Операционные системы. Часть 1. Основы управления ресурсами. Рощин А.В. - 95 стр.

                                     95



        3.6 Алгоритмы планирования, основанные на квантовании
        В основе многих вытесняющих алгоритмов планирования лежит
концепция квантования. В соответствии с этой концепцией каждому потоку
поочередно для выполнения предоставляется ограниченный непрерывный
период процессорного времени – квант. Смена активного потока происходит,
если:
        − поток завершился и покинул систему;
        − произошла ошибка;
        − поток перешел в состояние ожидания;
        − исчерпан квант процессорного времени, отведенный данному
          потоку.
        Поток, который исчерпал свой квант, переводится в состояние
готовности и ожидает, когда ему будет предоставлен новый квант
процессорного времени, а на выполнение в соответствии с определенным
правилом выбирается новый поток из очереди готовых. Граф состояний
потока,    изображенный    на   рисунке   3.4,   соответствует   алгоритму
планирования, основанному на квантовании.




        Рисунок 3.4 – Граф состояний потока в системе с квантованием

        Кванты, выделяемые потокам, могут быть одинаковыми для всех
потоков или различными. Рассмотрим, например, случай, когда всем потокам
предоставляются кванты одинаковой длины q (рисунок 3.5). Если в системе