Algoritma Penjadwalan
Proses
First Come First Served (FCFS) / FIFO (First In
First Out)
SJF (Shortest Job First)
Priority Scheduling
Round Robin
Contoh - FCFS
Diketahui 3 buah proses sbb:
Gantt chart
Waiting Time
AWT
FCFS (2)
Contoh soal 1:
Jika diketahui terdapat 5 macam antrian proses, yaitu
A-B-C-D-E dengan waktu kedatangan semuanya 0.
Lama proses berturut-turut antara lain: 5-2-6-8-3.
Pertanyaan:
Kapan dimulainya eksekusi dari tiap-tiap antrian
proses tsb?
Kapan selesai eksekusinya?
Hitung Turn Arround Time (TA)-nya?
Berata rata-rata TA?
Rumus
TA = Waktu Tunggu + Lama Eksekusi
Rata-rata TA = TA / Job
Waktu Tunggu = Mulai Eksekusi Waktu Tiba
FCFS (3)
Jawaban:
Nama
Proses
Waktu
Tiba
Lama
Eksekusi
FCFS (4)
Nama
Proses
Waktu
Tiba
Lama
Ekseku
si
Mulai
Ekseku
si
Waktu
Tunggu
Selesai
Ekseku
si
TA
13
13
13
13
21
21
21
21
24
24
TA = 70
rata2 TA = 14
FCFS (5)
Contoh Soal 2:
Jika diketahui terdapat 5 macam antrian proses, yaitu
A-B-C-D-E dengan waktu kedatangan semuanya 0-1-22-5. Lama proses berturut-turut antara lain: 5-2-6-8-3.
Pertanyaan:
Kapan dimulainya eksekusi dari tiap-tiap antrian
proses tsb?
Kapan selesai eksekusinya?
Hitung Turn Arround Time (TA)-nya?
Berata rerata TA?
Rumus
TA = Waktu Tunggu + Lama Eksekusi
Rerata TA = TA / Job
Waktu Tunggu = Mulai Eksekusi Waktu Tiba
FCFS (6)
Nama
Proses
Waktu
Tiba
Lama
Mulai
Selesai
Eksekusi Eksekusi Eksekusi
Waktu
Tunggu
TA
13
11
13
21
11
19
21
24
16
19
TA = 60
Rerata = 12
FCFS (7)
Berdasarkan kriteria penilaian penjadwalan:
Fairness
Efesiensi
Waktu Tanggap
Penjadwalan sangat tidak memuaskan, karena proses dapat
menunggu lama
Turn Arround Time
Throughput
prioritasnya
Langkah I: tentukan urutan prioritas berdasarkan
pendeknya proses yang dilayani
Langkah II: penentuan proses mana yang dilayani
oleh pemroses
SJF (2)
Contoh Soal 1:
Nama
Proses
Waktu
Tiba
Lama
Eksekusi
10
SJF (3)
Nama Proses
Waktu Tiba
Lama
Eksekusi
10
SJF (4)
Nama
Proses
Waktu
Tiba
Lama
Eksekusi
Mulai
Eksekusi
Selesai
Eksekusi
TA
16
16
10
16
26
26
TA = 56
rata2 TA =
11,2
SJF (5)
Nama Proses
Lama
Eksekusi
Waktu Tiba
10
SJF (6)
Nama
Proses
Waktu
Tiba
Lama
Mulai
Selesai
Eksekusi Eksekusi Eksekusi
Waktu
Tunggu
TA
10
10
17
10
10
17
27
18
TA = 37
Rerata = 7,4
Priority Scheduling
Merupakan algoritma yang mendahulukan
PS (2)
Priority scheduling dapat dijalankan secara
PS (3)
Kelemahan PS adalah terjadinya infinite
PS (4)
Contoh : setiap 10 menit, prioritas dari
Contoh 2 - PS
Diketahui 5 proses dengan urutan proses sbb:
Gantt chart
Waiting Time
AWT
ROUND ROBIN
Algoritma ini menggilir proses yang ada di
Permasalahan algoritma
RR
Permasalahan utamanya adalah menentukan
besarnya TQ. Jika TQ yang ditentukan terlalu kecil,
maka sebagian besar proses tidak akan selesai
dalam 1 quantum.
Akibatnya akan terjadi banyak switch, padahal CPU
memerlukan waktu untuk beralih dari satu proses
ke proses yang lain (= context switches time)
Sebaliknya, jika TQ yang ditentukan terlalu besar,
algoritma RR akan berjalan seperti FCFS
TQ ideal adalah jika 80% dari total proses memiliki
CPU burst time yang lebih kecil dari 1 TQ
Urutan Kejadian RR
Penggunaan TQ
Contoh sederhana
Contoh 2
Diketahui 3 proses sbb:
TQ = 3
Gantt chart
Burst Time
Contoh 3 - RR
Sebuah CPU dengan quantum 4
Burst time
waktu proses
Gantt Chart
P1
0
P2
4
P3
8
P4
12
P5
16
P2
19
P3
23
P4
25
P2
26
27
Waiting Time
P1
P2
P3
8 + (23 - 12) = 19
P4
12 + (25 - 16) = 21
P5
16
Saat
Tiba
Lama
Proses
Saat
Mulai
Saat
Selesai
Turn Around
Time
P1
P2
27
27
P3
25
25
P4
12
26
26
P5
16
19
19
Jumlah
Rata-rata
101
20,2
Lama Proses
5
3
7
1
6
22
Quantum =
2
Gantt Chart
A
0
A
1
E
1
1
B
2
E
1
2
1
3
C
1
4
A
5
E
1
5
B
6
E
1
6
1
7
C
1
8
D
9
E
19
10
E
20
C
21
2
2
AWT
Nama Saat
Proses Tiba
Lama
Proses
Waiting Time
0+(4-2)+(10-6)=6
(2-1)+(6-4)=3
(7-5)+(13-9)+(17-15)+(21-19) =10
(9-6)=3
(11-7)+(15-13)+(19-17)=8
Turn Around
Nama
Proses
Saat
Tiba
Lama
Proses
Saat Mulai
Saat Selesai
Lama
Proses
11
11
22
17
10
11
21
14
Jumlah
Rata-rata
52
10,4
Contoh 4
Untuk memahami dari cara kerja algoritma
Penyelesaian :
Seperti halnya algoritma penjadwalan sebelumnya, langkah
Waiting Time
AWT
Latihan 1
Terdapat 5 job yang datang hampir pada
Latihan 2
Diketahui quantum = 5, dengan menggunakan
Saat Tiba
Lama Proses
11
14