1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * Copyright (c) 2000-2002,2005 Silicon Graphics, Inc.
4  * Copyright (C) 2017 Oracle.
5  * All Rights Reserved.
6  */
7 #include "xfs.h"
8 #include "xfs_fs.h"
9 #include "xfs_format.h"
10 #include "xfs_log_format.h"
11 #include "xfs_shared.h"
12 #include "xfs_trans_resv.h"
13 #include "xfs_bit.h"
14 #include "xfs_sb.h"
15 #include "xfs_mount.h"
16 #include "xfs_defer.h"
17 #include "xfs_inode.h"
18 #include "xfs_btree.h"
19 #include "xfs_rmap.h"
20 #include "xfs_alloc_btree.h"
21 #include "xfs_alloc.h"
22 #include "xfs_ialloc.h"
23 
24 /* Find the size of the AG, in blocks. */
25 xfs_agblock_t
xfs_ag_block_count(struct xfs_mount * mp,xfs_agnumber_t agno)26 xfs_ag_block_count(
27 	struct xfs_mount	*mp,
28 	xfs_agnumber_t		agno)
29 {
30 	ASSERT(agno < mp->m_sb.sb_agcount);
31 
32 	if (agno < mp->m_sb.sb_agcount - 1)
33 		return mp->m_sb.sb_agblocks;
34 	return mp->m_sb.sb_dblocks - (agno * mp->m_sb.sb_agblocks);
35 }
36 
37 /*
38  * Verify that an AG block number pointer neither points outside the AG
39  * nor points at static metadata.
40  */
41 bool
xfs_verify_agbno(struct xfs_mount * mp,xfs_agnumber_t agno,xfs_agblock_t agbno)42 xfs_verify_agbno(
43 	struct xfs_mount	*mp,
44 	xfs_agnumber_t		agno,
45 	xfs_agblock_t		agbno)
46 {
47 	xfs_agblock_t		eoag;
48 
49 	eoag = xfs_ag_block_count(mp, agno);
50 	if (agbno >= eoag)
51 		return false;
52 	if (agbno <= XFS_AGFL_BLOCK(mp))
53 		return false;
54 	return true;
55 }
56 
57 /*
58  * Verify that an FS block number pointer neither points outside the
59  * filesystem nor points at static AG metadata.
60  */
61 bool
xfs_verify_fsbno(struct xfs_mount * mp,xfs_fsblock_t fsbno)62 xfs_verify_fsbno(
63 	struct xfs_mount	*mp,
64 	xfs_fsblock_t		fsbno)
65 {
66 	xfs_agnumber_t		agno = XFS_FSB_TO_AGNO(mp, fsbno);
67 
68 	if (agno >= mp->m_sb.sb_agcount)
69 		return false;
70 	return xfs_verify_agbno(mp, agno, XFS_FSB_TO_AGBNO(mp, fsbno));
71 }
72 
73 /* Calculate the first and last possible inode number in an AG. */
74 void
xfs_agino_range(struct xfs_mount * mp,xfs_agnumber_t agno,xfs_agino_t * first,xfs_agino_t * last)75 xfs_agino_range(
76 	struct xfs_mount	*mp,
77 	xfs_agnumber_t		agno,
78 	xfs_agino_t		*first,
79 	xfs_agino_t		*last)
80 {
81 	xfs_agblock_t		bno;
82 	xfs_agblock_t		eoag;
83 
84 	eoag = xfs_ag_block_count(mp, agno);
85 
86 	/*
87 	 * Calculate the first inode, which will be in the first
88 	 * cluster-aligned block after the AGFL.
89 	 */
90 	bno = round_up(XFS_AGFL_BLOCK(mp) + 1,
91 			xfs_ialloc_cluster_alignment(mp));
92 	*first = XFS_OFFBNO_TO_AGINO(mp, bno, 0);
93 
94 	/*
95 	 * Calculate the last inode, which will be at the end of the
96 	 * last (aligned) cluster that can be allocated in the AG.
97 	 */
98 	bno = round_down(eoag, xfs_ialloc_cluster_alignment(mp));
99 	*last = XFS_OFFBNO_TO_AGINO(mp, bno, 0) - 1;
100 }
101 
102 /*
103  * Verify that an AG inode number pointer neither points outside the AG
104  * nor points at static metadata.
105  */
106 bool
xfs_verify_agino(struct xfs_mount * mp,xfs_agnumber_t agno,xfs_agino_t agino)107 xfs_verify_agino(
108 	struct xfs_mount	*mp,
109 	xfs_agnumber_t		agno,
110 	xfs_agino_t		agino)
111 {
112 	xfs_agino_t		first;
113 	xfs_agino_t		last;
114 
115 	xfs_agino_range(mp, agno, &first, &last);
116 	return agino >= first && agino <= last;
117 }
118 
119 /*
120  * Verify that an FS inode number pointer neither points outside the
121  * filesystem nor points at static AG metadata.
122  */
123 bool
xfs_verify_ino(struct xfs_mount * mp,xfs_ino_t ino)124 xfs_verify_ino(
125 	struct xfs_mount	*mp,
126 	xfs_ino_t		ino)
127 {
128 	xfs_agnumber_t		agno = XFS_INO_TO_AGNO(mp, ino);
129 	xfs_agino_t		agino = XFS_INO_TO_AGINO(mp, ino);
130 
131 	if (agno >= mp->m_sb.sb_agcount)
132 		return false;
133 	if (XFS_AGINO_TO_INO(mp, agno, agino) != ino)
134 		return false;
135 	return xfs_verify_agino(mp, agno, agino);
136 }
137 
138 /* Is this an internal inode number? */
139 bool
xfs_internal_inum(struct xfs_mount * mp,xfs_ino_t ino)140 xfs_internal_inum(
141 	struct xfs_mount	*mp,
142 	xfs_ino_t		ino)
143 {
144 	return ino == mp->m_sb.sb_rbmino || ino == mp->m_sb.sb_rsumino ||
145 		(xfs_sb_version_hasquota(&mp->m_sb) &&
146 		 xfs_is_quota_inode(&mp->m_sb, ino));
147 }
148 
149 /*
150  * Verify that a directory entry's inode number doesn't point at an internal
151  * inode, empty space, or static AG metadata.
152  */
153 bool
xfs_verify_dir_ino(struct xfs_mount * mp,xfs_ino_t ino)154 xfs_verify_dir_ino(
155 	struct xfs_mount	*mp,
156 	xfs_ino_t		ino)
157 {
158 	if (xfs_internal_inum(mp, ino))
159 		return false;
160 	return xfs_verify_ino(mp, ino);
161 }
162 
163 /*
164  * Verify that an realtime block number pointer doesn't point off the
165  * end of the realtime device.
166  */
167 bool
xfs_verify_rtbno(struct xfs_mount * mp,xfs_rtblock_t rtbno)168 xfs_verify_rtbno(
169 	struct xfs_mount	*mp,
170 	xfs_rtblock_t		rtbno)
171 {
172 	return rtbno < mp->m_sb.sb_rblocks;
173 }
174 
175 /* Calculate the range of valid icount values. */
176 static void
xfs_icount_range(struct xfs_mount * mp,unsigned long long * min,unsigned long long * max)177 xfs_icount_range(
178 	struct xfs_mount	*mp,
179 	unsigned long long	*min,
180 	unsigned long long	*max)
181 {
182 	unsigned long long	nr_inos = 0;
183 	xfs_agnumber_t		agno;
184 
185 	/* root, rtbitmap, rtsum all live in the first chunk */
186 	*min = XFS_INODES_PER_CHUNK;
187 
188 	for (agno = 0; agno < mp->m_sb.sb_agcount; agno++) {
189 		xfs_agino_t	first, last;
190 
191 		xfs_agino_range(mp, agno, &first, &last);
192 		nr_inos += last - first + 1;
193 	}
194 	*max = nr_inos;
195 }
196 
197 /* Sanity-checking of inode counts. */
198 bool
xfs_verify_icount(struct xfs_mount * mp,unsigned long long icount)199 xfs_verify_icount(
200 	struct xfs_mount	*mp,
201 	unsigned long long	icount)
202 {
203 	unsigned long long	min, max;
204 
205 	xfs_icount_range(mp, &min, &max);
206 	return icount >= min && icount <= max;
207 }
208