2 - Non-blocking Synchronization

Question 1

Name 2 problems of lock-based synchronization that are removed by non-blocking
synchronization.

Answer 1

Mutual exclusion leads to sequentialization
Deadlock risk
Priority inversion problem

Question 2

avoid The busy-waiting while

Answer 2

TTAS / BackOff

Question 3

Load-Linked

Answer 3

Load-link returns the current value of a memory location

Question 4

Store-Conditional

Answer 4

while a subsequent store-conditional to the same memory location will store a new value only if no updates have occurred to that location since the load-link