[22.09.11] Лекция №4 (1061257)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лекция №4 [22.09.11]

Согласование времени в сетевых системах

Есть физическое земное время (UTC). ГЛОНАСС, GPS, GEOS – эти службы получают сигналы UTC. Точность зависит от связи, радио - 10 мс, спутник – до 1 мс у GPS, и 100 мс у GEOS.

Кроме UTC у каждого узла есть свои часы (таймер), на основе кварцевого осциллятора. Точность зависит от температуры, и примерно равна мс.

Время критично при распределении ресурсов сети, в банковских системах, в средах программирования.

Кроме такого времени есть ещё логическое время. В нём важно, чтобы был правильным порядок событий.

Алгоритмы синхронизации часов в распределённых системах (небольшие сети):

- с использованием приёмника UTC;

- без использования приёмника UTC. Используются часы, которые есть в системе.

Алгоритмы крупномасштабной синхронизации – тут используются специальные сетевые протоколы времени, например, NTP – используется три уровня иерархии:

1) первичные серверы NTP - серверы с приёмником UTC;

2) серверы, связанные с первичными;

3) серверы, получающие сигналы со второго уровня мультивещательной рассылкой.

Управление группами процессов

Это управление распределённой обработкой. С помощью специальных примитивов: создание группы, удаление (разрушение) группы, включение/исключение процесса в/из группы.

Есть два варианта управления группой: когда группа не имеет внутренней структуризации (все процессы равноправны) и когда в группе есть процесс-координатор.

При выборе координатора могут быть использованы следующие предположения: у каждого члена группы есть уникальный идентификатор, известный всем членам группы; процесс с наибольшим значением идентификатора является координатором. Алгоритмы выбора:

- "задира". Какой-либо процесс группы обнаруживает отсутствие отклика от координатора. В этом случае процесс пытается стать координатором, рассылает всем процессам, у которых идентификатор больше его, сообщение выбора, если никто не отозвался, то он становится координатором и делится со всеми этой радостной новостью;

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

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лекций