Как рассчитать среднее время оборота - планирование по расписанию Робин и FIFO?

Question

Пять процессов начинается с их выполнения в (0, 0, 2, 3, 3) секунды и выполняется для (2, 2, 1, 2, 2) секунд. Как рассчитать среднее время оборачиваемость если:

а) Мы используем Round Robin (квант 1 сек)

б) использовать планирование FIFO.?

Я не уверен, как это решить, могли бы вы, ребята, помочь мне?

Вот ссылка .png table;

table link

Answer 1

Я полагаю, что ваше упражнение о задачах планирования на одном процессоре. Я понимаю, следовательно, следующее:

• с FIFO, каждая задача планируется в порядке поступления и выполняется, пока не будет завершено
• С RR, нить поиск задач по расписанию выполняется для кванта времени только, разделяя процессор между всеми активными процессами.

В этом случае вы получите такую ​​таблицу планирования:

turnaround является время между временем работы представляется, и время это закончилось. В первом случае я нахожу 19 в целом, таким образом, 3,8 в среднем. Во втором случае я нахожу 25 всего и 5 в среднем.

С вашей первой попытки у вас есть процессы, выполняющиеся в parralel. Это предполагает 2 процессора. Но если доступно 2 процессора, круговой robin и fifo будут иметь одинаковый результат, так как всегда есть достаточное количество процессоров для обслуживания активных процедур (таким образом, нет времени ожидания). Общий оборот составит 9, а средний 1,8.