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

Question

В SJF (кратчайшее задание сначала) Метод расписания.

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

Правильно ли это диаграмма Гантта?

Answer 1

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

Ганта для этого Ques будет:

| 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

Answer 2

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

Р3 Р2 Р4 Р5 Р1 0 3 4 6 10, как правильное различие таковы

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

Ref: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf

Answer 3

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

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

Р3 | Р2 | Р4 | П3 | П5 | Р1 | Р5

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

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

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

Answer 4

SJF два типа - я), не упреждающая SJF II) Преимущественное SJF

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

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

= Выброс б: Т Время

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

TT = Повернись Время = CT - AT

WT = Время ожидания = TT - BT

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