第1关:先来先服务调度算法
任务描述
本关任务:编写一个先来先服务器调度算法解决一个实际的进程调度问题,并打印出每个进程的完成时间、周转时间和带权周转时间
相关知识
为了完成本关任务,你需要掌握:1.先来先服务调度算法,2.进程周转时间和平均周转时间的计算方法。
先来先服务调度算法FCFS
FCFS是最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,系统将按照作业到达的先后次序来进行调度,或者说它是优先考虑在系统中等待时间最长的作业,
周转时间和带权周转时间
周转时间=完成时间-到达时间
带权周转时间=周转时间/执行时间
#include <stdio.h>
#include <string.h>
#define