Ответы на тесты. / 3.Алгоритмы синхронизации
.docК условиям возникновения тупиков относятся
+Условие взаимоисключения
+Условие ожидания ресурсов
Условие синхронизации
+Условие кругового ожидания
Переменная, доступная всем процессам, с начальным значением равным 0. Процесс может войти в критическую секцию только тогда, когда значение этой переменной равно 0, одновременно изменяя ее значение на 1. При выходе из критической секции процесс сбрасывает ее значение в 0 с начальным значением равным 0. Процесс может войти в критическую секцию только тогда, когда значение этой переменной равно 0, одновременно изменяя ее значение на 1. При выходе из критической секции процесс сбрасывает ее значение в 0
Запрет прерываний
+Переменная-замок
Строгое чередование
Флаги готовности
Алгоритм Петерсона
Алгоритм булочной
Команда Test-and-Set
Команда Swap
__________ осуществляет проверку значения логической переменной с одновременной установкой ее значения в 1
Запрет прерываний
Переменная-замок
Строгое чередование
Флаги готовности
Алгоритм Петерсона
Алгоритм булочной
+Команда Test-and-Set
Команда Swap
Нарушение условия кругового ожидания
Игнорирование проблемы тупиков
+Предотвращение тупиков
Обнаружение тупиков
Восстановление после тупиков
Нарушение принципа отсутствия перераспределения
Игнорирование проблемы тупиков-
+Предотвращение тупиков
Обнаружение тупиков-
Восстановление после тупиков
Работу в критическом участке продолжит процесс, которому было сделано последнее предложение
Запрет прерываний
Переменная-замок
Строгое чередование
Флаги готовности
+Алгоритм Петерсона
Алгоритм булочной
Команда Test-and-Set
Команда Swap
Ресурсами могут быть
Только устройства ввода-вывода
Только данные
Только процессы
+Как устройства, так и данные
_______ представляют собой особые конструкции языка программирования
+Мониторы
Семафоры
Светофоры
Сообщения
Представляет собой целую переменную, принимающую неотрицательные значения, доступ любого процесса к которой, за исключением момента ее инициализации, может осуществляться только через две атомарные операции
Мониторы
+Семафоры
Светофоры
Сообщения
Процессы входят в критическую секцию соблюдая очередь
Запрет прерываний
Переменная-замок
+Строгое чередование
Флаги готовности
Алгоритм Петерсона
Алгоритм булочной
Команда Test-and-Set
Команда Swap
Алгоритм Ноя
Мониторы, семафоры и сообщения это:
механизмы буферизации
+механизмы синхронизации
механизмы воспроизведения
языки программирования
___________ обменивает два значения, находящихся в памяти
Команда Swap
Представляют собой тип данных. Обладают собственными переменными, определяющими его состояние
+Мониторы
Семафоры
Светофоры
Сообщения
Алгоритм банкира выполняет
Игнорирование проблемы тупиков
+Предотвращение тупиков
Обнаружение тупиков
Восстановление после тупиков
Что означает interleaving
+атомарные операции
последовательное выполнение активностей-
неделимые операции с различным чередованием-
параллельное выполнение активностей
Графы распределения ресурсов используются для
Игнорирование проблемы тупиков
Предотвращение тупиков
+Обнаружение тупиков
Восстановление после тупиков
Ситуация называется тупиком, если
+если процесс ожидает события, которое никогда не произойдет-
+произошло «зависание системы»
процессы успешно кооперируются
+ресурс удерживается другим ожидающим процессом-
race condition – это
критическая секция начинает выполняться как атомарная операция
процесс находится в своей критической секции
+состояние состязания
способ синхронизации процессов
Для прямой и непрямой адресации достаточно двух примитивов, чтобы описать передачу ________ по линии связи – send и receive
Мониторы
Семафоры
Светофоры
+Сообщения
Когда процесс готов войти в критическую секцию, он присваивает элементу массива значение равное 1. После выхода сбрасывает в 0. Процесс не входит в критическую секцию, если другой процесс уже готов к входу в критическую секцию или находится в ней
Запрет прерываний
+Переменная-замок
Строгое чередование
Флаги готовности
Алгоритм Петерсона
Алгоритм булочной
Команда Test-and-Set
Команда Swap
Алгоритм Ноя
К основным направлениям борьбы с тупиками относятся
+Игнорирование проблемы в целом
+Предотвращение тупиков
+Обнаружение тупиков
+Восстановление после тупиков
Циклическое ожидание
Требования, предъявляемые к алгоритмам включают
-Условие взаимоисключения
Условие ограничения прерывания
Условие прогресса
Условие ограниченного ожидания-
Мониторы, семафоры и сообщения между собой
Взаимодополняющи
Равны
+Эквивалентны
Взаимоисключающи
Нарушение условия взаимоисключения выполняет
Игнорирование проблемы тупиков-
Предотвращение тупиков
Обнаружение тупиков
Восстановление после тупиков-
Тупики связаны с _______ ресурсами
Выделенными
+Разделяемыми
Аппаратными
Программными
Способ организации пролога и эпилога для критической секции
Запрет прерываний
-Переменная-замок
Строгое чередование
Флаги готовности
-Алгоритм Петерсона
-Алгоритм булочной
Команда Test-and-Set
Команда Swap
Алгоритм Ноя
Набор активностей детерминирован
+если при псевдопараллельном исполнении для одного и того же набора входных данных он дает одинаковые выходные данные
если всякий второй раз при псевдопараллельном исполнении для одного и того же набора входных данных он дает одинаковые выходные данные
если существует объединение наборов выходных переменных для всех ее неделимых действий
если он имеет race condition-a