操作系统_高响应比优先算法_c语言实现

最新推荐文章于 2022-11-14 23:58:33 发布

地中有海

最新推荐文章于 2022-11-14 23:58:33 发布

阅读量9.4k

点赞数 31

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

本文链接：https://blog.csdn.net/weixin_47136277/article/details/115531235

版权

在这里插入图片描述
注:在PTA上面提交时务必把scanf_s改成scanf,(编译器用的是vs2019).

主函数

int main()
{
   
	int n;              //进程数量
	scanf_s("%d", &n);
	struct pcb p[333];
	input(p, n);
	sort(p, n);
	hrrf(p, n);
	output(p, n);
	return 0;
}

核心算法高响应比优先

void hrrf(struct pcb* p, int n) {
   
	int finishedcount = 0;		  //记录已经完成的进程数
	int unfinishedposition = 0;		//记录未完成进程的位置
	double nowtime = 0;		     //现在时间
	for (int i = 0; i < n; i++) {
   		
		p[i].state = 0;
	}
	while (finishedcount < n) {
   

		double max_rp = 0;			//中间变量比较响应比
		int next = 0;		       //记录下一个要运行的位置下标
	
		//扫描找出有max响应比的进程下标
		for (int i = unfinishedposition; (i < n && p[i].atime <= nowtime&&i!=0); i++) {
   
			if (p[i].state == 1) {
   	 
				continue;
			}
			if (p[i].rp > max_rp) {
   			//扫描对比rp
				max_rp = p[i].rp;
				next = i;					//记录下一个要执行进程下标
			}
		}

		if (nowtime < p[unfinishedposition].atime * 1.0)	 //考虑到达的进程都运行完了, 有些进程还没到达的情况
		{
   
			nowtime = p[unfinishedposition].atime * 1.0;
			next = unfinishedposition;
		}

		//运行阶段
		{
   
			nowtime = nowtime + p[next].rtime;		//更新现在时间
			p[next].state = 1;						 //记录运行状态
			p[next].ftime = nowtime;	     		 //完成时间=现在时间
			p[next].ttime = nowtime - p[next].atime;			//周转=现在时间-到达
			p[next].wtime = 1.0 * p[next].ttime / p[next].rtime;		//带权周转=周转/运行