发布时间 : 星期五 文章操作系统试题库更新完毕开始阅读b649d873eefdc8d376ee32b7
则称为（__）。 A．空闲让进 C．有限等待 B．忙则等待 D．让权等待 D 217. 在请求页式存储系统中，当所需页面不在内存时会引起（__）。 A．输入输出中断 B．时钟中断 C．越界中断 D．缺页中断 218. 在以下的文件物理存储组织形式中，（__）常用于存放大型的系统文件。 A．连续文件 B．串连文件 C．索引文件 D．多重索引文件 219. 在预防死锁的方法中，属于破坏“循环等待”条件的是（__）。 A.银行家算法 B.一次性分配策略 C.剥夺资源法 D.资源有序分配法 220. 在预防死锁时，若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了死锁的（__）条件。 A．互斥使用 B．部分分配 C．不可剥夺 D．环路等待 221. 在允许重名的文件系统中，不应采用（__）。 A．单级目录结构 B．树型目录结构 C．二级目录结构 D．多层目录结构 222. 只适合顺序存取，不提供随机存取功能的存储介质是（__） A．磁盘 B．磁鼓 C．磁带 D．光盘 223. 资源的有序分配法在解决死锁问题中是用于死锁的（__）。 A．预防 B．避免 C．检测 D．解除 224. 作业调度是（__）. A．从输入井中选取作业进入主存 B．从读卡机选取作业进入输入井 C．从主存中选取作业进程占有CPU D．从等待设备的队列中选取一个作业进程 225. 作业在系统中需要经历（__）等几个不同的状态。 A．提交、就绪、运行、完成 B．提交、就绪、阻塞、运行 C．提交、后备、执行、完成 D．提交、后备、等待、运行 二、判断题
1. CPU和通道的关系是主从关系，CPU是主设备，通道是从设备。 2. Linux操作系统属于多用户多任务操作系统。 3. LRU页面淘汰算法会出现Belady异常现象。
4. LRU页面调度算法总是选择在主存中驻留时间最长的页面淘汰。 5. P、V操作是可以被中断的原语操作。
6. SPOOLing系统由专门负责I/O的的进程以及输入、输出井组成。 7. UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
8. 按优先数调度算法，处于运行状态的进程的优先级是所有进程中最高的。
D D C A C A A C 第17页 共35页
9. 按最先适应算法分配的分区与作业要求的存储容量最接近。 10. 并发性是指若干个事件在不同时刻发生。
11. 并发性是指若干个事件在一定的时间段内交替发生。 12. 不同的进程必然对应于不同的程序
13. 采用分页存储技术可以将逻辑上独立的代码装入一段连续的物理内存。 14. 采用静态资源分配方法可以预防死锁的发生。
15. 操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。 16. 操作系统对系统的资源的利用率越高，用户越满意。 17. 操作系统是一种工具软件。
18. 操作系统中的缓冲池主要是通过硬件来实现的。 19. 操作系统中用于创建子进程的原语是在用户态下完成的。 20. 程序的并发执行必然导致资源共享和资源竞争。 21. 磁盘上的文件必须以记录单位进行读写。 22. 磁盘上的文件都是以记录单位进行读写的。 23. 磁盘上的文件以记录单位读写。
24. 磁盘是共享设备，多个进程可在同一时刻对其访问。
25. 磁盘是共享设备，每一个时刻可以有多个进程与磁盘交换信息。 26. 磁盘移臂调度的目标是使磁盘的旋转周数尽可能小。 27. 当进程数大于资源数时，进程竞争资源必然产生死锁。 28. 当调度紧急或重要进程时，应采用FCFS调度算法。 29. 当系统处于不安全状态时可能会发生死锁。 30. 等待设备的进程队列必须以FCFS顺序排列。
31. 动态存储分配中的地址重定位需要硬件地址变换机构的支持。 32. 对临界资源的访问必须以互斥的方式实现共享。 33. 对文件进行检索时，检索的起点必须是根目录。
34. 多道程序系统的进程需要等待某事件发生时一定进入阻塞状态。 35. 多用户操作系统离开了多终端硬件支持就无法使用. 36. 分时系统与实时系统都必须支持多道程序设计技术。 37. 固定分区存储管理方案不适合多道程序设计系统。 38. 和并发程序执行相比，总体上顺序程序执行快。 39. 衡量分时系统的核心指标是系统作业吞吐量。
40. 记录式文件是指又内部不划分结构的字符序列构成的文件。 41. 进程的互斥和同步是进程通信的基本内容。 42. 进程的互斥和同步总是因相互制约而同时发生。 43. 进程的互斥与同步是进程通信的一种形式。 44. 进程和程序是两个截然不同的概念。
45. 进程控制块（PCB）是用户进程的私有数据结构，每个进程仅有一个PCB。
第18页 共35页
46. 进程是提交给计算机系统的用户程序。 47. 进程是一个独立的可调度的活动。
48. 具有多道功能的操作系统一定是多用户操作系统。
49. 可变分区存储管理中的最佳分配算法容易导致大量的磁盘碎片。 50. 快表位于内存的一个特殊区域中。 51. 链接文件适宜于顺序存取和随机存取。 52. 流式文件是指无结构的文件。
53. 批处理系统不允许用户随时干预自己的作业运行。
54. 批处理系统的主要优点是吞吐量大、资源利用率高、系统开销较小。 55. 如果文件系统中有两个文件重名，就不应采用一级文件目录。 56. 如果资源分配图中存在环路，则系统一定出现死锁。 57. 实时操作系统的响应系数最大，设备利用率最高。 58. 实时系统不能应用于信息处理系统。 59. 数组选择通道主要用于连接低速设备。
60. 死锁的形成只与资源分配策略有关，而与并发进程的执行速度无关。 61. 死锁是指两个或多个进程都处于相互等待状态而无法继续工作。 62. 所谓“设备独立性”是指设备与设备之间没有关系。 63. 所有分页存储管理方案都在逻辑上扩充主存容量。 64. 通道实质上是一个功能单一、结构简单的I/O处理器。 65. 通过对系统资源分配图化简可以检测死锁。 66. 通过软件技术可在任何计算机系统中实现虚拟存储。 67. 同一文件在不同的存储介质上应采用相同的组织形式。
68. 为了对紧急进程进行调度，调度算法应采用先来先服务调度算法。 69. 文件的存储空间管理实质上是辅存空闲块的管理。 70. 文件系统不能完成文件名到文件物理存储地址的转换。 71. 文件系统中分配存储空间的基本单位是记录。 72. 系统一旦出现死锁, 系统中的所有进程都不能运行。
73. 先来先服务磁盘调度是一个公平合理但服务效率不高的磁盘调度算法。 74. 线程可以作为独立的单位申请资源。
75. 线程是调度的基本单位，但不是资源分配的基本单位。
76. 响应比高者优先作业调度算法综合考虑了作业的等待时间和计算时间。 77. 信号量的值只能由P、V操作来改变。
78. 虚拟存储器的容量比实际物理内存空间大得多。 79. 虚拟存储器和处理器的硬件结构无关。
80. 虚拟内存的容量取决于系统配置的存储器芯片的多少。 81. 虚拟设备是通过软、硬件技术把独占设备改造成的共享设备。 82. 一般的分时操作系统无法做实时控制用。
第19页 共35页
83. 一个设备控制器只能连接一个外部设备。
84. 一个虚拟存储器的最大容量由系统辅存的容量决定。 85. 引导操作系统进入内存的程序一般放在计算机的固件中。 86. 引入缓冲的主要目的是提高I/O设备的利用率。 87. 原语是一种不可分割的操作。
88. 源程序文件一般是有结构的记录式文件。
89. 在Unix操作系统中，一个程序只能对应一个进程。 90. 在Unix操作系统中，一个程序只能对应一个进程。
91. 在采用虚拟存储技术的系统中，用户地址空间的大小为无限大。 92. 在操作系统中，用户通常采用物理设备名使用Ｉ/Ｏ设备。
93. 在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争。 94. 在分时操作系统中，经常采用时间片轮转算法调度进程。
95. 在计算机系统中配置操作系统的主要目的之一是管理系统中的资源。 96. 在使用文件系统时，用户需要知道文件存放的物理地址。 97. 在文件系统的控制下，用户的不同文件必须有不同的名字。 98. 在虚拟存储系统中用户地址空间的大小可以不受任何限制。 99. 只有处于就绪和执行状态的进程位于内存。
100. 作业控制块决定了一个作业装入主存后能否立即处理器。
三、简答题
I/O软件一般分为哪几个层次？ 操作系统向用户提供了哪几类接口？ 操作系统有那些基本类型？各举出一个实例？
常见的文件物理结构有哪些？各有什么特点？各自与文件的存取方式的关系如何？ 常用的作业调度算法有哪些？选择作业调度算法的原则有哪些？ 给出两种磁盘调度算法，说明其含义与优缺点。
何为虚拟设备？SPOOLING系统是如何实现虚拟设备的？ 何谓地址重定位？为什么要进行地址重定位？ 何谓缓冲区？为什么要引入缓冲？
何谓进程上下文？分别对上文、正文、下文进行解释。 何谓进程通信？常见的进程通信方法有哪些？ 何谓进程同步？何谓进程互斥？ 何谓死锁？产生死锁的原因有哪些？
为什么将所有资源按类型赋予不同的序号，并规定所有的进程按资源序号递增顺序申请资源就可以预防死锁的发生。
何谓系统的“抖动”现象？应如何避免“抖动”的发生？ 何谓虚拟存储器？实现虚拟存储器的基础是什么？
第20页 共35页