嘿伙计我参加考试的这个练习：
三个过程完全同时到达（括号中的运行时间）
P1（10）P2（7）P3（4）
a）计算所有单个流程的周转时间以及3个流程的平均周转时间。
b）应该执行哪些程序以减少平均周转时间？
编辑：我找到了解决方案。 a）10 + 17 + 21 = 48/3 =平均16秒 b）最短的工作优先： 4 + 11 + 21 = 36/3 =平均12秒
答案 0 :(得分：1)
这取决于您使用的调度算法。
设T（x）=“P（x）的周转时间”
FCFS:
T(a)=10-0=10
T(b)=10+7-0=17
T(c)=10+7+4-0=21
Average turnaround time=48/3=16
SJF:
T(a)=4+7+10-0=21
T(b)=4+7-0=11
T(c)=4-0=4
Average turnaround time=36/3=12
您还可以练习SRTF / RR /优先级/多级队列/ M.F.Q计划
绘制甘特图并计算平均等待时间。
您还可以练习在实时系统中使用的RM算法和EDF算法。