Ara Sınav Hazırlık.

... konulu sunumlar: "Ara Sınav Hazırlık."— Sunum transkripti:

1 Ara Sınav Hazırlık

2 Round Robin Örnek

3 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 P Gelen işlemlerin yürütülmesi aşağıdaki sıra ve zaman aralıkları ile yapılmaktadır.

4 Çö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

5 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 P

6 Örnek

7 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: Q3: