1 // SPDX-License-Identifier: GPL-2.0
4 #include "btree_update_interior.h"
7 #include "disk_groups.h"
12 #include "journal_io.h"
13 #include "journal_seq_blacklist.h"
20 #include <linux/backing-dev.h>
21 #include <linux/sort.h>
23 const char * const bch2_sb_fields[] = {
24 #define x(name, nr) #name,
30 static const char *bch2_sb_field_validate(struct bch_sb *,
31 struct bch_sb_field *);
33 struct bch_sb_field *bch2_sb_field_get(struct bch_sb *sb,
34 enum bch_sb_field_type type)
36 struct bch_sb_field *f;
38 /* XXX: need locking around superblock to access optional fields */
40 vstruct_for_each(sb, f)
41 if (le32_to_cpu(f->type) == type)
46 static struct bch_sb_field *__bch2_sb_field_resize(struct bch_sb_handle *sb,
47 struct bch_sb_field *f,
50 unsigned old_u64s = f ? le32_to_cpu(f->u64s) : 0;
51 unsigned sb_u64s = le32_to_cpu(sb->sb->u64s) + u64s - old_u64s;
53 BUG_ON(__vstruct_bytes(struct bch_sb, sb_u64s) > sb->buffer_size);
58 f = vstruct_last(sb->sb);
59 memset(f, 0, sizeof(u64) * u64s);
60 f->u64s = cpu_to_le32(u64s);
68 f->u64s = cpu_to_le32(u64s);
74 memmove(dst, src, vstruct_end(sb->sb) - src);
77 memset(src, 0, dst - src);
80 sb->sb->u64s = cpu_to_le32(sb_u64s);
82 return u64s ? f : NULL;
85 void bch2_sb_field_delete(struct bch_sb_handle *sb,
86 enum bch_sb_field_type type)
88 struct bch_sb_field *f = bch2_sb_field_get(sb->sb, type);
91 __bch2_sb_field_resize(sb, f, 0);
94 /* Superblock realloc/free: */
96 void bch2_free_super(struct bch_sb_handle *sb)
100 if (!IS_ERR_OR_NULL(sb->bdev))
101 blkdev_put(sb->bdev, sb->mode);
104 memset(sb, 0, sizeof(*sb));
107 int bch2_sb_realloc(struct bch_sb_handle *sb, unsigned u64s)
109 size_t new_bytes = __vstruct_bytes(struct bch_sb, u64s);
110 size_t new_buffer_size;
111 struct bch_sb *new_sb;
115 new_bytes = max_t(size_t, new_bytes, bdev_logical_block_size(sb->bdev));
117 new_buffer_size = roundup_pow_of_two(new_bytes);
119 if (sb->sb && sb->buffer_size >= new_buffer_size)
122 if (sb->have_layout) {
123 u64 max_bytes = 512 << sb->sb->layout.sb_max_size_bits;
125 if (new_bytes > max_bytes) {
126 char buf[BDEVNAME_SIZE];
128 pr_err("%s: superblock too big: want %zu but have %llu",
129 bdevname(sb->bdev, buf), new_bytes, max_bytes);
134 if (sb->buffer_size >= new_buffer_size && sb->sb)
137 if (dynamic_fault("bcachefs:add:super_realloc"))
141 bio = bio_kmalloc(GFP_KERNEL,
142 DIV_ROUND_UP(new_buffer_size, PAGE_SIZE));
151 new_sb = krealloc(sb->sb, new_buffer_size, GFP_NOFS|__GFP_ZERO);
156 sb->buffer_size = new_buffer_size;
161 struct bch_sb_field *bch2_sb_field_resize(struct bch_sb_handle *sb,
162 enum bch_sb_field_type type,
165 struct bch_sb_field *f = bch2_sb_field_get(sb->sb, type);
166 ssize_t old_u64s = f ? le32_to_cpu(f->u64s) : 0;
167 ssize_t d = -old_u64s + u64s;
169 if (bch2_sb_realloc(sb, le32_to_cpu(sb->sb->u64s) + d))
173 struct bch_fs *c = container_of(sb, struct bch_fs, disk_sb);
177 lockdep_assert_held(&c->sb_lock);
179 /* XXX: we're not checking that offline device have enough space */
181 for_each_online_member(ca, c, i) {
182 struct bch_sb_handle *sb = &ca->disk_sb;
184 if (bch2_sb_realloc(sb, le32_to_cpu(sb->sb->u64s) + d)) {
185 percpu_ref_put(&ca->ref);
191 f = bch2_sb_field_get(sb->sb, type);
192 f = __bch2_sb_field_resize(sb, f, u64s);
194 f->type = cpu_to_le32(type);
198 /* Superblock validate: */
200 static inline void __bch2_sb_layout_size_assert(void)
202 BUILD_BUG_ON(sizeof(struct bch_sb_layout) != 512);
205 static const char *validate_sb_layout(struct bch_sb_layout *layout)
207 u64 offset, prev_offset, max_sectors;
210 if (uuid_le_cmp(layout->magic, BCACHE_MAGIC))
211 return "Not a bcachefs superblock layout";
213 if (layout->layout_type != 0)
214 return "Invalid superblock layout type";
216 if (!layout->nr_superblocks)
217 return "Invalid superblock layout: no superblocks";
219 if (layout->nr_superblocks > ARRAY_SIZE(layout->sb_offset))
220 return "Invalid superblock layout: too many superblocks";
222 max_sectors = 1 << layout->sb_max_size_bits;
224 prev_offset = le64_to_cpu(layout->sb_offset[0]);
226 for (i = 1; i < layout->nr_superblocks; i++) {
227 offset = le64_to_cpu(layout->sb_offset[i]);
229 if (offset < prev_offset + max_sectors)
230 return "Invalid superblock layout: superblocks overlap";
231 prev_offset = offset;
237 const char *bch2_sb_validate(struct bch_sb_handle *disk_sb)
239 struct bch_sb *sb = disk_sb->sb;
240 struct bch_sb_field *f;
241 struct bch_sb_field_members *mi;
243 u32 version, version_min;
246 version = le16_to_cpu(sb->version);
247 version_min = version >= bcachefs_metadata_version_new_versioning
248 ? le16_to_cpu(sb->version_min)
251 if (version >= bcachefs_metadata_version_max ||
252 version_min < bcachefs_metadata_version_min)
253 return "Unsupported superblock version";
255 if (version_min > version)
256 return "Bad minimum version";
258 if (sb->features[1] ||
259 (le64_to_cpu(sb->features[0]) & (~0ULL << BCH_FEATURE_NR)))
260 return "Filesystem has incompatible features";
262 block_size = le16_to_cpu(sb->block_size);
264 if (!is_power_of_2(block_size) ||
265 block_size > PAGE_SECTORS)
266 return "Bad block size";
268 if (bch2_is_zero(sb->user_uuid.b, sizeof(uuid_le)))
269 return "Bad user UUID";
271 if (bch2_is_zero(sb->uuid.b, sizeof(uuid_le)))
272 return "Bad internal UUID";
274 if (!sb->nr_devices ||
275 sb->nr_devices <= sb->dev_idx ||
276 sb->nr_devices > BCH_SB_MEMBERS_MAX)
277 return "Bad number of member devices";
279 if (!BCH_SB_META_REPLICAS_WANT(sb) ||
280 BCH_SB_META_REPLICAS_WANT(sb) > BCH_REPLICAS_MAX)
281 return "Invalid number of metadata replicas";
283 if (!BCH_SB_META_REPLICAS_REQ(sb) ||
284 BCH_SB_META_REPLICAS_REQ(sb) > BCH_REPLICAS_MAX)
285 return "Invalid number of metadata replicas";
287 if (!BCH_SB_DATA_REPLICAS_WANT(sb) ||
288 BCH_SB_DATA_REPLICAS_WANT(sb) > BCH_REPLICAS_MAX)
289 return "Invalid number of data replicas";
291 if (!BCH_SB_DATA_REPLICAS_REQ(sb) ||
292 BCH_SB_DATA_REPLICAS_REQ(sb) > BCH_REPLICAS_MAX)
293 return "Invalid number of data replicas";
295 if (BCH_SB_META_CSUM_TYPE(sb) >= BCH_CSUM_OPT_NR)
296 return "Invalid metadata checksum type";
298 if (BCH_SB_DATA_CSUM_TYPE(sb) >= BCH_CSUM_OPT_NR)
299 return "Invalid metadata checksum type";
301 if (BCH_SB_COMPRESSION_TYPE(sb) >= BCH_COMPRESSION_OPT_NR)
302 return "Invalid compression type";
304 if (!BCH_SB_BTREE_NODE_SIZE(sb))
305 return "Btree node size not set";
307 if (!is_power_of_2(BCH_SB_BTREE_NODE_SIZE(sb)))
308 return "Btree node size not a power of two";
310 if (BCH_SB_GC_RESERVE(sb) < 5)
311 return "gc reserve percentage too small";
313 if (!sb->time_precision ||
314 le32_to_cpu(sb->time_precision) > NSEC_PER_SEC)
315 return "invalid time precision";
317 /* validate layout */
318 err = validate_sb_layout(&sb->layout);
322 vstruct_for_each(sb, f) {
324 return "Invalid superblock: invalid optional field";
326 if (vstruct_next(f) > vstruct_last(sb))
327 return "Invalid superblock: invalid optional field";
330 /* members must be validated first: */
331 mi = bch2_sb_get_members(sb);
333 return "Invalid superblock: member info area missing";
335 err = bch2_sb_field_validate(sb, &mi->field);
339 vstruct_for_each(sb, f) {
340 if (le32_to_cpu(f->type) == BCH_SB_FIELD_members)
343 err = bch2_sb_field_validate(sb, f);
353 static void bch2_sb_update(struct bch_fs *c)
355 struct bch_sb *src = c->disk_sb.sb;
356 struct bch_sb_field_members *mi = bch2_sb_get_members(src);
360 lockdep_assert_held(&c->sb_lock);
362 c->sb.uuid = src->uuid;
363 c->sb.user_uuid = src->user_uuid;
364 c->sb.version = le16_to_cpu(src->version);
365 c->sb.version_min = le16_to_cpu(src->version_min);
366 c->sb.nr_devices = src->nr_devices;
367 c->sb.clean = BCH_SB_CLEAN(src);
368 c->sb.encryption_type = BCH_SB_ENCRYPTION_TYPE(src);
369 c->sb.encoded_extent_max= 1 << BCH_SB_ENCODED_EXTENT_MAX_BITS(src);
371 c->sb.nsec_per_time_unit = le32_to_cpu(src->time_precision);
372 c->sb.time_units_per_sec = NSEC_PER_SEC / c->sb.nsec_per_time_unit;
374 /* XXX this is wrong, we need a 96 or 128 bit integer type */
375 c->sb.time_base_lo = div_u64(le64_to_cpu(src->time_base_lo),
376 c->sb.nsec_per_time_unit);
377 c->sb.time_base_hi = le32_to_cpu(src->time_base_hi);
379 c->sb.features = le64_to_cpu(src->features[0]);
380 c->sb.compat = le64_to_cpu(src->compat[0]);
382 for_each_member_device(ca, c, i)
383 ca->mi = bch2_mi_to_cpu(mi->members + i);
386 static void __copy_super(struct bch_sb_handle *dst_handle, struct bch_sb *src)
388 struct bch_sb_field *src_f, *dst_f;
389 struct bch_sb *dst = dst_handle->sb;
392 dst->version = src->version;
393 dst->version_min = src->version_min;
395 dst->uuid = src->uuid;
396 dst->user_uuid = src->user_uuid;
397 memcpy(dst->label, src->label, sizeof(dst->label));
399 dst->block_size = src->block_size;
400 dst->nr_devices = src->nr_devices;
402 dst->time_base_lo = src->time_base_lo;
403 dst->time_base_hi = src->time_base_hi;
404 dst->time_precision = src->time_precision;
406 memcpy(dst->flags, src->flags, sizeof(dst->flags));
407 memcpy(dst->features, src->features, sizeof(dst->features));
408 memcpy(dst->compat, src->compat, sizeof(dst->compat));
410 for (i = 0; i < BCH_SB_FIELD_NR; i++) {
411 if (i == BCH_SB_FIELD_journal)
414 src_f = bch2_sb_field_get(src, i);
415 dst_f = bch2_sb_field_get(dst, i);
416 dst_f = __bch2_sb_field_resize(dst_handle, dst_f,
417 src_f ? le32_to_cpu(src_f->u64s) : 0);
420 memcpy(dst_f, src_f, vstruct_bytes(src_f));
424 int bch2_sb_to_fs(struct bch_fs *c, struct bch_sb *src)
426 struct bch_sb_field_journal *journal_buckets =
427 bch2_sb_get_journal(src);
428 unsigned journal_u64s = journal_buckets
429 ? le32_to_cpu(journal_buckets->field.u64s)
433 lockdep_assert_held(&c->sb_lock);
435 ret = bch2_sb_realloc(&c->disk_sb,
436 le32_to_cpu(src->u64s) - journal_u64s);
440 __copy_super(&c->disk_sb, src);
442 if (BCH_SB_HAS_ERRORS(c->disk_sb.sb))
443 set_bit(BCH_FS_ERROR, &c->flags);
445 clear_bit(BCH_FS_ERROR, &c->flags);
447 if (BCH_SB_HAS_TOPOLOGY_ERRORS(c->disk_sb.sb))
448 set_bit(BCH_FS_TOPOLOGY_ERROR, &c->flags);
450 clear_bit(BCH_FS_TOPOLOGY_ERROR, &c->flags);
452 if (BCH_SB_INITIALIZED(c->disk_sb.sb))
453 set_bit(BCH_FS_INITIALIZED, &c->flags);
455 ret = bch2_sb_replicas_to_cpu_replicas(c);
459 ret = bch2_sb_disk_groups_to_cpu(c);
467 int bch2_sb_from_fs(struct bch_fs *c, struct bch_dev *ca)
469 struct bch_sb *src = c->disk_sb.sb, *dst = ca->disk_sb.sb;
470 struct bch_sb_field_journal *journal_buckets =
471 bch2_sb_get_journal(dst);
472 unsigned journal_u64s = journal_buckets
473 ? le32_to_cpu(journal_buckets->field.u64s)
475 unsigned u64s = le32_to_cpu(src->u64s) + journal_u64s;
478 ret = bch2_sb_realloc(&ca->disk_sb, u64s);
482 __copy_super(&ca->disk_sb, src);
486 /* read superblock: */
488 static const char *read_one_super(struct bch_sb_handle *sb, u64 offset)
490 struct bch_csum csum;
494 bio_set_dev(sb->bio, sb->bdev);
495 sb->bio->bi_iter.bi_sector = offset;
496 bio_set_op_attrs(sb->bio, REQ_OP_READ, REQ_SYNC|REQ_META);
497 bch2_bio_map(sb->bio, sb->sb, sb->buffer_size);
499 if (submit_bio_wait(sb->bio))
502 if (uuid_le_cmp(sb->sb->magic, BCACHE_MAGIC))
503 return "Not a bcachefs superblock";
505 if (le16_to_cpu(sb->sb->version) < bcachefs_metadata_version_min ||
506 le16_to_cpu(sb->sb->version) >= bcachefs_metadata_version_max)
507 return "Unsupported superblock version";
509 bytes = vstruct_bytes(sb->sb);
511 if (bytes > 512 << sb->sb->layout.sb_max_size_bits)
512 return "Bad superblock: too big";
514 if (bytes > sb->buffer_size) {
515 if (bch2_sb_realloc(sb, le32_to_cpu(sb->sb->u64s)))
516 return "cannot allocate memory";
520 if (BCH_SB_CSUM_TYPE(sb->sb) >= BCH_CSUM_NR)
521 return "unknown csum type";
523 /* XXX: verify MACs */
524 csum = csum_vstruct(NULL, BCH_SB_CSUM_TYPE(sb->sb),
525 null_nonce(), sb->sb);
527 if (bch2_crc_cmp(csum, sb->sb->csum))
528 return "bad checksum reading superblock";
530 sb->seq = le64_to_cpu(sb->sb->seq);
535 int bch2_read_super(const char *path, struct bch_opts *opts,
536 struct bch_sb_handle *sb)
538 u64 offset = opt_get(*opts, sb);
539 struct bch_sb_layout layout;
544 pr_verbose_init(*opts, "");
546 memset(sb, 0, sizeof(*sb));
547 sb->mode = FMODE_READ;
550 if (!opt_get(*opts, noexcl))
551 sb->mode |= FMODE_EXCL;
553 if (!opt_get(*opts, nochanges))
554 sb->mode |= FMODE_WRITE;
556 sb->bdev = blkdev_get_by_path(path, sb->mode, sb);
557 if (IS_ERR(sb->bdev) &&
558 PTR_ERR(sb->bdev) == -EACCES &&
559 opt_get(*opts, read_only)) {
560 sb->mode &= ~FMODE_WRITE;
562 sb->bdev = blkdev_get_by_path(path, sb->mode, sb);
563 if (!IS_ERR(sb->bdev))
564 opt_set(*opts, nochanges, true);
567 if (IS_ERR(sb->bdev)) {
568 ret = PTR_ERR(sb->bdev);
572 err = "cannot allocate memory";
573 ret = bch2_sb_realloc(sb, 0);
578 err = "dynamic fault";
579 if (bch2_fs_init_fault("read_super"))
583 err = read_one_super(sb, offset);
587 if (opt_defined(*opts, sb))
590 pr_err("error reading default superblock: %s", err);
593 * Error reading primary superblock - read location of backup
597 bio_set_dev(sb->bio, sb->bdev);
598 sb->bio->bi_iter.bi_sector = BCH_SB_LAYOUT_SECTOR;
599 bio_set_op_attrs(sb->bio, REQ_OP_READ, REQ_SYNC|REQ_META);
601 * use sb buffer to read layout, since sb buffer is page aligned but
604 bch2_bio_map(sb->bio, sb->sb, sizeof(struct bch_sb_layout));
607 if (submit_bio_wait(sb->bio))
610 memcpy(&layout, sb->sb, sizeof(layout));
611 err = validate_sb_layout(&layout);
615 for (i = layout.sb_offset;
616 i < layout.sb_offset + layout.nr_superblocks; i++) {
617 offset = le64_to_cpu(*i);
619 if (offset == opt_get(*opts, sb))
622 err = read_one_super(sb, offset);
631 err = "Superblock block size smaller than device block size";
633 if (le16_to_cpu(sb->sb->block_size) << 9 <
634 bdev_logical_block_size(sb->bdev))
638 sb->have_layout = true;
640 pr_verbose_init(*opts, "ret %i", ret);
644 pr_err("error reading superblock: %s", err);
648 /* write superblock: */
650 static void write_super_endio(struct bio *bio)
652 struct bch_dev *ca = bio->bi_private;
654 /* XXX: return errors directly */
656 if (bch2_dev_io_err_on(bio->bi_status, ca, "superblock write error: %s",
657 bch2_blk_status_to_str(bio->bi_status)))
658 ca->sb_write_error = 1;
660 closure_put(&ca->fs->sb_write);
661 percpu_ref_put(&ca->io_ref);
664 static void read_back_super(struct bch_fs *c, struct bch_dev *ca)
666 struct bch_sb *sb = ca->disk_sb.sb;
667 struct bio *bio = ca->disk_sb.bio;
670 bio_set_dev(bio, ca->disk_sb.bdev);
671 bio->bi_iter.bi_sector = le64_to_cpu(sb->layout.sb_offset[0]);
672 bio->bi_end_io = write_super_endio;
673 bio->bi_private = ca;
674 bio_set_op_attrs(bio, REQ_OP_READ, REQ_SYNC|REQ_META);
675 bch2_bio_map(bio, ca->sb_read_scratch, PAGE_SIZE);
677 this_cpu_add(ca->io_done->sectors[READ][BCH_DATA_sb],
680 percpu_ref_get(&ca->io_ref);
681 closure_bio_submit(bio, &c->sb_write);
684 static void write_one_super(struct bch_fs *c, struct bch_dev *ca, unsigned idx)
686 struct bch_sb *sb = ca->disk_sb.sb;
687 struct bio *bio = ca->disk_sb.bio;
689 sb->offset = sb->layout.sb_offset[idx];
691 SET_BCH_SB_CSUM_TYPE(sb, bch2_csum_opt_to_type(c->opts.metadata_checksum, false));
692 sb->csum = csum_vstruct(c, BCH_SB_CSUM_TYPE(sb),
696 bio_set_dev(bio, ca->disk_sb.bdev);
697 bio->bi_iter.bi_sector = le64_to_cpu(sb->offset);
698 bio->bi_end_io = write_super_endio;
699 bio->bi_private = ca;
700 bio_set_op_attrs(bio, REQ_OP_WRITE, REQ_SYNC|REQ_META);
701 bch2_bio_map(bio, sb,
702 roundup((size_t) vstruct_bytes(sb),
703 bdev_logical_block_size(ca->disk_sb.bdev)));
705 this_cpu_add(ca->io_done->sectors[WRITE][BCH_DATA_sb],
708 percpu_ref_get(&ca->io_ref);
709 closure_bio_submit(bio, &c->sb_write);
712 int bch2_write_super(struct bch_fs *c)
714 struct closure *cl = &c->sb_write;
716 unsigned i, sb = 0, nr_wrote;
718 struct bch_devs_mask sb_written;
719 bool wrote, can_mount_without_written, can_mount_with_written;
720 unsigned degraded_flags = BCH_FORCE_IF_DEGRADED;
723 if (c->opts.very_degraded)
724 degraded_flags |= BCH_FORCE_IF_LOST;
726 lockdep_assert_held(&c->sb_lock);
728 closure_init_stack(cl);
729 memset(&sb_written, 0, sizeof(sb_written));
731 le64_add_cpu(&c->disk_sb.sb->seq, 1);
733 if (test_bit(BCH_FS_ERROR, &c->flags))
734 SET_BCH_SB_HAS_ERRORS(c->disk_sb.sb, 1);
735 if (test_bit(BCH_FS_TOPOLOGY_ERROR, &c->flags))
736 SET_BCH_SB_HAS_TOPOLOGY_ERRORS(c->disk_sb.sb, 1);
738 SET_BCH_SB_BIG_ENDIAN(c->disk_sb.sb, CPU_BIG_ENDIAN);
740 for_each_online_member(ca, c, i)
741 bch2_sb_from_fs(c, ca);
743 for_each_online_member(ca, c, i) {
744 err = bch2_sb_validate(&ca->disk_sb);
746 bch2_fs_inconsistent(c, "sb invalid before write: %s", err);
752 if (c->opts.nochanges)
755 for_each_online_member(ca, c, i) {
756 __set_bit(ca->dev_idx, sb_written.d);
757 ca->sb_write_error = 0;
760 for_each_online_member(ca, c, i)
761 read_back_super(c, ca);
764 for_each_online_member(ca, c, i) {
765 if (!ca->sb_write_error &&
767 le64_to_cpu(ca->sb_read_scratch->seq)) {
768 bch2_fs_fatal_error(c,
769 "Superblock modified by another process");
770 percpu_ref_put(&ca->io_ref);
778 for_each_online_member(ca, c, i)
779 if (!ca->sb_write_error &&
780 sb < ca->disk_sb.sb->layout.nr_superblocks) {
781 write_one_super(c, ca, sb);
788 for_each_online_member(ca, c, i) {
789 if (ca->sb_write_error)
790 __clear_bit(ca->dev_idx, sb_written.d);
792 ca->disk_sb.seq = le64_to_cpu(ca->disk_sb.sb->seq);
795 nr_wrote = dev_mask_nr(&sb_written);
797 can_mount_with_written =
798 bch2_have_enough_devs(c, sb_written, degraded_flags, false);
800 for (i = 0; i < ARRAY_SIZE(sb_written.d); i++)
801 sb_written.d[i] = ~sb_written.d[i];
803 can_mount_without_written =
804 bch2_have_enough_devs(c, sb_written, degraded_flags, false);
807 * If we would be able to mount _without_ the devices we successfully
808 * wrote superblocks to, we weren't able to write to enough devices:
810 * Exception: if we can mount without the successes because we haven't
811 * written anything (new filesystem), we continue if we'd be able to
812 * mount with the devices we did successfully write to:
814 if (bch2_fs_fatal_err_on(!nr_wrote ||
815 !can_mount_with_written ||
816 (can_mount_without_written &&
817 !can_mount_with_written), c,
818 "Unable to write superblock to sufficient devices (from %ps)",
822 /* Make new options visible after they're persistent: */
827 void __bch2_check_set_feature(struct bch_fs *c, unsigned feat)
829 mutex_lock(&c->sb_lock);
830 if (!(c->sb.features & (1ULL << feat))) {
831 c->disk_sb.sb->features[0] |= cpu_to_le64(1ULL << feat);
835 mutex_unlock(&c->sb_lock);
838 /* BCH_SB_FIELD_journal: */
840 static int u64_cmp(const void *_l, const void *_r)
842 u64 l = *((const u64 *) _l), r = *((const u64 *) _r);
844 return l < r ? -1 : l > r ? 1 : 0;
847 static const char *bch2_sb_validate_journal(struct bch_sb *sb,
848 struct bch_sb_field *f)
850 struct bch_sb_field_journal *journal = field_to_type(f, journal);
851 struct bch_member *m = bch2_sb_get_members(sb)->members + sb->dev_idx;
857 journal = bch2_sb_get_journal(sb);
861 nr = bch2_nr_journal_buckets(journal);
865 b = kmalloc_array(sizeof(u64), nr, GFP_KERNEL);
867 return "cannot allocate memory";
869 for (i = 0; i < nr; i++)
870 b[i] = le64_to_cpu(journal->buckets[i]);
872 sort(b, nr, sizeof(u64), u64_cmp, NULL);
874 err = "journal bucket at sector 0";
878 err = "journal bucket before first bucket";
879 if (m && b[0] < le16_to_cpu(m->first_bucket))
882 err = "journal bucket past end of device";
883 if (m && b[nr - 1] >= le64_to_cpu(m->nbuckets))
886 err = "duplicate journal buckets";
887 for (i = 0; i + 1 < nr; i++)
888 if (b[i] == b[i + 1])
897 static const struct bch_sb_field_ops bch_sb_field_ops_journal = {
898 .validate = bch2_sb_validate_journal,
901 /* BCH_SB_FIELD_members: */
903 static const char *bch2_sb_validate_members(struct bch_sb *sb,
904 struct bch_sb_field *f)
906 struct bch_sb_field_members *mi = field_to_type(f, members);
907 struct bch_member *m;
909 if ((void *) (mi->members + sb->nr_devices) >
910 vstruct_end(&mi->field))
911 return "Invalid superblock: bad member info";
913 for (m = mi->members;
914 m < mi->members + sb->nr_devices;
916 if (!bch2_member_exists(m))
919 if (le64_to_cpu(m->nbuckets) > LONG_MAX)
920 return "Too many buckets";
922 if (le64_to_cpu(m->nbuckets) -
923 le16_to_cpu(m->first_bucket) < BCH_MIN_NR_NBUCKETS)
924 return "Not enough buckets";
926 if (le16_to_cpu(m->bucket_size) <
927 le16_to_cpu(sb->block_size))
928 return "bucket size smaller than block size";
930 if (le16_to_cpu(m->bucket_size) <
931 BCH_SB_BTREE_NODE_SIZE(sb))
932 return "bucket size smaller than btree node size";
938 static const struct bch_sb_field_ops bch_sb_field_ops_members = {
939 .validate = bch2_sb_validate_members,
942 /* BCH_SB_FIELD_crypt: */
944 static const char *bch2_sb_validate_crypt(struct bch_sb *sb,
945 struct bch_sb_field *f)
947 struct bch_sb_field_crypt *crypt = field_to_type(f, crypt);
949 if (vstruct_bytes(&crypt->field) != sizeof(*crypt))
950 return "invalid field crypt: wrong size";
952 if (BCH_CRYPT_KDF_TYPE(crypt))
953 return "invalid field crypt: bad kdf type";
958 static const struct bch_sb_field_ops bch_sb_field_ops_crypt = {
959 .validate = bch2_sb_validate_crypt,
962 /* BCH_SB_FIELD_clean: */
964 int bch2_sb_clean_validate(struct bch_fs *c, struct bch_sb_field_clean *clean, int write)
966 struct jset_entry *entry;
969 for (entry = clean->start;
970 entry < (struct jset_entry *) vstruct_end(&clean->field);
971 entry = vstruct_next(entry)) {
972 ret = bch2_journal_entry_validate(c, "superblock", entry,
973 le16_to_cpu(c->disk_sb.sb->version),
974 BCH_SB_BIG_ENDIAN(c->disk_sb.sb),
983 int bch2_fs_mark_dirty(struct bch_fs *c)
988 * Unconditionally write superblock, to verify it hasn't changed before
992 mutex_lock(&c->sb_lock);
993 SET_BCH_SB_CLEAN(c->disk_sb.sb, false);
994 c->disk_sb.sb->features[0] |= cpu_to_le64(BCH_SB_FEATURES_ALWAYS);
995 c->disk_sb.sb->compat[0] &= cpu_to_le64((1ULL << BCH_COMPAT_NR) - 1);
996 ret = bch2_write_super(c);
997 mutex_unlock(&c->sb_lock);
1002 static struct jset_entry *jset_entry_init(struct jset_entry **end, size_t size)
1004 struct jset_entry *entry = *end;
1005 unsigned u64s = DIV_ROUND_UP(size, sizeof(u64));
1007 memset(entry, 0, u64s * sizeof(u64));
1009 * The u64s field counts from the start of data, ignoring the shared
1012 entry->u64s = cpu_to_le16(u64s - 1);
1014 *end = vstruct_next(*end);
1018 void bch2_journal_super_entries_add_common(struct bch_fs *c,
1019 struct jset_entry **end,
1025 percpu_down_read(&c->mark_lock);
1028 for (i = 0; i < ARRAY_SIZE(c->usage); i++)
1029 bch2_fs_usage_acc_to_base(c, i);
1031 bch2_fs_usage_acc_to_base(c, journal_seq & JOURNAL_BUF_MASK);
1035 struct jset_entry_usage *u =
1036 container_of(jset_entry_init(end, sizeof(*u)),
1037 struct jset_entry_usage, entry);
1039 u->entry.type = BCH_JSET_ENTRY_usage;
1040 u->entry.btree_id = FS_USAGE_INODES;
1041 u->v = cpu_to_le64(c->usage_base->nr_inodes);
1045 struct jset_entry_usage *u =
1046 container_of(jset_entry_init(end, sizeof(*u)),
1047 struct jset_entry_usage, entry);
1049 u->entry.type = BCH_JSET_ENTRY_usage;
1050 u->entry.btree_id = FS_USAGE_KEY_VERSION;
1051 u->v = cpu_to_le64(atomic64_read(&c->key_version));
1054 for (i = 0; i < BCH_REPLICAS_MAX; i++) {
1055 struct jset_entry_usage *u =
1056 container_of(jset_entry_init(end, sizeof(*u)),
1057 struct jset_entry_usage, entry);
1059 u->entry.type = BCH_JSET_ENTRY_usage;
1060 u->entry.btree_id = FS_USAGE_RESERVED;
1062 u->v = cpu_to_le64(c->usage_base->persistent_reserved[i]);
1065 for (i = 0; i < c->replicas.nr; i++) {
1066 struct bch_replicas_entry *e =
1067 cpu_replicas_entry(&c->replicas, i);
1068 struct jset_entry_data_usage *u =
1069 container_of(jset_entry_init(end, sizeof(*u) + e->nr_devs),
1070 struct jset_entry_data_usage, entry);
1072 u->entry.type = BCH_JSET_ENTRY_data_usage;
1073 u->v = cpu_to_le64(c->usage_base->replicas[i]);
1074 memcpy(&u->r, e, replicas_entry_bytes(e));
1077 for_each_member_device(ca, c, dev) {
1078 unsigned b = sizeof(struct jset_entry_dev_usage) +
1079 sizeof(struct jset_entry_dev_usage_type) * BCH_DATA_NR;
1080 struct jset_entry_dev_usage *u =
1081 container_of(jset_entry_init(end, b),
1082 struct jset_entry_dev_usage, entry);
1084 u->entry.type = BCH_JSET_ENTRY_dev_usage;
1085 u->dev = cpu_to_le32(dev);
1086 u->buckets_ec = cpu_to_le64(ca->usage_base->buckets_ec);
1087 u->buckets_unavailable = cpu_to_le64(ca->usage_base->buckets_unavailable);
1089 for (i = 0; i < BCH_DATA_NR; i++) {
1090 u->d[i].buckets = cpu_to_le64(ca->usage_base->d[i].buckets);
1091 u->d[i].sectors = cpu_to_le64(ca->usage_base->d[i].sectors);
1092 u->d[i].fragmented = cpu_to_le64(ca->usage_base->d[i].fragmented);
1096 percpu_up_read(&c->mark_lock);
1098 for (i = 0; i < 2; i++) {
1099 struct jset_entry_clock *clock =
1100 container_of(jset_entry_init(end, sizeof(*clock)),
1101 struct jset_entry_clock, entry);
1103 clock->entry.type = BCH_JSET_ENTRY_clock;
1105 clock->time = cpu_to_le64(atomic64_read(&c->io_clock[i].now));
1109 void bch2_fs_mark_clean(struct bch_fs *c)
1111 struct bch_sb_field_clean *sb_clean;
1112 struct jset_entry *entry;
1116 mutex_lock(&c->sb_lock);
1117 if (BCH_SB_CLEAN(c->disk_sb.sb))
1120 SET_BCH_SB_CLEAN(c->disk_sb.sb, true);
1122 c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_alloc_info);
1123 c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_alloc_metadata);
1124 c->disk_sb.sb->features[0] &= cpu_to_le64(~(1ULL << BCH_FEATURE_extents_above_btree_updates));
1125 c->disk_sb.sb->features[0] &= cpu_to_le64(~(1ULL << BCH_FEATURE_btree_updates_journalled));
1127 u64s = sizeof(*sb_clean) / sizeof(u64) + c->journal.entry_u64s_reserved;
1129 sb_clean = bch2_sb_resize_clean(&c->disk_sb, u64s);
1131 bch_err(c, "error resizing superblock while setting filesystem clean");
1135 sb_clean->flags = 0;
1136 sb_clean->journal_seq = cpu_to_le64(journal_cur_seq(&c->journal) - 1);
1138 /* Trying to catch outstanding bug: */
1139 BUG_ON(le64_to_cpu(sb_clean->journal_seq) > S64_MAX);
1141 entry = sb_clean->start;
1142 bch2_journal_super_entries_add_common(c, &entry, 0);
1143 entry = bch2_btree_roots_to_journal_entries(c, entry, entry);
1144 BUG_ON((void *) entry > vstruct_end(&sb_clean->field));
1147 vstruct_end(&sb_clean->field) - (void *) entry);
1150 * this should be in the write path, and we should be validating every
1151 * superblock section:
1153 ret = bch2_sb_clean_validate(c, sb_clean, WRITE);
1155 bch_err(c, "error writing marking filesystem clean: validate error");
1159 bch2_write_super(c);
1161 mutex_unlock(&c->sb_lock);
1164 static const char *bch2_sb_validate_clean(struct bch_sb *sb,
1165 struct bch_sb_field *f)
1167 struct bch_sb_field_clean *clean = field_to_type(f, clean);
1169 if (vstruct_bytes(&clean->field) < sizeof(*clean))
1170 return "invalid field crypt: wrong size";
1175 static const struct bch_sb_field_ops bch_sb_field_ops_clean = {
1176 .validate = bch2_sb_validate_clean,
1179 static const struct bch_sb_field_ops *bch2_sb_field_ops[] = {
1181 [BCH_SB_FIELD_##f] = &bch_sb_field_ops_##f,
1186 static const char *bch2_sb_field_validate(struct bch_sb *sb,
1187 struct bch_sb_field *f)
1189 unsigned type = le32_to_cpu(f->type);
1191 return type < BCH_SB_FIELD_NR
1192 ? bch2_sb_field_ops[type]->validate(sb, f)
1196 void bch2_sb_field_to_text(struct printbuf *out, struct bch_sb *sb,
1197 struct bch_sb_field *f)
1199 unsigned type = le32_to_cpu(f->type);
1200 const struct bch_sb_field_ops *ops = type < BCH_SB_FIELD_NR
1201 ? bch2_sb_field_ops[type] : NULL;
1204 pr_buf(out, "%s", bch2_sb_fields[type]);
1206 pr_buf(out, "(unknown field %u)", type);
1208 pr_buf(out, " (size %llu):", vstruct_bytes(f));
1210 if (ops && ops->to_text)
1211 bch2_sb_field_ops[type]->to_text(out, sb, f);