Алгоритмы планирования, основанные на квантовании

 

В основе многих вытесняющих алгоритмов планирования лежит концепция квантования. В соответствии с этой концепцией каждому потоку поочередно для выполнения предоставляется ограниченный непрерывный период процессорного времени - квант.

Смена активного потока происходит, если:

поток завершился и покинул систему;

произошла ошибка;

поток перешел в состояние ожидания;

исчерпан квант процессорного времени, отведенный данному потоку.

Поток, который исчерпал свой квант, переводится в состояние готовности и ожидает, когда ему будет предоставлен новый квант процессорного времени, а на выполнение в соответствии с определенным правилом выбирается новый поток из очереди готовых. Граф состояний потока, изображенный на рис. 3.3, соответствует алгоритму планирования, основанному на квантовании.

 

Поток завершен

или ошибка

Потоку Поток

предоставлен Поток инициировал

квант исчерпал ввод-вывод

квант

Ввод-вывод завершен