I recommend this video to anyone who for the first time, is trying to learn about REPLACEMENT ALGORITHM - FIFO. It's the most simplest video ever here on RUclips, than any other video that i came across. Thank you #TechAcademy
Is the order of the values we write on the columns important? Because we did it in different way for each one. I'm asking to you cuz you're saying that you understood this well
I got confused. When you check for LRU digit, how many digits to consider while going left? U took 3 spaces and in one case u took 4 spaces. I don't get it, we have to ignore 0?
Ishu D You can consider as many as you need. You need to find which page was inserted in the page frame first. So you check all the pages which are already in the page frame and check when they were inserted, whichever was inserted first is the LRU and you remove it and insert next one when there is a page fault.
I hope it is not too late, the answer to your question is: You will always look backward for current number that are in the 3 frames ( in the case you had a HIT that is mean, the number was already in the memory when the CPU needed it, you don't have any change in the frame numbers , in this case, you can go backward until u find 3 DIFFERENT NUMBER in the queue... Hope this help
how will you do this for 2 3 2 1 5 2 4 5 3 2 5 2. here when 2 3 1 are loaded comes 5. so now 1 is most recently used then 2 and then 3.so 3 should be replaced is it correct? there is doubt because again there is a occurence of 2 before 3.so which page should be replaced 2 or 3?
In LFU you take into consideration how many times a page has been used so far (frequency). The one with the lowest frequency gets removed. Note that the frequency gets reset every time you remove it. In LRU you just remove the "oldest" one of the 3. Eg. you add pages 4 then 5 then 8 and you need to add page 6. You remove page 4 since it's the oldest one. It's basically which one was used first between the 3.
Hello. The explanation is very good. My doubt is - after checking the most recently used, how to follow the order ? how to place pages in the page frame ? In 4th column - you wrote 2 first and then 0 , then 1. Here as per most recently used , 1 should be written first and then 0. In 6th column - you wrote the pages 2 , 0 first and then 3 . Can i write 3 first and later the most recently used pages? Thanks in advance. Waiting for your reply.
Is the order of the values we write on the columns important? Because we did it in different way for each one. I'm asking to you cuz you're saying that you understood this well
I recommend this video to anyone who for the first time, is trying to learn about REPLACEMENT ALGORITHM - FIFO. It's the most simplest video ever here on RUclips, than any other video that i came across. Thank you #TechAcademy
Best explanation i've find in RUclips.
Thank you so much
Is the order of the values we write on the columns important? Because we did it in different way for each one. I'm asking to you cuz you're saying that you understood this well
most conceptual ...and here in this video the red arrow clear all the confusion about LRU.
thank you.
i saw a lot of videos and yours are the best one, amazing explanation!
YES, I LOVE UR EXPLANATION, I LOVE IT SO MUCHH!!!!! THANKK YOUUU
i can understand clearly .way you teaching is good than my teacher. thank u
The Best Explanation.Really helpful, thanks a lot.
Madam u saved my semester 💪😁
Engineering must be completed how does it feel
@@Randomvideos-qx2vpand we are just getting started 😅
Real clear and simple explanation ... thnq for the video
Thank you so very much. You are far more clearer than my instructor.
Awesome explanation.This helped me in my semester 6 Computer Organization.Thank you very much
Hi , I got the answer for the previous doubt of LRU Algorithm. your page link of FIFO page replacement helped me. Thanks a lot.
Great explanation, the highlighting of the numbers and examining page faults were super helpful.
Thanks mam ❤ now I am fully understand this page replacement algo .
Best LRU video I've found. Thanks so much!
Thanks for providing us with a clear understanding, my brain was almost about to explode.
it was great.understood 3 concepts in just one small video
It clears my confusion 💯💯 best one
i read text book.i didnot get the logic .but i see this video it is very helpful to me to learn the concept of LRU.thanku so much
SO CLEAR EXPLANATION THANKYOU
Explained with such simplicity. Great job
Loved it ! Brilliant explanation . You made me understand perfectly :)
tnx i like this tutorial . u make me understand perfectly in LRU page replacement algorithm .
You are welcome :-)
can u send me the LRU page replacement java codr which shows chart to .. mean output diagram ..?
I have my co paper tomorrow and I cleared my concept seeing ur videos
Thanks
Nicely explained. I understand the actual concept of LRU after watching your video. :)
crisp and clear thank you
Really helpful. Amazing explanation. Last minute life saver. Thank you very much.
Last minute life saver, thank you so much
the best best best best best best best best best best best best explaination
The reverse Arrow Mark is helpful to understand thank you very much
LOVED IT.. U EXPLAINED IN BEST WAY
Really helpful video.....
Thanks a lot mam
very nice explanation,very useful
Bestest explanation ❤
clearest explanation out there! good work! thanks btw~
thank you maam .... It helped me a lot ...Thank u soo much♥️
awesome explanation thank you so much
that was very descriptive and well spoken...thanks
This was amazing. Thank you so much! :)
Great thanks man!!! Totaly clear
Thank you for sharing such a brillant video :) helped me alot
what is the difference between LRU algorithm and optimal replacement algorithm??
perfect.....clear And simple
wonderful explanation
is that compalsary to take a 3size page only?
Why we don't replace 0 in behalf of 3?
most appreciate your explanation...thank u so much
Excellent explanation
very easy explanation !ty.
Best Explanation. Thanks !
Best Described......... Thanks a ton , man
Beautiful explanation ❤️
Awesome explanation
Nice explanation buddy thanks..
if only the number of pages are given and we are supposed to calculate the number of page faults ..how we do this??
Then what is the difference between FIFO and LRU. It looks similar to FIFO
Hi tech académie
How used the mfu ??
I would like the answers please
Clear explanation. Thanks a lot!
I got confused. When you check for LRU digit, how many digits to consider while going left? U took 3 spaces and in one case u took 4 spaces. I don't get it, we have to ignore 0?
Ishu D You can consider as many as you need. You need to find which page was inserted in the page frame first. So you check all the pages which are already in the page frame and check when they were inserted, whichever was inserted first is the LRU and you remove it and insert next one when there is a page fault.
I still confuse why u take 4 spaces in one case and 3 for other case..
frame size - 1
elaborate please.i have same query as johan don
I hope it is not too late, the answer to your question is:
You will always look backward for current number that are in the 3 frames ( in the case you had a HIT that is mean, the number was already in the memory when the CPU needed it, you don't have any change in the frame numbers , in this case, you can go backward until u find 3 DIFFERENT NUMBER in the queue... Hope this help
crystal clear. Thanks a lots
Explained very well.
Thank you so much for this video! :)
You are the best. Thanks a lot!!!!
Very good job mate
Very well explained!
Thank you!
Thank you mam for this explanantionn. You are such a sweetheart!!
Whats about pseudo LRU??
Thank You,Its very useful
ur explanation was clear...thanksssssssssssss
Is it possible that the first 3 page request is the same? Like 7 7 7 0 1 0 4 . . . .?
Thanks .It was very helpful.
is it optimal replacement...i mean that is that same with optimal replacement or not??
i've the same question too. I know it's been 2 years but do you know the answer now?
Hey lru implementation by 2 types, one stack and other count but u only use one ready-made false technic???
On column 10 is wrong. We need to change 4. 4 is used once, 2 is used twice and 0 is used 3 times => we change 4 with 3.
Thanks a lot. This helped a lot :)
thank u so much...nyc ecplaination..i understood it very well ..so easy:)
great explanation thanks fr
Thank you, your explanation was clear and helpfull
how will you do this for
2 3 2 1 5 2 4 5 3 2 5 2. here when 2 3 1 are loaded comes 5. so now 1 is most recently used then 2 and then 3.so 3 should be replaced is it correct? there is doubt because again there is a occurence of 2 before 3.so which page should be replaced 2 or 3?
Replace 3 by 5
TheDeftonesmusic you don't need to replace page 3 because page 2 is already in memory
what is the difference between LFU and LRU
In LFU you take into consideration how many times a page has been used so far (frequency). The one with the lowest frequency gets removed. Note that the frequency gets reset every time you remove it.
In LRU you just remove the "oldest" one of the 3. Eg. you add pages 4 then 5 then 8 and you need to add page 6. You remove page 4 since it's the oldest one. It's basically which one was used first between the 3.
Hello. The explanation is very good.
My doubt is -
after checking the most recently used, how to follow the order ? how to place pages in the page frame ?
In 4th column - you wrote 2 first and then 0 , then 1. Here as per most recently used , 1 should be written first and then 0.
In 6th column - you wrote the pages 2 , 0 first and then 3 . Can i write 3 first and later the most recently used pages?
Thanks in advance. Waiting for your reply.
Thank you, well explained
Much appreciated for this.
great video. thank you
Thanxx a lot for well explained
omg very helpful. thx u so much
This is a 3-way associative array. With 2-way associative way and combinations like A B C A B C A, we have hit rate 0 %.
Great video!
Fantastic ! Thank you :)
Thanks a lot ! It helps me for my OS course ;) !
Thank you so much 👍
But what is the difference between fifo and lru the logic is the same
Very helpful.. I appreciate.
its soo good!! Thank you
Best explanation, otherwise look at other tutes by others, total goes over the head!
Is the order of the values we write on the columns important? Because we did it in different way for each one. I'm asking to you cuz you're saying that you understood this well
Apke awaz se hme pyar ho gya
most helpful ma'm thanx for that
very useful thanksalot :)
So helpful thanks a lot
if u have program of that can u paste it here