在一个采用页式虚拟存储管理的系统中(字地址序列、页号、块号均从零开始编址),有一用户作业,它依次要访问的字地址序列是:15,128,300,388,246,402,223,142,360,267,若该作业的第3页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:
(1)按FIFO调度算法的缺页率为多少?依次淘汰的页号分别是什么?
(2)按LRU调度算法却也率为多少?依次淘汰的页号是什么?
解: 分配给该作业的主存共300字,页的大小为100字
则物理块数为:INT[300/100]=3 块
需要访问的字的页码分别为0,1,3,3,2,4,2,1,3,2
作业的第3页已经装入主存L
(1)FIFO
2
0
2
1
2
3
3
3 2
3
4
3
2 1
1
3
1
2
1
0
0
0
2
2
2
3
3
1
1
1
4
4
4
2
2 0 1 3 2 4
缺页率为:8/10*100%= 80%
淘汰页面顺序为:2,0,1,3,2,4
(2)LRU
2
0
2
1
2
3
3
3 2
3
4
3
2 1
1
3
1
2
0
0
0
2
2
2
2
1
1
1
4
4
3
2 0 1 3 4
缺页率为:7/10*100%= 70%
淘汰页面顺序为:2,0,1,3,4