《2022年实验报告材料三虚拟内存页面置换算法 .pdf》由会员分享，可在线阅读，更多相关《2022年实验报告材料三虚拟内存页面置换算法 .pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、实用标准文案文档实验报告三虚拟内存页面置换算法班级学号姓名一、 实验目的通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换 OPI 和最近最久未使用LRU页面置换算法的实现方法。二、实验的开发环境1. 硬件设备： PC机一台2. 软件环境：安装Windows 操作系统或者Linux 操作系统，并安装相关的程序开发环境，如 C C+Java 等编程语言环境。三、实验设计思路问题描述：设计程序模拟先进先出FIFO，最佳置换OPI 和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m ，在进程运行过程中要访问的页面个数为 n， 页
2、面访问序列为P1, ,Pn ， 分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。四、实验内容及结果程序要求如下：1）利用先进先出FIFO，最佳置换OPI 和最近最久未使用LRU三种页面置换算法模拟页面访问过程。2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。3）输入：最小物理块数m ，页面个数n，页面访问序列P1, ,Pn ，算法选择1-FIFO，2-OPI，3-LRU。4）输出：每种算法的缺页次数和缺页率。程序源码如下：#include iostream.h const int DataMax=100; const
3、 int BlockNum = 10; int DataShowBlockNumDataMax; / 用于存储要显示的数组bool DataShowEnableBlockNumDataMax; / 用于存储数组中的数据是否需要显示/int DataDataMax=4,3,2,1,4,3,5,4,3,2,1,5,6,2,3,7,1,2,6,1; / 测试数据/int N = 20; / 输入页面个数int DataDataMax; / 保存数据int BlockBlockNum; / 物理块int countBlockNum; / 计数器int N ; / 页面个数int M;/最小物理块数in
4、t ChangeTimes; void DataInput(); / 输入数据的函数void DataOutput(); void FIFO(); / FIFO 函数void Optimal(); / Optimal函数void LRU(); / LRU函数精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 8 页实用标准文案文档/* int main(int argc, char* argv) DataInput();/ DataInput(); / FIFO(); / Optimal(); / LRU(); / return 0; in
5、t menu; while(true) coutendl; cout* 菜单选择 *endl; cout*endl; cout* 1-FIFO *endl; cout* 2-Optimal *endl; cout* 3-LRU *endl; cout* 0-EXIT *endl; cout*menu; switch(menu) case 1: FIFO();break; case 2: Optimal();break; case 3: LRU();break; default: break; if(menu!=1&menu!=2&menu!=3) break; /*/ void DataInp
6、ut() coutM; while(M BlockNum) / 大于数据个数 coutM; coutN; while(N DataMax) / 大于数据个数 coutN; cout 请输入页面访问序列：endl; for(int i=0;iDatai; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 8 页实用标准文案文档void DataOutput() int i,j; for(i=0;iN;i+) / 对所有数据操作 coutDatai ; coutendl; for(j=0;jM;j+) cout ; for(i=0;iN;i+
7、) / 对所有数据操作 if( DataShowEnableji ) coutDataShowji ; else cout ; coutendl; cout 缺页次数 : ChangeTimesendl; cout 缺页率 : ChangeTimes*100/N%endl; void FIFO() int i,j; bool find; int point; int temp; / 临时变量 ChangeTimes = 0; for(j=0;jM;j+) for(i=0;iN;i+) DataShowEnableji = false; / 初始化为 false ，表示没有要显示的数据 for(
8、i=0;i=3的块，替换后计数值置1， / 同时其它的块计数值加1 ，成了（ 1 3 2 ） ，见下面先进先出程序段 for(i=0;iN;i+) / 对有所数据操作 / 增加 count for(j=0;jM;j+) countj+; find = false; / 表示块中有没有该数据 for(j=0;j M ) / 因为 i 是从 0 开始记，而M指的是个数，从1 开始，所以i+1 /获得要替换的块指针 temp = 0; for(j=0;jM;j+) if( temp countj ) temp = countj; point = j; / 获得离的最远的指针 else point =
9、 i; / 替换 Blockpoint = Datai; countpoint = 0; / 更新计数值 / 保存要显示的数据 for(j=0;jM;j+) DataShowji = Blockj; DataShowEnableiM?(j=i?j:i):ji = true; / 设置显示数据 / 输出信息 cout endl; cout endl; DataOutput(); void Optimal() int i,j,k; bool find; int point; int temp; / 临时变量，比较离的最远的时候用 ChangeTimes = 0; for(j=0;jM;j+) fo
10、r(i=0;iN;i+) DataShowEnableji = false; / 初始化为 false ，表示没有要显示的数据/ for(i=0;iM;i+) / / counti = 0 ; / / for(i=0;iN;i+) / 对有所数据操作 find = false; / 表示块中有没有该数据 for(j=0;jM;j+) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 8 页实用标准文案文档 if( Blockj = Datai ) find = true; if( find ) continue; / 块中有该数据，判断下
11、一个数据 / 块中没有该数据，最优算法 ChangeTimes+; / 缺页次数 + for(j=0;jM;j+) / 找到下一个值的位置 find = false; for( k =i;k M ) / 因为 i 是从 0 开始记，而BlockNum指的是个数，从1 开始，所以i+1 /获得要替换的块指针 temp = 0; for(j=0;jM;j+) if( temp countj ) temp = countj; point = j; / 获得离的最远的指针 else point = i; / 替换 Blockpoint = Datai; / 保存要显示的数据 for(j=0;jM;j+
12、) DataShowji = Blockj; DataShowEnableiM?(j=i?j:i):ji = true; / 设置显示数据 / 输出信息 cout endl; cout endl; DataOutput(); void LRU() 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 8 页实用标准文案文档 int i,j; bool find; int point; int temp; / 临时变量 ChangeTimes = 0; for(j=0;jM;j+) for(i=0;iN;i+) DataShowEnableji
13、 = false; / 初始化为 false ，表示没有要显示的数据 for(i=0;iM;i+) counti = 0 ; for(i=0;iN;i+) / 对有所数据操作 / 增加 count for(j=0;jM;j+) countj+; find = false; / 表示块中有没有该数据 for(j=0;j M ) / 因为 i 是从 0 开始记，而BlockNum指的是个数，从1 开始，所以i+1 /获得要替换的块指针 temp = 0; for(j=0;jM;j+) if( temp countj ) temp = countj; point = j; / 获得离的最远的指针 e
14、lse point = i; / 替换 Blockpoint = Datai; countpoint = 0; / 保存要显示的数据 for(j=0;jM;j+) DataShowji = Blockj; DataShowEnableiM?(j=i?j:i):ji = true; / 设置显示数据精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 8 页实用标准文案文档 / 输出信息 cout endl; cout endl; DataOutput(); 五、实验效果精选学习资料 - - - - - - - - - 名师归纳总结 - - -
15、 - - - -第 7 页，共 8 页实用标准文案文档六、实验总结通过这次实验我对先进先出FIFO，最佳置换OPI 和最近最久未使用LRU页面置换算法的实现方法。有了更多的了解。在编程过程中我也通过查阅书籍和复习以前的课本，对C+编程语言进行了复习。通过这个实验我也体会到思路的重要性，一个程序如果一开始计划的好，结构设计完善， 才可能顺利进行。 这次实验模拟出了优先权调度算法，使我更加了解这一算法的调度过程。以前仅限于知道这一知识点，现在居然能用程序来实现这个过程。我相信这将是一个很好的学习方法。我希望以后能够有更多的机会来锻炼自己，通过具体实践来提高自己编程的能力，来进一步掌握和理解在课堂上学到的东西，做到学以致用！总之，这次综合实验是我收益匪浅，是我明白了实际编程和理论知识间的差异，明白了在学习课本的基础上我们还需要很大的实践扩充才能真正的理解并学好这门课程。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 8 页