Когда SJF хуже, чем FCFS?

Question

В операционных системах суперкомпьютеров, которые одновременно обрабатывают большое количество задач, существует ли ситуация, когда политика SJF занимает больше времени, чем политика FCFS, говоря о метрике времени ожидания?

Можно предположить, что в системе присутствует более одного сердечника.

Answer 1

Сначала я подумал, что это не возможно, тогда я взял некоторое время, и, наконец, пришли к этому результату:

Да, это может быть.

Предположим, что готова очередь заполнена процессами с равными временами разрывного (все = х):

Process Burst time 
P1   x 
P2   x 
P3   x 
P4   x 
.   . 
.   . 
.   . 
Pn   x 

Теперь в этом случае, что FCFS будет делать, процесс, который придет первым будет выделяться процессор а затем следующий процесс, который на первом этапе, будет выделен CPU и т. д., не теряя времени.

Но что SJF будет делать это: он первым будет найти работу в кратчайших сроках разрывных из имеющихся рабочих мест в готовой очереди, которая в данном случае является растратой времени, как все было одинаковое времени разрывного и SJF закончится перемещая готовую очередь без какого-либо плодотворного результата.