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