RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1985, выпуск 5, страницы 143–147 (Mi at7022)

Вычислительная техника в управлении

О предотвращении тупиков в условиях коллективного закрепления ресурсов

Р. Э. Асратян, В. А. Макаров

Москва

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

УДК: 65.012.122


Поступила в редакцию: 17.05.1984


 Англоязычная версия: Automation and Remote Control, 1985, 46, 664–667

Реферативные базы данных:


© МИАН, 2024