LRU algorithm

Calculate the page faults using LRU with 3 as the frame size.
0 2 8 0 2 3 0 4 0 5
LRU Replace page that has not been used for the longest period of time.

Category:

Education

Tags:

• LRU
• page
• replacement
• algorithm
• operating
• system
• TCC222/05
• faults

[joaosing]

Would you mind telling me if this works with 4 as the frame size? Tks!

[johncctang]

@joaosing Yes, it works with any frame size as long as you apply the same rules.

[grimsmath]

Again, most helpful!!!

[Clemens1301]

thx :-)



[tomusibycdob]

Life Saver - exam on friday :P

[ytSpoiler]

You're the best thx

[shebotnov]

thx! helps with my exam. Now I need second change clock algo and Iam set :D

[kemi242]

I'm studying for an exam, and it really helped me understanding the LRU algorithm. But the sound quality is awful! Next time try to record in a less reverberant place.

[kin1600]

omg... u save my life

[Kail006]

Thanks, this helped me a lot!

[Tsusuu1]

@lifematch It's cold start. That is, though the first 3 pages didn't replace anything they were never referenced before (so they were not mapped before), so the OS has to call a page fault and pick the first empty page frame..

[lifematch]

y is the first 3 are accounted for page fault? it wasn't replaced or anything.