Kenar takibi - Edge chasing - Wikipedia

Bu makale değil anmak hiç kaynaklar. Lütfen yardım et bu makaleyi geliştir tarafından güvenilir kaynaklara alıntılar eklemek. Kaynaksız materyale itiraz edilebilir ve kaldırıldı. Kaynakları bulun: "Kenar takibi"  – Haberler  · gazeteler  · kitabın  · akademisyen  · JSTOR (Aralık 2009) (Bu şablon mesajını nasıl ve ne zaman kaldıracağınızı öğrenin)

İçinde bilgisayar Bilimi, kenar kovalama için bir algoritmadır kilitlenme algılama dağıtılmış sistemler. Chandy Misra Hass tarafından geliştirildi. Ne zaman süreç Bir bazı kaynaklar için engellendi, tüm süreçlere bir araştırma mesajı gönderilir Bir bağlı olabilir. Yoklama mesajı, işlem kimliğini içerir. Bir mesajın dağıtılmış sistemde izlediği yol ile birlikte. Engellenen bir süreç yoklamayı alırsa, yol bilgisini günceller ve araştırmayı bağlı olduğu tüm süreçlere iletir. Engellenmemiş süreçler probu atabilir.

Sonunda prob işleme geri dönerse Bir, var döngüsel bekleme engellenen süreçler döngüsü ve bir kilitlenme algılandı. Bu tür döngüleri "bekleme grafiği "Engellenen süreçler önemli bir uygulama sorunudur.