L-3.4: Critical Section Problem | Mutual Exclusion, Progress and Bounded Waiting | Operating System

[@tusharkumarsingh3048]

🎯 Key Takeaways for quick navigation: [00:00] Critical Section & Cooperative Processes - A critical section is a part of a program where shared resources are accessed by multiple processes. - These processes are cooperative, meaning they share something in common, like code, memory, or variables. [01:24] Critical Section vs Non-Critical Section - Code is divided into critical and non-critical sections. - The critical section is where shared resources are accessed. - The non-critical section is the remaining code that doesn't access shared resources. [02:17] Critical vs. Non-Critical Sections & Shared vs. Non-Shared Variables - Code is further divided into critical and non-critical sections based on whether they access shared resources. - Shared variables, like a common count variable, are placed in the critical section. - Non-shared variables, like individual program-specific variables, are placed in the non-critical section. [03:37] Reason for Taking Care During Critical Section Execution - Need to be careful when executing the critical section to avoid race conditions. - Race conditions occur when multiple programs access and modify shared variables concurrently. [04:56] Preventing Race Conditions with Synchronization - Synchronization is necessary to prevent race conditions during critical section execution. - Different methods like semaphores, monitors, lock variables, and TSL can be used for synchronization. [05:22] Synchronization Methods for Critical Section Access - Programs need to go through an entry section before accessing the critical section. - Different synchronization methods like semaphores, monitors, lock variables, and TSL can be used to control entry. [06:13] Entry Section as a Gatekeeper for Critical Section - The entry section acts like a gatekeeper, controlling program access to the critical section. - Similar to locking and unlocking a door, only one program can be in the critical section at a time. [07:34] Entry & Exit Sections for Critical Section Access - Programs enter the critical section after executing the entry section code. - The exit section code is executed after exiting the critical section. - These sections ensure proper synchronization and prevent race conditions. [09:05] Four Conditions for Synchronization - Synchronization methods must fulfill four conditions: [11:17] Mutual Exclusion Explained - Mutual exclusion ensures only one process can be in the critical section at a time. - Critical sections contain shared resources accessed by multiple processes. - While one process is in the critical section, other processes trying to enter are blocked. [14:00] Mutual Exclusion and Synchronization - Mutual exclusion is a critical requirement for synchronization, ensuring only one process can be in the critical section at a time. - Similar to locking a physical resource, processes are blocked from entering the critical section if another process is already using it. - Achieving mutual exclusion is the primary condition for a synchronization solution to be valid. [15:20] Progress Condition for Synchronization - Progress ensures no deadlock occurs when no process is in the critical section and a waiting process wants to enter. - If one process is waiting to enter the critical section while no other process is using it, the waiting process should be allowed to proceed. - Progress prevents a situation where processes block each other indefinitely. [15:20] Progress Condition for Synchronization - Ensures no deadlock occurs when no process is in the critical section. - If a process wants to enter the empty critical section, it should be allowed to proceed. - Prevents processes from indefinitely blocking each other's access to the critical section. [19:47] Bounded Waiting Condition for Synchronization - Bounded waiting ensures a process waiting to enter the critical section does not wait indefinitely. - While one process is using the critical section, other processes can wait for a limited number of turns before they are allowed to enter. - This prevents a situation where one process starves another process from ever entering the critical section. [19:47] Bounded Waiting Explained - Bounded waiting prevents starvation, ensuring a process waiting to enter the critical section does not wait infinitely. - While one process is using the critical section, other processes can wait for a limited number of turns before they are allowed to enter. - This ensures all processes eventually get a chance to enter the critical section, preventing one process from monopolizing the resource. [23:28] No Assumption on Hardware/Speed Condition for Synchronization - Synchronization solutions should not rely on specific hardware or process execution speeds. - A solution should function correctly regardless of the system's architecture (32-bit vs 64-bit) or processor speed (1GHz vs different speeds). - This ensures portability and avoids tying the solution to specific hardware limitations. Made with HARPA AI

[@Viveksharma-up3pf]

best line : *khud bhi progress kare aur dusron ko bhi karna de* (◕‿◕)

[@JalajBhandula]

True

[@prernapriya8699]

True

[@kattarshwetabhbhakt6785]

Yes

[@sagarkafle9259]

17:50 it is

[@Seriverse]

aaj ka suvichar lol

[@sabeetabedi127]

The good thing in your lecture is that you give the examples related to our life or funny examples, that make us remember each point... This is an important part of making anything remembering lifetime

[@GateSmashers]

Thanks for your precious feedback.. lots of love

[@karthikeyap3357]

Bilkul sahi

[@sacchitjaiswal7896]

Khud bhi progress kre aur dusro ko bhi progress karne de ... Bhai fhaad lecture h mjaa aa gya ... nice explanation... thanks

[@_jainanurag_]

Best video of Operating System. Sir khud bhi progress kr rhe hme pdha kr aur hmara bhi progress bdha rhe. Teachers we need :)

[@sourindas322]

when he said, Progress is like our Society, koi kisika bhala nahi chahta. I FELT THAT !

[@sahajjain6796]

That smile on face of sir , when he said both P1 and P2 in the washroom 😍😍😍😍

[@computewitharjun]

14:18

[@TJVideos]

😂

[@faheemahmednoor4266]

That Killing Smile.

[@mehadmushtaq3504]

I also notice!

[@Xd-dw7oe]

😂😂

[@siddhesh_bhutki]

Never knew KL Rahul can teach so brilliantly. Hats off to you KL

[@Harish_00007]

😂Areyy bhaii

[@abdulhaleem3708]

😂😂😂

[@parthsinghpatel5830]

Rather it should be, never knew varun singla can play such good cricket

[@aviralmishra3015]

🤣🤣🤣🤣

[@thecoding_cat21]

bhai tera chasma badal le

[@parthip998]

Hi random students scrolling across comments, may you all secure good results in your exams... 😇🤗

[@rehanasharif2279]

Aameen

[@manishpurohit1765]

Thanks bhai

[@sakshipandita5491]

Thanks bro❤️

[@utkarshshah7292]

Especially competitive exams like Gate, UGC,....

[@simransagar3811]

Thank you

[@ImHinduu]

bhai...apke charan ko sparsh karke pranam karta hooooo..........yaar bhai kya padhate ho bilkul man lga kar padhate ho bhai....kasam se pahli baar mai kisi ki itni taarif kr rha hoooooo.....................thanks alot..........bhut bhut dhanyvaaad sir ji

[@GateSmashers]

Love and Blessings

[@omgmaw]

You are seriously the best instructor I have ever watched. You explained this so well. Thank you so much. Please continue to make more hard computer science subjects.

[@sajansekhu8785]

sir such main amazing explanation...25 mintue ki vedio thi. pta hi lga kb khtmm ho gyi..mtlb fully focus ho rha tha...such main u r way of teaching is such awazing.....

[@gourabmukherjee2169]

I am a working professional preparing for an interview to switch companies but someday down the line I wish to be a teacher like you guys.... you guys are inspiration!!

[@sanchitasinha8787]

I'm preparing for my placements and I'm using your OS playlist. So far it has been amazing and I have been liking these videos even before it starts because I know I won't be disappointed. Thanks a bunch!

[@8dworld825]

have you placed?????

[@Sandeepkumar-uv3rp]

@@8dworld825 haa i am placed bro

[@8dworld825]

@@Sandeepkumar-uv3rp who is u?

[@Sandeepkumar-uv3rp]

@@8dworld825 god

[@vickey_jr]

You are one of the BEST teachers in the world! I learnt Database Systems from you and now learning Operating Systems. Love from Pakistan

[@deeptika382]

Your concepts and explanation is so strong that it compels us to hit the LIKE button on each video! :) Thanks a lot sir for all the hard work you have been putting in to create these wonderful videos :)

[@malkeetsapien4852]

Thank You ! Literally you made Critical Section a piece of cake ! Much love Man !

[@abeerafazalbsse856]

bht bht shukria. me Pakistan sehun or yaqeen se keh skti ap hmare professor se zyada acha prha re he, afsos he k ap ka channel muje pehle q nai mila, mgr khushi he k jab bhi mila bht faida pohanchaya. ab muje kisi ki bheeg mangni nai pre gi k muje smjha de q k ap hmare best teacher he.

[@shubhamshrivastava4860]

You just force us to click the like button. Amazing explanations sir, keep it up. Thanks for making Operating System subject this much easy and interesting. Awesome channel for clearing the concepts of Operating System. Best of luck for the future.

[@priyanshuparashar7548]

i am following the proper playlist. just studying for 2 hrs of os and my concepts are all clear. ty sir!!!

[@AsaadHussain98]

That came out direct from the heart, Progress

[@monikasharma1184]

you are one of the best among the computer science teachers on KZbin.. well done

[@blacktrojan3313]

Respect from PEC CSE '21. Thank you sir, bina aapke college passout hona mushkil ho jaata. Ab degree to mil jayegi thanks to you.

[@mastercode1011]

I think camera man will be able to crack the gate examination

[@Just4Fun4424]

There is no camera man bro

[@aishwaryakini1352]

Amazing teaching.... Finally found a solution to learning RTOS for my M.E course ..... Thank you sir 🤩

[@shashanktiwari5018]

Good

[@lazeezbiryanii]

I have exam tomorrow . Due to online classes I don't attented one class of os . Thanks for saving me sir . Dil se thank you . 🙂

[@krishnamahale6428]

Sir u just saved me from an hour of book reading. Thanks for such incredible content. Your videos synchronize well with my brain.😊

[@shiprashetty7195]

I love how he explains 😂😂❤️ I understood everything thanks ❤️❤️

[@prakaaashh]

I am preparing for my placement and it is very hard and sometimes frustrating time also, but when I start watching your playlist, smile automatically come on the face. Thanks the way you teach, also real life relatible examples helps a lot to remember the concept, especially for non CSE background students. Also commenting for better reach😁😁

[@someshthapliyal6619]

Bhai lg gyi teri??

[@prakaaashh]

@@someshthapliyal6619 haan bro

[@prakaaashh]

@@someshthapliyal6619 yes bro

[@rahulpalvlogs1033]

Phenomenally, everything is told in an accessible and reasonable way.

[@snehalpatil3433]

just want to say thank you.jitne bhi videos dekhi hai, never have to see other videos you solve every doubt 😊

[@AmanPatel-fo6dj]

doubts just vanished like magic! Thank you!💯

[@reyazalam1391]

U have a class man...classic teaching ... progress wala example to mast tha👍😊 Thanx a lot sir for teaching us such a confusing topic effortlessly.

[@aditiparmar9812]

operating system ka gyaan + jeevan ka gyaan 👏🏼👏🏼👏🏼

[@Vishaltuts]

Nice explanation sir, aap jesa koi nahi you tube per jo esa operating system padha sake. Thanku sir ❤❤ sir. Aap great hai.🙏🙏🙏.

[@AwsShorriw]

Lots of Love from Pakistan ... You are saviour for backbenchers too..

[@rishabrana6904]

Tum logo ko yh v pdate h😂😂 Muje lga tum bss “boys play well” aata h..😂😂

[@mayur7670]

@@rishabrana6904 ooo bete mauj kardi😂😂

[@Maneesharma1947]

I have to say u have such a great skill of teaching... Love u.!

[@asadfarooq5237]

Master u deserves more subscribers... You r doing something special...

[@Ritzieworld]

Most funniest explanation ever 😂 understood such brainstorming topic in one go🙏

[@RohitBindalMusic]

Interviewer: What do you understand when progress is not there in process synchronization ? Varun Sir's Student: "Khud to karna nahi kuch or dusre ko kuch karne nahi dena" *Selected*

[@GateSmashers]

hahahaha...

[@GULSHANKUMAR-xi7ww]

hihi

[@sakshamsrivastava6280]

Haha

[@sakinafatima]

😄

[@rajkishore384]

@@GateSmashers ha

[@ridaazm7172]

You are literally a saviour ...one night before exam😃😃... May you get huge reward for your service

[@parassaini9010]

wow!! Thanks sir, it's very interesting to see that how you make a topic interesting so awesome sir.. God bless u..

[@mohammedayanhussain4032]

from my degree to now in my masters been seeing your videos a day before exam and its so clear and i can write my own stuff by just listening to you.

[@sharuk3545]

shru majburi me kia tha pr ab mza aa rha h .Awesome job sir no one can imagen that OS is how much interesting , Thnk u soo much sir

[@udipto100]

Excellent explaination sir. All the topics were covered about the properties of a critical section. It was very helpful. Thank you

[@prasannapm3220]

well said sir , others not grow neither they allow us ....weed filled society

[@meme_sbkd]

Sr you helped me last year when i study about Digital Logical Design and now you helped me again in Operating system Thank YOu sir

[@vikrant_462]

The way of your explanation is superb,thanku sir... For making my semester simple

[@GateSmashers]

Thank you so much for your love and support. Bless you.

[@mohammedkaifmirza7585]

The kind of examples you are giving they are helping us a lot......just keep that continue

[@indersingh2371]

Khud to krna ni kuch or dusre ko krne ni dena ...was osm ❤❤love this video....

[@sabakhanam7895]

sir you really made me understand. a unique way of explanation thanks ..SHAHID from Kashmir india

[@deepakdhanwade971]

God bless with you good health, prosperity and satisfaction. You are helping those seeking knowledge.

[@anushkasharma5607]

you are just amongst the best one out there !! inspirational work 🙏🏻🙏🏻🌸

[@shifamahin5828]

You are the best teacher, sir. I thank you from the bottom of my heart for providing such great content...

[@anandg4018]

Guys first like the video and then start watching,,, Thanks for the efforts 👏

[@Smile-to2ii]

bhai ap ne mera paper pass krwa dia, parnam from Pakistan

[@hamidarahmanhappy9010]

I got a lot of help watching this video.Thank you.From Bangladesh.

[@learnwithafia5257]

Very helpful Jazakallahu khairan kaseera 🥰

[@afiamobassira2988]

Holly your lectures are so good. No wonder why i didn't find you earlier...Love and best wishes from Bangladesh

[@eshumir1902]

MashaAllah .....Each n every word of ur lecture is perfect n u made critical topics easy .....👏👏👏👏👏👏👏👏👏👏👏

[@GateSmashers]

Thank you so much for your love and valuable feedback

[@ayushjindal4981]

khud to kuch karna nahi hai aur doosre ko bhi nahi krne dena....paaji..tussi great ho!!

[@vishalchauhan9832]

Sir aap bahut bahut bahut bahut.............. Bahut acha explain krte ho!

[@vishnusingh7312]

mast... explanation no. 1 ,clearly solve every doubt

[@kumargaurav3852]

the way you teach is really nice..videos are clearing concepts as well as very enjoyable

[@amoron.5421]

Teaching way is so good even when my focus sometimes lacks i am to catch up with the lecture. just awesome

[@shehryarkhan7261]

I am a subscriber from Pakistan, when i search a topic on KZbin and if I found your video on that particular topic ,I only see your video and skip rest of all.Love you sir

[@vinayakapunjabi2801]

yar tum best ho kaash meri sab subjects k teacher aap he hote sir aapko meri aise dua lage ki aap world k best teacher ban jaao sachi kaafi acha padate ho

[@eagleshadow7967]

This is hard subject but if you have a teacher like you this will become very easy thankyou 😊

[@sandhyaranisenapati20mcs-09]

Amazing way of teaching🤗🤗thank u sir for doubt clearing 😊😊

[@AditiKSethy]

You cleared my all doubts Sir.Thank you so much.Appreciate for your efforts..Keep Going .

[@GateSmashers]

It's my pleasure

[@varshamehra8164]

Sir aap real life example deke bohot achche se concept clear KR dete ho.

[@dollyyadav3251]

Best ever explanation, it makes my concept crystal clear 😊

[@ihsanullah1918]

Thanx a lot sir for teaching us such a confusing topic effortlessly. Love from Pakistan♥

[@oindrilamajhi7050]

THAT LINE .. khud bhi progress kare aur dusron ko bhi karne de :)

[@ShivAdiShakti108]

Great explanation and examples Sir. Especially Progress vala :)

[@aditiparetkar2862]

Thank you so much sir for teaching in such a friendly way , your videos are very helpful to understand the topic !

[@learningcore289]

Watch in 2x for best experience. Great explanation

[@ritikamishra1256]

Bhaut achi video sir..... thank you sir .......

[@AbdulMajeed-sk1kf]

Very Helpful video, thank you very much for putting in such a great effort

[@anikkhan8811]

Can't believe this is about OS which used to scare many of us. 25 minutes felt like a story time...... Thanks Mr. Varun :)

[@hamzamughees5673]

Sir ur way of explaining is extremely admirable, keep up the great work. Love from Pakistan and Ireland

[@shrutirajput1382]

Wowww! Amazing xplaination

[@ratikvarshney]

amazing work ,i am glad i found you

[@electronicengineering6035]

Thank u so much for free education 😍 May GOD fulfill your all desires.

[@shivangi2174]

Thank you so much Sir, your videos are so helpful and so well and easily explained, not only for gate but also for gaining concept and root of the subject, you made so easy for us, no book can explain these complex topics so well. You have done an appreciable job for students, Thanks a lot Sir. May God Bless you and you always achieve all success and happiness you deserve.

[@arkodipdas4688]

Sir,You just gave the best example for the Progress Condition. 17:54

[@riturajsarkar6665]

17:50 the savage burn was awesome 🔥 🔥 🔥

[@arnold8090]

Gate smashers hai sabh ka masiha ~ Engineering Students Thank you Varun sir for the amazing videos. Lots of love and best wishes to you and your family.

[@hemantgautam7450]

4 years ago you were saving students And still you are saving many students before exams

[@salonijain737]

Thank you sir you are best 😊😊

[@CSERaginiGupta-vc8hd]

No one can explain like you.. Digested everything in mind

[@bgmihighlights6378]

Man I love you ,you literally will save my os exam man cant thank enough ,god bless youuuuuuuuuu sir!

[@mohammedkaifmirza7585]

Your Explanations are wonderful sir, Your videos are helping me a lot, Thank you very much.

[@statuslife4918]

Sir exactly very nice explanation I am watching first time and I have understand all the concept..... Thank you sir......

[@akshada3444]

Its before one day exam thank u sir ur great best teacher 😊

[@atreyanagal2790]

Very nicely explained, hats off!!

[@parveenbhullar5640]

Aap ka samjhane ka tarika bahut achha,hard term bhi aasani se samajh aa jate🙏

[@computerguy3550]

Gajab Ki Videos Hai🙌

[@vikashdwivedi2015]

Thank you so much sir 🙏 your way of teaching is outstanding and easy to understand the concept ✨😊

[@sakshamsinghrajput22]

This video is too awesome..........👍👍👍👍👍👍👍👍