Common Concurrency Mechanisms Flashcards
This involves an integer value that is used for signaling processes. Only three (3) operations may be performed on a semaphore, all of which are atomic: initialize, decrement, increment.
This concurrency mechanism is also known as the general semaphore
Couting Semaphore
This is a semaphore that only takes the values zero and one.
Binary Semaphore
This mechanism is similar to a binary semaphore. The key difference between the two is that the process that locks the mutex must be the one to unlock it, and only the holder of the lock can operate
Mutual Exclusion (Mutex) Lock
This is a data type that is used to block a process or a thread until a specific condition is true
Condition Variable
This is a programming construct that encapsulates variables, access procedures, and initialization code within an abstract data type.
Monitor
It is a memory word used as a synchronization mechanism
Event Flag
This mechanism is considered as a means for two (2) processes to exchange information, and that may be used for process synchronization
Mailbox or Message Passing
This is a mechanism in which a process executes in an infinite loop waiting for the value of a lock variable to indicate availability
Spinlock