BT Sözlüğü › Programlama › Öncelik evrilmesi

Öncelik evrilmesi

Programlama Svenska → Güncellendi: 2026-11-02

Yüksek öncelikli bir görev, araya orta öncelikli bir görev girdiği için fiilen düşük öncelikli bir görevi beklemek zorunda kalır.

Üç görev gerekir. Düşük öncelikli olan bir mutex'i tutuyor. Yüksek öncelikli olan aynı mutex'i istiyor ve bloke oluyor. Mutex'le hiç ilgisi olmayan Orta görev hazır hale gelip Düşük'ü kesiyor; Düşük de kilidi bırakamıyor. Zamanlayıcı kendisine söyleneni harfiyen yaptığı halde Yüksek artık Orta'yı bekliyor.

Bilinen örnek 1997'de Mars'ta yaşandı: Pathfinder aracı watchdog tarafından sürekli resetleniyordu. JPL hatayı Dünya'daki bir kopyada yeniden üretti ve VxWorks'te öncelik kalıtımını uzaktan açtı: kilidi tutan görev, onu bekleyenlerin en yüksek önceliğini geçici olarak devralır. Çözümü Sha, Rajkumar ve Lehoczky 1990'da yayımlamıştı. Alternatifi olan öncelik tavanı, diğerlerinin yanı sıra Ada ve AUTOSAR'da kullanılır.

← Sözlüğe dön