第5章存储管理讲述.ppt

5.5.2 段式管理的实现原理 4.段的共享与保护 段的保护 地址越界保护法：利用段表中的段长项与虚拟地址中的段内相对地址比较。若段内相对地址大于段长，再查段表中的“增补位”，看是否允许段动态增长；若可以，则继续，否则产生越界中断处理，按出错处理。 存取方式控制保护法 优点： 内外存统一管理的虚存实现 允许动态增加段的长度 便于共享 便于实现动态链接 缺点： 需要硬件支持，提高了机器成本 有碎片问题 每段的长度受内存可用区大小的限制 5.5.3 段式管理的优缺点 5.5.4 段页式管理的基本思想 段式管理 反映了程序的逻辑结构，有利于段的动态增长、段的共享与保护等 页式管理 有效克服了碎片，提高了存储器的利用率 段页式管理 结合了二者优点，克服了二者的缺点 一般只用于大型机系统中 5.5.5 段页式管理的实现原理 1.虚地址的构成 逻辑程序按段划分，物理内存按页划分 内存划分：按页式存储管理方法 内存分配：以页为单位进行分配 虚拟地址： 由3部分组成：段号S、页号p和页内相对地址d 31 20 19 16 页号P 页内地址W 编号0~15 相对地址0~4096 虚拟地址段号 · 段内位移 --段号·页号·页内位移记做：S,P,d 段号S 8 15 编号0~255 段页式虚拟地址 主程序段 0 4K 8K 12K 15K 16K 子程序段 0 4K 8K 数据段 0 4K 8K 12K 10K （a）一个作业地址空间的结构 段号S 段内页号P 页内偏移量d （b）段页式地址结构的组成 5.5.5 段页式管理的实现原理 2.管理 段表：每个作业建立一张段表，记录每一段的页表始址、页表长度、状态等 页表：每段建立一张页表，记录虚拟页号与内存页面号的对应关系。（每一段有一个，一个程序可能有多个页表） 空闲区管理：同页式管理 内存分配：同页式管理 作业空间的内部表示 主程序 子程序 数据 段号 长度 页表始地 OS 段表 页表 主存 作业 段表+页表 图5.33 段页式管理中段表、页表与内存的关系 5.5.5 段页式管理的实现原理 3.动态地址变换 硬件支持 段表始址寄存器 段表长度寄存器 联想存储器（快表） 图5.34 段页式地址变换 段号 页号 保护码 块号 ... ... ... ... S P W 段表始址 段表长度 ≥ + 越界 + f f W 段表 页表 4.保护与共享 保护与段式管理相同 共享则可以以页为单位，也可以共享页表 等效访问时间：设访存时间为750ns，搜索联想存储器的时间为50ns，命中率为95%，则 95%×(750+50)+5%×(750+50+750+750）=875ns 5.5.5 段页式管理的实现原理 段表 主程序 子程序 数据 作业1 主程序 子程序 数据 作业2 段表 页表 OS 主存 “放”——内存分配 连续存放 单道连续划分； 多道连续固定划分； 多道连续可变划分。 不连续存放 页式存储； 段式存储； 段页式存储。 5.6 局部性原理和抖动问题 虚拟存储器的实现需要：在内外存之间交换信息 局部性原理：几乎所有的程序执行中，在一段时间内，CPU总是集中访问程序中的某一部分而不是随机地对程序所有部分具有平均访问概率，这种现象称为局部性原理。 工作集：任何程序在局部性放入时，都有一个临界值要求。当内存分配小于这个临界值时，内外存之间的交换频率将会急剧增加，而内存分配大于这个临界值时，再增加内存分配也不能显著减少交换次数。这个内存要求的临界值叫工作集。 图5.35 内存与交换次数的关系 5.6 局部性原理和抖动问题 缺页的产生有2种可能 并发程序所要求的工作集总和大于内存可提供的可用区。此时，系统无法正常工作 虽然系统为每个并发进程分配了足够的工作集，但系统无法在开始执行前选择适当的程序段和数据进入内存。此时，只能由中断处理程序解决。 5.6 局部性原理和抖动问题 系统抖动 当给进程分配的内存小于所要求的工作集时，由于内存和外存之间交换频繁，访问外存时间和输入输出时间大大增加，反而造成CPU因等待数据空转，使得整个系统性能大大下降，这就造成了系统抖动。 解决抖动问题 扩大工作集 选择适合的淘汰算法 本章小结 作业 p134 习题2、3、4、6、9、10、11、15、16、19 补充作业 1、存储管理系统中，假定某进程分得三个内存块，其页面走向为以下序列： 5、0、1、2、1、3、2、4、2、3、0、3、2、1、2、0、1、5、0、1 试用先进先出（FIFO）、最近最久未使用（LRU）和理想置换算法分别