最近最少使用页面替换算法(LRU)

 时间:2024-11-11 09:12:43

全局页面替换策略中水貔藻疽,有多种算法,再多道程序执行时,属于不同进程的页面被分散存放在内存页框中,当发生缺页异常时,如果这时已经迨藻悃顼没有了空闲页框,系统要选择一个驻留页面进行淘汰,下面给大家对全局页面替换算法中的最近最少使用页面替换算法(LRU)做一个简单的讨论

工具/原料

最近最少使用页面替换算法

例题

1、使用一个例子进行理解题目看图

最近最少使用页面替换算法(LRU)

解题步骤

1、首先将逻辑地址转变为页号具体方法:逻辑地址除以页帧大小100,取整数部分具体运算过程看图

最近最少使用页面替换算法(LRU)

2、求出页号,根据新系统分配的四个主存块,采用LRU算法给出进程的缺页情况

最近最少使用页面替换算法(LRU)

3、缺页次数为12次被淘汰的页数依次为0、0、0、1

最近最少使用页面替换算法(LRU)

4、以下是具体的解题步骤求出页号根据算法求出缺页数求得缺页率为12/14=85%

最近最少使用页面替换算法(LRU)

vsCode配置的类型chome不受支持 Windows11怎么编辑注册表中QWORD的值 vs2013出现应用程序中的服务器错误解决方法 Sublime Text 添加文件图标
热门搜索
高像素图片 2345高清电影 冬景图片 荆棘鸟图片 简单手绘图片