操作系统概念 页面置换算法:分别使用FIFO、OPT、LRU三种置换算法来模拟页面置换的过程。

2020-12-26 16:31

阅读:518

标签:换算   cout   页面   flag   结束   turn   frame   引用   理论   

关于页面置换算法的理论知识:

https://www.bilibili.com/video/BV1YE411D7nH?p=45

C++代码实现(未优化)

#include
#include
#include
using namespace std;
int frame_length;//帧个数 
int string_length;
char *st;//串 

int Max(int *st,int length)
{
	int max = st[0];
	int max_index=0;
	for(int i=1;i=0&&(distances[k]==65535);j--)
		{
			if(st[j]==frame[k])
				distances[k]=i-j;
		}
	}
	return Max(distances,len1);
}


void FIFO(char *st,int frame_length,int string_length)
{
	int len=string_length;
	char *frame; 
	int *life;
	int misno = 0; //错误次数 
	frame = new char[frame_length+1];//页帧 
	life = new int[frame_length];//各帧的占用时间
	for(int i=0;i>frame_length;
	infile>>string_length;
	st = new char[string_length+1];
	for(int i=0;i>st[i];
	}	
	cout

 

操作系统概念 页面置换算法:分别使用FIFO、OPT、LRU三种置换算法来模拟页面置换的过程。

标签:换算   cout   页面   flag   结束   turn   frame   引用   理论   

原文地址:https://www.cnblogs.com/Yindehao/p/13034636.html


评论


亲,登录后才可以留言!