Operating System #29 Semaphores

Operating System #29 Semaphores
Best Programming Courses https://goo.gl/MVVDXR
Complete Operating Systems Lecture/ Tutorials from IIT @ https://goo.gl/GMr3if
MATLAB Tutorials @ https://goo.gl/EiPgCF

00:36 Producer – Consumer Problems:
• Also known as Bounded buffer Problem
• Producer produces and stores in buffer, Consumer consumes from buffer
• Trouble when
– Producer produces, but buffer is full
– Consumer consumes, but buffer is empty

10:37 Semaphores:
• Proposed by Dijkstra in 1965
• Functions down and up must be atomic
• down also called P (Proberen Dutch for try)
• up also called V (Verhogen, Dutch form make higher)
• Can have different variants
– Such as blocking, non-blocking
• If S is initially set to 1,
– Blocking semaphore similar to a Mutex
– Non-blocking semaphore similar to a spinlock

Видео Operating System #29 Semaphores канала Xoviabcs