操作系统试题及答案

操作系统试题一

一、单选题（每小题1分，共20分）

1、操作系统中采用多道程序设计技术提高CPU和外部设备的【】。

A、利用率

B、可靠性 C 、稳定性D、兼容性

2、如果分时操作系统的时间片一定，那么【】，则响应时间越短。

A、内存越少

B、内存越多

C、用户数越少

D、用户数越多

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

A、CPU

B、内存

C、中断

D、程序

4、操作系统是通过【】感知进程存在的。

A、程序名

B、进程的状态

C、中断

D、进程控制块

5、当【】时，进程从执行状态变为就绪状态。

A、进程被进程调度程序选中

B、时间片用完

C、等待某一事件

D、等待的事件发生

6、以下的进程状态变化中，不可能发生的变化是【】。

A、执行状态到就绪状态

B、等待状态到就绪状态

C、执行状态到等待状态

D、等待状态到执行状态

7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【】个等待进程。

A、0个

B、1个

C、2个

D、3个

8、P、V操作是【】

A、两条低级进程通信原语

B、两条高级进程通信原语

C、两条系统调用命令

D、两组不同的机器指令

9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【】。

A、等待

B、就绪

C、执行

D、完成

10、资源的有序分配策略破坏【】条件，是一种死锁预防策略。

A、互斥条件

B、保持和请求条件

C、不剥夺条件

D、环路等待条件

11、银行家算法是一种【】算法。

A、死锁预防

B、死锁避免

C、死锁检测

D、死锁解除

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

最大并发进程数为【】

A、2

B、3

C、4

D、5

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

A、大小递增

B、大小递减

C、地址递增

D、地址递减

14、很好地解决了内存碎片问题的存储管理方案是【】。

A、固定分区管理

B、可变分区管理

C、页式存储管理

D、段式存储管理

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

A、虚拟性

B、动态性

C、局部性

D、全局性

16、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数【】。

A、减少

B、增加

C、无影响

D、可能增加也可能减少

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

理数据结构。

A、DCT

B、JCB

C、COCT

D、CHCT

18、【】是操作系统中采用的以空间换取时间的技术。

A、通道技术

B、SPOOLING技术

C、虚拟存储技术

D、覆盖与交换技术

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

A、改善CPU和I/O设备速度不匹配的情况

B、节省内存

C、提高CPU的利用率

D、提高I/O设备的利用率

20、以下LINUX系统的键盘命令中，显示当前工作目录的命令是【】。

A、ls命令

B、cd命令

C、pwd命令

D、cat命令

二、判断题（每小题1分，共15分）

1、在多道程序环境下，任意两个进程都是可以并发执行的。

2、随着进程的撤消，程序也随之消亡。

3、临界区是进程中访问临界资源的那段代码。

4、进程的同步是指进程间的相互合作关系。

5、在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。

6、作业的调度有抢占式调度和非抢占式调度两种方式。

7、若系统的RAG不可完全化简，则可判定系统发生了死锁。

8、破坏“互斥条件”是预防死锁的手段之一。

9、可变分区管理方式不支持虚拟存储管理方案。

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

编程要求。

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分）

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

2、试分析引起进程阻塞和唤醒的事件主要有哪些。

3、简述在操作系统中引入缓冲的主要原因。

4、以独占设备为例简述设备分配的过程。

五、综合分析题（每小题5分，共30分）

1、假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门

口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：

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

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

COBEGIN

PROCEDURE Enter

Begin