(页面替换算法.docVIP

页面替换算法 一、实验目的 1，通过模拟实现几种基本页面置换的算法，了解虚拟存储技术的特点。 2，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想，用三种算法来模拟实现。 3，通过对几种置换算法页面来比较他们的优缺点。 二，实验内容： 设计一个虚拟工作区和内存工作区，并使用下列算法来模拟实现页面的置换： 1，先进先出算法 2，最近最少使用算法 3，最佳置换算法 三，源程序 #includeiostream #includestdlib.h using namespace std; int const InsideCount = 3;//内存中存放的页面数 int count = 0; int Inside[InsideCount]; int const PageCount =10;//总的页面数 int Page[PageCount]; int insert = 0;//先到先出置换算法fcfo中表示 当内存满的时候，新进入的页号放的位置 int suiji = 0; //随机置换算法randchange 当内存满的时候，新进入的页号放的位置 int state[InsideCount];//clock置换算法中，内存中的每个页面号对应的状态 int state2[InsideCount][2];// 二维数组，第一行第一列为访问位，第一行的第二列为修改位 double lost = 0.0; bool isInside(int num)//检测页号是否在内存中 { for(int i = 0; i InsideCount; i++) { if(Inside[i] == Page[num]) { state[i] = 1; return true; } } return false; } bool change() //判断页面是否已经被修改 { if((rand()%2+1) == 1 ) { cout该页面被修改endl; return true; } else return false; } void LRU(int num)//最近最久未使用置换算法LRU { int max = 0; // 表示内存中的页号，下一次出现的距离 int maxchange; //表示内存中下次出现距离最大的页号在内存中的位置 int k; if(isInside(num)) { cout命中endl; for(int i=0 ; i InsideCount; i++) cout内存Inside[i]中内容为：Inside [i]endl; } else if(count == InsideCount) { lost++; for(int j=0; j InsideCount; j++) { for( k = num; k 0;k--) //从当前的页号向前看，发现页号与内存中的页号相同，break ；比较内存中三个页号，看哪一个走的远，用max记录 { if(Inside[j] == Page[k]) break; } if( num - k max) { max = num - k; maxchange =j;//j 表示把 内存中第j个Inside中的页面从内存拿出，把新的页面放入 } } Inside[maxchange] = Page[num]; for(int i=0 ; i InsideCount; i++) cout内存Inside[i]中内容为：Inside [i]endl; } else { Inside[count] = Page[num]; count++; for(int i=0 ; i InsideCount; i++) cout内存Inside[i]中内容为：Inside [i]endl; } } void FIFO(int num)//先进现出置换算法（FIFO）： { if(isInside(num)) { cout命中endl; for(int i=0 ; i InsideCount; i++) cout内存Inside[i]中内容为：Inside [i]endl; } else if(count == InsideCount