sandeshMC

Solution

Nov 26th, 2017
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. The question's last line says "..*can serve* as a necessary condition to guarantee that system is not *approaching*.... a deadlock". So we just have to make sure the next move is not a deadlock.
  2.  
  3. Take an example when all the processes are in process and already having xi instances and requested yi instances.. and question says 2 of the processes p and q are not requesting additional y instances, so these will be the first one to complete. And after p and q complete they release xp and xq resources, So now any other waiting request can proceed provided (xp + xq) >= min(yi) [means any 1 process having yi > (xp + xq) can proceed safely]
Add Comment
Please, Sign In to add comment