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

实验报告 课程名称 操作系统实验 班级 实验日期 姓 名 学号 实验成绩 实验名称 存储器管理 实验目的及要求 1、编程模拟实现存储器页面置换的常用算法，调试分析相关存储器管理程序，加深对存储器页面置换 常用算法的理解和实现技巧 实 验 内 容 1、 自定义存储器管理有关的数据结构； 2、 依据最佳置换算法(OPTIMAL)、先进先出置换算法(FIFO)、最近最久未使用算法(LRU) 原理，编写对应函数，模拟系统的存储器页面置换功能； 3、 为了更好地模拟和评价算法的性能，允许用户自行指定可用页块数并输入需访问的页面号序 列； 4、 统计以上算法实际需要的总页面数、缺页中断次数以及它们的缺页率； 5、 比较/分析以上算法的置换性能，并作出自己的评价。 算 法 描 述 及 实 验 步 骤 1、 数据结构、自定义宏、全局变量 #includeiostream using namespace std; struct Page( int num; 〃页面号 int timer; 〃计时 }； 2、 函数声明 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 displayO; 〃打印内存块信息 int LRU(); 〃最近最久未使用算法 int FIFO(); 〃先进先出算法 int OPT(); //最佳置换算法 Page *block; 〃内存块 Page *page; 〃页面号串 )； 1、最近最久未使用算法(LRU) ?E:\C + +\■储存管理\Debug\储存管理?exh 回 eufi * R L法PT 法算2 骞法 拟KM昇 8S 法O* 算久进佳 建髡最 置近用用出 贝」2.3.0. 12 3 0 调 试 过 程 及 实 验 结 果 请输入各页面数： 10 输入各页号： 1896547563 输入物理块数： 备选择页面置换方式汽 1 1 8 18 9 18 9 6 5 8 9 6 5 4 9 6 5 4 7 6 page find in block? page f ind in block? 5 3 7 6 total：10 find：2 魁页率30-05 是否要继续?V/N 2、使用先进先出置换算法(FIFO) r ■ E:\C + +\储存莒理\Debug\^存首理?聲 ■法 久进佳 ff痰 一置近用用出 顶」2.3.0. 按算法＜OPT〉 请输入各页面数： 辑入各页号： 1 23654789987562 加入物理块数： 『青选择页面置换方式：222255588 3 3 3 4 4 4 9 f ind f ind f ind m in in block? block* block? find：3 血？Y/N. total：15 3、使用最佳置换算法(OPT) 护舉警 岀换畀法FIFO 换算法OPT E:\C + +\谴存莒珪\D e bu g\储存苣理exew 法 算久进佳 惟冕最 置近用用岀 页 1. 请输入各页面数： 10 输入各页号： 1569874532 输入物理块数： 备选择页面萱换方式汴 1 1 5 15 6 e 5 g ap e 5 g a p 3 find in block? 6 total：10 ￡ind：l 缺页率为0.0333333 臺否要维绫?宀/N〉 源代码： # includeiostream using namespace std; struct Page{ int num; //页面号 int timer; 〃计时 void clear(); void displayO; int LRU(); int FIFO(); int OPT(); Page *block;Page *page; void clear(); void displayO; int LRU(); int FIFO(); int OPT(); Page *block; Page *page; class pagepro{ public: pagepro(); int Bsize; 〃进程页块数 int Psize; 〃访问序列长度 int findspace(); 〃若内存块中有空，返回该位置 int findhave(int p); 〃若内存