Question

Is a process in a blocked state deadlocked? Is a process in a deadlocked state blocked?

(Please help, Operating system question, 6 points)

Answer 1

Process in a blocked state can't say in a deadlock(may or may not be). But a process in a deadlock is always blocked.

Deadlock detection in Resource Allocation Graphs
❖ If the graph contains no cycles => no deadlock
❖ If the graph contains a cycle =>
if only one instance per resource type, then deadlock

if several instances per resource type, possibility of deadlock

So in the above two diagrams, in left one P1, P2, P3 are blocked infinitely and are in deadlock while in diagram two, initially P1, P2, P3 are blocked initially but get unblocked after process P4 is done.

So Process in a blocked state can't say in a deadlock(may or may not be). But a process in a deadlock is always blocked.