虛擬頁式存儲管理模擬系統(tǒng)

#include<conio.h>#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMyprintfprintf("|++++++++++++++++|\n")/*表格控制*/#definebsize4//物理塊大小#definepsize16//進程大小typedefstructpage{intnum;/*記錄頁面號*/inttime;/*記錄調(diào)入內(nèi)存時間*/}Page;/*頁面邏輯結(jié)構(gòu)，結(jié)構(gòu)為方便算法實現(xiàn)設(shè)計*/Pageb[bsize];/*內(nèi)存單元數(shù)*/intc[bsize][psize];/*暫保存內(nèi)存當(dāng)前的狀態(tài)：緩沖區(qū)*/intqueue[100];/*記錄調(diào)入隊列*/intK;/*調(diào)入隊列計數(shù)變量*/intphb[bsize]={0};//物理塊標(biāo)號intpro[psize]={0};//進程序列號intflag[bsize]={0};//進程等待次數(shù)(存放最久未被使用的進程標(biāo)志)inti=0,j=0,k=0;//i表示進程序列號,j表示物理塊號intm=-1,n=-1;//物理塊空閑和進程是否相同判斷標(biāo)志intmax=-1,maxflag=0;//標(biāo)記替換物理塊進程下標(biāo)intcount=0;//統(tǒng)計頁面缺頁次數(shù)//**************************************************************////**************************************************************//隨機產(chǎn)生序列號函數(shù)//**************************************************************int*build(){printf("隨機產(chǎn)生一個進程序列號為：\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;}//**************************************************************//初始化內(nèi)存//**************************************************************voidempty(){for(i=0;i<bsize;i++)phb[i]=0;count=0;//計數(shù)器置零}//**************************************************************//先進先出頁面置換算法//**************************************************************voidFIFO(){for(i=0;i<psize;i++){m=searchpb();n=searchpro();//找flag值最大的for(j=0;j<bsize;j++){if(flag[j]>maxflag){maxflag=flag[j];max=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[max]=pro[i];flag[max]=0;for(j=0;j<bsize;j++){flag[j]++;}max=-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("缺頁次數(shù)為：%d\n",count);printf("\n");}//**************************************************************//**************************************************************/*初始化內(nèi)存單元、緩沖區(qū)*//*voidInit(Page*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;}*//*取得在內(nèi)存中停留最久的頁面,默認(rèn)狀態(tài)下為最早調(diào)入的頁面*/intGetMax(Page*b){inti;intmax=-1;inttag=0;for(i=0;i<bsize;i++){if(b[i].time>max){max=b[i].time;tag=i;}}returntag;}/*判斷頁面是否已在內(nèi)存中*/intEquation(intfold,Page*b){inti;for(i=0;i<bsize;i++){if(fold==b[i].num)returni;}return-1;}//**************************************************************//主函數(shù)//**************************************************************voidmain(){intsel;do{printf("\t\t\t\t\t\t");printf("\t\t\t☆☆^-^歡迎進入操作系統(tǒng)界面^-^☆☆\t\t\t");printf("\t\t\t\t\t\t\n");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\t\t\t");printf("\t\t\t☆虛擬內(nèi)存☆\t\t\t");printf("\t\t\t☆☆\t\t\t");printf("\t\t\t☆1、產(chǎn)生隨機序列☆\t\t\t");printf("\t\t\t☆☆\t\t\t");printf("\t\t\t☆2、先進先出(FIFO)☆\t\t\t");printf("\t\t\t☆☆\t\t\t");printf("\t\t\t☆0、退出(Exit)☆\t\t\t");printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\t\t\t\n");printf("請選擇所要執(zhí)行的操作(0/1/2):");scanf("%d",&sel)