模拟FIFO和LRU算法试验报告.doc

实验报告 实验名称：模拟FIFO和LRU算法 学校：长安大学 学院：信息学院 班级姓名：常永江 日期：2012-5-3 实验题目： 先进先出（FIFO）页面置换算法和最近最久未使用（LRU）置换算法程序设计 实验目的： 通过对FIFO，LRU算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 实验设备及环境： 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 实验内容及要求： （1）用C/C++语言编程实现对FIFO，LRU算法的模拟。 （2）每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： 实验方法内容 算法流程图 二． 主要模块 FIFO功能函数设计： Fifo_replace(void); //构造函数 ~Fifo_replace(void); //析构函数 int findSpace(void); //查找是否有空闲内存 int findExist(int curpage); //查找内存中是否有该页面 int findReplace(void); //查找应予置换的页面 void display(void); //显示 void FIFO(void); //FIFO算法 void BlockClear(void); //BLOCK恢复 pageInfor *block; //物理块 pageInfor *page; //页面号串 int memory_state[Bsize][Psize]; int s; //缺页统计 三．主要代码设计 FIFO部分代码 #include iostream.h #define Bsize 3 #define Psize 12 struct pageInfor { int content;//页面号 int timer;//被访问标记 }; class Fifo_replace { public: Fifo_replace(void); //构造函数 ~Fifo_replace(void); //析构函数 int findSpace(void); //查找是否有空闲内存 int findExist(int curpage); //查找内存中是否有该页面 int findReplace(void); //查找应予置换的页面 void display(void); //显示 void FIFO(void); //FIFO算法 void BlockClear(void); //BLOCK恢复 pageInfor *block; //物理块 pageInfor *page; //页面号串 int memory_state[Bsize][Psize]; int s; //缺页统计 private: }; Fifo_replace::Fifo_replace(void) { int QString[12]={4,3,2,1,4,3,5,4,3,2,1,5}; s=0; block = new pageInfor[Bsize]; for(int i=0; iBsize; i++) //初始化Block { block[i].content = -1; block[i].timer = 0; } page = new pageInfor[Psize]; for(i=0; iPsize; i++) { page[i].content = QString[i]; page[i].timer = 0; } } Fifo_replace::~Fifo_replace() { s=0; } int Fifo_replace::findSpace(void) { for(int i=0; iBsize; i++) if(block[i].content == -1) return i;//找到空闲内存， return -1; } int Fifo_replace::findExist(int curpage) { for(int i=0; iBsize; i++) if(block[i].content == page[curpage].content) return i;//找到内存中有该页面，返回BLOCK中位置 return -1; } int Fifo_replace::findReplace(void) { in