Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Mutual_exclusion> ?p ?o. }
Showing items 1 to 43 of
43
with 100 items per page.
- Mutual_exclusion abstract "In computer science, mutual exclusion refers to the requirement of ensuring that no two concurrent processes are in their critical section at the same time; it is a basic requirement in concurrency control, to prevent race conditions. Here, a critical section refers to a period when the process accesses a shared resource, such as shared memory. The requirement of mutual exclusion was first identified and solved by Edsger W. Dijkstra in his seminal 1965 paper titled: Solution of a problem in concurrent programming control, and is credited as the first topic in the study of concurrent algorithms.A simple example of why mutual exclusion is important in practice can be visualized using a singly linked list (See Figure 1). In such a linked list the removal of a node is done by changing the “next” pointer of the preceding node to point to the subsequent node (e.g., if node i is being removed then the “next” pointer of node i-1 will be changed to point to node i+1). In an execution where such a linked list is being shared between multiple processes, two processes may attempt to remove two different nodes simultaneously resulting in the following problem: let nodes i and i+1 be the nodes to be removed; furthermore, let neither of them be the head nor the tail; the next pointer of node i-1 will be changed to point to node i+1 and the next pointer of node i will be changed to point to node i+2. Although both removal operations complete successfully, node i+1 remains in the list since i-1 was made to point to i+1 skipping node i (which was the node that reflected the removal of i+1 by having its next pointer set to i+2). This can be seen in Figure 1. This problem (normally called race condition) can be avoided using requirement of mutual exclusion to ensure that simultaneous updates to the same part of the list cannot occur. It's very important to see the big picture: Race Condition is the problem, Critical Section is when/where this problem occurs, and Mutual Exclusion is set of Software/Hardware techniques to prevent Race Condition.".
- Mutual_exclusion thumbnail Mutual_exclusion_example_with_linked_list.png?width=300.
- Mutual_exclusion wikiPageExternalLink mead.
- Mutual_exclusion wikiPageExternalLink mutex-simple-c-code.html.
- Mutual_exclusion wikiPageExternalLink mutual.html.
- Mutual_exclusion wikiPageExternalLink Publications.htm.
- Mutual_exclusion wikiPageExternalLink l-posix2.
- Mutual_exclusion wikiPageExternalLink scoped-locking-vs-critical-in-openmp-a-personal-shootout.
- Mutual_exclusion wikiPageExternalLink mutual-exclusion-with-locks-an-introduction.
- Mutual_exclusion wikiPageID "36827".
- Mutual_exclusion wikiPageRevisionID "606304653".
- Mutual_exclusion hasPhotoCollection Mutual_exclusion.
- Mutual_exclusion subject Category:Concurrency_control.
- Mutual_exclusion comment "In computer science, mutual exclusion refers to the requirement of ensuring that no two concurrent processes are in their critical section at the same time; it is a basic requirement in concurrency control, to prevent race conditions. Here, a critical section refers to a period when the process accesses a shared resource, such as shared memory. The requirement of mutual exclusion was first identified and solved by Edsger W.".
- Mutual_exclusion label "Exclusion mutuelle".
- Mutual_exclusion label "Exclusión mutua (informática)".
- Mutual_exclusion label "Exclusão mútua".
- Mutual_exclusion label "Mutex".
- Mutual_exclusion label "Mutex".
- Mutual_exclusion label "Mutual exclusion".
- Mutual_exclusion label "Problem wzajemnego wykluczania".
- Mutual_exclusion label "Wederzijdse uitsluiting".
- Mutual_exclusion label "Мьютекс".
- Mutual_exclusion label "互斥锁".
- Mutual_exclusion label "排他制御".
- Mutual_exclusion sameAs Vzájemné_vyloučení.
- Mutual_exclusion sameAs Mutex.
- Mutual_exclusion sameAs Αμοιβαίος_αποκλεισμός_(υπολογιστές).
- Mutual_exclusion sameAs Exclusión_mutua_(informática).
- Mutual_exclusion sameAs Elkar-bazterketa.
- Mutual_exclusion sameAs Exclusion_mutuelle.
- Mutual_exclusion sameAs Mutex.
- Mutual_exclusion sameAs 排他制御.
- Mutual_exclusion sameAs 상호_배제.
- Mutual_exclusion sameAs Wederzijdse_uitsluiting.
- Mutual_exclusion sameAs Problem_wzajemnego_wykluczania.
- Mutual_exclusion sameAs Exclusão_mútua.
- Mutual_exclusion sameAs m.09637.
- Mutual_exclusion sameAs Q1047554.
- Mutual_exclusion sameAs Q1047554.
- Mutual_exclusion wasDerivedFrom Mutual_exclusion?oldid=606304653.
- Mutual_exclusion depiction Mutual_exclusion_example_with_linked_list.png.
- Mutual_exclusion isPrimaryTopicOf Mutual_exclusion.