記憶體階層與效能
相對於逐出最久未被使用者的LRU，逐出今後最長時間不會被使用者的方式（最佳替換，OPT），下列說明何者正確？
- A是實際快取中廣泛使用、最一般的替換方式
- B雖然無法實現，但可作為其他方式未命中數下限的基準
- C無論什麼存取順序，未命中數都與LRU完全相同
查看答案與解析
正確答案：B. 雖然無法實現，但可作為其他方式未命中數下限的基準
最佳替換（Belady的OPT）假設已知未來的存取順序，逐出下次使用時間最遠的資料，未命中數在理論上最小。然而實際的硬體無法得知未來的存取，因此無法實現，而是套用到已記錄的存取序列上，用來評估LRU等方式距離最佳有多近。由於與LRU逐出的資料不同，未命中數一般也不相同。
- A. 需要知道未來，因此無法用於實際的快取。
- B. 正確。雖然無法實現，但可作為未命中數下限的基準。
- C. 逐出的資料不同，所以未命中數一般也不同。