操作系統五算法——PageFault置換

主要介紹三種主要的置換策略，Optimal、LRU、Clock with userBit，由於較爲簡單，故以一道例題做演示，不做過多解釋。 例題描述 進程的frame訪問順序： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 Optimal OPT算法假設我們清楚的知道進程接下來每次訪問的次序和具體的frame。（理想狀態） LRU 最近未被使用，針對OPT理想狀態

>>阅读原文<<