Search This Blog

Tuesday, March 24, 2009

Belady's MIN in cache

In a page replacement scheme, Belady's MIN serves as an theoretical optimum, which kicks the page which will not be used for the longest time in the future.

For more information: http://en.wikipedia.org/wiki/Belady%27s_Min

No comments:

Post a Comment

Blog Archive