2010 年《操作系统》期末真题 A（1）

1. 联机 I/O：作业输入、调入内存和结果输出都在 CPU 直接控制下进行。脱机 I/O：I/O 由外围机负责，主机专做计算，二者可并行。
2. 同步机制：多个相关进程在执行次序上的协调，以及保证这种关系的机制。
3. 紧缩：移动作业，把多个分散小空闲分区拼接成一个大分区。
4. 物理记录：存储介质按块分配和传送，每个块称物理块，块中的信息称物理记录。
5. 配套答案解释的是“软中断”：用软件模拟硬件中断，实现宏观异步效果；与题面印刷的“软终端”不一致。

1. 对。
2. 错。源答案说明进程是资源分配的最小单位，线程是 CPU 调度的基本单位。
3. 错。源答案改为“物理记录”。
4. 错。
5. 对。

进程调度又称低级、微观或处理机调度，从 CPU 资源角度协调进程使用 CPU，执行频繁、时间尺度通常为毫秒。作业调度又称高级、宏观调度，从用户工作流程角度调度一次提交的作业，时间尺度通常为分钟、小时或天。

源答案写：进程运行前一次申请全部资源，全部满足后才运行，运行期间一直占有这些资源，因此“破坏互斥条件”。按通常死锁理论，这一做法实际破坏的是“请求并保持”条件；我保留源答案措辞并标出差异。

一次只允许一个进程使用的资源称为临界资源；进程中访问临界资源的代码段称为临界区。

源答案只列出“空闲让进、忙则等待、有限等待、让权等待”，没有完成对两类信号量机制的比较。

• FCFS：32 → 10 → 22 → 2 → 40 → 6 → 38，总移动量 158，寻道时间 948 ms。
• SSTF：32 → 38 → 40 → 22 → 10 → 6 → 2，总移动量 46，寻道时间 276 ms。
• 源答案给出的 SCAN 次序与本题 SSTF 相同，总时间也为 276 ms。

当前安全。源答案依次让 $P_1$、$P_4$、$P_5$、$P_2$ 等进程完成，可找到安全序列。

若先把 $(0,1,0,0)$ 分给 $P_3$，可用资源变为 $(2,0,0,0)$；按源答案推进到 $P_1,P_4,P_5$ 完成后，剩余资源仍不能满足 $P_2$ 或 $P_3$，因此系统不安全，不能分配。

源答案比较单道与三道作业：

配套答案给出的结论是：FIFO 为 326 μs，OPT 为 221 μs；它使用 44 μs 表示一次缺页访问，9 μs 表示一次命中。

但源答案表分别按“7 次缺页 + 2 次命中”和“4 次缺页 + 5 次命中”相加，合计都是 9 次，与题面只有 8 个页号不一致。我不替源答案伪造缺失访问项，使用时应重新按题面验算。