Теоретические основы распределенных вычислительных систем. Билет №45

Билет №45

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

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

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

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

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

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

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

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

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

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

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

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

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

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

66) Граф достижимости для сети Петри:
1. Определяет все достижимые места сети Петри
2. Определяет все достижимые разметки и срабатывания переходов
3. Определяет все достижимые переходы сети Петри

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

74) В часах Лампорта время посылки сообщения и время его приема другим процессом соотносятся следующим образом:
1. время посылки и приема для одного и того же сообщения совпадают;
2. время приема меньше времени посылки сообщения;
3. время посылки меньше времени приема

85) Если в алгоритме Bully процесс получил сообщение “победа”:
1. он считает себя лидером;
2. он пересылает сообщение всем остальным процессам;
3. он считает процесс, пославший сообщение, лидером

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

99) Условия возникновения событий в описываемой модели могут представляться в сети Петри:
1. местами
2. переходами
3. местами и переходами

Оценка: Зачет
Дата оценки: 29.12.2021

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