public inbox for linux-xfs@vger.kernel.org
 help / color / mirror / Atom feed
From: "Darrick J. Wong" <djwong@kernel.org>
To: Dave Chinner <david@fromorbit.com>
Cc: linux-xfs@vger.kernel.org
Subject: Re: [PATCH 41/42] xfs: return a referenced perag from filestreams allocator
Date: Wed, 1 Feb 2023 16:01:24 -0800	[thread overview]
Message-ID: <Y9r9VONw2JdhzTI6@magnolia> (raw)
In-Reply-To: <20230118224505.1964941-42-david@fromorbit.com>

On Thu, Jan 19, 2023 at 09:45:04AM +1100, Dave Chinner wrote:
> From: Dave Chinner <dchinner@redhat.com>
> 
> Now that the filestreams AG selection tracks active perags, we need
> to return an active perag to the core allocator code. This is
> because the file allocation the filestreams code will run are AG
> specific allocations and so need to pin the AG until the allocations
> complete.
> 
> We cannot rely on the filestreams item reference to do this - the
> filestreams association can be torn down at any time, hence we
> need to have a separate reference for the allocation process to pin
> the AG after it has been selected.
> 
> This means there is some perag juggling in allocation failure
> fallback paths as they will do all AG scans in the case the AG
> specific allocation fails. Hence we need to track the perag
> reference that the filestream allocator returned to make sure we
> don't leak it on repeated allocation failure.
> 
> Signed-off-by: Dave Chinner <dchinner@redhat.com>
> ---
>  fs/xfs/libxfs/xfs_bmap.c | 38 +++++++++++-----
>  fs/xfs/xfs_filestream.c  | 93 ++++++++++++++++++++++++----------------
>  2 files changed, 84 insertions(+), 47 deletions(-)
> 
> diff --git a/fs/xfs/libxfs/xfs_bmap.c b/fs/xfs/libxfs/xfs_bmap.c
> index 098b46f3f3e3..7f56002b545d 100644
> --- a/fs/xfs/libxfs/xfs_bmap.c
> +++ b/fs/xfs/libxfs/xfs_bmap.c
> @@ -3427,6 +3427,7 @@ xfs_bmap_btalloc_at_eof(
>  	bool			ag_only)
>  {
>  	struct xfs_mount	*mp = args->mp;
> +	struct xfs_perag	*caller_pag = args->pag;
>  	int			error;
>  
>  	/*
> @@ -3454,9 +3455,11 @@ xfs_bmap_btalloc_at_eof(
>  		else
>  			args->minalignslop = 0;
>  
> -		args->pag = xfs_perag_get(mp, XFS_FSB_TO_AGNO(mp, ap->blkno));
> +		if (!caller_pag)
> +			args->pag = xfs_perag_get(mp, XFS_FSB_TO_AGNO(mp, ap->blkno));
>  		error = xfs_alloc_vextent_exact_bno(args, ap->blkno);
> -		xfs_perag_put(args->pag);
> +		if (!caller_pag)
> +			xfs_perag_put(args->pag);
>  		if (error)
>  			return error;
>  
> @@ -3482,10 +3485,13 @@ xfs_bmap_btalloc_at_eof(
>  		args->minalignslop = 0;
>  	}
>  
> -	if (ag_only)
> +	if (ag_only) {
>  		error = xfs_alloc_vextent_near_bno(args, ap->blkno);
> -	else
> +	} else {
> +		args->pag = NULL;
>  		error = xfs_alloc_vextent_start_ag(args, ap->blkno);
> +		args->pag = caller_pag;

At first glance I wondered if we end up leaking any args->pag set by the
_iterate_ags function, but I think it's the case that _finish will
release args->pag and set it back to NULL?  So in effect we're
preserving the caller's args->pag here, and nothing leaks.  In that
case, I think we should check that assumption:

		ASSERT(args->pag == NULL);
		args->pag = caller_pag;

If the answer to the above is yes, then with the above fixed,
Reviewed-by: Darrick J. Wong <djwong@kernel.org>

--D

> +	}
>  	if (error)
>  		return error;
>  
> @@ -3544,12 +3550,13 @@ xfs_bmap_btalloc_filestreams(
>  	int			stripe_align)
>  {
>  	xfs_extlen_t		blen = 0;
> -	int			error;
> +	int			error = 0;
>  
>  
>  	error = xfs_filestream_select_ag(ap, args, &blen);
>  	if (error)
>  		return error;
> +	ASSERT(args->pag);
>  
>  	/*
>  	 * If we are in low space mode, then optimal allocation will fail so
> @@ -3558,22 +3565,31 @@ xfs_bmap_btalloc_filestreams(
>  	 */
>  	if (ap->tp->t_flags & XFS_TRANS_LOWMODE) {
>  		args->minlen = ap->minlen;
> +		ASSERT(args->fsbno == NULLFSBLOCK);
>  		goto out_low_space;
>  	}
>  
>  	args->minlen = xfs_bmap_select_minlen(ap, args, blen);
> -	if (ap->aeof) {
> +	if (ap->aeof)
>  		error = xfs_bmap_btalloc_at_eof(ap, args, blen, stripe_align,
>  				true);
> -		if (error || args->fsbno != NULLFSBLOCK)
> -			return error;
> -	}
>  
> -	error = xfs_alloc_vextent_near_bno(args, ap->blkno);
> +	if (!error && args->fsbno == NULLFSBLOCK)
> +		error = xfs_alloc_vextent_near_bno(args, ap->blkno);
> +
> +out_low_space:
> +	/*
> +	 * We are now done with the perag reference for the filestreams
> +	 * association provided by xfs_filestream_select_ag(). Release it now as
> +	 * we've either succeeded, had a fatal error or we are out of space and
> +	 * need to do a full filesystem scan for free space which will take it's
> +	 * own references.
> +	 */
> +	xfs_perag_rele(args->pag);
> +	args->pag = NULL;
>  	if (error || args->fsbno != NULLFSBLOCK)
>  		return error;
>  
> -out_low_space:
>  	return xfs_bmap_btalloc_low_space(ap, args);
>  }
>  
> diff --git a/fs/xfs/xfs_filestream.c b/fs/xfs/xfs_filestream.c
> index 81aebe3e09ba..523a3b8b5754 100644
> --- a/fs/xfs/xfs_filestream.c
> +++ b/fs/xfs/xfs_filestream.c
> @@ -53,8 +53,9 @@ xfs_fstrm_free_func(
>   */
>  static int
>  xfs_filestream_pick_ag(
> +	struct xfs_alloc_arg	*args,
>  	struct xfs_inode	*ip,
> -	xfs_agnumber_t		*agp,
> +	xfs_agnumber_t		start_agno,
>  	int			flags,
>  	xfs_extlen_t		*longest)
>  {
> @@ -64,7 +65,6 @@ xfs_filestream_pick_ag(
>  	struct xfs_perag	*max_pag = NULL;
>  	xfs_extlen_t		minlen = *longest;
>  	xfs_extlen_t		free = 0, minfree, maxfree = 0;
> -	xfs_agnumber_t		start_agno = *agp;
>  	xfs_agnumber_t		agno;
>  	int			err, trylock;
>  
> @@ -73,8 +73,6 @@ xfs_filestream_pick_ag(
>  	/* 2% of an AG's blocks must be free for it to be chosen. */
>  	minfree = mp->m_sb.sb_agblocks / 50;
>  
> -	*agp = NULLAGNUMBER;
> -
>  	/* For the first pass, don't sleep trying to init the per-AG. */
>  	trylock = XFS_ALLOC_FLAG_TRYLOCK;
>  
> @@ -89,7 +87,7 @@ xfs_filestream_pick_ag(
>  				break;
>  			/* Couldn't lock the AGF, skip this AG. */
>  			err = 0;
> -			goto next_ag;
> +			continue;
>  		}
>  
>  		/* Keep track of the AG with the most free blocks. */
> @@ -146,16 +144,19 @@ xfs_filestream_pick_ag(
>  		/*
>  		 * No unassociated AGs are available, so select the AG with the
>  		 * most free space, regardless of whether it's already in use by
> -		 * another filestream. It none suit, return NULLAGNUMBER.
> +		 * another filestream. It none suit, just use whatever AG we can
> +		 * grab.
>  		 */
>  		if (!max_pag) {
> -			*agp = NULLAGNUMBER;
> -			trace_xfs_filestream_pick(ip, NULL, free);
> -			return 0;
> +			for_each_perag_wrap(mp, start_agno, agno, pag)
> +				break;
> +			atomic_inc(&pag->pagf_fstrms);
> +			*longest = 0;
> +		} else {
> +			pag = max_pag;
> +			free = maxfree;
> +			atomic_inc(&pag->pagf_fstrms);
>  		}
> -		pag = max_pag;
> -		free = maxfree;
> -		atomic_inc(&pag->pagf_fstrms);
>  	} else if (max_pag) {
>  		xfs_perag_rele(max_pag);
>  	}
> @@ -167,16 +168,29 @@ xfs_filestream_pick_ag(
>  	if (!item)
>  		goto out_put_ag;
>  
> +
> +	/*
> +	 * We are going to use this perag now, so take another ref to it for the
> +	 * allocation context returned to the caller. If we raced to create and
> +	 * insert the filestreams item into the MRU (-EEXIST), then we still
> +	 * keep this reference but free the item reference we gained above. On
> +	 * any other failure, we have to drop both.
> +	 */
> +	atomic_inc(&pag->pag_active_ref);
>  	item->pag = pag;
> +	args->pag = pag;
>  
>  	err = xfs_mru_cache_insert(mp->m_filestream, ip->i_ino, &item->mru);
>  	if (err) {
> -		if (err == -EEXIST)
> +		if (err == -EEXIST) {
>  			err = 0;
> +		} else {
> +			xfs_perag_rele(args->pag);
> +			args->pag = NULL;
> +		}
>  		goto out_free_item;
>  	}
>  
> -	*agp = pag->pag_agno;
>  	return 0;
>  
>  out_free_item:
> @@ -236,7 +250,14 @@ xfs_filestream_select_ag_mru(
>  	if (!mru)
>  		goto out_default_agno;
>  
> +	/*
> +	 * Grab the pag and take an extra active reference for the caller whilst
> +	 * the mru item cannot go away. This means we'll pin the perag with
> +	 * the reference we get here even if the filestreams association is torn
> +	 * down immediately after we mark the lookup as done.
> +	 */
>  	pag = container_of(mru, struct xfs_fstrm_item, mru)->pag;
> +	atomic_inc(&pag->pag_active_ref);
>  	xfs_mru_cache_done(mp->m_filestream);
>  
>  	trace_xfs_filestream_lookup(pag, ap->ip->i_ino);
> @@ -246,6 +267,8 @@ xfs_filestream_select_ag_mru(
>  
>  	error = xfs_bmap_longest_free_extent(pag, args->tp, blen);
>  	if (error) {
> +		/* We aren't going to use this perag */
> +		xfs_perag_rele(pag);
>  		if (error != -EAGAIN)
>  			return error;
>  		*blen = 0;
> @@ -253,12 +276,18 @@ xfs_filestream_select_ag_mru(
>  
>  	/*
>  	 * We are done if there's still enough contiguous free space to succeed.
> +	 * If there is very little free space before we start a filestreams
> +	 * allocation, we're almost guaranteed to fail to find a better AG with
> +	 * larger free space available so we don't even try.
>  	 */
>  	*agno = pag->pag_agno;
> -	if (*blen >= args->maxlen)
> +	if (*blen >= args->maxlen || (ap->tp->t_flags & XFS_TRANS_LOWMODE)) {
> +		args->pag = pag;
>  		return 0;
> +	}
>  
>  	/* Changing parent AG association now, so remove the existing one. */
> +	xfs_perag_rele(pag);
>  	mru = xfs_mru_cache_remove(mp->m_filestream, pip->i_ino);
>  	if (mru) {
>  		struct xfs_fstrm_item *item =
> @@ -297,46 +326,38 @@ xfs_filestream_select_ag(
>  	struct xfs_inode	*pip = NULL;
>  	xfs_agnumber_t		agno;
>  	int			flags = 0;
> -	int			error;
> +	int			error = 0;
>  
>  	args->total = ap->total;
>  	*blen = 0;
>  
>  	pip = xfs_filestream_get_parent(ap->ip);
>  	if (!pip) {
> -		agno = 0;
> -		goto out_select;
> +		ap->blkno = XFS_AGB_TO_FSB(mp, 0, 0);
> +		return 0;
>  	}
>  
>  	error = xfs_filestream_select_ag_mru(ap, args, pip, &agno, blen);
> -	if (error || *blen >= args->maxlen)
> +	if (error)
>  		goto out_rele;
> -
> -	ap->blkno = XFS_AGB_TO_FSB(args->mp, agno, 0);
> -	xfs_bmap_adjacent(ap);
> -
> -	/*
> -	 * If there is very little free space before we start a filestreams
> -	 * allocation, we're almost guaranteed to fail to find a better AG with
> -	 * larger free space available so we don't even try.
> -	 */
> +	if (*blen >= args->maxlen)
> +		goto out_select;
>  	if (ap->tp->t_flags & XFS_TRANS_LOWMODE)
>  		goto out_select;
>  
> +	ap->blkno = XFS_AGB_TO_FSB(args->mp, agno, 0);
> +	xfs_bmap_adjacent(ap);
> +	*blen = ap->length;
>  	if (ap->datatype & XFS_ALLOC_USERDATA)
>  		flags |= XFS_PICK_USERDATA;
>  	if (ap->tp->t_flags & XFS_TRANS_LOWMODE)
>  		flags |= XFS_PICK_LOWSPACE;
>  
> -	*blen = ap->length;
> -	error = xfs_filestream_pick_ag(pip, &agno, flags, blen);
> -	if (agno == NULLAGNUMBER) {
> -		agno = 0;
> -		*blen = 0;
> -	}
> -
> +	error = xfs_filestream_pick_ag(args, pip, agno, flags, blen);
> +	if (error)
> +		goto out_rele;
>  out_select:
> -	ap->blkno = XFS_AGB_TO_FSB(mp, agno, 0);
> +	ap->blkno = XFS_AGB_TO_FSB(mp, args->pag->pag_agno, 0);
>  out_rele:
>  	xfs_irele(pip);
>  	return error;
> -- 
> 2.39.0
> 

  reply	other threads:[~2023-02-02  0:01 UTC|newest]

Thread overview: 79+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2023-01-18 22:44 [PATCH 00/42] xfs: per-ag centric allocation alogrithms Dave Chinner
2023-01-18 22:44 ` [PATCH 01/42] xfs: fix low space alloc deadlock Dave Chinner
2023-01-19 16:39   ` Allison Henderson
2024-12-23  9:43   ` luminosity1999
2023-01-18 22:44 ` [PATCH 02/42] xfs: prefer free inodes at ENOSPC over chunk allocation Dave Chinner
2023-01-19 19:08   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 03/42] xfs: block reservation too large for minleft allocation Dave Chinner
2023-01-19 20:38   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 04/42] xfs: drop firstblock constraints from allocation setup Dave Chinner
2023-01-19 22:03   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 05/42] xfs: t_firstblock is tracking AGs not blocks Dave Chinner
2023-01-19 22:12   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 06/42] xfs: don't assert fail on transaction cancel with deferred ops Dave Chinner
2023-01-19 22:18   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 07/42] xfs: active perag reference counting Dave Chinner
2023-01-21  5:16   ` Allison Henderson
2023-02-01 19:08   ` Darrick J. Wong
2023-02-06 22:56     ` Dave Chinner
2023-01-18 22:44 ` [PATCH 08/42] xfs: rework the perag trace points to be perag centric Dave Chinner
2023-01-21  5:16   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 09/42] xfs: convert xfs_imap() to take a perag Dave Chinner
2023-02-01 19:10   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 10/42] xfs: use active perag references for inode allocation Dave Chinner
2023-01-22  6:48   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 11/42] xfs: inobt can use perags in many more places than it does Dave Chinner
2023-01-22  6:48   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 12/42] xfs: convert xfs_ialloc_next_ag() to an atomic Dave Chinner
2023-01-22  7:03   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 13/42] xfs: perags need atomic operational state Dave Chinner
2023-01-23  4:04   ` Allison Henderson
2023-01-18 22:44 ` [PATCH 14/42] xfs: introduce xfs_for_each_perag_wrap() Dave Chinner
2023-01-23  5:41   ` Allison Henderson
2023-02-06 23:14     ` Dave Chinner
2023-02-01 19:28   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 15/42] xfs: rework xfs_alloc_vextent() Dave Chinner
2023-02-01 19:39   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 16/42] xfs: factor xfs_alloc_vextent_this_ag() for _iterate_ags() Dave Chinner
2023-01-18 22:44 ` [PATCH 17/42] xfs: combine __xfs_alloc_vextent_this_ag and xfs_alloc_ag_vextent Dave Chinner
2023-02-01 22:25   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 18/42] xfs: use xfs_alloc_vextent_this_ag() where appropriate Dave Chinner
2023-01-18 22:44 ` [PATCH 19/42] xfs: factor xfs_bmap_btalloc() Dave Chinner
2023-01-18 22:44 ` [PATCH 20/42] xfs: use xfs_alloc_vextent_first_ag() where appropriate Dave Chinner
2023-02-01 22:43   ` Darrick J. Wong
2023-02-06 23:16     ` Dave Chinner
2023-01-18 22:44 ` [PATCH 21/42] xfs: use xfs_alloc_vextent_start_bno() " Dave Chinner
2023-02-01 22:51   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 22/42] xfs: introduce xfs_alloc_vextent_near_bno() Dave Chinner
2023-02-01 22:52   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 23/42] xfs: introduce xfs_alloc_vextent_exact_bno() Dave Chinner
2023-02-01 23:00   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 24/42] xfs: introduce xfs_alloc_vextent_prepare() Dave Chinner
2023-01-18 22:44 ` [PATCH 25/42] xfs: move allocation accounting to xfs_alloc_vextent_set_fsbno() Dave Chinner
2023-01-18 22:44 ` [PATCH 26/42] xfs: fold xfs_alloc_ag_vextent() into callers Dave Chinner
2023-01-18 22:44 ` [PATCH 27/42] xfs: move the minimum agno checks into xfs_alloc_vextent_check_args Dave Chinner
2023-01-18 22:44 ` [PATCH 28/42] xfs: convert xfs_alloc_vextent_iterate_ags() to use perag walker Dave Chinner
2023-02-01 23:13   ` Darrick J. Wong
2023-01-18 22:44 ` [PATCH 29/42] xfs: convert trim to use for_each_perag_range Dave Chinner
2023-02-01 23:15   ` Darrick J. Wong
2023-02-06 23:19     ` Dave Chinner
2023-01-18 22:44 ` [PATCH 30/42] xfs: factor out filestreams from xfs_bmap_btalloc_nullfb Dave Chinner
2023-01-18 22:44 ` [PATCH 31/42] xfs: get rid of notinit from xfs_bmap_longest_free_extent Dave Chinner
2023-01-18 22:44 ` [PATCH 32/42] xfs: use xfs_bmap_longest_free_extent() in filestreams Dave Chinner
2023-01-18 22:44 ` [PATCH 33/42] xfs: move xfs_bmap_btalloc_filestreams() to xfs_filestreams.c Dave Chinner
2023-01-18 22:44 ` [PATCH 34/42] xfs: merge filestream AG lookup into xfs_filestream_select_ag() Dave Chinner
2023-01-18 22:44 ` [PATCH 35/42] xfs: merge new filestream AG selection " Dave Chinner
2023-01-18 22:44 ` [PATCH 36/42] xfs: remove xfs_filestream_select_ag() longest extent check Dave Chinner
2023-01-18 22:45 ` [PATCH 37/42] xfs: factor out MRU hit case in xfs_filestream_select_ag Dave Chinner
2023-01-18 22:45 ` [PATCH 38/42] xfs: track an active perag reference in filestreams Dave Chinner
2023-01-18 22:45 ` [PATCH 39/42] xfs: use for_each_perag_wrap in xfs_filestream_pick_ag Dave Chinner
2023-01-18 22:45 ` [PATCH 40/42] xfs: pass perag to filestreams tracing Dave Chinner
2023-01-18 22:45 ` [PATCH 41/42] xfs: return a referenced perag from filestreams allocator Dave Chinner
2023-02-02  0:01   ` Darrick J. Wong [this message]
2023-02-06 23:22     ` Dave Chinner
2023-01-18 22:45 ` [PATCH 42/42] xfs: refactor the filestreams allocator pick functions Dave Chinner
2023-02-02  0:08   ` Darrick J. Wong
2023-02-06 23:26     ` Dave Chinner
2023-02-02  0:14 ` [PATCH 00/42] xfs: per-ag centric allocation alogrithms Darrick J. Wong
2023-02-06 23:13   ` Dave Chinner
  -- strict thread matches above, loose matches on Subject: below --
2023-02-09 22:17 [PATCH v3 " Dave Chinner
2023-02-09 22:18 ` [PATCH 41/42] xfs: return a referenced perag from filestreams allocator Dave Chinner

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=Y9r9VONw2JdhzTI6@magnolia \
    --to=djwong@kernel.org \
    --cc=david@fromorbit.com \
    --cc=linux-xfs@vger.kernel.org \
    /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