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


Реализация распределенных файловых систем. - часть 4


Однако, аналогичная картина происходит и на традиционной ЭВМ, когда два процесса на одной ЭВМ открывают файл, читают его, модифицируют в своей памяти и пишут назад в файл.

Алгоритм централизованного управления. Можно выдержать семантику UNIX, но не эффективно, ненадежно, и плохо масштабируется.

5.2.4           Размножение.

Система может предоставлять такой сервис, как поддержание для указанных файлов нескольких копий на различных серверах. Главные цели:

1)   Повысить надежность.

2)   Повысить  доступность  (крах одного сервера не вызывает недоступность размноженных файлов.

3)   Распределить нагрузку на несколько серверов.

 

Имеются три схемы реализации размножения:

a)    Явное размножение (непрозрачно). В ответ на открытие файла пользователю выдаются несколько двоичных имен, которые он должен использовать для явного дублирования операций с файлами.

b)   «Ленивое» размножение. Сначала копия создается на одном сервере, а затем  он  сам  автоматически  создает  (в  свободное  время) дополнительные копии и обеспечивает их поддержание.

c)    Симметричное размножение. Все операции одновременно вызываются в нескольких серверах и одновременно выполняются.

Протоколы коррекции.

Просто посылка сообщений с операцией коррекции каждой копии является не  очень  хорошим решением, поскольку в случае аварий некоторые копии могут остаться не скорректированными. Имеются  два алгоритма, которые решают эту проблему.

(1)   Метод размножения главной копии. Один сервер объявляется главным, а остальные - подчиненными. Все изменения файла посылаются главному серверу. Он сначала корректирует свою локальную копию, а затем рассылает подчиненным серверам указания о коррекции. Чтение файла может выполнять любой сервер. Для защиты от рассогласования копий в случае краха главного сервера до завершения им рассылки всех указаний о коррекции, главный сервер до выполнения коррекции своей копии запоминает в стабильной памяти задание на коррекцию.


Начало  Назад  Вперед