試說明改進(jìn)形clock頁(yè)面置換算法的基本原理？非常簡(jiǎn)單。打字太多了。然而，在互聯(lián)網(wǎng)上很少有這樣的算法。這取決于你如何理解他們。改進(jìn)的時(shí)鐘算法考慮到，如果一個(gè)傳輸?shù)絻?nèi)存中的頁(yè)沒有被修改，就不需要將它復(fù)制

試說明改進(jìn)形clock頁(yè)面置換算法的基本原理？

非常簡(jiǎn)單。打字太多了。然而，在互聯(lián)網(wǎng)上很少有這樣的算法。這取決于你如何理解他們。改進(jìn)的時(shí)鐘算法考慮到，如果一個(gè)傳輸?shù)絻?nèi)存中的頁(yè)沒有被修改，就不需要將它復(fù)制回磁盤。因此M位被添加到改進(jìn)的時(shí)鐘中，M=0意味著頁(yè)面沒有被修改。這樣，當(dāng)我們選擇要更改的頁(yè)面時(shí)，不僅需要最近訪問的頁(yè)面，還需要未修改的頁(yè)面。實(shí)現(xiàn)過程分為三個(gè)步驟：第一步：從起始位置循環(huán)掃描隊(duì)列，找到a=0和M=O的第一類人臉，并找到立即替換的人臉。另外，在第一次掃描期間，訪問位a沒有改變。第二步：如果第一步失敗，開始第二輪掃描，尋找第二種a=0，M=1的頁(yè)面，找到后立即替換，將所有掃描的a設(shè)置為0。第三步：如果第二步也失敗了，回到指針的起始位置，然后重復(fù)第一步。如有必要，重復(fù)第二步。此時(shí)，將找到消除頁(yè)面。

在發(fā)生缺頁(yè)中斷時(shí)，是不是一定要去調(diào)用頁(yè)面置換算法？

貝拉迪現(xiàn)象是指隨著物理塊數(shù)的增加，內(nèi)存的缺頁(yè)率不增加反而降低的現(xiàn)象。

在Wang-Dao中，通過一個(gè)實(shí)例證明了FIFO中的頁(yè)面替換算法存在lady現(xiàn)象。

從圖中可以看出，物理塊數(shù)為4時(shí)，缺頁(yè)數(shù)比物理塊數(shù)為3時(shí)多1頁(yè)。

在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用FIFO頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋?/h2>

當(dāng)m=3時(shí)，444115555333444222233311命中替換命中缺頁(yè)率=9/12=75%；當(dāng)m=4時(shí)，4444551133334452223333111122命中替換缺頁(yè)率=10/12=83.3%