第五章存储管理5讲解.ppt

复习 页式管理的原理？ 页式管理的优点？ 页式管理的分类？ 静态页式管理需要的三个数据结构是什么？ 静态页式管理的分配如何实现？ 静态页式管理的回收如何实现？ 静态页式管理的缺点？ 复习 在采用页式存储管理的系统中，某进程P的逻辑地址空间为4页，每页2048字节，且已知该作业的页表如下： 求现有效逻辑地址4865所对应的物理地址，并画出地址变换图 复习 虚拟地址4865=2048*2+769 虚拟地址4865对应的页号p=2，页内地址w=769 查页表知，页号2对应的页面号p’=6 虚拟地址4865对应的物理地址=2048*6+769=13057 复习 2）地址变换图 第五章 存储管理 页式管理 页式管理 静态页式管理缺点： 1）要求执行前全部放入内存，若可用页面 用户要求，则等待 2）作业/进程大小仍受内存可用页面数的限制 解决以上缺点的方法：引入动态页式管理 动态页式管理 解决静态页式管理缺点，只让部分程序和数据驻留在内存中 分为： 1）请求式页式管理 *** 2）预调入页式管理 请求式页式管理 地址变换与静态页式管理相同 问题： 1）怎样发现不在内存中的虚页？ 2）需要缺页（所访问的页不在内存中）调入时，若内存无空闲页面，何种策略（置换算法）进行淘汰？ 请求式页式管理 问题1解决：扩充页表 中断位：该页是否在内存 外存地址：该页在外存中副本的起始地址 改变位：该页是否曾被改变