操作系统复习题及答案(47题)

一、填空题

1.操作系统的主要特征有三个（）、（）、（）。

2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。

3.死锁产生的必要条件有四个，即（）、（）、（）、（）

4.操作系统为用户提供两个接口。一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。另一个是（），编程人员使用它们来请求操作系统提供服务。

5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。

6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。

7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。

8.在文件系统中，要求物理块必须连续的物理文件是（）

9.访问磁盘时间由三部分组成，即（）、（）和（）

10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。

二、选择题：

1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

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

B.等待某一事件

C.等待的事件发生

D.时间片用完

2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。

0个 B.1个 C.2个 D.3个

3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。

A.时间片用完

B.等待某时间发生

C.等待的某事件已发生

D.被进程调度程序选中。

4.下列进程状态变化中，（）变化是不可能发生的。

A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪

5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

等待 B.就绪 C.运行 D.完成

一个进程被唤醒意味着（）。

该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态

6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的（）也可能产生死锁。

A.进程优先权

B.资源的线形分配

C.进程推进顺序

D.分配队列优先权

7.采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。

A.执行并行操作

B.撤销进程

C.拒绝分配新资源

D.修改信号量

8.银行家算法是一种（）算法。

A.死锁解除

B.死锁避免

C.死锁预防

D.死锁检测

9.当进程数大于资源数时，进程竞争资源（）会产生死锁。

一定 B.不一定

10.以下叙述中正确的是（）。

调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。

预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

进程进入临界区时要执行开锁原语

既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法

11.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。

A.9

B.10

C.11

D.12

12.系统在（），发生从目态到管态的转换。

A.发出P操作时

B.发出V操作时

C.执行系统调用时

D.执行置程序状态字时

13.在存储管理方案中，（）可与覆盖技术配合。

A.页式管理

B.段式管理

C.段页式管理

D.可变分区管理

14.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。

A.7

B.8

C.9

D.10

15.很好地解决了“零头”问题的存储管理方法是（）。

页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理

16.分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中。

A.长度递增

B.长度递减

C.地址递增

D.地址递减

17.在固定分区分配中，每个分区的大小（）。

A.相同

B.随作业长度变化

C.可以不同但预先固定

D.可以不通但根据作业长度固定

18.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A.224

B.216

C.28

D.232

19.缓冲技术的缓冲池是在（）中。

A.主存

B.外存

C.ROM

D.寄存器

20.引入缓冲的主要目的是（）。

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

B.节省内存

C.提高CPU的利用率

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

21.通过硬件和软件功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为（）。

A.存储管理

B.系统设备

C.用户设备

D.虚拟设备

22.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。