进程调度之SPF

最新推荐文章于 2024-07-05 07:00:00 发布

slkinic

最新推荐文章于 2024-07-05 07:00:00 发布

阅读量4.2k

点赞数 5

分类专栏：进程调度之SPF 段作业调度 c/c++

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

版权

SPF算法详述，重点在于进程调度中如何优先执行到达的最短进程，确保高效利用系统资源。

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

进程调度之SPF

SPF算法，即短进程优先执行算法。

每次在进程队列中找到已到达的最短进程，并执行该进程（执行完标记该进程）

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

struct JOB{
	char name[10] ; 		//进程名
	int atime ;		//到达时间
	int runtime ;		//运行时间
	int ftime ;		//结束时间
	int total ;		//周转时间
	float welght ;		//周转系数
	int arun ;		//进程到达时间

	int flag;			//进程结束标志
};

struct JOB f[N];

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

void print(int i);

void main()
{

	int amount;			//进程数
	int i;
	int j;
	int minindex = -1;			//记录最短进程下标
	int mintime = 0x7fffffff;		//记录最短进程时间
	char n[10];
	int a;
	int r;



	printf("请输入进程数（2-24）\n");
	scanf("%d",&amount);

	for(i = 0; i < amount; i++)
	{
		printf("请输入进程名，进程到达时间，进程运行时间\n");
		scanf("%s %d %d",&f[i].name, &