Differences

This shows you the differences between two versions of the page.

--- courses:cs211:winter2012:journals:jeanpaul:chapterfour_sectioniii [2012/02/27 03:21] – [Designing the Algorithm] mugabej
+++ courses:cs211:winter2012:journals:jeanpaul:chapterfour_sectioniii [2012/02/27 03:25] (current) – [Designing the Algorithm] mugabej
@@ Line 40: / Line 40: @@
     * S<sub>FF</sub>  incurs no more misses than any other schedule S* and hence is optimal
 -->-->-->Proof: Course book, page 135-36
+\\
+\\
+  * The caching algorithm can be extended to deal with eviction decisions without knowing the future
+  * Caching algorithms under this requirement are variants of the //Least-Recently-Used(LRU) Principle which proposes eviction on an item from the cache that was referenced //longest ago//.\\
+\\
+I give this section a 7/10.