Skip to content
Related Articles

Related Articles

GATE | GATE CS Mock 2018 | Set 2 | Question 36

View Discussion
Improve Article
Save Article
  • Last Updated : 08 Mar, 2018
View Discussion
Improve Article
Save Article

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
Recommended Articles
Page :

Start Your Coding Journey Now!