Edge Chasing - Википедия - Edge chasing

Эта статья не цитировать любой источники. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. Найдите источники: "Погоня за гранью"  – Новости  · газеты  · книги  · ученый  · JSTOR (Декабрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

В Информатика, погоня за краем это алгоритм для тупик обнаружение в распределенные системы. Разработано Чанди Мисра Хасс. Всякий раз, когда процесс А заблокирован для какого-то ресурса, всем процессам отправляется пробное сообщение А может зависеть от. Пробное сообщение содержит идентификатор процесса А вместе с путем, по которому сообщение прошло через распределенную систему. Если заблокированный процесс получает зонд, он обновит информацию о пути и направит зонд всем процессам, от которых он зависит. Неблокированные процессы могут отбросить зонд.

Если в конце концов зонд вернется к процессу А, Существует круговое ожидание цикл заблокированных процессов, и обнаруживается тупик. Эффективное обнаружение таких циклов в «график ожидания ”Заблокированных процессов - важная проблема внедрения.