penjadwalan cpu (sistem Operasi)
- pengertian
Penjadwalan CPU adalah permasalahan menentukan proses mana pada ready queue yang dialokasikan ke CPU. Terdapat beberapa algoritma penjadwalan CPU, diantaranya :
- Algoritma Penjadwalan First Come, First Served (FCFS).
- Algoritma Penjadwalan Shortest Job First.
- Algoritma Penjadwalan Priority Schedulling (jadwal prioritas).
- Algoritma Penjadwalan Round Robin.
- contoh
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 turn around untuk penjadwalan CPU menggunakan algoritma :
1. FCFS/FIFO
2. Round Robin (quantum time = 2)
3. Priority
4. Shortest Job First (SJF)
Jawab
1. FCFS/FIFO
Nama
Proses
|
Waktu
Tiba
|
Mulai
Eksekusi
|
Waktu
Tunggu
|
Lama
Eksekusi
|
Selesai
Eksekusi
|
Turn
Arround
|
3(A)
|
0
|
0
|
0
|
10
|
10
|
10
|
5(B)
|
0
|
10
|
10
|
6
|
16
|
16
|
2(C)
|
0
|
16
|
16
|
2
|
18
|
18
|
1(D)
|
0
|
18
|
18
|
4
|
22
|
22
|
4(E)
|
0
|
22
|
22
|
8
|
30
|
30
|
∑
TA
|
96
|
|||||
∑
JOB
|
5
|
|||||
90:5 =
|
19,2
|
|||||
10+16+18+22+30 = 19,2
5
2. Round Robin
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
P1 =
10
P2 = 6
P3 = 2
P4 = 4
P5 = 8
QT = 2
Nama Proses
|
Burst Time
|
Total
|
P1
|
0+(10-2)+(18-12)+(24-20)+(28-26)
|
20
|
P2
|
2+(12-4)+(20-14)
|
16
|
P3
|
4
|
4
|
P4
|
6+(14-8)
|
12
|
P5
|
8+(16-10)+(22-18)-(26-24)
|
20
|
Total
|
72
|
|
20+16+4+12+20
= 14,4
5
3. Priority
Tabel
sebelum diurutkan prioritas, dimana 5 adalah prioritas tertinggi.
Priority
|
Burst Time
|
3(A)
|
10
|
5(B)
|
6
|
2(C)
|
2
|
1(D)
|
4
|
4(E)
|
8
|
Tabel
setelah diurutkan prioritas
Priority
|
Burst Time
|
5(B)
|
6
|
4(E)
|
8
|
3(A)
|
10
|
2(C)
|
2
|
1(D)
|
4
|
5(B)
|
4(E)
|
3(A)
|
2(C)
|
1(D)
|
0 6 14 24 26 30
Priority
|
TA
|
5(B)
|
0
|
4(E)
|
6
|
3(A)
|
14
|
2(C)
|
24
|
1(D)
|
26
|
TA = 70
=
70 = 14
5.
4. Shortest Job First (SJF)
Tabel
sebelum diurutkan dari tingginya prioritas dalam SJF.
Nama proses
|
Lama Eksekusi
|
3(A)
|
10
|
5(B)
|
6
|
2(C)
|
2
|
1(D)
|
4
|
4(E)
|
8
|
Tabel
sesudah diurutkan.
Nama
Proses
|
Waktu
Tiba
|
Mulai
Eksekusi
|
Waktu
Tunggu
|
Lama
Eksekusi
|
Selesai
Eksekusi
|
Turn
Arround
|
2(C)
|
0
|
0
|
0
|
2
|
2
|
2
|
1(D)
|
0
|
2
|
2
|
4
|
6
|
6
|
5(B)
|
0
|
6
|
6
|
6
|
12
|
12
|
4(E)
|
0
|
12
|
12
|
8
|
20
|
20
|
3(A)
|
0
|
20
|
20
|
10
|
30
|
30
|
∑
TA
|
70
|
|||||
∑
JOB
|
5
|
|||||
70:5 =
|
14
|
|||||
Komentar