2014请求式存储管理模拟实验源代码及实验研究.docVIP

PAGE / NUMPAGES //请求页式存储管理模拟实验源代码及实验报告 //自己写地，程序写得比较简单，只为方便学弟学妹们 呵呵^ ^ //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 实验题目： 3个人收集整理 勿做商业用途 实验要求： 3个人收集整理 勿做商业用途 一、方案设计 4个人收集整理 勿做商业用途 1.技术方案： 4个人收集整理 勿做商业用途 （1）先进先出法（First In First Out）： 4个人收集整理 勿做商业用途 （2）最近最久未使用（Le