~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/fs/bcachefs/recovery.c

Version: ~ [ linux-6.12-rc7 ] ~ [ linux-6.11.7 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.60 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.116 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.171 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.229 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.285 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.323 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.12 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

Diff markup

Differences between /fs/bcachefs/recovery.c (Architecture i386) and /fs/bcachefs/recovery.c (Architecture sparc)


  1 // SPDX-License-Identifier: GPL-2.0                 1 // SPDX-License-Identifier: GPL-2.0
  2                                                     2 
  3 #include "bcachefs.h"                               3 #include "bcachefs.h"
  4 #include "alloc_background.h"                       4 #include "alloc_background.h"
  5 #include "bkey_buf.h"                               5 #include "bkey_buf.h"
  6 #include "btree_journal_iter.h"                     6 #include "btree_journal_iter.h"
  7 #include "btree_node_scan.h"                        7 #include "btree_node_scan.h"
  8 #include "btree_update.h"                           8 #include "btree_update.h"
  9 #include "btree_update_interior.h"                  9 #include "btree_update_interior.h"
 10 #include "btree_io.h"                              10 #include "btree_io.h"
 11 #include "buckets.h"                               11 #include "buckets.h"
 12 #include "dirent.h"                                12 #include "dirent.h"
 13 #include "disk_accounting.h"                       13 #include "disk_accounting.h"
 14 #include "errcode.h"                               14 #include "errcode.h"
 15 #include "error.h"                                 15 #include "error.h"
 16 #include "fs-common.h"                             16 #include "fs-common.h"
 17 #include "journal_io.h"                            17 #include "journal_io.h"
 18 #include "journal_reclaim.h"                       18 #include "journal_reclaim.h"
 19 #include "journal_seq_blacklist.h"                 19 #include "journal_seq_blacklist.h"
 20 #include "logged_ops.h"                            20 #include "logged_ops.h"
 21 #include "move.h"                                  21 #include "move.h"
 22 #include "quota.h"                                 22 #include "quota.h"
 23 #include "rebalance.h"                             23 #include "rebalance.h"
 24 #include "recovery.h"                              24 #include "recovery.h"
 25 #include "recovery_passes.h"                       25 #include "recovery_passes.h"
 26 #include "replicas.h"                              26 #include "replicas.h"
 27 #include "sb-clean.h"                              27 #include "sb-clean.h"
 28 #include "sb-downgrade.h"                          28 #include "sb-downgrade.h"
 29 #include "snapshot.h"                              29 #include "snapshot.h"
 30 #include "super-io.h"                              30 #include "super-io.h"
 31                                                    31 
 32 #include <linux/sort.h>                            32 #include <linux/sort.h>
 33 #include <linux/stat.h>                            33 #include <linux/stat.h>
 34                                                    34 
 35 #define QSTR(n) { { { .len = strlen(n) } }, .n     35 #define QSTR(n) { { { .len = strlen(n) } }, .name = n }
 36                                                    36 
 37 void bch2_btree_lost_data(struct bch_fs *c, en     37 void bch2_btree_lost_data(struct bch_fs *c, enum btree_id btree)
 38 {                                                  38 {
 39         if (btree >= BTREE_ID_NR_MAX)              39         if (btree >= BTREE_ID_NR_MAX)
 40                 return;                            40                 return;
 41                                                    41 
 42         u64 b = BIT_ULL(btree);                    42         u64 b = BIT_ULL(btree);
 43                                                    43 
 44         if (!(c->sb.btrees_lost_data & b)) {       44         if (!(c->sb.btrees_lost_data & b)) {
 45                 bch_err(c, "flagging btree %s      45                 bch_err(c, "flagging btree %s lost data", bch2_btree_id_str(btree));
 46                                                    46 
 47                 mutex_lock(&c->sb_lock);           47                 mutex_lock(&c->sb_lock);
 48                 bch2_sb_field_get(c->disk_sb.s     48                 bch2_sb_field_get(c->disk_sb.sb, ext)->btrees_lost_data |= cpu_to_le64(b);
 49                 bch2_write_super(c);               49                 bch2_write_super(c);
 50                 mutex_unlock(&c->sb_lock);         50                 mutex_unlock(&c->sb_lock);
 51         }                                          51         }
 52 }                                                  52 }
 53                                                    53 
 54 /* for -o reconstruct_alloc: */                    54 /* for -o reconstruct_alloc: */
 55 static void bch2_reconstruct_alloc(struct bch_     55 static void bch2_reconstruct_alloc(struct bch_fs *c)
 56 {                                                  56 {
 57         bch2_journal_log_msg(c, "dropping allo     57         bch2_journal_log_msg(c, "dropping alloc info");
 58         bch_info(c, "dropping and reconstructi     58         bch_info(c, "dropping and reconstructing all alloc info");
 59                                                    59 
 60         mutex_lock(&c->sb_lock);                   60         mutex_lock(&c->sb_lock);
 61         struct bch_sb_field_ext *ext = bch2_sb     61         struct bch_sb_field_ext *ext = bch2_sb_field_get(c->disk_sb.sb, ext);
 62                                                    62 
 63         __set_bit_le64(BCH_RECOVERY_PASS_STABL     63         __set_bit_le64(BCH_RECOVERY_PASS_STABLE_check_allocations, ext->recovery_passes_required);
 64         __set_bit_le64(BCH_RECOVERY_PASS_STABL     64         __set_bit_le64(BCH_RECOVERY_PASS_STABLE_check_alloc_info, ext->recovery_passes_required);
 65         __set_bit_le64(BCH_RECOVERY_PASS_STABL     65         __set_bit_le64(BCH_RECOVERY_PASS_STABLE_check_lrus, ext->recovery_passes_required);
 66         __set_bit_le64(BCH_RECOVERY_PASS_STABL     66         __set_bit_le64(BCH_RECOVERY_PASS_STABLE_check_extents_to_backpointers, ext->recovery_passes_required);
 67         __set_bit_le64(BCH_RECOVERY_PASS_STABL     67         __set_bit_le64(BCH_RECOVERY_PASS_STABLE_check_alloc_to_lru_refs, ext->recovery_passes_required);
 68                                                    68 
 69         __set_bit_le64(BCH_FSCK_ERR_ptr_to_mis     69         __set_bit_le64(BCH_FSCK_ERR_ptr_to_missing_alloc_key, ext->errors_silent);
 70         __set_bit_le64(BCH_FSCK_ERR_ptr_gen_ne     70         __set_bit_le64(BCH_FSCK_ERR_ptr_gen_newer_than_bucket_gen, ext->errors_silent);
 71         __set_bit_le64(BCH_FSCK_ERR_stale_dirt     71         __set_bit_le64(BCH_FSCK_ERR_stale_dirty_ptr, ext->errors_silent);
 72                                                    72 
 73         __set_bit_le64(BCH_FSCK_ERR_dev_usage_     73         __set_bit_le64(BCH_FSCK_ERR_dev_usage_buckets_wrong, ext->errors_silent);
 74         __set_bit_le64(BCH_FSCK_ERR_dev_usage_     74         __set_bit_le64(BCH_FSCK_ERR_dev_usage_sectors_wrong, ext->errors_silent);
 75         __set_bit_le64(BCH_FSCK_ERR_dev_usage_     75         __set_bit_le64(BCH_FSCK_ERR_dev_usage_fragmented_wrong, ext->errors_silent);
 76                                                    76 
 77         __set_bit_le64(BCH_FSCK_ERR_fs_usage_b     77         __set_bit_le64(BCH_FSCK_ERR_fs_usage_btree_wrong, ext->errors_silent);
 78         __set_bit_le64(BCH_FSCK_ERR_fs_usage_c     78         __set_bit_le64(BCH_FSCK_ERR_fs_usage_cached_wrong, ext->errors_silent);
 79         __set_bit_le64(BCH_FSCK_ERR_fs_usage_p     79         __set_bit_le64(BCH_FSCK_ERR_fs_usage_persistent_reserved_wrong, ext->errors_silent);
 80         __set_bit_le64(BCH_FSCK_ERR_fs_usage_r     80         __set_bit_le64(BCH_FSCK_ERR_fs_usage_replicas_wrong, ext->errors_silent);
 81                                                    81 
 82         __set_bit_le64(BCH_FSCK_ERR_alloc_key_     82         __set_bit_le64(BCH_FSCK_ERR_alloc_key_data_type_wrong, ext->errors_silent);
 83         __set_bit_le64(BCH_FSCK_ERR_alloc_key_     83         __set_bit_le64(BCH_FSCK_ERR_alloc_key_gen_wrong, ext->errors_silent);
 84         __set_bit_le64(BCH_FSCK_ERR_alloc_key_     84         __set_bit_le64(BCH_FSCK_ERR_alloc_key_dirty_sectors_wrong, ext->errors_silent);
 85         __set_bit_le64(BCH_FSCK_ERR_alloc_key_     85         __set_bit_le64(BCH_FSCK_ERR_alloc_key_cached_sectors_wrong, ext->errors_silent);
 86         __set_bit_le64(BCH_FSCK_ERR_alloc_key_     86         __set_bit_le64(BCH_FSCK_ERR_alloc_key_stripe_wrong, ext->errors_silent);
 87         __set_bit_le64(BCH_FSCK_ERR_alloc_key_     87         __set_bit_le64(BCH_FSCK_ERR_alloc_key_stripe_redundancy_wrong, ext->errors_silent);
 88         __set_bit_le64(BCH_FSCK_ERR_need_disca     88         __set_bit_le64(BCH_FSCK_ERR_need_discard_key_wrong, ext->errors_silent);
 89         __set_bit_le64(BCH_FSCK_ERR_freespace_     89         __set_bit_le64(BCH_FSCK_ERR_freespace_key_wrong, ext->errors_silent);
 90         __set_bit_le64(BCH_FSCK_ERR_bucket_gen     90         __set_bit_le64(BCH_FSCK_ERR_bucket_gens_key_wrong, ext->errors_silent);
 91         __set_bit_le64(BCH_FSCK_ERR_freespace_     91         __set_bit_le64(BCH_FSCK_ERR_freespace_hole_missing, ext->errors_silent);
 92         __set_bit_le64(BCH_FSCK_ERR_ptr_to_mis     92         __set_bit_le64(BCH_FSCK_ERR_ptr_to_missing_backpointer, ext->errors_silent);
 93         __set_bit_le64(BCH_FSCK_ERR_lru_entry_     93         __set_bit_le64(BCH_FSCK_ERR_lru_entry_bad, ext->errors_silent);
 94         __set_bit_le64(BCH_FSCK_ERR_accounting     94         __set_bit_le64(BCH_FSCK_ERR_accounting_mismatch, ext->errors_silent);
 95         c->sb.compat &= ~(1ULL << BCH_COMPAT_a     95         c->sb.compat &= ~(1ULL << BCH_COMPAT_alloc_info);
 96                                                    96 
 97         c->opts.recovery_passes |= bch2_recove     97         c->opts.recovery_passes |= bch2_recovery_passes_from_stable(le64_to_cpu(ext->recovery_passes_required[0]));
 98                                                    98 
 99         bch2_write_super(c);                       99         bch2_write_super(c);
100         mutex_unlock(&c->sb_lock);                100         mutex_unlock(&c->sb_lock);
101                                                   101 
102         bch2_shoot_down_journal_keys(c, BTREE_    102         bch2_shoot_down_journal_keys(c, BTREE_ID_alloc,
103                                      0, BTREE_    103                                      0, BTREE_MAX_DEPTH, POS_MIN, SPOS_MAX);
104         bch2_shoot_down_journal_keys(c, BTREE_    104         bch2_shoot_down_journal_keys(c, BTREE_ID_backpointers,
105                                      0, BTREE_    105                                      0, BTREE_MAX_DEPTH, POS_MIN, SPOS_MAX);
106         bch2_shoot_down_journal_keys(c, BTREE_    106         bch2_shoot_down_journal_keys(c, BTREE_ID_need_discard,
107                                      0, BTREE_    107                                      0, BTREE_MAX_DEPTH, POS_MIN, SPOS_MAX);
108         bch2_shoot_down_journal_keys(c, BTREE_    108         bch2_shoot_down_journal_keys(c, BTREE_ID_freespace,
109                                      0, BTREE_    109                                      0, BTREE_MAX_DEPTH, POS_MIN, SPOS_MAX);
110         bch2_shoot_down_journal_keys(c, BTREE_    110         bch2_shoot_down_journal_keys(c, BTREE_ID_bucket_gens,
111                                      0, BTREE_    111                                      0, BTREE_MAX_DEPTH, POS_MIN, SPOS_MAX);
112 }                                                 112 }
113                                                   113 
114 /*                                                114 /*
115  * Btree node pointers have a field to stack a    115  * Btree node pointers have a field to stack a pointer to the in memory btree
116  * node; we need to zero out this field when r    116  * node; we need to zero out this field when reading in btree nodes, or when
117  * reading in keys from the journal:              117  * reading in keys from the journal:
118  */                                               118  */
119 static void zero_out_btree_mem_ptr(struct jour    119 static void zero_out_btree_mem_ptr(struct journal_keys *keys)
120 {                                                 120 {
121         darray_for_each(*keys, i)                 121         darray_for_each(*keys, i)
122                 if (i->k->k.type == KEY_TYPE_b    122                 if (i->k->k.type == KEY_TYPE_btree_ptr_v2)
123                         bkey_i_to_btree_ptr_v2    123                         bkey_i_to_btree_ptr_v2(i->k)->v.mem_ptr = 0;
124 }                                                 124 }
125                                                   125 
126 /* journal replay: */                             126 /* journal replay: */
127                                                   127 
128 static void replay_now_at(struct journal *j, u    128 static void replay_now_at(struct journal *j, u64 seq)
129 {                                                 129 {
130         BUG_ON(seq < j->replay_journal_seq);      130         BUG_ON(seq < j->replay_journal_seq);
131                                                   131 
132         seq = min(seq, j->replay_journal_seq_e    132         seq = min(seq, j->replay_journal_seq_end);
133                                                   133 
134         while (j->replay_journal_seq < seq)       134         while (j->replay_journal_seq < seq)
135                 bch2_journal_pin_put(j, j->rep    135                 bch2_journal_pin_put(j, j->replay_journal_seq++);
136 }                                                 136 }
137                                                   137 
138 static int bch2_journal_replay_accounting_key(    138 static int bch2_journal_replay_accounting_key(struct btree_trans *trans,
139                                                   139                                               struct journal_key *k)
140 {                                                 140 {
141         struct btree_iter iter;                   141         struct btree_iter iter;
142         bch2_trans_node_iter_init(trans, &iter    142         bch2_trans_node_iter_init(trans, &iter, k->btree_id, k->k->k.p,
143                                   BTREE_MAX_DE    143                                   BTREE_MAX_DEPTH, k->level,
144                                   BTREE_ITER_i    144                                   BTREE_ITER_intent);
145         int ret = bch2_btree_iter_traverse(&it    145         int ret = bch2_btree_iter_traverse(&iter);
146         if (ret)                                  146         if (ret)
147                 goto out;                         147                 goto out;
148                                                   148 
149         struct bkey u;                            149         struct bkey u;
150         struct bkey_s_c old = bch2_btree_path_    150         struct bkey_s_c old = bch2_btree_path_peek_slot(btree_iter_path(trans, &iter), &u);
151                                                   151 
152         /* Has this delta already been applied    152         /* Has this delta already been applied to the btree? */
153         if (bversion_cmp(old.k->bversion, k->k    153         if (bversion_cmp(old.k->bversion, k->k->k.bversion) >= 0) {
154                 ret = 0;                          154                 ret = 0;
155                 goto out;                         155                 goto out;
156         }                                         156         }
157                                                   157 
158         struct bkey_i *new = k->k;                158         struct bkey_i *new = k->k;
159         if (old.k->type == KEY_TYPE_accounting    159         if (old.k->type == KEY_TYPE_accounting) {
160                 new = bch2_bkey_make_mut_noupd    160                 new = bch2_bkey_make_mut_noupdate(trans, bkey_i_to_s_c(k->k));
161                 ret = PTR_ERR_OR_ZERO(new);       161                 ret = PTR_ERR_OR_ZERO(new);
162                 if (ret)                          162                 if (ret)
163                         goto out;                 163                         goto out;
164                                                   164 
165                 bch2_accounting_accumulate(bke    165                 bch2_accounting_accumulate(bkey_i_to_accounting(new),
166                                            bke    166                                            bkey_s_c_to_accounting(old));
167         }                                         167         }
168                                                   168 
169         trans->journal_res.seq = k->journal_se    169         trans->journal_res.seq = k->journal_seq;
170                                                   170 
171         ret = bch2_trans_update(trans, &iter,     171         ret = bch2_trans_update(trans, &iter, new, BTREE_TRIGGER_norun);
172 out:                                              172 out:
173         bch2_trans_iter_exit(trans, &iter);       173         bch2_trans_iter_exit(trans, &iter);
174         return ret;                               174         return ret;
175 }                                                 175 }
176                                                   176 
177 static int bch2_journal_replay_key(struct btre    177 static int bch2_journal_replay_key(struct btree_trans *trans,
178                                    struct jour    178                                    struct journal_key *k)
179 {                                                 179 {
180         struct btree_iter iter;                   180         struct btree_iter iter;
181         unsigned iter_flags =                     181         unsigned iter_flags =
182                 BTREE_ITER_intent|                182                 BTREE_ITER_intent|
183                 BTREE_ITER_not_extents;           183                 BTREE_ITER_not_extents;
184         unsigned update_flags = BTREE_TRIGGER_    184         unsigned update_flags = BTREE_TRIGGER_norun;
185         int ret;                                  185         int ret;
186                                                   186 
187         if (k->overwritten)                       187         if (k->overwritten)
188                 return 0;                         188                 return 0;
189                                                   189 
190         trans->journal_res.seq = k->journal_se    190         trans->journal_res.seq = k->journal_seq;
191                                                   191 
192         /*                                        192         /*
193          * BTREE_UPDATE_key_cache_reclaim disa    193          * BTREE_UPDATE_key_cache_reclaim disables key cache lookup/update to
194          * keep the key cache coherent with th    194          * keep the key cache coherent with the underlying btree. Nothing
195          * besides the allocator is doing upda    195          * besides the allocator is doing updates yet so we don't need key cache
196          * coherency for non-alloc btrees, and    196          * coherency for non-alloc btrees, and key cache fills for snapshots
197          * btrees use BTREE_ITER_filter_snapsh    197          * btrees use BTREE_ITER_filter_snapshots, which isn't available until
198          * the snapshots recovery pass runs.      198          * the snapshots recovery pass runs.
199          */                                       199          */
200         if (!k->level && k->btree_id == BTREE_    200         if (!k->level && k->btree_id == BTREE_ID_alloc)
201                 iter_flags |= BTREE_ITER_cache    201                 iter_flags |= BTREE_ITER_cached;
202         else                                      202         else
203                 update_flags |= BTREE_UPDATE_k    203                 update_flags |= BTREE_UPDATE_key_cache_reclaim;
204                                                   204 
205         bch2_trans_node_iter_init(trans, &iter    205         bch2_trans_node_iter_init(trans, &iter, k->btree_id, k->k->k.p,
206                                   BTREE_MAX_DE    206                                   BTREE_MAX_DEPTH, k->level,
207                                   iter_flags);    207                                   iter_flags);
208         ret = bch2_btree_iter_traverse(&iter);    208         ret = bch2_btree_iter_traverse(&iter);
209         if (ret)                                  209         if (ret)
210                 goto out;                         210                 goto out;
211                                                   211 
212         struct btree_path *path = btree_iter_p    212         struct btree_path *path = btree_iter_path(trans, &iter);
213         if (unlikely(!btree_path_node(path, k-    213         if (unlikely(!btree_path_node(path, k->level))) {
214                 bch2_trans_iter_exit(trans, &i    214                 bch2_trans_iter_exit(trans, &iter);
215                 bch2_trans_node_iter_init(tran    215                 bch2_trans_node_iter_init(trans, &iter, k->btree_id, k->k->k.p,
216                                           BTRE    216                                           BTREE_MAX_DEPTH, 0, iter_flags);
217                 ret =   bch2_btree_iter_traver    217                 ret =   bch2_btree_iter_traverse(&iter) ?:
218                         bch2_btree_increase_de    218                         bch2_btree_increase_depth(trans, iter.path, 0) ?:
219                         -BCH_ERR_transaction_r    219                         -BCH_ERR_transaction_restart_nested;
220                 goto out;                         220                 goto out;
221         }                                         221         }
222                                                   222 
223         /* Must be checked with btree locked:     223         /* Must be checked with btree locked: */
224         if (k->overwritten)                       224         if (k->overwritten)
225                 goto out;                         225                 goto out;
226                                                   226 
227         if (k->k->k.type == KEY_TYPE_accountin    227         if (k->k->k.type == KEY_TYPE_accounting) {
228                 ret = bch2_trans_update_buffer    228                 ret = bch2_trans_update_buffered(trans, BTREE_ID_accounting, k->k);
229                 goto out;                         229                 goto out;
230         }                                         230         }
231                                                   231 
232         ret = bch2_trans_update(trans, &iter,     232         ret = bch2_trans_update(trans, &iter, k->k, update_flags);
233 out:                                              233 out:
234         bch2_trans_iter_exit(trans, &iter);       234         bch2_trans_iter_exit(trans, &iter);
235         return ret;                               235         return ret;
236 }                                                 236 }
237                                                   237 
238 static int journal_sort_seq_cmp(const void *_l    238 static int journal_sort_seq_cmp(const void *_l, const void *_r)
239 {                                                 239 {
240         const struct journal_key *l = *((const    240         const struct journal_key *l = *((const struct journal_key **)_l);
241         const struct journal_key *r = *((const    241         const struct journal_key *r = *((const struct journal_key **)_r);
242                                                   242 
243         /*                                        243         /*
244          * Map 0 to U64_MAX, so that keys with    244          * Map 0 to U64_MAX, so that keys with journal_seq === 0 come last
245          *                                        245          *
246          * journal_seq == 0 means that the key    246          * journal_seq == 0 means that the key comes from early repair, and
247          * should be inserted last so as to av    247          * should be inserted last so as to avoid overflowing the journal
248          */                                       248          */
249         return cmp_int(l->journal_seq - 1, r->    249         return cmp_int(l->journal_seq - 1, r->journal_seq - 1);
250 }                                                 250 }
251                                                   251 
252 int bch2_journal_replay(struct bch_fs *c)         252 int bch2_journal_replay(struct bch_fs *c)
253 {                                                 253 {
254         struct journal_keys *keys = &c->journa    254         struct journal_keys *keys = &c->journal_keys;
255         DARRAY(struct journal_key *) keys_sort    255         DARRAY(struct journal_key *) keys_sorted = { 0 };
256         struct journal *j = &c->journal;          256         struct journal *j = &c->journal;
257         u64 start_seq   = c->journal_replay_se    257         u64 start_seq   = c->journal_replay_seq_start;
258         u64 end_seq     = c->journal_replay_se    258         u64 end_seq     = c->journal_replay_seq_start;
259         struct btree_trans *trans = NULL;         259         struct btree_trans *trans = NULL;
260         bool immediate_flush = false;             260         bool immediate_flush = false;
261         int ret = 0;                              261         int ret = 0;
262                                                   262 
263         if (keys->nr) {                           263         if (keys->nr) {
264                 ret = bch2_journal_log_msg(c,     264                 ret = bch2_journal_log_msg(c, "Starting journal replay (%zu keys in entries %llu-%llu)",
265                                            key    265                                            keys->nr, start_seq, end_seq);
266                 if (ret)                          266                 if (ret)
267                         goto err;                 267                         goto err;
268         }                                         268         }
269                                                   269 
270         BUG_ON(!atomic_read(&keys->ref));         270         BUG_ON(!atomic_read(&keys->ref));
271                                                   271 
272         move_gap(keys, keys->nr);                 272         move_gap(keys, keys->nr);
273         trans = bch2_trans_get(c);                273         trans = bch2_trans_get(c);
274                                                   274 
275         /*                                        275         /*
276          * Replay accounting keys first: we ca    276          * Replay accounting keys first: we can't allow the write buffer to
277          * flush accounting keys until we're d    277          * flush accounting keys until we're done
278          */                                       278          */
279         darray_for_each(*keys, k) {               279         darray_for_each(*keys, k) {
280                 if (!(k->k->k.type == KEY_TYPE    280                 if (!(k->k->k.type == KEY_TYPE_accounting && !k->allocated))
281                         continue;                 281                         continue;
282                                                   282 
283                 cond_resched();                   283                 cond_resched();
284                                                   284 
285                 ret = commit_do(trans, NULL, N    285                 ret = commit_do(trans, NULL, NULL,
286                                 BCH_TRANS_COMM    286                                 BCH_TRANS_COMMIT_no_enospc|
287                                 BCH_TRANS_COMM    287                                 BCH_TRANS_COMMIT_journal_reclaim|
288                                 BCH_TRANS_COMM    288                                 BCH_TRANS_COMMIT_skip_accounting_apply|
289                                 BCH_TRANS_COMM    289                                 BCH_TRANS_COMMIT_no_journal_res|
290                                 BCH_WATERMARK_    290                                 BCH_WATERMARK_reclaim,
291                              bch2_journal_repl    291                              bch2_journal_replay_accounting_key(trans, k));
292                 if (bch2_fs_fatal_err_on(ret,     292                 if (bch2_fs_fatal_err_on(ret, c, "error replaying accounting; %s", bch2_err_str(ret)))
293                         goto err;                 293                         goto err;
294                                                   294 
295                 k->overwritten = true;            295                 k->overwritten = true;
296         }                                         296         }
297                                                   297 
298         set_bit(BCH_FS_accounting_replay_done,    298         set_bit(BCH_FS_accounting_replay_done, &c->flags);
299                                                   299 
300         /*                                        300         /*
301          * First, attempt to replay keys in so    301          * First, attempt to replay keys in sorted order. This is more
302          * efficient - better locality of btre    302          * efficient - better locality of btree access -  but some might fail if
303          * that would cause a journal deadlock    303          * that would cause a journal deadlock.
304          */                                       304          */
305         darray_for_each(*keys, k) {               305         darray_for_each(*keys, k) {
306                 cond_resched();                   306                 cond_resched();
307                                                   307 
308                 /*                                308                 /*
309                  * k->allocated means the key     309                  * k->allocated means the key wasn't read in from the journal,
310                  * rather it was from early re    310                  * rather it was from early repair code
311                  */                               311                  */
312                 if (k->allocated)                 312                 if (k->allocated)
313                         immediate_flush = true    313                         immediate_flush = true;
314                                                   314 
315                 /* Skip fastpath if we're low     315                 /* Skip fastpath if we're low on space in the journal */
316                 ret = c->journal.watermark ? -    316                 ret = c->journal.watermark ? -1 :
317                         commit_do(trans, NULL,    317                         commit_do(trans, NULL, NULL,
318                                   BCH_TRANS_CO    318                                   BCH_TRANS_COMMIT_no_enospc|
319                                   BCH_TRANS_CO    319                                   BCH_TRANS_COMMIT_journal_reclaim|
320                                   BCH_TRANS_CO    320                                   BCH_TRANS_COMMIT_skip_accounting_apply|
321                                   (!k->allocat    321                                   (!k->allocated ? BCH_TRANS_COMMIT_no_journal_res : 0),
322                              bch2_journal_repl    322                              bch2_journal_replay_key(trans, k));
323                 BUG_ON(!ret && !k->overwritten    323                 BUG_ON(!ret && !k->overwritten && k->k->k.type != KEY_TYPE_accounting);
324                 if (ret) {                        324                 if (ret) {
325                         ret = darray_push(&key    325                         ret = darray_push(&keys_sorted, k);
326                         if (ret)                  326                         if (ret)
327                                 goto err;         327                                 goto err;
328                 }                                 328                 }
329         }                                         329         }
330                                                   330 
331         bch2_trans_unlock_long(trans);            331         bch2_trans_unlock_long(trans);
332         /*                                        332         /*
333          * Now, replay any remaining keys in t    333          * Now, replay any remaining keys in the order in which they appear in
334          * the journal, unpinning those journa    334          * the journal, unpinning those journal entries as we go:
335          */                                       335          */
336         sort(keys_sorted.data, keys_sorted.nr,    336         sort(keys_sorted.data, keys_sorted.nr,
337              sizeof(keys_sorted.data[0]),         337              sizeof(keys_sorted.data[0]),
338              journal_sort_seq_cmp, NULL);         338              journal_sort_seq_cmp, NULL);
339                                                   339 
340         darray_for_each(keys_sorted, kp) {        340         darray_for_each(keys_sorted, kp) {
341                 cond_resched();                   341                 cond_resched();
342                                                   342 
343                 struct journal_key *k = *kp;      343                 struct journal_key *k = *kp;
344                                                   344 
345                 if (k->journal_seq)               345                 if (k->journal_seq)
346                         replay_now_at(j, k->jo    346                         replay_now_at(j, k->journal_seq);
347                 else                              347                 else
348                         replay_now_at(j, j->re    348                         replay_now_at(j, j->replay_journal_seq_end);
349                                                   349 
350                 ret = commit_do(trans, NULL, N    350                 ret = commit_do(trans, NULL, NULL,
351                                 BCH_TRANS_COMM    351                                 BCH_TRANS_COMMIT_no_enospc|
352                                 BCH_TRANS_COMM    352                                 BCH_TRANS_COMMIT_skip_accounting_apply|
353                                 (!k->allocated    353                                 (!k->allocated
354                                  ? BCH_TRANS_C    354                                  ? BCH_TRANS_COMMIT_no_journal_res|BCH_WATERMARK_reclaim
355                                  : 0),            355                                  : 0),
356                              bch2_journal_repl    356                              bch2_journal_replay_key(trans, k));
357                 bch_err_msg(c, ret, "while rep    357                 bch_err_msg(c, ret, "while replaying key at btree %s level %u:",
358                             bch2_btree_id_str(    358                             bch2_btree_id_str(k->btree_id), k->level);
359                 if (ret)                          359                 if (ret)
360                         goto err;                 360                         goto err;
361                                                   361 
362                 BUG_ON(k->btree_id != BTREE_ID    362                 BUG_ON(k->btree_id != BTREE_ID_accounting && !k->overwritten);
363         }                                         363         }
364                                                   364 
365         /*                                        365         /*
366          * We need to put our btree_trans befo    366          * We need to put our btree_trans before calling flush_all_pins(), since
367          * that will use a btree_trans interna    367          * that will use a btree_trans internally
368          */                                       368          */
369         bch2_trans_put(trans);                    369         bch2_trans_put(trans);
370         trans = NULL;                             370         trans = NULL;
371                                                   371 
372         if (!c->opts.retain_recovery_info &&      372         if (!c->opts.retain_recovery_info &&
373             c->recovery_pass_done >= BCH_RECOV    373             c->recovery_pass_done >= BCH_RECOVERY_PASS_journal_replay)
374                 bch2_journal_keys_put_initial(    374                 bch2_journal_keys_put_initial(c);
375                                                   375 
376         replay_now_at(j, j->replay_journal_seq    376         replay_now_at(j, j->replay_journal_seq_end);
377         j->replay_journal_seq = 0;                377         j->replay_journal_seq = 0;
378                                                   378 
379         bch2_journal_set_replay_done(j);          379         bch2_journal_set_replay_done(j);
380                                                   380 
381         /* if we did any repair, flush it imme    381         /* if we did any repair, flush it immediately */
382         if (immediate_flush) {                    382         if (immediate_flush) {
383                 bch2_journal_flush_all_pins(&c    383                 bch2_journal_flush_all_pins(&c->journal);
384                 ret = bch2_journal_meta(&c->jo    384                 ret = bch2_journal_meta(&c->journal);
385         }                                         385         }
386                                                   386 
387         if (keys->nr)                             387         if (keys->nr)
388                 bch2_journal_log_msg(c, "journ    388                 bch2_journal_log_msg(c, "journal replay finished");
389 err:                                              389 err:
390         if (trans)                                390         if (trans)
391                 bch2_trans_put(trans);            391                 bch2_trans_put(trans);
392         darray_exit(&keys_sorted);                392         darray_exit(&keys_sorted);
393         bch_err_fn(c, ret);                       393         bch_err_fn(c, ret);
394         return ret;                               394         return ret;
395 }                                                 395 }
396                                                   396 
397 /* journal replay early: */                       397 /* journal replay early: */
398                                                   398 
399 static int journal_replay_entry_early(struct b    399 static int journal_replay_entry_early(struct bch_fs *c,
400                                       struct j    400                                       struct jset_entry *entry)
401 {                                                 401 {
402         int ret = 0;                              402         int ret = 0;
403                                                   403 
404         switch (entry->type) {                    404         switch (entry->type) {
405         case BCH_JSET_ENTRY_btree_root: {         405         case BCH_JSET_ENTRY_btree_root: {
406                 struct btree_root *r;             406                 struct btree_root *r;
407                                                   407 
408                 if (fsck_err_on(entry->btree_i    408                 if (fsck_err_on(entry->btree_id >= BTREE_ID_NR_MAX,
409                                 c, invalid_btr    409                                 c, invalid_btree_id,
410                                 "invalid btree    410                                 "invalid btree id %u (max %u)",
411                                 entry->btree_i    411                                 entry->btree_id, BTREE_ID_NR_MAX))
412                         return 0;                 412                         return 0;
413                                                   413 
414                 while (entry->btree_id >= c->b    414                 while (entry->btree_id >= c->btree_roots_extra.nr + BTREE_ID_NR) {
415                         ret = darray_push(&c->    415                         ret = darray_push(&c->btree_roots_extra, (struct btree_root) { NULL });
416                         if (ret)                  416                         if (ret)
417                                 return ret;       417                                 return ret;
418                 }                                 418                 }
419                                                   419 
420                 r = bch2_btree_id_root(c, entr    420                 r = bch2_btree_id_root(c, entry->btree_id);
421                                                   421 
422                 if (entry->u64s) {                422                 if (entry->u64s) {
423                         r->level = entry->leve    423                         r->level = entry->level;
424                         bkey_copy(&r->key, (st    424                         bkey_copy(&r->key, (struct bkey_i *) entry->start);
425                         r->error = 0;             425                         r->error = 0;
426                 } else {                          426                 } else {
427                         r->error = -BCH_ERR_bt    427                         r->error = -BCH_ERR_btree_node_read_error;
428                 }                                 428                 }
429                 r->alive = true;                  429                 r->alive = true;
430                 break;                            430                 break;
431         }                                         431         }
432         case BCH_JSET_ENTRY_usage: {              432         case BCH_JSET_ENTRY_usage: {
433                 struct jset_entry_usage *u =      433                 struct jset_entry_usage *u =
434                         container_of(entry, st    434                         container_of(entry, struct jset_entry_usage, entry);
435                                                   435 
436                 switch (entry->btree_id) {        436                 switch (entry->btree_id) {
437                 case BCH_FS_USAGE_key_version:    437                 case BCH_FS_USAGE_key_version:
438                         atomic64_set(&c->key_v    438                         atomic64_set(&c->key_version, le64_to_cpu(u->v));
439                         break;                    439                         break;
440                 }                                 440                 }
441                 break;                            441                 break;
442         }                                         442         }
443         case BCH_JSET_ENTRY_blacklist: {          443         case BCH_JSET_ENTRY_blacklist: {
444                 struct jset_entry_blacklist *b    444                 struct jset_entry_blacklist *bl_entry =
445                         container_of(entry, st    445                         container_of(entry, struct jset_entry_blacklist, entry);
446                                                   446 
447                 ret = bch2_journal_seq_blackli    447                 ret = bch2_journal_seq_blacklist_add(c,
448                                 le64_to_cpu(bl    448                                 le64_to_cpu(bl_entry->seq),
449                                 le64_to_cpu(bl    449                                 le64_to_cpu(bl_entry->seq) + 1);
450                 break;                            450                 break;
451         }                                         451         }
452         case BCH_JSET_ENTRY_blacklist_v2: {       452         case BCH_JSET_ENTRY_blacklist_v2: {
453                 struct jset_entry_blacklist_v2    453                 struct jset_entry_blacklist_v2 *bl_entry =
454                         container_of(entry, st    454                         container_of(entry, struct jset_entry_blacklist_v2, entry);
455                                                   455 
456                 ret = bch2_journal_seq_blackli    456                 ret = bch2_journal_seq_blacklist_add(c,
457                                 le64_to_cpu(bl    457                                 le64_to_cpu(bl_entry->start),
458                                 le64_to_cpu(bl    458                                 le64_to_cpu(bl_entry->end) + 1);
459                 break;                            459                 break;
460         }                                         460         }
461         case BCH_JSET_ENTRY_clock: {              461         case BCH_JSET_ENTRY_clock: {
462                 struct jset_entry_clock *clock    462                 struct jset_entry_clock *clock =
463                         container_of(entry, st    463                         container_of(entry, struct jset_entry_clock, entry);
464                                                   464 
465                 atomic64_set(&c->io_clock[cloc    465                 atomic64_set(&c->io_clock[clock->rw].now, le64_to_cpu(clock->time));
466         }                                         466         }
467         }                                         467         }
468 fsck_err:                                         468 fsck_err:
469         return ret;                               469         return ret;
470 }                                                 470 }
471                                                   471 
472 static int journal_replay_early(struct bch_fs     472 static int journal_replay_early(struct bch_fs *c,
473                                 struct bch_sb_    473                                 struct bch_sb_field_clean *clean)
474 {                                                 474 {
475         if (clean) {                              475         if (clean) {
476                 for (struct jset_entry *entry     476                 for (struct jset_entry *entry = clean->start;
477                      entry != vstruct_end(&cle    477                      entry != vstruct_end(&clean->field);
478                      entry = vstruct_next(entr    478                      entry = vstruct_next(entry)) {
479                         int ret = journal_repl    479                         int ret = journal_replay_entry_early(c, entry);
480                         if (ret)                  480                         if (ret)
481                                 return ret;       481                                 return ret;
482                 }                                 482                 }
483         } else {                                  483         } else {
484                 struct genradix_iter iter;        484                 struct genradix_iter iter;
485                 struct journal_replay *i, **_i    485                 struct journal_replay *i, **_i;
486                                                   486 
487                 genradix_for_each(&c->journal_    487                 genradix_for_each(&c->journal_entries, iter, _i) {
488                         i = *_i;                  488                         i = *_i;
489                                                   489 
490                         if (journal_replay_ign    490                         if (journal_replay_ignore(i))
491                                 continue;         491                                 continue;
492                                                   492 
493                         vstruct_for_each(&i->j    493                         vstruct_for_each(&i->j, entry) {
494                                 int ret = jour    494                                 int ret = journal_replay_entry_early(c, entry);
495                                 if (ret)          495                                 if (ret)
496                                         return    496                                         return ret;
497                         }                         497                         }
498                 }                                 498                 }
499         }                                         499         }
500                                                   500 
501         return 0;                                 501         return 0;
502 }                                                 502 }
503                                                   503 
504 /* sb clean section: */                           504 /* sb clean section: */
505                                                   505 
506 static int read_btree_roots(struct bch_fs *c)     506 static int read_btree_roots(struct bch_fs *c)
507 {                                                 507 {
508         int ret = 0;                              508         int ret = 0;
509                                                   509 
510         for (unsigned i = 0; i < btree_id_nr_a    510         for (unsigned i = 0; i < btree_id_nr_alive(c); i++) {
511                 struct btree_root *r = bch2_bt    511                 struct btree_root *r = bch2_btree_id_root(c, i);
512                                                   512 
513                 if (!r->alive)                    513                 if (!r->alive)
514                         continue;                 514                         continue;
515                                                   515 
516                 if (btree_id_is_alloc(i) && c-    516                 if (btree_id_is_alloc(i) && c->opts.reconstruct_alloc)
517                         continue;                 517                         continue;
518                                                   518 
519                 if (mustfix_fsck_err_on((ret =    519                 if (mustfix_fsck_err_on((ret = r->error),
520                                         c, btr    520                                         c, btree_root_bkey_invalid,
521                                         "inval    521                                         "invalid btree root %s",
522                                         bch2_b    522                                         bch2_btree_id_str(i)) ||
523                     mustfix_fsck_err_on((ret =    523                     mustfix_fsck_err_on((ret = r->error = bch2_btree_root_read(c, i, &r->key, r->level)),
524                                         c, btr    524                                         c, btree_root_read_error,
525                                         "error    525                                         "error reading btree root %s l=%u: %s",
526                                         bch2_b    526                                         bch2_btree_id_str(i), r->level, bch2_err_str(ret))) {
527                         if (btree_id_is_alloc(    527                         if (btree_id_is_alloc(i)) {
528                                 c->opts.recove    528                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_allocations);
529                                 c->opts.recove    529                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_alloc_info);
530                                 c->opts.recove    530                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_lrus);
531                                 c->opts.recove    531                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_extents_to_backpointers);
532                                 c->opts.recove    532                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_alloc_to_lru_refs);
533                                 c->sb.compat &    533                                 c->sb.compat &= ~(1ULL << BCH_COMPAT_alloc_info);
534                                 r->error = 0;     534                                 r->error = 0;
535                         } else if (!(c->opts.r    535                         } else if (!(c->opts.recovery_passes & BIT_ULL(BCH_RECOVERY_PASS_scan_for_btree_nodes))) {
536                                 bch_info(c, "w    536                                 bch_info(c, "will run btree node scan");
537                                 c->opts.recove    537                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_scan_for_btree_nodes);
538                                 c->opts.recove    538                                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_topology);
539                         }                         539                         }
540                                                   540 
541                         ret = 0;                  541                         ret = 0;
542                         bch2_btree_lost_data(c    542                         bch2_btree_lost_data(c, i);
543                 }                                 543                 }
544         }                                         544         }
545                                                   545 
546         for (unsigned i = 0; i < BTREE_ID_NR;     546         for (unsigned i = 0; i < BTREE_ID_NR; i++) {
547                 struct btree_root *r = bch2_bt    547                 struct btree_root *r = bch2_btree_id_root(c, i);
548                                                   548 
549                 if (!r->b && !r->error) {         549                 if (!r->b && !r->error) {
550                         r->alive = false;         550                         r->alive = false;
551                         r->level = 0;             551                         r->level = 0;
552                         bch2_btree_root_alloc_    552                         bch2_btree_root_alloc_fake(c, i, 0);
553                 }                                 553                 }
554         }                                         554         }
555 fsck_err:                                         555 fsck_err:
556         return ret;                               556         return ret;
557 }                                                 557 }
558                                                   558 
559 static bool check_version_upgrade(struct bch_f    559 static bool check_version_upgrade(struct bch_fs *c)
560 {                                                 560 {
561         unsigned latest_version = bcachefs_met    561         unsigned latest_version = bcachefs_metadata_version_current;
562         unsigned latest_compatible = min(lates    562         unsigned latest_compatible = min(latest_version,
563                                          bch2_    563                                          bch2_latest_compatible_version(c->sb.version));
564         unsigned old_version = c->sb.version_u    564         unsigned old_version = c->sb.version_upgrade_complete ?: c->sb.version;
565         unsigned new_version = 0;                 565         unsigned new_version = 0;
566                                                   566 
567         if (old_version < bcachefs_metadata_re    567         if (old_version < bcachefs_metadata_required_upgrade_below) {
568                 if (c->opts.version_upgrade ==    568                 if (c->opts.version_upgrade == BCH_VERSION_UPGRADE_incompatible ||
569                     latest_compatible < bcache    569                     latest_compatible < bcachefs_metadata_required_upgrade_below)
570                         new_version = latest_v    570                         new_version = latest_version;
571                 else                              571                 else
572                         new_version = latest_c    572                         new_version = latest_compatible;
573         } else {                                  573         } else {
574                 switch (c->opts.version_upgrad    574                 switch (c->opts.version_upgrade) {
575                 case BCH_VERSION_UPGRADE_compa    575                 case BCH_VERSION_UPGRADE_compatible:
576                         new_version = latest_c    576                         new_version = latest_compatible;
577                         break;                    577                         break;
578                 case BCH_VERSION_UPGRADE_incom    578                 case BCH_VERSION_UPGRADE_incompatible:
579                         new_version = latest_v    579                         new_version = latest_version;
580                         break;                    580                         break;
581                 case BCH_VERSION_UPGRADE_none:    581                 case BCH_VERSION_UPGRADE_none:
582                         new_version = min(old_    582                         new_version = min(old_version, latest_version);
583                         break;                    583                         break;
584                 }                                 584                 }
585         }                                         585         }
586                                                   586 
587         if (new_version > old_version) {          587         if (new_version > old_version) {
588                 struct printbuf buf = PRINTBUF    588                 struct printbuf buf = PRINTBUF;
589                                                   589 
590                 if (old_version < bcachefs_met    590                 if (old_version < bcachefs_metadata_required_upgrade_below)
591                         prt_str(&buf, "Version    591                         prt_str(&buf, "Version upgrade required:\n");
592                                                   592 
593                 if (old_version != c->sb.versi    593                 if (old_version != c->sb.version) {
594                         prt_str(&buf, "Version    594                         prt_str(&buf, "Version upgrade from ");
595                         bch2_version_to_text(&    595                         bch2_version_to_text(&buf, c->sb.version_upgrade_complete);
596                         prt_str(&buf, " to ");    596                         prt_str(&buf, " to ");
597                         bch2_version_to_text(&    597                         bch2_version_to_text(&buf, c->sb.version);
598                         prt_str(&buf, " incomp    598                         prt_str(&buf, " incomplete\n");
599                 }                                 599                 }
600                                                   600 
601                 prt_printf(&buf, "Doing %s ver    601                 prt_printf(&buf, "Doing %s version upgrade from ",
602                            BCH_VERSION_MAJOR(o    602                            BCH_VERSION_MAJOR(old_version) != BCH_VERSION_MAJOR(new_version)
603                            ? "incompatible" :     603                            ? "incompatible" : "compatible");
604                 bch2_version_to_text(&buf, old    604                 bch2_version_to_text(&buf, old_version);
605                 prt_str(&buf, " to ");            605                 prt_str(&buf, " to ");
606                 bch2_version_to_text(&buf, new    606                 bch2_version_to_text(&buf, new_version);
607                 prt_newline(&buf);                607                 prt_newline(&buf);
608                                                   608 
609                 struct bch_sb_field_ext *ext =    609                 struct bch_sb_field_ext *ext = bch2_sb_field_get(c->disk_sb.sb, ext);
610                 __le64 passes = ext->recovery_    610                 __le64 passes = ext->recovery_passes_required[0];
611                 bch2_sb_set_upgrade(c, old_ver    611                 bch2_sb_set_upgrade(c, old_version, new_version);
612                 passes = ext->recovery_passes_    612                 passes = ext->recovery_passes_required[0] & ~passes;
613                                                   613 
614                 if (passes) {                     614                 if (passes) {
615                         prt_str(&buf, "  runni    615                         prt_str(&buf, "  running recovery passes: ");
616                         prt_bitflags(&buf, bch    616                         prt_bitflags(&buf, bch2_recovery_passes,
617                                      bch2_reco    617                                      bch2_recovery_passes_from_stable(le64_to_cpu(passes)));
618                 }                                 618                 }
619                                                   619 
620                 bch_info(c, "%s", buf.buf);       620                 bch_info(c, "%s", buf.buf);
621                                                   621 
622                 bch2_sb_upgrade(c, new_version    622                 bch2_sb_upgrade(c, new_version);
623                                                   623 
624                 printbuf_exit(&buf);              624                 printbuf_exit(&buf);
625                 return true;                      625                 return true;
626         }                                         626         }
627                                                   627 
628         return false;                             628         return false;
629 }                                                 629 }
630                                                   630 
631 int bch2_fs_recovery(struct bch_fs *c)            631 int bch2_fs_recovery(struct bch_fs *c)
632 {                                                 632 {
633         struct bch_sb_field_clean *clean = NUL    633         struct bch_sb_field_clean *clean = NULL;
634         struct jset *last_journal_entry = NULL    634         struct jset *last_journal_entry = NULL;
635         u64 last_seq = 0, blacklist_seq, journ    635         u64 last_seq = 0, blacklist_seq, journal_seq;
636         int ret = 0;                              636         int ret = 0;
637                                                   637 
638         if (c->sb.clean) {                        638         if (c->sb.clean) {
639                 clean = bch2_read_superblock_c    639                 clean = bch2_read_superblock_clean(c);
640                 ret = PTR_ERR_OR_ZERO(clean);     640                 ret = PTR_ERR_OR_ZERO(clean);
641                 if (ret)                          641                 if (ret)
642                         goto err;                 642                         goto err;
643                                                   643 
644                 bch_info(c, "recovering from c    644                 bch_info(c, "recovering from clean shutdown, journal seq %llu",
645                          le64_to_cpu(clean->jo    645                          le64_to_cpu(clean->journal_seq));
646         } else {                                  646         } else {
647                 bch_info(c, "recovering from u    647                 bch_info(c, "recovering from unclean shutdown");
648         }                                         648         }
649                                                   649 
650         if (!(c->sb.features & (1ULL << BCH_FE    650         if (!(c->sb.features & (1ULL << BCH_FEATURE_new_extent_overwrite))) {
651                 bch_err(c, "feature new_extent    651                 bch_err(c, "feature new_extent_overwrite not set, filesystem no longer supported");
652                 ret = -EINVAL;                    652                 ret = -EINVAL;
653                 goto err;                         653                 goto err;
654         }                                         654         }
655                                                   655 
656         if (!c->sb.clean &&                       656         if (!c->sb.clean &&
657             !(c->sb.features & (1ULL << BCH_FE    657             !(c->sb.features & (1ULL << BCH_FEATURE_extents_above_btree_updates))) {
658                 bch_err(c, "filesystem needs r    658                 bch_err(c, "filesystem needs recovery from older version; run fsck from older bcachefs-tools to fix");
659                 ret = -EINVAL;                    659                 ret = -EINVAL;
660                 goto err;                         660                 goto err;
661         }                                         661         }
662                                                   662 
663         if (c->opts.norecovery)                   663         if (c->opts.norecovery)
664                 c->opts.recovery_pass_last = B    664                 c->opts.recovery_pass_last = BCH_RECOVERY_PASS_journal_replay - 1;
665                                                   665 
666         mutex_lock(&c->sb_lock);                  666         mutex_lock(&c->sb_lock);
667         struct bch_sb_field_ext *ext = bch2_sb    667         struct bch_sb_field_ext *ext = bch2_sb_field_get(c->disk_sb.sb, ext);
668         bool write_sb = false;                    668         bool write_sb = false;
669                                                   669 
670         if (BCH_SB_HAS_TOPOLOGY_ERRORS(c->disk    670         if (BCH_SB_HAS_TOPOLOGY_ERRORS(c->disk_sb.sb)) {
671                 ext->recovery_passes_required[    671                 ext->recovery_passes_required[0] |=
672                         cpu_to_le64(bch2_recov    672                         cpu_to_le64(bch2_recovery_passes_to_stable(BIT_ULL(BCH_RECOVERY_PASS_check_topology)));
673                 write_sb = true;                  673                 write_sb = true;
674         }                                         674         }
675                                                   675 
676         u64 sb_passes = bch2_recovery_passes_f    676         u64 sb_passes = bch2_recovery_passes_from_stable(le64_to_cpu(ext->recovery_passes_required[0]));
677         if (sb_passes) {                          677         if (sb_passes) {
678                 struct printbuf buf = PRINTBUF    678                 struct printbuf buf = PRINTBUF;
679                 prt_str(&buf, "superblock requ    679                 prt_str(&buf, "superblock requires following recovery passes to be run:\n  ");
680                 prt_bitflags(&buf, bch2_recove    680                 prt_bitflags(&buf, bch2_recovery_passes, sb_passes);
681                 bch_info(c, "%s", buf.buf);       681                 bch_info(c, "%s", buf.buf);
682                 printbuf_exit(&buf);              682                 printbuf_exit(&buf);
683         }                                         683         }
684                                                   684 
685         if (bch2_check_version_downgrade(c)) {    685         if (bch2_check_version_downgrade(c)) {
686                 struct printbuf buf = PRINTBUF    686                 struct printbuf buf = PRINTBUF;
687                                                   687 
688                 prt_str(&buf, "Version downgra    688                 prt_str(&buf, "Version downgrade required:");
689                                                   689 
690                 __le64 passes = ext->recovery_    690                 __le64 passes = ext->recovery_passes_required[0];
691                 bch2_sb_set_downgrade(c,          691                 bch2_sb_set_downgrade(c,
692                                       BCH_VERS    692                                       BCH_VERSION_MINOR(bcachefs_metadata_version_current),
693                                       BCH_VERS    693                                       BCH_VERSION_MINOR(c->sb.version));
694                 passes = ext->recovery_passes_    694                 passes = ext->recovery_passes_required[0] & ~passes;
695                 if (passes) {                     695                 if (passes) {
696                         prt_str(&buf, "\n  run    696                         prt_str(&buf, "\n  running recovery passes: ");
697                         prt_bitflags(&buf, bch    697                         prt_bitflags(&buf, bch2_recovery_passes,
698                                      bch2_reco    698                                      bch2_recovery_passes_from_stable(le64_to_cpu(passes)));
699                 }                                 699                 }
700                                                   700 
701                 bch_info(c, "%s", buf.buf);       701                 bch_info(c, "%s", buf.buf);
702                 printbuf_exit(&buf);              702                 printbuf_exit(&buf);
703                 write_sb = true;                  703                 write_sb = true;
704         }                                         704         }
705                                                   705 
706         if (check_version_upgrade(c))             706         if (check_version_upgrade(c))
707                 write_sb = true;                  707                 write_sb = true;
708                                                   708 
709         c->opts.recovery_passes |= bch2_recove    709         c->opts.recovery_passes |= bch2_recovery_passes_from_stable(le64_to_cpu(ext->recovery_passes_required[0]));
710                                                   710 
711         if (write_sb)                             711         if (write_sb)
712                 bch2_write_super(c);              712                 bch2_write_super(c);
713         mutex_unlock(&c->sb_lock);                713         mutex_unlock(&c->sb_lock);
714                                                   714 
715         if (c->opts.fsck && IS_ENABLED(CONFIG_    715         if (c->opts.fsck && IS_ENABLED(CONFIG_BCACHEFS_DEBUG))
716                 c->opts.recovery_passes |= BIT    716                 c->opts.recovery_passes |= BIT_ULL(BCH_RECOVERY_PASS_check_topology);
717                                                   717 
718         if (c->opts.fsck)                         718         if (c->opts.fsck)
719                 set_bit(BCH_FS_fsck_running, &    719                 set_bit(BCH_FS_fsck_running, &c->flags);
720         if (c->sb.clean)                          720         if (c->sb.clean)
721                 set_bit(BCH_FS_clean_recovery,    721                 set_bit(BCH_FS_clean_recovery, &c->flags);
722                                                   722 
723         ret = bch2_blacklist_table_initialize(    723         ret = bch2_blacklist_table_initialize(c);
724         if (ret) {                                724         if (ret) {
725                 bch_err(c, "error initializing    725                 bch_err(c, "error initializing blacklist table");
726                 goto err;                         726                 goto err;
727         }                                         727         }
728                                                   728 
729         bch2_journal_pos_from_member_info_resu    729         bch2_journal_pos_from_member_info_resume(c);
730                                                   730 
731         if (!c->sb.clean || c->opts.retain_rec    731         if (!c->sb.clean || c->opts.retain_recovery_info) {
732                 struct genradix_iter iter;        732                 struct genradix_iter iter;
733                 struct journal_replay **i;        733                 struct journal_replay **i;
734                                                   734 
735                 bch_verbose(c, "starting journ    735                 bch_verbose(c, "starting journal read");
736                 ret = bch2_journal_read(c, &la    736                 ret = bch2_journal_read(c, &last_seq, &blacklist_seq, &journal_seq);
737                 if (ret)                          737                 if (ret)
738                         goto err;                 738                         goto err;
739                                                   739 
740                 /*                                740                 /*
741                  * note: cmd_list_journal need    741                  * note: cmd_list_journal needs the blacklist table fully up to date so
742                  * it can asterisk ignored jou    742                  * it can asterisk ignored journal entries:
743                  */                               743                  */
744                 if (c->opts.read_journal_only)    744                 if (c->opts.read_journal_only)
745                         goto out;                 745                         goto out;
746                                                   746 
747                 genradix_for_each_reverse(&c->    747                 genradix_for_each_reverse(&c->journal_entries, iter, i)
748                         if (!journal_replay_ig    748                         if (!journal_replay_ignore(*i)) {
749                                 last_journal_e    749                                 last_journal_entry = &(*i)->j;
750                                 break;            750                                 break;
751                         }                         751                         }
752                                                   752 
753                 if (mustfix_fsck_err_on(c->sb.    753                 if (mustfix_fsck_err_on(c->sb.clean &&
754                                         last_j    754                                         last_journal_entry &&
755                                         !journ    755                                         !journal_entry_empty(last_journal_entry), c,
756                                 clean_but_jour    756                                 clean_but_journal_not_empty,
757                                 "filesystem ma    757                                 "filesystem marked clean but journal not empty")) {
758                         c->sb.compat &= ~(1ULL    758                         c->sb.compat &= ~(1ULL << BCH_COMPAT_alloc_info);
759                         SET_BCH_SB_CLEAN(c->di    759                         SET_BCH_SB_CLEAN(c->disk_sb.sb, false);
760                         c->sb.clean = false;      760                         c->sb.clean = false;
761                 }                                 761                 }
762                                                   762 
763                 if (!last_journal_entry) {        763                 if (!last_journal_entry) {
764                         fsck_err_on(!c->sb.cle    764                         fsck_err_on(!c->sb.clean, c,
765                                     dirty_but_    765                                     dirty_but_no_journal_entries,
766                                     "no journa    766                                     "no journal entries found");
767                         if (clean)                767                         if (clean)
768                                 goto use_clean    768                                 goto use_clean;
769                                                   769 
770                         genradix_for_each_reve    770                         genradix_for_each_reverse(&c->journal_entries, iter, i)
771                                 if (*i) {         771                                 if (*i) {
772                                         last_j    772                                         last_journal_entry = &(*i)->j;
773                                         (*i)->    773                                         (*i)->ignore_blacklisted = false;
774                                         (*i)->    774                                         (*i)->ignore_not_dirty= false;
775                                         /*        775                                         /*
776                                          * Thi    776                                          * This was probably a NO_FLUSH entry,
777                                          * so     777                                          * so last_seq was garbage - but we know
778                                          * we'    778                                          * we're only using a single journal
779                                          * ent    779                                          * entry, set it here:
780                                          */       780                                          */
781                                         (*i)->    781                                         (*i)->j.last_seq = (*i)->j.seq;
782                                         break;    782                                         break;
783                                 }                 783                                 }
784                 }                                 784                 }
785                                                   785 
786                 ret = bch2_journal_keys_sort(c    786                 ret = bch2_journal_keys_sort(c);
787                 if (ret)                          787                 if (ret)
788                         goto err;                 788                         goto err;
789                                                   789 
790                 if (c->sb.clean && last_journa    790                 if (c->sb.clean && last_journal_entry) {
791                         ret = bch2_verify_supe    791                         ret = bch2_verify_superblock_clean(c, &clean,
792                                                   792                                                       last_journal_entry);
793                         if (ret)                  793                         if (ret)
794                                 goto err;         794                                 goto err;
795                 }                                 795                 }
796         } else {                                  796         } else {
797 use_clean:                                        797 use_clean:
798                 if (!clean) {                     798                 if (!clean) {
799                         bch_err(c, "no superbl    799                         bch_err(c, "no superblock clean section found");
800                         ret = -BCH_ERR_fsck_re    800                         ret = -BCH_ERR_fsck_repair_impossible;
801                         goto err;                 801                         goto err;
802                                                   802 
803                 }                                 803                 }
804                 blacklist_seq = journal_seq =     804                 blacklist_seq = journal_seq = le64_to_cpu(clean->journal_seq) + 1;
805         }                                         805         }
806                                                   806 
807         c->journal_replay_seq_start     = last    807         c->journal_replay_seq_start     = last_seq;
808         c->journal_replay_seq_end       = blac    808         c->journal_replay_seq_end       = blacklist_seq - 1;
809                                                   809 
810         if (c->opts.reconstruct_alloc)            810         if (c->opts.reconstruct_alloc)
811                 bch2_reconstruct_alloc(c);        811                 bch2_reconstruct_alloc(c);
812                                                   812 
813         zero_out_btree_mem_ptr(&c->journal_key    813         zero_out_btree_mem_ptr(&c->journal_keys);
814                                                   814 
815         ret = journal_replay_early(c, clean);     815         ret = journal_replay_early(c, clean);
816         if (ret)                                  816         if (ret)
817                 goto err;                         817                 goto err;
818                                                   818 
819         /*                                        819         /*
820          * After an unclean shutdown, skip the    820          * After an unclean shutdown, skip then next few journal sequence
821          * numbers as they may have been refer    821          * numbers as they may have been referenced by btree writes that
822          * happened before their corresponding    822          * happened before their corresponding journal writes - those btree
823          * writes need to be ignored, by skipp    823          * writes need to be ignored, by skipping and blacklisting the next few
824          * journal sequence numbers:              824          * journal sequence numbers:
825          */                                       825          */
826         if (!c->sb.clean)                         826         if (!c->sb.clean)
827                 journal_seq += 8;                 827                 journal_seq += 8;
828                                                   828 
829         if (blacklist_seq != journal_seq) {       829         if (blacklist_seq != journal_seq) {
830                 ret =   bch2_journal_log_msg(c    830                 ret =   bch2_journal_log_msg(c, "blacklisting entries %llu-%llu",
831                                              b    831                                              blacklist_seq, journal_seq) ?:
832                         bch2_journal_seq_black    832                         bch2_journal_seq_blacklist_add(c,
833                                         blackl    833                                         blacklist_seq, journal_seq);
834                 if (ret) {                        834                 if (ret) {
835                         bch_err_msg(c, ret, "e    835                         bch_err_msg(c, ret, "error creating new journal seq blacklist entry");
836                         goto err;                 836                         goto err;
837                 }                                 837                 }
838         }                                         838         }
839                                                   839 
840         ret =   bch2_journal_log_msg(c, "start    840         ret =   bch2_journal_log_msg(c, "starting journal at entry %llu, replaying %llu-%llu",
841                                      journal_s    841                                      journal_seq, last_seq, blacklist_seq - 1) ?:
842                 bch2_fs_journal_start(&c->jour    842                 bch2_fs_journal_start(&c->journal, journal_seq);
843         if (ret)                                  843         if (ret)
844                 goto err;                         844                 goto err;
845                                                   845 
846         /*                                        846         /*
847          * Skip past versions that might have     847          * Skip past versions that might have possibly been used (as nonces),
848          * but hadn't had their pointers writt    848          * but hadn't had their pointers written:
849          */                                       849          */
850         if (c->sb.encryption_type && !c->sb.cl    850         if (c->sb.encryption_type && !c->sb.clean)
851                 atomic64_add(1 << 16, &c->key_    851                 atomic64_add(1 << 16, &c->key_version);
852                                                   852 
853         ret = read_btree_roots(c);                853         ret = read_btree_roots(c);
854         if (ret)                                  854         if (ret)
855                 goto err;                         855                 goto err;
856                                                   856 
857         set_bit(BCH_FS_btree_running, &c->flag    857         set_bit(BCH_FS_btree_running, &c->flags);
858                                                   858 
859         ret = bch2_sb_set_upgrade_extra(c);       859         ret = bch2_sb_set_upgrade_extra(c);
860                                                   860 
861         ret = bch2_run_recovery_passes(c);        861         ret = bch2_run_recovery_passes(c);
862         if (ret)                                  862         if (ret)
863                 goto err;                         863                 goto err;
864                                                   864 
865         /*                                        865         /*
866          * Normally set by the appropriate rec    866          * Normally set by the appropriate recovery pass: when cleared, this
867          * indicates we're in early recovery a    867          * indicates we're in early recovery and btree updates should be done by
868          * being applied to the journal replay    868          * being applied to the journal replay keys. _Must_ be cleared before
869          * multithreaded use:                     869          * multithreaded use:
870          */                                       870          */
871         set_bit(BCH_FS_may_go_rw, &c->flags);     871         set_bit(BCH_FS_may_go_rw, &c->flags);
872         clear_bit(BCH_FS_fsck_running, &c->fla    872         clear_bit(BCH_FS_fsck_running, &c->flags);
873                                                   873 
874         /* in case we don't run journal replay    874         /* in case we don't run journal replay, i.e. norecovery mode */
875         set_bit(BCH_FS_accounting_replay_done,    875         set_bit(BCH_FS_accounting_replay_done, &c->flags);
876                                                   876 
877         /* fsync if we fixed errors */            877         /* fsync if we fixed errors */
878         if (test_bit(BCH_FS_errors_fixed, &c->    878         if (test_bit(BCH_FS_errors_fixed, &c->flags) &&
879             bch2_write_ref_tryget(c, BCH_WRITE    879             bch2_write_ref_tryget(c, BCH_WRITE_REF_fsync)) {
880                 bch2_journal_flush_all_pins(&c    880                 bch2_journal_flush_all_pins(&c->journal);
881                 bch2_journal_meta(&c->journal)    881                 bch2_journal_meta(&c->journal);
882                 bch2_write_ref_put(c, BCH_WRIT    882                 bch2_write_ref_put(c, BCH_WRITE_REF_fsync);
883         }                                         883         }
884                                                   884 
885         /* If we fixed errors, verify that fs     885         /* If we fixed errors, verify that fs is actually clean now: */
886         if (IS_ENABLED(CONFIG_BCACHEFS_DEBUG)     886         if (IS_ENABLED(CONFIG_BCACHEFS_DEBUG) &&
887             test_bit(BCH_FS_errors_fixed, &c->    887             test_bit(BCH_FS_errors_fixed, &c->flags) &&
888             !test_bit(BCH_FS_errors_not_fixed,    888             !test_bit(BCH_FS_errors_not_fixed, &c->flags) &&
889             !test_bit(BCH_FS_error, &c->flags)    889             !test_bit(BCH_FS_error, &c->flags)) {
890                 bch2_flush_fsck_errs(c);          890                 bch2_flush_fsck_errs(c);
891                                                   891 
892                 bch_info(c, "Fixed errors, run    892                 bch_info(c, "Fixed errors, running fsck a second time to verify fs is clean");
893                 clear_bit(BCH_FS_errors_fixed,    893                 clear_bit(BCH_FS_errors_fixed, &c->flags);
894                                                   894 
895                 c->curr_recovery_pass = BCH_RE    895                 c->curr_recovery_pass = BCH_RECOVERY_PASS_check_alloc_info;
896                                                   896 
897                 ret = bch2_run_recovery_passes    897                 ret = bch2_run_recovery_passes(c);
898                 if (ret)                          898                 if (ret)
899                         goto err;                 899                         goto err;
900                                                   900 
901                 if (test_bit(BCH_FS_errors_fix    901                 if (test_bit(BCH_FS_errors_fixed, &c->flags) ||
902                     test_bit(BCH_FS_errors_not    902                     test_bit(BCH_FS_errors_not_fixed, &c->flags)) {
903                         bch_err(c, "Second fsc    903                         bch_err(c, "Second fsck run was not clean");
904                         set_bit(BCH_FS_errors_    904                         set_bit(BCH_FS_errors_not_fixed, &c->flags);
905                 }                                 905                 }
906                                                   906 
907                 set_bit(BCH_FS_errors_fixed, &    907                 set_bit(BCH_FS_errors_fixed, &c->flags);
908         }                                         908         }
909                                                   909 
910         if (enabled_qtypes(c)) {                  910         if (enabled_qtypes(c)) {
911                 bch_verbose(c, "reading quotas    911                 bch_verbose(c, "reading quotas");
912                 ret = bch2_fs_quota_read(c);      912                 ret = bch2_fs_quota_read(c);
913                 if (ret)                          913                 if (ret)
914                         goto err;                 914                         goto err;
915                 bch_verbose(c, "quotas done");    915                 bch_verbose(c, "quotas done");
916         }                                         916         }
917                                                   917 
918         mutex_lock(&c->sb_lock);                  918         mutex_lock(&c->sb_lock);
919         ext = bch2_sb_field_get(c->disk_sb.sb,    919         ext = bch2_sb_field_get(c->disk_sb.sb, ext);
920         write_sb = false;                         920         write_sb = false;
921                                                   921 
922         if (BCH_SB_VERSION_UPGRADE_COMPLETE(c-    922         if (BCH_SB_VERSION_UPGRADE_COMPLETE(c->disk_sb.sb) != le16_to_cpu(c->disk_sb.sb->version)) {
923                 SET_BCH_SB_VERSION_UPGRADE_COM    923                 SET_BCH_SB_VERSION_UPGRADE_COMPLETE(c->disk_sb.sb, le16_to_cpu(c->disk_sb.sb->version));
924                 write_sb = true;                  924                 write_sb = true;
925         }                                         925         }
926                                                   926 
927         if (!test_bit(BCH_FS_error, &c->flags)    927         if (!test_bit(BCH_FS_error, &c->flags) &&
928             !(c->disk_sb.sb->compat[0] & cpu_t    928             !(c->disk_sb.sb->compat[0] & cpu_to_le64(1ULL << BCH_COMPAT_alloc_info))) {
929                 c->disk_sb.sb->compat[0] |= cp    929                 c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_alloc_info);
930                 write_sb = true;                  930                 write_sb = true;
931         }                                         931         }
932                                                   932 
933         if (!test_bit(BCH_FS_error, &c->flags)    933         if (!test_bit(BCH_FS_error, &c->flags) &&
934             !bch2_is_zero(ext->errors_silent,     934             !bch2_is_zero(ext->errors_silent, sizeof(ext->errors_silent))) {
935                 memset(ext->errors_silent, 0,     935                 memset(ext->errors_silent, 0, sizeof(ext->errors_silent));
936                 write_sb = true;                  936                 write_sb = true;
937         }                                         937         }
938                                                   938 
939         if (c->opts.fsck &&                       939         if (c->opts.fsck &&
940             !test_bit(BCH_FS_error, &c->flags)    940             !test_bit(BCH_FS_error, &c->flags) &&
941             c->recovery_pass_done == BCH_RECOV    941             c->recovery_pass_done == BCH_RECOVERY_PASS_NR - 1 &&
942             ext->btrees_lost_data) {              942             ext->btrees_lost_data) {
943                 ext->btrees_lost_data = 0;        943                 ext->btrees_lost_data = 0;
944                 write_sb = true;                  944                 write_sb = true;
945         }                                         945         }
946                                                   946 
947         if (c->opts.fsck &&                       947         if (c->opts.fsck &&
948             !test_bit(BCH_FS_error, &c->flags)    948             !test_bit(BCH_FS_error, &c->flags) &&
949             !test_bit(BCH_FS_errors_not_fixed,    949             !test_bit(BCH_FS_errors_not_fixed, &c->flags)) {
950                 SET_BCH_SB_HAS_ERRORS(c->disk_    950                 SET_BCH_SB_HAS_ERRORS(c->disk_sb.sb, 0);
951                 SET_BCH_SB_HAS_TOPOLOGY_ERRORS    951                 SET_BCH_SB_HAS_TOPOLOGY_ERRORS(c->disk_sb.sb, 0);
952                 write_sb = true;                  952                 write_sb = true;
953         }                                         953         }
954                                                   954 
955         if (bch2_blacklist_entries_gc(c))         955         if (bch2_blacklist_entries_gc(c))
956                 write_sb = true;                  956                 write_sb = true;
957                                                   957 
958         if (write_sb)                             958         if (write_sb)
959                 bch2_write_super(c);              959                 bch2_write_super(c);
960         mutex_unlock(&c->sb_lock);                960         mutex_unlock(&c->sb_lock);
961                                                   961 
962         if (!(c->sb.compat & (1ULL << BCH_COMP    962         if (!(c->sb.compat & (1ULL << BCH_COMPAT_extents_above_btree_updates_done)) ||
963             c->sb.version_min < bcachefs_metad    963             c->sb.version_min < bcachefs_metadata_version_btree_ptr_sectors_written) {
964                 struct bch_move_stats stats;      964                 struct bch_move_stats stats;
965                                                   965 
966                 bch2_move_stats_init(&stats, "    966                 bch2_move_stats_init(&stats, "recovery");
967                                                   967 
968                 struct printbuf buf = PRINTBUF    968                 struct printbuf buf = PRINTBUF;
969                 bch2_version_to_text(&buf, c->    969                 bch2_version_to_text(&buf, c->sb.version_min);
970                 bch_info(c, "scanning for old     970                 bch_info(c, "scanning for old btree nodes: min_version %s", buf.buf);
971                 printbuf_exit(&buf);              971                 printbuf_exit(&buf);
972                                                   972 
973                 ret =   bch2_fs_read_write_ear    973                 ret =   bch2_fs_read_write_early(c) ?:
974                         bch2_scan_old_btree_no    974                         bch2_scan_old_btree_nodes(c, &stats);
975                 if (ret)                          975                 if (ret)
976                         goto err;                 976                         goto err;
977                 bch_info(c, "scanning for old     977                 bch_info(c, "scanning for old btree nodes done");
978         }                                         978         }
979                                                   979 
980         ret = 0;                                  980         ret = 0;
981 out:                                              981 out:
982         bch2_flush_fsck_errs(c);                  982         bch2_flush_fsck_errs(c);
983                                                   983 
984         if (!c->opts.retain_recovery_info) {      984         if (!c->opts.retain_recovery_info) {
985                 bch2_journal_keys_put_initial(    985                 bch2_journal_keys_put_initial(c);
986                 bch2_find_btree_nodes_exit(&c-    986                 bch2_find_btree_nodes_exit(&c->found_btree_nodes);
987         }                                         987         }
988         if (!IS_ERR(clean))                       988         if (!IS_ERR(clean))
989                 kfree(clean);                     989                 kfree(clean);
990                                                   990 
991         if (!ret &&                               991         if (!ret &&
992             test_bit(BCH_FS_need_delete_dead_s    992             test_bit(BCH_FS_need_delete_dead_snapshots, &c->flags) &&
993             !c->opts.nochanges) {                 993             !c->opts.nochanges) {
994                 bch2_fs_read_write_early(c);      994                 bch2_fs_read_write_early(c);
995                 bch2_delete_dead_snapshots_asy    995                 bch2_delete_dead_snapshots_async(c);
996         }                                         996         }
997                                                   997 
998         bch_err_fn(c, ret);                       998         bch_err_fn(c, ret);
999         return ret;                               999         return ret;
1000 err:                                             1000 err:
1001 fsck_err:                                        1001 fsck_err:
1002         bch2_fs_emergency_read_only(c);          1002         bch2_fs_emergency_read_only(c);
1003         goto out;                                1003         goto out;
1004 }                                                1004 }
1005                                                  1005 
1006 int bch2_fs_initialize(struct bch_fs *c)         1006 int bch2_fs_initialize(struct bch_fs *c)
1007 {                                                1007 {
1008         struct bch_inode_unpacked root_inode,    1008         struct bch_inode_unpacked root_inode, lostfound_inode;
1009         struct bkey_inode_buf packed_inode;      1009         struct bkey_inode_buf packed_inode;
1010         struct qstr lostfound = QSTR("lost+fo    1010         struct qstr lostfound = QSTR("lost+found");
1011         struct bch_member *m;                    1011         struct bch_member *m;
1012         int ret;                                 1012         int ret;
1013                                                  1013 
1014         bch_notice(c, "initializing new files    1014         bch_notice(c, "initializing new filesystem");
1015         set_bit(BCH_FS_new_fs, &c->flags);       1015         set_bit(BCH_FS_new_fs, &c->flags);
1016                                                  1016 
1017         mutex_lock(&c->sb_lock);                 1017         mutex_lock(&c->sb_lock);
1018         c->disk_sb.sb->compat[0] |= cpu_to_le    1018         c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_extents_above_btree_updates_done);
1019         c->disk_sb.sb->compat[0] |= cpu_to_le    1019         c->disk_sb.sb->compat[0] |= cpu_to_le64(1ULL << BCH_COMPAT_bformat_overflow_done);
1020                                                  1020 
1021         bch2_check_version_downgrade(c);         1021         bch2_check_version_downgrade(c);
1022                                                  1022 
1023         if (c->opts.version_upgrade != BCH_VE    1023         if (c->opts.version_upgrade != BCH_VERSION_UPGRADE_none) {
1024                 bch2_sb_upgrade(c, bcachefs_m    1024                 bch2_sb_upgrade(c, bcachefs_metadata_version_current);
1025                 SET_BCH_SB_VERSION_UPGRADE_CO    1025                 SET_BCH_SB_VERSION_UPGRADE_COMPLETE(c->disk_sb.sb, bcachefs_metadata_version_current);
1026                 bch2_write_super(c);             1026                 bch2_write_super(c);
1027         }                                        1027         }
1028                                                  1028 
1029         for_each_member_device(c, ca) {          1029         for_each_member_device(c, ca) {
1030                 m = bch2_members_v2_get_mut(c    1030                 m = bch2_members_v2_get_mut(c->disk_sb.sb, ca->dev_idx);
1031                 SET_BCH_MEMBER_FREESPACE_INIT    1031                 SET_BCH_MEMBER_FREESPACE_INITIALIZED(m, false);
1032                 ca->mi = bch2_mi_to_cpu(m);      1032                 ca->mi = bch2_mi_to_cpu(m);
1033         }                                        1033         }
1034                                                  1034 
1035         bch2_write_super(c);                     1035         bch2_write_super(c);
1036         mutex_unlock(&c->sb_lock);               1036         mutex_unlock(&c->sb_lock);
1037                                                  1037 
1038         c->curr_recovery_pass = BCH_RECOVERY_    1038         c->curr_recovery_pass = BCH_RECOVERY_PASS_NR;
1039         set_bit(BCH_FS_btree_running, &c->fla    1039         set_bit(BCH_FS_btree_running, &c->flags);
1040         set_bit(BCH_FS_may_go_rw, &c->flags);    1040         set_bit(BCH_FS_may_go_rw, &c->flags);
1041                                                  1041 
1042         for (unsigned i = 0; i < BTREE_ID_NR;    1042         for (unsigned i = 0; i < BTREE_ID_NR; i++)
1043                 bch2_btree_root_alloc_fake(c,    1043                 bch2_btree_root_alloc_fake(c, i, 0);
1044                                                  1044 
1045         ret = bch2_fs_journal_alloc(c);          1045         ret = bch2_fs_journal_alloc(c);
1046         if (ret)                                 1046         if (ret)
1047                 goto err;                        1047                 goto err;
1048                                                  1048 
1049         /*                                       1049         /*
1050          * journal_res_get() will crash if ca    1050          * journal_res_get() will crash if called before this has
1051          * set up the journal.pin FIFO and jo    1051          * set up the journal.pin FIFO and journal.cur pointer:
1052          */                                      1052          */
1053         bch2_fs_journal_start(&c->journal, 1)    1053         bch2_fs_journal_start(&c->journal, 1);
1054         set_bit(BCH_FS_accounting_replay_done    1054         set_bit(BCH_FS_accounting_replay_done, &c->flags);
1055         bch2_journal_set_replay_done(&c->jour    1055         bch2_journal_set_replay_done(&c->journal);
1056                                                  1056 
1057         ret = bch2_fs_read_write_early(c);       1057         ret = bch2_fs_read_write_early(c);
1058         if (ret)                                 1058         if (ret)
1059                 goto err;                        1059                 goto err;
1060                                                  1060 
1061         for_each_member_device(c, ca) {          1061         for_each_member_device(c, ca) {
1062                 ret = bch2_dev_usage_init(ca,    1062                 ret = bch2_dev_usage_init(ca, false);
1063                 if (ret) {                       1063                 if (ret) {
1064                         bch2_dev_put(ca);        1064                         bch2_dev_put(ca);
1065                         goto err;                1065                         goto err;
1066                 }                                1066                 }
1067         }                                        1067         }
1068                                                  1068 
1069         /*                                       1069         /*
1070          * Write out the superblock and journ    1070          * Write out the superblock and journal buckets, now that we can do
1071          * btree updates                         1071          * btree updates
1072          */                                      1072          */
1073         bch_verbose(c, "marking superblocks")    1073         bch_verbose(c, "marking superblocks");
1074         ret = bch2_trans_mark_dev_sbs(c);        1074         ret = bch2_trans_mark_dev_sbs(c);
1075         bch_err_msg(c, ret, "marking superblo    1075         bch_err_msg(c, ret, "marking superblocks");
1076         if (ret)                                 1076         if (ret)
1077                 goto err;                        1077                 goto err;
1078                                                  1078 
1079         for_each_online_member(c, ca)            1079         for_each_online_member(c, ca)
1080                 ca->new_fs_bucket_idx = 0;       1080                 ca->new_fs_bucket_idx = 0;
1081                                                  1081 
1082         ret = bch2_fs_freespace_init(c);         1082         ret = bch2_fs_freespace_init(c);
1083         if (ret)                                 1083         if (ret)
1084                 goto err;                        1084                 goto err;
1085                                                  1085 
1086         ret = bch2_initialize_subvolumes(c);     1086         ret = bch2_initialize_subvolumes(c);
1087         if (ret)                                 1087         if (ret)
1088                 goto err;                        1088                 goto err;
1089                                                  1089 
1090         bch_verbose(c, "reading snapshots tab    1090         bch_verbose(c, "reading snapshots table");
1091         ret = bch2_snapshots_read(c);            1091         ret = bch2_snapshots_read(c);
1092         if (ret)                                 1092         if (ret)
1093                 goto err;                        1093                 goto err;
1094         bch_verbose(c, "reading snapshots don    1094         bch_verbose(c, "reading snapshots done");
1095                                                  1095 
1096         bch2_inode_init(c, &root_inode, 0, 0,    1096         bch2_inode_init(c, &root_inode, 0, 0, S_IFDIR|0755, 0, NULL);
1097         root_inode.bi_inum      = BCACHEFS_RO    1097         root_inode.bi_inum      = BCACHEFS_ROOT_INO;
1098         root_inode.bi_subvol    = BCACHEFS_RO    1098         root_inode.bi_subvol    = BCACHEFS_ROOT_SUBVOL;
1099         bch2_inode_pack(&packed_inode, &root_    1099         bch2_inode_pack(&packed_inode, &root_inode);
1100         packed_inode.inode.k.p.snapshot = U32    1100         packed_inode.inode.k.p.snapshot = U32_MAX;
1101                                                  1101 
1102         ret = bch2_btree_insert(c, BTREE_ID_i    1102         ret = bch2_btree_insert(c, BTREE_ID_inodes, &packed_inode.inode.k_i, NULL, 0, 0);
1103         bch_err_msg(c, ret, "creating root di    1103         bch_err_msg(c, ret, "creating root directory");
1104         if (ret)                                 1104         if (ret)
1105                 goto err;                        1105                 goto err;
1106                                                  1106 
1107         bch2_inode_init_early(c, &lostfound_i    1107         bch2_inode_init_early(c, &lostfound_inode);
1108                                                  1108 
1109         ret = bch2_trans_commit_do(c, NULL, N    1109         ret = bch2_trans_commit_do(c, NULL, NULL, 0,
1110                 bch2_create_trans(trans,         1110                 bch2_create_trans(trans,
1111                                   BCACHEFS_RO    1111                                   BCACHEFS_ROOT_SUBVOL_INUM,
1112                                   &root_inode    1112                                   &root_inode, &lostfound_inode,
1113                                   &lostfound,    1113                                   &lostfound,
1114                                   0, 0, S_IFD    1114                                   0, 0, S_IFDIR|0700, 0,
1115                                   NULL, NULL,    1115                                   NULL, NULL, (subvol_inum) { 0 }, 0));
1116         bch_err_msg(c, ret, "creating lost+fo    1116         bch_err_msg(c, ret, "creating lost+found");
1117         if (ret)                                 1117         if (ret)
1118                 goto err;                        1118                 goto err;
1119                                                  1119 
1120         c->recovery_pass_done = BCH_RECOVERY_    1120         c->recovery_pass_done = BCH_RECOVERY_PASS_NR - 1;
1121                                                  1121 
1122         if (enabled_qtypes(c)) {                 1122         if (enabled_qtypes(c)) {
1123                 ret = bch2_fs_quota_read(c);     1123                 ret = bch2_fs_quota_read(c);
1124                 if (ret)                         1124                 if (ret)
1125                         goto err;                1125                         goto err;
1126         }                                        1126         }
1127                                                  1127 
1128         ret = bch2_journal_flush(&c->journal)    1128         ret = bch2_journal_flush(&c->journal);
1129         bch_err_msg(c, ret, "writing first jo    1129         bch_err_msg(c, ret, "writing first journal entry");
1130         if (ret)                                 1130         if (ret)
1131                 goto err;                        1131                 goto err;
1132                                                  1132 
1133         mutex_lock(&c->sb_lock);                 1133         mutex_lock(&c->sb_lock);
1134         SET_BCH_SB_INITIALIZED(c->disk_sb.sb,    1134         SET_BCH_SB_INITIALIZED(c->disk_sb.sb, true);
1135         SET_BCH_SB_CLEAN(c->disk_sb.sb, false    1135         SET_BCH_SB_CLEAN(c->disk_sb.sb, false);
1136                                                  1136 
1137         bch2_write_super(c);                     1137         bch2_write_super(c);
1138         mutex_unlock(&c->sb_lock);               1138         mutex_unlock(&c->sb_lock);
1139                                                  1139 
1140         return 0;                                1140         return 0;
1141 err:                                             1141 err:
1142         bch_err_fn(c, ret);                      1142         bch_err_fn(c, ret);
1143         return ret;                              1143         return ret;
1144 }                                                1144 }
1145                                                  1145 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php