игра брюс 2048
Главная / Программирование / Параллельное программирование / Тест 12

Параллельное программирование - тест 12

Упражнение 1:
Номер 1 
Найдите оптимальное расписание выполнения алгоритма задачи, представленного информационным графом. Считая известной производительность Р0 одного процессора однородной ВС при решении класса вычислительных задач, оцените реальную производительность ВС при решении данной задачи. n=3, Gfiles

Ответ:

 (1) 2,1Р0 

 (2) 2,3Р0 

 (3) 2,8Р0 

Номер 2 
Найдите оптимальное расписание выполнения алгоритма задачи, представленного информационным графом. Считая известной производительность Р0 одного процессора однородной ВС при решении класса вычислительных задач, оцените реальную производительность ВС при решении данной задачи. n=4, G files

Ответ:

 (1) 3,28Р0 

 (2) 3,5Р0 

 (3) 3,42Р0 

Номер 3 
Найдите оптимальное расписание выполнения алгоритма задачи, представленного информационным графом. Считая известной производительность Р0 одного процессора однородной ВС при решении класса вычислительных задач, оцените реальную производительность ВС при решении данной задачи. n=4, G files

Ответ:

 (1) 2,33Р0 

 (2) 3,55Р0 

 (3) 3,12Р0 

Упражнение 2:
Номер 1 
В многофункциональном АЛУ в решении задачи сортировки участвуют только логические исполнительные устройства, производящие сравнения и пересылки. Определите реальную производительность процессора, если его пиковая производительность составляет Q. Пусть 2 логических ИУ дают коэффициент загрузки 0,8, а 2 ИУ сложения, 2 ИУ умножения и одно ИУ деления простаивают

Ответ:

 (1) 0,23Q 

 (2) 0,43Q 

 (3) 0,35Q 

Номер 2 
В многофункциональном АЛУ в решении задачи сортировки участвуют только логические исполнительные устройства, производящие сравнения и пересылки. Определите реальную производительность процессора, если его пиковая производительность составляет Q. Пусть 4 логических ИУ дают коэффициент загрузки 0,8, а 2 ИУ сложения, одно ИУ умножения и одно ИУ деления простаивают

Ответ:

 (1) 0,4Q 

 (2) 0,44Q 

 (3) 0,38Q 

Номер 3 
В многофункциональном АЛУ в решении задачи сортировки участвуют только логические исполнительные устройства, производящие сравнения и пересылки. Определите реальную производительность процессора, если его пиковая производительность составляет Q. Пусть 3 логических ИУ дают коэффициент загрузки 0,9, а одно ИУ сложения, одно ИУ умножения и одно ИУ деления простаивают

Ответ:

 (1) 0,45Q 

 (2) 0,47Q 

 (3) 0,39Q 

Упражнение 3:
Номер 1 
Задан коэффициент готовности КГ процессора ВС. Подберите необходимое число процессоров для обеспечения надежности в "четыре девятки". КГ=0,95

Ответ:

 (1) один процессор основной и три резервных 

 (2) один процессор основной и четыре резервных 

 (3) один процессор основной и два резервных 

Номер 2 
Задан коэффициент готовности КГ процессора ВС. Подберите необходимое число процессоров для обеспечения надежности в "четыре девятки". КГ=0,98

Ответ:

 (1) один процессор основной и два резервных 

 (2) один процессор основной и один резервных 

 (3) один процессор основной и три резервных 

Номер 3 
Задан коэффициент готовности КГ процессора ВС. Подберите необходимое число процессоров для обеспечения надежности в "четыре девятки". КГ=0,99

Ответ:

 (1) один процессор основной и два резервных 

 (2) один процессор основной и один резервных 

 (3) один процессор основной и три резервных 

Упражнение 4:
Номер 1 
Исследуйте проблему надежности ВС в составе сложной управляющей системы. Что понимается под надежностью ВС?

Ответ:

 (1) вероятность решения поставленной перед ней задачи 

 (2) вероятность отсутствия сбоев и отказов в течение цикла управления 

 (3) значение коэффициента готовности 

Номер 2 
Исследуйте проблему надежности ВС в составе сложной управляющей системы. Какие основные характеристики ВС и реализуемого вычислительного процесса в комплексе определяют ее надежность?

Ответ:

 (1) вероятность пребывания в исправном состоянии к началу цикла управления, вероятность пребывания в исправном состоянии в течение всего цикла управления, помехоустойчивость вычислительного процесса 

 (2) коэффициент готовности, вероятность перехода на резерв, помехоустойчивость вычислительного процесса 

 (3) вероятность пребывания в исправном состоянии в течение всего цикла управления, помехоустойчивость вычислительного процесса, вероятность перехода на резерв 

Номер 3 
Исследуйте проблему надежности ВС в составе сложной управляющей системы. Чем характеризуется помехоустойчивость вычислительного процесса?

Ответ:

 (1) вероятностью устранения последствий сбоев и вероятностью перехода на резерв при отказе 

 (2) вероятностью обнаружения сбоев и достоверностью результатов счета 

 (3) вероятностью обнаружения сбоев и отказов, а также вероятностью восстановления вычислительного процесса и перехода на резерв 

Упражнение 5:
Номер 1 
Испытания ВС по пятисуточному прогону контрольной задачи позволили рассчитать основные характеристики надежности: Т0 - время безотказной работы, Твосст - время восстановления, P1(t) - вероятность безотказной работы на протяжении цикла управления,  P2(t) - вероятность сбоя в этом же цикле, P3(t) -  вероятность отказа в этом же цикле, Рвосст - вероятность восстановления вычислительного процесса после сбоя, Ррез - вероятность перехода на резерв после отказа. Рассчитайте надежность вычислительного процесса. Т0=8 ч., Твосст=0,3 ч., λ1=0,002 (частота сбоев),  λ2=0,0005 (частота отказов), Рвосст=0,5, Ррез0,99, t=100 с

Ответ:

 (1) Р=0,89 

 (2) Р=0,92 

 (3) Р=0,84 

Номер 2 
Испытания ВС по пятисуточному прогону контрольной задачи позволили рассчитать основные характеристики надежности: Т0 - время безотказной работы, Твосст - время восстановления, P1(t) - вероятность безотказной работы на протяжении цикла управления,  P2(t) - вероятность сбоя в этом же цикле, P3(t) -  вероятность отказа в этом же цикле, Рвосст - вероятность восстановления вычислительного процесса после сбоя, Ррез - вероятность перехода на резерв после отказа. Рассчитайте надежность вычислительного процесса. Т0=8 ч., Твосст=0,2 ч., λ1=0,001 (частота сбоев),  λ2=0,0006 (частота отказов), Рвосст=0,7, Ррез0,98, t=100 с

Ответ:

 (1) Р=0,9504 

 (2) Р=0,9807 

 (3) Р=0,9702 

Номер 3 
Испытания ВС по пятисуточному прогону контрольной задачи позволили рассчитать основные характеристики надежности: Т0 - время безотказной работы, Твосст - время восстановления, P1(t) - вероятность безотказной работы на протяжении цикла управления,  P2(t) - вероятность сбоя в этом же цикле, P3(t) -  вероятность отказа в этом же цикле, Рвосст - вероятность восстановления вычислительного процесса после сбоя, Ррез - вероятность перехода на резерв после отказа. Рассчитайте надежность вычислительного процесса. Т0=100 ч., Твосст=1 ч., λ1=0,002 (частота сбоев),  λ2=0,0004 (частота отказов), Рвосст=0,6, Ррез0,999, t=100 с

Ответ:

 (1) Р=0,832 

 (2) Р=0,843 

 (3) Р=0,899 

Упражнение 6:
Номер 1 
Исследуйте методы контроля вычислений, применяемые в сложных управляющих системах. Как реализуются методы алгоритмического контроля?

Ответ:

 (1) способом двойного просчета и сравнения результатов 

 (2) с помощью грубой оценки ожидаемого диапазона принадлежности результатов, полученного на основе применяемых методов вычислений 

 (3) по результатам системы аппаратного контроля ВС 

Номер 2 
Исследуйте методы контроля вычислений, применяемые в сложных управляющих системах. Какова роль аппаратного контроля в устранении последствий сбоев?

Ответ:

 (1) он устраняет синхронные аварии и сигнализирует об асинхронных авариях, вырабатывая сигнал прерывания. По прерыванию счет повторяется с последней контрольной точки (организуется малый рестарт) 

 (2) он устраняет все последствия сбоя с помощью большого рестарта 

 (3) он устраняет синхронные аварии и сигнализирует об асинхронных авариях, вырабатывая сигнал прерывания. По прерыванию выполняется малый рестарт, который заключается в повторном выполнении того процесса, во время выполнения которого произошел сбой 

Номер 3 
Исследуйте методы контроля вычислений, применяемые в сложных управляющих системах. Как организуется программа, использующая средства аппаратного контроля?

Ответ:

 (1) программа разбивается на сегменты, разделенные контрольными точками. В них производится резервированное, в разных модулях расслоенной памяти, сохранение информации, необходимой для повторного запуска (малого рестарта) сегмента, следующего за этой контрольной точкой 

 (2) организуется предварительное сохранение всей исходной информации, необходимой для перезапуска (малого рестарта) процесса 

 (3) организуется периодическое запоминание состояния очереди "к процессору" и информации процессов для возможности продолжения вычислений после большого рестарта 



Главная / Программирование / Параллельное программирование / Тест 12