Re: [PATCH 16/21] fs: iomap: Atomic write support

From: John Garry
Date: Tue Oct 03 2023 - 08:56:17 EST

Next message: Liang, Kan: "Re: [RESEND PATCH V3 1/6] perf: Add branch stack extra"
Previous message: Greg Kroah-Hartman: "Re: [PATCH v4 3/5] drivers/tty/serial: add driver for the ESP32 UART"
In reply to: Dave Chinner: "Re: [PATCH 16/21] fs: iomap: Atomic write support"
Next in thread: Darrick J. Wong: "Re: [PATCH 16/21] fs: iomap: Atomic write support"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

On 03/10/2023 05:24, Dave Chinner wrote:

On Fri, Sep 29, 2023 at 10:27:21AM +0000, John Garry wrote:

Add flag IOMAP_ATOMIC_WRITE to indicate to the FS that an atomic write
bio is being created and all the rules there need to be followed.

It is the task of the FS iomap iter callbacks to ensure that the mapping
created adheres to those rules, like size is power-of-2, is at a
naturally-aligned offset, etc.

The mapping being returned by the filesystem can span a much greater
range than the actual IO needs - the iomap itself is not guaranteed
to be aligned to anything in particular, but the IO location within
that map can still conform to atomic IO constraints. See how
iomap_sector() calculates the actual LBA address of the IO from
the iomap and the current file position the IO is being done at.

I see, but I was working on the basis that the filesystem produces an iomap which itself conforms to all the rules. And that is because the atomic write unit min and max for the file depend on the extent alignment, which only the filesystem is aware of.

hence I think saying "the filesysetm should make sure all IO
alignment adheres to atomic IO rules is probably wrong. The iomap
layer doesn't care what the filesystem does, all it cares about is
whether the IO can be done given the extent map that was returned to
it.

Indeed, iomap_dio_bio_iter() is doing all these alignment checks for
normal DIO reads and writes which must be logical block sized
aligned. i.e. this check:

if ((pos | length) & (bdev_logical_block_size(iomap->bdev) - 1) ||
!bdev_iter_is_aligned(iomap->bdev, dio->submit.iter))
return -EINVAL;

Hence I think that atomic IO units, which are similarly defined by
the bdev, should be checked at the iomap layer, too. e.g, by
following up with:

if ((dio->iocb->ki_flags & IOCB_ATOMIC) &&
((pos | length) & (bdev_atomic_unit_min(iomap->bdev) - 1) ||
!bdev_iter_is_atomic_aligned(iomap->bdev, dio->submit.iter))
return -EINVAL;

Seems ok for at least enforcing alignment for the bdev. Again, filesystem extent alignment is my concern.

At this point, filesystems don't really need to know anything about
atomic IO - if they've allocated a large contiguous extent (e.g. via
fallocate()), then RWF_ATOMIC will just work for the cases where the
block device supports it...

This then means that stuff like XFS extent size hints only need to
check when the hint is set that it is aligned to the underlying
device atomic IO constraints. Then when it sees the IOMAP_ATOMIC
modifier, it can fail allocation if it can't get extent size hint
aligned allocation.

I am not sure what you mean by allocation in this context. I assume that fallocate allocates the extents, but they remain unwritten. So if we then dd into that file to zero it or init it any other way, they become written and the extent size hint or bdev atomic write constraints would be just ignored then.

BTW, if you remember, we did propose an XFS fallocate extension for extent alignment in the initial RFC, but decided to drop it.

IOWs, I'm starting to think this doesn't need any change to the
on-disk format for XFS - it can be driven entirely through two
dynamic mechanisms:

1. (IOMAP_WRITE | IOMAP_ATOMIC) requests from the direct IO layer
which causes mapping/allocation to fail if it can't allocate (or
map) atomic IO compatible extents for the IO.

2. FALLOC_FL_ATOMIC preallocation flag modifier to tell fallocate()
to force alignment of all preallocated extents to atomic IO
constraints.

Would that be a sticky flag? What stops the extents mutating before the atomic write?

This doesn't require extent size hints at all. The filesystem can
query the bdev at mount time, store the min/max atomic write sizes,
and then use them for all requests that have _ATOMIC modifiers set
on them.

A drawback is that the storage device may support atomic write unit max much bigger than the user requires and cause inefficient alignment, e.g. bdev atomic write unit max = 1M, and we only ever want 8KB atomic writes. But you are mentioning extent size hints can be paid attention to, below.

With iomap doing the same "get the atomic constraints from the bdev"
style lookups for per-IO file offset and size checking, I don't
think we actually need extent size hints or an on-disk flag to force
extent size hint alignment.

That doesn't mean extent size hints can't be used - it just means
that extent size hints have to be constrained to being aligned to
atomic IOs (e.g. extent size hint must be an integer multiple of the
max atomic IO size).

Yeah, well I think that we already agreed something like this.

This then acts as a modifier for _ATOMIC
context allocations, much like it is a modifier for normal
allocations now.

In iomap_dio_bio_iter(), ensure that for a non-dsync iocb that the mapping
is not dirty nor unmapped.

A write should only produce a single bio, so error when it doesn't.

I comment on both these things below.

Signed-off-by: John Garry <john.g.garry@xxxxxxxxxx>
---
fs/iomap/direct-io.c | 26 ++++++++++++++++++++++++--
fs/iomap/trace.h | 3 ++-
include/linux/iomap.h | 1 +
3 files changed, 27 insertions(+), 3 deletions(-)

diff --git a/fs/iomap/direct-io.c b/fs/iomap/direct-io.c
index bcd3f8cf5ea4..6ef25e26f1a1 100644
--- a/fs/iomap/direct-io.c
+++ b/fs/iomap/direct-io.c
@@ -275,10 +275,11 @@ static inline blk_opf_t iomap_dio_bio_opflags(struct iomap_dio *dio,
static loff_t iomap_dio_bio_iter(const struct iomap_iter *iter,
struct iomap_dio *dio)
{
+ bool atomic_write = iter->flags & IOMAP_ATOMIC_WRITE;
const struct iomap *iomap = &iter->iomap;
struct inode *inode = iter->inode;
unsigned int fs_block_size = i_blocksize(inode), pad;
- loff_t length = iomap_length(iter);
+ const loff_t length = iomap_length(iter);
loff_t pos = iter->pos;
blk_opf_t bio_opf;
struct bio *bio;
@@ -292,6 +293,13 @@ static loff_t iomap_dio_bio_iter(const struct iomap_iter *iter,
!bdev_iter_is_aligned(iomap->bdev, dio->submit.iter))
return -EINVAL;
+ if (atomic_write && !iocb_is_dsync(dio->iocb)) {
+ if (iomap->flags & IOMAP_F_DIRTY)
+ return -EIO;
+ if (iomap->type != IOMAP_MAPPED)
+ return -EIO;
+ }

How do we get here without space having been allocated for the
write?

I don't think that we can, but we are checking that the space is also written.

Perhaps what this is trying to do is make RWF_ATOMIC only be valid
into written space?

Yes, and we now detail this in the man pages.

I mean, this will fail with preallocated space
(IOMAP_UNWRITTEN) even though we still have exactly the RWF_ATOMIC
all-or-nothing behaviour guaranteed after a crash because of journal
recovery behaviour. i.e. if the unwritten conversion gets written to
the journal, the data will be there. If it isn't written to the
journal, then the space remains unwritten and there's no data across
that entire range....

So I'm not really sure that either of these checks are valid or why
they are actually needed....

I think that the idea is that the space is already written and the metadata for the space is persisted or going to be. Darrick guided me on this, so hopefully can comment more.

+
if (iomap->type == IOMAP_UNWRITTEN) {
dio->flags |= IOMAP_DIO_UNWRITTEN;
need_zeroout = true;
@@ -381,6 +389,9 @@ static loff_t iomap_dio_bio_iter(const struct iomap_iter *iter,
GFP_KERNEL);
bio->bi_iter.bi_sector = iomap_sector(iomap, pos);
bio->bi_ioprio = dio->iocb->ki_ioprio;
+ if (atomic_write)
+ bio->bi_opf |= REQ_ATOMIC;
+
bio->bi_private = dio;
bio->bi_end_io = iomap_dio_bio_end_io;
@@ -397,6 +408,12 @@ static loff_t iomap_dio_bio_iter(const struct iomap_iter *iter,
}
n = bio->bi_iter.bi_size;
+ if (atomic_write && n != length) {
+ /* This bio should have covered the complete length */
+ ret = -EINVAL;
+ bio_put(bio);
+ goto out;

Why? The actual bio can be any length that meets the aligned
criteria between min and max, yes?

The write also needs to be a power-of-2 in length. atomic write min and max will always be a power-of-2.

So it's valid to split a
RWF_ATOMIC write request up into multiple min unit sized bios, is it
not?

It is not. In the RFC we sent in May there was a scheme to break up the atomic write into multiple userspace block-sized bios, but that is no longer supported.

Now an atomic write only produces a single bio. So userspace may do a 16KB atomic write, for example, and we only ever issue that as a single 16KB operation to the storage device.

I mean, that's the whole point of the min/max unit setup, isn't
it?

The point of min/max is to ensure that userspace executes an atomic write which is guaranteed to be only ever issued as a single write to the storage device. In addition, the length and position for that write conforms to the storage device atomic write constraints.

That the max sized write only guarantees that it will tear at
min unit boundaries, not within those min unit boundaries?

There is no tearing. As mentioned, the RFC in May did support some splitting but we decided to drop it.

If
I've understood this correctly, then why does this "single bio for
large atomic write" constraint need to exist?

atomic write means that a write will never we torn.

+ }
if (dio->flags & IOMAP_DIO_WRITE) {
task_io_account_write(n);
} else {
@@ -554,6 +571,8 @@ __iomap_dio_rw(struct kiocb *iocb, struct iov_iter *iter,
struct blk_plug plug;
struct iomap_dio *dio;
loff_t ret = 0;
+ bool is_read = iov_iter_rw(iter) == READ;
+ bool atomic_write = (iocb->ki_flags & IOCB_ATOMIC) && !is_read;

This does not need to be done here, because....

trace_iomap_dio_rw_begin(iocb, iter, dio_flags, done_before);
@@ -579,7 +598,7 @@ __iomap_dio_rw(struct kiocb *iocb, struct iov_iter *iter,
if (iocb->ki_flags & IOCB_NOWAIT)
iomi.flags |= IOMAP_NOWAIT;
- if (iov_iter_rw(iter) == READ) {
+ if (is_read) {
/* reads can always complete inline */
dio->flags |= IOMAP_DIO_INLINE_COMP;
@@ -605,6 +624,9 @@ __iomap_dio_rw(struct kiocb *iocb, struct iov_iter *iter,
if (iocb->ki_flags & IOCB_DIO_CALLER_COMP)
dio->flags |= IOMAP_DIO_CALLER_COMP;
+ if (atomic_write)
+ iomi.flags |= IOMAP_ATOMIC_WRITE;

.... it is only checked once in the write path, so

if (iocb->ki_flags & IOCB_ATOMIC)
iomi.flags |= IOMAP_ATOMIC;

+
if (dio_flags & IOMAP_DIO_OVERWRITE_ONLY) {
ret = -EAGAIN;
if (iomi.pos >= dio->i_size ||
diff --git a/fs/iomap/trace.h b/fs/iomap/trace.h
index c16fd55f5595..f9932733c180 100644
--- a/fs/iomap/trace.h
+++ b/fs/iomap/trace.h
@@ -98,7 +98,8 @@ DEFINE_RANGE_EVENT(iomap_dio_rw_queued);
{ IOMAP_REPORT, "REPORT" }, \
{ IOMAP_FAULT, "FAULT" }, \
{ IOMAP_DIRECT, "DIRECT" }, \
- { IOMAP_NOWAIT, "NOWAIT" }
+ { IOMAP_NOWAIT, "NOWAIT" }, \
+ { IOMAP_ATOMIC_WRITE, "ATOMIC" }

We already have an IOMAP_WRITE flag, so IOMAP_ATOMIC is the modifier
for the write IO behaviour (like NOWAIT), not a replacement write
flag.

The name IOMAP_ATOMIC_WRITE is the issue then. The iomap trace still just has "ATOMIC" as the trace modifier.

Thanks,
John

Next message: Liang, Kan: "Re: [RESEND PATCH V3 1/6] perf: Add branch stack extra"
Previous message: Greg Kroah-Hartman: "Re: [PATCH v4 3/5] drivers/tty/serial: add driver for the ESP32 UART"
In reply to: Dave Chinner: "Re: [PATCH 16/21] fs: iomap: Atomic write support"
Next in thread: Darrick J. Wong: "Re: [PATCH 16/21] fs: iomap: Atomic write support"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]