Ответы на задачи (1162829), страница 5

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

Текст из файла (страница 5)

Собрав ВСЕ разрешения координатор знает, что строго консистентное множество КТзафиксировано и удовлетворяет запросы, переводя систему в нормальный режим.Сложность: 9+9+9+9+9+9+9= 9*7 = 63*(Ts+L*Tb) , L малоЗамечания.При решении задач по теме 2 обратить внимание на следующее.1. Нельзя модифицировать общие переменные вне КС.2. При наличии вложенных КС или запросов нескольких семафоров необходимо убедиться, чтоне могут возникнуть тупики.3. Нельзя обращаться к семафорам и событиям обычными операторами – только посредствомопераций, которые определены над ними (P, V, POST, WAIT, CLEAR).4.

Нельзя освобождать свободный семафор и объявлять уже объявленное событие.5. Определять начальные значения семафоров и событий, если они должны быть отличны отнуля (семафор занят, событие не объявлено).При ответах на вопросы по теме 6 следовать следующему плану.1. Определение модели консистентности.2. Алгоритм реализации в DSM с полным размножением (много писателей и много читателей,каждый из которых имеет свою копию всех переменных). Алгоритм должен быть корректнымдля любой коммуникационной сети и обеспечивать высокую эффективность для конкретнойсети, указанной в задаче.

Описание алгоритма должно содержать ответы на следующиевопросы:а) что делается при записи;б) что делается при чтении;в) когда, кому и как рассылаются значения модифицируемых переменных;г) блокируется ли процесс на время выполнения записи или рассылки значений переменных;223.д) если речь идет о моделях консистентности, связанных с синхронизацией, то указатьалгоритм синхронизации (например, алгоритм входа в КС и выхода из нее).Оценить время работы описанного в пункте 2 алгоритма применительно к конкретной задаче..

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

Список файлов ответов (шпаргалок)