wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Deadlocks

profile
AARON Dsouza
Aug 13, 2024
0 Likes
0 Discussions
82 Reads

Deadlock

 a deadlock is if 2 processes are waiting for some event to happen and that event never

takes place

eg. if I want to open an account in the bank to receive money but bank requires a minimum

deposit to open an account but I will only deposit the money when I get it from the transfer

that is an example of deadlock

in more technical terms

if process 1 locks resource r1 and requires r2 but process2 has locked r2 and requires r1

here atleast one of the processes need to release 1 resource to avoid the deadlock

There are 4 necessary conditions for deadlock:  mutual exclusion

 no preemption

 hold and wait  circular wait

1.Mutual exclusion: all the resources must be used by all the processes in a mutually

exclusive manner interleaving is not allowed I.e only one process can hold 1 resource at a

time

2.no preemption: if one process(p1) going on and another process(p2) requires the p1

resource, p1 should not release its resources and hold it because there should not be any

priority system involved and resources should not be switched forcefully only their

respective process can release it

3.Hold and wait: any resources that are currently held by a process should not be released

and that process can require for more resources

4. circular wait: if p1 has r1 and its requesting for r2 and p2 has r2 and its requesting for r1

here both the processes have locked each others resources and therefore its in a circular

manner. Deadlock prevention

1. To avoid mutual exclusion we must use resource in such a way that they can be shared

or the system can handle without exclusive locks

2. To avoid hold and wait the process must require all resources at once if resources are

allocated all must be else none or if additional resource is requested the process must

release all the other resource

3. To avoid preemption the process should release all the resource it currently uses

4. To avoid the circular wait the process must be assigned resources linearly or according

to a hierarchy of priority


Comments ()


Sign in

Read Next

Ethical Issues in Data Science and Role of Data Science in Smart Cities

Blog banner

RAID - LEVELS OF RAID

Blog banner

Flipkart

Blog banner

How to tie a Tie

Blog banner

Types of Malware in Cyber Security

Blog banner

virtual memory

Blog banner

E-learning

Blog banner

Protein and Energy: Why Your Workday Diet Needs More of It

Blog banner

Paid Email

Blog banner

Whatsapp Messenger

Blog banner

Stay Close To Adventure In Arcadia, Florida At Oak Tree Hotel

Blog banner

MODERN OPERATING SYSTEM

Blog banner

(Input/Output) in os

Blog banner

Why Soft Skills Matter as Much as Grades?

Blog banner

History of Money

Blog banner

OS DESIGN CONSIDERATIONS FOR MULTIPROCESSOR

Blog banner

Partnership in Learning: How Parent Involvement Shapes a Child’s Early Education

Blog banner

Development Of Modern Operating System

Blog banner

MULTITHREADING:ENHANCEING PERFORMANCE AND EFFICIENCY IN COMPUTING

Blog banner

Multiple-Processor Scheduling in Operating System

Blog banner

Unlocking the Secrets: Basic Operations of Computer Forensic Laboratories

Blog banner

Threads

Blog banner

Hacking of web server and application

Blog banner

How can parents support a child’s mental health?

Blog banner

Risk factors in service transistion

Blog banner

Digital Marketing

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

"Can Lisp do Machine Learning?"

Blog banner

Virtual memory

Blog banner

The Rise of Evil Twin Attacks: A New Kind Of Spoofing Cyberattack

Blog banner

OS Assignment 1

Blog banner

Gen Z buys by seeing things online, and why you, as a new company, need to be online

Blog banner

Functions Of Operating Systems

Blog banner

Uniprocessor Scheduling

Blog banner

Why Data Privacy Is Changing Online Advertising

Blog banner

Defining youtubr

Blog banner

Cyber Crime Investigation In The Era Of Big Data

Blog banner

Sweet and Sour Mango Pickle (Gol Keri)

Blog banner

Yoga in INDIA and ABROAD

Blog banner

Mouth Ulcers: Why Do They Keep Popping Up and How Can You Actually Get Rid of Them?

Blog banner

IP ADDRESS

Blog banner

Data Warehouse Bus Matrix

Blog banner