FIFO 和 LRU 调度算法
在一个采用页式虚拟存储管理的系统中（字地址序列、页号、块号均从零开始编址），有一用户作业，它依次要访问的字地址序列是：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
