模拟操作系统FIFO置换算法

最新推荐文章于 2024-10-10 10:49:27 发布

史莱姆Slime

最新推荐文章于 2024-10-10 10:49:27 发布

阅读量1k

点赞数

分类专栏：操作系统文章标签：操作系统算法

本文链接：https://blog.csdn.net/m0_37812541/article/details/71197138

版权

本文介绍了操作系统的FIFO（先进先出）页面置换算法，包括其基本原理和实现源码，帮助读者深入理解该算法的工作方式。

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

1.简介

有的地方比较多余

2.源码

//命中率=1-页面失效次数/页地址流长度。
/*地址按下述原则生成：①50%的指令是顺序执行的；
②25%的指令是均匀分布在(跳转到)前地址部分；
③25%的指令是均匀分布在(跳转到)后地址部分；
#具体的实施方法是：
A.在[0，119]的指令地址之间随机选取一起点M;
B.顺序执行一条指令，即执行地址为M+1的指令；
C.在前地址[0，M+1]中随机选取一条指令(跳转到)并执行，该指令的地址为M’;
D.顺序执行一条指令，其地址为M’+1；
E.在后地址[M’+2，119]中随机选取一条指令(跳转到)并执行；
F.重复A—E，直到执行150次指令。*/
#include <iostream>
using namespace std;
#include <stdlib.h>
#include <time.h>
typedef struct PAGE {
	int page;
	PAGE* next;
}PAGE;

class List {
public:
	PAGE* head, *tail, *temp, *table;
	int m;

	List() { m = 0;table = new(PAGE);head = table;tail = table;temp = table; }
	void InitList();
	int setm(int m);
};
void List::InitList() {
	table = new (PAGE);
	head = table;
	table->page = -1;
	temp = tabl