如何将此功能调整为 FIFO 和 LRU？

Question

我在理解 FIFO 和 LRU 时遇到了一些问题，我正在尝试将我的代码更改为这些。

这是我的默认 pageFault 方法：

private void pageFault(int pageNumber){
  pageFaults++;

  try {
    pageFile.seek(pageNumber*PageSize);
    for(int b=0;b<PageSize;b++)
        RAM[freePos*PageSize+b]=pageFile.readByte();
  } catch (IOException ex) {
    Logger.getLogger(MemoryManager.class.getName()).log(Level.SEVERE, null, ex);
  }

  pageTable[pageNumber] = freePos; 
  freePos++; 
}

该方法完美运行，但我不确定如何使其成为 FIFO 和 LRU，如下所示：

private void pageFaultFIFO(int pageNumber);

private void pageFaultLRU(int pageNumber);

Answer 1

让我们理清你对 FIFO 和 LRU 的理解。

先进先出： 操作系统在队列中跟踪内存中的所有页面，最新到达的页面在后面，最旧的页面在前面。当需要替换页面时，将选择队列最前面的页面（最旧的页面）。虽然 FIFO 便宜且直观，但在实际应用中表现不佳。

例如。 如果你有 10 只鞋子，而你妈妈说要扔掉任何 5 只，那么你会选择最老的 5 只来扔掉。

---

LRU： LRU 的工作理念是，在过去几条指令中使用最多的页面也最有可能在接下来的几条指令中被大量使用。

例如。 在这里，如果你有 10 只鞋子，而你妈妈说要扔掉任何 5 只，那么你会选择那 5 只你不经常使用的鞋子来扔掉。