рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Логические часы. Алгоритм Лампорта.

Логические часы. Алгоритм Лампорта. - Лекция, раздел Философия, Распределенные системы обработки информации Есть Ситуации, Когда Важно Нет Точное Время Выполнения Процесса, А Точная Пос...

Есть ситуации, когда важно нет точное время выполнения процесса, а точная последовательность выполнения. Для таких случаев используют достаточно часто алгоритм Лампорта синхронизации логических часов.

Лампорт определил отношение: «Происходит раньше». Оно обозначается: 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 нужны, чтобы к

Взаимодействие потоков
wait(); notifyAll(); notify();   synchronized void DoWhileCondition() { обязательно [while !условие wait] //выполнить что-либо }

Обработка событий
Есть объекты событий – 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. Правила обращения к объекту называют политикой активизации. Прежде чем обратится к объекту, часто его надо поместить в адресное пространство сервера, то есть активизирован.

Перенос кода
Вообще-то передаются программы. Каковы же причины для переноса кода? Идет процесс. Принимается решение системы: взять исполняемый код и перенести его на другой компьютер. Задача дорогостоя

Реализация технологии клиент-сервер на Java (работа с сетями)
Вызывается telnet с соотв. параметрами. import java.io.*; import java.net.*; public class SocketTest { public static void main (String[] args) { try {

Трейдинг
позволяет клиентам определять местонахождения объекта в сервере исходя из предоставляемых объектами-серверами функций и требуемого качества обслуживания, то есть клиенты могут находить объекты-серв

Иерархические подходы в службах локализации.
В такой иерархической схеме сеть делится на домены. Домен верхнего уровня охватывает всю сеть целиком. В свою очередь каждый домен делится на поддомены – иерархия. Домен самого нижнего уровня назыв

Объектный трейдинг.
Бывают ситуации, когда клиент напрямую не может идентифицировать сервер. Тогда выход этого сервера по просьбе клиент осуществляет трейдер: он выбирает поставщика сервиса или сервера, опираясь на не

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги