作业帮 > 数学 > 作业

能麻烦帮我看一下这个题目么?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/28 11:54:03
能麻烦帮我看一下这个题目么?
页面置换算法中有LRU、FIFO和Clock算法.针对以下条件,计算上述三个算法下的页面置换过程和缺页中断率,并分析为什么在三种算法中Clock算法应用得比较广泛:
(1)页面访问序列:2,3,2,1,5,2,4,5,3,2,5,2
(2)分配内存块数:3块
能麻烦帮我看一下这个题目么?
不让我插入图片,汗
LRU算法如下:
2 3 2 1 5 2 4 5 3 2 5 2这行表示插入的顺序
2\x05 2\x05\x052\x052\x05 \x052\x05\x052\x05\x05 2\x05
\x05 3\x05\x053\x055\x05\x055\x05\x053\x05\x05 3\x05
\x05\x05\x051\x051\x05\x054\x05\x054\x05\x05 5\x05
+ + + +
+号表示发生了页面置换
所以LRU的缺页率是 4/12
FIFO算法:
2 3 2 1 5 2 4 5 3 2 5 2
2\x05 2\x05\x052\x055\x05 5\x055\x05\x053\x05\x053\x053
\x05 3\x05\x053\x053\x052\x052\x05\x052\x05\x055\x055
\x05\x05\x051\x051\x051\x054\x05\x054\x05\x054\x052
+ + + + + +
FIFO的缺页率是6/12
没办法,不能插入图片,我在word里面已经做好了,