操作系统.课程设计刘小亮doc.docVIP

操作系统课程设计报告 姓名：刘小亮 学号：201140030226 班级：1140302 题目：页面置换算法模拟设计 指导老师：邹云康 2013年1月16日 一、实验目的 1、熟悉内存分页管理策略。 2、了解页面置换的算法。 3、掌握一般常用的调度算法。 4、根据方案使算法得以模拟实现。 5、锻炼知识的运用能力和实践能 　　 本次课程设计是在学习完《操作系统教程》后进行的一次全面的综合训练，通过课程设计，让学生更好的掌握操作系统的原理以及实现方法，加深对操作系统基础理论和重要算法的理解加强对学生的动手能力。熟悉页面置换算法及其实现，引入计算机操作性能评价方法的概念。 二、实验要求 计算并输出下述各种算法在不同内存容量下的命中率。 A.FIFO先进先出的算法 B.LRU最近最少使用算法 Ｃ．OPT最佳淘汰算法（先淘汰最不常用的页地址） 三、开发环境 软件环境：w7 编程软件 ：VC++6.0 运行平台： Win32 硬 件： 普通个人pc机 四．设计思想： OPT基本思想： 是用一维数组page[]存储页面emery[mSIZE]是存储装入物理块中的页面。每当发生缺页时，就从中，调出该页，换入所缺的页面。FIFO基本思想是用队列存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，而从队尾加入缺页。 LRU基本思想是用一维数组page[]存储页面，emery[mSIZE]是存储装入物理块中的页面。每当使用页面时，。发生缺页时，就从中页面标记最小的一页，调出该页，换入所缺的 源程序 #includeiostream.h #include stdlib.h #include time.h #include stdio.h #define L 320 int M; //内存块 struct Pro//定义一个结构体 { int num,time; }; Input(int m,Pro p[L])//打印页面走向状态 { cout请输入页面走向长度(2~320)：; do { cinm; if(m320||m2)cout实际页面长度须在2～320之间;请重新输入： ; else break; }while(1); int i,j; j=time(NULL);//取时钟时间 srand(j);//以时钟时间x为种子，初始化随机数发生器 cout输出随机数: ; for(i=0;im;i++) { p[i].num=rand( )%10;//产生1到10之间的随即数放到数组p中 p[i].time=0; coutp[i].num ; } coutendl; return m; } void print(Pro *page1)//打印当前的页面 { Pro *page=new Pro[M]; page=page1; for(int i=0;iM;i++) coutpage[i].num ; coutendl; } int Search(int e,Pro *page1 )//寻找内存块中与e相同的块号 { Pro *page=new Pro[M]; page=page1; for(int i=0;iM;i++)if(e==page[i].num)return i;//返回i值 return -1; } int Max(Pro *page1)//寻找最近最长未使用的页面 { Pro *page=new Pro[M]; page=page1; int e=page[0].time,i=0; while(iM) //找出离现在时间最长的页面 { if(epage[i].time) e=page[i].time; i++; } for( i=0;iM;i++)if(e==page[i].time)return i;//找到离现在时间最长的页面返回其块号 return -1; } int Count(Pro *page1,int i,int t,Pro p[L])//记录当前内存块中页面离下次使用间隔长度 { Pro *page=new Pro[M]; page=page1; int c