Google Git
Sign in
fuchsia / third_party / f2fs / 96dc3f8c761108d28226e02a25dac140ee3ee41a
commit96dc3f8c761108d28226e02a25dac140ee3ee41a[log] [tgz]
authorSeokhwan Kim <sukka.kim@samsung.com>Tue Jun 01 23:10:53 2021 +0900
committerBrett Wilson <brettw@google.com>Thu Jun 03 03:24:00 2021 +0000
tree2c9ae608ed67b929cc49bb8810458148784b9db3
parent4a63f6da96e340c2ffd18cf613829afea0999da0 [diff]
[f2fs] Support ssr block allocation

It implements the ssr block allocation, and
it is triggered when # of freesections < # of OP sections.

For testing, it introduces a new gn variable 'f2fs_force_ssr'
that enforces every block allocation in a ssr manner if it is set to true.

Test: fx test fs-tests
Failed tests: RwFullDiskTest.PartialWriteSucceedsForFullDisk/F2fs

Test:
- linux host:
 fx emu -N --headless -hda third_party/f2fs/test_files/blk1g.bin
- fuchsia vm:
 mkdir /tmp/data;mount /dev/class/block/000 /tmp/data
 cp /tmp/data/100mb.bin /tmp/data/100mb.bin.2
 umount /tmp/data;dm shutdown
- linux host:
 fsck.f2fs third_party/f2fs/test_files/blk1g.bin
 mount third_party/f2fs/test_files/blk1g.bin ~/mnt
 diff ~/mnt/100mb.bin ~/mnt/100mb.bin.2
 umount ~/mnt

Prerequisite: set f2fs_force_ssr to true
Change-Id: I0dae89c935797eacba96b34fca56a7e0808d5aa2
Reviewed-on: https://fuchsia-review.googlesource.com/c/third_party/f2fs/+/536745
Reviewed-by: Brett Wilson <brettw@google.com>
4 files changed
tree: 2c9ae608ed67b929cc49bb8810458148784b9db3
  1. patches/
  2. test_files/
  3. third_party/
  4. tools/
  5. AUTHORS
  6. bcache.cc
  7. bcache.h
  8. BUILD.gn
  9. checkpoint.cc
  10. CONTRIBUTING.md
  11. data.cc
  12. dir.cc
  13. dir.h
  14. dir_hash.cc
  15. f2fs.cc
  16. f2fs.h
  17. f2fs_internal.h
  18. f2fs_layout.h
  19. f2fs_lib.h
  20. f2fs_types.h
  21. file.cc
  22. file.h
  23. gc.cc
  24. LICENSE
  25. mkfs.cc
  26. mkfs.h
  27. namei.cc
  28. namestring.h
  29. node.cc
  30. node.h
  31. PATENTS
  32. README.md
  33. recovery.cc
  34. segment.cc
  35. segment.h
  36. super.cc
  37. vnode.cc
  38. vnode.h
README.md

What is F2FS?

F2FS is the most commonly used log-structured file system in Linux. It supports flash-friendly features such as adaptive logging, multi-head logging, fsync acceleration, and node address translation. For more information see: https://www.usenix.org/conference/fast15/technical-sessions/presentation/lee

Major Release

1st release (Apr-06-2021)

  • Features: mkfs, mount/umount, read, write, rmdir, mkdir, rename, fsync, lseek, link, unlink
  • Remarks
  • Fuchsia base code ; Thu Mar 11 08:53:24 2021 Prashanth Swaminathan,76a08ad1474 [speak] Migrate to new component templates
  • There is no cache. Every request is handled as a synchronous operation.
  • fsync() triggers checkpointing
  • lock granularity: file operation
  • LFS is used for block allocation by default, and IPU is forced when the number of free sections is below 50%.
  • no background/foreground gc
  • disable the roll-forward recovery
  • 6 active logs
  • disable the ext-identify feature
  • block allocation: LFS, IPU
  • fsck do nothing, but it returns true
  • no discard

2nd release (May-28-2021)

  • Features: truncate, ssr, fsync, recovery
  • Remarks
  • Fuchsia base code ; Thu May 20 07:25:45 2021 Yilong Li, 02c0dfff0fdb
  • support the roll-forward recovery and file level fsync()
  • block allocation: LFS, IPU, SSR
  • truncate

3rd release (June-25-2021)

  • Features: fsck, mount option, mkfs option
  • Remarts
  • fsck (base: bbf6e62)
  • support the ext-identify feature
  • support discard

4th release (July-30-2021 ~)

  • Testability
  • Features: buffered IO, gc (if writable PagedVfs is available)
  • Remarks
  • background/foreground gc
  • caching node/meta blocks
  • read ahead
  • Page level locking
  • buffered IO
  • mmap
  • IPU can be disabled.
  • support fvm
  • xattr

How to build

$ fx set core.x64 --with-base //bundles:tools --with-base //bundles:tests --with-base third_party/f2fs $ fx emu -N --headless (see third_party/f2fs/test_files/README.md for test)