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

2024-10-12 05:57:37

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

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

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

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

3、缺页次数为12次被淘汰的页数依次为0、2、1、7、6、0、8、3、4、2、0、1

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

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

最近最少使用页面替换算法(LRU)
猜你喜欢