期末实验报告操作系统存储管理综合性实验.docVIP

综 合 性 实 验 学院：计算机与信息工程学院 专业：计算机科学与技术 班级：2011级计科2班 计算机遇信息工程学院综合性、设计性实验报告 专业：计算机科学与技术 年级/班级：2011级计科二班 2013—2014学年第一学期 课程名称 操作系统 指导教师 本组成员 学号姓名 实验地点 过街楼404 实验时间 12月3号、10号、17号：上午1-2节 项目名称 存储管理 实验类型 综合性 一、实验目的 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。 二、实验仪器或设备 安装Red Hat Enterprise Linux 5操作系统的计算机一台。 三、总体设计（设计原理、设计方案及流程等） 3.1设计原理： 3.1.1：通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成： ①50%的指令是顺序执行的； ②25%的指令是均匀分布在前地址部分； ③25%的指令是均匀分布在后地址部分； 具体的实施方法是： A.在[0，319]的指令地址之间随机选取一起点M； B.顺序执行一条指令，即执行地址为M+1的指令； C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’； D.顺序执行一条指令，其地址为M’+1； E.在后地址[M’+2，319]中随机选取一条指令并执行； F.重复A—E，直到执行320次指令。 3.1.2指令序列变换成页地址流，设： ①页面大小为1K； ②用户内存容量为4页到32页； ③用户虚存容量为32K。 在用户虚存中，按每页存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条～第9条指令为第0页（对应虚存地址为[0，9]）； 第10条～第19条指令为第1页（对应虚存地址为[10，19]）； ………… 第310条～第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 3.1.3、根据模拟的页式管理设计，掌握在页式存储管理中最基本的三种页面调度算法：FIFO先进先出置换算法；LRU最近最久未使用置换算法；OPT最佳置换算法。但在三种算法中均要求在调度程序中产生的页面序列是随机产生的，而不是人为的输入，在执行时只需改变页面的大小及内存容量就可以得到不同的页面序列，另外还需要说明随机的性能和其性能可能对算法的影响，并对随机性要有一定的参数控制能力。此外，计算并输出FIFO、LRU以及OPT算法在不同内存容量下的命中率。 3.1.4、算法原理分析 要学成功实现算法，首先要知道各个方法是怎么做的，即原理是怎样的，下面是三种算法的原理。 FIFO算法是先进先出，当当前内存中没有正要访问的页面时，置换出最先进来的页面。 LRU算法是最近最久未使用，当当前内存中没有正要访问的页面时，置换出在当前页面中最近最久没有使用的页面。 OPT算法是未来最远出现，当当前内存中没有正要访问的页面时，置换出当前页面中在未来的访问页中最远出现的页面或再也不出现的页面。 3.2：设计流程。（这里以OPT为例） 流程图如下所示： 四、实验步骤 4.1数据定义 int length,num_page,count,seed; //length记录访问串的长度，num_page页面数，count记录缺页次数 int result[20][30],order[30],a[10]; //result记录结果,order存储访问串,a存储当前页面中的值 int pos1,flag1,flag2,flag3; //pos1位置变量，flag1等为标志变量 char result1[30]; //记录缺页数组 4、2:核心代码 OPT算法具体代码及注释如下： void opt() { int i,pos[10],flag[10];//i为for循环控制语句，pos为位置变量，flag标志变量 while(1) { flag1=flag2=0; for(i=0;ilength;i++)//访问串遍历 { if(!search(order[i]))//查询要访问的页是否在内存中 { count++; result1[i]=*; if(a[num_1]!=-1) /