操作系统-虚拟存储.ppt

虚拟内存 本章教学目标 理解虚拟内存的概念 理解缺页中断和请求分页机制 掌握请求分页系统的虚实地址转换过程 掌握页面替换算法 掌握工作集的概念及基于工作集的页面替换方法 大纲 虚拟内存的概念 请求分页虚拟存储管理 请求分段虚拟存储管理 请求段页式虚拟存储管理 虚拟内存的概念 实存管理 必须为进程分配足够多的主存空间，装入其全部信息，否则进程无法运行 程序的大小受物理内存的限制 装入全部程序是不必的，有些代码很少被使用，如异常处理代码 数组，表等通常分配比需要的更大的空间 虚拟内存管理 将用户的逻辑内存与物理内存分开 程序部分装入内存即可运行 逻辑地址空间可以比物理地址空间大 可以容纳更多的进程，提高并发度 进程对换时无需对换整个进程，减少了I/O操作，提高了每个进程的运行速度 虚拟内存一般都基于分页存储管理 虚拟内存的概念 定义： 在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理主存大得多的、可寻址的“主存储器”。 优点 用户虚拟地址空间的容量不再受物理主存大小限制，而受限于计算机的地址结构和可用的磁盘容量 单个进程的需求大于主存空间时，进程可以运行 多个进程的存储需求总量超出主存容量时，也可以都装入内存，实现多道程序运行 程序执行的局部性原理 程序和数据的访问都有聚集成群的倾向 空间局部性 时间局部性 进程运行时无需将全部信息调入内存 虚拟内存与对换方式的比较 两者都是在主存和磁盘之间交换信息 交换粒度不同 对换以进程为单位，进程要么完全在内存中，要么完全对换到磁盘上 虚拟内存以页或段为单位，进程可以部分位于内存中，部分位于磁盘上 大纲 虚拟内存的概念 请求分页虚拟存储管理 缺页中断 请求分页地址转换过程 页面分配策略 页面替换算法 工作集理论 请求分段虚拟存储管理 请求段页式虚拟存储管理 虚拟内存需要解决的问题 什么时候将页面或分段取至内存？（装入策略） 请求分页/分段 预调 为每个进程分配多少空间？ 固定大小？ 可变大小？ 进程放在内存中的什么地方？ 分页存储管理：无所谓 分段存储管理：采用连续存储空间管理中的分配方法 页面替换算法 当新页面要载入内存，但没有空间时，需要选择一个替换出内存，选择哪个？ 页面替换范围 全局？ 局部？ 页面装入策略 请页式 仅当需要访问程序和数据时，通过缺页中断并由缺页中断处理分配页框, 并将所需页面装入主存 只有被访问的页面才会被调入主存，节省内存空间。 处理缺页中断的次数多，I/O操作次数多 预调式 操作系统根据某种算法，预测进程最可能要访问的那些页面，在使用页面前预先调入主存。 进程的页面大多连续存放在磁盘，一次I/O操作可以调入多个页面。 有可能调入不被访问的页面 请求分页 按需将页面载入内存 更少的I/O 更小的内存需求 更快的响应速度 更多的用户 页面的需求?访问该页面 非法访问 ? abort 不在内存 ? 载入内存 需要能够区分在内存中的分页与不在内存中的分页 Valid-Invalid位 每个页表项都包含一个valid–invalid 位，（1 ? in-memory, 0 ? not-in-memory) 起初valid–invalid位被置为0，一旦相应的页被载入内存，则被置为1.  During address translation, if valid–invalid bit in page table entry is 0 ? page fault. 页表的例子 页表中的页面不在内存中的后果 若进程的生命周期都不访问该页面，则无影响 若进程在执行过程中访问不在内存中的页面，则产生缺页中断/异常，从而陷入操作系统，执行相应的缺页中断处理程序 缺页异常/缺页中断 如果进程访问了不在内存中的页面，则将产生缺页异常，陷入操作系统，由操作系统处理缺页异常 缺页中断在指令执行期间产生并获得处理 与一般的中断响应时机不同 一条指令执行期间可能产生多次缺页中断 操作系统对缺页异常的处理: 若为非法地址访问，则终止程序； 若是合法地址访问，但页面不在内存，则： 获得空闲页框 若不存在空闲页框，则需进行页面替换 启动I/O操作，将页面从磁盘载入内存中的空闲页框; 修改页表中的对应表项，填入页框号,将 valid-invalid位置1. 重启由于缺页异常而被中断的指令 缺页异常处理过程 缺页查找 操作系统可以为每个进程维护一个外页表 进程启动运行前系统为进程建立外页表，并将进程程序页面装入辅助存储器 外页表存放逻辑地址空间的页号和辅助存储器位置的映射 页面替换 若需要载入页面时，内存中不存在空闲页框,则需将某些页面对换出内存; 选择哪个页面对换出内存？页面替换算法！ 页面替换