xref: /openbmc/linux/fs/xfs/scrub/agheader_repair.c (revision 0e93d3f43ec7d3308bff25ce1be81d46330168c9)
10b61f8a4SDave Chinner // SPDX-License-Identifier: GPL-2.0+
2d25522f1SDarrick J. Wong /*
3d25522f1SDarrick J. Wong  * Copyright (C) 2018 Oracle.  All Rights Reserved.
4d25522f1SDarrick J. Wong  * Author: Darrick J. Wong <darrick.wong@oracle.com>
5d25522f1SDarrick J. Wong  */
6d25522f1SDarrick J. Wong #include "xfs.h"
7d25522f1SDarrick J. Wong #include "xfs_fs.h"
8d25522f1SDarrick J. Wong #include "xfs_shared.h"
9d25522f1SDarrick J. Wong #include "xfs_format.h"
10d25522f1SDarrick J. Wong #include "xfs_trans_resv.h"
11d25522f1SDarrick J. Wong #include "xfs_mount.h"
12d25522f1SDarrick J. Wong #include "xfs_defer.h"
13d25522f1SDarrick J. Wong #include "xfs_btree.h"
14d25522f1SDarrick J. Wong #include "xfs_bit.h"
15d25522f1SDarrick J. Wong #include "xfs_log_format.h"
16d25522f1SDarrick J. Wong #include "xfs_trans.h"
17d25522f1SDarrick J. Wong #include "xfs_sb.h"
18d25522f1SDarrick J. Wong #include "xfs_inode.h"
19d25522f1SDarrick J. Wong #include "xfs_alloc.h"
20f9ed6debSDarrick J. Wong #include "xfs_alloc_btree.h"
21d25522f1SDarrick J. Wong #include "xfs_ialloc.h"
22f9ed6debSDarrick J. Wong #include "xfs_ialloc_btree.h"
23d25522f1SDarrick J. Wong #include "xfs_rmap.h"
24f9ed6debSDarrick J. Wong #include "xfs_rmap_btree.h"
25f9ed6debSDarrick J. Wong #include "xfs_refcount.h"
26f9ed6debSDarrick J. Wong #include "xfs_refcount_btree.h"
27d25522f1SDarrick J. Wong #include "scrub/xfs_scrub.h"
28d25522f1SDarrick J. Wong #include "scrub/scrub.h"
29d25522f1SDarrick J. Wong #include "scrub/common.h"
30d25522f1SDarrick J. Wong #include "scrub/trace.h"
31f9ed6debSDarrick J. Wong #include "scrub/repair.h"
32f9ed6debSDarrick J. Wong #include "scrub/bitmap.h"
33d25522f1SDarrick J. Wong 
34d25522f1SDarrick J. Wong /* Superblock */
35d25522f1SDarrick J. Wong 
36d25522f1SDarrick J. Wong /* Repair the superblock. */
37d25522f1SDarrick J. Wong int
38b5e2196eSDarrick J. Wong xrep_superblock(
391d8a748aSDarrick J. Wong 	struct xfs_scrub	*sc)
40d25522f1SDarrick J. Wong {
41d25522f1SDarrick J. Wong 	struct xfs_mount	*mp = sc->mp;
42d25522f1SDarrick J. Wong 	struct xfs_buf		*bp;
43d25522f1SDarrick J. Wong 	xfs_agnumber_t		agno;
44d25522f1SDarrick J. Wong 	int			error;
45d25522f1SDarrick J. Wong 
46d25522f1SDarrick J. Wong 	/* Don't try to repair AG 0's sb; let xfs_repair deal with it. */
47d25522f1SDarrick J. Wong 	agno = sc->sm->sm_agno;
48d25522f1SDarrick J. Wong 	if (agno == 0)
49d25522f1SDarrick J. Wong 		return -EOPNOTSUPP;
50d25522f1SDarrick J. Wong 
51d25522f1SDarrick J. Wong 	error = xfs_sb_get_secondary(mp, sc->tp, agno, &bp);
52d25522f1SDarrick J. Wong 	if (error)
53d25522f1SDarrick J. Wong 		return error;
54d25522f1SDarrick J. Wong 
55d25522f1SDarrick J. Wong 	/* Copy AG 0's superblock to this one. */
56d25522f1SDarrick J. Wong 	xfs_buf_zero(bp, 0, BBTOB(bp->b_length));
57d25522f1SDarrick J. Wong 	xfs_sb_to_disk(XFS_BUF_TO_SBP(bp), &mp->m_sb);
58d25522f1SDarrick J. Wong 
59d25522f1SDarrick J. Wong 	/* Write this to disk. */
60d25522f1SDarrick J. Wong 	xfs_trans_buf_set_type(sc->tp, bp, XFS_BLFT_SB_BUF);
61d25522f1SDarrick J. Wong 	xfs_trans_log_buf(sc->tp, bp, 0, BBTOB(bp->b_length) - 1);
62d25522f1SDarrick J. Wong 	return error;
63d25522f1SDarrick J. Wong }
64f9ed6debSDarrick J. Wong 
65f9ed6debSDarrick J. Wong /* AGF */
66f9ed6debSDarrick J. Wong 
67f9ed6debSDarrick J. Wong struct xrep_agf_allocbt {
68f9ed6debSDarrick J. Wong 	struct xfs_scrub	*sc;
69f9ed6debSDarrick J. Wong 	xfs_agblock_t		freeblks;
70f9ed6debSDarrick J. Wong 	xfs_agblock_t		longest;
71f9ed6debSDarrick J. Wong };
72f9ed6debSDarrick J. Wong 
73f9ed6debSDarrick J. Wong /* Record free space shape information. */
74f9ed6debSDarrick J. Wong STATIC int
75f9ed6debSDarrick J. Wong xrep_agf_walk_allocbt(
76f9ed6debSDarrick J. Wong 	struct xfs_btree_cur		*cur,
77f9ed6debSDarrick J. Wong 	struct xfs_alloc_rec_incore	*rec,
78f9ed6debSDarrick J. Wong 	void				*priv)
79f9ed6debSDarrick J. Wong {
80f9ed6debSDarrick J. Wong 	struct xrep_agf_allocbt		*raa = priv;
81f9ed6debSDarrick J. Wong 	int				error = 0;
82f9ed6debSDarrick J. Wong 
83f9ed6debSDarrick J. Wong 	if (xchk_should_terminate(raa->sc, &error))
84f9ed6debSDarrick J. Wong 		return error;
85f9ed6debSDarrick J. Wong 
86f9ed6debSDarrick J. Wong 	raa->freeblks += rec->ar_blockcount;
87f9ed6debSDarrick J. Wong 	if (rec->ar_blockcount > raa->longest)
88f9ed6debSDarrick J. Wong 		raa->longest = rec->ar_blockcount;
89f9ed6debSDarrick J. Wong 	return error;
90f9ed6debSDarrick J. Wong }
91f9ed6debSDarrick J. Wong 
92f9ed6debSDarrick J. Wong /* Does this AGFL block look sane? */
93f9ed6debSDarrick J. Wong STATIC int
94f9ed6debSDarrick J. Wong xrep_agf_check_agfl_block(
95f9ed6debSDarrick J. Wong 	struct xfs_mount	*mp,
96f9ed6debSDarrick J. Wong 	xfs_agblock_t		agbno,
97f9ed6debSDarrick J. Wong 	void			*priv)
98f9ed6debSDarrick J. Wong {
99f9ed6debSDarrick J. Wong 	struct xfs_scrub	*sc = priv;
100f9ed6debSDarrick J. Wong 
101f9ed6debSDarrick J. Wong 	if (!xfs_verify_agbno(mp, sc->sa.agno, agbno))
102f9ed6debSDarrick J. Wong 		return -EFSCORRUPTED;
103f9ed6debSDarrick J. Wong 	return 0;
104f9ed6debSDarrick J. Wong }
105f9ed6debSDarrick J. Wong 
106f9ed6debSDarrick J. Wong /*
107f9ed6debSDarrick J. Wong  * Offset within the xrep_find_ag_btree array for each btree type.  Avoid the
108f9ed6debSDarrick J. Wong  * XFS_BTNUM_ names here to avoid creating a sparse array.
109f9ed6debSDarrick J. Wong  */
110f9ed6debSDarrick J. Wong enum {
111f9ed6debSDarrick J. Wong 	XREP_AGF_BNOBT = 0,
112f9ed6debSDarrick J. Wong 	XREP_AGF_CNTBT,
113f9ed6debSDarrick J. Wong 	XREP_AGF_RMAPBT,
114f9ed6debSDarrick J. Wong 	XREP_AGF_REFCOUNTBT,
115f9ed6debSDarrick J. Wong 	XREP_AGF_END,
116f9ed6debSDarrick J. Wong 	XREP_AGF_MAX
117f9ed6debSDarrick J. Wong };
118f9ed6debSDarrick J. Wong 
119f9ed6debSDarrick J. Wong /* Check a btree root candidate. */
120f9ed6debSDarrick J. Wong static inline bool
121f9ed6debSDarrick J. Wong xrep_check_btree_root(
122f9ed6debSDarrick J. Wong 	struct xfs_scrub		*sc,
123f9ed6debSDarrick J. Wong 	struct xrep_find_ag_btree	*fab)
124f9ed6debSDarrick J. Wong {
125f9ed6debSDarrick J. Wong 	struct xfs_mount		*mp = sc->mp;
126f9ed6debSDarrick J. Wong 	xfs_agnumber_t			agno = sc->sm->sm_agno;
127f9ed6debSDarrick J. Wong 
128f9ed6debSDarrick J. Wong 	return xfs_verify_agbno(mp, agno, fab->root) &&
129f9ed6debSDarrick J. Wong 	       fab->height <= XFS_BTREE_MAXLEVELS;
130f9ed6debSDarrick J. Wong }
131f9ed6debSDarrick J. Wong 
132f9ed6debSDarrick J. Wong /*
133f9ed6debSDarrick J. Wong  * Given the btree roots described by *fab, find the roots, check them for
134f9ed6debSDarrick J. Wong  * sanity, and pass the root data back out via *fab.
135f9ed6debSDarrick J. Wong  *
136f9ed6debSDarrick J. Wong  * This is /also/ a chicken and egg problem because we have to use the rmapbt
137f9ed6debSDarrick J. Wong  * (rooted in the AGF) to find the btrees rooted in the AGF.  We also have no
138f9ed6debSDarrick J. Wong  * idea if the btrees make any sense.  If we hit obvious corruptions in those
139f9ed6debSDarrick J. Wong  * btrees we'll bail out.
140f9ed6debSDarrick J. Wong  */
141f9ed6debSDarrick J. Wong STATIC int
142f9ed6debSDarrick J. Wong xrep_agf_find_btrees(
143f9ed6debSDarrick J. Wong 	struct xfs_scrub		*sc,
144f9ed6debSDarrick J. Wong 	struct xfs_buf			*agf_bp,
145f9ed6debSDarrick J. Wong 	struct xrep_find_ag_btree	*fab,
146f9ed6debSDarrick J. Wong 	struct xfs_buf			*agfl_bp)
147f9ed6debSDarrick J. Wong {
148f9ed6debSDarrick J. Wong 	struct xfs_agf			*old_agf = XFS_BUF_TO_AGF(agf_bp);
149f9ed6debSDarrick J. Wong 	int				error;
150f9ed6debSDarrick J. Wong 
151f9ed6debSDarrick J. Wong 	/* Go find the root data. */
152f9ed6debSDarrick J. Wong 	error = xrep_find_ag_btree_roots(sc, agf_bp, fab, agfl_bp);
153f9ed6debSDarrick J. Wong 	if (error)
154f9ed6debSDarrick J. Wong 		return error;
155f9ed6debSDarrick J. Wong 
156f9ed6debSDarrick J. Wong 	/* We must find the bnobt, cntbt, and rmapbt roots. */
157f9ed6debSDarrick J. Wong 	if (!xrep_check_btree_root(sc, &fab[XREP_AGF_BNOBT]) ||
158f9ed6debSDarrick J. Wong 	    !xrep_check_btree_root(sc, &fab[XREP_AGF_CNTBT]) ||
159f9ed6debSDarrick J. Wong 	    !xrep_check_btree_root(sc, &fab[XREP_AGF_RMAPBT]))
160f9ed6debSDarrick J. Wong 		return -EFSCORRUPTED;
161f9ed6debSDarrick J. Wong 
162f9ed6debSDarrick J. Wong 	/*
163f9ed6debSDarrick J. Wong 	 * We relied on the rmapbt to reconstruct the AGF.  If we get a
164f9ed6debSDarrick J. Wong 	 * different root then something's seriously wrong.
165f9ed6debSDarrick J. Wong 	 */
166f9ed6debSDarrick J. Wong 	if (fab[XREP_AGF_RMAPBT].root !=
167f9ed6debSDarrick J. Wong 	    be32_to_cpu(old_agf->agf_roots[XFS_BTNUM_RMAPi]))
168f9ed6debSDarrick J. Wong 		return -EFSCORRUPTED;
169f9ed6debSDarrick J. Wong 
170f9ed6debSDarrick J. Wong 	/* We must find the refcountbt root if that feature is enabled. */
171f9ed6debSDarrick J. Wong 	if (xfs_sb_version_hasreflink(&sc->mp->m_sb) &&
172f9ed6debSDarrick J. Wong 	    !xrep_check_btree_root(sc, &fab[XREP_AGF_REFCOUNTBT]))
173f9ed6debSDarrick J. Wong 		return -EFSCORRUPTED;
174f9ed6debSDarrick J. Wong 
175f9ed6debSDarrick J. Wong 	return 0;
176f9ed6debSDarrick J. Wong }
177f9ed6debSDarrick J. Wong 
178f9ed6debSDarrick J. Wong /*
179f9ed6debSDarrick J. Wong  * Reinitialize the AGF header, making an in-core copy of the old contents so
180f9ed6debSDarrick J. Wong  * that we know which in-core state needs to be reinitialized.
181f9ed6debSDarrick J. Wong  */
182f9ed6debSDarrick J. Wong STATIC void
183f9ed6debSDarrick J. Wong xrep_agf_init_header(
184f9ed6debSDarrick J. Wong 	struct xfs_scrub	*sc,
185f9ed6debSDarrick J. Wong 	struct xfs_buf		*agf_bp,
186f9ed6debSDarrick J. Wong 	struct xfs_agf		*old_agf)
187f9ed6debSDarrick J. Wong {
188f9ed6debSDarrick J. Wong 	struct xfs_mount	*mp = sc->mp;
189f9ed6debSDarrick J. Wong 	struct xfs_agf		*agf = XFS_BUF_TO_AGF(agf_bp);
190f9ed6debSDarrick J. Wong 
191f9ed6debSDarrick J. Wong 	memcpy(old_agf, agf, sizeof(*old_agf));
192f9ed6debSDarrick J. Wong 	memset(agf, 0, BBTOB(agf_bp->b_length));
193f9ed6debSDarrick J. Wong 	agf->agf_magicnum = cpu_to_be32(XFS_AGF_MAGIC);
194f9ed6debSDarrick J. Wong 	agf->agf_versionnum = cpu_to_be32(XFS_AGF_VERSION);
195f9ed6debSDarrick J. Wong 	agf->agf_seqno = cpu_to_be32(sc->sa.agno);
196f9ed6debSDarrick J. Wong 	agf->agf_length = cpu_to_be32(xfs_ag_block_count(mp, sc->sa.agno));
197f9ed6debSDarrick J. Wong 	agf->agf_flfirst = old_agf->agf_flfirst;
198f9ed6debSDarrick J. Wong 	agf->agf_fllast = old_agf->agf_fllast;
199f9ed6debSDarrick J. Wong 	agf->agf_flcount = old_agf->agf_flcount;
200f9ed6debSDarrick J. Wong 	if (xfs_sb_version_hascrc(&mp->m_sb))
201f9ed6debSDarrick J. Wong 		uuid_copy(&agf->agf_uuid, &mp->m_sb.sb_meta_uuid);
202f9ed6debSDarrick J. Wong 
203f9ed6debSDarrick J. Wong 	/* Mark the incore AGF data stale until we're done fixing things. */
204f9ed6debSDarrick J. Wong 	ASSERT(sc->sa.pag->pagf_init);
205f9ed6debSDarrick J. Wong 	sc->sa.pag->pagf_init = 0;
206f9ed6debSDarrick J. Wong }
207f9ed6debSDarrick J. Wong 
208f9ed6debSDarrick J. Wong /* Set btree root information in an AGF. */
209f9ed6debSDarrick J. Wong STATIC void
210f9ed6debSDarrick J. Wong xrep_agf_set_roots(
211f9ed6debSDarrick J. Wong 	struct xfs_scrub		*sc,
212f9ed6debSDarrick J. Wong 	struct xfs_agf			*agf,
213f9ed6debSDarrick J. Wong 	struct xrep_find_ag_btree	*fab)
214f9ed6debSDarrick J. Wong {
215f9ed6debSDarrick J. Wong 	agf->agf_roots[XFS_BTNUM_BNOi] =
216f9ed6debSDarrick J. Wong 			cpu_to_be32(fab[XREP_AGF_BNOBT].root);
217f9ed6debSDarrick J. Wong 	agf->agf_levels[XFS_BTNUM_BNOi] =
218f9ed6debSDarrick J. Wong 			cpu_to_be32(fab[XREP_AGF_BNOBT].height);
219f9ed6debSDarrick J. Wong 
220f9ed6debSDarrick J. Wong 	agf->agf_roots[XFS_BTNUM_CNTi] =
221f9ed6debSDarrick J. Wong 			cpu_to_be32(fab[XREP_AGF_CNTBT].root);
222f9ed6debSDarrick J. Wong 	agf->agf_levels[XFS_BTNUM_CNTi] =
223f9ed6debSDarrick J. Wong 			cpu_to_be32(fab[XREP_AGF_CNTBT].height);
224f9ed6debSDarrick J. Wong 
225f9ed6debSDarrick J. Wong 	agf->agf_roots[XFS_BTNUM_RMAPi] =
226f9ed6debSDarrick J. Wong 			cpu_to_be32(fab[XREP_AGF_RMAPBT].root);
227f9ed6debSDarrick J. Wong 	agf->agf_levels[XFS_BTNUM_RMAPi] =
228f9ed6debSDarrick J. Wong 			cpu_to_be32(fab[XREP_AGF_RMAPBT].height);
229f9ed6debSDarrick J. Wong 
230f9ed6debSDarrick J. Wong 	if (xfs_sb_version_hasreflink(&sc->mp->m_sb)) {
231f9ed6debSDarrick J. Wong 		agf->agf_refcount_root =
232f9ed6debSDarrick J. Wong 				cpu_to_be32(fab[XREP_AGF_REFCOUNTBT].root);
233f9ed6debSDarrick J. Wong 		agf->agf_refcount_level =
234f9ed6debSDarrick J. Wong 				cpu_to_be32(fab[XREP_AGF_REFCOUNTBT].height);
235f9ed6debSDarrick J. Wong 	}
236f9ed6debSDarrick J. Wong }
237f9ed6debSDarrick J. Wong 
238f9ed6debSDarrick J. Wong /* Update all AGF fields which derive from btree contents. */
239f9ed6debSDarrick J. Wong STATIC int
240f9ed6debSDarrick J. Wong xrep_agf_calc_from_btrees(
241f9ed6debSDarrick J. Wong 	struct xfs_scrub	*sc,
242f9ed6debSDarrick J. Wong 	struct xfs_buf		*agf_bp)
243f9ed6debSDarrick J. Wong {
244f9ed6debSDarrick J. Wong 	struct xrep_agf_allocbt	raa = { .sc = sc };
245f9ed6debSDarrick J. Wong 	struct xfs_btree_cur	*cur = NULL;
246f9ed6debSDarrick J. Wong 	struct xfs_agf		*agf = XFS_BUF_TO_AGF(agf_bp);
247f9ed6debSDarrick J. Wong 	struct xfs_mount	*mp = sc->mp;
248f9ed6debSDarrick J. Wong 	xfs_agblock_t		btreeblks;
249f9ed6debSDarrick J. Wong 	xfs_agblock_t		blocks;
250f9ed6debSDarrick J. Wong 	int			error;
251f9ed6debSDarrick J. Wong 
252f9ed6debSDarrick J. Wong 	/* Update the AGF counters from the bnobt. */
253f9ed6debSDarrick J. Wong 	cur = xfs_allocbt_init_cursor(mp, sc->tp, agf_bp, sc->sa.agno,
254f9ed6debSDarrick J. Wong 			XFS_BTNUM_BNO);
255f9ed6debSDarrick J. Wong 	error = xfs_alloc_query_all(cur, xrep_agf_walk_allocbt, &raa);
256f9ed6debSDarrick J. Wong 	if (error)
257f9ed6debSDarrick J. Wong 		goto err;
258f9ed6debSDarrick J. Wong 	error = xfs_btree_count_blocks(cur, &blocks);
259f9ed6debSDarrick J. Wong 	if (error)
260f9ed6debSDarrick J. Wong 		goto err;
261f9ed6debSDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
262f9ed6debSDarrick J. Wong 	btreeblks = blocks - 1;
263f9ed6debSDarrick J. Wong 	agf->agf_freeblks = cpu_to_be32(raa.freeblks);
264f9ed6debSDarrick J. Wong 	agf->agf_longest = cpu_to_be32(raa.longest);
265f9ed6debSDarrick J. Wong 
266f9ed6debSDarrick J. Wong 	/* Update the AGF counters from the cntbt. */
267f9ed6debSDarrick J. Wong 	cur = xfs_allocbt_init_cursor(mp, sc->tp, agf_bp, sc->sa.agno,
268f9ed6debSDarrick J. Wong 			XFS_BTNUM_CNT);
269f9ed6debSDarrick J. Wong 	error = xfs_btree_count_blocks(cur, &blocks);
270f9ed6debSDarrick J. Wong 	if (error)
271f9ed6debSDarrick J. Wong 		goto err;
272f9ed6debSDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
273f9ed6debSDarrick J. Wong 	btreeblks += blocks - 1;
274f9ed6debSDarrick J. Wong 
275f9ed6debSDarrick J. Wong 	/* Update the AGF counters from the rmapbt. */
276f9ed6debSDarrick J. Wong 	cur = xfs_rmapbt_init_cursor(mp, sc->tp, agf_bp, sc->sa.agno);
277f9ed6debSDarrick J. Wong 	error = xfs_btree_count_blocks(cur, &blocks);
278f9ed6debSDarrick J. Wong 	if (error)
279f9ed6debSDarrick J. Wong 		goto err;
280f9ed6debSDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
281f9ed6debSDarrick J. Wong 	agf->agf_rmap_blocks = cpu_to_be32(blocks);
282f9ed6debSDarrick J. Wong 	btreeblks += blocks - 1;
283f9ed6debSDarrick J. Wong 
284f9ed6debSDarrick J. Wong 	agf->agf_btreeblks = cpu_to_be32(btreeblks);
285f9ed6debSDarrick J. Wong 
286f9ed6debSDarrick J. Wong 	/* Update the AGF counters from the refcountbt. */
287f9ed6debSDarrick J. Wong 	if (xfs_sb_version_hasreflink(&mp->m_sb)) {
288f9ed6debSDarrick J. Wong 		cur = xfs_refcountbt_init_cursor(mp, sc->tp, agf_bp,
289f9ed6debSDarrick J. Wong 				sc->sa.agno);
290f9ed6debSDarrick J. Wong 		error = xfs_btree_count_blocks(cur, &blocks);
291f9ed6debSDarrick J. Wong 		if (error)
292f9ed6debSDarrick J. Wong 			goto err;
293f9ed6debSDarrick J. Wong 		xfs_btree_del_cursor(cur, error);
294f9ed6debSDarrick J. Wong 		agf->agf_refcount_blocks = cpu_to_be32(blocks);
295f9ed6debSDarrick J. Wong 	}
296f9ed6debSDarrick J. Wong 
297f9ed6debSDarrick J. Wong 	return 0;
298f9ed6debSDarrick J. Wong err:
299f9ed6debSDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
300f9ed6debSDarrick J. Wong 	return error;
301f9ed6debSDarrick J. Wong }
302f9ed6debSDarrick J. Wong 
303f9ed6debSDarrick J. Wong /* Commit the new AGF and reinitialize the incore state. */
304f9ed6debSDarrick J. Wong STATIC int
305f9ed6debSDarrick J. Wong xrep_agf_commit_new(
306f9ed6debSDarrick J. Wong 	struct xfs_scrub	*sc,
307f9ed6debSDarrick J. Wong 	struct xfs_buf		*agf_bp)
308f9ed6debSDarrick J. Wong {
309f9ed6debSDarrick J. Wong 	struct xfs_perag	*pag;
310f9ed6debSDarrick J. Wong 	struct xfs_agf		*agf = XFS_BUF_TO_AGF(agf_bp);
311f9ed6debSDarrick J. Wong 
312f9ed6debSDarrick J. Wong 	/* Trigger fdblocks recalculation */
313f9ed6debSDarrick J. Wong 	xfs_force_summary_recalc(sc->mp);
314f9ed6debSDarrick J. Wong 
315f9ed6debSDarrick J. Wong 	/* Write this to disk. */
316f9ed6debSDarrick J. Wong 	xfs_trans_buf_set_type(sc->tp, agf_bp, XFS_BLFT_AGF_BUF);
317f9ed6debSDarrick J. Wong 	xfs_trans_log_buf(sc->tp, agf_bp, 0, BBTOB(agf_bp->b_length) - 1);
318f9ed6debSDarrick J. Wong 
319f9ed6debSDarrick J. Wong 	/* Now reinitialize the in-core counters we changed. */
320f9ed6debSDarrick J. Wong 	pag = sc->sa.pag;
321f9ed6debSDarrick J. Wong 	pag->pagf_btreeblks = be32_to_cpu(agf->agf_btreeblks);
322f9ed6debSDarrick J. Wong 	pag->pagf_freeblks = be32_to_cpu(agf->agf_freeblks);
323f9ed6debSDarrick J. Wong 	pag->pagf_longest = be32_to_cpu(agf->agf_longest);
324f9ed6debSDarrick J. Wong 	pag->pagf_levels[XFS_BTNUM_BNOi] =
325f9ed6debSDarrick J. Wong 			be32_to_cpu(agf->agf_levels[XFS_BTNUM_BNOi]);
326f9ed6debSDarrick J. Wong 	pag->pagf_levels[XFS_BTNUM_CNTi] =
327f9ed6debSDarrick J. Wong 			be32_to_cpu(agf->agf_levels[XFS_BTNUM_CNTi]);
328f9ed6debSDarrick J. Wong 	pag->pagf_levels[XFS_BTNUM_RMAPi] =
329f9ed6debSDarrick J. Wong 			be32_to_cpu(agf->agf_levels[XFS_BTNUM_RMAPi]);
330f9ed6debSDarrick J. Wong 	pag->pagf_refcount_level = be32_to_cpu(agf->agf_refcount_level);
331f9ed6debSDarrick J. Wong 	pag->pagf_init = 1;
332f9ed6debSDarrick J. Wong 
333f9ed6debSDarrick J. Wong 	return 0;
334f9ed6debSDarrick J. Wong }
335f9ed6debSDarrick J. Wong 
336f9ed6debSDarrick J. Wong /* Repair the AGF. v5 filesystems only. */
337f9ed6debSDarrick J. Wong int
338f9ed6debSDarrick J. Wong xrep_agf(
339f9ed6debSDarrick J. Wong 	struct xfs_scrub		*sc)
340f9ed6debSDarrick J. Wong {
341f9ed6debSDarrick J. Wong 	struct xrep_find_ag_btree	fab[XREP_AGF_MAX] = {
342f9ed6debSDarrick J. Wong 		[XREP_AGF_BNOBT] = {
343f9ed6debSDarrick J. Wong 			.rmap_owner = XFS_RMAP_OWN_AG,
344f9ed6debSDarrick J. Wong 			.buf_ops = &xfs_allocbt_buf_ops,
345f9ed6debSDarrick J. Wong 			.magic = XFS_ABTB_CRC_MAGIC,
346f9ed6debSDarrick J. Wong 		},
347f9ed6debSDarrick J. Wong 		[XREP_AGF_CNTBT] = {
348f9ed6debSDarrick J. Wong 			.rmap_owner = XFS_RMAP_OWN_AG,
349f9ed6debSDarrick J. Wong 			.buf_ops = &xfs_allocbt_buf_ops,
350f9ed6debSDarrick J. Wong 			.magic = XFS_ABTC_CRC_MAGIC,
351f9ed6debSDarrick J. Wong 		},
352f9ed6debSDarrick J. Wong 		[XREP_AGF_RMAPBT] = {
353f9ed6debSDarrick J. Wong 			.rmap_owner = XFS_RMAP_OWN_AG,
354f9ed6debSDarrick J. Wong 			.buf_ops = &xfs_rmapbt_buf_ops,
355f9ed6debSDarrick J. Wong 			.magic = XFS_RMAP_CRC_MAGIC,
356f9ed6debSDarrick J. Wong 		},
357f9ed6debSDarrick J. Wong 		[XREP_AGF_REFCOUNTBT] = {
358f9ed6debSDarrick J. Wong 			.rmap_owner = XFS_RMAP_OWN_REFC,
359f9ed6debSDarrick J. Wong 			.buf_ops = &xfs_refcountbt_buf_ops,
360f9ed6debSDarrick J. Wong 			.magic = XFS_REFC_CRC_MAGIC,
361f9ed6debSDarrick J. Wong 		},
362f9ed6debSDarrick J. Wong 		[XREP_AGF_END] = {
363f9ed6debSDarrick J. Wong 			.buf_ops = NULL,
364f9ed6debSDarrick J. Wong 		},
365f9ed6debSDarrick J. Wong 	};
366f9ed6debSDarrick J. Wong 	struct xfs_agf			old_agf;
367f9ed6debSDarrick J. Wong 	struct xfs_mount		*mp = sc->mp;
368f9ed6debSDarrick J. Wong 	struct xfs_buf			*agf_bp;
369f9ed6debSDarrick J. Wong 	struct xfs_buf			*agfl_bp;
370f9ed6debSDarrick J. Wong 	struct xfs_agf			*agf;
371f9ed6debSDarrick J. Wong 	int				error;
372f9ed6debSDarrick J. Wong 
373f9ed6debSDarrick J. Wong 	/* We require the rmapbt to rebuild anything. */
374f9ed6debSDarrick J. Wong 	if (!xfs_sb_version_hasrmapbt(&mp->m_sb))
375f9ed6debSDarrick J. Wong 		return -EOPNOTSUPP;
376f9ed6debSDarrick J. Wong 
377f9ed6debSDarrick J. Wong 	xchk_perag_get(sc->mp, &sc->sa);
378f9ed6debSDarrick J. Wong 	/*
379f9ed6debSDarrick J. Wong 	 * Make sure we have the AGF buffer, as scrub might have decided it
380f9ed6debSDarrick J. Wong 	 * was corrupt after xfs_alloc_read_agf failed with -EFSCORRUPTED.
381f9ed6debSDarrick J. Wong 	 */
382f9ed6debSDarrick J. Wong 	error = xfs_trans_read_buf(mp, sc->tp, mp->m_ddev_targp,
383f9ed6debSDarrick J. Wong 			XFS_AG_DADDR(mp, sc->sa.agno, XFS_AGF_DADDR(mp)),
384f9ed6debSDarrick J. Wong 			XFS_FSS_TO_BB(mp, 1), 0, &agf_bp, NULL);
385f9ed6debSDarrick J. Wong 	if (error)
386f9ed6debSDarrick J. Wong 		return error;
387f9ed6debSDarrick J. Wong 	agf_bp->b_ops = &xfs_agf_buf_ops;
388f9ed6debSDarrick J. Wong 	agf = XFS_BUF_TO_AGF(agf_bp);
389f9ed6debSDarrick J. Wong 
390f9ed6debSDarrick J. Wong 	/*
391f9ed6debSDarrick J. Wong 	 * Load the AGFL so that we can screen out OWN_AG blocks that are on
392f9ed6debSDarrick J. Wong 	 * the AGFL now; these blocks might have once been part of the
393f9ed6debSDarrick J. Wong 	 * bno/cnt/rmap btrees but are not now.  This is a chicken and egg
394f9ed6debSDarrick J. Wong 	 * problem: the AGF is corrupt, so we have to trust the AGFL contents
395f9ed6debSDarrick J. Wong 	 * because we can't do any serious cross-referencing with any of the
396f9ed6debSDarrick J. Wong 	 * btrees rooted in the AGF.  If the AGFL contents are obviously bad
397f9ed6debSDarrick J. Wong 	 * then we'll bail out.
398f9ed6debSDarrick J. Wong 	 */
399f9ed6debSDarrick J. Wong 	error = xfs_alloc_read_agfl(mp, sc->tp, sc->sa.agno, &agfl_bp);
400f9ed6debSDarrick J. Wong 	if (error)
401f9ed6debSDarrick J. Wong 		return error;
402f9ed6debSDarrick J. Wong 
403f9ed6debSDarrick J. Wong 	/*
404f9ed6debSDarrick J. Wong 	 * Spot-check the AGFL blocks; if they're obviously corrupt then
405f9ed6debSDarrick J. Wong 	 * there's nothing we can do but bail out.
406f9ed6debSDarrick J. Wong 	 */
407f9ed6debSDarrick J. Wong 	error = xfs_agfl_walk(sc->mp, XFS_BUF_TO_AGF(agf_bp), agfl_bp,
408f9ed6debSDarrick J. Wong 			xrep_agf_check_agfl_block, sc);
409f9ed6debSDarrick J. Wong 	if (error)
410f9ed6debSDarrick J. Wong 		return error;
411f9ed6debSDarrick J. Wong 
412f9ed6debSDarrick J. Wong 	/*
413f9ed6debSDarrick J. Wong 	 * Find the AGF btree roots.  This is also a chicken-and-egg situation;
414f9ed6debSDarrick J. Wong 	 * see the function for more details.
415f9ed6debSDarrick J. Wong 	 */
416f9ed6debSDarrick J. Wong 	error = xrep_agf_find_btrees(sc, agf_bp, fab, agfl_bp);
417f9ed6debSDarrick J. Wong 	if (error)
418f9ed6debSDarrick J. Wong 		return error;
419f9ed6debSDarrick J. Wong 
420f9ed6debSDarrick J. Wong 	/* Start rewriting the header and implant the btrees we found. */
421f9ed6debSDarrick J. Wong 	xrep_agf_init_header(sc, agf_bp, &old_agf);
422f9ed6debSDarrick J. Wong 	xrep_agf_set_roots(sc, agf, fab);
423f9ed6debSDarrick J. Wong 	error = xrep_agf_calc_from_btrees(sc, agf_bp);
424f9ed6debSDarrick J. Wong 	if (error)
425f9ed6debSDarrick J. Wong 		goto out_revert;
426f9ed6debSDarrick J. Wong 
427f9ed6debSDarrick J. Wong 	/* Commit the changes and reinitialize incore state. */
428f9ed6debSDarrick J. Wong 	return xrep_agf_commit_new(sc, agf_bp);
429f9ed6debSDarrick J. Wong 
430f9ed6debSDarrick J. Wong out_revert:
431f9ed6debSDarrick J. Wong 	/* Mark the incore AGF state stale and revert the AGF. */
432f9ed6debSDarrick J. Wong 	sc->sa.pag->pagf_init = 0;
433f9ed6debSDarrick J. Wong 	memcpy(agf, &old_agf, sizeof(old_agf));
434f9ed6debSDarrick J. Wong 	return error;
435f9ed6debSDarrick J. Wong }
436*0e93d3f4SDarrick J. Wong 
437*0e93d3f4SDarrick J. Wong /* AGFL */
438*0e93d3f4SDarrick J. Wong 
439*0e93d3f4SDarrick J. Wong struct xrep_agfl {
440*0e93d3f4SDarrick J. Wong 	/* Bitmap of other OWN_AG metadata blocks. */
441*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap	agmetablocks;
442*0e93d3f4SDarrick J. Wong 
443*0e93d3f4SDarrick J. Wong 	/* Bitmap of free space. */
444*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap	*freesp;
445*0e93d3f4SDarrick J. Wong 
446*0e93d3f4SDarrick J. Wong 	struct xfs_scrub	*sc;
447*0e93d3f4SDarrick J. Wong };
448*0e93d3f4SDarrick J. Wong 
449*0e93d3f4SDarrick J. Wong /* Record all OWN_AG (free space btree) information from the rmap data. */
450*0e93d3f4SDarrick J. Wong STATIC int
451*0e93d3f4SDarrick J. Wong xrep_agfl_walk_rmap(
452*0e93d3f4SDarrick J. Wong 	struct xfs_btree_cur	*cur,
453*0e93d3f4SDarrick J. Wong 	struct xfs_rmap_irec	*rec,
454*0e93d3f4SDarrick J. Wong 	void			*priv)
455*0e93d3f4SDarrick J. Wong {
456*0e93d3f4SDarrick J. Wong 	struct xrep_agfl	*ra = priv;
457*0e93d3f4SDarrick J. Wong 	xfs_fsblock_t		fsb;
458*0e93d3f4SDarrick J. Wong 	int			error = 0;
459*0e93d3f4SDarrick J. Wong 
460*0e93d3f4SDarrick J. Wong 	if (xchk_should_terminate(ra->sc, &error))
461*0e93d3f4SDarrick J. Wong 		return error;
462*0e93d3f4SDarrick J. Wong 
463*0e93d3f4SDarrick J. Wong 	/* Record all the OWN_AG blocks. */
464*0e93d3f4SDarrick J. Wong 	if (rec->rm_owner == XFS_RMAP_OWN_AG) {
465*0e93d3f4SDarrick J. Wong 		fsb = XFS_AGB_TO_FSB(cur->bc_mp, cur->bc_private.a.agno,
466*0e93d3f4SDarrick J. Wong 				rec->rm_startblock);
467*0e93d3f4SDarrick J. Wong 		error = xfs_bitmap_set(ra->freesp, fsb, rec->rm_blockcount);
468*0e93d3f4SDarrick J. Wong 		if (error)
469*0e93d3f4SDarrick J. Wong 			return error;
470*0e93d3f4SDarrick J. Wong 	}
471*0e93d3f4SDarrick J. Wong 
472*0e93d3f4SDarrick J. Wong 	return xfs_bitmap_set_btcur_path(&ra->agmetablocks, cur);
473*0e93d3f4SDarrick J. Wong }
474*0e93d3f4SDarrick J. Wong 
475*0e93d3f4SDarrick J. Wong /*
476*0e93d3f4SDarrick J. Wong  * Map out all the non-AGFL OWN_AG space in this AG so that we can deduce
477*0e93d3f4SDarrick J. Wong  * which blocks belong to the AGFL.
478*0e93d3f4SDarrick J. Wong  *
479*0e93d3f4SDarrick J. Wong  * Compute the set of old AGFL blocks by subtracting from the list of OWN_AG
480*0e93d3f4SDarrick J. Wong  * blocks the list of blocks owned by all other OWN_AG metadata (bnobt, cntbt,
481*0e93d3f4SDarrick J. Wong  * rmapbt).  These are the old AGFL blocks, so return that list and the number
482*0e93d3f4SDarrick J. Wong  * of blocks we're actually going to put back on the AGFL.
483*0e93d3f4SDarrick J. Wong  */
484*0e93d3f4SDarrick J. Wong STATIC int
485*0e93d3f4SDarrick J. Wong xrep_agfl_collect_blocks(
486*0e93d3f4SDarrick J. Wong 	struct xfs_scrub	*sc,
487*0e93d3f4SDarrick J. Wong 	struct xfs_buf		*agf_bp,
488*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap	*agfl_extents,
489*0e93d3f4SDarrick J. Wong 	xfs_agblock_t		*flcount)
490*0e93d3f4SDarrick J. Wong {
491*0e93d3f4SDarrick J. Wong 	struct xrep_agfl	ra;
492*0e93d3f4SDarrick J. Wong 	struct xfs_mount	*mp = sc->mp;
493*0e93d3f4SDarrick J. Wong 	struct xfs_btree_cur	*cur;
494*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap_range	*br;
495*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap_range	*n;
496*0e93d3f4SDarrick J. Wong 	int			error;
497*0e93d3f4SDarrick J. Wong 
498*0e93d3f4SDarrick J. Wong 	ra.sc = sc;
499*0e93d3f4SDarrick J. Wong 	ra.freesp = agfl_extents;
500*0e93d3f4SDarrick J. Wong 	xfs_bitmap_init(&ra.agmetablocks);
501*0e93d3f4SDarrick J. Wong 
502*0e93d3f4SDarrick J. Wong 	/* Find all space used by the free space btrees & rmapbt. */
503*0e93d3f4SDarrick J. Wong 	cur = xfs_rmapbt_init_cursor(mp, sc->tp, agf_bp, sc->sa.agno);
504*0e93d3f4SDarrick J. Wong 	error = xfs_rmap_query_all(cur, xrep_agfl_walk_rmap, &ra);
505*0e93d3f4SDarrick J. Wong 	if (error)
506*0e93d3f4SDarrick J. Wong 		goto err;
507*0e93d3f4SDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
508*0e93d3f4SDarrick J. Wong 
509*0e93d3f4SDarrick J. Wong 	/* Find all blocks currently being used by the bnobt. */
510*0e93d3f4SDarrick J. Wong 	cur = xfs_allocbt_init_cursor(mp, sc->tp, agf_bp, sc->sa.agno,
511*0e93d3f4SDarrick J. Wong 			XFS_BTNUM_BNO);
512*0e93d3f4SDarrick J. Wong 	error = xfs_bitmap_set_btblocks(&ra.agmetablocks, cur);
513*0e93d3f4SDarrick J. Wong 	if (error)
514*0e93d3f4SDarrick J. Wong 		goto err;
515*0e93d3f4SDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
516*0e93d3f4SDarrick J. Wong 
517*0e93d3f4SDarrick J. Wong 	/* Find all blocks currently being used by the cntbt. */
518*0e93d3f4SDarrick J. Wong 	cur = xfs_allocbt_init_cursor(mp, sc->tp, agf_bp, sc->sa.agno,
519*0e93d3f4SDarrick J. Wong 			XFS_BTNUM_CNT);
520*0e93d3f4SDarrick J. Wong 	error = xfs_bitmap_set_btblocks(&ra.agmetablocks, cur);
521*0e93d3f4SDarrick J. Wong 	if (error)
522*0e93d3f4SDarrick J. Wong 		goto err;
523*0e93d3f4SDarrick J. Wong 
524*0e93d3f4SDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
525*0e93d3f4SDarrick J. Wong 
526*0e93d3f4SDarrick J. Wong 	/*
527*0e93d3f4SDarrick J. Wong 	 * Drop the freesp meta blocks that are in use by btrees.
528*0e93d3f4SDarrick J. Wong 	 * The remaining blocks /should/ be AGFL blocks.
529*0e93d3f4SDarrick J. Wong 	 */
530*0e93d3f4SDarrick J. Wong 	error = xfs_bitmap_disunion(agfl_extents, &ra.agmetablocks);
531*0e93d3f4SDarrick J. Wong 	xfs_bitmap_destroy(&ra.agmetablocks);
532*0e93d3f4SDarrick J. Wong 	if (error)
533*0e93d3f4SDarrick J. Wong 		return error;
534*0e93d3f4SDarrick J. Wong 
535*0e93d3f4SDarrick J. Wong 	/*
536*0e93d3f4SDarrick J. Wong 	 * Calculate the new AGFL size.  If we found more blocks than fit in
537*0e93d3f4SDarrick J. Wong 	 * the AGFL we'll free them later.
538*0e93d3f4SDarrick J. Wong 	 */
539*0e93d3f4SDarrick J. Wong 	*flcount = 0;
540*0e93d3f4SDarrick J. Wong 	for_each_xfs_bitmap_extent(br, n, agfl_extents) {
541*0e93d3f4SDarrick J. Wong 		*flcount += br->len;
542*0e93d3f4SDarrick J. Wong 		if (*flcount > xfs_agfl_size(mp))
543*0e93d3f4SDarrick J. Wong 			break;
544*0e93d3f4SDarrick J. Wong 	}
545*0e93d3f4SDarrick J. Wong 	if (*flcount > xfs_agfl_size(mp))
546*0e93d3f4SDarrick J. Wong 		*flcount = xfs_agfl_size(mp);
547*0e93d3f4SDarrick J. Wong 	return 0;
548*0e93d3f4SDarrick J. Wong 
549*0e93d3f4SDarrick J. Wong err:
550*0e93d3f4SDarrick J. Wong 	xfs_bitmap_destroy(&ra.agmetablocks);
551*0e93d3f4SDarrick J. Wong 	xfs_btree_del_cursor(cur, error);
552*0e93d3f4SDarrick J. Wong 	return error;
553*0e93d3f4SDarrick J. Wong }
554*0e93d3f4SDarrick J. Wong 
555*0e93d3f4SDarrick J. Wong /* Update the AGF and reset the in-core state. */
556*0e93d3f4SDarrick J. Wong STATIC void
557*0e93d3f4SDarrick J. Wong xrep_agfl_update_agf(
558*0e93d3f4SDarrick J. Wong 	struct xfs_scrub	*sc,
559*0e93d3f4SDarrick J. Wong 	struct xfs_buf		*agf_bp,
560*0e93d3f4SDarrick J. Wong 	xfs_agblock_t		flcount)
561*0e93d3f4SDarrick J. Wong {
562*0e93d3f4SDarrick J. Wong 	struct xfs_agf		*agf = XFS_BUF_TO_AGF(agf_bp);
563*0e93d3f4SDarrick J. Wong 
564*0e93d3f4SDarrick J. Wong 	ASSERT(flcount <= xfs_agfl_size(sc->mp));
565*0e93d3f4SDarrick J. Wong 
566*0e93d3f4SDarrick J. Wong 	/* Trigger fdblocks recalculation */
567*0e93d3f4SDarrick J. Wong 	xfs_force_summary_recalc(sc->mp);
568*0e93d3f4SDarrick J. Wong 
569*0e93d3f4SDarrick J. Wong 	/* Update the AGF counters. */
570*0e93d3f4SDarrick J. Wong 	if (sc->sa.pag->pagf_init)
571*0e93d3f4SDarrick J. Wong 		sc->sa.pag->pagf_flcount = flcount;
572*0e93d3f4SDarrick J. Wong 	agf->agf_flfirst = cpu_to_be32(0);
573*0e93d3f4SDarrick J. Wong 	agf->agf_flcount = cpu_to_be32(flcount);
574*0e93d3f4SDarrick J. Wong 	agf->agf_fllast = cpu_to_be32(flcount - 1);
575*0e93d3f4SDarrick J. Wong 
576*0e93d3f4SDarrick J. Wong 	xfs_alloc_log_agf(sc->tp, agf_bp,
577*0e93d3f4SDarrick J. Wong 			XFS_AGF_FLFIRST | XFS_AGF_FLLAST | XFS_AGF_FLCOUNT);
578*0e93d3f4SDarrick J. Wong }
579*0e93d3f4SDarrick J. Wong 
580*0e93d3f4SDarrick J. Wong /* Write out a totally new AGFL. */
581*0e93d3f4SDarrick J. Wong STATIC void
582*0e93d3f4SDarrick J. Wong xrep_agfl_init_header(
583*0e93d3f4SDarrick J. Wong 	struct xfs_scrub	*sc,
584*0e93d3f4SDarrick J. Wong 	struct xfs_buf		*agfl_bp,
585*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap	*agfl_extents,
586*0e93d3f4SDarrick J. Wong 	xfs_agblock_t		flcount)
587*0e93d3f4SDarrick J. Wong {
588*0e93d3f4SDarrick J. Wong 	struct xfs_mount	*mp = sc->mp;
589*0e93d3f4SDarrick J. Wong 	__be32			*agfl_bno;
590*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap_range	*br;
591*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap_range	*n;
592*0e93d3f4SDarrick J. Wong 	struct xfs_agfl		*agfl;
593*0e93d3f4SDarrick J. Wong 	xfs_agblock_t		agbno;
594*0e93d3f4SDarrick J. Wong 	unsigned int		fl_off;
595*0e93d3f4SDarrick J. Wong 
596*0e93d3f4SDarrick J. Wong 	ASSERT(flcount <= xfs_agfl_size(mp));
597*0e93d3f4SDarrick J. Wong 
598*0e93d3f4SDarrick J. Wong 	/*
599*0e93d3f4SDarrick J. Wong 	 * Start rewriting the header by setting the bno[] array to
600*0e93d3f4SDarrick J. Wong 	 * NULLAGBLOCK, then setting AGFL header fields.
601*0e93d3f4SDarrick J. Wong 	 */
602*0e93d3f4SDarrick J. Wong 	agfl = XFS_BUF_TO_AGFL(agfl_bp);
603*0e93d3f4SDarrick J. Wong 	memset(agfl, 0xFF, BBTOB(agfl_bp->b_length));
604*0e93d3f4SDarrick J. Wong 	agfl->agfl_magicnum = cpu_to_be32(XFS_AGFL_MAGIC);
605*0e93d3f4SDarrick J. Wong 	agfl->agfl_seqno = cpu_to_be32(sc->sa.agno);
606*0e93d3f4SDarrick J. Wong 	uuid_copy(&agfl->agfl_uuid, &mp->m_sb.sb_meta_uuid);
607*0e93d3f4SDarrick J. Wong 
608*0e93d3f4SDarrick J. Wong 	/*
609*0e93d3f4SDarrick J. Wong 	 * Fill the AGFL with the remaining blocks.  If agfl_extents has more
610*0e93d3f4SDarrick J. Wong 	 * blocks than fit in the AGFL, they will be freed in a subsequent
611*0e93d3f4SDarrick J. Wong 	 * step.
612*0e93d3f4SDarrick J. Wong 	 */
613*0e93d3f4SDarrick J. Wong 	fl_off = 0;
614*0e93d3f4SDarrick J. Wong 	agfl_bno = XFS_BUF_TO_AGFL_BNO(mp, agfl_bp);
615*0e93d3f4SDarrick J. Wong 	for_each_xfs_bitmap_extent(br, n, agfl_extents) {
616*0e93d3f4SDarrick J. Wong 		agbno = XFS_FSB_TO_AGBNO(mp, br->start);
617*0e93d3f4SDarrick J. Wong 
618*0e93d3f4SDarrick J. Wong 		trace_xrep_agfl_insert(mp, sc->sa.agno, agbno, br->len);
619*0e93d3f4SDarrick J. Wong 
620*0e93d3f4SDarrick J. Wong 		while (br->len > 0 && fl_off < flcount) {
621*0e93d3f4SDarrick J. Wong 			agfl_bno[fl_off] = cpu_to_be32(agbno);
622*0e93d3f4SDarrick J. Wong 			fl_off++;
623*0e93d3f4SDarrick J. Wong 			agbno++;
624*0e93d3f4SDarrick J. Wong 
625*0e93d3f4SDarrick J. Wong 			/*
626*0e93d3f4SDarrick J. Wong 			 * We've now used br->start by putting it in the AGFL,
627*0e93d3f4SDarrick J. Wong 			 * so bump br so that we don't reap the block later.
628*0e93d3f4SDarrick J. Wong 			 */
629*0e93d3f4SDarrick J. Wong 			br->start++;
630*0e93d3f4SDarrick J. Wong 			br->len--;
631*0e93d3f4SDarrick J. Wong 		}
632*0e93d3f4SDarrick J. Wong 
633*0e93d3f4SDarrick J. Wong 		if (br->len)
634*0e93d3f4SDarrick J. Wong 			break;
635*0e93d3f4SDarrick J. Wong 		list_del(&br->list);
636*0e93d3f4SDarrick J. Wong 		kmem_free(br);
637*0e93d3f4SDarrick J. Wong 	}
638*0e93d3f4SDarrick J. Wong 
639*0e93d3f4SDarrick J. Wong 	/* Write new AGFL to disk. */
640*0e93d3f4SDarrick J. Wong 	xfs_trans_buf_set_type(sc->tp, agfl_bp, XFS_BLFT_AGFL_BUF);
641*0e93d3f4SDarrick J. Wong 	xfs_trans_log_buf(sc->tp, agfl_bp, 0, BBTOB(agfl_bp->b_length) - 1);
642*0e93d3f4SDarrick J. Wong }
643*0e93d3f4SDarrick J. Wong 
644*0e93d3f4SDarrick J. Wong /* Repair the AGFL. */
645*0e93d3f4SDarrick J. Wong int
646*0e93d3f4SDarrick J. Wong xrep_agfl(
647*0e93d3f4SDarrick J. Wong 	struct xfs_scrub	*sc)
648*0e93d3f4SDarrick J. Wong {
649*0e93d3f4SDarrick J. Wong 	struct xfs_owner_info	oinfo;
650*0e93d3f4SDarrick J. Wong 	struct xfs_bitmap	agfl_extents;
651*0e93d3f4SDarrick J. Wong 	struct xfs_mount	*mp = sc->mp;
652*0e93d3f4SDarrick J. Wong 	struct xfs_buf		*agf_bp;
653*0e93d3f4SDarrick J. Wong 	struct xfs_buf		*agfl_bp;
654*0e93d3f4SDarrick J. Wong 	xfs_agblock_t		flcount;
655*0e93d3f4SDarrick J. Wong 	int			error;
656*0e93d3f4SDarrick J. Wong 
657*0e93d3f4SDarrick J. Wong 	/* We require the rmapbt to rebuild anything. */
658*0e93d3f4SDarrick J. Wong 	if (!xfs_sb_version_hasrmapbt(&mp->m_sb))
659*0e93d3f4SDarrick J. Wong 		return -EOPNOTSUPP;
660*0e93d3f4SDarrick J. Wong 
661*0e93d3f4SDarrick J. Wong 	xchk_perag_get(sc->mp, &sc->sa);
662*0e93d3f4SDarrick J. Wong 	xfs_bitmap_init(&agfl_extents);
663*0e93d3f4SDarrick J. Wong 
664*0e93d3f4SDarrick J. Wong 	/*
665*0e93d3f4SDarrick J. Wong 	 * Read the AGF so that we can query the rmapbt.  We hope that there's
666*0e93d3f4SDarrick J. Wong 	 * nothing wrong with the AGF, but all the AG header repair functions
667*0e93d3f4SDarrick J. Wong 	 * have this chicken-and-egg problem.
668*0e93d3f4SDarrick J. Wong 	 */
669*0e93d3f4SDarrick J. Wong 	error = xfs_alloc_read_agf(mp, sc->tp, sc->sa.agno, 0, &agf_bp);
670*0e93d3f4SDarrick J. Wong 	if (error)
671*0e93d3f4SDarrick J. Wong 		return error;
672*0e93d3f4SDarrick J. Wong 	if (!agf_bp)
673*0e93d3f4SDarrick J. Wong 		return -ENOMEM;
674*0e93d3f4SDarrick J. Wong 
675*0e93d3f4SDarrick J. Wong 	/*
676*0e93d3f4SDarrick J. Wong 	 * Make sure we have the AGFL buffer, as scrub might have decided it
677*0e93d3f4SDarrick J. Wong 	 * was corrupt after xfs_alloc_read_agfl failed with -EFSCORRUPTED.
678*0e93d3f4SDarrick J. Wong 	 */
679*0e93d3f4SDarrick J. Wong 	error = xfs_trans_read_buf(mp, sc->tp, mp->m_ddev_targp,
680*0e93d3f4SDarrick J. Wong 			XFS_AG_DADDR(mp, sc->sa.agno, XFS_AGFL_DADDR(mp)),
681*0e93d3f4SDarrick J. Wong 			XFS_FSS_TO_BB(mp, 1), 0, &agfl_bp, NULL);
682*0e93d3f4SDarrick J. Wong 	if (error)
683*0e93d3f4SDarrick J. Wong 		return error;
684*0e93d3f4SDarrick J. Wong 	agfl_bp->b_ops = &xfs_agfl_buf_ops;
685*0e93d3f4SDarrick J. Wong 
686*0e93d3f4SDarrick J. Wong 	/* Gather all the extents we're going to put on the new AGFL. */
687*0e93d3f4SDarrick J. Wong 	error = xrep_agfl_collect_blocks(sc, agf_bp, &agfl_extents, &flcount);
688*0e93d3f4SDarrick J. Wong 	if (error)
689*0e93d3f4SDarrick J. Wong 		goto err;
690*0e93d3f4SDarrick J. Wong 
691*0e93d3f4SDarrick J. Wong 	/*
692*0e93d3f4SDarrick J. Wong 	 * Update AGF and AGFL.  We reset the global free block counter when
693*0e93d3f4SDarrick J. Wong 	 * we adjust the AGF flcount (which can fail) so avoid updating any
694*0e93d3f4SDarrick J. Wong 	 * buffers until we know that part works.
695*0e93d3f4SDarrick J. Wong 	 */
696*0e93d3f4SDarrick J. Wong 	xrep_agfl_update_agf(sc, agf_bp, flcount);
697*0e93d3f4SDarrick J. Wong 	xrep_agfl_init_header(sc, agfl_bp, &agfl_extents, flcount);
698*0e93d3f4SDarrick J. Wong 
699*0e93d3f4SDarrick J. Wong 	/*
700*0e93d3f4SDarrick J. Wong 	 * Ok, the AGFL should be ready to go now.  Roll the transaction to
701*0e93d3f4SDarrick J. Wong 	 * make the new AGFL permanent before we start using it to return
702*0e93d3f4SDarrick J. Wong 	 * freespace overflow to the freespace btrees.
703*0e93d3f4SDarrick J. Wong 	 */
704*0e93d3f4SDarrick J. Wong 	sc->sa.agf_bp = agf_bp;
705*0e93d3f4SDarrick J. Wong 	sc->sa.agfl_bp = agfl_bp;
706*0e93d3f4SDarrick J. Wong 	error = xrep_roll_ag_trans(sc);
707*0e93d3f4SDarrick J. Wong 	if (error)
708*0e93d3f4SDarrick J. Wong 		goto err;
709*0e93d3f4SDarrick J. Wong 
710*0e93d3f4SDarrick J. Wong 	/* Dump any AGFL overflow. */
711*0e93d3f4SDarrick J. Wong 	xfs_rmap_ag_owner(&oinfo, XFS_RMAP_OWN_AG);
712*0e93d3f4SDarrick J. Wong 	return xrep_reap_extents(sc, &agfl_extents, &oinfo, XFS_AG_RESV_AGFL);
713*0e93d3f4SDarrick J. Wong err:
714*0e93d3f4SDarrick J. Wong 	xfs_bitmap_destroy(&agfl_extents);
715*0e93d3f4SDarrick J. Wong 	return error;
716*0e93d3f4SDarrick J. Wong }
717