L-3.13: Dining philosophers Problem and Solution using Semaphore in Operating System

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ก.ย. 2024

ความคิดเห็น • 739

  • @malamsingh1944
    @malamsingh1944 5 ปีที่แล้ว +497

    for Dining-Philosopher problem, no better explanation is possible than this. Thanks a lot

    • @YashPokharel
      @YashPokharel 4 ปีที่แล้ว +1

      but the occourance of deadlock was not explained properly, it shold be like: if P4 takes S4 and is preempted, then eventually all the processes woul be in deadlock state without the need to be preempted.

    • @YashPokharel
      @YashPokharel 4 ปีที่แล้ว +2

      or if if u start with P0, the deadlock starts like p0,p4,p3,p2,p1

    • @YashPokharel
      @YashPokharel 4 ปีที่แล้ว +2

      I apologize, even while commenting, I made mistake, you are making hundreds of videos, some mistakes, were bound to happen. Well done, I am preparing my exams from here.

    • @akshitarora470
      @akshitarora470 4 ปีที่แล้ว +3

      @@YashPokharel Dude you just confused me after I had a clear understanding of the concept, either explain in a proper way, or kindly delete this series of confusing comments, it would be better for other viewers.

    • @matteofalso555
      @matteofalso555 3 ปีที่แล้ว

      Wait i didn't even understand if he is speaking english or hindi

  • @jainamparikh5827
    @jainamparikh5827 5 ปีที่แล้ว +164

    When I was in class, I didn't understand a single thing in this dining philosophy problem but after watching you Sir, I can now even teach my professor in a better way. It's the best explanation I have ever heard of. Respect. Thanks.

    • @learnwithfun7184
      @learnwithfun7184 4 ปีที่แล้ว

      th-cam.com/video/LBUn8-X05AA/w-d-xo.html

  • @anidiotsandwich2132
    @anidiotsandwich2132 ปีที่แล้ว +28

    My professor took 2 classes to explain this but even the class toppers could not understand anything. The number of views channels like these have speaks volumes of the education system students are trapped in. We also need to understand that our professors are also victims of this rot-learning system. It's a vicious cycle. Only teachers like you are the power that will break this cycle and bring enjoyment, joy and curiosity into learning. Thank you so much, sir! From adding subtitles to being precise yet clear, you are very VERY inspiring. Sending prayers from our side. 🙏🙏

    • @alankritsingh5222
      @alankritsingh5222 4 หลายเดือนก่อน

      are wo class me bakchodi krte h isliye smjte nhi ata agr dhyan se padhe to smj aa jata h

  • @lazeezbiryanii
    @lazeezbiryanii 3 ปีที่แล้ว +146

    "Khane pe dihan mat dena problem pe dihan dena " was lit 😂😂
    Really understood thank you for this lecture sir .

  • @iEntertainmentFunShorts
    @iEntertainmentFunShorts 5 ปีที่แล้ว +92

    It takes 35 mins but if we kept patience then its a perfect explanation and at the end of video it is look like very interesting.
    Thank you sir for grt effort for such classical IPC Problems.
    After watching it i recommend viewrs to watch the andrew tanenbaum book for process synchronisation its awesome.

  • @nitishbharti4729
    @nitishbharti4729 5 ปีที่แล้ว +416

    Me messaging to crush...
    cursh to me : 22:52
    BTW..loved your content..

  • @sayonislam7222
    @sayonislam7222 2 ปีที่แล้ว +123

    Hath se kha leta, itna jhamela hi nhi hota 😅😅

    • @_Prit_Patel_
      @_Prit_Patel_ 5 หลายเดือนก่อน +1

      Lekin sare hi eksath kha sakte hai , hum jaise school me khate the😕

    • @TOXIC-SPAMMER
      @TOXIC-SPAMMER 4 หลายเดือนก่อน +4

      Mutual exclusion and independence bhi toh chahiye 😅

    • @harsh81086
      @harsh81086 4 หลายเดือนก่อน

      Angrej ki aulad h Bhai 😂

    • @satwinderkaur2664
      @satwinderkaur2664 4 หลายเดือนก่อน

      Shi baat h angrezzo ke chochale😂

    • @akankshachoudhary6456
      @akankshachoudhary6456 3 หลายเดือนก่อน +1

      😂😂😂

  • @bigboss5433
    @bigboss5433 5 ปีที่แล้ว +32

    Gate Smashers...... Your Explanation Is Mind Blowing ❤❤❤

  • @asmaliaquat2593
    @asmaliaquat2593 6 ปีที่แล้ว +61

    Such a great explanation...!! i can do my Assignment now ...Thanks Alot

  • @srijitanitamajumdar5904
    @srijitanitamajumdar5904 4 ปีที่แล้ว +9

    That was as smooth as butter flow!! You Rock, as usual, Sir! Hands down!

  • @rahul5959able
    @rahul5959able 5 ปีที่แล้ว +53

    Happy Teachers Day sir, love the amount of efforts you put in making videos

    • @GateSmashers
      @GateSmashers  5 ปีที่แล้ว +10

      Thank you so much..Bless you

    • @soniaaish4876
      @soniaaish4876 3 ปีที่แล้ว

      @@GateSmashers 👍

  • @sheikhraisulislam4483
    @sheikhraisulislam4483 ปีที่แล้ว +3

    Its really rare , such deep lectures free of cost in TH-cam

  • @apurvakirdat5897
    @apurvakirdat5897 4 ปีที่แล้ว +6

    This is one of the most amazing video lectures I have seen so far! I have already referred to the dbms playlist and here I am for OS. Thank you for so much for detailed and easy explanation :)

  • @RaiyadRaad
    @RaiyadRaad 6 ปีที่แล้ว +6

    Best ever explanation. 35minutes is so long but finally I understood it fully. Thank you so much. Keep making awesome lectures.

    • @learnwithfun7184
      @learnwithfun7184 4 ปีที่แล้ว

      th-cam.com/video/LBUn8-X05AA/w-d-xo.html

  • @manglamtripathi5613
    @manglamtripathi5613 4 ปีที่แล้ว +2

    This is the best video and explantion possible on internet. Believe me as after reading many articles and watching many videos I came to this conclusion.

  • @neharoshan2371
    @neharoshan2371 4 ปีที่แล้ว +4

    Excellent Explanation of Dinning Philosopher! In 6 years of engineering does not get such a best explanation.. thank you so much..😊

    • @amanrai8010
      @amanrai8010 4 ปีที่แล้ว

      I think you did not get anything in Engineering because a person who takes 6 years to do Engineering is dumb

    • @ramapragadakomal7648
      @ramapragadakomal7648 2 ปีที่แล้ว

      @@amanrai8010 Btech plus Mtech (4 years + 2 years= 6 years...)

  • @samudraganguly6711
    @samudraganguly6711 3 ปีที่แล้ว +14

    Sir: Khane pe dhyaan mat dena
    Me thinking: How can they eat Rice with Forks?
    Your videos are absolutely wonderful... Fan of you sir

  • @udaysaiphanindra3138
    @udaysaiphanindra3138 5 ปีที่แล้ว +11

    you are a very patient teacher sir.. hats off to your patience sir.

  • @nirajkc224
    @nirajkc224 3 ปีที่แล้ว +2

    This video is gem for me.You covered what couldn't have been in 2hrs lecture in my College.Thanks !!

  • @thedeafchannel7538
    @thedeafchannel7538 4 ปีที่แล้ว +5

    Such an impressive teaching style....thanks a lot Varun Sir!

  • @koushikghosh6986
    @koushikghosh6986 5 ปีที่แล้ว +2

    Everyone explain it by simple saying.But U explain it with explain.Love programming and ur explain also.Now I can write it in my exam.Thank u sir a lot.

  • @rinjakundu
    @rinjakundu 5 ปีที่แล้ว +4

    This is the best explanation ... no one could explain it this better !

  • @devanshmesson2777
    @devanshmesson2777 2 ปีที่แล้ว +1

    The best lecture for deadlock on the internet!
    Thank you so much!

  • @Vikashpoonia.ExamsABC
    @Vikashpoonia.ExamsABC 5 ปีที่แล้ว +2

    Efforts put by you in your videos are commendable. Nice explanation. God bless you.

  • @saadmanahmed860
    @saadmanahmed860 4 ปีที่แล้ว +1

    just marvelous lecture. I was stuck with this philosophers problem. i searched a lot on youtube, but not found any clear illustration. but after watching yours i am happy now. thanks a lot

  • @nvjrane
    @nvjrane 5 ปีที่แล้ว +3

    Thank you very much...it made dining philosopher's problem so easy. Keep it up.

  • @ShivAdiShakti108
    @ShivAdiShakti108 5 ปีที่แล้ว +3

    The best explanation for Dining -philosopher problem. Thank You

  • @MohanRaj-vp1zt
    @MohanRaj-vp1zt 3 ปีที่แล้ว +1

    One of the best explanations of dinning philosophers problem! Thanks a lot !

  • @ishanpand3y
    @ishanpand3y 5 ปีที่แล้ว +10

    Your explanations are so damn good. Sir you just saved me 😃 thanks a lot.

  • @kaleemurrehman7951
    @kaleemurrehman7951 4 ปีที่แล้ว +1

    Bilkul sir.. Not go for food.. Apse hi seekha h concept..... Thank u very much for such videos..

  • @Jeetu0301
    @Jeetu0301 4 ปีที่แล้ว +4

    Man you really know how to teach. Legend!!

  • @poojachauhan2709
    @poojachauhan2709 4 ปีที่แล้ว +2

    Excellent explanation in all OS videos.. Thank you sir

  • @AFNCompany
    @AFNCompany 5 ปีที่แล้ว +3

    Exceptional Talent of Teaching.

  • @nsandeep7574
    @nsandeep7574 3 ปีที่แล้ว +2

    One word you are great explanation India needs you :)

  • @manishkarmakar3927
    @manishkarmakar3927 3 ปีที่แล้ว +3

    sir you are great...loved your explanation...Thank You soo much

  • @shivani_raul
    @shivani_raul 5 ปีที่แล้ว +5

    Great explaination 🙌🏻All your videos are so much helpful

  • @anuragpandey8165
    @anuragpandey8165 2 ปีที่แล้ว +1

    I can't imagine any better video on dining-philosopher problem.

  • @manalisamani6729
    @manalisamani6729 4 ปีที่แล้ว +2

    Best ever explanation 👍😊 I actually got it what's this problem is ....
    Thank you for this perfect explanation 😊

  • @insideentrepreneur7904
    @insideentrepreneur7904 4 ปีที่แล้ว +333

    54 dislikes from private college teachers

  • @myqalb123
    @myqalb123 3 ปีที่แล้ว +1

    You are a magician, sir!!......can't thank you enough.🙏🙏

  • @sssaumya2069
    @sssaumya2069 5 ปีที่แล้ว +3

    thank you so much for making OS interesting....such a relief....keep going

  • @roopa4610
    @roopa4610 3 ปีที่แล้ว +5

    I don't understand hindi but I'm still able to understand this video just because the way you teach is beyond words❤️ great work 😊🔥
    How can we solve this problem using monitors ?

  • @prakritidubey7205
    @prakritidubey7205 4 ปีที่แล้ว +2

    Sir, you are making good effort thank you so much ♥️ its the best contant .

  • @yatharthdholakia5803
    @yatharthdholakia5803 6 ปีที่แล้ว +3

    Awesome sirji....I haven't seen a better explanation for this topic....thank you so much

  • @SkRimSd9
    @SkRimSd9 5 ปีที่แล้ว +1

    Thank u Sir. Thank u Soo Much.
    I wish I had a teacher like u. Best explanation.

  • @pvatsal99
    @pvatsal99 6 ปีที่แล้ว +13

    your style of teaching is superior to the majority of these "professors" :)

    • @GateSmashers
      @GateSmashers  6 ปีที่แล้ว +3

      Vatsal Patel Thankss... such a big compliment..

  • @sadasiva7398
    @sadasiva7398 4 ปีที่แล้ว +1

    Thank you sir for explaining such a complicated topic in a simple manner.

  • @Starwork09
    @Starwork09 2 ปีที่แล้ว

    Dining philosophers Problem k upar yhe video Harmare Collage k sir ne Recommended ki . Such a GREAT explanation ----- From DIT UNIVERSITY ,Dehradun

  • @manishtirkey7112
    @manishtirkey7112 4 ปีที่แล้ว +1

    Bs maja aa gya. No words for your explanation.

  • @nirjharbiswal876
    @nirjharbiswal876 5 ปีที่แล้ว

    Really so simplified explanation. Ek baar is video Ko dekhkar in sure dining philosopher concept Koi nahin Bholegaa. Thank you sir

  • @prasuntiwari4291
    @prasuntiwari4291 4 ปีที่แล้ว

    This is probably the best explanation available on the internet on this topic.

  • @bishaldutta4934
    @bishaldutta4934 6 ปีที่แล้ว +1

    Satisfied......good content.....guys please go through it....!!!!

  • @sauravdasgupta8237
    @sauravdasgupta8237 3 ปีที่แล้ว +3

    great explanation...but can't the two wait & signal instructions be combined into a single line so that each philosopher can either take 2 forks or none, enter the CS (if taken both forks), and release both forks? thus eliminating the chance of taking 1 fork and waiting for the other

  • @avinashkhara2405
    @avinashkhara2405 5 ปีที่แล้ว +3

    Thank you sir,u are teaching very well

  • @suryaajha5953
    @suryaajha5953 5 ปีที่แล้ว +3

    Best Explanation Chumesh!!

  • @anuragpandey8165
    @anuragpandey8165 2 ปีที่แล้ว +2

    35 min feels like 2 min with varun bhaiya

  • @raghavmanish24
    @raghavmanish24 6 วันที่ผ่านมา

    i just listen this topic in class lecture and forgot after that now when exams are on the way , today i understand this in one go ..........thanku gate smashers

  • @honeyboiii5317
    @honeyboiii5317 3 ปีที่แล้ว +1

    yeah exactly no need of any other explanation. Amazing explained>>>>>>> superb

  • @gourav1163
    @gourav1163 3 ปีที่แล้ว

    So Much Love Between Philosophers Eating In Same Plate With Same Forks

  • @arihantjammar8888
    @arihantjammar8888 4 ปีที่แล้ว +1

    Completely DEADLOCKED on watching and engrossed on understanding the concept!!!

  • @ironcommander01
    @ironcommander01 6 ปีที่แล้ว +8

    Made easy bala sir notes..BTW explanation is fab..keep uploading videos

  • @mayuribhandari2224
    @mayuribhandari2224 5 ปีที่แล้ว

    Outstanding explanation of Dining Philosopher Problem. Was unable to understand it from book.thank you so much!

  • @vkj5742
    @vkj5742 4 ปีที่แล้ว +1

    Sir, this topic is really very interesting and you explained it very well. KEEP IT UP.

  • @chopraa03
    @chopraa03 7 หลายเดือนก่อน

    finally got clear explanation after checking lot of videos, thank you sir

  • @YasirHacks
    @YasirHacks ปีที่แล้ว

    Thsnks alot sir,you are the best teacher i have ever listen in my life

  • @ektasutariya9294
    @ektasutariya9294 5 ปีที่แล้ว +1

    you do grate job, your explanations is uninstallable and covers all point.

  • @vishalsnsingh
    @vishalsnsingh 3 ปีที่แล้ว +1

    wonderful lovely explaination, seems like pure crystal.

  • @saptarshibose9718
    @saptarshibose9718 3 ปีที่แล้ว

    At the beginning I guessed it might be in deadlock for some cases. And at last you are discussing about it

  • @harshitkumar9312
    @harshitkumar9312 25 วันที่ผ่านมา

    Explained concept very clearly.

  • @kashinathlambe1950
    @kashinathlambe1950 6 ปีที่แล้ว +3

    Thank you so much sir.. For better understanding concept

  • @mahaparaashraf4827
    @mahaparaashraf4827 5 ปีที่แล้ว +1

    thanks a lot sir. your explanation is really nice
    in gate 96 a question was asked on this i saw that on book
    but the options were not relevant while the explanation was. so couldn't figure out which was was correct option
    Q: A solution to the dining philosopher problem which avoids deadlock is :
    options :
    a. ensure that all philosophers pick up the left fork before the right fork
    b. ensure that all philosophers pick up the right fork before the left fork
    c. ensure that one particular philosophers picks up the left fork before the right fork, and that all other philosophers pick up the right fork before the left fork
    d. none of these
    There was also an explanation and that was right. but idk which option to choose.
    the book has given option "b" as correct

  • @VishalYadav-gk1kg
    @VishalYadav-gk1kg 10 หลายเดือนก่อน

    Very Nice Explanation Sir, Thank You !

  • @revathikandula1606
    @revathikandula1606 4 ปีที่แล้ว

    I seen lakhs of diff videos,, but giving my first comment to this video,, actually I dont know single hindi word, but injecting every single piece,, thank you is the simple word to these videos,, but thank you sooooo much,,

  • @filmforeverofficial
    @filmforeverofficial 8 หลายเดือนก่อน

    Your videos are very helpful to me. You are a very good teacher. Thank you Sir.

  • @RanjeetSingh-xt5sh
    @RanjeetSingh-xt5sh 6 ปีที่แล้ว +4

    Very Helpful.... Clearly explained....

  • @ananyaroy9466
    @ananyaroy9466 5 ปีที่แล้ว +1

    Sir I just loved your explanation...it made my concept so clear..thank u so much sir

  • @anandsinha9692
    @anandsinha9692 5 ปีที่แล้ว +1

    You are a great teacher.

  • @talhasial5502
    @talhasial5502 3 ปีที่แล้ว

    MaSha Allah MaSha Allah bhai nay bohot acha parhaya ha. Main apnay bachon ko bhi parha sakta hon Dada abu bankay bhi. MOOODEEEE

  • @ayushsharma397
    @ayushsharma397 6 หลายเดือนก่อน

    Amazing job! I have one doubt though, you mentioned that there can be more then one philosopher in the critical section, considering the food as critical section. As per my understanding in this problem the chopsticks/fork is the critical section and not the food. What are your thoughts?

  • @qR7pK9sJ2t
    @qR7pK9sJ2t 5 ปีที่แล้ว +75

    Khaaane pe dhyaan mat dena ... Process pr dena ... THug life...

  • @saaagararts
    @saaagararts 4 ปีที่แล้ว +2

    Thank You Gate Smashers 3000! ❤❤❤

  • @tovideo100
    @tovideo100 4 ปีที่แล้ว +1

    Very clearly expressed with different cases. Thank you, sir.

  • @nehasrivastava4282
    @nehasrivastava4282 5 ปีที่แล้ว +1

    Best explanation...thanks man!

  • @faisalkhan-ve1vk
    @faisalkhan-ve1vk 4 ปีที่แล้ว

    sir , i am your big fan...... watch your all video related operating system and dbms.
    hands off to you sir...

  • @Akansha_-fd7en
    @Akansha_-fd7en ปีที่แล้ว +1

    YOUR VIDEO IS LIFE SAVER

  • @deepakjose9889
    @deepakjose9889 4 ปีที่แล้ว

    I don't even know Hindi still, I have understood the concept better than it was taught in class. Very good sir. Can't wait to watch more of your videos

  • @mansinauni
    @mansinauni 4 ปีที่แล้ว

    The way u teaches clears...whole.. concept.

  • @Pooja-lm5yj
    @Pooja-lm5yj 2 ปีที่แล้ว +1

    dude u r at god level man

  • @mohdabdulazeem1054
    @mohdabdulazeem1054 3 ปีที่แล้ว

    I would be very happy to pay to watch the videos. Awesome. Great explaination.

  • @vedantgandhi2208
    @vedantgandhi2208 ปีที่แล้ว +1

    What happens when P0 comes and it preempts before completing the second wait operation and at the same time P1 enters?

  • @RISHABH-VERMA
    @RISHABH-VERMA ปีที่แล้ว +1

    REVISING JUST 2HRS. BEFORE MY EXAM, Hope So, My OS exam will go as easy as this problem.

  • @nabeelaashraf2373
    @nabeelaashraf2373 4 ปีที่แล้ว

    Good explanation. There is also asymmetric solution to this problem where odd numbered philosopher picks up first left chopstick and then right chopstick. Whereas, an even numbered philosopher first picks up right chopstick and then left chopstick

  • @appschoolss
    @appschoolss ปีที่แล้ว

    I can not find a better explanation than this. Thank you!

  • @vsk9630
    @vsk9630 3 ปีที่แล้ว +1

    Thank you sir this ia amazing explanation 👍👍👍

  • @chandandastanti7557
    @chandandastanti7557 5 ปีที่แล้ว +2

    Asm sir your explanation is awesome 🌟 that makes my concept very clear please upload more videos. Regarding cse papers

  • @akashrajendraprasad3717
    @akashrajendraprasad3717 3 ปีที่แล้ว +1

    this is the only time in my life where i had my full concentration for 35 min without any distraction.

  • @roopamrajvanshi4724
    @roopamrajvanshi4724 4 ปีที่แล้ว

    If you can't explain it simply, you don't understand it well enough: Einstein
    This is the best explanation for this problem I've come across. Great work sir!

  • @shubhamanoop9514
    @shubhamanoop9514 5 ปีที่แล้ว +1

    U r my best teacher thank u sir

  • @SaumyaSharma007
    @SaumyaSharma007 2 ปีที่แล้ว +1

    Sir u are great 🙂....
    Long live Sir 🌟🙏

  • @govindtandon4866
    @govindtandon4866 4 ปีที่แล้ว

    Easiest explanation,Thank you
    Please make a video on Sleeping barber's problem