参考答案：根据题目中所给页面走向，采用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算法，及对新算法的理解。