Computer Sciences > Gate 2017 Set-1 > Deadlock
A multithreaded program P executes with x number of threads and uses y number of locks for ensuring mutual exclusion while operating on shared memory locations. All locks in the program are non-reentrant, i.e., if a thread holds a lock l, then it cannot re-acquire lock l without releasing it. If a thread is unable to acquire a lock, it blocks until the lock becomes available. The minimum value of x and the minimum value of y together for which execution of P can result in a deadlock are:
A
x = 1, y = 2
B
x = 2, y = 1
C
x = 2, y = 2
D
x = 1, y = 1

Correct : d

Similar Questions

A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for 3 processes are shown below: Process...
#158 MCQ
P={P1,P2,P3,P4} consists of all active processes in an operating system.R={R1,R2,R3,R4} consists of single instances of distinct types of resources in the syste...
#1455 MCQ
Consider a system consisting of π‘˜ instances of a resource 𝑅, being shared by 5 processes. Assume that each process requires a maximum of two instances of reso...
#1497 Fill in the Blanks

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......