操作系統(tǒng)-頁式虛擬存儲管理程序模擬

實驗3：頁式虛擬存儲管理程序模擬實驗?zāi)康模壕帉懗绦騺砟M計算機的兩種調(diào)度方式：（1）先進先出算法（2）最近最少使用算法程序設(shè)計FIFO()FIFO()LRU()Msize加1S=?用戶內(nèi)存空間msize=2Msize≤32是否用其他算法繼續(xù)結(jié)束NY12YN提示出錯，重新輸入輸入算法號S1≤S≤4開始生成地址流形成地址頁號FIFO頁面置換算法1在分配內(nèi)存頁面數(shù)(AP)小于進程頁面數(shù)(PP)時，當(dāng)然是最先運行的AP個頁面放入內(nèi)存。2這時有需要處理新的頁面，則將原來內(nèi)存中的AP個頁面最先進入的調(diào)出(是以稱為FIFO)，然后將新頁面放入。3以后如果再有新頁面需要調(diào)入，則都按2的規(guī)則進行。算法特點：所使用的內(nèi)存頁面構(gòu)成一個隊列。LRU頁面置換算法1當(dāng)分配內(nèi)存頁面數(shù)(AP)小于進程頁面數(shù)(PP)時，當(dāng)然是把最先執(zhí)行的AP個頁面放入內(nèi)存。2當(dāng)需要調(diào)頁面進入內(nèi)存，而當(dāng)前分配的內(nèi)存頁面全部不空閑時，選擇將其中最長時間沒有用到的那個頁面調(diào)出，以空出內(nèi)存來放置新調(diào)入的頁面(稱為LRU)。算法特點：每個頁面都有屬性來表示有多長時間未被CPU使用的信息。結(jié)果分析 Simulate[j][k]=PageOrder[j]; else Simulate[j][k]=Simulate[j-1][k]; } //LackNum++; } for(x=M;x<MaxNum;x++) { for(intt=0;t<M;t++)//先將前一次頁面訪問過程賦值給新的頁面訪問過程 { Simulate[x][t]=Simulate[x-1][t];} if(!IsExit(x))//根據(jù)新訪問頁面是否存在內(nèi)存中來更新頁面訪問過程 { LackNum++; Simulate[x][y%M]=PageOrder[x]; y++; } } PageRate=1-((float)LackNum/(float)MaxNum);//算出命中率 OutPut();}//最近最不常用調(diào)度算法(LRU)voidYourChoice(intchoice){ switch(choice) { case1: cout<<""<<endl; cout<<"FIFO算法結(jié)果如下："<<endl; FIFO(); break; case2: cout<<""<<endl; cout<<"LRU算法結(jié)果如下："<<endl; LRU(); break; case3: break; default: cout<<"重新選擇算法：1--FIFO2--LRU3--退出"<<endl; cin>>choice; YourChoice(choice); }}voidmain(){ intchoice,i=1; while(i) { cout<<"請選擇算法：1--FIFO2--LRU3--退出"<<endl; cin>>ch