16页面置换算法 - search read.pudn.com.pptVIP

* 页面置换算法 * 请求分页与页面置换 第四章 存储器管理 4.1 程序的装入和链接 4.2 连续分配方式 4.3 基本分页存储管理方式 4.4 基本分段存储管理方式 4.5 虚拟存储器的基本概念 4.6 请求分页存储管理方式 4.7 页面置换算法 上节回顾 虚拟存储器： 定义：P126 特征：多次性、对换性、虚拟性 P127 请求分页存储管理： 硬件支持：页表机制、缺页中断机构、地址变换机构 物理块分配策略与算法 4.6.2 内存分配策略和分配算法 1. 最小物理块数的确定 2. 物理块的分配策略 在请求分页系统中，可采取两种内存分配策略，即固定和可变分配策略。在进行置换时， 也可采取两种策略，即全局置换和局部置换。于是可组合出以下三种适用的策略。 1) 固定分配局部置换(Fixed Allocation, Local Replacement) 2) 可变分配全局置换(Variable Allocation, Global Replacement) 3) 可变分配局部置换(Variable Allocation, Local Replacemen 3. 物理块分配算法 1) 平均分配算法 这是将系统中所有可供分配的物理块，平均分配给各个进程。 例如，当系统中有100个物理块