Bu eğitimde, Round Robin CPU Process Scheduling adlı en verimli CPU Süreç Planlama Algoritmasını öğreneceğiz. Bu algoritma çok özeldir çünkü önceki CPU İşlem Planlama Algoritmalarında tespit ettiğimiz tüm Kusurları ortadan kaldıracaktır.
Bu Round Robin CPU Zamanlamasının çok fazla popüler olmasının nedeni, Round Robin'in yalnızca Pre Emtive durumunda çalışmasıdır. Bu onu çok güvenilir kılar.
Önemli Kısaltmalar
- CPU - - - > Merkezi İşlem Birimi
- AT - - - > Varış Zamanı
- BT - - - > Seri Çekim Süresi
- WT - - - > Bekleme Süresi
- TAT - - - > Geri Dönüş Süresi
- CT - - - > Tamamlanma Süresi
- FIFO - - - > İlk Giren İlk Çıkar
- TQ - - - > Zaman Kuantumu
Round Robin CPU Planlaması
Round Robin CPU Planlama, CPU Planlama Algoritmaları tarihinde şimdiye kadar kullanılmış olan en önemli CPU Planlama Algoritmasıdır. Round Robin CPU Planlama, Time Quantum'u (TQ) kullanır. Zaman Kuantumu, Patlama Zamanından çıkarılan ve sürecin bir kısmının tamamlanmasını sağlayan bir şeydir.
Zaman Paylaşımı algoritmanın ana vurgusudur. Bu algoritmanın her adımı döngüsel olarak gerçekleştirilir. Sistem, zaman kuantumu olarak bilinen belirli bir zaman dilimini tanımlar.
Öncelikle hazır kuyruğuna girmeye uygun olan işlemler hazır kuyruğuna girer. Hazır Kuyruğuna ilk işlem girildikten sonra Time Quantum zaman dilimi boyunca yürütülür. Yürütme tamamlandıktan sonra işlem hazır kuyruğundan kaldırılır. Şu anda bile işlemin yürütülmesini tamamlamak için biraz zaman gerekiyor, ardından işlem Hazır Kuyruğa eklenir.
Hazır Kuyruğu, Hazır Kuyruğunda zaten mevcut olan işlemleri barındırmaz. Hazır Kuyruğu benzersiz olmayan süreçleri barındırmayacak şekilde tasarlanmıştır. Aynı süreçlerin tutulması süreçlerin yedekliliğini arttırır.
cassidy hutchinson eğitimi
İşlem yürütme tamamlandıktan sonra Hazır Kuyruğu, tamamlanan işlemi beklemeye almaz.
Avantajları
Round Robin CPU Planlamanın Avantajları şunlardır:
- Her işe makul miktarda CPU ayrılır.
- Patlama süresine bağlı olmadığı için sistemde gerçekten uygulanabilir.
- İlk Gelen İlk Hizmet CPU Planlama Algoritması'nda meydana gelen konvoy etkisinden veya açlık probleminden etkilenmez.
Dezavantajları
Round Robin CPU Planlamanın Dezavantajları şunlardır:
- Düşük İşletim Sistemi dilimleme süreleri CPU çıkışının azalmasına neden olur.
- Round Robin CPU Planlama yaklaşımının bağlamları değiştirmesi daha uzun sürer.
- Zaman kuantumunun performansı üzerinde önemli bir etkisi vardır.
- Prosedürlerin öncelikleri belirlenemez.
Örnekler:
sql sayısı farklı
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Zaman Kuantum TQ = 5 olduğunu varsayalım
Hazır Sıra:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gantt şeması:
Ortalama Tamamlanma Süresi
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Ortalama Bekleme Süresi
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Ortalama Dönüş Süresi
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667