计算机软件技术基础 作者 牟艳 陈慧萍 第9章 存储管理.pptVIP

第九章 存储管理 * * * * * * * * * * * * * * * * * * * * （2）地址结构 分页存储管理系统的地址结构与选择的页的大小有关，页的尺寸太大，和可重定位分区分配没什么不同了，页的尺寸太小，页表就得加长，太碎，调度增加。为了便于分页和简化地址变换过程，通常选择页的大小为2的幂。分页系统中用户的逻辑地址是一个有序对（P，W），P是被访问项的页号，W是被访问项在页P内的位移量。 （3）页表结构 页表负责从逻辑地址到物理地址的映射，请求分页存储系统中的页表结构一般如图9-8所示： 页号 存储块号 中断位 辅存地址 引用位 修改位 存取控制 2) 地址变换机构 分页系统中，地址变换任务借助于页表来完成，页表的功能可以由一组专门的寄存器来实现，其中的页表长度寄存器还实现了分页系统中的存储保护的功能。为了实现请求分页，还需要增加某些功能，如缺页中断处理功能或页面置换功能。如果把页表放在主存中，无疑会影响系统的性能。这是因为每次访问主存，首先必须访问页表，读出物理块号，之后根据形成的实际地址再访问主存，这样会使访问主存的次数加倍，因为访问一条指令或数据，要两次访问主存，一次查找页表，一次访问所要的数据，因而使总的处理速度下降。 为了解决这个问题人们采用一组硬件寄存器，可以按照内容并行查找，存放当前访问页的物理块号，此硬件寄存器即超高速缓存，称为“快表”（Translation Lookaside Buffers），又称为联想寄存器。 3) 页面置换算法 (1)先进先出算法(FIFO) 先进先出算法是当需要淘汰一页时，选择在主存中驻留时间最长的那页被淘汰掉。 因为FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的页面，所以采用FIFO算法时，如果对一个进程未分配它所要求的全部页框，有时候就会出现分配的页面数增多，缺页率反而提高的异常现象，该现象叫做Belady现象。 (2)最近最少使用算法(LRU) 当需要淘汰一页时，选择在最近一段时间内最久未用的页淘汰掉。UNIX操作系统采用的就是这种算法。 LRU算法一般是设置记时器或利用堆栈实现，前者在页表的每个入口，设一个“访问时间”区域, 当一个页面被访问时，时钟寄存器里的内容被拷贝到这个区域。置换时替换最小时间值的页面。后者是当页面被访问时，将它从堆栈底部移到顶部。栈顶页面常常是最常用的页面，而底部的就是LRU页。 (3)最近未使用页面置换算法（NRU） 该算法是LRU算法的近似：将内存中的页面组成一循环链表，每一页面对应一访问位，当某页面被访问时，将其访问位自动置“1”。如果指针指向页面的访问位为“0”（代表最近没有被访问），则置换该页；否则，将访问位置为“0”，页面继续留在内存，按照相同规则替换下一页。如果一页经常被用到，则它永远不会被换出。 (4)最佳页面置换算法(OPT) 该算法思想是从主存中移出永不再用的页面，至少是选择很远将来才用的页面淘汰之。其实，这是一个不实用的算法，因为页面 走向是不可预知的。所以该算法常用做性能评价的依据。OPT算法具有最低的缺页率。它和LRU算法一样，属于堆栈型算法，不会产生Belady现象。 4) 分页存储管理的优缺点 分页存储管理的优点是不需要移动就可解决碎片问题；提高主存的利用率；可提供大容量的多个虚拟存储器；提高了多道程序运行的程度；对大作业而言，更加方便用户。 但由于采用了动态地址变换机构，增加了计算机的成本，处理速度降低；对于请求分页系统，为处理页面中断增加了系统开销；而且在进程的最后一个页框中可能有内部碎片的存在。 3.请求分段存储管理 在分页存储系统中，出于系统管理的需求，作业的地址空间是一维线性的，这破坏了程序内部天然的逻辑结构，因为常常会把逻辑上相关的部分划到不同的页面，造成共享、保护的困难。加之，程序员常常用二维地址描述自己的程序，基于用户的需求，产生了分段的思想，即按程序自身的逻辑关系分配存储空间。 分段存储管理的基本概念 实现原理 分段管理的优缺点 分段与分页的区别 1) 分段存储管理的基本概念 （1） 作业的逻辑地址空间　分段情况下要求每个作业的地址