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

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 ก.พ. 2025
  • Operating system ( OS )
    Page replacement methods
    Least Recently Used (LRU ) explained with example
    Class Notes ( pdf )
    website : education4u.in/
    Complete OPERATING SYSTEM ( OS ) Course Playlist :
    • Operating System tutor...
    Lec-26 : • Page replacement Algor...
    Lec-28 : • Page replacement Algor...

ความคิดเห็น • 296

  • @t.asoubanaadi8611
    @t.asoubanaadi8611 ปีที่แล้ว +25

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

  • @harikagottumukkala9514
    @harikagottumukkala9514 5 ปีที่แล้ว +28

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

  • @vidyasagarananthabotla1977
    @vidyasagarananthabotla1977 5 ปีที่แล้ว +161

    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❤️😁🙏

  • @az1197
    @az1197 ปีที่แล้ว +15

    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❤❤❤❤❤❤❤❤

  • @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

  • @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 8 หลายเดือนก่อน

      What is difference btn LRU and FIFO?

  • @rijanthapa7931
    @rijanthapa7931 5 ปีที่แล้ว +14

    best explaination ever on internet wow

  • @zaydabdulnasir9845
    @zaydabdulnasir9845 3 ปีที่แล้ว +9

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

  • @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❤❤

  • @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!

  • @hikaru_e
    @hikaru_e ปีที่แล้ว +1

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

  • @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.

  • @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 10 วันที่ผ่านมา

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

  • @mohammadyeasinalfahad5468
    @mohammadyeasinalfahad5468 5 ปีที่แล้ว +1

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

  • @catalinobajado1520
    @catalinobajado1520 4 ปีที่แล้ว +17

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

  • @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

  • @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

  • @chiengdorkcy4851
    @chiengdorkcy4851 3 ปีที่แล้ว +1

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

  • @ansariowais5842
    @ansariowais5842 ปีที่แล้ว

    Simplest and the best explanation

  • @sahuji5874
    @sahuji5874 4 ปีที่แล้ว

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

  • @ObsaBodena
    @ObsaBodena 7 หลายเดือนก่อน +1

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

  • @Alireza-kw6fj
    @Alireza-kw6fj ปีที่แล้ว

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

  • @5g7uma93
    @5g7uma93 3 ปีที่แล้ว

    Chalaa bagaa ardham ayendhi thanks mam

  • @reshmasuresh6268
    @reshmasuresh6268 5 ปีที่แล้ว

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

  • @shrutiharwani9665
    @shrutiharwani9665 4 ปีที่แล้ว +3

    Very well explained! Thankyou ❤️

  • @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....😇

  • @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

  • @HangingGarden606
    @HangingGarden606 ปีที่แล้ว

    Great job. Aced this immediately.

  • @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

  • @kashyapdharbamulla5285
    @kashyapdharbamulla5285 8 หลายเดือนก่อน

    Very nice Explanation
    Thank you 🎉

  • @anshumansharma1069
    @anshumansharma1069 3 ปีที่แล้ว +1

    Most Useful ❤️🥺

  • @indrajitshaw5746
    @indrajitshaw5746 5 ปีที่แล้ว +1

    Thank you mam
    You are explaining very good mam

  • @ranjitharajamanickam4770
    @ranjitharajamanickam4770 4 ปีที่แล้ว

    Your explanation was very clear mam.. Thanks

  • @arteria6536
    @arteria6536 3 ปีที่แล้ว

    Thank you! you've saved my life!!

  • @paletianvithasai2824
    @paletianvithasai2824 ปีที่แล้ว

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

  • @bikramghosh3167
    @bikramghosh3167 4 ปีที่แล้ว +2

    Thanks for such a good explanation 🙏🔥♥️

  • @juliuskipkorirkemei1357
    @juliuskipkorirkemei1357 2 ปีที่แล้ว

    good work very clear

  • @Lucas-co3fm
    @Lucas-co3fm ปีที่แล้ว

    great video!!!!!!

  • @shivamkumar-zs8hz
    @shivamkumar-zs8hz ปีที่แล้ว

    Achcha lga medam ji vedio bahut achcha

  • @paraboy5629
    @paraboy5629 3 ปีที่แล้ว +1

    Thank you from iraq 👍❤️

  • @emilwallin1176
    @emilwallin1176 3 ปีที่แล้ว +6

    thank you professor! this made me understand this algorithm

  • @cheteiwangnao1992
    @cheteiwangnao1992 2 ปีที่แล้ว

    Tqsm 🥰 i learnt alot frm the video

  • @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

  • @JayDevare12
    @JayDevare12 2 หลายเดือนก่อน

    It's very helpful ma'am

  • @vighaneshgaund657
    @vighaneshgaund657 ปีที่แล้ว +1

    thankyou priya maam

  • @19775021
    @19775021 4 ปีที่แล้ว

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

  • @AcademicArchive-fi4ez
    @AcademicArchive-fi4ez ปีที่แล้ว

    very helpful. thank you so much maam

  • @nayanbaro3312
    @nayanbaro3312 3 ปีที่แล้ว

    Now I understood completely

  • @hoangphamviet8355
    @hoangphamviet8355 หลายเดือนก่อน

    Thanks for explaination!

    • @education4uofficial
      @education4uofficial  หลายเดือนก่อน

      Class Notes ( pdf )
      website : education4u.in/

  • @manishamala6675
    @manishamala6675 2 หลายเดือนก่อน

    Very nice explanation

  • @ify1183
    @ify1183 6 ปีที่แล้ว +1

    thanks alot, brilliantly explained.

  • @muhamadzidan317
    @muhamadzidan317 4 ปีที่แล้ว

    thank you mrs for helping my study

  • @HimanshuSingh-love
    @HimanshuSingh-love หลายเดือนก่อน

    Love from delhi thank you

  • @khaliphajibreel7335
    @khaliphajibreel7335 4 ปีที่แล้ว

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

  • @meghanadasari-yw9ci
    @meghanadasari-yw9ci 3 ปีที่แล้ว

    Tq madam for clean explanation

  • @naveenmutthana2359
    @naveenmutthana2359 6 ปีที่แล้ว

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

  • @iamwithyou554
    @iamwithyou554 ปีที่แล้ว

    Good explanation

  • @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

  • @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 😂

  • @informationtechnologies2482
    @informationtechnologies2482 5 ปีที่แล้ว

    Helpful👍👍

  • @sriharsha7993
    @sriharsha7993 ปีที่แล้ว

    Clean and clear

  • @neelavenipasalkar
    @neelavenipasalkar หลายเดือนก่อน

    Thank you Mam❤

  • @546akhilaappani9
    @546akhilaappani9 4 ปีที่แล้ว

    Gud explanation mammmmm....

  • @nkgouda5461
    @nkgouda5461 5 ปีที่แล้ว +1

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

  • @dhachanamurthydhachanamurt8447
    @dhachanamurthydhachanamurt8447 4 ปีที่แล้ว

    Fantastic mam

  • @chaitanyabagde3748
    @chaitanyabagde3748 5 ปีที่แล้ว

    So helpful video

  • @aggreym.muhebwa7077
    @aggreym.muhebwa7077 6 ปีที่แล้ว

    Thank you very much. This was very helpful

  • @fasilaah
    @fasilaah 5 ปีที่แล้ว

    Awesome 💙🌸

  • @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 ?

  • @abi8330
    @abi8330 5 ปีที่แล้ว

    Tq mam very good explanation😊😊

  • @saitejarageti8357
    @saitejarageti8357 6 ปีที่แล้ว +1

    Thq ma'm....gud explanation

  • @footballstatusvideos2610
    @footballstatusvideos2610 22 วันที่ผ่านมา

    Mam we want to take page hit as 3/15 or writing hit =3 is enough for xam please reply anyone

  • @JustGamer-y5t
    @JustGamer-y5t ปีที่แล้ว

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

  • @suqlainsherazi4766
    @suqlainsherazi4766 4 ปีที่แล้ว

    Excellent

  • @AadeshingaleOfficial-zl5fd
    @AadeshingaleOfficial-zl5fd หลายเดือนก่อน

    Nice Mam 😊

    • @education4uofficial
      @education4uofficial  หลายเดือนก่อน

      Class Notes ( pdf )
      website : education4u.in/

  • @VinaySaravade-me
    @VinaySaravade-me 6 ปีที่แล้ว

    very Good Explain

  • @mazvitaselemani
    @mazvitaselemani 3 ปีที่แล้ว +1

    Thank you👏🏾👏🏾

  • @dheenasspeech7101
    @dheenasspeech7101 5 ปีที่แล้ว

    Thanks for this video madam

  • @rhodessplace8987
    @rhodessplace8987 ปีที่แล้ว

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

  • @avinashchaudhari7482
    @avinashchaudhari7482 2 ปีที่แล้ว

    Watching this 10hrs before exam🐽

  • @alexranjan9429
    @alexranjan9429 ปีที่แล้ว

    If there are not free frames then what's change occurs

  • @arafath8380
    @arafath8380 5 ปีที่แล้ว +1

    Thanks a lot 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.

  • @swathivenkatesh465
    @swathivenkatesh465 5 ปีที่แล้ว +1

    Thanks a lot

  • @sahy10204
    @sahy10204 ปีที่แล้ว

    Can we replace 0 in these cases as many people don't?

  • @SupriyaMasram
    @SupriyaMasram ปีที่แล้ว

    Thank you ma'am ♥️

  • @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 9 หลายเดือนก่อน

      no bro you're illiterate

  • @te_b3_25_ashutosh_salve3
    @te_b3_25_ashutosh_salve3 4 ปีที่แล้ว

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

  • @shivammahajan6141
    @shivammahajan6141 6 ปีที่แล้ว

    Thankuuuuu Mam 4 help

  • @PunjabiVines
    @PunjabiVines 6 ปีที่แล้ว

    it helped alot thanks

  • @khaldowski_27
    @khaldowski_27 2 ปีที่แล้ว

    BRAVO 💪👏
    Qué linda 😊

  • @abhishekacharg533
    @abhishekacharg533 2 ปีที่แล้ว

    Thanks a lot mam ☺️

  • @alanflynn3612
    @alanflynn3612 5 ปีที่แล้ว

    Thank you couldn't get this all understood now

  • @khatalsandhya
    @khatalsandhya ปีที่แล้ว

    I hit the like Button

  • @fakhira1898
    @fakhira1898 2 ปีที่แล้ว

    how to know that value in main memory or not ?

  • @newyorkcityjose
    @newyorkcityjose 2 ปีที่แล้ว

    Thanks a ton