Two conditions must hold for a deadlock to occur with reusable resources:

  1. Hold and wait: A process is already holding one resource and is requesting another resource.
  2. Circular wait: A process must issue a resource request that closes a cycle involving at least two processes and two resources.

Deadlock is structurally impossible if either of the two conditions are eliminated.

Eliminating Hold and Wait

Several alternatives to eliminating the hold-and-wait condition exist:

  1. Every process must request all resources ever needed at the same time. While simple, this leads to poor resource utilization since resources are held for unnecessarily long periods of time and thus unavailable to other processes.
  2. Every process must release all currently held resources prior to making any new request. Improves utilization but results in repeated requests and releases of frequently used resources.
  3. A process can be given the ability to test whether a needed resource is currently available. The process must release all currently held resources only if the requested resource is not currently available. Otherwise the new resource may be requested and allocated immediately.

Static Deadlock Prevention was originally found on Access 2 Learn

Assistant Professor

Walter Wimberly is an Assistant Professor at a regional college in Tennessee, teaching Computer Science in the Software Engineering track. He works as a student advisor, oversees curriculum changes, develops new courses, and manages the advisory panel.
Walter taught full time for about 7 years, before going back into “industry” as a full stack Software Developer for a dozen years. There he focused on web based projects coding in JavaScript/jQuery and utilizing the Bootstrap CSS Framework on the front-end, and coding in PHP, ASP/ASP.Net, SQL on the back-end.

Since he loves teaching, he taught as an adjunct web and digital media classes for eight (8) years, while working in industry, and has since returned to teaching full time.

He has been married for over 25 years, and is father to several special needs boys. As such, he is working on some projects to help others who have special needs to be self-sufficient, and support the care givers of those with special needs. Check out his Autism blog for more info.

Similar Posts

Using an OS

ByWalter Wimberly

Before we dive into studying all about the OS, we want to do a quick dive into an OS, so we can see some of the topics we’ll be covering. In doing so, you might learn a little more about one of the most over looked applications that everyone has to use. Previously, we looked…

Disk Block Allocation

ByWalter Wimberly

The file system sees a file as a series of blocks where the file physically exists on the disk. That disk block can only be accessed as a single unit using low-level read-block and write-block operations.  In a contiguous block allocation scheme, every file is mapped into a contiguous sequence of disk blocks. The FCB points to the…

Files

ByWalter Wimberly

Files present a way to store persistent data (that is data that doesn’t go away when a computer is either intentionally, or unintentionally, turned off). Older systems relied on tape, then magnetic disks, and now solid state media. A file system is used by the OS to manager and track the files on the media….

Operations on Processes

ByWalter Wimberly

A process creation hierarchy is a graphical representation of the dynamically changing parent-child relationships among all processes. The process creation hierarchy changes each time a process is created or destroyed. When a process initiates the creation of a child process, the OS executes a create process function. The create process function allocates a new PCB, fills the PCB entries…