Oleh : Solichul Huda, M.Kom Penjadualan Oleh : Solichul Huda, M.Kom
Sasaran Penjadualan Fairness Efesiensi Response time Turn arround time Throughput
Tipe penjadualan Short term scheduller memori -> pemroses Medium-term scheduller memori ke sekunder (swap) Long-term scheduller berupa batch
Strategi Pejadualan Nonpreemption (run to completion) proses tidak dapat dikeluarkan oleh proses lain Preemptive Proses dapat dikeluarkan oleh proses lain
Algoritma Penjadualan First in first out / First come first serve Short job first Round robin Priority schedulling
Penjadualan Terdapat 4 proses dengan jatah waktu 8,7,6,5 kwanta A B C
FIFO Proses Turn arround time A 8 B 15 C 21 D 26 Rata-rata 17,5
Avarage Wait Time A B C D 8 7 6 5 A = 0 B = 8 C = 15 D = 21 Awt = 44/4 = 11
SJF Proses Turn arround time D 26 C 18 B 11 A 5 Rata-rata 15
AWT D C B A 5 6 7 8 A = 18 B = 11 C = 5 D = 0 Awt = 34/4
Latihan Ada 4 proses dengan waktu sebagaimana dalam tabel Proses Proses CPU Waktu tiba A 10 3 B 12 1 C 8 D 6 4 Hitung berapa TAT dan AWTnya, perhatikan waktu tibanya
Round Robin Setiap proses diberi jatah waktu yang sama Sistem operasi menentukan besarnya waktu yang diberikan kepada pemroses
A B C D 8 7 6 5 Prosesor memberi waktu 3 kwanta, hitung AWT dan TAT A B C D 3 6 9 12 15 18 21 23 25 26 A=25 B=26 C=21 D=23 TAT= 95/4
A B C D 3 6 9 12 15 18 21 23 25 AWT A=0+(12-3)+(23-15) = 0+9+8 = 17 3 6 9 12 15 18 21 23 25 A=0+(12-3)+(23-15) = 0+9+8 = 17 B=3+(15-6)+(25-18) = 3+9+7 = 19 C=6+(18-9) = 6+9 = 15 D=9+(21-12) = 9+9 = 18 69/4
Penjadwalan Prioritas Proses CPU Busy Prioritas A 10 1 B 9 C 12 4 D 15 3
B A D C 9 19 34 46 A=19 B= 9 C=46 D=34 TAT= 108/4
B A D C 9 19 34 AWT = A = 9 B = 0 C = 34 D = 19 AWT = 62/4
Latihan Ada 4 proses dengan waktu sebagaimana dalam tabel, jika CPU memberi waktu 2 kwanta, hitung AWT dan TAT Proses Proses CPU Waktu tiba A 10 3 B 12 1 C 8 D 6 4
Proses Proses CPU Prioritas A 10 4 B 12 2 C 8 1 D 6 3