Cara Kerja Semaphore Sebagai Salah Satu Teknik Sinkronisasi Task

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