課程設(shè)計--請求頁式存儲器管理-資料下載頁
2025-06-04 22:53本頁面
【正文】 )。 } // 查找頁面是否在內(nèi)存， 1為在內(nèi)存， 0 為不在即缺頁 int findpage(int page) { int n。 for(n=0。n。n++) { pagehistory[n] ++。 // 訪問歷史加 1 } for(n=0。n。n++) { if (pageframe[n]==page ) { inpflag=0 。 //inpflag 缺頁標志， 0為不缺頁， 1為缺頁 pagehistory[n]=0。 //置訪問歷史為 0 return 1。 } } inpflag=1。 //頁面不存在，缺頁 return 0。 } // FIFO 頁面置換算法 void fifo(void) { int n,count,pstate。 rpoint=0。 // 頁面替換指針初始化為 0 invalidcount = 0。 // 缺頁數(shù)初始化為 0 createps()。 // 隨機生成訪問序列 count=0。 // 是否裝滿是所有的頁框 for(n=0。n。n++) // 清除頁框信息 { pageframe[n]=1。 } inpflag=0。 //缺頁標志， 0為不缺頁， 1 為缺頁 for(vpoint=0。vpoint。vpoint++) // 執(zhí)行算法 { pstate=findpage([vpoint])。 //查找頁面是否在內(nèi)存 if(count) // 開始時不計算缺頁 { 安徽理工大學課程設(shè)計（論文） 11 if(pstate==0) // 頁不存在則裝入頁面 { pageframe[rpoint]=[vpoint]。 rpoint=(rpoint+1) % 。 count++。 } } else // 正常缺頁置換 { if(pstate==0) // 頁不存在則置換頁面 { pageframe[rpoint]=[vpoint]。 rpoint=(rpoint+1) % 。 ++。 // 缺頁次數(shù)加 1 } } Sleep(10)。 displayinfo()。 // 顯示當前狀態(tài) } // 置換算法循環(huán)結(jié)束 _getch()。 return。 } // 主函數(shù) int main() { char ch。 system(cls) 。 while ( true ) { printf(*******************************************\n)。 printf( 若要執(zhí)行 FIFO 頁面置算法請按 1 \n)。 printf( 若要退出請按 2 \n) 。 printf(*******************************************\n)。 printf( Enter your choice (1 or 2 ): )。 do { //如果輸入信息不正確，繼續(xù)輸入 ch = (char)_getch() 。 }while(ch != 39。139。 amp。amp。 ch != 39。239。amp。amp。 ch != 39。339。)。 printf(\n\n你按的是： %c ,現(xiàn)在為你執(zhí)行對應(yīng)操作。 ,ch)。 if(ch == 39。239。) //選擇 2，退出 { return 0。 } 安徽理工大學課程設(shè)計（論文） 12 else { printf(\n\n*****執(zhí)行 FIFO 算法 *****\n)。 fifo()。 } system(cls) 。 } printf(\n\nPress Any Key To Continue:)。 _getch() 。 return 0。 }
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1