虚拟存储器的特征.ppt

* * * 第五章 虚 拟 存 储 器 第五章 虚 拟 存 储 器 5.1 虚拟存储器概述 5.2 请求分页存储管理方式 5.3 页面置换算法 5.4 “抖动”与工作集 5.5 请求分段存储管理方式 习题 ?　　　　5.1 虚拟存储器概述　　存储器连续分配方式有一个共同的特点，即它们都要求将一个作业全部装入内存后方能运行。导致两种情况：　　(1) 有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行；　　(2) 有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。 解决方案：扩充内存：物理方法，逻辑方法 5.1.1 常规存储管理方式的特征和局部性原理1. 常规存储器管理方式的特征　 (1) 一次性　　 (2) 驻留性  思考：一次性与驻留性特征是否是程序在运行时所必需的且不可改变呢？ 2. 局部性原理　　程序运行时存在的局部性，即在执行中的程序，某一段时间内，CPU 总是集中地访问程序中的某一部分。 （1）时间局限性:指令在一段时间内的多次执行。产生的原因是程序中存在大量的循环操作。 （2）空间局限性:程序在一定时间所访问的地址可能集中在某一段指令范围内。 5.1.2 虚拟存储器的定义和特征1. 虚拟存储器的定义 虚拟存储器：指具有请求调入功能和置换功能，能从逻辑上对内在容量加以扩充的一种存储器系统。 逻辑容量：由内存容量和外存容量之和所决定 运行速度:接近于内存速度，而每位成本 却又接近外存 工作过程：访问，缺页中断，置换 2. 虚拟存储器的特征　　 （1）多次性——运行时分多次调入　（2）对换性。　（3）虚拟性。 5.1.3 虚拟存储器的实现方法　　1. 分页请求系统　　1) 硬件支持　　 (1) 请求分页的页表机制。　 (2) 缺页中断机构。　　 在指令执行期间产生和处理中断信号。　　 一条指令在执行期间可能产生多次缺页中断　 (3) 地址变换机构 2) 实现请求分页的软件：请求调页和实现页面置换 实现原理 （1）要访问的虚页在不在内存 扩充页表功能 由动态地址变换机构产生缺页中断。 （2）页面的调入调出 调入：有无空白页，是否淘汰一页，修改页表。 调出（淘汰） （3）处理过程:当传输进程调页时，阻塞，系统调度另一进程。 地址变换过程 缺页中断处理 外存中找到所需页面 有空页框吗 N 选择淘汰的页面 更新页表、快表 Y 该页修改过 Y 把该页写回外存 N 保留 CPU现场 请求访问一页 页号 ?页表长 越界中断 表项在快表中 CPU检索快表 访问页表 页在内存 Y N Y 修改快表 修改访问位和修改位 形成物理地址 N 缺页中断 1 1 请求分页存储管理 装入新页 地址变换过程 请求访问一页 页号 ?页表长 越界中断 表项在快表中 CPU检索快表 访问页表 页在内存 Y N 修改快表 修改访问位和修改位 形成物理地址 缺页中断 1 例.某操作系统采用请求页式存储管理机制,用户进程有7个页面,系统为其分配了5个物理块,每页大小为1K,页表和快表如下表所示,分别对三个虚地址说明系统处理过程:0X5C,0X85C,0X185C。 页表 页号 块号 存在位P 0 8 1 1 7 1 2 4 1 3 10 1 4 2 1 5 - 0 6 - 0 快表(TLB) 页号 块号 1 7 2 4 3 10 1. 0X5C的地址转换过程： 逻辑地址=(5C)H=(0101,1100)B 页号=(0 ) B 快表没有命中,查页表, P=1表示在内存, 得到物理块号=(1000 ) B  物理地址= (10,0000,0101,1100)B=(205C)H2. 0X85C的地址转换过程： 逻辑地址=(85C)H=(1000,0101,1100)B 页号=(10 ) B  查快表命中,得到物理块号=(100 ) B  物理地址= (1,0000,0101,1100)B=(105C)H3. 0X185C的地址转换过程： 逻辑地址=(185C)H=(1,1000,0101,1100)B 页号=(110 ) B  查快表没有命中,查页表, P=0,表示不在内存,产生缺页中断。  解 答 5.2.2 请求