Планирование ЦП: расчет времени отклика (механизм старения; FCFS для связей) - PullRequest
0 голосов
/ 19 октября 2019

Вопрос к домашней задаче

Рассмотрим следующие процессы.

The given set of processes

Правила планирования:

  1. Планировщик запускается каждые 5 единиц времени (т. Е. В моменты времени 0, 5, 10 и т. Д.), А также когда процесс завершает свое время загрузки ЦП.

  2. Приоритет задания определяется механизмом старения : чем дольше он находится в очереди готовности с момента его поступления / последнего запуска, тем выше его приоритет.

  3. В случае связывания используется «первым пришел - первым обслужен» (FCFS).

  4. Процессор не должен сидеть без дела, когда в очереди готовности есть процессы.

Задачи:

  1. Нарисуйте диаграмму Ганта.

  2. Рассчитайте время ответа (завершение 1-го ответа / время ЦП минус время прибытия).


Мой вопрос

Это моя диаграмма Ганта:

my Gantt chart

Я сбит с толку, должно ли время отклика P1 быть 5 или 20.

Относится ли "завершение первого отклика / время ЦП" к первой 5-временной единице процесса или времени завершения процесса?

...