1.实现效果

2.实现源代码

#include<iostream>#include<process.h>#include<stdlib.h>#include<ctime>#include<conio.h>#include<stdio.h>#include<string.h>usingnamespacestd;#defineMyprintfprintf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n")/*表格控制*/#definebsize4//物理块大小#definepsize16//进程大小voidchushihua();//初始化函数voidymzh();voidyemianzhihuan();voidchangeaddr(structPagep[],intlogaddr);void*****zhuanhuan();voidmenu();intwang();intyemianliu[32]={0};//全局变量数组,地址流intp;structPage{intpno;//页号intflag;//标志位intcno;//主存号intmodf;//修改位intaddr;//外存地址}Page;//全局变量p是一共有多少地址流typedefstructpagel{intnum;/*记录页面号*/inttime;/*记录调入内存时间*/}Pagel;/*页面逻辑结构,方便算法实现*/Pagelb[bsize];/*内存单元数*/intc[bsize][psize];/*保存内存当前的状态:缓冲区*/intqueue[100];/*记录调入队列*/intk;/*调入队列计数变量*/intphb[bsize]={0};//物理块标号intpro[psize]={0};//进程序列号intflag[bsize]={0};//进程等待次数(存放最久未被使用的进程标志)*/inti=0,j=0;//i表示进程序列号,j表示物理块号*/intm=-1,n=-1;//物理块空闲和进程是否相同判断标志*/intmmax=-1,maxflag=0;//标记替换物理块进程下标*/intcount=0;//统计页面缺页次数voidchushihua()//初始化函数{intt;srand(time(0));//随机产生指令序列p=12+rand()%32;cout<<"地址流序列:";cout<<endl;for(i=0;i<p;i++){t=1+rand()%9;yemianliu[i]=t;//将随机产生的指令数存入页面流}for(i=p-1;i>=0;i--){cout<<yemianliu[i]<<"";}cout<<endl;}voidymzh(){chushihua();yemianzhihuan();}voidyemianzhihuan(){inta;printf("----------------------------------\n");printf("☆☆欢迎使用分页模拟实验系统☆☆\n");printf("----------------------------------");printf("☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("☆☆1.进入硬件地址变换算法☆☆\n");printf("☆☆------------------------☆☆\n");printf("☆☆2.进入页面置换算法☆☆\n");printf("☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("请输入您的选择:");switch(a){case1:ymzh();break;case2:wang();break;default:cout<<"输入有误,请重新输入!"<<endl;break;}}voidchangeaddr(structPagep[],intlogaddr){//地址变换intj=logaddr/64;//对应的块号intk=logaddr%64;//对应的偏移量intflag=0;intaddr;for(inti=0;i<8;i++){if(p[i].pno==j)//找到对应的页号{if(p[i].flag==1)//页面标志为1{addr=p[i].cno*64+k;cout<<"物理地址为:"<<addr<<endl;cout<<"详细信息:"<<"\t页面号:"<<p[i].pno<<"\t主存号:"<<p[i].cno<<"\t偏移量:"<<k<<endl;flag=1;break;}}}if(flag==0)cout<<"该页不在主存,产生缺页中断"<<endl;}void*****zhuanhuan(){inta;intins;//指令逻辑地址structPagep[8];p[0].pno=0;p[0].flag=1;p[0].cno=5;p[0].modf=1;p[0].addr=011;p[1].pno=1;p[1].flag=1;p[1].cno=8;p[1].modf=1;p[1].addr=012;p[2].pno=2;p[2].flag=1;p[2].cno=9;p[2].modf=0;p[2].addr=013;p[3].pno=3;p[3].flag=1;p[3].cno=10;p[3].modf=0;p[3].addr=015;p[4].pno=4;p[4].flag=0;p[4].addr=017;p[5].pno=5;p[5].flag=0;p[5].addr=025;p[6].pno=6;p[6].flag=0;p[6].addr=212;p[7].pno=7;p[7].flag=0;p[7].addr=213;printf("\t\t\t--------------------------------\n");printf("\t\t\t☆☆欢迎使用分页模拟实验系统☆☆\n");printf("\t\t\t---------------------------------\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("\t\t\t☆☆1.输入指令☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆2.进入页面置换算法☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆0.EXIT☆☆\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");while(a!=0){cout<<endl<<"请输入您的选择:";cin>>a;cout<<"页号"<<"标记位"<<"外存地址"<<"主存号"<<endl;for(inti=0;i<8;i++){cout<<p[i].pno<<"\t"<<p[i].flag<<"\t"<<p[i].addr<<"\t";if(p[i].flag)cout<<p[i].cno;cout<<endl;}switch(a){case0:printf("\t\t\t再见!\t\t\t\n");break;case1:cout<<"请输入指令的逻辑地址:";cin>>ins;changeaddr(p,ins);break;case2:system("CLS");a=wang();break;default:cout<<"输入有误,请重新输入!"<<endl;break;}}}voidmenu(){inta;printf("\t\t\t--------------------------------\n");printf("\t\t\t☆☆欢迎使用分页模拟实验系统☆☆\n");printf("\t\t\t---------------------------------\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("\t\t\t☆☆1.输入指令☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆2.进入页面置换算法☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆0.EXIT☆☆\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("请选择所要执行的操作:");scanf("%d",&a);switch(a){case0:printf("\t\t\t-再见!-\t\t\t\n");break;case1:*****zhuanhuan();break;case2:wang();break;default:cout<<"输入有误,请重新输入!"<<endl;break;}}intmain(){menu();}//****************随机产生序列号函数int*build(){printf("随机产生一个进程序列号为:\n");inti=0;for(i=0;i<psize;i++){pro[i]=10*rand()/(RAND_MAX+1)+1;printf("%d",pro[i]);}printf("\n");return(pro);}//***************************************查找空闲物理块intsearchpb(){for(j=0;j<bsize;j++){if(phb[j]==0){m=j;returnm;break;}}return-1;}//************************************查找相同进程intsearchpro(){for(j=0;j<bsize;j++){if(phb[j]=pro[i]){n=j;returnj;}}return-1;}//*************************初始化内存voidempty(){for(i=0;i<bsize;i++)phb[i]=0;count=0;//计数器置零}//******先进先出页面置换算法voidFIFO(){for(i=0;i<psize;i++){//m=searchpb();//n=searchpro();//找到第一个空闲的物理快for(j=0;j<bsize;j++){if(phb[j]==0){m=j;break;}}//找与进程相同的标号for(j=0;j<bsize;j++){if(phb[j]==pro[i]){n=j;}}//找flag值最大的for(j=0;j<bsize;j++){if(flag[j]>maxflag){maxflag=flag[j];mmax=j;}}if(n==-1)//不存在相同进程{if(m!=-1)//存在空闲物理块{phb[m]=pro[i];//进程号填入该空闲物理块//count++;flag[m]=0;for(j=0;j<=m;j++){flag[j]++;}m=-1;}else//不存在空闲物理块{phb[mmax]=pro[i];flag[mmax]=0;for(j=0;j<bsize;j++){flag[j]++;}mmax=-1;maxflag=0;count++;}}else//存在相同的进程{phb[n]=pro[i];for(j=0;j<bsize;j++){flag[j]++;}n=-1;}for(j=0;j<bsize;j++){printf("%d",phb[j]);}printf("\n");}printf("缺页次数为:%d\n",count);printf("缺页率:%16.6f",(float)count/psize);printf("\n");}/*初始化内存单元、缓冲区*/voidInit(Pagel*b,intc[bsize][psize]){inti,j;for(i=0;i<psize;i++){b[i].num=-1;b[i].time=psize-i-1;}for(i=0;i<bsize;i++)for(j=0;j<psize;j++)c[i][j]=-1;}/*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/intGetMax(Pagel*b){inti;intmax=-1;inttag=0;for(i=0;i<bsize;i++){if(b[i].time>max){max=b[i].time;tag=i;}}returntag;}/*判断页面是否已在内存中*/intEquation(intfold,Pagel*b){inti;for(i=0;i<bsize;i++){if(fold==b[i].num)returni;}return-1;}/*LRU核心部分*/voidLruu(intfold,Pagel*b){inti;intval;val=Equation(fold,b);if(val>=0){b[val].time=0;for(i=0;i<bsize;i++)if(i!=val)b[i].time++;}else{queue[++k]=fold;/*记录调入页面*/val=GetMax(b);b[val].num=fold;b[val].time=0;for(i=0;i<bsize;i++){//URLcount++;if(i!=val)b[i].time++;}}}voidLRU(){inti,j;k=0;Init(b,c);for(i=0;i<psize;i++){Lruu(pro[i],b);c[0][i]=pro[i];/*记录当前的内存单元中的页面*/for(j=0;j<bsize;j++)c[j][i]=b[j].num;}/*结果输出*/printf("内存状态为:\n");Myprintf;for(j=0;j<psize;j++)printf("|%2d",pro[j]);printf("|\n");Myprintf;for(i=0;i<bsize;i++){for(j=0;j<psize;j++){if(c[i][j]==-1)printf("|%2c",32);elseprintf("|%2d",c[i][j]);}printf("|\n");}Myprintf;//printf("\n调入队列为:");//for(i=0;i<k;i++)//printf("%3d",queue[i]);printf("\n缺页次数为:%6d\n缺页率:%16.6f",k+1,(float)(k+1)/psize);}//********主函数intwang(){intsel;do{printf("\t\t\t--------------------------------\n");printf("\t\t\t☆☆欢迎使用分页模拟实验系统☆☆\n");printf("\t\t\t---------------------------------\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("\t\t\t☆☆虚拟内存☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆1.产生随机序列☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆2.最近最久未使用☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆3.先进先出☆☆\n");printf("\t\t\t☆☆------------------------☆☆\n");printf("\t\t\t☆☆0.退出☆☆\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\n");printf("请选择所要执行的操作:");scanf("%d",&sel);switch(sel){case0:printf("\t\t\t再见!t\t\t\n");break;case1:build();break;case2:printf("最近最久未使用\n");LRU();empty();printf("\n");break;case3:printf("先进先出算法\n");FIFO();empty();printf("\n");break;default:printf("请输入正确的选项号!");printf("\n\n");break;}}while(sel!=0);returnsel;}

到此,相信大家对“C语言怎么实现页面置换算法”有了更深的了解,不妨来实际操作一番吧!这里是本站网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!