操作系統(tǒng)課程設計--請求頁式存儲管理(編輯修改稿)
2024-12-18 21:45 本頁面
【文章內(nèi)容簡介】 1 2 3 4 Y N 提示出錯，重新輸入 操作系統(tǒng)課程設計 7 操作系統(tǒng)課程設計 8 等等 。 8. 實驗源程序 includeiostream include using namespace std。 const int MaxNum=320。//指令數(shù) const int M=5。//內(nèi)存容量 int PageOrder[MaxNum]。//頁面請求 int Simulate[MaxNum][M]。//頁面訪問過程 int PageCount[M],LackNum。//PageCount 用來記錄 LRU 算法中最久未使用時間 ,LackNum 記錄缺頁數(shù) float PageRate。//命中率 int PageCount1[32]。 bool IsExit(int i)//FIFO 算法中判斷新的頁面請求是否在內(nèi)存中 { bool f=false。 for(int j=0。jM。j++) { 操作系統(tǒng)課程設計 9 if(Simulate[i1][j]==PageOrder[i])//在前一次頁面請求過程中尋找是否存在新的頁面請求 { f=true。 } } return f。 } int IsExitLRU(int i)//LRU 算法中判斷新的頁面請求是否在內(nèi)存中 { int f=1。 for(int j=0。jM。j++) { if(Simulate[i1][j]==PageOrder[i]) { f=j。 } } return f。 } int Compare()//LRU 算法找出內(nèi)存中需要置換出來的頁面 { int p,q。 p=PageCount[0]。 q=0。 for(int i=1。iM。i++) { 操作系統(tǒng)課程設計 10 if(pPageCount[i]) { p=PageCount[i]。 q=i。 } } return q。 } void Init() //初始化頁框 { for(int k=0。kMaxNum。k++) { int n=rand()%320。//隨機數(shù)產(chǎn)生 320 次指令 PageOrder[k]=n/10。//根據(jù)指令產(chǎn)生 320 次頁面請求 } for(int i=0。iMaxNum。i++)//初始化頁面訪問過程 { for(int j=0。jM。j++) { Simulate[i][j]=1。 } } for(int q=0。qM。q++)//初始化最久未使用數(shù)組 { PageCount[q]=0。 } 操作系統(tǒng)課程設計 11 } void OutPut()//輸出 { int i,j。 cout頁面訪問序列 :endl。 for(j=0。jMaxNum。j++) { coutPageOrder[j] 。 } coutendl。 cout頁面訪問過程 (只顯示前 10 個 ):endl。 for(i=0。i10。i++)
公司管理相關(guān)推薦
鄂ICP備17016276號-1