91
z арбитр системной шины;
z мьютекс для организации IPC между процессорами NIOS в среде Quartus.
Мьютекс – средство взаимного исключения, двоичный семафор.
Переменная, хранящаяся внутри мьютекса, может принимать значения 0 и 1.
Методы реализации взаимного исключения, классификация
По местонахождению механизма управления процессами, можно выделить
два способа организации взаимного исключения:
z внешние;
z внутренние (пользовательские).
Внешние методы предполагают управление прикладными процессами
снаружи. Механизм управления процессами может быть встроен в среду,
создающую потоковую модель вычислений, а может быть реализован в виде
отдельного, системного процесса, имеющего право управлять прикладными
процессами.
Первый вариант управления обычно реализуют в виде планировщика,
второй – в виде монитора.
Монитор или арбитр – средство
для организации арбитража, один из
механизмов реализации взаимного исключения, позволяющий нескольким
процессам обращаться к одному ресурсу. В отличие от семафора, монитор сам
решает, когда и кому предоставить ресурс для использования. Такой подход
позволяет избавиться от проблем со взаимной блокировкой.
Термин монитор обычно используют в контексте программной реализации
взаимного исключения в
рамках операционных систем. Термин арбитр чаще
применяют в контексте цифровых устройств. Как правило, арбитры
используются в различных системных и внутрисистемных интерфейсах.
Если существует формальный алгоритм планирования, удовлетворяющий
поставленной задаче и условиям работы системы, то работа в реальном времени
будет возможна.
К недостатку метода можно отнести сложность реализации и
необходимость в изначальном
планировании способов решения задачи. Так как
не все задачи формализованы полностью, например, задача планирования
апериодических задач, не для всех случаев годится внешний метод взаимного
исключения.
Обычно у программистов внешние методы не пользуются особой
популярностью.
Суть пользовательского метода в том, что низкоуровневое управление
процессами производится не централизованно (например, из ядра ОС
РВ, а из