---

🎯 Capaian Pembelajaran

Setelah mempelajari materi ini, mahasiswa mampu:

• Memahami konsep CPU Scheduling
• Menjelaskan tujuan dan kriteria penjadwalan
• Menganalisis berbagai algoritma scheduling
• Menghitung waiting time, turnaround time, response time
• Membandingkan performa algoritma penjadwalan

---

1. 🧠 Konsep Dasar CPU Scheduling

1.1 Pengertian

CPU Scheduling adalah mekanisme sistem operasi untuk menentukan proses mana yang mendapatkan CPU dan kapan.

📌 Narasi:
CPU adalah sumber daya yang terbatas. Banyak proses ingin berjalan, tetapi hanya satu (atau beberapa pada multi-core) yang bisa menggunakan CPU pada satu waktu.

---

🖼️ Ilustrasi Antrian Proses

6

📌 Proses yang siap dijalankan berada dalam ready queue dan menunggu giliran.

---

2. 🎯 Tujuan Penjadwalan

Tujuan utama:

• Memaksimalkan CPU utilization
• Meminimalkan waiting time
• Meminimalkan turnaround time
• Meminimalkan response time
• Menjamin fairness (keadilan)

---

3. 📊 Kriteria Evaluasi Scheduling

3.1 Waiting Time

Waktu proses menunggu di ready queue

3.2 Turnaround Time

Total waktu dari proses masuk hingga selesai

3.3 Response Time

Waktu dari request hingga respon pertama

3.4 Throughput

Jumlah proses yang selesai per waktu

---

📊 Tabel Ringkasan

Kriteria	Deskripsi
Waiting Time	Waktu menunggu
Turnaround Time	Total waktu proses
Response Time	Waktu respon awal
Throughput	Produktivitas sistem

---

4. ⚙️ Jenis Penjadwalan

4.1 Non-Preemptive

CPU tidak bisa diambil sebelum proses selesai

4.2 Preemptive

CPU bisa diambil untuk proses lain

---

🖼️ Preemptive vs Non-Preemptive

6

---

5. 🔄 Algoritma Penjadwalan CPU

---

5.1 FCFS (First Come First Serve)

🧠 Konsep:

Proses yang datang lebih dulu akan dilayani lebih dulu.

---

🖼️ FCFS Diagram

5

📊 Contoh:

Proses	Burst Time
P1	5
P2	3
P3	2

Urutan:

P1 → P2 → P3

---

✅ Kelebihan:

• Sederhana

❌ Kekurangan:

• Convoy effect (proses kecil menunggu lama)

---

5.2 SJF (Shortest Job First)

🧠 Konsep:

Proses dengan waktu eksekusi paling pendek didahulukan

---

🖼️ SJF Diagram

6

✅ Kelebihan:

• Waiting time minimum

❌ Kekurangan:

• Sulit mengetahui burst time
• Bisa menyebabkan starvation

---

5.3 Round Robin (RR)

🧠 Konsep:

Setiap proses mendapat jatah waktu (time quantum)

---

🖼️ Round Robin Diagram

8

📌 Contoh:

Time quantum = 2

---

✅ Kelebihan:

• Fair
• Cocok untuk sistem interaktif

❌ Kekurangan:

• Overhead context switching tinggi

---

5.4 Priority Scheduling

🧠 Konsep:

Proses dengan prioritas tertinggi didahulukan

---

🖼️ Priority Scheduling

6

❗ Masalah:

• Starvation

💡 Solusi:

• Aging (menaikkan prioritas proses lama)

---

6. 📊 Contoh Perhitungan Lengkap

Data:

Proses	Burst Time
P1	5
P2	3
P3	2

---

FCFS:

Urutan: P1 → P2 → P3

Waiting Time:

• P1 = 0
• P2 = 5
• P3 = 8

Average WT = (0+5+8)/3 = 4.33

---

SJF:

Urutan: P3 → P2 → P1

Waiting Time:

• P3 = 0
• P2 = 2
• P1 = 5

Average WT = 2.33

---

📌 Analisis:
SJF lebih optimal dibanding FCFS.

---

7. ⚠️ Masalah dalam Scheduling

7.1 Starvation

Proses tidak pernah mendapat CPU

7.2 Overhead

Terlalu banyak context switching

7.3 Fairness

Distribusi CPU tidak merata

---

8. 💻 Implementasi Nyata

Dalam OS modern:

• Linux → CFS (Completely Fair Scheduler)
• Windows → Priority-based scheduling

---

🧠 Narasi:

OS modern menggunakan algoritma kompleks yang merupakan kombinasi dari berbagai metode scheduling.

---

9. 🧠 Studi Kasus

Kasus:

Mahasiswa membuka:

• Browser
• Zoom
• Word

📌 Analisis:

• Zoom → prioritas tinggi (real-time)
• Browser → sedang
• Word → rendah

OS akan mengatur CPU agar Zoom tetap lancar.

---

10. 📝 Latihan

1. Jelaskan perbedaan FCFS dan SJF!
2. Apa kelebihan Round Robin?
3. Hitung waiting time dari data tertentu!
4. Apa itu starvation?

---

🎯 Kesimpulan

• CPU scheduling menentukan efisiensi sistem
• Banyak algoritma dengan kelebihan masing-masing
• Tidak ada algoritma yang sempurna
• OS modern menggunakan kombinasi metode

---

🚀 Pengembangan Materi Selanjutnya

➡ Thread dan Multithreading
➡ Sinkronisasi Proses
➡ Deadlock