操作系统C 第4章 存储管理课件.pptVIP

回 顾 基本分页分段存储管理方式如何实现地址映射？ 基本分页分段存储管理方式有哪些特征？ 什么是局部性原理？ 什么是虚拟存储器，虚拟存储器有哪些特征？ 4.7 请求分页式存储管理方式 基本的分页和分段系统具有：一次性和驻留性不支持虚拟存储器功能，根据局部性原理程序的一次性和驻流性是不必要的，为了实现虚拟存储器功能而采用请求分页和请求分段系统实现 请求分页式存储管理是建立在基本分页系统基础上的，为了支持虚拟存储器功能而增加了请求调页和页面置换功能。 4.7.1 请求分页中的硬件支持 1 页表机制 物理块号 状态位P 访问字段A 修改位M 外存地址 状态位P：用于指示该页是否已经调入了内存 ，供访问 时参考。 访问字段A：用于记录本页在一定时间内被访问的次数，或最近已经有多长时间未被访问。供页面置换时参考。 修改位M：表示该页调入内存后是否被修改过。置换时参考 外存地址：该页在外存上的物理地址,调入时参考 2 缺页中断机构 所要访问的页面不在内存时，便产生一缺页中断，请求OS将该页调入内存。 与一般中断的相同之处： 保存CPU环境； 分析中断原因； 转入缺页中断处理程序； 恢复CPU环境。 与一般中断不同之处： 指令执行期间产生和处理中断 一条指令在执行期间可能产生多次中断，如下图 3 地址变换机构 请求分页中的地址变换机构 4.7.2 内存分配策略和分配算法