南邮操作系统实验三.docVIP

实 验 报 告 （ 2014/ 2015 学年 第一学期） 课程名称 操作系统教程 实验名称 页面调度算法的模拟实现 实验时间 2014 年 12 月 3 日 指导单位 计算机软件学院 指导教师 徐鹤 学生姓名 楚灵翔 班级学号 学院(系) 计算机学院 专 业 软件工程 PAGE 6 实 验 报 告 实验名称 页面调度算法的模拟实现 指导教师 徐鹤 实验类型 上机 实验学时 2 实验时间 2014.12.3 一、实验目的和要求 1、模拟实现页面调度算法中的FIFO、LRU和OPT算法 2、进程的页面请求序列，即一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面 ； 3、输出要求： 显示缺页的总次数和缺页中断率 实验环境(实验设备) VMware Workstation，Ubuntu 实验过程描述 #define n 12 #define m 3 int page[n]; //保存需要访问的页面 int i,j,q,mem[m]={0},List[m][n],sum; char flag,f[n]; void Init(); void FIFO(); void LRU(); void main() { cout*********************实验***********************endl; cout ┏━━━━━━━━━━━━━━━━━━━━━━━┓endl; cout ┃　　　 页面调度算法的模拟实现　 　　　　　 　┃endl; cout ┠───────────────────────┨endl; cout ┃　 　 先进先出算法FIFO 　 ┃endl; cout ┃　　　 最近追少使用算法LRU 　　　　　 ┃endl; cout ┗━━━━━━━━━━━━━━━━━━━━━━━┛endl; cout 请输入页面访问序列:\n ; for(i=0;in;i++) cinpage[i]; coutendl; FIFO(); Init(); LRU(); } void Init() //初始化函数 { sum=0; //初始化计算缺页次数的变量 for(int i=0;im;i++) mem[i]=0; for(i=0;im;i++) for(j=0;jn;j++) List[i][j]=0; } void FIFO() { for(i=0;in;i++) //查页表，看是否缺页 { q=0; while((page[i]!=mem[q])(q!=m)) q++; if(q==m) flag=*; //缺页，则置标志flag为* else flag= ; if(flag==*) { for(j=m-1;j0;j--) //淘汰最先调入的页面调入当前访问的 mem[j]=mem[j-1]; mem[0]=page[i]; } for(j=0;jm;j++) List[j][i]=mem[j]; f[i]=flag; } cout 0代表为空,*代表有缺页:\n; coutendl; coutFIFO算法结果endl; for(i=0;im;i++) { for(j=0;jn;j++) coutList[i][j] ; coutendl;} for(i=0;in;i++) { if(f[i]==*) sum++; coutf[i] ; } cout\nendl; cout缺页次数是:sum缺页率是:(double)sum/12endl; } void LRU() { for(i=0;in;i++) //查页表，看是否缺页 { q=0; while((page[i]!=mem[q])(q!=m)) q++; if(q==m) flag=*; //缺页，