进程调度之HRN

最新推荐文章于 2024-08-29 09:08:59 发布

slkinic

最新推荐文章于 2024-08-29 09:08:59 发布

阅读量3.2k

点赞数 2

分类专栏： c/c++

本文链接：https://blog.csdn.net/slkinic/article/details/52956891

版权

本文深入探讨HRN调度算法，该算法根据执行时间和等待时间的综合优先级选择进程。通过计算R优先权=(执行时间+等待时间)/执行时间，确保高优先级的进程得以优先执行。在进程队列中，HRN会挑选到达并具有最高优先级的进程进行执行。

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

进程调度之HRN

HRN算法，即优先权高先执行。本文优先权R = (执行时间 + 等待时间 )/执行时间

每次在进程队列中找到已到达的优先权最高的进程执行，并标记为已执行。

#include<stdio.h>
#include<string.h>
#define N 20

struct JOB{
	char name[5] ;
	int atime ;
	int runtime ;
	int ftime ;
	int total ;	
	float welght ;
	int arun ;
	float order;

	int flag;
};

int Runtime = 0;
int Total = 0;
float Welght = 0;

void print(struct JOB f[], int i);

void main()
{
	struct JOB f[N] ;
	int i,j;
	int amount;
	char n[5];
	int a,r;

	int forder = 0;
	int order;
	int findex = -1;

	printf("请输入进程数（2-19）\n");
	scanf("%d", &amount);
	for(i = 0; i < amount; i++)
	{
		printf("请输入进程名，线程到达时间，线程运行时间\n");
		scanf("%s %d %d",&f[i].name, &f[i].atime, &f[i].runtime);
		f[i].flag = 0 ;
	}

	for(i = 0; i <