北邮高级操作系统期末试卷
- 格式:docx
- 大小:195.26 KB
- 文档页数:5
1.论述下分布式操作系统的透明性是什么?设计、实现一个分布式操作系统时,实现透明性的难点是什么?所谓分布式透明性就是在编写程序时好像数据没有被分布一样。
实现透明性的难点在于创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。
2.论述远程过程调用RPC与本地调用的区别?论述RPC调用语义,系统实现中的问题。
所谓过程调用,就是将控制从一个过程 A 传递到另一个过程B, 返回时过程 B 将控制进程交给过程A。
目前大多数系统中, 调用者和被调用者都在给定主机系统中的一个进程中, 它们是在生成可执行文件时由链接器连接起来的, 这类过程调用称为本地过程调用。
远程过程调用(RPC)指的是由本地系统上的进程激活远程系统上的进程, 我们将此称为过程调用是因为它对程序员来说表现为常规过程调用。
处理远程过程调用的进程有两个, 一个是本地客户进程, 一个是远程服务器进程。
对本地进程来说, 远程过程调用表现这对客户进程的控制, 然后由客户进程生成一个消息, 通过网络系统调用发往远程服务器。
网络信息中包括过程调用所需要的参数, 远程服务器接到消息后调用相应过程, 然后将结果通过网络发回客户进程, 再由客户进程将结果返回给调用进程。
因此, 远程系统调用对调用者表现为本地过程调用, 但实际上是调用了远程系统上的过程调用语义:(1)、last-of-many 对执行一个远程过程调用而言,被调用的过程可能执行若干次,但规定其最后一次执行的结果作为返回结果(2)、at-most-once 若调用者收到了回复消息,则被调用的过程正确地完成了它的一次(仅仅一次)执行。
如果调用者没收到回复消息,或者,如果调用者在获得回复消息之前发生故障,那么,这时的调用效果就看作是根本就没有执行相应的过程(3)、at-least-once 在场点正常情况下,则远程过程至少执行一次,且回复消息可能返回一次或多次。
在场点故障时,就不能保证远程过程是否已被执行或曾返回任何回复消息(4)、exactly-once若server正常,则远程过程将恰好执行一次,并返回一个调用结果。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
2022年北京邮电大学网络工程专业《操作系统》科目期末试卷B(有答案)一、填空题1、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成等信箱状态,直到信箱有空时才被释放。
若取信件时信箱中无信,则接收进程被置成__________状态,直到有信件时才被释放。
2、光盘的信息传送速度比硬盘__________,容量比软盘___________。
3、UNIX的shell有两层含义,一是指由shell命令组成的Shell命令__________;二是指该命令的__________。
4、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免__________现象的发生。
5、中断是计算机系统的一个重要部分,中断机制包括硬件的__________和__________。
6、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由__________和__________组成。
7、在现代Unix 系统(如System V)中,存贮管理大多采用__________存贮机制,把__________作为一种辅助手段。
8、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称__________时间,而指定扇区旋转到磁头位置的时间称__________时间。
二、选择题9、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。
A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,80KB10、下列关于SPOOLing技术的叙述中,错误的是()A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送11、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。
20仃,2015,2013北邮高级操作系统试题学号:姓名:成绩:1、分布式操作系统中的透明性主要是什么?其中那些透明性容易实现?哪些难实现?(20分)难点:1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。
2、不确定性,控制比较复杂,尤其是在资源管理上要附加许多协调操作一资源属于局部工作站,性能、可靠性对网络的依赖性强,安全保密一一基础不好。
用户掌握有许软件接口,相应的应用软件较少,需要大力开发。
2、分布式互斥中集中式算法、分布式算法、令牌算法。
分析一下其中那个算法比较实用,为什么?(20分)集中式算法:集中式算法借鉴了集中式互斥算法的思想,在分布式系统中,选出一个进程为协调者(通过科学的分析制定一套规则)。
协调者对所有的请求进行排队并根据一定的规则授予许可。
协调者接受请求以后,检查临界区内的资源是否被其他进程占用。
如果是,则它将当前请求进程插入到对应临界资源的请求队列中;否则,回复一个同意消息给请求进程,通知它可以访问该临界资源。
该算法通俗易懂,既能够杜绝死锁、饥饿等现象发生,又能保证资源的互斥访问顺利进行。
但是它也有缺点,由于是集中式管理,所以一旦管理进程出现故障,则整个系统将处于瘫痪状态。
因此,管理进程的性能完全决定了算法的效率,应用范围小,难以普及。
分布式算法:分布式算法中运用到广播请求通信,当进程想请求共享资源时,需要首先建立三个变量:准备进入临界区,实时时间和处理器号,并利用广播通信发送给正在运行的所有进程。
该算法的核心思想如下:当进程想进入临界区时,要建立一个包括进入的临界区名字、处理器号和当前时间的消息,并把消息发送给所有其它进程。
当进程接收到另一个进程的请求消息时,将分下面三种情况来区别对待:1)若接收者不在临界区中,也不想进入临界区,就向发送者发送0K消息;2)若接收者已经在临界区内就不必回答,而是负责对请求消息排队;3)若接收者要进入临界区,但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比,取小的那个。
操作系统期末试题1一、单项选择题(每题2分,共20分)1.在操作系统中,进程的最基本的特征是( A )。
A. 动态性和并发性 B.顺序性和可再现性C.与程序的对应性 D.执行过程的封闭性2.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A.作业调度 B. 进程调度C.用户自己D.管理人员3.虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B.扩大物理外存容量C. 扩大逻辑内存容量 D.扩大逻辑外存容量4.引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B.提高CPU的处理速度C.提高CPU与设备之间的并行程度 D.降低计算机的硬件成本5.在微内核结构的现代操作系统中,进程( A )。
A. 只是资源分配的单位 B.只是调度运行的单位C.既是资源分配的单位,又是调度运行的单位 D.失去作用6. (A)没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中,是分时系统的为(C)。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助,必须通过(D)。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。
( )2.处理机调度可分为三级:高级、中级和低级。
在所有的系统中,都必须具备这三级调度。
( )3.信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
2022年北京邮电大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV2、下面关于目录检索的论述中,正确的是()。
A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,3、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。
A.nB.mC.m-nD.-m4、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。
下列叙述正确的是()。
A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、通常用户进程被建立后()A.使一直存在于系统中,直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、下面关于虚拟存储器的论述中,正确的是()。
A.在段页式系统中以段为单位管理用户的逻辑地址空间,以页为单位管理内存的物理地址空间,有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面C.为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、()存储管理方式提供一维地址结构。
操作系统期末考试试题及答案PDF一、单项选择题(每题2分,共20分)1. 在现代操作系统中,进程和程序的主要区别是()。
A. 进程是一个动态的概念,程序是一个静态的概念B. 进程是程序的执行过程,程序是进程的代码集合C. 进程是程序的代码和数据的集合,程序是进程的执行过程D. 进程是程序的代码集合,程序是进程的执行过程2. 在操作系统中,进程调度的目的是()。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述,不正确的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中,虚拟内存的主要作用是()。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法,不正确的是()。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上,并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中,分页管理方式的主要优点是()。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法,不正确的是()。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中,中断处理程序的主要作用是()。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法,不正确的是()。
操作系统复习题1一、判断题1。
分时系统中,时间片设置得越小,则平均响应时间越短.()2。
多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序.()3。
一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4。
在引入线程的OS中,线程是资源分配和调度的基本单位。
()5。
信号量的初值不能为负数。
()6。
最佳适应算法比首次适应算法具有更好的内存利用率。
()7。
为提高对换空间的利用率,一般对其使用离散的分配方式.()8.设备独立性是指系统具有使用不同设备的能力.()9。
隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
() 10。
访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行.3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4。
由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
XX大学20XX~202X学年第X学期期末考试《操作系统》试卷(A卷)一单选题 (共1题,总分值3分,下列选项中有且仅有一个选项符合题目要求,请在答题卡上正确填涂。
)1. 采用多道程序设计后,可能(D)。
(3 分)A. 缩短对用户请求的响应时间B. 降低了系统资源的利用率C. 缩短了每道程序执行时间D. 延长了每道程序执行时间二名词解释题 (共5题,总分值15分 )2. 分时技术(3 分)答:所谓分时技术,就是把处理机时间划分成很短的时间片(如几百毫秒)轮流地分配给各个联机作业使用,如果某个作业在分配的时间片用完之前还未完成计算,该作业就暂时中断,等待下一轮继续计算。
此时处理机让给另外一个作业使用。
这样,每个用户的各次要求都能得到快速响应,给每个用户的印象是:独占一台计算机。
3. 程序的并发执行(3 分)答:若千个程序段同时在系统中运行,这些程序段的执行在时间上是重叠的,一个程序段的执行尚未结束,另外一个程序段的执行已经开始,即使这种重叠是很小的一部分,也称这几个程序段是并发执行的。
4. 操作系统虚拟机(3 分)答:在裸机上配置了操作系统之后就构成了操作系统虛拟机。
5. 多道程序设计(3 分)答:多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序,使它们在管理程序控制之下,相互穿插运行。
6. 程序的顺序执行(3 分)答:一个计算由若千个操作组成,而这些操作必须按照某种先后次序来执行,以保证操作的结果是正确的,则这类计算就是程序的顺序执行过程。
三填空题 (共3题,总分值9分 )7. 并发进程中与共享变量有关的程序段称为__临界段区_______。
(3 分)8. 一次仅允许一个进程使用的共享资源称为__临界资源_______。
每个进程中访问临界资源的那段程序称为_临界区________。
(3 分)9. 为避免用户程序中使用特权指令,计算机硬件结构区分两种操作模式,即__管态_______和__用户态_______。
A) 正确B) 错误第二部分主观题(四) 名词解释题1.ADSL答案:是使用有线电话线上网的方式,向电话公司申请开通后,会得到用户名和密码。
调制解调、电脑和电话线连接完成后,在电脑上就可以拨号上网了。
2.ClearType 技术:答案:Windows 包含一种名为 ClearType 的技术,默认情况下,该技术处于打开状态。
ClearType 能使监视器尽可能清晰、平滑地显示计算机字体。
这有助于长时间阅读文本,而不会导致眼睛疲劳。
尤其适合于 LCD 设备,包括平面显示器、便携式计算机以及更小的手持设备。
3.超线程技术答案:超线程技术是在单个核心处理单元中集成两个逻辑处理单元,在一颗 CPU 同时执行多个程序,它们共同分享一颗 CPU 内的资源。
4.双核或多核处理器答案:双核或多核处理器是指单个芯片上有两个或多个 CPU 处理器,它们共享 CPU 的缓存,效率提示明显,现在的 PC 机多使用这种类型CPU。
5.Windows 7 的系统映像答案:系统映像是驱动器的精确副本。
默认情况下,系统映像包含 Windows 运行所需的驱动器,还包含 Windows 和您的系统设置、程序及文件。
通过建立系统映像,可以保存系统的完整本分,可以通过控制面板中的恢复、系统重启和系统光盘等处完整恢复之前安装的系统。
从系统映像还原计算机时,将进行完整还原;不能选择个别项进行还原,当前的所有程序、系统设置和文件都将被系统映像中的相应内容替换,这一点和系统备份不同。
6.4G 网络答案:这是使用手机服务商的信号上网的方式,需要有专用的4G网卡,并使用专用软件连接网络。
(五) 问答题1.不同版本的WINDOWS7 安装起来有什么区别?答案:安装Windows 7,无论安装的是什么版本,都会将旗舰版的完整功能安装至机器上,然后依照版本限制功能。
如果用户想要使用更多功能的Windows 7版本时,可以使用WindowsAnytime Upgrade 购买高级版本,解除功能的限制。
操作系统期末考试试题一、选择题(每题2分,共20分)1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.文件管理2、下列哪个选项是正确的进程状态?A.就绪状态和运行状态B.阻塞状态和终止状态C.空闲状态和运行状态D.挂起状态和激活状态3、下列哪个算法不是用于进程调度的?A.先来先服务(FCFS)B.时间片轮转(RR)C.短作业优先(SJF)D.优先级调度(PS)4、在内存管理中,下列哪个选项不是虚拟内存的基本思想?A.页式管理B.段式管理C.段页式管理D.保护位5、下列哪个选项不是文件系统的基本功能?A.文件的创建、读取、删除、修改B.文件的存储和检索C.文件的共享和保护D.内存的管理和分配6、下列哪个选项不是操作系统的安全机制?A.用户认证B.访问控制C.数据加密D.文件系统加密7、下列哪个选项不是操作系统的可靠性设计?A.容错性设计B.事务处理设计C.数据备份设计D.系统恢复设计8、下列哪个选项不是操作系统的性能评估?A. CPU使用率B.系统吞吐量C.响应时间D.系统可靠性9、下列哪个选项不是操作系统的版本更新?A.功能增加B.性能优化C.漏洞修复D.系统升级10、下列哪个选项不是操作系统的用户界面?A.命令行界面(CLI)B.可视化界面(GUI)C.网络界面(NLI)D.语音识别界面(VRI)计算机操作系统期末考试试题及答案一、单项选择题1、在下列选项中,哪一项是计算机操作系统的主要功能?A.文件管理B.内存管理C.进程管理D.用户界面正确答案:C.进程管理2、下列哪一项不是计算机操作系统的基本类型?A.批处理系统B.分时系统C.实时系统D.分布式系统正确答案:D.分布式系统3、下列哪一项是进程的基本状态?A.创建状态B.就绪状态C.运行状态D.终止状态正确答案:B.就绪状态4、下列哪一项不是进程调度的方式?A.循环调度B.优先级调度C.时间片轮转调度D.多级反馈队列调度正确答案:A.循环调度5、在下列选项中,哪一项不是文件系统的基本操作?A.文件的创建B.文件的读取C.文件的删除D.文件的复制正确答案:D.文件的复制二、多项选择题1、下列哪些是计算机操作系统的基本特征?A.并发性B.共享性C.虚拟性D.随机性E.不确定性正确答案:ABC2、下列哪些是进程的基本属性?A.共享性B.独立性C.动态性D.并发性E.静态性正确答案:CD3、下列哪些是文件系统的基本功能?A.文件的创建B.文件的读取C.文件的删除D.文件的复制E.文件的移动正确答案:ABCE4、下列哪些是进程调度的基本方式?A.时间片轮转调度B.优先级调度C.多级反馈队列调度D.循环调度E.静态调度正确答案:ABC5、下列哪些是内存管理的基本技术?A.分页技术B.分段技术C.段页式技术D.缓存技术E.动态分配内存技术正确答案:ABCE三、判断题1、计算机操作系统是一种资源管理程序。
A) 正确B) 错误第二部分主观题(四) 名词解释题1.ADSL答案:是使用有线电话线上网的方式,向电话公司申请开通后,会得到用户名和密码。
调制解调、电脑和电话线连接完成后,在电脑上就可以拨号上网了。
2.ClearType 技术:答案:Windows 包含一种名为 ClearType 的技术,默认情况下,该技术处于打开状态。
ClearType 能使监视器尽可能清晰、平滑地显示计算机字体。
这有助于长时间阅读文本,而不会导致眼睛疲劳。
尤其适合于 LCD 设备,包括平面显示器、便携式计算机以及更小的手持设备。
3.超线程技术答案:超线程技术是在单个核心处理单元中集成两个逻辑处理单元,在一颗 CPU 同时执行多个程序,它们共同分享一颗 CPU 内的资源。
4.双核或多核处理器答案:双核或多核处理器是指单个芯片上有两个或多个 CPU 处理器,它们共享 CPU 的缓存,效率提示明显,现在的 PC 机多使用这种类型CPU。
5.Windows 7 的系统映像答案:系统映像是驱动器的精确副本。
默认情况下,系统映像包含 Windows 运行所需的驱动器,还包含 Windows 和您的系统设置、程序及文件。
通过建立系统映像,可以保存系统的完整本分,可以通过控制面板中的恢复、系统重启和系统光盘等处完整恢复之前安装的系统。
从系统映像还原计算机时,将进行完整还原;不能选择个别项进行还原,当前的所有程序、系统设置和文件都将被系统映像中的相应内容替换,这一点和系统备份不同。
6.4G 网络答案:这是使用手机服务商的信号上网的方式,需要有专用的4G网卡,并使用专用软件连接网络。
(五) 问答题1.不同版本的WINDOWS7 安装起来有什么区别?答案:安装Windows 7,无论安装的是什么版本,都会将旗舰版的完整功能安装至机器上,然后依照版本限制功能。
如果用户想要使用更多功能的Windows 7版本时,可以使用WindowsAnytime Upgrade 购买高级版本,解除功能的限制。
北邮软件学院整理版(请放大文档至150%显示,来获得最佳效果)(内容收集来源于各高校及网络)Copy right BUPTSSE第一套I. 填空.(30分,每空1分)1. 在系统中,没有程序运行时,CPU做什么?忙等(从中选择一个答案:暂停、忙等、等待中断、休眠)。
2. 引入多道程序技术带来的主要好处是提高了CPU利用率;但如果多道程序数目太多,则会造成一种称为抖动现象的问题。
3. 导致进程状态从运行→就绪转换的原因是超时,进程的时间片到期。
4. 进程调度算法(FCFS,SPN,SRT,RR, FB)中对各种类型的进程(如CPU密集型或I/O密集型进程)都能平等对待的是RR时间片轮转和FB 多级反馈队列。
a. 0, 99 429 330+99b. 2, 78 189 111+78c. 1, 265 缺段211<2656. 在一个物理空间为232字节的纯分页系统中,如果虚拟地址空间大小为212页,页的大小为512字节,那么:a. 一个虚拟地址有多少位?21b. 一个页框有多少字节?512c. 在一个物理地址中用多少位来指明对应的页框?23d. 页表的长度为多少(即页表中表项数目为多少)?212 (4096)7. 目前常用的文件目录结构是树型(多级)目录结构。
8. 适合磁盘的外存分配模式是:连续、链接、索引。
9. 进程迁移是指将一个进程的状态,从一台机器转移到另一台机器上,从而使该进程能在目标机上执行.10. 分布式系统中的关键机制是进程间通信。
中间件提供了标准的编程接口和协议,掩藏了不同网络协议和操作系统之间的复杂细节和差异,其实现基于消息传递和远程过程调用两种机制。
11. 操作系统安全里说的身份鉴别机制的作用是识别请求存取的用户,并判断它的合法性。
12. 根据美国国防部的划分,计算机系统的安全从低到高分为哪4等?D,C,B,A (按从低到高的顺序)。
13. 正误判断题:a.在SPOOLing系统中,对用户进程的设备申请,系统将物理字符设备按时间片方式分配给用户进程使用。
2022年北京邮电大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B.每个盘块索引号占用4B,请问在该文件系统中,最大文件的大小最接近的是()A.8GBB.16GBC.32GBD.2TB2、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、下面关于进程的叙述中,正确的是()A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,确定就不能改变,C.单CPU的系统中,任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时,其状态变为阻塞4、一个进程的读磁盘操作完成后,操作系统针对该进程必做的是(),A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、下列关于页式存储说法中,正确的是()。
I.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II,IVB. 仅I、IVC. 仅ID.I、II、III、IV7、在一个请求分页系统中,采用LRU页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为()。
A.25%,33%B.25%,100%C.50%,33%D.50%,75%8、下列选项中,不是操作系统关心的主要问题的是()。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、下列选项中,会导致用户进程从用户态切换到内核态的操作是()I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、下面设备中属于共享设备的是()。
操作系统期末考试试题及答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 进程是程序的存储介质答案:A2. 死锁的必要条件包括以下哪几个?A. 互斥条件、占有和等待、不可剥夺条件、循环等待条件B. 互斥条件、占有和等待、可剥夺条件、循环等待条件C. 互斥条件、释放和等待、不可剥夺条件、循环等待条件D. 互斥条件、占有和等待、可剥夺条件、非循环等待条件答案:A3. 虚拟内存技术允许计算机执行以下哪项操作?A. 运行比物理内存大的程序B. 存储更多的数据C. 加速程序的执行D. 减少程序的执行时间答案:A4. 在现代操作系统中,分页和分段的区别是什么?A. 分页是连续内存分配,分段是离散内存分配B. 分页是离散内存分配,分段是连续内存分配C. 分页和分段都是连续内存分配D. 分页和分段都是离散内存分配答案:B5. 操作系统中的文件系统的主要功能是什么?A. 存储和管理文件B. 管理进程C. 管理内存D. 管理输入输出设备答案:A...(此处省略其他选择题)二、简答题(每题10分,共30分)1. 简述操作系统的五大基本功能。
答案:操作系统的五大基本功能包括:进程管理、内存管理、文件系统管理、输入/输出设备管理和用户接口管理。
2. 解释什么是时间片轮转调度算法,并说明其优缺点。
答案:时间片轮转调度算法是一种CPU调度算法,它将CPU时间分配给每个进程,每个进程被分配一个固定的时间片。
当一个进程的时间片用完后,CPU将被分配给下一个进程。
优点包括公平性和响应时间的可预测性。
缺点是上下文切换的开销可能会影响性能。
3. 描述文件系统的层次结构,并解释每个层次的功能。
答案:文件系统的层次结构通常包括文件系统管理器、文件目录和文件。
文件系统管理器负责管理整个文件系统,文件目录用于组织文件,而文件则是存储数据的基本单元。
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
2023―2023 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作事实上是由( B )完毕。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。
A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分派算法规定对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批解决多道系统时,一方面要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出解决机时,该进程应转变为( )状态。
A、等待B、就绪C、运营D、完毕8.文献的保密是指防止文献被( )。
A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10.按逻辑结构划分,文献重要有两类:(记录式文献)和流式文献。
A、记录式文献B、网状文献C、索引文献D、流式文献11.UNIX中的文献系统采用(、流式文献)。
A、网状文献B、记录式文献C、索引文献D、流式文献12.文献系统的重要目的是()。
A、实现对文献的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文献系统中用()管理文献。
《操作系统》期末考试综合练习题一、填空题1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。
2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。
3、最常用的存储保护机构有(界地址寄存器)和(存储器)。
4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。
5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。
6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。
7、用信号量机制来控制打印机的共享使用。
如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2).8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。
9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。
10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。
11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。
12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。
13、多道程序的操作系统具有(并行性)和(共享性)两大特性。
14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。
15、中断是指CPU对系统中发生的(异步事件)的响应。
16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。
17、用信号量机制来控制打印机的共享使用。
如果系统中共有5台打印机,这时,信号量的初值应该是(5).18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。
19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。
这时,系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。
北邮高级操作系统期末
试卷
Company number:【0089WT-8898YT-W8CCB-BUUT-202108】
2017,2015,2013北邮高级操作系统试题学号:姓名:成绩:
1、分布式操作系统中的透明性主要是什么其中那些透明性容易实现哪些
难实现(20分)
难点:
1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子
数据库。
2、不确定性,控制比较复杂,尤其是在资源管理上要附加许多协调操作—资源属于
局部工作站,性能、可靠性对网络的依赖性强,安全保密——基础不好。
用户掌握有许软件接口,相应的应用软件较少,需要大力开发。
2、分布式互斥中集中式算法、分布式算法、令牌算法。
分析一下其中那个算法比较实用,为什么(20分)
集中式算法:集中式算法借鉴了集中式互斥算法的思想,在分布式系统中,选出一个进程为协调者 (通过科学的分析制定一套规则) 。
协调者对所有的请求进行排队并根据一定的规则授予许可。
协调者接受请求以后,检查临界区内的资源是否被其他进程占用。
如果是,则它将当前请求进程插入到对应临界资源的请求队列中; 否则,回复一个同意消息给请求进程,通知它可以访问该临界资源。
该算法通俗易懂,既能够杜绝死锁、饥饿等现象发生,又能保证资源的互斥访问顺利进行。
但是它也有缺点,由于是集中式管理,所以一旦管理进程出现故障,则整个系统将处于瘫痪状态。
因此,管理进程的性能完全决定了算法的效率,应用范围小,难以普及。
分布式算法:分布式算法中运用到广播请求通信,当进程想请求共享资源时,需要首先建立三个变量: 准备进入临界区,实时时间和处理器号,并利用广播通信发送给正在运行的所有进程。
该算法的核心思想如下:当进程想进入临界区时,要建立一
个包括进入的临界区名字、处理器号和当前时间的消息,并把消息发送给所有其它进程。
当进程接收到另一个进程的请求消息时,将分下面三种情况来区别对待:1)若接收者不在临界区中,也不想进入临界区,就向发送者发送OK消息;2)若接收者已经在临界区内就不必回答,而是负责对请求消息排队;3)若接收者要进入临界区,但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比,取小的那个。
如果接收的消息时间戳小,就发OK消息,如果发送的消息时间戳小,那么接收者负责排列请求队列而不发送任何消息。
当进程接收到允许消息时,它就进入临界区。
从临界区退出时,向队列中的所有进程发送OK消息,并将自己从队列中删除。
该算法可以保证访
问临界区的互斥性以及无死锁进程、无饥饿进程。
但是这种算法有个严重的缺点是算法太复杂并且不健壮,任何一个进程崩溃都会影响到算法的正确性。
二是令牌丢失
令牌算法:令牌算法中引入了令牌,所有的进程组成一个环模型,环中每个进程需要知道它的下一个位置的节点的名称。
令牌在环上顺序传递,当某个进程拥有令牌时就表明可以访问临界区。
当请求进程没有令牌时,算法需要 N 发送任何消息。
如果得到令牌的进程不打算进入临界区,它只是简单地将令牌传送给它后面的进程。
当每个进程都需要进入临界区时,令牌在环上的传递速度最慢; 相反,当没有进程想要进入临界区时,令牌在环上的传递速度最快。
(该算法的正确性是显而易见的,但是也存在一些问题,比如说,当令牌丢失时,需要重新生成。
可是如何检测令牌丢失又是一个困难的问题。
还有,如果环中的一个进程崩溃,那么环的连贯性就遭到破坏,算法也就会出现麻烦。
)
基于令牌的算法比非基于令牌的算法的时间复杂性和消息复杂性小。
不会发生饥饿现象,不需要关心当前谁在临界区中,是通过竞争的方式进入临界区。
综上所述,基于令牌的算法在排除了令牌丢失和进程故障等问题之后,在今后的分布式系统中,能有更好的应用。
2、分布式操作系统中,用于文件和目录命名的几种常见方法,如果你实
现一个分布式操作系统,你会用其中哪一种为什么(20分)
1)机器+路径
2)安装远程文件系统到本地文件分层结构
3)一个在所有机器上看上去都一样的单个名字空间
3、分布式操作系统中,为什么需要负载平衡给出一种负载平衡算法(20
分)
p18
4、在计算机网络环境下,假定有20台已联网微机,其中2台是服务
器,其他计算机为客户端机器,规定该分布式文件系统中的目录,文件都有3个副本,论述在该环境下,如果设计实现一个分布式文件系统,给出文件和目录的更新算法并说明如何实现并发控制。
(20分)
分布式文件系统主要关键技术:全局名字空间、缓存一致性、安全性、可用性、可扩展性
拷贝算法,使用时,指定一个服务器为主服务器,其他所有服务器为从服务器,当要更新一个复制文件时,我们就将该改变发送至主服务器上,在本地完成修改,然后向各从服务器发出命令,命令他们也完成修改。
这样可以在任何一个(主或者从)服务器上进行读操作。
这种方法简单,但是有个问题,当主服务器停机时,所有的更细将不能进行。
5、论述远程过程调用RPC与本地调用的区别论述RPC调用语义,系统实
现中的问题。
p8
6、分布式操作系统中的负载是什么负载平衡算法的组成,影响动态平衡
算法效率的因素有哪些
p18
7、分布式操作系统中事务的并发控制采用什么机制给出两种并发控制方
法,并比较两种方法的优点和缺点。
p26
8、假设有5台计算机、10部智能移动终端构成局域网,通过局域网,
计算机、5部只能移动终端之间可以相互读写其他机器硬盘上的数据,基于这个环境,设计一个分布式文件系统,给出主要实现技术,说明一下,该分布式文件系统中一个文件多副本的更新过程。
1、简述操作系统的发展简史,推动操作系统发展的因素
2、什么是rpc,rpc与本地调用的区别,简述调用语义
3、简述命名方案,命名方案与透明性问题的关系,如果让你设计一个操
作系统,你会选哪一个命名方案
4、简述遗传算法,并解释编码的含义
5、解锁和时间戳的相同之处和不同之处,为什么操作系统不能用信号量。