What is a Deadlock?

In a multiprocessing environment, several processes compete for limited resources. A running process goes to waiting state when a resource is not available. The process could not change its state because some other process holds the resources. This is called a deadlock. Normal Conditions The operating system does not provide with deadlock prevention mechanism, the … Read more

Deadlock Prevention With Banker’s Algorithm

In this article, you will learn about deadlock prevention method – Banker’s algorithm and Resource allocation graph. You will also learn about 4 conditions for deadlock. Let’s start with the resource allocation graph. Resource Allocation Graph Resource Allocation graph describes the deadlock more precisely. It has a set of vertices V and set of edges … Read more