604495323

Problem wzajemnego wykluczania

Abstrakcja wielu problemów synchronizacyjnych, jeden z dwóch najistotniejszych problemów programowania współbieżnego.

Fragment Al procesu PI i fragment A2 procesu P2 wykluczają się nawzajem, jeśli wykonanie Al nie może nałożyć się w czasie z wykonaniem A2. Jeżeli oba procesy starają się wykonać kolizyjne fragmenty jednocześnie, należy zapewnić przy blokowanie jednego z nich.

Typowy przykład: przydział zasobów.