From: Josef Bacik <josef@toxicpanda.com>
To: Nikolay Borisov <nborisov@suse.com>
Cc: josef@toxicpanda.com, linux-btrfs@vger.kernel.org,
kernel-team@fb.com, Josef Bacik <jbacik@fb.com>
Subject: Re: [PATCH] btrfs: make the delalloc block rsv per inode
Date: Mon, 21 Aug 2017 09:31:19 -0400 [thread overview]
Message-ID: <20170821133118.GA16884@destiny> (raw)
In-Reply-To: <f522f207-3ecb-4fff-2689-407acbdb48f9@suse.com>
On Mon, Aug 21, 2017 at 03:48:51PM +0300, Nikolay Borisov wrote:
>
>
> On 18.08.2017 00:23, josef@toxicpanda.com wrote:
> > From: Josef Bacik <jbacik@fb.com>
> >
> > The way we handle delalloc metadata reservations has gotten
> > progressively more complicated over the years. There is so much cruft
> > and weirdness around keeping the reserved count and outstanding counters
> > consistent and handling the error cases that it's impossible to
> > understand.
> >
> > Fix this by making the delalloc block rsv per-inode. This way we can
> > calculate the actual size of the outstanding metadata reservations every
> > time we make a change, and then reserve the delta based on that amount.
> > This greatly simplifies the code everywhere, and makes the error
> > handling in btrfs_delalloc_reserve_metadata far less terrifying.
> >
> > Signed-off-by: Josef Bacik <jbacik@fb.com>
> > ---
> > fs/btrfs/btrfs_inode.h | 29 ++--
> > fs/btrfs/ctree.h | 5 +-
> > fs/btrfs/delayed-inode.c | 46 +-----
> > fs/btrfs/disk-io.c | 18 ++-
> > fs/btrfs/extent-tree.c | 330 +++++++++++++++----------------------------
> > fs/btrfs/inode.c | 18 ++-
> > include/trace/events/btrfs.h | 22 ---
> > 7 files changed, 147 insertions(+), 321 deletions(-)
> >
> > diff --git a/fs/btrfs/btrfs_inode.h b/fs/btrfs/btrfs_inode.h
> > index 2894ad6..71a4ded 100644
> > --- a/fs/btrfs/btrfs_inode.h
> > +++ b/fs/btrfs/btrfs_inode.h
> > @@ -36,14 +36,13 @@
> > #define BTRFS_INODE_ORPHAN_META_RESERVED 1
> > #define BTRFS_INODE_DUMMY 2
> > #define BTRFS_INODE_IN_DEFRAG 3
> > -#define BTRFS_INODE_DELALLOC_META_RESERVED 4
> > -#define BTRFS_INODE_HAS_ORPHAN_ITEM 5
> > -#define BTRFS_INODE_HAS_ASYNC_EXTENT 6
> > -#define BTRFS_INODE_NEEDS_FULL_SYNC 7
> > -#define BTRFS_INODE_COPY_EVERYTHING 8
> > -#define BTRFS_INODE_IN_DELALLOC_LIST 9
> > -#define BTRFS_INODE_READDIO_NEED_LOCK 10
> > -#define BTRFS_INODE_HAS_PROPS 11
> > +#define BTRFS_INODE_HAS_ORPHAN_ITEM 4
> > +#define BTRFS_INODE_HAS_ASYNC_EXTENT 5
> > +#define BTRFS_INODE_NEEDS_FULL_SYNC 6
> > +#define BTRFS_INODE_COPY_EVERYTHING 7
> > +#define BTRFS_INODE_IN_DELALLOC_LIST 8
> > +#define BTRFS_INODE_READDIO_NEED_LOCK 9
> > +#define BTRFS_INODE_HAS_PROPS 10
> >
> > /* in memory btrfs inode */
> > struct btrfs_inode {
> > @@ -176,7 +175,8 @@ struct btrfs_inode {
> > * of extent items we've reserved metadata for.
> > */
> > unsigned outstanding_extents;
> > - unsigned reserved_extents;
> > +
> > + struct btrfs_block_rsv block_rsv;
> >
> > /*
> > * Cached values if inode properties
> > @@ -278,17 +278,6 @@ static inline void btrfs_mod_outstanding_extents(struct btrfs_inode *inode,
> > mod);
> > }
> >
> > -static inline void btrfs_mod_reserved_extents(struct btrfs_inode *inode,
> > - int mod)
> > -{
> > - ASSERT(spin_is_locked(&inode->lock));
> > - inode->reserved_extents += mod;
> > - if (btrfs_is_free_space_inode(inode))
> > - return;
> > - trace_btrfs_inode_mod_reserved_extents(inode->root, btrfs_ino(inode),
> > - mod);
> > -}
> > -
> > static inline int btrfs_inode_in_log(struct btrfs_inode *inode, u64 generation)
> > {
> > int ret = 0;
> > diff --git a/fs/btrfs/ctree.h b/fs/btrfs/ctree.h
> > index b43114d..a4ee115 100644
> > --- a/fs/btrfs/ctree.h
> > +++ b/fs/btrfs/ctree.h
> > @@ -763,8 +763,6 @@ struct btrfs_fs_info {
> > * delayed dir index item
> > */
> > struct btrfs_block_rsv global_block_rsv;
> > - /* block reservation for delay allocation */
> > - struct btrfs_block_rsv delalloc_block_rsv;
> > /* block reservation for metadata operations */
> > struct btrfs_block_rsv trans_block_rsv;
> > /* block reservation for chunk tree */
> > @@ -2744,6 +2742,9 @@ int btrfs_delalloc_reserve_space(struct inode *inode,
> > void btrfs_init_block_rsv(struct btrfs_block_rsv *rsv, unsigned short type);
> > struct btrfs_block_rsv *btrfs_alloc_block_rsv(struct btrfs_fs_info *fs_info,
> > unsigned short type);
> > +void btrfs_init_metadata_block_rsv(struct btrfs_fs_info *fs_info,
> > + struct btrfs_block_rsv *rsv,
> > + unsigned short type);
> > void btrfs_free_block_rsv(struct btrfs_fs_info *fs_info,
> > struct btrfs_block_rsv *rsv);
> > void __btrfs_free_block_rsv(struct btrfs_block_rsv *rsv);
> > diff --git a/fs/btrfs/delayed-inode.c b/fs/btrfs/delayed-inode.c
> > index 19e4ad2..5d73f79 100644
> > --- a/fs/btrfs/delayed-inode.c
> > +++ b/fs/btrfs/delayed-inode.c
> > @@ -581,7 +581,6 @@ static int btrfs_delayed_inode_reserve_metadata(
> > struct btrfs_block_rsv *dst_rsv;
> > u64 num_bytes;
> > int ret;
> > - bool release = false;
> >
> > src_rsv = trans->block_rsv;
> > dst_rsv = &fs_info->delayed_block_rsv;
> > @@ -589,36 +588,13 @@ static int btrfs_delayed_inode_reserve_metadata(
> > num_bytes = btrfs_calc_trans_metadata_size(fs_info, 1);
> >
> > /*
> > - * If our block_rsv is the delalloc block reserve then check and see if
> > - * we have our extra reservation for updating the inode. If not fall
> > - * through and try to reserve space quickly.
> > - *
> > - * We used to try and steal from the delalloc block rsv or the global
> > - * reserve, but we'd steal a full reservation, which isn't kind. We are
> > - * here through delalloc which means we've likely just cowed down close
> > - * to the leaf that contains the inode, so we would steal less just
> > - * doing the fallback inode update, so if we do end up having to steal
> > - * from the global block rsv we hopefully only steal one or two blocks
> > - * worth which is less likely to hurt us.
> > - */
> > - if (src_rsv && src_rsv->type == BTRFS_BLOCK_RSV_DELALLOC) {
> > - spin_lock(&inode->lock);
> > - if (test_and_clear_bit(BTRFS_INODE_DELALLOC_META_RESERVED,
> > - &inode->runtime_flags))
> > - release = true;
> > - else
> > - src_rsv = NULL;
> > - spin_unlock(&inode->lock);
> > - }
> > -
> > - /*
> > * btrfs_dirty_inode will update the inode under btrfs_join_transaction
> > * which doesn't reserve space for speed. This is a problem since we
> > * still need to reserve space for this update, so try to reserve the
> > * space.
> > *
> > * Now if src_rsv == delalloc_block_rsv we'll let it just steal since
> > - * we're accounted for.
> > + * we always reserve enough to update the inode item.
> > */
> > if (!src_rsv || (!trans->bytes_reserved &&
> > src_rsv->type != BTRFS_BLOCK_RSV_DELALLOC)) {
> > @@ -643,32 +619,12 @@ static int btrfs_delayed_inode_reserve_metadata(
> > }
> >
> > ret = btrfs_block_rsv_migrate(src_rsv, dst_rsv, num_bytes, 1);
> > -
> > - /*
> > - * Migrate only takes a reservation, it doesn't touch the size of the
> > - * block_rsv. This is to simplify people who don't normally have things
> > - * migrated from their block rsv. If they go to release their
> > - * reservation, that will decrease the size as well, so if migrate
> > - * reduced size we'd end up with a negative size. But for the
> > - * delalloc_meta_reserved stuff we will only know to drop 1 reservation,
> > - * but we could in fact do this reserve/migrate dance several times
> > - * between the time we did the original reservation and we'd clean it
> > - * up. So to take care of this, release the space for the meta
> > - * reservation here. I think it may be time for a documentation page on
> > - * how block rsvs. work.
> > - */
> > if (!ret) {
> > trace_btrfs_space_reservation(fs_info, "delayed_inode",
> > btrfs_ino(inode), num_bytes, 1);
> > node->bytes_reserved = num_bytes;
> > }
> >
> > - if (release) {
> > - trace_btrfs_space_reservation(fs_info, "delalloc",
> > - btrfs_ino(inode), num_bytes, 0);
> > - btrfs_block_rsv_release(fs_info, src_rsv, num_bytes);
> > - }
> > -
> > return ret;
> > }
> >
> > diff --git a/fs/btrfs/disk-io.c b/fs/btrfs/disk-io.c
> > index 9283e28..5681f8f 100644
> > --- a/fs/btrfs/disk-io.c
> > +++ b/fs/btrfs/disk-io.c
> > @@ -2607,14 +2607,6 @@ int open_ctree(struct super_block *sb,
> > goto fail_delalloc_bytes;
> > }
> >
> > - fs_info->btree_inode = new_inode(sb);
> > - if (!fs_info->btree_inode) {
> > - err = -ENOMEM;
> > - goto fail_bio_counter;
> > - }
> > -
> > - mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS);
> > -
> > INIT_RADIX_TREE(&fs_info->fs_roots_radix, GFP_ATOMIC);
> > INIT_RADIX_TREE(&fs_info->buffer_radix, GFP_ATOMIC);
> > INIT_LIST_HEAD(&fs_info->trans_list);
> > @@ -2647,8 +2639,6 @@ int open_ctree(struct super_block *sb,
> > btrfs_mapping_init(&fs_info->mapping_tree);
> > btrfs_init_block_rsv(&fs_info->global_block_rsv,
> > BTRFS_BLOCK_RSV_GLOBAL);
> > - btrfs_init_block_rsv(&fs_info->delalloc_block_rsv,
> > - BTRFS_BLOCK_RSV_DELALLOC);
> > btrfs_init_block_rsv(&fs_info->trans_block_rsv, BTRFS_BLOCK_RSV_TRANS);
> > btrfs_init_block_rsv(&fs_info->chunk_block_rsv, BTRFS_BLOCK_RSV_CHUNK);
> > btrfs_init_block_rsv(&fs_info->empty_block_rsv, BTRFS_BLOCK_RSV_EMPTY);
> > @@ -2679,6 +2669,14 @@ int open_ctree(struct super_block *sb,
> >
> > INIT_LIST_HEAD(&fs_info->ordered_roots);
> > spin_lock_init(&fs_info->ordered_root_lock);
> > +
> > + fs_info->btree_inode = new_inode(sb);
> > + if (!fs_info->btree_inode) {
> > + err = -ENOMEM;
> > + goto fail_bio_counter;
> > + }
> > + mapping_set_gfp_mask(fs_info->btree_inode->i_mapping, GFP_NOFS);
> > +
> > fs_info->delayed_root = kmalloc(sizeof(struct btrfs_delayed_root),
> > GFP_KERNEL);
> > if (!fs_info->delayed_root) {
>
> This hunk seem to be a leftover from some other work, so you can drop it
> for v2. Of course the the removal of the call to btrfs_init_block_rsv
> should stay.
>
No this is actually needed. We do a __find_space_info from
btrfs_init_metadata_block_rsv() for the btree_inode, and if the fs_info isn't
properly zero'ed out it pukes on whatever fs_info->space_info is pointing at.
> > diff --git a/fs/btrfs/extent-tree.c b/fs/btrfs/extent-tree.c
> > index a313487..8484e0f 100644
> > --- a/fs/btrfs/extent-tree.c
> > +++ b/fs/btrfs/extent-tree.c
> > @@ -4761,7 +4761,6 @@ static inline u64 calc_reclaim_items_nr(struct btrfs_fs_info *fs_info,
> > static void shrink_delalloc(struct btrfs_fs_info *fs_info, u64 to_reclaim,
> > u64 orig, bool wait_ordered)
> > {
> > - struct btrfs_block_rsv *block_rsv;
> > struct btrfs_space_info *space_info;
> > struct btrfs_trans_handle *trans;
> > u64 delalloc_bytes;
> > @@ -4777,8 +4776,7 @@ static void shrink_delalloc(struct btrfs_fs_info *fs_info, u64 to_reclaim,
> > to_reclaim = items * EXTENT_SIZE_PER_ITEM;
> >
> > trans = (struct btrfs_trans_handle *)current->journal_info;
> > - block_rsv = &fs_info->delalloc_block_rsv;
> > - space_info = block_rsv->space_info;
> > + space_info = __find_space_info(fs_info, BTRFS_BLOCK_GROUP_METADATA);
> >
> > delalloc_bytes = percpu_counter_sum_positive(
> > &fs_info->delalloc_bytes);
> > @@ -5502,7 +5500,8 @@ static void space_info_add_new_bytes(struct btrfs_fs_info *fs_info,
> >
> > static void block_rsv_release_bytes(struct btrfs_fs_info *fs_info,
> > struct btrfs_block_rsv *block_rsv,
> > - struct btrfs_block_rsv *dest, u64 num_bytes)
> > + struct btrfs_block_rsv *dest, u64 num_bytes,
> > + u64 *released_bytes)
> > {
>
> Instead of adding yet another parameter, why not just return the value?
> That way callers can handle it/check on their own accord. It seems this
> is only ever used for debugging (tracepoint) purposes anyway
>
Yeah that sounds reasonable, I'll do that.
> > struct btrfs_space_info *space_info = block_rsv->space_info;
> >
> > @@ -5520,6 +5519,8 @@ static void block_rsv_release_bytes(struct btrfs_fs_info *fs_info,
> > spin_unlock(&block_rsv->lock);
> >
> > if (num_bytes > 0) {
> > + if (released_bytes)
> > + *released_bytes = num_bytes;
> > if (dest) {
> > spin_lock(&dest->lock);
> > if (!dest->full) {
> > @@ -5561,6 +5562,15 @@ void btrfs_init_block_rsv(struct btrfs_block_rsv *rsv, unsigned short type)
> > rsv->type = type;
> > }
> >
> > +void btrfs_init_metadata_block_rsv(struct btrfs_fs_info *fs_info,
> > + struct btrfs_block_rsv *rsv,
> > + unsigned short type)
> > +{
> > + btrfs_init_block_rsv(rsv, type);
> > + rsv->space_info = __find_space_info(fs_info,
> > + BTRFS_BLOCK_GROUP_METADATA);
> > +}
> > +
> > struct btrfs_block_rsv *btrfs_alloc_block_rsv(struct btrfs_fs_info *fs_info,
> > unsigned short type)
> > {
> > @@ -5570,9 +5580,7 @@ struct btrfs_block_rsv *btrfs_alloc_block_rsv(struct btrfs_fs_info *fs_info,
> > if (!block_rsv)
> > return NULL;
> >
> > - btrfs_init_block_rsv(block_rsv, type);
> > - block_rsv->space_info = __find_space_info(fs_info,
> > - BTRFS_BLOCK_GROUP_METADATA);
> > + btrfs_init_metadata_block_rsv(fs_info, block_rsv, type);
> > return block_rsv;
> > }
> >
> > @@ -5655,6 +5663,68 @@ int btrfs_block_rsv_refill(struct btrfs_root *root,
> > return ret;
> > }
> >
> > +/**
> > + * btrfs_inode_rsv_refill - refill the inode block rsv.
> > + * @inode - the inode we are refilling.
> > + * @flush - the flusing restriction.
> > + *
> > + * Essentially the same as btrfs_block_rsv_refill, except it uses the
> > + * block_rsv->size as the minimum size. We'll either refill the missing amount
> > + * or return if we already have enough space. This will also handle the resreve
> > + * tracepoint for the reserved amount.
> > + */
> > +int btrfs_inode_rsv_refill(struct btrfs_inode *inode,
> > + enum btrfs_reserve_flush_enum flush)
> > +{
> > + struct btrfs_root *root = inode->root;
> > + struct btrfs_block_rsv *block_rsv = &inode->block_rsv;
> > + u64 num_bytes = 0;
> > + int ret = -ENOSPC;
> > +
> > + spin_lock(&block_rsv->lock);
> > + if (block_rsv->reserved < block_rsv->size)
> > + num_bytes = block_rsv->size - block_rsv->reserved;
> > + spin_unlock(&block_rsv->lock);
> > +
> > + if (num_bytes == 0)
> > + return 0;
> > +
> > + ret = reserve_metadata_bytes(root, block_rsv, num_bytes, flush);
> > + if (!ret) {
> > + block_rsv_add_bytes(block_rsv, num_bytes, 0);
> > + trace_btrfs_space_reservation(root->fs_info, "delalloc",
> > + btrfs_ino(inode), num_bytes, 1);
> > + }
> > + return ret;
> > +}
> > +
> > +/**
> > + * btrfs_inode_rsv_release - release any excessive reservation.
> > + * @inode - the inode we need to release from.
> > + *
> > + * This is the same as btrfs_block_rsv_release, except that it handles the
> > + * tracepoint for the reservation.
> > + */
> > +void btrfs_inode_rsv_release(struct btrfs_inode *inode)
> > +{
> > + struct btrfs_fs_info *fs_info = inode->root->fs_info;
> > + struct btrfs_block_rsv *global_rsv = &fs_info->global_block_rsv;
> > + struct btrfs_block_rsv *block_rsv = &inode->block_rsv;
> > + u64 release_bytes = 0;
> > +
> > + /*
> > + * Since we statically set the block_rsv->size we just want to say we
> > + * are releasing 0 bytes, and then we'll just get the reservation over
> > + * the size free'd.
> > + */
> > + block_rsv_release_bytes(fs_info, block_rsv, global_rsv, 0,
> > + &release_bytes);
> > + if (release_bytes > 0)
> > + trace_btrfs_space_reservation(fs_info, "delalloc",
> > + btrfs_ino(inode), release_bytes,
> > + 0);
> > +}
> > +
> > void btrfs_block_rsv_release(struct btrfs_fs_info *fs_info,
> > struct btrfs_block_rsv *block_rsv,
> > u64 num_bytes)
> > @@ -5664,7 +5734,8 @@ void btrfs_block_rsv_release(struct btrfs_fs_info *fs_info,
> > if (global_rsv == block_rsv ||
> > block_rsv->space_info != global_rsv->space_info)
> > global_rsv = NULL;
> > - block_rsv_release_bytes(fs_info, block_rsv, global_rsv, num_bytes);
> > + block_rsv_release_bytes(fs_info, block_rsv, global_rsv, num_bytes,
> > + NULL);
> > }
> >
> > static void update_global_block_rsv(struct btrfs_fs_info *fs_info)
> > @@ -5726,7 +5797,6 @@ static void init_global_block_rsv(struct btrfs_fs_info *fs_info)
> >
> > space_info = __find_space_info(fs_info, BTRFS_BLOCK_GROUP_METADATA);
> > fs_info->global_block_rsv.space_info = space_info;
> > - fs_info->delalloc_block_rsv.space_info = space_info;
> > fs_info->trans_block_rsv.space_info = space_info;
> > fs_info->empty_block_rsv.space_info = space_info;
> > fs_info->delayed_block_rsv.space_info = space_info;
> > @@ -5745,9 +5815,7 @@ static void init_global_block_rsv(struct btrfs_fs_info *fs_info)
> > static void release_global_block_rsv(struct btrfs_fs_info *fs_info)
> > {
> > block_rsv_release_bytes(fs_info, &fs_info->global_block_rsv, NULL,
> > - (u64)-1);
> > - WARN_ON(fs_info->delalloc_block_rsv.size > 0);
> > - WARN_ON(fs_info->delalloc_block_rsv.reserved > 0);
> > + (u64)-1, NULL);
> > WARN_ON(fs_info->trans_block_rsv.size > 0);
> > WARN_ON(fs_info->trans_block_rsv.reserved > 0);
> > WARN_ON(fs_info->chunk_block_rsv.size > 0);
> > @@ -5786,7 +5854,7 @@ void btrfs_trans_release_chunk_metadata(struct btrfs_trans_handle *trans)
> > WARN_ON_ONCE(!list_empty(&trans->new_bgs));
> >
> > block_rsv_release_bytes(fs_info, &fs_info->chunk_block_rsv, NULL,
> > - trans->chunk_bytes_reserved);
> > + trans->chunk_bytes_reserved, NULL);
> > trans->chunk_bytes_reserved = 0;
> > }
> >
> > @@ -5886,95 +5954,37 @@ void btrfs_subvolume_release_metadata(struct btrfs_fs_info *fs_info,
> > btrfs_block_rsv_release(fs_info, rsv, (u64)-1);
> > }
> >
> > -/**
> > - * drop_over_reserved_extents - drop our extra extent reservations
> > - * @inode: the inode we're dropping the extent for
> > - *
> > - * We reserve extents we may use, but they may have been merged with other
> > - * extents and we may not need the extra reservation.
> > - *
> > - * We also call this when we've completed io to an extent or had an error and
> > - * cleared the outstanding extent, in either case we no longer need our
> > - * reservation and can drop the excess.
> > - */
> > -static unsigned drop_over_reserved_extents(struct btrfs_inode *inode)
> > -{
> > - unsigned num_extents = 0;
> > -
> > - if (inode->reserved_extents > inode->outstanding_extents) {
> > - num_extents = inode->reserved_extents -
> > - inode->outstanding_extents;
> > - btrfs_mod_reserved_extents(inode, -num_extents);
> > - }
> > -
> > - if (inode->outstanding_extents == 0 &&
> > - test_and_clear_bit(BTRFS_INODE_DELALLOC_META_RESERVED,
> > - &inode->runtime_flags))
> > - num_extents++;
> > - return num_extents;
> > -}
> > -
> > -/**
> > - * calc_csum_metadata_size - return the amount of metadata space that must be
> > - * reserved/freed for the given bytes.
> > - * @inode: the inode we're manipulating
> > - * @num_bytes: the number of bytes in question
> > - * @reserve: 1 if we are reserving space, 0 if we are freeing space
> > - *
> > - * This adjusts the number of csum_bytes in the inode and then returns the
> > - * correct amount of metadata that must either be reserved or freed. We
> > - * calculate how many checksums we can fit into one leaf and then divide the
> > - * number of bytes that will need to be checksumed by this value to figure out
> > - * how many checksums will be required. If we are adding bytes then the number
> > - * may go up and we will return the number of additional bytes that must be
> > - * reserved. If it is going down we will return the number of bytes that must
> > - * be freed.
> > - *
> > - * This must be called with BTRFS_I(inode)->lock held.
> > - */
> > -static u64 calc_csum_metadata_size(struct btrfs_inode *inode, u64 num_bytes,
> > - int reserve)
> > +static void btrfs_calculate_inode_block_rsv_size(struct btrfs_fs_info *fs_info,
> > + struct btrfs_inode *inode)
> > {
> > - struct btrfs_fs_info *fs_info = btrfs_sb(inode->vfs_inode.i_sb);
> > - u64 old_csums, num_csums;
> > + struct btrfs_block_rsv *block_rsv = &inode->block_rsv;
> > + u64 reserve_size = 0;
> > + u64 csum_leaves;
> > + unsigned outstanding_extents;
> >
> > - if (inode->flags & BTRFS_INODE_NODATASUM && inode->csum_bytes == 0)
> > - return 0;
> > + ASSERT(spin_is_locked(&inode->lock));
>
> How about using lockdep_is_held so that this is caught even if btrfs is
> compiled without assertions enabled ?
>
Yup can do.
> > + outstanding_extents = inode->outstanding_extents;
> > + if (outstanding_extents)
> > + reserve_size = btrfs_calc_trans_metadata_size(fs_info,
> > + outstanding_extents + 1);
> > + csum_leaves = btrfs_csum_bytes_to_leaves(fs_info,
> > + inode->csum_bytes);
> > + reserve_size += btrfs_calc_trans_metadata_size(fs_info,
> > + csum_leaves);
> >
> > - old_csums = btrfs_csum_bytes_to_leaves(fs_info, inode->csum_bytes);
> > - if (reserve)
> > - inode->csum_bytes += num_bytes;
> > - else
> > - inode->csum_bytes -= num_bytes;
> > - num_csums = btrfs_csum_bytes_to_leaves(fs_info, inode->csum_bytes);
> > -
> > - /* No change, no need to reserve more */
> > - if (old_csums == num_csums)
> > - return 0;
> > -
> > - if (reserve)
> > - return btrfs_calc_trans_metadata_size(fs_info,
> > - num_csums - old_csums);
> > -
> > - return btrfs_calc_trans_metadata_size(fs_info, old_csums - num_csums);
> > + spin_lock(&block_rsv->lock);
> > + block_rsv->size = reserve_size;
> > + spin_unlock(&block_rsv->lock);
> > }
> >
> > int btrfs_delalloc_reserve_metadata(struct btrfs_inode *inode, u64 num_bytes)
> > {
> > struct btrfs_fs_info *fs_info = btrfs_sb(inode->vfs_inode.i_sb);
> > struct btrfs_root *root = inode->root;
> > - struct btrfs_block_rsv *block_rsv = &fs_info->delalloc_block_rsv;
> > - u64 to_reserve = 0;
> > - u64 csum_bytes;
> > - unsigned nr_extents, reserve_extents;
> > + unsigned nr_extents;
> > enum btrfs_reserve_flush_enum flush = BTRFS_RESERVE_FLUSH_ALL;
> > int ret = 0;
> > bool delalloc_lock = true;
> > - u64 to_free = 0;
> > - unsigned dropped;
> > - bool release_extra = false;
> > - bool underflow = false;
> > - bool did_retry = false;
> >
> > WARN_ON(btrfs_is_free_space_inode(inode));
> >
> > @@ -6001,33 +6011,13 @@ int btrfs_delalloc_reserve_metadata(struct btrfs_inode *inode, u64 num_bytes)
> > mutex_lock(&inode->delalloc_mutex);
> >
> > num_bytes = ALIGN(num_bytes, fs_info->sectorsize);
> > -retry:
> > +
> > + /* Add our new extents and calculate the new rsv size. */
> > spin_lock(&inode->lock);
> > - reserve_extents = nr_extents = count_max_extents(num_bytes);
> > + nr_extents = count_max_extents(num_bytes);
> > btrfs_mod_outstanding_extents(inode, nr_extents);
> > -
> > - /*
> > - * Because we add an outstanding extent for ordered before we clear
> > - * delalloc we will double count our outstanding extents slightly. This
> > - * could mean that we transiently over-reserve, which could result in an
> > - * early ENOSPC if our timing is unlucky. Keep track of the case that
> > - * we had a reservation underflow so we can retry if we fail.
> > - *
> > - * Keep in mind we can legitimately have more outstanding extents than
> > - * reserved because of fragmentation, so only allow a retry once.
> > - */
> > - if (inode->outstanding_extents >
> > - inode->reserved_extents + nr_extents) {
> > - reserve_extents = inode->outstanding_extents -
> > - inode->reserved_extents;
> > - underflow = true;
> > - }
> > -
> > - /* We always want to reserve a slot for updating the inode. */
> > - to_reserve = btrfs_calc_trans_metadata_size(fs_info,
> > - reserve_extents + 1);
> > - to_reserve += calc_csum_metadata_size(inode, num_bytes, 1);
> > - csum_bytes = inode->csum_bytes;
> > + inode->csum_bytes += num_bytes;
> > + btrfs_calculate_inode_block_rsv_size(fs_info, inode);
> > spin_unlock(&inode->lock);
> >
> > if (test_bit(BTRFS_FS_QUOTA_ENABLED, &fs_info->flags)) {
> > @@ -6037,100 +6027,26 @@ int btrfs_delalloc_reserve_metadata(struct btrfs_inode *inode, u64 num_bytes)
> > goto out_fail;
> > }
> >
> > - ret = btrfs_block_rsv_add(root, block_rsv, to_reserve, flush);
> > + ret = btrfs_inode_rsv_refill(inode, flush);
> > if (unlikely(ret)) {
> > btrfs_qgroup_free_meta(root,
> > nr_extents * fs_info->nodesize);
> > goto out_fail;
> > }
> >
> > - spin_lock(&inode->lock);
> > - if (test_and_set_bit(BTRFS_INODE_DELALLOC_META_RESERVED,
> > - &inode->runtime_flags)) {
> > - to_reserve -= btrfs_calc_trans_metadata_size(fs_info, 1);
> > - release_extra = true;
> > - }
> > - btrfs_mod_reserved_extents(inode, reserve_extents);
> > - spin_unlock(&inode->lock);
> > -
> > if (delalloc_lock)
> > mutex_unlock(&inode->delalloc_mutex);
> > -
> > - if (to_reserve)
> > - trace_btrfs_space_reservation(fs_info, "delalloc",
> > - btrfs_ino(inode), to_reserve, 1);
> > - if (release_extra)
> > - btrfs_block_rsv_release(fs_info, block_rsv,
> > - btrfs_calc_trans_metadata_size(fs_info, 1));
> > return 0;
> >
> > out_fail:
> > spin_lock(&inode->lock);
> > nr_extents = count_max_extents(num_bytes);
> > btrfs_mod_outstanding_extents(inode, -nr_extents);
> > -
> > - dropped = drop_over_reserved_extents(inode);
> > - /*
> > - * If the inodes csum_bytes is the same as the original
> > - * csum_bytes then we know we haven't raced with any free()ers
> > - * so we can just reduce our inodes csum bytes and carry on.
> > - */
> > - if (inode->csum_bytes == csum_bytes) {
> > - calc_csum_metadata_size(inode, num_bytes, 0);
> > - } else {
> > - u64 orig_csum_bytes = inode->csum_bytes;
> > - u64 bytes;
> > -
> > - /*
> > - * This is tricky, but first we need to figure out how much we
> > - * freed from any free-ers that occurred during this
> > - * reservation, so we reset ->csum_bytes to the csum_bytes
> > - * before we dropped our lock, and then call the free for the
> > - * number of bytes that were freed while we were trying our
> > - * reservation.
> > - */
> > - bytes = csum_bytes - inode->csum_bytes;
> > - inode->csum_bytes = csum_bytes;
> > - to_free = calc_csum_metadata_size(inode, bytes, 0);
> > -
> > -
> > - /*
> > - * Now we need to see how much we would have freed had we not
> > - * been making this reservation and our ->csum_bytes were not
> > - * artificially inflated.
> > - */
> > - inode->csum_bytes = csum_bytes - num_bytes;
> > - bytes = csum_bytes - orig_csum_bytes;
> > - bytes = calc_csum_metadata_size(inode, bytes, 0);
> > -
> > - /*
> > - * Now reset ->csum_bytes to what it should be. If bytes is
> > - * more than to_free then we would have freed more space had we
> > - * not had an artificially high ->csum_bytes, so we need to free
> > - * the remainder. If bytes is the same or less then we don't
> > - * need to do anything, the other free-ers did the correct
> > - * thing.
> > - */
> > - inode->csum_bytes = orig_csum_bytes - num_bytes;
> > - if (bytes > to_free)
> > - to_free = bytes - to_free;
> > - else
> > - to_free = 0;
> > - }
> > + inode->csum_bytes -= num_bytes;
> > + btrfs_calculate_inode_block_rsv_size(fs_info, inode);
> > spin_unlock(&inode->lock);
> > - if (dropped)
> > - to_free += btrfs_calc_trans_metadata_size(fs_info, dropped);
> >
> > - if (to_free) {
> > - btrfs_block_rsv_release(fs_info, block_rsv, to_free);
> > - trace_btrfs_space_reservation(fs_info, "delalloc",
> > - btrfs_ino(inode), to_free, 0);
> > - }
> > - if (underflow && !did_retry) {
> > - did_retry = true;
> > - underflow = false;
> > - goto retry;
> > - }
> > + btrfs_inode_rsv_release(inode);
> > if (delalloc_lock)
> > mutex_unlock(&inode->delalloc_mutex);
> > return ret;
> > @@ -6148,25 +6064,17 @@ int btrfs_delalloc_reserve_metadata(struct btrfs_inode *inode, u64 num_bytes)
> > void btrfs_delalloc_release_metadata(struct btrfs_inode *inode, u64 num_bytes)
> > {
> > struct btrfs_fs_info *fs_info = btrfs_sb(inode->vfs_inode.i_sb);
> > - u64 to_free = 0;
> > - unsigned dropped;
> >
> > num_bytes = ALIGN(num_bytes, fs_info->sectorsize);
> > spin_lock(&inode->lock);
> > - dropped = drop_over_reserved_extents(inode);
> > - if (num_bytes)
> > - to_free = calc_csum_metadata_size(inode, num_bytes, 0);
> > + inode->csum_bytes -= num_bytes;
> > + btrfs_calculate_inode_block_rsv_size(fs_info, inode);
> > spin_unlock(&inode->lock);
> > - if (dropped > 0)
> > - to_free += btrfs_calc_trans_metadata_size(fs_info, dropped);
> >
> > if (btrfs_is_testing(fs_info))
> > return;
> >
> > - trace_btrfs_space_reservation(fs_info, "delalloc", btrfs_ino(inode),
> > - to_free, 0);
> > -
> > - btrfs_block_rsv_release(fs_info, &fs_info->delalloc_block_rsv, to_free);
> > + btrfs_inode_rsv_release(inode);
> > }
> >
> > /**
> > @@ -6184,25 +6092,17 @@ void btrfs_delalloc_release_extents(struct btrfs_inode *inode, u64 num_bytes)
> > {
> > struct btrfs_fs_info *fs_info = btrfs_sb(inode->vfs_inode.i_sb);
> > unsigned num_extents;
> > - u64 to_free;
> > - unsigned dropped;
> >
> > spin_lock(&inode->lock);
> > num_extents = count_max_extents(num_bytes);
> > btrfs_mod_outstanding_extents(inode, -num_extents);
> > - dropped = drop_over_reserved_extents(inode);
> > + btrfs_calculate_inode_block_rsv_size(fs_info, inode);
> > spin_unlock(&inode->lock);
> >
> > - if (!dropped)
> > - return;
> > -
> > if (btrfs_is_testing(fs_info))
> > return;
> >
> > - to_free = btrfs_calc_trans_metadata_size(fs_info, dropped);
> > - trace_btrfs_space_reservation(fs_info, "delalloc", btrfs_ino(inode),
> > - to_free, 0);
> > - btrfs_block_rsv_release(fs_info, &fs_info->delalloc_block_rsv, to_free);
> > + btrfs_inode_rsv_release(inode);
> > }
> >
> > /**
> > @@ -8427,7 +8327,7 @@ static void unuse_block_rsv(struct btrfs_fs_info *fs_info,
> > struct btrfs_block_rsv *block_rsv, u32 blocksize)
> > {
> > block_rsv_add_bytes(block_rsv, blocksize, 0);
> > - block_rsv_release_bytes(fs_info, block_rsv, NULL, 0);
> > + block_rsv_release_bytes(fs_info, block_rsv, NULL, 0, NULL);
> > }
> >
> > /*
> > diff --git a/fs/btrfs/inode.c b/fs/btrfs/inode.c
> > index 912417b..b0d1e94 100644
> > --- a/fs/btrfs/inode.c
> > +++ b/fs/btrfs/inode.c
> > @@ -42,6 +42,7 @@
> > #include <linux/blkdev.h>
> > #include <linux/posix_acl_xattr.h>
> > #include <linux/uio.h>
> > +#include <linux/magic.h>
> > #include "ctree.h"
> > #include "disk-io.h"
> > #include "transaction.h"
> > @@ -303,7 +304,7 @@ static noinline int cow_file_range_inline(struct btrfs_root *root,
> > btrfs_free_path(path);
> > return PTR_ERR(trans);
> > }
> > - trans->block_rsv = &fs_info->delalloc_block_rsv;
> > + trans->block_rsv = &BTRFS_I(inode)->block_rsv;
> >
> > if (compressed_size && compressed_pages)
> > extent_item_size = btrfs_file_extent_calc_inline_size(
> > @@ -2949,7 +2950,7 @@ static int btrfs_finish_ordered_io(struct btrfs_ordered_extent *ordered_extent)
> > trans = NULL;
> > goto out;
> > }
> > - trans->block_rsv = &fs_info->delalloc_block_rsv;
> > + trans->block_rsv = &BTRFS_I(inode)->block_rsv;
> > ret = btrfs_update_inode_fallback(trans, root, inode);
> > if (ret) /* -ENOMEM or corruption */
> > btrfs_abort_transaction(trans, ret);
> > @@ -2985,7 +2986,7 @@ static int btrfs_finish_ordered_io(struct btrfs_ordered_extent *ordered_extent)
> > goto out;
> > }
> >
> > - trans->block_rsv = &fs_info->delalloc_block_rsv;
> > + trans->block_rsv = &BTRFS_I(inode)->block_rsv;
> >
> > if (test_bit(BTRFS_ORDERED_COMPRESSED, &ordered_extent->flags))
> > compress_type = ordered_extent->compress_type;
> > @@ -8834,7 +8835,6 @@ static ssize_t btrfs_direct_IO(struct kiocb *iocb, struct iov_iter *iter)
> > if (iov_iter_rw(iter) == WRITE) {
> > up_read(&BTRFS_I(inode)->dio_sem);
> > current->journal_info = NULL;
> > - btrfs_delalloc_release_extents(BTRFS_I(inode), count);
> > if (ret < 0 && ret != -EIOCBQUEUED) {
> > if (dio_data.reserve)
> > btrfs_delalloc_release_space(inode, data_reserved,
> > @@ -8855,6 +8855,7 @@ static ssize_t btrfs_direct_IO(struct kiocb *iocb, struct iov_iter *iter)
> > } else if (ret >= 0 && (size_t)ret < count)
> > btrfs_delalloc_release_space(inode, data_reserved,
> > offset, count - (size_t)ret);
> > + btrfs_delalloc_release_extents(BTRFS_I(inode), count);
> > }
> > out:
> > if (wakeup)
> > @@ -9419,6 +9420,7 @@ int btrfs_create_subvol_root(struct btrfs_trans_handle *trans,
> >
> > struct inode *btrfs_alloc_inode(struct super_block *sb)
> > {
> > + struct btrfs_fs_info *fs_info = btrfs_sb(sb);
> > struct btrfs_inode *ei;
> > struct inode *inode;
> >
> > @@ -9445,8 +9447,9 @@ struct inode *btrfs_alloc_inode(struct super_block *sb)
> >
> > spin_lock_init(&ei->lock);
> > ei->outstanding_extents = 0;
> > - ei->reserved_extents = 0;
> > -
> > + if (sb->s_magic != BTRFS_TEST_MAGIC)
> > + btrfs_init_metadata_block_rsv(fs_info, &ei->block_rsv,
> > + BTRFS_BLOCK_RSV_DELALLOC);
>
> Why the dependendance on BTRFS_TEST_MAGIC here?
>
Because we allocate test inodes without a fs_info sometimes, this was the most
expedient way to deal with that. Thanks,
Josef
prev parent reply other threads:[~2017-08-21 13:31 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-08-17 21:23 [PATCH] btrfs: make the delalloc block rsv per inode josef
2017-08-21 12:48 ` Nikolay Borisov
2017-08-21 13:31 ` Josef Bacik [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20170821133118.GA16884@destiny \
--to=josef@toxicpanda.com \
--cc=jbacik@fb.com \
--cc=kernel-team@fb.com \
--cc=linux-btrfs@vger.kernel.org \
--cc=nborisov@suse.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).