操作系统-式虚拟存储管理程序模拟

1、操作系统-页式虚拟存储管理程序模拟实验3 3：实验目的：度方式：(1)(1)页式虚拟存储管理程序模拟编写程序来模拟计算机的两种调先进先出算法(2)(2)最近最少使用算法程序设计FIFO页面置换算法1在分配内存页面数（AP）小于进程页面数（PP）时，当然是最先运行的AP个页面放入内存。2这时有需要处理新的页面，则将原来内存中的AP个页面最先进入的调出（是以称为FIFO）,然后将新页面放入。3以后如果再有新页面需要调入，则都按2的规则进行。算法特点：所使用的内存页面构成一个队列。LRU页面置换算法1当分配内存页面数（AP）小于进程页面数（PP）时，当然是把最先执行的AP个页面放入内存。2当需要调页

2、面进入内存， 而当前分配的内存页面全部不空闲时，选择将其中最长时间没有用到的那个页面调出，以空出内存来放置新调入的页面（称为LRU）。算法特点：每个页面都有属性来表示有多长时间未被CPU使用的信息。结果分析8 85 52 23X X选择后L L法，1-FIFO1-FIFO2 2LRULRU3 3退出IPOIPO宣讨结单打下，面访I I司序列二22252628427238142632225262842723814263。241841710231720615292214151924184171023172061529221415191 1U U2312222312221J1J28122812212

3、13b3b313123232282322823G G142?142?2J132G2Y7442J132G2Y744面访向过程只显示前1 1。个八222222252225222522252225222522252225262626282628262826287227227237237237237 723232526282526282526282526288 8262628288142881428项数=274274由至=0.143750.14375选择算法：1 1一门P0P02 2LRULRU3 3一退出RURU算法结果如下:页面访问序列：415214415214191915925121616282

4、913191827192101531421272423141592512161628291319182719210153142127242314152315231616328141630156824929292218242522303328102325322232814163015682492929221824252230332810232532221275127522222222169260251262601421169260251262601421262610281251952311191611824710281251952311191611824714251318142513182021

5、519291823726166313120215192918237261663131313123121315171727161823313123121315171727161823232270231714262426223042322702317142624262230417201252569619191720530172012525696191917205303111241620527i?152914203123020123111241620527i?15291420312302012412272114272030261211231621541227211427203026121123162

6、152942027241329420272413871727202387172720239251128138925112813819303253291930325329过程R R3 3G G281587302123182492815873021231824922424271114122242427111412二17251024361725102436示 前1 10 0个:3116311617191719191319132030203028282323303012631263136213621364136467116711122813762IS24144IS8320100145106181112

7、2813762IS24144IS83201001451061811? ?19181918101210122112111012122691012122692020222222221515147223331232614722333123268152921921068152921921062272251610171227225161017126315202631520请选择算法：- -FIFOFIFOHI：追4062540625rj-t2 2LJWLJW3 3一退出i-essanykeytocontinuei-essanykeytocontinue#include#includeusingnames

8、pacestd;constintMaxNum=320;/指令数constintM=5;/内存容量intPageOrderMaxNum;/页面请求intSimulateMaxNumM;/页面访问过程intPageCountM,LackNum;/PageCount用来记录LRU算法中最久未使用时间，LackNum记录缺页数floatPageRate;/命中率intPageCount132;boolIsExit(inti)/FIFO算法中判断新的页面请求是否在内存中boolf=false;for(intj=0;jM;j+)if(Simulatei-1j=PageOrderi)/在前一次页面请求过程中

9、寻找是否存在新的页面请求f=true;returnf;intIsExitLRU(inti)/LRU算法中判断新的页面请求是否在内存中intf=-1;for(intj=0；jM;j+)if(Simulatei-1j=PageOrderi)f=j;returnf;intCompare()/LRU算法找出内存中需要置换出来的页面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;/随机数

10、产生320次指令PageOrderk=n/10;/根据指令产生320次页面请求for(inti=0;iMaxNum;i+)/初始化页面访问过程for(intj=0;jM;j+)Simulateij=-1;for(intq=0;qM;q+)/初始化最久未使用数组PageCountq=0;voidOutPut()/输出inti,j;cout页面访问序列:endl;for(j=0;jMaxNum;j+)coutPageOrderj;coutendl;cout页面访问过程(只显示前10个):endl;for(i=0;i10;i+)for(j=0;jM;j+)if(Simulateij=-1)cout;

11、elsecoutSimulateij;coutendl;cout缺页数=LackNumendl;cout命中率=PageRateendl;coutendl;voidFIFO()/FIFO算法intj,x=0,y=0;LackNum=0,Init();for(j=0;jM;j+)/将前五个页面请求直接放入内存中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)/根据新访问页面是否存在内存中来更新页面访问过程LackNum+;Simulatexy%M=PageOrderx;y+;PageRate=1-(float)LackNum/(float)MaxNum);算出命中率OutPut();最近最不常用调度算法(LRU)voidYourChoice(intchoice)switch(choice)case1:coutendl;coutFIFO算法结果如下：endl;FIFO();break;case 2:coutendl;coutLRU算法结果如下：endl;LRU