虚拟页式存储管理模拟系统.doc

#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Myprintf printf("|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\n") /*表格控制*/
#define bsize 4 //物理块大小
#define psize 16 //进程大小
typedef struct page
{
int num; /*记录页面号*/
int time; /*记录调入内存时间*/
}Page; /* 页面逻辑结构，结构为方便算法实现设计*/
Page b[bsize]; /*内存单元数*/
int c[bsize][psize]; /*暂保存内存当前的状态：缓冲区*/
int queue[100]; /*记录调入队列*/
int K; /*调入队列计数变量*/
int phb[bsize]={0}; //物理块标号
int pro[psize]={0}; //进程序列号
int flag[bsize] = {0}; //进程等待次数(存放最久未被使用的进程标志)
int i = 0, j = 0,k = 0; //i表示进程序列号,j表示物理块号
int m = -1, n = -1; //物理块空闲和进程是否相同判断标志
int max = -1,maxflag = 0; //标记替换物理块进程下标
int count = 0; //统计页面缺页次数

//**************************************************************//
//**************************************************************//随机产生序列号函数
//**************************************************************
int* build()
{
printf("随机产生一个进程序列号为：\n");
int i = 0;
for(i=0; i<psize; i++)
{
pro[i] = 10*rand()/(RAND_MAX+1)+1;
printf("%d ",pro[i]);
}
printf("\n");
return(pro);
}
//**************************************************************//查找空闲物理块
//**************************************************************
int searchpb()
{
for(j=0; j<bsize; j++)
{
if(phb[j] == 0)
{
m = j;
return m;
break;
}
}
return -1;
}
//**************************************************************//查找相同进程
//**************************************************************
int searchpro()
{
for(j = 0; j < bsize; j++)
{
if(phb[j] == pro[i])
{
n = j;
return j;
}
}
return -1;
}
//**************************************************************//初始化内存
//**************************************************************
void empty()
{
for(i=0;i<bsize;i++)
phb[i]=0;
count=0; //计数器置零
}
//**************************************************************//先进先出页面置换算法
//**************************************************************
void FIFO()
{
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("缺页次数为：%d\n",count);
printf("\n");
}
//**************************************************************
//**************************************************************
/*初始化内存单元、缓冲区*/
/*void Init(Page *b,int c[bsize][psize])
{
int i,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;
} */
/*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/
int GetMax(Page *b)
{
int i;
int max=-1;
int tag=0;
for(i=0;i<bsize;i++)
{
if(b[i].time>max)
{
max=b[i].time;
tag=i;
}
}
return tag;
}
/*判断页面是否已在内存中*/
int Equation(int fold,Page *b)
{
int i;
for(i=0;i<bsize;i++)
{
if (fold==b[i].num)
return i;
}
return -1;
}

//**************************************************************//主函数
//**************************************************************
void main()
{
int sel ;
do{
printf("\t\t\t--------------------------------------\t\t\t");
printf("\t\t\t ☆☆^-^欢迎进入操作系统界面^-^☆☆ \t\t\t");
printf("\t\t\t--------------------------------------\t\t\t\n");
printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\t\t\t");
printf("\t\t\t☆ 虚拟内存 ☆ \t\t\t");
printf("\t\t\t☆--------------------------------☆\t\t\t");
printf("\t\t\t☆ 1、产生随机序列 ☆ \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("请选择所要执行的操作(0/1/2):");
scanf("%d",&sel);
switch(sel)
{
case0:printf("\t\t\t^-^再见！^-^ \t\t\t\n");system("pause");break;
case 1:build();break;
case 2: printf("先进先出算\n");FIFO();empty();printf("\n");break;
default: printf("请输入正确的选项号！");printf("\n\n");break;
}
}while(sel!=0);
}