linux/fs/f2fs
Jaegeuk Kim 7bc0900347 f2fs: add garbage collection functions
This adds on-demand and background cleaning functions.

- The basic background cleaning policy is trying to do cleaning jobs as much as
  possible whenever the system is idle. Once the background cleaning is done,
  the cleaner sleeps an amount of time not to interfere with VFS calls. The time
  is dynamically adjusted according to the status of whole segments, which is
  decreased when the following conditions are satisfied.

  . GC is not conducted currently, and
  . IO subsystem is idle by checking the number of requets in bdev's request
     list, and
  . There are enough dirty segments.

  Otherwise, the time is increased incrementally until to the maximum time.
  Note that, min and max times are 10 secs and 30 secs by default.

- F2FS adopts a default victim selection policy where background cleaning uses
  a cost-benefit algorithm, while on-demand cleaning uses a greedy algorithm.

- The method of moving data during the cleaning is slightly different between
  background and on-demand cleaning schemes. In the case of background cleaning,
  F2FS loads the data, and marks them as dirty. Then, F2FS expects that the data
  will be moved by flusher or VM. In the case of on-demand cleaning, F2FS should
  move the data right away.

- In order to identify valid blocks in a victim segment, F2FS scans the bitmap
  of the segment managed as an SIT entry.

Signed-off-by: Jaegeuk Kim <jaegeuk.kim@samsung.com>
2012-12-11 13:43:41 +09:00
..
acl.c f2fs: add xattr and acl functionalities 2012-12-11 13:43:41 +09:00
acl.h f2fs: add xattr and acl functionalities 2012-12-11 13:43:41 +09:00
checkpoint.c f2fs: add checkpoint operations 2012-12-11 13:43:40 +09:00
data.c f2fs: add address space operations for data 2012-12-11 13:43:41 +09:00
dir.c f2fs: add core directory operations 2012-12-11 13:43:41 +09:00
f2fs.h
file.c f2fs: add file operations 2012-12-11 13:43:41 +09:00
gc.c f2fs: add garbage collection functions 2012-12-11 13:43:41 +09:00
gc.h f2fs: add garbage collection functions 2012-12-11 13:43:41 +09:00
hash.c f2fs: add core directory operations 2012-12-11 13:43:41 +09:00
inode.c f2fs: add core inode operations 2012-12-11 13:43:41 +09:00
namei.c f2fs: add inode operations for special inodes 2012-12-11 13:43:41 +09:00
node.c f2fs: add node operations 2012-12-11 13:43:40 +09:00
node.h
segment.c f2fs: add segment operations 2012-12-11 13:43:40 +09:00
segment.h
super.c f2fs: add super block operations 2012-12-11 13:43:40 +09:00
xattr.c f2fs: add xattr and acl functionalities 2012-12-11 13:43:41 +09:00
xattr.h f2fs: add xattr and acl functionalities 2012-12-11 13:43:41 +09:00