operating-system - 如何计算此模型的平均等待时间和周转时间？

Question

有两个 CPU但只有一个就绪队列，CPU 上如何分配处理？以下是原始问题：

假设有四个进程（P1-P4）。作业分别在 0、10、20 和 40 时间到达。优先级为 1、2、3 和 4（假设 4 为最高），执行时间为 30、20、50 和 20 ms。这些进程被调度在一台双 CPU 的计算机上，这个系统中只有一个就绪队列。假设上下文切换开销为0。当采用以下算法时，绘制该调度算法的甘特图，计算其平均等待时间和平均周转时间。
(1)优先调度。
(2)RR调度，时间片为20ms。
(3)SJF调度。

非常感谢。

标签： operating-systemschedulejob-scheduling