1 // SPDX-License-Identifier: GPL-2.0+
3 * Copyright (C) 2017 Oracle. All Rights Reserved.
4 * Author: Darrick J. Wong <darrick.wong@oracle.com>
8 #include "xfs_shared.h"
9 #include "xfs_format.h"
10 #include "xfs_trans_resv.h"
11 #include "xfs_mount.h"
12 #include "xfs_btree.h"
13 #include "xfs_alloc.h"
15 #include "scrub/scrub.h"
16 #include "scrub/common.h"
17 #include "scrub/btree.h"
20 * Set us up to scrub free space btrees.
23 xchk_setup_ag_allocbt(
26 return xchk_setup_ag_btree(sc, false);
29 /* Free space btree scrubber. */
31 * Ensure there's a corresponding cntbt/bnobt record matching this
32 * bnobt/cntbt record, respectively.
35 xchk_allocbt_xref_other(
40 struct xfs_btree_cur **pcur;
46 if (sc->sm->sm_type == XFS_SCRUB_TYPE_BNOBT)
47 pcur = &sc->sa.cnt_cur;
49 pcur = &sc->sa.bno_cur;
50 if (!*pcur || xchk_skip_xref(sc->sm))
53 error = xfs_alloc_lookup_le(*pcur, agbno, len, &has_otherrec);
54 if (!xchk_should_check_xref(sc, &error, pcur))
57 xchk_btree_xref_set_corrupt(sc, *pcur, 0);
61 error = xfs_alloc_get_rec(*pcur, &fbno, &flen, &has_otherrec);
62 if (!xchk_should_check_xref(sc, &error, pcur))
65 xchk_btree_xref_set_corrupt(sc, *pcur, 0);
69 if (fbno != agbno || flen != len)
70 xchk_btree_xref_set_corrupt(sc, *pcur, 0);
73 /* Cross-reference with the other btrees. */
80 if (sc->sm->sm_flags & XFS_SCRUB_OFLAG_CORRUPT)
83 xchk_allocbt_xref_other(sc, agbno, len);
84 xchk_xref_is_not_inode_chunk(sc, agbno, len);
85 xchk_xref_has_no_owner(sc, agbno, len);
86 xchk_xref_is_not_shared(sc, agbno, len);
89 /* Scrub a bnobt/cntbt record. */
92 struct xchk_btree *bs,
93 union xfs_btree_rec *rec)
95 struct xfs_mount *mp = bs->cur->bc_mp;
96 xfs_agnumber_t agno = bs->cur->bc_ag.agno;
100 bno = be32_to_cpu(rec->alloc.ar_startblock);
101 len = be32_to_cpu(rec->alloc.ar_blockcount);
103 if (bno + len <= bno ||
104 !xfs_verify_agbno(mp, agno, bno) ||
105 !xfs_verify_agbno(mp, agno, bno + len - 1))
106 xchk_btree_set_corrupt(bs->sc, bs->cur, 0);
108 xchk_allocbt_xref(bs->sc, bno, len);
113 /* Scrub the freespace btrees for some AG. */
116 struct xfs_scrub *sc,
119 struct xfs_btree_cur *cur;
121 cur = which == XFS_BTNUM_BNO ? sc->sa.bno_cur : sc->sa.cnt_cur;
122 return xchk_btree(sc, cur, xchk_allocbt_rec, &XFS_RMAP_OINFO_AG, NULL);
127 struct xfs_scrub *sc)
129 return xchk_allocbt(sc, XFS_BTNUM_BNO);
134 struct xfs_scrub *sc)
136 return xchk_allocbt(sc, XFS_BTNUM_CNT);
139 /* xref check that the extent is not free */
141 xchk_xref_is_used_space(
142 struct xfs_scrub *sc,
149 if (!sc->sa.bno_cur || xchk_skip_xref(sc->sm))
152 error = xfs_alloc_has_record(sc->sa.bno_cur, agbno, len, &is_freesp);
153 if (!xchk_should_check_xref(sc, &error, &sc->sa.bno_cur))
156 xchk_btree_xref_set_corrupt(sc, sc->sa.bno_cur, 0);