Національний аерокосмічний університет ім. М.Є.Жуковського "хаі"

Спеціальність 7.080403. Курс 5.

Учбова дисципліна "Проектування ПЗ для спеціалізованих автоматизованих систем"

Екзаменаційний квиток № 20

 

1. Диспетчеризація процесів у QNX.

Адаптивные - так же, как Round Robin исключением случаев, когда процесс потребляет весь свой квант времени, его приоритет ниже одного (только для 1 раз).

1. Если процесс использовал свой квант времени (т.е. он не блокировался), то его приоритет уменьшается на 1.

2. Если процесс блокируется, то ему возвращается

первоначальное значение приоритета

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

2. Взаємодія з зовнішніми пристроями засобом прямого доступу до пам'яті.

Очевидный недостаток управляемого прерываниями ввода-вывода

состоит в том, что прерывания (переключения задач) происходят при

печати каждого символа. Если быстродействие внешнего устройства

достаточно высоко, такая схема не является эффективной, поскольку

все ресурсы процессора уйдут на обслуживание прерываний, а пользо-

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

Решение этой проблемы заключается в использовании механизма

прямого доступа к памяти (Direct Memory Access – DMA). Идея состоит в

том, чтобы позволить контроллеру DMA поставлять принтеру символы

по одному, не беспокоя при этом центральный процессор, то есть работу по пересылке

данных между памятью и регистрами ввода-вывода берет на себя контроллер DMA.

Вместе с тем контроллер прямого доступа к памяти генерирует прерыва-

ние, для оповещения процессора о завершении своей работы.

На аппаратном уровне это выглядит так (рис. 3):

1. Инициализируем контроллер и внешнее устройство;

2. Контроллер без участия процессора обеспечивает пересылку дан-

ных через системную шину между памятью и внешним устройством;

3. Завершив пересылку, контроллер DMA сигнализирует о заверше-

нии операции через контроллер прерываний. Далее работает схема об-

мена, рассмотренная подразделом выше.

Рисунок 11. Схема ввода-вывода с использованием DMA

Наибольший выигрыш от использования DMA состоит в уменьшении

количества прерываний с одного на печатаемый символ до одного на

печатаемый буфер. Если символов много, а прерывания обрабатывают-

ся медленно, то этот выигрыш весьма существенен. С другой стороны,

контроллер DMA обычно значительно уступает центральному процессору

в скорости. Если контроллер DMA не может поддерживать полную ско-

рость ввода или вывода с внешнего устройства, либо у центрального

процессора нет других задач во время ожидания прерывания от DMA, то-

гда оба предыдущих метода ввода-вывода (программный и управляе-

мый прерываниями) будут предпочтительнее.