综合题

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

三个页面时的置换过程：

页面走向 1 2 3 4 1 2 5 1 2 3 4 5
时间短-页                        
时间中-页                        
时间长-页                        
是否缺页                        

 四个页面时的置换过程：

页面走向 1 2 3 4 1 2 5 1 2 3 4 5
时间短-页                        
时间中-页                        
时间长-页                        
时间最长-页                        
是否缺页                        

表中， “时间短-页”、 “时间中-页” 、 “时间长-页”和“时间最长-页"分别表示页面在内存中未使用时间的长短。

请将上面两张表画在答题卡上并进行填写， 完成页面置换过程， 计算缺页次数及缺页率。 在“是否缺页"行上， 缺页请用×表示， 不缺页请用√ 表示。

【正确答案】

三个页面时的置换过程：

页面走向 1 2 3 4 1 2 5 1 2 3 4 5
时间短-页 1 2 3 4 1 2 5 1 2 3 4 5
时间中-页   1 2 3 4 1 2 5 1 2 3 4
时间长-页     1 2 3 4 1 2 5 1 2 3
是否缺页 × × × × × × × √ √ × × ×

 四个页面时的置换过程：

页面走向 1 2 3 4 1 2 5 1 2 3 4 5
时间短-页 1 2 3 4 1 2 5 1 2 3 4 5
时间中-页   1 2 3 4 1 2 5 1 2 3 4
时间长-页     1 2 3 4 1 2 5 1 2 3
时间最长-页       1 2 3 4 1 2 5 1 2
是否缺页 × × × × √ √ × √ √ × × ×

这是缺页异常8次，缺页率为8/12=66.7%。 

【答案解析】