Ответы к тесту/контрольной: Теория и практика многопоточного программирования

Порядок исполнения программы:

Отличие монитора от Mutex заключается в:

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

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

. Подыстория H|A системы по потоку A может содержать вызовы методов объектов, созданных в других потоках?

Могут ли в критической секции находиться одновременно два потока?

Возможна ли ситуация взаимной блокировки в неожидающем алгоритме?

Перестановка операций в программе всегда приводит к некорректному исполнению?

Процесс может содержать:

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

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

Принцип однородности в архитектуре фон Неймана - это:

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

Утверждение соответствует тотальной последовательной спецификации:

Как называется свойство алгоритма блокировки, при котором поток, завершивший входную секцию раньше, чем другие её начали, первым войдёт в критическую секцию

Выключение оптимизации компилятора гарантирует заданный порядок исполнения программы?

Атомарные операции занимают ровно один процессорный такт?

Если "" – доминирование, и ad, ae, bc, bd, то:

Можно ли ввести критерий корректности для программы-генератора случайных чисел?

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

Натуральный параллелизм опирается на принцип:

Множество - это структура:

Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Время исправления коллизии колеблется от 500 до 1000 микросекунд. Вероятность коллизии при изменении составляет 1%. Оправдано ли использование оптимистичной синхронизации?

Для определения корректности программы достаточно статического анализа кода?

Могут ли два потока одновременно выполнять метода входа в критическую секцию?

Программу, написанную с использованием OpenMP, можно запустить:

Алгоритм Bakery Lock не является корректным выбором для использования в замках, потому что:

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

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

История, у которой вызовов на один меньше, чем возвратов, может быть:

Регистры, обладающие свойством упорядоченной согласованности, называются:

Алгоритм, приведённый ниже, относится к типу: int oldValue = -1; while(oldValue != r.compareAndSet(oldValue, myValue)) oldValue = r.get(); proceed();

Как в модели детерминированного конечного автомата можно интерпретировать запись значения переменной?

Спор за блокировку приводит:

Проблема ABA – это:

Гонка данных:

Примитивы синхронизации обеспечивают:

Процесс отличается от программы:

Когерентность кэша – это задача в системах типа:

Принцип архитектуры фон Неймана, описывающий самостоятельное управление программой своим исполнением, называется:

Формальное описание метода, которое учитывает все возможные состояния объекта, можно назвать:

Какая проблема возникает при использовании крупнозернистой синхронизации с большими массивами данных?

В идеальной реализации замка время обращения к замку T зависит от числа потоков N как:

Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Оправдано ли использование оптимистичной синхронизации?

Для фиксации приоритета потока можно использовать циклическую систему времени?

При честной реализации замка, в каком порядке могут войти потоки в критическую секцию? doorway1[A]doorway1[B]doorway2[A]doorway2[B]doorway1[С] doorway2[С]waiting[С]waiting[B]waiting[A]

В системах типа NUMA доступ к памяти соседнего ядра:

Укажите верное утверждение:

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

Подграф А доминирует надо подграфом Б:

К промахам кэша приводят:

Алгоритм, приведённый ниже, относится к типу: int oldValue = -1; if (oldValue != r.compareAndSet(oldValue, myValue)) { //someone was faster foo(); } else { //that’s my turn! bar();

Для очереди с приоритетом, реализованной на связном списке, можно достигнуть скорости чтения:

Можно ли комбинировать ленивый подход и мелкозернистую синхронизацию?

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

Линеаризуемый регистр иначе называется:

Какие типы параллельных систем можно отнести к комбинированным по отношению к доступу к памяти?

Шина - это:

Каким образом закон Мура повлиял на архитектуру ЭВМ?

Для множества, реализованного на связном списке, скорости чтения составляет:

Плавающие ошибки в программе могут быть обусловлены:

Операция копирования данных из оперативной памяти в регистр является атомарной?

Какой из этих примеров соответствует принципу ленивой синхронизации?

Модель программы, в которой при возникновении определённого события для определённого состояния может с некоторой вероятностью произойти один из множества переходов, называется:

При использовании структуры skiplist для множеств, для записи можно достигнуть скорости:

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

Пул - это структура:

Ленивый подход к синхронизации - это:

Замки чтения-записи при установке reader-замка запрещают:

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

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

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

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

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

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

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

Упорядоченная согласованность гарантирует порядок исполнения методов:

Чем отличается сигнатура метода от последовательной спецификации?

Что общего у проблемы "взаимная блокировка" и "имитация деятельности"?

Если программа на 2 ядрах исполняется за 8 секунд, в на 4 ядрах за 6, то наиболее вероятной причиной этому может быть:

Более подвержены проблеме ABA:

Гонка данных – это:

Время и временные отметки – это синонимы с точки зрения программы?

Для программ существует формальное математическое определение корректности?

Примитивы синхронизации являются собственностью потока?

Сложение двух переменных в оперативной памяти является атомарной операцией?

Элементами и характеристиками процесса, но не потока, являются:

Управляя квотой на использование кэша, можно влиять на скорость программы:

В системах с общей памятью всегда один общий кэш?

Механизм асинхронной передачи данных из медленных источников - это:

Какие из принципов относятся к принципам архитектуры фон Неймана?

Критично ли для вычисления на GRID выпадение одного из узлов в ходе вычислений?

Характеристикой GRID-системы является:

Укажите верное утверждение.

Какова характеристика зависимости количества транзисторов в процессоре от времени в соответствии с законом Мура?

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

Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Время исправления коллизии колеблется от 10 до 50 микросекунд. Вероятность коллизии при изменении составляет 1%. Оправдано ли использование оптимистичной синхронизации?

Промежуточное состояние атомарной операции можно просмотреть из параллельного потока?

При помощи семафора невозможно организовать эксклюзивный доступ к объекту?

Примитивы синхронизации индивидуальны для различных языков?