Optimal Replacement in Caching Systems - overview
Operating Systems Accomplishment | 1966
IBM researcher: László Bélády
Where the work was done: IBM T.J. Watson Research Center
What we accomplished: Belady (pictured) described MIN, the optimal replacement algorithm in hardware caches, operating system pages, and other caching systems. The algorithm is not implementable in a real system, but is a widely used tool to measure the efficacy of actual replacement heuristics.
Related links: A study of replacement algorithms for a virtual-storage computer in IBM Systems Journal.
Image credit: ITCafe
BACK TO IBM RESEARCH ACCOMPLISHMENTS