第三次实验报告.docVIP

实 验 报 告 （ 2014/ 2015 学年 第一学期） 课程名称 操 作 系 统A 实验名称 虚拟存储中页面调度算法的模拟实现 实验时间 2014 年 12 月 3 日 指导单位 计算机学院计算机科学与技术系 指导教师 徐鹤 学生姓名 王钊宁 班级学号 学院(系) 计算机学院 专 业 软件工程 实 验 报 告 实验名称 虚拟存储中页面调度算法的模拟实现 指导教师 徐鹤 实验类型 验证 实验学时 2 实验时间 2014.12.3 一、实验目的和要求 1、通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 2、设计一个虚拟存储区和内存工作区，并使用以下算法计算访问命中率：①最佳淘汰算法（OPT）；②先进先出算法（FIFO）；③最近最久未使用算法（LRU）。 二、实验环境(实验设备) Windows XP + VMWare + RedHat Linux 8 实 验 报 告 实验过程描述与结果分析 1、页面调度（淘汰）算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU）以及最佳算法（OPT）；其中经常被采用、易于实现的是FIFO和LRU算法。 2、输入： 进程的页面请求序列，即一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面 输出要求： 显示缺页的总次数和缺页中断率 源代码： #includeiostream.h #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] ;