wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Deadlocks

profile
Heer Bhatt
Aug 14, 2024
0 Likes
0 Discussions
122 Reads

Deadlock refers to a situation where multiple processes are waiting indefinitely for an event to occur. It arises when each process holds resources needed by another process, creating a circular dependency.

Deadlock Conditions


Deadlock occurs when four necessary conditions are met:


1. Mutual Exclusion: Resources are allocated exclusively to one process at a time.

2. No Pre-emption: Once a process acquires a resource, it cannot be forcibly taken away.

3. Hold and Wait: Processes hold onto resources while waiting for additional resources.

4. Circular Wait: A circular dependency exists, where each process waits for a resource held by the next process in the sequence.

Deadlock Examples

Bank Account Example:

- Customer requests account opening but must first deposit funds.

- Bank requires deposit before opening account.

- Both parties are waiting for the other's action, leading to a deadlock.

Vehicle Example:

- Two cars approach from opposite directions, each assuming the path is clear.

- Both cars become deadlocked, unable to proceed until one reverses direction

in a defined order to avoid circular dependencies.


Necessary and Sufficient Conditions

The four conditions mentioned above are both necessary and sufficient for deadlock to occur. If any of these conditions are not met, deadlock cannot occur. However, if all four conditions are met, deadlock is inevitable.


Deadlock Handling Methods


- Four important methods are used to handle deadlocks:

1.Deadlock Ignorance

- This method, also known as the Ostrich method, involves ignoring deadlocks.

- This is a widely used strategy, especially in operating systems like Windows and Linux.

- The method is based on the belief that deadlocks occur rarely, and it is more efficient to ignore them and restart the system if they do occur.

- This method does not address the underlying causes of deadlocks and can lead to system instability if deadlocks occur frequently

2. Deadlock Prevention:

. This method aims to prevent deadlocks from occurring in the first place.

- It involves removing or disabling one or more of the necessary conditions for a deadlock to occur.

- By ensuring that at least one of these conditions is not met, deadlocks can be prevented.

- This method requires careful analysis of the system and may involve modifying the way resources are allocated or processes are scheduled.

- It can be more complex and resource-intensive than other methods but provides strong guarantees against deadlocks.

3.Deadlock Avoidance:

•This method involves dynamically checking for potential deadlocks before they occur.

- It uses algorithms to predict the resource needs of processes and avoid allocating resources that could lead to a deadlock.

- Deadlock avoidance requires accurate knowledge of the resource requirements of processes, which can be difficult to obtain in complex systems.

- It can lead to lower system utilization compared to other methods as resources may be held unnecessarily to avoid deadlocks.

4. Deadlock Detection and Recovery:

•This method involves detecting deadlocks when they occur and taking steps to recover the system.

- It uses algorithms to identify processes involved in deadlocks and can involve forcibly terminating processes or preempting resources to break the deadlock.

- Deadlock detection and recovery can be complex and time-consuming.

- It can lead to data loss or system instability if not implemented carefully.

- This method is typically used as a last resort when other prevention or avoidance methods are not feasible or effective.


Comments ()


Sign in

Read Next

How to Encrypt and Decrypt Using GNU PGP

Blog banner

Virtual Memory

Blog banner

What is a Malware ?

Blog banner

The Benefits of Mixed Learning Activities for Preschoolers

Blog banner

Traveling

Blog banner

Process Description

Blog banner

10 Reasons why Monica and Chandler are the best couple ever.!!!

Blog banner

LinkedIn

Blog banner

How to Find the Right Therapist For Me?

Blog banner

The functions of operating system

Blog banner

(Input/Output) in os

Blog banner

Classification Algorithms (Decision trees, SVM, Logistic regreession)

Blog banner

Why Should You Schedule Tweets on Twitter?

Blog banner

Dangers of Using Public WiFis

Blog banner

How Reading Books Shape a Child’s Imagination and Thinking?

Blog banner

Use It or Lose It: Why November Is the Best Time to Claim Your Dental Extras and Medicare CDBS Before Year-End

Blog banner

What is Spyware? and examples of them.

Blog banner

How to make Pancakes

Blog banner

Network Security Risks

Blog banner

Annual Day Preparation for Toddlers: What Helps and What to Avoid

Blog banner

Virtual Machine

Blog banner

Data Security must be your Priority!

Blog banner

FILE SHARING

Blog banner

The Role of Fibre in Everyday Nutrition and Digestive Health

Blog banner

The Importance of Data Quality Management in Data Science

Blog banner

Buffer overflow

Blog banner

Functions of Operating System

Blog banner

Paid Email

Blog banner

Hot Mango Pickle (Methiyu)

Blog banner

Uniprocessor Scheduling

Blog banner

Cache Memory

Blog banner

Exploring Virtual Machines and Computer Forensic Validation Tools

Blog banner

Exploring Florida Beyond the Obvious Tourist Trails

Blog banner

Deadlock

Blog banner

AOL Mail

Blog banner

How Cyber Forensics use in AI

Blog banner

INTRODUCTION TO C#

Blog banner

Supervised and unsupervised learning

Blog banner

Virtual memory

Blog banner

Operating system

Blog banner

Memory management

Blog banner

Fault Tolerance in an Operating System

Blog banner