操作系统教程（第6版）课件3.9 页式虚拟存储管理.pptx

计算机操作系统

3存储管理–3.3页式存储管理

3.3.3页式虚拟存储管理

页式虚拟存储管理的基本思想

把进程全部页面装入虚拟存储器，执

行时先把部分页面装入实际内存，然

后，根据执行行为，动态调入不在主

存的页，同时进行必要的页面调出

现代OS的主流存储管理技术

首次只把进程第一页信息装入主存，

称为请求页式存储管理

页式虚拟存储管理的页表

需要扩充页表项，指出：

每页的虚拟地址、实际地址

主存驻留标志、写回标志、保护标志、

引用标志、可移动标志

标志位主存块号辅助存储器地址

第0页

第n页

页式虚拟存储管理的实现

CPU处理地址

若页驻留，则获得块号形成绝对地址

若页不在内存，则CPU发出缺页中断

OS处理缺页中断

若有空闲页架，则根据辅存地址调入

页，更新页表与快表等

若无空闲页架，则决定淘汰页，调出

已修改页，调入页，更新页表与快表

按逻辑地址查快表

否该页在快表是

中有登记吗？

查页表

形成绝对地址

否是

该页在主存？

继续执行指令

发缺页中断形成绝对地址

将该页登记入快表

硬件处理

保护现场操作系统处理

发缺页中断硬件处理

保护现场操作系统处理

否

主存有空闲块？

选择调出页

是

否是

调入所需要页该页被修改过？

调整页表、快表和主存分配表

将该页写回辅助

恢复现场存储器相应位置

重执被中断指令