某程序在内存分配四个页面,初始为空,所需页面的走向为0,1,7,2,3,2,7,1,0,3请给出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程,并计算相应的缺页次数及缺页率?
FIFO:

(注:FIFO算法中,“时间最长-页”表

某程序在内存分配四个页面,初始为空,所需页面的走向为0,1,7,2,3,2,7,1,0,3请给出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程,并计算相应的缺页次数及缺页率?
FIFO:

(注:FIFO算法中,“时间最长-页”表示在内存时间最长的页面,“时间长-页”其次,“时间短-页”表示在内存时间最短的页面。“是否缺页”行中,要求用x表示缺页,√表示不缺页)LRU:

(注:LRU算法中,“时间最长-页”表示未使用时间最长的页面,“时间长-页”其次,“时间短-页”表示未使用时间最短的页面。“是否缺页”行中,要求用×表示缺页,√表示不缺页)

采用FIFO时:

这时缺页异常6次,缺页率为6/10=60%
采用LRU时:

这时缺页异常7次,缺页率为7/10=70%。