Penjadualan CPU
Penjadualan CPU
z
z
z
z
z
z
Konsep Dasar
Kriteria Penjadualan
Algoritma Penjadualan
Penjadualan Multiple-Processor
Penjadualan Real-Time
Evaluasi Algorithm
Konsep Dasar
z
Penjadual CPU
z
Algoritma scheduling:
z
z
z
Jenis Penjadualan
z
Dispatcher
z
switching context
switching ke user mode
Melompat ke lokasi yang lebih tepat dari user program untuk
memulai kembali program
Kriteria Penjadualan
z
10
Algoritma Penjadualan
z
z
z
z
z
z
11
Algoritma:
z
12
FCFS (Cont.)
z
Example: Process
Burst Time
P1
24
P2
3
P3
3
Diketahui proses yang tiba adalah P1, P2, P3. Gant chartnya adalah :
FCFS (Cont.)
z
Shortest-Job-First (SJR)
z
P3
7
P4
P2
8
12
16
16
P2
2
P3
4
P2
5
P1
P4
7
11
16
Penjadualan Prioritas
z
Algoritma:
z
z
z
z
z
Problem = Starvation
z Proses dengan prioritas terendah mungkin tidak akan pernah
dieksekusi
z Solution = Aging
z
Prioritas akan naik jika proses makin lama menunggu waktu jatah
CPU.
18
Performance
z
z
q besar FIFO
q kecil q harus lebih besar dengan mengacu pada context
switch, jika tidak overhead akan terlalu besar
19
Process
Burst Time
P1
P2
P3
P4
53
17
68
24
Gantt Chart
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3
0
20 37
57
21
23
25
Penjadualan Multiple-Processor
z
z
z
z
26
Penjadualan Real-Time
z
Penjadualan Real-Time
z
28