1、四:实验类型模拟实验五:主要仪器计算机六:结果OPT:LRU:FIFO:七:程序# includestdlib.hconio.h# define blocknum 4/页面尺寸大小int m; /程序计数器,用来记录按次序执行的指令对应的页号static int num320; /用来存储320条指令typedef struct BLOCK /声明一种新类型-物理块类型 int pagenum; /页号 int accessed; /访问量,其值表示多久未被访问BLOCK; BLOCK blockblocknum; /定义一大小为8的物理块数组void init() /程序初始化函数,对blo
2、ck初始化 for(int i=0;iblocknum;i+) blocki.pagenum=-1; blocki.accessed=0; m=0; int pageExist(int curpage)/查找物理块中页面是否存在,寻找该页面curpage是否在内存块block中,若在,返回块号 i blockpos.accessed) pos = i; /找到应该置换页面,返回BLOCK中位置 return pos;void display()/显示物理块中的页面号 if(blocki.pagenum != -1) printf( %02d ,blocki.pagenum);%p |,&blo
3、cki.pagenum); printf(n);void randam()/产生320条随机数,显示并存储到num320 int flag=0;请为一进程输入起始执行指令的序号(0320): scanf(%dm);/用户决定的起始执行指令*进程中指令访问次序如下:(由随机数产生)*n320; /进程中的320条指令访问次序的生成 numi=m;/当前执行的指令数, if(flag%2=0) m=+m%320;/顺序执行下一条指令 if(flag=1) m=rand()%(m-1);/通过随机数,跳转到低地址部分0,m-1的一条指令处,设其序号为m1 if(flag=3) m=m+1+(rand
4、()%(320-(m+1);/通过随机数,跳转到高地址部分m1+2,319的一条指令处,设其序号为m2 flag=+flag%4; printf( %03d,numi);/输出格式:3位数 if(i+1)%10=0) /控制换行,每个页面可以存放10条指令,共32个页面void pagestring() /显示调用的页面序列,求出此进程按次序执行的各指令所在的页面号并显示输出 %02d,numi/10);2位数 if(i+1)%10=0)/控制换行,每个页面可以存放10条指令,共32个页面void OPT() /最佳替换算法 int n=0;/记录缺页次数 int exist,space,po
5、sition; int curpage;/当前指令的页面号 m=numi; curpage=m/10; exist=pageExist(curpage); if(exist=-1) /当前指令的页面号不在物理块中 space=findSpace(); if(space ! /当前存在空闲的物理块 blockspace.pagenum = curpage; /将此页面调入内存 display();/显示物理块中的页面号 n+;/缺页次数+1 else /当前不存在空闲的物理块,需要进行页面置换 for(int k=0;kk+) for(int j=i;jj+) /找到在最长(未来)时间内不再被访
6、问的页面 if(blockk.pagenum!= numj/10) blockk.accessed = 1000; /将来不会被访问,设置为一个很大数 else /将来会被访问,访问量设为j blockk.accessed = j; break; position = findReplace();/找到被置换的页面 ,淘汰 blockposition.pagenum = curpage;/ 将新页面调入 /缺页次数+1缺页次数:%dn,n);缺页率:%f%n,(n/320.0)*100);void LRU() /最近最久未使用算法 int exist,space,position ; exis
7、t = pageExist(curpage); space = findSpace(); else blockexist.accessed = -1;/恢复存在的并刚访问过的BLOCK中页面accessed为-1 for(int j=0; j j+) /其余的accessed+ blockj.accessed+;void FIFO() int blockpointer=-1; blockpointer+; blockspace.pagenum=curpage; / 没有空闲物理块,进行置换 position = (+blockpointer)%4;void main() int choice;*请求分页存储管理模拟系统*n randam();*此进程的页面调用序列如下*n pagestring(); while(choice != 4)*1:OPT 2:LRU 3:FIFO 4:退出*n请选择一种页面置换算法: scanf(choice); init(); switch(choice) case 1:最佳置换算法OPT:页面号 物理地址 页面号 物理地址 页面号 物理地址 页面号 物理地址n OPT(); break; case 2:最近最久未使用置换算法LRU: LRU(); case 3:先进先出置换算法FIFO: FIFO();
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1