<<Home

Saturday, October 11, 2008 >>>>


Mutex & Sync, A note for myself

- Mutex(actually, atomicity) & Sync complement each other (within the same boundary: either global or local)
- All mutex/sync tools (mutex, atomic claim, lock, semaphore, fence, barrier) have the same (simulation) power, and thus, CANNOT be built(simulated) without the hardware intrinsic atomicity.
- All sync can be simulated by async software model, but NO sync can be done(simulated) without the hardware intrinsic sync. Eg: the read, write ops; the "2-state lovers" problem.
* At the deepest meaning leavel, mutex/sync is only needed for INFORMATION RESERVATION!
↑top↑ ↑archives↑

There are/is 0 comment(s) on this post.

**Post a Comment**

<<Archive

<<Home



Previous posts:
- Petri Nets, an Interesting Discovery
- Một chứng minh xây dựng tuyệt vời cho Bài toán Dừn...
- Lý thuyết của các Lý thuyết!
- The Implied Axioms of Science
- Simple Vs Complex
- Led or El-ee-dee? Star or Asterisk?
- "Cái USB" ?!
- Số Lớn...
- Interesting Stuffs about Primes
- Sun Get Changed!

This page is powered by Blogger.     The word looking up function of this page is enabled by Vdict.