порядок процессов в этом особом случае циклического планирования

(этот вопрос был задан на 5-м семестре моего обучения в области вычислительной техники)

Каков будет порядок выполнения процессов в следующем сценарии, если используется циклическое планирование?

КВАНТОВЫЙ РАЗМЕР = 4

Процесс ---- Время прибытия ---- Время разрыва

A---0---3

B---1---5

C---3---2

D---9---5

E---12---5

Мои настоящие сомнения приходятся на момент 9. В этот момент A и C завершили выполнение. B стоит в очереди, а D только что вошел. Какой из них будет казнен первым? Б или Г?

должен ли общий порядок быть A-B-C-D-E-B-D-E или A-B-C-B-D-E-D-E?


scheduled-tasks round-robin
person Pranav Prem    schedule 06.09.2012    source источник

Ответы (3)


arrow_upward
1
arrow_downward

В циклическом процессе процессы выполняются в течение периода времени, называемого Quantum, который вы не упомянули. Тем не менее нет никаких проблем. Алгоритм Round Robin говорит, что каждый процесс будет получать одинаковый период времени для выполнения по кругу. В момент неоднозначности он реализует метод First Come First Serve. Вы упоминаете здесь тупиковую ситуацию. B должен быть первым. Вот несколько ссылок: определение слова простой пример

person NewUser    schedule 06.09.2012

arrow_upward
1
arrow_downward

порядок exe будет A-B-C-B-D-E-D-E, потому что в момент времени 3, то есть после exe из готовой очереди, B, C в том же порядке, поэтому B выполняется до времени 7 (как TQ ‹ время взрыва b), а B снова ставится в очередь в циклическом очередь (очередь готовности) следующим образом A-B-C-B
и в момент времени 7 c будет выполняться до времени 10 , в то время как exe из c d прибыл в очередь готовности в момент времени 9, поэтому очередь, как A-B-C-B-D... final график будет

Q= | A | B | C | B | D | E | D | E | T= | | | | | | | | | 0 3 7 10 11 15 19 20 21

person raj    schedule 07.09.2012

arrow_upward
0
arrow_downward

Планирование циклического перебора похоже на планирование FCFS (First Come First Sserve), но добавлен. Очередь готовности обрабатывается как циклическая очередь. Планировщик ЦП обходит очередь готовности, выделяя ЦП каждому процессу на временной интервал до 1 кванта времени. Концепции операционной системы (Зильбершац)

Теперь в вашем случае диаграмма Ганта будет выглядеть так:

A   |  B  |  C  |  D  |  E  |  B  |  D  |  E  |
0   3     7     9     13    17    18    19   20

Обратите внимание, что в этом случае сначала мы рассматриваем FCFS и начинаем с процесса A (время прибытия 0 мс), затем мы продолжаем отправлять каждый процесс в зависимости от времени их прибытия (та же последовательность, в которой вы указали в вопросе ) за 1 квант времени (по 4 мс каждый).

Если время пакета процесса меньше кванта времени, то он освобождает ЦП добровольно, в противном случае применяется вытеснение.

Таким образом, порядок планирования будет следующим:

A -> B -> C -> D -> E -> B -> D -> E

person Abrar    schedule 04.08.2016