Skip to content

Commit

Permalink
OpenZFS 9079 - race condition in starting and ending condensing threa…
Browse files Browse the repository at this point in the history
…d for indirect vdevs

The timeline of the race condition is the following:

[1] Thread A is about to finish condesing the first vdev in
    spa_condense_indirect_thread(), so it calls the
    spa_condense_indirect_complete_sync() sync task which sets
    the spa_condensing_indirect field to NULL. Waiting for the
    sync task to finish, thread A sleeps until the txg is done.
    When this happens, thread A will acquire spa_async_lock and
    set spa_condense_thread to NULL.

[2] While thread A waits for the txg to finish, thread B which is
    running spa_sync() checks whether it should condense the
    second vdev in vdev_indirect_should_condense() by checking the
    spa_condensing_indirect field which was set to NULL by
    spa_condense_indirect_thread() from thread A. So it goes on
    and tries to spawn a new condensing thread in
    spa_condense_indirect_start_sync() and the aforementioned
    assertions fails because thread A has not set spa_condense_thread
    to NULL (which is basically the last thing it does before returning).

The main issue here is that we rely on both spa_condensing_indirect
and spa_condense_thread to signify whether a condensing thread is
running. Ideally we would only use one throughout the codebase. In
addition, for managing spa_condense_thread we currently use
spa_async_lock which basically tights condensing to scrubing when
it comes to pausing and resuming those actions during spa export.

This commit introduces the ZTHR infrastructure, which is basically
threads created during spa_load()/spa_create() and exist until we
export or destroy the pool. ZTHRs sleep the majority of the time,
until they are notified to wake up and do some predefined type of work.

In the context of the current bug, a zthr to does the condensing of
indirect mappings replacing the older code that used bare kthreads.
When a pool is created, the condensing zthr is spawned but sleeps
right away, until it is awaken by a signal from spa_sync(). If an
existing pool is loaded, the condensing zthr looks if there is
anything to condense before going to sleep, in case we were condensing
mappings in the pool before it got exported.

The benefits of this solution are the following:
- The current bug is fixed
- spa_condensing_indirect is the sole indicator of whether we are
  currently condensing or not
- condensing is more decoupled from the spa_async_thread related
  functionality.

As a final note, this commit also sets up the path on upstreaming
other features that use the ZTHR code like zpool checkpoint and
fast clone deletion.

Authored by: Serapheim Dimitropoulos <serapheim@delphix.com>
Reviewed by: Matt Ahrens <mahrens@delphix.com>
Reviewed by: Pavel Zakharov <pavel.zakharov@delphix.com>
Approved by: Hans Rosenfeld <rosenfeld@grumpf.hope-2000.org>
Ported-by: Tim Chase <tim@chase2k.com>

OpenZFS-issue: https://illumos.org/issues/9079
OpenZFS-commit: openzfs/openzfs@3dc606ee
Closes #6900
  • Loading branch information
sdimitro authored and behlendorf committed Apr 14, 2018
1 parent 4589f3a commit 9d5b524
Show file tree
Hide file tree
Showing 9 changed files with 458 additions and 69 deletions.
3 changes: 2 additions & 1 deletion include/sys/Makefile.am
Original file line number Diff line number Diff line change
Expand Up @@ -125,7 +125,8 @@ COMMON_H = \
$(top_srcdir)/include/sys/zio.h \
$(top_srcdir)/include/sys/zio_impl.h \
$(top_srcdir)/include/sys/zio_priority.h \
$(top_srcdir)/include/sys/zrlock.h
$(top_srcdir)/include/sys/zrlock.h \
$(top_srcdir)/include/sys/zthr.h

KERNEL_H = \
$(top_srcdir)/include/sys/zfs_ioctl.h \
Expand Down
3 changes: 2 additions & 1 deletion include/sys/spa_impl.h
Original file line number Diff line number Diff line change
Expand Up @@ -45,6 +45,7 @@
#include <sys/bpobj.h>
#include <sys/dsl_crypt.h>
#include <sys/zfeature.h>
#include <sys/zthr.h>
#include <zfeature_common.h>

#ifdef __cplusplus
Expand Down Expand Up @@ -268,7 +269,7 @@ struct spa {

spa_condensing_indirect_phys_t spa_condensing_indirect_phys;
spa_condensing_indirect_t *spa_condensing_indirect;
kthread_t *spa_condense_thread; /* thread doing condense. */
zthr_t *spa_condense_zthr; /* zthr doing condense. */

char *spa_root; /* alternate root directory */
uint64_t spa_ena; /* spa-wide ereport ENA */
Expand Down
2 changes: 1 addition & 1 deletion include/sys/vdev_removal.h
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@ extern int spa_remove_init(spa_t *);
extern void spa_restart_removal(spa_t *);
extern int spa_condense_init(spa_t *);
extern void spa_condense_fini(spa_t *);
extern void spa_condense_indirect_restart(spa_t *);
extern void spa_start_indirect_condensing_thread(spa_t *);
extern void spa_vdev_condense_suspend(spa_t *);
extern int spa_vdev_remove(spa_t *, uint64_t, boolean_t);
extern void free_from_removing_vdev(vdev_t *, uint64_t, uint64_t, uint64_t);
Expand Down
52 changes: 52 additions & 0 deletions include/sys/zthr.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,52 @@
/*
* CDDL HEADER START
*
* This file and its contents are supplied under the terms of the
* Common Development and Distribution License ("CDDL"), version 1.0.
* You may only use this file in accordance with the terms of version
* 1.0 of the CDDL.
*
* A full copy of the text of the CDDL should have accompanied this
* source. A copy of the CDDL is also available via the Internet at
* http://www.illumos.org/license/CDDL.
*
* CDDL HEADER END
*/


/*
* Copyright (c) 2017 by Delphix. All rights reserved.
*/

#ifndef _SYS_ZTHR_H
#define _SYS_ZTHR_H

typedef struct zthr zthr_t;
typedef int (zthr_func_t)(void *, zthr_t *);
typedef boolean_t (zthr_checkfunc_t)(void *, zthr_t *);

struct zthr {
kthread_t *zthr_thread;
kmutex_t zthr_lock;
kcondvar_t zthr_cv;
boolean_t zthr_cancel;

zthr_checkfunc_t *zthr_checkfunc;
zthr_func_t *zthr_func;
void *zthr_arg;
int zthr_rc;
};

extern zthr_t *zthr_create(zthr_checkfunc_t checkfunc,
zthr_func_t *func, void *arg);
extern void zthr_exit(zthr_t *t, int rc);
extern void zthr_destroy(zthr_t *t);

extern void zthr_wakeup(zthr_t *t);
extern int zthr_cancel(zthr_t *t);
extern void zthr_resume(zthr_t *t);

extern boolean_t zthr_iscancelled(zthr_t *t);
extern boolean_t zthr_isrunning(zthr_t *t);

#endif /* _SYS_ZTHR_H */
3 changes: 2 additions & 1 deletion lib/libzpool/Makefile.am
Original file line number Diff line number Diff line change
Expand Up @@ -147,7 +147,8 @@ KERNEL_C = \
zio_crypt.c \
zio_inject.c \
zle.c \
zrlock.c
zrlock.c \
zthr.c

LUA_C = \
lapi.c \
Expand Down
1 change: 1 addition & 0 deletions module/zfs/Makefile.in
Original file line number Diff line number Diff line change
Expand Up @@ -133,6 +133,7 @@ $(MODULE)-objs += zpl_inode.o
$(MODULE)-objs += zpl_super.o
$(MODULE)-objs += zpl_xattr.o
$(MODULE)-objs += zrlock.o
$(MODULE)-objs += zthr.o
$(MODULE)-objs += zvol.o
$(MODULE)-objs += dsl_destroy.o
$(MODULE)-objs += dsl_userhold.o
Expand Down
49 changes: 28 additions & 21 deletions module/zfs/spa.c
Original file line number Diff line number Diff line change
Expand Up @@ -1400,6 +1400,12 @@ spa_unload(spa_t *spa)
spa->spa_vdev_removal = NULL;
}

if (spa->spa_condense_zthr != NULL) {
ASSERT(!zthr_isrunning(spa->spa_condense_zthr));
zthr_destroy(spa->spa_condense_zthr);
spa->spa_condense_zthr = NULL;
}

spa_condense_fini(spa);

bpobj_close(&spa->spa_deferred_bpobj);
Expand Down Expand Up @@ -2180,6 +2186,16 @@ spa_vdev_err(vdev_t *vdev, vdev_aux_t aux, int err)
return (SET_ERROR(err));
}

static void
spa_spawn_aux_threads(spa_t *spa)
{
ASSERT(spa_writeable(spa));

ASSERT(MUTEX_HELD(&spa_namespace_lock));

spa_start_indirect_condensing_thread(spa);
}

/*
* Fix up config after a partly-completed split. This is done with the
* ZPOOL_CONFIG_SPLIT nvlist. Both the splitting pool and the split-off
Expand Down Expand Up @@ -3244,18 +3260,6 @@ spa_load_impl(spa_t *spa, uint64_t pool_guid, nvlist_t *config,
int need_update = B_FALSE;
dsl_pool_t *dp = spa_get_dsl(spa);

/*
* We must check this before we start the sync thread, because
* we only want to start a condense thread for condense
* operations that were in progress when the pool was
* imported. Once we start syncing, spa_sync() could
* initiate a condense (and start a thread for it). In
* that case it would be wrong to start a second
* condense thread.
*/
boolean_t condense_in_progress =
(spa->spa_condensing_indirect != NULL);

ASSERT(state != SPA_LOAD_TRYIMPORT);

/*
Expand Down Expand Up @@ -3336,15 +3340,9 @@ spa_load_impl(spa_t *spa, uint64_t pool_guid, nvlist_t *config,
*/
dsl_pool_clean_tmp_userrefs(spa->spa_dsl_pool);

/*
* Note: unlike condensing, we don't need an analogous
* "removal_in_progress" dance because no other thread
* can start a removal while we hold the spa_namespace_lock.
*/
spa_restart_removal(spa);

if (condense_in_progress)
spa_condense_indirect_restart(spa);
spa_spawn_aux_threads(spa);
}

return (0);
Expand Down Expand Up @@ -4353,6 +4351,8 @@ spa_create(const char *pool, nvlist_t *nvroot, nvlist_t *props,
if (dp->dp_root_dir->dd_crypto_obj != 0)
VERIFY0(spa_keystore_remove_mapping(spa, root_dsobj, FTAG));

spa_spawn_aux_threads(spa);

spa_write_cachefile(spa, B_FALSE, B_TRUE);

/*
Expand Down Expand Up @@ -6059,12 +6059,15 @@ spa_async_suspend(spa_t *spa)
{
mutex_enter(&spa->spa_async_lock);
spa->spa_async_suspended++;
while (spa->spa_async_thread != NULL ||
spa->spa_condense_thread != NULL)
while (spa->spa_async_thread != NULL)
cv_wait(&spa->spa_async_cv, &spa->spa_async_lock);
mutex_exit(&spa->spa_async_lock);

spa_vdev_remove_suspend(spa);

zthr_t *condense_thread = spa->spa_condense_zthr;
if (condense_thread != NULL && zthr_isrunning(condense_thread))
VERIFY0(zthr_cancel(condense_thread));
}

void
Expand All @@ -6075,6 +6078,10 @@ spa_async_resume(spa_t *spa)
spa->spa_async_suspended--;
mutex_exit(&spa->spa_async_lock);
spa_restart_removal(spa);

zthr_t *condense_thread = spa->spa_condense_zthr;
if (condense_thread != NULL && !zthr_isrunning(condense_thread))
zthr_resume(condense_thread);
}

static boolean_t
Expand Down
95 changes: 51 additions & 44 deletions module/zfs/vdev_indirect.c
Original file line number Diff line number Diff line change
Expand Up @@ -31,6 +31,8 @@
#include <sys/dmu_tx.h>
#include <sys/dsl_synctask.h>
#include <sys/zap.h>
#include <sys/abd.h>
#include <sys/zthr.h>

/*
* An indirect vdev corresponds to a vdev that has been removed. Since
Expand Down Expand Up @@ -569,7 +571,7 @@ spa_condense_indirect_commit_entry(spa_t *spa,

static void
spa_condense_indirect_generate_new_mapping(vdev_t *vd,
uint32_t *obsolete_counts, uint64_t start_index)
uint32_t *obsolete_counts, uint64_t start_index, zthr_t *zthr)
{
spa_t *spa = vd->vdev_spa;
uint64_t mapi = start_index;
Expand All @@ -584,7 +586,15 @@ spa_condense_indirect_generate_new_mapping(vdev_t *vd,
(u_longlong_t)vd->vdev_id,
(u_longlong_t)mapi);

while (mapi < old_num_entries && !spa_shutting_down(spa)) {
while (mapi < old_num_entries) {

if (zthr_iscancelled(zthr)) {
zfs_dbgmsg("pausing condense of vdev %llu "
"at index %llu", (u_longlong_t)vd->vdev_id,
(u_longlong_t)mapi);
break;
}

vdev_indirect_mapping_entry_phys_t *entry =
&old_mapping->vim_entries[mapi];
uint64_t entry_size = DVA_GET_ASIZE(&entry->vimep_dst);
Expand All @@ -605,18 +615,30 @@ spa_condense_indirect_generate_new_mapping(vdev_t *vd,

mapi++;
}
if (spa_shutting_down(spa)) {
zfs_dbgmsg("pausing condense of vdev %llu at index %llu",
(u_longlong_t)vd->vdev_id,
(u_longlong_t)mapi);
}
}

static void
spa_condense_indirect_thread(void *arg)
/* ARGSUSED */
static boolean_t
spa_condense_indirect_thread_check(void *arg, zthr_t *zthr)
{
vdev_t *vd = arg;
spa_t *spa = vd->vdev_spa;
spa_t *spa = arg;

return (spa->spa_condensing_indirect != NULL);
}

/* ARGSUSED */
static int
spa_condense_indirect_thread(void *arg, zthr_t *zthr)
{
spa_t *spa = arg;
vdev_t *vd;

ASSERT3P(spa->spa_condensing_indirect, !=, NULL);
spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
vd = vdev_lookup_top(spa, spa->spa_condensing_indirect_phys.scip_vdev);
ASSERT3P(vd, !=, NULL);
spa_config_exit(spa, SCL_VDEV, FTAG);

spa_condensing_indirect_t *sci = spa->spa_condensing_indirect;
spa_condensing_indirect_phys_t *scip =
&spa->spa_condensing_indirect_phys;
Expand Down Expand Up @@ -690,25 +712,24 @@ spa_condense_indirect_thread(void *arg)
}
}

spa_condense_indirect_generate_new_mapping(vd, counts, start_index);
spa_condense_indirect_generate_new_mapping(vd, counts,
start_index, zthr);

vdev_indirect_mapping_free_obsolete_counts(old_mapping, counts);

/*
* We may have bailed early from generate_new_mapping(), if
* the spa is shutting down. In this case, do not complete
* the condense.
* If the zthr has received a cancellation signal while running
* in generate_new_mapping() or at any point after that, then bail
* early. We don't want to complete the condense if the spa is
* shutting down.
*/
if (!spa_shutting_down(spa)) {
VERIFY0(dsl_sync_task(spa_name(spa), NULL,
spa_condense_indirect_complete_sync, sci, 0,
ZFS_SPACE_CHECK_NONE));
}
if (zthr_iscancelled(zthr))
return (0);

VERIFY0(dsl_sync_task(spa_name(spa), NULL,
spa_condense_indirect_complete_sync, sci, 0, ZFS_SPACE_CHECK_NONE));

mutex_enter(&spa->spa_async_lock);
spa->spa_condense_thread = NULL;
cv_broadcast(&spa->spa_async_cv);
mutex_exit(&spa->spa_async_lock);
return (0);
}

/*
Expand Down Expand Up @@ -761,9 +782,7 @@ spa_condense_indirect_start_sync(vdev_t *vd, dmu_tx_t *tx)
(u_longlong_t)scip->scip_prev_obsolete_sm_object,
(u_longlong_t)scip->scip_next_mapping_object);

ASSERT3P(spa->spa_condense_thread, ==, NULL);
spa->spa_condense_thread = thread_create(NULL, 0,
spa_condense_indirect_thread, vd, 0, &p0, TS_RUN, minclsyspri);
zthr_wakeup(spa->spa_condense_zthr);
}

/*
Expand Down Expand Up @@ -840,24 +859,12 @@ spa_condense_fini(spa_t *spa)
}
}

/*
* Restart the condense - called when the pool is opened.
*/
void
spa_condense_indirect_restart(spa_t *spa)
spa_start_indirect_condensing_thread(spa_t *spa)
{
vdev_t *vd;
ASSERT(spa->spa_condensing_indirect != NULL);
spa_config_enter(spa, SCL_VDEV, FTAG, RW_READER);
vd = vdev_lookup_top(spa,
spa->spa_condensing_indirect_phys.scip_vdev);
ASSERT(vd != NULL);
spa_config_exit(spa, SCL_VDEV, FTAG);

ASSERT3P(spa->spa_condense_thread, ==, NULL);
spa->spa_condense_thread = thread_create(NULL, 0,
spa_condense_indirect_thread, vd, 0, &p0, TS_RUN,
minclsyspri);
ASSERT3P(spa->spa_condense_zthr, ==, NULL);
spa->spa_condense_zthr = zthr_create(spa_condense_indirect_thread_check,
spa_condense_indirect_thread, spa);
}

/*
Expand Down Expand Up @@ -1612,7 +1619,7 @@ vdev_ops_t vdev_indirect_ops = {
#if defined(_KERNEL) && defined(HAVE_SPL)
EXPORT_SYMBOL(rs_alloc);
EXPORT_SYMBOL(spa_condense_fini);
EXPORT_SYMBOL(spa_condense_indirect_restart);
EXPORT_SYMBOL(spa_start_indirect_condensing_thread);
EXPORT_SYMBOL(spa_condense_indirect_start_sync);
EXPORT_SYMBOL(spa_condense_init);
EXPORT_SYMBOL(spa_vdev_indirect_mark_obsolete);
Expand Down
Loading

0 comments on commit 9d5b524

Please sign in to comment.