Глава 6. Взаимоблокировка и голодание

Глава 6. Взаимоблокировка и голодание

В этой главе рассматриваются два дополнительных аспекта параллельных вычислений. Ситуация, в которой два или большее количество процессов на­ходятся в состоянии ожидания, причем ни один из них не может продолжить свою работу, называется взаимоблокировкой. Взаимоблокировка — это явле­ние, которое трудно предугадать, и простых общих методов решения этой про­блемы не существует. В главе представлены три основных подхода к обработке взаимоблокировки: предотвращение, устранение и обнаружение. Ситуация, в которой готовый к выполнению процесс долго не получает доступа к процессо­ру из-за того, что он выполняет другие процессы, называется голоданием. Го­лодание в основном связано с планированием, поэтому детальнее оно рассмат­ривается в четвертой части. Основное внимание в главе уделяется взаимобло­кировке, голодание же рассматривается в плане разрешения проблемы взаимоблокировок для его исключения.

Глава3.