Suppose you wish to implement Deadlock Detection algorithm in a decentralized manner.
(a) Please explain where will you store the data-structures required by the algorithm be stored:
Available, Allocation, Request, Work, Finish.
(b) How processes/threads will modify these data-structures to ensure the correct working of
algorithm? Specifically explain what are the techniques you will use to protect the data-structure
used by the algorithm and ensure correct synchronization.
Comments
Leave a comment