it-swarm.com.ru

Как рассчитать среднее время ожидания и среднее время оборота в SJF Scheduling?

В SJF (Shortest Job First) метод планирования.

enter image description here

Как рассчитать среднее время ожидания и среднее время оборота?

Диаграмма Ганта верна?

enter image description here

22
Failed_Noob

Диаграмма Ганта неверна ... Первый процесс P3 прибыл, поэтому он будет выполняться первым. Так как время пакета P3 составляет 3 секунды после завершения P3, процессы P2, P4 и P5 были получены. Среди P2, P4 и P5 самое короткое время пакета составляет 1 с для P2, поэтому P2 будет выполняться следующим. Тогда P4 и P5. Наконец P1 будет выполнен.

Диаграмма Ганта для этого квеста будет такой:

| P3 | P2 | P4 | P5 | P1 |

1    4    5    7   11   14

Среднее время ожидания = (0 + 2 + 2 + 3 + 3)/5 = 2

Среднее время оборота = (3 + 3 + 4 + 7 + 6) /5=4,6

21
Hifzan

SJF бывают двух типов: i) не упреждающий SJF ii) упреждающий SJF

Я перестроил процессы в соответствии с временем прибытия. вот не упреждающий SJF

A.T = Время прибытия

B.T = время взрыва

C.T = Время завершения

T.T = время поворота = C.T - A.T

W.T = Время ожидания = T.T - B.T

enter image description here

Вот упреждающее примечание SJF: каждый процесс будет выгружаться в момент прибытия нового процесса. Затем он будет сравнивать время посылки и выделит процесс, который имеет самое короткое время посылки. Но если два процесса имеют одинаковое время пакета, то процесс, который пришел первым, будет выделен первым, как FCFS.

enter image description here

17
Erfan Ahmed

это неверно. правильно будет

P3 P2 P4 P5 P1 0 3 4 6 10 правильная разница

Время ожидания (0 + 3 + 4 + 6 + 10)/5 = 4,6

Ссылка: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf

2
Raja

Диаграммы Ганта, приведенные Хифзаном и Раджа, предназначены для алгоритмов FCFS.

С помощью алгоритма SJF процессы могут быть прерваны. То есть каждый процесс не обязательно выполняется прямо в течение заданного времени пакета.

P3 | P2 | P4 | P3 | P5 | P1 | P5

1 | 2 | 3 | 5 | 7 | 8 | 11 | 14

P3 достигает 1 мс, затем прерывается P2 и P4, так как они оба имеют меньшее время посылки, и затем P3 возобновляется. P5 начинает выполнение следующим, затем прерывается P1, так как время пакета P1 меньше, чем P5. Вы должны отметить время прибытия и быть осторожным. Эти проблемы могут быть сложнее, чем они кажутся на первый взгляд.

Правка: Это относится только к Preemptive SJF алгоритмы. Простой алгоритм SJF не имеет преимущественного значения, то есть он не прерывает процесс.

2
brthomps