最新操作系统试题及答案

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

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

3、1、银行家算法是一种【B】算法。A、死锁预防B、死锁避免C、死锁检测D、死锁解除 12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【 C】A、 2B、 3C、 4D、 513、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理.A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是【C】。A、固定分区管理 B、可变分区管理C、页式存储管理 D、段式存储管理15、虚拟存储管理系统的基础是程序的【C】理论。第1页共15页A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中，若采用FI

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

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

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

7、理系统中，资源分配以一进程为基本单位。4、在单处理机系统中,若有5 个用户进程且处理机的当前状态为用户态，则处于就绪状态的进程最多为4个。5、若有 6 个进程互斥共享某一临界资源，则当 6 个进程均发出资源请求后，资源信号量的值为-5。6、 如果系统的RAG中出现环路，则 发生死锁.7、 分段存储管理中，必须提供逻辑地址。8、 把逻辑地址转换为物理地址的过程称为地址变换。9、 在请求分页管理方式中，当请求的页面不在内存时发生。10、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生(段内)地址越界。11、 在虚拟存储系统中，若选用的不合适，则可能会出现抖动现象.12、 实现

8、SPOOLING系统时，必须在开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果.13、 根据共享属性的不同，设备可以分为独占设备、共享设备和。14、在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait()等待子进程完成,而在子进程中使用系统调用自我终止并唤醒父进程.15、在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分）1、 假定一个阅览室最多可容纳 100 人，读者进入和离开阅览室时都必须在阅览室门口的一个登记 表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）用P、V操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义；（2）根据所定义的信号量，把应执行的P、V操作填入以下程序中

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

13、业名到达时间估计运行时间优先数A10:0030分5B10： 2020分4C10:3040分3D10:5010分61 ） 列出所有作业进入内存时间及结束时间2） 计算平均周转时间。【解析】（1）（2）答案如下所示：作业名到达时间运行时间优先数进入内存时间结束时间周转时间A10:0030分510： 0010:3030分B10： 2020分410： 2011： 3070分C10:3040分310： 3011:1040分D10:5010分611： 1011:4050分平均周转时间=(30+70+40+50) /4=47.5分3、 假如某个时刻的系统状态如图所示：请问：（1）对该RAG进行化简并说明是否

14、存在死锁，要求给出化简步骤;（2） 如果系统发生了死锁,常用的死锁解除策略有哪些?【解析】（1）R1 O OR2RAG 可以完全化简,故不存在死锁.（2）如果发生了死锁,常用的死锁解除策略有：剥夺资源;撤消进程.4、给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略.进程请求分区表进程名大小A96KB20KC200K分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K空闲请问：（1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求？（2）给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表.解析】（1）最佳适应算法可以满足所有进程的资源请求.（2）分区分配后的空闲分区表如下:5、分区号大小起始地址112K120K210K150K35K