最新sect;2 虚拟存储器.pptVIP

替换算法（续） 近期最少使用算法（Least Recently Used ，LRU）：选择近期最少访问的页作为被替换的页。 配有计数器字段。 比较正确反映程序的局部性。 优化替换算法（Optimal Replacement Algorithm， OPT）:是在时刻t找出主存中每个页将要用到时刻ti，然后选择其中ti-t最大的那一页作为替换页。 理想化算法 * hhjkl 举例1 设有一道程序，有1至5共5页，执行时的地址流为： 2，3，2，1，5，2，4，5，3，2，5，2 分别采用FIFO、LRU、OPT算法。 * hhjkl * hhjkl 说明 命中率与地址流有关 例如：一个循环程序，FIFO、LRU的命中率明显低于OPT。（下一张） 颠簸现象：连续不断出现页面失效。 命中率与分配给程序的主存页数有关。 主存页数增加，LRU命中率提高，至少不会下降，而FIFO不一定。(P115,图4.17) * hhjkl 举例 一个循环程序，依次使用P1，P2，P3，P4四个页面，分配给这个程序的主存页面数为3个。FIFO、LRU和OPT三种页面替换算法对主存页面的调度情况如下图所示。在FIFO和LRU算法中，总是发生下次就要使用的页面本次被替换出去的情况，这就是“颠簸”现象。 * hhjkl 不同的虚拟存储管理方式 通过增设地址映像表机构来实现程序在主存中的定位。这种定位技术是将程序分割成若干较小的段或页，用相应的映像表机构来指明程序的某段或某页是否已装入内存。 段式管理 页式管理 段页式管理 * hhjkl 段式管理 段为程序的逻辑单位 段表，本身也是段，常驻内存，也可以在辅存，需要时调入主存。 段表结构： 段名、地址、装入位、段长、访问方式。 段表基址寄存器：指明段表的启始地址。 能使大程序分模块编制，并行编程，缩短时间 便于几道程序共用已在内存内的程序和数据； 各段是按其逻辑特点组合的，容易以段为单位实现存储保护。人工建立。 * hhjkl 3k A 4 1.5k 0段 1段 2段 3段 4段 5段 6段 1k 2k 3k 1k 2k 2k 4k a 7 0 1 A 2段 4段 0段 1k 1k + + 6 0 5 0 4 1k 2k 1 3 0 2 5k 3k 1 1 0 0 0 1k 1 段名 地址 装入位 段长 访问方式 a 已装入 段表长度 段表基地址 段表基址寄存器 实主存空间 A道程序的 程序空间 A道程序的段表 2.5k * hhjkl 主程序(0段) 1k 1段 2段 3段 0 500 0 200 0 200 0 段号 段长 起址 0 1k 8k 1 500 16k 2 200 9k 3 200 30k 0 8k 9k 16k 30k 程序空间 主存储器 * hhjkl 地址映象方法：每个程序段都从0地址开始编址，长度可长可短，可以在程序执行过程中动态改变程序段的长度。 地址变换方法： 由用户号找到基址寄存器 从基址寄存器中读出段表的起始地址 把起始地址与多用户虚地址中段号相加得到段表地址 把段表中给出的起始地址与段内偏移D相加就能得到主存实地址 * hhjkl 0 段表长度 段表基址 6 As 段名 起始 地址 装入位 段长 访问方式 用户号U 段号S 段内偏移D 多用户虚地址 主存实地址 4 3 2 1 0 1 n-1 As 段表基址寄存器 一个用户（一道作业）的段表 * hhjkl 段式管理优缺点 优点 程序的模块化性能好 便于程序和数据的共享 程序的动态链接和调度比较容易 便于实现信息保护 缺点 地址变换所花费的时间比较长，做两次加法运算 主存储器的利用率往往比较低 对辅存（磁盘存储器）的管理比较困难 * hhjkl 段分配算法 首先分配：顺序扫描可用区域表，当找到第一个不小于调 入段长度的可用区时，立即分配。 最佳分配：先扫描全部可用区域表，然后寻找一个可用区进行分配，使之分配后段间可用区零头最小。 * hhjkl 举例 0.5k 0 3k 7k 8k 10k C B A D E F 1k 2.5k 2k 0 3k 7k 8k 10k C B A 主存 程序 主存 0 3k 7k 8k 10k C B A 主存 D E F 4k 6.5k E D 5.5k 9k (a)需依次调入 D、E、F段 (b)首先分配法 D、E、F段全被调入 （c)最佳分配法 F段无法调入 * hhjkl 页式管理 页式虚拟存储器把虚拟地址空间划分成一个个固定大小的块,每块称为一页,把主存储器的地址空间也按虚拟地址空间同样的大小划分为页。页是一种逻辑上的划分，它可以由系统软件任意指定。 虚拟地址空间中的页称为虚页，主存地址空间中的页称为实页。 每个用户使用一个基址寄存器