最新操作系统试题及答案

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

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

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

4、 页面淘汰算法，则当分配 的页面数增加时，缺页中断的次数【 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、在多道程序环境下，任意两个进程都是可以并发执行的。2、随着进程的撤消，程序也随之消亡。3、临界区是进程中访问临界资源的那段代码。4、进程的同步是指进程间的相互合作关系。5、在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。6、作业的调度有抢占式调度和非抢占式调度两种方式。7、若系统的RAG不可完全化简，则可判定系统发生了死锁。8、破坏“互斥条件”是预防死锁的手段之一。9、可变分区管理方式不支持虚拟存储管理方案。10、分段存储管理的目的是提高内存利用率，而分页存储管理的目

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

7、有5个用户进程且处理机的当前状态为用户态，则处于就绪状态的进程最多为个。5、若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后,资源信号量的值为。6、 如果系统的RAG中出现环路，则发生死锁。7、 分段存储管理中，必须提供逻辑地址。8、 把逻辑地址转换为物理地址的过程称为。9、 在请求分页管理方式中，当请求的页面不在内存时发生。10、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生。11、 在虚拟存储系统中，若选用的不合适，则可能会出现抖动现 象。12、 实现SPOOLING系统时，必须在开辟出称为输入井和输出井 的专门区域用以存放作业信息和作业执行结果。13

8、、 根据共享属性的不同，设备可以分为独占设备、共享设备和。14、在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait ()等待子进程完成，而在子进程中使用系统调 自我终止并唤醒父进程。15、 在LINUX中，系统调用PIPE (fd)的功能是。四、简答题(每小题 5分，共20分)1、简述操作系统的基本特征。2、试分析引起进程阻塞和唤醒的事件主要有哪些。3、简述在操作系统中引入缓冲的主要原因。4、以独占设备为例简述设备分配的过程。五、综合分析题(每小题 5分，共30分)1、假定一个阅览室最多可容纳 100 人，读者进入和离开阅览室时都必须在 阅览室门口的一个登记表上标志(进

9、入时登记，离开时去掉登记项)， 而且每次只允许一人登记或去掉登记，问：(1) 用P、V操作管理并发进程时，应如何定义信号量？写出信号量 的初值并说明其含义；(2) 根据所定义的信号量，把应执行的P、V操作填入以下程序中， 以保证进程能够正确地并发执行。COBEGINPROCEDURE EnterBegin登记；;进入阅览室；阅读；End；PROCEDURE Leave BeginEnd；COEND；2、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算 法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作 业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运

10、行时间优先数A10:0030分5B10:2020分4C10:3040分3D10:5010分61） 列出所有作业进入内存时间及结束时间2） 计算平均周转时间。3、假如某个时刻的系统状态如图所示：请问：（1）对该 RAG 进行化简并说明是否存在死锁，要求给出化简步骤； （2） 如果系统发生了死锁，常用的死锁解除策略有哪些？4、给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理 策略。进程请求表 空闲分区表进程 名大小A96KB20KC200K号丿大小132K100K请问：（1）右米用首次适应算法 佳适应算法来处理这些进 列，哪一种算法可以满足该 序列的请求？（2）给出按照能满足进程21

11、0K150K和取程序进程序列35K200K4218K220K596K530K请求的算法进行分区分配后的空闲分区表。5、在某个请求分页存储系统中，已知页面大小为1024K。现有一进程，其 页表如下：页号块号状态0311212413040其中，状态位为1表示该页在内存，为0表示不在内存。请问：（1）若给定一逻辑地址为2148，其物理地址为多少？（2）若给定一逻辑地址为 5000，给出其物理地址的计算过程。6、在一个请求分页存储系统中，一个进程的页面走向为4， 3， 2， 1， 4， 3, 5, 3, 2，1，设分配给该进程的内存块数M=3，采用FIFO页面置换算 法（每调进一个新页认为发生一次缺页

12、中断）。（1 ）试完成下表：时刻12341506789P432143532M=3F操作系统试题二一、单选题（每小题 1分，共20分）1、所谓的【 】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。A、多重处理B、并行执行C、实时处理D、多道程序设计2、如果分时操作系统的时间片一定，那么【 】，则响应时间越长。A、内存越少B、内存越多 C、用户数越少D、用户数越多3、在进程管理中，当【 】时，进程从执行状态变为就绪状态。A、进程调度B、等待的事件发生C、等待某一事件D、时间片用完】。B、在执行时间上是不可D、共享系统资源B、该进程重新占有CPUD、它的优先权变为

13、最大4、进程的并发执行是指若干个进程【A、同时执行重叠的C、在执行时间上是重叠的5、一个进程被唤醒意味着【 】。A、进程变为就绪状态C、其PCB移至等待队列队首6、对于两个并发进程，设互斥信号量为S,若S=0,则【】。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临近区，另一个进程等待D、表示两个进程进入临界区7、下面对进程的描述中，错误的是【 】。A、进程是动态的概念B、进程的执行需要处理机C、进程是有生命期的D、进程是指令的集合8、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【 】 是不现实的。 A、互斥B、循环等待C、请求和保持D、不剥夺9、当系统

14、中可共享的资源不足时，可能出现死锁；不适当的【 】也可 能产生死锁。A、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配队列优先权10、某系统中有 3 个并发进程，都需要同类资源5 个，请问该系统不会 发生死锁的最少资源数是【 】。A、10B、12C、13D、1511、以下关于调度的说法中，正确的是【 】。A、作业调度存在于所有的操作系统B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式D、时间片轮转本质上是一种抢占式调度方式12、很好地解决了内存“碎片”问题的存储管理方式是【 】。A、分页存储管理B、分段存储管理C、可变分区存储管理D、固定分区存储管理13、分区存储管理中的首次适应算法，要求把空闲区按照【 】的次序 登记在空闲区表中。A、大小递减B、大小递增C、地址递减D、地址递增14、在分段存储管理系统中