操作系统实验4(虚拟内存页面置换算法)

1、操作系统实验报告四【实验题目】虚拟内存页面置换算法【实验目的】通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。【实验内容】问题描述：设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。程序要求如下：1）利用先进先出FIFO，最佳置换OPI和最近最久未使用

2、LRU三种页面置换算法模拟页面访问过程。2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。3）输入：最小物理块数m，页面个数n，页面访问序列P1, ,Pn，算法选择1-FIFO，2-OPI，3-LRU。4）输出：每种算法的缺页次数和缺页率。【实验要求】1 上机前认真复习页面置换算法，熟悉FIFO，OPI，LRU三种页面分配和置换算法的过程；2 上机时独立编程、调试程序；3 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。【源代码】/- YeMianZhiHuan.cpp -#include iostream.hconst int Dat

3、aMax=100;const 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 ; / 页面个数in

4、t M;/最小物理块数int ChangeTimes;void DataInput(; / 输入数据的函数void DataOutput(;void FIFO(; / FIFO 函数void Optimal(; / Optimal函数void LRU(; / LRU函数/*int main(int argc, char* argvDataInput(;/ DataInput(;/ FIFO(;/ Optimal(;/ LRU(;/ return 0;int menu;while(truecout cout* 菜单选择 * cout* cout* 1-FIFO * cout* 2-Optimal

5、 * cout* 3-LRU * cout* 0-EXIT * cout*menu;switch(menucase 1: FIFO(;break;case 2: Optimal(;break;case 3: LRU(;break;default: break;if(menu!=1&menu!=2&menu!=3 break;/*/void DataInput(coutM;while(M BlockNum / 大于数据个数coutM;coutN;while(N DataMax / 大于数据个数coutN;cout请输入页面访问序列：Datai;void DataOutput(int i,j;fo

6、r(i=0;i 对所有数据操作 cout cout for(j=0;j cout ;for(i=0;i 对所有数据操作 if( DataShowEnableji cout elsecout ;cout cout缺页次数: cout缺页率: =3的块，替换后计数值置1，/ 同时其它的块计数值加1 ，成了（1 3 2 ），见下面先进先出程序段for(i=0;i 对有所数据操作 / 增加countfor(j=0;j countj+;find = false; / 表示块中有没有该数据for(j=0;j if( Blockj = Datai find = true; if( find continue

7、; / 块中有该数据，判断下一个数据/ 块中没有该数据ChangeTimes+; / 缺页次数+ if( (i+1 M / 因为i是从0开始记，而M指的是个数，从1开始，所以i+1/获得要替换的块指针temp = 0;for(j=0;j if( temp countj temp = countj;point = j; / 获得离的最远的指针else point = i;/ 替换Blockpoint = Datai; countpoint = 0; / 更新计数值/ 保存要显示的数据for(j=0;j DataShowji = Blockj;DataShowEnablei 设置显示数据 / 输出

8、信息cout endl;cout M / 因为i是从0开始记，而BlockNum指的是个数，从1开始，所以i+1/获得要替换的块指针temp = 0;for(j=0;j if( temp countj temp = countj;point = j; / 获得离的最远的指针else point = i;/ 替换Blockpoint = Datai; / 保存要显示的数据for(j=0;j DataShowji = Blockj;DataShowEnablei 设置显示数据 / 输出信息cout endl;cout M / 因为i是从0开始记，而BlockNum指的是个数，从1开始，所以i+1/获得要替换的块指针temp = 0;for(j=0;j if( temp countj temp = countj;point = j; / 获得离的最远的指针else point = i;/ 替换Blockpoint = Datai;