Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры по СПО / Лекции, похожие на карамзинские.doc
Скачиваний:
21
Добавлен:
02.05.2014
Размер:
246.78 Кб
Скачать
  • Дисциплина обслуживания с абсолютными приоритетами

Особенности организации: Дисциплина обслуживания, основанная на приоритетах. Процесс может быть вытеснен процессом с большим приоритетом. Процессы ставятся в конец единственной очереди. Из очереди выбирается процесс с максимальным приоритетом

Смена выполняющегося задания происходит в следующих случаях:

  • процесс завершен или произошла ошибка;

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

  • в очереди появился процесс с большим приоритетом

Достоинства:

  • Учитывает приоритетность задач

  • Не теряется контроль над системой (в любой момент можно запустить системную задачу с наивысшим приоритетом)

Недостатки:

  • Вероятность бесконечного откладывания обслуживания низкоприоритетных задач

  • Очень сложная реализация, поскольку сложно определить момент для пересчета приоритетов

Схема дисциплины обслуживания с абсолютными приоритетами и граф состояний процесса в системе с соответствующей дисциплиной обслуживания представлены на рис 6.

Р ис.6. а) Схема дисциплины обслуживания с абсолютными приоритетами;

б) Граф состояний процесса в системе с дисциплиной обслуживания с абсолютными приоритетами

  • Дисциплина адаптивного обслуживания

Особенности организации: Одновременное использование и приоритета, и кванта. Алгоритм основан на квантовании, но величина кванта зависит от приоритета: чем выше приоритет, тем больший промежуток времени процесс может занимать процессор. Выбор из очереди может осуществляться по первому элементу или в соответствии с приоритетом.

С хема дисциплины адаптивного обслуживания и граф состояний процесса в системе с соответствующей дисциплиной обслуживания представлены на рис 7.

Рис.7. а) Схема дисциплины адаптивного обслуживания;

б) Граф состояний процесса в системе с дисциплиной адаптивного обслуживания

Достоинства:

  • Учитывает приоритетность задач

  • Простота реализации, поскольку нет пересчета приоритетов

  • Нет полной потери контроля над системой, поскольку любой квант конечен

Недостатки:

  • Процесс не может быть вытолкнут другим процессом, пока не закончился квант

Дисциплины обслуживания с динамическими приоритетами.

  • Дисциплина обслуживания с приоритетом, зависящем от времени обслуживания

Особенности организации: Дисциплина обслуживания, основанная на абсолютных приоритетах. Во время выполнения процесса его приоритет уменьшается с каждым тиком или квантом. Если приоритет процесса становится меньше приоритета процесса стоящего в очереди готовых, процесс будет вытеснен с выполнения. Это позволяет уменьшить дискриминацию процессов, возникающую при использовании дисциплин обслуживания с абсолютными приоритетами.

Смена выполняющегося задания происходит в следующих случаях:

  • процесс завершен или произошла ошибка;

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

  • приоритет задания становится меньше, чем у ожидающего в очереди готовых задания с наибольшим приоритетом

  • в очереди появился процесс с большим приоритетом

С хема дисциплины обслуживания с приоритетами, зависящими от времени выполнения, и граф состояний процесса в системе с соответствующей дисциплиной обслуживания представлены на рис 8.

Рис.8. а) Схема дисциплины обслуживания с приоритетами, зависящими от времени выполнения;

б) Граф состояний процесса в системе с дисциплиной обслуживания с приоритетами, зависящими от времени выполнения

Достоинства:

  • Учитывает приоритетность задач

  • Уменьшает возможность недобросовестного использования механизмов приоритетов

Недостатки:

  • Возможность бесконечного откладывания низкоприоритетных процессов

  • Сложная организация, так как необходим пересчет приоритетов