Алгоритмы распределенных взаимных исключений (WinWord)

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

---

Общие положения
Распределенная вычислительная система (РВС) представляет собой совокупность автономных вычислительных узлов, которые не имеют общей разделяемой глобальной памяти и взаимодействуют между собой исключительно при помощи посылки друг другу сообщений через коммуникационную среду.
В РВС не существует общесистемных часов и любой узел имеет только частичную информацию о состоянии системы. У процесса на узлах существует необходимость разделять общие аппаратные и программные ресурсы, взаимодействуя таким образом, чтобы обеспечивать параллельную и независимую друг от друга работу. Доступ к разделяемым ресурсам должен быть синхронизированным для того, чтобы в данный момент времени только один процесс мог использовать эти ресурсы.
Каждый процесс имеет один или несколько сегментов кода, называемых критической секцией (КС), в которых процесс может использовать разделяемые ресурсы. Проблема координации выполнения КС каждым процессом решается с помощью предоставления взаимно-исключительного (монопольного) доступа к КС во времени. Любой процесс циклически выполняет код в последовательности критических и некритических сегментов, каждый из которых имеет конечное время выполнения. Каждый процесс должен запрашивать разрешение на вход в свою КС и должен освобождать КС после того, как закончит выполнение кода в ней.
Любой алгоритм работы взаимных исключений должен организовывать работу в соответствии со следующими требованиями:
1. Не больше чем один процесс может выполнять КС в данный момент времени.
2. Если ни один процесс не находиться в своей КС, то любой процесс, запрашивающий доступ в КС, должен получить его за конечное время.
3. Если несколько процессов одновременно запрашивают доступ в свой КС, то выбор не должен продолжаться бесконечно долго.
4. Запрашивающий процесс не должен быть прерван другим в течение некоторого конечного промежутка времени.
Другими словами, алгоритм должен обеспечивать взаимно исключительный доступ к ресурсам, не вызывать тупиковые ситуа

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место