---

🎯 Capaian Pembelajaran

Setelah mempelajari materi ini, mahasiswa diharapkan mampu:

• Memahami konsep sinkronisasi proses
• Mengidentifikasi race condition dan critical section
• Menjelaskan mekanisme sinkronisasi (mutex, semaphore, monitor)
• Menganalisis masalah klasik sinkronisasi
• Menerapkan konsep sinkronisasi dalam pemrograman

---

1. 🧠 Konsep Dasar Sinkronisasi Proses

1.1 Pengertian

Sinkronisasi proses adalah mekanisme untuk mengatur eksekusi proses/thread agar tidak terjadi konflik saat mengakses sumber daya bersama (shared resource).

📌 Narasi:
Dalam sistem multitasking, banyak proses berjalan bersamaan. Jika dua proses mengakses data yang sama tanpa aturan, hasilnya bisa tidak konsisten.

---

🖼️ Ilustrasi Shared Resource

7

📌 Contoh:

• Dua thread mengubah variabel yang sama
• Hasil akhir menjadi tidak terduga

---

2. ⚠️ Race Condition

2.1 Pengertian

Race condition terjadi ketika hasil eksekusi bergantung pada urutan eksekusi proses/thread.

---

🖼️ Diagram Race Condition

8

🧠 Narasi:

Misal:

x = 5
Thread A: x = x + 1
Thread B: x = x + 1

Hasil seharusnya = 7
Tetapi bisa menjadi = 6 karena eksekusi tidak sinkron

---

3. 🔒 Critical Section Problem

3.1 Pengertian

Critical Section adalah bagian kode yang mengakses resource bersama.

---

🖼️ Diagram Critical Section

7

---

3.2 Syarat Solusi:

1. Mutual Exclusion → hanya satu proses
2. Progress → tidak deadlock
3. Bounded Waiting → tidak starvation

---

4. 🔐 Solusi Sinkronisasi

---

4.1 Mutex (Mutual Exclusion)

🧠 Pengertian:

Lock untuk memastikan hanya satu proses masuk critical section

---

🖼️ Mutex Diagram

7

📌 Cara kerja:

• Lock → masuk
• Unlock → keluar

---

✅ Kelebihan:

• Sederhana

❌ Kekurangan:

• Bisa menyebabkan deadlock

---

4.2 Semaphore

🧠 Pengertian:

Variabel yang mengontrol akses ke resource

---

🖼️ Semaphore Diagram

7

---

Jenis:

• Binary Semaphore (0/1)
• Counting Semaphore

---

Operasi:

• wait()
• signal()

---

📌 Contoh:

wait(S)
critical section
signal(S)

---

4.3 Monitor

🧠 Pengertian:

Struktur tingkat tinggi untuk sinkronisasi

---

🖼️ Monitor Diagram

7

---

Keunggulan:

• Lebih aman
• Otomatis mengatur akses

---

5. 🔄 Masalah Klasik Sinkronisasi

---

5.1 Producer-Consumer Problem

🖼️ Producer Consumer

7

🧠 Narasi:

• Producer menghasilkan data
• Consumer mengkonsumsi data
• Buffer harus diatur

---

5.2 Dining Philosophers Problem

🖼️ Dining Philosophers

5

🧠 Narasi:

• 5 filsuf makan
• Butuh 2 garpu
• Bisa terjadi deadlock

---

5.3 Readers-Writers Problem

🖼️ Readers Writers

7

🧠 Narasi:

• Reader bisa banyak
• Writer harus eksklusif

---

6. ⚠️ Masalah dalam Sinkronisasi

6.1 Deadlock

Proses saling menunggu

6.2 Starvation

Proses tidak mendapat giliran

6.3 Livelock

Proses terus berubah tapi tidak selesai

---

7. 💻 Implementasi Sederhana (Python)

import threadinglock = threading.Lock()def critical():
    lock.acquire()
    print("Critical section")
    lock.release()t1 = threading.Thread(target=critical)
t1.start()

---

8. 🧠 Studi Kasus Nyata

Kasus:

Aplikasi bank

📌 Analisis:

• Banyak user akses saldo
• Harus sinkron
• Gunakan mutex/semaphore

---

9. 📊 Perbandingan Mekanisme Sinkronisasi

Mekanisme	Kelebihan	Kekurangan
Mutex	Sederhana	Deadlock
Semaphore	Fleksibel	Kompleks
Monitor	Aman	Overhead

---

10. 📝 Latihan

1. Apa itu race condition?
2. Jelaskan critical section!
3. Apa perbedaan mutex dan semaphore?
4. Jelaskan masalah dining philosophers!

---

🎯 Kesimpulan

• Sinkronisasi penting dalam sistem multitasking
• Race condition harus dihindari
• Banyak solusi dengan kelebihan masing-masing
• Sinkronisasi meningkatkan keandalan sistem

---

🚀 Pengembangan Materi Selanjutnya

➡ Deadlock (lebih mendalam)
➡ Manajemen Memori
➡ Virtual Memory