Professional Documents
Culture Documents
DS Project Report Don
DS Project Report Don
Introduction
In the work progress of any task in a typical Operating System
(OS), many processes run concurrently in accordance to the
system for completion of the task. These processes are
dependent on each other in a complex way, thus making a
dependency on each other, which can be represented in a
Directed-Unweighted Graph.
• Vectors
• Queues
• Maps
• Set
Topology-1
Topology-2
When no processes are present in the topology:-
Conclusion
From the above examples, we can infer that our program is
capable of detecting deadlock in any given topology.
If no deadlock is present in the topology, then we can find out
the order in which all processes will execute.