头歌实验第1关：先来先服务调度算法

任务描述

本关任务：编写一个先来先服务器调度算法解决一个实际的进程调度问题，并打印出每个进程的完成时间、周转时间和带权周转时间

相关知识

为了完成本关任务，你需要掌握：1.先来先服务调度算法，2.进程周转时间和平均周转时间的计算方法。

先来先服务调度算法FCFS

FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，

周转时间和带权周转时间

周转时间=完成时间-到达时间 带权周转时间=周转时间/执行时间

编程要求

给定一组进程的到达时间和服务时间，实现先来先服务调度算法，并打印出调度结果，包括每个进程的完成时间、周转时间和带权周转时间。

进程 到达时间 服务时间

A          0              3

B          2              6

C          4              4

D          6              5

E           8             2

#include <stdio.h>
#include <string.h>

#define N 5

typedef struct JCB
{
	char name[10];
	int arriveTime;  //到达时间 
	int serveTime;   //服务时间 
	int finishTime;  //完成时间 
	int aroundTime;  //周转时间 
	float waroundTime; //带权周转时间 
}PCB;



void input(PCB pcb[N])
{
	strcpy(pcb[0].name, "A");
	pcb[0].arriveTime = 0;
	pcb[0].serveTime = 3;

	strcpy(pcb[1].name, "B");
	pcb[1].arriveTime = 2;
	pcb[1].serveTime = 6;

	strcpy(pcb[2].name, "C");
	pcb[2].arriveTime = 4;
	pcb[2].serveTime = 4;

	strcpy(pcb[3].name, "D");
	pcb[3].arriveTime = 6;
	pcb[3].serveTime = 5;

	strcpy(pcb[4].name, "E");
	pcb[4].arriveTime = 8;
	pcb[4].serveTime = 2;

	int i = 0;
	for (; i < N; ++i)
	{
		pcb[i].finishTime = 0;
		pcb[i].aroundTime = 0;
		pcb[i].waroundTime = 0;
	}

}

void output(PCB pcb[N])
{
	int i = 0;
	printf("进程\t");
	printf("完成时间\t");
	printf("周转时间\t");
	printf("带权周转时间\t\n");
	for (; i < N; ++i)
	{
		printf("%s\t", pcb[i].name);
		printf("%d\t\t", pcb[i].finishTime);
		printf("%d\t\t", pcb[i].aroundTime);
		printf("%f\t\t\n", pcb[i].waroundTime);
	}
}//先来先服务调度算法 
void FCFS(PCB pcb[N])
{
	double time = pcb[0].arriveTime;//设置开始时间
	for (int i = 0; i < N; i++)
	{
		time = time + pcb[i].serveTime;//计算完成时间
		pcb[i].finishTime = time;
		pcb[i].aroundTime = pcb[i].finishTime - pcb[i].arriveTime;//计算周转时间
		double a = pcb[i].aroundTime, b = pcb[i].serveTime;//计算带权周转时间
		pcb[i].waroundTime = a / b;
	}
}



int main()
{
	PCB pcb[N];

	input(pcb);
	FCFS(pcb);
	printf("先来先服务FCFS:\n");
	output(pcb);
	printf("\n");

}

平台会负责输入和输出，只需要实现FCFS函数即可。先来先服务算法的调度结果包括进程的完成时间、周转时间和带权周转时间需要填写在pcb数据结构中。

主函数运行流程如下： input(pcb);//输入进程基本信息 FCFS(pcb);//调用先来先服务调度算法 printf("先来先服务FCFS:\n"); //打印调度结果 output(pcb); printf("\n");