Изменения

Перейти к: навигация, поиск

Алгоритмы взаимного исключения

50 байт убрано, 10:29, 25 сентября 2018
Проблема
#Отсутствие взаимоблокировок (англ. ''deadlocks''): если несколько потоков пытаются войти в критическую секцию, то хотя бы один из них должен войти в критическую секцию за конечное время.
Каждая программа процесса может быть разделена на четыре секции, что приводит к четырем состояниям. Выполнение программ осуществляется через эти четыре состояния в порядке[[Файл:State_graph2.png|right|Порядок перехода между состояниями]]
;Non-Critical Section: Операция находится вне критической секции; этот процесс не использует или не запрашивает общий ресурс.
;Trying: Процесс пытается войти в критический раздел.
302
правки

Навигация