Эксперт по сдаче вступительных испытаний в ВУЗах
Распределѐнные программно-информационные системы (ПК-9)
1. Модели и процессы управления программными проектами.
2. Методы планирования и управления ресурсами жизненного цикла программного обеспечения.
3. Распределенные организационные системы: корпорации, системы государственного
административного управления и контроля, банковские системы. Локальные и глобальные цели.
Распределенные цели и задачи.
4. Распределенное имитационное моделирование. Причины перехода к распределенному
моделированию. Типы и свойства распределенных систем имитационного моделирования
(прозрачность, масштабируемость, интероперабельность и т.д.).
5. Отличие распределенного алгоритма от централизованного (отсутствие знаний о глобальном
состоянии, о глобальном времени, недетерминизм). Объединение разнородных систем
моделирования. Время в системах моделирования.
6. Статическая и динамическая балансировка. Постановка задачи динамической балансировки.
Методология практического решения задачи балансировки. Алгоритмы балансировки: случайный
алгоритм; алгоритм, основанный на коммуникациях; алгоритм, основанный на вычислении
нагрузки.
7. Распределенное хранение информации. Распределенные базы данных, их отличие от
централизованных баз. Фрагментация – горизонтальная и вертикальная.
8. Репликация. Синхронные и асинхронные репликации. Протокол двухфазной фиксации
транзакций. Схемы владения данными в распределенной БД.
9. Алгоритмы обхода сайтов. Алгоритмы обхода; (рассматриваются как волновые алгоритмы, в
которых все события вычисления алгоритма совершенно упорядочены каузальным отношением).
10. Алгоритмы для распределенного поиска в глубину и вычисление сложности алгоритмов.
Алгоритм обхода полного графа. Алгоритм обхода тора. Алгоритм обхода гиперкуба. Алгоритм
Тарри.
11. Выбор с помощью алгоритма для деревьев. Алгоритмы в компьютерных сетях с кольцевой
топологией (алгоритм Ле Ланна, Чанга-Робертса).
Ссылка на первоисточник:
http://www.mnepu.ru
