Yaşlanma (planlama) - Aging (scheduling)

Bu makale konuya aşina olmayanlar için yetersiz bağlam sağlar. Lütfen yardım et makaleyi geliştirmek tarafından okuyucu için daha fazla bağlam sağlamak. (Ağustos 2011) (Bu şablon mesajını nasıl ve ne zaman kaldıracağınızı öğrenin)

İçinde İşletim sistemleri, yaşlanma (ABD İngilizcesi) veya yaşlanma bir zamanlama kaçınmak için kullanılan teknik açlık. Sabit öncelikli planlama bir programlama disiplinidir, burada görevler Bir sistem kaynağını kullanmak için kuyruğa alınan her birine bir öncelik atanır. Daha düşük önceliğe sahip bir görevin aynı şeyi yapmasına izin verilmeden önce, yüksek önceliğe sahip bir görevin belirli bir sistem kaynağına erişmesine izin verilir. Bu yaklaşımın bir dezavantajı, daha düşük bir önceliğe sahip atanan görevlerin, çok sayıda yüksek öncelikli görev sıraya alındığında yetersiz kalabilmesidir. Yaşlanma, yavaş yavaş artırmak için kullanılır. öncelik bekleme süresine göre bir görevin hazır kuyruk.

Sorun

Önceliğe dayalı olarak zamanlama algoritmaları önemli bir sorun belirsiz bloktur veya açlık. Çalışmaya hazır ancak CPU'yu bekleyen bir işlem engellenmiş olarak kabul edilebilir. Öncelikli bir programlama algoritması, bazı düşük öncelikli işlemleri süresiz olarak bekletebilir. Yüksek öncelikli işlemlerin sürekli akışı, düşük öncelikli bir işlemin CPU'yu almasını engelleyebilir.^[1]

Uygulama

Yaşlanma, daha düşük önceliğe sahip işlerin sonunda yürütmelerini tamamlamasını sağlamak için kullanılır. Bu teknik azaltmak için kullanılabilir açlık düşük öncelikli görevler.^[2] Yaşlanmayı uygulamanın birçok yolu vardır, ancak hepsi hazır kuyruğunda beklerken bir sürecin önceliğinin artması gerektiği ilkesine sahiptir. Öncelik artışı, sürecin bekleme süresine eşit olabilir veya olmayabilir.

Misal

Öncelik aralığı 0-512 olan bir sistem varsayalım. Bu sistemde, 0 en yüksek öncelik anlamına gelir. 127 önceliğine sahip bir işlemi düşünün. Önceliğini her 15 dakikada bir 1 arttırırsak, 32 saatten fazla bir süre sonra süreç 0 önceliğe yaşlanacak ve çalıştırılacaktır.

Referanslar

Bu işletim sistemi ile ilgili makale bir Taslak. Wikipedia'ya şu yolla yardım edebilirsiniz: genişletmek.

^ Silberschatz, Galvin, Gagne Operating System Principles, 6th ed., S. 162