SlideShare una empresa de Scribd logo
1 de 42
Chapter 7:  Process Synchronization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Background ,[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bounded-Buffer  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bounded-Buffer  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bounded-Buffer  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bounded Buffer ,[object Object],[object Object],Operating System Concepts
Bounded Buffer ,[object Object],[object Object],[object Object],Operating System Concepts
Bounded Buffer ,[object Object],[object Object],Operating System Concepts
Bounded Buffer ,[object Object],[object Object],Operating System Concepts
Race Condition ,[object Object],[object Object],Operating System Concepts
The Critical-Section Problem ,[object Object],[object Object],[object Object],Operating System Concepts
Solution to Critical-Section Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Initial Attempts to Solve Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Algorithm 1 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Algorithm 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Algorithm 3 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bakery Algorithm ,[object Object],[object Object],[object Object],Operating System Concepts Critical section for n processes
Bakery Algorithm  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bakery Algorithm  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Semaphores ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Critical Section of  n  Processes ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Semaphore Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Semaphore as a General Synchronization Tool ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Deadlock and Starvation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Two Types of Semaphores ,[object Object],[object Object],[object Object],Operating System Concepts
Classical Problems of Synchronization ,[object Object],[object Object],[object Object],Operating System Concepts
Bounded-Buffer Problem ,[object Object],Operating System Concepts
Bounded-Buffer Problem Producer Process ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Bounded-Buffer Problem Consumer Process ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Readers-Writers Problem ,[object Object],Operating System Concepts
Readers-Writers Problem Writer Process ,[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Readers-Writers Problem Reader Process ,[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],Operating System Concepts
Dining-Philosophers Problem ,[object Object],[object Object],[object Object],Operating System Concepts
Dining-Philosophers Problem  ,[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],Operating System Concepts
Monitors ,[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],[object Object],Operating System Concepts
Monitors ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Schematic View of a Monitor Operating System Concepts
Monitor With Condition Variables Operating System Concepts
Dining Philosophers Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Dining Philosophers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts
Dining Philosophers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Operating System Concepts

Más contenido relacionado

La actualidad más candente

Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationWayne Jones Jnr
 
Critical section problem in operating system.
Critical section problem in operating system.Critical section problem in operating system.
Critical section problem in operating system.MOHIT DADU
 
Process synchronization
Process synchronizationProcess synchronization
Process synchronizationAli Ahmad
 
Lec11 semaphores
Lec11 semaphoresLec11 semaphores
Lec11 semaphoresanandammca
 
Peterson Critical Section Problem Solution
Peterson Critical Section Problem SolutionPeterson Critical Section Problem Solution
Peterson Critical Section Problem SolutionBipul Chandra Kar
 
Mutual Exclusion using Peterson's Algorithm
Mutual Exclusion using Peterson's AlgorithmMutual Exclusion using Peterson's Algorithm
Mutual Exclusion using Peterson's AlgorithmSouvik Roy
 
Operating Systems - Process Synchronization and Deadlocks
Operating Systems - Process Synchronization and DeadlocksOperating Systems - Process Synchronization and Deadlocks
Operating Systems - Process Synchronization and DeadlocksMukesh Chinta
 
ITFT_Semaphores and bounded buffer
ITFT_Semaphores and bounded bufferITFT_Semaphores and bounded buffer
ITFT_Semaphores and bounded bufferSneh Prabha
 
Concurrency: Mutual Exclusion and Synchronization
Concurrency: Mutual Exclusion and SynchronizationConcurrency: Mutual Exclusion and Synchronization
Concurrency: Mutual Exclusion and SynchronizationAnas Ebrahim
 
Operating Systems - "Chapter 5 Process Synchronization"
Operating Systems - "Chapter 5 Process Synchronization"Operating Systems - "Chapter 5 Process Synchronization"
Operating Systems - "Chapter 5 Process Synchronization"Ra'Fat Al-Msie'deen
 
Operating System-Ch6 process synchronization
Operating System-Ch6 process synchronizationOperating System-Ch6 process synchronization
Operating System-Ch6 process synchronizationSyaiful Ahdan
 
Synchronization
SynchronizationSynchronization
SynchronizationMohd Arif
 

La actualidad más candente (20)

Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process Synchronization
 
Semaphores
SemaphoresSemaphores
Semaphores
 
Critical section problem in operating system.
Critical section problem in operating system.Critical section problem in operating system.
Critical section problem in operating system.
 
Process synchronization
Process synchronizationProcess synchronization
Process synchronization
 
Lec11 semaphores
Lec11 semaphoresLec11 semaphores
Lec11 semaphores
 
Peterson Critical Section Problem Solution
Peterson Critical Section Problem SolutionPeterson Critical Section Problem Solution
Peterson Critical Section Problem Solution
 
Mutual Exclusion using Peterson's Algorithm
Mutual Exclusion using Peterson's AlgorithmMutual Exclusion using Peterson's Algorithm
Mutual Exclusion using Peterson's Algorithm
 
OS_Ch7
OS_Ch7OS_Ch7
OS_Ch7
 
Operating Systems - Process Synchronization and Deadlocks
Operating Systems - Process Synchronization and DeadlocksOperating Systems - Process Synchronization and Deadlocks
Operating Systems - Process Synchronization and Deadlocks
 
SYNCHRONIZATION
SYNCHRONIZATIONSYNCHRONIZATION
SYNCHRONIZATION
 
OSCh7
OSCh7OSCh7
OSCh7
 
ITFT_Semaphores and bounded buffer
ITFT_Semaphores and bounded bufferITFT_Semaphores and bounded buffer
ITFT_Semaphores and bounded buffer
 
Concurrency: Mutual Exclusion and Synchronization
Concurrency: Mutual Exclusion and SynchronizationConcurrency: Mutual Exclusion and Synchronization
Concurrency: Mutual Exclusion and Synchronization
 
Os module 2 c
Os module 2 cOs module 2 c
Os module 2 c
 
Operating Systems - "Chapter 5 Process Synchronization"
Operating Systems - "Chapter 5 Process Synchronization"Operating Systems - "Chapter 5 Process Synchronization"
Operating Systems - "Chapter 5 Process Synchronization"
 
Operating System-Ch6 process synchronization
Operating System-Ch6 process synchronizationOperating System-Ch6 process synchronization
Operating System-Ch6 process synchronization
 
Synchronization
SynchronizationSynchronization
Synchronization
 
Monitors
MonitorsMonitors
Monitors
 
Mutual exclusion
Mutual exclusionMutual exclusion
Mutual exclusion
 
Critical section operating system
Critical section  operating systemCritical section  operating system
Critical section operating system
 

Destacado

Dining Philosopher's Problem
Dining Philosopher's ProblemDining Philosopher's Problem
Dining Philosopher's ProblemYash Mittal
 
Producer consumer
Producer consumerProducer consumer
Producer consumerMohd Tousif
 
Process synchronization in Operating Systems
Process synchronization in Operating SystemsProcess synchronization in Operating Systems
Process synchronization in Operating SystemsRitu Ranjan Shrivastwa
 
Producer and consumer classical problem
Producer and consumer classical problemProducer and consumer classical problem
Producer and consumer classical problemlatechwizard
 
Operating Systems - Synchronization
Operating Systems - SynchronizationOperating Systems - Synchronization
Operating Systems - SynchronizationEmery Berger
 
Op Sy 03 Ch 23
Op Sy 03 Ch 23Op Sy 03 Ch 23
Op Sy 03 Ch 23 Google
 
Processes Control Block (Operating System)
Processes Control Block (Operating System)Processes Control Block (Operating System)
Processes Control Block (Operating System)Imdad Ullah
 
Ch2 OS
Ch2 OSCh2 OS
Ch2 OSC.U
 
Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OSC.U
 
Operating System Deadlock Galvin
Operating System  Deadlock GalvinOperating System  Deadlock Galvin
Operating System Deadlock GalvinSonali Chauhan
 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OSC.U
 
Shared memory and semaphore? And how to use them? An explanation about those ...
Shared memory and semaphore? And how to use them? An explanation about those ...Shared memory and semaphore? And how to use them? An explanation about those ...
Shared memory and semaphore? And how to use them? An explanation about those ...durga_421
 

Destacado (20)

Dining Philosopher's Problem
Dining Philosopher's ProblemDining Philosopher's Problem
Dining Philosopher's Problem
 
Producer consumer
Producer consumerProducer consumer
Producer consumer
 
Process synchronization in Operating Systems
Process synchronization in Operating SystemsProcess synchronization in Operating Systems
Process synchronization in Operating Systems
 
Producer Consumer Problem
Producer Consumer Problem  Producer Consumer Problem
Producer Consumer Problem
 
Operating Systems
Operating SystemsOperating Systems
Operating Systems
 
READER/WRITER SOLUTION
READER/WRITER SOLUTIONREADER/WRITER SOLUTION
READER/WRITER SOLUTION
 
Process synchronization in operating system
Process synchronization in operating systemProcess synchronization in operating system
Process synchronization in operating system
 
Producer and consumer classical problem
Producer and consumer classical problemProducer and consumer classical problem
Producer and consumer classical problem
 
DPP
DPPDPP
DPP
 
Operating Systems - Synchronization
Operating Systems - SynchronizationOperating Systems - Synchronization
Operating Systems - Synchronization
 
Op Sy 03 Ch 23
Op Sy 03 Ch 23Op Sy 03 Ch 23
Op Sy 03 Ch 23
 
Processes Control Block (Operating System)
Processes Control Block (Operating System)Processes Control Block (Operating System)
Processes Control Block (Operating System)
 
Chapter 7 - Deadlocks
Chapter 7 - DeadlocksChapter 7 - Deadlocks
Chapter 7 - Deadlocks
 
3 process management
3 process management3 process management
3 process management
 
Ch2 OS
Ch2 OSCh2 OS
Ch2 OS
 
Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OS
 
Operating System Deadlock Galvin
Operating System  Deadlock GalvinOperating System  Deadlock Galvin
Operating System Deadlock Galvin
 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OS
 
Ipc feb4
Ipc feb4Ipc feb4
Ipc feb4
 
Shared memory and semaphore? And how to use them? An explanation about those ...
Shared memory and semaphore? And how to use them? An explanation about those ...Shared memory and semaphore? And how to use them? An explanation about those ...
Shared memory and semaphore? And how to use them? An explanation about those ...
 

Similar a Ch7 OS

Process Synchronization -1.ppt
Process Synchronization -1.pptProcess Synchronization -1.ppt
Process Synchronization -1.pptjayverma27
 
Synchronization in os.pptx
Synchronization in os.pptxSynchronization in os.pptx
Synchronization in os.pptxAbdullahBhatti53
 
Slides for OS 06-Sync.pdf
Slides for OS 06-Sync.pdfSlides for OS 06-Sync.pdf
Slides for OS 06-Sync.pdfGeekyHassan
 
Operating system 23 process synchronization
Operating system 23 process synchronizationOperating system 23 process synchronization
Operating system 23 process synchronizationVaibhav Khanna
 
Lecture 5- Process Synchronization (1).pptx
Lecture 5- Process Synchronization (1).pptxLecture 5- Process Synchronization (1).pptx
Lecture 5- Process Synchronization (1).pptxAmanuelmergia
 
Programming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docxProgramming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docxstilliegeorgiana
 
Programming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docxProgramming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docxdenneymargareta
 
Mca ii os u-2 process management & communication
Mca  ii  os u-2 process management & communicationMca  ii  os u-2 process management & communication
Mca ii os u-2 process management & communicationRai University
 
Master Thesis Presentation
Master Thesis PresentationMaster Thesis Presentation
Master Thesis PresentationMohamed Sobh
 
2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdfishan743441
 
Lab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docx
Lab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docxLab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docx
Lab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docxfestockton
 
Os2 2
Os2 2Os2 2
Os2 2issbp
 
Chapter 1 Data structure.pptx
Chapter 1 Data structure.pptxChapter 1 Data structure.pptx
Chapter 1 Data structure.pptxwondmhunegn
 

Similar a Ch7 OS (20)

CH05.pdf
CH05.pdfCH05.pdf
CH05.pdf
 
Ch6
Ch6Ch6
Ch6
 
U3-PPT-1 (1).ppt
U3-PPT-1 (1).pptU3-PPT-1 (1).ppt
U3-PPT-1 (1).ppt
 
Process Synchronization -1.ppt
Process Synchronization -1.pptProcess Synchronization -1.ppt
Process Synchronization -1.ppt
 
Operating System
Operating SystemOperating System
Operating System
 
Lecture16-17.ppt
Lecture16-17.pptLecture16-17.ppt
Lecture16-17.ppt
 
Synchronization in os.pptx
Synchronization in os.pptxSynchronization in os.pptx
Synchronization in os.pptx
 
Os unit 3
Os unit 3Os unit 3
Os unit 3
 
Slides for OS 06-Sync.pdf
Slides for OS 06-Sync.pdfSlides for OS 06-Sync.pdf
Slides for OS 06-Sync.pdf
 
Operating system 23 process synchronization
Operating system 23 process synchronizationOperating system 23 process synchronization
Operating system 23 process synchronization
 
Os3
Os3Os3
Os3
 
Lecture 5- Process Synchronization (1).pptx
Lecture 5- Process Synchronization (1).pptxLecture 5- Process Synchronization (1).pptx
Lecture 5- Process Synchronization (1).pptx
 
Programming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docxProgramming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docx
 
Programming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docxProgramming Assignment #2CSci 430 Spring 2019Dates.docx
Programming Assignment #2CSci 430 Spring 2019Dates.docx
 
Mca ii os u-2 process management & communication
Mca  ii  os u-2 process management & communicationMca  ii  os u-2 process management & communication
Mca ii os u-2 process management & communication
 
Master Thesis Presentation
Master Thesis PresentationMaster Thesis Presentation
Master Thesis Presentation
 
2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf2-Algorithms and Complexit data structurey.pdf
2-Algorithms and Complexit data structurey.pdf
 
Lab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docx
Lab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docxLab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docx
Lab 3 of 7 Process Management Simulation L A B  O V E R V I E W.docx
 
Os2 2
Os2 2Os2 2
Os2 2
 
Chapter 1 Data structure.pptx
Chapter 1 Data structure.pptxChapter 1 Data structure.pptx
Chapter 1 Data structure.pptx
 

Más de C.U

Ch21 OS
Ch21 OSCh21 OS
Ch21 OSC.U
 
Ch18 OS
Ch18 OSCh18 OS
Ch18 OSC.U
 
Ch20 OS
Ch20 OSCh20 OS
Ch20 OSC.U
 
Ch19 OS
Ch19 OSCh19 OS
Ch19 OSC.U
 
Ch17 OS
Ch17 OSCh17 OS
Ch17 OSC.U
 
Ch13 OS
Ch13 OSCh13 OS
Ch13 OSC.U
 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OSC.U
 
Ch15 OS
Ch15 OSCh15 OS
Ch15 OSC.U
 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OSC.U
 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OSC.U
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OSC.U
 
Ch10 OS
Ch10 OSCh10 OS
Ch10 OSC.U
 
Ch6
Ch6Ch6
Ch6C.U
 
Ch9 OS
Ch9 OSCh9 OS
Ch9 OSC.U
 
Ch1 OS
Ch1 OSCh1 OS
Ch1 OSC.U
 
Ch3 OS
Ch3 OSCh3 OS
Ch3 OSC.U
 
Ch5 OS
Ch5 OSCh5 OS
Ch5 OSC.U
 
Flash Memory OS
Flash Memory OSFlash Memory OS
Flash Memory OSC.U
 
Ch4 OS
Ch4 OSCh4 OS
Ch4 OSC.U
 
Protocols Overview
Protocols OverviewProtocols Overview
Protocols OverviewC.U
 

Más de C.U (20)

Ch21 OS
Ch21 OSCh21 OS
Ch21 OS
 
Ch18 OS
Ch18 OSCh18 OS
Ch18 OS
 
Ch20 OS
Ch20 OSCh20 OS
Ch20 OS
 
Ch19 OS
Ch19 OSCh19 OS
Ch19 OS
 
Ch17 OS
Ch17 OSCh17 OS
Ch17 OS
 
Ch13 OS
Ch13 OSCh13 OS
Ch13 OS
 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OS
 
Ch15 OS
Ch15 OSCh15 OS
Ch15 OS
 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OS
 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OS
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OS
 
Ch10 OS
Ch10 OSCh10 OS
Ch10 OS
 
Ch6
Ch6Ch6
Ch6
 
Ch9 OS
Ch9 OSCh9 OS
Ch9 OS
 
Ch1 OS
Ch1 OSCh1 OS
Ch1 OS
 
Ch3 OS
Ch3 OSCh3 OS
Ch3 OS
 
Ch5 OS
Ch5 OSCh5 OS
Ch5 OS
 
Flash Memory OS
Flash Memory OSFlash Memory OS
Flash Memory OS
 
Ch4 OS
Ch4 OSCh4 OS
Ch4 OS
 
Protocols Overview
Protocols OverviewProtocols Overview
Protocols Overview
 

Ch7 OS

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38. Schematic View of a Monitor Operating System Concepts
  • 39. Monitor With Condition Variables Operating System Concepts
  • 40.
  • 41.
  • 42.