The Bounded Buffer Problem

Operating System: The Bounded Buffer Problem
Topics discussed:
Classic Problems of Synchronization:
1. The Bounded Buffer Problem.
2. Solution to the Bounded Buffer Problem using Semaphores.
Follow Neso Academy on Instagram: @nesoacademy (bit.ly/2XP63OE)
Follow me on Instagram: @jaiz_itech (bit.ly/2M3xyOa)
Contribute: www.nesoacademy.org/donate
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy.org/recommend...
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#OperatingSystemByNeso #OperatingSystem #ProcessSynchronization #BoundedBufferProblem

[@harekrishna4584]

our teacher recommends ur channel as she herself learns here lmaooo

[@Lyricverse116]

😂😂😂

[@yashaswininag3783]

Because it is recommended in VTU syllabus.. You people are unbelievable.. No gratitude towards anyone

[@ChandanKSwain]

Explanation level is outstanding. It makes too easy to grasp...

[@aquadap219]

i watched the past 6 videos of process synchronization and theyre amazing videos thank you!

[@mamathaav4627]

Your teaching method is really good.keep on going sir.😊

[@venkateshpatil7109]

Thanks

[@DrJALAGHARI]

A very good way of explanation. Keep it up.

[@maanyamuthamma3577]

You deserve an award for doing this 🎉🎉

[@ghaziabadw3494]

thank you so so much for saving me at this last moment

[@TheEkimjeet]

great presentation and slides! love the content

[@adelgado0723]

Thank you for the excellent content!

[@user-ytuser]

thanks you explained an important topic in a easy manner

[@rupambiswas953]

Thanks for saving my semester exam 🙏🙏💙💙

[@zuhal6900]

That's what i've been looking for!!!! just perfect!!

[@PythonisLove]

great content as always

[@habibaadawi22]

u are a life saver . thank u so much sir

[@mrymzrzr4741]

Thank you was really helpful

[@ith3r7]

Well explained !!

[@ganesh_hulagur]

Bruh your videos are really help full
Plzz do upload remaining topics like
*The reader -writer problem
*The Dining philosophers problems
#monitors etc🙏

[@adelgado0723]

I think this is a version of the reader-writer problem

[@kenzakhelkhal7931]

Thank u so much it was very helpful
appreciate ur efforts

[@darshil-oh2le]

Awesome explaination ✌✌

[@snehasharma3041]

Amazing explanation 🥹

[@tasnimsart3430]

Thanks so much

[@jameysiddiqui6910]

This is basic discussion which is good, please can you explain the scenario where producer and consumer can work in paralell.

[@kayakMike1000]

I don't think you really need semaphores and mutexes for this. The producer and consumer could be operating in parallel through some threading mechanism. Assuming there's only one consumer and one producer, we could have a read pointer "chase" the "writer" pointer. the consumer thread isn't allowed to change anything other than it's own read pointer, and we also assume that if the previous element in the buffer has already been consumed. If the consumer measures the read and write pointers to be identical, then the consumer doesn't use that value untill the write pointer is different. If the read and write pointers are different, the consumer consumes the data, then increments its read pointer to point at the next element in the buffer. Now the producer has a write pointer that will increment if the next element in the buffer is not where the read pointer is pointing to. The idea here is the read pointer always chases the write pointer, you could even do this with a ring buffer... With this scheme, the buffer is "empty" when everything has been read, and the read pointer and write pointer point at the same thing. The buffer is full if the write pointer can't advance because the next pointer is where the read pointer actually is..

[@j4jeev678]

Just make 2 thread functions for each producer and consumer and then run both the threads and join it with main thread

[@aryansharma9933]

Thank you!

[@Lyricverse116]

Great videos 💯

[@advithgowda620]

Brooo u r a life changer 😘

[@bryannguyen1260]

This was basically my OS project.

[@arvinhipolito157]

One of the best explanation. Thank you very much

[@ayahamad5931]

Thanks sir❤❤

[@Jamie-fj8dn]

Thxxx sirr

[@rasikannanl3476]

Fantastic

[@sanathkumarshenoy9955]

Nice one

[@farahmohamed2104]

precise

[@liorlivyatan]

Why performing signal(mutex) before signal(full)? If a context switch happens in between, won't it cause problems?

[@kayakMike1000]

Why are they using mutexes and semaphores in the first place?

[@-shultz]

yeah , empty should be called before and then the lock must be released .

[@bellaajaziz7204]

can you please upload the remaining topics like deadlocks :)

[@kayakMike1000]

I don't think you really need mutex or semaphores if you only have one producer for one consumer...

[@marcustam4387]

I wonder if semaphores can solve this problem

[@baraaabuasal5626]

i am an electrical engineer i dont know anything about cs but i saw the video, i clicked, i am now studying this problem with you and i understand everything. thank you
but may i ask, what is this programming language?

[@pranavvenkata475]

the language used for the implementation of the solution is C

[@modemharikumar9232]

1st comment good lecture

[@pranavmuthige427]

Bhai Tu bhagwaan hai bhagwaan!!!

[@adityamishrasc2579]

🙏🙏🙏

[@FarmanOfficial777]

this is called teaching....

[@sricharan8575]

how semaphores solve bounded waiting since u said test.and.set.lock cant solve bounded waiting..coz new process may enter critica.sec while old one was preempted so called the unlucky process?????

[@hombdr.pathakkshetri8893]

wawwwaaaaa

[@hmanmusic3908]

hi neso academy,
a copyright thing is happening in our college.
our college lecuturer is using your content by taking screen shots and using it to teach our classes.
please raise a compliant and remove him from our college as fast as possible
thanks in advance!

[@hmanmusic3908]

😄

[@hmanmusic3908]

your presentations are great keep it up!!

[@johndoe3092]

Too many semaphores ! Can we do with just 1 ?

[@michaelcenzoprano8173]

i agree, you should only need a mutex lock. You can just maintain a count of elements in the buffer.

[@brahamaggarwal1800]

The thing is when you are dealing with multiple processes that are sharing data then simple if-else statements fail to synchronize our processes that's why it is necessary to use these many semaphores here.

[@kswethakumari412]

I haven't listened anything before

[@bash541]

I LOVE YOU HABIBI

[@satioOeinas]

i dont think this is the correct implementation