WorksheetsImposter
Total questions: 13
Worksheet time: 11mins
Mark all criterias that a valid consensus protocol fulfills
Lock-freedom
Consistency
Wait-freedom
Starvation-freedom
Validity
Can transactions in STM induce deadlocks?
Yes
No
Maybe
Which of the following are advantages Hardware TM has over Software TM
It is faster
Better flexibility
Unbounded resources
Has lower power consumption
Can handle large transactions
Which of the following are correct consensus implementations (for N threads)
a)
b)
c)
d)
Which of the following statements are true?
Wait-freedom implies Lock-freedom
Lock-freedom implies Starvation-freedom
Freedom from starvation means that if some processes are trying to enter a critical section then one of them must eventually succeed
The ABA problem does not occur if concurrent data structures are im-
plemented in a lock-free manner
Mark all correct statements.
The following code is...
wait-free
starvation-free
lock-free
deadlock-free
livelock-free
Mark the correct statements:
The following code is...
wait-free
starvation-free
lock-free
deadlock-free
What is the length of the critical path?
90
120
75
180
What is the minimum number of processors for the best runtime?
2
3
4
5
Which of the following are true?
The Filter Lock is fair
The Filter Lock is based on using multiple instances of the Peterson lock
The Peterson Lock is based on using multiple instances of the Peterson lock
The Peterson Lock suffers from starvation
