Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
X
- •Алгоритмы работы распределенных систем
- •План
- •Балансировка нагрузки
- •Характеристики загруженности процессоров
- •Методы балансировки нагрузки
- •Алгоритмы статической балансировки нагрузки
- •Эффективность статического распределения
- •Методы динамической балансировки нагрузки
- •Централизованная схема
- •Децентрализованная схема
- •Балансировка на основании миграции процессов
- •Оптимизация использования ресурсов
- •Целевая функция
- •Безразмерные характеристики использования ресурсов
- •Вид целевой функции
- •Результаты измерения производительности при большом количестве невзаимодействующих процессов
- •Выбор координатора
- •Условия
- •Алгоритм задиры (bully algorithm) 1982
- •Пример
- •Кольцевой алгоритм (1977)
- •Пример кольцевого
- •Количество операций
- •Синхронизация времени
- •Метки Лампорта
- •Пример
- •Синхронизация в распределенных системах
- •Взаимоисключающий
- •Централизованный
- •Пример работы централизованного менеджера блокировок
- •Особенности CLM
- •Алгоритм Token Ring
- •Особенности
- •Распределенный менеджер блокировок
- •Алгоритм работы
- •Распределенный захват блокировки
- •Конфликт при захвате
- •Распределенное удержание блокировки
- •Освобождение распределенной блокировки
- •Восстановление после сбоя узла
- •Сравнение алгоритмов блокировки
- •Консистентность
- •Модели консистентности
- •Процессорная
- •Строгая (последовательная) консистентность
- •Слабая консистентность
- •Косистентность захвата- освобождения
- •Другие модели консистентности
- •Алгоритмы сохранения общего консистентного состояния
- •Алгоритм Ченди-Лампорта
- •Вопросы?
Соседние файлы в папке Лекции