4.15 请求分页存储管理.pdfVIP

CH4.15 请求分页存储管理 4.15 请求式分页存储管理 请求式分页也称虚拟页式存储管理: 与纯分页存储管理不同，请求式分页管理系统在进程开始 运行之前，不是装入全部页面，而是装入一个或零个页面，之 后根据进程运行的需要，动态装入其它页面； 当内存空间已满，而又需要装入新的页面时，则根据某种 算法淘汰某个页面，以便装入新的页面。 1.需要解决的问题 系统需要解决下面三个问题：  系统如何获知进程当前所需页面不在主存；  当发现缺页时，如何把所缺页面调入主存；  当主存中没有空闲的页框时，为了要接受一个新页，需 要把老的一页淘汰出去，根据什么策略选择欲淘汰的页 面。 2.页描述子的扩充 页号 物理块号 状态位 访问字段 修改位 外存地址  状态位：表示该页是在内存还是在外存（访问）；  访问位：表示该页最近被访问的次数，或者最近已有多长时 间没有访问 （换出）；  修改位：查看此页是否在内存中被修改过 （置换）；  外存地址：该页在外存的地址 （调入）。 3.地址变换与缺页中断 查页表时，当状态位指示该页不在主存时，则引起一 个缺页中断发生，相应的中断处理程序把控制转向缺页中 断子程序。 执行缺页中断子程序，把所缺页面装入主存。然后处 理机重新执行缺页时打断的指令。这时，就将顺利形成物 理地址。 4.调页策略 何时调入页面： ①预调页策略 适用：进程的多页存放在外存的一个连续的区域； 缺点：调入的连续页面不一定被访问； 改善：将预计在不久以后要访问的页面预先调入 ； ②请求调页策略 原则：进程执行中缺页时发出请求，由OS调入。 缺点：每次调入一页，增加磁盘I/O启动频率。 4.调页策略 从何处调入页面： 外存=文件区+对换区 文件区：存放文件；离散分配；I/O速度慢。 对换区：存放对换页面；连续分配；I/O速度快。 ①全部从对换区调入：系统有足够对换区，调页快。 ②文件区+对换区调入：系统无足够对换区，不会被修改的文件 从文件区调入，换出时视修改与否分别调到对换区或者文件区。 4.调页策略 页面调入过程： ①程序发现页面不在内存，向CPU发出缺页中断； ②中断处理程序保留CPU环境，分析原因，转入缺页中断处理程 序； ③查找页表找到外存物理块； ④内存空，调入内存，修改页表，写入快表。 ⑤内存满，淘汰页面 （未改，不写回磁盘；改动，写回磁盘）， 调入页面，修改页表，写入快表。 ⑥利用页表，形成物理地址，访问内存。 5.请求分页存储管理地址变换流程