Главная /
Параллельное программирование /
ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности [картинка]
ВС содержит 2 процессора. Задачи в реальном времени решаются в циклах длительности δ
и 2δ
. δ=10
условным единицам времени. Учитывая накладные расходы на управление в одну условную единицу, а также используя принцип мультипрограммирования при решении задач различного относительного приоритета, составьте план загрузки процессоров по графам, отображающим упорядоченность и время выполнения работ в циклах двух длительностей. Рассчитайте коэффициенты загрузки k1
и k2
каждого процессора
вопрос
Правильный ответ:
k1=0,85
, k2=0,75
k1=0,95
, k2=0,8
k1=0,85
, k2=0,85
Сложность вопроса
80
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Незамедлительно удалите сайт с ответами intuit. Это невозможно
14 июн 2019
Аноним
Это очень простой решебник intuit.
11 фев 2016
Другие ответы на вопросы из темы программирование интуит.
- # С помощью диспетчера последовательного назначения найдите оптимальный план выполнения работ в случае априорного закрепления этих работ за специализированными исполнителями. Постройте временные диаграммы выполнения работ. Время выполнения работ и тип (специализация) исполнителей указаны при вершинах информационного графа [Большая Картинка]
- # В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты, уточненные методом сеток. Это - типичная задача "обедающие философы". Закрепите за связями семафоры и составьте схему критического интервала общей для всех процессоров программы взаимного обмена. Проверьте ситуации и убедитесь в отсутствии тупиков. Выделите возможную неординарную ситуацию. Система содержит 4 процессора, связанных в "кольцо". Каждый четный процессор пытается в первую очередь захватить левую связь, а, захватив ее, во вторую очередь пытается захватить правую связь. Нечетные процессоры захватывают правую связь, а затем левую [Большая Картинка]
- # Рассмотрите возможную альтернативу механизму семафоров. Является ли механизм закрытия адресов универсальным средством синхронизации, способным заменить семафоры?
- # Пусть Т=7 [Большая Картинка] найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?
- # Исследуйте возможную организацию параллельных вычислений. Могут ли предложенные в лекции 20 методы точного решения задач распараллеливания быть основой построения диспетчеров в составе ОС ВС?