请求页式存储管理模拟实验源代码及实验分析.docVIP

PAGE PAGE 14 //请求页式存储管理模拟实验源代码及实验报告 //自己写的，程序写得比较简单，只为方便学弟学妹们 呵呵^ ^ //dlnu. #includeiostream #includeprocess.h #includestdlib.h #include ctime #include cstdlib using namespace std; int yemianliu[32]={0};//全局变量数组，地址流 int p; //全局变量p是一共有多少地址流 void chushihua()//初始化函数 { int t; srand(time(0));//随机产生指令序列 p=12+rand()%32; cout地址流序列：; for(int i=0;ip;i++) { t=1+rand()%9; yemianliu[i]=t;//将随机产生的指令数存入页面流 coutt ; } coutendl; } void FIFO(int n) //FIFO算法，n是M的值 { int i; int q=p; int e; int queye=0; int flag; int fifo[32]={0}; while(q--) { flag=0; e=q; for(i=0;in;i++) { if(fifo[i]==yemianliu[q]) { flag=1; break; } } if(flag==0) { int m=n-1; int k=m; while(m--) { fifo[k]=fifo[k-1]; k--; } fifo[0]=yemianliu[e]; queye++; } } coutM=n时FIFO的命中率为：(1-((double)queye/p))*100% ; } void LRU(int n)//LRU算法 { int i; int q=p; int e; int queye=0; int flag; int flag1,; int y; int lru[32]={0}; while(q--) { flag=0; e=q; for(i=0;in;i++) { if(lru[i]==yemianliu[q]) { flag=1; flag1=i; break; } } if(flag==0) { int m=n-1; int k=m; while(m--) { lru[k]=lru[k-1]; k--; } lru[0]=yemianliu[e]; queye++; } else if(flag==1) { y=flag1; while(y--) { lru[flag1]=lru[flag1-1]; flag1--; } lru[0]=yemianliu[e]; } } coutM=n时LRU的命中率为：(1-((double)queye/p))*100%endl; } void main() { chushihua(); for(int i=3;i33;i++) { FIFO(i); LRU(i); } } 报告： ××××大学 计算机科学与工程学院实验报告 实验题目： 请求页式存储管理模拟 课程名称： 计算机操作系统 实验类型：□演示性 □验证性 □操作性 □设计性 □综合性 专业： 班级： 姓名： 学号： 实验日期：2012年5月24日 实验地点： 实验学时： 实验成绩： 指导教师签字： 年 月 日 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc326180963 实验题目： PAGEREF _Toc326180963 \h 3 HYPERLINK \l _Toc326180964 实验要求： PAGEREF _Toc326180964 \h 3 HYPERLINK \l _Toc326180965 一、方案设计 PAGEREF _Toc326180965 \h 4