wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Concurrency and Deadlocks

profile
Akshat Gohil
Aug 12, 2024
0 Likes
0 Discussions
157 Reads

Concurrency:

Concurrency refers to the ability of the Operating Systems to execute multiple of processes or threads simultaneously for making efficient usage of CPU time/resources.

Processes are nothing but an instance of a program that is running with its own memory space.

 

OSes uses Context Switching mechanism to implement concurrency. It is the process of saving the current state of a currently executing process or thread and restoring other process or thread. This allows OS to switch between tasks giving an illusion of simultaneous execution.

Concurrency in OS leads to problems like Deadlock and Starvation.

 

Deadlock:

A deadlock is a situation when two are more processes are unable to proceed because each process is waiting for other to release a resource. This leads to a state where none of the processes can continue and they’re stuck indefinitely.

Deadlocks occur when several conditions are met simultaneously:

Mutual Exclusion: Resources are not shared and can be allocated to only one process at a time.

Hold and Wait: A process holding particular resources can request additional resources without releasing currently held.

No Preemption: Resources cannot be taken forcibly from resources and they must be freed simultaneously.

Circular Chain: A circular chain of process where processes wait for other to release resources held by them.

 

Deadlock Prevention:

Deadlock prevention ensures that at least one of the four conditions will not come true and will not lead to a deadlock from occurring.

Prevent Mutual Exclusion: Design systems where minimum number of resources are non-shareable, or convert non-shareable resources to shareable ones if possible reducing the probability of having deadlock.

Prevent Hold and Wait: Processes should request all the necessary resources before execution. If all resources not available it waits for them.

 

Prevent No Preemption: Allow pre-emption of resources where necessary to break deadlock conditions. If P2 needs a resource that P1 holds, P1 is forced to release its resource and wait until both resources are available. The system preempts P1, breaking the deadlock condition.

 

Prevent Circular Wait: Give each resource a unique priority. A process can only request resources in increasing order of their priority. This ensures there is always a linear dependency preventing circular wait.

 

Deadlock Avoidance:

Deadlock Avoidance dynamically decisions are made whether the granting the resource will potentially lead a deadlock.

A process is not granted a resource if it might lead to a deadlock.

Deadlock avoidance allows processes to request resources that prevents the system from entering a deadlock.

 

 

 

 

 

­­­­­­­

 


Comments ()


Sign in

Read Next

Personalised Name Labels vs. Handwritten Stickers: Which Is Better for Your Child’s School Essentials?

Blog banner

Revolutionary AI Tool: ChatGPT

Blog banner

Concept and definition of m-commerce

Blog banner

HR Automation : Need of the hour

Blog banner

File management

Blog banner

What is a Malware ?

Blog banner

Man In The Middle Attack

Blog banner

Virtual Memory

Blog banner

Synchronization

Blog banner

Data Warehouse Bus Matrix

Blog banner

operating system

Blog banner

Classification Vs Clustring? What's the diffrence?

Blog banner

Bots and Cyber Security

Blog banner

Zomato (Income Sources)

Blog banner

The Role of Summer Camps in Early Childhood Development

Blog banner

PERSONAL STORIES

Blog banner

Memory management and virtual memory

Blog banner

Multiprocessor scheduling

Blog banner

Can ChatGPT Answer All My Questions About Life?

Blog banner

CSI and Organizational Change

Blog banner

Why Nature-Based Learning Is Becoming Popular in Early Education?

Blog banner

"The Benefits of Using GIS in Agriculture"

Blog banner

Why Kanye West (Now Ye) is the GOAT: A Legacy Beyond Music

Blog banner

Self-love: Being the reason of your own smile

Blog banner

Online Education

Blog banner

How HRMS, Task Management, and Team Chats Can Improve Workplace Productivity

Blog banner

RAID_142

Blog banner

Vaping vs. Chewing Gum: The Hidden ‘Stress Fix’ Destroying Sydney’s Teeth

Blog banner

Why Extreme Opinions Are Rising: Psychological Insights into Society’s Divides

Blog banner

Is Your Password Complex Enough?

Blog banner

A-B-C of Networking: Part-2 (Components)

Blog banner

Real-time Scheduling - 53003230061

Blog banner

Data Analytics in Data Science

Blog banner

Different types of scam Fraud

Blog banner

The IT Service Lifecycle

Blog banner

Modern Operating System

Blog banner

DATA BREACH CAUSES CHALLENGES PREVENTION AND FUTURE DIRECTIONS

Blog banner

EID UL FITR

Blog banner

Defining youtubr

Blog banner

Landslide Hazard

Blog banner

Why Iron-Rich Foods Matter and How to Include Them in Indian Meals

Blog banner

Deadlock

Blog banner