发布时间 : 星期二 文章计算机操作系统第四版（2017.10重印版）课后题答案更新完毕开始阅读093cdbe2b1717fd5360cba1aa8114431b80d8e57
（3）分页的作业地址空间是一维的,而分段作业地址空间则是二维的。
第五章
9.何谓固定分配局部置换和可变非配全局置换的内存非配策略？
(1) 固定分配局部置换：为每个进程分配一组固定数目的物理块，在进程运行期 间不再改变；如果在进程运行的过程中发生缺页，则只能从分配给该进程的n个页面中选出一页换出，然后调入新的一页。 (2) 可变分配全局置换：先为每个进程分配一定数目的物理块，在进程运行期间 块数目可以适当增加或减少；如果在进程运行的过程中发生缺页，则从 OS 所保 留的空闲物理块中取出一块，分配给该进程，或者在所有进程的全部物理块中， 按算法选出应换出的页面，将其换出，空出一块来，调入新的一页。
12.在请求分页系统中，常采用哪几种页面置换算法？ 答：
A.最佳置换算法； B.先进先出算法；
C.最近最久未使用LRU置换算法； D.Clock置换算法；
E.此外，还有最少使用置换算法和页面缓冲算法.
15.试说明改进型clock置换算法的基本原理。 答：基本原理：再将一个页面换出时，如果该页面已经被修改过，便须将该页重新写回到磁盘上；但如果该页未被修改过，则不必将它写回磁盘上。在改进的算法中，处需考虑页面的使用情况外，还需再增加一个因素，即置换代价，这样，选择页面换出时，既要是未使用过的页面，又要是未被修改的页面。
16.影响页面换进换出效率的若干因素是什么？ 答：⑴页面臵换算法：影响页面换进换出效率最重要的因素，直接 影响进程在运行过程中的缺页率，影响页面换进换出的开销。
⑵写回磁盘的频率：如果是采取每个页面换出时，就
将它写回 磁盘的策略，这意味着每换出一个页面，便需要启动一次磁盘。但 如果在系统中建立了一个已修改换出页面链表，对每一个要被换出的页面（已修改），系统可暂不把它们写回磁盘，而是将它们挂在 已修改换出页面链表上，仅当被换出页面数目达到一定值时，再将 它们一起写回到磁盘上，这样就显著地减少了磁盘I/O的操作次数。 或者说，减少已修改页面换出的开销。
⑶读入内存的频率：在设臵了已修改换出页面链表后，在该链 表上就暂时有一批装有数据的页面，如果需要再次访问这些页面时， 就不需从外存上调入，而直接从已修改换出页面链表中获取，这样 也可以减少将页面从磁盘读入内存的频率，减少页面换进的开销。 或者说，只需花费很小的开销，便可使这些页面，又回到该进程的 驻留集中。
18、在请求分页系统中，产生“抖动”的原因是什么？ 答： 在请求分页式存储管理中，页在内存与外存之间频繁调度，以至于调度页面所需 时间比进程实际运行的时间还多，此时系统性能急剧下降。这种现象称为颠簸或 抖动。原因：问题产生的原因：
(1) 分配给进程的物理块数太少，不能满足进程正常运行的基本要求；
(2) 页面淘汰算法不合理；