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

Задание 1. Написать последовательную программу по заданию варианта. 2. Реализовать версию программы с использованием многопочности или MPI. Реализация планировщика для дисциплины “короткие задачи вперед”. Исходные данные задают последовательность поступающих задач с указанием времени их поступления и оценки времени счета для каждой задачи. Переклю-чение между задачами происходит либо при завершении задачи, либо при по-ступлении новой задачи. В результате работы планировщика формируется от-чет,

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

Оглавление Задание 2 Введение 3 Round-Robin 4 Ход решения 6 Многозадачная реализация 9 Демонстрация работы 11 Приложение. Однозадачная реализация 12 Приложение. Многозадачная реализация 13 Задание Реализация планировщика для дисциплины “Robin Round”. Исходные данные задают последовательность поступающих задач с указанием времени их поступления. Переключение между задачами происходит по истечении одной единицы модельного времени, либо при завершении задачи, либо при поступлении новой задачи. В

КОНТРОЛЬНАЯ РАБОТА Задание 1. Написать последовательную программу по заданию варианта. 2. Реализовать версию программы с использованием многопочности или MPI. Реализацию имитатора алгоритма распределенной блокировки для слу-чая с тремя распределенными процессами. 2. Исходные данные Исходные данные в программе генерируются специальным методом класса RaspredBlock случайным образом и соответственным образом распре-деляются по трем потока. При добавлении события в поток в его поле времен-ной отметк

Билет №45 2) Для выбора лидера при кольцевой топологии можно использовать алгоритм: 1. Bully 2. Чанга и Робертс 3. Итай/Родэ 4) Контрольные точки используются для: 1. проверки значений переменных на выход из допустимых диапазонов при отладке распределенного приложения 2. для возобновления счета после сбоя в приложении с использованием сохраненного промежуточного результата 3. места в программе, где производится контроль с целью отладки 8) Проблему взаимного исключения доступа к ресурсу в ра

Билет № 29 9) События описываемой модели могут представляться в сети Петри: 1. местами 2. переходами 3. местами и переходами 11) частичный связный граф в виде дерева минимального веса, множество вершин которого содержит выделенное множество вершин исходного графа, называется: 1. минимальным остовным деревом 2. остовным деревом 3. деревом Штейнера 25) В задаче читатели-писатели, если читатель хочет получить доступ к ресурсу, который уже занят писателем, он 1. может немедленно захватить этот

Билет №34 1) Алгоритм синхронизации стрелков основан 1. на посылке двух волн с одной скоростью, на в противоположные направления 2. на посылке волн со скоростями, различающимися в 1 раз 3. на посылке волн со скоростями, различающимися в 3 раза 11) частичный связный граф в виде дерева минимального веса, множество вершин которого содержит выделенное множество вершин исходного графа, называется: 1. минимальным остовным деревом 2. остовным деревом 3. деревом Штейнера 12) В алгоритмах взаимного