The Dining Philosophers Problem

Рет қаралды 299,195

Күн бұрын

Operating System: The Dining Philosophers Problem
Topics discussed:
Classic Problems of Synchronization:
1. The Dining Philosophers Problem.
2. Solution to the Dining Philosophers Problem using Semaphores.
3. Remedies to prevent Deadlocks.
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 #DiningPhilosophersProblem

Пікірлер: 129

@aakashbiju.v8548 Жыл бұрын

I wanna be a philosopher, just spend my whole life thinking or eating.

@PythonisLove 2 жыл бұрын

everyone should have their own fork. Using other's fork is not good practice

@01.abhishekkumar33 2 жыл бұрын

😄😄😄😄

@siddharth2954 2 жыл бұрын

If everyone starts taking their own fork then there will be the shortage of forks!! Relate it with the processess and resource allocation

@hungertv3988 2 жыл бұрын

, 😂😂

@areezmuhammed 2 жыл бұрын

By that logic you could also tell that one of the philosopher could eat directly from thier hand, why the fork

@ounissaslimi8412 2 жыл бұрын

The first thing i thought about what covid 19

@devbhuva9798 Жыл бұрын

Its really very tough to explain such complicated problems so clearly and also the explanation is so perfect and point to point. Hats offf!!!!!

@caamedyyyy 2 ай бұрын

At first entered into ur vedio i just switched to another channel but continuously wateching 3minutes i automatically liked ur way of explanation

@ROSHAN-bf5bj 2 жыл бұрын

Great explanation sir. Thank you🙂🙂

@lalithav3079 3 ай бұрын

Very Beautifully explained! Thanks, Neso Academy

@dhaneshjandhyala5685 2 жыл бұрын

Wonderful explanation ❤️

@pranavbakare8922 2 жыл бұрын

One of the most Important and famous problem with easiest solution

@mdnghbrs1283 2 жыл бұрын

Three minutes into this video and already like your explanation. Thanks a lot for the content

@bowserjrsoutsidestory7125 8 ай бұрын

what? but three minutes in he is still just describing the problem? in fact he doesnt start going into the problem until 5 minutes in

@caamedyyyy 2 ай бұрын

@@bowserjrsoutsidestory7125that's the way how clearly explained pin to pin again and again reached to our brain what he is saying right

@xigong3009 2 жыл бұрын

Thanks for the exposition! I thought this is some boring problem computer scientistis made up, but then I realize that 1) there could be a deadlock for naive implementation 2) there are many different ways to address the deadlock 3) different solutions have different pro and cons under different metrics

@fernandobedoyaortecho2330 5 ай бұрын

"There is no free lunch" is particularly relevant in this problem :)

@theuglycat16 Жыл бұрын

thanks a lot for your videos. i just watch for one straight and already know with the problem

@barisballi70 Жыл бұрын

A really clean explanation, thx

@ramzeilahi7917 2 жыл бұрын

Thank u so much for this topic❤❤❤

@darshil-oh2le 7 ай бұрын

Nicely explained problem

@balashivuduu2101 11 ай бұрын

Great lecture sir...

@brucelamb6060 2 жыл бұрын

Thank you. Very well done!

@xsilverx1198 4 ай бұрын

I owe my CE degree to this channel. THANK YOU!

@susmitamaity8576 Жыл бұрын

Really helpful...thanks

@niteeshtechminister126 2 жыл бұрын

What a life Eating🍴& Thinking 🤔

@manjunathn2096 2 жыл бұрын

🤣

@hammadahmad100 2 жыл бұрын

I want that life.

@deepa6332 8 ай бұрын

Sir, how could, if there are 5 philosophers, then if limited, how will one fork be handled with one chopstick? Do work run time ready with the elapsed time, where the relapsed time remains quicker, is that a small confusion? Do maintain the relapsed time, is that part to be kept in mind for the problem to be resolved. Thank you.

@shikarikumar Жыл бұрын

Thanks sir

@tadm123 2 ай бұрын

hey man are you sure it's not a Mutex instead of a semaphore? Semaphore when initialized (available) are set to 0. And when someone enters the critical ssection to work on some shared resource the semaphore counter increases to 1. Maybe I'm wrong

@astrovishalthakur 2 жыл бұрын

I think the second remedy was best in a deadlock condition. Because in the first remedy, we are just decreasing the processes and in the last remedy, 1 and 5 sit adjacent but both are odd numbers, so it still creates deadlock as both will pick the left first.

@tienngocnguyen5567 Жыл бұрын

The pick up action is mutual exclusive, so only one philosopher can pick up the chopstick

@Ayush37262 11 ай бұрын

11:10 when i = 4 then [(i+1)%5] will give 0 How to solve this???

@anonymous1306 11 ай бұрын

@@Ayush37262 Why would you mod by 5 when the no. of philosophers are 4 ?

@ruzreuben9755 5 ай бұрын

Why? If philosipher 1 and 5 pick up left at same time philosipher 1 will be blocked because of it's right chopstick is used by philosipher 5. Philosipher 5 chopstick could also be blocked but only in case philosipher 4 is eating(because philosipher 4 picks *right* first). So there is no deadlock, 4 will finish eating then 5 will eat then 1.

@ahmedrateb5867 2 ай бұрын

Even if this is true, no deadlock will occur because eventually the one holding the common fork will get to eat and then place it down for the other to eat To get a deadlock here all 5 philosophers have to be involved, by reducing them to 4 which the first solution does, there will always be a free fork since there are still 5 forks

@mohsinkalander3986 Жыл бұрын

Thank You

@BLcomicsShorts Жыл бұрын

please give me the c program code of this dining philosopher problem

@justkflesh 2 жыл бұрын

Excellent lecture!

@kavyabanka4482 2 жыл бұрын

When will u complete DBMS lectures in neso fuel

@TheExhilaratedMan Жыл бұрын

Amazing explanation!!!

@ujefmalek77 2 жыл бұрын

Thanks ❤️

@programmer1111x 5 ай бұрын

But if i=4. We need 5 in the 2nd wait. But (4+1) % 5 =0.... So isn't this a problem?

@subrattripathy9247 2 ай бұрын

Learn array indexing

@simaobonvalot9141 Жыл бұрын

I would like to see the same problem solved with threads. Any plans on making it happen ?

@Ayush37262 11 ай бұрын

11:10 when i = 4 then [(i+1)%5] will give 0 How to solve this???

@ABHINDHU 2 жыл бұрын

Sir please make videos on software engineering subject sir please 🥺🥺

@feritcan5992 2 жыл бұрын

i like the way Indians talking in English. And, thanks for the explanation.

@shawazonfire Жыл бұрын

i don't understand how you can specify the parameters of the problem at the beginning, for over 5 minutes, and then change those parameters at the end. yes, you can allow at most 4 philosophers to sit at the table, but that changes the actual problem you're being asked to solve. if you can reduce the maximum philosophers allowed at the table to solve this problem, then why can't you just increase the maximum forks allowed at the table to solve this problem? how is changing the parameters of the problem to solve it an acceptable solution?

@m4ack4n Жыл бұрын

I'm guessing that the processes and resources vary but it was not clear in this video. Sometimes the problem occurs(but not always), and when it does one way is avoid the problem all together by seting a max allowed "philosophers"(processes). Tho adding more "chopsticks"(resources) is not always possible. What I can not understand is why a "mutex" solution isn't used here. It has been the go to sollution for other problems.

@nutislucky4904 3 ай бұрын

why philosopher? why it isn't dining family or friends?

@hayethamez2671 Ай бұрын

thnk you

@thecodeshala 20 күн бұрын

That's why a famous quote is famous in India "अपना हाथ जगन्नाथ" 😂

@priyadharzhini4181 Жыл бұрын

is one fork not enough to eat noodles??

@Harish_00007 Жыл бұрын

😂😂

@user-wm6qf3ek1n 3 ай бұрын

if chopstick[i] is the left chopstick then how chopstick[i+1] is the right chopstick....in @13:18

@Ayush37262 11 ай бұрын

11:10 when i = 4 then [(i+1)%5] will give 0 How to solve this???

@rohannaidubadarla280 6 ай бұрын

If I am there in place of philosopher, I would have eaten without even thinking about deadlock 🤣

@SuyashGaurav 3 ай бұрын

Why don't they eat with just one fork? Do they think forks have separation anxiety?

@abhilashk4607 21 күн бұрын

Naattil evida sire veed

@archer8629 Жыл бұрын

great video! I hope the philosophers washed their hands before sitting down to eat.

@helenmachelen4200 7 күн бұрын

So is it rice or noodles? Forks or chopsticks?

@mr.game_over1170 Жыл бұрын

so, when i=4 , 4+1=5 then 5 mod 5 will be 0 right ? is there a 0 copstick?

@tushman278 Жыл бұрын

the first chopstick corresponds to chopstick[0]. Array indexing starts with 0.

@himahelmy6206 Жыл бұрын

@@tushman278 he initialized it as semaphore chopstick [5], so in that case the array has 6 elements tho

@aryanbasu8686 6 ай бұрын

@@himahelmy6206No. It has 5 elements. But the numbering will be from 0 to 4. Will declaring the array, it will be chopstick[5] however while accessing the last variable later in the code, it will be chopstick[4]

@miracle3825 2 жыл бұрын

Thank you sir. I am new to your channel and currently I am watching your videos about digital electronics. Sir can you please suggest me a channel about optics , electricity and magnetism (English medium) . Thank you sir once again.

@laxmandholakiya7616 2 жыл бұрын

Engineering funda

@VishalBhagat1 3 күн бұрын

Best ❤

@mohammedirfan8651 Жыл бұрын

Guys better eat with ur hands problem solve 💯

@DSA_Coding 4 ай бұрын

perfect

@AliMurtaza-ew3lh Ай бұрын

for those of you looking for the code that's deadlock free look up the Tannenbaum's solution.

@serhii-ratz 2 жыл бұрын

And what about chopstick[0]?

@nooreldali7432 2 жыл бұрын

The algorithm would be correct if you start counting from zero [0,1,2,3,4] for both forks and philosophers. Philosopher #4 will execute wait(4) and wait (1+4%5) = wait(0) which is correct in this case.

@TT-xg7qd 6 ай бұрын

Second scenario is good I think, to allow philosopher to pick the chopsticks only if both chopsticks are free....

@ayahamad5931 6 ай бұрын

But I think the third scenario is better

@loydvincentbutron4345 Жыл бұрын

Magkinamot nalang tag kaun uy HAHAHAHA

@vishuagarwal2820 2 жыл бұрын

Another solution: Can't we just start with 1 to 5, 1 will eat and give back the chopstick, and then 2 will eat, and so on.

@usaball9193 2 жыл бұрын

That's what the second remedy is saying

@pavanfernandes9329 Жыл бұрын

Noodles should have been yellow colored 🤣🤣

@alenko2682 Ай бұрын

You only need one fork for spaghetti! :)

@rushikeshsable3437 6 ай бұрын

I think every body must have hand practice eating

@tonystark1552 5 ай бұрын

I'm still confused what are the philosophers eating.. 😂

@soccerforu9530 Жыл бұрын

💪💪

@CHETHANgaming16 10 ай бұрын

But one fork is enough know😂

@pranzz30 7 ай бұрын

🙏🏻🙏🏻🙏🏻💯

@studystuff51 Жыл бұрын

haha, I'm better than these philosophers, I need just one fork to eat!

@animeshmaru16 2 жыл бұрын

chopstick[4] will call chopstick[(4+1)%5] ie. chopstick[0] that is not correct..😥

@sandeept7114 Жыл бұрын

its an array -indexing starts at zero. so its correct, first chopstick is labeled chopstick[0].

@pranavmuthige427 Жыл бұрын

Isiliye ham Hindustani haath se khate hain

@ruzreuben9755 5 ай бұрын

lol it makes more sense with chopsticks, why would a philosipher need 2 forks

@therobinx20 5 ай бұрын

it actually is chopsticks instead of folks. 2 folks won't make much sense.

@edanuryardm8252 6 ай бұрын

adamsin

@ARFLASHYT 3 ай бұрын

just so let u know u can also eat noodles with one fork thank me later xd

@hitblank2320 Жыл бұрын

they shouldn't share the fork its unhealthy lol

@sidarkilinc1291 2 жыл бұрын

computer science degree check

@wildweroam2581 2 жыл бұрын

Lovelelyyyyy

@hueydo3522 2 жыл бұрын

This is a naive solution. This is not the right solution for dining philosopher

@Ananasbleu 2 жыл бұрын

what do you mean by "this" ? he goes through many different subtopics (avoid deadlock, using semaphores...) which one are you talking about?

@kozavr Жыл бұрын

O my god, it's not "tinking" it's "thinking" :)))

@co2_os 7 ай бұрын

very unhygienic imho

@ARFLASHYT 3 ай бұрын

and also noodles with out soup is really unhealthy to eat take care of your health thank me later :)

@bionic20 Жыл бұрын

You talk silly too much....same thing repeats

@ramyap9110 2 ай бұрын

Even i was listening to this topic in my class I was thinking that chopsticks 🥢 r of 2 but y they hv kept one for each how can they eat with one chopstick 😂