shkolakz.ru 1

Вопросы по главе 1 «Параллельные вычисления».


1. Какие изменения произошли в управлении ресурсами процессора в связи с появлением операционной системы OS 360?

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

b. Никаких изменений не произошло.

c. Операционная система обеспечивала необходимый сервис всем программам, одновременно выполняемым на компьютере.

d. Операционная система позволяла эффективно использовать и распределять существующие ресурсы между программами, претендующими на эти ресурсы.

e. Верны ответы a,b и c.


2. Что подразумевают, когда говорят о словосочетании «параллельные вычисления»?

a. Когда ведем разговор о параллельных вычислениях, то накладывается дополнительное требование к самой программе - программа должна допускать возможность распараллеливания вычислений.

b. Параллельные вычисления всегда увеличивают время выполнения программы, поэтому программисты очень редко применяют распараллеливание вычислений на деле.

c. Параллельные вычисления уменьшают время выполнения одной программы.

d. Под параллельными вычислениями понимается выполнение нескольких программ одновременно.

e. Под параллельными вычислениями понимается параллельное выполнение одной и той же программы.


3. Что такое суперкомпьютер?

a. Это обычный персональный компьютер, которым люди пользуются в повседневной жизни.

b. Это компьютер, отличающийся от остальных очень высокой ценой.

c. Это компьютер с максимальными характеристиками производительности на данный момент, в его состав входят сотни тысяч процессоров.

d. Это “компьютер будущего”, который будет выполнять абсолютно всю человеческую работу. Ученые только планируют его создание.


e. Это четырёхпроцессорный компьютер.

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



a. Модули программы являются вершинами графа, а дуги отражают зависимость между модулями – тем самым граф зависимостей определяет возможный порядок вызова модулей.

b. В корне не правильный вопрос - нельзя данные программы отобразить на графе.

c. Граф отображает разбиение модулей на уровни.

d. Цифры (5,4,3,6 и тд.) в вершинах означают, за какое время выполняется тот или иной модуль.

e. Дуга ведет от модуля Mki к модулю Mlj, если для начала выполнения модуля Mki требуется завершение работы модуля Mlj.


5. Какие утверждения верны?

a. Время T задается максимально нагруженным путем в графе зависимостей.

b. Время T задается минимально нагруженным путем в графе зависимостей.

c. Для Tp справедлива оценка .

d. Для Tp справедлива оценка Тр .

e. Для Tp справедлива оценка .

f. Для Tp справедлива оценка Tp.

6. Назовите основные характеристики для оценки модели параллельных вычислений:


a. Ускорение.

b. Эффективность.

c. Упущенная эффективность.

d. Ответы a, b, c.


7. Какие варианты ответов, касающиеся термина «ускорение», неверны?

a. Ускорение определяется по формуле .

b. Ускорение определяется по формуле Sp(n) = Tp(n)/ T1(n).

c. Ускорение не может превосходить числа процессоров: Sp(n) ≤ p и эта оценка никогда не нарушается.

d. Существует два закона для оценки ускорения - законы Воеводина и Густавсона - Барсиса.


8. Возникают ли проблемы при организации параллельных вычислений?

a. Нет, распараллеливание процессов всегда упрощает выполнение программы и никаких проблемы не возникает, наоборот процесс отлажен и выполняется быстро.

b. Да, возникают. Например, одни их них – «гонка данных» или ситуация, называемая «смертельным объятием».

c. Нет проблем только в случае работы с мультикомпьютерными комплексами.