Теория и практика многопоточного программирования

Упражнение 1:

Номер 1

Результатом протокола консенсуса является:

Ответ:

(1) Значение из числа допустимых значений типа данных

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

(3) Значение из числа переданных в вызов метода протокола, или значение по умолчанию

Номер 2

Консенсус может быть реализован при помощи критических секций?

Ответ:

(1) Да

(2) Нет

Номер 3

Два объекта с числом консенсуса 8 могут решить задачу консенсуса для (целое число) потоков:

Ответ:

Упражнение 2:

Номер 1

Начальное состояние протокола консенсуса:

Ответ:

(1) Всегда бивалентно

(2) Всегда унивалентно

(3) Всегда критическое

Номер 2

Может ли существовать неблокирующий протокол консенсуса без критических состояний?

Ответ:

(1) Да

(2) Нет

Номер 3

Верно ли, что всегда решением консенсуса является значение потока, сделавшего первый ход?

Ответ:

(1) Да

(2) Нет

Упражнение 3:

Номер 1

Атомарный регистр имеет число консенсуса (целое число):

Ответ:

Номер 2

Очередь имеет число консенсуса минимум (целое число):

Ответ:

Номер 3

Common2 RMW регистр имеет число консенсуса строго равное (целое число):

Ответ:

Упражнение 4:

Номер 1

Тип атомарного RMW регистра определяется:

Ответ:

(1) Функцией модификации значения

(2) Ёмкостью инкапсулированной переменной

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

Номер 2

Какое число консенсуса имеет тривиальный RMW регистр?

Ответ:

Номер 3

Какое число консенсуса имеет конструкция "sticky byte":

Ответ:

(1) 1

(2) 2

(3) бесконечность

Упражнение 5:

Номер 1

Детерминированный объект - это:

Ответ:

(1) Объект с детерминированным поведением методов для всех состояний объекта и всех входных параметров

(2) Объект, занимающий в памяти фиксированный объём памяти

(3) Объект, предсказуемо работающий только в однопоточной программе

Номер 2

Универсальный объект:

Ответ:

(1) Это полиморфный объект, который можно использовать как любой другой объект

(2) Это объект, с помощью которого можно конструировать неожидающие реализации любого разделяемого объекта

(3) Это любой объект, разделяемый между потоками

Номер 3

Класс является универсальным в системе из 3 потоков, если его число консенсуса больше, либо равно (целое число):

Ответ:

Упражнение 6:

Номер 1

Отличие частично корректного консенсуса от полностью корректного:

Ответ:

(1) В возможности существования сценариев, не приводящих к решению

(2) В возможности существовании сценариев, приводящих к различным решениям в разных потоках

(3) В возможности существования сценариев, возвращающих значение по умолчанию

Номер 2

Корректный поток таков, что:

Ответ:

(1) Корректно обрабатывает все исключительные ситуации

(2) Всегда доходит до точки возврата

(3) Не прерывается и прочитывает все направленные ему сообщения

Номер 3

Решающее исполнение предполагает:

Ответ:

(1) Преодоление решающего состояния

(2) Завершения хотя бы одного потока

(3) Завершение всех потоков

Упражнение 7:

Номер 1

Сколько потоков должно выйти из строя в ходе исполнения протокола консенсуса, чтобы тот гарантированно перестал быть полностью корректным?

Ответ:

(1) 1

(2) Меньше половины

(3) Все, кроме одного

Номер 2

Сколько потоков должно выйти из строя перед началом исполнения протокола консенсуса, чтобы тот гарантированно перестал быть частично корректным?

Ответ:

(1) 1

(2) Половина или больше

(3) Все, кроме одного

Номер 3

Сколько потоков должно выйти из строя в ходе исполнения протокола консенсуса, чтобы тот гарантированно перестал быть частично корректным?

Ответ:

(1) 1

(2) Половина или больше

(3) Все, кроме одного

Упражнение 8:

Номер 1

Реализация универсального объекта предполагает:

Ответ:

(1) Создание блокирующей реализации разделяемого объекта

(2) Создание неблокирующей реализации разделяемого объекта

Номер 2

Отсутствие конфликтов при доступе к полям разделяемого объекта при использовании универсального объекта обеспечивается:

Ответ:

(1) Созданием копии объекта для каждого потока

(2) Использованием критических секций

(3) Использованием семафоров

Номер 3

Одинаковая линеаризация вызовов методов разделяемого объекта универсальным объектом осуществляется при помощи:

Ответ:

(1) Разделяемого атомарного регистра

(2) Разделяемого стэка

(3) Очереди заявок на исполнение метода

Теория и практика многопоточного программирования - тест 9