最新操作系统试题及答案

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

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、等待的事件发生6、 以下的进程状态变化中，不可

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

3、防B、死锁避免C、死锁检测D、死锁解除2、某系统中有同类资源 10 个，每个进程的资源需求量为 3 个，则不会发生 死 锁的最大并发进程数为【CJA、 2B、 4D、 53、分区管理中采用首次适应分配算法时，应把空闲区按 【C】次序进行管 理。A、大小递增B、大小递减 C、地址递增D、地址递减4、很好地解决了内存碎片问题的存储管理方案是【 C】。A、B、可变分区管理C、页式存储管理D、段式存储管理5、虚拟存储管理系统的基础是程序的【C】理论。A、虚拟性B、动态性C、局部性D、全局性6、在请求分页存储管理系统中，若采用 FIFO 页面淘汰算法，贝 S 当分配的页 面数增加时，缺页中断的次数【 D

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

5、分，共 15分）在多道程序环境下，任意两个进程都是可以并发执行的。 F 随着进程的撤消，程序也随之消亡。 F 临界区是进程中访问临界资源的那段代码。 T 进程的同步是指进程间的相互合作关系。 F 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。 T 作业的调度有抢占式调度和非抢占式调度两种方式。 F若系统的RAG不可完全化简，则可判定系统发生了死锁。T 破坏互斥条件”是预防死锁的手段一。 F可变分区管理方式不支持虚拟存储管理方案。 T0、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足 用户 的编程要求。 F1、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行

6、。 F2、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。3、 磁盘是典型的独占型设备，分配不当有可能引起进程死锁。 F 4、SPOOLING 技术是一种假脱机技术，利用它可以提高独占设备的利用率。T5、在LINUX系统中，使用系统调用fork ()创建进程，返回值为-1表示创 建T 失败。三、填空题(每小题1分，共15分)1、采用多道程序技术能充分发挥 CPU 与 外设 并行工作的能力2、如果希望用户和自己的进程之间可以随时交互，应使用分时 操作系统。3、在批处理系统中，资源分配以 进程为基本单位。4、在单处理机系统中，若有 5个用户进程且处理机的当前状态为用户态 则处于就绪状态的进

7、程最多为 4 个。5、若有 6个进程互斥共享某一临界资源，则当 6个进程均发出资源请求后资源信号量的值为 -5发生死锁。6、如果系统的RAG中出现环路，则可能7、分段存储管理中，必须提供 二维的逻辑地址。&把逻辑地址转换为物理地址的过程称为地址变换。9、在请求分页管理方式中，当请求的页面不在内存时发生 缺页中 断。0、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度 时 发生（段内）地址越界 。1、 在虚拟存储系统中，若选用的置换算法不合适，则可能会出现抖动现象。2、实现 SPOOLING 系统时，必须在 磁盘上 开辟出称为输入井和输出 井 的专门区域用以存放作业信息和作业执行结

8、果。3、根据共享属性的不同，设备可以分为独占设备、共享设备和 虚拟设 备。4、在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait （）等待子进程完成，而在子进程中使用系统调用exit（）自我终止并唤醒父进程。5、 在LINUX中，系统调用PIPE （fd）的功能是 创建管道。四、简答题（每小题 5分，共 20分）1、简述操作系统的基本特征。答：（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观 上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发；(2) 共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性 可 以有互斥共享

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

10、有进程发出 请 求时唤醒阻塞进程。3、简述在操作系统中引入缓冲的主要原因。答：(1)缓和 CPU 与 I/O 设备间速度不匹配的矛盾。( 2) 减少对 CPU 的中断频率，放宽对中断响应时间的限制。(3) 提高 CPU 和 I/O 设备之间的并行性。4、以独占设备为例简述设备分配的过程。答：(1)设备的分配。根据物理设备名，查找SDT找出该设备的DCT,得 该设 备的状态：忙则将进程的 PCB 非入设备队列中等待；闲则分配设备给进 程。(2) 控制器的分配。根据设备的 DCT 找到与之相连的控制器的 COCT 从中得到控制器的状态：忙则将进程的 PCB 非入控制器的等待队列中；闲则分配控 制器

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

12、能够正确地并发执行。COBEGINPROCEDURE En terBeg in登记；进入阅览室；阅读；En d;PROCEDURE LeaveBeg in去掉登记项离开；En d；COEND解析】1）设置资源信号量 Empty=100,表示阅览室中最初有 100个 空位；设置互斥信号量 Mutex: =1，表示登记表初始是可用的。（2）按顺序填入 P（ Empty）； P（ Mutex）； V（ Empty）；有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程 调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即 为进程优先 数，优先数越小优先级越高。列出所有

13、作业进入内存时间及结束时间； 计算平均周转时间【解析】（1）（ 2）答案如下所示: 假如某个时刻的系统状态如图所示： 请问：（1）对该RAG进行化简并说明是否存在死锁，要求给出化简步骤;如果系统发生了死锁，常用的死锁解除策略有哪些？【解析】（1）RAG 可以完全化简，故不存在死锁。（2）如果发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进程。 给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策 略。 进程请求表 空闲分区表 请问：（1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪 一种算法可以满足该进程序列的请求？（2）给出按照能满足进程序列请求的算法进行分区分配后的

14、空闲分区表。【解析】（1）最佳适应算法可以满足所有进程的资源请求。（2）分区分配后的空闲分区表如下：5、在某个请求分页存储系统中，已知页面大小为 1024K。现有一进程，其页表如下：其中，状态位为 1 表示该页在内存，为 0 表示不在内存。请问：（1 ）若给定一逻辑地址为 2148,其物理地址为多少？（2）若给定一逻辑地址为 5000,给出其物理地址的计算过程。【解析】（1 ）逻辑地址 LA=2148 则逻辑页号 P=INT （2148/1024） =2,页 内位移 W=2148 mod 1024查页表知：该页在内存，块号为 4,由此得物理地址 PA=1024*4+10096。（2）逻辑地址

15、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 、 所谓的【】是指将一个以上的作业放入内存并同时处于运行状态,这 些作业 共享计算机系统的所有资源。A、多重处理B、并行执行C实时处理D、多道程序设计2、 如果分时操作系统的时间片一定,那么【】,则响应时间越长。A