Materi CPU Scheduling

1. PENJADUALAN CPU
ANDY RACHMAN, S.T.,M.Kom
JURUSAN TEKNIK INFORMATIKA – ITATS

2. PENGENALAN
• Penjadualan CPU adalah suatu tindakan
pengaturan dan penentuan proses-proses mana
yang jalan terlebih dahulu pada sebuah
komputer.
• Tindakan pengaturan proses mana yang berjalan
terlebih dahulu diatur oleh sistem operasi.
• Bagian dari sistem operasi yang menentukan
proses yang berjalan setiap saat disebut
Scheduler.

3. PENGENALAN
• Untuk menentukan proses mana yang jalan terlebih dahulu
scheduler membutuhkan suatu algoritma penjadualan.
• Beberapa Algoritma Penjadualan CPU yang ada antara lain:
– Round Robin Scheduling
– FIFO (First In First Out) Scheduling
– Priority Scheduling
– SJF (Shortest Job First) Scheduling
– Multiple Queue
– Estimation Aging Techniques Scheduling
– Guaranted Scheduling
– Policy and Mechanism Scheduling
– Two Level Scheduling
– Premptive and Non Preemptive Scheduling

4. PENGENALAN
• Untuk mendapatkan Algoritma penjadualan yang baik,
harus diperhatikan kriteria-kriteria sebagai berikut :
– Fairness: Memastikan bahwa setiap proses mendapat
giliran yang sama dan adil
– Eficiency: penggunaan waktu cpu (cpu time) seoptimal
mungkin.
– Response Time: mempercepat waktu tanggap dengan
pemakai secara interaktif.
– Turn Arround Time: meminimalkan waktu tunggu dari
mulai proses datang sampai proses selesai running.
– Throughput: memaksimalkan jumlah job yang dapat
diproses persatuan waktu.

5. DAFTAR PUSTAKA
• Andrew S. Tanenbaum, Modern Operating
SYstems. 3rd.
• Ir. Muhamad Sujatmiko, Sistem Operasi.