SlideShare a Scribd company logo
CHAPTER 7   الفصل السابــــــــــــــــــع DEADLOCKS الجمــــــــــــــــــــــود
مقدمــــــــــــــــــــــــة ,[object Object],[object Object],[object Object],[object Object],[object Object]
مقدمــــــــــــــــــــــــة ,[object Object],[object Object],[object Object]
7.1 System Model ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.1 System Model ,[object Object],[object Object],[object Object]
7.1 System Model ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.2 Deadlock Characterization وصف  ( تمثيل )  الجمود ,[object Object],[object Object]
7.2 Deadlock Characterization 7.2.1 Necessary Conditions ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.2 Deadlock Characterization 7.2.1 Necessary Conditions ,[object Object],[object Object]
7.2 Deadlock Characterization 7.2.1 Necessary Conditions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
7.2 Deadlock Characterization 7.2.1 Necessary Conditions ,[object Object],[object Object]
7.2.2 Resource-Allocation Graph الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.2.2 Resource-Allocation Graph الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object]
7.2.2 Resource-Allocation Graph الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object]
7.2.2 Resource-Allocation Graph الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.2.2 Resource-Allocation Graph الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Figure 7.1: Resource-allocation graph R 1 R 3 P 1 P 2 P 3 R 2 R 4
7.2.2 Resource-Allocation Graph الرسم البياني للمصدر المخصص  ( المحجوز ) ,[object Object],[object Object],[object Object],[object Object]
Figure 7.2: Resource-allocation graph with a deadlock R 1 R 3 P 1 P 2 P 3 R 2 R 4
Resource-allocation graph with a cycle but no deadlock ,[object Object],[object Object],[object Object],[object Object],[object Object]
Figure 7.3: Resource-allocation graph with a cycle but no deadlock P 1 P 2 P 3 P 4 R 1 R 2
7.3 Methods for handling Deadlocks ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.3 Methods for handling Deadlocks ,[object Object],[object Object],[object Object]
7.3 Methods for handling Deadlocks ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.1 Mutual Exclusion ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.1 Mutual Exclusion ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.2 Hold and Wait ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.3 No Preemption  ( حق الشفعة ) ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.3 No Preemption  ( حق الشفعة ) ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.3 No Preemption  ( حق الشفعة ) ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.3 No Preemption  ( حق الشفعة ) ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.3 No Preemption  ( حق الشفعة ) ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object],[object Object],[object Object],[object Object]
7.4 Deadlock Prevention 7.4.4 Circular Wait ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance ,[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance ,[object Object],[object Object]
7.5 Deadlock Avoidance ,[object Object],[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance ,[object Object],[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object],[object Object],Figure (7.4) Safe, Unsafe, and Deadlock state Spaces Unsafe Safe Deadlock
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],Max. Needs Current Needs P0 10 5 P1 4 2 P2 9 2
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object],[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object]
7.5 Deadlock Avoidance 7.5.1 Safe State ,[object Object],[object Object]
تمت بحمد الله تعالى و فضله

More Related Content

What's hot

Naming in Distributed System
Naming in Distributed SystemNaming in Distributed System
Naming in Distributed System
MNM Jain Engineering College
 
Helpful logging with python
Helpful logging with pythonHelpful logging with python
Helpful logging with python
roskakori
 
2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」
2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」
2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」Shinichi Hirauchi
 
Process scheduling
Process schedulingProcess scheduling
Process scheduling
Riya Choudhary
 
Process Scheduling Algorithms.pdf
Process Scheduling Algorithms.pdfProcess Scheduling Algorithms.pdf
Process Scheduling Algorithms.pdf
Rakibul Rakib
 
Be Smart, Constrain Your Types to Free Your Brain!
Be Smart, Constrain Your Types to Free Your Brain!Be Smart, Constrain Your Types to Free Your Brain!
Be Smart, Constrain Your Types to Free Your Brain!
Jorge Vásquez
 
Networking in Java
Networking in JavaNetworking in Java
Networking in Java
Tushar B Kute
 
BANKER'S ALGORITHM
BANKER'S ALGORITHMBANKER'S ALGORITHM
BANKER'S ALGORITHM
Muhammad Baqar Kazmi
 
Microservices with Spring 5 Webflux - jProfessionals
Microservices  with Spring 5 Webflux - jProfessionalsMicroservices  with Spring 5 Webflux - jProfessionals
Microservices with Spring 5 Webflux - jProfessionals
Trayan Iliev
 
Semi join
Semi joinSemi join
Chapter 14 replication
Chapter 14 replicationChapter 14 replication
Chapter 14 replicationAbDul ThaYyal
 
CPU Scheduling in OS Presentation
CPU Scheduling in OS  PresentationCPU Scheduling in OS  Presentation
CPU Scheduling in OS Presentation
usmankiyani1
 
deadlock
deadlockdeadlock
deadlock avoidance
deadlock avoidancedeadlock avoidance
deadlock avoidancewahab13
 
Java RMI
Java RMIJava RMI
Java RMI
Ankit Desai
 
Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationWayne Jones Jnr
 
CS6401 OPERATING SYSTEMS Unit 2
CS6401 OPERATING SYSTEMS Unit 2CS6401 OPERATING SYSTEMS Unit 2
CS6401 OPERATING SYSTEMS Unit 2
Kathirvel Ayyaswamy
 
Unit II - 2 - Operating System - Threads
Unit II - 2 - Operating System - ThreadsUnit II - 2 - Operating System - Threads
Unit II - 2 - Operating System - Threads
cscarcas
 

What's hot (20)

Naming in Distributed System
Naming in Distributed SystemNaming in Distributed System
Naming in Distributed System
 
Helpful logging with python
Helpful logging with pythonHelpful logging with python
Helpful logging with python
 
2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」
2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」
2012 osc北海道 セッション資料「blackjumbodog利用のすすめ」
 
Process scheduling
Process schedulingProcess scheduling
Process scheduling
 
Process Scheduling Algorithms.pdf
Process Scheduling Algorithms.pdfProcess Scheduling Algorithms.pdf
Process Scheduling Algorithms.pdf
 
Be Smart, Constrain Your Types to Free Your Brain!
Be Smart, Constrain Your Types to Free Your Brain!Be Smart, Constrain Your Types to Free Your Brain!
Be Smart, Constrain Your Types to Free Your Brain!
 
Networking in Java
Networking in JavaNetworking in Java
Networking in Java
 
BANKER'S ALGORITHM
BANKER'S ALGORITHMBANKER'S ALGORITHM
BANKER'S ALGORITHM
 
Microservices with Spring 5 Webflux - jProfessionals
Microservices  with Spring 5 Webflux - jProfessionalsMicroservices  with Spring 5 Webflux - jProfessionals
Microservices with Spring 5 Webflux - jProfessionals
 
Semi join
Semi joinSemi join
Semi join
 
Chapter 14 replication
Chapter 14 replicationChapter 14 replication
Chapter 14 replication
 
CPU Scheduling in OS Presentation
CPU Scheduling in OS  PresentationCPU Scheduling in OS  Presentation
CPU Scheduling in OS Presentation
 
deadlock
deadlockdeadlock
deadlock
 
deadlock avoidance
deadlock avoidancedeadlock avoidance
deadlock avoidance
 
Java RMI
Java RMIJava RMI
Java RMI
 
Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process Synchronization
 
Semaphores
SemaphoresSemaphores
Semaphores
 
Java loops
Java loopsJava loops
Java loops
 
CS6401 OPERATING SYSTEMS Unit 2
CS6401 OPERATING SYSTEMS Unit 2CS6401 OPERATING SYSTEMS Unit 2
CS6401 OPERATING SYSTEMS Unit 2
 
Unit II - 2 - Operating System - Threads
Unit II - 2 - Operating System - ThreadsUnit II - 2 - Operating System - Threads
Unit II - 2 - Operating System - Threads
 

Viewers also liked

Sql pl
Sql plSql pl
Deadlocks in operating system
Deadlocks in operating systemDeadlocks in operating system
Deadlocks in operating system
Sara Ali
 
USTU classroom and laboratory complex
USTU classroom and laboratory complexUSTU classroom and laboratory complex
USTU classroom and laboratory complex
ugtuinternational
 
Lecture 03 decision making
Lecture 03   decision makingLecture 03   decision making
Lecture 03 decision making
طلال العصيمي
 
USTU and PJSC Gazprom: strategic partnership
USTU and PJSC Gazprom: strategic partnershipUSTU and PJSC Gazprom: strategic partnership
USTU and PJSC Gazprom: strategic partnership
ugtuinternational
 
ditributed databases
ditributed databasesditributed databases
ditributed databases
Hira Awan
 
USTU AR
USTU ARUSTU AR
Multi Channel copper extrusion process
Multi Channel copper extrusion processMulti Channel copper extrusion process
Multi Channel copper extrusion process
brijsoft
 
Sentiment Analysis for Arabic tweets
Sentiment Analysis for Arabic tweetsSentiment Analysis for Arabic tweets
Sentiment Analysis for Arabic tweets
Raed Marji
 
Hot melt extrusion
Hot melt extrusionHot melt extrusion
Hot melt extrusion
manmanasi
 
Practical sentiment analysis
Practical sentiment analysisPractical sentiment analysis
Practical sentiment analysis
Diana Maynard
 
Extrusion
ExtrusionExtrusion
Extrusion
Gulfam Hussain
 
Extrusion
ExtrusionExtrusion
Extrusion
Deepam Goyal
 
Operating System Deadlock Galvin
Operating System  Deadlock GalvinOperating System  Deadlock Galvin
Operating System Deadlock GalvinSonali Chauhan
 
Universidad Central Facultad de Filosofia
Universidad Central Facultad de FilosofiaUniversidad Central Facultad de Filosofia
Universidad Central Facultad de Filosofia
animalzuelto
 
Veritas - resiliency platform
Veritas - resiliency platformVeritas - resiliency platform
Veritas - resiliency platform
Fernando Alves
 
Princípios de liderança bíblica em elias 5
Princípios de liderança bíblica em elias   5Princípios de liderança bíblica em elias   5
Princípios de liderança bíblica em elias 5Vilmar Nascimento
 
Hola soy un libro
Hola soy un libroHola soy un libro
Hola soy un libro
RUTH LOAYZA VALDIVIA
 
call outs thoughts style 2 powerpoint presentation templates
call outs thoughts style 2 powerpoint presentation templatescall outs thoughts style 2 powerpoint presentation templates
call outs thoughts style 2 powerpoint presentation templatesSlideTeam.net
 

Viewers also liked (20)

Sql pl
Sql plSql pl
Sql pl
 
Deadlocks in operating system
Deadlocks in operating systemDeadlocks in operating system
Deadlocks in operating system
 
USTU classroom and laboratory complex
USTU classroom and laboratory complexUSTU classroom and laboratory complex
USTU classroom and laboratory complex
 
Lecture 03 decision making
Lecture 03   decision makingLecture 03   decision making
Lecture 03 decision making
 
USTU and PJSC Gazprom: strategic partnership
USTU and PJSC Gazprom: strategic partnershipUSTU and PJSC Gazprom: strategic partnership
USTU and PJSC Gazprom: strategic partnership
 
ditributed databases
ditributed databasesditributed databases
ditributed databases
 
USTU AR
USTU ARUSTU AR
USTU AR
 
Multi Channel copper extrusion process
Multi Channel copper extrusion processMulti Channel copper extrusion process
Multi Channel copper extrusion process
 
Sentiment Analysis for Arabic tweets
Sentiment Analysis for Arabic tweetsSentiment Analysis for Arabic tweets
Sentiment Analysis for Arabic tweets
 
Hot melt extrusion
Hot melt extrusionHot melt extrusion
Hot melt extrusion
 
Practical sentiment analysis
Practical sentiment analysisPractical sentiment analysis
Practical sentiment analysis
 
Extrusion
ExtrusionExtrusion
Extrusion
 
Extrusion
ExtrusionExtrusion
Extrusion
 
Operating System Deadlock Galvin
Operating System  Deadlock GalvinOperating System  Deadlock Galvin
Operating System Deadlock Galvin
 
Distributed database
Distributed databaseDistributed database
Distributed database
 
Universidad Central Facultad de Filosofia
Universidad Central Facultad de FilosofiaUniversidad Central Facultad de Filosofia
Universidad Central Facultad de Filosofia
 
Veritas - resiliency platform
Veritas - resiliency platformVeritas - resiliency platform
Veritas - resiliency platform
 
Princípios de liderança bíblica em elias 5
Princípios de liderança bíblica em elias   5Princípios de liderança bíblica em elias   5
Princípios de liderança bíblica em elias 5
 
Hola soy un libro
Hola soy un libroHola soy un libro
Hola soy un libro
 
call outs thoughts style 2 powerpoint presentation templates
call outs thoughts style 2 powerpoint presentation templatescall outs thoughts style 2 powerpoint presentation templates
call outs thoughts style 2 powerpoint presentation templates
 

Similar to Deadlock

8 memory managment & pointers
8 memory managment & pointers8 memory managment & pointers
8 memory managment & pointersMohammad Alyan
 
Backup and restore sql server 2008
Backup and restore sql server 2008Backup and restore sql server 2008
Backup and restore sql server 2008
Mohamed Shalaby
 
Deadlock Detection Algorithm.pptx
Deadlock Detection Algorithm.pptxDeadlock Detection Algorithm.pptx
Deadlock Detection Algorithm.pptx
randatrabilsi
 

Similar to Deadlock (7)

Loops
LoopsLoops
Loops
 
7 multi threading
7 multi threading7 multi threading
7 multi threading
 
Loops
LoopsLoops
Loops
 
8 memory managment & pointers
8 memory managment & pointers8 memory managment & pointers
8 memory managment & pointers
 
Backup and restore sql server 2008
Backup and restore sql server 2008Backup and restore sql server 2008
Backup and restore sql server 2008
 
Deadlock Detection Algorithm.pptx
Deadlock Detection Algorithm.pptxDeadlock Detection Algorithm.pptx
Deadlock Detection Algorithm.pptx
 
9 networking
9 networking9 networking
9 networking
 

Deadlock

  • 1. CHAPTER 7 الفصل السابــــــــــــــــــع DEADLOCKS الجمــــــــــــــــــــــود
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Figure 7.1: Resource-allocation graph R 1 R 3 P 1 P 2 P 3 R 2 R 4
  • 19.
  • 20. Figure 7.2: Resource-allocation graph with a deadlock R 1 R 3 P 1 P 2 P 3 R 2 R 4
  • 21.
  • 22. Figure 7.3: Resource-allocation graph with a cycle but no deadlock P 1 P 2 P 3 P 4 R 1 R 2
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58.
  • 59.
  • 60.
  • 61. تمت بحمد الله تعالى و فضله