Synchronization
A long and glorious past … ‘67
A huge time cost in parallel programs
Though studied intensively it is still not really solved
The problem: Processes must share information, but its integrity must be preserved
Some hardware assist is essential in order to achieve atomicity
User say, “Just give me primitives that work”