操作系统试卷试题及包括答案

《操作系统试卷试题及包括答案》由会员分享，可在线阅读，更多相关《操作系统试卷试题及包括答案（25页珍藏版）》请在金锄头文库上搜索。

1、操作系统试题一一、单项选择题每题 1 分，共 20 分1、操作系统中采用多道程序设计技术提高 CPU 和外部设备的【 A 】。A、利用率B、可靠性C、稳定性D、兼容性2、 如果分时操作系统的时间片一定，那么【C】，那么响应时间越短。A、内存越少B、内存越多C、用户数越少D、用户数越多3、假设把操作系统看作资源管理者，以下的【C】不属于操作系统所管理的 资源。A、CPUB、内存C、中断D、程序4、操作系统是通过【 D 】感知进程存在的。A、程序名B、进程的状态 C、中断D、进程控制块5、当【 B 】时，进程从执行状态变为就绪状态。A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的

2、事件发生6、以下的进程状态变化中，不可能发生的变化是【 D 】。A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、假设P、V操作的信号量S初值为2，当前值为-3，那么表示有【D】个等 待进程。A、 0 个B、 1 个C、 2 个D、 3 个8、P、 V 操作是【 A】A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用 V 操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。A、等待B、就绪C、执行D、完成0、资源的有序分配策略破坏【 D 】条件，是一种死锁预防策略。A、互斥条件B、保持和请求条件C、不剥夺

3、条件D、环路等待条件1、银行家算法是一种【 B 】算法。A、死锁预防B、死锁防止C、死锁检测D、死锁解除2、某系统中有同类资源 10 个，每个进程的资源需求量为 3 个，那么不会发生 死锁的最大并发进程数为【 C】A、 2B、 4D、 53、 分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管 理。A、大小递增B、大小递减C、地址递增D、地址递减4、很好地解决了内存碎片问题的存储管理方案是【 C 】。A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理5、虚拟存储管理系统的根底是程序的【 C】理论。A、虚拟性B、动态性C、局部性D、全局性6、在请求分页存储管理系统中，假

4、设采用 FIFO 页面淘汰算法，那么当分配的 页面数增加时，缺页中断的次数【 D 】。A、减少B、增加C、无影响D、可能增加也可能减少7、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 【 B 】不 属于设备管理数据结构。A、 DCTB、 JCBC、 COCTD、 CHCT8、【 B 】是操作系统中采用的以空间换取时间的技术。A、通道技术B、SPOOLING技术 C、虚拟存储技术D、覆盖与交换技术9、引入缓冲的主要目的是【 A】。A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率0、以下LINUX系统的键盘命令中，显示当前工作目录

5、的命令是【C】。A、 ls 命令B、 cd 命令C、 pwd 命令D、 cat 命令二、判断题每题 1 分，共 15 分 在多道程序环境下，任意两个进程都是可以并发执行的。 F 随着进程的撤消，程序也随之消亡。 F 临界区是进程中访问临界资源的那段代码。 T 进程的同步是指进程间的相互合作关系。 F 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。 T 作业的调度有抢占式调度和非抢占式调度两种方式。 F假设系统的 RAG 不可完全化简，那么可判定系统发生了死锁。 T破坏 “互斥条件 是预防死锁的手段一。 F可变分区管理方式不支持虚拟存储管理方案。 T0、分段存储管理的目的是提高内

6、存利用率，而分页存储管理的目的是满足 用户的编程要求。 F1、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。F2、最正确置换算法的性能最好，所以现代操作系统中多采用该算法。 F3、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。F4、SPOOLING 技术是一种假脱机技术，利用它可以提高独占设备的利用率。 T5、在LINUX系统中，使用系统调用fork创立进程，返回值为-1表示创建T失败。三、填空题每题1 分，共 15 分1、采用多道程序技术能充分发挥 CPU 与 外设 并行工作的能力。2、 如果希望用户和自己的进程之间可以随时交互，应使用分时 操 作系统。3、 在批处理系统中，

7、资源分配以进程 为根本单位。4、在单处理机系统中，假设有5 个用户进程且处理机的当前状态为用户态， 那么处于就绪状态的进程最多为 4 个。5、假设有 6 个进程互斥共享某一临界资源，那么当 6 个进程均发出资源请求后 资源信号量的值为 -5 。6 、如果系统的 RAG 中出现环路，那么 可能 发生死锁。7、分段存储管理中，必须提供二维的 逻辑地址。8、把逻辑地址转换为物理地址的过程称为地址变换 。9、在请求分页管理方式中，当请求的页面不在内存时发生缺页中断。0、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度 时，发生 段内地址越界 。1、在虚拟存储系统中，假设选用的 置换算法

8、不适宜，那么可能会出现 抖动现象。2、实现 SPOOLING 系统时，必须在 磁盘上 开辟出称为输入井和输出 井的专门区域用以存放作业信息和作业执行结果。3、根据共享属性的不同，设备可以分为独占设备、共享设备和虚拟设备。4、在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait 等待子进程完成，而在子进程中使用系统调用exit自我终止并唤醒父进程。5、在LINUX中，系统调用PIPEfd的功能是 创立管道 。四、简答题每题 5 分，共 20 分1、简述操作系统的根本特征。答： 1 并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上 多个程序同时运行、微观上交替运行的

9、情形。 OS 中引入进程的概念就是为了实现 并发；(2共享。是指系统中并发执行的多个进程共享系统资源。根据资源属 性可以有互斥共享和同时访问两种方式；( 3虚拟。 OS 会通过虚拟技术实现系统功能的扩充。 4 异步性。并发执行的多个进程由于资源的限制会出现 “走走停停 的运 行模式。2、试分析引起进程阻塞和唤醒的事件主要有哪些。答： 1请求系统效劳。当正在执行的进程请求系统提供效劳而系统无 法满足其请求时，进程阻塞等待；由释放效劳的进程唤醒阻塞进程。( 2启动某种操作。当进程启动某种 I/O 操作后阻塞以等待操作完成；由中 断处理程序唤醒阻塞进程。(3新数据尚未到达。相互合作的进程中，消费者进

10、程阻塞等待数据到达； 生产者进程在数据到达后唤醒阻塞进程。(4无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发 出请求时唤醒阻塞进程。3、简述在操作系统中引入缓冲的主要原因。答： 1缓和 CPU 与 I/O 设备间速度不匹配的矛盾。( 2减少对 CPU 的中断频率，放宽对中断响应时间的限制。(3提高 CPU 和 I/O 设备之间的并行性。4、以独占设备为例简述设备分配的过程。答：1设备的分配。根据物理设备名，查找sdt ；找出该设备的dct，得 该设备的状态：忙那么将进程的 PCB 排入设备队列中等待；闲那么分配设备给进程(2控制器的分配。根据设备的 DcT 找到与之相连的控制器的

11、cOcT ，从中 得到控制器的状态：忙那么将进程的 PcB 排入控制器的等待队列中；闲那么分配控 制器给进程。(3通道的分配。如果系统有通道，那么根据控制器的 cOcT 找到与之相连的 通道的CHCT，从中得到通道的状态：忙那么将进程的PCB挂入通道的等待队列中； 否那么分配通道给进程。只有在三者都分配成功时，设备分配才算成功。五、综合分析题每题 5 分，共 30 分假定一个阅览室最多可容纳 100 人，读者进入和离开阅览室时都必须在阅览 室门口的一个登记表上标志进入时登记，离开时去掉登记项，而且每次只允 许一人登记或去掉登记，问：(1用 P、V 操作管理并发进程时，应如何定义信号量？写出信号

12、量的初 值并说明其含义；(2根据所定义的信号量，把应执行的 P、V 操作填入以下程序中，以保证 进程能够正确地并发执行。COBEGINPROCEDURE EnterBegin登记；9进入阅览室；阅读；End ；PROCEDURE LeaveBegin去掉登记项；离开；End ；COEND ；【解析】 1设置资源信号量 Empty ：=100 ，表示阅览室中最初有 100 个空 位；设置互斥信号量 Mutex ：=1，表示登记表初始是可用的。( 2 按顺序填入 P Empty ； P Mutex ； V Empty ；有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程调度采

13、用以优先数为根底的非抢占式调度算法。下表所列的作业优先数即为 进程优先数，优先数越小优先级越高。列出所有作业进入内存时间及结束时间；计算平均周转时间。【解析】 1 2答案如下所示：假设某个时刻的系统状态如下图：请问： 1对该 RAG 进行化简并说明是否存在死锁，要求给出化简步骤； 如果系统发生了死锁，常用的死锁解除策略有哪些？【解析】 1RAG 可以完全化简，故不存在死锁。( 2如果发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进程。给 出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策 略。进程请求表 空闲分区表请问： 1假设采用首次适应算法和最正确适应算法来处理这些进程序列，

14、 哪一种算法可以满足该进程序列的请求？(2给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。【解析】 1最正确适应算法可以满足所有进程的资源请求。(2分区分配后的空闲分区表如下：5、在某个请求分页存储系统中，页面大小为 1024K 。现有一进程，其页表如 下：其中，状态位为 1 表示该页在内存，为 0 表示不在内存。请问： 1假设给定一逻辑地址为2148 ，其物理地址为多少？ 2 假设给定一逻辑地址为 5000 ，给出其物理地址的计算过程。【解析】 1逻辑地址 LA=2148 ，那么逻辑页号 P=INT2148/1024 =2， 页内位移 W=2148 mod 1024100。查页表知：该页在内存，块号为 4，由此得物理地址 PA=1024*4+1004196。( 2逻辑地址 LA=5000 ，那么逻辑页号 P=INT 5000/1024=4 ，查页表知：该页不在内存，发生缺页中断。6、在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1， 4，35, 3, 2, 1，设分配给该进程的内存块数 M=3，采用FIFO页面置换算法每调 进一个新页认为发生一次缺页中断。 1 试完成下表： 2求缺页中断次数 F=；缺页率 f=。【解析】 1 (2缺页中断次数为F=9次，缺页率为f=90 %。操作系统试题二一、单项选择题每题 1分，共 20 分1、所谓的【 】是指将