在一个虚拟页式存储系统中,分配给某进程3页内存,开始时内存为空,进程所需页面的走向为0、1、2、0、3、0、2、1、2、0、4、0,请在题38表(1)和题38表(2)中分别写出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程,并计算相应的缺页次数以及缺页率。
(注:FIFO算法中,“时间长一页”表示在内存时间最长的页面,“时间中-页”其次,“时间短-页”表示在内存中时间最短的页面。在“是否缺页”栏中,要求用×表示缺页,用√表示不缺页。)
题38表(2)LRU算法
(注:LRU算法中,“时间长-页”表示未使用时间最长的页面,“时间中-页”其次,“时间短-页”表示未使用时间最短的页面。在“是否缺页栏中,要求用×表示缺页,用√表示不缺页)
【正确答案】：
FIFO:(共3分,表中每4列1分)
缺页次数:9(次)
缺页率:9/12=0.75=75%
LRU:(共3分,表中每4列1分)
缺页次数:6(次)
缺页率:6/12=0.5=50%
