存储器管理讲义.ppt

6、Windows2000/XP的页面调度策略 ★采用请求调页技术，并以簇为单位装入页面 ★线程发生缺页中断时，内存管理程序还必须确定将新装入的页面放置在内存的什么位置（置页策略） ★到多处理机系统中，采用局部“先进先出”页面置换策略；单处理机系统中，采用了类似“最近最久未用LRU”页面置换策略 ★工作集管理：可变分配、局部置换的策略 3. 地址变换机构 请求分页中的地址变换过程 6.2 内存分配策略和分配算法 1. 最小物理块数的确定 进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、 功能和寻址方式 2. 物理块的分配策略 内存分配策略：固定和可变分配策略 置换策略：全局置换和局部置换 1) 固定分配局部置换(Fixed Allocation, Local Replacement) 2) 可变分配全局置换(Variable Allocation, Global Replacement) 3) 可变分配局部置换(Variable Allocation, Local Replacement） 3. 物理块分配算法 1) 平均分配算法 2) 按比例分配算法 这是根据进程的大小按比例分配物理块的算法。如果系统中共有n个进程，每个进程的页面数为Si，则系统中各进程页面数的总和为： 又假定系统