Круглый Робин планирование - PullRequest
0 голосов
/ 02 ноября 2010

Я пытался ответить на эти вопросы. Если кто-нибудь может помочь, пожалуйста. Система мультипрограммирования использует политику планирования Round Robin с квантом в 5 единиц времени.

Процесс, описанный ниже, происходит в момент времени 0:

Пакетная обработка процессора - 8 единиц времени

Пакетная обработка ввода / вывода - 10 единиц времени

Пакетная обработка процессора -13 единиц времени

Пакет ввода-вывода - 10 единиц времени

Загрузка ЦП - 7 единиц времени

Ответьте на следующие вопросы:

Опишите события ввремя жизни процесса и состояние переходов.Для каждого типа перехода состояния укажите, является ли он добровольным или нет, и обоснуйте свой ответ.Предположим, что процесс завершает свое выполнение в трех представленных пакетах процессора.Cplt - Выполнено

Это была моя попытка

                                              Cplt            Cplt             Cplt  

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

0     5      10      15      20       25      28      33     38      43     45    48

События;Новое -> Готово -> Ожидание -> Запуск -> Завершено

1 Ответ

1 голос
/ 03 ноября 2010

Я даю вам свое решение, но я не знаю, понимаю ли я проблему вообще.

  1. CPU Burst 5q - непроизвольный переход - всего 5
  2. CPU Burst 3q- произвольный переход - всего 8
  3. IDLE 10q (без другого процесса) - всего 18
  4. CPU Burst 5q - непроизвольный переход - всего 23
  5. CPU Burst 5q - непроизвольный переход -всего 28
  6. CPU Burst 3q - произвольный переход - всего 31
  7. IDLE 10q (никакой другой процесс) - всего 41
  8. CPU Burst 5q - непроизвольный переход - всего 46
  9. CPU Burst 3q - произвольный переход - всего 49
...