10.Программные агенты в рис. Их назначение и классификация.

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

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

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

11.Алгоритмы синхронизации часов в рис. Алгоритм Кристиана. Алгоритм Беркли.

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

договоренность. Будем считать, что мы можем вызвать значение этих часов С. Конкретнее, когда время UTC равно t, значение часов машины р — Cp(t). В идеальном мире мы можем считать, что Cp(t) = t для всех р и всех t.Алгоритм Кристиана. Периодически каждая машина посылает серверу времени сообщение запрашивающ текущее время. Эта машина отвечает сообщением содержащим ее текущее время .Когда отправитель получает сообщение он может выставить часы на значение переданное сервером , но этот алгоритм имеет 2 проблемы: время не течет назад и простая постановка времени способна вызвать серьезн проблемы. Отправителю достаточно просто аккуратно записать интервал между посылкой запроса и приходом ответа (Т1--То)/2. После получения ответа, чтобы получить приблизительное текущее время сервера, значение, содержащееся в сообщении, следует увеличить на это число.

Алгоритм Беркли.Сервер времени активен, время от времени он опрашивает каждую машину какое время на ее часах. На основе ответов вычисляет средн время и предлог всем машинам установить это время или замедлить время на ушедших вперед часах.

12.Логические часы в рис. Отметки времени Лампорта.

Во многих случаях необходимо, чтобы все машины договорились об использовании одного и того же времени. Не столь уж и важно, чтобы это время совпадало с истинным временем.Так, для некоторого класса алгоритмов подобная внутренняя непротиворечивость имеет гораздо большее значение, чем то,насколько их время близко к реальному. Для таких алгоритмов принято говорить

о логических часах. Для синхронизации логических часов Лампорт определил отношение под названием «происходит раньше». Выражение «а происходит раньше Ь»и означает, что все процессы согласны с тем, что первым происходит событие а,а позже — событие Ь, Отношение «происходит раньше» непосредственно исполняется в двух случаях. - Если а и б — события, происходящие в одном и том же процессе, и а происходит раньше, чем б, то отношение а б истинно. -Если а — это событие отсылки сообщения одним процессом, а б — событие получения того же сообщения другим процессом, то отношение а Ь также истинно. Сообщение не может быть получено до отсылки или даже в тот же самый момент, когда оно было послано, поскольку для пересылки необходимо конечное ненулевое время. Отношение «происходит раньше» — это транзитивное отношение, то есть в случае, если а Ь и Ь с, выполняется условие а с. Если два события, х и у, происходят в разных процессах, которые не обмениваются сообщениями (ни через третий процесс), то отношение х у не истинно, впрочем, как и у х. Такие события называются параллельными . Введем отметку времени С(а), для а, если соблюд отношение а Ь то соблюд соотношение С(а)<С(Ь)то С идет вперед увелич. Коррекция времени должна производиться только путем добавления к нему положительного значения, а не его вычитанием.