Lines Matching refs:log

34 "A log-structured file system writes all modifications to disk sequentially in
35 a log-like structure, thereby speeding up  both file writing and crash recovery.
36 The log is the only structure on disk; it contains indexing information so that
37 files can be read back from the log efficiently. In order to maintain large free
38 areas on disk for fast writing, we divide  the log into segments and use a
41 implementation of a log-structured file system", ACM Trans. Computer Systems
46 In LFS, when a file data is updated and written to the end of log, its direct
59 scattered across the whole storage. In order to serve new empty log space, it
509 one bucket determined by the following equation, which shows O(log(# of files))
544 LFS has two schemes for free space management: threaded log and copy-and-compac-
548 overhead under high utilization. Contrarily, the threaded log scheme suffers
551 policy is dynamically changed to the threaded log scheme according to the file
573 log block thrashing problem in the greedy algorithm. F2FS adopts the greedy