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

    题目如下：一个页面时管理系统使用FIFO、ORT、LRU页面置换算法，如果一个作业的页面走向为：2,3,2,1,5,2,4,5,3,2,5,2,。当分配给改作业的物理页框数为3时，计算访问过程中发生的缺页中断次数和缺页中断率。

    要求编程实现求解。在理解三种页面置换算法的原理后不难实现，在此给出实现代码，为了避免代码太乱，在此分为三个程序：

    FIFO:

////by zwy 
#include 
#include 
#include 
using namespace std;
int main()
{
	deque  dq;
	deque::iterator pos;
	int numyk,numqueye=0;
	printf("请输入物理页框块数:");
	scanf("%d",&numyk);
	int n;
	printf("\n请输入页面走向个数：");
	scanf("%d",&n);
	for(int i=0; i

    OPT:

//by zhongweiyu
//选择永不使用或者最长时间不被使用的页面置换
//每次操作完之后重置队列
//2 3 2 1 5  2 4 5 3 2 5 2
#include 
#include 
#include 
using namespace std;
struct opt
{
	int value;
	int time;
};
const int maxn=105;
int a[maxn];
int main()
{
	deque  dq;
	deque::iterator pos;
	int numyk,numqueye=0;
	printf("请输入物理页框块数:");
	scanf("%d",&numyk);
	int n;
	printf("\n请输入页面走向个数：");
	scanf("%d",&n);
	for(int i=0; i::iterator mp=dq.begin();  //注意此处千万注意初始化 否则有可能erase找不到对象崩溃 
				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;

					}
				}
				opt temp;
				temp.value=in;
				int f=0;
				dq.erase(mp); 

				for(int j=i+1; j

    LRU：

////by zwy
//选择距最近的最远的项置换   最近一段时间最长时间没有被访问的页面置换  和opt类似
//2 3 2 1 5  2 4 5 3 2 5 2   测试数据
#include 
#include 
#include 
using namespace std;
struct opt
{
	int value; //值
	int time;  //时间
};
const int maxn=105;
int a[maxn];
int main()
{
	deque  dq;
	deque::iterator pos;
	int numyk,numqueye=0;
	printf("请输入物理页框块数:");
	scanf("%d",&numyk);
	int n;
	printf("请输入页面走向个数：");
	scanf("%d",&n);
	for(int i=0; i::iterator mp=dq.begin();  //注意此处千万注意初始化 否则有可能erase找不到对象崩溃
				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);
}

    特记下，以备后日回顾。