ch4虚拟内存管理1.pptVIP

操作系统Operating System 兰州大学信息科学与工程学院 School of Information Science Engineering Lanzhou University Autumn 2009 4.6 虚拟存储器(Virtual Memory) 1 虚拟存储器的原理 2 请求分页存储管理方式 3 常驻集和工作集策略 4 虚拟存储中的负载控制 5 请求分段存储管理方式 6 存储保护和共享 7 高速存储器 4.6.1 虚拟存储器的原理 局部性原理(principle of locality)：程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内； 空间局部性：当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小区域内。 局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在相当多对一定数据结构的操作，如数组操作，往往局限在较小范围内。 虚拟存储的基本原理 将当前需要执行的部分页或段读入到内存。 需执行的指令或访问的数据尚未在内存，操作系统将相应的页或段调入到内存。 暂时不使用的页或段调出，腾出空间存放将要装入的程序以及将要调入的页或段。 引入虚拟存储技术的好处 可执行大程序 提供大的用户空间 提高并发性 易于开发 以CPU时间和外存空间换取昂贵内存空间，这是操作系统中的资源转换技术 虚拟存储技术的特征 离散性 交换性 多次性 虚拟性 虚拟存储技术的种类 虚拟页式(请求分页系统) 虚拟段式(请求分段系统) 虚拟段页式(请求段页系统) 4.6.2 请求分页存储管理方式 在进程开始运行之前，装入一个或零个页面 根据进程运行的需要，动态装入其它页面 当内存空间已满而又需要装入新页面时，则淘汰某个页面，以便装入新的页面 在简单页式存储管理的基础上，增加请求调页和页面置换功能。 页表表项 存在位（中断位）：表示该页是在内存还是在外存 访问位：根据访问位来决定淘汰哪页（由不同的算法决定，经历的时间等） 修改位：查看此页是否在内存中被修改过 缺页中断（Page Fault） 在地址映射过程中，所要访问的页不在内存，则产生缺页中断。 操作系统接到中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，将该页调入内存 如果内存中有空闲块，将新调入页装入内存，并修改页表 若内存中没有空闲块，则要淘汰某页 缺页中断的特殊性 缺页中断在指令执行期间产生和进行处理，而不是在一条指令执行完毕之后。 一条指令的执行可能产生多次缺页中断 多级页表 虚拟地址空间很大而每页比较小，则进程页表太长。采用两级或多级页表。 为缩短查找时间，多级页表中的每级都可装入到关联存储器(即页表的高速缓存)中 多级页表结构中，指令所给出的地址除偏移地址之外的各部分全是各级页表的页表号或页号，而各级页表中记录的全是物理页面号，指向下级页表或真正的被访问页。 反置页表(inverted page table) 反置页表不是依据进程的逻辑页号来组织，而是依据该进程在内存中的物理页面号来组织。 每个进程一个反置页表，通过哈希表可由逻辑页号得到物理页面号。 反置页表的大小只与物理内存的大小相对关，与逻辑空间大小和进程数无关。 如PowerPC, IBM AS/4000 地址映射 页面调入策略(fetch policy) 请求调页(demand paging)：只调入发生缺页时所需的页面。 优点：容易实现。 缺点：对外存I/O次数多，开销较大 预调页(prepaging)：在发生缺页需要调入某页时，一次调入该页以及相邻的几个页。 优点：提高调页的I/O效率。 缺点：基于预测，若调入的页在以后很少被访问，则效率低。 调入页面的来源 进程装入时，将其全部页面复制到交换区，以后总是从交换区调入。 执行时调入速度快，要求交换区空间较大。 凡是未被修改的页面，都直接从文件区读入，而被置换时不需调出；已被修改的页面，被置换时需调出到交换区，以后从交换区调入。 节省交换区空间。 清除策略(cleaning policy) 请求清除(demand cleaning)：该页被置换时才调出，把清除推迟到最后一刻。 缺点：调入所缺页面之前还要调出已修改页面，缺页进程的等待时间较长， 预清除(precleaning)：该页被置换之前就调出，因而可以成批调出多个页面。 缺点：可能形成不必要的开销。 置换算法 功能：选择内存中哪个物理页面被置换。称为r