具有相同优先级和到达时间的优先级调度

时间:2019-01-28 06:08:59

标签: scheduling

在优先级调度中,调度是基于进程的优先级,然后是到达时间。如果两个进程具有相同的优先级和不同的破产时间怎么办

例如: 情况1 按(流程。AT。BT。优先级) (P1.3.8.1)和 (P2。5. 2. 1)

在两种情况下,第5个周期后都会执行哪个过程

案例2 (P3。5. 3. 1) (P4。5. 2. 1)

P.S:这不是硬件,我很好奇

1 个答案:

答案 0 :(得分:0)

优先级调度使用FCFS打破平局。因此,首先到达的进程将首先执行(无论是抢占式还是非抢占式)。

如果两个进程都具有相同的到达时间和相同的优先级,这似乎模棱两可,但是我们可以说这将取决于调度程序,但是总的来说,我们可以说进程ID将是决定因素,或者是所编写的进程首先,但这些似乎都不是很好的理由。

因此,在情况1中:处理1将在处理2之前执行。因为它的到达时间小于P2的到达时间。

在case2进程ID将决定或P3首先执行的情况下,它首先出现。

查看此https://stackoverflow.com/a/13714951/9235408