Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

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

Заказать решение
Количество вопросов 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 называется:

перейти к ответу ->>

Использование системных часов всегда решает проблему вычисления приоритета?

перейти к ответу ->>

Хэш-таблица с открытой адресацией по одному ключу хранит:

перейти к ответу ->>

Всегда ли метод входа в критическую секцию завершается за конечное число шагов?

перейти к ответу ->>

Доминирование на графе – транзитивное отношение?

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритм, приведённый ниже, относится к типу: 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, то наиболее вероятной причиной этому может быть:

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Какое число консенсуса имеет тривиальный RMW регистр?
(Ответ необходимо ввести в поле ввода.)

перейти к ответу ->>

Сколько типов барьеров памяти можно выделить (целое число)?

перейти к ответу ->>

Common2 RMW регистр имеет число консенсуса строго равное (целое число):
(Ответ необходимо ввести в поле ввода.)

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритм, приведённый ниже, относится к типу: 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 как:

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритм, приведённый ниже, относится к типу: 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 потоков, если его число консенсуса больше, либо равно (целое число):

перейти к ответу ->>