用C语言实现FCFS

来源:百度知道 编辑:UC知道 时间:2024/06/14 00:35:36
假设一个系统有5个进程,他们的到达时间依次为0 2 4 6 8,服务时间依次为3 6 4 5 2.忽略I/O以及其他开销时间,按照FCFS,请给出进程的调度顺序,计算各进程的平均周转时间

是编程还是直接做啊?
直接做的话,假设为p1,p2,p3,p4,p5
调度顺序肯定是p1,p2,p3,p4,p5
平均周转时间
p1:3-0=3
p2:9-2=7
p3:13-4=9
p4:18-6=12
p5:20-8=12
平均:(3+7+9+12+12)/5=8.6