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

                                     84



третьем случае – преимущественное право занять процессор получают
потоки   интерактивных    приложений. Именно особенности реализации
планирования потоков в наибольшей степени определяют специфику
операционной системы, в частности, является ли она системой пакетной
обработки, системой разделения времени или системой реального времени.
      В большинстве операционных систем универсального назначения
планирование осуществляется динамически, то есть решения принимаются
во время работы системы на основе анализа текущей ситуации. ОС работает
в условиях неопределенности – потоки и процессы появляются в
случайные моменты времени и также непредсказуемо завершаются.
Динамические      планировщики    могут     гибко   приспосабливаться     к
изменяющейся ситуации и не используют никаких предположений о
мультипрограммной смеси. Для того чтобы оперативно найти в условиях такой
неопределенности оптимальный в каком-то смысле порядок выполнения задач,
операционной системе необходимы значительные ресурсы.
      Другой тип планирования – статический – может быть использован в
специализированных системах, в которых весь набор одновременно
выполняемых задач определен заранее, например, в системах реального
времени. Планировщик называется статическим, если он принимает решения
о планировании не во время работы системы, а заранее. Соотношение
между    динамическим     и   статическим    планировщиками     аналогично
соотношению между диспетчером железной дороги, который пропускает
поезда   строго    по   предварительно    составленному     расписанию,   и
регулировщиком на перекрестке автомобильных дорог, не оснащенном
светофорами, который решает, какую машину остановить, а какую
пропустить, в зависимости от ситуации на перекрестке [4].
      Результатом работы статического планировщика является таблица,
называемая расписанием, в которой указывается, какому потоку/процессу,