wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Deadlock and Starvation

profile
Supriya Nagraj
Aug 14, 2024
0 Likes
0 Discussions
71 Reads

-Deadlock


Deadlock is a situation in computing where two or more processes are unable to proceed because each one is waiting for a resource that the other has locked. 


In technical terms, deadlock occurs when the following four conditions are met simultaneously:


1. Mutual Exclusion: At least one resource must be held in a non-shareable mode. Only one process can use the resource at a time.

2. Hold and Wait : A process is holding at least one resource and is waiting to acquire additional resources that are currently being held by other processes.

3. No Preemption : A resource cannot be forcibly taken away from a process. The process must release the resource voluntarily.

4. Circular Wait: There exists a set of processes where each process is waiting for a resource that is held by the next process in the chain, forming a circular chain of dependencies.


In a deadlock, none of the processes can proceed, and they remain stuck indefinitely unless an external action is taken to break the deadlock, such as terminating a process or forcibly taking resources.


-Starvation


Starvation is a condition where a process is perpetually denied the resources it needs to proceed because other processes are continuously being prioritized over it.


Starvation can occur in situations where:


  1. Resource Allocation Policies: If the system's resource allocation policy unfairly favors some processes over others, a low-priority process may be consistently delayed or ignored.

2. Priority Scheduling: In systems that use priority scheduling, a high-priority process may keep interrupting a lower-priority one, causing the latter to wait indefinitely.

3. Resource Contention: If a resource is constantly being used by other processes, the starved process might never get access to it.


Starvation is different from deadlock because, in a deadlock, the processes involved are permanently stuck, whereas in starvation, a process may eventually get the resources it needs if the circumstances change. However, in extreme cases, starvation can lead to a situation where a process never gets the resources it needs, effectively being "starved" indefinitely.


Comments ()


Sign in

Read Next

Types of email

Blog banner

Memory management

Blog banner

10 Signs That Prove YOU are his FIRST priority.

Blog banner

DISK SCHEDULING

Blog banner

Embracing the power of Modern Machine UNIX

Blog banner

AI and cyber Security

Blog banner

Threads

Blog banner

Dr. Venkadavarahan

Blog banner

Principal of concurrency

Blog banner

The Importance of Financial Literacy for College Students

Blog banner

Emotional Intelligence in Children: Why It Is as Important as Academics

Blog banner

DATA BREACH CAUSES CHALLENGES PREVENTION AND FUTURE DIRECTIONS

Blog banner

Password Generator - Lisp

Blog banner

Deadlock

Blog banner

R Programming

Blog banner

Memory Management

Blog banner

Gaming Disorder: When Gaming Affects Mental Health

Blog banner

CONCURRENCY: MUTUAL EXCLUSION AND SYNCHRONIZATION-het karia

Blog banner

SQL Injection

Blog banner

Scheduling

Blog banner

DEVELOPMENTS LEADING TO MODERN OPERATING SYSTEMS

Blog banner

What is Vishing?

Blog banner

Blog on health and fitness

Blog banner

Why You Should Not Use Free VPNs

Blog banner

File and File System Structure

Blog banner

Broken Authentication Attacks

Blog banner

Privacy-Enhancing Computation Techniques

Blog banner

A-B-C of Networking: Part-3 (Topology [Bus & Star])

Blog banner

Business Intelligence v/s Big Data

Blog banner

Uber

Blog banner

Tools to support CSI activities

Blog banner

FRIENDSHIP

Blog banner

Trello ( management software)

Blog banner

What if COVID does not exist!

Blog banner

DATA SCIENCE IN BUSINESS AND MARKETING

Blog banner

Why Soft Skills Matter as Much as Grades?

Blog banner

What is Anxiety? How to manage Anxiety?

Blog banner

Cyber Bullying - Neeta Vonkamuti

Blog banner

What is metaverse?

Blog banner

SESSION HIJACKING

Blog banner

Metasploit

Blog banner

MailChimp

Blog banner