页面置换算法FIFO先进先出+++NUR+最近未使用算法

#include

#include

#define M 4

#define N 17

#define Myprintf

printf(\"|---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---|\\n\") /*表格控制*/

typedef struct page

{

int num; /*记录页面号*/

int time; /*记录调入内存时间*/

}Page; /* 页面逻辑结构，结构为方便算法实现设计*/

Page b[M]; /*内存单元数*/

int c[M][N]; /*暂保存内存当前的状态：缓冲区*/

int queue[100]; /*记录调入队列*/

int K; /*调入队列计数变量*/

/*初始化内存单元、缓冲区*/

void Init(Page *b,int c[M][N])

{

int i,j;

for(i=0;i{

b[i].num=-1;

b[i].time=N-i-1;

}

for(i=0;ifor(j=0;jc[i][j]=-1;

}

/*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/

int GetMax(Page *b)

{

int i;

int max=-1;

int tag=0;

for(i=0;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{

if (fold==b[i].num)

return i;

}

return -1;

}

/*LRU核心部分*/

void Lru(int fold,Page *b)

{

int i;

int val;

val=Equation(fold,b);

if (val>=0)

{

b[val].time=0;

for(i=0;iif (i!=val)

b[i].time++;

}

else

{

queue[++K]=fold;/*记录调入页面*/

val=GetMax(b);

b[val].num=fold;

b[val].time=0;

for(i=0;iif (i!=val)

b[i].time++;

}

}

/*主程序*/

void main()

{

int a[N]={1,0,1,0,2,4,1,0,0,8,7,5,4,3,2,3,4};

int i,j;

start:

K=-1;

Init(b, c);

for(i=0;i{

Lru(a[i],b);

c[0][i]=a[i];

/*记录当前的内存单元中的页面*/

for(j=0;jc[j][i]=b[j].num;

}

/*结果输出*/

printf(\"内存状态为：\\n\");

Myprintf;

for(j=0;jprintf(\"|%2d \j]);

printf(\"|\\n\");

Myprintf;

for(i=0;i{ for(j=0;j{

if(c[i][j]==-1)

printf(\"|%2c \

else

printf(\"|%2d \j]);

}

printf(\"|\\n\");

}

Myprintf;

printf(\"\\n调入队列为:\");

for(i=0;iprintf(\"%3d\

printf(\"\\n缺页次数为：%6d\\n缺页率：%16.6f\

printf(\"\\nAre you continuing!\y?\");

if(getche()=='y')

goto start;

}

/*FIFO*/

void Fifo(int fold,Page *b)

{

int i;

int val;

val=Equation(fold,b);

if(val<0)

{

queue[++k]=fold;

val=GetMax(b);

b[val].num=fold;

b[val].time=0;

for(i-0;iif(i!=val)

b[i].time++;

}

}