一、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原子操作5、临界区6、死锁7、虚拟存储器8、缺页中断二、选择题(每题1分,共10分)1、在现代操作系统中引入了（），从而使并发和共享成为可能。

A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。

A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、在下列性质中，哪一个不是分时系统的特征。

（）A. 交互性B. 多路性C. 成批性D. 独占性5、引入多道程序的目的在于（）。

A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器6、当CPU处于管态时，它可以执行的指令是（）。

A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令7、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。

A. 建立一个进程控制块PCBB. 由CPU调度程序为进程调度CPUC.为进程分配存等必要的资源D.将PCB链入进程就绪队列8、为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A.先进先出调度算法B. 优先数法C.最短作业优先调度D. 定时轮转法9、进程调度的关键问题是选择合理的（），并恰当地进行代码转换。

A.时间片间隔B. 调度算法C.CPU速度D. 存空间10、并发性是指若干事件在（）发生。

A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔11、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。

A.就绪状态B. 运行状态C.等待状态D. 活动状态12、一个进程被唤醒意味着（）。

A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首13、进程从运行状态变为阻塞状态的原因是（）。

A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒14、进程间的同步与互斥，分别表示了各进程间（）。

A.相互独立与相互制约B.协调与竞争C.不同状态D. 动态性与独15、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。

B.进程可以由程序、数据和进程控制块描述。

C.线程是一种特殊的进程。

D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

16、当一个进程处于（）状态时，称其为等待（或阻塞）状态。

A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入存17、一个进程释放一种资源将有可能导致一个或几个进程（）。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪18、进程和程序的本质区别是（）。

A.存储在存和外B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征19、采用时间片轮转法进行进程调度是为了（）。

A. 多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程得到及时响应D.需要CPU最短的进程先做20、系统出现死锁的原因是（）。

A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数21、某页式管理系统中，地址寄存器的低11位表示页地址，则页面大小为（）A.1024字节B.512字节C.2K字节D.4K字节22、在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存23、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

24、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

A.并行技术B. 通道技术C.缓冲技术D. 虚存技术25、在请求页式存储管理中，若所需页面不在存中，则会引起（）。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断26、外存（如磁盘）上存放的程序和数据（）。

A.可由CPU直接访问B．必须在CPU访问之前移入存C．是必须由文件系统管理的D．必须由进程调度程序管理三、填空题(每空1分,共20分)1、操作系统是计算机系统中的一个___________，它管理和控制计算机系统中的____________。

2、进程是由_____、_____和_____组成的。

3、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有____个进程。

某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有______ 个。

4、当处理器空闲时，调度程序从 ______ 进程队列中选择一个进程给其分配CPU，处于_________状态的进程是不会获得CPU的。

5、一个进程释放一种资源将有可能导致一个或几个进程________。

6、在分时系统中，当一个进程拥有的时间片到时，则该进程即由_运行状态进入___就绪状态。

7、每执行一次P操作，信号量的数值S减1。

若S=0，则该进程；若S<0，则该进程8、死锁的形成，除了与资源的_____有关外，也与并发进程的有关。

9、在系统设计时确定资源分配算法,达到_____的目的.10、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_____ 的作业将得到优先调度；当各个作业要求运行的时间相同时，_____的作业得到优先调度。

11、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过________时，系统不会发生死锁。

12、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效13、在一个分页存储管理系统中，页长为4KB，某一作业的页表如右图所示，虚拟地址3000对应的物理地址为_______________14、虚拟设备是通过________ 技术把独占设备变成能为若干用户_____ _的设备。

15、批处理系统的主要缺点是___________。

16、______淘汰算法可能产生Berayd现象。

四、判断题 (每空1分,共10分)1、多用户操作系统离开了多终端硬件支持，无法使用。

2、操作系统“生成”,是可以按用户的任意要求，装配成各种应用核心。

3、进程主要由程序、数据和PCB三部分容组成。

4、一个进程释放一种资源将有可能导致一个或几个进程由阻塞变运行。

5、进程的互斥在批处理系统中不会出现。

6、信号量机制是一种有效的实现进程同步与互斥的工具。

信号量只能由P-V操作来改变；7、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；8、使用P,V操作后,可以防止系统出现死锁.9、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。

10、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。

11、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。

12、LRU算法也有些特定的访问序列下也会出现Belady现象。

13、任何两个并发进程之间一定存在同步或互斥关系。

14、进程申请CPU得不到满足时, 其状态变为等待态。

15、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理存；16、抖动是由于缺页调度算法的某些缺陷而引起的。

17、段式存储管理比页式存储管理更利于信息的共享18、在虚存系统中只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

五、简答题 (每空4分,共20分)1、分时系统和实时系统有什么不同？2、什么是进程的同步与互斥？3、PCB有何作用？为什么说PCB是进程存在的唯一标志？4、什么是分时系统，它基本特征有哪些？5、什么是死锁？产生死锁的原因和必要条件是什么？6、页式存储与段式存储的区别主要在于哪些方面？7、什么是请求分页系统？它需要哪些方面的硬件机构支持？六、综合题(共30分)1、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注明：有存块最初都是空的），并比较所得结果。

2、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？3、假定一个阅览室可供50个人同时阅读。

读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。

要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；（2）指出算法中所用信号量的名称、作用及初值。

2、有一个阅览室，共有100个座位，读者进入时必须先在一登记表上登记，该表为每一个座位列一表目，包括座号和读者，读者离开时要取消登记的信息，规定每次只允许一个人登记或注销登记。

试问：试用PV操作描述读者进程之间的同步关系。

4、假设一个可移动磁头的磁盘具有200个磁道，其编号为0~199，当前它刚刚结束了125道的存取，正在处理149道的服务请求，假设系统当前磁盘请求序列为：88, 147, 95, 177, 94, 150, 102, 175, 。

试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。

（1）先来先服务策略（2）最短寻道时间优先策略（3）扫描策略参考答案:一、名词解释1、在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为原语。

如P、V操作原语。