Sinkronisasi dan Deadlock

TUGAS SISTEM OPERASI 

Apa yang dimaksud dengan Race Condition ?

Race Condition adalah situasi dimana beberapa proses mengakses dan memanipulasi data bersama pada saat bersamaan. Nilai akhir dari data bersama tersebut tergantung pada proses yang terakhir selesai. Untuk mencegah race condition, proses - proses yang berjalan bersamaan harus di sinkronisasi.

Apa yang dimaksud dengan Semaphore dan sebutkan operasi pada Semaphore ?

Semaphore adalah sebuah struktur data komputer yang digunakan untuk sinkronisasi proses, yaitu untuk memecahkan masalah dimana lebih dari satu proses atau thread dijalankan secara bersamaan dan harus diatur urutan kerjanya.

Operasi Pada Semaphore :

Operasi Down (P)

• Operasi ini menurunkan nilai semaphore
• Jika nilai semaphore menjadi non positif maka proses yang mengeksekusinya di blocked

Operasi Up (V)

• Operasi ini menaikan nilai semaphore
• Jika satu proses atau lebih telah di blocked pada suatu semaphore tak dapat menyelesaikan Operasi Down, maka salah satu dipilih oleh sistem dan dibolehkan menyelesaikan Operasi Down nya
• Urutan proses yang dipilih tidak ditentukan oleh Dijkstra dapat dipilih secara acak, FIFO dll sesuai kepentingan
• Operasi UP menaikkan nilai semaphore, memindahkan dari antrian dan menempatkan proses ke antrian 

Apakah graph dibawah ini deadlock ? Jelaskan dengan singkat !

Graph tersebut tidak terjadi deadlock, karena walaupun dia membentuk sirkuit tapi karna R1 dan R2 atau Resourcenya masing - masing lebih dari 1 anggota maka graph tersebut tidak terjadi deadlock. Semua proses mendapatkan sumber daya yang diminta.