其他分享
首页 > 其他分享> > 操作系统 请求分页存储管理

操作系统 请求分页存储管理

作者:互联网

目录

请求分页存储管理中的页表机制

系统需要解决的问题

页表机制

页描述子的扩充(页表机制 )

在这里插入图片描述

缺页中断机构

地址变换机构

请求分页中的地址变换过程
在这里插入图片描述
页面调入过程

在这里插入图片描述

页置换算法

缺页率

影响缺页率的因素

最佳(Optimal)置换算法

利用最佳页面置换算法时的置换图

在这里插入图片描述

先进先出(FIFO)页面置换算法

利用FIFO置换算法时的置换图

在这里插入图片描述

最近最久未使用(LRU)置换算法

LRU页面置换算法
在这里插入图片描述

LRU置换算法的硬件支持
  1. 移位寄存器:
    定时右移
  2. 栈:
    当进程访问某页时,将其移出压入“栈顶”,“栈底”换出。

寄存器

最少使用(LFU: Least Frequently Used)置换算法

注意:这种算法并不能真正反映出页面的使用情况,因在每一时间间隔内只是用寄存器的一位来记录页的使用情况,因此访问1次和10000次是等效的

简单的Clock置换算法

简单的CLOCK置换算法(近似的LRU算法)

简单Clock置换算法的流程和示例
在这里插入图片描述

改进型Clock置换算法

在这里插入图片描述

改进型Clock置换算法说明

  1. 从指针所指示的当前位置开始, 扫描循环队列, 寻找A=0且M=0的第一类页面, 将所遇到的第一个页面作为所选中的淘汰页。 在第一次扫描期间不改变访问位A
  2. 如果第一步失败,即查找一周后未遇到第一类页面, 则开始第二轮扫描,寻找A=0且M=1的第二类页面,将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间,将所有扫描过的页面的访问位A都置0
  3. 如果第二步也失败,亦即未找到第二类页面,则将指针返回到开始的位置,并将所有的访问位A复0。 然后重复第一步,如果仍失败,必要时再重复第二步,此时就一定能找到被淘汰的页

改进型Clock置换算法-示例

在这里插入图片描述

未完待续。。。

标签:存储管理,操作系统,请求分页,置换,访问,算法,内存,该页,页面
来源: https://blog.51cto.com/u_14175378/2759909