Süreç planlama algoritmaları, birden fazla görevin yürütülmesi için işletim sistemleri tarafından kullanılan yöntemlerdir.Hangi süreci herhangi bir zamanda yürütürler, performans ve kaynak kullanımını optimize etmeyi hedeflemeyi amaçlar. Gerçek dünya örnekleri kullanarak bu algoritmaların pratik senaryolarda nasıl çalıştığını netleştirmeye yardımcı olabilirler.
İlk gel, First-Served (FCFS)
Bu algoritma, var oldukları sırayla süreçleri yapar, uygulamak basit ve kolaydır, ancak daha uzun süre daha kısa görevler için daha uzun beklemeye yol açabilir.
Örneğin, bir market çek hattında, müşteriler var oldukları siparişte hizmet edilir, sahip oldukları eşya sayısına bakılmaksızın. Bu, birçok ürünle ilk önce hattına katılan biri için gecikmelere neden olabilir.
Round Robin (RR)
Bu algoritma her işlemi sabit bir zaman dilim veya kuantum ile yapar. Süreçler bir kuyrukta döngüler, adil CPU zaman dağılımı sağlar.
Tek bir bilgisayar paylaşan bir grup insan düşünün, her biri bir set süre döner.Bir kişi zamanında bitmezse, başka bir dönüş için çizginin geri döndüler. Bu yaklaşım, CPU'yu monopolize etmekten herhangi bir süreci engeller.
En kısa iş Next (SJN)
Bu algoritma, en kısa beklenen yürütme süresi ile süreci seçer. Ortalama bekleme süresini azaltır, ancak süreç süresinden önce bilgi gerektirir.
Hızlı soruların uzun süreli konulara öncelik verdiği bir müşteri hizmetleri merkezi düşünün. Bu basit görevler için daha hızlı karar sağlar ancak karmaşık durumlar için daha uzun süre bekleyebilir.
Öncekilik Scheduling
Süreçler öncelikler olarak adlandırılır ve programcı, çalıştırmak için en yüksek öncelikli süreci seçer. Bu, önceden boş veya boş olmayan olabilir.
Bir hastanede, rutin kontrollerden önce acil durumlar tedavi edilir. Yüksek öncelikli görevler derhal ele alınır, ancak daha düşük öncelikli görevler gecikmeleri yaşayabilir.
- Fairness
- Verimlilik Verimliliği
- Sorumluluk
- Kompleksi