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:

1

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


Answer: (C)

Explanation: There are 9 tapes and allocated (3+1+3+0 =) 7, so remaining available tapes are 9 – 7 = 2.

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

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.