lru.cpp

页面置换算法的LRU和FCFS。自己写的。

#include <iostream.h>
void print(int v[],int n)
{
	int i;
	for(i=0;i<n;i++)
		cout<<v[i]<<"    ";
	cout<<endl;
}
void main()
{
	int v[4];    //cache中有四片
	int in[20]={2,4,6,3,4,2,5,6,1,7,8,9,0,5,3,6,2,4,7,6}  ; //20个进程进入顺序
	int i,j,k,t;
	int flat;           //用来标记是否在v[]中有相同的数
	for (i=0;i<4;i++)
	{
		v[i]=-1;               //给v[]初始化
	}
	for (i=0;i<20;i++)
	{
		flat=0;
		for(j=0;j<4;j++)
		{
			if(in[i]==v[j])
			{	
				flat=1;
				t=j;
			    break;
			}
		}
		if (flat==1)
		{
		  	for(k=t;k>=1;k--)
				v[k]=v[k-1];
			v[0]=in[i];
		    print(v,4);
			continue;
		}
		else
		{
           for(k=3;k>=1;k--)
				v[k]=v[k-1];
			v[0]=in[i];
			print(v,4);
		}
	}
}