关闭

LRU页面置换算法

890人阅读 评论(0) 收藏 举报
#include <stdio.h>
#define n 20
#define m 5
int main()
{
	int ym[n],i,j,q,mem[m]={0},table[m][n];
	char flag,f[n];
	printf("请输入页面访问序列\n");
	for(i=0;i<n;i++)
		{
			scanf("%d",&ym[i]);
		}
	printf("\n");
	for(i=0;i<n;i++)
		{
			q=0;
			while((ym[i]!=men[q]&&(q!=m))q++;
			if(q==m)flag='*';
			else flag=' ';
			for(j=q;j>0;j--)
			{
				mem[j]=mem[j-1];
				mem[0]=ym[i];
			}
			for(j=0;j<m;j++)
				{
					table[j][i]=mem[j];
					f[i]=flag;
				}
		}
		printf("输出结果为下表(0代表空,×代表有缺页):\n");
		for(i=0;i<m;i++)
			{
				for(j=0;j<n;j++)
					printf("%3d",table[i][j]);
				printf("\n");
			}
		for(i=0;i<n;i++)
			printf("%3c",f[i]);
}

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:117700次
    • 积分:3107
    • 等级:
    • 排名:第11656名
    • 原创:195篇
    • 转载:5篇
    • 译文:1篇
    • 评论:23条
    博客专栏
    最新评论