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

Билет №25

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

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

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

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

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

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

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

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

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

28) В OpenMP можно распараллелить:
1. Только цикл for c независимыми итерациями
2. Любой цикл for
3. Любой цикл

31) Наиболее быстрый доступ обеспечивается к:
1. внешней памяти
2. оперативной памяти
3. кэш памяти
4. регистровой памяти

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

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

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

47) При написании многопоточной реализации процедуры умножения двух матриц менее трудоемким будет использовать:
1. Windows Threads
2. POSIX Threads
3. OpenMP
48) Оптимизация размера программы в GCC включаются на уровне оптимизации:
1. –O0
2. –O1
3. –Os
4. –Og

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

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

63) Требования к программному обеспечению встраиваемых систем
1. менее разнообразны, чем к программному обеспечению персонального компьютера
2. схожи с требованиями к программному обеспечению персонального компьютера
3. более разнообразны, чем к программному обеспечению персонального компьютера

64) В типичном современном компьютере основная технология, используемая для построения оперативной памяти – это:
1. полупроводниковая статическая память
2. полупроводниковая динамическая память
3. флэш-память
4. оптическая память


67) современные микропроцессоры
1. имеют конвейерную архитектуру
2. являются многоядерными
3. являются распределенными
4. одновременно 1 и 2

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

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

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

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


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

83) Табличное представление функций служит для:
1. реализации операций по работе с таблицами
2. реализации различных режимов визуализации таблиц
3. экономии вычислений

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

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

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

Остапкевич Михаил Борисович

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com