操作系统的页面置换C++算法：OPT FIFO LRU CLOCK 计算缺页率

暴力直接上代码，主要是用了vector来实现，有些方法比较费时，不太好，请各位大神斧正。这是个人的作业，  这是代码下载页http://download.csdn.net/detail/l631068264/7644569   里面还有多级反馈队列进程调度的MFC版

#include 
#include 
#include 
#include 
#include  /*用到了srand函数*/ 
#include  /*用到了time函数*/ 
using namespace std;

const int AddressSize = 320;//地址数组大小
const int AddressRange = 319;//地址值范围
struct TimeNode{
	int data;//页面序列号
	int read;//引用位
};
class PageReplace{
public:
	void Create();//创建地址序列
	void AddChangePage(int size);//转换为页面序列
	void Print();//打印控制
	PageReplace();
	~PageReplace();
private:
	int PageSize;//页面大小	
	int PageNum;//页面数
	int* Address;//地址数组
	vector< int > PageOrder;//页面序列
	double OPT(int j);//j 是物理块数
	double FIFO(int j);
	double LRU(int j);
	double CLOCK(int j);
};
PageReplace::PageReplace()
{
	Address = new int[AddressSize];
}
PageReplace::~PageReplace()
{
	delete[]Address;
}
void PageReplace::Create()
{
	srand((unsigned)time(NULL));
	int i;
	int Range = AddressRange;
	for (i=0;i[a,b]随机数
		Address[i+4] = Address[i+3]+1+(rand()%AddressRange-Address[i+3]);
	}	
	for (int j=0;j opt;//代替内存块
	int i,d2,k;
	double l=0;
	for (i=0;i::iterator flag = find(opt.begin(),opt.end(),PageOrder[i]);		
		if (flag == opt.end())
		{	
			l++;//缺页数					
			if (opt.size()::iterator m = find(PageOrder.begin()+i,PageOrder.end(),PageOrder[i]);
                int max = 0;
				for ( k=0;k::iterator n = find(PageOrder.begin()+i,PageOrder.end(),opt[k]);
					if (max < n-m)
					{
						max = n-m;
						d2 = k;//块下标
					}
				}
				opt[d2] = PageOrder[i];
			}
		}
	}
	return (double)l/PageOrder.size();//缺页率	
}

double PageReplace::FIFO(int j)
{	
	int i;
	double l=0;
	vector fifo;

	for (i=0;i::iterator flag = find(fifo.begin(),fifo.end(),PageOrder[i]);
		if (flag==fifo.end())
		{	
			l++;
			if (fifo.size() lru;
	int i;
	double l=0;
	for (i=0;i::iterator flag = find(lru.begin(),lru.end(),PageOrder[i]);
		if (flag == lru.end())
		{//缺页
			l++;
			if (lru.size() time;
	for (i=0;i::iterator flag = find(time.begin(),time.end(),PageOrder[i]);
		if (flag<0)
		{
			l++;
			if (time.size()>choice;
		switch (choice)
		{
		case 1:
			cout<<"生成新序列"<>size;
			while (size)
			{
				p.AddChangePage(size);
				p.Print();
				
				cout<<"输入页面大小（1/2/4/8/16）单位 K    按0 退出页面大小选择"<>size;
			}
			break;
		case 0:
			flag = false;
			break;
		}
	}	
	return 0;
}