最新操作系统试题及答案

操作系统试题一 一、单选题（每小题1分，共20分）

1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性 D、兼容性 2、如果分时操作系统的时间片一定，那么【 C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多

3、若把操作系统看作资源管理者，下列的【 C】不属于操作系统所管理的资源。

A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【 D 】感知进程存在的。

A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【 B 】时，进程从执行状态变为就绪状态。

A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 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、完成 10、资源的有序分配策略破坏【 D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 11、银行家算法是一种【B 】算法。

A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除

12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【 C】

A、2 B、3 C、4 D、5

13、分区管理中采用首次适应分配算法时，应把空闲区按【 C】次序进

第 1 页 共 19 页

行管理。

A、大小递增 B、大小递减 C、地址递增 D、地址递减 14、很好地解决了内存碎片问题的存储管理方案是【C 】。

A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理

15、虚拟存储管理系统的基础是程序的【 C】理论。

A、虚拟性 B、动态性 C、局部性 D、全局性 16、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数【 D 】。

A、减少 B、增加 C、无影响 D、可能增加也可能减少

17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的【 B 】不属于设备管 理数据结构。

A、DCT B、JCB C、COCT D、CHCT 18、【B 】是操作系统中采用的以空间换取时间的技术。

A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术

19、引入缓冲的主要目的是【 A】。

A、改善CPU和I/O设备速度不匹配的情况 B、节省内存 C、提高CPU的利用率 D、提高I/O设备的利用率

20、以下LINUX系统的键盘命令中，显示当前工作目录的命令是【 C】。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令 二、判断题（每小题1分，共15分）

1、在多道程序环境下，任意两个进程都是可以并发执行的。 2、随着进程的撤消，程序也随之消亡。

3、临界区是进程中访问临界资源的那段代码。 4、进程的同步是指进程间的相互合作关系。

5、在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。 6、作业的调度有抢占式调度和非抢占式调度两种方式。

7、若系统的RAG不可完全化简，则可判定系统发生了死锁。 8、破坏“互斥条件”是预防死锁的手段之一。 9、可变分区管理方式不支持虚拟存储管理方案。

10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的

第 2 页 共 19 页

编程要求。

11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。 12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。 13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。

14、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的利用率。

15、在LINUX系统中，使用系统调用fork（）创建进程，返回值为-1表示创建 失败。 三、填空题（每小题1分，共15分）

1、采用多道程序技术能充分发挥CPU与 并行工作的能力。 2、如果希望用户和自己的进程之间可以随时交互，应使用 操作系统。

3、在批处理系统中，资源分配以 为基本单位。

4、在单处理机系统中，若有5个用户进程且处理机的当前状态为用户态，则处于就绪状态的进程最多为 个。 5、若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后，资源信号量的值为 。

6、如果系统的RAG中出现环路，则 发生死锁。 7、分段存储管理中，必须提供 逻辑地址。 8、把逻辑地址转换为物理地址的过程称为 。

9、在请求分页管理方式中，当请求的页面不在内存时发生 。 10、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生 。

11、在虚拟存储系统中，若选用的 不合适，则可能会出现抖动现象。

12、实现SPOOLING系统时，必须在 开辟出称为输入井和输出井的专门

区域用以存放作业信息和作业执行结果。

13、根据共享属性的不同，设备可以分为独占设备、共享设备和 。 14、在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait（）等待子进程完成，而在子进程中使用系统调用 自我终止并唤醒父进程。

15、在LINUX中，系统调用PIPE（fd）的功能是 。 四、简答题（每小题5分，共20分）

第 3 页 共 19 页

1、简述操作系统的基本特征。

2、试分析引起进程阻塞和唤醒的事件主要有哪些。 3、简述在操作系统中引入缓冲的主要原因。 4、以独占设备为例简述设备分配的过程。 五、综合分析题（每小题5分，共30分）

1、假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：

（1）用P、V操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义；

（2）根据所定义的信号量，把应执行的P、V操作填入以下程序中，以保证进程能够正确地并发执行。 COBEGIN

PROCEDURE Enter Begin

； ； 登记；

； 进入阅览室； 阅读； End；

PROCEDURE Leave Begin

； 去掉登记项； ； ； 离开； End； COEND；

2、有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级越高。

第 4 页 共 19 页

估计运行时间 30分 20分 40分 10分 （1） 列出所有作业进入内存时间及结束时间； （2） 计算平均周转时间。

3、假如某个时刻的系统状态如图所示：

P2 P3 P4 作业名 A B C D 到达时间 10:00 10:20 10:30 10:50 优先数 5 4 3 6 R1 R2 P1

请问：（1）对该RAG进行化简并说明是否存在死锁，要求给出化简步骤；

（2） 如果系统发生了死锁，常用的死锁解除策略有哪些？

4、给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。

进程请求表 空闲分区表

进程大小 名 A 96K B 20K C 200K

第 5 页 共 19 页

本文来源：https://www.bwwdw.com/article/ez7v.html