Q411
For how many processes which are sharing common data, the Dekker's algorithm implements mutual exclusion?
A.
1
B.
2
AnswerC.
3
D.
4
E.
None of the above
Answer: Option B
Solution
Answer: Option B
Solution:
Dekker's algorithm is the first known correct solution to the mutual exclusion problem in concurrent programming. The solution is attributed to Dutch mathematician Th. J. Dekker by Edsger W. Dijkstra in an unpublished paper on sequential process descriptions and his manuscript on cooperating sequential processes.