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...
It's really helpful for us even after 5 year's
Finally I understood this topic by your video. Thank you mam.
I always watch these videos in 1.75x speed.Very helpful.Thanks
why so fast
@@denissssss8579 Even 1.75 seems slow to me..
It means that u are using for revision
It's working
Thanks for your suggestion❤️😁🙏
The only online resource that could finally explain it in detail! Thank you so much!
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❤❤❤❤❤❤❤❤
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
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.
What is difference btn LRU and FIFO?
best explaination ever on internet wow
i have a test in some few hours, and this was very helpful. thanks.
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❤❤
Thank you for helping a lot mam , it is midnight and morning i have my sem exam , i understood the concept clearly .
Best greetings from Germany. We love your videos!
Thaaanks our teacher couldn't explain the logic quite well 10 min here everything was understood
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.
Thanks bro 👍
Hats off Bro🙏
🫡👍
Thnku bro🫡❤
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...???
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
How could you understand if the last three digits was not recently used? Pls explain to me
Thank you very much, the video was quite helpful.
Thumbs up. Love from Bangladesh.
Well done maam! Please teach us how to compute for the failure and success ratios. Thanks❤️😊
coloring is good, makes a nice presentation. good job & thank you
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
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
@@smmahadi9448 your right
@@smmahadi9448 but explanation is important
Thank you so much mam 🙏this video is very easy to understand and useful thanks for uploading.. make more subject related viedo
thanks madam, let you be my instructor through out my collage study
Simplest and the best explanation
Very nice mam.....your videos are the best
10Q mam i really understand more than the teacher teach me in the class
Only 30 min to final exam😢
This playlist will save me
Chalaa bagaa ardham ayendhi thanks mam
Good class....I almost studied your class ...thank u very much ...teacher
Very well explained! Thankyou ❤️
Thanku so much today is my os exam😀😀😀😀
Ur a diploma student
@@ananthu4141Iam a bsc computerscience student
@@indigosparkle2530 okay....😇
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
Great job. Aced this immediately.
tomorrow I have exam this helped me alot......💜💜💜🤚🤚🤚
Have you pass your xam
Very helpful, thanks for all the great videos
Very nice Explanation
Thank you 🎉
Most Useful ❤️🥺
Thank you mam
You are explaining very good mam
Your explanation was very clear mam.. Thanks
Thank you! you've saved my life!!
Thank you mam.. it's so much helpful for me and I'm your new subscriber ❤🎉
Thanks for such a good explanation 🙏🔥♥️
good work very clear
great video!!!!!!
Achcha lga medam ji vedio bahut achcha
Thank you from iraq 👍❤️
thank you professor! this made me understand this algorithm
Tqsm 🥰 i learnt alot frm the video
Really Super Doubt Madam 7:50 Why Did You Take Another Number Mam "i mean 2 In this to check LRU
It's very helpful ma'am
class notes ( pdf )
education4u.in/
thankyou priya maam
Very nice tutorial. Very easy to understand it. Thank you!
S
very helpful. thank you so much maam
Now I understood completely
Thanks for explaination!
Class Notes ( pdf )
website : education4u.in/
Very nice explanation
Website:education4u.in
thanks alot, brilliantly explained.
thank you mrs for helping my study
Love from delhi thank you
Many thanks 🥰....This helps a lot.
Tq madam for clean explanation
Thank u so much mam......it is very helpful and simply understand that...........🤗🤗
Good explanation
Thank you for very good explanation and good english
Hi mam after the 3 palced hit is occupied then u take least vali is 2 why not 0
Same doubt
why do you sometimes go back 3 digits and sometimes 4 digits?
Yaa bro she had mistake 😂
Helpful👍👍
Clean and clear
Thank you Mam❤
Gud explanation mammmmm....
Thanku you so much . This was very very helpful mam.....
Fantastic mam
So helpful video
Thank you very much. This was very helpful
Awesome 💙🌸
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 ?
Tq mam very good explanation😊😊
Thq ma'm....gud explanation
Mam we want to take page hit as 3/15 or writing hit =3 is enough for xam please reply anyone
mam in case of 5 frames should we check 5 numbers before to get least recently used?
Excellent
Nice Mam 😊
Class Notes ( pdf )
website : education4u.in/
very Good Explain
Thank you👏🏾👏🏾
Thanks for this video madam
Thank you! You help me alot :>!!!
Watching this 10hrs before exam🐽
If there are not free frames then what's change occurs
Thanks a lot Mam.
So what is the difference between FIFO and LRU?. Please explain it
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!!
@@MUmar-tq7pr Thank you.
Thanks a lot
Can we replace 0 in these cases as many people don't?
Thank you ma'am ♥️
Here in table,14th column is wrong mam i think bcz the least used is 0 not 2(in column 11)..
no bro you're illiterate
Jo hit hota hai usse nhi count karna hai na????
Thankuuuuu Mam 4 help
it helped alot thanks
BRAVO 💪👏
Qué linda 😊
Thanks a lot mam ☺️
Thank you couldn't get this all understood now
I hit the like Button
how to know that value in main memory or not ?
Thanks a ton