SlideShare a Scribd company logo
1 of 6
COMMUNICATION
DEADLOCK
 Deadlocks are a set of blocked processes
each holding a resource and waiting to
acquire a resource held by another process.
EXAMPLES:
 "It takes money to make money".
 You can't get a job without experience; you can't get
experience without a job.
What is a Deadlock?
COMMUMICATION DEADLOCK
 Communication deadlock is a type of distributed
deadlock.
 Communication deadlock occurs when process A is
trying to send a message to process B,which is trying
to send a message to process C ,which is trying send a
message to A
 1. Mutual exclusion
 2. Nonpreemptive
 resource allocation
 3. Hold and Wait
 4. Cyclic Wait
To prevent deadlock, one must assure that these
conditions cannot hold.
For deadlock to occur, four
conditions must hold:
 Preventing Deadlock
 Avoiding Deadlock
 Ignoring Deadlock
Dealing with Deadlocks: PAID
Communication deadlock

More Related Content

What's hot

Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process Synchronization
Wayne Jones Jnr
 
Synchronization
SynchronizationSynchronization
Synchronization
Mohd Arif
 
Sliding window
 Sliding window Sliding window
Sliding window
radhaswam
 
Chapter 14 replication
Chapter 14 replicationChapter 14 replication
Chapter 14 replication
AbDul ThaYyal
 
Synchronization - Election Algorithms
Synchronization  - Election AlgorithmsSynchronization  - Election Algorithms
Synchronization - Election Algorithms
OsaMa Hasan
 
Deadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddikDeadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddik
Saeed Siddik
 
Inter process communication
Inter process communicationInter process communication
Inter process communication
Mohd Tousif
 

What's hot (20)

Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process Synchronization
 
Dining philosopher problem operating system
Dining philosopher problem operating system Dining philosopher problem operating system
Dining philosopher problem operating system
 
OS - Deadlock
OS - DeadlockOS - Deadlock
OS - Deadlock
 
fault-tolerance-slide.ppt
fault-tolerance-slide.pptfault-tolerance-slide.ppt
fault-tolerance-slide.ppt
 
Deadlock Avoidance - OS
Deadlock Avoidance - OSDeadlock Avoidance - OS
Deadlock Avoidance - OS
 
Deadlock Presentation
Deadlock PresentationDeadlock Presentation
Deadlock Presentation
 
Synchronization
SynchronizationSynchronization
Synchronization
 
Operating system 23 process synchronization
Operating system 23 process synchronizationOperating system 23 process synchronization
Operating system 23 process synchronization
 
Dead Lock In Operating Systems
Dead Lock In Operating SystemsDead Lock In Operating Systems
Dead Lock In Operating Systems
 
Sliding window
 Sliding window Sliding window
Sliding window
 
Chapter 14 replication
Chapter 14 replicationChapter 14 replication
Chapter 14 replication
 
INTER PROCESS COMMUNICATION (IPC).pptx
INTER PROCESS COMMUNICATION (IPC).pptxINTER PROCESS COMMUNICATION (IPC).pptx
INTER PROCESS COMMUNICATION (IPC).pptx
 
Synchronization in distributed computing
Synchronization in distributed computingSynchronization in distributed computing
Synchronization in distributed computing
 
Synchronization - Election Algorithms
Synchronization  - Election AlgorithmsSynchronization  - Election Algorithms
Synchronization - Election Algorithms
 
Voting protocol
Voting protocolVoting protocol
Voting protocol
 
CS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMSCS9222 ADVANCED OPERATING SYSTEMS
CS9222 ADVANCED OPERATING SYSTEMS
 
Bankers algorithm
Bankers algorithmBankers algorithm
Bankers algorithm
 
Deadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddikDeadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddik
 
Inter process communication
Inter process communicationInter process communication
Inter process communication
 
Chapter 7 - Deadlocks
Chapter 7 - DeadlocksChapter 7 - Deadlocks
Chapter 7 - Deadlocks
 

Viewers also liked

WebDeveloper.doc.docx
WebDeveloper.doc.docxWebDeveloper.doc.docx
WebDeveloper.doc.docx
pramodknj67
 
кодировка Html
кодировка Htmlкодировка Html
кодировка Html
serega127
 

Viewers also liked (14)

Deadlocks in operating system
Deadlocks in operating systemDeadlocks in operating system
Deadlocks in operating system
 
презентацію підготувала
презентацію підготувалапрезентацію підготувала
презентацію підготувала
 
Rapport-bibliographique : Les conséquences biophysiques des espaces périurbains
Rapport-bibliographique : Les conséquences biophysiques des espaces périurbainsRapport-bibliographique : Les conséquences biophysiques des espaces périurbains
Rapport-bibliographique : Les conséquences biophysiques des espaces périurbains
 
Servicios Logísticos Gala Capilla, S.L.
Servicios Logísticos Gala Capilla, S.L.Servicios Logísticos Gala Capilla, S.L.
Servicios Logísticos Gala Capilla, S.L.
 
Ib0010 international financial management
Ib0010 international financial managementIb0010 international financial management
Ib0010 international financial management
 
Mf0016 treasury management
Mf0016 treasury managementMf0016 treasury management
Mf0016 treasury management
 
Trabajo de etica de la diversida
Trabajo de etica de la diversidaTrabajo de etica de la diversida
Trabajo de etica de la diversida
 
Mb0052 strategic management and business policy
Mb0052 strategic management and business policyMb0052 strategic management and business policy
Mb0052 strategic management and business policy
 
WebDeveloper.doc.docx
WebDeveloper.doc.docxWebDeveloper.doc.docx
WebDeveloper.doc.docx
 
AICHE 15 VORTEX + MASS TRANSFER
AICHE 15   VORTEX + MASS TRANSFERAICHE 15   VORTEX + MASS TRANSFER
AICHE 15 VORTEX + MASS TRANSFER
 
Types of verbal communication manju ppt
Types of verbal communication manju pptTypes of verbal communication manju ppt
Types of verbal communication manju ppt
 
Zorunlu trafik sigortasi fiyatları
Zorunlu trafik sigortasi fiyatlarıZorunlu trafik sigortasi fiyatları
Zorunlu trafik sigortasi fiyatları
 
кодировка Html
кодировка Htmlкодировка Html
кодировка Html
 
Parent Council Budget Representation - Ministry of Education - November 12, 2015
Parent Council Budget Representation - Ministry of Education - November 12, 2015Parent Council Budget Representation - Ministry of Education - November 12, 2015
Parent Council Budget Representation - Ministry of Education - November 12, 2015
 

Recently uploaded

Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 

Recently uploaded (20)

Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfTech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 

Communication deadlock

  • 2.  Deadlocks are a set of blocked processes each holding a resource and waiting to acquire a resource held by another process. EXAMPLES:  "It takes money to make money".  You can't get a job without experience; you can't get experience without a job. What is a Deadlock?
  • 3. COMMUMICATION DEADLOCK  Communication deadlock is a type of distributed deadlock.  Communication deadlock occurs when process A is trying to send a message to process B,which is trying to send a message to process C ,which is trying send a message to A
  • 4.  1. Mutual exclusion  2. Nonpreemptive  resource allocation  3. Hold and Wait  4. Cyclic Wait To prevent deadlock, one must assure that these conditions cannot hold. For deadlock to occur, four conditions must hold:
  • 5.  Preventing Deadlock  Avoiding Deadlock  Ignoring Deadlock Dealing with Deadlocks: PAID