本页使用了标题或全文手工转换

快取文件置換機制

维基百科,自由的百科全书
跳转至: 导航搜索

快取文件置換機制電腦處理快取記憶體的一種機制。

電腦記憶體空間的大小固定,無法容納伺服器上所有的文件,所以當有新的文件要被置換入快取時,必須根據一定的原則來取代掉適當的文件。此原則即所謂快取文件置換機制。

快取文件置換方法有:

  • 先进先出算法(FIFO):最先进入的内容作为替换对象
  • 最近最少使用算法(LFU):最近最少使用的内容作为替换对象
  • 最久未使用算法(LRU):最久没有访问的内容作为替换对象
  • 非最近使用算法(NMRU):在最近没有使用的内容中随机选择一个作为替换对象
  • Belady's Min