全局页面替换策略中水貔藻疽,有多种算法,再多道程序执行时,属于不同进程的页面被分散存放在内存页框中,当发生缺页异常时,如果这时已经迨藻悃顼没有了空闲页框,系统要选择一个驻留页面进行淘汰,下面给大家对全局页面替换算法中的最近最少使用页面替换算法(LRU)做一个简单的讨论
工具/原料
最近最少使用页面替换算法
例题
1、使用一个例子进行理解题目看图
解题步骤
1、首先将逻辑地址转变为页号具体方法:逻辑地址除以页帧大小100,取整数部分具体运算过程看图
2、求出页号,根据新系统分配的四个主存块,采用LRU算法给出进程的缺页情况
3、缺页次数为12次被淘汰的页数依次为0、0、0、1
4、以下是具体的解题步骤求出页号根据算法求出缺页数求得缺页率为12/14=85%