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

Билет № 29

9) События описываемой модели могут представляться в сети Петри:
1. местами
2. переходами
3. местами и переходами

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

25) В задаче читатели-писатели, если читатель хочет получить доступ к ресурсу, который уже занят писателем, он
1. может немедленно захватить этот ресурс
2. должен подождать, пока писатель не освободит ресурс
3. может пользоваться ресурсом совместно с писателем

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

29) В алгоритме Bully если процесс получил сообщение “выборы” от процесса с более низким UID:
1. он ничего не отправляет и считает себя лидером
2. он шлет обратно сообщение “ответ”
3. он шлет всем сообщение “победа”

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

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

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

45) При введении частичного порядка на множестве событий в часах Лэмпорта два события считаются независимыми, если:
1. они не состоят друг с другом в отношении “случилось до”
2. находятся в разных процессах
3. физическое время обоих событий совпадает

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

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

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

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

75) Сеть Петри представляется:
1. ориентированным мультиграфом с тремя типами вершин
2. двудольным графом, в котором есть вершины-позиции и вершины-переходы
3. гиперграфом
4. неориентированным графом с одной компонентой связности

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

80) В распределенной системе:
1. есть единая общая память, но нет идеально синхронизированных часов
2. нет единой общей памяти, но есть идеально синхронизированные часы
3. нет ни единой общей памяти, ни идеально синхронизированных часов

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

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

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

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

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

Остапкевич Михаил Борисович

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