Ara Sınav Hazırlık
Round Robin Örnek
19.03.2012 Aşağıdaki işlemler verilen şu mikroişlemci zamanları ve sıralarıyla mikroişlemciye ulaşmış olsunlar: Kesintili ve kesintisiz kısa iş öncelikli planlama yöntemi ile planlamasını ve ortalama bekleme zamanını hesaplayınız. İşlem Erişim zamanı Süre P1 0 2 P2 1 8 P3 2 9 P4 3 3 P5 4 5 Gelen işlemlerin yürütülmesi aşağıdaki sıra ve zaman aralıkları ile yapılmaktadır.
Çözüm P1 P2 P4 P5 P3 2 10 13 18 27 İşlem Erişim zamanı Süre P1 0 2 BEKLEME P1 P2 2-1=1 1 P3 18-2=16 16 P4 10-3=7 7 P5 13-4=9 9 ORT.BEKLEME ZAMANI 6,6
Kesintili En Kısa İş Öncelikli P1 P2 P4 P5 P3 2 3 6 11 18 27 p2=8 p3=9 p2=7 P3=9 p4=3 p5=5 İŞLEM BEKLEME 11-3=8 2-1=1 9 18-2=16 16 6-4=2 ORT.BEKLEME ZAMANI 5,4 İşlem Erişim zamanı Süre P1 0 2 P2 1 8 P3 2 9 P4 3 3 P5 4 5
Örnek
MLFQ(Multilevel Feedback Queue Çok seviyeli Geri Beslemeli Kuyruk) Örnek Example 1 At t=0 there are three CPU bound processes (no I/O) in the system. The CPU burst lengths are: P1=30 P2=20 P3=10. The system has three RR queues with the following time slices: 1 or queue1, (rr time quantum=1) 2 for queue 2, (rr time quantum=2) 4 for queue3. (rr time quantum=4) Compare RR scheduling (time slice = 1) with MLFQ scheduling. Answer The following GANTT chart. p Process p, p=1,2,3 is running Qk Queue on level k Q1: 123 Q2: 112233 Q3: 1111 2222 3333 1111 2222 333 1111 2222 1111 2222 1111 2 1111 111