Thread (85 messages) 85 messages, 4 authors, 2021-05-18

Re: [PATCH 11/22] xfs: add a perag to the btree cursor

From: "Darrick J. Wong" <djwong@kernel.org>
Date: 2021-05-13 03:49:27

On Thu, May 13, 2021 at 11:07:50AM +1000, Dave Chinner wrote:
On Wed, May 12, 2021 at 05:55:08PM -0700, Darrick J. Wong wrote:
quoted
On Thu, May 13, 2021 at 10:12:16AM +1000, Dave Chinner wrote:
quoted
On Wed, May 12, 2021 at 03:40:06PM -0700, Darrick J. Wong wrote:
quoted
On Thu, May 06, 2021 at 05:20:43PM +1000, Dave Chinner wrote:
quoted
From: Dave Chinner <redacted>

Which will eventually completely replace the agno in it.

Signed-off-by: Dave Chinner <redacted>
---
 fs/xfs/libxfs/xfs_alloc.c          | 25 +++++++++++++++----------
 fs/xfs/libxfs/xfs_alloc_btree.c    | 13 ++++++++++---
 fs/xfs/libxfs/xfs_alloc_btree.h    |  3 ++-
 fs/xfs/libxfs/xfs_btree.c          |  2 ++
 fs/xfs/libxfs/xfs_btree.h          |  4 +++-
 fs/xfs/libxfs/xfs_ialloc.c         | 16 ++++++++--------
 fs/xfs/libxfs/xfs_ialloc_btree.c   | 15 +++++++++++----
 fs/xfs/libxfs/xfs_ialloc_btree.h   |  7 ++++---
 fs/xfs/libxfs/xfs_refcount.c       |  4 ++--
 fs/xfs/libxfs/xfs_refcount_btree.c | 17 ++++++++++++-----
 fs/xfs/libxfs/xfs_refcount_btree.h |  2 +-
 fs/xfs/libxfs/xfs_rmap.c           |  6 +++---
 fs/xfs/libxfs/xfs_rmap_btree.c     | 17 ++++++++++++-----
 fs/xfs/libxfs/xfs_rmap_btree.h     |  2 +-
 fs/xfs/scrub/agheader_repair.c     | 20 +++++++++++---------
 fs/xfs/scrub/bmap.c                |  2 +-
 fs/xfs/scrub/common.c              | 12 ++++++------
 fs/xfs/scrub/repair.c              |  5 +++--
 fs/xfs/xfs_discard.c               |  2 +-
 fs/xfs/xfs_fsmap.c                 |  6 +++---
 fs/xfs/xfs_reflink.c               |  2 +-
 21 files changed, 112 insertions(+), 70 deletions(-)
diff --git a/fs/xfs/libxfs/xfs_alloc.c b/fs/xfs/libxfs/xfs_alloc.c
index ce31c00dbf6f..7ec4af6bf494 100644
--- a/fs/xfs/libxfs/xfs_alloc.c
+++ b/fs/xfs/libxfs/xfs_alloc.c
@@ -776,7 +776,8 @@ xfs_alloc_cur_setup(
 	 */
 	if (!acur->cnt)
 		acur->cnt = xfs_allocbt_init_cursor(args->mp, args->tp,
-					args->agbp, args->agno, XFS_BTNUM_CNT);
+						args->agbp, args->agno,
+						args->pag, XFS_BTNUM_CNT);
If we still have to pass the AG[FI] buffer into the _init_cursor
functions, why not get the perag reference from the xfs_buf and
eliminate the agno/pag parameter?  It looks like cursors get their own
active reference to the perag, so I think only the _stage_cursor
function needs to be passed a perag structure, right?
Because when I convert this to active/passive perag references, the
buffers only have a passive reference and they can't be converted to
active references.

Active references provide the barrier that prevents high
level code from accessing/entering the AG while a shrink (or other
offline type event) is in the process of tearing down that AG. The
process of tearing down the AG still may require the ability to
read/write to the AG metadata (e.g. checking the AG is fully
empty), so we still need the buffer cache to work while in this
transient offline state. Hence we need passive reference counts for
the buffers, because having cached buffers should not impact on the
functioning of the high level "don't use this AG anymore" barrier.
Agreed; it's past time to shift the world towards the idea that one
grabs the incore object and only then starts grabbing buffers.  But even
if you've done it correctly:

	pag = xfs_perag_get_active(agno);
	xfs_alloc_read_agf(tp, ..., &agfbp);

Why not pass in just the buffer?

	cur = xfs_rmapbt_init_cursor(tp, agfbp, pag);

Is the idea here simply that we don't want to give people the idea that
they can just read the agf and pass it to xfs_rmapbt_init_cursor?  In
other words, the third parameter is there to give the people the
impression that pag and agfbp are both equally important tokens, and
that callers must obtain both and pass them in?
I'm angling to hide the agfbp entirely here - move the allocation
serialisation to the perag using a mutex rwsem, not the AGF buffer.
We don't actually need the AGF until we have to modify it, so it's
lock hold time during allocation can be cut way down if it is not
used to serialise the entire allocation operation. This would also
get us lockdep coverage for agi/agf locking, etc.
Hmmm.  Recently I've been wrangling with a concurrency problem between
scrub and io threads running a series of different AG btree updates
(e.g. bunmap, which runs a deferred rmap-delete and then a deferred
refcount-decrease).  Because the only way we serialize access to the AGs
is through the AG buffer locks and we don't maintain that lock across
the transaction roll between defer items, it's possible that scrub can
step in and grab the buffer lock between items, which it then marks as
cross-reference corruption because the number of rmaps for a given block
doesn't match the number of references in the refcount btree.  The log
intent items guarantee consistency (and the defer items are queue in the
correct order to avoid accidental freeing) but this is suboptimal.

Right now I've "fixed" it by adding a per-ag counter of pending intents
and adapting scrub to lock the AG buffers, check the counter, and if
it's nonzero, it'll cycle the buffers and try again.  This works, but
it's a little silly.  Depending on how the AG mutex works, this could
fix that problem for scrub.
Also, I'm intending that the perag init functions which currently
take a agno and then do a lookup for the perag to initialise it will
take a perag, not a agno. We almost always already have the perag
when we do a buffer read to initialise the perag...
<nod>
quoted
No monkeying around
with the buffer's passive reference by higher level code, at all, ever?
Except in the buffer cache itself or callouts directly from the
buffer cache that operation under the buffer's existence guarantee
for the perag.
Got it.
quoted
I guess I can live with that.  I might just be micro-optimising function
call parameter counts.  :P
Oh, I'm planning on chopping them down, but going the other way.
Cache the ag bps in the perag so we don't ahve to do buffer cache
lookups to find them, nor do we have to pass them around anywhere
that we pass a perag....
That's gonna hurt on explodefs filesystems with a million AGs... ;)

Ok, I'm satisfied.
Reviewed-by: Darrick J. Wong <djwong@kernel.org>

--D
Cheers,

Dave.
-- 
Dave Chinner
david@fromorbit.com
Keyboard shortcuts
hback out one level
jnext message in thread
kprevious message in thread
ldrill in
Escclose help / fold thread tree
?toggle this help