Теория и практика многопоточного программирования - ответы
Количество вопросов - 132
Подыстория H|X системы по объекту X может содержать вызовы методов объекта Y?
Какой тип памяти является самым быстрым для чтения-записи из процессора?
Допустима ли для регулярного регистра такая ситуация: writeStart[A](R=2)writeEnd[A](R=2)writeStart[A](R=3) read[B](R==3)read[B](R==2)writeEnd[A](R=3)
Реализация универсального объекта предполагает:
Как называется подход, предполагающий лёгкое масштабирование параллельной системы при увеличении нагрузки?
Возможен ли в неожидающей реализации алгоритма спор за блокировку?
Атомарный регистр имеет число консенсуса (целое число):
В управляемых языках невозможно воспроизвести ситуацию ABA?
Программа, часто использующая оперативную память:
Является ли построенное выражение противоречивым: write[A](flag[A]=true) read[A](flag(B)==false) write[B](flag[B]=true) read[B](flag(A)==false)
Какое эвристическое правило фактически предсказало увеличение разрядности процессоров?
Каким образом можно избежать взаимной блокировки?
Использование локально расположенных данных может дать прирост производительности программы?
Порядок исполнения программы в важных местах можно зафиксировать?
Проблема, которую решает подход Local Spinning называется:
Использование системных часов всегда решает проблему вычисления приоритета?
Хэш-таблица с открытой адресацией по одному ключу хранит:
Всегда ли метод входа в критическую секцию завершается за конечное число шагов?
Доминирование на графе – транзитивное отношение?
Может ли существовать модель программы с пустым множеством конечных состояний?
Какое число консенсуса имеет тривиальный RMW регистр?
Алгоритм, приведённый ниже, относится к типу: for (int i = 0; i < N; i++) { lock.lock(); array[i].proceed(); lock.unlock(); }
Для синхронизации доступа к разделяемому счётчику невозможно использовать:
Допустима ли для атомарного регистра такая ситуация: writeStart[A](R=2)writeEnd[A](R=2)writeStart[A](R=3) read[B](R==3)read[B](R==2)writeEnd[A](R=3)
Примитивы синхронизации индивидуальны для различных языков?
При помощи семафора невозможно организовать эксклюзивный доступ к объекту?
Промежуточное состояние атомарной операции можно просмотреть из параллельного потока?
Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Время исправления коллизии колеблется от 10 до 50 микросекунд. Вероятность коллизии при изменении составляет 1%. Оправдано ли использование оптимистичной синхронизации?
Верно ли, что всегда решением консенсуса является значение потока, сделавшего первый ход?
Какова характеристика зависимости количества транзисторов в процессоре от времени в соответствии с законом Мура?
Укажите верное утверждение.
Характеристикой GRID-системы является:
Критично ли для вычисления на GRID выпадение одного из узлов в ходе вычислений?
Какие из принципов относятся к принципам архитектуры фон Неймана?
Механизм асинхронной передачи данных из медленных источников - это:
В системах с общей памятью всегда один общий кэш?
Управляя квотой на использование кэша, можно влиять на скорость программы:
Элементами и характеристиками процесса, но не потока, являются:
Сложение двух переменных в оперативной памяти является атомарной операцией?
Сколько типов барьеров памяти можно выделить (целое число)?
Примитивы синхронизации являются собственностью потока?
Для программ существует формальное математическое определение корректности?
Время и временные отметки – это синонимы с точки зрения программы?
Более подвержены проблеме ABA:
Если программа на 2 ядрах исполняется за 8 секунд, в на 4 ядрах за 6, то наиболее вероятной причиной этому может быть:
Что общего у проблемы "взаимная блокировка" и "имитация деятельности"?
Чем отличается сигнатура метода от последовательной спецификации?
Упорядоченная согласованность гарантирует порядок исполнения методов:
Консенсус может быть реализован при помощи критических секций?
Может ли существовать неблокирующий протокол консенсуса без критических состояний?
Common2 RMW регистр имеет число консенсуса строго равное (целое число):
Тип атомарного RMW регистра определяется:
Детерминированный объект - это:
Отличие частично корректного консенсуса от полностью корректного:
Сколько потоков должно выйти из строя в ходе исполнения протокола консенсуса, чтобы тот гарантированно перестал быть полностью корректным?
Одинаковая линеаризация вызовов методов разделяемого объекта универсальным объектом осуществляется при помощи:
Замки чтения-записи при установке reader-замка запрещают:
Ленивый подход к синхронизации - это:
Верно ли утверждение, что в структурах с натуральным параллелизмом не нужно задумываться о синхронизации доступа?
При использовании структуры skiplist для множеств, для записи можно достигнуть скорости:
Модель программы, в которой при возникновении определённого события для определённого состояния может с некоторой вероятностью произойти один из множества переходов, называется:
Какой из этих примеров соответствует принципу ленивой синхронизации?
Операция копирования данных из оперативной памяти в регистр является атомарной?
Плавающие ошибки в программе могут быть обусловлены:
Для множества, реализованного на связном списке, скорости чтения составляет:
Каким образом закон Мура повлиял на архитектуру ЭВМ?
Какие типы параллельных систем можно отнести к комбинированным по отношению к доступу к памяти?
Линеаризуемый регистр иначе называется:
Корректный поток таков, что:
Можно ли комбинировать ленивый подход и мелкозернистую синхронизацию?
Для очереди с приоритетом, реализованной на связном списке, можно достигнуть скорости чтения:
Алгоритм, приведённый ниже, относится к типу: int oldValue = -1; if (oldValue != r.compareAndSet(oldValue, myValue)) { //someone was faster foo(); } else { //that’s my turn! bar();
К промахам кэша приводят:
Подграф А доминирует надо подграфом Б:
Укажите верное утверждение:
В системах типа NUMA доступ к памяти соседнего ядра:
Очередь имеет число консенсуса минимум (целое число):
При честной реализации замка, в каком порядке могут войти потоки в критическую секцию? doorway1[A]doorway1[B]doorway2[A]doorway2[B]doorway1[С] doorway2[С]waiting[С]waiting[B]waiting[A]
Для фиксации приоритета потока можно использовать циклическую систему времени?
Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Оправдано ли использование оптимистичной синхронизации?
В идеальной реализации замка время обращения к замку T зависит от числа потоков N как:
Какая проблема возникает при использовании крупнозернистой синхронизации с большими массивами данных?
Формальное описание метода, которое учитывает все возможные состояния объекта, можно назвать:
Принцип архитектуры фон Неймана, описывающий самостоятельное управление программой своим исполнением, называется:
Когерентность кэша – это задача в системах типа:
Процесс отличается от программы:
Примитивы синхронизации обеспечивают:
Спор за блокировку приводит:
Как в модели детерминированного конечного автомата можно интерпретировать запись значения переменной?
Алгоритм, приведённый ниже, относится к типу: int oldValue = -1; while(oldValue != r.compareAndSet(oldValue, myValue)) oldValue = r.get(); proceed();
Регистры, обладающие свойством упорядоченной согласованности, называются:
История, у которой вызовов на один меньше, чем возвратов, может быть:
Результатом протокола консенсуса является:
Решающее исполнение предполагает:
Сколько замков нужно, чтобы обслужить конкурентный доступ к атомарному регистру в 4-поточной программе (целое число)?
Алгоритм Bakery Lock не является корректным выбором для использования в замках, потому что:
Программу, написанную с использованием OpenMP, можно запустить:
Могут ли два потока одновременно выполнять метода входа в критическую секцию?
Для определения корректности программы достаточно статического анализа кода?
Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Время исправления коллизии колеблется от 500 до 1000 микросекунд. Вероятность коллизии при изменении составляет 1%. Оправдано ли использование оптимистичной синхронизации?
Множество - это структура:
Натуральный параллелизм опирается на принцип:
Сколько потоков должно выйти из строя перед началом исполнения протокола консенсуса, чтобы тот гарантированно перестал быть частично корректным?
Можно ли ввести критерий корректности для программы-генератора случайных чисел?
Если "" – доминирование, и ad, ae, bc, bd, то:
Атомарные операции занимают ровно один процессорный такт?
Выключение оптимизации компилятора гарантирует заданный порядок исполнения программы?
Как называется свойство алгоритма блокировки, при котором поток, завершивший входную секцию раньше, чем другие её начали, первым войдёт в критическую секцию
Утверждение соответствует тотальной последовательной спецификации:
Сколько потоков должно выйти из строя в ходе исполнения протокола консенсуса, чтобы тот гарантированно перестал быть частично корректным?
Принцип однородности в архитектуре фон Неймана - это:
Начальное состояние протокола консенсуса:
Укажите верное утверждение.
Критично ли для кластерных вычислений выпадение одного из узлов в ходе вычислений?
Перестановка операций в программе всегда приводит к некорректному исполнению?
Возможна ли ситуация взаимной блокировки в неожидающем алгоритме?
Могут ли в критической секции находиться одновременно два потока?
. Подыстория H|A системы по потоку A может содержать вызовы методов объектов, созданных в других потоках?
Какое число консенсуса имеет конструкция "sticky byte":
Отсутствие конфликтов при доступе к полям разделяемого объекта при использовании универсального объекта обеспечивается:
Отличие монитора от Mutex заключается в:
Два объекта с числом консенсуса 8 могут решить задачу консенсуса для (целое число) потоков:
Порядок исполнения программы:
Класс является универсальным в системе из 3 потоков, если его число консенсуса больше, либо равно (целое число):