Распределенные системы и алгоритмы

Упражнение 1:

Номер 1

Балансировкой нагрузки предполагает...

Ответ:

(1) оптимизацию выполнения распределенных вычислений с помощью распределенной ВС

(2) равномерную нагрузку вычислительных узлов

(3) перенос части вычислений с наиболее загруженных вычислительных узлов на менее загруженные узлы

Номер 2

В каком случае может возникнуть несбалансированная нагрузка распределенного приложения

Ответ:

(1) неоднородность структуры распределенного приложения

(2) неоднородность структуры вычислительного комплекса

(3) неоднородность структуры межузлового взаимодействия

Номер 3

Программное обеспечение, реализующее динамическую балансировку, определяет...

Ответ:

(1) загрузку вычислительных узлов

(2) пропускную способность линий связи

(3) изменение вычислительной среды

Упражнение 2:

Номер 1

Какая балансировка выполняется до начала выполнения распределенного процесса

Ответ:

(1) статическая

(2) динамическая

(3) и та, и другая

Номер 2

Какая балансировка предусматривает перераспределение вычислительной нагрузки на узлы во время выполнения приложения

Ответ:

(1) статическая

(2) динамическая

Номер 3

Сформулируйте цель балансировки загрузки

Ответ:

(1) обеспечить примерно равную вычислительную загрузку компьютеров при распределении задач

(2) обеспечить минимальные затраты на передачу данных между компьютерами

(3) обеспечить отображение неизоморфных связных графов

Упражнение 3:

Номер 1

Что поинмается под неоднородностью структуры распределенного приложения

Ответ:

(1) различные логические процессы требуют различных вычислительных мощностей

(2) разные вычислительные узлы обладают разной производительностью

(3) соединяющие узлы линии связи имеют различные характеристики пропускной способности

Номер 2

Что понимается под неоднородностью структуры вычислительного комплекса

Ответ:

(1) различные логические процессы требуют различных вычислительных мощностей

(2) разные вычислительные узлы обладают разной производительностью

(3) соединяющие узлы линии связи имеют различные характеристики пропускной способности

Номер 3

Что поинмается под неоднородностью структуры межузлового взаимодействия

Ответ:

(1) различные логические процессы требуют различных вычислительных мощностей

(2) разные вычислительные узлы обладают разной производительностью

(3) соединяющие узлы линии связи имеют различные характеристики пропускной способности

Упражнение 4:

Номер 1

Для чего нужна приблизительная оценка загрузки вычислительных узлов

Ответ:

(1) для определения возникновения дисбаланса

(2) для процесса балансировки

(3) для определения нового распределения объектов имитационной модели

Номер 2

Данные о работе процессора включают

Ответ:

(1) время выполнения отдельнойзадачи

(2) время простоя процессора

(3) скорость передачи информации по линиям связи

Номер 3

Данные о работе распределенного приложения включают...

Ответ:

(1) интенсивность обмена информацией

(2) фоновую загрузку процессора

(3) время простоя

Упражнение 5:

Номер 1

Какие типы связей существуют между объектами

Ответ:

(1) двухточечные коммуникации

(2) групповые коммуникации

(3) коллективные коммуникации

Номер 2

Каким образом могут быть определены затраты на двухточечную связь

Ответ:

(1) через объем передаваемых данных

(2) через частоту коммуникации

(3) через общий объем передаваемых сообщений

Номер 3

Каким образом может быть произведена оценка загрузки процессора и объекта

Ответ:

(1) измерение производительности предсказывающей способностью аналитического метода оценки

(2) приблизительная оценка загрузки каждого объекта на основе знаний о приложении

(3) измерение загрузки процессоров и задач

Упражнение 6:

Номер 1

Для инициализации балансировки необходимо определить...

Ответ:

(1) момент возникновения дисбаланса

(2) степень необходимости балансировки

(3) распределение нагрузок

Номер 2

Какие программные средства должна включать архитектура подсистемы балансировки

Ответ:

(1) обеспечивающие оценку состояния распределенной имитационной модели и вычислительной среды

(2) реализующие перемещение объекта с процессора на процессор

(3) обеспечивающие обмен информацией о состоянии с другими процессорами

Номер 3

В архитектуре подсистемы балансировки подсистема визуализации отображает...

Ответ:

(1) коммуникационную среду

(2) распределение компонентов имитационного моделированияпо вычислительным узлам

(3) изменение состояния имитационной модели и вычислительной среды

Упражнение 7:

Номер 1

Как называется объектно-ориентированное программное обеспечение , реализущее дискретное моделирование, управляемое событиями

Ответ:

(1) PDES

(2) SPEEDES

(3) RCL

Номер 2

какие стратегии синхронизации реализует SPEEDES

Ответ:

(1) TIME WARP

(2) Breathing Buckets

(3) Breathing Time Warp

Номер 3

Какие алгоритмы можно отнести к алгоритмам балансировки RCL-стратегий

Ответ:

(1) случайный алгоритм

(2) алгоритм, основанный на коммуникациях

(3) алгоритм, основанный на вычислении нагрузки

Упражнение 8:

Номер 1

Определите уровни процесса принятия решений в RCL-стратегии

Ответ:

(1) центральный процесс-координатор принимает решение о переносе нагрузки

(2) издержки на перенос нагрузки соизмеряется с физическими размерами этой нагрузки

(3) каждый отсылающий сообщения процесс ответственен за выбор нагрузки, которую следует перенести

Номер 2

Информация о локальной нагрузке включает...

Ответ:

(1) количество нагрузки

(2) количество времени потраченное процессором на обработку приложений SPEEDES

(3) количество вычислительных узлов

Номер 3

Какие характеристики вычисляет координатор при анализе общей информации о нагрузке на компьютеры

Ответ:

(1) общее количество невыполненных работ на каждом из компьютеров

(2) дисперсию кооэффициента загрузки компьютера

(3) дисперсию нагрузки, ожидающей обслуживания

Упражнение 9:

Номер 1

В каком случае выполняется процедура (Migrate())

Ответ:

(1) если дисперсия коэффициента загрузки ниже соответствующего порога

(2) если дисперсия коэффициента загрузки равна соответствующему порогу

(3) если дисперсия коэффициента загрузки выше соответствующего порога

Номер 2

Какие алгоритмы используют для выбора объектов, которые следует перенести на другой компьютер

Ответ:

(1) случайный алгоритм

(2) алгоритм, основанный на коммуникациях

(3) алгоритм, основанный на вычислении нагрузки

Номер 3

Какой алгоритм требует небольших временных затрат

Ответ:

(1) случайный алгоритм

(2) алгоритм, основанный на коммуникациях

(3) алгоритм, основанный на вычислении нагрузки

Упражнение 10:

Номер 1

Какой подход к балансировке нагрузки реализует выбор сервера на стороне клиента

Ответ:

(1) клиентский

(2) основанный на DNS

(3) серверный

Номер 2

Какой подход к балансировке нагрузки реализует выбор сервера на стороне системы

Ответ:

(1) клиентский

(2) основанный на DNS

(3) серверный

Номер 3

При каком подходе перераспределения загрузки всем серверам разрешено участие в процессе балансировки загрузки

Ответ:

(1) клиентский

(2) основанный на DNS

(3) серверный

Упражнение 11:

Номер 1

Какой проект используется для реалтзации параллельных приложений

Ответ:

(1) проект Traveller

(2) проект Messengers

(3) проект Flash

Номер 2

Какой проект поддерживает перемещение подзаданий параллельного приложения мобильным агентом

Ответ:

(1) проект Traveller

(2) проект Messengers

(3) проект Flash

Номер 3

Какой проект поддерживает балансировку загрузки и динамическое использование ресурсов

Ответ:

(1) проект Traveller

(2) проект Messengers

(3) проект Flash

Упражнение 12:

Номер 1

Проект Traveller - это

Ответ:

(1) программный продукт для создания распределенных приложений с балансированием загрузки в гетерогенных кластерных системах

(2) это система для распределения вычислений общего назначения, основанная на мобильных агентах

(3) инфраструктура на Java агентах для поддержки параллельных вычислений во многих сферах дестельности

Номер 2

Проект Messengers - это

Ответ:

(1) программный продукт для создания распределенных приложений с балансированием загрузки в гетерогенных кластерных системах

(2) это система для распределения вычислений общего назначения, основанная на мобильных агентах

(3) инфраструктура на Java агентах для поддержки параллельных вычислений во многих сферах дестельности

Номер 3

Проект Flash -

Ответ:

(1) программный продукт для создания распределенных приложений с балансированием загрузки в гетерогенных кластерных системах

(2) это система для распределения вычислений общего назначения, основанная на мобильных агентах

(3) инфраструктура на Java агентах для поддержки параллельных вычислений во многих сферах дестельности

Упражнение 13:

Номер 1

Назовите отличительные признаки программы реального времени

Ответ:

(1) функционирует в соответствии с внешними, физическими часами

(2) может оценивать результат своего выполнения

(3) менять свои действия в будущем с учетом прошлого

Номер 2

Какие функции непрерывно выполняет агент

Ответ:

(1) восприятие динамически изменяющихся условий окружения

(2) действия по влиянию на окружение

(3) поиск необходимой информации

Номер 3

Какие свойства характерны для слабого агента

Ответ:

(1) автономность

(2) реактивность

(3) целенапрвленность

Упражнение 14:

Номер 1

У какого агента есть возможность непредписанных действий, предпринимаемых на основе собственных идей

Ответ:

(1) слабый агент

(2) сильный агент

(3) интернет-агент

Номер 2

Под автономностью агента понимается...

Ответ:

(1) агенты действуют без непосредственого чьего-либо вмешательства

(2) агенты контролируют свои действия и внутреннее состояние

(3) агеты проявляют инициативу

Номер 3

Под реактивностью агента понимается...

Ответ:

(1) возможность воспринимать свое окружение и изменять что-то в нем

(2) контроль своего внутреннего состояния

(3) проявление инициативы

Упражнение 15:

Номер 1

К какому свойству агента можно отнести взаимодействие с другими агентами с помощью некоторого языка

Ответ:

(1) автономия

(2) социальные возможности

(3) целенаправленность

Номер 2

Какие свойства агента можно отнести к базовым

Ответ:

(1) постоянство функционирования

(2) реактивность

(3) автономность

Номер 3

Какие свойства агента можно отнести к продвинутым

Ответ:

(1) наличие искусственного интеллекта

(2) мобильность

(3) реактивность

Упражнение 16:

Номер 1

Объясните свойство непрерывности функционирования агента

Ответ:

(1) агент не является откликом на сигналы из окружения

(2) агент находится постоянно в состоянии исполнения

(3) агент отвечает на изменения в окружении

Номер 2

Объясните свойство коммуникативности агента

Ответ:

(1) агент легко предсказуем

(2) агент корректирует язык общения с другими агентами

(3) агент общается с другими агентами, используя для этого некоторый язык

Номер 3

Объясните свойство обучаемости агента

Ответ:

(1) агент может корректировать свое поведение, основываясь на предыдущем опыте

(2) агент может анализировать свои ошибки и ошибки окружения

(3) агент воспринимает большой поток информации

Упражнение 17:

Номер 1

О каком свойстве агента идет речь, если агент может транспортировать себя с одной машины на другую

Ответ:

(1) мобильность

(2) гибкость

(3) индивидуальность

Номер 2

О каком свойстве агента идет речь, если действия агента не предписаны

Ответ:

(1) мобильность

(2) гибкость

(3) индивидуальность

Номер 3

О каком свойстве агента идет речь, если у агента существуют персональные свойства

Ответ:

(1) мобильность

(2) гибкость

(3) индивидуальность

Упражнение 18:

Номер 1

Как называется система, состоящая из нескольких взаимодействующих агентов

Ответ:

(1) мультиагентная система

(2) дискретная мультиагентная система

(3) полносвязная мультиагентная система

Номер 2

Как называется система, в которой не все агенты взаимодействуют между собой

Ответ:

(1) мультиагентная система

(2) дискретная мультиагентная система

(3) полносвязная мультиагентная система

Номер 3

Как называется система, в которой каждый агент общается с каждым

Ответ:

(1) мультиагентная система

(2) дискретная мультиагентная система

(3) полносвязная мультиагентная система

Упражнение 19:

Номер 1

Какие агенты используются для интеграции информационных систем, пользователей, оборудования

Ответ:

(1) программные агенты

(2) автономные агенты

(3) информационные агенты

Номер 2

Для чго используются интеллектуальные агенты

Ответ:

(1) для интеграции информационных систем

(2) для поддержки принятия решений

(3) для управления знаниями

Номер 3

Как называется последовательность взаимосвязанных действий,которые должны быть выполнены на нескольких серверах распределенной системы

Ответ:

(1) транзакция

(2) операция

(3) интеграция

Упражнение 20:

Номер 1

Назовите основные условия транзакции

Ответ:

(1) атомарность

(2) изолированность

(3) продолжительность

Номер 2

Транзакции могут...

Ответ:

(1) выполняться последовательно

(2) пересекаться по данным

(3) пересекаться по времени

Номер 3

Как называется последовательность действия, возвращающая сервер в исходное состояние

Ответ:

(1) транзакция

(2) откат

(3) согласованность

Распределенные системы и алгоритмы - тест 10