题目：
采用请求分页存储管理方式，已知页面走向为1、2、1、3、1、2、4、2、1、3、4，设初始时内存中没有页面。若该作业分配2个物理块，当采用FIFO算法时缺页率是多少若有一种淘汰算法，其淘汰策略为当需要淘汰页面时，总是把刚用过的页面作为淘汰对象，问若页面走向相同，其缺页率为多少
答案：
参考答案：根据题目中所给页面走向，采用FIFO淘汰算法的页面置换过程如表4.11所示。
表4.11 利用FIFO淘汰算法的页面置换过程 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块0 1 1 3 3 2 2 1 1 4 物理块1 2 2 1 1 4 4 3 3 是否缺页 × × × × × × × × ×
从表中可以看出，页面引用次数一共为11次，缺页次数为9次，所以缺页率为9/11=81.8%。
若采用第二种页面淘汰算法，则页面置换过程如表4.12所示。
| 表4.12 采用第二种页面淘汰法的页面置换过程 | |||||||||||
| 页面走向 | 1 | 2 | 1 | 3 | 1 | 2 | 4 | 2 | 1 | 3 | 4 |
| 物理块0 | 1 | 1 | 3 | 1 | l | 1 | 3 | 4 | |||
| 物理块1 | 2 | 2 | 2 | 4 | 2 | 2 | 2 | ||||
| 是否缺页 | × | × | × | × | × | × | × | × |
解析： 本题考查页面置换算法中的FIFO算法，及对新算法的理解。
