计算机三级偏软中关于虚拟存储器的一道题目,某请求页式存储系统采用最近最久未使用（LRU）页面置换算法.一个作业的页面走向是0,1,2,3,1,4,3,1,0,3,4,5,分配给该作业的存储块数M为3,且每次只

Question

计算机三级偏软中关于虚拟存储器的一道题目,
某请求页式存储系统采用最近最久未使用（LRU）页面置换算法.一个作业的页面走向是0,1,2,3,1,4,3,1,0,3,4,5,分配给该作业的存储块数M为3,且每次只能调入一项,则访问过程中发生的置换页面的次数为?
答案给出是5次,但我不知道原因,因为马上就要进行三级偏软的等级考试了,

Answer 1

012314310345 0 01 012,接下来要调入3,由最近久未使的是0,故为312(3换0),调入1,因为1在其中,所以不发生置换仍为312,整个过程：0 01 012 312（3换0） 312 314（4换2） 314 314 310(0换4) 310 340（4换1） 345（5换0）在手机上不太好说,不知有没有说清楚