LRU页面置换算法

原创 2015年07月11日 08:26:33
#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]);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

最近最久未使用(LRU)页面置换算法原理及模拟实现

FIFO算法的性能较差,它所依据的条件是各个页面调入内存的时间,而页面调入的先后并不能反映页面的使用状况。最近最久未使用(LRU)的页面置换算法是根据页面调入内存后的使用情况做出决策的。由于无法预测各...

虚存管理页面置换算法 — FIFO和RUL算法模拟实现

虚存页面置换算法模拟实现-FIFO算法&LRU算法, 给出具体程序说明,算法流程,C++程序和运行演示结果!...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

三种页面置换算法C实现

此为操作系统课程相关实验内容,程序部分内容为模板内容,LRU与最佳置换算法内容为笔者原创,如果涉及版权问题,可留言联系,予以删除...

模拟LRU页面置换算法

实验二  模拟LRU页面置换算法   一、       实验目的 1)         用C或C++模拟LRU页面置换算法 2)         掌握LRU页面置换算法的调度过程 二、 ...

LRU页面置换算法Java实现

这是用Java写的操作系统中页面置换算法中的LRU算法,希望大家提意见哈!!

JAVA实现页面置换算法(OPT,FIFO,LRU)

public class page_replacement { private int n;//内储页框 private int m;//访问次数 private int F;...

使用C++STL中的deque实现操作系统FIFO、LRU页面置换算法

#include #include //双端队列所在的头文件 #include //find()函数所在的头文件 using namespace std; const int LEN = 17; d...

操作系统实验之页面置换算法(OPT、FIFO、LRU)C++简单实现

南邮操作系统实验之页面置换算法(OPT、FIFO、LRU)C++简单实现
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LRU页面置换算法
举报原因:
原因补充:

(最多只允许输入30个字)