gpt4 book ai didi

process - 优先抢占式调度

转载 作者:行者123 更新时间:2023-12-04 16:40:46 24 4
gpt4 key购买 nike

使用优先级抢占式调度时,较高优先级是否让步于优先级较低但突发时间较短的进程?

例如,如果我有:

    Arrival Time   Burst Time   Priority
P1 0 5 3
P2 2 6 1
P3 3 3 2

甘特图看起来像这样吗?
| P1 | P2 | P3 | P1 |
0 2 8 11 16

最佳答案

优先级调度总是选择当前准备运行的具有最高优先级的进程。如果有多个进程具有当前最高优先级,则需要第二个调度算法在这些进程中进行选择。非抢占式优先级调度仅在正在运行的进程完成其工作或(自愿)让步给调度程序时才选择要运行的新进程。

Preemptive Priority Scheduling 是相同的算法,但是如果一个比当前正在运行的进程具有更高优先级的新进程到达,它会立即被选中。新进程不必等到当前运行的进程完成或产生。

在您的示例中,抢占式优先级调度的甘特图和 3 是最高优先级,1 是最低优先级,如下所示:

| P1 | P3 | P2 |
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

关于process - 优先抢占式调度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9243518/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com