养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

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

时间:2024-09-24 00:21:25

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

工具/原料

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

例题

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

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

解题步骤

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

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

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

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

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

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

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

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

© 一点知识