设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是：1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO、LRU和CLOCK页面置换算法，列出各自的页面淘汰顺序和页面置换次数。     (10分)
解：FIFO：
1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1

1   1   1   1   4   4       4   4           5   5

    2   2   2   2   7       7   7           7   6

    3             3   3   3       2   2           2   2

6   6   6       6   1           1   1

页面置换次数为：6次
LRU：
1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1

1   1   1   1   4   4       4   1   1   1   1   6       6   6

    2   2   2   2   7       7   7   4   4   4   4       2   2

3   3   3   3       3   3   3   7   7   7       7   1

6   6   6       2   2   2   2   5   5       5   5

页面置换次数为：10次
CLOCK：

1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1

1   1   1   1   4   4       4   1   1   1   1   6       6   6

    2   2   2   2   7       7   7   4   4   4   4       2   2

3   3   3   3       3   3   3   7   7   7       7   1

6   6   6       2   2   2   2   5   5       5   5