pagequeue.h

程序功能主要分为3个部分

// PageQueue.h: interface for the PageQueue class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_PAGEQUEUE_H__F948294B_9DEC_44E4_8497_D83D794C0347__INCLUDED_)
#define AFX_PAGEQUEUE_H__F948294B_9DEC_44E4_8497_D83D794C0347__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
// 页面队列类定义
class PageQueue  
{
public:
	// 将权值数组的数值全部减1，用于OPT算法时实现权值动态更新
	void decPower();
	// 设置权值数组中pos位置的权值为pow
	void setPower(int pos,int pow);
	// 在页面队列中寻找页号为pageNo的页面，若找到则返回此页面在页面队列中的位置
	// 否则返回-1
	int Find(int pageNo);
	// 入队列函数，用页号为pageNo，权值为pagePower的页替换页面队列中权值最大的一页
	void EnQueue(int pageNo,int pagePower);
	// 返回页面队列的指针
	int * GetQueue();
	// 构造函数，构造长度为pG的页面队列
	PageQueue(int pG);
	// 析构函数
	virtual ~PageQueue();

protected:
	// 页面队列长度
	int pageGot;
	// 页面队列数组
	int *page;
	// 页面权值数组
	int *power;

};

#endif // !defined(AFX_PAGEQUEUE_H__F948294B_9DEC_44E4_8497_D83D794C0347__INCLUDED_)