Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Test-and-set> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Test-and-set abstract "In computer science, the test-and-set instruction is an instruction used to write to a memory location and return its old value as a single atomic (i.e., non-interruptible) operation. Typically, the value 1 is written to the memory location. If multiple processes may access the same memory location, and if a process is currently performing a test-and-set, no other process may begin another test-and-set until the first process is done. CPUs may use test-and-set instructions offered by other electronic components, such as dual-port RAM; CPUs may also offer a test-and-set instruction themselves.A lock can be built using an atomic test-and-set instruction as follows:function Lock(boolean *lock){ while (test_and_set(lock) == 1) ;}The calling process obtains the lock if the old value was 0. It spins writing 1 to the variable until this occurs.Maurice Herlihy (1991) proved that test-and-set has a finite consensus number, in contrast to the compare-and-swap operation. The test-and-set operation can solve the wait-free consensus problem for no more than two concurrent processes. However, more than two decades before Herlihy's proof, IBM had already replaced Test-and-set by Compare-and-swap, which is a more general solution to this problem.".
- Test-and-set wikiPageExternalLink 355291.html.
- Test-and-set wikiPageExternalLink test-and-set.
- Test-and-set wikiPageExternalLink testandset.s.
- Test-and-set wikiPageID "394099".
- Test-and-set wikiPageLength "12029".
- Test-and-set wikiPageOutDegree "32".
- Test-and-set wikiPageRevisionID "706517517".
- Test-and-set wikiPageWikiLink Busy_waiting.
- Test-and-set wikiPageWikiLink C_(programming_language).
- Test-and-set wikiPageWikiLink Cache_coherence.
- Test-and-set wikiPageWikiLink Category:Computer_arithmetic.
- Test-and-set wikiPageWikiLink Category:Concurrency_control.
- Test-and-set wikiPageWikiLink Central_processing_unit.
- Test-and-set wikiPageWikiLink Compare-and-swap.
- Test-and-set wikiPageWikiLink Computer_science.
- Test-and-set wikiPageWikiLink Consensus_(computer_science).
- Test-and-set wikiPageWikiLink Dual-ported_RAM.
- Test-and-set wikiPageWikiLink Encyclopaedia_of_Delay-Insensitive_Systems.
- Test-and-set wikiPageWikiLink Fetch-and-add.
- Test-and-set wikiPageWikiLink IBM.
- Test-and-set wikiPageWikiLink Interrupt.
- Test-and-set wikiPageWikiLink Linearizability.
- Test-and-set wikiPageWikiLink store-conditional.
- Test-and-set wikiPageWikiLink Maurice_Herlihy.
- Test-and-set wikiPageWikiLink Memory_barrier.
- Test-and-set wikiPageWikiLink Mutual_exclusion.
- Test-and-set wikiPageWikiLink Read-modify-write.
- Test-and-set wikiPageWikiLink Semaphore_(programming).
- Test-and-set wikiPageWikiLink Spinlock.
- Test-and-set wikiPageWikiLink Test_and_test-and-set.
- Test-and-set wikiPageWikiLink Volatile_(computer_programming).
- Test-and-set wikiPageWikiLinkText "TAS".
- Test-and-set wikiPageWikiLinkText "Test and Set".
- Test-and-set wikiPageWikiLinkText "Test-and-set".
- Test-and-set wikiPageWikiLinkText "test-and-set".
- Test-and-set wikiPageWikiLinkText "test-and-set-lock".
- Test-and-set wikiPageUsesTemplate Template:Main.
- Test-and-set subject Category:Computer_arithmetic.
- Test-and-set subject Category:Concurrency_control.
- Test-and-set hypernym Instruction.
- Test-and-set type ProgrammingLanguage.
- Test-and-set comment "In computer science, the test-and-set instruction is an instruction used to write to a memory location and return its old value as a single atomic (i.e., non-interruptible) operation. Typically, the value 1 is written to the memory location. If multiple processes may access the same memory location, and if a process is currently performing a test-and-set, no other process may begin another test-and-set until the first process is done.".
- Test-and-set label "Test-and-set".
- Test-and-set sameAs Q1326646.
- Test-and-set sameAs TSL.
- Test-and-set sameAs Test-and-set_lock.
- Test-and-set sameAs Test-and-set.
- Test-and-set sameAs Test-and-set.
- Test-and-set sameAs テスト・アンド・セット.
- Test-and-set sameAs 검사와_지정.
- Test-and-set sameAs m.023276.
- Test-and-set sameAs Test-and-set.
- Test-and-set sameAs Test-and-set.
- Test-and-set sameAs Q1326646.
- Test-and-set sameAs 检查并设置.
- Test-and-set wasDerivedFrom Test-and-set?oldid=706517517.
- Test-and-set isPrimaryTopicOf Test-and-set.