實(shí)驗(yàn)七請(qǐng)求頁(yè)式存儲(chǔ)管理中常用頁(yè)面置換算法模擬(已改無(wú)錯(cuò)字)
2022-12-25 22:04:30 本頁(yè)面
【正文】 d Init(Page *b,int c[M][N]) { int i,j。 for(i=0。iN。i++) { b[i].num=1。 b[i].time=Ni1。 } for(i=0。iM。i++) for(j=0。jN。j++) c[i][j]=1。 } //取得在內(nèi)存中停留最久的頁(yè)面 ,默認(rèn)狀態(tài)下為最早調(diào)入的頁(yè)面 int GetMax(Page *b) { int i。 int max=1。 int tag=0。 for(i=0。iM。i++) { if(b[i].timemax) { max=b[i].time。 tag=i。 } } return tag。 } //判斷頁(yè)面是否已在內(nèi)存中 int Equation(int fold,Page *b) { int i。 for(i=0。iM。i++) if (fold==b[i].num) return i。 return 1。 } //LRU 算法 void Lru(int fold,Page *b) { int i。 int val。 val=Equation(fold,b)。 if (val=0) { b[val].time=0。 for(i=0。iM。i++) if (i!=val) b[i].time++。 } else { queue[++K]=fold。/*記錄調(diào)入頁(yè)面 */ val=GetMax(b)。 b[val].num=fold。 b[val].time=0。 for(i=0。iM。i++) if (i!=val) b[i].time++。 } } //FIFO 與
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1