某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为1、2、3、4、 1、2、5、1、2、3、4、5,釆用最近最少使用页面置换算法(LRU)。 三个页面时的置换过程: 表中,“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面 在内存中未使用时间的长短。 请将上面两张表画在答题卡(纸)上并进行填写,完成页面置换过程,计算缺页次 数及缺页率。在“是否缺页”行上,缺页请用×表示,不缺页请用✔表示。
三个页面时的置换过程:这时缺页异常 10 次,缺页率为 10/12=83.3%。(5 分)四个页面时的置换过程:这时缺页异常 8 次,缺页率为 8/12=66.7%。(5 分)
正确答案三个页面时的置换过程:这时缺页异常 10 次,缺页率为 10/12=83.3%。(5 分)四个页面时的置换过程:这时缺页异常 8 次,缺页率为 8/12=66.7%。(5 分)