-
Notifications
You must be signed in to change notification settings - Fork 4
Foundations of Concurrent and Distributed Systems
J.Pu edited this page Oct 5, 2017
·
1 revision
- What is Wait-free?
- What is Lock-free?
- What compareAndSet does? Write the code for compareAndSet.
- Write the code for simple lock-free stack?
- Is it lock-free or wait-free?
- How can we implemented to wait-free?
- Explain the idea and
- Write the code!!
Suggestion
My code is horrible during the exam, so the result is not so good. So try to remember the code and do you best. The questions may different cause depends on how you explain the idea. The basics may have the correct answer, but others are depended on you performance.
- What is Lock Free and Wait Free
- Example algorithms for both
- Lock-Free Stack pseudo Code
- What is consensus
- Consensus Number of CompareAndSet
- Pseudo code of CompareAndSet
- What is Universal Construction
- Pseudo-Code for Universal Construction
- What is Linearizability, all the details of the definition from the slides
- Legal Sequential History
- What is Real Time Order