Cтраница 2
Одним из наиболее старых, простых, справедливых и часто используемых является алгоритм циклического планирования. Каждому процессу предоставляется некоторый интервал времени процессора, так называемый квант времени. Если к концу кванта времени процесс все еще работает, он прерывается, а управление передается другому процессу. Разумеется, если процесс блокируется или прекращает работу раньше, переход управления происходит в этот момент. Реализация циклического планирования проста. Планировщику нужно всего лишь поддерживать список процессов в состоянии готовности согласно рисунку 2.23, а. [16]
Вычислительная мощность центральной машины распределяется между пользователями по принципу квантования времени. После того как пользователь сообщает через терминал свое имя и пароль, его программа инициируется и получает доступ к машине всякий раз, когда она оказывается первой в очереди готовых к выполению процессов. Время процессора распределяется по циклическому алгоритму. Каждый процесс периодически получает на машине короткий квант времени. В течение этого кванта он имеет возможность использовать ЦП, причем предотвращаются любые прерывания, связанные с событиями, происходящими вне этого процесса. Длительность кванта примерно равна 0 1 с. Как только процесс полностью использует это время, он прерывается таймером, временно откладывается, даже если он полностью не закончил свою работу, и помещается в конец списка ожидающих процессов. Затем квант времени предоставляется следующему в очереди процессу. Если же процесс прерывается из-за внутренних событий и блокируется, прежде чем истек выделенный ему квант времени, то оставшаяся часть этого кванта оказывается потерянной для данного процесса и ЦП выделяется следующему процессу. [17]