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

Билет №4

7) Промах при доступе к кэшу, который происходит, когда обращаются к блокам памяти, занимающим одну и ту же строку кэша с прямым отображением или блоки одной и той же строки у множественно-ассоциативного кэша, называется:
1. Холодный промах
2. Промах по объему
3. Промах по конфликту

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

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

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

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


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

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

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

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

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

45) Построение эффективного оптимизирующего компилятора проще в архитектурах:
1. OISC, RISC
2. NISC, CISC, VLIW

46) Какой размер шага обхода приводит к возникновению буксования множественно-ассоциативного кэша?
1. равный степени ассоциативности кэша
2. равный размеру банка кэш памяти
3. равный размеру тэга

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

50) Если в многопоточной программе требуется динамически создавать и завершать потоки, число которых заранее неизвестно, то более удобной технологией для этого будет:
1. OpenMP
2. POSIX Threads
3. MPI

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

57) Время выполнения различных команд сильнее различается в архитектуре:
1. OISC
2. MISC
3. RISC
4. CISC


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

62) эффективность реализации можно отнести к
1. функциональным требованиям
2. нефункциональным требованиям
3. прочим требованиям

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

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

74) В современном многоядерном процессоре обычно
1. Каждое ядро имеет отдельный кэш
2. Каждое ядро имеет собственный кэш малого объема, и все ядра имеют общий кэш большого объема
3. Все ядра имеют общий кэш

75) Основная используемая в настоящее время модель вычислений для параллельных компьютеров с распределенной памятью – это:
1. модель асинхронных программ
2. модель с посылкой сообщений
3. событийно-ориентированная модель
4. координационная модель
5. модель с распределенной виртуальной памятью

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

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

82) Во множественно-ассоциативном кэше один блок памяти можно расположить
1. только в одной строке кэша
2. в нескольких строках кэша
3. в любой строке кэша

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

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

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

99) Виртуальная память использует для своей работы следующие уровни иерархической памяти:
1. Кэш, оперативную и внешнюю память
2. Регистровую и внешнюю память
3. Оперативную и внешнюю память

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

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

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

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