采用近期最久未使用LRU算法仿真请求分页系统

1、设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求： 实现请求分页存储管理方式的页面置换算法：近期最久未使用算法（LRU） 内存物理块数固定为15个，对多个作业采用可变分配全局置换的策略分配物理块 作业数量与作业大小（10-20页）可在界面进行设置 所有作业按RR算法进行调度，时间片长度为1秒 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串引用长度30-50，要求必须包括作业所有的页面，可作为样例数据保存 可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、页面串长度的初始化 要求采用可视化界面，模拟内存分配和使用情况图

#include “stdafx.h“
#include  
#include
using namespace std ;
class Lnode
{
friend class queue;
private:
	int data;
	Lnode *next;
public:
	Lnode（）{data=-1;next=NULL;}
};
class queue
{
	friend class LRU;
private:
	Lnode *front;
	Lnode *real;
	static int count;
public:
	void initqueue（queue &qint）;//构造一个空队列
	void enqueue（queue &qint）;//向对头插入数据
	void outqueue（queue &qint）;//从队尾出数据
	void display（queue &q）;//显示队列中的内容
	bool check（queue &qint e）;//检查队列中是否有e
};
int queue::count=0;

void queue::initqueue（queue &qint length）
{   Lnode* node = new Lnode（）;
	q.front=q.real=node;
	q.front->next=NULL;
	q.front->data=length;
}
void queue::enqueue（queue &qint e）
{
  Lnode* p = new Lnode（）;
  p->data =e;
  p->next =NULL;
  q.real->next=p;
 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2468  2009-06-01 20:58  LRU.cpp

----------- ---------  ---------- -----  ----

                 2468                    1