頁(yè)式虛擬存儲(chǔ)管理fifo、lru和opt頁(yè)面置換算法-文庫(kù)吧資料
2024-08-23 06:35本頁(yè)面
【正文】 。 i++) { exist = findExist(i,Nsize)。 for(int i=0。}/*OPT算法核心部分*/void OPT(int Nsize){//最優(yōu)頁(yè)置換算法 int exist,space,aition。//BLOCK中所有頁(yè)面biaoji++ } } cout缺頁(yè)次數(shù)為：20scoreendl。 jNsize。 display(Nsize)。 } else { aition = findReplace(Nsize)。 if(space != 1) { block[space] = page[i]。 score+=1。 if(exist != 1) { block[exist].biaoji=0。 iPsize。 float score=0。 cout缺頁(yè)率為： (20score)*100/20%endl。 j++) { block[j].biaoji++。 } } for(int j=0。//找到應(yīng)予置換頁(yè)面 block[aition] = page[i]。 display(Nsize)。//統(tǒng)計(jì)不缺頁(yè)次數(shù) } else { space = findSpace(Nsize)。 if(exist != 1)//內(nèi)存中有該頁(yè)面 { cout不缺頁(yè)endl。 iPsize。 float score=0。 } } coutendl。 iNsize。//找到應(yīng)予置換頁(yè)面，返回BLOCK中位置 } } return a。 iNsize。}int findReplace(int Nsize){//查找應(yīng)予置換的頁(yè)面 int a = 0。 i++) { if(block[i].yemian == page[curpage].yemian) { return i。}int findExist(int curpage, int Nsize){//查找內(nèi)存中是否有該頁(yè)面 for(int i=0。 i++) { if(block[i].yemian == 1) { return i。 }}int findSpace(int Nsize){//查找是否有空閑內(nèi)存 for(int i=0。 i++) { page[i].yemian = QString[i]。 } for(i=0。 i++) { block[i].yemian = 1。//頁(yè)面號(hào)串void Init(int QString[],int Nsize){//初始化內(nèi)存單元、緩沖區(qū) for(int i=0。 /* 頁(yè)面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì)*/ page block[Nsize]。//頁(yè)面號(hào) int biaoji。const int Psize=20。 /* 頁(yè)面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實(shí)現(xiàn)設(shè)計(jì)*/ 如此顯然要花費(fèi)較大的系統(tǒng)開銷(包括時(shí)間和空間上的)，這也是實(shí)際系統(tǒng)中不直接采用LRU算法作為頁(yè)面置換算法的直接原因，但由于其在頁(yè)面置換的優(yōu)越性，實(shí)際系統(tǒng)常使用LRU的近似算法。//頁(yè)面號(hào) int biaoji。在LRU算法中，要找出最近最久未使用的頁(yè)面的話，就必須設(shè)置有關(guān)的訪問記錄項(xiàng)，且每一次訪問這些記錄項(xiàng)，頁(yè)面都必須更新這些記錄項(xiàng)。程序中也出現(xiàn)過這樣或者那樣的問題，我也曾經(jīng)頹廢過，為了一個(gè)簡(jiǎn)單的邏輯問題糾結(jié)了好久，真正弄明白之后才發(fā)現(xiàn)自己是那么的蠢，一種豁然開朗的感覺涌上心頭。通過自己編程，加深了對(duì)理論學(xué)習(xí)的理解。都是邏輯上的錯(cuò)誤，最讓人難以接
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1