Copyright (c) Hyperion Entertainment and contributors.
Difference between revisions of "Exec Mutexes"
Steven Solie (talk | contribs) (Created page with "{{WIP}}") |
Steven Solie (talk | contribs) |
||
Line 1: | Line 1: | ||
+ | == Exec Mutexes == |
||
− | {{WIP}} |
||
+ | |||
+ | Mutexes are similar to [[Exec_Semaphores|Exec Semaphores]] although the protocol defined on them is much simpler. |
||
+ | |||
+ | Mutexes can not be obtained shared or in an asynchronous fashion. If these features are required then a semaphore will likely be necessary. However, if the mutex isn't locked when an attempt is made to obtain it, it will acquire the lock without the use of Forbid/Permit locking. This puts less overhead on the system as a whole so a mutex should be preferred over a semaphore in most cases. |
||
+ | |||
+ | A mutex is also opaque. This means the programmer is not allowed to see the internals of a mutex. The reason for this design choice is to make it possible for the system to be able to break deadlocks when necessary and free mutexes automatically. SignalSemaphores are not opaque and may also be allocated statically which makes it impossible for the system to safely break a deadlock or free a semaphore automatically. |
||
+ | |||
+ | A mutex may be recursive or not. A recursive mutex is one which allows the same task which obtained it to obtain it again. In most cases, a recursive mutex is what is required so the default is to create a recursive mutex. |
||
+ | |||
+ | For mutexes to work correctly, there are two restrictions that ''must'' be observed at all times: |
||
+ | |||
+ | # All tasks using shared data that is protected by a mutex must ''always ask for the mutex first before accessing the data''. If some task accesses the data directly without first going through the mutex, the data may be corrupted. No task will have safe access to the data. |
||
+ | # A deadlock will occur if a task that owns a mutex on some data inadvertently calls another task which tries to get the mutex on that same data. Deadlocks and other such issues are beyond the scope of this manual. For more details on deadlocks and other problems of shared data in a multitasking system and the methods used to prevent them, refer to [http://en.wikipedia.org/wiki/Deadlock Wikipedia]. |
Revision as of 20:35, 23 May 2012
Exec Mutexes
Mutexes are similar to Exec Semaphores although the protocol defined on them is much simpler.
Mutexes can not be obtained shared or in an asynchronous fashion. If these features are required then a semaphore will likely be necessary. However, if the mutex isn't locked when an attempt is made to obtain it, it will acquire the lock without the use of Forbid/Permit locking. This puts less overhead on the system as a whole so a mutex should be preferred over a semaphore in most cases.
A mutex is also opaque. This means the programmer is not allowed to see the internals of a mutex. The reason for this design choice is to make it possible for the system to be able to break deadlocks when necessary and free mutexes automatically. SignalSemaphores are not opaque and may also be allocated statically which makes it impossible for the system to safely break a deadlock or free a semaphore automatically.
A mutex may be recursive or not. A recursive mutex is one which allows the same task which obtained it to obtain it again. In most cases, a recursive mutex is what is required so the default is to create a recursive mutex.
For mutexes to work correctly, there are two restrictions that must be observed at all times:
- All tasks using shared data that is protected by a mutex must always ask for the mutex first before accessing the data. If some task accesses the data directly without first going through the mutex, the data may be corrupted. No task will have safe access to the data.
- A deadlock will occur if a task that owns a mutex on some data inadvertently calls another task which tries to get the mutex on that same data. Deadlocks and other such issues are beyond the scope of this manual. For more details on deadlocks and other problems of shared data in a multitasking system and the methods used to prevent them, refer to Wikipedia.