SlideShare ist ein Scribd-Unternehmen logo
1 von 61
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]
تمت بحمد الله تعالى و فضله

Weitere ähnliche Inhalte

Was ist angesagt?

شبكات و أمن المعلومات 1
شبكات و أمن المعلومات 1شبكات و أمن المعلومات 1
شبكات و أمن المعلومات 1emad tawfeek
 
Snapshot in Hadoop Distributed File System
Snapshot in Hadoop Distributed File SystemSnapshot in Hadoop Distributed File System
Snapshot in Hadoop Distributed File SystemBhavesh Padharia
 
DTrace Topics: Introduction
DTrace Topics: IntroductionDTrace Topics: Introduction
DTrace Topics: IntroductionBrendan Gregg
 
CS8091_BDA_Unit_IV_Stream_Computing
CS8091_BDA_Unit_IV_Stream_ComputingCS8091_BDA_Unit_IV_Stream_Computing
CS8091_BDA_Unit_IV_Stream_ComputingPalani Kumar
 
Introduction to pig & pig latin
Introduction to pig & pig latinIntroduction to pig & pig latin
Introduction to pig & pig latinknowbigdata
 
مخططات حالات الاستخدام Use case diagram uml
مخططات حالات الاستخدام Use case diagram umlمخططات حالات الاستخدام Use case diagram uml
مخططات حالات الاستخدام Use case diagram umlSally Jarkas
 
Administering security
Administering securityAdministering security
Administering securityG Prachi
 
software engineering هندسة البرمجيات
software engineering هندسة البرمجياتsoftware engineering هندسة البرمجيات
software engineering هندسة البرمجياتHacen Dadda
 
Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)Mukesh Chinta
 
Distributed computing time
Distributed computing timeDistributed computing time
Distributed computing timeDeepak John
 

Was ist angesagt? (20)

Chapter 7 - Deadlocks
Chapter 7 - DeadlocksChapter 7 - Deadlocks
Chapter 7 - Deadlocks
 
شبكات و أمن المعلومات 1
شبكات و أمن المعلومات 1شبكات و أمن المعلومات 1
شبكات و أمن المعلومات 1
 
Peer to peer system
Peer to peer systemPeer to peer system
Peer to peer system
 
Snapshot in Hadoop Distributed File System
Snapshot in Hadoop Distributed File SystemSnapshot in Hadoop Distributed File System
Snapshot in Hadoop Distributed File System
 
NUMA overview
NUMA overviewNUMA overview
NUMA overview
 
C++ arabic
C++ arabicC++ arabic
C++ arabic
 
DTrace Topics: Introduction
DTrace Topics: IntroductionDTrace Topics: Introduction
DTrace Topics: Introduction
 
CS8091_BDA_Unit_IV_Stream_Computing
CS8091_BDA_Unit_IV_Stream_ComputingCS8091_BDA_Unit_IV_Stream_Computing
CS8091_BDA_Unit_IV_Stream_Computing
 
Deadlock
DeadlockDeadlock
Deadlock
 
Introduction to pig & pig latin
Introduction to pig & pig latinIntroduction to pig & pig latin
Introduction to pig & pig latin
 
مخططات حالات الاستخدام Use case diagram uml
مخططات حالات الاستخدام Use case diagram umlمخططات حالات الاستخدام Use case diagram uml
مخططات حالات الاستخدام Use case diagram uml
 
Administering security
Administering securityAdministering security
Administering security
 
Icdl intro
Icdl introIcdl intro
Icdl intro
 
software engineering هندسة البرمجيات
software engineering هندسة البرمجياتsoftware engineering هندسة البرمجيات
software engineering هندسة البرمجيات
 
Zenoh Tutorial
Zenoh TutorialZenoh Tutorial
Zenoh Tutorial
 
Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)Process scheduling (CPU Scheduling)
Process scheduling (CPU Scheduling)
 
Chapter 6 os
Chapter 6 osChapter 6 os
Chapter 6 os
 
Distributed file systems dfs
Distributed file systems   dfsDistributed file systems   dfs
Distributed file systems dfs
 
Distributed computing time
Distributed computing timeDistributed computing time
Distributed computing time
 
ICDL
ICDLICDL
ICDL
 

Andere mochten auch

Deadlocks in operating system
Deadlocks in operating systemDeadlocks in operating system
Deadlocks in operating systemSara Ali
 
USTU classroom and laboratory complex
USTU classroom and laboratory complexUSTU classroom and laboratory complex
USTU classroom and laboratory complexugtuinternational
 
USTU and PJSC Gazprom: strategic partnership
USTU and PJSC Gazprom: strategic partnershipUSTU and PJSC Gazprom: strategic partnership
USTU and PJSC Gazprom: strategic partnershipugtuinternational
 
ditributed databases
ditributed databasesditributed databases
ditributed databasesHira Awan
 
Multi Channel copper extrusion process
Multi Channel copper extrusion processMulti Channel copper extrusion process
Multi Channel copper extrusion processbrijsoft
 
Sentiment Analysis for Arabic tweets
Sentiment Analysis for Arabic tweetsSentiment Analysis for Arabic tweets
Sentiment Analysis for Arabic tweetsRaed Marji
 
Hot melt extrusion
Hot melt extrusionHot melt extrusion
Hot melt extrusionmanmanasi
 
Practical sentiment analysis
Practical sentiment analysisPractical sentiment analysis
Practical sentiment analysisDiana Maynard
 
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 Filosofiaanimalzuelto
 
Veritas - resiliency platform
Veritas - resiliency platformVeritas - resiliency platform
Veritas - resiliency platformFernando 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
 
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
 

Andere mochten auch (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
 

Ähnlich wie 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. تمت بحمد الله تعالى و فضله