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

Рассматривается задача минимизации непроизводительных затрат при работе параллельных процессов с общими ресурсами в многопроцессорных вычислительных системах за счет рациональной организации блокирования общих ресурсов. Получено необходимое и достаточное условие существования решения этой задачи, не зависящего от динамических характеристик процессов, и предложен алгоритм построения такого решения.