Sistem operasi Penjadwalan CPU

LATIHAN SOAL : 

1.            Sebutkan perbedaan antara penjadwalan preemptive dan nonpreemptive.

2.            Terdapat 5 job yang datang hampir pada saat yang bersamaan.  Estimasi waktu
eksekusi (burst time) masing-masing 10, 6, 2, 4 dan 8 menit dengan prioritas masing-masing         
3, 5, 2, 1 dan 4, dimana 5 merupakan prioritas tertinggi.  Tentukan rata-rata waktu turnaround 
untuk penjadwalan CPU dengan menggunakan algoritma

a. Round Robin (quantum time = 2)

b. Priority

c. Shortest job first

3.      Diketahui proses berikut :

Proses	Arrival Time	Burst Time
P1	0.0	8
P2	0.4	4
P3	1.0	1

Tentukan rata-rata waktu tunggu dan rata-rata waktu turnaround dengan algoritma penjadwalan

a. FCFS

b. SJF non preemptive

c. SJF preemptive / SRTF

d. Round Robin dengan quantum time = 1

4. Suatu algoritma penjadwalan CPU kemungkinan melibatkan algoritma yang lain, contohnya algoritma FCFS adalah algoritma RR dengan waktu quantum tertentu.  Apakah ada hubungan antara pasangan algoritma berikut ?

a.  Priority dan SJF

b.  Priority dan FCFS

c.  RR dan SJF  

JAWAB

   1.      model penjadwalan yang dipilih menggunakan keadaan 1 dan 4 , sedangkan non-preemptive menggunakan keadaan 2 dan 3.

   2.      DIKET:                        Burst time = 10,6,2,4,8

Priority = 3,5,2,1,4 (5 adalah prioritas tertinggi)

a.       Menggunakan algoritma Round robin (quantum time = 2)

P1

P2

P3

P4

P5

P1

P2

P4

P5

P1

P2

P5

P1

P5

P1

                  0      2       4        6        8       10      12      14      16      18     20     22      24      26     28   30

·      Waktu tunggu untuk untuk P1 = 5, P2 = 3, P3 = 4, P4 = 2, P5 = 4

·      Rata-rata waktu tunggu (turn around) = (5 + 3 + 4 + 2 + 4) / 5 = 3,6

b.      Menggunakan Algoritma Priority

P2

P5

P1

P3

P4

0                           6                                 14                                        24           26                    30

·      Waktu tunggu untuk P1 = 14, P2 = 0, P3 = 24, P4 = 26, P5 = 6

·      Rata-rata waktu tunggu (turn around) = (14 + 0 + 24 + 26 + 6) / 5 = 14

c. Menggunakan Algoritma Shortest Job First

·      Waktu tunggu untuk P1 = 0, P2 = 16, P3 = 10, P4 = 12, P5 = 22

·      Rata-rata waktu tunggu (turn around) = (0 + 16 + 10 + 12 + 22) / 5 = 12

    3.      a. Menggunakan Algoritma FCFS

·            Waktu tunggu untuk P1 = 0, P2 = 8, P3 = 12

·            Rata-rata waktu tunggu (turn around) = (0 + 8 + 12) / 3 = 6,6

b.   Menggunakan Algoritma SJF non preemptive

·            Waktu tunggu untuk P1 = 0

P2 = 9 – 0,4 = 8,6

P3 = 8 – 1 = 7

·            Rata-rata waktu tunggu (turn around) = (0 + 8,6 + 7) / 3 = 5,2

c.     Menggunakan Algoritma SJF preemptive / SRTF

·         Waktu tunggu untuk P1 = 5 – 0 = 5

P2 = 4,8 – 0,4 = 4,4

P3 = 1 – 1 = 0

·         Rata-rata waktu tunggu (turn around) = (5 + 4,4 + 0) / 3 = 3,13

d.         Menggunakan Algoritma Round Robin (quantum time = 1)

·         Waktu tunggu untuk P1 = 8, P2 = 4, P3 = 2

·         Rata-rata waktu tunggu (turn around) = (8 + 4 + 2) / 3 = 4,6

·          

   4.      a.  Priority dan SJF

Algoritma SJF adalah Algoritma Priority untuk menyelesaikan suatu kasus khusus

b.   Priority dan FCFS

Algoritma FCFS adalah Algoritma Priority yang memiliki prioritas sama.

c.  Round Robin dan FCFS

Algoritma Round Robin adalah Algoritma FCFS yang bersifat preemptive dan menggunakan time-sharing.