Page replacement Algorithms | LRU | Example | OS | Lec-27 | Bhanu Priya

Поділитися
Вставка
  • Опубліковано 1 лют 2025

КОМЕНТАРІ • 300

  • @t.asoubanaadi8611
    @t.asoubanaadi8611 Рік тому +25

    It's really helpful for us even after 5 year's

  • @az1197
    @az1197 Рік тому +14

    The only online resource that could finally explain it in detail! Thank you so much!

  • @ovipanda3401
    @ovipanda3401 4 роки тому +3

    Today i'll take seminar abt lru... By saw ur vedio. It was so easy to understand.. Ur mam applause&appreciate me.I am so happy bcoz of u mam.. All credits goes to u.... Tq mam❤❤❤❤❤❤❤❤

  • @harikagottumukkala9514
    @harikagottumukkala9514 5 років тому +28

    Finally I understood this topic by your video. Thank you mam.

  • @vidyasagarananthabotla1977
    @vidyasagarananthabotla1977 5 років тому +160

    I always watch these videos in 1.75x speed.Very helpful.Thanks

    • @denissssss8579
      @denissssss8579 5 років тому +5

      why so fast

    • @qR7pK9sJ2t
      @qR7pK9sJ2t 4 роки тому +15

      @@denissssss8579 Even 1.75 seems slow to me..

    • @sahuji5874
      @sahuji5874 4 роки тому +6

      It means that u are using for revision

    • @SRKDIWANE
      @SRKDIWANE 4 роки тому +1

      It's working

    • @lahariudyawar2754
      @lahariudyawar2754 4 роки тому +3

      Thanks for your suggestion❤️😁🙏

  • @anuraktaghosh7740
    @anuraktaghosh7740 4 роки тому +29

    Your explanation is good ma'am, this example is sufficient for exams, but if someone really wants to know how LRU works then this is the gist:
    1. Memory Management Unit has page table.
    2. All the pages in the page table form a linked list
    3. LRU algorithm requires an extremely fast hardware (obviously expensive), to segregate the pages into most recently used and least recently used pages. This segregation is done in every clock tick or page fault, thus the need for the hardware to be extremely fast. The software implementation of this is known as NFU (Not Frequently Used) which uses an aging algorithm to determine least frequently used page.
    4. LRU is said to be extremely efficient but it is also equally difficult to implement, that's why people came up with work arounds.

    • @thumbilive6291
      @thumbilive6291 7 місяців тому

      What is difference btn LRU and FIFO?

  • @lakshman8996
    @lakshman8996 4 роки тому +9

    She's explaining us it's a great thing presentation don't matter if the students are able to understand. as we all know we are very very familiar with her explanation and Don't try to change that familiarity . Hope you don't mind 😁😀 .And we always support Bhanu madam

  • @gdguru1557
    @gdguru1557 6 місяців тому +1

    Thank you mam ::
    Today July 13 at 10am I'm having OS semester examination
    I'm learning page replacement clearly from you than my Os mam..
    Thanx for it❤❤

  • @zaydabdulnasir9845
    @zaydabdulnasir9845 3 роки тому +9

    i have a test in some few hours, and this was very helpful. thanks.

  • @rijanthapa7931
    @rijanthapa7931 5 років тому +14

    best explaination ever on internet wow

  • @Rick_Aye
    @Rick_Aye 3 роки тому +47

    Best way to memorize how many digits you look back is by the N frames and UNIQUE values. So, if you have 3 frames, like in the example, you reference the third least recently used unique value to the left. If it's 4 frames, then it's 4th unique value.

  • @devaratharaisaar2898AD
    @devaratharaisaar2898AD Рік тому +2

    Thank you for helping a lot mam , it is midnight and morning i have my sem exam , i understood the concept clearly .

  • @vickymronga8998
    @vickymronga8998 4 роки тому +6

    Best greetings from Germany. We love your videos!

  • @catalinobajado1520
    @catalinobajado1520 4 роки тому +17

    Well done maam! Please teach us how to compute for the failure and success ratios. Thanks❤️😊

  • @johnaspire6494
    @johnaspire6494 11 місяців тому +10

    at 5:24 why we checked with 4 digits to replace? in rest of the algorithm we always check from the last 3 digits before removing...???

    • @Learn2_Burn
      @Learn2_Burn 9 місяців тому +3

      Bro actually the last three digits in some case was not least recently so we can then check with more then 3 digits and find out the least recently so she checked 4 digits

    • @haleemarsani
      @haleemarsani 5 днів тому

      How could you understand if the last three digits was not recently used? Pls explain to me

  • @hikaru_e
    @hikaru_e Рік тому +1

    Thaaanks our teacher couldn't explain the logic quite well 10 min here everything was understood

  • @mohammadyeasinalfahad5468
    @mohammadyeasinalfahad5468 5 років тому +1

    Thank you very much, the video was quite helpful.
    Thumbs up. Love from Bangladesh.

  • @Alireza-kw6fj
    @Alireza-kw6fj Рік тому

    Only 30 min to final exam😢
    This playlist will save me

  • @jananiv7105
    @jananiv7105 5 років тому +3

    Thank you so much mam 🙏this video is very easy to understand and useful thanks for uploading.. make more subject related viedo

  • @smmahadi9448
    @smmahadi9448 5 років тому +5

    coloring is good, makes a nice presentation. good job & thank you

    • @lakshman8996
      @lakshman8996 4 роки тому +1

      She's explaining us it's a great thing presentation don't matter if the students are able to understand. as we all know we are very very familiar with her explanation and Don't try to change that familiarity . Hope you don't mind 😁😀 .And we always support Bhanu madam

    • @smmahadi9448
      @smmahadi9448 4 роки тому

      Actually it's matter. There is a word first impression. If you know i won't need to explain any farther. If not reply me

    • @lakshman8996
      @lakshman8996 4 роки тому

      @@smmahadi9448 your right

    • @lakshman8996
      @lakshman8996 4 роки тому

      @@smmahadi9448 but explanation is important

  • @shrutiharwani9665
    @shrutiharwani9665 4 роки тому +3

    Very well explained! Thankyou ❤️

  • @emilwallin1176
    @emilwallin1176 3 роки тому +6

    thank you professor! this made me understand this algorithm

  • @bikramghosh3167
    @bikramghosh3167 4 роки тому +2

    Thanks for such a good explanation 🙏🔥♥️

  • @meharunnisabegum8667
    @meharunnisabegum8667 5 років тому +2

    tomorrow I have exam this helped me alot......💜💜💜🤚🤚🤚

    • @darven7511
      @darven7511 5 років тому

      Have you pass your xam

  • @SmokeyTehBandit
    @SmokeyTehBandit 6 років тому +1

    Very helpful, thanks for all the great videos

  • @reshmasuresh6268
    @reshmasuresh6268 5 років тому

    Good class....I almost studied your class ...thank u very much ...teacher

  • @chiengdorkcy4851
    @chiengdorkcy4851 3 роки тому +1

    thanks madam, let you be my instructor through out my collage study

  • @indigosparkle2530
    @indigosparkle2530 5 років тому +2

    Thanku so much today is my os exam😀😀😀😀

    • @ananthu4141
      @ananthu4141 5 років тому

      Ur a diploma student

    • @indigosparkle2530
      @indigosparkle2530 5 років тому

      @@ananthu4141Iam a bsc computerscience student

    • @ananthu4141
      @ananthu4141 5 років тому

      @@indigosparkle2530 okay....😇

  • @paletianvithasai2824
    @paletianvithasai2824 Рік тому

    Thank you mam.. it's so much helpful for me and I'm your new subscriber ❤🎉

  • @ansariowais5842
    @ansariowais5842 Рік тому

    Simplest and the best explanation

  • @prabhathkalyan166
    @prabhathkalyan166 3 роки тому +1

    Really Super Doubt Madam 7:50 Why Did You Take Another Number Mam "i mean 2 In this to check LRU

  • @paraboy5629
    @paraboy5629 3 роки тому +1

    Thank you from iraq 👍❤️

  • @sahuji5874
    @sahuji5874 4 роки тому

    Very nice mam.....your videos are the best

  • @kashyapdharbamulla5285
    @kashyapdharbamulla5285 7 місяців тому

    Very nice Explanation
    Thank you 🎉

  • @ObsaBodena
    @ObsaBodena 7 місяців тому +1

    10Q mam i really understand more than the teacher teach me in the class

  • @arteria6536
    @arteria6536 3 роки тому

    Thank you! you've saved my life!!

  • @ranjitharajamanickam4770
    @ranjitharajamanickam4770 4 роки тому

    Your explanation was very clear mam.. Thanks

  • @anshumansharma1069
    @anshumansharma1069 3 роки тому +1

    Most Useful ❤️🥺

  • @cheteiwangnao1992
    @cheteiwangnao1992 2 роки тому

    Tqsm 🥰 i learnt alot frm the video

  • @naveenmutthana2359
    @naveenmutthana2359 6 років тому

    Thank u so much mam......it is very helpful and simply understand that...........🤗🤗

  • @HangingGarden606
    @HangingGarden606 Рік тому

    Great job. Aced this immediately.

  • @HimanshuSingh-love
    @HimanshuSingh-love Місяць тому

    Love from delhi thank you

  • @khaliphajibreel7335
    @khaliphajibreel7335 4 роки тому

    Many thanks 🥰....This helps a lot.

  • @indrajitshaw5746
    @indrajitshaw5746 5 років тому +1

    Thank you mam
    You are explaining very good mam

  • @neelavenipasalkar
    @neelavenipasalkar Місяць тому

    Thank you Mam❤

  • @19775021
    @19775021 4 роки тому

    Very nice tutorial. Very easy to understand it. Thank you!

  • @5g7uma93
    @5g7uma93 3 роки тому

    Chalaa bagaa ardham ayendhi thanks mam

  • @vighaneshgaund657
    @vighaneshgaund657 Рік тому +1

    thankyou priya maam

  • @JayDevare12
    @JayDevare12 2 місяці тому

    It's very helpful ma'am

  • @ify1183
    @ify1183 6 років тому +1

    thanks alot, brilliantly explained.

  • @muhamadzidan317
    @muhamadzidan317 4 роки тому

    thank you mrs for helping my study

  • @Ysjaganmohanreddy143
    @Ysjaganmohanreddy143 3 роки тому +1

    I think small mistake in replace of 3 once check it mam

  • @AcademicArchive-fi4ez
    @AcademicArchive-fi4ez 11 місяців тому

    very helpful. thank you so much maam

  • @nayanbaro3312
    @nayanbaro3312 3 роки тому

    Now I understood completely

  • @RiuLenn
    @RiuLenn 3 роки тому +4

    why do you sometimes go back 3 digits and sometimes 4 digits?

    • @King-ke9kj
      @King-ke9kj Рік тому +2

      Yaa bro she had mistake 😂

  • @anaotakhellambam2251
    @anaotakhellambam2251 Рік тому +2

    Anyone who have no idea of which part of OS is this topic and just come to the part " least recently used" part just cuz it's exam in in 9am here I amwatching this at 2 am

  • @hoangphamviet8355
    @hoangphamviet8355 Місяць тому

    Thanks for explaination!

  • @abi8330
    @abi8330 5 років тому

    Tq mam very good explanation😊😊

  • @shivamkumar-zs8hz
    @shivamkumar-zs8hz Рік тому

    Achcha lga medam ji vedio bahut achcha

  • @printar8061
    @printar8061 5 років тому

    Thank you for very good explanation and good english

  • @ROHITPAWAR-kt9un
    @ROHITPAWAR-kt9un 3 роки тому +2

    Hi mam after the 3 palced hit is occupied then u take least vali is 2 why not 0

  • @Lucas-co3fm
    @Lucas-co3fm Рік тому

    great video!!!!!!

  • @mazvitaselemani
    @mazvitaselemani 3 роки тому +1

    Thank you👏🏾👏🏾

  • @aggreym.muhebwa7077
    @aggreym.muhebwa7077 6 років тому

    Thank you very much. This was very helpful

  • @meghanadasari-yw9ci
    @meghanadasari-yw9ci 3 роки тому

    Tq madam for clean explanation

  • @manishamala6675
    @manishamala6675 2 місяці тому

    Very nice explanation

  • @juliuskipkorirkemei1357
    @juliuskipkorirkemei1357 Рік тому

    good work very clear

  • @saitejarageti8357
    @saitejarageti8357 6 років тому +1

    Thq ma'm....gud explanation

  • @nkgouda5461
    @nkgouda5461 5 років тому +1

    Thanku you so much . This was very very helpful mam.....

  • @venkateshchowdarapu5125
    @venkateshchowdarapu5125 5 років тому +2

    So what is the difference between FIFO and LRU?. Please explain it

    • @MUmar-tq7pr
      @MUmar-tq7pr 5 років тому +1

      they are same for the most part. consider for example that 2,0,1 are the pages currently in memory and 0 was the 1st to come and 1 was the 2nd and a new page 0 comes. it will be a hit as 0 is already present. now a page 5 comes. in fifo, 0 will be replaced as it was the first to come. however, in lru, 0 will not be replaced since it was the most recent page to be used and we will ignore the initial order of its arrival and replace page 1 which was 2nd to come. hope it helps!!

    • @shresthmishra9329
      @shresthmishra9329 4 роки тому

      @@MUmar-tq7pr Thank you.

  • @nakkavimala899
    @nakkavimala899 11 місяців тому

    Here in table,14th column is wrong mam i think bcz the least used is 0 not 2(in column 11)..

    • @exmuhtar373
      @exmuhtar373 8 місяців тому

      no bro you're illiterate

  • @SupriyaMasram
    @SupriyaMasram Рік тому

    Thank you ma'am ♥️

  • @sundaramsharma1506
    @sundaramsharma1506 2 роки тому

    Mam apne 3 ko replace krne ke liye back in three digit gye the after then 4 ko replace krne ke liye aap 4 digit back gye ?

  • @fasilaah
    @fasilaah 5 років тому

    Awesome 💙🌸

  • @sriharsha7993
    @sriharsha7993 Рік тому

    Clean and clear

  • @informationtechnologies2482
    @informationtechnologies2482 5 років тому

    Helpful👍👍

  • @khaldowski_27
    @khaldowski_27 2 роки тому

    BRAVO 💪👏
    Qué linda 😊

  • @546akhilaappani9
    @546akhilaappani9 4 роки тому

    Gud explanation mammmmm....

  • @JustGamer-y5t
    @JustGamer-y5t Рік тому

    mam in case of 5 frames should we check 5 numbers before to get least recently used?

  • @debasmitabhattacharjee9907
    @debasmitabhattacharjee9907 2 роки тому

    Why we r replacing 2 and writing 4 why not 0
    Sometimes taking 4 counts sometime 3

    • @earninghere7442
      @earninghere7442 Рік тому

      yaa....same doubt......
      no one asking that question in comments

  • @rhodessplace8987
    @rhodessplace8987 Рік тому

    Thank you! You help me alot :>!!!

  • @abhishekacharg533
    @abhishekacharg533 2 роки тому

    Thanks a lot mam ☺️

  • @iamwithyou554
    @iamwithyou554 Рік тому

    Good explanation

  • @chaitanyabagde3748
    @chaitanyabagde3748 5 років тому

    So helpful video

  • @arafath8380
    @arafath8380 5 років тому +1

    Thanks a lot Mam.

  • @swathivenkatesh465
    @swathivenkatesh465 5 років тому +1

    Thanks a lot

  • @shwetahundekari1711
    @shwetahundekari1711 5 років тому

    Thankyou so so much 💯

  • @sagaritankar1879
    @sagaritankar1879 5 років тому +1

    In case of 0,3,0 you took 2 least recently used 4th one

    • @MrGold-zn1xo
      @MrGold-zn1xo 5 років тому +2

      There are duplicates (0) so she looked back a further page because 030 didn't include 2

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd Місяць тому

    Nice Mam 😊

  • @dheenasspeech7101
    @dheenasspeech7101 5 років тому

    Thanks for this video madam

  • @erfanium101
    @erfanium101 2 роки тому

    Thank you.

  • @MandeepKaur-o9y8n
    @MandeepKaur-o9y8n 2 місяці тому +1

    I am unable to understand the difference between FIFO amd LRU.........these are almost same🤔

  • @lahariudyawar2754
    @lahariudyawar2754 4 роки тому

    Thankyou 🙏

  • @dhachanamurthydhachanamurt8447
    @dhachanamurthydhachanamurt8447 4 роки тому

    Fantastic mam

  • @te_b3_25_ashutosh_salve3
    @te_b3_25_ashutosh_salve3 4 роки тому

    Jo hit hota hai usse nhi count karna hai na????

  • @PunjabiVines
    @PunjabiVines 6 років тому

    it helped alot thanks

  • @alanflynn3612
    @alanflynn3612 5 років тому

    Thank you couldn't get this all understood now

  • @avinashchaudhari7482
    @avinashchaudhari7482 2 роки тому

    Watching this 10hrs before exam🐽

  • @nikiniki2828
    @nikiniki2828 2 роки тому +1

    It's wrong you give both are same FIFO and LRU ans than wt is the diffrence u should take the recently add number☹️

  • @welsunsig6715
    @welsunsig6715 4 роки тому

    But why our maam writes the first 7 on bottom of the page..