Вычислительные системы. Зачет. Вариант №1

Билет №34

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

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

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

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

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

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

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

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

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

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

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

76) Для какой дисциплины требуется заранее известная оценка времени выполнения задачи:
1. Короткие Задачи Вперед
2. обработки по кольцу
3. обработки по кольцу, дополненная приоритетами

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

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

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

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

90) Алгоритм Итай/Родэ прекращает свою работу:
1. когда все процессы сгенерировали уникальные идентификаторы
2. когда процессами был сгенерирован хотя бы один уникальный идентификатор
3. когда не сгенерировано ни одного уникального идентификатора

92) Значение семафорной переменной:
1. может быть считано без ее изменения
2. может быть записано без ее изменения
3. ни то, ни другое

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

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

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

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