[电脑基础知识]第八章 虚拟存储器.pptVIP

第八章 虚拟存储器管理 基本概念 请求分页的存储器系统 页面置换算法 请求分段的存储器系统 8.1 基本概念 1.虚拟存储器的引入 （1）局部性原理 时间的局部性 空间的局部性 （2）定义 把作业的一部分装入内存就可运行的存储器系统是虚拟存储器系统。 虚拟存储器系统是指能从逻辑上对内存容量进行扩充，并具有请求调入和置换功能的一种存储器系统。 2. 虚拟存储器的实现方法 请求分页的存储器管理系统 请求分段的存储器管理系统 段页式的虚存管理系统 3.虚拟存储器的特征 离散性 多次性：作业被分成多次装入内存。 对换性 虚拟性：从逻辑上扩充内存容量。 5.1 基本概念 4.虚拟地址与实地址 虚拟地址：在虚存管理系统中，通常把运行进程访问的指令和数据的逻辑地址（目标程序中的相对地址）称为虚拟地址。虚拟地址的集合称为虚拟地址空间。 实地址：是指CPU能直接访问的存放指令和数据的主存地址。主存也称为实地址空间。 8.2 请求分页的存储器系统 在基本分页系统的基础上，增加了请求调页和页面置 换功能的页式虚拟存储器系统。 1.请求分页的硬件支持 （1）页表、快表和反向页表 8.2 请求分页的存储器系统 活动页表：由页表寄存器指出的进程页表称为活动页表。 在单处理机系统中，通常有两个活动页表：当前活动进程的活动页表和内核活动页表。 8.2 请求分页的存储器系统 快表 快表由硬件实现，一般有64~256个表目。每个快表表目包含若干个项，如： 虚页号 物理块号 保护权限 进程号 有些系统中有两个分离的快表（如IBM RS/6000）： 数据快表（128个表目） 指令快表（32个表目） 8.2 请求分页的存储器系统 反向页表 反向页表中的每一个表目对应主存中的一个物理块号（反向页表的索引号）。每个表目包括： 其映射的虚页号 指向哈希链的下一指针 有效位、引用位、修改位 保护和加锁信息 使用反向表的系统采用哈希技术完成逻辑地址到物理地址的转换。（参见教材P170图9.3） 8.2 请求分页的存储器系统 （2）缺页中断机构 产生和处理缺页中断的机构。 缺页中断与一般中断的区别： 在指令执行期间产生和处理中断信号 一条指令执行期间可能产生多次缺页中断 8.2 请求分页的存储器系统 地址变换 在基本分页系统的地址变换机构的基础上增加了 产生和处理缺页中断的功能。 过程如图所示： 8.2 请求分页的存储器系统 （3）MMU MMU是内核主存管理子系统依赖的低层硬件，主要任务完成虚地址到物理地址的转换，包括： 管理硬件的页表基址寄存器 将虚地址分为虚页号和页内位移 页面失效处理 设置页表中相应的访问位、修改位、检查有效位和保护权限 8.2 请求分页的存储器系统 2.页面分配的有关策略 （1）最小物理块数的确定 最小物理块数是指能保证进程正常运行所需要的最 少物理块数。 相关因素：机器指令的格式、功能 和寻址方式。 （2）页面分配和置换策略 固定分配局部置换 可变分配全局置换 可变分配局部置换 8.2 请求分页的存储器系统 （3）页面分配方法 平均分配：每个进程分配的物理块数相同 按比例分配：按进程页面数的多少进行分配 8.2 请求分页的存储器系统 3.页面调入策略 （1）调入页面的时机 预调页策略：执行前先调入若干不久将被访问的页面 请求调页策略：缺页时请求调入页面，每次只调入一页。 （2）从何处调入页面 系统有足够的对换区空间：所有页面从对换区调入。 系统的对换区空间不足：不会被修改的页面从文件区调入。 Unix方式：未运行过的页面从文件区调入 4.页面的调入过程 8.3 页面置换算法 1.页面访问失效的原因 边界错误：如页号超过页表的长度。 有效性错误：要访问的页面不在内存，即有效位为零。 保护错误：不允许的访问权限。 2. 页面置换算法 最佳置换算法（OPT） 最近未使用置换算法（NRU） 先进先出置换算法（FIFO） 二次机会置换算法 时钟页面置换算法（CLOCK） 最近最久未使用置换算法（LRU） 改进型Clock（近似LRU）算法 2. 页面置换算法 （1）最佳置换算法（OPT） 该算法是Belady在1966年提出的一种理论上的算法。为保证缺页率最低，选择永久不使用，或在最长时间内将不再被访问的页面淘汰。 这种算法在实际中一般很难实现。 例：假设分配给某进程的页架数为3，采用请求调页方式，采用最佳置换算法，求下列页面执行序列的缺页率。 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,1,7,0,1 2. 页面置换算法 （2）最近未使用置换算法（NRU） 淘汰最近未使用的页面，而且最好是未被修改的页面。即淘汰的页面最好是访问位和修改