頁式虛擬存儲(chǔ)管理fifo、lru和opt頁面置換算法(編輯修改稿)
2024-09-06 06:35 本頁面
【文章內(nèi)容簡(jiǎn)介】 dExist(int curpage, int Nsize){//查找內(nèi)存中是否有該頁面 for(int i=0。 iNsize。 i++) { if(block[i].yemian == page[curpage].yemian) { return i。//找到內(nèi)存中有該頁面，返回BLOCK中位置 } } return 1。}int findReplace(int Nsize){//查找應(yīng)予置換的頁面 int a = 0。 for(int i=0。 iNsize。 i++) { if(block[i].biaoji = block[a].biaoji) { a = i。//找到應(yīng)予置換頁面，返回BLOCK中位置 } } return a。}void display(int Nsize){//顯示 for(int i=0。 iNsize。 i++) { if(block[i].yemian != 1)//非空閑內(nèi)存 { coutblock[i].yemian 。 } } coutendl。}/*FIFO核心部分*/ void FIFO(int Nsize){//先進(jìn)先出頁面置換算法 int exist,space,aition 。 float score=0。 for(int i=0。 iPsize。 i++) { exist = findExist(i,Nsize)。 if(exist != 1)//內(nèi)存中有該頁面 { cout不缺頁endl。 score+=1。//統(tǒng)計(jì)不缺頁次數(shù) } else { space = findSpace(Nsize)。 if(space != 1)//找到空閑內(nèi)存 { block[space] = page[i]。 display(Nsize)。 } else { aition = findReplace(Nsize)。//找到應(yīng)予置換頁面 block[aition] = page[i]。 display(Nsize)。 } } for(int j=0。 jNsize。 j++) { block[j].biaoji++。//BLOCK中所有頁面biaoji++ } } cout缺頁次數(shù)為：20scoreendl。 cout缺頁率為： (20score)*100/20%endl。}/*LRU核心部分*/ void LRU(int Nsize){//最近最久未使用置換算法 int exist,space,aition 。 float score=0。 for(int i=0。 iPsize。 i++) { exist = findExist(i,Nsize)。 if(exist != 1) { block[exist].biaoji=0。 cout不缺頁endl。 score+=1。 } else { space = findSpace(Nsize)。 if(space != 1) { block[space] = page[i]。 display(Nsize)。 } else { aition = findReplace(Nsize)。 block[aition] = page[i]。 displa
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1