Please enable JavaScript.

Coggle requires JavaScript to display documents.

Алгоритмы планирования потоков, :!::!::!: Типичное значение кванта в…

- - - - поток завершился и покинул систему
      - произошла ошибка
      - поток перешел в состояние ожидания
      - исчерпан квант процессорного времени, отведенный данному потоку
    - - Если квант короткий, то суммарное время W, которое проводит поток в ожидании процессора, прямо пропорционально времени, требуемому для его выполнения.
        W=B(n-1)
      - Если в системе имеется n потоков, то время, которое поток проводит в ожидании следующего кванта, можно грубо оценить как q(n-1). Чем больше потоков в системе, тем больше время ожидания, тем меньше возможности вести одновременную интерактивную работу нескольким пользователям.
    - - Первоначально каждому потоку назначается достаточно большой квант, а величина каждого следующего кванта уменьшается до некоторой заранее заданной величины. В таком случае преимущество получают короткие задачи, которые успевают выполняться в течение первого кванта, а длительные вычисления будут проводиться в фоновом режиме
      - Каждый следующий квант, выделяемый определенному потоку, больше предыдущего. Такой подход позволяет уменьшить накладные расходы на переключение задач в том случае, когда сразу несколько задач выполняют длительные вычисления.
    - - Используют только небольшую часть выделенного им процессорного времени. В качестве компенсации за неиспользованные полностью кванты потоки получают привилегии при последующем обслуживании.
      - Для этого планировщик создает две очереди готовых потоков
        
        Очередь 1 -- образована потоками, которые пришли в состояние готовности в результате исчерпания кванта времени
        
        Очередь 2 -- потоками, у которых завершилась операция ввода-вывода.
  - - - Фиксированный
      - Обслуживание с относительными приоритетами
      - Обслуживание с абсолютными приоритетами
      - Динамический -- если можно изменять в течении жизни
- - - - Начиная с момента первоначального запроса все будущие моменты запроса периодической задачи можно определить заранее путем прибавления к моменту начального запроса величины, кратной известному периоду
    - - Времена запросов на выполнение спорадических
        задач заранее не известны