Каждой апериодической задаче выделяется бюджет, равный Сa единиц времени процессора, который может быть использован в любой момент на протяжении периода Тa. Таким образом, апериодическим задачам допустимо назначить различные уровни приоритета в соответствии с эквивалентными периодами и рассматривать их как периодические.
Бюджет сервера пополняется до исходного значения вначале каждого периода и только когда сервер выполнит задачу.
112. Как влияет спорадический сервер на планируемость системы периодических задач?
Если в приложении имеется много апериодических задач, разрешается воспользоваться алгоритмом спорадического сервера [25]. С точки зрения анализа планируемости апериодическая задача (называемая спорадическим сервером) эквивалентна периодической задаче с периодом, равным минимальному времени между возникновениями событий, которые активизируют апериодическую задачу. Поэтому Тa удобно считать периодом эквивалентной периодической задачи. Каждой апериодической задаче выделяется бюджет, равный Сa единиц времени процессора, который может быть использован в любой момент на протяжении периода Тa. Таким образом, апериодическим задачам допустимо назначить различные уровни приоритета в соответствии с эквивалентными периодами и рассматривать их как периодические.
|
|
113. Какие существуют варианты размещения процессов в памяти в системах реального времени?
Модель без защиты — системное и пользовательское адресные пространства не защищены друг от друга, используется два сегмента памяти: для кода и для данных; при этом от системы не требуется никакого управления памятью, не требуется MMU (memory management unit — специальное аппаратное устройство для поддержки управления виртуальной памятью).
Модель защиты система/пользователь — системное адресное пространство защищено от адресного пространства пользователя, системные и пользовательские процессы выполняются в общем виртуальном адресном пространстве, при этом требуется MMU.
Модель защиты пользователь/пользователь — к модели система/пользователь добавляется защита между пользовательскими процессами; требуется MMU.
Модель защиты виртуальной памяти — каждый процесс выполняется в своей собственной виртуальной памяти, требуется MMU. У каждого процесса имеются свои собственные сегменты и, следовательно, своя таблица описателей. ОС несет ответственность за поддержку таблиц описателей.