Оптимизация программного обеспечения. Экзамен. Билет №53.

Билет №53

5) При выполнении многопоточной программы, использующей POSIX Threads, завершение работы функции main в случае, когда могут еще выполняться другие потоки производится с помощью:
1. вызова оператора return
2. вызова функции _exit
3. вызова функции pthread_exit
4. вызова функции pthread_create

9) При использовании POSIX Threads число потоков
1. должно быть известно при компиляции
2. должно быть известно на момент инициализации работы программы
3. может быть произвольным в рамках ограничений используемой ОС

12) Размер оперативной памяти и кэша соотносятся следующим образом:
1. они одинаковы
2. размер кэша больше
3. размер оперативной памяти больше

15) Наиболее эффективным средством локализации ошибок выхода за границы массивов и буферов является:
1. Препроцессор
2. Компилятор Intel C/C++
3. Верификатор Electric Fence в сочетании с GNU debugger

16) Более эффективное использование подсистемы памяти достигается при
1. случайном обходе элементов массива
2. обходе элементов массива в обратном порядке
3. псевдослучайном обходе элементов массива

19) Оптимизация программы в GCC, которая допускает отладку, включаются на уровне оптимизации:
1. –O0
2. –O1
3. –Os
4. –Og

21) Наибольшее число команд и самые сложные форматы присутствуют в архитектуре:
1. NISC
2. OISC
3. MISC
4. RISC
5. CISC

22) Оптимизация программы в GCC по раскрутке цикла включаются на уровне оптимизации:
1. –Og
2. –O1
3. –O2
4. –O3

24) Произвольное размещение блоков памяти в строках кэша возможно:
1. В кэше с прямым отображением
2. Во множественно-ассоциативном и полностью ассоциативном кэше
3. В полностью ассоциативном кэше

26) Использовать расширения SSE можно следующими способами:
1. используя ассемблерные вставки с SSE командами
2. используя интринсики
3. используя векторизацию кода компилятором
4. любым из перечисленных выше способом

33) Число итераций в распараллеливаемом цикле for
1. Должно быть известно на момент компиляции
2. Должно быть известно на момент начала исполнения цикла
3. Может меняться в процессе исполнения цикла

34) В кэш памяти с обратной записью:
1. используется буферизация запросов на запись
2. сохранение происходит перед тем, как нужно вытеснить данные из кэша
3. сохранение происходит сразу после изменения данных в кэше

35) Итерации распараллеливаемого цикла for в OpenMP распределяются
1. Между процессами
2. Между потоками
3. Между узлами кластера

38) Для устранения одновременного доступа к одной переменной из нескольких потоков OpenMP
1. используется одна из прагм синхронизации
2. используется прагма задания режима работы планировщика
3. используется прагма private

40) Одновременное выполнение одной операции над несколькими комплектами операндов можно отнести к:
1. параллелизму на уровне потоков
2. суперскалярным архитектурам
3. SIMD паралеллизму
4. MIMD параллелизму

41) Производительность обработки массива в программе можно повысить
1. изменив порядок обход элементов
2. изменив представление массива в памяти
3. любым из этих двух способов

43) При оптимизации доступа к памяти в процедуре умножения двух матриц наибольший прирост по производительности будет достигнут, если перенести из оперативной памяти в регистры микропроцессора:
1. строки матрицы
2. индексные переменные циклов и переменные, хранящие подсчитываемые суммы
3. столбцы матрицы
4. переменные, хранящие статистику времени выполнения процедуры

44) При реализации кэша в современных процессорах обычно используют
1. Кэш с прямым отображением и полностью ассоциативный кэш
2. Кэш с прямым отображением и множественно-ассоциативный кэш
3. Множественно-ассоциативный кэш и полностью ассоциативный кэш

48) Оптимизация размера программы в GCC включаются на уровне оптимизации:
1. –O0
2. –O1
3. –Os
4. –Og

51) Развертка циклов дает наибольший выигрыш, когда:
1. небольшое число итераций, малый размер тела цикла
2. небольшое число итераций, большой размер тела цикла
3. большое число итераций, малый размер тела цикла
4. большое число итераций, большой размер тела цикла

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

56) Какой алгоритм вытеснения одновременно прост в реализации и достаточно эффективен:
1. алгоритм случайного замещения
2. Алгоритм LRU
3, алгоритм Pseudo-LRU

61) Из перечисленных ниже факторов в наибольшей степени влияет на выбор количества потоков в многопоточной программе для современного компьютера следующее:
1. размер обрабатываемых данных в программе
2. число ядер и поддержка многопоточности в них или число независимых этапов обработки запроса в программе
3. ограничения используемой операционной системы

76) Счетчик тактов микропроцессора удобен
1. Для измерения времени работы процесса при высокой загрузке процессора
2. Для измерения очень коротких промежутков времени
3. Для измерения времени работы потока в многопоточной программе

85) При измерении времени работы подпрограммы, когда на одном ядре процессора в режиме разделения времени выполняется несколько потоков предпочтительно:
1. использовать счетчик тактов микропроцессора;
2. использовать системный таймер;
3. иcпользовать монотонный таймер;
4. использовать таймер времени выполнения потока

88) GNU Profiler – это
1. Средство для поиска и локализации ошибок в программах
2. Средство для анализа производительности программы и поиска узких мест в ней
3. Средство для автоматического форматирования исходных текстов программы в соответствии со стилевыми настройками

90) Основные виды локальности доступа к данным можно разделить на:
1. контекстуальная, классификационная
2. временная и пространственная
3. классификационная и композиционная

97) Внешняя память на жестком магнитном диске по скорости доступа медленнее регистровой памяти примерно в:
1. сотни раз
2. тысячи раз
3. миллионы раз
4. миллиарды раз

100) Заданный блок памяти в кэше с прямым отображением может размещаться:
1. в любую строку кэша
2. в некоторый набор строк
3. в одну строку кэша

101) Выравнивание данных
1. Повышает временную локальность данных
2. Повышает пространственную локальность данных с точки зрения минимизации занимаемых строк кэша
3. Понижает пространственную локальность данных с точки зрения минимизации занимаемых строк кэша

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Оптимизация программного обеспечения (ДВ 4.2)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 14.09.2019
Рецензия:Уважаемый ,

С уважением,
МБ