操作系统复习题(2014)

一、单项选择题

1. 一般用户更喜欢使用的系统是（ ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS

3. 现代OS具有并发性和共享性，是由（）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 5. 早期的OS主要追求的是（）。

A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 6. （）不是多道程序系统。

A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 7. （）是多道操作系统不可缺少的硬件支持。

A.打印机 B.中断机构 C.软盘 D.鼠标 8. 特权指令可以在（）执行。

A.目态 B.浏览器中 C.任意的时间 D.进程调度中 9. 没有了（ ）计算机系统就启动不起来了。

A.编译器 B.DBMS C.OS D.浏览器 10. 通道能够完成（ ）之间数据的传输。

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 11. 系统的主要功能有（）。

A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 12. 单处理机计算机系统中，（ ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序

C.主程序与子程序 D.用户程序与操作系统程序 13. （ ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件

14. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（ ）。

1

A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 15. 操作系统是对（）进行管理的软件。

A.硬件 B.软件 C.计算机资源 D.应用程序 16. （）对多用户分时系统最重要。

A.实时性 B.交互性 C.共享性 D.运行效率 17. （ ）对多道批处理系统最重要。

A.实时性 B.交互性 C.共享性 D.运行效率 18. （）对实时系统最重要。

A.及时性 B.交互性 C.共享性 D.运行效率 19. Windows XP 是（）操作系统。

A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 20. 分布式系统和网络系统的主要区别是（）。

A.并行性 B.透明性 C.共享性 D.复杂性 21. 如果分时操作系统的时间片一定，那么（），则相应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 22. 下面对OS不正确的描述是（ ）。

A.OS是系统资源管理程序 B.OS是为用户提供服务的程序 C.OS是其他软件的支撑程序 D.OS是系统态程序的集合 23. 下面那一个不是程序宰并发系统内执行的特点（ ）。 A.程序执行的间断性 B.相互通信的可能性 C.产生死锁的必然性 D.资源分配的动态性 24. 并发性是指若干事件在（ ）发生。 A.同一时刻 B.不同时刻 C.同一时间间隔 D.不同时间间隔

25. 一般来说，为了实现多道程序设计，计算机最需要（ ）。 A.更大的内存 B.更多的外设 C.更快的CPU D.更先进的终端 26. 当( )时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 27. 在进程状态转换时，下列( )转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 28. 下列关于进程的叙述中，正确的是(A )。

2

A.进程通过进程调度程序而获得CPU

B.优先级是进行进程调度的重要依据，一旦确定不能改变 C.在单CPU系统中，任一时刻都有1个进程处于运行状态 D.进程申请CPU得不到满足时，其状态变为等待状态 29. 从资源管理的角度看，进程调度属于( )。 A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理

30. 下列有可能导致一进程从运行变为就绪的事件是( )。 A.一次I/O操作结束 B.运行进程需作I/O操作

C.运行进程结束 D.出现了比现运行进程优先权更高的进程 31. 一个进程释放一种资源将有可能导致一个或几个进程( )。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪

32. 为使进程由活动就绪变为静止就绪，应利用( )原语？ A.Suspend B.Active C.Block D.Wakeup 33. 若系统中只有用户级线程，则处理机调度单位是( )。 A.线程 B.进程 C.程序 D.作业 34. 一个进程是( )。

A.由协处理机执行的一个程序 B.一个独立的程序+数据集 C.PCB结构与程序和数据的组合 D.一个独立的程序 35. 在下面的叙述中正确的是( )。

A.线程是比进程更小的能独立运行的基本单位

B.引入线程可提高程序并发执行的程度，可进一步提高系统效率 C.线程的引入增加了程序执行时时空开销 D.一个进程一定包含多个线程

36. 下面关于线程的叙述中，正确的是( )。

A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持 B.线程是资源的分配单位，进程是调度和分配的单位 C.不管系统中是否有线程，进程都是拥有资源的独立单位

D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位 37. 在下面的叙述中，正确的是( )。 A.引入线程后，处理机只在线程间切换 B.引入线程后，处理机仍在进程间切换 C.线程的切换，不会引起进程的切换 D.线程的切换，可能引起进程的切换

3

38. 进程的控制信息和描述信息存放在( )。 A.JCB B.PCB C.AFT D.SFT 39. 进程依靠( )从阻塞状态过渡到就绪状态。 A.程序员的命令 B.系统服务

C.等待下一个时间片到来 D.\合作\进程的唤醒 40. 只作用于一个进程一次的原语是( )。 A.创立 B.解挂 C.阻塞 D.挂起 41. 从执行状态挂起的进程解除挂起时进入( )状态。 A.就绪 B.执行 C.阻塞 D.挂起 42. 一个进程执行过程中不可能对应( )。

A.一个PBC B.一个JCB C.多个PCB D.一个程序 43. 用P、V操作管理临界区时，信号量的初值一般应定义为（ ）。 A.－1 B.0 C.1 D.任意值

44. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。

A.1至－（m－1） B.1至m－1 C.1至－m D.1至m 45. 在下面的叙述中正确的是（ ）。

A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 46. 对进程间互斥的使用临界资源，进程可以（ ）。 A.互斥的进入临界区 B.互斥的进入各自的临界区

C.互斥的进入同一临界区 D.互斥的进入各自的同类资源临界区

47. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（ ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入临界区 D.两个进程都在等待

48. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝－1时表示（ ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入临界区 D.两个进程都在等待

49. 当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（ ）。 A.＞0 B.＜0 C.≥0 D.≤0

50. 当一进程因在记录型信号量S上执行V（S）操作而导致唤醒另一进程后，S的值为（ ）。 A.＞0 B.＜0 C.≥0 D.≤0

51. 如果信号量的当前值为－4，则表示系统中在该信号量上有（ ）个进程等待。 A.4 B.3 C.5 D.0

53. 若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的

4

变化范围是（ ）。

A.3，2，1，0 B.3，2，1，0，－1 C.4，3，2，1，0 D.2，1，0，－1，－2 54. 并发进程之间（ ）。

A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥

55. 在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（ ）。 A.必定无关 B.必定相关 C.可能相关 D.相关程度相同

56. 银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分配矩阵Allocation、需求矩阵Need，下列选项中表述正确的是（ ）。

A.Max[i,j]= Allocation[i,j]+Need[i,j] B.Need[i,j]= Max[i,j]- Allocation[i,j] C.Max[i,j]= Allocation[i,j]-Need[i,j] D.Need[i,j]= Max[i,j]+Allocation[i,j] 57. 下列进程调度算法中，（ ）可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法 58. 在下列选项中，属于检测死锁的方法是（ ）。 A.银行家算法 B.消进程法

C.资源静态分配法 D.资源分配图简化法 59. 在下列选项中，属于解除死锁的方法是（ ）。 A.剥夺资源法 B.资源分配图简化法 C.银行家算法 D.资源静态分配法 60. 为了照顾紧迫型作业，应采用（ ）。

A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法

61. 在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（ ）相同。

A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.长作业优先调度算法

61. 资源静态分配法可以预防死锁的发生，因为使死锁四个条件中的（ ）不成立。 A.互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待条件 62. 分页存储管理的存储保护是通过（ ）完成的。 A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定

63. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A.加载 B.重定位 C.物理化 D.逻辑化

5

64. 在可变分区存储管理中的紧凑技术可以（ ）。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 65. 把逻辑地址转换程物理地址称为（ ）。

A.地址分配 B.地址映射 C.地址保护 D.地址越界 66. 在内存分配的\最佳适应法\中，空闲块是按（ ）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序

67. 在分区存储管理中，下面的（ ）最有可能使得高地址空间变成为大的空闲区。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法

68. 段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。那么虚拟存储器最大实际容量可能是（ ）。

A.1024KB B.1024MB C.10GB D.10GB+1MB 69. 用空白链记录内存空白块的主要缺点是（ ）。

A.链指针占用了大量的空间 B.分配空间时可能需要一定的查链时间 C.不好实现\首次适应法\ D.不好实现\最佳适应法\70. 分区管理和分页管理的主要区别是（ ）。 A.分区中的块比分页中的页要小 B.分页有地址映射而分区没有 C.分页有存储保护而分区没有

D.分区要求一道程序存放在连续的空间内而分页没有这种要求 71. 静态重定位的时机是（ ）.

A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时 72. 通常所说的\存储保护\的基本含义是（ ）。 A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 73. 能够装入内存任何位置的代码程序必须是（ ）。 A.可重入的 B.可定位的 C.可动态链接的 D.可静态链接的

74. 在下列有关请求分页管理的叙述中，正确的是（ ）。 A.程序和数据是在开始执行前一次性装入的 B.产生缺页中断一定要淘汰一个页面 C.一个淘汰的页面一定要写回外存

6

D.在页表中要有\中断位\、\访问位\等信息

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

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 76. 在请求分页系统中，页表中的改变位是供（ ）参考的。 A.页面置换 B.内存分配 C.页面换出 D.页面调入 77. 在请求分页系统中，页表中的访问位是供（ ）参考的。 A.页面置换 B.内存分配 C.页面换出 D.页面调入 78. 适应于请求段的内存分配方法是（ ）。

A.首次适应和最佳适应 B.固定分区和可变分区 C.首次适应和固定分区 D.最佳适应和可变分区

79. 在请求分页管理中，已修改过的页面再次装入时应来自（ ）。 A.磁盘文件区 B.磁盘对换区 C.后备作业区 D.I/O缓冲区 80. 选择在最近的过去很久未访问的页面予以淘汰的算法称为（ ）。 A.Opt. B.LRU C.MFU D.LFU 81. 虚存的可行性基础是（ ）。

A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的并发性 82. 虚存最基本的特征是（ ）。

A.一次性 B.多次性 C.交换性 D.离散性 83. 首次适应算法的空闲区是（ ）。

A.按地址递增顺序链在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序链在一起 D.寻找从最大空闲区开始 84. 采用（ ）不会产生内部碎片。

A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 85. 系统\抖动\现象的发生是由（ ）引起的？ A.置换算法选择不当 B.交换的信息量过大 C.内存容量充足 D.请求页式管理方案

86. 在请求分页存储管理的系统中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（ ）。

A.减少 B.增加 C.无影响 D.可能增加也可能减少 87. 在固定分区分配中，每个分区的大小是（ ）。

7

A.相同 B.随作业长度变化

C.可以不同但预先固定 D.可以不同但根据作业长度变化

88. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（ ）。

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

89. 如果一个程序为多个程序所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。

A.可执行码 B.可重入码 C.可改变码 D.可再现码

90. 解决碎片问题，以及使程序可浮动的最好的办法是采用（ ）技术。 A.静态重定位 B.动态重定位 C.内存静态分配 D.内存动态分配 91. 下面（ ）内存管理方法不能实现虚存？ A.动态页式管理 B.静态页式管理 C.分段存储管理 D.段页式存储管理

92. 在请求页式存储管理中，若页面尺寸变小，则缺页中断的次数（ ）。 A.减少 B.增加 C.无影响 D.可能增加也可能减少

93. 设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ ）。

A.1MB B.401MB C.1MB+224B D.224B

94. 分页式存储系统中，页面的大小与可能产生的缺页中断次数（ ）。 A.成正比 B.成反比 C.无关 D.成固定比例

95. CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，可以采用（ ）。

A.通道技术 B.虚拟存储器 C.并行技术 D.缓冲技术

96. 假脱机技术中，对打印机的操作实际上是用借助磁盘存储实现的，这样实现的打印机是（ ）。

A.共享设备 B.独占设备 C.虚拟设备 D.物理设备

97. 设从磁盘将一块数据传送到缓冲区所用实际为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用的时间为30μs。则处理该数据，采用单缓冲传送磁盘数据，系统所用总时间为（ ）。

A.120μs B.110μs C.150μs D.70μs

98. 下列关于通道、设备、设备控制器三者间关系的叙述中正确的是（ ）。 A.设备控制器和通道可以分别控制设备 B.设备控制器控制通道和设备一起工作 C.通道控制设备控制器，设备控制器控制设备

8

D.设备控制器控制通道，通道控制设备

99. 假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换需要花费10ms，则系统开销所占比率和进程数目增加到30个，其余条件不变时系统开销所占的比率相比，其结果是（ ）。 A.大于 B.等于 C.小于 D.不能确定

100. 由连续分配方式发展为分页存储管理方式的主要动力是（ .）。 A.提高内存利用率 B.提高系统吞吐量

C.满足用户的需要 D.更好的满足多道程序运行的需要 101. 下面关于请求分段存储管理的叙述中说法正确是（ ）。

A.分段尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。 B.分段尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。 C.分段尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。 D.分段尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。

102. 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘利用率为97.7%，其他设备的利用率为5%。由此断定该系统异常。此情况下（ ）不能提高CPU的利用率。

A.安装一个更快的硬盘。 B.增加进程使用的盘块数目。 C.增加运行进程的数目。 D.减少运行的进程数目。 103. 从下面描述中正确的一条描述是（ ）。

A.顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。

B.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。

C.顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。 D.在MS-DOS中采用的是隐式链接文件结构。 104. 进程和程序的一个本质区别是（ ）。 A.前者为动态的，后者为静态的 B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者分时使用CPU,后者独占CPU 105. 磁带机属于（ ）设备。

A.顺序存取 B.直接存取 C.链接存取 D.随机存取 106. 在段式存储管理中，一个段是一个（ ）区域。

A.定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续 107. 外存上存放的数据（ ）。

A.CPU可直接访问 B.CPU不可访问

9

C.是高速缓冲器中的信息 D.必须在访问前先装入内存 108. 在下述存储管理技术中，（ ）处理不当会产生抖动。 A.固定分区 B.可变分区 C.简单分页 D.请求分页 109. （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.分区 D.段页式

110. 某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（ . ）。 A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪

111. 使用SPOOLing系统的目的是为了提高（ ）的使用效率。 A.操作系统 B.内存 C.CPU D.I/O设备

112. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（ ）。 A.等待队列 B.运行队列 C.就绪队列 D.任意一个队列

113. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。 A.从就绪变为运行 B.从运行变为就绪 C.从等待变为就绪 D.从运行变为等待 114. 一个进程被唤醒意味着（ ）。

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

115. 在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由（ 实现的。

A.硬件自动 B.操作系统 C.存储管理的查表程序 D.存储管理进程 116. 下述（ ）不属于多道程序运行的特征。 A.多道 B.运行速度快

C.宏观上并行 D.实际上多道程序是串插运行的 117. 在操作系统中，可以并行工作的基本单位是（ ）。 A.作业 B.程序 C.进程 D.过程 118. 时间片轮转法进行进程调度是为了( )。

A.多个终端都能得到系统的及时响应 B.先来先服务

C.优先级较高的进程得到及时响应 D.需要cpu最短的进程先做 119. 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A.2G B.4G C.100K D.640K

120. 操作系统内核与用户程序、应用程序之间的接口是（ ）。 A.shell命令 B.图形界面 C.系统调用 D.C语言函数

10

）

二、判断题

1. 操作系统属于最重要的、最不可缺少的应用软件。 2. 操作系统完成的主要功能是与硬件相关的。 3. 操作系统的所有程序都在系统态执行。

4. 在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。

5. 当计算机系统没有用户执行时，处理机完全处于空闲状态。 6. 超级用户（管理员、特权用户）可以使用特权指令。 7. 系统的资源利用率越高用户越满意。 8. 多道程序的执行一定不具备再现性。 9. 分时系统不需要多道程序技术的支持。

10. 分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。 11. 设计实时操作系统时，首先应该考虑系统的优良性和分配性。 12. 批处理系统不允许用户随时干涉自己程序的运行。 13. 虚拟机不需要硬件的支持。 14. 操作系统的所有程序是常驻内存的。 15. 有了线程之后，程序只能以线程的身份运行。 16. 线程的切换会引起进程的切换。 17. 多个线程可以对应同一段程序。 18. 系统内可以有无父进程的进程。

19. 线程所对应的程序肯定比进程所对应的程序短。 20. 进程从CPU退下时，将\现场\保存在系统栈内。

21. 在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。 22. 进程上下文是仅进程执行全过程的静态描述。 23. 并发是并行的不同表述，其原理相同。

24. 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。 25. 操作系统对进程的管理和控制主要是通过控制原语言实现的。 26. 原语的执行是屏蔽中断的。

27. 一般情况下，分时系统中处于就绪状态的进程最多。 28. 系统中进程的数目越多，CPU的利用率就越高。

29. 多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。 30. 一个多道程序可能具备封闭性和再现性。 31. 单道程序不具备封闭性和再现性。 32. 一个临界资源可以对应多个临界区。

11

33. 互斥的使用临界资源是通过互斥的进入临界区实现的。 34. 同步信号量的初值一般为1。

35. 引入管程是为了让系统自动处理临机资源的互斥使用问题。 36. 生产者和消费者问题是一个既有同步又有互斥的问题。 37. 用管程实现进程同步时，管程中的过程是不可中断的。

38. 进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。

39. 单道程序系统中程序的执行也需要同步和互斥。 40. 作业调度能使作业获得CPU。

41. 在多道程序系统中，系统的现有空闲可用资源能否满足后备作业J的资源要求使选择作业J进入内存的必要条件。

42. 短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法使最好的算法。 43. 在优先权调度算法中如何确定静态优先权？一般说，计算进程的优先权要高于磁盘I/O进程的优先权。

44. 摒弃不可剥夺条件的方法不能用于预防多个打印进程死锁的发生。

45. 操作系统处理死锁，只要采用预防、解除、检测、避免等方法中的一种就足够了。 46. 如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓\静态分配\，使可以预防死锁发生的。

47. 多个进程竞争比经常数目少的资源就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。

48. 在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。

49. 进程调度算法各种各样，如果选择不当，就会造成死锁。

50. 请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少50％。 51. 虚地址即程序执行时所要访问的内存地址。

52. 交换可以解决内存不足的问题，因此，交换实现了虚拟存储。

53. 为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的物理地址。

54. 在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。

55. 请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最关。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。

56. 细腻存储的实现式基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。 57. 虚存容量仅受外存容量的限制。

12

58. I/O通道控制方式不需要任何CPU干预。 59. 静态页式管理可以实现虚存。

60. 永可变分区法可以比较有效的消除外部碎片，但不能消除内部碎片。 61. 页表的作用是实现逻辑地址到物理地址的映射。 62. 系统中内存不足，程序就无法执行。

63. 用绝对地址编写的程序不适合多道程序系统运行。 64. 操作系统采用缓冲技术主要是通过硬件来实现的。 65. 低速设备一般被设置成共享设备。 66. 通道指令和一般及其指令没有什么不同。

67. 数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程序并发执行。

68. 共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统资源的利用率。

69. 由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。 70. 操作系统使用的缓冲技术，多数通过使用外存来实现。

三、简答题

1. 客户机/服务器模型常用于网络和分布式系统，是否可以用于单机系统？ 2. 一般用户最常用的操作系统接口是什么接口？

3. 过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？ 4. 多道程序系统如何实现CPU计算与I/O操作的并行？ 5. 分时系统和实时系统的主要区别？

6. 举例说明，多道程序的引入提高了系统资源的利用率，同时也使操作系统复杂化。 7. 为什么中断机构对于多道操作系统是必不可少的？ 8. 网络操作系统和分布式操作系统的区别？ 9. 多用户分时系统如何克服多道批处理系统的缺点？ 10. 程序的并发执行为什么会有间断性？

11. 进程能自己将自己唤醒吗？进程能自己将自己撤销吗？ 12. 父进程创建子进程之后，父子进程间的关系是什么？ 13. 什么是线程？进程和线程的关系是什么？ 14. 简述引进线程的好处。

15. 当系统内所有的进程都进入睡眠之后，系统还有可能复活吗？ 16. 当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？ 17. 为什么说互斥也是一种同步？ 18. 对临界区管理的要求是什么？

19. 进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制

13

约关系？

（1）若干同学去图书馆借书。 （2）两队举行篮球比赛。 （3）流水线生产的各道工序。 （4）商品生产和消费。

20. 高级调度和低级调度的主要任务是什么？为什么引入中级调度？ 21. 在作业调度中需作出哪些决定？ 22. 在剥夺调度中，有哪些剥夺原则？ 23. 引起进程调度的主要因素有：

24. 何为死锁？产生死锁的原因和必要条件是什么？ 25. 比较三种解决死锁的方法?

26. 分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的是什么？

27. 虚存管理与实存管理的根本区别是什么？ 28. 就虚存回答以下问题： （1）虚存的应用背景是什么？ （2）虚存的可行性是什么？ （3）实现虚存的主要技术是什么？ （4）虚存可以有多大？

29. I/O控制方式有几种？分别适用何种场合？ 30. 试说明DMA的工作流程。

31. 何谓安全分配方式和不安全分配方式？ 32. 试比较说明进程和程序的区别有哪些？ 33. 什么是文件的逻辑结构和文件的物理结构？ 34. 影响缺页中断率有哪几个主要因素？

35. 具体阐述常用的几种文件物理结构及其优缺点。 36. 简述通道及通道控制结构。

37. 什么是固定分区？什么是可变分区？各有什么优缺点？

38. 在虚存中，页面在内存与外存中频繁地调试，系统效率急剧下降，称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生？ 39. 计算机系统怎样实现存储保护？ 40. 给出系统总体上的中断处理过程。

四、综合应用题

14

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