操作系统之页面置换代码实现

页面置换 代码实现 这里写了LAU 和FIFO 两种比较简单的算法

#include <deque>
#include <cstdio>
#include <algorithm>
#include<iostream> 
using namespace std;
struct opt
{
	int value; //值
	int time;  //时间
};
const int maxn=105;
int a[maxn];
void fifo();
void lau();
int main()
{
	while(1)
	{
	printf("\t1.FIFO算法\n"); 
	printf("\t2.LAU算法\n"); 
	printf("\t3.退出\n"); 
	printf("\t请输入选择 !\n");
	int choice;
	cin>>choice;
	if(choice==3)
	break;
	switch(choice)
	{
		case 1: fifo();break;
		case 2: lau();break;
		default:break;
	}
	 } 
 } 
void fifo()
{
	deque<int>  dq;//双端队列 
	deque<int >::iterator pos;
	int numyk,numqueye=0;
	printf("请输入物理页框块数:");
	scanf("%d",&numyk);
	int n;
	printf("\n请输入页面走向个数：");
	scanf("%d",&n);
	for(int i=0; i<n; i++)
	{
		int in;
		scanf("%d",&in);
		if(dq.size()<numyk)//存在空余页框
		{
			int flag=0;
			for (pos = dq.begin(); pos != dq.end(); pos++) //遍历队列 
				if((*pos)==in)
				{
					flag=1;
					break;
				} 
			if(!flag) //不存在此元素
			{
				numqueye++;
				dq.push_back(in);//放入队列 
			}
 
		}
		else //不存在多余页框
		{
			int flag=0;
			for (pos = dq.begin(); pos != dq.end(); pos++)
				if((*pos)==in)
				{
					flag=1;
					break;
				}  //存在该元素
			if(!flag) //不存在此元素 则置换最先进入的项 
			{
				numqueye++;//缺页数+1
				dq.pop_front();//最先进入的出队列 
				dq.push_back(in);//进队列 
			}
		}
 
	}
	printf("fifo缺页次数为:%d\n",numqueye);
	printf("fifo缺页中断率为：%lf\n",(double)numqueye*1.0/n);
} 
void lau()
{
	deque<opt>  dq;
	deque<opt >::iterator pos;//迭代器 
	int numyk,numqueye=0;
	printf("请输入物理页框块数:");
	scanf("%d",&numyk);
	int n;
	printf("请输入页面走向个数：");
	scanf("%d",&n);
	for(int i=0; i<n; i++)
		scanf("%d",&a[i]);
	for(int i=0; i<n; i++)
	{
		int in;
		in=a[i];
		if(dq.size()<numyk)//存在多余页框
		{
			int flag=0;
			for (pos = dq.begin(); pos != dq.end(); pos++)
				if((*pos).value==in)//存在元素和它相同
				{
					flag=1;
					break;
				}  //存在该元素
			if(!flag) //不存在此元素
			{
				numqueye++;
				opt temp;
				temp.value=in;
				temp.time=0;
				dq.push_back(temp);//加入不存在元素 
			}
		}
		else //不存在多余页框
		{
			int flag=0;
			for (pos = dq.begin(); pos != dq.end(); pos++)
				if((*pos).value==in)
				{
					flag=1;
					break;
				}  //存在该元素
			if(!flag) //不存在此元素
			{
				numqueye++;//缺页数+1
				int m=dq.front().time;
				deque<opt >::iterator mp=dq.begin();  //初始化 
				for (pos = dq.begin(); pos != dq.end(); pos++)
				{
					printf("%d %d\n",(*pos).value,(*pos).time);
					if((*pos).time>m)
					{
						printf("迭代");
						mp=pos;//时间最大的元素的位置
						m=(*pos).time;
					}
				}
				printf("此时队列中所剩时间最长的元素为%d\n",(*mp).value);
				opt temp;
				temp.value=in;
				int f=0;
				dq.erase(mp);//删除双端队列中的时间最长的元素
				temp.time=0; //加进来之后
				dq.push_back(temp);
			}
		}
		//每次之后各对象的time
		for (pos = dq.begin(); pos != dq.end(); pos++)
		{
			printf("队列中的元素为 %d\n",(*pos).value);
			int f=0;
			for(int j=i; j>=0; j--)
				if(a[j]==(*pos).value)
				{
					(*pos).time=i-j;
					break;
				}
			printf("距离上次时间为%d\n",(*pos).time);
		}
 
	}
	printf("lru缺页次数为:%d\n",numqueye);
	printf("lru缺页中断率为：%lf\n",(double)numqueye*1.0/n);
} 

如有错误，望大佬指出~