计算机操作系统-实验三存储器管理.doc

课程名称 操作系统实验 班级 实验日期 姓 名 学号 实验成绩 实验名称 存储器管理 实 验 目 的 及 要 求 1、编程模拟实现存储器页面置换的常用算法，调试分析相关存储器管理程序，加深对存储器页面置换常用算法的理解和实现技巧 实 验 内 容 自定义存储器管理有关的数据结构； 依据最佳置换算法（Optimal）、先进先出置换算法（FIFO）、最近最久未使用算法（LRU）原理，编写对应函数，模拟系统的存储器页面置换功能； 为了更好地模拟和评价算法的性能，允许用户自行指定可用页块数并输入需访问的页面号序列； 统计以上算法实际需要的总页面数、缺页中断次数以及它们的缺页率； 比较/分析以上算法的置换性能，并作出自己的评价。 算 法 描 述 及 实 验 步 骤 数据结构、自定义宏、全局变量 #includeiostream using namespace std; struct Page{ int num; //页面号 int timer; //计时 }; 函数声明 class pagepro{ public: pagepro(); int Bsize; //进程页块数 int Psize; //访问序列长度 int findspace(); //若内存块中有空，返回该位置 int findhave(int p); //若内存块中已有页，返回内存块中位置 int findreplace(); //找到替换页的位置(for LRU) int findreplace(int i); //找到替换页的位置(for OPT) void clear(); //清理内存块 void display(); //打印内存块信息 int LRU(); //最近最久未使用算法 int FIFO(); //先进先出算法 int OPT(); //最佳置换算法 Page *block; //内存块 Page *page; //页面号串 }; 调 试 过 程 及 实 验 结 果 最近最久未使用算法（LRU） 使用先进先出置换算法(FIFO) 使用最佳置换算法(OPT) 附 录 源代码： #includeiostream using namespace std; struct Page{ int num; //页面号 int timer; //计时 }; class pagepro{ public: pagepro(); int Bsize; //进程页块数 int Psize; //访问序列长度 int findspace(); //若内存块中有空，返回该位置 int findhave(int p); //若内存块中已有页，返回内存块中位置 int findreplace(); //找到替换页的位置(for LRU) int findreplace(int i); //找到替换页的位置(for OPT) void clear(); //清理内存块 void display(); //打印内存块信息 int LRU(); //最近最久未使用算法 int FIFO(); //先进先出算法 int OPT(); //最佳置换算法 Page *block; //内存块 Page *page; //页面号串 }; pagepro::pagepro(){ int pstr[100]; cout请输入各页面数：endl; cinPsize; cout输入各页号：endl; for(int j=0;jPsize;j++) { cinpstr[j]; } cout输入物理块数：endl; cinBsize; int i=0; block=new Page[Bsize]; for(i=0;iBsize;i++){ block[i].num=-1; block[i].timer=0; } page=new Page[Psize]; for(i=0;iPsize;i++){ page[i].num=pstr[i]; page[i].timer=0; } } int pagepro::findspace(){ for(int i=0;iB