实验4、FIFO算法模拟.docxVIP

实验五、FIFO 算法模拟 一、实验目的 一个作业有多少个进程，处理机只分配固定的主存页面供该作业执行。往往页面数小于进程数，当请求调页程序调进一个页面时，可能碰到主存中并没有空闲块的情况，此时就产生了在主存中淘汰哪个页面的情况。本实验要求模拟FIFO 算法/ 二、实验原理 此算法的实质是，总是选择在主存中居留最长时间的页面淘汰。理由是：最早调入主存的页，其不再被访问的可能性最大。 三、实验环境 1、 pc 2、 vc++ 四、程序源代码： #define MAXSIZE 20 #include iostream.h void main() { int label=0; //标记此页是否已经装入内存 int input=0; //用于输入作业号int worknum=0; //记录作业个数 int storesize=0; //系统分配的存储块数 int interrupt=0; //中断次数 int quence[MAXSIZE]; //队列，FIFO 算法的主要数据结构 int workstep[MAXSIZE]; //用于记录作业走向 /*初始化*/ for(int i=0;iMAXSIZE;i++) { quence[i]=0; workstep[i]=0; } cout请输入存储区块数：; cinstoresize; cout请输入作业走向（输入 0 结束）：\n; for(int j=0;jMAXSIZE;j++) { cout页面号：j+1; cininput; workstep[j]=input; if(input==0) { cout输入结束！\n; break; } worknum++; } if(workstep[0]==0) { cout未输入任何作业，系统将退出！\n; return; } cout置换情况如下：\n; for(int k=0;kworknum;k++) { label=0; /*看队列中是否有相等的页号或空位置*/ for(int l=0;lstoresize;l++) { /*是否有相等的页号*/ if(quence[l]==workstep[k]) { 页面已装入内存 } cout内存中有workstep[k]号页面，无须中断！\n; label=1; //标记此 break; /*是否有空位置*/ if(quence[l]==0) { \n; quence[l]=workstep[k]; cout发生中断,但内存中有空闲区，workstep[k]号页面直接调入！ interrupt++; label=1; break; } } /*上述情况都不成立则调出对首，将调入页面插入对尾*/ if(label==0) { \n; cout发生中断，将quence[0]号页面调出，workstep[k]号装入！ interrupt++; for(int m=0;mstoresize;m++) { quence[m]=quence[m+1]; } quence[storesize-1]=workstep[k]; } } cout 作 业 worknum 个 ， 中 断 interrupt 次 ， 缺 页 率 ： float(interrupt)/float(worknum)*100%\n; } 二、程序调试： 调试一： 请输入存储区块数：3 请输入作业走向（输入 0 结束）：页面号 1：4 页面号 2：3 页面号 3：2 页面号 4：1 页面号 5：4 页面号 6：3 页面号 7：5 页面号 8：4 页面号 9：3 页面号 10：2 页面号 11：1 页面号 12：5 页面号 13：0 输入结束！ 置换情况如下： 发生中断,但内存中有空闲区，4 号页面直接调入！ 发生中断,但内存中有空闲区，3 号页面直接调入！ 发生中断,但内存中有空闲区，2 号页面直接调入！ 发生中断，将 4 号页面调出，1 号装入！ 发生中断，将 3 号页面调出，4 号装入！ 发生中断，将 2 号页面调出，3 号装入！ 发生中断，将 1 号页面调出，5 号装入！ 内存中有 4 号页面，无须中断！ 内存中有 3 号页面，无须中断！ 发生中断，将 4 号页面调出，2 号装入！ 发生中断，将 3 号页面调出，1 号装入！ 内存中有 5 号页面，无须中断！ 作业 12 个，中断 9 次，缺页率：75% Press any key to continue 调试二： 请输入存储区块数：4 请输入作业走向（输入 0 结束）：页面号 1：4 页面号 2：3 页面号 3：2 页面号 4：1 页面号 5：4 页面号 6：3 页面号 7：5 页面号 8：4 页面号 9：3 页面号 10：2 页面号 11：1 页面号 12：5 页面