Least Recently Used (LRU) Explanation

  Рет қаралды 487,759

Tech Academy

Tech Academy

Күн бұрын

Пікірлер: 259
@VictorChrispinSamson
@VictorChrispinSamson 6 жыл бұрын
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 KZbin, than any other video that i came across. Thank you #TechAcademy
@stevendong8506
@stevendong8506 5 жыл бұрын
i saw a lot of videos and yours are the best one, amazing explanation!
@stanleybane5483
@stanleybane5483 5 жыл бұрын
Madam u saved my semester 💪😁
@Randomvideos-qx2vp
@Randomvideos-qx2vp 7 ай бұрын
Engineering must be completed how does it feel
@Leongreenkiprotich
@Leongreenkiprotich 6 ай бұрын
​@@Randomvideos-qx2vpand we are just getting started 😅
@acfromspace
@acfromspace 6 жыл бұрын
Great explanation, the highlighting of the numbers and examining page faults were super helpful.
@mainakghosh906
@mainakghosh906 9 жыл бұрын
most conceptual ...and here in this video the red arrow clear all the confusion about LRU. thank you.
@Kazatsuyo13
@Kazatsuyo13 7 жыл бұрын
Thank you so very much. You are far more clearer than my instructor.
@ritvikpalvankar1903
@ritvikpalvankar1903 7 жыл бұрын
Awesome explanation.This helped me in my semester 6 Computer Organization.Thank you very much
@KikiKarypidou
@KikiKarypidou 9 жыл бұрын
The Best Explanation.Really helpful, thanks a lot.
@varundhawan9899
@varundhawan9899 7 жыл бұрын
i can understand clearly .way you teaching is good than my teacher. thank u
@jisajohn5251
@jisajohn5251 7 жыл бұрын
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
@SoumilShah
@SoumilShah 8 жыл бұрын
I have my co paper tomorrow and I cleared my concept seeing ur videos Thanks
@madhoshyagnik3679
@madhoshyagnik3679 4 жыл бұрын
Thanks for providing us with a clear understanding, my brain was almost about to explode.
@fajar13k
@fajar13k 6 жыл бұрын
Best explanation i've find in KZbin. Thank you so much
@ahmetsamiyeniceri
@ahmetsamiyeniceri 6 жыл бұрын
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
@abhirajbais5093
@abhirajbais5093 7 жыл бұрын
it was great.understood 3 concepts in just one small video
@pavan369
@pavan369 9 жыл бұрын
Hi , I got the answer for the previous doubt of LRU Algorithm. your page link of FIFO page replacement helped me. Thanks a lot.
@rera121989
@rera121989 4 жыл бұрын
Explained with such simplicity. Great job
@syedalinemath917
@syedalinemath917 6 жыл бұрын
Loved it ! Brilliant explanation . You made me understand perfectly :)
@brettnieman3453
@brettnieman3453 7 жыл бұрын
Best LRU video I've found. Thanks so much!
@harshtiwari7593
@harshtiwari7593 8 жыл бұрын
Really helpful. Amazing explanation. Last minute life saver. Thank you very much.
@syedsyafi942
@syedsyafi942 2 жыл бұрын
YES, I LOVE UR EXPLANATION, I LOVE IT SO MUCHH!!!!! THANKK YOUUU
@paanka
@paanka 6 жыл бұрын
the best best best best best best best best best best best best explaination
@TechSchool24
@TechSchool24 7 жыл бұрын
tnx i like this tutorial . u make me understand perfectly in LRU page replacement algorithm .
@TechAcademy8
@TechAcademy8 7 жыл бұрын
You are welcome :-)
@TechSchool24
@TechSchool24 7 жыл бұрын
can u send me the LRU page replacement java codr which shows chart to .. mean output diagram ..?
@HafizAmeerHamza
@HafizAmeerHamza 7 жыл бұрын
Nicely explained. I understand the actual concept of LRU after watching your video. :)
@rutulshah9235
@rutulshah9235 5 жыл бұрын
LOVED IT.. U EXPLAINED IN BEST WAY
@srinidhibhat3955
@srinidhibhat3955 7 жыл бұрын
Real clear and simple explanation ... thnq for the video
@凝雪〆幻憶
@凝雪〆幻憶 8 ай бұрын
SO CLEAR EXPLANATION THANKYOU
@strangerkarname87
@strangerkarname87 Жыл бұрын
Thanks mam ❤ now I am fully understand this page replacement algo .
@ayushkotiyal4357
@ayushkotiyal4357 6 жыл бұрын
Then what is the difference between FIFO and LRU. It looks similar to FIFO
@richluxurylifestylevideos
@richluxurylifestylevideos 8 жыл бұрын
Last minute life saver, thank you so much
@Ashura_Guy
@Ashura_Guy 4 күн бұрын
So clean explanation. thankyou mam
@simran2602
@simran2602 5 жыл бұрын
Really helpful video..... Thanks a lot mam
@shivanisarode6500
@shivanisarode6500 4 жыл бұрын
It clears my confusion 💯💯 best one
@nm_675
@nm_675 9 жыл бұрын
This was amazing. Thank you so much! :)
@HawkeXXVII
@HawkeXXVII 7 жыл бұрын
clearest explanation out there! good work! thanks btw~
@stopplanet184
@stopplanet184 6 жыл бұрын
The reverse Arrow Mark is helpful to understand thank you very much
@shusilbanjade
@shusilbanjade 9 жыл бұрын
Best Described......... Thanks a ton , man
@ioanaghita8459
@ioanaghita8459 7 жыл бұрын
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.
@thorunitha7755
@thorunitha7755 6 жыл бұрын
what is the difference between LRU algorithm and optimal replacement algorithm??
@bimalgrg8951
@bimalgrg8951 9 жыл бұрын
most appreciate your explanation...thank u so much
@nik_hybrid1442
@nik_hybrid1442 5 жыл бұрын
Why we don't replace 0 in behalf of 3?
@SecretswithJA
@SecretswithJA Жыл бұрын
Bestest explanation ❤
@shahnawazansari6440
@shahnawazansari6440 9 жыл бұрын
ur explanation was clear...thanksssssssssssss
@ankitabrahmankar8185
@ankitabrahmankar8185 9 жыл бұрын
if only the number of pages are given and we are supposed to calculate the number of page faults ..how we do this??
@raghavsharma3211
@raghavsharma3211 8 жыл бұрын
that was very descriptive and well spoken...thanks
@njoy2075
@njoy2075 4 жыл бұрын
crisp and clear thank you
@KandelDeepak
@KandelDeepak 6 жыл бұрын
perfect.....clear And simple
@nahidmahmud4005
@nahidmahmud4005 8 жыл бұрын
Great thanks man!!! Totaly clear
@adityapawar7264
@adityapawar7264 8 жыл бұрын
very nice explanation,very useful
@FinanceWisdomTech
@FinanceWisdomTech 6 жыл бұрын
Best Explanation. Thanks !
@yatishjaryal3394
@yatishjaryal3394 5 жыл бұрын
Beautiful explanation ❤️
@vivekwarjurkar6452
@vivekwarjurkar6452 6 жыл бұрын
thank you maam .... It helped me a lot ...Thank u soo much♥️
@9021315235
@9021315235 7 жыл бұрын
is that compalsary to take a 3size page only?
@paratube7619
@paratube7619 6 жыл бұрын
Hi tech académie How used the mfu ?? I would like the answers please
@hamzamehmud6402
@hamzamehmud6402 7 жыл бұрын
Thank you for sharing such a brillant video :) helped me alot
@benjaminmusasizi3777
@benjaminmusasizi3777 6 жыл бұрын
Thank you mam for this explanantionn. You are such a sweetheart!!
@ofgalacticstuff
@ofgalacticstuff 9 жыл бұрын
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?
@TechAcademy8
@TechAcademy8 9 жыл бұрын
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.
@johandon2882
@johandon2882 8 жыл бұрын
I still confuse why u take 4 spaces in one case and 3 for other case..
@niravsoni2738
@niravsoni2738 8 жыл бұрын
frame size - 1
@nomanulhaq6601
@nomanulhaq6601 8 жыл бұрын
elaborate please.i have same query as johan don
@ernstpierre4068
@ernstpierre4068 8 жыл бұрын
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
@rina7497
@rina7497 7 жыл бұрын
Clear explanation. Thanks a lot!
@dakshgulati3966
@dakshgulati3966 9 жыл бұрын
Very well explained! Thank you!
@srinivasb7337
@srinivasb7337 7 жыл бұрын
Excellent explanation
@Domboy400
@Domboy400 9 жыл бұрын
thank u so much...nyc ecplaination..i understood it very well ..so easy:)
@waynneappollocyzt350
@waynneappollocyzt350 8 жыл бұрын
what is the difference between LFU and LRU
@οκμπος
@οκμπος 8 жыл бұрын
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.
@vaishnaviyerpude29
@vaishnaviyerpude29 5 жыл бұрын
Explained very well.
@gumsumful
@gumsumful 8 жыл бұрын
Whats about pseudo LRU??
@puppy1874
@puppy1874 9 жыл бұрын
Thank you, well explained
@trieule2012
@trieule2012 5 жыл бұрын
crystal clear. Thanks a lots
@rakeshmanna2225
@rakeshmanna2225 6 жыл бұрын
Hey lru implementation by 2 types, one stack and other count but u only use one ready-made false technic???
@dushdave8536
@dushdave8536 7 жыл бұрын
wonderful explanation
@MegaAvijitdey
@MegaAvijitdey 9 жыл бұрын
nice explanation
@hritiksharma5152
@hritiksharma5152 7 жыл бұрын
Apke awaz se hme pyar ho gya
@arghyadip2
@arghyadip2 8 жыл бұрын
is it optimal replacement...i mean that is that same with optimal replacement or not??
@ahmetsamiyeniceri
@ahmetsamiyeniceri 6 жыл бұрын
i've the same question too. I know it's been 2 years but do you know the answer now?
@tyronskywalker2256
@tyronskywalker2256 8 жыл бұрын
Thank you so much for this video! :)
@Gubabis
@Gubabis 9 жыл бұрын
Thank you, your explanation was clear and helpfull
@TheDeftonesmusic
@TheDeftonesmusic 8 жыл бұрын
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?
@swaroopvengali
@swaroopvengali 8 жыл бұрын
Replace 3 by 5
@tuanphuongtran9956
@tuanphuongtran9956 8 жыл бұрын
TheDeftonesmusic you don't need to replace page 3 because page 2 is already in memory
@arrjundaas8635
@arrjundaas8635 6 жыл бұрын
Awesome explanation
@ankitagrawal1508
@ankitagrawal1508 7 жыл бұрын
Nice explanation buddy thanks..
@khalnayakthecoder
@khalnayakthecoder 9 жыл бұрын
Best Explanation.....
@donaldivancribillo8352
@donaldivancribillo8352 9 жыл бұрын
Is it possible that the first 3 page request is the same? Like 7 7 7 0 1 0 4 . . . .?
@omarsami115
@omarsami115 3 жыл бұрын
awesome explanation thank you so much
@sasa23290
@sasa23290 5 жыл бұрын
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 %.
@jaswanthmopathi8441
@jaswanthmopathi8441 6 жыл бұрын
But what is the difference between fifo and lru the logic is the same
@varmareddy2917
@varmareddy2917 7 жыл бұрын
please explain opt algorithm also
@ousmanedembele1845
@ousmanedembele1845 3 жыл бұрын
Very good job mate
@patelkeval5016
@patelkeval5016 8 жыл бұрын
very easy explanation !ty.
@aiyshasiddiqie5837
@aiyshasiddiqie5837 8 жыл бұрын
very useful thanksalot :)
@kirtipaldayma8446
@kirtipaldayma8446 8 жыл бұрын
most helpful ma'm thanx for that
@h_rage666
@h_rage666 7 жыл бұрын
Thanks a lot. This helped a lot :)
@newalias2851
@newalias2851 5 жыл бұрын
You are the best. Thanks a lot!!!!
@beingdealtwith
@beingdealtwith 7 жыл бұрын
Much appreciated for this.
@abhishekvashishth557
@abhishekvashishth557 7 жыл бұрын
It is like fifo isn't, the answer will same by using both method
@jcq2505
@jcq2505 6 жыл бұрын
er....you just stated the disadvantages only....what about the advantages? Thank you
@pranitbhoir2167
@pranitbhoir2167 7 жыл бұрын
if u have program of that can u paste it here
@randomshii69
@randomshii69 Жыл бұрын
great explanation thanks fr
@pallabsarkar5765
@pallabsarkar5765 7 жыл бұрын
Thanks .It was very helpful.
@nutandevjoshi
@nutandevjoshi 6 жыл бұрын
Best explanation, otherwise look at other tutes by others, total goes over the head!
@ahmetsamiyeniceri
@ahmetsamiyeniceri 6 жыл бұрын
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
@pavan369
@pavan369 9 жыл бұрын
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.
@DilpreetSingh-gh9ss
@DilpreetSingh-gh9ss 7 жыл бұрын
Bauht vadia explanation
@mamjoe18
@mamjoe18 7 жыл бұрын
clear explanation thanks
@TechAcademy8
@TechAcademy8 7 жыл бұрын
Welcome :-)
@subhashisneogi2302
@subhashisneogi2302 7 жыл бұрын
Thank You,Its very useful
@leagueoflegendsV
@leagueoflegendsV 5 жыл бұрын
I think that you made a mistake. You shouldnt switch the 2 on 9th with 3 but with 0 because 0 had no chance and was the oldest until then. Just let me know if I'm wrong.
@devopstutorials3086
@devopstutorials3086 7 жыл бұрын
T q very understanding . 😁
Least Frequently Used (LFU) Page Replacement Algo
8:14
Tech Academy
Рет қаралды 329 М.
Lec29 Page Replacement Algorithms | LRU and optimal | Operating Systems
16:18
Jenny's Lectures CS IT
Рет қаралды 444 М.
Their Boat Engine Fell Off
0:13
Newsflare
Рет қаралды 15 МЛН
Every team from the Bracket Buster! Who ya got? 😏
0:53
FailArmy Shorts
Рет қаралды 13 МЛН
AI Is Making You An Illiterate Programmer
27:22
ThePrimeTime
Рет қаралды 129 М.
FIFO,LRU AND OPTIMAL PAGE REPLACEMENT ALGORITHMS | OPERATING SYSTEMS
20:29
Last moment tuitions
Рет қаралды 754 М.
DEEPSEEK Vs CHATGPT There Is A  Clear Winner !!
15:53
Rick Aqua
Рет қаралды 12 М.
Their Boat Engine Fell Off
0:13
Newsflare
Рет қаралды 15 МЛН