操作系统原理与UNIX课程教学课件第五章存储管理.ppt

3. 动态地址变换过程 段页式管理系统中，在内存中辟出一块固定的内存区域存放段表和页表。 如果要对内存中的指令或数据进行一次存取，至少需要访问三次以上的内存： 第一次：由段表地址寄存器得到段表始址去访问段表，由此取出对应段的页表地址； 第二次：访问页表得到所要访问的物理地址； 第三次：访问真正的内存物理单元。 3. 动态地址变换过程 为了提高地址转换速度，设置快速联想寄存器，存放当前最常用的段号s，页号p和对应的内存页面与其他控制项目。 如果所要访问的段或页在快速联想寄存器中，则系统不再访问内存中的段表、页表而直接把快速联想寄存器中的值与页内相对地址拼接起来得到物理地址。 经验表明，一个在快速联想寄存器中装有1/10左右的段号、页号及页面的系统，可以得到90%的命中率。 段页式地址变换 段表长度 段表始址 段表地址寄存器 s 页面 s p d s p p’ 虚拟地址 联想寄存器 物理地址 + 段表 S段的页表 p’ p’+d 段页式管理的优缺点 优点：具备段式和页管理的优点 缺点：系统开销大，实现复杂，需要大量硬件支持。如果不采用联想寄存器，将会使执行速度大大下降。 5.6 局部性原理和抖动问题 各种内存管理方法在都需要内存和外存之间交换数据。为减少内外存之间的数据交换，段式，页式及段页式管理方法都要求在内存中存放一个不小于最低限度的程序或数据。 局部性原理 由模拟实验知道：在几乎所有程序的执行中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是随机地对程序的所有部分具有平均的访问概率。人们把这种现象称为局部性原理(principle of locality)。 与CPU访问该局部内的程序和数据的次数相比，该局部段的移动速度是相当慢的。这就使各种管理方式下的虚存实现成为可能。 工作集 试验表明：任何程序在局部性地放入时，都有一个临界值的要求。当内存分配小于这个临界值时，内存和外存之间的数据交换次数将会急剧增加，产生抖动。而内存分配大于这个临界值时，内存分配增加也不能显著减少交换次数。这个内存要求的临界值被称为工作集。 内存与交换次数的关系 进程内存量 0 交换次数 工作集 临界值 抖动问题 当系统给进程分配的内存小于所要求的工作集时，由于内外存之间数据交换非常频繁，大部分时间都花在内存和外存之间的来回调入调出上，造成CPU因等数据空转，使系统性能大大降低，这个现象称为抖动。 抖动和工作集的关系 进程在执行过程中发生抖动的两种可能： (1) 并发进程所要求的工作集大于内存的可用区，这时，系统将无法正常工作。 (2) 存储管理程序为每个并发进程分配了足够的工作集，但系统无法在开始执行前选择适当的程序段和数据进入内存。这时，只能依靠中断处理程序将所需要的程序和数据调入内存。 解决抖动问题的办法 （1）扩大工作集； （2）选择不同的淘汰算法。 解决抖动问题的办法 在物理系统中，为了防止抖动，在进程淘汰或置换时，一般总是把缺页进程锁住，不让其换出，而调入的页或段总是占据那些暂时得不到执行的进程所占有的内存区域，从而扩大缺页进程的工作集。 UNIX System V中采用了这种办法。 本章小结 内存管理的功能 分区式管理、页式管理、段式管理和段页式管理 内存扩充技术 地址变换和存储保护与共享技术 内存分配与释放的策略 * FIFO算法的Belady现象 在使用FIFO算法时，在未给进程分配它所要求的足够页面数时，有时会出现分配的页面数增多，缺页次数反而增加的奇怪现象，这种现象称为Belady现象。 M(页面分配数) 0 缺页次数 M(页面分配数) 0 缺页次数 Belady现象举例 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 正常情况 缺页率：12/17=70.5% Belady现象举例 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 7 7 7 7 3 3 3 3 3 3 3 3 3 2 2 2 0 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 2 1 1 1 1 正常情况 缺页率：9/17=52.9% Belady现象举例 1 2 3 4 1 2 5 1 2 3 4 5 1 1 1 4 4 4 5 5 5 5 5 5 2 2 2 1 1 1 1 1 3 3 3 3 3 3 2 2 2 2 2 4 4 Belady现象 缺页率：9/12=75% Belady现象举例 1 2 3 4