实验报告三 虚拟内存页面置换算法.doc

实验报告三 虚拟内存页面置换算法.doc

ID:56772065

大小:74.00 KB

页数:8页

时间:2020-07-08

实验报告三 虚拟内存页面置换算法.doc_第1页
实验报告三 虚拟内存页面置换算法.doc_第2页
实验报告三 虚拟内存页面置换算法.doc_第3页
实验报告三 虚拟内存页面置换算法.doc_第4页
实验报告三 虚拟内存页面置换算法.doc_第5页
资源描述:

《实验报告三 虚拟内存页面置换算法.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、实验报告三虚拟内存页面置换算法班级学号姓名一、实验目的通过这次实验,加深对虚拟内存页面置换概念的理解,进一步掌握先进先出FIFO,最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。二、实验的开发环境1.硬件设备:PC机一台2.软件环境:安装Windows操作系统或者Linux操作系统,并安装相关的程序开发环境,如CC++Java等编程语言环境。三、实验设计思路问题描述:设计程序模拟先进先出FIFO,最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程

2、的最小物理块数为m,在进程运行过程中要访问的页面个数为n,页面访问序列为P1,…,Pn,分别利用不同的页面置换算法调度进程的页面访问序列,给出页面访问序列的置换过程,计算每种算法缺页次数和缺页率。四、实验内容及结果程序要求如下:1)利用先进先出FIFO,最佳置换OPI和最近最久未使用LRU三种页面置换算法模拟页面访问过程。2)模拟三种算法的页面置换过程,给出每个页面访问时的内存分配情况。3)输入:最小物理块数m,页面个数n,页面访问序列P1,…,Pn,算法选择1-FIFO,2-OPI,3-LRU

3、。4)输出:每种算法的缺页次数和缺页率。程序源码如下:#include"iostream.h"constintDataMax=100;constintBlockNum=10;intDataShow[BlockNum][DataMax];//用于存储要显示的数组boolDataShowEnable[BlockNum][DataMax];//用于存储数组中的数据是否需要显示//intData[DataMax]={4,3,2,1,4,3,5,4,3,2,1,5,6,2,3,7,1,2,6,1};//测

4、试数据//intN=20;//输入页面个数intData[DataMax];//保存数据intBlock[BlockNum];//物理块intcount[BlockNum];//计数器intN;//页面个数intM;//最小物理块数intChangeTimes;voidDataInput();//输入数据的函数voidDataOutput();voidFIFO();//FIFO函数voidOptimal();//Optimal函数voidLRU();//LRU函数///*intmain(inta

5、rgc,char*argv[]){DataInput();//DataInput();//FIFO();//Optimal();//LRU();//return0;intmenu;while(true){cout<

6、dl;cout<<"*3-LRU*"<>menu;switch(menu){case1:FIFO();break;case2:Optimal();break;case3:LRU();break;default:break;}if(menu!=1&&menu!=2&&menu!=3)break;

7、}}//*/voidDataInput(){cout<<"请输入最小物理块数:";cin>>M;while(M>BlockNum)//大于数据个数{cout<<"物理块数超过预定值,请重新输入:";cin>>M;}cout<<"请输入页面的个数:";cin>>N;while(N>DataMax)//大于数据个数{cout<<"页面个数超过预定值,请重新输入:";cin>>N;}cout<<"请输入页面访问序列:"<>Data[i];}vo

8、idDataOutput(){inti,j;for(i=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。