页框调入算法 页面分配策略曾在2015年统考选择题中出现过，考查的正是这三种策略的名称。不少考生 因误判其为非重点内容，复习时一带而过，最终在考试中失分。而在这种基础题上失分，实属可 惜。再次提醒读者，考研成功的秘诀在于“全面”和“反复多次”。 系统初始为每个进程分配一定数量的页框；当某进程发生缺页时，仅允许从其自身已分配的 页框中选择一页换出，因此不会影响其他进程的运行。此外，系统还根据进程的缺页率动态调整 其驻留集大小：若缺页率过高，表明当前页框不足，则为其增加若干页框；若缺页率过低，说明 存在资源冗余，则可适当回收部分页框，但需确保不会引发缺页率的显著上升。该策略在有效抑 制进程频繁调页的同时，兼顾了系统的多道程序并发能力。尽管其实现机制较为复杂、运行开销 较大，但相比因频繁换入/换出所消耗的磁盘I/O 与 CPU 资源，这一开销无疑是值得的。 (3)可变分配局部置换 所谓可变分配，是指初始时为每个进程分配一定数量的页框，并在运行期间根据需要动态调 整。所谓全局置换，是指当进程发生缺页时，系统首先从空闲页框队列中取出一个页框分配给该 进程，并将所缺页面调入；若空闲页框已耗尽，则允许从内存所有页框中选择一个换出，而不论 其归属哪个进程。该方法比固定分配局部置换更为灵活，能够动态扩充进程的驻留集以更好地适 应运行需求。然而，由于每次缺页都会为其分配新页框，若缺乏有效调控，则某些活跃进程的驻 留集可能持续膨胀，不断抢占其他进程的页框，进而削弱系统的多道程序并发能力。 (2)可变分配全局置换 理论上可形成四种组合，但由于固定分配要求进程的页框数量保持不变，而全局置换会导致进程的 页框数量发生变化，二者互斥，因此实际可行的策略仅有三种。 注 意 注 意 调入，从而维持其驻留集大小恒定。该策略的难点在于：若初始分配的页框太少，则进程将频繁 缺页；若分配过多，则不仅浪费内存资源，还会减少系统可容纳的并发进程数。 所谓固定分配，是指为每个进程分配固定数量的页框，并在其运行期间保持不变。所谓局部 置换，是指当进程发生缺页时，只能从该进程自身已分配的页框中选择一页换出，再将所缺页面 (1)固定分配局部置换 考点追踪 页面分配与置换策略的名称(2015) 在请求分页系统中，可采取两种内存分配策略，即固定和可变分配策略。在进行置换时，也 可采取两种策略，即全局和局部置换。于是可组合出以下三种适用的策略。

[tag_link]

正确答案：【解答】