Экзамен по дисциплине: Теория функционирования распределенных вычислительных систем. билет 23

Билет №23

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

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

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

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

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

38) Переход в сети Петри срабатывает, когда
1. все входные позиции содержат строго заданное правилом количество фишек
2. все входные позиции содержат достаточное количество фишек
3. хотя бы одна входная позиция содержит строго заданное правилом количество фишек

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

46) Для решения задачи взаимного исключения в системе с общей памятью достаточно использовать
1. один семафор
2. два семафора
3. три семафора

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

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

54) Развертка сети Петри - это:
1. сеть Петри в графическом представлении
2. Любой конечный фрагмент графа достижимости, начинающийся с начальной разметки и до некоторых достижимых разметок
3. Любой конечный фрагмент графа достижимости, начинающийся с произвольной разметки и до некоторых достижимых разметок

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

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

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

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

71) Начальная маркировка сети Петри задается:
1. двудольным графом, описывающим сеть Петри
2. распределением фишек в местах
3. распределением фишек в переходах

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

81) В алгоритме Bully используются следующие виды сообщений:
1. выбор лидера, лидер выбран
2. выбор лидера, ответ, лидер выбран
3. выборы, ответ, победа

95) Чем можно представить процедуры и переменные в сетях Петри:
1. переменные – местами, процедуры - переходами
2. переменные – переходами, процедуры местами
3. и те, и другие – как местами, так и переходами

98) С точки зрения эффективности при наличии полносвязной топологии лучше применить алгоритм:
1. Чанга и Робертс
2. Bully
3. оба алгоритма сопоставимы по эффективности

Оценка: Отлично
Дата оценки: 15.05.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru