
- •«1. Обзор операционных систем. 1.1 Назначение и история развития ос»
- •«1. Обзор операционных систем. 1.2 Функции типичной ос»
- •«2. Принципы создания ос. 2.1 Методы структурирования ос (монолитная реализация, поуровневая декомпозиция, модульный подход, микроядерная ос)»
- •«2. Принципы создания ос. 2.2 Процессы и ресурсы»
- •«2. Принципы создания ос. 2.3 Понятие прикладного программного интерфейса (api) »
- •«2. Принципы создания ос. 2.4 Требования приложений и эволюция программно-аппаратных средств»
- •«2. Принципы создания ос. 2.5 Вопросы организации ос»
- •«2. Принципы создания ос. 2.6 Прерывания (методы и реализация)/ Механизмы защиты, переход в режим системы (ядра)»
- •«3. Параллелелизм. 3.1 Структуры ос»
- •«3. Параллелелизм. 3.8 Мультипроцессирование (циклический опрос (spin-locks), повторная входимость)»
- •«4. Планирование и диспетчеризация.4.1 Статическое и динамическое планирование»
- •«4. Планирование и диспетчеризация.4.2 Планировщики и методы планирования»
- •«4. Планирование и диспетчеризация.4.3 Процессы и нити»
- •« 5. Управление памятью. 5.1. Обзор видов памяти и аппаратных средств управления памятью»
- •« 5. Управление памятью. 5.2 Перекрытие памяти, подкачка, фрагментация и загрузка разделами »
- •« 5. Управление памятью. 5.3 Страничная и сегментная организация памяти»
- •« 5. Управление памятью. 5.4 «Пробуксовка памяти» (Thrashing)»
- •« 5. Управление памятью. 5.5 Кэширование (Caching)»
«3. Параллелелизм. 3.1 Структуры ос»
Что такое Intel® Cilk™ Plus?
*расширение C/C++ для разработки параллельных приложений
расширение C/C++ для разработки приложений для графических процессоров
программный инструмент динамического анализа приложений
программный инструмент анализа безопасности приложений
программный инструмент отладки параллельных MPI-приложений
Действительно ли RISC-архитектура основана на параллелизме?
да
*нет
Что такое POSIX Threads?
*стандарт POSIX реализации потоков (нитей) выполнения, определяющий API для создания и управления ими
стандарт реализации параллельных приложений с использованием обмена сообщениями интегральная среда быстрой разработки параллельных приложений
Какой идентификатор имеет мастер-поток в OpenMP-программе?
*0
1
2
100
Какой формат директив OpenMP является правильным?
*#pragma omp директива [оператор_1[, оператор_2, :]]
#pragma директива [оператор_1[, оператор_2, :]]
#omp директива [оператор_1[, оператор_2, :]]
#omp директива [оператор_1[, оператор_2, :]]
Поддерживает ли Intel® Cilk™ Plus языки Fortran?
да
*нет
Что такое архитектура MIC?
* Many Integrated Core architecture
Message Intermittance Computing architecture
Medium Intel Computing architecture
Что такое OpenMP?
* стандарт программного интерфейса приложений для параллельных систем с общей памятью
стандарт реализации параллельных приложений с использованием обмена сообщениями интегральная среда быстрой разработки параллельных приложений
стандарт POSIX реализации потоков (нитей) выполнения, определяющий API для создания и управления ими
MPI и Intel® Cilk™ Plus используют одну модель параллелизма. Правильно ли это утверждение?
да
*нет
Как с помощью компилятора (Linux) можно сериализовать выполнение Cilk-программы?
*с помощью ключа -cilk-serialize
с помощью ключа –serialize
это действие невозможно
Можно ли с помощью Intel® Cilk™ Plus разрабатывать приложения для гибридных вычислительных систем?
*да
нет
«3. Параллелелизм. 3.2 Диспетчирование и переключение между контекстами, роль прерываний»
Какой метод диспетчеризации задач используется в Intel® Cilk™ Plus?
*метод захвата задач
статическое распределение задач по ядрам процессора
динамическое распределение задач по ядрам процессора
динамическое "управляемое" распределение задач по ядрам процессора
Сохраняет ли Cilk последовательную семантику программ?
*да
Нет
«3. Параллелелизм. 3.3 Параллельное исполнение»
Укажите способы соединения процессоров класса MIMD с раздельной памятью:
*сети быстрого обмена
*сети хранения
*сети доступа
*шина
*многопортовая память
*коммутатор
виртуальные сети
Какая прикладная характеристика параллелизма определяется формулой Q(n)=S(n)*T(n)/R(n) ?
Ускорение
Эффективность
Разрядность
Избыточность
Утилизация
*Качество
Какие из инструментов параллельного программирования предусматривают общую память для нескольких процессов?
MPI
*PVM
*Open MP
Укажите главную особенность SMP-архитектуры ЭВМ:
неоднородный доступ к памяти для каждого процессора
память физически разделена для каждого процессора
*наличие общей физической памяти, разделяемой всеми процессорами
Архитектура компьютера SISD по классификации Флинна представляет собой:
*один поток команд и один поток данных
один поток команд и несколько потоков данных
несколько потоков команд и один поток данных
несколько потоков команд и несколько потоков данных
Архитектура компьютера MISD по классификации Флинна представляет собой:
один поток команд и один поток данных
один поток команд и несколько потоков данных
*несколько потоков команд и один поток данных
несколько потоков команд и несколько потоков данных
Укажите базовые характеристики параллелизма:
*степень параллелизма
*время выполнения
*объём вычислений
разрядность
Какая прикладная характеристика параллелизма определяется формулой S(n)=T(1)/T(n) ?
*Ускорение
Эффективность
Избыточность
Утилизация
Качество
Какая прикладная характеристика параллелизма определяется формулой U(n)=R(n)*E(n) ?
Ускорение
Эффективность
Избыточность
*Утилизация
Качество
Укажите главную особенность MPP-архитектуры ЭВМ:
неоднородный доступ к памяти для каждого процессора
*память физически разделена для каждого процессора
наличие общей физической памяти, разделяемой всеми процессорами
По классификации Флинна архитектуры компьютера делятся на:
*4 разновидности
2 разновидности
3 разновидности
5 разновидности
«3. Параллелелизм. 3.4 Взаимная блокировка (дедлоки). Проблема взаимного исключения и ее решения»
Рандеву это механизм коммуникации процессов, при котором
*оба процесса приостанавливаются до момента окончания передачи сообщения между процессами.
один процесс приостанавливается до момента окончания передачи сообщения между процессами
все процессы системы приостанавливается до момента окончания передачи сообщения между процессами
Взаимное исключение это
*режим выполнения критической секции, в котором каждый момент времени ее может выполнять не более чем один из параллельных процессов
механизм коммуникации процессов с прекращением работы одного из них
нет правильного ответа
Ситуация тупика может возникнуть при использовании
*семафоров
мониторов
рандеву
Операции атомарны для
мониторов
семафоров
*всех вышеперечисленных
«3. Параллелелизм. 3.5 Причины возникновения и условия, методы предотвращения»
Укажите существующие типы кеш-памяти процессора:
*прямого отображения
*полностью ассоциативная
*множественно-ассоциативная
косвенного отображения
Поле "актуальность" элемента кеш-памяти процессора:
*указывает, есть ли достоверные данные в элементе
указывает соответствующую строку памяти, из которой поступили данные
содержит копию данных оперативной памяти
Конфликт race condition возникает в результате
*несогласованного доступа к общим данным, при котором один процесс читает старые данные, а другой их в этот же момент обновляет
приостанавления процессов до момента окончания выполнения одного из них.
нет правильного ответа
Под условными переменными определены операции
wait
signal
*все вышеперечисленные
«3. Параллелелизм. 3.6 Основные модели и механизмы (семафоры, мониторы, переменные условий, рандеву)»
Кто предложил семафоры как способ синхронизации процессов?
*Дейкстра
Кубрик
Тьюринг
Кто предложил мониторы как способ синхронизации?
*Чарльз Хаор
Тьюринг
Кубрик
. Двоичный семафор это
*системная переменная, над которой определены операции открытия и закрытия, принимающая значения 0 и 1
системная переменная, над которой определены различные, принимающая значения от 0 до n
нет правильного ответа
«3. Параллелелизм. 3.7 Задача взаимодействие поставщика-потребителя и синхронизация процессов»
Производитель-потребитель это парадигма
*взаимодействия процессов, при кторой процесс-производитель генерирует в некотором буфере информацию, которая используется процессом-потребителем.
взаимодействие пользователей ЭВМ.
обмен сообщениями между процессорами
Классические средства синхронизации процессов это
*семафоры и мониторы
критические области и сигналы
семафоры и тупики