Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Парадигмы пар. Программирования.

Распределенные вычисления | Все процессы выполняют одну и ту же программу. | MPI_Init |


Читайте также:
  1. Quot;Канонические" парадигмы: основные положения
  2. Графический метод решения задач линейного программирования.
  3. Задачи линейного программирования.
  4. Основные черты новой научной парадигмы
  5. Поддержка открытых систем средствами объектно-ориентированного проектирования программирования.
  6. Тема 1. ПРЕДМЕТ И ОСНОВНЫЕ ПАРАДИГМЫ МИРОВОЙ ПОЛИТИКИ И МЕЖДУНАРОДНЫХ ОТНОШЕНИЙ

35. Параллельная программа – это…

1) программа, работающая одновременно на нескольких компьютерах

2) программа, обрабатывающая большой объем данных

3) программа, осуществляющая обмен сообщениями в сети

4) программа, содержащая несколько процессов, работающих совместно

 

36. Асинхронная модель параллельных вычислений имеет следующие особенности:

1) все процессы выполняют одни и те же действия с собственными данными

2) различные процессы решают разные задачи

3) все процессы используют общую память

4) все процессы выполняются в своих критических секциях

 

37. Синхронная модель параллельных вычислений имеет следующие особенности:

1) все процессы выполняют одни и те же действия с собственными данными

2) различные процессы решают разные задачи

3) все процессы используют общую память

4) все процессы выполняются в своих критических секциях

 

38. Две операции называются независимыми если

1) множество чтения одной не пересекается с множеством чтения другой

2) множество чтения одной не пересекается с множеством записи другой

3) множество чтения одной пересекается с множеством записи другой

4) множество чтения одной пересекается с множеством чтения другой

 

39. Какие операции могут выполняться параллельно?

1) независимые

2) зависимые

3) элементарные

4) неделимые

 

40. Какой процесс называется потребителем?

1) Процесс, передающий данные

2) Процесс, получающий данные

3) Процесс, вводящий данные

4) Процесс, выводящий данные

 

41. Какой процесс называется производителем?

1) Процесс, передающий данные

2) Процесс, получающий данные

3) Процесс, вводящий данные

4) Процесс, выводящий данные

 

42. Какие технологии повышения производительности применяются в современных процессорах?

1) Суперскалярность

2) Многопоточность

3) Конвейеризация

4) Векторная обработка данных

 

43. Что такое конвейеризация?

1) Исполнение нескольких команд одновременно

2) Параллельное выполнение различных частей команд

3) Сохранение данных в сверхбыстрой памяти

4) Обработка данных большого размера

 

44. Что такое суперскалярность?

1) Исполнение нескольких команд одновременно

2) Параллельное выполнение различных частей команд

3) Сохранение данных в сверхбыстрой памяти

4) Обработка данных большого размера

 

45. Какие виды оптимизации применяются при конвейеризации?

1) Предсказание переходов

2) Замена команд

3) Перестановка команд

4) Переименование регистров

 

46. Какие системы относятся к технологии SIMD?

1) Векторные процессоры

2) Матричные процессоры

3) Кластеры

4) SMP

 

47. Какие системы относятся к технологии MIMD?

1) Векторные процессоры

2) Матричные процессоры

3) Кластеры

4) Симметричные многопроцессорные

 

48. К какому классу относятся многоядерные системы?

1) Матричные процессоры

2) Распределенные системы

3) Кластеры

4) Системы с общей памятью

 

49. К какому классу относятся кластерные системы?

1) Матричные процессоры

2) Распределенные системы

3) Симметричные мультипроцессоры

4) Системы с общей памятью

 

50. Какие сущности имеют общую память?

1) Два процесса

2) Два потока

3) Поток и процесс

4) Вычислительные узлы кластера

 

51. Что имеет собственную память для данных?

1) Процесс

2) Поток

3) И процесс, и поток

 

52. Как организуется взаимодействие процессов?

1) Через общую память

2) Через обмен сообщениями

3) Через файловую систему

4) Через регистры процессора

 

53. Какие общие ресурсы есть у потоков?

1) Память для данных

2) Стек

3) Отображение виртуальной памяти на реальную

4) Все перечисленное

5) Ничего из перечисленного

 

54. Какие общие ресурсы есть у процессов?

1) Память

2) Стек

3) Отображение виртуальной памяти на реальную

4) Все перечисленное

5) Ничего из перечисленного

 

55. Чем характеризуется состояние параллельной программы?

1) адресами выполняемых команд

2) последовательностью состояний s0->s1->…->sn.

3) значениями переменных в некоторый момент времени

4) объемом занимаемой оперативной памяти

 

56. Чем характеризуется история параллельной программы?

1) значением переменных в некоторый момент времени

2) последовательностью состояний s0->s1->…->sn.

3) адресами выполняемых команд

4) объемом занимаемой оперативной памяти

 

57. Цель синхронизации процессов

1) исключить нежелательные истории

2) обеспечить одновременное выполнение

3) обеспечить исключительный доступ к данным

4) исключить зацикливание программы

 

58. Какими свойствами должна обладать параллельная программа?

1) Живучесть

2) Эффективность

3) Верифицируемость

4) Безопасность

 

59. Какие существуют виды синхронизации?

1) Исключительная ситуация

2) Взаимное исключение

3) Условная синхронизация

4) Абсолютная синхронизация

 

60. Взаимное исключение состоит в…

1) обеспечение совместного доступа к общей памяти

2) ожидании в одном процессе окончания выполнения другого

3) задержке процесса, пока не выполнится некоторое условие

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

 

61. Условная синхронизация заключается в …

1) обеспечение совместного доступа к общей памяти

2) ожидании в одном процессе окончания выполнения другого

3) задержке процесса, пока не выполнится некоторое условие

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

 

62. Приведите пример правильной эффективной параллельной программы поиска максимального элемента в массиве

1) int m=0;

parallel for (i=0; i<n; i++)

if (a[i] > m) m = a[i];

2) int m=0;

parallel for (i=0; i<n; i++)

< if (a[i] > m) m = a[i]; >

3) int m=0;

parallel for (i=0; i<n; i++)

if (a[i] > m) < m = a[i]; >

4) int m=0;

parallel for (i=0; i<n; i++)

if (a[i] > m)

< if (a[i] > m) m = a[i]; >

 

63. Приведите пример неэффективной правильной параллельной программы поиска максимального элемента в массиве

1) int m=0;

parallel for (i=0; i<n; i++)

if (a[i] > m) m = a[i];

2) int m=0;

parallel for (i=0; i<n; i++)

< if (a[i] > m) m = a[i]; >

3) int m=0;

parallel for (i=0; i<n; i++)

if (a[i] > m) < m = a[i]; >

4) int m=0;

parallel for (i=0; i<n; i++)

if (a[i] > m)

< if (a[i] > m) m = a[i]; >

 

 

64. Какие из приведенных условий относятся к свойствам безопасности?

1) Взаимное исключение. В любой момент только один процесс может выполнять свою критическую секцию.

2) Отсутствие взаимной блокировки. Если несколько процессов пытаются войти в свои критические секции, хотя бы один сделает это.

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

4) Процесс, который пытается войти в критическую секцию когда-нибудь это сделает.

 

65. Какие из приведенных условий относятся к свойствам живучести?

1) Взаимное исключение. В любой момент только один процесс может выполнять свою критическую секцию.

2) Отсутствие взаимной блокировки. Если несколько процессов пытаются войти в свои критические секции, хотя бы один сделает это.

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

4) Процесс, который пытается войти в критическую секцию когда-нибудь это сделает.

 

66. Перечислите алгоритмы критической секции со справедливой стратегией

1) алгоритм разрыва узла

2) алгоритм билета

3) алгоритм семафора

4) алгоритм поликлиники

 

67. Что представляет из себя справедливая стратегия?

1) дать возможность каждому процессу попасть в критическую секцию

2) дать возможность некоторым процессам попасть в критическую секцию

3) дать возможность процессам попасть в критическую секцию в порядке очереди

4) дать возможность каждому процессу выйти из критической секции

 

68. Недостатком алгоритма разрыва узла (Питерсона) является

1) сложно обобщается на случай более двух процессов

2) сложность, отсутствие грани между переменными синхронизации и другими переменными,

3) неэффективность (ожидающие процессы постоянно проверяют переменные, что занимает время процессора)

 

69. Алгоритм билета основан на том, что

1) обеспечивает поочередный вход двух процессов в критическую секцию

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

3) каждый процесс запоминает номер выполняющегося процесса

 

70. В чем отличие мьютекса от критической секции?

1) Критическая секция может находиться только в двух состояниях, а мьютекс – в нескольких

2) Критическая секция должна быть описана в программе, а мьютекс – нет.

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

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

 

71. Выберите правильное утверждение

1) Критическая секция позволяет реализовать взаимное исключение

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

3) Критическая секция позволяет реализовать и взаимное исключение, и условную синхронизацию

4) Критическая секция не позволяет реализовать ни взаимное исключение, ни условную синхронизацию

 

72. Что такое семафор?

1) Процедура

2) Объект

3) Специальная системная переменная

4) Класс

 

73. Какие операции можно выполнить с семафором?

1) Открыть

2) Увеличить

3) Уменьшить

4) Закрыть

 

74. Какая операция с семафором может привести к приостановке процесса?

1) Открыть

2) Увеличить

3) Уменьшить

4) Закрыть

 

75. Что такое барьерная синхронизация?

1) взаимное исключение нескольких процессов

2) синхронизация по времени окончания операций в разных процессах

3) обеспечение общего доступа к данным

4) исключение взаимоблокировок

 

76. Основное требование, предъявляемое к барьерной синхронизации?

1) ни один из процессов не должен перейти барьер, пока к нему не подошли все процессы

2) ни один процесс не должен войти в секцию, если в нее вошел другой процесс

3) ни один процесс не может получить доступ к общим данным

4) ни один процесс не должен блокировать другие процессы

 

77. Какую роль играют семафоры в задаче о производителе и потребителе

1) флага доступа к данным

2) нумеруют процессы в очереди обработки данных

3) обеспечивают взаимное исключение

4) счетчика ресурсов

 

78. В решении какой задачи используется метод передачи эстафеты?

1) Об обедающих философах

2) О производителе и потребителе

3) О писателях и читателях

4) О критической секции

 

79. Какая функция в Windows соответствует операции P для семафора

1) ReleaseSemaphore

2) WaitForSingleObject

3) CreateSemaphore

4) OpenSemaphore

 

80. Какая функция в Windows соответствует операции V для семафора

1) ReleaseSemaphore

2) WaitForSingleObject

3) CreateSemaphore

4) OpenSemaphore

 

81. Как моделируются вилки в задаче об обедающих философах?

1) Каждая вилка – это процесс

2) Каждая вилка – это поток

3) Каждая вилка – это семафор

4) Каждая вилка – это массив мьютексов

 

82. Какая функция в Unix клонирует текущий процесс?

1) fork

2) execl, execv

3) waitpid

4) kill

5) signal

 

83. Какая функция в Unix позволяют заменить текущий процесс новым?

1) fork

2) execl, execv

3) waitpid

4) kill

5) signal

 

84. Какая функция в Unix позволяет ожидать окончания порожденного процесса?

1) fork

2) execl, execv

3) waitpid

4) kill

5) signal

 

85. Какая функция в Unix посылает сигнал процессу?

1) fork

2) execl, execv

3) waitpid

4) kill

5) signal

 

86. Какая функция в Unix позволяет указать функцию, выполняющуюся при получении сигнала?

1) fork

2) execl, execv

3) waitpid

4) kill

5) signal

 

87. Какая библиотека в Unix используется для реализации многопоточности?

1) MPI

2) OPENMP

3) THREADING

4) PTHREAD

 

88. Какие объекты синхронизации не реализованы в библиотеке PTHREAD?

1) Семафоры

2) Критические секции

3) Мьютексы

4) Условные переменные

 

 

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

1) Граф «операции-операнды»

2) Граф «потоки-данные»

3) Граф «чтение – запись»

4) Граф «переменные – алгоритмы»

 

90. Какие операции в модели параллельных вычислений могут выполняться параллельно?

1) Смежные в графе «операции-операнды»

2) Связанные путем в графе «операции-операнды»

3) Не связанные путем в графе «операции-операнды»

4) Не смежные в графе «операции-операнды»

 

91. Пусть p – количество процессоров.

Расписание Hp для каждой вершины (операции) i указывает номер процессора Pi и время начала операции ti. Расписание реализуемо, если

1) Для любых i,j: ti = tj => Pi ≠ Pj т.е. один и тот же процессор не должен назначаться разным операциям в один и тот же момент.

2) Для любой дуги (i,j) tj ≥ ti+1 т.е. к началу операции все данные должны быть вычислены.

3) Для любых i,j: ti <> tj => Pi ≠ Pj т.е. один и тот же процессор не должен назначаться разным операциям в один и тот же момент.

4) Для любой дуги (i,j) tj < ti+1 т.е. к началу операции все данные должны быть вычислены.

 

92. T∞ = D(G) (D(G) – ___________________в графе G).

1) Длина максимального пути в графе

2) Максимальный поток

3) Максимальный поток минимальной стоимости

4) Длина максимального цикла

 

93. Что такое ускорение параллельной программы?

1) Отношение времени работы параллельной программы к времени работы последовательной программы

2) Отношение времени работы последовательной программы ко времени работы параллельной программы

3) Отношение времени работы самого медленного процесса к времени работы самого быстрого

4) Отношение времени работы самого быстрого процесса к времени работы самого медленного

94. Что такое эффективность параллельной программы?

1) Отношение времени работы параллельной программы к времени работы последовательной программы

2) Отношение времени работы последовательной программы ко времени работы параллельной программы

3) Отношение количества процессоров к ускорению программы

4) Отношение ускорения параллельной программы к количеству процессоров

 

95. Что такое стоимость вычислений по параллельной программе?

1) Наибольшее время выполнения параллельных процессов

2) Наименьшее время выполнения параллельных процессов

3) Полное время выполнения всех параллельных процессов

4) Эффективность, умноженная на количество процессоров

 

96. Что такое сверхлинейное ускорение?

1) Когда ускорение равно количеству процессоров

2) Когда ускорение меньше количества процессоров

3) Когда эффективность больше единицы

4) Когда эффективность меньше единицы

 

97. Когда возможно сверхлинейное ускорение?

1) При эффективной реализации параллельного алгоритма

2) При грамотном распределении данных

3) При нелинейной сложности алгоритма

4) При увеличении количества процессоров

 

98. Пусть f – доля последовательных вычислений в алгоритме. Сформулируйте закон Амдаля

1) Sp > 1/(f + (1-f)/p)

2) Sp ≤ 1/(f + (1-f)/p)

3) Sp ≤ 1/(f - (1+f)/p)

4) Sp > 1/(f + (1+f)/p)

99. Масштабируемость алгоритма определяет

1) степень сохранения эффективности при уменьшении количества процессоров.

2) степень сохранения эффективности при росте количества процессоров.

3) степень увеличения ускорения при росте количества процессоров.

4) степень увеличения стоимости при росте количества процессоров

 

100. Для сохранения эффективности обычно требуется

1) Увеличивать объем обрабатываемой информации.

2) Уменьшать объем обрабатываемой информации.

3) Увеличивать количество процессоров

4) Уменьшать количество процессоров

 

101. Виды декомпозиции при разработке параллельных программ

1) Итеративный параллелизм

2) Рекурсивный параллелизм

3) Функциональный параллелизм

4) Параллелизм по данным

 

102. Какие способы распределения данных используются при разработке матричных параллельных алгоритмов

1) Ленточное разбиение

2) Блочное разбиение

3) Диагональное разбиение

4) Циклическое разбиение

 

103. Какие алгоритмы сортировки могут быть распараллелены

1) сортировка пузырьком

2) сортировка слиянием

3) сортировка вставками

4) четно-нечетная сортировка


Дата добавления: 2015-07-21; просмотров: 90 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Тема 3. Сводка и группировка статистической информации| Open MP

mybiblioteka.su - 2015-2024 год. (0.052 сек.)