【正确答案】当M=3时，采用LRU替换算法，如表3-3所示。
表3-3 LRU算法的缺页情况 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 2 | 2 | 2 | | 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | 1 | 1 | | | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 3 | 5 | |
缺页次数为10次，缺页率为：(10/12)×00%=83%。 当M=3时，采用FIFO替换算法，如表3-4所示。
表3-4 FIFO算法的缺页情况 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 4 | 4 | 4 | 1 | 1 | 1 | 5 | 5 | 5 | 5 | 5 | 5 | | 3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 2 | 2 | 2 | | | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 1 | 1 | |
缺页次数为9次，缺页率为：(9/12)×100%=75%。 (2) 当M=4时，采用LRU替换算法，如表3-5所示。
表3-5 LRU算法的缺页情况 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 5 | | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | | | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 1 | 1 | | | | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | |
缺页次数为8次，缺页率为：(8/12)×100%=67%。 当M=4时，采用FIFO替换算法，如表3-6所示。
表3-6 FIFO算法的缺页情况 4 | 3 | 2 | 1 | 4 | 3 | 5 | 4 | 3 | 2 | 1 | 5 | 4 | 4 | 4 | 4 | 4 | 4 | 5 | 5 | 5 | 5 | 1 | 1 | | 3 | 3 | 3 | 3 | 3 | 3 | 4 | 4 | 4 | 4 | 5 | | | 2 | 2 | 2 | 2 | | 2 | 3 | 3 | 3 | 3 | | | | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | |
缺页次数为10次，缺页率为：(10/12)×100%=83%。
通过以上缺页次数和缺页率的分析计算，可以看出，对于LRU算法，增加物理块数，可以减少缺页次数，降低缺页率；而对FIFO算法，增加物理块数，不一定能减少缺页次数。