计算机操作系统页面置换算法模拟.doc

《计算机操作系统》 课外实践报告 题 目： 页面置换算法模拟 班 级： 13级物联网工程一班 姓 名： 王铎 学 号： 130911044 指导老师: 王 蕾 设计时间: 2014.6 一、实验目标： 实验要求 3概要设计 3.1 总体设计框图 4系统流程图 图4.1详细设计框图 图4.2为置换方法的流程图 5代码分析结果 5.1 数据结构 int m, int need[],int n, result[10][20],int state[],int count1[]; 5.2 FIFO具体函数及设计实现 FIFO流程图 有 不在 在 FIFO函数实现 void FIFO(int m, int need[],int n) //m分配物理页面大小，n需要页面数组的最大值 { int p=0; //当前请求的页面 int del=0; //步数 int count1[20]; double count=0; //缺页数 double que=0; //缺页率 int result[10][20]; //结果表 for(int i =0;i=m;i++) for(int j=0;j=n;j++) { result[i][j]=-1; count1[j]=-1; } while(n=p) { int k=need[p]; if(p0){ for(int i=0;i=m;i++){ result[i][p]=result[i][p-1]; } } int f1=0; //首先看是否有空位置或者已经存在请求的页面 for(int i =0;i=m;i++) { if(result[i][p]==-1) { result[i][p]=k; f1=1; i=m+1; count1[p]=k; count=count+1; p=p+1; } else if(result[i][p]==k){f1=1;p=p+1;i=m+1;} } if(f1==1) continue; //这里发生替换 result[del][p]=k; count1[p]=k; count=count+1; p=p+1; del=(del+1)%(m+1); } cout*******************FIFO过程如下表************************endl; for(int t3=0;t3=n;t3++)//输出原来的页面 coutneed[t3] ; coutendl; for(int t0 =0;t0=m;t0++)//判断页表是否填满 { for(int t1=0;t1=n;t1++) { if(result[t0][t1]!=-1) coutresult[t0][t1] ; else cout ; } coutendl; } for(int j1=0;j1=n;j1++)//对于缺页的打×，否则打√ { if(count1[j1]!=-1) cout×; else cout√; } coutendl; que=count/(n+1);//统计缺页次数和缺页率 cout缺页次数为:countendl; cout缺页率count/n+1=queendl; cout**************************************************endl; } 5.3LRU具体函数及设计实现 LRU流程图 有 不在 在 LRU函数实现 void LRU(int m, int need[],int n) { m++; n++; int i, j, min, num = 1, k, flag; int state[10], c