TUGAS

SISTEM OPERASI
BAB 4 PENJADWALAN CPU

ZHARFAN MUHAMMAD ABDILLAH

NRP : 2103187035

D3 TI PJJ CC 2018

Politeknik Elektronika Negeri Surabaya

Institut Teknologi Sepuluh Nopember
Kampus ITS Keputih Sukolilo Surabaya 60111
Telp. 031-5947280, 031-5946114, Fax: 031-5946114
 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.
 Penjadwalan preemptive

Keputusan penjadwalan CPU dilakukan apabila proses berpindah dari keadaan running ke
ready atau proses berpindah dari waiting ke ready.

 Penjadwalan non preemptive

Keputusan penjadwalan CPU dilakukan apabila proses berpindah dari running ke waiting
atau apabila proses berhenti.

2. Diketahui :
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)

P P P P P P P P P P P P P P P
1 2 3 4 5 1 2 4 5 1 2 5 1 5 1

02 4 6 8 10 12 14 16 18 20 22 24 26 2 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 P1 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.