Good explanation... except that it was illustrated with pizzas which require 0 forks to eat lol
@GaryExplains6 жыл бұрын
LOL
@evanskeletsophuswane20395 жыл бұрын
hahaha
@berni29054 жыл бұрын
And if you decide to use a fork nevertheless, you still need a knife.
@Amy-tw3zh4 жыл бұрын
Unless you're Italian!
@FreakingRockstar1014 жыл бұрын
The original is bowl of noodles and chopsticks lol...I was thinking the same thing...this problem makes no sense in reality
@nimrodlevy6 жыл бұрын
Lol my professor tried to explain that for 40 minutes and couldnt... In 8 min youve done a much better job! Many many thanks!
@christinboicourt90533 жыл бұрын
For real!
@jazz43982 жыл бұрын
My professors sucked too
@t_rm21192 жыл бұрын
mine didn't even try explaining lol just showed the code and told us to it by ourselves
@aymanmakhoukhi3591 Жыл бұрын
my professor tried to do so for 2 hours and now I'm here trying to understand. thank you sir! that was crystal clear
@Maksum1ua5 жыл бұрын
3 lectures x 1.5 hour = your 8-minute video. Thank you!
@Soumyadip_Pal6 жыл бұрын
I was literally learning "Dining Philosopher's Problem" for my upcoming semester until I saw this notification!! You literally read my mind, professor....
@notaekbitcoin63146 жыл бұрын
Soumyadip Pal lol
@ummm745 ай бұрын
@@notaekbitcoin6314
@Mooooooof6 жыл бұрын
I’ve covered this recently on my course but you’re still a godsend to anyone who studies CS or has an interest in it. I’m glad you have your own channel, had been saying it for a long time on android authority
@fuzz335946 жыл бұрын
Professor Sims - another excellent explanation and whilst I am tempted to continue heaping praise on you I find myself overwhelmed with a desire to eat.
@GaryExplains6 жыл бұрын
LOL. Pizza to go!
@niharikapatil9025 жыл бұрын
loved how you started the video right to the point ! Your computer is already running multiple processes at the same time. Loved it! catches attention and you immediately start to think!
@ToPFeE12343 жыл бұрын
I just learning this problem in class, you really help me, bro.
@tomjosi7426 жыл бұрын
Wow, you really just made it so easy. So easy to follow you and loved your way of explaining your ideas easily and in short time. Thumbs up professor.
@ilhemwalker91452 жыл бұрын
exactlyy he's awesome
@adamking13302 жыл бұрын
Got an exam on this in 11 minutes. Never understood it until now. Cheers!
@katierobinson54645 жыл бұрын
Thanks for making a couple of the philosophers women! I noticed and appreciated it lol
@sandralloyd37543 жыл бұрын
Agreed! Just a small gesture like including diverse faces in an example goes a long way to help underrepresented folks feel welcome! Thank you, @Gary Explains !
@1MarkKeller6 жыл бұрын
*GARY!!!* *Good Afternoon Professor!!!* Still at work ... Sigh!
@GaryExplains6 жыл бұрын
MARK!!! Stay strong! :-)
@Rajorsi6 жыл бұрын
Too late!! My OS exam was a week ago. lol
@michaeloffordum64382 жыл бұрын
This really helped me a lot cause we are currently at this problem in one of my courses this semester. Thanks a lot 👍
@napalm52 жыл бұрын
You explained this really well, great presentation
@TMNIARB3A2 ай бұрын
great explanation sir... thank you sm!
@rpsgrayfox6 жыл бұрын
Thanks Gary! It's a very good visualization of some of the complex systems cpus have to work with. I now understand a little better what modifying the cpu scheduler on a custom kernel does in Android 😊
@Jurkox262 жыл бұрын
It's actually a task for OS.
@DavidDeLuge6 жыл бұрын
Nicely explained. Love this channel!
@reggiebush495 жыл бұрын
How did this guy just explain in 8 minutes what my Operating Systems professor has been trying to explain for weeks?
@SamiurRahmanTonmoy6 жыл бұрын
Heard about it somewhere a long time ago but didn't know it has a fancy title... Good one!
@BatoulQ01824 жыл бұрын
omg whyy did I see this just now, I was trying to understand it for a month, and here I am understanding it in 8 mins ahahaha. thank you Garyyyy
@GaryExplains4 жыл бұрын
Glad it helped!
@BatoulQ01824 жыл бұрын
Gary Explains 👌🏼👌🏼
@bennyabramovici67184 жыл бұрын
If I may add about what atomic means:As the ancient Greeks believed that atoms are fundamental building blocks and can not be further broken into smaller components. In Computer science, Atomic operation must be completed from start till finish. For example if the locking operation is 5 lines of code then they must all be completed from start till finish. there my be no interups accepted, context switching by the scheduler or anything till the whole thing is complete. Thats why atomic operations have to be very short.
@gakwayadavid15586 жыл бұрын
Well Explained!
@khurshidernazarov8093 жыл бұрын
Thank you very much, this is a really nice way to explain threads and concurrent processes.
@uttamchandra97266 жыл бұрын
Good evening again professor...
@GaryExplains6 жыл бұрын
Two uploads today!!! :-)
@uttamchandra97266 жыл бұрын
Ya I know, already watched that sir!!!
@golsaemdadi6 жыл бұрын
Very clear and good description, Thank YOu
@ChinmayBS3 жыл бұрын
Thank you good explanation
@Ryuseigan6 жыл бұрын
Nicely explained Thanks for explaining deadlock
@blessinggandi3762 Жыл бұрын
Perfect explanation thank you....very helpful
@RotroBreakteve5 жыл бұрын
Thanks for explaining this Gary :)
@INT_MAX6 жыл бұрын
Great explanation, but I've never seen someone eat a meal with two forks. Seen plenty of people eat a meal with two chopsticks, however, I've never seen someone eat a meal with one chopstick. Maybe chopsticks are more appropriate for this illustration?
@GaryExplains6 жыл бұрын
LOL. I have never met a group of philosophers who when dining didn't have enough cutlery in the first place! I don't think the type of cutlery used is really the issue here!
@niloofar1565 жыл бұрын
Very clear, very helpful, thank you 🌹🌹
@indranilbhattacharji6 жыл бұрын
Loved it sir!!
@Mr12Rishabh6 жыл бұрын
i am studying engineering , and tomorrow i have an exam of Operating Systems. The timing of this video is lovely
@aboodsaymeh136 жыл бұрын
I didn't know there was something called "dining philosophers problem" so I literally thought you were going to talk about dining philosophers...
@GaryExplains6 жыл бұрын
LOL
@MeenuMathew5 жыл бұрын
Really helpful ...You explained it in excellent way...Thank You So much...
@bs5am2 жыл бұрын
Gary, I love you!
@oykuercin79875 жыл бұрын
Perfect explanation, thanks :)
@zeynepsedabirinci14095 жыл бұрын
kind comment öykü, I wish you a good luck in midterm
@oykuercin79875 жыл бұрын
@@zeynepsedabirinci1409 hahahahhahahahahha you too
@alenkruth6 жыл бұрын
Nice explainations sir!
@venkataravieluri96256 жыл бұрын
Very nicely explained and informative.
@katherinelee52475 жыл бұрын
Really thanks for your explanation. Love it so muchhh. Hope you can do more videos about cs.
@aishahrosdee61693 жыл бұрын
thank you Gary this helps a lot!!
@ZamanSiddiqui6 жыл бұрын
*GARY!* *Good evening, Professor!*
@GaryExplains6 жыл бұрын
ZAMAN!!!
@ameydatar80786 жыл бұрын
Very nicely explained👍🏻 big thums up. Also can you please continue with your Python tutorials? Along with these OS concepts
@AnshumanKumar0076 жыл бұрын
Part of my syllabus this sem :)
@DavidGarcia-pm4qj5 жыл бұрын
You have described the request as a polling mechanism but it’s more of a queuing mechanism handled by the scheduler isn’t it? Maybe the waiter should write down the request.
@GaryExplains5 жыл бұрын
In which part am I describing as a polling mechanism, in the description of the problem or the solution? If it is the former, then that is the whole point there is no scheduler nor is there a queue. Such things form part of possible solutions.
@DavidGarcia-pm4qj5 жыл бұрын
Gary Explains True. This is a great explanation either way.
@sirishtadepalli43638 ай бұрын
Thank you.
@rubencristobal6555 жыл бұрын
Great explanation, thanks
@MrGyges6 жыл бұрын
Thanks Gary, excellent stuff. Er, I’m on a diet, so eggheads, eat away
@natikrak4 жыл бұрын
Thank you, thank you very much! You explained it very good! English is not my native language. It would be great if you could add some key words (few titles of your speech) so it would be easier:) have a nice day!
@fazalkhan85153 жыл бұрын
Love u..grt explanation
@danicruz226 Жыл бұрын
My question is, how does the waiter knows who is eating or not
@haoz52596 жыл бұрын
like! Professor, could u please explain how the I/O channel and DMA works??
@jakweed10 ай бұрын
This was great
@tomkruger98695 жыл бұрын
Thank you !
@Pages_Perfected2 жыл бұрын
ty
@RahulAgarwal976 жыл бұрын
Sir, you have presented a simple solution for beginners. But in real life system the requests are random and concurrent. How would the 'waiter' here deal with random requests? Also u have provided a solution that is not starvation free as the philosopher lets down the fork is he doesn't get the second one. In a real world situation, there might be a very resource hungry process that might run for a long time. In such a scenario the other process or philosopher might starve to death. Is there a concurrent solution without essentially using locks? (Maybe using semaphores or monitors). I know this is way beyond the limits of youtube and the type of videos you do, but would be great if you coukd answer or refer me to some place where i can find answer. ( I have a course on Parallel and Concurrent programming running)
@GaryExplains6 жыл бұрын
It doesn't matter if the requests are random and concurrent. I was presenting the requests in order to demonstrate what would happen, but the principle is still the same. As for resource hungry processes that is beyond the scope of the Dining Philosophers illustration, as here the main point is how to avoid deadlock. Having said that I did hint at the problem of the 5th philosopher not getting a shot at asking for the forks. There are various different solutions to this, one of which is to assign the requests for forks with a priority. Dijkstra suggested a solution that doesn't use locks called the "Resource hierarchy solution."
@vinayaktyagi87733 жыл бұрын
This process contradict with google docs and Github where multiple user can edit it simultaneously. Can u plzzz how these process works ???
@GaryExplains3 жыл бұрын
No, contradiction. They are two different problems. You don't need to exclusively lock a document.
@sergiip6195 жыл бұрын
good explanation, interesting problem. but eating from the same fork is kinda gross
@venkataravieluri96256 жыл бұрын
Any you make videos on semaphores and mutex.
@gk260719836 жыл бұрын
impressive
@biggywan97653 жыл бұрын
Dude I came here to see what philosophers ate at dinner
@malgailany6 жыл бұрын
This locking mechanism looks similar to semaphore in RTOS.
@GaryExplains6 жыл бұрын
Yes that is right, there are different types of locks including mutexes, semaphores and critical sections.
@RootkitStudios6 жыл бұрын
Change the word "problem" to "paradox" in the title and you'll have a viral. Trust me.
@user-xt2tp4dz3f6 жыл бұрын
Interesting, but it does not seem the waiter solves the problem. Instead of all picking up the left fork at the same time, now they will all be asking the waiter at the same time for permission and the 5 concurrent requests will cause a different lock.
@GaryExplains6 жыл бұрын
I understand why you say that, but no. As I said towards the end of the video the locking mechanism is atomic, which means that only one philosopher can be granted the lock and allowed to pickup forks. There is a slightly deeper level which I didn't discuss which is what happens when a philosopher doesn't get a lock, but it is enough to say (at this level) that deadlock doesn't occur.
@user-xt2tp4dz3f6 жыл бұрын
I see what you mean, but I’m talking about the problem in general.. The monitor giving locks does not seem to solve anything because if requests keep colliding with each other he will not have received a request to give a lock to. Seems like you would need some kind of randomly generated wait period before retry
@GaryExplains6 жыл бұрын
They can't collide, it is a queue.
@shuaib37882 жыл бұрын
Cheers to 8 minutes !
@arunwarrier15452 жыл бұрын
hey great video. but fam y u got forks wid a pizza. whats wrong xD
@gillo90706 жыл бұрын
Hi professor, where can i get a « lock » for my girlfriend please? 🧐
@iBangGOODMusic Жыл бұрын
I would just eat with my hands ✋️ 😩
@_Amilio_3 жыл бұрын
Chinese food and chopsticks would work better in this analogy
@carlomorischi34356 жыл бұрын
I’m watching this on a TABLET not smartphone nor laptop
@GaryExplains6 жыл бұрын
Congratulations.
@marufasatullaev14362 жыл бұрын
Объяснение на Сшку, вы не проходите префайнал.
@leticiaunisesky48522 жыл бұрын
비디오의 의미를 말해 줄 수 있니
@edington6302 Жыл бұрын
In Africa, we can just eat with our hands and do away with the forks.
@AAYMF6 жыл бұрын
👍
@vgamesx16 жыл бұрын
Solution, provide double the forks, who wants to share silverware?
@havenbastion3 жыл бұрын
If they can't figure out how to collaborate sufficient to eat, they're pretty bad philosopers.
@kennethholvoet11784 жыл бұрын
Good video, but explaining this with chopsticks makes much more sense because you acutally need two of them to eat. Have to replace the pizza with something asian of course :-)
@xscout4lifex3 жыл бұрын
little does Gary know we have processors up to 64 cores in 2021, that's a lot of pizza
@GaryExplains3 жыл бұрын
"little does Gary know we have processors up to 64 cores"... eh?
@joerogan3079 Жыл бұрын
*MY PROFESSOR COULDN'T EXPLAIN SOMETHING SO SIMPLE* 🤦♂️