[操作系统]最近最久未使用(LRU)置换算法

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

  1. LRU(Least Recently Used)置换算法的描述

  2. LRU置换算法的硬件支持

  1) 寄存器

  为了记录某进程在内存中各页的使用情况,须为每个在内存中的页面配置一个移位寄存器,可表示为R=Rn-1Rn-2Rn-3 … R2R1R0

  2) 栈


简单来说:最近久未使用。调用页面最长时间,被淘汰出去。

某请求页式存储系统采用最近最久未使用(LRU)页面置换算法.一个作业的页面走向是0,1,2,3,1,4,3,1,0,3,4,5

012314310345 0 01 012,接下来要调入3,由最近久未使的是0,故为312(3换0),调入1,因为1在其中,所以不发生置换仍为312,整个过程:0 01 012 312(3换0) 312 314(4换2) 314 314 310(0换4) 310 340(4换1) 345(5换0)


发布了921 篇原创文章 · 获赞 379 · 访问量 326万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 鲸 设计师: meimeiellie

分享到微信朋友圈

×

扫一扫,手机浏览