Linux kernel mirror (for testing)
git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel
os
linux
1// SPDX-License-Identifier: GPL-2.0
2
3#include "bcachefs.h"
4#include "btree_update_interior.h"
5#include "buckets.h"
6#include "error.h"
7#include "journal_io.h"
8#include "replicas.h"
9#include "sb-clean.h"
10#include "super-io.h"
11
12/*
13 * BCH_SB_FIELD_clean:
14 *
15 * Btree roots, and a few other things, are recovered from the journal after an
16 * unclean shutdown - but after a clean shutdown, to avoid having to read the
17 * journal, we can store them in the superblock.
18 *
19 * bch_sb_field_clean simply contains a list of journal entries, stored exactly
20 * as they would be in the journal:
21 */
22
23int bch2_sb_clean_validate_late(struct bch_fs *c, struct bch_sb_field_clean *clean,
24 int write)
25{
26 struct jset_entry *entry;
27 int ret;
28
29 for (entry = clean->start;
30 entry < (struct jset_entry *) vstruct_end(&clean->field);
31 entry = vstruct_next(entry)) {
32 if (vstruct_end(entry) > vstruct_end(&clean->field)) {
33 bch_err(c, "journal entry (u64s %u) overran end of superblock clean section (u64s %u) by %zu",
34 le16_to_cpu(entry->u64s), le32_to_cpu(clean->field.u64s),
35 (u64 *) vstruct_end(entry) - (u64 *) vstruct_end(&clean->field));
36 bch2_sb_error_count(c, BCH_FSCK_ERR_sb_clean_entry_overrun);
37 return -BCH_ERR_fsck_repair_unimplemented;
38 }
39
40 ret = bch2_journal_entry_validate(c, NULL, entry,
41 le16_to_cpu(c->disk_sb.sb->version),
42 BCH_SB_BIG_ENDIAN(c->disk_sb.sb),
43 write);
44 if (ret)
45 return ret;
46 }
47
48 return 0;
49}
50
51static struct bkey_i *btree_root_find(struct bch_fs *c,
52 struct bch_sb_field_clean *clean,
53 struct jset *j,
54 enum btree_id id, unsigned *level)
55{
56 struct bkey_i *k;
57 struct jset_entry *entry, *start, *end;
58
59 if (clean) {
60 start = clean->start;
61 end = vstruct_end(&clean->field);
62 } else {
63 start = j->start;
64 end = vstruct_last(j);
65 }
66
67 for (entry = start; entry < end; entry = vstruct_next(entry))
68 if (entry->type == BCH_JSET_ENTRY_btree_root &&
69 entry->btree_id == id)
70 goto found;
71
72 return NULL;
73found:
74 if (!entry->u64s)
75 return ERR_PTR(-EINVAL);
76
77 k = entry->start;
78 *level = entry->level;
79 return k;
80}
81
82int bch2_verify_superblock_clean(struct bch_fs *c,
83 struct bch_sb_field_clean **cleanp,
84 struct jset *j)
85{
86 unsigned i;
87 struct bch_sb_field_clean *clean = *cleanp;
88 struct printbuf buf1 = PRINTBUF;
89 struct printbuf buf2 = PRINTBUF;
90 int ret = 0;
91
92 if (mustfix_fsck_err_on(j->seq != clean->journal_seq, c,
93 sb_clean_journal_seq_mismatch,
94 "superblock journal seq (%llu) doesn't match journal (%llu) after clean shutdown",
95 le64_to_cpu(clean->journal_seq),
96 le64_to_cpu(j->seq))) {
97 kfree(clean);
98 *cleanp = NULL;
99 return 0;
100 }
101
102 for (i = 0; i < BTREE_ID_NR; i++) {
103 struct bkey_i *k1, *k2;
104 unsigned l1 = 0, l2 = 0;
105
106 k1 = btree_root_find(c, clean, NULL, i, &l1);
107 k2 = btree_root_find(c, NULL, j, i, &l2);
108
109 if (!k1 && !k2)
110 continue;
111
112 printbuf_reset(&buf1);
113 printbuf_reset(&buf2);
114
115 if (k1)
116 bch2_bkey_val_to_text(&buf1, c, bkey_i_to_s_c(k1));
117 else
118 prt_printf(&buf1, "(none)");
119
120 if (k2)
121 bch2_bkey_val_to_text(&buf2, c, bkey_i_to_s_c(k2));
122 else
123 prt_printf(&buf2, "(none)");
124
125 mustfix_fsck_err_on(!k1 || !k2 ||
126 IS_ERR(k1) ||
127 IS_ERR(k2) ||
128 k1->k.u64s != k2->k.u64s ||
129 memcmp(k1, k2, bkey_bytes(&k1->k)) ||
130 l1 != l2, c,
131 sb_clean_btree_root_mismatch,
132 "superblock btree root %u doesn't match journal after clean shutdown\n"
133 "sb: l=%u %s\n"
134 "journal: l=%u %s\n", i,
135 l1, buf1.buf,
136 l2, buf2.buf);
137 }
138fsck_err:
139 printbuf_exit(&buf2);
140 printbuf_exit(&buf1);
141 return ret;
142}
143
144struct bch_sb_field_clean *bch2_read_superblock_clean(struct bch_fs *c)
145{
146 struct bch_sb_field_clean *clean, *sb_clean;
147 int ret;
148
149 mutex_lock(&c->sb_lock);
150 sb_clean = bch2_sb_field_get(c->disk_sb.sb, clean);
151
152 if (fsck_err_on(!sb_clean, c,
153 sb_clean_missing,
154 "superblock marked clean but clean section not present")) {
155 SET_BCH_SB_CLEAN(c->disk_sb.sb, false);
156 c->sb.clean = false;
157 mutex_unlock(&c->sb_lock);
158 return NULL;
159 }
160
161 clean = kmemdup(sb_clean, vstruct_bytes(&sb_clean->field),
162 GFP_KERNEL);
163 if (!clean) {
164 mutex_unlock(&c->sb_lock);
165 return ERR_PTR(-BCH_ERR_ENOMEM_read_superblock_clean);
166 }
167
168 ret = bch2_sb_clean_validate_late(c, clean, READ);
169 if (ret) {
170 mutex_unlock(&c->sb_lock);
171 return ERR_PTR(ret);
172 }
173
174 mutex_unlock(&c->sb_lock);
175
176 return clean;
177fsck_err:
178 mutex_unlock(&c->sb_lock);
179 return ERR_PTR(ret);
180}
181
182void bch2_journal_super_entries_add_common(struct bch_fs *c,
183 struct jset_entry **end,
184 u64 journal_seq)
185{
186 {
187 struct jset_entry_usage *u =
188 container_of(jset_entry_init(end, sizeof(*u)),
189 struct jset_entry_usage, entry);
190
191 u->entry.type = BCH_JSET_ENTRY_usage;
192 u->entry.btree_id = BCH_FS_USAGE_key_version;
193 u->v = cpu_to_le64(atomic64_read(&c->key_version));
194 }
195
196 for (unsigned i = 0; i < 2; i++) {
197 struct jset_entry_clock *clock =
198 container_of(jset_entry_init(end, sizeof(*clock)),
199 struct jset_entry_clock, entry);
200
201 clock->entry.type = BCH_JSET_ENTRY_clock;
202 clock->rw = i;
203 clock->time = cpu_to_le64(atomic64_read(&c->io_clock[i].now));
204 }
205}
206
207static int bch2_sb_clean_validate(struct bch_sb *sb, struct bch_sb_field *f,
208 enum bch_validate_flags flags, struct printbuf *err)
209{
210 struct bch_sb_field_clean *clean = field_to_type(f, clean);
211
212 if (vstruct_bytes(&clean->field) < sizeof(*clean)) {
213 prt_printf(err, "wrong size (got %zu should be %zu)",
214 vstruct_bytes(&clean->field), sizeof(*clean));
215 return -BCH_ERR_invalid_sb_clean;
216 }
217
218 for (struct jset_entry *entry = clean->start;
219 entry != vstruct_end(&clean->field);
220 entry = vstruct_next(entry)) {
221 if ((void *) vstruct_next(entry) > vstruct_end(&clean->field)) {
222 prt_str(err, "entry type ");
223 bch2_prt_jset_entry_type(err, entry->type);
224 prt_str(err, " overruns end of section");
225 return -BCH_ERR_invalid_sb_clean;
226 }
227 }
228
229 return 0;
230}
231
232static void bch2_sb_clean_to_text(struct printbuf *out, struct bch_sb *sb,
233 struct bch_sb_field *f)
234{
235 struct bch_sb_field_clean *clean = field_to_type(f, clean);
236 struct jset_entry *entry;
237
238 prt_printf(out, "flags: %x\n", le32_to_cpu(clean->flags));
239 prt_printf(out, "journal_seq: %llu\n", le64_to_cpu(clean->journal_seq));
240
241 for (entry = clean->start;
242 entry != vstruct_end(&clean->field);
243 entry = vstruct_next(entry)) {
244 if ((void *) vstruct_next(entry) > vstruct_end(&clean->field))
245 break;
246
247 if (entry->type == BCH_JSET_ENTRY_btree_keys &&
248 !entry->u64s)
249 continue;
250
251 bch2_journal_entry_to_text(out, NULL, entry);
252 prt_newline(out);
253 }
254}
255
256const struct bch_sb_field_ops bch_sb_field_ops_clean = {
257 .validate = bch2_sb_clean_validate,
258 .to_text = bch2_sb_clean_to_text,
259};
260
261int bch2_fs_mark_dirty(struct bch_fs *c)
262{
263 int ret;
264
265 /*
266 * Unconditionally write superblock, to verify it hasn't changed before
267 * we go rw:
268 */
269
270 mutex_lock(&c->sb_lock);
271 SET_BCH_SB_CLEAN(c->disk_sb.sb, false);
272 c->disk_sb.sb->features[0] |= cpu_to_le64(BCH_SB_FEATURES_ALWAYS);
273
274 ret = bch2_write_super(c);
275 mutex_unlock(&c->sb_lock);
276
277 return ret;
278}
279
280void bch2_fs_mark_clean(struct bch_fs *c)
281{
282 struct bch_sb_field_clean *sb_clean;
283 struct jset_entry *entry;
284 unsigned u64s;
285 int ret;
286
287 mutex_lock(&c->sb_lock);
288 if (BCH_SB_CLEAN(c->disk_sb.sb))
289 goto out;
290
291 SET_BCH_SB_CLEAN(c->disk_sb.sb, true);
292
293 c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_alloc_info);
294 c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_alloc_metadata);
295 c->disk_sb.sb->features[0] &= cpu_to_le64(~(1ULL << BCH_FEATURE_extents_above_btree_updates));
296 c->disk_sb.sb->features[0] &= cpu_to_le64(~(1ULL << BCH_FEATURE_btree_updates_journalled));
297
298 u64s = sizeof(*sb_clean) / sizeof(u64) + c->journal.entry_u64s_reserved;
299
300 sb_clean = bch2_sb_field_resize(&c->disk_sb, clean, u64s);
301 if (!sb_clean) {
302 bch_err(c, "error resizing superblock while setting filesystem clean");
303 goto out;
304 }
305
306 sb_clean->flags = 0;
307 sb_clean->journal_seq = cpu_to_le64(atomic64_read(&c->journal.seq));
308
309 /* Trying to catch outstanding bug: */
310 BUG_ON(le64_to_cpu(sb_clean->journal_seq) > S64_MAX);
311
312 entry = sb_clean->start;
313 bch2_journal_super_entries_add_common(c, &entry, 0);
314 entry = bch2_btree_roots_to_journal_entries(c, entry, 0);
315 BUG_ON((void *) entry > vstruct_end(&sb_clean->field));
316
317 memset(entry, 0,
318 vstruct_end(&sb_clean->field) - (void *) entry);
319
320 /*
321 * this should be in the write path, and we should be validating every
322 * superblock section:
323 */
324 ret = bch2_sb_clean_validate_late(c, sb_clean, WRITE);
325 if (ret) {
326 bch_err(c, "error writing marking filesystem clean: validate error");
327 goto out;
328 }
329
330 bch2_journal_pos_from_member_info_set(c);
331
332 bch2_write_super(c);
333out:
334 mutex_unlock(&c->sb_lock);
335}