Yonni ta'qib qilish - Edge chasing

Bu maqola emas keltirish har qanday manbalar. Iltimos yordam bering ushbu maqolani yaxshilang tomonidan ishonchli manbalarga iqtiboslarni qo'shish. Manbaga ega bo'lmagan materialga qarshi chiqish mumkin va olib tashlandi. Manbalarni toping: "Yon quvish"  – Yangiliklar  · gazetalar  · kitoblar  · olim  · JSTOR (2009 yil dekabr) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

Yilda Kompyuter fanlari, chetga chiqish uchun algoritmdir boshi berk aniqlash tarqatilgan tizimlar. Chandy Misra Xass tomonidan ishlab chiqilgan. Qachonki jarayon A ba'zi bir manbalar uchun bloklangan, barcha jarayonlarga prob xabari yuboriladi A bog'liq bo'lishi mumkin. Tekshirish xabarida jarayon identifikatori mavjud A xabar tarqatilgan tizim orqali o'tgan yo'l bilan birga. Agar bloklangan jarayon zondni qabul qilsa, u yo'l haqidagi ma'lumotlarni yangilaydi va zondni unga bog'liq bo'lgan barcha jarayonlarga yo'naltiradi. Bloklanmagan jarayonlar tekshiruvni bekor qilishi mumkin.

Agar oxir-oqibat prob qayta ishlasa Abor aylana kutish blokirovka qilingan jarayonlarning halqasi va blokirovka aniqlandi. Bunday tsikllarni "kutish grafigi ”Blokirovka qilingan jarayonlarni amalga oshirish muhim muammo hisoblanadi.