Круговое планирование с указанием времени прибытия

Итак, в классе мой профессор просматривал расписание по круговой системе. Рассмотрим эту ситуацию:

Job       |    Arrival       |      Burst
A         |       0          |        3
B         |       1          |        5
C         |       3          |        4

Мой профессор записал результаты следующим образом:

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B B C C B C  B  C

Иногда 0-1, A обрабатывались для одного пакета. В момент времени 1-2 A обрабатывается для другого пакета. В то время как 2-3 B обрабатывается для пакета и так далее, и так далее.

Иногда меня смущает 6-8. B снова обрабатывается с момента 5-6. Затем C со времени 6-7 и C снова со времени 7-8. Разве это не должно быть вместо этого:

Time
1 2 3 4 5 6 7 8 9 10 11 12
A A B A B C B C B C  B  C

scheduled-tasks scheduling round-robin
person dtgee    schedule 18.03.2013    source источник
comment
Похоже, все должно быть так, как вы говорите, но как насчет того, чтобы спросить своего профессора? Это могло быть просто ошибкой с его / ее стороны.   -  person Bernhard Barker    schedule 18.03.2013

Ответы (2)


arrow_upward
0
arrow_downward

Сначала каждый вопрос с циклическим перебором основан на кванте (экс-квант = 4). Это означает, что для выполнения каждого процесса потребуется одинаковое квантовое время. для вашего примера, если квант = 2. тогда это похоже на

A        B      C       A     B       C          B

0  -  2  - A

2  -  4  - B

4  - 6   - C

6  - 7   - A

7  - 9   - B

9  - 11  - c   

11 -12   - B

Время ожидания процесса Время ожидания = (время начала окончательного выполнения - предыдущий выполненный цикл - время прибытия)

A –  (6-2-0)=4


B – (11-(2+2)-1)=6

C – (9-2)-3=4

Average waiting time = (4+6+4)/3 = 14/3 = 4.66
person Manjeet Kumar roy    schedule 14.12.2013
comment
Извините, мне не разрешили опубликовать изображение, поэтому я не очень хорошо проработал. - person Manjeet Kumar roy; 14.12.2013
comment
Среднее время ожидания = (4 + 6 + 4) / 3 = 14/3 = 4,66 - person lucidgold; 31.10.2014

arrow_upward
0
arrow_downward

Другие ответы я считаю неверными. После того, как процесс A завершится в момент времени 2, B будет добавлен в очередь, поскольку он прибыл, а затем A будет добавлен обратно в очередь, поскольку он не завершил выполнение, а C еще не доступен. Задание C будет добавлено в очередь в момент времени 4 после того, как B использует свой первый такт. Правильный порядок должен быть следующим:

A: 2
B: 2
A: 1
C: 2
B: 2
C: 2
B: 1
Average waiting time: 4.0
person madridista    schedule 04.01.2017