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

                                       96



имеется n потоков, то время, которое поток проводит в ожидании следующего
кванта, можно грубо оценить как q(n-l). Чем больше потоков в системе, тем
больше время ожидания, тем меньше возможности вести одновременную
интерактивную работу нескольким пользователям. Но если величина кванта
выбрана очень небольшой, то значение произведения q(n-l) все равно будет
достаточно мало для того, чтобы пользователь не ощущал дискомфорта от
присутствия в системе других пользователей. Типичное значение кванта в
системах разделения времени составляет десятки миллисекунд.




          Рисунок 3.5 – Иллюстрация расчета времени ожидания в очереди

          Если квант короткий, то суммарное время, которое проводит поток в
ожидании процессора, прямо пропорционально времени, требуемому для
его выполнения (то есть времени, которое потребовалось бы для
выполнения этого потока при монопольном использовании вычислительной
системы). Действительно, поскольку время ожидания между двумя
циклами выполнения равно q(n-l), а количество циклов B/q, где В –
требуемое время выполнения, то W=B(n-l). Эти соотношения представляют
собой весьма грубые оценки, основанные на предположении, что В
значительно превышает q. При этом не учитывается, что потоки могут
использовать кванты не полностью, что часть времени они могут тратить на
ввод-вывод, что количество потоков в системе может динамически меняться
и т. д.