bcachefs: Don't let copygc buckets be stolen by other threads
authorKent Overstreet <kent.overstreet@gmail.com>
Tue, 21 Jul 2020 21:12:39 +0000 (17:12 -0400)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:08:43 +0000 (17:08 -0400)
And assorted other copygc fixes.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/alloc_background.c
fs/bcachefs/alloc_foreground.c
fs/bcachefs/alloc_foreground.h
fs/bcachefs/alloc_types.h
fs/bcachefs/btree_gc.c
fs/bcachefs/move.c
fs/bcachefs/movinggc.c
fs/bcachefs/super.c

index 54455f77ad2a4140041c157e50a26fb9b588141f..ba7620999a8dd12b147627da139d4b1bff81592e 100644 (file)
@@ -518,7 +518,9 @@ static int wait_buckets_available(struct bch_fs *c, struct bch_dev *ca)
                                  ca->inc_gen_really_needs_gc);
 
                if (available > fifo_free(&ca->free_inc) ||
-                   (available && !fifo_full(&ca->free[RESERVE_BTREE])))
+                   (available &&
+                    (!fifo_full(&ca->free[RESERVE_BTREE]) ||
+                     !fifo_full(&ca->free[RESERVE_MOVINGGC]))))
                        break;
 
                up_read(&c->gc_lock);
index 2dc8a8ff0569efdda3a13dbcba366266ea8bc1ec..926c67e870435260d0cf5e1fa3a79f4096f13949 100644 (file)
@@ -144,12 +144,13 @@ static struct open_bucket *bch2_open_bucket_alloc(struct bch_fs *c)
 }
 
 static void open_bucket_free_unused(struct bch_fs *c,
-                                   struct open_bucket *ob,
-                                   bool may_realloc)
+                                   struct write_point *wp,
+                                   struct open_bucket *ob)
 {
        struct bch_dev *ca = bch_dev_bkey_exists(c, ob->ptr.dev);
+       bool may_realloc = wp->type == BCH_DATA_user;
 
-       BUG_ON(ca->open_buckets_partial_nr >=
+       BUG_ON(ca->open_buckets_partial_nr >
               ARRAY_SIZE(ca->open_buckets_partial));
 
        if (ca->open_buckets_partial_nr <
@@ -228,13 +229,22 @@ struct open_bucket *bch2_bucket_alloc(struct bch_fs *c, struct bch_dev *ca,
 
        spin_lock(&c->freelist_lock);
 
-       if (may_alloc_partial &&
-           ca->open_buckets_partial_nr) {
-               ob = c->open_buckets +
-                       ca->open_buckets_partial[--ca->open_buckets_partial_nr];
-               ob->on_partial_list = false;
-               spin_unlock(&c->freelist_lock);
-               return ob;
+       if (may_alloc_partial) {
+               int i;
+
+               for (i = ca->open_buckets_partial_nr - 1; i >= 0; --i) {
+                       ob = c->open_buckets + ca->open_buckets_partial[i];
+
+                       if (reserve <= ob->alloc_reserve) {
+                               array_remove_item(ca->open_buckets_partial,
+                                                 ca->open_buckets_partial_nr,
+                                                 i);
+                               ob->on_partial_list = false;
+                               ob->alloc_reserve = reserve;
+                               spin_unlock(&c->freelist_lock);
+                               return ob;
+                       }
+               }
        }
 
        if (unlikely(c->open_buckets_nr_free <= open_buckets_reserved(reserve))) {
@@ -291,6 +301,7 @@ out:
 
        ob->valid       = true;
        ob->sectors_free = ca->mi.bucket_size;
+       ob->alloc_reserve = reserve;
        ob->ptr         = (struct bch_extent_ptr) {
                .type   = 1 << BCH_EXTENT_ENTRY_ptr,
                .gen    = buckets->b[bucket].mark.gen,
@@ -835,9 +846,6 @@ retry:
 alloc_done:
        BUG_ON(!ret && nr_effective < nr_replicas);
 
-       WARN_ON(reserve == RESERVE_MOVINGGC &&
-               ret == FREELIST_EMPTY);
-
        if (erasure_code && !ec_open_bucket(c, &ptrs))
                pr_debug("failed to get ec bucket: ret %u", ret);
 
@@ -850,7 +858,7 @@ alloc_done:
 
        /* Free buckets we didn't use: */
        open_bucket_for_each(c, &wp->ptrs, ob, i)
-               open_bucket_free_unused(c, ob, wp->type == BCH_DATA_user);
+               open_bucket_free_unused(c, wp, ob);
 
        wp->ptrs = ptrs;
 
@@ -869,8 +877,7 @@ err:
                if (ptrs.nr < ARRAY_SIZE(ptrs.v))
                        ob_push(c, &ptrs, ob);
                else
-                       open_bucket_free_unused(c, ob,
-                                       wp->type == BCH_DATA_user);
+                       open_bucket_free_unused(c, wp, ob);
        wp->ptrs = ptrs;
 
        mutex_unlock(&wp->lock);
@@ -938,6 +945,13 @@ void bch2_alloc_sectors_done(struct bch_fs *c, struct write_point *wp)
        bch2_open_buckets_put(c, &ptrs);
 }
 
+static inline void writepoint_init(struct write_point *wp,
+                                  enum bch_data_type type)
+{
+       mutex_init(&wp->lock);
+       wp->type = type;
+}
+
 void bch2_fs_allocator_foreground_init(struct bch_fs *c)
 {
        struct open_bucket *ob;
index dc8574a1a76a29c14daddfd24049e098d598e565..c658295cb8e09f375b5b416a222b14e3070fb779 100644 (file)
@@ -133,13 +133,6 @@ static inline struct write_point_specifier writepoint_ptr(struct write_point *wp
        return (struct write_point_specifier) { .v = (unsigned long) wp };
 }
 
-static inline void writepoint_init(struct write_point *wp,
-                                  enum bch_data_type type)
-{
-       mutex_init(&wp->lock);
-       wp->type = type;
-}
-
 void bch2_fs_allocator_foreground_init(struct bch_fs *);
 
 #endif /* _BCACHEFS_ALLOC_FOREGROUND_H */
index 4f14650779947f8c854a5bf16782aaa1d277ee5b..20705460bb0aa10ef24dc1910716ea78493e7074 100644 (file)
@@ -66,6 +66,7 @@ struct open_bucket {
        u8                      type;
        unsigned                valid:1;
        unsigned                on_partial_list:1;
+       int                     alloc_reserve:3;
        unsigned                sectors_free;
        struct bch_extent_ptr   ptr;
        struct ec_stripe_new    *ec;
index cebba06f3a96d00358bda1f9b3eaed3166460b82..4b20817402f6b6f824910ee685425f9f05fa785c 100644 (file)
@@ -954,8 +954,10 @@ int bch2_gc_gens(struct bch_fs *c)
        for (i = 0; i < BTREE_ID_NR; i++)
                if (btree_node_type_needs_gc(i)) {
                        ret = bch2_gc_btree_gens(c, i);
-                       if (ret)
+                       if (ret) {
+                               bch_err(c, "error recalculating oldest_gen: %i", ret);
                                goto err;
+                       }
                }
 
        for_each_member_device(ca, c, i) {
@@ -966,6 +968,8 @@ int bch2_gc_gens(struct bch_fs *c)
                        g->oldest_gen = g->gc_gen;
                up_read(&ca->bucket_lock);
        }
+
+       c->gc_count++;
 err:
        up_read(&c->gc_lock);
        return ret;
index 6a43a89e0fdd92f145ba37a83c3753cf439aad63..b5970f09609a06d510da19bc1d5f5b8355e72ab4 100644 (file)
@@ -248,6 +248,7 @@ int bch2_migrate_write_init(struct bch_fs *c, struct migrate_write *m,
 
        if (m->data_opts.btree_insert_flags & BTREE_INSERT_USE_RESERVE) {
                m->op.alloc_reserve = RESERVE_MOVINGGC;
+               m->op.flags |= BCH_WRITE_ALLOC_NOWAIT;
        } else {
                /* XXX: this should probably be passed in */
                m->op.flags |= BCH_WRITE_ONLY_SPECIFIED_DEVS;
index 44360bf03d297491c948a7eb790f442895b7fbca..25ae4e195c15b46a89e59d3724d540222ff106e5 100644 (file)
@@ -12,6 +12,7 @@
 #include "buckets.h"
 #include "clock.h"
 #include "disk_groups.h"
+#include "error.h"
 #include "extents.h"
 #include "eytzinger.h"
 #include "io.h"
@@ -104,7 +105,6 @@ static enum data_cmd copygc_pred(struct bch_fs *c, void *arg,
        if (dev_idx < 0)
                return DATA_SKIP;
 
-       /* XXX: use io_opts for this inode */
        data_opts->target               = io_opts->background_target;
        data_opts->btree_insert_flags   = BTREE_INSERT_USE_RESERVE;
        data_opts->rewrite_dev          = dev_idx;
@@ -123,7 +123,7 @@ static bool have_copygc_reserve(struct bch_dev *ca)
        return ret;
 }
 
-static void bch2_copygc(struct bch_fs *c)
+static int bch2_copygc(struct bch_fs *c)
 {
        copygc_heap *h = &c->copygc_heap;
        struct copygc_heap_entry e, *i;
@@ -153,7 +153,7 @@ static void bch2_copygc(struct bch_fs *c)
                free_heap(&c->copygc_heap);
                if (!init_heap(&c->copygc_heap, heap_size, GFP_KERNEL)) {
                        bch_err(c, "error allocating copygc heap");
-                       return;
+                       return 0;
                }
        }
 
@@ -178,6 +178,7 @@ static void bch2_copygc(struct bch_fs *c)
                                continue;
 
                        e = (struct copygc_heap_entry) {
+                               .dev            = dev_idx,
                                .gen            = m.gen,
                                .sectors        = bucket_sectors_used(m),
                                .offset         = bucket_to_sector(ca, b),
@@ -187,6 +188,11 @@ static void bch2_copygc(struct bch_fs *c)
                up_read(&ca->bucket_lock);
        }
 
+       if (!sectors_reserved) {
+               bch2_fs_fatal_error(c, "stuck, ran out of copygc reserve!");
+               return -1;
+       }
+
        for (i = h->data; i < h->data + h->used; i++)
                sectors_to_move += i->sectors;
 
@@ -198,7 +204,7 @@ static void bch2_copygc(struct bch_fs *c)
        buckets_to_move = h->used;
 
        if (!buckets_to_move)
-               return;
+               return 0;
 
        eytzinger0_sort(h->data, h->used,
                        sizeof(h->data[0]),
@@ -214,10 +220,17 @@ static void bch2_copygc(struct bch_fs *c)
                down_read(&ca->bucket_lock);
                buckets = bucket_array(ca);
                for (i = h->data; i < h->data + h->used; i++) {
-                       size_t b = sector_to_bucket(ca, i->offset);
-                       struct bucket_mark m = READ_ONCE(buckets->b[b].mark);
+                       struct bucket_mark m;
+                       size_t b;
 
-                       if (i->gen == m.gen && bucket_sectors_used(m)) {
+                       if (i->dev != dev_idx)
+                               continue;
+
+                       b = sector_to_bucket(ca, i->offset);
+                       m = READ_ONCE(buckets->b[b].mark);
+
+                       if (i->gen == m.gen &&
+                           bucket_sectors_used(m)) {
                                sectors_not_moved += bucket_sectors_used(m);
                                buckets_not_moved++;
                        }
@@ -237,6 +250,7 @@ static void bch2_copygc(struct bch_fs *c)
        trace_copygc(c,
                     atomic64_read(&move_stats.sectors_moved), sectors_not_moved,
                     buckets_to_move, buckets_not_moved);
+       return 0;
 }
 
 /*
@@ -292,7 +306,8 @@ static int bch2_copygc_thread(void *arg)
                        continue;
                }
 
-               bch2_copygc(c);
+               if (bch2_copygc(c))
+                       break;
        }
 
        return 0;
@@ -323,8 +338,7 @@ int bch2_copygc_start(struct bch_fs *c)
        if (bch2_fs_init_fault("copygc_start"))
                return -ENOMEM;
 
-       t = kthread_create(bch2_copygc_thread, c,
-                          "bch_copygc[%s]", c->name);
+       t = kthread_create(bch2_copygc_thread, c, "bch_copygc");
        if (IS_ERR(t))
                return PTR_ERR(t);
 
index 6dc899be5bd2fafa4004239b0c3bd39969cb35fb..084976c9ac7468f2c9a8efce4a1cbfdf04dc7e5b 100644 (file)
@@ -1308,12 +1308,20 @@ static bool bch2_fs_may_start(struct bch_fs *c)
 
 static void __bch2_dev_read_only(struct bch_fs *c, struct bch_dev *ca)
 {
+       /*
+        * Device going read only means the copygc reserve get smaller, so we
+        * don't want that happening while copygc is in progress:
+        */
+       bch2_copygc_stop(c);
+
        /*
         * The allocator thread itself allocates btree nodes, so stop it first:
         */
        bch2_dev_allocator_stop(ca);
        bch2_dev_allocator_remove(c, ca);
        bch2_dev_journal_stop(&c->journal, ca);
+
+       bch2_copygc_start(c);
 }
 
 static const char *__bch2_dev_read_write(struct bch_fs *c, struct bch_dev *ca)