Категория
Информатика
Тип
реферат
Страницы
14 стр.
Дата
28.07.2013
Формат файла
.html — Html-документ
Архив
842937.zip — 8.42 kb
  • algoritmy-raspredelennyx-vzaimnyx-iskljuchenij_842937_1.html — 31.2 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Общие положения


Распределенная вычислительная система (РВС) представляет собой

совокупность автономных вычислительных узлов, которые не имеют общей

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

исключительно при помощи посылки друг другу сообщений через

коммуникационную среду.


В РВС не существует общесистемных часов и любой узел имеет только

частичную информацию о состоянии системы. У процесса на узлах существует

необходимость разделять общие аппаратные и программные ресурсы,

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

независимую друг от друга работу. Доступ к разделяемым ресурсам должен

быть синхронизированным для того, чтобы в данный момент времени только

один процесс мог использовать эти ресурсы.


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

критической секцией (КС), в которых процесс может использовать

разделяемые ресурсы. Проблема координации выполнения КС каждым процессом

решается с помощью предоставления взаимно-исключительного (монопольного)

доступа к КС во времени. Любой процесс циклически выполняет код в

последовательности критических и некритических сегментов, каждый из

которых имеет конечное время выполнения. Каждый процесс должен

запрашивать разрешение на вход в свою КС и должен освобождать КС после

того, как закончит выполнение кода в ней.


Любой алгоритм работы взаимных исключений должен организовывать работу в



Ваше мнение



CAPTCHA