實(shí)驗(yàn)七請(qǐng)求頁(yè)式存儲(chǔ)管理中常用頁(yè)面置換算法模擬-資料下載頁(yè)
2024-11-12 22:04本頁(yè)面
【導(dǎo)讀】學(xué)會(huì)各種存儲(chǔ)分配算法的實(shí)現(xiàn)方法。采用頁(yè)式分配存儲(chǔ)方案，通過(guò)分別計(jì)算不同算法的命中率來(lái)比較算法的優(yōu)劣，同時(shí)也考慮頁(yè)面大小及內(nèi)存實(shí)際容量對(duì)命中率的影響；實(shí)現(xiàn)OPT算法、LRU算法、FIFO算法(First. 會(huì)使用某種編程語(yǔ)言。分頁(yè)存儲(chǔ)管理將一個(gè)進(jìn)程的邏輯地址空間分成若干大小相等的片，稱為頁(yè)面或頁(yè)。但應(yīng)將哪個(gè)頁(yè)面調(diào)出，須根據(jù)一定的算法來(lái)確定。通常，把選擇換出頁(yè)面的算。一個(gè)好的頁(yè)面置換算法，應(yīng)具有較低的頁(yè)面更換頻率。它是由Belady于1966年提出的一種理論上的算法。永不使用的或許是在最長(zhǎng)(未來(lái))時(shí)間內(nèi)不再被訪問(wèn)的頁(yè)面。獲得最低的缺頁(yè)率。但由于人目前還無(wú)法預(yù)知一個(gè)進(jìn)程在內(nèi)存的若干個(gè)頁(yè)面中，哪一個(gè)頁(yè)面。時(shí)間最久的頁(yè)面予以淘汰。鏈接成一個(gè)隊(duì)列，并設(shè)置一個(gè)指針，稱為替換指針，使它總是指向最老的頁(yè)面。而頁(yè)面調(diào)入的先后并不能反映頁(yè)面的使用情況。LRU置換算法雖然是一種比較好的算法，但要求系統(tǒng)有較多的支持硬件。
【正文】 OPT 的算法描述省略。 //主程序 void main() { int a[N]={1,0,1,0,2,4,1,0,0,8,7,5,4,3,2,3,4}。 int i,j。 start: K=1。 Init(b, c)。 for(i=0。iN。i++) { Lru(a[i],b)。 c[0][i]=a[i]。 /*記錄當(dāng)前的內(nèi)存單元中的頁(yè)面 */ for(j=0。jM。j++) c[j][i]=b[j].num。 } /*結(jié)果輸出 */ printf(內(nèi)存狀態(tài)為： \n)。 Myprintf。 for(j=0。jN。j++) printf(|%2d ,a[j])。 printf(|\n)。 Myprintf。 for(i=0。iM。i++) { for(j=0。jN。j++) if(c[i][j]==1) printf(|%2c ,32)。 else printf(|%2d ,c[i][j])。 printf(|\n)。 } Myprintf。 printf(\n 調(diào)入隊(duì)列為 :)。 for(i=0。iK+1。i++) printf(%3d,queue[i])。 printf(\n 缺頁(yè)次數(shù)為： %6d\n 缺頁(yè)率： %,K+1,(float)(K+1)/N)。 printf(\nAre you continuing!\ty?)。 if(getche()==39。y39。) goto start。 } 六、思考題 （ 1）補(bǔ)充完成 FIFO 與 OPT 的算法。 （ 2）為什么在實(shí)際的系統(tǒng)中不用 LRU 置換算法，而用它的近似算法？ （ 3） OPT 算法為什么難以實(shí)現(xiàn) ？
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1