LRU算法确定要替换的块

时间:2016-04-20 00:08:20

标签: algorithm

  

对于片上高速缓存,80486使用一种名为伪最近使用的替换算法。与128组四条线(标记为L0,L1,L2和L3)中的每一组相关联的是三个比特B0,B1和B2。替换算法的工作原理如下:当必须替换一行时,缓存将首先确定最近的使用是来自L0 / L1对还是L2 / L3对。然后,缓存将确定最近最少使用的哪一对块并将其标记为替换。指定如何在此替换算法中使用位B0,B1和B2,并通过线路使用顺序的示例证明这仅仅是近似真实的LRU算法,其中该算法将与LRU算法不同。

我对如何回答这个问题很困惑。我们几乎没有谈论LRU,更不用说算法来实现它了。它可以像这样运行:如果B0为0,则使用L0 / L1。如果B0是1,则使用L2 / L3。虽然我不知道如何处理B1和B2。任何人都可以帮我解释一下吗?

0 个答案:

没有答案