Теория функционирования распределенных вычислительных систем. Зачет. Билет №25.

Билет №25

2) Для выбора лидера при кольцевой топологии можно использовать алгоритм:
1. Bully
2. Чанга и Робертс
3. Итай/Родэ

4) Контрольные точки используются для:
1. проверки значений переменных на выход из допустимых диапазонов при отладке распределенного приложения
2. для возобновления счета после сбоя в приложении с использованием сохраненного промежуточного результата
3. места в программе, где производится контроль с целью отладки

7) При работе снэпшот алгоритма, если процесс сначала сохранил свое состояние, а после этого получил из некоторого входящего канала маркер, то он:
1. сохраняет все сообщения, полученные из канала до маркера
2. ничего не сохраняет
3. сохраняет из канала все сообщения, полученные после сохранения, но до получения маркера

11) частичный связный граф в виде дерева минимального веса, множество вершин которого содержит выделенное множество вершин исходного графа, называется:
1. минимальным остовным деревом
2. остовным деревом
3. деревом Штейнера

23) Алгоритм Кристиана больше подходит для синхронизации времени:
1. Внутри одного узла распределенной системы
2. Между узлами распределенной системы, расположенных в глобальной сети с непредсказуемым временем передачи сообщений от клиентского узла к серверному и обратно
3. Между узлами распределенной системы, расположенных в одной локальной сети с приблизительно одинаковым временем передачи сообщений от клиентского узла к серверному и обратно

26) Алгоритмы взаимного исключения применяются для:
1. систем с общей памятью
2. систем с распределенной памятью
3. для обоих вариантов

39) Семафоры и критические интервалы связаны следующим образом
1. Критические интервалы используют семафоры
2. Семафоры используют критические интервалы
3. Не имеют непосредственной взаимосвязи между собой

48) Алгоритмы выбора лидера можно применить в следующей ситуации:
1. Необходимо восстановиться после сбоя
2. Необходимо сохранить полное состояние распределенной системы
3. необходимо провести синхронизацию часов

51) Что из перечисленного ниже является частью условия возникновения дедлока:
1. одновременный захват двух ресурсов
2. временное освобождение ресурса
3. дозахват ресурса

55) Склад в задаче производитель/потребитель имеет
1. фиксированный объем
2. ограниченный объем
3. неограниченный объем

57) Два семафора необходимы для решения задачи:
1. взаимного исключения
2. производитель/потребитель
3. сохранения глобального состояния системы

61) Алгоритм Чанга и Робертс позволяет:
1. выбрать лидера при любой топологии соединений между узлами распределенной системы
2. выбрать лидера при топологии соединений между узлами распределенной системы гиперкуб
3. выбрать лидера при топологии соединений между узлами распределенной системы кольцо

62) Отношение полного порядка в часах Лэмпорта
1. можно реализовать, только введя физическое время
2. в принципе нельзя реализовать
3. можно реализовать, используя отношение строгого порядка на множестве параллельных процессов

63) Безопасная сеть Петри
1. не допустит, чтобы в переменную было положено новое значение, когда старое еще не было использовано
2. не допустит, чтобы в один момент времени были готовы к исполнению более одного перехода
3. не допустит описание асинхронных взаимодействий между процессами

65) Спусковая функция в асинхронной программе - это
1. функция, имеющая область определения и область значений, совпадающие с множеством натуральных чисел
2. предикат
3. произвольная функция

67) Х. Часы Лампорта используют:
1. датчик случайных чисел;
2. инкрементирующий счетчик;
3. часы реального (астрономического времени)

77) блоки асинхронной программы выполняются
1. последовательно
2. одновременно
3. по мере выполнения условий в спусковых функциях

83) Для решения проблемы взаимного исключения в распределенной системе можно использовать:
1. систему часов Лэмпорта с частичным порядком
2. алгоритм выбора лидера
3. систему часов Лэмпорта с введением полного порядка

94) Для выбора лидера в системе с топологией кольцо и при отутствии уникальных идентификаторов у процессов можно использовать алгоритм:
1. Чанга и Робертс
2. Bully
3. Итай/Родэ

97) Что из перечисленного ниже является частью условия возникновения дедлока:
1. одновременный захват двух ресурсов
2. не допускается временное освобождение ресурса
3. не допускается дозахват ресурса

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория функционирования распределенных вычислительных систем (ДВ 9.2)
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 04.12.2018
Рецензия:Уважаемый ,

почти все правильно

С уважением,
МБ