Video není dostupné.
Omlouváme se.

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

Sdílet
Vložit
  • čas přidán 9. 05. 2018
  • Operating systems lectures
    Page replacement methods
    Least Recently Used (LRU ) explained with example

Komentáře • 278

  • @vidyasagarananthabotla1977
    @vidyasagarananthabotla1977 Před 5 lety +145

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

  • @harikagottumukkala9514
    @harikagottumukkala9514 Před 4 lety +23

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

  • @az1197
    @az1197 Před rokem +9

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

  • @t.asoubanaadi8611
    @t.asoubanaadi8611 Před rokem +16

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

  • @anuraktaghosh7740
    @anuraktaghosh7740 Před 3 lety +23

    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.

  • @zaydabdulnasir9845
    @zaydabdulnasir9845 Před 2 lety +9

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

  • @ovipanda3401
    @ovipanda3401 Před 3 lety +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 Před 3 lety +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

  • @rijanthapa7931
    @rijanthapa7931 Před 5 lety +13

    best explaination ever on internet wow

  • @vickymronga8998
    @vickymronga8998 Před 4 lety +6

    Best greetings from Germany. We love your videos!

  • @mohammadyeasinalfahad5468

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

  • @catalinobajado1520
    @catalinobajado1520 Před 3 lety +17

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

  • @SmokeyTehBandit
    @SmokeyTehBandit Před 5 lety +1

    Very helpful, thanks for all the great videos

  • @devaratharaisaar2898AD
    @devaratharaisaar2898AD Před rokem +1

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

  • @jananiv7105
    @jananiv7105 Před 4 lety +3

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

  • @ify1183
    @ify1183 Před 6 lety +1

    thanks alot, brilliantly explained.

  • @shrutiharwani9665
    @shrutiharwani9665 Před 3 lety +3

    Very well explained! Thankyou ❤️

  • @bikramghosh3167
    @bikramghosh3167 Před 3 lety +2

    Thanks for such a good explanation 🙏🔥♥️

  • @reshmasuresh6268
    @reshmasuresh6268 Před 5 lety

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

  • @printar8061
    @printar8061 Před 5 lety

    Thank you for very good explanation and good english

  • @aggreym.muhebwa7077
    @aggreym.muhebwa7077 Před 5 lety

    Thank you very much. This was very helpful

  • @naveenmutthana2359
    @naveenmutthana2359 Před 5 lety

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

  • @arteria6536
    @arteria6536 Před 2 lety

    Thank you! you've saved my life!!

  • @HangingGarden606
    @HangingGarden606 Před rokem

    Great job. Aced this immediately.

  • @ranjitharajamanickam4770

    Your explanation was very clear mam.. Thanks

  • @hikaru_e
    @hikaru_e Před rokem +1

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

  • @khaliphajibreel7335
    @khaliphajibreel7335 Před 3 lety

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

  • @ansariowais5842
    @ansariowais5842 Před 8 měsíci

    Simplest and the best explanation

  • @johnaspire6494
    @johnaspire6494 Před 5 měsíci +7

    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...???

    • @Ministry_of_Tragic
      @Ministry_of_Tragic Před 3 měsíci

      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

  • @saitejarageti8357
    @saitejarageti8357 Před 5 lety +1

    Thq ma'm....gud explanation

  • @paletianvithasai2824
    @paletianvithasai2824 Před rokem

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

  • @Rick_Aye
    @Rick_Aye Před 2 lety +41

    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.

  • @19775021
    @19775021 Před 3 lety

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

  • @sahuji5874
    @sahuji5874 Před 3 lety

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

  • @chiengdorkcy4851
    @chiengdorkcy4851 Před 3 lety +1

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

  • @nayanbaro3312
    @nayanbaro3312 Před 3 lety

    Now I understood completely

  • @5g7uma93
    @5g7uma93 Před 2 lety

    Chalaa bagaa ardham ayendhi thanks mam

  • @indrajitshaw5746
    @indrajitshaw5746 Před 4 lety +1

    Thank you mam
    You are explaining very good mam

  • @muhamadzidan317
    @muhamadzidan317 Před 4 lety

    thank you mrs for helping my study

  • @emilwallin1176
    @emilwallin1176 Před 2 lety +6

    thank you professor! this made me understand this algorithm

  • @abi8330
    @abi8330 Před 5 lety

    Tq mam very good explanation😊😊

  • @smmahadi9448
    @smmahadi9448 Před 5 lety +5

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

    • @lakshman8996
      @lakshman8996 Před 3 lety +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 Před 3 lety

      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 Před 3 lety

      @@smmahadi9448 your right

    • @lakshman8996
      @lakshman8996 Před 3 lety

      @@smmahadi9448 but explanation is important

  • @cheteiwangnao1992
    @cheteiwangnao1992 Před rokem

    Tqsm 🥰 i learnt alot frm the video

  • @gdguru1557
    @gdguru1557 Před 20 dny

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

  • @alanflynn3612
    @alanflynn3612 Před 4 lety

    Thank you couldn't get this all understood now

  • @rutvikpathak9010
    @rutvikpathak9010 Před 5 lety

    If any reference string is most recently used could we put in top of the RAM?

  • @AcademicArchive-fi4ez
    @AcademicArchive-fi4ez Před 5 měsíci

    very helpful. thank you so much maam

  • @kashyapdharbamulla5285
    @kashyapdharbamulla5285 Před měsícem

    Very nice Explanation
    Thank you 🎉

  • @paraboy5629
    @paraboy5629 Před 3 lety +1

    Thank you from iraq 👍❤️

  • @Alireza-kw6fj
    @Alireza-kw6fj Před rokem

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

  • @meghanadasari-yw9ci
    @meghanadasari-yw9ci Před 3 lety

    Tq madam for clean explanation

  • @PunjabiVines
    @PunjabiVines Před 5 lety

    it helped alot thanks

  • @arafath8380
    @arafath8380 Před 5 lety +1

    Thanks a lot Mam.

  • @anshumansharma1069
    @anshumansharma1069 Před 2 lety +1

    Most Useful ❤️🥺

  • @shivammahajan6141
    @shivammahajan6141 Před 5 lety

    Thankuuuuu Mam 4 help

  • @vighaneshgaund657
    @vighaneshgaund657 Před rokem +1

    thankyou priya maam

  • @rhodessplace8987
    @rhodessplace8987 Před 11 měsíci

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

  • @user-ci8th5mg1x
    @user-ci8th5mg1x Před 7 měsíci

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

  • @user-xp6hn5mb8l
    @user-xp6hn5mb8l Před měsícem +1

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

  • @shwetahundekari1711
    @shwetahundekari1711 Před 4 lety

    Thankyou so so much 💯

  • @girishmahamuni1830
    @girishmahamuni1830 Před 4 lety

    It help,thanks alot

  • @ArjunSingh-vw8io
    @ArjunSingh-vw8io Před 28 dny +1

    Thank you so much mam

  • @meharunnisabegum8667
    @meharunnisabegum8667 Před 5 lety +2

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

  • @swathivenkatesh465
    @swathivenkatesh465 Před 5 lety +1

    Thanks a lot

  • @dheenasspeech7101
    @dheenasspeech7101 Před 4 lety

    Thanks for this video madam

  • @kholilurrahman6789
    @kholilurrahman6789 Před 5 lety

    is it the countable algorithm in LRU?

  • @fasilaah
    @fasilaah Před 5 lety

    Awesome 💙🌸

  • @khaldowski_27
    @khaldowski_27 Před rokem

    BRAVO 💪👏
    Qué linda 😊

  • @mazvitaselemani
    @mazvitaselemani Před 2 lety +1

    Thank you👏🏾👏🏾

  • @redvelvetreveluv955
    @redvelvetreveluv955 Před 6 měsíci

    Thank you mam❤️

  • @amrutagangurde5977
    @amrutagangurde5977 Před 5 lety

    TYSM❤

  • @swapeabi4137
    @swapeabi4137 Před 5 lety

    Thank u so much

  • @hibakhan9764
    @hibakhan9764 Před rokem

    omg thank you sooo muchhhh

  • @sd-fz2ku
    @sd-fz2ku Před 5 lety

    Thank you 🙂

  • @jeff-md8co
    @jeff-md8co Před 4 lety

    Thanks alot !!

  • @abhishekdewang4361
    @abhishekdewang4361 Před 5 lety

    Thank u so much mam

  • @abhishekacharg533
    @abhishekacharg533 Před 2 lety

    Thanks a lot mam ☺️

  • @shiranthiariyarathne1301

    thnkyou mam 😍

  • @chaitanyabagde3748
    @chaitanyabagde3748 Před 5 lety

    So helpful video

  • @chethan579
    @chethan579 Před 5 lety

    Just implementing LRU algorithm using stacks DS will solve the problem soon

  • @shivamkumar-zs8hz
    @shivamkumar-zs8hz Před rokem

    Achcha lga medam ji vedio bahut achcha

  • @user-ff3zf4vy7v
    @user-ff3zf4vy7v Před 9 měsíci

    Thank you ma'am ♥️

  • @DharmendraSingh-ns1hp
    @DharmendraSingh-ns1hp Před 5 lety +1

    thankxx mam

  • @aureate_ir
    @aureate_ir Před rokem

    Thank you.

  • @JyotiGupta-lg9dr
    @JyotiGupta-lg9dr Před 4 lety

    But what is difference between FIFO and LRU
    FIFO M V JO PHLE use hua tha usi ko remove kr rhe the aur isme v whi remove kr rhe hai

  • @shrur3527
    @shrur3527 Před 2 lety +1

    Tq so much

  • @mustafaozdemir8646
    @mustafaozdemir8646 Před 5 lety

    Thank you ;)

  • @newyorkcityjose
    @newyorkcityjose Před rokem

    Thanks a ton

  • @kpatel8697
    @kpatel8697 Před 5 lety

    Thankyou maam

  • @TuneHub-Music
    @TuneHub-Music Před 2 lety

    Thank you ❤

  • @maheshak3738
    @maheshak3738 Před 5 měsíci

    Thankyou ma'am ❤

  • @legendary_chicken
    @legendary_chicken Před 3 lety

    Thank you!

  • @juliuskipkorirkemei1357

    good work very clear

  • @vinaysaravade
    @vinaysaravade Před 5 lety

    very Good Explain

  • @ahmedalilaghari8268
    @ahmedalilaghari8268 Před 3 lety

    thank you so much

  • @fakhira1898
    @fakhira1898 Před rokem

    how to know that value in main memory or not ?

  • @ROHITPAWAR-kt9un
    @ROHITPAWAR-kt9un Před 3 lety +2

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

  • @viveksingh7686
    @viveksingh7686 Před 5 lety

    Thank you Maam

  • @sriharsha7993
    @sriharsha7993 Před rokem

    Clean and clear

  • @Lucas-co3fm
    @Lucas-co3fm Před rokem

    great video!!!!!!