内存页替换算法C++

自己写了两个内存页替换算法，一个FIFO，一个LRU，贴在博客上，记录一下。

MemPage.h

#include<vector>
using namespace std;
class MemPageList {
private:
	int* name;		//内存也编号
	vector<int> que;//进入先后内存页队列
	int maxSize;	//最大储存大小
public:
	MemPageList(int n) { 
		name = new int[n];
		maxSize = n;
	}
	void printName() { for (int i = 0; i <maxSize; i++)cout << name[i] << " "; }
	int FIFO(int pages[],int n);
	int LRU(int pages[],int n);
};
int MemPageList::FIFO(int pages[],int n) {
	int count = 0;		//用于记录错误次数
	for (int i = 0; i < n; i++) {
		bool k = 0;		//用于判断该页是否存在于页表中
		for (int j = 0; j < que.size(); j++) {
			if (pages[i] == name[j])
				k = 1;
		}
	/*内存页存在页表中，则加载下一页*/
		if (k)continue;	
	/*内存页不在页表中*/
		/*页表未满*/
		if (que.size() < maxSize) {
			name[que.size()] = pages[i];	//载入页
			que.push_back(pages[i]);
			count++;
		}
		/*页表已满*/
		else {
			/*将页表中的页替换成新的页*/
			for (int j = 0; j < que.size(); j++) {
				if (que[0] == name[j]) {
					name[j] = pages[i];
					break;
				}
			}
			que.erase(que.begin());		//删除队列中被替换的页
			que.push_back(pages[i]);	//将新的页号加入队列
			count++;
		}
	}
	return count;
}
int MemPageList::LRU(int pages[], int n) {
	int count = 0;
	for (int i = 0; i < n; i++) {
		bool k = 0;		//用于判断该页是否存在于页表中
		for (int j = 0; j < que.size(); j++) {
			/*该页已存在列表中*/
			if (pages[i] == que[j]) {
				que.erase(que.begin() + j);		//更新列表中页的使用序列
				que.push_back(pages[i]);
				k = 1;
			}
		}
	/*内存页存在页表中,载入下一页*/
		if (k)continue;
	/*内存页不在页表中*/
		/*页表未满*/
		if (que.size() < maxSize) {
			name[que.size()] = pages[i];	//载入页
			que.push_back(pages[i]);
			count++;
		}
		/*页表已满*/
		else {
			for (int j = 0; j < que.size(); j++) {
				if (que[0] == name[j]) {
					name[j] = pages[i];
					break;
				}
			}
			que.erase(que.begin());
			que.push_back(pages[i]);
			count++;
		}
	}
	return count;
}

Main.cpp

#include<iostream>
#include"MemPage.h"
#include<random>
#include<ctime>
#include<vector>
using namespace std;
/*随机生成内存页序列*/
int* random(int n,int num) {	//n为生成的最大内存页号,num为内存页数
	int* randnum;
	randnum = new int[num];
	srand((unsigned)time(NULL));
	for (int i = 0; i < num; i++)randnum[i] = rand() % n;
	return randnum;
}
void main() {
	MemPageList a(4);
	MemPageList c(4);
	int* b;
	int max = 8, num = 20;	//max为生成的最大内存页号,num为内存页数
	b = random(max,num);
	/*输出数组b*/
	for (int i = 0; i < num; i++)cout << b[i]<<" ";
	cout << endl;
	/*执行FIFO算法*/
	cout<<"FIFO的错误次数为"<<a.FIFO(b,num);
	cout << endl<<"最后的内存页表为";
	a.printName();
	cout << endl;
	/*执行LRU算法*/
	cout <<"LRU的错误次数为"<< c.LRU(b, num);
	cout << endl<<"最后的内存页表为";
	c.printName();
}