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

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
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
A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for 3 processes are shown below: Process...
#158 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......