Круговой алгоритм в операционной системе

Question

Я просто хотел убедиться, что то, что я делаю, правильно.

Я работаю на свой среднесрочный период, и я получил старые промежуточные документы от моего друга, есть один вопрос, касающийся алгоритма отключения Round Robin. Имеет следующую информацию. Временной интервал равен 2.

Job No       Arrival Time      CPU Time

1             0                 8

2             4                 4

3             5                 3

4             6                 1

5            7                  5

Меня просят нарисовать диаграмму Ганта из приведенной выше информации.

(я не уверен, как я могу показать это здесь, но ниже приведена одна попытка. Я не очень хорош в форматировании инструментов)

Работа 1 || 1 || 2 || 3 || 4 || 5 || 1 || 2 || 3 || 5 || 1 || 5 ||

Время 0-2 | 2-4 | 4-6 | 6-8 | 8-9 | 9-11 | 11-13 | 13-15 | 15-16 | 16-18 | 18-20 | 20-21

Вы можете прочитать, как показано ниже (извините за неудобства)

Задание 1 начинается с 0 и заканчивается на 2 с первым интервалом, а затем продолжается до 4, позднее задание 2 начинается с 4 и заканчивается на 6. Заранее спасибо за помощь.

Answer 1

Вы можете сделать что-то вроде этого:

1 XXXX_______XX_____XX.
2 ....XX_______XX......
3 ....._XX_______X.....
4 ......__X............
5 .......__XX_____XX__X

X = Active
_ = Queued

Я думаю, что это базовая форма диаграммы Ганта.Просто покажите, что делает каждая работа в течение периода времени.