Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Oleh : Solichul Huda, M.Kom
Penjadualan Oleh : Solichul Huda, M.Kom
2
Sasaran Penjadualan Fairness Efesiensi Response time Turn arround time
Throughput
3
Tipe penjadualan Short term scheduller memori -> pemroses
Medium-term scheduller memori ke sekunder (swap) Long-term scheduller berupa batch
4
Strategi Pejadualan Nonpreemption (run to completion)
proses tidak dapat dikeluarkan oleh proses lain Preemptive Proses dapat dikeluarkan oleh proses lain
5
Algoritma Penjadualan
First in first out / First come first serve Short job first Round robin Priority schedulling
6
Penjadualan Terdapat 4 proses dengan jatah waktu 8,7,6,5 kwanta A B C
7
FIFO Proses Turn arround time A 8 B 15 C 21 D 26 Rata-rata 17,5
8
Avarage Wait Time A B C D 8 7 6 5 A = 0 B = 8 C = 15 D = 21
Awt = 44/4 = 11
9
SJF Proses Turn arround time D 26 C 18 B 11 A 5 Rata-rata 15
10
AWT D C B A 5 6 7 8 A = 18 B = 11 C = 5 D = 0 Awt = 34/4
11
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
12
Round Robin Setiap proses diberi jatah waktu yang sama
Sistem operasi menentukan besarnya waktu yang diberikan kepada pemroses
13
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
14
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) = = 17 B=3+(15-6)+(25-18) = = 19 C=6+(18-9) = = 15 D=9+(21-12) = = 18 69/4
15
Penjadwalan Prioritas
Proses CPU Busy Prioritas A 10 1 B 9 C 12 4 D 15 3
16
B A D C 9 19 34 46 A=19 B= 9 C=46 D=34 TAT= 108/4
17
B A D C 9 19 34 AWT = A = 9 B = 0 C = 34 D = 19 AWT = 62/4
18
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
19
Proses Proses CPU Prioritas A 10 4 B 12 2 C 8 1 D 6 3
Presentasi serupa
