SlideShare a Scribd company logo
1 of 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

More Related Content

What's hot

Chapter 6 - Process Synchronization
Chapter 6 - Process SynchronizationChapter 6 - Process Synchronization
Chapter 6 - Process Synchronization
Wayne Jones Jnr
 
Lec11 semaphores
Lec11 semaphoresLec11 semaphores
Lec11 semaphores
anandammca
 
Mutual Exclusion using Peterson's Algorithm
Mutual Exclusion using Peterson's AlgorithmMutual Exclusion using Peterson's Algorithm
Mutual Exclusion using Peterson's Algorithm
Souvik Roy
 
Synchronization
SynchronizationSynchronization
Synchronization
Mohd Arif
 

What's hot (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
 

Viewers also liked

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 OS
C.U
 
Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OS
C.U
 
Operating System Deadlock Galvin
Operating System  Deadlock GalvinOperating System  Deadlock Galvin
Operating System Deadlock Galvin
Sonali Chauhan
 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OS
C.U
 

Viewers also liked (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 to Ch7 OS

Process Synchronization -1.ppt
Process Synchronization -1.pptProcess Synchronization -1.ppt
Process Synchronization -1.ppt
jayverma27
 
Lecture 5- Process Synchronization (1).pptx
Lecture 5- Process Synchronization (1).pptxLecture 5- Process Synchronization (1).pptx
Lecture 5- Process Synchronization (1).pptx
Amanuelmergia
 
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
stilliegeorgiana
 
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
denneymargareta
 
Master Thesis Presentation
Master Thesis PresentationMaster Thesis Presentation
Master Thesis Presentation
Mohamed 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.pdf
ishan743441
 
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
festockton
 
Os2 2
Os2 2Os2 2
Os2 2
issbp
 

Similar to Ch7 OS (20)

CH05.pdf
CH05.pdfCH05.pdf
CH05.pdf
 
OS Process synchronization Unit3 synchronization
OS Process synchronization Unit3  synchronizationOS Process synchronization Unit3  synchronization
OS Process synchronization Unit3 synchronization
 
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
 

More from C.U

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

More from 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.