先进先出面置换算法试验报告电子版

福州大学数学与计算机科学学院操作系统上机实验报告专业和班级成绩姓名学号课程名称操作系统实验名称先进先出贝面置换算法实验目的和要求在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为保证该进程能正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。须根据一定的算法来确定应将那个页面调出。一实验内容先进先出贝面置换算法，该算法淘汰取先进入内存的贝而，即选择在内存中驻留时间最久的页面予以淘汰。实验步骤XXX.hdefineM20defineN3voidFIFO(intaN,intbM)inti,j,k;intcM=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;floats;for(i=0;iN;i )ai=bi;for(j=0;j=i;j )printf(%d,aj);printf(n);k=N;for(j=N;jM;j )for(i=0;iN;i )if(bj=ai)cj=1;break;if(cj=1)(for(i=0;iN;i )printf(%d,ai);if(cj=0)(ak%N=bj;k ;for(i=0;iN;i )printf(%d,ai);printf(n);s=k

1.0/M;printf(中断次数为：%dn,k);printf(缺贞率为:%fn,s);voidmain(intaN=(0,0,0;intbM=7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1;FIFO(a,b);研究与探讨通过实验更加了解了各种页面置换算法之间的区别。在实验中，不知道如何来选择是否要置换，后想到可以另加一个数组存0,1,用以标记是否发生缺贞中断