2009 年《操作系统》期末真题

1. 页式管理：把进程虚拟空间划分为等长页面，把内存划分为同样大小的页框，借助页表和地址变换机构完成离散地址映射，并可结合请求调页或预调页统一管理内外存。
2. 死锁避免：对每次可满足的资源申请进行动态安全性检查；若分配后可能死锁则不分配，否则分配。
3. 缓冲池：把系统缓冲区统一管理，变专用为通用；进程申请后使用，用完归还，从而以少量缓冲区服务更多进程。
4. 置换策略：源答案列举 FIFO、LRU、LFU 和 OPT。
5. 终端屏蔽：源答案写“已不在考查范围内”，没有给出定义。

1. 对。
2. 错。
3. 对。
4. 对。
5. 错。

原因：缓和处理机与 I/O 设备速度不匹配、减少 CPU 中断次数、提高 CPU 与 I/O 设备的并行性。类型：单缓冲、多缓冲和缓冲池。

源答案把“互斥使用、保持和等待、非剥夺、循环等待”列为基本特征，并写容量受计算机总线地址结构限制。前一部分显然沿用了死锁条件的措辞；这里仅记录源答案，不把它当作校订后的标准结论。

配套答案原文指出“实时系统以及分时系统并不是同一个系统，这个题目有问题”，未给出进一步答案。

高级调度从外存后备作业中选择作业，为其分配内存和 I/O 资源并建立进程；低级调度从就绪进程中选择一个分配处理机。中级调度用于提高内存利用率和系统吞吐量。

源答案给出：顺序存放共需 206 ms；优化次序为 $R_0,R_5,R_3,R_8,R_1,R_6,R_4,R_9,R_2,R_7$，总时间 80 ms。

源答案的要点是：前三次申请可直接分配；第 4 次 C 申请和第 5 次 B 申请暂时等待；第 6 次 A 申请可满足，使 A 获得全部 5 个资源并完成归还。归还后可先满足 C，再满足 B，最终三个进程都能完成。

三者为互斥关系。设置互斥信号量 mutex=1，每个进程都执行：

P(mutex)
申请并使用打印机
V(mutex)

最佳适应可以满足：96 KB 分给 5 号分区，20 KB 分给 1 号分区并剩 12 KB，200 KB 分给 4 号分区并剩 18 KB。

首次适应不能满足：96 KB 先占 4 号分区并留下 122 KB，20 KB 占 1 号分区并留下 12 KB；此后没有单个分区能满足 200 KB。