Operating system 如何计算周转时间（抢占式调度）

嘿，伙计们，我有这个考试练习：

三个进程到达完全相同的时间（括号中的运行时间）

P1（10）P2（7）P3（4）

a） 计算所有单个流程的周转时间和3个流程的平均周转时间

b） 应按哪个顺序执行流程以减少平均周转时间

编辑：我找到了一个解决方案。 a） 10+17+21=48/3=16秒平均值 b） 最短工作优先：

---

4+11+21=36/3=12秒平均值取决于您使用的调度算法

设T（x）=“p（x）”的周转时间”

您还可以练习SRTF/RR/priority/multiplequeue/M.F.Q调度

绘制甘特图并计算平均等待时间

---

您还可以练习实时系统中使用的RM算法和EDF算法。

实际上，这不是作业。这是我周五考试的准备工作。

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