Metode dalam sinkronisasi
Dikenal tiga alternatif dalam menyediakan sinkronisasi task, yaitu:
- Semaphores
- Monitors
- Message Passing
Semaphores
Semaphore dimanfaatkan oleh Dijkstra (1965) dalam upaya menyediakan competition synchronization melalui mutually exclusive access pada shared data structures. Berikut beberapa karakteristik dari semaphore:
- Semaphore adalah suatu struktur data yang terdiri dari sebuah counter dan antrian (queue) untuk menyimpan task descriptors
- Task descriptor adalah suatu struktur data yang menyimpan informasi yang berkaitan dengan execution state dari suatu task
- Semaphores dapat juga digunakan untuk mengimplementasi guards, cara untuk memungkinkan suatu guarded code yang mengakses shared data structures, dieksekusi hanya jika suatu kondisi terpenuhi
- Semaphores hanya mempunyai dua operasi, wait dan release (asalnya disebut P and V oleh Dijkstra)
- Semaphores dapat digunakan untuk menyediakan competition synchronization maupun cooperation synchronization
Selengkapnya >>
