在一个请求页式存储管理系统中，一个程序的页面走向是： 6 .5 ,4 ,3 ,2 ,1 ,5 ,4 ,3 ,6 ,5 ,4 ,3 ,2 ,1 ,6 ,5 请分别采用FIFO算法和LRU算法，求出在作业分得的内存块数分别为M=4和M=5时，缺页中断次数和缺页率各为多少?

假设物理块数为M，初始状态下物理块中没有任何页面，请求序列中每个页面的访问时间依次为t1、t2、t3、...

FIFO算法：

当M=4时：

请求序列 | 缺页中断 | 缺页率
---------|----------|-------
6 | 1 | 1/4
6,5 | 2 | 2/4
6,5,4 | 3 | 3/4
6,5,4,3 | 4 | 4/4
2 | 1 | 4.1/4
2,1 | 2 | 4.2/4
5 | 2 | 4.2/4
4 | 2 | 4.2/4
3 | 2 | 4.2/4
6 | 3 | 4.3/4
6,5 | 4 | 4.4/4
6,5,4 | 4 | 4.4/4
6,5,4,3 | 4 | 4.4/4
2 | 5 | 5.4/4
2,1 | 6 | 6.4/4
6 | 7 | 7.4/4
6,5 | 8 | 8.4/4

因此，当M=4时，缺页中断次数为8，缺页率为2.0。

当M=5时：

请求序列 | 缺页中断 | 缺页率
---------|----------|-------
6 | 1 | 1/5
6,5 | 2 | 2/5
6,5,4 | 3 | 3/5
6,5,4,3 | 4 | 4/5
2 | 5 | 5/5
2,1 | 6 | 6/5
5 | 6 | 6/5
4 | 6 | 6/5
3 | 6 | 6/5
6 | 7 | 7/5
6,5 | 8 | 8/5
6,5,4 | 8 | 8/5
6,5,4,3 | 8 | 8/5
2 | 9 | 9/5
2,1 | 10 | 10/5
6 | 11 | 11/5
6,5 | 12 | 12/5

因此，当M=5时，缺页中断次数为12，缺页率为2.4。

LRU算法：

当M=4时：

请求序列 | 缺页中断 | 缺页率
---------|----------|-------
6 | 1 | 1/4
6,5 | 2 | 2/4
6,5,4 | 3 | 3/4
6,5,4,3 | 4 | 4/4
2 | 5 | 5/4
2,1 | 6 | 6/4
5 | 6 | 6/4
4 | 6 | 6/4
3 | 6 | 6/4
6 | 7 | 7/4
6,5 | 8 | 8/4
6,5,4 | 8 | 8/4
6,5,4,3 | 8 | 8/4
2 | 9 | 9/4
2,1 | 10 | 10/4
6 | 11 | 11/4
6,5 | 11 | 11/4

因此，当M=4时，缺页中断次数为11，缺页率为2.75。

当M=5时：

请求序列 | 缺页中断 | 缺页率
---------|----------|-------
6 | 1 | 1/5
6,5 | 2 | 2/5
6,5,4 | 3 | 3/5
6,5,4,3 | 4 | 4/5
2 | 5 | 5/5
2,1 | 6 | 6/5
5 | 6 | 6/5
4 | 6 | 6/5
3 | 6 | 6/5
6 | 7 | 7/5
6,5 | 8 | 8/5
6,5,4 | 8 | 8/5
6,5,4,3 | 8 | 8/5
2 | 9 | 9/5
2,1 | 10 | 10/5
6 | 11 | 11/5
6,5 | 12 | 12/5

因此，当M=5时，缺页中断次数为12，缺页率为2.4。