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

opt算法？

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

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

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

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

分頁式虛擬存儲(chǔ)系統(tǒng)中，頁面大小與可能產(chǎn)生的缺頁中斷次數(shù)____。A.成正比B.成反比C.無關(guān)D.成固定比例？

1:在請(qǐng)求分頁存儲(chǔ)管理中，如果采用FIFO換頁算法，缺頁中斷次數(shù)（d）a減少，B增加，C不影響，d可能增加或減少。2:在請(qǐng)求分頁管理中，如果頁面翻倍，最大頁面數(shù)不變，則程序序列執(zhí)行中的缺頁中斷數(shù)（a）a減少B增加C對(duì)D沒有影響，頁面大小與缺頁數(shù)成正比（c）a，B與c成反比，D為固定值。我不明白這三個(gè)問題。誰能幫我解釋一下？？麻煩！bcdba的后面太無聊了。你自己寫吧。這并不難