一．填空题
1. 中央处理器CPU是硬件系统的核心，而 ，简称OS, 是软件系统的基础。
2. 操作系统是运行在计算机硬件系统上的最基本的 软件。
3. 操作系统在裸机上运行，其他系统程序和应用程序则是在 上运行的。
4. 计算机系统资源包括硬件资源和软件资源，其中 是组成计算机的物理实体，而 则依赖于一定的物理实体才能为人们所感知。
5. 引入多道程序的目的在于充分利用 ，减少 的等待时间。一般地，通常利用作业在进行I/O操作时，引入另一道程序。
6. 操作系统资源管理的主要任务：对资源进行 和回收。
7. 分时系统和多处理器系统是基于 的操作系统。
8. 主机采用 的方式轮流为各终端用户服务，及时响应用户的服务请求。尽管物理上只有一台计算机，然而每个用户都可以得到及时的服务，每个用户都感到有一台计算机在专门为他服务，这种系统称为 。
9. 实时系统最关键的因素是 。
10. 操作系统是对计算机进行控制和管理的程序，是 和计算机的接口。
11. UNIX系统是 操作系统，MS-DOS系统是 操作系统。
12. 计算机系统是由 系统和 系统两大部分组成。
13. 是对信息进行高速运算和处理的部件。
14. 在20世纪60年代还出现了用于控制生产流水线、进行工业处理控制、监督和控制实验等的 。
15. 个人计算机上每次只允许一个用户使用的计算机的系统称为 。
16. 为计算机网络配置的操作系统称为 。
17. 为分布式计算机系统配置的操作系统称为 。
18. 根据服务对象不同，常用的操作系统可以分为下列三种类型：
（1）允许多个用户在其终端上同时交互地使用计算机的操作系统称为 ，它通常采用 策略为用户服务。
（2）允许用户把若干个作业提交给计算机系统集中处理的操作系统称为 ，衡量这种系统性能的一个主要指标是系统的 。
（3）在 的控制下，计算机系统能及时处理同过程控制反馈的数据并做出响应。设计这种系统时，应首先考虑系统的 。
19. 通常称执行时间上有重叠的几个程序为 ，多道程序系统中，引入了并发机制。
20. 几个 竞争同一资源，得到该资源的进程继续运行，其他的进程只能等待。
21. 操作系统中， 是系统资源分配、调度和管理的最小单位，操作系统的各种活动都与它有关。
22. 是进程存在的唯一标志，它与其他相关表格一起，记录进程从创建到消亡的整个活动期的各种状态变化。
23. 操作系统中，进程的最基本的三种状态是 、 和 ，这3种状态间的转换称为 。
24. 某进程已获得运行所需的其他资源（CPU除外），将处于 ，当它获得CPU时，就将处于 。
25. 因某种原因，正在运行的进程要等待某事件发生，只好暂停，则将处于 。
26. 单处理器系统中，处于 的进程只能有1个，其他进程必须等待，不得不按照某种方式排列成一个队列，此队列称 ，操作系统必须按照一定的算法，每次从这个队列中选取一个进程投入运行，这个选择过程称 。
27. 运行中的进程因某种原因（I/O事件或时间片用完等）暂停或者退出运行，则进程将根据情况进入 ，或者退回就绪状态。
28. 进程调度的基本功能 。
29. 是指由若干条机器指令所构成，用以完成系统的特定功能的一段程序。它是一种特殊系统调用，用以完成操作系统的特定功能，该程序在执行时是不可中断的。
30. 操作系统为进程分配一个 ，并对它初始化，将表中的对应内容填入PCB表，从而完成建立一个新进程的工作。
31. 处于运行状态的进程，在等待某个I/O事件发生时，通常通过 原语将它排入等待队列中，此时将有一个新的调度产生。
32. 进程调度的关键是选择合理的 。
33. 调度方式有 和 ，前者常被称为抢占式调度，即当一个进程在运行时，系统可强行将其撤下，并把CPU分配给其他进程。
34. 调度算法中， ，也称为先来先服务算法，它总是将处理器分配给最先进入就绪队列的进程。
35. 是从就绪队列中选择一个CPU执行时间估计最短的进程进行调度。
36. 是将处理器分配给就绪队列中优先级别最高的进程。
37. 一次仅允许一个进程使用的资源叫 ，一个进程访问这种临界资源的那段程序代码叫 。
38. 锁和 的机制是通常用得最多的同步机构。
39. 是一种控制进程同步和互斥的物理变量。
40. 信号量的物理意义是：信号量大于零，表示 ；信号量小于零，其绝对值为 。
41. 系统中各进程之间逻辑上的相互制约关系称为 。
42. 若一个进程已进入临界区，其他欲进入临界区的进程必须 。
43. 采用P-V操作管理临界区时，任何一个进程在进入临界区之前，应调用 操作；退出临界区时，应调用 操作。
44. 对于信号量可以做P操作和V操作。 操作用于阻塞进程， 操作用于释放进程。
45. 存储器通常使用 和 组成。
46. 计算机系统中，通常将内存分为 和 。
47. 是目标程序指令的顺序以0为参考地址。这些地址的集合称为虚拟空间。
48. 目标程序要运行时，必须经过 将相对目标程序装入内存，并实现相对地址到 的转换。
49. 内存的分配方式有 、 和 三种。
50. 指在目标程序模块装入内存时，一次分配完作业所需的内存空间，不允许在运行过程中再分配内存； 指在目标程序模块装入内存时，分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。
51. 进行程序的相对地址到物理地址的转换，称为 。
52. 和 是内存扩充时两种主要的软件技术。
53. 若采用 ，在程序开始装入时，不必将整个程序装入，而先装入部分模块，当运行过程中调用到另一模块时，再从外存调入到同一存储区域。
54. 若采用 ，则将作业不需要或暂时不需要的部分可以移到外存，让出内存空间以调入其它所需的数据。
55. 虚拟存储技术是通过 和替换功能，对内、外存进行统一管理，为用户提供了一种宏观上似乎比实际内存容量大得多的存储器。
56. 分区管理的两种方式： 和 。
57. 是指那些未被使用，而又暂时不能使用的存储空间，它的存在造成了内存空间的极大浪费。
58. 固定分区管理是通过一个 表来实现的，表中包括分区号、分区大小、起始地址和使用状态等信息。
59. 可变分区管理中， 法采用按起始地址递增顺序排列空闲区。
60. 可变分区管理中， 法采用按分区大小递减顺序排列空闲区。
61. 可变分区管理中， 法采用按分区大小递增顺序排列空闲区。
62. 分页管理不需要连续存储分配，通常以 为单位分配，页之间可以不连续。
63. 简单分页管理中，系统为每一个运行的作业建立一个 ，表中之包括一个栏目： 。
64. 简单分页管理中， 由系统自动完成，用户根本不需要直接分页，也不需要知道数据存放的物理位置。
65. 分段管理中，系统为每一个运行的作业建立一个 ，其内容主要包括段号、段长、内存起始地址和状态标志等。
66. 分段管理下的地址映射过程是：若执行某条指令，首先找到该作业段表的 ，然后根据逻辑地址中的段号去查找 ，若该段已经调入内存，则得到该段内存起始地址，然后与段内相对地址相加，得到物理地址。
67. 分段管理提供了一种 维的地址结构，以段为单位进行内存分配。
68. 如果两个或者两个以上的作业要访问同一个段，该段称为 。
69. 将分段和分页两种管理方式结合起来，即形成了 存储管理方式。
70. 比较分页与分段管理， 是信息的逻辑单位， 是信息的物理单位。
71. 虚拟存储器的容量由计算机系统的 和外存的容量来决定，而与实际内存容量无关。
72. 在存储管理中，把逻辑地址转换成绝对地址的工作称为 或叫 。
73. 分页管理是把内存分为大小相等的许多区，每个区称为 ；而程序的逻辑地址分为若干 ，页的大小与块的大小相等。
74. 在存储管理中，把逻辑地址转换成绝对地址这项工作称为 ，可分为
和 两种。
75. 在没有 的系统中采用覆盖技术，可利用较小的存储空间处理较大的作业。
76. 在存储管理中，要摆脱内存容量的限制，可以采用 方法。
77. 分页管理中，进程的虚拟地址空间被划分为若干大小相等的 ，内存的物理地址空间被划分为与页大小相等的 。
78. 请求分页管理是一种 分页管理，它的地址变换与静态分页管理相同，也是通过查找 来完成的。
79. 段页式管理中，虚拟空间的最小单位是 而不是 。
80. 置换算法是在内存中没有 时被调用的，它的目的是选出一个被淘汰的页面。
81. 段页式管理中，每个段是一个有意义的信息单位，段的 和 更有意义，同时也容易实现。
82. 分段管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 。
83. 逻辑文件可以有两种形式，一种是 ，另一种是 。
84. 文件目录是 的有序集合。
85. 从用户的角度看，文件系统的功能是要实现 ，为了达到这一目的一般要建立
86. 在Unix系统中，对文件进行控制和管理的数据结构称作 。
87. 文件是 。
88. 文件体指文件本身的信息，可能是数字的、字母的，或字母数字混合，或者二进制等等。文件可以是 ，如文本文件；也可以是很严格的记录式的有结构文件。
89. 最简单的文件访问是 。
90. 对文件进行存取操作的基本单位是 。
91. 文件结构通常有 和 两种。
92. 逻辑结构是从 的观点看到的文件组织形式；而 是文件在外存上的实际存放形式。
93. 从文件管理角度看，文件由 和文件内容两部分组成。
94. 存放文件或分配存储空间的基本单位是 。
95. 文件的物理组织有3种形式 、 和 。
96. 按逻辑结构划分，可将文件划分成 和 两大类。
97. 某用户编辑了一个C语言源程序文件，若按文件的用途分，它是 文件；若按文件的逻辑结构分，它则是 文件。
98. 是文件系统为每个文件建立一张指示逻辑纪录和物理块之间的对应关系表，由此表和文件本身构成的文件。
99. 在用户看来，所看到的文件组织形式称为文件的 。
100. 从实现的观点出发，文件在外存上的存放组织形式称为文件的 。
101. 存取索引文件，首先要查找 ，然后根据索引项的地址存取相应的物理块。
102. 磁带中文件的存取方法是 。
103. 文件系统对文件的管理是通过 ，为程序和用户提供按名存取的方法进行的。
104. 操作系统通过 对文件实施控制管理。
105. 文件系统中设置了一个被称为 的数据结构，通过它来描述和控制文件，它与文件是一一对应的。
106. 树型目录结构的文件系统中，常常通过 和 对文件进行访问。
107. 在树型目录管理中，以一个相对的目录作为搜索的参考点，这种相对的目录，被称为 。
108. 若某文件my.doc是MY_EX目录下的DOC目录下的mydir目录中的一个文件，搜索该文件的路径名应该为 如果当前目录是DOC，则相对路径名为 。
109. 操作系统中，设备管理的目标是 和 。
110. 中断装置通常都是按预定的顺序来响应同时出现的中断事件的，这个预定的顺序常被称为 。
111. 具有通道技术的计算机系统，输入/输出操作是由通道执行 完成的。
112. 通道通过执行通道程序来控制设备工作，完成指定的 操作。
113. 从资源分配的角度看，可以把设备分为 设备和 设备；打印机是
设备；而磁盘是 设备。
114. 虚拟设备是通过 技术把 变成能为若干用户可共享的设备。
115. 通道是一个独立于 的专管输入/输出的 ，它控制外设或外存与内存之间的信息交换。
116. 缓冲区可分为 、 和 。
117. 系统在进行中断处理前，都需要保护 ，而在中断处理完成后，通过执行一条专门的 指令回到断点处，继续执行原来的程序。
118. 中断向量实际上是一种指针，它指向对应 的入口。
119. 设备驱动程序作为一种特殊的文件，通常都是存放在 中，在需要时，才由操作系统装入使用。
120. 、 和 是I/O设备与系统的数据交换的常用方式。
121. 系统与设备间的协调主要是速度的协调，只有解决了快速CPU与慢速I/O设备之间的操作匹配的矛盾，才能提高两者的利用率，在操作系统中采用 的方式来缓解这个矛盾。
122. 缓冲是一种 技术，它利用某种存储设备，在数据传送过程中进行暂时的存放。
123. 引入缓冲技术后，有效地缓解了CPU与I/O设备之间 不匹配的矛盾，减少了I/O设备对CPU的中断请求次数。
124. 和 是两种缓冲方式，或者利用专门的硬件寄存器作为缓冲器；或者借助操作系统的管理，采用内存中的一个或者多个区域作为缓冲区。
125. 将系统内所有的缓冲区统一管理起来，就形成了 ，一般由若干大小相同的缓冲区组成，任何进程都可以申请使用。
126. 为了提高 的利用率，一般采用SPOOLing技术。
127. SPOOLing一词的含义是 ，它实际上是一种 技术。
128. 引入SPOOLing技术后，低速的 就改变成了一种可共享的设备。
129. 在进行打印时，利用SPOOLing技术，将磁盘区作为一种虚拟打印机，进程对打印机的操作实际是对 的操作。
130. 设备的三种资源属性是 、 和 。
131. 设备管理中， 技术是操作系统得以及时响应外部和内部服务请求的必不可少的重要机制。
132. 运用通道技术使CPU、通道和I/O设备之间并行操作成为可能，但因为通道数量的不足，常常会产生 现象。
133. 计算机实现缓冲的方式有两种，一是采用专用的硬件 ，二是在主存中开辟专用的 。
134. 常用的I/O控制方式有程序直接控制方式、 、 和DMA方式。
135. 进程的特征主要有 、 、独立性、制约性和结构性。
136. 计算机系统一般都有两种运行状态，即 和 。
137. 文件存取方式按存取次序通常分 、 ，还有一类 。
138. 引起死锁的四个必要条件是 、 、 和 。
139. 进程的三个最基本状态是 、 和 。
140. 传统操作系统提供编程人员的接口称为 。
141. 可变分区存储管理中，分区的长度不是预先固定的，而是按 来划分的；分区个数也不是预先确定的，而是由 决定的。
142. 进程通信根据 分为高级通信和低级通信，PV操作属于 。
143. Shell程序语言最早是由UNIX操作系统提供给用户使用的 。
144. 检测到死锁后可以采用 、 或检测并恢复办法来解除死锁。
145. 实现多道程序设计的计算机系统，需要 和 等必不可少的硬件支持。
146. 多道运行的特征之一是宏观上并行，其含义是 。
147. 实时系统应该具备的两个基本特征是 和 。
148. 为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，实际操作系统中区分程序执行的两种不同的运行状态是 和 ，其中后者不能执行特权指令。
149. 在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是 。
150. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应又不太及时，则属于 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于 类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率、大吞吐量和作业流程的自动化，则属于 类型。
151. 用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为
152. 把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为 。
153. 一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为 。
154. 当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的 表中
155. 在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为 。
156. 对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为 时间。
157. 在设备管理中，为了克服独占设备速度较慢。降低设备资源利用率的缺点，引入 ，即共享设备模拟独占设备。
158. 为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为 。
159. 在批处理作业系统兼分时系统的系统中，往往由分时系统控制的作业称为 作业，而由批处理系统控制的作业称为后台作业。
160. 在页式存储管理中，用户程序的逻辑地址由 和页内地址两部分组成。
