存储器的管理讲义.pptVIP

二、请求分段系统 这是分段系统的基础。增加了请求调段及分段置换功能。形成段式虚拟存储系统。它允许只装入部分程序和数据。然后开始启动。实现请求分段，同样需要硬件的支持。 1．请求分段的段表机制。 2．缺段中断机构。 3．地址变换机构。 第4章 存储器管理 * 三、虚拟存储器的特征 虚拟存储器的特征是离散性、多次性及对换性的特征。其所表现出来的最重要的特征是虚拟性。 1．离散性 离散性是指内存分配时采用离散分配的形式。没有离散性也就不可能实现虚拟存储器。因为如果采用连续分配的方式，需将作业装入到连续的内存区域，这样需要连续的一次性的申请一部分内存空间，以便将整个作业先后多次装入内存，一方面使一部分内存空间闲置，另一部分，也不可能使大作业运行在一个小的内存空间中。换言之，无法实现虚拟存储功能。只有采用离散分配方式，才能为它申请内存空间，以避免浪费内存空间。 第4章 存储器管理 * 2．多次性 多次性是指一个作业被分成多次调入内存运行。作业在运行时没有必要一次装入。只须将当前运行的那部分程序和数据装入内存既可。以后需要哪部分调入即可。多次性是虚拟存储器最重要的特征。任何其它管理方式都不属于这一特征。 3．对换性 对换性是指允许在作业运行过程中换进换出。允许将暂时不用的程序和数据，从内存调至外存的对换区。以后需要时再从外存调到内存。 4．虚拟性 虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际的内存容量，这是虚拟存储器所表现出的最重要的特征，也是虚拟存储器最重要目标 第4章 存储器管理 * 4.6 请求分页 4.6.1 请求分页的实现 1．页表机制 分页系统中地址映象是通过页表实现的。在请求分页系统中，页表项包括下列信息 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 第4章 存储器管理 * （1）．状态位P。用于指示该页是否已调入内存。 （2）．访问字段A。用于记录本页在一段时间内被访问的次 数。或最近多长时间没被访问的次数。供置换算法换出页面时参考。 （3）．修改位M。表示该页在调入内存后是否被修改过。由于内存的每一页在外存都有备份，所以若修改过就将该页再写回外存。没修改过就无须写回。 （4）．外存.地址。用于指出该页在外存的地址。通常是物理块号。 第4章 存储器管理 * 2．缺页中断机构 在请求分页系统中，若所访问的页不在主存，便产生一缺页中断。缺页中断和一般中断相比，有明显的区别，主要表现如下： （1）指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后，再去判断是否有中断。若有则响应中断，没有则执行下一条指令。 （2）一条指令在执行期间，可能会产生多次中断。系统中的硬件应能保存多次中断的状态。并保证最后能返回到中断前的缺页中断的指令处，继续执行。缺页中断处理见流程图4.23。 第4章 存储器管理 * 缺页故障？ 保留CPU状态 在外存找到所需页 选择淘汰的页面 该页是否修改过？ 内存有空闲区吗？ 把该页写入外存 装入新的一页 更新页表和缓存 恢复执行 Y N Y 图4-30 缺页中断处理 第4章 存储器管理 * 3．地址变换机构 请求分页系统中的地址变换机构是在分页系统的地址变换基础上，为实现虚拟存储器而增加某些功能而实现的。请求分页的地址变换过程如图4.31所示。 第4章 存储器管理 * 程序请求访问一页 开始 页号页表长度？ CPU检索快表 页表项在快表中？ 访问页表 页在内存？ N 缺页中段 Y 修改快表 修改访问位和修改位 形成物理地址 地址变换结束 Y N Y N 越界中断 图4-23 请求分页系统的地址变换过程 第4章 存储器管理 * 4.6.2.页面置换算法 1．先进先出页面置换算法（FIFO） FIFO，即先进先出算法，这是一种最简单的置换算法。当需要置换一个页面时，总是置换最老即进入内存时间最长的那个页面。 下例中，我们设某进程的最大页面数为3，则对于所示页面的走向，其页面失效的次数为15，页面失效率为3/4。FIFO 置换算法是易于理解和实行的。实行时，只要建立一个FIFO队列，并规定最新进入的页面总排在队列最前，而当需要置换时，总是把当前队尾的那个页面换掉。 第4章 存储器管理 * 页面走向 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 页面置换 7 7 0 7 0 1 2 0 1 2 3 1 2 3 0 4 0 3 7 0 1 7 0 2 7 1 2 0 1 2 0 1 3