某程序在内存分配四个页面,初始为空,所需页面的走向为0,1,7,2,3,2,7,1,0,3,请给出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程,并计算相应的缺页次数及缺页率?
FIFO:
(注:FIFO 算法中,“时间最长-页”表示在内存时间最长的页面,“时间长-页"其次, “时间短-页”表示在内存时间最短的页面。“是否缺页”行中,要求用×表示缺页,√表示不缺页)
LRU:
(注:LRU算法中,“时间最长-页"表示未使用时间最长的页面,“时间长-页”其次,“时间短-页"表示未使用时间最短的页面。“是否缺页”行中,要求用×表示缺页,√表示不缺页)
采用FIFO时: