页面置换算法OPT+FIFO+LRU+clock.docVIP

实用文档 文案大全 #includeiostream #includefstream using namespace std; #define BlockSize 10 #define PageSize 100 int page[PageSize]; //页面数组存放页面 int block[BlockSize]; //物理块数组 int result[PageSize][BlockSize]; //存放页面和物理块二维数组 int pSize = 0; //用户使用页面数 int bSize = 0; //用户使用物理块数 int blockFlag[BlockSize]; //用于LRU与最佳置换算法中，辅助判断该换出的页面 int noPageCount = 0; //缺页次数 //输入数据 void inputData() { coutendl请输入物理块数(1=bSize=BlockSize)endl; cinbSize; cout请输入页面数 (1=pSize=PageSize)endl; cinpSize; while(bSize=0||bSizeBlockSize||pSize=0||pSizePageSize){//判断用户输入是否在范围内 cout输入范围错误，请重新输入：endl; cout请输入物理块数(1=F=BlockSize); cinbSize; coutendl请输入页面数 (1=p=PageSize); cinpSize; } cout请输入页面走向endl; for(int i = 0;i pSize;i++) cinpage[i]; } //初始化page数组 void initPage() { for(int i = 0;iPageSize;i++) page[i] = -1; } //初始化block与result数组 void initBlockResult() { int i = 0; for(i = 0;iBlockSize;i++) block[i] = -1; for(i = 0;i PageSize;i++) for(int j = 0; j BlockSize;j++) result[i][j] = -1; } //查找物理块中是否存在要调用的页面 int Exist(int i) { for(int j = 0;j bSize;j++) if(block[j] == i) return j; return -1; } //显示结果 void display(int noPageCount) { for(int i =0 ;i pSize;i++) { cout page[i] ; for(int j = 0;j bSize;j++) { if(result[i][j] == -1) break; else cout[result[i][j]] ; } coutendl; } cout____________________________________endl; coutendl缺页次数：noPageCountendl; cout缺页率：((double)noPageCount/pSize)*100%endl; cout====================================endl; } //最佳置换算法OPT void OPT() { int i = 0,j = 0; int position = 0,noPageCount = 0; int pageFlag = 0,resultFlag = 0; //页面标记（下标）指向下一个页面,结果标记表示结果的行，即result数组的行标 for(i = 0;i BlockSize;i++) blockFlag[i] = 0; while(pageFlag pSize) { if(Exis