SlideShare ist ein Scribd-Unternehmen logo

Os6

•Als PPT, PDF herunterladen•
•
I
issbp
1 von 23
6. Deadlocks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Deadlocks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Reusable/Consumable Resources ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Examples of Deadlocks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Deadlock, Livelock, Starvation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Approaches to Deadlock Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
System Model ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-1
System Model: State Transitions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-2
System Model ,[object Object],[object Object],[object Object],[object Object]
Example ,[object Object],[object Object],[object Object],Figure 6-3: Transitions by p 1 only
Example ,[object Object],[object Object],[object Object],Figure 6-4: Transitions by p 1 and p2
Deadlock Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-5
Special Cases of Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Special Cases of Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Special Cases of Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-6
Detection in Distributed Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-7
Detection in Distributed Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-8
Recovery from Deadlock ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Dynamic Deadlock Avoidance ,[object Object],[object Object],[object Object],[object Object],Figure 6-9
Dynamic Deadlock Avoidance ,[object Object],[object Object],[object Object],[object Object],[object Object],Figure 6-10
Dynamic Deadlock Avoidance ,[object Object],[object Object],[object Object],Figure 6-11
Deadlock Prevention ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Deadlock Prevention ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Empfohlen

Distributed deadlock
Distributed deadlockDistributed deadlock
Distributed deadlockMd. Mahedi Mahfuj
 
deadlock prevention
deadlock preventiondeadlock prevention
deadlock preventionNilu Desai
 
Design of controller using variable transformations for a nonlinear process w...
Design of controller using variable transformations for a nonlinear process w...Design of controller using variable transformations for a nonlinear process w...
Design of controller using variable transformations for a nonlinear process w...ISA Interchange
 
Os2
Os2Os2
Os2issbp
 
Os6 2
Os6 2Os6 2
Os6 2issbp
 
Lecture 7: Definite Clause Grammars
Lecture 7: Definite Clause GrammarsLecture 7: Definite Clause Grammars
Lecture 7: Definite Clause GrammarsCS, NcState
 
Os5 2
Os5 2Os5 2
Os5 2issbp
 
Os2 2
Os2 2Os2 2
Os2 2issbp
 

Empfohlen

Distributed deadlock
Distributed deadlockDistributed deadlock
Distributed deadlockMd. Mahedi Mahfuj
 
deadlock prevention
deadlock preventiondeadlock prevention
deadlock preventionNilu Desai
 
Design of controller using variable transformations for a nonlinear process w...
Design of controller using variable transformations for a nonlinear process w...Design of controller using variable transformations for a nonlinear process w...
Design of controller using variable transformations for a nonlinear process w...ISA Interchange
 
Os2
Os2Os2
Os2issbp
 
Os6 2
Os6 2Os6 2
Os6 2issbp
 
Lecture 7: Definite Clause Grammars
Lecture 7: Definite Clause GrammarsLecture 7: Definite Clause Grammars
Lecture 7: Definite Clause GrammarsCS, NcState
 
Os5 2
Os5 2Os5 2
Os5 2issbp
 
Os2 2
Os2 2Os2 2
Os2 2issbp
 
Class9
Class9 Class9
Class9issbp
 
Os4 2
Os4 2Os4 2
Os4 2issbp
 
Ch11 input output systems
Ch11 input output systemsCh11 input output systems
Ch11 input output systemsissbp
 
Class5
Class5 Class5
Class5issbp
 
Os4
Os4Os4
Os4issbp
 
Design1
Design1Design1
Design1deepinderbedi
 
Os5
Os5Os5
Os5issbp
 
Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5Abhimanyu Mishra
 
Os10 2
Os10 2Os10 2
Os10 2issbp
 
Cspc final
Cspc finalCspc final
Cspc finalBBDITM LUCKNOW
 
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...Animesh Chaturvedi
 
Pattern detection in mealy machine
Pattern detection in mealy machinePattern detection in mealy machine
Pattern detection in mealy machineAnimesh Chaturvedi
 
Os3
Os3Os3
Os3issbp
 
Class6
Class6 Class6
Class6issbp
 
0227 regularlanguages
0227 regularlanguages 0227 regularlanguages
0227 regularlanguagesissbp
 
Pumping Lemma and Regular language or not?
Pumping Lemma and Regular language or not?Pumping Lemma and Regular language or not?
Pumping Lemma and Regular language or not?Animesh Chaturvedi
 
Software Engineering Unit 1
Software Engineering Unit 1Software Engineering Unit 1
Software Engineering Unit 1Abhimanyu Mishra
 
Theory of Automata and formal languages unit 1
Theory of Automata and formal languages unit 1Theory of Automata and formal languages unit 1
Theory of Automata and formal languages unit 1Abhimanyu Mishra
 
Fundamental question and answer in cloud computing quiz by animesh chaturvedi
Fundamental question and answer in cloud computing quiz by animesh chaturvediFundamental question and answer in cloud computing quiz by animesh chaturvedi
Fundamental question and answer in cloud computing quiz by animesh chaturvediAnimesh Chaturvedi
 
Os3 2
Os3 2Os3 2
Os3 2issbp
 
Deadlock Detection in Distributed Systems
Deadlock Detection in Distributed SystemsDeadlock Detection in Distributed Systems
Deadlock Detection in Distributed SystemsDHIVYADEVAKI
 
Deadlock Detection Algorithm
Deadlock Detection AlgorithmDeadlock Detection Algorithm
Deadlock Detection AlgorithmMohammad Qureshi
 

Weitere ähnliche Inhalte

Andere mochten auch

Class9
Class9 Class9
Class9issbp
 
Os4 2
Os4 2Os4 2
Os4 2issbp
 
Ch11 input output systems
Ch11 input output systemsCh11 input output systems
Ch11 input output systemsissbp
 
Class5
Class5 Class5
Class5issbp
 
Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5Abhimanyu Mishra
 
Os10 2
Os10 2Os10 2
Os10 2issbp
 
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...Animesh Chaturvedi
 
Pattern detection in mealy machine
Pattern detection in mealy machinePattern detection in mealy machine
Pattern detection in mealy machineAnimesh Chaturvedi
 
Class6
Class6 Class6
Class6issbp
 
0227 regularlanguages
0227 regularlanguages 0227 regularlanguages
0227 regularlanguagesissbp
 
Pumping Lemma and Regular language or not?
Pumping Lemma and Regular language or not?Pumping Lemma and Regular language or not?
Pumping Lemma and Regular language or not?Animesh Chaturvedi
 
Software Engineering Unit 1
Software Engineering Unit 1Software Engineering Unit 1
Software Engineering Unit 1Abhimanyu Mishra
 
Theory of Automata and formal languages unit 1
Theory of Automata and formal languages unit 1Theory of Automata and formal languages unit 1
Theory of Automata and formal languages unit 1Abhimanyu Mishra
 
Fundamental question and answer in cloud computing quiz by animesh chaturvedi
Fundamental question and answer in cloud computing quiz by animesh chaturvediFundamental question and answer in cloud computing quiz by animesh chaturvedi
Fundamental question and answer in cloud computing quiz by animesh chaturvediAnimesh Chaturvedi
 
Os3 2
Os3 2Os3 2
Os3 2issbp
 

Andere mochten auch (20)

Class9
Class9 Class9
Class9
 
Os4 2
Os4 2Os4 2
Os4 2
 
Ch11 input output systems
Ch11 input output systemsCh11 input output systems
Ch11 input output systems
 
Class5
Class5 Class5
Class5
 
Os4
Os4Os4
Os4
 
Design1
Design1Design1
Design1
 
Os5
Os5Os5
Os5
 
Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5
 
Os10 2
Os10 2Os10 2
Os10 2
 
Cspc final
Cspc finalCspc final
Cspc final
 
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
Automated Web Service Change Management (AWSCM) A tool published at IEEE Clou...
 
Pattern detection in mealy machine
Pattern detection in mealy machinePattern detection in mealy machine
Pattern detection in mealy machine
 
Os3
Os3Os3
Os3
 
Class6
Class6 Class6
Class6
 
0227 regularlanguages
0227 regularlanguages 0227 regularlanguages
0227 regularlanguages
 
Pumping Lemma and Regular language or not?
Pumping Lemma and Regular language or not?Pumping Lemma and Regular language or not?
Pumping Lemma and Regular language or not?
 
Software Engineering Unit 1
Software Engineering Unit 1Software Engineering Unit 1
Software Engineering Unit 1
 
Theory of Automata and formal languages unit 1
Theory of Automata and formal languages unit 1Theory of Automata and formal languages unit 1
Theory of Automata and formal languages unit 1
 
Fundamental question and answer in cloud computing quiz by animesh chaturvedi
Fundamental question and answer in cloud computing quiz by animesh chaturvediFundamental question and answer in cloud computing quiz by animesh chaturvedi
Fundamental question and answer in cloud computing quiz by animesh chaturvedi
 
Os3 2
Os3 2Os3 2
Os3 2
 

Ähnlich wie Os6

Deadlock Detection in Distributed Systems
Deadlock Detection in Distributed SystemsDeadlock Detection in Distributed Systems
Deadlock Detection in Distributed SystemsDHIVYADEVAKI
 
Deadlock Detection Algorithm
Deadlock Detection AlgorithmDeadlock Detection Algorithm
Deadlock Detection AlgorithmMohammad Qureshi
 
Os case study word
Os case study wordOs case study word
Os case study wordDhol Yash
 
Operating System Deadlock Galvin
Operating System Deadlock GalvinOperating System Deadlock Galvin
Operating System Deadlock GalvinSonali Chauhan
 
Lecture5
Lecture5Lecture5
Lecture5jntu
 
7308346-Deadlock.pptx
7308346-Deadlock.pptx7308346-Deadlock.pptx
7308346-Deadlock.pptxsheraz7288
 
Galvin-operating System(Ch8)
Galvin-operating System(Ch8)Galvin-operating System(Ch8)
Galvin-operating System(Ch8)dsuyal1
 
Mca ii os u-3 dead lock & io systems
Mca ii os u-3 dead lock & io systemsMca ii os u-3 dead lock & io systems
Mca ii os u-3 dead lock & io systemsRai University
 

Ähnlich wie Os6 (20)

Deadlock Detection in Distributed Systems
Deadlock Detection in Distributed SystemsDeadlock Detection in Distributed Systems
Deadlock Detection in Distributed Systems
 
Deadlock Detection Algorithm
Deadlock Detection AlgorithmDeadlock Detection Algorithm
Deadlock Detection Algorithm
 
6. Deadlock.ppt
6. Deadlock.ppt6. Deadlock.ppt
6. Deadlock.ppt
 
Os case study word
Os case study wordOs case study word
Os case study word
 
Deadlocks
Deadlocks Deadlocks
Deadlocks
 
Sucet os module_3_notes
Sucet os module_3_notesSucet os module_3_notes
Sucet os module_3_notes
 
Operating System Deadlock Galvin
Operating System Deadlock GalvinOperating System Deadlock Galvin
Operating System Deadlock Galvin
 
Lecture5
Lecture5Lecture5
Lecture5
 
Chapter 7
Chapter 7Chapter 7
Chapter 7
 
7308346-Deadlock.pptx
7308346-Deadlock.pptx7308346-Deadlock.pptx
7308346-Deadlock.pptx
 
Galvin-operating System(Ch8)
Galvin-operating System(Ch8)Galvin-operating System(Ch8)
Galvin-operating System(Ch8)
 
OS-Part-06.pdf
OS-Part-06.pdfOS-Part-06.pdf
OS-Part-06.pdf
 
CH07.pdf
CH07.pdfCH07.pdf
CH07.pdf
 
F33 book-depend-pres-pt6
F33 book-depend-pres-pt6F33 book-depend-pres-pt6
F33 book-depend-pres-pt6
 
Ch8: Deadlocks
Ch8: DeadlocksCh8: Deadlocks
Ch8: Deadlocks
 
Mca ii os u-3 dead lock & io systems
Mca ii os u-3 dead lock & io systemsMca ii os u-3 dead lock & io systems
Mca ii os u-3 dead lock & io systems
 
Gp1242 007 oer ppt
Gp1242 007 oer pptGp1242 007 oer ppt
Gp1242 007 oer ppt
 
Deadlock_SVVSDM_DWD
Deadlock_SVVSDM_DWDDeadlock_SVVSDM_DWD
Deadlock_SVVSDM_DWD
 
O ssvv62015
O ssvv62015O ssvv62015
O ssvv62015
 
Deadlocks
DeadlocksDeadlocks
Deadlocks
 

Mehr von issbp

Os10
Os10Os10
Os10issbp
 
Os9 2
Os9 2Os9 2
Os9 2issbp
 
Os8 2
Os8 2Os8 2
Os8 2issbp
 
Os7 2
Os7 2Os7 2
Os7 2issbp
 
Class8
Class8 Class8
Class8issbp
 
Class7
Class7 Class7
Class7issbp
 
Class4
Class4 Class4
Class4issbp
 
Class3
Class3 Class3
Class3issbp
 
Class2
Class2 Class2
Class2issbp
 
Class1
Class1 Class1
Class1issbp
 

Mehr von issbp (13)

Os10
Os10Os10
Os10
 
Os9 2
Os9 2Os9 2
Os9 2
 
Os9
Os9Os9
Os9
 
Os8 2
Os8 2Os8 2
Os8 2
 
Os8
Os8Os8
Os8
 
Os7 2
Os7 2Os7 2
Os7 2
 
Os7
Os7Os7
Os7
 
Class8
Class8 Class8
Class8
 
Class7
Class7 Class7
Class7
 
Class4
Class4 Class4
Class4
 
Class3
Class3 Class3
Class3
 
Class2
Class2 Class2
Class2
 
Class1
Class1 Class1
Class1
 

Os6

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.