Transcript Penjadwalan Prosesor (CPU Scheduling)

T0542 / 06 - 01
Penjadwalan Prosesor (CPU Scheduling)
• Pada sistem multiprogram, beberapa proses
berkompetisi memperebutkan CPU.
• Pemilihan proses dilakukan oleh scheduler berdasarkan
scheduling algorithm (algoritma Penjadwalan).
• Issue dalam penjadwalan:
• Proses I/O bound dan compute bound .
• Penjadwalan nonpreemptive dan preemptive
• Kategori: batch, interactive, dan real time
• Sasaran algoritma penjadwalan: all system, sistem
batch, sistem interaktif, dan sistem real-time
Penjadwalan Sistem Batch
• First-Come First-Served.
• Shortest Job First
Contoh penjadwalan Shortest Job First
• Shortest Remaining Time Next.
• Three Level Scheduling
T0542 / 06 - 02
T0542 / 06 - 03
Penjadwalan Sistem Interaktif
Penjadwalan Round-Robin
• Setiap proses diberi interval waktu, disebut quantum,
waktu untuk run
• Pertukaran penggunaan CPU dari satu proses ke proses
berikutnya membutuhkan waktu untuk tugas administrasi,
yaitu :
saving dan loading registers dan memory map,
updating beberapa tabel dan list, dll.
Proses pertukaran ini disebut process-switch
atau context-switch.
Current
Current
process
Next process
T0542 / 06 - 04
Penjadwalan Prioritas
• Proses dengan prioritas tertinggi di run terlebih dulu
• Untuk mencegah proses dengan prioritas tertinggi di run
tanpa batas, maka digunakan clock-interrupt untuk
menurunkan prioritas proses yang sedang run.
• Penjadwalan prioritas di lakukan dalam kelas-kelas
Queue
headers
priority 4
Runable processes
Highest
Priority
priority 3
priority 2
priority 1
Lowest
Priority
T0542 / 06 - 05
•
•
•
•
Shortest Process Next
Guaranteed Scheduling
Lottery Scheduling
Fair-Share Scheduling
Penjadwalan Sistem Real-Time
• m periodic events
• event i terjadi dalam periode Pi dan membutuhkan Ci detik
m
Ci
1

i 1 Pi
Policy Versus Mechanism
• Pemisahan antara Mekanisme dan Policy
T0542 / 06 - 06
Penjadwalan Thread
Kemungkinan penjadwalan User-Level Threads
dengan proses quantum 50-msec dan thread run 5-msec per
CPU burst.
T0542 / 06 - 07
Kemungkinan penjadwalan Kernel-Level Threads dengan
karakteristik yang sama seperti (a).