考虑下述页面走向:6,7,5,2,6,7,3,6,7,5,2,3 当分配的内存物理块数量分别为 3 和 4 时: LRU(最近最久未使用页面置换算法)的缺页次数分别是多少?
当分配的内存物理块数量分别为3时:
根据LRU是最近最久未使用页面置换算法,所以每次最近最久的都要被置换掉,注意,这里是前面最近最久,并不是后面最近最久,因为如果是后面最近最久的话,就根本还没到,在前面的内容放入进去之前,后面的内容还是空白的
一开始放入6,7,5
当放入2的时候,由于6是前面最久未被访问的,所以先把6置换掉
当放入6的时候,由于7是前面最久未被访问的,所以要把7置换掉
当放入7的时候,由于5是前面最久未被访问的,所以要把5置换掉
当放入3的时候,由于2是前面最久未被访问的,所以要把2置换掉
当放入6的时候,6已经存在,不需要置换
当放入7的时候,7已经存在,不需要置换
当放入5的时候,由于3是前面最久未被访问的,所以要把5置换掉
当放入2的时候,由于6是前面最久未被访问的, 所以要把6置换掉
当放入3的时候,由于7是前面最久未被访问的,所以要把7置换掉
所以缺页次数是10次
当分配的内存物理块数量分别为4时:
一开始放入6,7,5,2
当放入2的时候,2已经存在,不需要置换
当放入6的时候,6已经存在,不需要置换
当放入7的时候,7已经存在,不需要置换
当放入3的时候,由于5是前面最久未被访问的,所以要把5置换掉
当放入6的时候,6已经存在,不需要置换
当放入7的时候,7已经存在,不需要置换
当放入5的时候,由于2是前面最久未被访问的,所以要把2置换掉
当放入2的时候,由于3是前面最久未被访问的,所以要把3置换掉
当放入3的时候,由于6是前面最久未被访问的,所以要把6置换掉
所以缺页次数是8次