某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5,采用最近最少使用页面置换算法(LRU)。
三个页面时的置换过程:

表中,“时间短一页'、“时间中一页”、“时问长一页’’和“时间最长一页'分别表示页面在内存中未使用时间的长短。
请将上面两张表画在答题卡上并进行填写,完成页面置换过程,计算缺页次数及缺页率。在“是否缺页'行上,缺页请用×表示,不缺页请用√表示。
【正确答案】:
三个页面时的置换过程:
这时缺页异常10次,缺页率为10/12=83.3%
四个页面时的置换过程:
这时缺页异常8次,缺页率为8/12=66.7%