wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Deadlock and starvation in operating system

profile
Nishchay Maurya
Jul 11, 2023
0 Likes
0 Discussions
34 Reads

Deadlock

All processes keep waiting for each other to complete and none get executed. Resources are blocked by the processes.A deadlock occurs when no process can proceed and becomes blocked . In other words, a deadlock occurs when multiple processes in the CPU compete for the limited number of resources available in the CPU .Deadlocks typically occur in systems that use resource allocation policies like mutual exclusion, hold and wait, no preemption, and circular wait. Let's discuss each of these conditions:

 

1)Mutual Exclusion: At least one resource must be held in a non-shareable mode, meaning that only one process can use it at a time. If a process requests a resource that is already held by another process, it must wait until the resource is released.

 

2)Hold and Wait: A process must be holding at least one resource while waiting to acquire additional resources. If a process holds a resource and requests another that is held by a different process, a situation of deadlock can occur if the second process is also waiting for a resource held by the first process.

 

3)No Preemption: Resources cannot be forcibly taken away from a process that is currently using them. The only way a resource can be released is voluntarily by the process holding it. This condition contributes to the possibility of deadlock, as processes may hold resources indefinitely.

 

4)Circular Wait: A set of processes is involved in a circular chain, where each process is waiting for a resource held by the next process in the chain. This circular dependency leads to a situation where no process can proceed.

 

 

 

 

Starvation 

Starvation happens when a low priority program requests a system resource but cannot run because a higher priority program has been employing that resource for a long time.

 

1)High priority processes keep executing and low priority processes are blocked. Resources are continuously utilized by high priority processes.When a process is ready to start executing, it waits for the CPU to allocate the necessary resources. However, because other processes continue to block the required resources, the process must wait indefinitely.

 

2)Deadlock: In a deadlock situation, multiple processes are waiting for resources that are held by other processes, forming a circular dependency. If the deadlock resolution policy in the operating system is ineffective, processes may remain deadlocked indefinitely, resulting in resource starvation for those processes.

For example, if a process is granted a large amount of memory and holds onto it for an extended period, other processes may be unable to acquire sufficient memory and may not be able to progress.

 

3)CPU Scheduling: In a multi-programmed operating system, if a scheduling algorithm always prioritizes certain processes over others, lower-priority processes may starve for CPU time. They may experience delays or never get a chance to execute if higher-priority processes continually occupy the CPU.


Comments ()


Sign in

Read Next

Cyber Forensics in Healthcare: Protecting Patient Data and Preventing Breaches

Blog banner

Body Image and Low Self Esteem: Understanding the Emotional Impact Beyond Appearance

Blog banner

Modern Operating system

Blog banner

Cyber Security in Data Breaching

Blog banner

Uniprocessor scheduling

Blog banner

social media issue

Blog banner

Linux Memory Management

Blog banner

Smart Shoephone: Is that technology overdose!?

Blog banner

This too shall pass

Blog banner

What Are Electro-Forged Gratings? Benefits, Applications, and Why Industries Prefer Them

Blog banner

Why Soft Skills Matter as Much as Grades?

Blog banner

Carrot Pickle With Raisins (lagan Nu Achar)

Blog banner

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

Blog banner

The Role of Frontline Managers in Driving Workplace Performance and Customer Satisfaction

Blog banner

NETWORK SECURITY RISKS

Blog banner

Theads

Blog banner

DATA WRANGLING

Blog banner

File Organization and Access

Blog banner

Family Fun in DeSoto County: Kid-Friendly Activities and Itineraries Near Arcadia

Blog banner

Security in Operating Systems

Blog banner

Sweet and Sour Mango Pickle (Gol Keri)

Blog banner

Data Exfiltration

Blog banner

Incorporating Automation into Digital Forensics.

Blog banner

Service Design Principles

Blog banner

HUBSPOT

Blog banner

differentiate thinking humanly and rationally

Blog banner

Dekkers Algorithm : Ensuring Safe Process Synchronization

Blog banner

What is a Malware ?

Blog banner

Multiprocessor

Blog banner

Mumbai Metro 3

Blog banner

Concurrency and memory

Blog banner

c

Blog banner

Evolution of Operating system.

Blog banner

Working with Sniffers for monitoring network communication

Blog banner

How Traditional Indian Foods Can Support a Modern Lifestyle

Blog banner

Memory Management

Blog banner

Challenges and risks in service operations

Blog banner

Memory Management

Blog banner

Virtual machine

Blog banner

JUSTICE FOR EVERY “BEZUBAAN ANIMAL”

Blog banner

Internet: The Vast Ocean Of Knowledge.

Blog banner

Why Does Hierarchy Still matter in Organizations?

Blog banner