memory_fromm_hgy.c

操作系统常用页面置换算法模拟实验 FIFO,LRU

#include<stdio.h>
#include<conio.h>
#define M 3
#define N 14
#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<N;i++)
       {
             b[i].num=-1;
              b[i].time=N-i-1;

       }
       for(i=0;i<M;i++)
              for(j=0;j<N;j++)
                     c[i][j]=-1;

}
/*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/
int GetMax(Page *b)
{
       int i;
       int max=-1;
       int tag=0;
       for(i=0;i<M;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<M;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;i<M;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<M;i++)
                     if (i!=val)
                            b[i].time++;


       }



}   /*主程序*/
void main()
{
       int a[N]={1,0,1,2,4,1,0,0,7,8,5,4,3,2};
       int i,j;
       start:
       K=-1;
       Init(b, c);
       for(i=0;i<N;i++)
       {
              Lru(a[i],b);

              c[0][i]=a[i];
              /*记录当前的内存单元中的页面*/
              for(j=0;j<M;j++)
                     c[j][i]=b[j].num;

       }
       /*结果输出*/

       printf("nei cun zhuang tai wei:\n");

       Myprintf;
       for(j=0;j<N;j++)
              printf("|%2d ",a[j]);

       printf("|\n");

       Myprintf;
       for(i=0;i<M;i++)
       {     for(j=0;j<N;j++)
              {
              if(c[i][j]==-1)
                     printf("|%2c ",32);
              else
                     printf("|%2d ",c[i][j]);



              }
              printf("|\n");
       }

       Myprintf;
       printf("\n diao ru dui lie wei:");

       for(i=0;i<K+1;i++)
              printf("%3d",queue[i]);
       printf("\n que ye ci shu wei：%6d\n que ye lu：%16.6f",K+1,(float)(K+1)/N);

       printf("\nAre you continuing!\ty?");
       if(getche()=='y')
     goto start;


}