Hey guys a dope analogy for y'all, assume the critical section as washroom and people wanting to get in as the process. When you want to get in you check if it's locked if so you wait, else you get in, lock it and do the thing and get out unlocking the lock.
I needed to watch it again to understand it very well. It's amazing how this code works and how someone managed to create it from scratch. Great content btw
Thanks a lot Sr, for these videos......, they are like another form of Galvin book but in a very simpler way, u saved me from reading the long long chapters of galvin at the exam time !!🙏
For the people who are wondering why the same problem of concurrency wouldn't take place with the atomic operation (because saying that it just won't interrupt is not sufficient and wouldn't oblige one process calling the Test-And-Set at the same time to wait for another one to make the same Test-And-Set call) is just because the definition of an atomic operation is not only it being uninterruptible, but also (since this is a hardware based solution; and this is the part that the video doesn't cover) the fact that atomic operations translate to CPU hardware bus locks so that other CPU physical/logical cores won't be able to do the same operations. Think of it as a smart CPU who wouldn't allow its cores to do the same task (as in: that same tagged operation in the assembly level; which is the atomic operations 'Op') in a concurrent manner, and instead would let them wait for the bus #LOCK to be clear again to allow such execution of 'Op'. (From Intel: Intel processors provide a LOCK# signal that is asserted automatically during certain critical memory operations to lock the system bus or equivalent link)
So in extremely simplified terms, while the atomic operation TestAndSet() is called and executing, it sets the #LOCK signal on the physical bus connecting physical/logical cores of the CPU, effectively banning them from executing the same operation?
For those who don't know how we need hardware support: The atomicity is not done using the provided C code, but it is done using special Assembly instructions and the provided C code is for educational purposes only (The C code here is considered pseudocode). (Not sure if my comment is correct but it seems logically to me after doing some research)
I'm not sure but I think it is because for the test and set instructions to be atomic ibm addes it to their instruction set which required to add some new control logic in the processor which is a hardware modification...
Lack design is embedded to processor i.e definition of the lock ,and the calling is done from your application ,I e being an app developer of you want to use the hardware lock ,you can do it by declaring and initialising a Boolean vareable 'lock' to false ,and pass it as a parameter to the test and set function ,hope it clears your doubt
i have followed a few couse of neso academy which were full free and i appriciate them and also share with my friends. but i shocked when i saw this paid course. making them paid cause lost your community, since there many people (like stutdent etc) can not afford. you can think over alternative revenue models like adding advertisment etc. i hope you publish whole serias as free soon.
99 rupees per month is not costly brother and they provide all other courses as well, they are teaching this concepts from Galvin so quality of resources is also best :p
If it is not satisfying the bounded waiting which is one of the requirement for the solution, how can we say that it is the solution for synchronisation problem. Please explain
You mentioned SetAndTest function has to be atomic in order to implement this solution, but does not cover how this function is going to be atomic. It would be better if you add the atomic functionality code too in this video.
Sir please make a video on THIS pointer and and also chaining of functions...I've gone through many yt videos and Google articles....but I couldn't find through which I could understand it
What if there are two processes and first one gets preempted after storing rv, the same for second one, now both will return false and will enter the critical section?
thank u sir！ But I got a question, is test and set a privileged instruction? I check a lot of paper still can't get the answer.thanks for your sharing!
test and set is provided by the hardware as an atomic instruction i.e., multiple processes cannot concurrently perform test and set. This ensures test and set works perfectly which was the drawback of peterson's solution
There is some bug in the code.In the parameter of the setAndTest() method the type of *target will be of int, because address will always be an integer value.
It is actually passing by reference. So the thing means that target is passed by reference. Infact target itself is an address and *target is value at that address which is boolean here.
From Egypt, You Are A Great Person
Hey guys a dope analogy for y'all, assume the critical section as washroom and people wanting to get in as the process. When you want to get in you check if it's locked if so you wait, else you get in, lock it and do the thing and get out unlocking the lock.
I was just thinking the samething lol
yOU JUST EXPLAIN THE SAME ANALOGY HE EXPLAIN LMAO
wasnt that "dope". he just explained the same thing in the video using a person working inside a locked room. smh
thanks mate
I needed to watch it again to understand it very well. It's amazing how this code works and how someone managed to create it from scratch. Great content btw
I can say one thing your real teacher and genius
Thanks a lot Sr, for these videos......, they are like another form of Galvin book but in a very simpler way, u saved me from reading the long long chapters of galvin at the exam time !!🙏
Great video!! i have an exam tomorrow and this is so helpful. Greetings from Argentina!
For the people who are wondering why the same problem of concurrency wouldn't take place with the atomic operation (because saying that it just won't interrupt is not sufficient and wouldn't oblige one process calling the Test-And-Set at the same time to wait for another one to make the same Test-And-Set call) is just because the definition of an atomic operation is not only it being uninterruptible, but also (since this is a hardware based solution; and this is the part that the video doesn't cover) the fact that atomic operations translate to CPU hardware bus locks so that other CPU physical/logical cores won't be able to do the same operations. Think of it as a smart CPU who wouldn't allow its cores to do the same task (as in: that same tagged operation in the assembly level; which is the atomic operations 'Op') in a concurrent manner, and instead would let them wait for the bus #LOCK to be clear again to allow such execution of 'Op'. (From Intel: Intel processors provide a LOCK# signal that is asserted automatically during certain critical memory operations to lock the system bus or equivalent link)
what makes a solution hardware solution and software solution?
So in extremely simplified terms, while the atomic operation TestAndSet() is called and executing, it sets the #LOCK signal on the physical bus connecting physical/logical cores of the CPU, effectively banning them from executing the same operation?
Thanks for starting Operating Systems Again ♥️
Thump up. You explain in just wonderful way. Keep going
Best video. Thank you very much.
Ur videos must be getting a lot of traffic now, as it is time of our mid term exams :)
Thanku so much sir for making such simply understandable video... It's very helpful to all student.. 😊
For those who don't know how we need hardware support:
The atomicity is not done using the provided C code, but it is done using special Assembly instructions and the provided C code is for educational purposes only (The C code here is considered pseudocode).
(Not sure if my comment is correct but it seems logically to me after doing some research)
thanks for uploading at freely even they are paid courses
Great Explanation !
3:27 understood everything under 30 second
Thanks a lot. I understood this clearly.
I have my OS exam Tomorrow,thank you so much , l❤️ from Pakistan🇵🇰
You are awesome! Thank you so much
owesome explanation. Many thanks
Best Explained
thank you sir, please we need a video about SWAP instruction please !!
amazing explanation.
Amazing explanation
God Bless You sir, you are awesome!
Great work. Well done
best explanation
Why is it called a hardware based solution when we are writing a program to solve it?
because atomic operation requires special hardware support
I'm not sure but I think it is because for the test and set instructions to be atomic ibm addes it to their instruction set which required to add some new control logic in the processor which is a hardware modification...
Lack design is embedded to processor i.e definition of the lock ,and the calling is done from your application ,I e being an app developer of you want to use the hardware lock ,you can do it by declaring and initialising a Boolean vareable 'lock' to false ,and pass it as a parameter to the test and set function ,hope it clears your doubt
Exactly
Pata nai bc
first of all Thanks for your efforts.and please I need the subtitle of the video
i have followed a few couse of neso academy which were full free and i appriciate them and also share with my friends. but i shocked when i saw this paid course. making them paid cause lost your community, since there many people (like stutdent etc) can not afford. you can think over alternative revenue models like adding advertisment etc. i hope you publish whole serias as free soon.
99 rupees per month is not costly brother and they provide all other courses as well, they are teaching this concepts from Galvin so quality of resources is also best :p
If it is not satisfying the bounded waiting which is one of the requirement for the solution, how can we say that it is the solution for synchronisation problem. Please explain
wonderful
Thank you
You mentioned SetAndTest function has to be atomic in order to implement this solution, but does not cover how this function is going to be atomic. It would be better if you add the atomic functionality code too in this video.
Please upload all videos of chapter 6,7,8 quickly i have papers next week
They’re already available on our app and website. Please access them there.
Sir please make a video on THIS pointer and and also chaining of functions...I've gone through many yt videos and Google articles....but I couldn't find through which I could understand it
What if there are two processes and first one gets preempted after storing rv, the same for second one, now both will return false and will enter the critical section?
clearly expained
thank u sir！ But I got a question, is test and set a privileged instruction? I check a lot of paper still can't get the answer.thanks for your sharing!
Thanks
It would be very helpful if you provide link for all your slides to download
How is this h/w based solution. I mean how can we tell whether a solution is h/w based or s/w based ?
test and set is provided by the hardware as an atomic instruction i.e., multiple processes cannot concurrently perform test and set. This ensures test and set works perfectly which was the drawback of peterson's solution
Thanks !! when you say Process P1 & P2, do you means two threads ? because else how the lock variable would be shared among them.
Ya
super explanatiion
is not there any questions on every chapter?
While (0) means it will not enter critical section right? @11.10
No
If while ( 0 ) loop becomes false,it breaks loop and enters critical section
There is some bug in the code.In the parameter of the setAndTest() method the type of *target will be of int, because address will always be an integer value.
It is actually passing by reference. So the thing means that target is passed by reference. Infact target itself is an address and *target is value at that address which is boolean here.
Is this also called Mutex?
feeling bad for P2 who never got the chance to get executed. RIP
what makes a solution hardware solution and software solution?
did you find an answer
Instead of Room sir you should take example of ATM Machine
I cant understand how lock value is changhed by 1 by target variable ?
I think passing by reference
❤❤❤
Can I get slides of the lecture
Best
How is it a hardware-based solution?
There also exist solution to the this problem that satisfies all the three required conditions, you have not uploaded that solution.
sir please upload videos on c++ 🙏it is very important
🙏🙏🙏
I. Love. You
Why is this called a Hard Ware solution when it is only a program ? Even Peterson's solution is also a program.
where's the english subtitle ?
6:10
Can you check your neso app, I can't make a payment until now :(((
We checked, and the app is working fine. Please update the app or try using our website www.nesoacademy.org
@@nesoacademy I updated and when I pay with visa card it didn't send me OTP and if i retype my card it will show payment failed
You may also try PayPal as the payment option.
@@angphamminh6247 same with me i tried many time also notify nesso at app
😍
only 4.2k likes with 245k views!
*A toilet: Mutual Exclusion.*
you should be a Tamilian cuz your accent is same as Abdul Kalam's accent
I love you sir❤
Will you marry me
Thanks a lot! It's much clearer now.