wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Deadlock and Starvation

profile
Niraj Parulekar
Aug 13, 2024
0 Likes
0 Discussions
106 Reads

1] Deadlock :
                       Deadlock is a situation where a set of processes becomes stuck, each waiting for a resource that the other  processes in the set are holding. This results in a cycle of dependencies where no process can proceed, leading to a complete halt in the system. Deadlock typically occurs under four conditions, known as        Coffman’s conditions:

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

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

3. No Preemption: A resource can be released only voluntarily by the process holding it after that process has                                      completed its task.

4. Circular Wait: There must be a circular chain of processes, where each process holds at least one resource                                 that the next process in the chain needs.

--Deadlock prevention, avoidance, detection, and recovery are the primary strategies used to handle deadlocks.

  Prevention involves breaking one of Coffman’s conditions, whereas avoidance uses algorithms like the Banker’s    Algorithm to ensure that the system remains in a safe state. Detection algorithms can identify deadlock when it      occurs, and recovery techniques involve terminating or rolling back processes to break the deadlock.

2] Starvation :
                    Starvation, on the other hand, occurs when a process is perpetually denied the resources it needs to proceed. Unlike deadlock, where processes are waiting on each other in a cycle, starvation involves one or more processes being overlooked in favor of others. This often happens in scheduling algorithms that prioritize certain processes, causing lower-priority processes to wait indefinitely.

For example, in a priority-based scheduling system, a low-priority process might never get CPU time if higher-priority processes continuously arrive. Starvation is particularly problematic in systems where fairness and equitable resource allocation are critical.

To mitigate starvation, algorithms such as aging are used, where the priority of a process increases the longer it waits, eventually ensuring that it will receive the necessary resources.


Comments ()


Sign in

Read Next

LEMON PICKLE SWEET AND MILD HOT

Blog banner

objectives and functions of operating system

Blog banner

A Short History of GIS

Blog banner

MySQL

Blog banner

The Everyday Parenting Dilemma: Safety Vs Independence

Blog banner

Some facts about Technology

Blog banner

LISP - Library Management System

Blog banner

Blockchain

Blog banner

Scheduling

Blog banner

COMFORT IS ALL ABOUT FASHION

Blog banner

Password Generator - Lisp

Blog banner

Understanding Gen Z: A Generation Facing Crisis and Potential

Blog banner

Celebrate Diwali the Delicious Way with Meal Maharaj Catering

Blog banner

The Procedural Framework for Corporate High-Tech Investigations

Blog banner

Confidence Building Activities for the New School Year

Blog banner

Data Acquisition in Cyber Forensics

Blog banner

Top Career Paths After a B.Com Degree in Mumbai: What’s Next for You?

Blog banner

Software

Blog banner

Outlook.com

Blog banner

Android Application Components and Activity Lifecycle

Blog banner

computer security

Blog banner

Memory Management

Blog banner

Earth with no trees

Blog banner

How a sun protection film increases automobile performance (EV & Petrol)

Blog banner

How College Events Build Real-world Skills You Can’t Learn From Textbooks

Blog banner

Different memory allocation strategies

Blog banner

MD5 Collisions and the impact on computer forensics

Blog banner

Process and Threading

Blog banner

Spotify

Blog banner

OS ASSIGNMENT

Blog banner

Deadlock in operating system

Blog banner

Artical on FreshBooks

Blog banner

Linux -V Server Virtual Machine

Blog banner

What is thread and multithreading ?

Blog banner

STUDY OF SYSTEM HACKING TOOLS

Blog banner

Intrusion Detection System

Blog banner

Ethical Hacking

Blog banner

GIS info about Bermuda Triangle

Blog banner

AOL Mail

Blog banner

MPL and how its effects?

Blog banner

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

Blog banner

HUBSPOT

Blog banner