X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=doc%2Ffilesys.texi;h=9ed836adbd34ef364ceb8fcad4d693078b1bfa6c;hb=13bc50213bc87981f67ceabd7a623e05917fd09d;hp=1605b2d9b88638fd36ae37a332de85e214120293;hpb=4a752bf7804cd029b426979f0876d15a678f6471;p=pintos-anon diff --git a/doc/filesys.texi b/doc/filesys.texi index 1605b2d..9ed836a 100644 --- a/doc/filesys.texi +++ b/doc/filesys.texi @@ -134,6 +134,9 @@ should pass the directory tests. Remaining miscellaneous items. @end enumerate +You can implement extensible files and subdirectories in parallel if +you temporarily make the number of entries in new directories fixed. + You should think about synchronization throughout. @node Project 4 Requirements @@ -316,7 +319,7 @@ older entry if necessary. You are limited to a cache no greater than 64 sectors in size. You must implement a cache replacement algorithm that is at least as -good as the ``clock'' algorithm. Your algorithm must also account for +good as the ``clock'' algorithm. We encourage you to 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 @@ -394,6 +397,10 @@ if B's data is all nonzero bytes, A is not allowed to see any zeros. Operations on different directories should take place concurrently. Operations on the same directory may wait for one another. +Keep in mind that only data shared by multiple threads needs to be +synchronized. In the base file system, @struct{file} and @struct{dir} +are accessed only by a single thread. + @node Project 4 FAQ @section FAQ