Студопедия — Алгоритм широковещательный маркерный (Suzuki-Kasami)
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритм широковещательный маркерный (Suzuki-Kasami)






Маркер содержит:

ü очередь запросов;

ü массив с номерами последних удовлетворенных запросов.

Вход в критическую секцию:

1) Если процесс , запрашивающий критическую секцию, не имеет маркера, то он увеличивает порядковый номер своих запросов и посылает широковещательно сообщение "ЗАПРОС", содержащее номер процесса (k) и номер запроса ().

2) Процесс выполняет критическую секцию, если имеет (или когда получит) маркер.

Поведение процесса при приеме запроса:

Когда процесс получит сообщение-запрос от процесса , он устанавливает . Если имеет свободный маркер, то он его посылает только в том случае, когда (запрос не старый).

Выход из критической секции процесса :

1) Устанавливает в маркере равным .

2) Для каждого , для которого , он добавляет его идентификатор в маркерную очередь запросов.

3) Если маркерная очередь запросов не пуста, то из нее удаляется первый элемент, а маркер посылается соответствующему процессу (запрос которого был первым в очереди).

 

Измерение производительности алгоритмов

Введем следующие три метрики.

1) MS/CS - количество операций приема сообщений, требуемое для одного прохождения критической секции.

2) TR - время ответа, время от появления запроса до получения разрешения на вход.

3) SD - синхронизационная задержка, время от выхода из критической секции одного процесса до входа в нее следующего процесса (другого!).

При оценке производительности интересны две ситуации:

ü низкая загрузка (LL), при которой вероятность запроса входа в занятую критическую секцию очень мала;

ü высокая загрузка (HL), при которой всегда есть запросы на вход в занятую секцию.

Для некоторых метрик интересно оценить наилучшее и наихудшее значение (которые часто достигаются при низкой или высокой загрузки).







Дата добавления: 2015-04-16; просмотров: 777. Нарушение авторских прав; Мы поможем в написании вашей работы!



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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

Весы настольные циферблатные Весы настольные циферблатные РН-10Ц13 (рис.3.1) выпускаются с наибольшими пределами взвешивания 2...

Хронометражно-табличная методика определения суточного расхода энергии студента Цель: познакомиться с хронометражно-табличным методом опреде­ления суточного расхода энергии...

ОЧАГОВЫЕ ТЕНИ В ЛЕГКОМ Очаговыми легочными инфильтратами проявляют себя различные по этиологии заболевания, в основе которых лежит бронхо-нодулярный процесс, который при рентгенологическом исследовании дает очагового характера тень, размерами не более 1 см в диаметре...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Виды и жанры театрализованных представлений   Проживание бронируется и оплачивается слушателями самостоятельно...

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

Studopedia.info - Студопедия - 2014-2024 год . (0.008 сек.) русская версия | украинская версия