Приоритетное упреждающее планирование

Question

При использовании приоритетного приоритетного планирования дает ли более высокий приоритет путь процессу с более низким приоритетом, но с более коротким временем пакетной обработки?

Например, если бы у меня было:

    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   

Answer 1

Приоритетное планирование всегда выбирает процесс (ы) с наивысшим приоритетом, который в данный момент готов к запуску.Если существует более одного процесса с наивысшим приоритетом, вам необходим второй алгоритм планирования, чтобы выбрать один из этих процессов. Непрерывное приоритетное планирование выбирает новый процесс для запуска только в том случае, если запущенный процесс завершил свою работу или уступает (добровольно) планировщику.

Приоритетное приоритетное планирование isтот же алгоритм, но если прибывает новый процесс, имеющий более высокий приоритет, чем текущий запущенный процесс, он выбирается немедленно.Новый процесс не должен ждать, пока текущий процесс завершится или завершится.

В вашем примере диаграмма Ганта для Планирование приоритетного приоритета и 3, являющаяся самым высоким, а 1 - самым низким приоритетом, будетвыглядеть так:

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

Answer 2

| p1 | p2 | p3 | p1 |

0....2....8....11...14   

с приоритетом 1.

Answer 3

       |p1  |p2  |p3  |p1  |

       0    2    8    11   14 

потому что упреждающий подход будет преимущественным, если приоритет вновь поступившего процесса выше, чем приоритет запущенного в данный момент процесса.