Подбор алгоритма планирования потоков с одинаковой величиной кванта

Выполняю проект, основной задачей которого является воспроизвести модель планирования потока с фиксированной (одинаковой) величиной кванта.

Теория: каждому потоку предоставляется квант времени (постоянный), в течение которого поток может выполняться на процессоре. По истечении кванта операционная система переключает процессор на следующий поток в очереди. Квант обычно равен целому числу интервалов системного таймера обычно 10 или 15 мс. Граф процессов

Концепция:

  1. В системе создается поток, ему выделяется квант времени на выполнение.
  2. Если поток успевает выполниться, то уходит из системы, иначе: по истечении этого кванта процесс прерывается таймером и помещается в конец очереди процессов, готовых к исполнению, а процессор выделяется для использования процессу, находящемуся в ее начале.
  3. Поступает из очереди новый поток введите сюда описание изображения

Вопрос: Правильно ли я понимаю, что данный алгоритм планирования соответствует планированию RR (Round Robin) и реализовать данную программку можно методом FCFS (первым пришел, первым обслужен)? И процесс, получивший в свое распоряжение процессор, занимает его до истечения текущего CPU burst. После этого для выполнения выбирается новый процесс из начала очереди?


Ответы (0 шт):