虚拟存储器管理页面置换算法.ppt

第七章 虚拟存储器管理;回顾：存储层次示意图;操作系统的“方便性” 便于用户装入程序，无须了解底层细节 可实现动态的存储空间伸缩，适应不同程序的需要 操作系统的“合理性” 合理分配内存空间，保证多道程序的顺利运行 合理保护内存空间，防止各种可能的破坏泄漏 操作系统的“有效性” 有效保持内存空间的可用性，防止对资源的浪费 有效实现“小空间大容量”，提高计算机的适应性 有效配合CPU的调度过程，实现系统运行的稳定;内存的管理、分配与回收 空间的使用情况记录—位图、分配表、分区表 空间的分配与回收—定长与不定长、静态与动态 地址重定位（地址映射） 物理地址与逻辑地址的差别 实模式与保护模式 共享与保护 内存共享：进程与线程、中间件应用 内存保护：如何防止地址越界或操作越权？ 内存的扩充 虚拟存储：如何使用小内存空间来运行大的程序？;高级调度（作业调度）;第七章 虚拟存储器管理;常规存储管理的特征： 一次性（指全部装入） 驻留性（指驻留在内存不换出） 局部性原理 时间局部性：如循环执行 空间局部性：如顺序执行。 ;常规存储管理的特征： 一次性（指全部装入） 驻留性（指驻留在内存不换出）;第七章 虚拟存储器管理;请求分页系统 以页为单位转换 需硬件： （1）请求分页的页表机制 （2）缺页中断 （3）地址变换机构 需实现请求分页机制的软件（置换软件等）;请求分段系统 以段为单位转换 需硬件： （1）请求分段的段表机制 （2）缺段中断 （3）地址变换机构 需实现请求分段机制的软件（置换软件等）;第七章 虚拟存储器管理;第七章 虚拟存储器管理;页表机制 缺页中断机构 地址变换机构;第七章 虚拟存储器管理;第七章 虚拟存储器管理;地址变换过程;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;页面调入过程;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;??七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;段表机制 缺段中断机构 地址变换机构;第七章 虚拟存储器管理;第七章 虚拟存储器管理;地址变换过程;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理;第七章 虚拟存储器管理