wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

OPERATING SYSTEM

profile
Nandini Makwana
Aug 10, 2024
0 Likes
0 Discussions
86 Reads

OPERATING SYSTEM

 

TOPIC :- Concurrency Deadlock and Starvation 

 

1) Concurrency :-

concurrency is the property of a system where multiple tasks or processes are in progress at the same time and this does not necessary mean that the tasks are being executed simultaneously in parallel but rather that they are being managed in such a way that they overlap in execution 

 

---Deadlock :-

*Deadlock can be defined as the permanent blocking of a set of processes that either compete for system resources or communicate with each other

* A set of processes is deadlocked when each process in the set is blocked awaiting an event that can only be triggered by another blocked process in the set 

* Deadlock is permanent because none of the event is ever triggered . At list one resource must held in a non - shareable mode only one processes or thread can hold it a time process of threads holding resources can request additional resources without releasing their current ones 

 

Example :- Let take Two processes P1 and P2 and two resources R1 and R2

- P1 holds R1 and request R2 

- P2 holds R2 and request R1

Process can proceed because each is waiting for a resource held by the other leading to a deadlock 

 

 

---Starvation :- 

* Starvation in an operating system occurs when a processes is indefinitely delayed from accessing resources or CPU time . It often results from scheduling policies that consistently favor certain processes over others

* processes with lower priority may starve if higher - priority processes keep arriving and are always given first preference 

 

Example :- let take a simple example a scheduling system that uses a priority based algorithm processes with higher priority are served before those with lower priority 

 

processes A : High priority 

 

Processes B : Medium priority 

 

processes C : Low priority 

 

if new high priority processes keep arriving they will always be scheduled before low priority processes . Processes C may never get CPU time leading to starvation even if the processes C is ready to execute it is constantly by passed by priority processes causing it to wait indefinitely


Comments ()


Sign in

Read Next

Defining youtubr

Blog banner

Rain bow

Blog banner

BITCOIN WALLET

Blog banner

Diwali

Blog banner

Deadlock

Blog banner

Cloud Technology and its Implications for Entrepreneurship

Blog banner

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

Blog banner

The War With Cold On Earth

Blog banner

Technological Advancement

Blog banner

Loneliness

Blog banner

Capacity management in ITSM

Blog banner

Fort Myers Day Trip from Arcadia: History, Riverfront Views & Coastal Adventures

Blog banner

Importance of education

Blog banner

Direct Memory Access

Blog banner

Open Source Project By Google

Blog banner

Memory Management

Blog banner

Why Data Security Is Important

Blog banner

MUTUAL EXCLUSION

Blog banner

Data Visualization- Importance and tools (Tableau,Power BI, Matplotlib)

Blog banner

Android Flashlight Application

Blog banner

Sagar Parikrama

Blog banner

Child labour

Blog banner

Raid

Blog banner

Why Portable 30ml Perfume Bullets Are Replacing Full-Sized Bottles?

Blog banner

Ola

Blog banner

File system

Blog banner

Distributed Denial of Service (DDoS) attack

Blog banner

Web browser forensics:Tools,Evidence collection and analysis

Blog banner

BharatPe

Blog banner

bulk email software

Blog banner

Assignment 2

Blog banner

What is OS and its overview

Blog banner

MY FIRST BLOG?

Blog banner

Modern Operating Systems.

Blog banner

Healthy Eating on a Budget: How to Get More Nutrition From Every Meal

Blog banner

I Personally

Blog banner

Interrupts - Types, Working & Importance

Blog banner

RACI model in IT services

Blog banner

How to Run your First android App

Blog banner

What is Internet

Blog banner

Cyber Attacks -- Trends Patterns and Security Countermeasures

Blog banner

Deadlock

Blog banner