1
2
3
4
5
6#include "xfs.h"
7#include "xfs_fs.h"
8#include "xfs_format.h"
9#include "xfs_log_format.h"
10#include "xfs_trans_resv.h"
11#include "xfs_bit.h"
12#include "xfs_shared.h"
13#include "xfs_mount.h"
14#include "xfs_defer.h"
15#include "xfs_trans.h"
16#include "xfs_trans_priv.h"
17#include "xfs_rmap_item.h"
18#include "xfs_log.h"
19#include "xfs_rmap.h"
20#include "xfs_error.h"
21#include "xfs_log_priv.h"
22#include "xfs_log_recover.h"
23
24kmem_zone_t *xfs_rui_zone;
25kmem_zone_t *xfs_rud_zone;
26
27static const struct xfs_item_ops xfs_rui_item_ops;
28
29static inline struct xfs_rui_log_item *RUI_ITEM(struct xfs_log_item *lip)
30{
31 return container_of(lip, struct xfs_rui_log_item, rui_item);
32}
33
34STATIC void
35xfs_rui_item_free(
36 struct xfs_rui_log_item *ruip)
37{
38 if (ruip->rui_format.rui_nextents > XFS_RUI_MAX_FAST_EXTENTS)
39 kmem_free(ruip);
40 else
41 kmem_cache_free(xfs_rui_zone, ruip);
42}
43
44
45
46
47
48
49
50
51STATIC void
52xfs_rui_release(
53 struct xfs_rui_log_item *ruip)
54{
55 ASSERT(atomic_read(&ruip->rui_refcount) > 0);
56 if (atomic_dec_and_test(&ruip->rui_refcount)) {
57 xfs_trans_ail_delete(&ruip->rui_item, SHUTDOWN_LOG_IO_ERROR);
58 xfs_rui_item_free(ruip);
59 }
60}
61
62STATIC void
63xfs_rui_item_size(
64 struct xfs_log_item *lip,
65 int *nvecs,
66 int *nbytes)
67{
68 struct xfs_rui_log_item *ruip = RUI_ITEM(lip);
69
70 *nvecs += 1;
71 *nbytes += xfs_rui_log_format_sizeof(ruip->rui_format.rui_nextents);
72}
73
74
75
76
77
78
79
80
81STATIC void
82xfs_rui_item_format(
83 struct xfs_log_item *lip,
84 struct xfs_log_vec *lv)
85{
86 struct xfs_rui_log_item *ruip = RUI_ITEM(lip);
87 struct xfs_log_iovec *vecp = NULL;
88
89 ASSERT(atomic_read(&ruip->rui_next_extent) ==
90 ruip->rui_format.rui_nextents);
91
92 ruip->rui_format.rui_type = XFS_LI_RUI;
93 ruip->rui_format.rui_size = 1;
94
95 xlog_copy_iovec(lv, &vecp, XLOG_REG_TYPE_RUI_FORMAT, &ruip->rui_format,
96 xfs_rui_log_format_sizeof(ruip->rui_format.rui_nextents));
97}
98
99
100
101
102
103
104
105
106
107STATIC void
108xfs_rui_item_unpin(
109 struct xfs_log_item *lip,
110 int remove)
111{
112 struct xfs_rui_log_item *ruip = RUI_ITEM(lip);
113
114 xfs_rui_release(ruip);
115}
116
117
118
119
120
121
122STATIC void
123xfs_rui_item_release(
124 struct xfs_log_item *lip)
125{
126 xfs_rui_release(RUI_ITEM(lip));
127}
128
129
130
131
132STATIC struct xfs_rui_log_item *
133xfs_rui_init(
134 struct xfs_mount *mp,
135 uint nextents)
136
137{
138 struct xfs_rui_log_item *ruip;
139
140 ASSERT(nextents > 0);
141 if (nextents > XFS_RUI_MAX_FAST_EXTENTS)
142 ruip = kmem_zalloc(xfs_rui_log_item_sizeof(nextents), 0);
143 else
144 ruip = kmem_cache_zalloc(xfs_rui_zone,
145 GFP_KERNEL | __GFP_NOFAIL);
146
147 xfs_log_item_init(mp, &ruip->rui_item, XFS_LI_RUI, &xfs_rui_item_ops);
148 ruip->rui_format.rui_nextents = nextents;
149 ruip->rui_format.rui_id = (uintptr_t)(void *)ruip;
150 atomic_set(&ruip->rui_next_extent, 0);
151 atomic_set(&ruip->rui_refcount, 2);
152
153 return ruip;
154}
155
156
157
158
159
160
161STATIC int
162xfs_rui_copy_format(
163 struct xfs_log_iovec *buf,
164 struct xfs_rui_log_format *dst_rui_fmt)
165{
166 struct xfs_rui_log_format *src_rui_fmt;
167 uint len;
168
169 src_rui_fmt = buf->i_addr;
170 len = xfs_rui_log_format_sizeof(src_rui_fmt->rui_nextents);
171
172 if (buf->i_len != len) {
173 XFS_ERROR_REPORT(__func__, XFS_ERRLEVEL_LOW, NULL);
174 return -EFSCORRUPTED;
175 }
176
177 memcpy(dst_rui_fmt, src_rui_fmt, len);
178 return 0;
179}
180
181static inline struct xfs_rud_log_item *RUD_ITEM(struct xfs_log_item *lip)
182{
183 return container_of(lip, struct xfs_rud_log_item, rud_item);
184}
185
186STATIC void
187xfs_rud_item_size(
188 struct xfs_log_item *lip,
189 int *nvecs,
190 int *nbytes)
191{
192 *nvecs += 1;
193 *nbytes += sizeof(struct xfs_rud_log_format);
194}
195
196
197
198
199
200
201
202
203STATIC void
204xfs_rud_item_format(
205 struct xfs_log_item *lip,
206 struct xfs_log_vec *lv)
207{
208 struct xfs_rud_log_item *rudp = RUD_ITEM(lip);
209 struct xfs_log_iovec *vecp = NULL;
210
211 rudp->rud_format.rud_type = XFS_LI_RUD;
212 rudp->rud_format.rud_size = 1;
213
214 xlog_copy_iovec(lv, &vecp, XLOG_REG_TYPE_RUD_FORMAT, &rudp->rud_format,
215 sizeof(struct xfs_rud_log_format));
216}
217
218
219
220
221
222
223STATIC void
224xfs_rud_item_release(
225 struct xfs_log_item *lip)
226{
227 struct xfs_rud_log_item *rudp = RUD_ITEM(lip);
228
229 xfs_rui_release(rudp->rud_ruip);
230 kmem_cache_free(xfs_rud_zone, rudp);
231}
232
233static const struct xfs_item_ops xfs_rud_item_ops = {
234 .flags = XFS_ITEM_RELEASE_WHEN_COMMITTED,
235 .iop_size = xfs_rud_item_size,
236 .iop_format = xfs_rud_item_format,
237 .iop_release = xfs_rud_item_release,
238};
239
240static struct xfs_rud_log_item *
241xfs_trans_get_rud(
242 struct xfs_trans *tp,
243 struct xfs_rui_log_item *ruip)
244{
245 struct xfs_rud_log_item *rudp;
246
247 rudp = kmem_cache_zalloc(xfs_rud_zone, GFP_KERNEL | __GFP_NOFAIL);
248 xfs_log_item_init(tp->t_mountp, &rudp->rud_item, XFS_LI_RUD,
249 &xfs_rud_item_ops);
250 rudp->rud_ruip = ruip;
251 rudp->rud_format.rud_rui_id = ruip->rui_format.rui_id;
252
253 xfs_trans_add_item(tp, &rudp->rud_item);
254 return rudp;
255}
256
257
258static void
259xfs_trans_set_rmap_flags(
260 struct xfs_map_extent *rmap,
261 enum xfs_rmap_intent_type type,
262 int whichfork,
263 xfs_exntst_t state)
264{
265 rmap->me_flags = 0;
266 if (state == XFS_EXT_UNWRITTEN)
267 rmap->me_flags |= XFS_RMAP_EXTENT_UNWRITTEN;
268 if (whichfork == XFS_ATTR_FORK)
269 rmap->me_flags |= XFS_RMAP_EXTENT_ATTR_FORK;
270 switch (type) {
271 case XFS_RMAP_MAP:
272 rmap->me_flags |= XFS_RMAP_EXTENT_MAP;
273 break;
274 case XFS_RMAP_MAP_SHARED:
275 rmap->me_flags |= XFS_RMAP_EXTENT_MAP_SHARED;
276 break;
277 case XFS_RMAP_UNMAP:
278 rmap->me_flags |= XFS_RMAP_EXTENT_UNMAP;
279 break;
280 case XFS_RMAP_UNMAP_SHARED:
281 rmap->me_flags |= XFS_RMAP_EXTENT_UNMAP_SHARED;
282 break;
283 case XFS_RMAP_CONVERT:
284 rmap->me_flags |= XFS_RMAP_EXTENT_CONVERT;
285 break;
286 case XFS_RMAP_CONVERT_SHARED:
287 rmap->me_flags |= XFS_RMAP_EXTENT_CONVERT_SHARED;
288 break;
289 case XFS_RMAP_ALLOC:
290 rmap->me_flags |= XFS_RMAP_EXTENT_ALLOC;
291 break;
292 case XFS_RMAP_FREE:
293 rmap->me_flags |= XFS_RMAP_EXTENT_FREE;
294 break;
295 default:
296 ASSERT(0);
297 }
298}
299
300
301
302
303
304
305static int
306xfs_trans_log_finish_rmap_update(
307 struct xfs_trans *tp,
308 struct xfs_rud_log_item *rudp,
309 enum xfs_rmap_intent_type type,
310 uint64_t owner,
311 int whichfork,
312 xfs_fileoff_t startoff,
313 xfs_fsblock_t startblock,
314 xfs_filblks_t blockcount,
315 xfs_exntst_t state,
316 struct xfs_btree_cur **pcur)
317{
318 int error;
319
320 error = xfs_rmap_finish_one(tp, type, owner, whichfork, startoff,
321 startblock, blockcount, state, pcur);
322
323
324
325
326
327
328
329
330 tp->t_flags |= XFS_TRANS_DIRTY;
331 set_bit(XFS_LI_DIRTY, &rudp->rud_item.li_flags);
332
333 return error;
334}
335
336
337static int
338xfs_rmap_update_diff_items(
339 void *priv,
340 const struct list_head *a,
341 const struct list_head *b)
342{
343 struct xfs_mount *mp = priv;
344 struct xfs_rmap_intent *ra;
345 struct xfs_rmap_intent *rb;
346
347 ra = container_of(a, struct xfs_rmap_intent, ri_list);
348 rb = container_of(b, struct xfs_rmap_intent, ri_list);
349 return XFS_FSB_TO_AGNO(mp, ra->ri_bmap.br_startblock) -
350 XFS_FSB_TO_AGNO(mp, rb->ri_bmap.br_startblock);
351}
352
353
354STATIC void
355xfs_rmap_update_log_item(
356 struct xfs_trans *tp,
357 struct xfs_rui_log_item *ruip,
358 struct xfs_rmap_intent *rmap)
359{
360 uint next_extent;
361 struct xfs_map_extent *map;
362
363 tp->t_flags |= XFS_TRANS_DIRTY;
364 set_bit(XFS_LI_DIRTY, &ruip->rui_item.li_flags);
365
366
367
368
369
370
371 next_extent = atomic_inc_return(&ruip->rui_next_extent) - 1;
372 ASSERT(next_extent < ruip->rui_format.rui_nextents);
373 map = &ruip->rui_format.rui_extents[next_extent];
374 map->me_owner = rmap->ri_owner;
375 map->me_startblock = rmap->ri_bmap.br_startblock;
376 map->me_startoff = rmap->ri_bmap.br_startoff;
377 map->me_len = rmap->ri_bmap.br_blockcount;
378 xfs_trans_set_rmap_flags(map, rmap->ri_type, rmap->ri_whichfork,
379 rmap->ri_bmap.br_state);
380}
381
382static struct xfs_log_item *
383xfs_rmap_update_create_intent(
384 struct xfs_trans *tp,
385 struct list_head *items,
386 unsigned int count,
387 bool sort)
388{
389 struct xfs_mount *mp = tp->t_mountp;
390 struct xfs_rui_log_item *ruip = xfs_rui_init(mp, count);
391 struct xfs_rmap_intent *rmap;
392
393 ASSERT(count > 0);
394
395 xfs_trans_add_item(tp, &ruip->rui_item);
396 if (sort)
397 list_sort(mp, items, xfs_rmap_update_diff_items);
398 list_for_each_entry(rmap, items, ri_list)
399 xfs_rmap_update_log_item(tp, ruip, rmap);
400 return &ruip->rui_item;
401}
402
403
404static struct xfs_log_item *
405xfs_rmap_update_create_done(
406 struct xfs_trans *tp,
407 struct xfs_log_item *intent,
408 unsigned int count)
409{
410 return &xfs_trans_get_rud(tp, RUI_ITEM(intent))->rud_item;
411}
412
413
414STATIC int
415xfs_rmap_update_finish_item(
416 struct xfs_trans *tp,
417 struct xfs_log_item *done,
418 struct list_head *item,
419 struct xfs_btree_cur **state)
420{
421 struct xfs_rmap_intent *rmap;
422 int error;
423
424 rmap = container_of(item, struct xfs_rmap_intent, ri_list);
425 error = xfs_trans_log_finish_rmap_update(tp, RUD_ITEM(done),
426 rmap->ri_type, rmap->ri_owner, rmap->ri_whichfork,
427 rmap->ri_bmap.br_startoff, rmap->ri_bmap.br_startblock,
428 rmap->ri_bmap.br_blockcount, rmap->ri_bmap.br_state,
429 state);
430 kmem_free(rmap);
431 return error;
432}
433
434
435STATIC void
436xfs_rmap_update_abort_intent(
437 struct xfs_log_item *intent)
438{
439 xfs_rui_release(RUI_ITEM(intent));
440}
441
442
443STATIC void
444xfs_rmap_update_cancel_item(
445 struct list_head *item)
446{
447 struct xfs_rmap_intent *rmap;
448
449 rmap = container_of(item, struct xfs_rmap_intent, ri_list);
450 kmem_free(rmap);
451}
452
453const struct xfs_defer_op_type xfs_rmap_update_defer_type = {
454 .max_items = XFS_RUI_MAX_FAST_EXTENTS,
455 .create_intent = xfs_rmap_update_create_intent,
456 .abort_intent = xfs_rmap_update_abort_intent,
457 .create_done = xfs_rmap_update_create_done,
458 .finish_item = xfs_rmap_update_finish_item,
459 .finish_cleanup = xfs_rmap_finish_one_cleanup,
460 .cancel_item = xfs_rmap_update_cancel_item,
461};
462
463
464static inline bool
465xfs_rui_validate_map(
466 struct xfs_mount *mp,
467 struct xfs_map_extent *rmap)
468{
469 if (!xfs_has_rmapbt(mp))
470 return false;
471
472 if (rmap->me_flags & ~XFS_RMAP_EXTENT_FLAGS)
473 return false;
474
475 switch (rmap->me_flags & XFS_RMAP_EXTENT_TYPE_MASK) {
476 case XFS_RMAP_EXTENT_MAP:
477 case XFS_RMAP_EXTENT_MAP_SHARED:
478 case XFS_RMAP_EXTENT_UNMAP:
479 case XFS_RMAP_EXTENT_UNMAP_SHARED:
480 case XFS_RMAP_EXTENT_CONVERT:
481 case XFS_RMAP_EXTENT_CONVERT_SHARED:
482 case XFS_RMAP_EXTENT_ALLOC:
483 case XFS_RMAP_EXTENT_FREE:
484 break;
485 default:
486 return false;
487 }
488
489 if (!XFS_RMAP_NON_INODE_OWNER(rmap->me_owner) &&
490 !xfs_verify_ino(mp, rmap->me_owner))
491 return false;
492
493 if (!xfs_verify_fileext(mp, rmap->me_startoff, rmap->me_len))
494 return false;
495
496 return xfs_verify_fsbext(mp, rmap->me_startblock, rmap->me_len);
497}
498
499
500
501
502
503STATIC int
504xfs_rui_item_recover(
505 struct xfs_log_item *lip,
506 struct list_head *capture_list)
507{
508 struct xfs_rui_log_item *ruip = RUI_ITEM(lip);
509 struct xfs_map_extent *rmap;
510 struct xfs_rud_log_item *rudp;
511 struct xfs_trans *tp;
512 struct xfs_btree_cur *rcur = NULL;
513 struct xfs_mount *mp = lip->li_mountp;
514 enum xfs_rmap_intent_type type;
515 xfs_exntst_t state;
516 int i;
517 int whichfork;
518 int error = 0;
519
520
521
522
523
524
525 for (i = 0; i < ruip->rui_format.rui_nextents; i++) {
526 if (!xfs_rui_validate_map(mp,
527 &ruip->rui_format.rui_extents[i])) {
528 XFS_CORRUPTION_ERROR(__func__, XFS_ERRLEVEL_LOW, mp,
529 &ruip->rui_format,
530 sizeof(ruip->rui_format));
531 return -EFSCORRUPTED;
532 }
533 }
534
535 error = xfs_trans_alloc(mp, &M_RES(mp)->tr_itruncate,
536 mp->m_rmap_maxlevels, 0, XFS_TRANS_RESERVE, &tp);
537 if (error)
538 return error;
539 rudp = xfs_trans_get_rud(tp, ruip);
540
541 for (i = 0; i < ruip->rui_format.rui_nextents; i++) {
542 rmap = &ruip->rui_format.rui_extents[i];
543 state = (rmap->me_flags & XFS_RMAP_EXTENT_UNWRITTEN) ?
544 XFS_EXT_UNWRITTEN : XFS_EXT_NORM;
545 whichfork = (rmap->me_flags & XFS_RMAP_EXTENT_ATTR_FORK) ?
546 XFS_ATTR_FORK : XFS_DATA_FORK;
547 switch (rmap->me_flags & XFS_RMAP_EXTENT_TYPE_MASK) {
548 case XFS_RMAP_EXTENT_MAP:
549 type = XFS_RMAP_MAP;
550 break;
551 case XFS_RMAP_EXTENT_MAP_SHARED:
552 type = XFS_RMAP_MAP_SHARED;
553 break;
554 case XFS_RMAP_EXTENT_UNMAP:
555 type = XFS_RMAP_UNMAP;
556 break;
557 case XFS_RMAP_EXTENT_UNMAP_SHARED:
558 type = XFS_RMAP_UNMAP_SHARED;
559 break;
560 case XFS_RMAP_EXTENT_CONVERT:
561 type = XFS_RMAP_CONVERT;
562 break;
563 case XFS_RMAP_EXTENT_CONVERT_SHARED:
564 type = XFS_RMAP_CONVERT_SHARED;
565 break;
566 case XFS_RMAP_EXTENT_ALLOC:
567 type = XFS_RMAP_ALLOC;
568 break;
569 case XFS_RMAP_EXTENT_FREE:
570 type = XFS_RMAP_FREE;
571 break;
572 default:
573 XFS_ERROR_REPORT(__func__, XFS_ERRLEVEL_LOW, NULL);
574 error = -EFSCORRUPTED;
575 goto abort_error;
576 }
577 error = xfs_trans_log_finish_rmap_update(tp, rudp, type,
578 rmap->me_owner, whichfork,
579 rmap->me_startoff, rmap->me_startblock,
580 rmap->me_len, state, &rcur);
581 if (error == -EFSCORRUPTED)
582 XFS_CORRUPTION_ERROR(__func__, XFS_ERRLEVEL_LOW, mp,
583 rmap, sizeof(*rmap));
584 if (error)
585 goto abort_error;
586
587 }
588
589 xfs_rmap_finish_one_cleanup(tp, rcur, error);
590 return xfs_defer_ops_capture_and_commit(tp, NULL, capture_list);
591
592abort_error:
593 xfs_rmap_finish_one_cleanup(tp, rcur, error);
594 xfs_trans_cancel(tp);
595 return error;
596}
597
598STATIC bool
599xfs_rui_item_match(
600 struct xfs_log_item *lip,
601 uint64_t intent_id)
602{
603 return RUI_ITEM(lip)->rui_format.rui_id == intent_id;
604}
605
606
607static struct xfs_log_item *
608xfs_rui_item_relog(
609 struct xfs_log_item *intent,
610 struct xfs_trans *tp)
611{
612 struct xfs_rud_log_item *rudp;
613 struct xfs_rui_log_item *ruip;
614 struct xfs_map_extent *extp;
615 unsigned int count;
616
617 count = RUI_ITEM(intent)->rui_format.rui_nextents;
618 extp = RUI_ITEM(intent)->rui_format.rui_extents;
619
620 tp->t_flags |= XFS_TRANS_DIRTY;
621 rudp = xfs_trans_get_rud(tp, RUI_ITEM(intent));
622 set_bit(XFS_LI_DIRTY, &rudp->rud_item.li_flags);
623
624 ruip = xfs_rui_init(tp->t_mountp, count);
625 memcpy(ruip->rui_format.rui_extents, extp, count * sizeof(*extp));
626 atomic_set(&ruip->rui_next_extent, count);
627 xfs_trans_add_item(tp, &ruip->rui_item);
628 set_bit(XFS_LI_DIRTY, &ruip->rui_item.li_flags);
629 return &ruip->rui_item;
630}
631
632static const struct xfs_item_ops xfs_rui_item_ops = {
633 .iop_size = xfs_rui_item_size,
634 .iop_format = xfs_rui_item_format,
635 .iop_unpin = xfs_rui_item_unpin,
636 .iop_release = xfs_rui_item_release,
637 .iop_recover = xfs_rui_item_recover,
638 .iop_match = xfs_rui_item_match,
639 .iop_relog = xfs_rui_item_relog,
640};
641
642
643
644
645
646
647
648
649STATIC int
650xlog_recover_rui_commit_pass2(
651 struct xlog *log,
652 struct list_head *buffer_list,
653 struct xlog_recover_item *item,
654 xfs_lsn_t lsn)
655{
656 int error;
657 struct xfs_mount *mp = log->l_mp;
658 struct xfs_rui_log_item *ruip;
659 struct xfs_rui_log_format *rui_formatp;
660
661 rui_formatp = item->ri_buf[0].i_addr;
662
663 ruip = xfs_rui_init(mp, rui_formatp->rui_nextents);
664 error = xfs_rui_copy_format(&item->ri_buf[0], &ruip->rui_format);
665 if (error) {
666 xfs_rui_item_free(ruip);
667 return error;
668 }
669 atomic_set(&ruip->rui_next_extent, rui_formatp->rui_nextents);
670
671
672
673
674 xfs_trans_ail_insert(log->l_ailp, &ruip->rui_item, lsn);
675 xfs_rui_release(ruip);
676 return 0;
677}
678
679const struct xlog_recover_item_ops xlog_rui_item_ops = {
680 .item_type = XFS_LI_RUI,
681 .commit_pass2 = xlog_recover_rui_commit_pass2,
682};
683
684
685
686
687
688
689
690
691STATIC int
692xlog_recover_rud_commit_pass2(
693 struct xlog *log,
694 struct list_head *buffer_list,
695 struct xlog_recover_item *item,
696 xfs_lsn_t lsn)
697{
698 struct xfs_rud_log_format *rud_formatp;
699
700 rud_formatp = item->ri_buf[0].i_addr;
701 ASSERT(item->ri_buf[0].i_len == sizeof(struct xfs_rud_log_format));
702
703 xlog_recover_release_intent(log, XFS_LI_RUI, rud_formatp->rud_rui_id);
704 return 0;
705}
706
707const struct xlog_recover_item_ops xlog_rud_item_ops = {
708 .item_type = XFS_LI_RUD,
709 .commit_pass2 = xlog_recover_rud_commit_pass2,
710};
711