第5章虚拟存储器题材.ppt

5 虚拟存储器管理;5 虚拟存储器;5 虚拟存储器管理;局部性原理：;局部性原理：;5.1虚拟存储器的概念;5.1虚拟存储器的概念;5.2　虚拟存储器的实现方法;必须建立在离散分配的内存管理技术基础上。 请求分页系统 基本分页系统 + 请求调页功能 + 页面置换功能 ＝页式虚拟存储系统 硬件支持：请求分页的页表机制、缺页中断机构、动态地址变换机构。 软件支持：请求分页、页面置换;1、硬件支持 　　① 请求分页的页表机制，它是在纯分页的页表机制上增加若干项而形成的，作为请求分页的数据结构； 　　② 缺页中断机构，即每当用户程序要访问的页面尚未调入内存时，便产生一缺页中断，以请求OS将所缺的页调入内存； 　　③ 地址变换机构，它同样是在纯分页地址变换机构的基础上发展形成的。 ;5.3 请求式分页存储管理方式;2）缺页中断机构 缺页中断与一般中断的区别： 在指令执行期间产生和处理中断信号。 一条指令在执行期间，可能产生多次缺页中断。 ; 涉及6次缺页中断的指令 ;3） 地址变换机构 ;2、内存分配策略和分配算法 ;（2） 物理块的分配策略 ; 平均分配算法 将空闲物理块，平均分配给各个进程 按比例分配算法 根据进程的大小按比例分配物理块 考虑优先权的分配算法 按比例分配给各进程 优先权高的一次分得的物理块数多;3、 调页策略 ; 系统拥有足够的对换区空间 系统缺少足够的对换区空间 UNIX方式;（2） 从何处调入页面 ; 2) 系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入；而当换出这些页面时，由于它们未被修改而不必再将它们换出，以后再调入时，仍从文件区直接调入。但对于那些可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。 3) UNIX方式。由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。而对于曾经运行过但又被换出的页面，由于是被放在对换区，因此在下次调入时，应从对换区调入。由于UNIX系统允许页面共享，因此， 某进程所请求的页面有可能已被其它进程调入内存，此时也就无须再从对换区调入。 ; (3) 页面调入过程 每当程序所要访问的页面未在内存时，便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后， 转入缺页中断处理程序。该程序通过查找页表，得到该页在外存的物理块后， 如果此时内存能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须先按照某种置换算法从内存中选出一页准备换出；如果该页未被修改过，可不必将该页写回磁盘；但如果此页已被修改， 则必须将它写回磁盘，然后再把所缺的页调入内存， 并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。在缺页调入内存后，利用修改后的页表， 去形成所要访问数据的物理地址，再去访问内存数据。 ; 向CPU发出缺页中断 中断处理程序保存CPU环境转中断处理程序 该程序查找页表，得到该页在外存中的块号 若内存未满，启动磁盘I/O读入；若内存已满，先置换，再调入 最后修改页表对应项的内容，并将此页表项写入快表;4、 页面置换算法 ;;;有一虚拟存储系统，采用先进先出的页面淘汰算法。在内存中为每个进程分配3块。进程执行时使用页号的顺序为 4 3 2 1 4 3 5 4 3 2 1 5 (1) 该进程运行时总共出现几次缺页。 (2) 若每个进程在内存有4块，又将产生几次缺页。 (3) 如何解释所出现的现象。;（3） LRU(Least Recently Used)置换算法;; 练习：在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。用FIFO、LRU、OPT计算缺页次数和缺页率。;(4) 简单的Clock算法;;Clock算法加上置换代价(尽量选择未修改过的页面淘汰) 每页有访问页u 和 修改位m u=0 m=0 未用过,未修改过,最佳淘汰页面 u=0 m=1 未用过,但改过,不是最佳淘汰页面 u=1 m=0 最近用过,但未被修改,可能被再次使用 u=1 m=1 最近用过,被修改过,可能被再次使用 算法需要重复多次Clock算法 从当前位置找u=0,m=0的页面,有则淘汰 否则第二遍找u=0,m=1的页面,同时将u置为0,有则淘汰 否则第三遍找u=0,m=0的页面,有则淘汰 否则第四遍找u=0,m=1的页面,(肯定会找到) ;性能分析;工作集“△”是程序局部性的一个近似 ;拐点;;5.4 请求分段存储管理方式 ; 在段表项中， 除了段名(号)、 段长、 段在内存中的起始地址外