计算机操作系统题库

1.实时操作系统必须在（ C ）内完成来自外部的事件。 A.响应时间 B.周转时间 C.规定时间 D.调度时间 2.多道程序设计是指（ D ）。 A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序

3.当CPU执行操作系统代码时,称CPU处于（ C ）。 A.执行态 B.目态 C.管态 D.就绪态 4.操作系统提供给程序员的接口是（ B ）。 A.进程 B.系统调用 C.库函数 D.B和C 5.在下列性质中，（ D ）不是分时系统的特征。 A.多路性 B.交互性 C.独占性 D.成批性 6.当CPU处于管态时,它可以执行的指令应该是（ D ）。 A.仅限于特权指令 B.仅限于非特权指令 C.仅限于访管指令 D.计算机系统的全部指令

7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（ B ）。 A.程序中断 B.I/O中断 C.外中断 D.硬件故障中断

8.在一个计算机系统中，特权指令（ A ）下执行。 A.只能在管态 B.只能在算态

C.可在管态，也可在算态 D.不能在管态，也不能在算态 9.在操作系统中，P、V操作是一种（ D ）。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语

10.进程从运行状态进入就绪状态的原因可能是（ D ）。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 11.原语的主要特点是（ A ）。

A.不可分割性 B.不可再现性 C.不可屏蔽性 D.不可访问性

12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（B ）。

A.5 B.2 C.1 D.0

13.进程从运行状态到阻塞状态可能是由于（ C ）。 A.进程调度程序的调度 B.现运行进程的时间片用完 C.现运行进程执行了P操作 D.现运行进程执行了V操作 14.并发进程之间（ D ）。 A.彼此无关 B.必须同步

C.必须互斥 D.可能需要同步或互斥

15.设有四个作业同时到达,每个作业的执行时间均为2小时，它们在仪态处理机上按单道方式运行，则平均周转时间为（ B ）。

A.1小时 B.5小时 C.25小时 D.8小时

16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3，且T117.一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是（ C ）。 A.2 B.1 C.3 D.0.5

18.下列选项中,导致创建新进程的操作是______（ C ）。 I.用户登录成功 II.设备分配III.启动程序执行

A.仅I和II B.仅II和III C.仅I和III D.I、II和III

19.设与某资源关联的信号量初值为 3,当前值为 1。若 M 表示该资源的可用个数,N 表示等待该资源的进程数,则 M 、N 分别是（ B ）。 A.0、1 B.1、0 C.1、2 D.2、0

20.某基于动态分区存储管理的计算机,其主存容量为 55M B(初始为空闲),采用最佳适应(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ B ）。

A.7MB B.9MB C.10MB D.15MB

21.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2^10 字节，页表项大小为2字节，逻辑地址结构为：页目录号 页号 页内偏移量。

逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）。 A. B. 128 C. 256 D. 512

22.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

23.某计算机系统中有 8 台打印机,由 K 个进程竞争使用,每个进程最多需要 3 台打印机。该系统可能会发生死锁的K的最小值是（ C ）。 A.2 B.3 C.4 D.5

24.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是（ C ）。 A.2^8 字节 B.2^16 字节 C.2^24 字节 D.2^32 字节

25.在采用SPOOLING技术的系统中,用户的打印数据首先被送到（ A ）。 A.磁盘固定区域 B.内存固定区域 C.终端 D.打印机

26. 下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ）。 A.连续结构 B.索引结构

C.链式结构且磁盘块定长 D.链式结构且磁盘块变长、

27.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（ A ）。 A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195

28.文件系统中，文件访问控制信息存储的合理位置是（ A ）。 A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表 29.设置当前工作目录的主要目的是（ C ）。

A.节省外存空间 B.节省内容空间 C.加快文件的检索速度 D.加快文件的读写速

30.下列选项中，降低进程优先权级的合理时机是（ A ） A.进程的时间片用完 B.进程刚完成Z/O，进入就绪队列 C.进程长期处于就绪队列中 D.就绪从就绪状态转为运行态 31、设计批处理多道系统时，首先要考虑的是(B A、灵活性和可适应性 C、交互性和响应时间 A、操作员

B、系统效率和吞吐量 D、实时性和可靠性

C、操作系统

D、目标程序

)

32、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( C )使用。

B、联机用户

33、下列进程状态的转换中，哪一个是不正确的（C ）。 A、就绪(运行 B、运行(就绪 C、就绪(阻塞

D、阻塞(就绪

)。 )。

34、一种既有利于短小作业又兼顾到长作业的作业调度算法是( C A、先来先服务 B、时间片轮转 C、最高响应比优先 D、短作业优先 35、对于整形信号量，在执行一次P操作时，信号量的值应( A、 不变 B、加1 A、资源有限

C、减1

36、计算机系统产生死锁的根本原因是（D）。

B、进程推进顺序不当

C、系统中进程太多 D、A和B

37、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。 A、5

B、2

C、3

D、4

38、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。 A、地址从大到小

B、地址从小到大 D、尺寸从小到大

C、PCB

D、JCB

C、尺寸从大到小 A、段

C D、减指定数值

39、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。

B、页表

40、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序(C)。 A、20，22，10，6，2，38，40 B、 10，22，20，2，40，6，38 C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，10 41、虚拟存储管理策略可以（C）。 A、扩大物理内存容量 C、扩大逻辑内存容量 A、增加 A、独占

B、扩大物理外存容量 D、扩大逻辑外存容量

D、可能增加也可能减少 D、物理

42、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（B）。

B、减少 B、共享

A)

B、盘的驱动调度

D、页式虚拟存贮管理中的页面调度

C) B、LRU算法

D、优先级高者优先算法 C、不变 C、虚拟

43、SPOOLing技术可以实现设备的（C）分配。 44、位示图方法可用于( A、盘空间的管理

C、文件目录的查找 A、时间片轮转法

45、下列算法中用于磁盘移臂调度的是( C、最短寻找时间优先算法

46.下列指令中，不能在用户态执行的是（D）。

A.trap指令 B.跳转指令 C.压栈指令 D.关中断指令

47. UNIX系统中，文件存贮器的管理采用的是：（C ）。 A.位图法 B.空闲块表法 C.成组连接法 D.单块连接法

48.下列选项中会导致进程从执行态变为就绪态的事件是（D）。 A.执行P(wait)操作 B.申请内存失败 C.启动I/O 设备 D.被高优先级进程抢占

49.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（A）。 A.修改进程状态为就绪态 B.降低进程优先级

C.为进程分配用户内存空间 D.增加进程的时间片大小

50.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（B）。 A.先来先服务 B.高响应比优先 C.时间片轮转

D.非抢占式短任务优先

51. 有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ A ）。 A. 1 B. 6 C. 8 D. 9

52. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1至 -(m-1) B.1至m-1 C.1至-m D.1至m

53.文件系统的主要目的是（ A ）。 A.实现对文件的按名存取 B.实现虚拟存贮器

C.提高外围设备的输入输出速度 D.用于存贮系统文档

.设与某资源相关的信号量初值为3，当前值为1，若M表示（当前）该资源的可用个数，N表示（当前）等待该资源的进程数，则M、N分别是（B）。 A.0，1

B.1，0 C.1，2 D.2，0

55. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构

56. 某个进程从等待（阻塞）状态进入就绪状态，可能是由于（ C ）。 A. 正在运行的进程占有了CPU

B. 正在运行的进程执行了P（wait）操作 C. 正在运行的进程执行了V（signal）操作 D. 正在运行的进程时间片用完

57.下列调度算法中，不可能导致饥饿现象的是（A）。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先

58.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为（B）。 A.9 B.10 C.11 D.12

59.某时刻进程的资源使用情况如下表所示。

进程 P1 P2 P3 P4 已分配资源 R1 2 1 0 0 R2 0 2 1 0 R3 0 0 1 1 尚需资源 R1 0 1 1 2 R2 0 3 3 0 R3 1 2 1 0 0 2 1 可用资源 R1 R2 R3 此时的安全序列是（D）。 A.P1，P2，P3，P4 B.P1，P3，P2，P4

C.P1，P4，P3，P2 D.不存在

60. 为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ B ）。 A.重名翻译 B.多级目录 C.约定 D.文件名

61.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（C）。 A.2

B.3 C.4 D.8

62. 某系统采用了银行家算法，则下列叙述正确的是（ B ）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁

63.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（D）。 A.可变分配，全局置换 B.可变分配，局部置换 C.固定分配，全局置换 D.固定分配，局部置换

.在操作系统的虚拟内存管理中，内存地址由页目录号、页号和页内偏移三个部分组成。如果页目录号占10位、页号占10位、页内偏移占12位，那么（D）。 A.页大小是1K，一个页目录最多4K页 B.页大小是2K，一个页目录最多2K页 C.页大小是2K，一个页目录最多1K页 D.页大小是4K，一个页目录最多1K页

65.下列措施中，能加快虚实地址转换的是（C）。 I．增大快表（TLB）容量 II．让页表常驻内存 III．增大交换区（Swap） A.仅I B.仅II C.仅I、II D.仅II、III

66.在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（A）。 I.LRU 算法 II.FIFO 算法 III.OPT 算法 A.仅II B.仅I、II C.仅I、III D.仅II、III

67.下列选项中，属于多级页表优点的是（D）。 A．加快地址变换速度 B．减少缺页中断次数 C．减少页表项所占字节数 D．减少页表所占的连续内存空间

68.在缺页处理过程中，操作系统执行的操作可能是（D）。 I、修改页表 II、磁盘I/O III、分配页框 A.仅I、II

B.仅II C.仅III D.I、II和III

69.当系统发生抖动（thrashing）时，可以采取的有效措施是（A）。 I、撤销部分进程

II、增加磁盘交换区的容量 III、提高用户进程的优先级 A.仅I B.仅II C.仅III D.仅I、II

70.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（best fit)算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6Mb，此时主存中最大空闲分区的大小是（B）。 A.7Mb B.9Mb C.10Mb D.15Mb

71.在系统内存中设置磁盘缓冲区的主要目的是（A） A．减少磁盘I/O 次数 B．减少平均寻道时间 C．提高磁盘数据可靠性 D．实现设备无关性

72.下列有关I/O接口的叙述中，错误的是（D）。 A.状态端口和控制端口可以合用同一个寄存器 B.I/O接口中CPU可访问的寄存器称为I/O端口

C.采用编址方式时，I/O端口地址和主存地址可能相同 D.采用统一编址方式时，CPU不能用访存指令访问I/O端口 73.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）。 A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

74.在文件的索引节点中存放直接索引指针10 个，一级二级索引指针各1 个，磁盘块大小为1KB。每个索引指针占4 个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234 和307400 处所在的磁盘块读入内存,需访问的磁盘块个数分别是（B）。 A.1，2 B.1，3 C.2，3 D.2，4

解析：1234为直接地址，访问内存索引节点，得到数据所在的磁盘块，然后访问该磁盘块取数据（一次访问磁盘）。

307400为二次间址，访问内存索引节点，得到一级索引表指针，然后访问一级索引表所在的磁盘块得到二级索引表指针，访问二级索引表所在的磁盘块得到数据所在磁盘块，访问该磁盘块取数据（三次访问磁盘）。

75.如果一个索引式文件的索引节点有 10 个直接块，1 个一级间接块，1 个二级间接块，1个三级间接块。假设每个数据块的大小是512个字节，一个索引指针占用4个字节。假设索引节点已经在内存中，那么访问该文件偏移地址在6000字节的数据需要再访问（B）次磁盘。 A.1 B.2 C.3 D.4

76.在一个文件被用户进程首次打开的过程中，操作系统需做的是（B）。 A.将文件内容读到内存中 B.将文件控制块读到内存中 C.修改文件控制块中的读写权限

D.将文件的数据缓冲区首指针返回给用户进程

77.设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址项，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( C)。 A.33KB B.519KB C.1057KB D.16513KB

78.设当前工作目录的主要目的是(C)。 A.节省外存空间 B.节省内存空间 C.加快文件的检索速度 D.加快文件的读写速度

79.下列文件物理结构中，适合随机访问且易于文件扩展的是（ B ） A.连续结构 B.索引结构

C.链式结构且磁盘块定长 D.链式结构且磁盘块变长

80. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 D.T3/3+2*T2/3+T1

81.文件系统中，文件访问控制信息存储的合理位置是（A）。 A.文件控制块 B.文件分配表 C.用户口令表 D.系统注册表

82. 对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（ D ） A. 互斥 B. 请求与保持

C. 不可剥夺 D. 循环等待

83.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A）。 A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号

84.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（D）。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

85. 在下面关于虚拟存储器的叙述中，正确的是（B ）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 二、多选题

1.批处理操作系统的目的是（ BCD ）。 A.提高系统与用户的交互性 B.提高系统资源的利用率 C.降低用户作业的周转时间 D.提高系统的吞吐率 E.减少用户作业的等待时间

2.有关进程的描述中，（ ABD ）是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.P、V操作都是原语操作

C.利用信号量的P、V操作可以交换大量信息 D.同步是指并发进程之间存在的一种制约关系

E.并发进程在访问共享资源时,不可能出现与时间有关的错误 3.用于解决进程间互斥的方法是（ ABCD ）。

A.信号量及P、V操作 B.加锁与开锁 C.信箱方式 D.消息缓冲方式 E.特权指令方式 4.下列进程状态的转换中，（ DE ）是不可能的。 A.运行态-->就绪态 B.运行态-->等待态 C.等待态-->就绪态 D.等待态-->运行态 E.就绪态-->等待态

5.在存储管理中允许作业可不占有连续主存空间的是（ BCE ）。 A.单用户连续管理 B.页式存储管理 C.段式存储管理 D.可变分区存储管理

E.段页式存储管理

6.下列文件中适合于随机存取的是（ BD ）。 A.连续文件 B.索引文件 C.串联文件 D.索引顺序文件 E.链接文件

7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ AE ）算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.循环适应算法 E.最优适应算法

8.有关进程的下列提法中（ ACD ）是错误的。 A.进程是静态的 B.进程是动态的过程 C.进程与程序是一一对应的 D.进程与作业是一一对应的 E.多个进程可以在单个CPU上同时执行

9.一个正在运行的进程调用P(S)后，若S的值为（ ADE ），则该进程可继续运行。 A.S＞0 B.S＜0 C.S≠0 D.S＝0 E.S≤0 10.下列文件中属于物理文件的是（ ABD ）。

A．索引文件 B．链接文件 C．流式文件 D．顺序文件 E．记录式文件

11.在下列存储管理方案中，采用动态重定位方式装人作业的是（ BCDE ）存储管理方式。 A.固定分区 B.可变分区 C.页式 D.段式 E.段页式 12.下列作业调度算法中，（ ACD ）算法是与作业的等待时间有关的。 A.先来先服务 B.计算时间短的作业优先

C.最高响应比优先 D.优先数调度 E.均衡调度 13.有关并发进程的下列描述中，（ ABD ）是不正确的。 A.进程执行的相对速度是由进程自己来控制的 B.进程执行的相对速度与进程调度策略无关 C.P操作和V操作都是原语操作 D.利用P、V操作可以防止死锁

E.同步是指并发进程之间存在的一种制约关系 14.产生死锁的基本原因是（ AC ）。 A.资源分配不当 B.系统资源不足

C.进程推进顺序不当 D.作业调度不当 E.进程调度不当 15.有关进程的下述提法( BE )是正确的。 A.进程是静态的文本 B.进程是动态的过程 C.进程与程序是一一对应的 D.进程与作业是一一对应的 E.多个进程可以在单个CPU上同时运行

16.在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。

A.电梯调度 B.先来先服务 C.双向扫描 D.单向扫描 E.最短寻找时间优先 17.文件的存储结构不必连续存放的有（ CE ）。

A.流式结构 B.顺序结构 C.链接结构 D.记录式结构 E.索引结构 18.设计实时操作系统必须首先考虑系统的（ CE ）。

A.效率 B.使用方便 C.实时性 D.可移植性 E.可靠性 19.原语是不可中断的过程，例如（ ABDE ）都是原语。

A.P操作 B.V操作 C.Spool操作 D.send E．Receive 20.有关设备的管理中，(ADE ) 是正确的。 A. “计算机系统为每台设备确定一个绝对号” B. “每台设备都应该有一个惟一的相对号” C. “申请设备时指定绝对号可提高设备的使用率” D. “申请设备时指定设备相对号使设备分配的灵活性强” E. “启动设备时应指出设备的绝对号”

21.现有3个作业J1.J2.J3,分别被装到地址以a, b , c(a22.页式存储管理与段式存储管理不仅有相位似的地址结构，而且在管理上也有许多共同点，表现为( CDE)。 A.用户编程都使用连续的逻辑地址 B.都由系统预先对主存空间分区(块)

C.作业信息均可被存放在不一定相邻的主存区域中 D.都需要硬件进行动态重定位

E.均需要操作系统与硬件相互配合来实现存储保护

23.在UNIX操作系统中，对磁盘文件采用索引结构，其特点是( ABCDE)。 A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中

B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中 C.对文件既适合顺序存取又能方便地随机存取 D.能方便地实现文件的扩展 E.采用多级索引来登录大型文件 24.位示图可用于( CE)。 A.指示索引表的存放位置 B.指示树形目录的层次结构

C.管理“页式存储管理”中的主存空间 D.建立文件结构的映象 E.磁盘空间的分配和回收

25. 进程互斥地进入相关临界区可避免与时间有关的错误,因而,对相关临界区的管理原则是( ACDE)。 A.一次只允许一个进程在临界区执行

B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行,这时可允许另一个进程进入临界区执行 C.当有进程在临界区时其它想进入临界区执行的进程必须等待 D.任何一个进入临界区执行的进程必须在有限时间内退出临界区 E.有进程退出临界区执行的进程必须在有限时间内退出临界区 26. 用PV操作实现进程互斥进入相关临界区时,要求( ABCD)。 A.用一个信号量S与一组相关临界区联系起来 B.任何进程在进入临界区前应调用P操作

C.进程退出临界区进调用V操作来释放一个等待信号量S的进程

D.一个等待信号量S的进程被释放后便可以进入它的临界区

E.一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区.

27. 进程间用信件来交换信息时必须要有send和teceive两条基本的通信原语，它们的功能是( ABCDE)。 A.可调用send原语请求把信件发送给指定的进程或指定的信箱 B.可调用teceive原语请求从指定的进程或指定的信箱中索取一封信件 C.若指定的信箱已存满了信件,则把调用send原语的进程置成等信箱状态 D.若指定的信箱中无信,则把调用teceive原语的进程置于等信件状态

E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者 28. 采用银行家算法能避免死锁，这是因为(AB )。 A.能时刻保持系统处于安全状态

B.时刻保持至少有一个进程能得到所需的全部资源 C.能保证各进程所需的资源总量不超过系统拥有资源量

D.当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源 E.若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源

29. 如果3个进程共享某类资源时每个进程最多申请2个资源，则系统能提供的资源数为( CDE )时就一定不会死锁。 A.2 B. 3 C. 4 D.5 E. 6

30.进程由( BDE )组成。 A.程序状态字 B.程序模块 C.就绪队列 D.数据集合 E.进程控制块 判断题：

1.在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。 答案:正确

2. 段式存储管理比页式存储管理更利于信息的共享。 答案:正确

3. Belady现象是指内存和外存发生频繁的页面交换。 答案:正确

4. 进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。 答案:错误

5. 对磁盘进行移臂调度优化的目的是为了缩短启动时间。 答案:正确

6. 单级目录结构能够解决文件重名问题。 答案:错误

7. 引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。 答案:正确

8. 如果信号量S的当前值为-5，则表示系统有5个等待进程。 答案:正确

9. 工作集是指一个作业的内存的工作区。 答案:错误

10. 进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。 答案:错误

11. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。 答案:正确 填空题：

1. Spooling系统中，作业执行时，从磁盘上的( )中读取信息，并把作业的执行结果暂时存放在磁盘上的( )中。

答案: 输入井、输出井

2. 设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生( )次缺页。 答案: 5

3.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物理块号映射关系为：0、1、2页分别和5、10、4物理块映射，则逻辑地址0A5C（H）所对应的物理地址为( ) H 。 答案: 125C

4. 在一个具有2个处理器的操作系统有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有( )个。 答案: n、n

5. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为 ( ) 时，系统没有死锁的危险。 答案:4

6. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为( ) 。 答案:3

7. 系统有m个资源，有4个进程，分别需要4，6，2，7个资源，问m最小是( )才能使得系统不会死锁。 答案:16

8. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，刚开始的时候主存没有页面，如果分配给该程序的物理块为3块，采用LRU方法时缺页的次数为( ) ；采用FIFO方式时，缺页次数为( )。 答案:14、13

9. 某系统页面大小为1k，已知地址为A=4EA5h（16进制）、页号p是 ，页内偏移地址是( ) 。（十进制表示） 答案:19、677

10. 以下程序运行后，在内存中总共存在( )个进程。 main( ) {fork( ); fork( ); } n个fork语句有2的n次个进程。 答案:4

11. 根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下四条语句中： S1： a:=x+y S2： b:=z+1 S3： c:=a-b S4： w:=c+1

S1和S2两条语句( )并发执行，S3和S4两条语句( )并发执行。（本小题填空时考虑：是否可以并发执行）

答案:可以、不可以

12. 如果系统中有n个进程，则在就绪队列中进程的个数最多为( ) 。 答案: n-1

13. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是( ) 位，物理地址至少是( )位。 答案:13、15

14. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移76字节处的信息，则要访问的磁盘块块号为( ) ，块内的偏移量是( )。 答案:37、486

15. 在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( )次缺页中断。 答案:8

16. 若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为( )。 答案:9