Professional Documents
Culture Documents
Operating System Concepts – 8th Edition, Silberschatz, Galvin and Gagne ©2009
Süreç İş Planlaması
Temel Kavramlar
Görev Yönetim Kriterleri
Görev Yönetim Algoritmaları
Operating System Concepts – 8th Edition 5.2 Silberschatz, Galvin and Gagne ©2009
Temel Kavramlar
En üst düzeyde işlemci kullanımı çoklu iş düzeni ile sağlanır
CPU-I/O Burst Cycle (İşlemci-G/Ç Çoğuşma Çevrimi/Döngüsü)– süreç
işletimi, işlemci çoğuşması ve G/Ç bekleme çevriminden oluşur
İşlemci çoğuşma dağıtımı işletim sisteminin temel görevlerinden biridir
Operating System Concepts – 8th Edition 5.3 Silberschatz, Galvin and Gagne ©2009
Değişen CPU ve G/Ç Çoğuşma (Burst)
Sırası
Operating System Concepts – 8th Edition 5.4 Silberschatz, Galvin and Gagne ©2009
CPU Çoğuşma Zamanı Histogramı
Operating System Concepts – 8th Edition 5.5 Silberschatz, Galvin and Gagne ©2009
İş Planlayıcı- Scheduler
Operating System Concepts – 8th Edition 5.6 Silberschatz, Galvin and Gagne ©2009
Görev Dağıtıcısı - Dispatcher
Operating System Concepts – 8th Edition 5.7 Silberschatz, Galvin and Gagne ©2009
İş Planlama Kriterleri
Operating System Concepts – 8th Edition 5.9 Silberschatz, Galvin and Gagne ©2009
İş Planlama Algoritmaları
Operating System Concepts – 8th Edition 5.10 Silberschatz, Galvin and Gagne ©2009
İlk Gelen, İlk Hizmet Alır/First Come First
Served (FCFS) İş Planlama
Örnek: süreç Çoğuşma Süresi
P1 24
P2 3
P3 3
süreçlerin t=0 da şu sırayla vardığı varsayılsın: P1 , P2 , P3
Yönetimin Gantt Chart’ı şöyle olur:
P1 P2 P3
0 24 27 30
Operating System Concepts – 8th Edition 5.11 Silberschatz, Galvin and Gagne ©2009
FCFS Yönetimi (Devam)
P2 P3 P1
0 3 6 30
Bekleme Süresi P1 = 6; P2 = 0; P3 = 3
Ortalama Bekleme Süresi: (6 + 0 + 3)/3 = 3
Önceki durumdan çok daha iyi.
Konvoy etkisi - uzun süreçlerin arkasında kısa süreçler
Operating System Concepts – 8th Edition 5.12 Silberschatz, Galvin and Gagne ©2009
En Kısa Görev İlk / Shortest-Job-First (SJF) İş
Planlama
Her süreci bir sonraki işlemci çoğuşma süresi ile ilişkilendir. Bu
uzunlukları en kısa zamanlı süreci görevlendirmek için kullan.
İki şema:
Kesmeyen – bir defa bir sürece işlemci kullanımı verilirse
çoğuşma bitene kadar süreç kesilmez.
Kesen – eğer mevcut sürecin kalan zamanından daha kısa
süreli yeni bir süreç gelirse mevcut işlemi kes. Bu şema En
Kısa Kalan Zaman İlk/Shortest-Remaining-Time-First
(SRTF) olarak da bilinir.
SJF en iyidir – verilen bir dizi süreç için en kısa ortalama
bekleme süresini verir.
Operating System Concepts – 8th Edition 5.13 Silberschatz, Galvin and Gagne ©2009
Kesen SJF Örneği
Süreç Varış Zamanı Çoğuşma Süresi
P1 0.0 7
P2 2.0 4
P3 4.0 1
P4 5.0 4
SJF (kesen)
P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16
Operating System Concepts – 8th Edition 5.14 Silberschatz, Galvin and Gagne ©2009
Kesmeyen SJF Örneği
süreç Varış Zamanı Çoğuşma Süresi
P1 0.0 7
P2 2.0 4
P3 4.0 1
P4 5.0 4
SJF (kesmeyen)
P1 P3 P2 P4
0 3 7 8 12 16
Operating System Concepts – 8th Edition 5.15 Silberschatz, Galvin and Gagne ©2009
Bir sonraki CPU Çoğuşma Süresinin
Belirlenmesi
Formül: n 1 tn 1 n .
Operating System Concepts – 8th Edition 5.16 Silberschatz, Galvin and Gagne ©2009
Bir sonraki CPU Çoğuşma Süresinin
Belirlenmesi
=1/2
0=10
Operating System Concepts – 8th Edition 5.17 Silberschatz, Galvin and Gagne ©2009
Üstel Ortalama Örnekleri
=0
n+1 = n
Yakın geçmiş hesaba katılmaz.
=1
n+1 = tn
Sadece geçmiş gerçek CPU çoğuşmaları hesaba katılır.
Formülü genişletirsek, şunu elde ederiz:
n+1 = tn+(1 - ) tn -1 + …
+(1 - )j tn -1 + …
+(1 - )n+1 tn 0
Hem hem de (1 - ) 1'den küçük eşit olduğu için, her ardışık
terim öncekinden daha az ağırlığa sahiptir.
Operating System Concepts – 8th Edition 5.18 Silberschatz, Galvin and Gagne ©2009
Öncelik Tabanlı İş Planlama
Operating System Concepts – 8th Edition 5.19 Silberschatz, Galvin and Gagne ©2009
Öncelik Tabanlı İş Planlama Örneği
Süreç Çoğuşma Süresi Öncelik
P1 10 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
SJF (kesen)
P2 P5 P1 P3 P4
0 1 6 16 18 19
Operating System Concepts – 8th Edition 5.21 Silberschatz, Galvin and Gagne ©2009
Örnek: q= 20 ile RR
Süreç Çoğuşma Süresi
P1 53
P2 17
P3 68
P4 24
Gantt chart:
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3
Operating System Concepts – 8th Edition 5.22 Silberschatz, Galvin and Gagne ©2009
Daha Küçük Zaman Dilimi Kavram
Değişikliğini Nasıl Artırır
Operating System Concepts – 8th Edition 5.23 Silberschatz, Galvin and Gagne ©2009
Zaman Dilimi ile Ortalama Yanıt
Süresinin Değişimi
Operating System Concepts – 8th Edition 5.24 Silberschatz, Galvin and Gagne ©2009
Çok-Katmanlı Kuyruk Multilevel Queue
Hazır kuyruğu çeşitli kuyruklara ayrılmıştır:
önplan - foreground (etkileşimli - interactive)
arkaplan - background (yığın - batch)
Her kuyruğun kendi görev yönetim algoritması vardır,
önplan – RR
arkaplan – FCFS
Kuyruklar arasında görev yönetimi yapılmalıdır.
Sabit öncelikli görev planlama; mesela, önce bütün önplan
sonra arkaplan süreçleri işlet. Starvation ihtimali.
Zaman dilimi – her kuyruk kendi içindeki süreçlere
bölüştüreceği belli bir zaman dilimi alır; mesela,
%80 RR ile yönetilen önplan süreçler için
%20 FCFS ile yönetilen arkaplan süreçler için
Operating System Concepts – 8th Edition 5.25 Silberschatz, Galvin and Gagne ©2009
Çok-Katmanlı Kuyruk İş Planlama
Operating System Concepts – 8th Edition 5.26 Silberschatz, Galvin and Gagne ©2009
Çok-Katmanlı Geribildirim Kuyruğu
Multilevel Feedback Queue
Operating System Concepts – 8th Edition 5.27 Silberschatz, Galvin and Gagne ©2009
Çok-Katmanlı Geribildirim Kuyrukları
Operating System Concepts – 8th Edition 5.28 Silberschatz, Galvin and Gagne ©2009
Çok-Katmanlı Geribildirim Kuyruklarına Örnek
Üç kuyruk
Q0 – time quantum 8 milisaniye
Q1 – time quantum 16 milisaniye
Q2 – FCFS
İş Planlama
Yeni bir görev FCFS ile çalışan Q0 ya giriş yapar.
İşlemciyi alınca 8 milisaniye çalışır. Eğer 8
milisaniyede işi bitmezseQ1’ e atılır.
Yine FCFS ile çalışan Q1’de sürece ek 16 milisaniye
süre verilir. Eğer bitmezde, süreç kesilir veQ2 ye atılır.
Operating System Concepts – 8th Edition 5.29 Silberschatz, Galvin and Gagne ©2009