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

UptoLike

ВУЗ: 

МИРЭА | Москва

Составители: 

Рубрика: 

110
наименьшему общему множителю периодов этих задач. Необходимым
критерием существования расписания для набора периодических задач
является следующее достаточно очевидное утверждение: сумма
коэффициентов использования
μ
i
= c
i
/p
i
должна быть меньше или равна k, где k
– количество доступных процессоров, то есть:
μ
i
=
Σ
c
i
/p
i
≤
k
При выборе алгоритма планирования следует учитывать данные о
возможной зависимости задач. Эта зависимость может выступать, например,
в виде ограничений на последовательность выполнения задач или их
синхронизации, вызванной взаимными исключениями (запрете выполнения
некоторых задач в течение определенных периодов времени).
С практической точки зрения алгоритмы планирования зависимых
задач более важны, чем алгоритмы планирования независимых задач. При
наличии дешевых микроконтроллеров нет смысла организовывать
мультипрограммное выполнение большого количества независимых задач на
одном компьютере, так как при этом значительно возрастает сложность
программного обеспечения. Обычно одновременно выполняющиеся задачи
должны обмениваться информацией и получать доступ к общим данным для
достижения общей цели системы, то есть являются зависимыми задачами.
Поэтому существование некоторого предпочтения последовательности
выполнения задач или взаимного исключения – это скорее норма для систем
управления реального времени, чем исключение.
Проблема планирования зависимых задач очень сложна, нахождение ее
оптимального решения требует больших вычислительных ресурсов,
сравнимых с теми, которые требуются для собственно выполнения задач
управления. Решение этой проблемы возможно за счет следующих мер:
− Разделение проблемы планирования на две части, чтобы одна часть
выполнялась заранее, перед запуском системы, а вторая, более 
                                        110



наименьшему общему множителю периодов этих задач. Необходимым
критерием существования расписания для набора периодических задач
является     следующее      достаточно        очевидное      утверждение:      сумма
коэффициентов использования μi = ci/pi должна быть меньше или равна k, где k
– количество доступных процессоров, то есть:
                                      μi = Σ ci/pi ≤ k
      При выборе алгоритма планирования следует учитывать данные о
возможной зависимости задач. Эта зависимость может выступать, например,
в виде ограничений на последовательность выполнения задач или их
синхронизации, вызванной взаимными исключениями (запрете выполнения
некоторых задач в течение определенных периодов времени).
      С практической точки зрения алгоритмы планирования зависимых
задач более важны, чем алгоритмы планирования независимых задач. При
наличии     дешевых      микроконтроллеров         нет     смысла   организовывать
мультипрограммное выполнение большого количества независимых задач на
одном компьютере, так как при этом значительно возрастает сложность
программного обеспечения. Обычно одновременно выполняющиеся задачи
должны обмениваться информацией и получать доступ к общим данным для
достижения общей цели системы, то есть являются зависимыми задачами.
Поэтому     существование    некоторого       предпочтения      последовательности
выполнения задач или взаимного исключения – это скорее норма для систем
управления реального времени, чем исключение.
      Проблема планирования зависимых задач очень сложна, нахождение ее
оптимального     решения    требует     больших          вычислительных     ресурсов,
сравнимых с теми, которые требуются для собственно выполнения задач
управления. Решение этой проблемы возможно за счет следующих мер:
      − Разделение проблемы планирования на две части, чтобы одна часть
           выполнялась заранее, перед запуском системы, а вторая, более

Страницы