操作系统复习题(答案)

《计算机操作系统》期末复习题

一、填空

9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数__时，系统不会发生死锁。

12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。

页号块号装入时间上次引用时间R(读) M(修改)

0 7 126 279 0 0

1 4 230 260 1 0

2 2 120 272 1 1

3 9 160 280 1 1

按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。

13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

14.在缓冲管理中，将数据从设备送入缓冲池称为：收容；将数据从缓冲池送入设备称为：提取；

17.在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。

23. 操作系统的基本特性是并发性、共享性、虚拟性和不确定性。

28. 虚拟存储器所具有的基本特征是虚拟扩充虚拟性，部分装入多次性，离散分配(离散性和多次对换对换性。

31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统或硬件确定，分段大小由用户程序确定。

40. 实现进程对换应具备对换空间管理、进程换进和进程换出三方面的功能。

46. 字节多路通道是按字节交叉方式工作的通道，它适用于连接低速设备。

47. 在对打印机进行I/O控制时，通常采用中断驱动方式。

50. 直接文件是指由记录键值本身直接决定了记录的物理地址的一种文件。

54. 用户级安全管理包括两个方面的内容：对所有用户进行分类；为指定用户分配文件访问权。

55. 系统级安全管理的主要任务是防止未经核准的用户进入系统；文件级安全管理的主要任务是控制用户对文件的访问。

56. 在请求调页方式中，内存分配有固定分配、可变分配两种策略。

57. 在请求调页方式中，内存物理块置换有局部置换、全局置换两种策略。

58. 引入进程的主要目的是使程序能够正确的并发执行，进程存在的惟一标志是进程控制块PCB 。

59. 在请求分页管理方式中，页表中的状态位用来指示对应页是否已调入内存；而在请求分段系统中还增加了增补位，它用来指示是否允许对应段进行动态增长。

60 .用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待和让权等待四条准则。

62. OS提供给用户的接口主要有命令方式、系统调用方式、图形窗口方式。

64. 使用共享文件进行通信的方式被称为管道通信；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为直接通信。66. 在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。

66. 在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。

75. 在中断驱动方式中，CPU是以字节为单位对I/O进行干预的；DMA方式时，是以块为单位进行干预的；I/O通道方式是以一组数据块为单位进行干预的。

56、动态重定位是一种允许作业在运行过程中，在内存中进行移动的技术。

78. UNIX文件系统对文件存储空间采用混合索引分配方式，它通过成组链接法来管理空闲的文件存储空间；而在MS-DOS中，对文件空闲存储空间的管理，则采用的是FAT表法。

79. 操作系统的主要功能是进程管理、存储管理、设备管理、文件管理和用户接口管理。

二、选择

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

A.224

B.216

C.28

D.232

36．临界区是（C ）

A．一段共享数据区B．一个缓冲区C．一段程序D．一个互斥资源

47. .一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ C ）。

A. 2

B. 1

C. 3

D. 0.5

48. 若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：( B ) ；

A．20，44，40，4，80，12，76 B．40，44，20，12，4，76，80

C．40，44，76，80，20，12，4 D．40，44，76，80，4，12，20

63．设备的打开、关闭、读、写等操作是由（ D ）完成的。

A、用户程序

B、编译系统

C、设备分配程序

D、设备驱动程序

86. 在生产者-消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应是（）。

A、1，0，+n ；

B、0，1，+n ；

C、1，1，+n；

D、0，0，+n ；

87. 在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（D）。

A、计算机具有足够高的运行速度；

B、内存容量应足够大；

C、能快速进行内外存对换；

D、能在一短时间内，使所有用户程序都能运行；

91. 联机用户接口是由一组（ B ）所组成的。

Ａ、系统调用；Ｂ、库函数；Ｃ、键盘命令；Ｄ、作业控制语言；

92. 脱机用户接口是由一组（D）所组成。

Ａ、系统调用Ｂ、库函数Ｃ、键盘命令Ｄ、作业控制语言

93. 在作业调度中，（B）时间是指从作业进入系统到作业完成所经过的时间间隔。

Ａ、响应；Ｂ、周转；Ｃ、运行；Ｄ、等待；Ｅ、触发；

94. 在请求调页系统中，（ C ）内存分配策略的缺点是可能导致频繁的出现缺页中断或CPU空闲。

Ａ、首次适应；Ｂ、最佳适应；Ｃ、固定分区；Ｄ、可变分区

99. 打印机的I/O控制主要采取（B）方式。

A、循环测试；

B、程序中断；

C、DMA；

D、SPOOLING；

100. SPOOLING系统中，输出井是对脱机输出中的（ B ）进行模拟，输出进程是对脱机输出中的（ C）进行模拟。

A、内存输出缓冲区；

B、磁盘；

C、外围控制机；

D、输出设备；