Логические часы. Алгоритм Лампорта. - Лекция, раздел Философия, Распределенные системы обработки информации Есть Ситуации, Когда Важно Нет Точное Время Выполнения Процесса, А Точная Пос...
Есть ситуации, когда важно нет точное время выполнения процесса, а точная последовательность выполнения. Для таких случаев используют достаточно часто алгоритм Лампорта синхронизации логических часов.
Лампорт определил отношение: «Происходит раньше». Оно обозначается: a à b. Это значит, что все процессы согласны, что событие а происходит первым, а все остальные за ним. Если это в одном процессе, то вообще это отношение выполняется.
Если процесс посылает сообщение, а второй процесс это сообщение принимает, то это отношение тоже выполняется. Это отношение транзитивное. В этом алгоритме каждому событию a ставится метка времени C(a). Эта метка должна быть принята как достоверно правильная всеми процессами. То есть если действительно a à b, то C(a) < C(b).
Будем передавать сообщения.
Передачи метки времени.
Рис. 4.9.
Коррекция: b ставится метка 201. А если часы шли вперед, то метка так и принимается. И так все события расставляются в последовательности.
Недашковский Вячеслав Михайлович... Язык Java среда Eclipse... Лекция Литература Кен А Госменг Дж Холлез Д Язык программирования Java е изд пер с англ М изд дом Вильямс с...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Логические часы. Алгоритм Лампорта.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
История и предпосылки
1991 Patric Norton – разработка языка, чтобы программировать бытовые устройства.
· сделать машинонезависимый язык и не зависимый от процессоров. Для этого программы преобразуются в промежу
Архитектура Java
Пример 1. class Hello { public static void main(String[] args) { System.out.println(“Здравтствуй!”); } }
Модификаторы и функция main нужны, чтобы к
Обработка событий
Есть объекты событий – EventObject. Соответственно имеются типы событий: ActionEvent, WindowEvent и другие.
Чтобы подписаться на событие: ОбъектИсточника.addСобытиеListner(объект слуш
Понятие распределенной системы
1. РС содержит компоненты, которые распределены по разным компьютерам.,
2. Определение 2.1 Хост – компьютер, на котором размещены компоненты вычислительной системы: аппаратура и сетевая ОС
Требования к системе
· Функциональные - поддаются локализации при реализации
· Нефункциональные - относятся к качеству системы – носят глобальный характер и оказывают существенное влияние на выбор общей архите
Прозрачность системы
Имеет несколько различных аспектов:
1. Прозрачность масштабируемости (обеспечивается 4, 5)
2. Прозрачность производительности (обеспечивается 4, 5)
3. Прозрачность отказа
Удаленный вызов процедур
Есть машины: A и B. A вызывает процедуру, которая выполняется на B.
count = read(fd, buf, bytes);
Таблица 2.1. Стек при вызове процедуры
bytes
Передача параметров по ссылке.
Пример 11.Чтение удаленного файла.
Передать копию ссылки не представляется возможным, так как ссылка – это указатель в адресном пространстве, бессмысленно передавать ее ко
Привязка клиента к объекту.
Вот мы сказали, есть механизм удаленного вызова RPC и есть РО. Много общего. Различия: система с РО обычно предоставляет клиентам ссылки на объекты, причем они уникальны в пределах всей системы. Та
Идентификатор сервера
Разрешение имени представляет собой процесс доступа к именованной сущности. => для этого необходимо реализовать некоторую систему наименований. Имя – это последовательность битов, используемых д
О языке определения интерфейсов
Прежде чем обратится к методу объекта, клиент должен осуществить процесс связывания (в адресном пространстве клиента создается заместитель, представляющий образ удаленного объекта). С помощью замес
Адаптер объекта
1. Правила обращения к объекту называют политикой активизации. Прежде чем обратится к объекту, часто его надо поместить в адресное пространство сервера, то есть активизирован.
Перенос кода
Вообще-то передаются программы. Каковы же причины для переноса кода?
Идет процесс. Принимается решение системы: взять исполняемый код и перенести его на другой компьютер. Задача дорогостоя
Трейдинг
позволяет клиентам определять местонахождения объекта в сервере исходя из предоставляемых объектами-серверами функций и требуемого качества обслуживания, то есть клиенты могут находить объекты-серв
Иерархические подходы в службах локализации.
В такой иерархической схеме сеть делится на домены. Домен верхнего уровня охватывает всю сеть целиком. В свою очередь каждый домен делится на поддомены – иерархия. Домен самого нижнего уровня назыв
Объектный трейдинг.
Бывают ситуации, когда клиент напрямую не может идентифицировать сервер. Тогда выход этого сервера по просьбе клиент осуществляет трейдер: он выбирает поставщика сервиса или сервера, опираясь на не
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов