首页 > 试题广场 >

LRU的cache长度为3,初始为空。依次访问元素 A,A,

[填空题]
LRU的cache长度为3,初始为空。依次访问元素 A,A,B,C,A,D,C,E 后,cache里的内容是1
最近最少使用算法(Least-Recent-Used,LRU)。当页满的时候,而新引用又不在页中,即发生缺页错误,需要根据LRU从现有页中选择一个进行置换。注意LRU并不统计使用次数,而是通过维持一个与页的帧数大小相同的栈来确定该被置换的引用。LRU机制通常用于缺页置换。
LRU实现:最大为页的帧数大小的栈,若是新引用,且栈不满,新引用放到栈顶,已有引用保持相对顺序下移;若是已有引用,则从栈中删除该引用后将该引用放到栈顶。若是新引用且栈满,选择栈底引用删除,将新引用放到栈顶。即栈顶为最近使用引用,而栈底为最近最少使用引用。每次需要置换时,选择栈底引用进行置换。
栈与页对应:注意栈中顺序与页中储存的对应,若A置换B,那么在页中将A存放到原先存放B的位置,而栈中,从栈底删除B,将A放到栈顶。
这道题的CACHE指LRU栈的大小,并且没有问缺页置换后页中的存放位置,而只是问栈中元素的顺序,所以只看栈中顺序即可,不需要确定页中的存储位置。

编辑于 2019-08-20 15:12:10 回复(0)
 写的ECD,算错
发表于 2019-09-09 20:05:29 回复(0)
我写了个D,C,E算错。。。
这题没规定正反顺序吧
发表于 2019-08-20 00:59:03 回复(1)