Tek Düzeyli Kuyruklar;
FCFS Sıralama (İlk gelene İlk hizmet): Çok basittir. Geliş sırasına göre kesintisiz çalışırlar. Uzun prosesler yüzünden kısa prosesler bekler. G/Ç yoğun prosesler için uygun değil. Diğer yöntemlerle birlikte kullanılır.
Round-Robin (Dönüşümlü) Sıralama: Kesintilidir, MİB proseslere paylaştırılır. En küçük zaman dilimi quantum denir. Ayrılan sürede bitmez ise sona eklenir. Yeni gelen proses aynı anda işlem gören prosese göre daha önceliklidir. Zaman dilimi seçimi önemli.
En Kısa İş İlk Önce (Shortest Job First): Kesintisizdir, En kısa olan öne alınır. Ortalama bekleme süresi azdır. Etkileşimli ortamlara uygun değil. MİB ne kadar gerekiyor bilinmeli, kullanıcı tahmini süre verebilir.
Kalan Süresi En Az Olana Göre Sıralama (Shortest Remaining Time): Kesintilidir, Zaman paylaşımlı sistemlere göre iyi başarım. Sonlanmasına en az süre kalan önce çalıştırılır. Zaman kaybı fazla.
Yanıt Süresi Oranı En Yüksek Olana Göre Sıralama (Highest Response Ratio Next): Kesintisizdir, En kısa iş önce kısa işlere iyi yanıt verir ama uzun işler çok bekleyebilir. Proses önceliği gerek duyduğu hizmet süresi ve hizmet almak için beklediği süreye göre hesaplanır. Öncelik = (Bekleme süresi+ Hizmet süresi) / (Hizmet süresi). Kısa işe yüksek öncelik, uzun süredir bekleyene öncelik.
Çok Düzeyli Kuyruklar;
- Tek düzeli kuyruk problem yaratır. Proses beklerse diğerleri de bekler. Öncelik değerleri birbirinden farklı işlemler için yetersiz.
- Prosesler türü ve önceliğine göre kuyruğa atanır. Her kuyruğun kendi sıralama algoritması vardır. Tek düzeyli kuyrukların birleştirilmiş hali gibi.
- Her kuyruk daha alt düzey kuyruğa göre öncelikli ve belirli zaman dilimi verilir kuyruğa.
Çok Düzeyli Geri Beslemeli Kuyruklar;
- Düzeyler belirlenir, düzey içinde FIFO kullanılır, Son düzeyde Dönüşümlü ya da FCFS sıralama kullanılır. Kısa prosesler uzunları sonsuza kadar bekletebilir (hepsini en üst düzeye alarak çözülür).
- Çok Düzeyli Kuyruklara göre daha esnek, çünkü kuyruk arası geçiş var. Kısa işler bu yapıda önceliklidir (uzunluk bilinmediğinden). Kısa, G/Ç ve etkileşimli işlere öncelik vererek yanıt süresini azaltır.
Top comments (0)