页面替换算法———LRU算法
5星 · 超过95%的资源 需积分: 50 87 浏览量
2010-04-04
22:02:34
上传
评论
收藏 24KB DOC 举报 
/*
本程序主要用于模拟 LRU 算法（内存单元在 10 个以内）；支持动态输入数
字
和 内 存 单 元 个 数 ； 输 出 结 果 为 每 步 的 内 存 存 储 情 况 及 缺 页 统 计 情 况 。
2010.1.1
*/
#include <stdio.h>
#dene M 10
#dene N 100
void swap();
int nd();
void swap(int a,int b[N]
,int d,int k,int m)
{
int i;
for(i=k;i<m;i++)
b[d][i]=b[d-1][i];
for(i=k;i>0;i--)
b[d][i]=b[d-1][i-1];
b[d][0]=a;
}
int LRU(int a[],int b[N]
,int n,int m)
{
int i,k,h=1,u=0;
printf(" ");
b[0][0]=a[0];
for(i=1;i<n;i++)
{
for(k=0;k<m;k++)
{
if(b[i-1][k]==a[i])
{
swap(a[i],b,i,k,m);
break;
}
}
资源评论
lemonytxgz2012-07-04这个不错··· 解释的挺清楚·的·········
yilinscau
- 粉丝: 3
- 资源: 22
