操作系统最近最久未使用算法（C++实现操作系统实验）

算法思想：

LRU（Least Recently Used）最近最久未使用算法是淘汰最近最久未使用的页面，和最佳置换的区别是，最佳置换算法是去将来找，而LRU是在过去找，找最久未被使用过的页面进行淘汰。

代码如下：

#include
#include
#include
#include 
using namespace std;
vector jincheng;
vector kuai;
map m;
int n;  // 记录页面数
int t;   // 记录物理块数
int cnt;  // 记录缺页次数 
const int INF = 0x3f3f3f3f;
int minn = INF;

int main() {
	jincheng.clear();
	kuai.clear(); 
	cout << "请输入页面数量：" << "n";
	cin >> n;
	cout << "请输入物理块数：" << "n";
	cin >> t;
	
	cout << "请输入页面序列：" << "n";
	int x;
	for(int i = 0; i < n; i ++) {
		cin >> x;
		jincheng.push_back(x);
	}
	
	for(int i = 0; i < t; i ++) {
		kuai.push_back(jincheng[i]);
		cout << "这是访问第" << i + 1 << "个页面时的情况:n";
		for(int i = 0; i < kuai.size(); i ++) {
			cout << kuai[i] << " "; 
		}
		cout << "n";
	}

	for(int i = t; i < n; i ++) {
		bool flag = false;
		for(int j = 0; j < t; j ++) {
			if(kuai[j] == jincheng[i]) {
				kuai[j] = jincheng[i];
				flag = true;
			}
		}
		if(flag == false) {
			cnt ++;
			m.clear();
			minn = INF;
			for(int k = 0; k < t; k ++) {
				bool flagg = false;
				for(int r = i - 1; r >= 0; r --) {
					if(kuai[k] == jincheng[r]) {
						minn = min(minn, r);
						m[r] = k;  // 把物理块里页面的位置在页面序列中的位置存下来 
						flagg = true;
						break;
					}
				}
				if(flagg == false) {
					m[minn] = k;
					break;
				} 
			}
			kuai[m[minn]] = jincheng[i];
		}
		
		cout << "这是访问第" << i + 1 << "个页面时的情况:n";
		for(int i = 0; i < t; i ++) {
			cout << kuai[i] << " "; 
		}
		cout << "n";
	}
	
	cout << "页面置换次数为：" << "n";
	cout << cnt << "n";
	cout << "缺页率为：" << "n";
	printf("%.2lfn", 1.0 * cnt / n); 
	
	return 0;
}

操作系统 最近最久未使用算法 （C++实现 操作系统实验）

C/C++/C#相关栏目本月热门文章

操作系统最近最久未使用算法（C++实现操作系统实验）