问答题 采用请求分页存储管理方式，已知页面走向为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
是否缺页 × × × × × × × ×
　　从表中可以看出，页面引用次数一共为11次，缺页次数为8次，所以缺页率为8/11=72.7%。
【答案解析】[解析] 本题考查页面置换算法中的FIFO算法，及对新算法的理解。