4.5虚拟存储管理.pptVIP

4.5 虚拟存储管理 4.5.1 虚拟存储管理的概念 4.5.2 请求分页虚拟存储管理4.5.3 请求分段虚拟存储管理 4.5.4 请求段页式虚拟存储管理 4.5.1 虚拟存储管理的概念(1) 为什么要引入虚拟存储器? “部分装入、部分对换” 虚拟存储管理的概念(2) 虚拟存储器的概念图 虚拟存储管理的概念(3) 程序的局部性原理： 指程序在执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。 虚拟存储管理的概念(4) 第一，程序中只有少量分支和过程调用，大都是顺序执行的指令。 第二，程序包含若干循环，是由相对较少的指令组成，在循环过程中，计算被限制在程序中很小的相邻部分中。 第三，很少出现连续的过程调用，相反，程序中过程调用的深度限制在小范围内，一段时间内，指令引用被局限在很少几个过程中。 第四，对于连续访问数组之类的数据结构，往往是对存储区域中相邻位置的数据的操作。 第五，程序中有些部分是彼此互斥的，不是每次运行时都用到的，如出错处理程序。 虚拟存储管理的概念(5) 实现虚拟存储器必须解决好以下有关问题： 主存辅存统一管理问题 逻辑地址到物理地址的转换问题 部分装入和部分对换问题 虚拟存储管理主要采用以下技术实现： 请求分页虚拟存储管理 请求分段虚拟存储管理 请求段页式虚拟存储管理 4.5.2分页式虚拟存储系统1分页式虚拟存储系统的硬件支撑 MMU主要功能 (1)管理硬件页表基址寄存器。 (2)分解逻辑地址。 (3)管理快表TLB。 (4)访问页表。 (5)发出缺页中断或越界中断，并将控制权交给内核存储管理处理。 (6)设置和检查页表中各个特征位。 2请求分页虚拟存储系统的基本原理(1) 分页式虚拟存储系统是将作业信息的副本存放在磁盘中，当作业被调度投入运行时，不把作业的程序和数据全部装入主存，而仅装入立即使用的页面，在执行过程中访问到不在主存的页面时，产生缺页中断，再把它们动态地装入 。 请求分页虚拟存储系统的基本原理(2) 怎样才能发现页面不在内存中呢?怎样处理这种情况呢? 采用的办法是：扩充页表的内容，增加驻留标志位和页面辅存的地址等信息。 页式虚拟存储管理页表扩展 请求分页虚存地址转换过程(1) 请求分页虚存地址转换过程(2) 请求页式虚拟存储系统优缺点 ?优点：作业的程序和数据可按页分散存放在内存中，减少移动开销，有效解决了碎片问题;既有利于改进主存利用率，又有利于多道程序运行。 ?缺点：要有硬件支持，要进行缺页中断处理，机器成本增加，系统开销加大。 3 页面装入策略和清除策略(1) 页面装入主存，有两种策略： 请页式调度:需要访问程序和数据时，才把所在页面装入主存。缺点是处理缺页中断和调页的系统开销较大。 预调式调度:系统预测进程将要使用的页面，使用前预先调入主存，每次调入若干页面，而不是仅调一页。缺点是如果调入的一批页面中多数未被使用，则效率就很低了，可见预调页要建立在预测的基础上。 页面装入策略和清除策略(2)清除策略 请页式清除是仅当一页选中被替换，且之前它又被修改过，才把这个页面写回辅存。请页式清除，写出一页是在读进新页前进行的，要成双操作，引起进程等待两次I/O操作，会降低CPU使用效率。 预清除，写出页仍在内存中，直到页替换算法选中一页从内存中移出，成批地把页面写出，但如若刚写出了很多页面，在被替换前，其中大部分又被更改，预清除就毫无意义。 页面装入策略和清除策略(4)页缓冲策略 策略如下:仅清除淘汰的页面，并使清除操作和替换操作不必成双进行。在页缓冲中，淘汰了的页面进入两个队列：修改页面和非修改页面队列。 修改页面队列中的页的不时地成批写出并加入到非修改页面队列; 非修改页面队列中的页面，当它被再次引用时回收，或者淘汰掉以作替换。 4页面分配策略：考虑因素 系统为进程分配主存，需考虑因素: ①分给进程的空间越小，同一时间处于内存的进程就越多，至少有一个进程处于就绪态的可能性就越大 ②如果进程只有小部分在主存里，即使局部性很好，缺页中断率还会相当 ③因程序的局部性原理，分给进程的内存超过一定限度后，再增加内存空间，不会明显降低进程的缺页中断率。 页面分配策略 进程保持页框数固定不变，称固定分配;进程分得的页框数可变，称可变分配。 固定分配：进程创建时，根据进程类型和程序员的要求决定页框数，只要有一个缺页中断产生，进程就会有一页被替换。 可变分配：进程执行的某阶段缺页率较高，说明目前局部性较差，系统可多分些页框以降低缺页率，反之说明进程目前局部性较好，可减少分给进程的页框数。