请求页式存储管理中常用页面置换算法(优.选).docxVIP

计算机操作系统 实验报告 课程名称 计算机操作系统 实验工程名称 请求页式存储管理中常用页面置换算法模拟 学号 20111214034 班级 计 1103 姓名 韩瑶 专业 计算机科学与技术 实验地点 12J-661实验室 济南大学 信息科学与技术学院 2013年xx月xx日 for(j=0;jmSIZE;j++) temp[i]O]=memery[j];) ) compute(); print(count);) /*最近最久未使用置换算法*/void LRU() ( int memery[10]={0}; int flag[1O]={O}; /*记录页面的访问时间*/ int i,j,k,m; int max=0; /*记录换出页*/ int count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;imSIZE;i++) (memery[i]=page[i]; flag[i]=i;for(j=0;jmSIZE;j++) temp[i][j]=memery[j]; ) for(i=mSIZE;ipSIZE;i++) (/*判断新页面号是否在物理块中*/ for(j=0,k=0;jmSIZE;j++){ if(memery[j]!=page[i])k++; elseflag[j]=i; /*刷新该页的访问时间*/ )if(k==mSIZE) /*如果不在物理块中*/ {count++; /*计算换出页*/max=flag[0]flag[1 ]?0:1; for(m=2;mmSIZE;m++) if(flag[m]flag[max])max=m; 9 / 14word. memery[max]=page[i];flag[max]=i; /*记录该页的访问时间*/ for(j=0;jmSIZE;j++)temp[i][j]=memery[j]; )else {for(j=0;jmSIZE;j++) temp[i][j]=memery[j]； ) ) compute。； print(count);) /*最正确置换算法*/ void OPT() ( int memery[10]={0}; int next[10]={0}； /*记录下一次访问时间*/ inti,j,k,l,m; int max; /*记录换出页*/ int count=0; /*记录置换次数*/ /*前mSIZE个数直接放入*/ for(i=0;imSIZE;i++) (memery[i]=page[i]; for(j=0;jmSIZE;j++) temp[i][j]=memery[j]; ) for(i=mSIZE;ipSIZE;i++) (/*判断新页面号是否在物理块中*/ for(j=0,k=0;jmSIZE;j++) { if(memery[j] !=page[i]) k++;) if(k==mSIZE) /*如果不在物理块中*/{ count++;/*得到物理快中各页下一次访问时间*/ 10/ 14word. for(m=0;mmSIZE;m++) ( for(l=i+1;lpSIZE;l++) if(memery[m]==page[l]) break;next[m]=l; )/*计算换出页*/ max=next[0]=next[1 ]?0:1;for(m=2;mmSIZE;m++) if(next[m]next[max]) max=m; /*下一次访问时间都为pSIZE,那么置换物理块中第一个*/ memery[max]=page[i];forO=0;jmSIZE;j++) temp[i][j]=memery[j]; )else{ for(j=0;jmSIZE;j++) temp[i][j]=memery[j];) ) compute(); print(count); ) 6.程序运行时的初值和运行结果 1.按任意键进行初始化： 主目主月主nr1 主目主月主nr 1、I I 00入 3 T输 :热 3h 主 19数6 =￡ H 1 Cq片0 蟹引17 个用号20 面21 块号页03 理面入23 物看04 人人次03 2.载入数据: 2.载入数据:情输入我面号引用率的金数20 2.载入数据: 情输入我面号引用率的金数20 肉软次输入页面号引用由〈连续输入，无需隔开〉； 住云金人赚,许用候| Loading... ???0 11 / 14word. 输入的页面号引用串为： 正在毂入数据，清稍候???3.进入置换算法选择界面:7inish.20无需隔开》;TW主DE主R物.人人次个用号 输入的页面号引用串为： 正在毂入数据，清稍候??? 3.进入置换算法选择界面: 7inish. 20 无需隔开》; TW 主DE主R