1 / 7

Ara Sınav Hazırlık

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.

wesley
Download Presentation

Ara Sınav Hazırlık

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Ara Sınav Hazırlık

  2. Round Robin Örnek

  3. 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.

  4. Çözüm • İşlem Erişim zamanı Süre • P1 0 2 • P2 1 8 • P3 2 9 • P4 3 3 • P5 4 5

  5. Kesintili En Kısa İş Öncelikli • İşlem Erişim zamanı Süre • P1 0 2 • P2 1 8 • P3 2 9 • P4 3 3 • P5 4 5

  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: 112233 • Q3: 111122223333111122223331111222211112222111121111111

More Related