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

1、操作系統(tǒng)-頁式虛擬存儲(chǔ)管理程序模擬實(shí)驗(yàn)3 3：實(shí)驗(yàn)?zāi)康模憾确绞剑?1)(1)頁式虛擬存儲(chǔ)管理程序模擬編寫程序來模擬計(jì)算機(jī)的兩種調(diào)先進(jìn)先出算法(2)(2)最近最少使用算法程序設(shè)計(jì)FIFO頁面置換算法1在分配內(nèi)存頁面數(shù)（AP）小于進(jìn)程頁面數(shù)（PP）時(shí)，當(dāng)然是最先運(yùn)行的AP個(gè)頁面放入內(nèi)存。2這時(shí)有需要處理新的頁面，則將原來內(nèi)存中的AP個(gè)頁面最先進(jìn)入的調(diào)出（是以稱為FIFO）,然后將新頁面放入。3以后如果再有新頁面需要調(diào)入，則都按2的規(guī)則進(jìn)行。算法特點(diǎn)：所使用的內(nèi)存頁面構(gòu)成一個(gè)隊(duì)列。LRU頁面置換算法1當(dāng)分配內(nèi)存頁面數(shù)（AP）小于進(jìn)程頁面數(shù)（PP）時(shí)，當(dāng)然是把最先執(zhí)行的AP個(gè)頁面放入內(nèi)存。2當(dāng)需要調(diào)頁

2、面進(jìn)入內(nèi)存， 而當(dāng)前分配的內(nèi)存頁面全部不空閑時(shí)，選擇將其中最長時(shí)間沒有用到的那個(gè)頁面調(diào)出，以空出內(nèi)存來放置新調(diào)入的頁面（稱為LRU）。算法特點(diǎn)：每個(gè)頁面都有屬性來表示有多長時(shí)間未被CPU使用的信息。結(jié)果分析8 85 52 23X X選擇后L L法，1-FIFO1-FIFO2 2LRULRU3 3退出IPOIPO宣討結(jié)單打下，面訪I I司序列二22252628427238142632225262842723814263。241841710231720615292214151924184171023172061529221415191 1U U2312222312221J1J28122812212

3、13b3b313123232282322823G G142?142?2J132G2Y7442J132G2Y744面訪向過程只顯示前1 1。個(gè)八222222252225222522252225222522252225262626282628262826287227227237237237237 723232526282526282526282526288 8262628288142881428項(xiàng)數(shù)=274274由至=0.143750.14375選擇算法：1 1一門P0P02 2LRULRU3 3一退出RURU算法結(jié)果如下:頁面訪問序列：415214415214191915925121616282

4、913191827192101531421272423141592512161628291319182719210153142127242314152315231616328141630156824929292218242522303328102325322232814163015682492929221824252230332810232532221275127522222222169260251262601421169260251262601421262610281251952311191611824710281251952311191611824714251318142513182021

5、519291823726166313120215192918237261663131313123121315171727161823313123121315171727161823232270231714262426223042322702317142624262230417201252569619191720530172012525696191917205303111241620527i?152914203123020123111241620527i?15291420312302012412272114272030261211231621541227211427203026121123162

6、152942027241329420272413871727202387172720239251128138925112813819303253291930325329過程R R3 3G G281587302123182492815873021231824922424271114122242427111412二17251024361725102436示 前1 10 0個(gè):3116311617191719191319132030203028282323303012631263136213621364136467116711122813762IS24144IS8320100145106181112

7、2813762IS24144IS83201001451061811? ?19181918101210122112111012122691012122692020222222221515147223331232614722333123268152921921068152921921062272251610171227225161017126315202631520請(qǐng)選擇算法：- -FIFOFIFOHI：追4062540625rj-t2 2LJWLJW3 3一退出i-essanykeytocontinuei-essanykeytocontinue#include#includeusingnames

8、pacestd;constintMaxNum=320;/指令數(shù)constintM=5;/內(nèi)存容量intPageOrderMaxNum;/頁面請(qǐng)求intSimulateMaxNumM;/頁面訪問過程intPageCountM,LackNum;/PageCount用來記錄LRU算法中最久未使用時(shí)間，LackNum記錄缺頁數(shù)floatPageRate;/命中率intPageCount132;boolIsExit(inti)/FIFO算法中判斷新的頁面請(qǐng)求是否在內(nèi)存中boolf=false;for(intj=0;jM;j+)if(Simulatei-1j=PageOrderi)/在前一次頁面請(qǐng)求過程中

9、尋找是否存在新的頁面請(qǐng)求f=true;returnf;intIsExitLRU(inti)/LRU算法中判斷新的頁面請(qǐng)求是否在內(nèi)存中intf=-1;for(intj=0；jM;j+)if(Simulatei-1j=PageOrderi)f=j;returnf;intCompare()/LRU算法找出內(nèi)存中需要置換出來的頁面intp,q;p=PageCount0;q=0;for(inti=1;iM;i+)if(pPageCounti)p=PageCounti;q=i;returnq;voidInit()初始化頁框for(intk=0;kMaxNum;k+)intn=rand()%320;/隨機(jī)數(shù)

10、產(chǎn)生320次指令PageOrderk=n/10;/根據(jù)指令產(chǎn)生320次頁面請(qǐng)求for(inti=0;iMaxNum;i+)/初始化頁面訪問過程for(intj=0;jM;j+)Simulateij=-1;for(intq=0;qM;q+)/初始化最久未使用數(shù)組PageCountq=0;voidOutPut()/輸出inti,j;cout頁面訪問序列:endl;for(j=0;jMaxNum;j+)coutPageOrderj;coutendl;cout頁面訪問過程(只顯示前10個(gè)):endl;for(i=0;i10;i+)for(j=0;jM;j+)if(Simulateij=-1)cout;

11、elsecoutSimulateij;coutendl;cout缺頁數(shù)=LackNumendl;cout命中率=PageRateendl;coutendl;voidFIFO()/FIFO算法intj,x=0,y=0;LackNum=0,Init();for(j=0;jM;j+)/將前五個(gè)頁面請(qǐng)求直接放入內(nèi)存中for(intk=0;k=j;k+)if(j=k)Simulatejk=PageOrderj;elseSimulatejk=Simulatej-1k;)/LackNum+;)for(x=M;xMaxNum;x+)for(intt=0;tM;t+)/先將前一次頁面訪問過程賦值給新的頁面訪問過程Simulatext=Simulatex-1t;if(!IsExit(x)/根據(jù)新訪問頁面是否存在內(nèi)存中來更新頁面訪問過程LackNum+;Simulatexy%M=PageOrderx;y+;PageRate=1-(float)LackNum/(float)MaxNum);算出命中率OutPut();最近最不常用調(diào)度算法(LRU)voidYourChoice(intchoice)switch(choice)case1:coutendl;coutFIFO算法結(jié)果如下：endl;FIFO();break;case 2:coutendl;coutLRU算法結(jié)果如下：endl;LRU