最近最久未使用页面置换算法(C语言)——大三操作系统实验-创新互联

int main(){
	struct Page a[3];
	struct Page b[100];
	int n;
	for(int i=0;i<3;i++){
		cout<<"请输入第"<>a[i].number;
		a[i].time=3-i;//即前三个时间为3,2,1 
	}
	cout<<"现在系统内的三个页面为："<>n; 
	for(int i=0;i>b[i].number;
		print(a,b[i].number);
	}
}

数组a(处于内存中的三个页面)，数组b(即将要进入内存的页面总集)

#includeusing namespace std;

struct Page//定义结构体页面 
{
	int time;//已经待的时间 
	int number;//页面序号 
};

int long_max(struct Page a[3]){//寻找出待在内存中时间最长的页面，并对相关time进行修改 
	int index=0,min_time=a[0].time;//初始值赋值为内存的第一个页面 
	for(int i=1;i<3;i++){//找出大的time以及对应的页面 
		if(a[i].time>min_time){
			min_time=a[i].time;
			index=i;
		}
	}
	if(index==0){//如果是页面0，则将1,2的时间修改加一，因为它们这一轮没被顶替，需要等待一个时间段 
		a[1].time++;
		a[2].time++;
	}
	if(index==1){//如果是页面1 
		a[0].time++;
		a[2].time++;
	}
	if(index==2){//如果是页面2 
		a[1].time++;
		a[0].time++;
	}
	a[index].time=0;//将被顶替出的页面时间置位0，因为其是刚进来 
	return index;
}

int IN(struct Page a[3],int temp){//找出即将进来的进程是否在内存的三个页面中 
	int flag=3;//flag为相同的页面,如果为3，说明不在 
	for(int i=0;i<3;i++){
		if(a[i].number==temp){
			flag=i;
			break;
		}
	}
	return flag;
}
void print(struct Page a[3],int temp){
	int index,m;
	index=IN(a,temp);//判断是否在里面 
	if(index!=3){//如果在 
		a[index].time=0;
		if(index==0){
			a[1].time++;
			a[2].time++;
		}
		if(index==1){
			a[0].time++;
			a[2].time++;
		}
		if(index==2){
			a[1].time++;
			a[0].time++;
		}
	}
	else{//如果不在，则number需要变化 
		m=long_max(a);//找出需要变化页面的索引 
		a[m].number=temp;
	}
	cout<<"现在系统内的三个页面为："<>a[i].number;
		a[i].time=3-i;//即前三个时间为3,2,1 
	}
	cout<<"现在系统内的三个页面为："<>n; 
	for(int i=0;i>b[i].number;
		print(a,b[i].number);
	}
}

测试数据就用实验要求给出的

测试结果分析

最佳置换算法(C语言)——大三操作系统实验_西瓜妹妹的唯一男朋友的博客-博客

先进先出算法(c语言)——大三操作系统实验_西瓜妹妹的唯一男朋友的博客-博客

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧