综合题

某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法（FIFO)。

三个页面时的置换过程：

页面走向 A B C D A B E A B C D E
时间短-页                        
时间中-页                        
时间长-页                        
是否缺页                        

四个页面时的置换过程：

页面走向 A B C D A B E A B C D E
时间短-页                        
时间中-页                        
时间长-页                        
时间最长-页                        
是否缺页                        

 表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。 请将上面两张表画在答题卡（纸）上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用×表示，不缺页请用√表示。

【正确答案】

三个页面时的置换过程：

页面走向 A B C D A B E A B C D E
时间短-页 A B C D A B E E E C D D
时间中-页   A B C D A B B B E C C
时间长-页     A B C D A A A B E E
是否缺页 × × × × × × × √ √ × × √

这时缺页异常9次，缺页率为9/12=75%。
四个页面时的置换过程：

页面走向 A B C D A B E A B C D E
时间短-页 A B C D D D E A B C D E
时间中-页   A B C C C D E A B C D
时间长-页     A B B B C D E A B C
时间最长-页       A A A B C D E A B
是否缺页 × × × × √ √ × × × × × ×

这时缺页异常10次，缺页率为10/12=83.3%。

【答案解析】