Commit | Line | Data |
---|---|---|
0b61f8a4 | 1 | // SPDX-License-Identifier: GPL-2.0 |
68988114 DC |
2 | /* |
3 | * Copyright (c) 2000-2006 Silicon Graphics, Inc. | |
c24b5dfa | 4 | * Copyright (c) 2012 Red Hat, Inc. |
68988114 | 5 | * All Rights Reserved. |
68988114 DC |
6 | */ |
7 | #include "xfs.h" | |
8 | #include "xfs_fs.h" | |
70a9883c | 9 | #include "xfs_shared.h" |
239880ef DC |
10 | #include "xfs_format.h" |
11 | #include "xfs_log_format.h" | |
12 | #include "xfs_trans_resv.h" | |
68988114 | 13 | #include "xfs_bit.h" |
68988114 | 14 | #include "xfs_mount.h" |
3ab78df2 | 15 | #include "xfs_defer.h" |
68988114 DC |
16 | #include "xfs_inode.h" |
17 | #include "xfs_btree.h" | |
239880ef | 18 | #include "xfs_trans.h" |
68988114 DC |
19 | #include "xfs_alloc.h" |
20 | #include "xfs_bmap.h" | |
21 | #include "xfs_bmap_util.h" | |
a4fbe6ab | 22 | #include "xfs_bmap_btree.h" |
68988114 DC |
23 | #include "xfs_rtalloc.h" |
24 | #include "xfs_error.h" | |
25 | #include "xfs_quota.h" | |
26 | #include "xfs_trans_space.h" | |
27 | #include "xfs_trace.h" | |
c24b5dfa | 28 | #include "xfs_icache.h" |
f86f4037 DW |
29 | #include "xfs_iomap.h" |
30 | #include "xfs_reflink.h" | |
68988114 DC |
31 | |
32 | /* Kernel only BMAP related definitions and functions */ | |
33 | ||
34 | /* | |
35 | * Convert the given file system block to a disk block. We have to treat it | |
36 | * differently based on whether the file is a real time file or not, because the | |
37 | * bmap code does. | |
38 | */ | |
39 | xfs_daddr_t | |
40 | xfs_fsb_to_db(struct xfs_inode *ip, xfs_fsblock_t fsb) | |
41 | { | |
ecfc28a4 CH |
42 | if (XFS_IS_REALTIME_INODE(ip)) |
43 | return XFS_FSB_TO_BB(ip->i_mount, fsb); | |
44 | return XFS_FSB_TO_DADDR(ip->i_mount, fsb); | |
68988114 DC |
45 | } |
46 | ||
3fbbbea3 DC |
47 | /* |
48 | * Routine to zero an extent on disk allocated to the specific inode. | |
49 | * | |
50 | * The VFS functions take a linearised filesystem block offset, so we have to | |
51 | * convert the sparse xfs fsb to the right format first. | |
52 | * VFS types are real funky, too. | |
53 | */ | |
54 | int | |
55 | xfs_zero_extent( | |
30fa529e CH |
56 | struct xfs_inode *ip, |
57 | xfs_fsblock_t start_fsb, | |
58 | xfs_off_t count_fsb) | |
3fbbbea3 | 59 | { |
30fa529e CH |
60 | struct xfs_mount *mp = ip->i_mount; |
61 | struct xfs_buftarg *target = xfs_inode_buftarg(ip); | |
62 | xfs_daddr_t sector = xfs_fsb_to_db(ip, start_fsb); | |
63 | sector_t block = XFS_BB_TO_FSBT(mp, sector); | |
3fbbbea3 | 64 | |
30fa529e | 65 | return blkdev_issue_zeroout(target->bt_bdev, |
3dc29161 MW |
66 | block << (mp->m_super->s_blocksize_bits - 9), |
67 | count_fsb << (mp->m_super->s_blocksize_bits - 9), | |
ee472d83 | 68 | GFP_NOFS, 0); |
3fbbbea3 DC |
69 | } |
70 | ||
bb9c2e54 | 71 | #ifdef CONFIG_XFS_RT |
68988114 DC |
72 | int |
73 | xfs_bmap_rtalloc( | |
9d5e8492 | 74 | struct xfs_bmalloca *ap) |
68988114 | 75 | { |
9d5e8492 DW |
76 | struct xfs_mount *mp = ap->ip->i_mount; |
77 | xfs_fileoff_t orig_offset = ap->offset; | |
78 | xfs_rtblock_t rtb; | |
79 | xfs_extlen_t prod = 0; /* product factor for allocators */ | |
80 | xfs_extlen_t mod = 0; /* product factor for allocators */ | |
81 | xfs_extlen_t ralen = 0; /* realtime allocation length */ | |
82 | xfs_extlen_t align; /* minimum allocation alignment */ | |
83 | xfs_extlen_t orig_length = ap->length; | |
84 | xfs_extlen_t minlen = mp->m_sb.sb_rextsize; | |
85 | xfs_extlen_t raminlen; | |
86 | bool rtlocked = false; | |
676a659b | 87 | bool ignore_locality = false; |
9d5e8492 DW |
88 | int error; |
89 | ||
68988114 | 90 | align = xfs_get_extsz_hint(ap->ip); |
9d5e8492 | 91 | retry: |
68988114 DC |
92 | prod = align / mp->m_sb.sb_rextsize; |
93 | error = xfs_bmap_extsize_align(mp, &ap->got, &ap->prev, | |
94 | align, 1, ap->eof, 0, | |
95 | ap->conv, &ap->offset, &ap->length); | |
96 | if (error) | |
97 | return error; | |
98 | ASSERT(ap->length); | |
99 | ASSERT(ap->length % mp->m_sb.sb_rextsize == 0); | |
100 | ||
9d5e8492 DW |
101 | /* |
102 | * If we shifted the file offset downward to satisfy an extent size | |
103 | * hint, increase minlen by that amount so that the allocator won't | |
104 | * give us an allocation that's too short to cover at least one of the | |
105 | * blocks that the caller asked for. | |
106 | */ | |
107 | if (ap->offset != orig_offset) | |
108 | minlen += orig_offset - ap->offset; | |
109 | ||
68988114 DC |
110 | /* |
111 | * If the offset & length are not perfectly aligned | |
112 | * then kill prod, it will just get us in trouble. | |
113 | */ | |
0703a8e1 DC |
114 | div_u64_rem(ap->offset, align, &mod); |
115 | if (mod || ap->length % align) | |
68988114 DC |
116 | prod = 1; |
117 | /* | |
118 | * Set ralen to be the actual requested length in rtextents. | |
119 | */ | |
120 | ralen = ap->length / mp->m_sb.sb_rextsize; | |
121 | /* | |
95f0b95e | 122 | * If the old value was close enough to XFS_BMBT_MAX_EXTLEN that |
68988114 DC |
123 | * we rounded up to it, cut it back so it's valid again. |
124 | * Note that if it's a really large request (bigger than | |
95f0b95e | 125 | * XFS_BMBT_MAX_EXTLEN), we don't hear about that number, and can't |
68988114 DC |
126 | * adjust the starting point to match it. |
127 | */ | |
95f0b95e CB |
128 | if (ralen * mp->m_sb.sb_rextsize >= XFS_MAX_BMBT_EXTLEN) |
129 | ralen = XFS_MAX_BMBT_EXTLEN / mp->m_sb.sb_rextsize; | |
68988114 DC |
130 | |
131 | /* | |
4b680afb | 132 | * Lock out modifications to both the RT bitmap and summary inodes |
68988114 | 133 | */ |
9d5e8492 DW |
134 | if (!rtlocked) { |
135 | xfs_ilock(mp->m_rbmip, XFS_ILOCK_EXCL|XFS_ILOCK_RTBITMAP); | |
136 | xfs_trans_ijoin(ap->tp, mp->m_rbmip, XFS_ILOCK_EXCL); | |
137 | xfs_ilock(mp->m_rsumip, XFS_ILOCK_EXCL|XFS_ILOCK_RTSUM); | |
138 | xfs_trans_ijoin(ap->tp, mp->m_rsumip, XFS_ILOCK_EXCL); | |
139 | rtlocked = true; | |
140 | } | |
68988114 DC |
141 | |
142 | /* | |
143 | * If it's an allocation to an empty file at offset 0, | |
144 | * pick an extent that will space things out in the rt area. | |
145 | */ | |
146 | if (ap->eof && ap->offset == 0) { | |
3f649ab7 | 147 | xfs_rtblock_t rtx; /* realtime extent no */ |
68988114 DC |
148 | |
149 | error = xfs_rtpick_extent(mp, ap->tp, ralen, &rtx); | |
150 | if (error) | |
151 | return error; | |
152 | ap->blkno = rtx * mp->m_sb.sb_rextsize; | |
153 | } else { | |
154 | ap->blkno = 0; | |
155 | } | |
156 | ||
157 | xfs_bmap_adjacent(ap); | |
158 | ||
159 | /* | |
160 | * Realtime allocation, done through xfs_rtallocate_extent. | |
161 | */ | |
676a659b DW |
162 | if (ignore_locality) |
163 | ap->blkno = 0; | |
164 | else | |
165 | do_div(ap->blkno, mp->m_sb.sb_rextsize); | |
68988114 DC |
166 | rtb = ap->blkno; |
167 | ap->length = ralen; | |
9d5e8492 DW |
168 | raminlen = max_t(xfs_extlen_t, 1, minlen / mp->m_sb.sb_rextsize); |
169 | error = xfs_rtallocate_extent(ap->tp, ap->blkno, raminlen, ap->length, | |
170 | &ralen, ap->wasdel, prod, &rtb); | |
089ec2f8 | 171 | if (error) |
68988114 | 172 | return error; |
089ec2f8 | 173 | |
9d5e8492 DW |
174 | if (rtb != NULLRTBLOCK) { |
175 | ap->blkno = rtb * mp->m_sb.sb_rextsize; | |
176 | ap->length = ralen * mp->m_sb.sb_rextsize; | |
177 | ap->ip->i_nblocks += ap->length; | |
68988114 DC |
178 | xfs_trans_log_inode(ap->tp, ap->ip, XFS_ILOG_CORE); |
179 | if (ap->wasdel) | |
9d5e8492 | 180 | ap->ip->i_delayed_blks -= ap->length; |
68988114 DC |
181 | /* |
182 | * Adjust the disk quota also. This was reserved | |
183 | * earlier. | |
184 | */ | |
185 | xfs_trans_mod_dquot_byino(ap->tp, ap->ip, | |
186 | ap->wasdel ? XFS_TRANS_DQ_DELRTBCOUNT : | |
9d5e8492 DW |
187 | XFS_TRANS_DQ_RTBCOUNT, ap->length); |
188 | return 0; | |
68988114 | 189 | } |
9d5e8492 DW |
190 | |
191 | if (align > mp->m_sb.sb_rextsize) { | |
192 | /* | |
193 | * We previously enlarged the request length to try to satisfy | |
194 | * an extent size hint. The allocator didn't return anything, | |
195 | * so reset the parameters to the original values and try again | |
196 | * without alignment criteria. | |
197 | */ | |
198 | ap->offset = orig_offset; | |
199 | ap->length = orig_length; | |
200 | minlen = align = mp->m_sb.sb_rextsize; | |
201 | goto retry; | |
202 | } | |
203 | ||
676a659b DW |
204 | if (!ignore_locality && ap->blkno != 0) { |
205 | /* | |
206 | * If we can't allocate near a specific rt extent, try again | |
207 | * without locality criteria. | |
208 | */ | |
209 | ignore_locality = true; | |
210 | goto retry; | |
211 | } | |
212 | ||
9d5e8492 DW |
213 | ap->blkno = NULLFSBLOCK; |
214 | ap->length = 0; | |
68988114 DC |
215 | return 0; |
216 | } | |
bb9c2e54 | 217 | #endif /* CONFIG_XFS_RT */ |
68988114 | 218 | |
68988114 DC |
219 | /* |
220 | * Extent tree block counting routines. | |
221 | */ | |
222 | ||
223 | /* | |
d29cb3e4 DW |
224 | * Count leaf blocks given a range of extent records. Delayed allocation |
225 | * extents are not counted towards the totals. | |
68988114 | 226 | */ |
e17a5c6f | 227 | xfs_extnum_t |
68988114 | 228 | xfs_bmap_count_leaves( |
d29cb3e4 | 229 | struct xfs_ifork *ifp, |
e7f5d5ca | 230 | xfs_filblks_t *count) |
68988114 | 231 | { |
b2b1712a | 232 | struct xfs_iext_cursor icur; |
e17a5c6f | 233 | struct xfs_bmbt_irec got; |
b2b1712a | 234 | xfs_extnum_t numrecs = 0; |
68988114 | 235 | |
b2b1712a | 236 | for_each_xfs_iext(ifp, &icur, &got) { |
e17a5c6f CH |
237 | if (!isnullstartblock(got.br_startblock)) { |
238 | *count += got.br_blockcount; | |
239 | numrecs++; | |
d29cb3e4 | 240 | } |
68988114 | 241 | } |
b2b1712a | 242 | |
e17a5c6f | 243 | return numrecs; |
68988114 DC |
244 | } |
245 | ||
68988114 | 246 | /* |
d29cb3e4 DW |
247 | * Count fsblocks of the given fork. Delayed allocation extents are |
248 | * not counted towards the totals. | |
68988114 | 249 | */ |
e7f5d5ca | 250 | int |
68988114 | 251 | xfs_bmap_count_blocks( |
e7f5d5ca DW |
252 | struct xfs_trans *tp, |
253 | struct xfs_inode *ip, | |
254 | int whichfork, | |
255 | xfs_extnum_t *nextents, | |
256 | xfs_filblks_t *count) | |
68988114 | 257 | { |
fec40e22 | 258 | struct xfs_mount *mp = ip->i_mount; |
732436ef | 259 | struct xfs_ifork *ifp = xfs_ifork_ptr(ip, whichfork); |
fec40e22 DW |
260 | struct xfs_btree_cur *cur; |
261 | xfs_extlen_t btblocks = 0; | |
e7f5d5ca | 262 | int error; |
68988114 | 263 | |
e7f5d5ca DW |
264 | *nextents = 0; |
265 | *count = 0; | |
fec40e22 | 266 | |
e7f5d5ca | 267 | if (!ifp) |
68988114 | 268 | return 0; |
68988114 | 269 | |
f7e67b20 | 270 | switch (ifp->if_format) { |
e7f5d5ca | 271 | case XFS_DINODE_FMT_BTREE: |
862a804a CH |
272 | error = xfs_iread_extents(tp, ip, whichfork); |
273 | if (error) | |
274 | return error; | |
e7f5d5ca | 275 | |
fec40e22 DW |
276 | cur = xfs_bmbt_init_cursor(mp, tp, ip, whichfork); |
277 | error = xfs_btree_count_blocks(cur, &btblocks); | |
278 | xfs_btree_del_cursor(cur, error); | |
279 | if (error) | |
280 | return error; | |
281 | ||
e7f5d5ca | 282 | /* |
fec40e22 DW |
283 | * xfs_btree_count_blocks includes the root block contained in |
284 | * the inode fork in @btblocks, so subtract one because we're | |
285 | * only interested in allocated disk blocks. | |
e7f5d5ca | 286 | */ |
fec40e22 | 287 | *count += btblocks - 1; |
e7f5d5ca | 288 | |
53004ee7 | 289 | fallthrough; |
fec40e22 DW |
290 | case XFS_DINODE_FMT_EXTENTS: |
291 | *nextents = xfs_bmap_count_leaves(ifp, count); | |
292 | break; | |
68988114 DC |
293 | } |
294 | ||
295 | return 0; | |
296 | } | |
297 | ||
abbf9e8a CH |
298 | static int |
299 | xfs_getbmap_report_one( | |
300 | struct xfs_inode *ip, | |
301 | struct getbmapx *bmv, | |
232b5194 | 302 | struct kgetbmap *out, |
abbf9e8a CH |
303 | int64_t bmv_end, |
304 | struct xfs_bmbt_irec *got) | |
f86f4037 | 305 | { |
232b5194 | 306 | struct kgetbmap *p = out + bmv->bmv_entries; |
d392bc81 | 307 | bool shared = false; |
abbf9e8a | 308 | int error; |
f86f4037 | 309 | |
d392bc81 | 310 | error = xfs_reflink_trim_around_shared(ip, got, &shared); |
f86f4037 DW |
311 | if (error) |
312 | return error; | |
313 | ||
abbf9e8a CH |
314 | if (isnullstartblock(got->br_startblock) || |
315 | got->br_startblock == DELAYSTARTBLOCK) { | |
f86f4037 | 316 | /* |
8ee81ed5 YB |
317 | * Take the flush completion as being a point-in-time snapshot |
318 | * where there are no delalloc extents, and if any new ones | |
319 | * have been created racily, just skip them as being 'after' | |
320 | * the flush and so don't get reported. | |
f86f4037 | 321 | */ |
8ee81ed5 YB |
322 | if (!(bmv->bmv_iflags & BMV_IF_DELALLOC)) |
323 | return 0; | |
abbf9e8a CH |
324 | |
325 | p->bmv_oflags |= BMV_OF_DELALLOC; | |
326 | p->bmv_block = -2; | |
f86f4037 | 327 | } else { |
abbf9e8a | 328 | p->bmv_block = xfs_fsb_to_db(ip, got->br_startblock); |
f86f4037 DW |
329 | } |
330 | ||
abbf9e8a CH |
331 | if (got->br_state == XFS_EXT_UNWRITTEN && |
332 | (bmv->bmv_iflags & BMV_IF_PREALLOC)) | |
333 | p->bmv_oflags |= BMV_OF_PREALLOC; | |
334 | ||
335 | if (shared) | |
336 | p->bmv_oflags |= BMV_OF_SHARED; | |
337 | ||
338 | p->bmv_offset = XFS_FSB_TO_BB(ip->i_mount, got->br_startoff); | |
339 | p->bmv_length = XFS_FSB_TO_BB(ip->i_mount, got->br_blockcount); | |
340 | ||
341 | bmv->bmv_offset = p->bmv_offset + p->bmv_length; | |
342 | bmv->bmv_length = max(0LL, bmv_end - bmv->bmv_offset); | |
343 | bmv->bmv_entries++; | |
f86f4037 DW |
344 | return 0; |
345 | } | |
346 | ||
abbf9e8a CH |
347 | static void |
348 | xfs_getbmap_report_hole( | |
349 | struct xfs_inode *ip, | |
350 | struct getbmapx *bmv, | |
232b5194 | 351 | struct kgetbmap *out, |
abbf9e8a CH |
352 | int64_t bmv_end, |
353 | xfs_fileoff_t bno, | |
354 | xfs_fileoff_t end) | |
355 | { | |
232b5194 | 356 | struct kgetbmap *p = out + bmv->bmv_entries; |
abbf9e8a CH |
357 | |
358 | if (bmv->bmv_iflags & BMV_IF_NO_HOLES) | |
359 | return; | |
360 | ||
361 | p->bmv_block = -1; | |
362 | p->bmv_offset = XFS_FSB_TO_BB(ip->i_mount, bno); | |
363 | p->bmv_length = XFS_FSB_TO_BB(ip->i_mount, end - bno); | |
364 | ||
365 | bmv->bmv_offset = p->bmv_offset + p->bmv_length; | |
366 | bmv->bmv_length = max(0LL, bmv_end - bmv->bmv_offset); | |
367 | bmv->bmv_entries++; | |
368 | } | |
369 | ||
370 | static inline bool | |
371 | xfs_getbmap_full( | |
372 | struct getbmapx *bmv) | |
373 | { | |
374 | return bmv->bmv_length == 0 || bmv->bmv_entries >= bmv->bmv_count - 1; | |
375 | } | |
376 | ||
377 | static bool | |
378 | xfs_getbmap_next_rec( | |
379 | struct xfs_bmbt_irec *rec, | |
380 | xfs_fileoff_t total_end) | |
381 | { | |
382 | xfs_fileoff_t end = rec->br_startoff + rec->br_blockcount; | |
383 | ||
384 | if (end == total_end) | |
385 | return false; | |
386 | ||
387 | rec->br_startoff += rec->br_blockcount; | |
388 | if (!isnullstartblock(rec->br_startblock) && | |
389 | rec->br_startblock != DELAYSTARTBLOCK) | |
390 | rec->br_startblock += rec->br_blockcount; | |
391 | rec->br_blockcount = total_end - end; | |
392 | return true; | |
393 | } | |
394 | ||
68988114 DC |
395 | /* |
396 | * Get inode's extents as described in bmv, and format for output. | |
397 | * Calls formatter to fill the user's buffer until all extents | |
398 | * are mapped, until the passed-in bmv->bmv_count slots have | |
399 | * been filled, or until the formatter short-circuits the loop, | |
400 | * if it is tracking filled-in extents on its own. | |
401 | */ | |
402 | int /* error code */ | |
403 | xfs_getbmap( | |
232b5194 | 404 | struct xfs_inode *ip, |
68988114 | 405 | struct getbmapx *bmv, /* user bmap structure */ |
232b5194 | 406 | struct kgetbmap *out) |
68988114 | 407 | { |
abbf9e8a CH |
408 | struct xfs_mount *mp = ip->i_mount; |
409 | int iflags = bmv->bmv_iflags; | |
232b5194 | 410 | int whichfork, lock, error = 0; |
abbf9e8a CH |
411 | int64_t bmv_end, max_len; |
412 | xfs_fileoff_t bno, first_bno; | |
413 | struct xfs_ifork *ifp; | |
abbf9e8a CH |
414 | struct xfs_bmbt_irec got, rec; |
415 | xfs_filblks_t len; | |
b2b1712a | 416 | struct xfs_iext_cursor icur; |
68988114 | 417 | |
232b5194 CH |
418 | if (bmv->bmv_iflags & ~BMV_IF_VALID) |
419 | return -EINVAL; | |
f86f4037 DW |
420 | #ifndef DEBUG |
421 | /* Only allow CoW fork queries if we're debugging. */ | |
422 | if (iflags & BMV_IF_COWFORK) | |
423 | return -EINVAL; | |
424 | #endif | |
425 | if ((iflags & BMV_IF_ATTRFORK) && (iflags & BMV_IF_COWFORK)) | |
426 | return -EINVAL; | |
427 | ||
abbf9e8a CH |
428 | if (bmv->bmv_length < -1) |
429 | return -EINVAL; | |
abbf9e8a CH |
430 | bmv->bmv_entries = 0; |
431 | if (bmv->bmv_length == 0) | |
432 | return 0; | |
433 | ||
f86f4037 DW |
434 | if (iflags & BMV_IF_ATTRFORK) |
435 | whichfork = XFS_ATTR_FORK; | |
436 | else if (iflags & BMV_IF_COWFORK) | |
437 | whichfork = XFS_COW_FORK; | |
438 | else | |
439 | whichfork = XFS_DATA_FORK; | |
440 | ||
abbf9e8a | 441 | xfs_ilock(ip, XFS_IOLOCK_SHARED); |
f86f4037 DW |
442 | switch (whichfork) { |
443 | case XFS_ATTR_FORK: | |
001c179c | 444 | lock = xfs_ilock_attr_map_shared(ip); |
932b42c6 | 445 | if (!xfs_inode_has_attr_fork(ip)) |
001c179c | 446 | goto out_unlock_ilock; |
68988114 | 447 | |
abbf9e8a | 448 | max_len = 1LL << 32; |
f86f4037 DW |
449 | break; |
450 | case XFS_COW_FORK: | |
001c179c C |
451 | lock = XFS_ILOCK_SHARED; |
452 | xfs_ilock(ip, lock); | |
453 | ||
abbf9e8a | 454 | /* No CoW fork? Just return */ |
001c179c C |
455 | if (!xfs_ifork_ptr(ip, whichfork)) |
456 | goto out_unlock_ilock; | |
68988114 | 457 | |
abbf9e8a CH |
458 | if (xfs_get_cowextsz_hint(ip)) |
459 | max_len = mp->m_super->s_maxbytes; | |
460 | else | |
461 | max_len = XFS_ISIZE(ip); | |
abbf9e8a | 462 | break; |
f86f4037 | 463 | case XFS_DATA_FORK: |
efa70be1 | 464 | if (!(iflags & BMV_IF_DELALLOC) && |
13d2c10b | 465 | (ip->i_delayed_blks || XFS_ISIZE(ip) > ip->i_disk_size)) { |
2451337d | 466 | error = filemap_write_and_wait(VFS_I(ip)->i_mapping); |
68988114 DC |
467 | if (error) |
468 | goto out_unlock_iolock; | |
efa70be1 CH |
469 | |
470 | /* | |
471 | * Even after flushing the inode, there can still be | |
472 | * delalloc blocks on the inode beyond EOF due to | |
473 | * speculative preallocation. These are not removed | |
474 | * until the release function is called or the inode | |
475 | * is inactivated. Hence we cannot assert here that | |
476 | * ip->i_delayed_blks == 0. | |
477 | */ | |
68988114 | 478 | } |
68988114 | 479 | |
abbf9e8a | 480 | if (xfs_get_extsz_hint(ip) || |
db07349d | 481 | (ip->i_diflags & |
abbf9e8a CH |
482 | (XFS_DIFLAG_PREALLOC | XFS_DIFLAG_APPEND))) |
483 | max_len = mp->m_super->s_maxbytes; | |
484 | else | |
485 | max_len = XFS_ISIZE(ip); | |
486 | ||
efa70be1 | 487 | lock = xfs_ilock_data_map_shared(ip); |
f86f4037 | 488 | break; |
efa70be1 | 489 | } |
68988114 | 490 | |
001c179c C |
491 | ifp = xfs_ifork_ptr(ip, whichfork); |
492 | ||
f7e67b20 | 493 | switch (ifp->if_format) { |
abbf9e8a CH |
494 | case XFS_DINODE_FMT_EXTENTS: |
495 | case XFS_DINODE_FMT_BTREE: | |
496 | break; | |
497 | case XFS_DINODE_FMT_LOCAL: | |
498 | /* Local format inode forks report no extents. */ | |
68988114 | 499 | goto out_unlock_ilock; |
abbf9e8a CH |
500 | default: |
501 | error = -EINVAL; | |
502 | goto out_unlock_ilock; | |
503 | } | |
68988114 | 504 | |
abbf9e8a CH |
505 | if (bmv->bmv_length == -1) { |
506 | max_len = XFS_FSB_TO_BB(mp, XFS_B_TO_FSB(mp, max_len)); | |
507 | bmv->bmv_length = max(0LL, max_len - bmv->bmv_offset); | |
68988114 DC |
508 | } |
509 | ||
abbf9e8a | 510 | bmv_end = bmv->bmv_offset + bmv->bmv_length; |
68988114 | 511 | |
abbf9e8a CH |
512 | first_bno = bno = XFS_BB_TO_FSBT(mp, bmv->bmv_offset); |
513 | len = XFS_BB_TO_FSB(mp, bmv->bmv_length); | |
68988114 | 514 | |
862a804a CH |
515 | error = xfs_iread_extents(NULL, ip, whichfork); |
516 | if (error) | |
517 | goto out_unlock_ilock; | |
f86f4037 | 518 | |
b2b1712a | 519 | if (!xfs_iext_lookup_extent(ip, ifp, bno, &icur, &got)) { |
abbf9e8a CH |
520 | /* |
521 | * Report a whole-file hole if the delalloc flag is set to | |
522 | * stay compatible with the old implementation. | |
523 | */ | |
524 | if (iflags & BMV_IF_DELALLOC) | |
525 | xfs_getbmap_report_hole(ip, bmv, out, bmv_end, bno, | |
526 | XFS_B_TO_FSB(mp, XFS_ISIZE(ip))); | |
527 | goto out_unlock_ilock; | |
528 | } | |
68988114 | 529 | |
abbf9e8a CH |
530 | while (!xfs_getbmap_full(bmv)) { |
531 | xfs_trim_extent(&got, first_bno, len); | |
68988114 | 532 | |
abbf9e8a CH |
533 | /* |
534 | * Report an entry for a hole if this extent doesn't directly | |
535 | * follow the previous one. | |
536 | */ | |
537 | if (got.br_startoff > bno) { | |
538 | xfs_getbmap_report_hole(ip, bmv, out, bmv_end, bno, | |
539 | got.br_startoff); | |
540 | if (xfs_getbmap_full(bmv)) | |
541 | break; | |
542 | } | |
68988114 | 543 | |
abbf9e8a CH |
544 | /* |
545 | * In order to report shared extents accurately, we report each | |
546 | * distinct shared / unshared part of a single bmbt record with | |
547 | * an individual getbmapx record. | |
548 | */ | |
549 | bno = got.br_startoff + got.br_blockcount; | |
550 | rec = got; | |
551 | do { | |
552 | error = xfs_getbmap_report_one(ip, bmv, out, bmv_end, | |
553 | &rec); | |
554 | if (error || xfs_getbmap_full(bmv)) | |
555 | goto out_unlock_ilock; | |
556 | } while (xfs_getbmap_next_rec(&rec, bno)); | |
557 | ||
b2b1712a | 558 | if (!xfs_iext_next_extent(ifp, &icur, &got)) { |
abbf9e8a CH |
559 | xfs_fileoff_t end = XFS_B_TO_FSB(mp, XFS_ISIZE(ip)); |
560 | ||
1bba82fe DW |
561 | if (bmv->bmv_entries > 0) |
562 | out[bmv->bmv_entries - 1].bmv_oflags |= | |
563 | BMV_OF_LAST; | |
abbf9e8a CH |
564 | |
565 | if (whichfork != XFS_ATTR_FORK && bno < end && | |
566 | !xfs_getbmap_full(bmv)) { | |
567 | xfs_getbmap_report_hole(ip, bmv, out, bmv_end, | |
568 | bno, end); | |
c364b6d0 | 569 | } |
abbf9e8a | 570 | break; |
68988114 | 571 | } |
68988114 | 572 | |
abbf9e8a CH |
573 | if (bno >= first_bno + len) |
574 | break; | |
575 | } | |
576 | ||
577 | out_unlock_ilock: | |
01f4f327 | 578 | xfs_iunlock(ip, lock); |
abbf9e8a | 579 | out_unlock_iolock: |
68988114 | 580 | xfs_iunlock(ip, XFS_IOLOCK_SHARED); |
68988114 DC |
581 | return error; |
582 | } | |
583 | ||
584 | /* | |
e2ac8363 CH |
585 | * Dead simple method of punching delalyed allocation blocks from a range in |
586 | * the inode. This will always punch out both the start and end blocks, even | |
587 | * if the ranges only partially overlap them, so it is up to the caller to | |
588 | * ensure that partial blocks are not passed in. | |
68988114 DC |
589 | */ |
590 | int | |
591 | xfs_bmap_punch_delalloc_range( | |
592 | struct xfs_inode *ip, | |
7348b322 DC |
593 | xfs_off_t start_byte, |
594 | xfs_off_t end_byte) | |
68988114 | 595 | { |
7348b322 | 596 | struct xfs_mount *mp = ip->i_mount; |
e2ac8363 | 597 | struct xfs_ifork *ifp = &ip->i_df; |
7348b322 DC |
598 | xfs_fileoff_t start_fsb = XFS_B_TO_FSBT(mp, start_byte); |
599 | xfs_fileoff_t end_fsb = XFS_B_TO_FSB(mp, end_byte); | |
e2ac8363 CH |
600 | struct xfs_bmbt_irec got, del; |
601 | struct xfs_iext_cursor icur; | |
68988114 DC |
602 | int error = 0; |
603 | ||
b2197a36 | 604 | ASSERT(!xfs_need_iread_extents(ifp)); |
68988114 | 605 | |
0065b541 | 606 | xfs_ilock(ip, XFS_ILOCK_EXCL); |
e2ac8363 | 607 | if (!xfs_iext_lookup_extent_before(ip, ifp, &end_fsb, &icur, &got)) |
d4380177 | 608 | goto out_unlock; |
68988114 | 609 | |
e2ac8363 CH |
610 | while (got.br_startoff + got.br_blockcount > start_fsb) { |
611 | del = got; | |
7348b322 | 612 | xfs_trim_extent(&del, start_fsb, end_fsb - start_fsb); |
68988114 DC |
613 | |
614 | /* | |
e2ac8363 CH |
615 | * A delete can push the cursor forward. Step back to the |
616 | * previous extent on non-delalloc or extents outside the | |
617 | * target range. | |
68988114 | 618 | */ |
e2ac8363 CH |
619 | if (!del.br_blockcount || |
620 | !isnullstartblock(del.br_startblock)) { | |
621 | if (!xfs_iext_prev_extent(ifp, &icur, &got)) | |
622 | break; | |
623 | continue; | |
624 | } | |
68988114 | 625 | |
e2ac8363 CH |
626 | error = xfs_bmap_del_extent_delay(ip, XFS_DATA_FORK, &icur, |
627 | &got, &del); | |
628 | if (error || !xfs_iext_get_extent(ifp, &icur, &got)) | |
629 | break; | |
630 | } | |
68988114 | 631 | |
d4380177 CH |
632 | out_unlock: |
633 | xfs_iunlock(ip, XFS_ILOCK_EXCL); | |
68988114 DC |
634 | return error; |
635 | } | |
c24b5dfa DC |
636 | |
637 | /* | |
638 | * Test whether it is appropriate to check an inode for and free post EOF | |
639 | * blocks. The 'force' parameter determines whether we should also consider | |
640 | * regular files that are marked preallocated or append-only. | |
641 | */ | |
642 | bool | |
7d88329e DW |
643 | xfs_can_free_eofblocks( |
644 | struct xfs_inode *ip, | |
645 | bool force) | |
c24b5dfa | 646 | { |
7d88329e DW |
647 | struct xfs_bmbt_irec imap; |
648 | struct xfs_mount *mp = ip->i_mount; | |
649 | xfs_fileoff_t end_fsb; | |
650 | xfs_fileoff_t last_fsb; | |
651 | int nimaps = 1; | |
652 | int error; | |
653 | ||
654 | /* | |
655 | * Caller must either hold the exclusive io lock; or be inactivating | |
656 | * the inode, which guarantees there are no other users of the inode. | |
657 | */ | |
658 | ASSERT(xfs_isilocked(ip, XFS_IOLOCK_EXCL) || | |
659 | (VFS_I(ip)->i_state & I_FREEING)); | |
660 | ||
c24b5dfa | 661 | /* prealloc/delalloc exists only on regular files */ |
c19b3b05 | 662 | if (!S_ISREG(VFS_I(ip)->i_mode)) |
c24b5dfa DC |
663 | return false; |
664 | ||
665 | /* | |
666 | * Zero sized files with no cached pages and delalloc blocks will not | |
667 | * have speculative prealloc/delalloc blocks to remove. | |
668 | */ | |
669 | if (VFS_I(ip)->i_size == 0 && | |
2667c6f9 | 670 | VFS_I(ip)->i_mapping->nrpages == 0 && |
c24b5dfa DC |
671 | ip->i_delayed_blks == 0) |
672 | return false; | |
673 | ||
674 | /* If we haven't read in the extent list, then don't do it now. */ | |
b2197a36 | 675 | if (xfs_need_iread_extents(&ip->i_df)) |
c24b5dfa DC |
676 | return false; |
677 | ||
678 | /* | |
679 | * Do not free real preallocated or append-only files unless the file | |
680 | * has delalloc blocks and we are forced to remove them. | |
681 | */ | |
db07349d | 682 | if (ip->i_diflags & (XFS_DIFLAG_PREALLOC | XFS_DIFLAG_APPEND)) |
c24b5dfa DC |
683 | if (!force || ip->i_delayed_blks == 0) |
684 | return false; | |
685 | ||
7d88329e DW |
686 | /* |
687 | * Do not try to free post-EOF blocks if EOF is beyond the end of the | |
688 | * range supported by the page cache, because the truncation will loop | |
689 | * forever. | |
690 | */ | |
691 | end_fsb = XFS_B_TO_FSB(mp, (xfs_ufsize_t)XFS_ISIZE(ip)); | |
8944c6fb DW |
692 | if (XFS_IS_REALTIME_INODE(ip) && mp->m_sb.sb_rextsize > 1) |
693 | end_fsb = roundup_64(end_fsb, mp->m_sb.sb_rextsize); | |
7d88329e DW |
694 | last_fsb = XFS_B_TO_FSB(mp, mp->m_super->s_maxbytes); |
695 | if (last_fsb <= end_fsb) | |
696 | return false; | |
697 | ||
698 | /* | |
699 | * Look up the mapping for the first block past EOF. If we can't find | |
700 | * it, there's nothing to free. | |
701 | */ | |
702 | xfs_ilock(ip, XFS_ILOCK_SHARED); | |
703 | error = xfs_bmapi_read(ip, end_fsb, last_fsb - end_fsb, &imap, &nimaps, | |
704 | 0); | |
705 | xfs_iunlock(ip, XFS_ILOCK_SHARED); | |
706 | if (error || nimaps == 0) | |
707 | return false; | |
708 | ||
709 | /* | |
710 | * If there's a real mapping there or there are delayed allocation | |
711 | * reservations, then we have post-EOF blocks to try to free. | |
712 | */ | |
713 | return imap.br_startblock != HOLESTARTBLOCK || ip->i_delayed_blks; | |
c24b5dfa DC |
714 | } |
715 | ||
716 | /* | |
3b4683c2 BF |
717 | * This is called to free any blocks beyond eof. The caller must hold |
718 | * IOLOCK_EXCL unless we are in the inode reclaim path and have the only | |
719 | * reference to the inode. | |
c24b5dfa DC |
720 | */ |
721 | int | |
722 | xfs_free_eofblocks( | |
a36b9261 | 723 | struct xfs_inode *ip) |
c24b5dfa | 724 | { |
a36b9261 | 725 | struct xfs_trans *tp; |
a36b9261 | 726 | struct xfs_mount *mp = ip->i_mount; |
7d88329e | 727 | int error; |
a36b9261 | 728 | |
7d88329e DW |
729 | /* Attach the dquots to the inode up front. */ |
730 | error = xfs_qm_dqattach(ip); | |
731 | if (error) | |
732 | return error; | |
c24b5dfa | 733 | |
7d88329e DW |
734 | /* Wait on dio to ensure i_size has settled. */ |
735 | inode_dio_wait(VFS_I(ip)); | |
c24b5dfa | 736 | |
7d88329e DW |
737 | error = xfs_trans_alloc(mp, &M_RES(mp)->tr_itruncate, 0, 0, 0, &tp); |
738 | if (error) { | |
75c8c50f | 739 | ASSERT(xfs_is_shutdown(mp)); |
7d88329e DW |
740 | return error; |
741 | } | |
c24b5dfa | 742 | |
7d88329e DW |
743 | xfs_ilock(ip, XFS_ILOCK_EXCL); |
744 | xfs_trans_ijoin(tp, ip, 0); | |
e4229d6b | 745 | |
7d88329e DW |
746 | /* |
747 | * Do not update the on-disk file size. If we update the on-disk file | |
748 | * size and then the system crashes before the contents of the file are | |
749 | * flushed to disk then the files may be full of holes (ie NULL files | |
750 | * bug). | |
751 | */ | |
752 | error = xfs_itruncate_extents_flags(&tp, ip, XFS_DATA_FORK, | |
753 | XFS_ISIZE(ip), XFS_BMAPI_NODISCARD); | |
754 | if (error) | |
755 | goto err_cancel; | |
c24b5dfa | 756 | |
7d88329e DW |
757 | error = xfs_trans_commit(tp); |
758 | if (error) | |
759 | goto out_unlock; | |
c24b5dfa | 760 | |
7d88329e DW |
761 | xfs_inode_clear_eofblocks_tag(ip); |
762 | goto out_unlock; | |
c24b5dfa | 763 | |
7d88329e DW |
764 | err_cancel: |
765 | /* | |
766 | * If we get an error at this point we simply don't | |
767 | * bother truncating the file. | |
768 | */ | |
769 | xfs_trans_cancel(tp); | |
770 | out_unlock: | |
771 | xfs_iunlock(ip, XFS_ILOCK_EXCL); | |
c24b5dfa DC |
772 | return error; |
773 | } | |
774 | ||
83aee9e4 | 775 | int |
c24b5dfa | 776 | xfs_alloc_file_space( |
83aee9e4 | 777 | struct xfs_inode *ip, |
c24b5dfa | 778 | xfs_off_t offset, |
4d1b97f9 | 779 | xfs_off_t len) |
c24b5dfa DC |
780 | { |
781 | xfs_mount_t *mp = ip->i_mount; | |
782 | xfs_off_t count; | |
783 | xfs_filblks_t allocated_fsb; | |
784 | xfs_filblks_t allocatesize_fsb; | |
785 | xfs_extlen_t extsz, temp; | |
786 | xfs_fileoff_t startoffset_fsb; | |
e093c4be | 787 | xfs_fileoff_t endoffset_fsb; |
c24b5dfa | 788 | int nimaps; |
c24b5dfa DC |
789 | int rt; |
790 | xfs_trans_t *tp; | |
791 | xfs_bmbt_irec_t imaps[1], *imapp; | |
c24b5dfa DC |
792 | int error; |
793 | ||
794 | trace_xfs_alloc_file_space(ip); | |
795 | ||
75c8c50f | 796 | if (xfs_is_shutdown(mp)) |
2451337d | 797 | return -EIO; |
c24b5dfa | 798 | |
c14cfcca | 799 | error = xfs_qm_dqattach(ip); |
c24b5dfa DC |
800 | if (error) |
801 | return error; | |
802 | ||
803 | if (len <= 0) | |
2451337d | 804 | return -EINVAL; |
c24b5dfa DC |
805 | |
806 | rt = XFS_IS_REALTIME_INODE(ip); | |
807 | extsz = xfs_get_extsz_hint(ip); | |
808 | ||
809 | count = len; | |
810 | imapp = &imaps[0]; | |
811 | nimaps = 1; | |
812 | startoffset_fsb = XFS_B_TO_FSBT(mp, offset); | |
e093c4be MR |
813 | endoffset_fsb = XFS_B_TO_FSB(mp, offset + count); |
814 | allocatesize_fsb = endoffset_fsb - startoffset_fsb; | |
c24b5dfa DC |
815 | |
816 | /* | |
817 | * Allocate file space until done or until there is an error | |
818 | */ | |
819 | while (allocatesize_fsb && !error) { | |
820 | xfs_fileoff_t s, e; | |
3de4eb10 | 821 | unsigned int dblocks, rblocks, resblks; |
c24b5dfa DC |
822 | |
823 | /* | |
824 | * Determine space reservations for data/realtime. | |
825 | */ | |
826 | if (unlikely(extsz)) { | |
827 | s = startoffset_fsb; | |
828 | do_div(s, extsz); | |
829 | s *= extsz; | |
830 | e = startoffset_fsb + allocatesize_fsb; | |
0703a8e1 DC |
831 | div_u64_rem(startoffset_fsb, extsz, &temp); |
832 | if (temp) | |
c24b5dfa | 833 | e += temp; |
0703a8e1 DC |
834 | div_u64_rem(e, extsz, &temp); |
835 | if (temp) | |
c24b5dfa DC |
836 | e += extsz - temp; |
837 | } else { | |
838 | s = 0; | |
839 | e = allocatesize_fsb; | |
840 | } | |
841 | ||
842 | /* | |
843 | * The transaction reservation is limited to a 32-bit block | |
844 | * count, hence we need to limit the number of blocks we are | |
845 | * trying to reserve to avoid an overflow. We can't allocate | |
846 | * more than @nimaps extents, and an extent is limited on disk | |
95f0b95e CB |
847 | * to XFS_BMBT_MAX_EXTLEN (21 bits), so use that to enforce the |
848 | * limit. | |
c24b5dfa | 849 | */ |
95f0b95e CB |
850 | resblks = min_t(xfs_fileoff_t, (e - s), |
851 | (XFS_MAX_BMBT_EXTLEN * nimaps)); | |
c24b5dfa | 852 | if (unlikely(rt)) { |
02b7ee4e DW |
853 | dblocks = XFS_DIOSTRAT_SPACE_RES(mp, 0); |
854 | rblocks = resblks; | |
c24b5dfa | 855 | } else { |
02b7ee4e DW |
856 | dblocks = XFS_DIOSTRAT_SPACE_RES(mp, resblks); |
857 | rblocks = 0; | |
c24b5dfa DC |
858 | } |
859 | ||
3de4eb10 DW |
860 | error = xfs_trans_alloc_inode(ip, &M_RES(mp)->tr_write, |
861 | dblocks, rblocks, false, &tp); | |
c24b5dfa | 862 | if (error) |
3de4eb10 | 863 | break; |
c24b5dfa | 864 | |
727e1acd CB |
865 | error = xfs_iext_count_may_overflow(ip, XFS_DATA_FORK, |
866 | XFS_IEXT_ADD_NOSPLIT_CNT); | |
4f86bb4b CB |
867 | if (error == -EFBIG) |
868 | error = xfs_iext_count_upgrade(tp, ip, | |
869 | XFS_IEXT_ADD_NOSPLIT_CNT); | |
727e1acd | 870 | if (error) |
35b11010 | 871 | goto error; |
727e1acd | 872 | |
c24b5dfa | 873 | error = xfs_bmapi_write(tp, ip, startoffset_fsb, |
4d1b97f9 DW |
874 | allocatesize_fsb, XFS_BMAPI_PREALLOC, 0, imapp, |
875 | &nimaps); | |
f6106efa | 876 | if (error) |
35b11010 | 877 | goto error; |
c24b5dfa | 878 | |
0b02c8c0 DC |
879 | ip->i_diflags |= XFS_DIFLAG_PREALLOC; |
880 | xfs_trans_log_inode(tp, ip, XFS_ILOG_CORE); | |
881 | ||
70393313 | 882 | error = xfs_trans_commit(tp); |
c24b5dfa | 883 | xfs_iunlock(ip, XFS_ILOCK_EXCL); |
f6106efa | 884 | if (error) |
c24b5dfa | 885 | break; |
c24b5dfa DC |
886 | |
887 | allocated_fsb = imapp->br_blockcount; | |
888 | ||
889 | if (nimaps == 0) { | |
2451337d | 890 | error = -ENOSPC; |
c24b5dfa DC |
891 | break; |
892 | } | |
893 | ||
894 | startoffset_fsb += allocated_fsb; | |
895 | allocatesize_fsb -= allocated_fsb; | |
896 | } | |
897 | ||
898 | return error; | |
899 | ||
35b11010 | 900 | error: |
4906e215 | 901 | xfs_trans_cancel(tp); |
c24b5dfa DC |
902 | xfs_iunlock(ip, XFS_ILOCK_EXCL); |
903 | return error; | |
904 | } | |
905 | ||
bdb0d04f CH |
906 | static int |
907 | xfs_unmap_extent( | |
908 | struct xfs_inode *ip, | |
909 | xfs_fileoff_t startoffset_fsb, | |
910 | xfs_filblks_t len_fsb, | |
911 | int *done) | |
c24b5dfa | 912 | { |
bdb0d04f CH |
913 | struct xfs_mount *mp = ip->i_mount; |
914 | struct xfs_trans *tp; | |
bdb0d04f CH |
915 | uint resblks = XFS_DIOSTRAT_SPACE_RES(mp, 0); |
916 | int error; | |
c24b5dfa | 917 | |
3de4eb10 | 918 | error = xfs_trans_alloc_inode(ip, &M_RES(mp)->tr_write, resblks, 0, |
3a1af6c3 | 919 | false, &tp); |
bdb0d04f | 920 | if (error) |
3a1af6c3 | 921 | return error; |
4f317369 | 922 | |
85ef08b5 CB |
923 | error = xfs_iext_count_may_overflow(ip, XFS_DATA_FORK, |
924 | XFS_IEXT_PUNCH_HOLE_CNT); | |
4f86bb4b CB |
925 | if (error == -EFBIG) |
926 | error = xfs_iext_count_upgrade(tp, ip, XFS_IEXT_PUNCH_HOLE_CNT); | |
85ef08b5 CB |
927 | if (error) |
928 | goto out_trans_cancel; | |
929 | ||
2af52842 | 930 | error = xfs_bunmapi(tp, ip, startoffset_fsb, len_fsb, 0, 2, done); |
bdb0d04f | 931 | if (error) |
c8eac49e | 932 | goto out_trans_cancel; |
4f317369 | 933 | |
bdb0d04f CH |
934 | error = xfs_trans_commit(tp); |
935 | out_unlock: | |
936 | xfs_iunlock(ip, XFS_ILOCK_EXCL); | |
937 | return error; | |
4f69f578 | 938 | |
bdb0d04f CH |
939 | out_trans_cancel: |
940 | xfs_trans_cancel(tp); | |
941 | goto out_unlock; | |
942 | } | |
4f69f578 | 943 | |
249bd908 | 944 | /* Caller must first wait for the completion of any pending DIOs if required. */ |
2c307174 | 945 | int |
bdb0d04f CH |
946 | xfs_flush_unmap_range( |
947 | struct xfs_inode *ip, | |
948 | xfs_off_t offset, | |
949 | xfs_off_t len) | |
950 | { | |
951 | struct xfs_mount *mp = ip->i_mount; | |
952 | struct inode *inode = VFS_I(ip); | |
953 | xfs_off_t rounding, start, end; | |
954 | int error; | |
955 | ||
20bd8e63 | 956 | rounding = max_t(xfs_off_t, mp->m_sb.sb_blocksize, PAGE_SIZE); |
bdb0d04f CH |
957 | start = round_down(offset, rounding); |
958 | end = round_up(offset + len, rounding) - 1; | |
959 | ||
960 | error = filemap_write_and_wait_range(inode->i_mapping, start, end); | |
961 | if (error) | |
962 | return error; | |
963 | truncate_pagecache_range(inode, start, end); | |
964 | return 0; | |
c24b5dfa DC |
965 | } |
966 | ||
83aee9e4 | 967 | int |
c24b5dfa | 968 | xfs_free_file_space( |
83aee9e4 | 969 | struct xfs_inode *ip, |
c24b5dfa | 970 | xfs_off_t offset, |
5f8aca8b | 971 | xfs_off_t len) |
c24b5dfa | 972 | { |
bdb0d04f | 973 | struct xfs_mount *mp = ip->i_mount; |
c24b5dfa | 974 | xfs_fileoff_t startoffset_fsb; |
bdb0d04f | 975 | xfs_fileoff_t endoffset_fsb; |
3c2bdc91 | 976 | int done = 0, error; |
c24b5dfa DC |
977 | |
978 | trace_xfs_free_file_space(ip); | |
979 | ||
c14cfcca | 980 | error = xfs_qm_dqattach(ip); |
c24b5dfa DC |
981 | if (error) |
982 | return error; | |
983 | ||
c24b5dfa | 984 | if (len <= 0) /* if nothing being freed */ |
bdb0d04f | 985 | return 0; |
c24b5dfa | 986 | |
bdb0d04f CH |
987 | startoffset_fsb = XFS_B_TO_FSB(mp, offset); |
988 | endoffset_fsb = XFS_B_TO_FSBT(mp, offset + len); | |
c24b5dfa | 989 | |
fe341eb1 | 990 | /* We can only free complete realtime extents. */ |
25219dbf DW |
991 | if (XFS_IS_REALTIME_INODE(ip) && mp->m_sb.sb_rextsize > 1) { |
992 | startoffset_fsb = roundup_64(startoffset_fsb, | |
993 | mp->m_sb.sb_rextsize); | |
994 | endoffset_fsb = rounddown_64(endoffset_fsb, | |
995 | mp->m_sb.sb_rextsize); | |
fe341eb1 DW |
996 | } |
997 | ||
c24b5dfa | 998 | /* |
daa79bae | 999 | * Need to zero the stuff we're not freeing, on disk. |
c24b5dfa | 1000 | */ |
3c2bdc91 CH |
1001 | if (endoffset_fsb > startoffset_fsb) { |
1002 | while (!done) { | |
1003 | error = xfs_unmap_extent(ip, startoffset_fsb, | |
1004 | endoffset_fsb - startoffset_fsb, &done); | |
1005 | if (error) | |
1006 | return error; | |
c24b5dfa | 1007 | } |
c24b5dfa DC |
1008 | } |
1009 | ||
3c2bdc91 CH |
1010 | /* |
1011 | * Now that we've unmap all full blocks we'll have to zero out any | |
f1ba5faf | 1012 | * partial block at the beginning and/or end. xfs_zero_range is smart |
f5c54717 CH |
1013 | * enough to skip any holes, including those we just created, but we |
1014 | * must take care not to zero beyond EOF and enlarge i_size. | |
3c2bdc91 | 1015 | */ |
3dd09d5a CO |
1016 | if (offset >= XFS_ISIZE(ip)) |
1017 | return 0; | |
3dd09d5a CO |
1018 | if (offset + len > XFS_ISIZE(ip)) |
1019 | len = XFS_ISIZE(ip) - offset; | |
f1ba5faf | 1020 | error = xfs_zero_range(ip, offset, len, NULL); |
e53c4b59 DW |
1021 | if (error) |
1022 | return error; | |
1023 | ||
1024 | /* | |
1025 | * If we zeroed right up to EOF and EOF straddles a page boundary we | |
1026 | * must make sure that the post-EOF area is also zeroed because the | |
f1ba5faf | 1027 | * page could be mmap'd and xfs_zero_range doesn't do that for us. |
e53c4b59 DW |
1028 | * Writeback of the eof page will do this, albeit clumsily. |
1029 | */ | |
a579121f | 1030 | if (offset + len >= XFS_ISIZE(ip) && offset_in_page(offset + len) > 0) { |
e53c4b59 | 1031 | error = filemap_write_and_wait_range(VFS_I(ip)->i_mapping, |
a579121f | 1032 | round_down(offset + len, PAGE_SIZE), LLONG_MAX); |
e53c4b59 DW |
1033 | } |
1034 | ||
1035 | return error; | |
c24b5dfa DC |
1036 | } |
1037 | ||
72c1a739 | 1038 | static int |
4ed36c6b CH |
1039 | xfs_prepare_shift( |
1040 | struct xfs_inode *ip, | |
1041 | loff_t offset) | |
e1d8fb88 | 1042 | { |
d0c22041 | 1043 | struct xfs_mount *mp = ip->i_mount; |
e1d8fb88 | 1044 | int error; |
e1d8fb88 | 1045 | |
f71721d0 BF |
1046 | /* |
1047 | * Trim eofblocks to avoid shifting uninitialized post-eof preallocation | |
1048 | * into the accessible region of the file. | |
1049 | */ | |
41b9d726 | 1050 | if (xfs_can_free_eofblocks(ip, true)) { |
a36b9261 | 1051 | error = xfs_free_eofblocks(ip); |
41b9d726 BF |
1052 | if (error) |
1053 | return error; | |
1054 | } | |
1669a8ca | 1055 | |
d0c22041 BF |
1056 | /* |
1057 | * Shift operations must stabilize the start block offset boundary along | |
1058 | * with the full range of the operation. If we don't, a COW writeback | |
1059 | * completion could race with an insert, front merge with the start | |
1060 | * extent (after split) during the shift and corrupt the file. Start | |
1061 | * with the block just prior to the start to stabilize the boundary. | |
1062 | */ | |
20bd8e63 | 1063 | offset = round_down(offset, mp->m_sb.sb_blocksize); |
d0c22041 | 1064 | if (offset) |
20bd8e63 | 1065 | offset -= mp->m_sb.sb_blocksize; |
d0c22041 | 1066 | |
f71721d0 BF |
1067 | /* |
1068 | * Writeback and invalidate cache for the remainder of the file as we're | |
a904b1ca | 1069 | * about to shift down every extent from offset to EOF. |
f71721d0 | 1070 | */ |
7f9f71be | 1071 | error = xfs_flush_unmap_range(ip, offset, XFS_ISIZE(ip)); |
1749d1ea BF |
1072 | if (error) |
1073 | return error; | |
e1d8fb88 | 1074 | |
a904b1ca | 1075 | /* |
3af423b0 DW |
1076 | * Clean out anything hanging around in the cow fork now that |
1077 | * we've flushed all the dirty data out to disk to avoid having | |
1078 | * CoW extents at the wrong offsets. | |
1079 | */ | |
51d62690 | 1080 | if (xfs_inode_has_cow_data(ip)) { |
3af423b0 DW |
1081 | error = xfs_reflink_cancel_cow_range(ip, offset, NULLFILEOFF, |
1082 | true); | |
1083 | if (error) | |
1084 | return error; | |
1085 | } | |
1086 | ||
4ed36c6b CH |
1087 | return 0; |
1088 | } | |
1089 | ||
1090 | /* | |
1091 | * xfs_collapse_file_space() | |
1092 | * This routine frees disk space and shift extent for the given file. | |
1093 | * The first thing we do is to free data blocks in the specified range | |
1094 | * by calling xfs_free_file_space(). It would also sync dirty data | |
1095 | * and invalidate page cache over the region on which collapse range | |
1096 | * is working. And Shift extent records to the left to cover a hole. | |
1097 | * RETURNS: | |
1098 | * 0 on success | |
1099 | * errno on error | |
1100 | * | |
1101 | */ | |
1102 | int | |
1103 | xfs_collapse_file_space( | |
1104 | struct xfs_inode *ip, | |
1105 | xfs_off_t offset, | |
1106 | xfs_off_t len) | |
1107 | { | |
4ed36c6b CH |
1108 | struct xfs_mount *mp = ip->i_mount; |
1109 | struct xfs_trans *tp; | |
1110 | int error; | |
4ed36c6b CH |
1111 | xfs_fileoff_t next_fsb = XFS_B_TO_FSB(mp, offset + len); |
1112 | xfs_fileoff_t shift_fsb = XFS_B_TO_FSB(mp, len); | |
ecfea3f0 | 1113 | bool done = false; |
4ed36c6b CH |
1114 | |
1115 | ASSERT(xfs_isilocked(ip, XFS_IOLOCK_EXCL)); | |
9ad1a23a CH |
1116 | ASSERT(xfs_isilocked(ip, XFS_MMAPLOCK_EXCL)); |
1117 | ||
4ed36c6b CH |
1118 | trace_xfs_collapse_file_space(ip); |
1119 | ||
1120 | error = xfs_free_file_space(ip, offset, len); | |
1121 | if (error) | |
1122 | return error; | |
1123 | ||
1124 | error = xfs_prepare_shift(ip, offset); | |
1125 | if (error) | |
1126 | return error; | |
a904b1ca | 1127 | |
211683b2 BF |
1128 | error = xfs_trans_alloc(mp, &M_RES(mp)->tr_write, 0, 0, 0, &tp); |
1129 | if (error) | |
1130 | return error; | |
e1d8fb88 | 1131 | |
211683b2 BF |
1132 | xfs_ilock(ip, XFS_ILOCK_EXCL); |
1133 | xfs_trans_ijoin(tp, ip, 0); | |
e1d8fb88 | 1134 | |
211683b2 | 1135 | while (!done) { |
ecfea3f0 | 1136 | error = xfs_bmap_collapse_extents(tp, ip, &next_fsb, shift_fsb, |
333f950c | 1137 | &done); |
e1d8fb88 | 1138 | if (error) |
c8eac49e | 1139 | goto out_trans_cancel; |
211683b2 BF |
1140 | if (done) |
1141 | break; | |
e1d8fb88 | 1142 | |
211683b2 BF |
1143 | /* finish any deferred frees and roll the transaction */ |
1144 | error = xfs_defer_finish(&tp); | |
1145 | if (error) | |
1146 | goto out_trans_cancel; | |
e1d8fb88 NJ |
1147 | } |
1148 | ||
211683b2 BF |
1149 | error = xfs_trans_commit(tp); |
1150 | xfs_iunlock(ip, XFS_ILOCK_EXCL); | |
e1d8fb88 NJ |
1151 | return error; |
1152 | ||
d4a97a04 | 1153 | out_trans_cancel: |
4906e215 | 1154 | xfs_trans_cancel(tp); |
211683b2 | 1155 | xfs_iunlock(ip, XFS_ILOCK_EXCL); |
e1d8fb88 NJ |
1156 | return error; |
1157 | } | |
1158 | ||
a904b1ca NJ |
1159 | /* |
1160 | * xfs_insert_file_space() | |
1161 | * This routine create hole space by shifting extents for the given file. | |
1162 | * The first thing we do is to sync dirty data and invalidate page cache | |
1163 | * over the region on which insert range is working. And split an extent | |
1164 | * to two extents at given offset by calling xfs_bmap_split_extent. | |
1165 | * And shift all extent records which are laying between [offset, | |
1166 | * last allocated extent] to the right to reserve hole range. | |
1167 | * RETURNS: | |
1168 | * 0 on success | |
1169 | * errno on error | |
1170 | */ | |
1171 | int | |
1172 | xfs_insert_file_space( | |
1173 | struct xfs_inode *ip, | |
1174 | loff_t offset, | |
1175 | loff_t len) | |
1176 | { | |
4ed36c6b CH |
1177 | struct xfs_mount *mp = ip->i_mount; |
1178 | struct xfs_trans *tp; | |
1179 | int error; | |
4ed36c6b CH |
1180 | xfs_fileoff_t stop_fsb = XFS_B_TO_FSB(mp, offset); |
1181 | xfs_fileoff_t next_fsb = NULLFSBLOCK; | |
1182 | xfs_fileoff_t shift_fsb = XFS_B_TO_FSB(mp, len); | |
ecfea3f0 | 1183 | bool done = false; |
4ed36c6b | 1184 | |
a904b1ca | 1185 | ASSERT(xfs_isilocked(ip, XFS_IOLOCK_EXCL)); |
9ad1a23a CH |
1186 | ASSERT(xfs_isilocked(ip, XFS_MMAPLOCK_EXCL)); |
1187 | ||
a904b1ca NJ |
1188 | trace_xfs_insert_file_space(ip); |
1189 | ||
f62cb48e DW |
1190 | error = xfs_bmap_can_insert_extents(ip, stop_fsb, shift_fsb); |
1191 | if (error) | |
1192 | return error; | |
1193 | ||
4ed36c6b CH |
1194 | error = xfs_prepare_shift(ip, offset); |
1195 | if (error) | |
1196 | return error; | |
1197 | ||
b73df17e BF |
1198 | error = xfs_trans_alloc(mp, &M_RES(mp)->tr_write, |
1199 | XFS_DIOSTRAT_SPACE_RES(mp, 0), 0, 0, &tp); | |
1200 | if (error) | |
1201 | return error; | |
1202 | ||
1203 | xfs_ilock(ip, XFS_ILOCK_EXCL); | |
dd87f87d | 1204 | xfs_trans_ijoin(tp, ip, 0); |
b73df17e | 1205 | |
85ef08b5 CB |
1206 | error = xfs_iext_count_may_overflow(ip, XFS_DATA_FORK, |
1207 | XFS_IEXT_PUNCH_HOLE_CNT); | |
4f86bb4b CB |
1208 | if (error == -EFBIG) |
1209 | error = xfs_iext_count_upgrade(tp, ip, XFS_IEXT_PUNCH_HOLE_CNT); | |
85ef08b5 CB |
1210 | if (error) |
1211 | goto out_trans_cancel; | |
1212 | ||
dd87f87d BF |
1213 | /* |
1214 | * The extent shifting code works on extent granularity. So, if stop_fsb | |
1215 | * is not the starting block of extent, we need to split the extent at | |
1216 | * stop_fsb. | |
1217 | */ | |
b73df17e BF |
1218 | error = xfs_bmap_split_extent(tp, ip, stop_fsb); |
1219 | if (error) | |
1220 | goto out_trans_cancel; | |
1221 | ||
dd87f87d | 1222 | do { |
9c516e0e | 1223 | error = xfs_defer_finish(&tp); |
4ed36c6b | 1224 | if (error) |
dd87f87d | 1225 | goto out_trans_cancel; |
4ed36c6b | 1226 | |
ecfea3f0 | 1227 | error = xfs_bmap_insert_extents(tp, ip, &next_fsb, shift_fsb, |
333f950c | 1228 | &done, stop_fsb); |
4ed36c6b | 1229 | if (error) |
c8eac49e | 1230 | goto out_trans_cancel; |
dd87f87d | 1231 | } while (!done); |
4ed36c6b | 1232 | |
dd87f87d BF |
1233 | error = xfs_trans_commit(tp); |
1234 | xfs_iunlock(ip, XFS_ILOCK_EXCL); | |
4ed36c6b CH |
1235 | return error; |
1236 | ||
c8eac49e | 1237 | out_trans_cancel: |
4ed36c6b | 1238 | xfs_trans_cancel(tp); |
dd87f87d | 1239 | xfs_iunlock(ip, XFS_ILOCK_EXCL); |
4ed36c6b | 1240 | return error; |
a904b1ca NJ |
1241 | } |
1242 | ||
a133d952 DC |
1243 | /* |
1244 | * We need to check that the format of the data fork in the temporary inode is | |
1245 | * valid for the target inode before doing the swap. This is not a problem with | |
1246 | * attr1 because of the fixed fork offset, but attr2 has a dynamically sized | |
1247 | * data fork depending on the space the attribute fork is taking so we can get | |
1248 | * invalid formats on the target inode. | |
1249 | * | |
1250 | * E.g. target has space for 7 extents in extent format, temp inode only has | |
1251 | * space for 6. If we defragment down to 7 extents, then the tmp format is a | |
1252 | * btree, but when swapped it needs to be in extent format. Hence we can't just | |
1253 | * blindly swap data forks on attr2 filesystems. | |
1254 | * | |
1255 | * Note that we check the swap in both directions so that we don't end up with | |
1256 | * a corrupt temporary inode, either. | |
1257 | * | |
1258 | * Note that fixing the way xfs_fsr sets up the attribute fork in the source | |
1259 | * inode will prevent this situation from occurring, so all we do here is | |
1260 | * reject and log the attempt. basically we are putting the responsibility on | |
1261 | * userspace to get this right. | |
1262 | */ | |
1263 | static int | |
1264 | xfs_swap_extents_check_format( | |
e06259aa DW |
1265 | struct xfs_inode *ip, /* target inode */ |
1266 | struct xfs_inode *tip) /* tmp inode */ | |
a133d952 | 1267 | { |
f7e67b20 CH |
1268 | struct xfs_ifork *ifp = &ip->i_df; |
1269 | struct xfs_ifork *tifp = &tip->i_df; | |
a133d952 | 1270 | |
765d3c39 DW |
1271 | /* User/group/project quota ids must match if quotas are enforced. */ |
1272 | if (XFS_IS_QUOTA_ON(ip->i_mount) && | |
1273 | (!uid_eq(VFS_I(ip)->i_uid, VFS_I(tip)->i_uid) || | |
1274 | !gid_eq(VFS_I(ip)->i_gid, VFS_I(tip)->i_gid) || | |
ceaf603c | 1275 | ip->i_projid != tip->i_projid)) |
765d3c39 DW |
1276 | return -EINVAL; |
1277 | ||
a133d952 | 1278 | /* Should never get a local format */ |
f7e67b20 CH |
1279 | if (ifp->if_format == XFS_DINODE_FMT_LOCAL || |
1280 | tifp->if_format == XFS_DINODE_FMT_LOCAL) | |
2451337d | 1281 | return -EINVAL; |
a133d952 DC |
1282 | |
1283 | /* | |
1284 | * if the target inode has less extents that then temporary inode then | |
1285 | * why did userspace call us? | |
1286 | */ | |
f7e67b20 | 1287 | if (ifp->if_nextents < tifp->if_nextents) |
2451337d | 1288 | return -EINVAL; |
a133d952 | 1289 | |
1f08af52 DW |
1290 | /* |
1291 | * If we have to use the (expensive) rmap swap method, we can | |
1292 | * handle any number of extents and any format. | |
1293 | */ | |
38c26bfd | 1294 | if (xfs_has_rmapbt(ip->i_mount)) |
1f08af52 DW |
1295 | return 0; |
1296 | ||
a133d952 DC |
1297 | /* |
1298 | * if the target inode is in extent form and the temp inode is in btree | |
1299 | * form then we will end up with the target inode in the wrong format | |
1300 | * as we already know there are less extents in the temp inode. | |
1301 | */ | |
f7e67b20 CH |
1302 | if (ifp->if_format == XFS_DINODE_FMT_EXTENTS && |
1303 | tifp->if_format == XFS_DINODE_FMT_BTREE) | |
2451337d | 1304 | return -EINVAL; |
a133d952 DC |
1305 | |
1306 | /* Check temp in extent form to max in target */ | |
f7e67b20 CH |
1307 | if (tifp->if_format == XFS_DINODE_FMT_EXTENTS && |
1308 | tifp->if_nextents > XFS_IFORK_MAXEXT(ip, XFS_DATA_FORK)) | |
2451337d | 1309 | return -EINVAL; |
a133d952 DC |
1310 | |
1311 | /* Check target in extent form to max in temp */ | |
f7e67b20 CH |
1312 | if (ifp->if_format == XFS_DINODE_FMT_EXTENTS && |
1313 | ifp->if_nextents > XFS_IFORK_MAXEXT(tip, XFS_DATA_FORK)) | |
2451337d | 1314 | return -EINVAL; |
a133d952 DC |
1315 | |
1316 | /* | |
1317 | * If we are in a btree format, check that the temp root block will fit | |
1318 | * in the target and that it has enough extents to be in btree format | |
1319 | * in the target. | |
1320 | * | |
1321 | * Note that we have to be careful to allow btree->extent conversions | |
1322 | * (a common defrag case) which will occur when the temp inode is in | |
1323 | * extent format... | |
1324 | */ | |
f7e67b20 | 1325 | if (tifp->if_format == XFS_DINODE_FMT_BTREE) { |
932b42c6 | 1326 | if (xfs_inode_has_attr_fork(ip) && |
c01147d9 | 1327 | XFS_BMAP_BMDR_SPACE(tifp->if_broot) > xfs_inode_fork_boff(ip)) |
2451337d | 1328 | return -EINVAL; |
f7e67b20 | 1329 | if (tifp->if_nextents <= XFS_IFORK_MAXEXT(ip, XFS_DATA_FORK)) |
2451337d | 1330 | return -EINVAL; |
a133d952 DC |
1331 | } |
1332 | ||
1333 | /* Reciprocal target->temp btree format checks */ | |
f7e67b20 | 1334 | if (ifp->if_format == XFS_DINODE_FMT_BTREE) { |
932b42c6 | 1335 | if (xfs_inode_has_attr_fork(tip) && |
c01147d9 | 1336 | XFS_BMAP_BMDR_SPACE(ip->i_df.if_broot) > xfs_inode_fork_boff(tip)) |
2451337d | 1337 | return -EINVAL; |
f7e67b20 | 1338 | if (ifp->if_nextents <= XFS_IFORK_MAXEXT(tip, XFS_DATA_FORK)) |
2451337d | 1339 | return -EINVAL; |
a133d952 DC |
1340 | } |
1341 | ||
1342 | return 0; | |
1343 | } | |
1344 | ||
7abbb8f9 | 1345 | static int |
4ef897a2 DC |
1346 | xfs_swap_extent_flush( |
1347 | struct xfs_inode *ip) | |
1348 | { | |
1349 | int error; | |
1350 | ||
1351 | error = filemap_write_and_wait(VFS_I(ip)->i_mapping); | |
1352 | if (error) | |
1353 | return error; | |
1354 | truncate_pagecache_range(VFS_I(ip), 0, -1); | |
1355 | ||
1356 | /* Verify O_DIRECT for ftmp */ | |
1357 | if (VFS_I(ip)->i_mapping->nrpages) | |
1358 | return -EINVAL; | |
4ef897a2 DC |
1359 | return 0; |
1360 | } | |
1361 | ||
1f08af52 DW |
1362 | /* |
1363 | * Move extents from one file to another, when rmap is enabled. | |
1364 | */ | |
1365 | STATIC int | |
1366 | xfs_swap_extent_rmap( | |
1367 | struct xfs_trans **tpp, | |
1368 | struct xfs_inode *ip, | |
1369 | struct xfs_inode *tip) | |
1370 | { | |
7a7943c7 | 1371 | struct xfs_trans *tp = *tpp; |
1f08af52 DW |
1372 | struct xfs_bmbt_irec irec; |
1373 | struct xfs_bmbt_irec uirec; | |
1374 | struct xfs_bmbt_irec tirec; | |
1375 | xfs_fileoff_t offset_fsb; | |
1376 | xfs_fileoff_t end_fsb; | |
1377 | xfs_filblks_t count_fsb; | |
1f08af52 DW |
1378 | int error; |
1379 | xfs_filblks_t ilen; | |
1380 | xfs_filblks_t rlen; | |
1381 | int nimaps; | |
c8ce540d | 1382 | uint64_t tip_flags2; |
1f08af52 DW |
1383 | |
1384 | /* | |
1385 | * If the source file has shared blocks, we must flag the donor | |
1386 | * file as having shared blocks so that we get the shared-block | |
1387 | * rmap functions when we go to fix up the rmaps. The flags | |
1388 | * will be switch for reals later. | |
1389 | */ | |
3e09ab8f CH |
1390 | tip_flags2 = tip->i_diflags2; |
1391 | if (ip->i_diflags2 & XFS_DIFLAG2_REFLINK) | |
1392 | tip->i_diflags2 |= XFS_DIFLAG2_REFLINK; | |
1f08af52 DW |
1393 | |
1394 | offset_fsb = 0; | |
1395 | end_fsb = XFS_B_TO_FSB(ip->i_mount, i_size_read(VFS_I(ip))); | |
1396 | count_fsb = (xfs_filblks_t)(end_fsb - offset_fsb); | |
1397 | ||
1398 | while (count_fsb) { | |
1399 | /* Read extent from the donor file */ | |
1400 | nimaps = 1; | |
1401 | error = xfs_bmapi_read(tip, offset_fsb, count_fsb, &tirec, | |
1402 | &nimaps, 0); | |
1403 | if (error) | |
1404 | goto out; | |
1405 | ASSERT(nimaps == 1); | |
1406 | ASSERT(tirec.br_startblock != DELAYSTARTBLOCK); | |
1407 | ||
1408 | trace_xfs_swap_extent_rmap_remap(tip, &tirec); | |
1409 | ilen = tirec.br_blockcount; | |
1410 | ||
1411 | /* Unmap the old blocks in the source file. */ | |
1412 | while (tirec.br_blockcount) { | |
692b6cdd | 1413 | ASSERT(tp->t_highest_agno == NULLAGNUMBER); |
1f08af52 DW |
1414 | trace_xfs_swap_extent_rmap_remap_piece(tip, &tirec); |
1415 | ||
1416 | /* Read extent from the source file */ | |
1417 | nimaps = 1; | |
1418 | error = xfs_bmapi_read(ip, tirec.br_startoff, | |
1419 | tirec.br_blockcount, &irec, | |
1420 | &nimaps, 0); | |
1421 | if (error) | |
d5a2e289 | 1422 | goto out; |
1f08af52 DW |
1423 | ASSERT(nimaps == 1); |
1424 | ASSERT(tirec.br_startoff == irec.br_startoff); | |
1425 | trace_xfs_swap_extent_rmap_remap_piece(ip, &irec); | |
1426 | ||
1427 | /* Trim the extent. */ | |
1428 | uirec = tirec; | |
1429 | uirec.br_blockcount = rlen = min_t(xfs_filblks_t, | |
1430 | tirec.br_blockcount, | |
1431 | irec.br_blockcount); | |
1432 | trace_xfs_swap_extent_rmap_remap_piece(tip, &uirec); | |
1433 | ||
bcc561f2 CB |
1434 | if (xfs_bmap_is_real_extent(&uirec)) { |
1435 | error = xfs_iext_count_may_overflow(ip, | |
1436 | XFS_DATA_FORK, | |
1437 | XFS_IEXT_SWAP_RMAP_CNT); | |
4f86bb4b CB |
1438 | if (error == -EFBIG) |
1439 | error = xfs_iext_count_upgrade(tp, ip, | |
1440 | XFS_IEXT_SWAP_RMAP_CNT); | |
bcc561f2 CB |
1441 | if (error) |
1442 | goto out; | |
1443 | } | |
1444 | ||
1445 | if (xfs_bmap_is_real_extent(&irec)) { | |
1446 | error = xfs_iext_count_may_overflow(tip, | |
1447 | XFS_DATA_FORK, | |
1448 | XFS_IEXT_SWAP_RMAP_CNT); | |
4f86bb4b CB |
1449 | if (error == -EFBIG) |
1450 | error = xfs_iext_count_upgrade(tp, ip, | |
1451 | XFS_IEXT_SWAP_RMAP_CNT); | |
bcc561f2 CB |
1452 | if (error) |
1453 | goto out; | |
1454 | } | |
1455 | ||
1f08af52 | 1456 | /* Remove the mapping from the donor file. */ |
3e08f42a | 1457 | xfs_bmap_unmap_extent(tp, tip, &uirec); |
1f08af52 DW |
1458 | |
1459 | /* Remove the mapping from the source file. */ | |
3e08f42a | 1460 | xfs_bmap_unmap_extent(tp, ip, &irec); |
1f08af52 DW |
1461 | |
1462 | /* Map the donor file's blocks into the source file. */ | |
3e08f42a | 1463 | xfs_bmap_map_extent(tp, ip, &uirec); |
1f08af52 DW |
1464 | |
1465 | /* Map the source file's blocks into the donor file. */ | |
3e08f42a | 1466 | xfs_bmap_map_extent(tp, tip, &irec); |
1f08af52 | 1467 | |
9e28a242 | 1468 | error = xfs_defer_finish(tpp); |
7a7943c7 | 1469 | tp = *tpp; |
1f08af52 | 1470 | if (error) |
9b1f4e98 | 1471 | goto out; |
1f08af52 DW |
1472 | |
1473 | tirec.br_startoff += rlen; | |
1474 | if (tirec.br_startblock != HOLESTARTBLOCK && | |
1475 | tirec.br_startblock != DELAYSTARTBLOCK) | |
1476 | tirec.br_startblock += rlen; | |
1477 | tirec.br_blockcount -= rlen; | |
1478 | } | |
1479 | ||
1480 | /* Roll on... */ | |
1481 | count_fsb -= ilen; | |
1482 | offset_fsb += ilen; | |
1483 | } | |
1484 | ||
3e09ab8f | 1485 | tip->i_diflags2 = tip_flags2; |
1f08af52 DW |
1486 | return 0; |
1487 | ||
1f08af52 DW |
1488 | out: |
1489 | trace_xfs_swap_extent_rmap_error(ip, error, _RET_IP_); | |
3e09ab8f | 1490 | tip->i_diflags2 = tip_flags2; |
1f08af52 DW |
1491 | return error; |
1492 | } | |
1493 | ||
39aff5fd DW |
1494 | /* Swap the extents of two files by swapping data forks. */ |
1495 | STATIC int | |
1496 | xfs_swap_extent_forks( | |
1497 | struct xfs_trans *tp, | |
1498 | struct xfs_inode *ip, | |
1499 | struct xfs_inode *tip, | |
1500 | int *src_log_flags, | |
1501 | int *target_log_flags) | |
a133d952 | 1502 | { |
e7f5d5ca DW |
1503 | xfs_filblks_t aforkblks = 0; |
1504 | xfs_filblks_t taforkblks = 0; | |
1505 | xfs_extnum_t junk; | |
c8ce540d | 1506 | uint64_t tmp; |
39aff5fd | 1507 | int error; |
a133d952 | 1508 | |
a133d952 DC |
1509 | /* |
1510 | * Count the number of extended attribute blocks | |
1511 | */ | |
932b42c6 | 1512 | if (xfs_inode_has_attr_fork(ip) && ip->i_af.if_nextents > 0 && |
2ed5b09b | 1513 | ip->i_af.if_format != XFS_DINODE_FMT_LOCAL) { |
e7f5d5ca | 1514 | error = xfs_bmap_count_blocks(tp, ip, XFS_ATTR_FORK, &junk, |
39aff5fd | 1515 | &aforkblks); |
a133d952 | 1516 | if (error) |
39aff5fd | 1517 | return error; |
a133d952 | 1518 | } |
932b42c6 | 1519 | if (xfs_inode_has_attr_fork(tip) && tip->i_af.if_nextents > 0 && |
2ed5b09b | 1520 | tip->i_af.if_format != XFS_DINODE_FMT_LOCAL) { |
e7f5d5ca | 1521 | error = xfs_bmap_count_blocks(tp, tip, XFS_ATTR_FORK, &junk, |
39aff5fd | 1522 | &taforkblks); |
a133d952 | 1523 | if (error) |
39aff5fd | 1524 | return error; |
a133d952 DC |
1525 | } |
1526 | ||
21b5c978 | 1527 | /* |
6fb10d6d BF |
1528 | * Btree format (v3) inodes have the inode number stamped in the bmbt |
1529 | * block headers. We can't start changing the bmbt blocks until the | |
1530 | * inode owner change is logged so recovery does the right thing in the | |
1531 | * event of a crash. Set the owner change log flags now and leave the | |
1532 | * bmbt scan as the last step. | |
21b5c978 | 1533 | */ |
38c26bfd | 1534 | if (xfs_has_v3inodes(ip->i_mount)) { |
f7e67b20 | 1535 | if (ip->i_df.if_format == XFS_DINODE_FMT_BTREE) |
6471e9c5 | 1536 | (*target_log_flags) |= XFS_ILOG_DOWNER; |
f7e67b20 | 1537 | if (tip->i_df.if_format == XFS_DINODE_FMT_BTREE) |
6471e9c5 CH |
1538 | (*src_log_flags) |= XFS_ILOG_DOWNER; |
1539 | } | |
21b5c978 | 1540 | |
a133d952 DC |
1541 | /* |
1542 | * Swap the data forks of the inodes | |
1543 | */ | |
897992b7 | 1544 | swap(ip->i_df, tip->i_df); |
a133d952 DC |
1545 | |
1546 | /* | |
1547 | * Fix the on-disk inode values | |
1548 | */ | |
6e73a545 CH |
1549 | tmp = (uint64_t)ip->i_nblocks; |
1550 | ip->i_nblocks = tip->i_nblocks - taforkblks + aforkblks; | |
1551 | tip->i_nblocks = tmp + taforkblks - aforkblks; | |
a133d952 | 1552 | |
a133d952 DC |
1553 | /* |
1554 | * The extents in the source inode could still contain speculative | |
1555 | * preallocation beyond EOF (e.g. the file is open but not modified | |
1556 | * while defrag is in progress). In that case, we need to copy over the | |
1557 | * number of delalloc blocks the data fork in the source inode is | |
1558 | * tracking beyond EOF so that when the fork is truncated away when the | |
1559 | * temporary inode is unlinked we don't underrun the i_delayed_blks | |
1560 | * counter on that inode. | |
1561 | */ | |
1562 | ASSERT(tip->i_delayed_blks == 0); | |
1563 | tip->i_delayed_blks = ip->i_delayed_blks; | |
1564 | ip->i_delayed_blks = 0; | |
1565 | ||
f7e67b20 | 1566 | switch (ip->i_df.if_format) { |
a133d952 | 1567 | case XFS_DINODE_FMT_EXTENTS: |
39aff5fd | 1568 | (*src_log_flags) |= XFS_ILOG_DEXT; |
a133d952 DC |
1569 | break; |
1570 | case XFS_DINODE_FMT_BTREE: | |
38c26bfd | 1571 | ASSERT(!xfs_has_v3inodes(ip->i_mount) || |
39aff5fd DW |
1572 | (*src_log_flags & XFS_ILOG_DOWNER)); |
1573 | (*src_log_flags) |= XFS_ILOG_DBROOT; | |
a133d952 DC |
1574 | break; |
1575 | } | |
1576 | ||
f7e67b20 | 1577 | switch (tip->i_df.if_format) { |
a133d952 | 1578 | case XFS_DINODE_FMT_EXTENTS: |
39aff5fd | 1579 | (*target_log_flags) |= XFS_ILOG_DEXT; |
a133d952 DC |
1580 | break; |
1581 | case XFS_DINODE_FMT_BTREE: | |
39aff5fd | 1582 | (*target_log_flags) |= XFS_ILOG_DBROOT; |
38c26bfd | 1583 | ASSERT(!xfs_has_v3inodes(ip->i_mount) || |
39aff5fd | 1584 | (*target_log_flags & XFS_ILOG_DOWNER)); |
a133d952 DC |
1585 | break; |
1586 | } | |
1587 | ||
39aff5fd DW |
1588 | return 0; |
1589 | } | |
1590 | ||
2dd3d709 BF |
1591 | /* |
1592 | * Fix up the owners of the bmbt blocks to refer to the current inode. The | |
1593 | * change owner scan attempts to order all modified buffers in the current | |
1594 | * transaction. In the event of ordered buffer failure, the offending buffer is | |
1595 | * physically logged as a fallback and the scan returns -EAGAIN. We must roll | |
1596 | * the transaction in this case to replenish the fallback log reservation and | |
1597 | * restart the scan. This process repeats until the scan completes. | |
1598 | */ | |
1599 | static int | |
1600 | xfs_swap_change_owner( | |
1601 | struct xfs_trans **tpp, | |
1602 | struct xfs_inode *ip, | |
1603 | struct xfs_inode *tmpip) | |
1604 | { | |
1605 | int error; | |
1606 | struct xfs_trans *tp = *tpp; | |
1607 | ||
1608 | do { | |
1609 | error = xfs_bmbt_change_owner(tp, ip, XFS_DATA_FORK, ip->i_ino, | |
1610 | NULL); | |
1611 | /* success or fatal error */ | |
1612 | if (error != -EAGAIN) | |
1613 | break; | |
1614 | ||
1615 | error = xfs_trans_roll(tpp); | |
1616 | if (error) | |
1617 | break; | |
1618 | tp = *tpp; | |
1619 | ||
1620 | /* | |
1621 | * Redirty both inodes so they can relog and keep the log tail | |
1622 | * moving forward. | |
1623 | */ | |
1624 | xfs_trans_ijoin(tp, ip, 0); | |
1625 | xfs_trans_ijoin(tp, tmpip, 0); | |
1626 | xfs_trans_log_inode(tp, ip, XFS_ILOG_CORE); | |
1627 | xfs_trans_log_inode(tp, tmpip, XFS_ILOG_CORE); | |
1628 | } while (true); | |
1629 | ||
1630 | return error; | |
1631 | } | |
1632 | ||
39aff5fd DW |
1633 | int |
1634 | xfs_swap_extents( | |
1635 | struct xfs_inode *ip, /* target inode */ | |
1636 | struct xfs_inode *tip, /* tmp inode */ | |
1637 | struct xfs_swapext *sxp) | |
1638 | { | |
1639 | struct xfs_mount *mp = ip->i_mount; | |
1640 | struct xfs_trans *tp; | |
1641 | struct xfs_bstat *sbp = &sxp->sx_stat; | |
1642 | int src_log_flags, target_log_flags; | |
1643 | int error = 0; | |
c8ce540d | 1644 | uint64_t f; |
2dd3d709 | 1645 | int resblks = 0; |
f74681ba | 1646 | unsigned int flags = 0; |
39aff5fd DW |
1647 | |
1648 | /* | |
1649 | * Lock the inodes against other IO, page faults and truncate to | |
1650 | * begin with. Then we can ensure the inodes are flushed and have no | |
1651 | * page cache safely. Once we have done this we can take the ilocks and | |
1652 | * do the rest of the checks. | |
1653 | */ | |
65523218 | 1654 | lock_two_nondirectories(VFS_I(ip), VFS_I(tip)); |
d2c292d8 JK |
1655 | filemap_invalidate_lock_two(VFS_I(ip)->i_mapping, |
1656 | VFS_I(tip)->i_mapping); | |
39aff5fd DW |
1657 | |
1658 | /* Verify that both files have the same format */ | |
1659 | if ((VFS_I(ip)->i_mode & S_IFMT) != (VFS_I(tip)->i_mode & S_IFMT)) { | |
1660 | error = -EINVAL; | |
1661 | goto out_unlock; | |
1662 | } | |
1663 | ||
1664 | /* Verify both files are either real-time or non-realtime */ | |
1665 | if (XFS_IS_REALTIME_INODE(ip) != XFS_IS_REALTIME_INODE(tip)) { | |
1666 | error = -EINVAL; | |
1667 | goto out_unlock; | |
1668 | } | |
1669 | ||
2713fefa DW |
1670 | error = xfs_qm_dqattach(ip); |
1671 | if (error) | |
1672 | goto out_unlock; | |
1673 | ||
1674 | error = xfs_qm_dqattach(tip); | |
1675 | if (error) | |
1676 | goto out_unlock; | |
1677 | ||
39aff5fd DW |
1678 | error = xfs_swap_extent_flush(ip); |
1679 | if (error) | |
1680 | goto out_unlock; | |
1681 | error = xfs_swap_extent_flush(tip); | |
1682 | if (error) | |
1683 | goto out_unlock; | |
1684 | ||
96987eea CH |
1685 | if (xfs_inode_has_cow_data(tip)) { |
1686 | error = xfs_reflink_cancel_cow_range(tip, 0, NULLFILEOFF, true); | |
1687 | if (error) | |
8bc3b5e4 | 1688 | goto out_unlock; |
96987eea CH |
1689 | } |
1690 | ||
1f08af52 DW |
1691 | /* |
1692 | * Extent "swapping" with rmap requires a permanent reservation and | |
1693 | * a block reservation because it's really just a remap operation | |
1694 | * performed with log redo items! | |
1695 | */ | |
38c26bfd | 1696 | if (xfs_has_rmapbt(mp)) { |
daf83964 CH |
1697 | int w = XFS_DATA_FORK; |
1698 | uint32_t ipnext = ip->i_df.if_nextents; | |
1699 | uint32_t tipnext = tip->i_df.if_nextents; | |
b3fed434 BF |
1700 | |
1701 | /* | |
1702 | * Conceptually this shouldn't affect the shape of either bmbt, | |
1703 | * but since we atomically move extents one by one, we reserve | |
1704 | * enough space to rebuild both trees. | |
1705 | */ | |
1706 | resblks = XFS_SWAP_RMAP_SPACE_RES(mp, ipnext, w); | |
1707 | resblks += XFS_SWAP_RMAP_SPACE_RES(mp, tipnext, w); | |
1708 | ||
1f08af52 | 1709 | /* |
f74681ba BF |
1710 | * If either inode straddles a bmapbt block allocation boundary, |
1711 | * the rmapbt algorithm triggers repeated allocs and frees as | |
1712 | * extents are remapped. This can exhaust the block reservation | |
1713 | * prematurely and cause shutdown. Return freed blocks to the | |
1714 | * transaction reservation to counter this behavior. | |
1f08af52 | 1715 | */ |
f74681ba | 1716 | flags |= XFS_TRANS_RES_FDBLKS; |
2dd3d709 | 1717 | } |
f74681ba BF |
1718 | error = xfs_trans_alloc(mp, &M_RES(mp)->tr_write, resblks, 0, flags, |
1719 | &tp); | |
39aff5fd DW |
1720 | if (error) |
1721 | goto out_unlock; | |
1722 | ||
1723 | /* | |
1724 | * Lock and join the inodes to the tansaction so that transaction commit | |
1725 | * or cancel will unlock the inodes from this point onwards. | |
1726 | */ | |
7c2d238a | 1727 | xfs_lock_two_inodes(ip, XFS_ILOCK_EXCL, tip, XFS_ILOCK_EXCL); |
39aff5fd DW |
1728 | xfs_trans_ijoin(tp, ip, 0); |
1729 | xfs_trans_ijoin(tp, tip, 0); | |
1730 | ||
1731 | ||
1732 | /* Verify all data are being swapped */ | |
1733 | if (sxp->sx_offset != 0 || | |
13d2c10b CH |
1734 | sxp->sx_length != ip->i_disk_size || |
1735 | sxp->sx_length != tip->i_disk_size) { | |
39aff5fd DW |
1736 | error = -EFAULT; |
1737 | goto out_trans_cancel; | |
1738 | } | |
1739 | ||
1740 | trace_xfs_swap_extent_before(ip, 0); | |
1741 | trace_xfs_swap_extent_before(tip, 1); | |
1742 | ||
1743 | /* check inode formats now that data is flushed */ | |
1744 | error = xfs_swap_extents_check_format(ip, tip); | |
1745 | if (error) { | |
1746 | xfs_notice(mp, | |
1747 | "%s: inode 0x%llx format is incompatible for exchanging.", | |
1748 | __func__, ip->i_ino); | |
1749 | goto out_trans_cancel; | |
1750 | } | |
1751 | ||
1752 | /* | |
1753 | * Compare the current change & modify times with that | |
1754 | * passed in. If they differ, we abort this swap. | |
1755 | * This is the mechanism used to ensure the calling | |
1756 | * process that the file was not changed out from | |
1757 | * under it. | |
1758 | */ | |
1759 | if ((sbp->bs_ctime.tv_sec != VFS_I(ip)->i_ctime.tv_sec) || | |
1760 | (sbp->bs_ctime.tv_nsec != VFS_I(ip)->i_ctime.tv_nsec) || | |
1761 | (sbp->bs_mtime.tv_sec != VFS_I(ip)->i_mtime.tv_sec) || | |
1762 | (sbp->bs_mtime.tv_nsec != VFS_I(ip)->i_mtime.tv_nsec)) { | |
1763 | error = -EBUSY; | |
1764 | goto out_trans_cancel; | |
1765 | } | |
1766 | ||
1767 | /* | |
1768 | * Note the trickiness in setting the log flags - we set the owner log | |
1769 | * flag on the opposite inode (i.e. the inode we are setting the new | |
1770 | * owner to be) because once we swap the forks and log that, log | |
1771 | * recovery is going to see the fork as owned by the swapped inode, | |
1772 | * not the pre-swapped inodes. | |
1773 | */ | |
1774 | src_log_flags = XFS_ILOG_CORE; | |
1775 | target_log_flags = XFS_ILOG_CORE; | |
1776 | ||
38c26bfd | 1777 | if (xfs_has_rmapbt(mp)) |
1f08af52 DW |
1778 | error = xfs_swap_extent_rmap(&tp, ip, tip); |
1779 | else | |
1780 | error = xfs_swap_extent_forks(tp, ip, tip, &src_log_flags, | |
1781 | &target_log_flags); | |
39aff5fd DW |
1782 | if (error) |
1783 | goto out_trans_cancel; | |
1784 | ||
f0bc4d13 | 1785 | /* Do we have to swap reflink flags? */ |
3e09ab8f CH |
1786 | if ((ip->i_diflags2 & XFS_DIFLAG2_REFLINK) ^ |
1787 | (tip->i_diflags2 & XFS_DIFLAG2_REFLINK)) { | |
1788 | f = ip->i_diflags2 & XFS_DIFLAG2_REFLINK; | |
1789 | ip->i_diflags2 &= ~XFS_DIFLAG2_REFLINK; | |
1790 | ip->i_diflags2 |= tip->i_diflags2 & XFS_DIFLAG2_REFLINK; | |
1791 | tip->i_diflags2 &= ~XFS_DIFLAG2_REFLINK; | |
1792 | tip->i_diflags2 |= f & XFS_DIFLAG2_REFLINK; | |
52bfcdd7 DW |
1793 | } |
1794 | ||
1795 | /* Swap the cow forks. */ | |
38c26bfd | 1796 | if (xfs_has_reflink(mp)) { |
f7e67b20 CH |
1797 | ASSERT(!ip->i_cowfp || |
1798 | ip->i_cowfp->if_format == XFS_DINODE_FMT_EXTENTS); | |
1799 | ASSERT(!tip->i_cowfp || | |
1800 | tip->i_cowfp->if_format == XFS_DINODE_FMT_EXTENTS); | |
52bfcdd7 | 1801 | |
897992b7 | 1802 | swap(ip->i_cowfp, tip->i_cowfp); |
52bfcdd7 | 1803 | |
5bcffe30 | 1804 | if (ip->i_cowfp && ip->i_cowfp->if_bytes) |
52bfcdd7 DW |
1805 | xfs_inode_set_cowblocks_tag(ip); |
1806 | else | |
1807 | xfs_inode_clear_cowblocks_tag(ip); | |
5bcffe30 | 1808 | if (tip->i_cowfp && tip->i_cowfp->if_bytes) |
52bfcdd7 DW |
1809 | xfs_inode_set_cowblocks_tag(tip); |
1810 | else | |
1811 | xfs_inode_clear_cowblocks_tag(tip); | |
f0bc4d13 DW |
1812 | } |
1813 | ||
a133d952 DC |
1814 | xfs_trans_log_inode(tp, ip, src_log_flags); |
1815 | xfs_trans_log_inode(tp, tip, target_log_flags); | |
1816 | ||
6fb10d6d BF |
1817 | /* |
1818 | * The extent forks have been swapped, but crc=1,rmapbt=0 filesystems | |
1819 | * have inode number owner values in the bmbt blocks that still refer to | |
1820 | * the old inode. Scan each bmbt to fix up the owner values with the | |
1821 | * inode number of the current inode. | |
1822 | */ | |
1823 | if (src_log_flags & XFS_ILOG_DOWNER) { | |
2dd3d709 | 1824 | error = xfs_swap_change_owner(&tp, ip, tip); |
6fb10d6d BF |
1825 | if (error) |
1826 | goto out_trans_cancel; | |
1827 | } | |
1828 | if (target_log_flags & XFS_ILOG_DOWNER) { | |
2dd3d709 | 1829 | error = xfs_swap_change_owner(&tp, tip, ip); |
6fb10d6d BF |
1830 | if (error) |
1831 | goto out_trans_cancel; | |
1832 | } | |
1833 | ||
a133d952 DC |
1834 | /* |
1835 | * If this is a synchronous mount, make sure that the | |
1836 | * transaction goes to disk before returning to the user. | |
1837 | */ | |
0560f31a | 1838 | if (xfs_has_wsync(mp)) |
a133d952 DC |
1839 | xfs_trans_set_sync(tp); |
1840 | ||
70393313 | 1841 | error = xfs_trans_commit(tp); |
a133d952 DC |
1842 | |
1843 | trace_xfs_swap_extent_after(ip, 0); | |
1844 | trace_xfs_swap_extent_after(tip, 1); | |
a133d952 | 1845 | |
d2c292d8 JK |
1846 | out_unlock_ilock: |
1847 | xfs_iunlock(ip, XFS_ILOCK_EXCL); | |
1848 | xfs_iunlock(tip, XFS_ILOCK_EXCL); | |
65523218 | 1849 | out_unlock: |
d2c292d8 JK |
1850 | filemap_invalidate_unlock_two(VFS_I(ip)->i_mapping, |
1851 | VFS_I(tip)->i_mapping); | |
65523218 | 1852 | unlock_two_nondirectories(VFS_I(ip), VFS_I(tip)); |
39aff5fd | 1853 | return error; |
a133d952 DC |
1854 | |
1855 | out_trans_cancel: | |
4906e215 | 1856 | xfs_trans_cancel(tp); |
d2c292d8 | 1857 | goto out_unlock_ilock; |
a133d952 | 1858 | } |