Explain better what we expect from the buffer cache.
authorBen Pfaff <blp@cs.stanford.edu>
Fri, 8 Dec 2006 14:35:09 +0000 (14:35 +0000)
committerBen Pfaff <blp@cs.stanford.edu>
Fri, 8 Dec 2006 14:35:09 +0000 (14:35 +0000)
doc/filesys.texi

index 9075c9a5a3c2f113319b980fb205bba596d00b2a..1b666b3b6e3ca24dbc3c1579ee3c8df4b10b934f 100644 (file)
@@ -287,11 +287,12 @@ disk.  Otherwise, fetch the block from disk into cache, evicting an
 older entry if necessary.  You are limited to a cache no greater than 64
 sectors in size.
 
 older entry if necessary.  You are limited to a cache no greater than 64
 sectors in size.
 
-Be sure to choose an intelligent cache replacement algorithm.
-Experiment to see what combination of accessed, dirty, and other
-information results in the best performance, as measured by the number
-of disk accesses.  For example, metadata is generally more valuable to
-cache than data.
+You must implement a cache replacement algorithm that is at least as
+good as the ``clock'' algorithm.  Your algorithm must also account for
+the generally greater value of metadata compared to data.  Experiment
+to see what combination of accessed, dirty, and other information
+results in the best performance, as measured by the number of disk
+accesses.
 
 You can keep a cached copy of the free map permanently in memory if you
 like.  It doesn't have to count against the cache size.
 
 You can keep a cached copy of the free map permanently in memory if you
 like.  It doesn't have to count against the cache size.