DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Mutual_exclusion> ?p ?o }

• 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 a race condition) can be avoided by using the requirement of mutual exclusion to ensure that simultaneous updates to the same part of the list cannot occur.".
• Mutual_exclusion thumbnail Mutual_exclusion_example_with_linked_list.png?width=300.
• 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 wikiPageLength "10696".
• Mutual_exclusion wikiPageOutDegree "58".
• Mutual_exclusion wikiPageRevisionID "683437876".
• Mutual_exclusion wikiPageWikiLink Atomicity_(programming).
• Mutual_exclusion wikiPageWikiLink Busy-wait.
• Mutual_exclusion wikiPageWikiLink Busy_waiting.
• Mutual_exclusion wikiPageWikiLink Category:Concurrency_control.
• Mutual_exclusion wikiPageWikiLink Compare-and-swap.
• Mutual_exclusion wikiPageWikiLink Computer_science.
• Mutual_exclusion wikiPageWikiLink Concurrency_control.
• Mutual_exclusion wikiPageWikiLink Concurrent_algorithm.
• Mutual_exclusion wikiPageWikiLink Concurrent_computing.
• Mutual_exclusion wikiPageWikiLink Context_switch.
• Mutual_exclusion wikiPageWikiLink Critical_section.
• Mutual_exclusion wikiPageWikiLink Daniel_Robbins_(computer_programmer).
• Mutual_exclusion wikiPageWikiLink Deadlock.
• Mutual_exclusion wikiPageWikiLink Dekkers_algorithm.
• Mutual_exclusion wikiPageWikiLink Dining_philosophers_problem.
• Mutual_exclusion wikiPageWikiLink Edsger_W._Dijkstra.
• Mutual_exclusion wikiPageWikiLink Exclusive_or.
• Mutual_exclusion wikiPageWikiLink Interrupt.
• Mutual_exclusion wikiPageWikiLink Interrupt_handler.
• Mutual_exclusion wikiPageWikiLink Interrupt_service_routine.
• Mutual_exclusion wikiPageWikiLink Lamports_bakery_algorithm.
• Mutual_exclusion wikiPageWikiLink Latency_(engineering).
• Mutual_exclusion wikiPageWikiLink Linearizability.
• Mutual_exclusion wikiPageWikiLink Linked_list.
• Mutual_exclusion wikiPageWikiLink Lock_(computer_science).
• Mutual_exclusion wikiPageWikiLink Message_passing.
• Mutual_exclusion wikiPageWikiLink Monitor_(synchronization).
• Mutual_exclusion wikiPageWikiLink Multiprocessing.
• Mutual_exclusion wikiPageWikiLink Multiprocessor.
• Mutual_exclusion wikiPageWikiLink Mutual_exclusivity.
• Mutual_exclusion wikiPageWikiLink Mutually_exclusive_events.
• Mutual_exclusion wikiPageWikiLink Non-blocking_algorithm.
• Mutual_exclusion wikiPageWikiLink Non-blocking_synchronization.
• Mutual_exclusion wikiPageWikiLink Out-of-order_execution.
• Mutual_exclusion wikiPageWikiLink Petersons_algorithm.
• Mutual_exclusion wikiPageWikiLink Polling_(computer_science).
• Mutual_exclusion wikiPageWikiLink Preemption_(computing).
• Mutual_exclusion wikiPageWikiLink Priority_inversion.
• Mutual_exclusion wikiPageWikiLink Process_(computing).
• Mutual_exclusion wikiPageWikiLink Race_condition.
• Mutual_exclusion wikiPageWikiLink Readers-writer_lock.
• Mutual_exclusion wikiPageWikiLink Readers–writer_lock.
• Mutual_exclusion wikiPageWikiLink Reentrant_mutex.
• Mutual_exclusion wikiPageWikiLink Resource_starvation.
• Mutual_exclusion wikiPageWikiLink Semaphore_(programming).
• Mutual_exclusion wikiPageWikiLink Shared_memory_(interprocess_communication).
• Mutual_exclusion wikiPageWikiLink Singly_linked_list.
• Mutual_exclusion wikiPageWikiLink Spinlock.
• Mutual_exclusion wikiPageWikiLink Starvation_(computer_science).
• Mutual_exclusion wikiPageWikiLink System_clock.
• Mutual_exclusion wikiPageWikiLink System_time.
• Mutual_exclusion wikiPageWikiLink Szymanskis_Algorithm.
• Mutual_exclusion wikiPageWikiLink Szymaxc5x84skis_algorithm.
• Mutual_exclusion wikiPageWikiLink Test-and-set.
• Mutual_exclusion wikiPageWikiLink Thread_(computing).
• Mutual_exclusion wikiPageWikiLink Thread_safe.
• Mutual_exclusion wikiPageWikiLink Thread_safety.
• Mutual_exclusion wikiPageWikiLink Tuple_space.
• Mutual_exclusion wikiPageWikiLink Uniprocessor.
• Mutual_exclusion wikiPageWikiLink Uniprocessor_system.
• Mutual_exclusion wikiPageWikiLink Wait-free.
• Mutual_exclusion wikiPageWikiLink File:Mutual_exclusion_example_with_linked_list.png.
• Mutual_exclusion wikiPageWikiLinkText "Mutual Exclusion".
• Mutual_exclusion wikiPageWikiLinkText "Mutual exclusion".
• Mutual_exclusion wikiPageWikiLinkText "Mutually exclusive".
• Mutual_exclusion wikiPageWikiLinkText "critical region".
• Mutual_exclusion wikiPageWikiLinkText "exclusive".
• Mutual_exclusion wikiPageWikiLinkText "mutex lock".
• Mutual_exclusion wikiPageWikiLinkText "mutex".
• Mutual_exclusion wikiPageWikiLinkText "mutexes".
• Mutual_exclusion wikiPageWikiLinkText "mutual exclusion algorithm".
• Mutual_exclusion wikiPageWikiLinkText "mutual exclusion".
• Mutual_exclusion wikiPageWikiLinkText "mutual-exclusion semaphore".
• Mutual_exclusion wikiPageWikiLinkText "mutual-exclusion".
• Mutual_exclusion wikiPageWikiLinkText "mutually exclusive".
• Mutual_exclusion wikiPageWikiLinkText "mutually-exclusive locks".
• Mutual_exclusion wikiPageWikiLinkText "software mutual exclusion algorithm".
• Mutual_exclusion wikiPageWikiLinkText "synchronize".
• Mutual_exclusion wikiPageWikiLinkText "synchronized".
• Mutual_exclusion hasPhotoCollection Mutual_exclusion.
• Mutual_exclusion wikiPageUsesTemplate Template:Efn.
• Mutual_exclusion wikiPageUsesTemplate Template:Fact.
• Mutual_exclusion wikiPageUsesTemplate Template:For.
• Mutual_exclusion wikiPageUsesTemplate Template:Notelist.
• Mutual_exclusion wikiPageUsesTemplate Template:Redir.
• Mutual_exclusion wikiPageUsesTemplate Template:Reflist.
• Mutual_exclusion wikiPageUsesTemplate Template:Use_dmy_dates.
• Mutual_exclusion subject Category:Concurrency_control.

• next