Memahami Bounded-Buffer Problem dan Solusi Semaphore | Kelompok 17 - Sistem Operasi I2
Abrisam Ammar
0:00 / 0:00
Memahami Bounded-Buffer Problem dan Solusi Semaphore | Kelompok 17 - Sistem Operasi I2
0 просмотров · 4 дн. назад
Abrisam Ammar
2 подписчика
0 просмотров · 4 дн. назад
Video ini membahas Bounded-Buffer Problem (Producer–Consumer Problem), salah satu masalah klasik sinkronisasi proses dalam Sistem Operasi. Kami menjelaskan kenapa Producer dan Consumer yang berbagi buffer berkapasitas terbatas bisa menyebabkan overflow, underflow, dan race condition, lalu bagaimana masalah ini diselesaikan dengan tiga semaphore: mutex, empty, dan full.
Dalam video ini:
• Konsep Producer, Consumer, dan buffer melingkar
• Contoh race condition pada variabel counter
• Semaphore: operasi wait() dan signal()
• Algoritma Producer dan Consumer dengan semaphore
• Kenapa urutan wait() yang salah menyebabkan deadlock
• Pendekatan lain: monitor dan circular buffer
• Simulasi manual (buffer n = 3) dan simulasi program Python
• Analisis kelebihan dan kekurangan solusi semaphore
⏱️ Timestamp
00:00 Perkenalan
00:45 Pembukaan & pengenalan topik
02:08 Latar belakang & permasalahan
04:50 Konsep dasar: semaphore
05:50 Algoritma Producer–Consumer
07:06 Mekanisme kerja & solusi
09:17 Contoh kasus & simulasi
11:30 Analisis kelebihan & kekurangan
12:33 Kesimpulan & penutup
👥 Kelompok 17 – Kelas I2
• Abrisam Ammar Zaki (187251121)
• Mochammad Tofin Rizky Putra (187251085)
Tugas Kelompok Mata Kuliah Sistem Operasi – Materi Sinkronisasi
📚 Referensi
• Silberschatz, A., Galvin, P. B., & Gagne, G. Operating System Concepts. Wiley.
• Zaman, B. Materi kuliah "Process Synchronization" dan "Deadlock".
• Kovko, E. (2024). The Bounded-Buffer Problem. Baeldung on Computer Science.
#SistemOperasi #Sinkronisasi #BoundedBuffer #ProducerConsumer #Semaphore