操作系统页面置换算法实现

 

1.LRU算法：

算法原理不再论述，此处只写实现。

#include 
#include

2.FIFO算法

同为C实现

// FIFO
int FIFO(int N){
	 vector memory; //内存堆栈
    int p;
    int x;
    int lackpage = 0;
    for(int i = 0;i < N;i++){
        cout << "请输入页号" <> p;
		x = find(memory,p);//在内存中找到该页	
		if(x == -1)										//找不到该页，开始置换
		{		
			lackpage++;
			 cout<<"第"<