opt算法？由最優(yōu)（OPT）替換算法選擇的被消除的頁面在將來不會被使用，或者在最長的時間內(nèi)不會被訪問，這樣可以保證最低的缺頁率。然而，由于無法預(yù)測內(nèi)存中哪些頁在未來最長時間內(nèi)不會被訪問，因此該算法無法

opt算法？

由最優(yōu)（OPT）替換算法選擇的被消除的頁面在將來不會被使用，或者在最長的時間內(nèi)不會被訪問，這樣可以保證最低的缺頁率。然而，由于無法預(yù)測內(nèi)存中哪些頁在未來最長時間內(nèi)不會被訪問，因此該算法無法實(shí)現(xiàn)。

最佳置換算法可用于評估其他算法。假設(shè)系統(tǒng)為一個進(jìn)程分配三個物理塊，并考慮下列頁碼引用字符串：

7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1

當(dāng)進(jìn)程運(yùn)行時，首先將7，0，1頁加載到內(nèi)存中。當(dāng)進(jìn)程要訪問第2頁時，它將產(chǎn)生缺頁中斷。根據(jù)最佳替換算法，選擇需要調(diào)用的第7頁以消除第18次訪問。然后，當(dāng)訪問頁0時，不需要生成缺頁中斷，因為它已經(jīng)在內(nèi)存中。當(dāng)訪問第3頁時，將根據(jù)最佳替換算法消除第1頁，依此類推

優(yōu)先考慮最先進(jìn)入內(nèi)存的頁，即在內(nèi)存中停留時間最長的頁。該算法實(shí)現(xiàn)簡單，只需將傳入內(nèi)存的頁面按順序鏈接到一個隊列中，并設(shè)置一個指針始終指向最早的頁面。然而，該算法并不適應(yīng)實(shí)際的流程運(yùn)行規(guī)則，因為在流程中，一些頁面經(jīng)常被訪問。

FIFO頁面置換算法到底是怎么算的呀，先進(jìn)先出是怎么個先進(jìn)先出？下面這圖是怎么算的，這個差又是怎么？

FIFO是FIFO，可以看作是一個隊列

LRU是最長的未使用頁。當(dāng)你需要替換一個頁面時，向前看，最長一段時間沒有使用的頁面會被替換

opt是最后一個在你替換頁面時出現(xiàn)的頁面。

我不知道。。