ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ и 2δ. δ=10 условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1 и k2 каждого процессора

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # С помощью диспетчера последовательного назначения найдите оптимальный план выполнения работ в случае априорного закрепления этих работ за специализированными исполнителями. Постройте временные диаграммы выполнения работ. Информационный граф имеет вид [Большая Картинка]
• # Составьте планы программ критических интервалов. Самолет в каждом такте считывает данные объемом в одно слово, которые записываются в бесконечный кольцевой буфер В на N слов. Бортовой компьютер, стремясь выдержать тот же темп обработки, считывает по одному слову данные из В. Поступившие данные должны быть обработаны обязательно. Повторная обработка данных недопустима. Составьте схему критического интервала программы обработки буфера
• # Проанализируйте операции над семафорами. Можно ли двоичный семафор закрывать дважды?
• # Рассмотрите возможную альтернативу механизму семафоров. Является ли механизм закрытия адресов универсальным средством синхронизации, способным заменить семафоры?
• # Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Какие особенности ускоренного параллельного алгоритма решения транспортной задачи обусловлены ограничением пропускной способности коммуникаций?