platform_system_core/fs_mgr/libfiemap
Kelvin Zhang 78d5352289 Make partition metadata write atomic
We have seen multiple OTA failures with invalid geometry magic
signature. Make partition metadata write atomic by writing to a tmpfile
first and then do a rename.

Test: th
Bug: 303770065
Bug: 298149189
Change-Id: Id1d565de73439b95b665144c2f02fc97273d341c
2023-10-13 15:46:28 -07:00
..
include/libfiemap libfiemap: Handle EAGAIN in fallocate(). 2023-05-17 15:52:33 -07:00
testdata
Android.bp snapuserd: Rename libsnapshot_snapuserd to libsnapuserd_client. 2023-08-03 16:15:33 -07:00
binder.cpp Migrate String8/16 from .string() to c_str() 2023-08-11 19:53:20 +00:00
fiemap_status.cpp libfiemap: Create/Open returns FiemapStatus 2020-01-07 13:01:58 -08:00
fiemap_writer.cpp libfiemap: Handle EAGAIN in fallocate(). 2023-05-17 15:52:33 -07:00
fiemap_writer_test.cpp libsnapshot: Introduce a dynamically linked version of libsnapshot. 2023-08-01 16:35:38 +00:00
image_manager.cpp fs_mgr: Fix __ANDROID_RECOVERY__ usage in libfiemap. 2022-02-17 13:06:13 -08:00
image_test.cpp libfiemap: Add a test case for larger block size filesystems. 2022-07-22 17:44:12 -07:00
metadata.cpp Make partition metadata write atomic 2023-10-13 15:46:28 -07:00
metadata.h libfiemap: Add a helper to verify image fiemaps. 2022-01-10 03:19:22 +00:00
passthrough.cpp libfiemap: Add some dependency injection. 2021-02-26 17:28:17 -08:00
README.md Clean up references to FDE in documentation and comments 2023-01-18 02:17:43 +00:00
split_fiemap_writer.cpp libfiemap: Fix removal of corrupted split fiemaps. 2021-07-19 14:02:56 -07:00
utility.cpp Merge "Fix allowlist for unreliable pinning." 2020-08-07 17:57:13 +00:00
utility.h Fix allowlist for unreliable pinning. 2020-08-06 15:02:56 -07:00

libfiemap

libfiemap is a library for creating block-devices that are backed by storage in read-write partitions. It exists primary for gsid. Generally, the library works by using libfiemap_writer to allocate large files within filesystem, and then tracks their extents.

There are three main uses for libfiemap:

  • Creating images that will act as block devices. For example, gsid needs to create a system_gsi image to store Dynamic System Updates.
  • Mapping the image as a block device while /data is mounted. This is fairly tricky and is described in more detail below.
  • Mapping the image as a block device during first-stage init. This is simple because it uses the same logic from dynamic partitions.

Image creation is done through SplitFiemap. Depending on the file system, a large image may have to be split into multiple files. On Ext4 the limit is 16GiB and on FAT32 it's 4GiB. Images are saved into /data/gsi/<name>/ where <name> is chosen by the process requesting the image.

At the same time, a file called /metadata/gsi/<name>/lp_metadata is created. This is a super partition header that allows first-stage init to create dynamic partitions from the image files. It also tracks the canonical size of the image, since the file size may be larger due to alignment.

Mapping

It is easy to make block devices out of blocks on /data when it is not mounted, so first-stage init has no issues mapping dynamic partitions from images. After /data is mounted however, there are two problems:

  • /data is encrypted.
  • /dev/block/by-name/data may be marked as in-use.

We break the problem down into three scenarios.

Metadata Encrypted Devices

When metadata encryption is used, /data is not mounted from /dev/block/by-name/data. Instead, it is mounted from an intermediate dm-default-key device. This means the underlying device is not marked in use, and we can create new dm-linear devices on top of it.

On these devices, a block device for an image will consist of a single device-mapper device with a dm-linear table entry for each extent in the backing file.

Unencrypted and FBE-only Devices

When a device is unencrypted, or is encrypted with FBE but not metadata encryption, we instead use a loop device with LOOP_SET_DIRECT_IO enabled. Since /data/gsi has encryption disabled, this means the raw blocks will be unencrypted as well.

Split Images

If an image was too large to store a single file on the underlying filesystem, on an FBE/unencrypted device we will have multiple loop devices. In this case, we create a device-mapper device as well. For each loop device it will have one dm-linear table entry spanning the length of the device.

State Tracking

It's important that we know whether or not an image is currently in-use by a block device. It could be catastrophic to write to a dm-linear device if the underlying blocks are no longer owned by the original file. Thus, when mapping an image, we create a property called gsid.mapped_image.<name> and set it to the path of the block device.

Additionally, we create a /metadata/gsi/<subdir>/<name>.status file. Each line in this file denotes a dependency on either a device-mapper node or a loop device. When deleting a block device, this file is used to release all resources.