LRU算法C语言实现

LRU算法C语言实现
预览:

实验二 仿真 LRU 算法 实验代码:

#include <iostream.h>

#include <stdio.h>

#define M 5

#define N 12

typedef struct page

{

int num; //页面号

int time; //调入内存时间

}Page;

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

int c[M][N];

int q[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 Max(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 r,Page *b)

{

int i;

第1页/共3页 下一页>尾页