GATE | GATE CS Mock 2018 | Set 2 | Question 36
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for 4 processes are shown below:
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.
Which of the following best describes the current state of the system?
(A) Safe, Deadlocked
(B) Safe, Not Deadlocked
(C) Not Safe, Deadlocked
(D) Not Safe, Not Deadlocked
Explanation: There are 9 tapes and allocated (3+1+3+0 =) 7, so remaining available tapes are 9 – 7 = 2.
Now we can satisfies only process P3 first which require only 2 tapes, then current available will be total 5.
Similarly, we can satisfies only process P2 which require only 5 tapes, then current available will be total 6.
Then, we can satisfies only process P1 which require only 6 tapes, then current available will be total 9.
But we can not satisfied remaining need of process P4, because it requires 10 tapes and remaining need 9.
Option (C) is correct.
Quiz of this Question