2 * Copyright (c) 2000-2005 Silicon Graphics, Inc.
3 * Copyright (c) 2013 Red Hat, Inc.
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License as
8 * published by the Free Software Foundation.
10 * This program is distributed in the hope that it would be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
21 #include "xfs_format.h"
22 #include "xfs_shared.h"
25 #include "xfs_trans.h"
28 #include "xfs_mount.h"
29 #include "xfs_da_btree.h"
30 #include "xfs_bmap_btree.h"
31 #include "xfs_alloc_btree.h"
32 #include "xfs_ialloc_btree.h"
33 #include "xfs_alloc.h"
34 #include "xfs_btree.h"
35 #include "xfs_attr_remote.h"
36 #include "xfs_dinode.h"
37 #include "xfs_inode.h"
38 #include "xfs_inode_item.h"
41 #include "xfs_attr_leaf.h"
42 #include "xfs_error.h"
43 #include "xfs_quota.h"
44 #include "xfs_trace.h"
45 #include "xfs_trans_priv.h"
48 * Look at all the extents for this logical region,
49 * invalidate any buffers that are incore/in transactions.
52 xfs_attr3_leaf_freextent(
53 struct xfs_trans
**trans
,
58 struct xfs_bmbt_irec map
;
68 * Roll through the "value", invalidating the attribute value's
75 * Try to remember where we decided to put the value.
78 error
= xfs_bmapi_read(dp
, (xfs_fileoff_t
)tblkno
, tblkcnt
,
79 &map
, &nmap
, XFS_BMAPI_ATTRFORK
);
84 ASSERT(map
.br_startblock
!= DELAYSTARTBLOCK
);
87 * If it's a hole, these are already unmapped
88 * so there's nothing to invalidate.
90 if (map
.br_startblock
!= HOLESTARTBLOCK
) {
92 dblkno
= XFS_FSB_TO_DADDR(dp
->i_mount
,
94 dblkcnt
= XFS_FSB_TO_BB(dp
->i_mount
,
96 bp
= xfs_trans_get_buf(*trans
,
97 dp
->i_mount
->m_ddev_targp
,
101 xfs_trans_binval(*trans
, bp
);
103 * Roll to next transaction.
105 error
= xfs_trans_roll(trans
, dp
);
110 tblkno
+= map
.br_blockcount
;
111 tblkcnt
-= map
.br_blockcount
;
118 * Invalidate all of the "remote" value regions pointed to by a particular
120 * Note that we must release the lock on the buffer so that we are not
121 * caught holding something that the logging code wants to flush to disk.
124 xfs_attr3_leaf_inactive(
125 struct xfs_trans
**trans
,
126 struct xfs_inode
*dp
,
129 struct xfs_attr_leafblock
*leaf
;
130 struct xfs_attr3_icleaf_hdr ichdr
;
131 struct xfs_attr_leaf_entry
*entry
;
132 struct xfs_attr_leaf_name_remote
*name_rmt
;
133 struct xfs_attr_inactive_list
*list
;
134 struct xfs_attr_inactive_list
*lp
;
142 xfs_attr3_leaf_hdr_from_disk(&ichdr
, leaf
);
145 * Count the number of "remote" value extents.
148 entry
= xfs_attr3_leaf_entryp(leaf
);
149 for (i
= 0; i
< ichdr
.count
; entry
++, i
++) {
150 if (be16_to_cpu(entry
->nameidx
) &&
151 ((entry
->flags
& XFS_ATTR_LOCAL
) == 0)) {
152 name_rmt
= xfs_attr3_leaf_name_remote(leaf
, i
);
153 if (name_rmt
->valueblk
)
159 * If there are no "remote" values, we're done.
162 xfs_trans_brelse(*trans
, bp
);
167 * Allocate storage for a list of all the "remote" value extents.
169 size
= count
* sizeof(xfs_attr_inactive_list_t
);
170 list
= kmem_alloc(size
, KM_SLEEP
);
173 * Identify each of the "remote" value extents.
176 entry
= xfs_attr3_leaf_entryp(leaf
);
177 for (i
= 0; i
< ichdr
.count
; entry
++, i
++) {
178 if (be16_to_cpu(entry
->nameidx
) &&
179 ((entry
->flags
& XFS_ATTR_LOCAL
) == 0)) {
180 name_rmt
= xfs_attr3_leaf_name_remote(leaf
, i
);
181 if (name_rmt
->valueblk
) {
182 lp
->valueblk
= be32_to_cpu(name_rmt
->valueblk
);
183 lp
->valuelen
= xfs_attr3_rmt_blocks(dp
->i_mount
,
184 be32_to_cpu(name_rmt
->valuelen
));
189 xfs_trans_brelse(*trans
, bp
); /* unlock for trans. in freextent() */
192 * Invalidate each of the "remote" value extents.
195 for (lp
= list
, i
= 0; i
< count
; i
++, lp
++) {
196 tmp
= xfs_attr3_leaf_freextent(trans
, dp
,
197 lp
->valueblk
, lp
->valuelen
);
200 error
= tmp
; /* save only the 1st errno */
208 * Recurse (gasp!) through the attribute nodes until we find leaves.
209 * We're doing a depth-first traversal in order to invalidate everything.
212 xfs_attr3_node_inactive(
213 struct xfs_trans
**trans
,
214 struct xfs_inode
*dp
,
218 xfs_da_blkinfo_t
*info
;
219 xfs_da_intnode_t
*node
;
220 xfs_dablk_t child_fsb
;
221 xfs_daddr_t parent_blkno
, child_blkno
;
223 struct xfs_buf
*child_bp
;
224 struct xfs_da_node_entry
*btree
;
225 struct xfs_da3_icnode_hdr ichdr
;
228 * Since this code is recursive (gasp!) we must protect ourselves.
230 if (level
> XFS_DA_NODE_MAXDEPTH
) {
231 xfs_trans_brelse(*trans
, bp
); /* no locks for later trans */
232 return XFS_ERROR(EIO
);
236 xfs_da3_node_hdr_from_disk(&ichdr
, node
);
237 parent_blkno
= bp
->b_bn
;
239 xfs_trans_brelse(*trans
, bp
);
242 btree
= xfs_da3_node_tree_p(node
);
243 child_fsb
= be32_to_cpu(btree
[0].before
);
244 xfs_trans_brelse(*trans
, bp
); /* no locks for later trans */
247 * If this is the node level just above the leaves, simply loop
248 * over the leaves removing all of them. If this is higher up
249 * in the tree, recurse downward.
251 for (i
= 0; i
< ichdr
.count
; i
++) {
253 * Read the subsidiary block to see what we have to work with.
254 * Don't do this in a transaction. This is a depth-first
255 * traversal of the tree so we may deal with many blocks
256 * before we come back to this one.
258 error
= xfs_da3_node_read(*trans
, dp
, child_fsb
, -2, &child_bp
,
263 /* save for re-read later */
264 child_blkno
= XFS_BUF_ADDR(child_bp
);
267 * Invalidate the subtree, however we have to.
269 info
= child_bp
->b_addr
;
270 switch (info
->magic
) {
271 case cpu_to_be16(XFS_DA_NODE_MAGIC
):
272 case cpu_to_be16(XFS_DA3_NODE_MAGIC
):
273 error
= xfs_attr3_node_inactive(trans
, dp
,
274 child_bp
, level
+ 1);
276 case cpu_to_be16(XFS_ATTR_LEAF_MAGIC
):
277 case cpu_to_be16(XFS_ATTR3_LEAF_MAGIC
):
278 error
= xfs_attr3_leaf_inactive(trans
, dp
,
282 error
= XFS_ERROR(EIO
);
283 xfs_trans_brelse(*trans
, child_bp
);
290 * Remove the subsidiary block from the cache
293 error
= xfs_da_get_buf(*trans
, dp
, 0, child_blkno
,
294 &child_bp
, XFS_ATTR_FORK
);
297 xfs_trans_binval(*trans
, child_bp
);
301 * If we're not done, re-read the parent to get the next
302 * child block number.
304 if (i
+ 1 < ichdr
.count
) {
305 error
= xfs_da3_node_read(*trans
, dp
, 0, parent_blkno
,
309 child_fsb
= be32_to_cpu(btree
[i
+ 1].before
);
310 xfs_trans_brelse(*trans
, bp
);
313 * Atomically commit the whole invalidate stuff.
315 error
= xfs_trans_roll(trans
, dp
);
324 * Indiscriminately delete the entire attribute fork
326 * Recurse (gasp!) through the attribute nodes until we find leaves.
327 * We're doing a depth-first traversal in order to invalidate everything.
330 xfs_attr3_root_inactive(
331 struct xfs_trans
**trans
,
332 struct xfs_inode
*dp
)
334 struct xfs_da_blkinfo
*info
;
340 * Read block 0 to see what we have to work with.
341 * We only get here if we have extents, since we remove
342 * the extents in reverse order the extent containing
343 * block 0 must still be there.
345 error
= xfs_da3_node_read(*trans
, dp
, 0, -1, &bp
, XFS_ATTR_FORK
);
351 * Invalidate the tree, even if the "tree" is only a single leaf block.
352 * This is a depth-first traversal!
355 switch (info
->magic
) {
356 case cpu_to_be16(XFS_DA_NODE_MAGIC
):
357 case cpu_to_be16(XFS_DA3_NODE_MAGIC
):
358 error
= xfs_attr3_node_inactive(trans
, dp
, bp
, 1);
360 case cpu_to_be16(XFS_ATTR_LEAF_MAGIC
):
361 case cpu_to_be16(XFS_ATTR3_LEAF_MAGIC
):
362 error
= xfs_attr3_leaf_inactive(trans
, dp
, bp
);
365 error
= XFS_ERROR(EIO
);
366 xfs_trans_brelse(*trans
, bp
);
373 * Invalidate the incore copy of the root block.
375 error
= xfs_da_get_buf(*trans
, dp
, 0, blkno
, &bp
, XFS_ATTR_FORK
);
378 xfs_trans_binval(*trans
, bp
); /* remove from cache */
380 * Commit the invalidate and start the next transaction.
382 error
= xfs_trans_roll(trans
, dp
);
388 xfs_attr_inactive(xfs_inode_t
*dp
)
395 ASSERT(! XFS_NOT_DQATTACHED(mp
, dp
));
397 xfs_ilock(dp
, XFS_ILOCK_SHARED
);
398 if (!xfs_inode_hasattr(dp
) ||
399 dp
->i_d
.di_aformat
== XFS_DINODE_FMT_LOCAL
) {
400 xfs_iunlock(dp
, XFS_ILOCK_SHARED
);
403 xfs_iunlock(dp
, XFS_ILOCK_SHARED
);
406 * Start our first transaction of the day.
408 * All future transactions during this code must be "chained" off
409 * this one via the trans_dup() call. All transactions will contain
410 * the inode, and the inode will always be marked with trans_ihold().
411 * Since the inode will be locked in all transactions, we must log
412 * the inode in every transaction to let it float upward through
415 trans
= xfs_trans_alloc(mp
, XFS_TRANS_ATTRINVAL
);
416 error
= xfs_trans_reserve(trans
, &M_RES(mp
)->tr_attrinval
, 0, 0);
418 xfs_trans_cancel(trans
, 0);
421 xfs_ilock(dp
, XFS_ILOCK_EXCL
);
424 * No need to make quota reservations here. We expect to release some
425 * blocks, not allocate, in the common case.
427 xfs_trans_ijoin(trans
, dp
, 0);
430 * Decide on what work routines to call based on the inode size.
432 if (!xfs_inode_hasattr(dp
) ||
433 dp
->i_d
.di_aformat
== XFS_DINODE_FMT_LOCAL
) {
437 error
= xfs_attr3_root_inactive(&trans
, dp
);
441 error
= xfs_itruncate_extents(&trans
, dp
, XFS_ATTR_FORK
, 0);
445 error
= xfs_trans_commit(trans
, XFS_TRANS_RELEASE_LOG_RES
);
446 xfs_iunlock(dp
, XFS_ILOCK_EXCL
);
451 xfs_trans_cancel(trans
, XFS_TRANS_RELEASE_LOG_RES
|XFS_TRANS_ABORT
);
452 xfs_iunlock(dp
, XFS_ILOCK_EXCL
);