12虚拟存储请求页式管理1概要.ppt

作业 T3 * 2、物理块的分配策略 1)、固定分配局部置换（Fixed Allocation, Local Replacement） 基于进程的类型,为每个进程分配一定数目的物理块(n块),在整个运行其间不变; 如缺页: n块中置换一页,以保证该进程在内存中的页面数不变; 问题: 多少个物理块合适? 物理块太多:资源空闲. 物理块太少:频繁中断 采取固定和可变分配策略 * 2)、可变分配全局置换 空闲物理块队列 先为每个进程分配一定数目的物理块,OS也保持一个空闲物理块队列,当进程缺页时,由系统从空闲物理块队列取出一个物理块分配给该进程,并将要调入的(缺)页装入内存. 仅当空闲物理块队列中的物理块用完时,OS才从内存中任一进程的一页调出. 问题: 会使被调出页的进程缺页,进而使缺页率增加,影响其它进程的执行. * 3)、可变分配局部置换 要求保持适当的缺页率 基于进程的类型,为每个进程分配一定数目的物理块, 进程如缺页: 只从该进程在内存中的页面中换出一页,这样不会影响其它进程; 如果进程在运行其间频繁发生缺页中断,则系统再为该进程分配若干个附加物理块,直至进程的缺页率减少到合适为止;若进程的缺页率特别低,可适当减少已分配该进程的物理块数目. * 3、物理块分配算法 在固定分配策略中，系统在为各个进程分配物理块时，可采取： 1)、平均分配算法 * 系统