计算机实践考试

最新推荐文章于 2024-01-20 20:34:41 发布

Spring（小雨点）

最新推荐文章于 2024-01-20 20:34:41 发布

阅读量111

点赞数

分类专栏：面试题文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_42434039/article/details/124444211

版权

面试题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用C++编程实现三种常见的页面替换算法：最佳(OPT)置换算法、先进先出(FIFO)算法和最近最久未使用(LRU)算法。通过示例代码，展示了如何模拟这些算法来计算缺页中断次数，以理解它们的工作原理和性能差异。

摘要由CSDN通过智能技术生成

数据库
 样题
 c菜鸟教程100例子

软工实践
用例以及之间的关系
 用例题
 c++基础菜鸟教程
 uml

操作系统实践

1.根据要求通过C++语言实现进度调度算法的模拟
在这里插入图片描述
`置换算法

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <unordered_set>
#include <ctime>
using namespace std;

typedef pair<int, int> PII;
const int N = 1010;//执行序列最大长度
const int M = 10;//内存块最大数量
int len;//执行序列长度
int seq[N];//执行序列
int sz;//内存块数量
PII flag[M];

void OPT()
{
	unordered_set<int> st;//记录所有内存块中的页面号
	int cnt = 0;//缺页中断次数
	int idx = 0;
	for (int i = 0; i < len; i++)
		if (!st.count(seq[i]))//当前要访问的页面不在内存块中
		{
			if (st.size() < sz) st.insert(seq[i]), flag[idx++] = { i, seq[i] };
			else
				for (int j = i + 1; j < len; j++)
				{
					int t = 0;
					if (st.count(seq[j]))
						for (int k = 0; k < idx; k++)
							if (flag[k].second == seq[j])
							{
								flag[k].first = j;
								t++;
								break;
							}
					if (t == 3 || j == len - 1)
					{
						sort(flag, flag + idx);
						st.erase(flag[0].second);
						st.insert(seq[i]);
						flag[0] = { i, seq[i] };
					}
				}
			cnt++;
		}
	cout << "最佳置换算法产生的缺页中断次数为 : " << cnt << "次\n";
}

void FIFO()
{
	unordered_set<int> st;
	queue<int> Q;
	int cnt = 0;
	for (int i = 0; i < len; i++)
		if (!st.count(seq[i]))
		{
			if (st.size() < sz) st.insert(seq[i]), Q.push(seq[i]);
			else
			{
				st.erase(Q.front());
				st.insert(seq[i]);
				Q.pop();
				Q.push(seq[i]);
			}
			cnt++;
		}
	cout << "先进先出置换算法产生的缺页中断次数为 : " << cnt << "次\n";
}

void LRU()
{
	unordered_set<int> st;
	int cnt = 0;
	int idx = 0;
	for (int i = 0; i < len; i++)
		if (!st.count(seq[i]))
		{
			if (st.size() < sz) st.insert(seq[i]), flag[idx++] = { i, seq[i] };
			else
			{
				sort(flag, flag + idx);
				st.erase(flag[0].second);
				st.insert(seq[i]);
				flag[0] = { i, seq[i] };
			}
			cnt++;
		}
		else
			for (int j = 0; j < idx; j++)
				if (flag[j].second == seq[i]) flag[j].first = i;
	cout << "最近最久未使用置换算法产生的缺页中断次数为 : " << cnt << "次\n";
}

int main()
{
	srand(time(0));
	len = rand() % 981 + 20;//随机产生20~1000的序列长度
	for (int i = 0; i < len; i++) seq[i] = rand() % 20;
	/*len = 20;
	seq[0] = 1, seq[1] = 2, seq[2] = 3, seq[3] = 4, seq[4] = 2
		, seq[5] = 1, seq[6] = 5, seq[7] = 6, seq[8] = 2, seq[9] = 1, seq[10] = 2
		, seq[11] = 3, seq[12] = 7, seq[13] = 6, seq[14] = 3, seq[15] = 2
		, seq[16] = 1, seq[17] = 2, seq[18] = 3, seq[19] = 6;*/
	cout << "页面执行序列 : ";
	for (int i = 0; i < len; i++) cout << seq[i] << ' ';
	for (int i = 0; i < 3; i++)
	{
		cout << endl << "请输入内存块数量 : ";
		cin >> sz;
		cout << endl;
		OPT();
		FIFO();
		LRU();
	}
	return 0;
}