第5 章存储器管理.pptVIP

2 452 页表始址 页表长度 + 0 2 1 3 2 8 … … 8×1024＋452=8644 页表寄存器 越界中断 逻辑地址 页号 块号 物理地址 页表 例题：假设某系统为16位系统，页面大小为1K，逻辑地址为2500的页面为2，页内位移为452，则该逻辑地址转换过程如下： 具有高速缓存的地址变换机构 页表放在内存，存取一个数据或一条指令至少要访问两次内存。这种方式效率低。为提高查表速度，增设了高速缓存（联想存储器）。通常将正在运行作业当前访问的页表项存放在高速缓存中，页表的其余部分放在内存中。 地址变换过程：页号与高速缓存所有页号比较，若其中有与其匹配的页号，取出对应的块号，形成物理地址；若没有匹配的页号，还需访问内存的页表，找出对应块号，形成物理地址，并将所找到的页表项加到高速缓存中。若高速缓存已满，则必须按某种原则淘汰一个表项以腾出位置。 作业：若有一分页存储管理系统中，某作业页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000和5015转化为相应的物理地址。 0 1 2 3 2 3 1 6 页号 块号 页表 5.4.2 请求页式存储管理 页式存储管理的局限性：要求将所有作业的页面一次调入内存，不利于大作业的运行。 请求页式存储管理实现思想 页面、块与页式存储管理一样； 区别1：部分页面装入内存，当所需要的页面不在内存时由操作系统将其调入。 区别2：页表结构修改。为发现所需页面是否在内存以及为了处理当要访问的页面不在内存的情况，必须对页式存储管理的页表结构进行修改，如下： 外存地址 修改位 访问字段 状态位 块号 页号 页面是否在内存 该页最近访问记录 该页调入内存后是否被修改 该页在外存的地址 区别3：地址变换。当访问的页面在内存时，地址变换与页式存储管理 相同；当不在内存时，产生缺页中断，用户程序被中断，控制转到调页程序，由调页程序根据该页在外存的地址将其调入内存；当内存有空闲块时，只要将该页面装入任何空闲块，并将块号填入页表中相应的表目，同时修改状态位；若内存无空闲块，则必须先淘汰主存中某一页面，若被淘汰的页在主存中被修改过，将其写回辅存。 页面置换算法 目的：用于确定应淘汰哪一页的策略。 抖动：刚被淘汰出去的页，过后不久又要被访问，需要再次调入，而调入不久又再次被淘汰，然后又要访问，如此反复，使系统将大部分时间花在页面的调进和调出上。 分类：最佳置换算法、先进先出置换算法和最近最久未使用置换算法。 页面置换算法 最佳置换算法：从内存中移出永远不再需要的页面。若无这样的页面，则选出最长时间不再需要的页面。特点：不实际。 先进先出置换算法：选择在主存驻留时间最长的一页并将其淘汰。特点：对按线性顺序访问的程序比较适合，另外，可能出现Belady现象。 最近最久未使用置换算法：选择最近一段时间内没有被访问过的页淘汰。特点：实现比较困难。 例题：在一个请求分页存储管理系统中，一个作业的页面的走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别是3和4时，试计算采取下述页面置换算法时缺页率（假设开始执行时主存中没有页面），并比较结果。 （1）最佳置换淘汰算法； （2）先进先出淘汰算法； （3）最近最久未使用淘汰算法。 解（1）使用最佳淘汰（置换）算法，页面淘汰情况如下： 左向 第1块 第2块 第3块 缺页 4 3 2 1 4 3 5 4 3 2 1 5 4 缺 4 3 缺 4 3 2 缺 4 3 1 缺 4 3 1 4 3 1 4 3 5 缺 4 3 5 4 3 5 2 3 5 缺 2 1 5 缺 故缺页率：7/12=58.3% 物理块数为3时： 2 1 5 左向 第1块 第2块 第3块 第4块 4 3 2 1 4 3 5 4 3 2 1 5 4 缺 4 3 缺 4 3 2 缺 4 3 2 1 缺 4 3 2 1 4 3 2 1 4 3 2 5 缺 4 3 2 5 4 3 2 5 4 3 2 5 1 3 2 5 缺 故缺页率：6/12=50% 物理块数为4时： 缺页 1 3 2 5 （2）使用先进先出淘汰（置换）算法，页面淘汰情况如下： 左向 第1块 第2块 第3块 缺页 4 3 2 1 4 3 5 4 3 2 1 5 4 缺 4 3 缺 4 3 2 缺 1 3 2 缺 1