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页 下一页>尾页