操作系统课程设计实验报告-用C++实现页面调度算法.docVIP

操 作 系 统 实 验 报 告 (3) 学院：计算机科学与技术学院 班级：计091 学号： 姓名： 时间：2011/12/31 目 录 实验名称……………………………………………………3 实验目的……………………………………………………3 实验内容……………………………………………………3 实验要求……………………………………………………3 实验原理……………………………………………………3 实验环境……………………………………………………4 实验设计……………………………………………………4 7.1数据结构设计……………………………………………………………………4 7.2算法设计…………………………………………………………………………5 7.3功能模块设计……………………………………………………………………9 实验运行结果………………………………………………9 实验心得……………………………………………………13 附录：源代码（部分）…………………………………………………………………13 一、实验名称： 用C++实现页面调度算法 二、实验目的： 通过自己编程来实现页面调度算法，进一步理解页面调度算法的概念及含义，提高对页面调度算法的认识，同时提高自己的动手实践能力。加深我们对主存与辅助存储器统一管理、逻辑地址与物理地址转换、部分装入和部分替换问题的理解，同时，有利于我们对虚拟存储技术的理解。 三、实验内容： 利用C++,实现页面调度算法 最优替换算法OPT 先进先出调度算法 3. 最近最少调度算法 四、实验要求： 1.完成页面调度算法的设计 2.分别计算缺页次数和缺页中断率Win-7系统 Visual C++ 6.0 七、实验设计： 1.数据结构设计 定义结构体： struct PageFrame//页框结构 { int id;//页框号 int pageId; //驻留的页号 int visitedCount;//驻留页计数器，访问加1 int unvisitedCount;//最近访问，访问清零，未访问加1 bool replace;//将被淘汰为true int stayTime;//驻留时间计数 int nextsite; }; struct Page//页结构 {int id;};//页号 struct Data//基本数据构成 { PageFrame *pf; //页框指针，用于指定个数页框申请 int pfLength; //页框个数 Page *p; //页指针，用于指定个数页申请 int pLength; //页个数 int *pfLogicRuler; //逻辑标尺，用于记录淘汰序列 int pageLackCount; //缺页计数器 }; 定义类对象： class Method//方法类 { private: public: Method() { } bool findPage(Data *db,int pid) { bool flag=false; for(int i=0;idb-pfLength;i++) { if(db-pf[i].pageId==pid) { db-pf[i].visitedCount++; db-pf[i].unvisitedCount=1; db-pf[i].replace=false; flag=true; } else { db-pf[i].unvisitedCount++; } db-pf[i].stayTime++; } return flag; } 2.算法设计 2.1 FIFO算法 class FIFO:public Method//FIFO算法 { private: public: void setpfLogicRuler(Data *db) { int *a[2]; a[0]=new int[db-pfLength]; a[1]=new int[db-pfLength]; for(int i = 0; idb-pfLength;i++) { a[0][i]=db-pf[i].pageId; a[1][i]=db-pf[i].stayTime; } int t,h; for(i = 1; idb-pfLength;i++) { for(int j=0;jdb-pfLength-i;j++) { if(a[1][j]a[1][j+1]) { t=a[1][j]; h=a[0][j]; a[1][j]=a[1