Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Ara Sınav Hazırlık.

Benzer bir sunumlar


... konulu sunumlar: "Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Ara Sınav Hazırlık."— Sunum transkripti:

1 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Ara Sınav Hazırlık

2 5.2 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Round Robin Örnek

3 5.3 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition 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 P102 P218 P329 P433 P5 4 5 Gelen işlemlerin yürütülmesi aşağıdaki sıra ve zaman aralıkları ile yapılmaktadır.

4 5.4 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Çözüm P1P2P4P5P İŞLEMBEKLEME P100 P22-1=11 P318-2=1616 P410-3=77 P513-4=99 ORT.BEKLEME ZAMANI6,6 İşlem Erişim zamanı Süre P102 P218 P329 P433 P5 4 5

5 5.5 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Kesintili En Kısa İş Öncelikli P1P2P4P5P2P p2=8 p3=9 p2=7 P3=9 p3=9 p4=3p5=5 İŞLEMBEKLEME P100 P211-3=8 2-1=19 P318-2=1616 P400 P56-4=22 ORT.BEKLEME ZAMANI5,4 İşlem Erişim zamanı Süre P102 P218 P329 P433 P5 4 5

6 5.6 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Örnek

7 5.7 Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition 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:


"Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Ara Sınav Hazırlık." indir ppt

Benzer bir sunumlar


Google Reklamları