Home | History | Annotate | Download | only in zfs
      1 /*
      2  * CDDL HEADER START
      3  *
      4  * The contents of this file are subject to the terms of the
      5  * Common Development and Distribution License (the "License").
      6  * You may not use this file except in compliance with the License.
      7  *
      8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
      9  * or http://www.opensolaris.org/os/licensing.
     10  * See the License for the specific language governing permissions
     11  * and limitations under the License.
     12  *
     13  * When distributing Covered Code, include this CDDL HEADER in each
     14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
     15  * If applicable, add the following below this CDDL HEADER, with the
     16  * fields enclosed by brackets "[]" replaced with your own identifying
     17  * information: Portions Copyright [yyyy] [name of copyright owner]
     18  *
     19  * CDDL HEADER END
     20  */
     21 /*
     22  * Copyright 2009 Sun Microsystems, Inc.  All rights reserved.
     23  * Use is subject to license terms.
     24  */
     25 
     26 #include <sys/dsl_pool.h>
     27 #include <sys/dsl_dataset.h>
     28 #include <sys/dsl_dir.h>
     29 #include <sys/dsl_synctask.h>
     30 #include <sys/dmu_tx.h>
     31 #include <sys/dmu_objset.h>
     32 #include <sys/arc.h>
     33 #include <sys/zap.h>
     34 #include <sys/zio.h>
     35 #include <sys/zfs_context.h>
     36 #include <sys/fs/zfs.h>
     37 #include <sys/zfs_znode.h>
     38 #include <sys/spa_impl.h>
     39 
     40 int zfs_no_write_throttle = 0;
     41 int zfs_write_limit_shift = 3;			/* 1/8th of physical memory */
     42 int zfs_txg_synctime = 5;			/* target secs to sync a txg */
     43 
     44 uint64_t zfs_write_limit_min = 32 << 20;	/* min write limit is 32MB */
     45 uint64_t zfs_write_limit_max = 0;		/* max data payload per txg */
     46 uint64_t zfs_write_limit_inflated = 0;
     47 uint64_t zfs_write_limit_override = 0;
     48 
     49 kmutex_t zfs_write_limit_lock;
     50 
     51 static pgcnt_t old_physmem = 0;
     52 
     53 static int
     54 dsl_pool_open_special_dir(dsl_pool_t *dp, const char *name, dsl_dir_t **ddp)
     55 {
     56 	uint64_t obj;
     57 	int err;
     58 
     59 	err = zap_lookup(dp->dp_meta_objset,
     60 	    dp->dp_root_dir->dd_phys->dd_child_dir_zapobj,
     61 	    name, sizeof (obj), 1, &obj);
     62 	if (err)
     63 		return (err);
     64 
     65 	return (dsl_dir_open_obj(dp, obj, name, dp, ddp));
     66 }
     67 
     68 static dsl_pool_t *
     69 dsl_pool_open_impl(spa_t *spa, uint64_t txg)
     70 {
     71 	dsl_pool_t *dp;
     72 	blkptr_t *bp = spa_get_rootblkptr(spa);
     73 
     74 	dp = kmem_zalloc(sizeof (dsl_pool_t), KM_SLEEP);
     75 	dp->dp_spa = spa;
     76 	dp->dp_meta_rootbp = *bp;
     77 	rw_init(&dp->dp_config_rwlock, NULL, RW_DEFAULT, NULL);
     78 	dp->dp_write_limit = zfs_write_limit_min;
     79 	txg_init(dp, txg);
     80 
     81 	txg_list_create(&dp->dp_dirty_datasets,
     82 	    offsetof(dsl_dataset_t, ds_dirty_link));
     83 	txg_list_create(&dp->dp_dirty_dirs,
     84 	    offsetof(dsl_dir_t, dd_dirty_link));
     85 	txg_list_create(&dp->dp_sync_tasks,
     86 	    offsetof(dsl_sync_task_group_t, dstg_node));
     87 	list_create(&dp->dp_synced_datasets, sizeof (dsl_dataset_t),
     88 	    offsetof(dsl_dataset_t, ds_synced_link));
     89 
     90 	mutex_init(&dp->dp_lock, NULL, MUTEX_DEFAULT, NULL);
     91 	mutex_init(&dp->dp_scrub_cancel_lock, NULL, MUTEX_DEFAULT, NULL);
     92 
     93 	dp->dp_vnrele_taskq = taskq_create("zfs_vn_rele_taskq", 1, minclsyspri,
     94 	    1, 4, 0);
     95 
     96 	return (dp);
     97 }
     98 
     99 int
    100 dsl_pool_open(spa_t *spa, uint64_t txg, dsl_pool_t **dpp)
    101 {
    102 	int err;
    103 	dsl_pool_t *dp = dsl_pool_open_impl(spa, txg);
    104 	dsl_dir_t *dd;
    105 	dsl_dataset_t *ds;
    106 
    107 	rw_enter(&dp->dp_config_rwlock, RW_WRITER);
    108 	err = dmu_objset_open_impl(spa, NULL, &dp->dp_meta_rootbp,
    109 	    &dp->dp_meta_objset);
    110 	if (err)
    111 		goto out;
    112 
    113 	err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    114 	    DMU_POOL_ROOT_DATASET, sizeof (uint64_t), 1,
    115 	    &dp->dp_root_dir_obj);
    116 	if (err)
    117 		goto out;
    118 
    119 	err = dsl_dir_open_obj(dp, dp->dp_root_dir_obj,
    120 	    NULL, dp, &dp->dp_root_dir);
    121 	if (err)
    122 		goto out;
    123 
    124 	err = dsl_pool_open_special_dir(dp, MOS_DIR_NAME, &dp->dp_mos_dir);
    125 	if (err)
    126 		goto out;
    127 
    128 	if (spa_version(spa) >= SPA_VERSION_ORIGIN) {
    129 		err = dsl_pool_open_special_dir(dp, ORIGIN_DIR_NAME, &dd);
    130 		if (err)
    131 			goto out;
    132 		err = dsl_dataset_hold_obj(dp, dd->dd_phys->dd_head_dataset_obj,
    133 		    FTAG, &ds);
    134 		if (err == 0) {
    135 			err = dsl_dataset_hold_obj(dp,
    136 			    ds->ds_phys->ds_prev_snap_obj, dp,
    137 			    &dp->dp_origin_snap);
    138 			dsl_dataset_rele(ds, FTAG);
    139 		}
    140 		dsl_dir_close(dd, dp);
    141 		if (err)
    142 			goto out;
    143 	}
    144 
    145 	err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    146 	    DMU_POOL_TMP_USERREFS, sizeof (uint64_t), 1,
    147 	    &dp->dp_tmp_userrefs_obj);
    148 	if (err == ENOENT)
    149 		err = 0;
    150 	if (err)
    151 		goto out;
    152 
    153 	/* get scrub status */
    154 	err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    155 	    DMU_POOL_SCRUB_FUNC, sizeof (uint32_t), 1,
    156 	    &dp->dp_scrub_func);
    157 	if (err == 0) {
    158 		err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    159 		    DMU_POOL_SCRUB_QUEUE, sizeof (uint64_t), 1,
    160 		    &dp->dp_scrub_queue_obj);
    161 		if (err)
    162 			goto out;
    163 		err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    164 		    DMU_POOL_SCRUB_MIN_TXG, sizeof (uint64_t), 1,
    165 		    &dp->dp_scrub_min_txg);
    166 		if (err)
    167 			goto out;
    168 		err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    169 		    DMU_POOL_SCRUB_MAX_TXG, sizeof (uint64_t), 1,
    170 		    &dp->dp_scrub_max_txg);
    171 		if (err)
    172 			goto out;
    173 		err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    174 		    DMU_POOL_SCRUB_BOOKMARK, sizeof (uint64_t), 4,
    175 		    &dp->dp_scrub_bookmark);
    176 		if (err)
    177 			goto out;
    178 		err = zap_lookup(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    179 		    DMU_POOL_SCRUB_ERRORS, sizeof (uint64_t), 1,
    180 		    &spa->spa_scrub_errors);
    181 		if (err)
    182 			goto out;
    183 		if (spa_version(spa) < SPA_VERSION_DSL_SCRUB) {
    184 			/*
    185 			 * A new-type scrub was in progress on an old
    186 			 * pool.  Restart from the beginning, since the
    187 			 * old software may have changed the pool in the
    188 			 * meantime.
    189 			 */
    190 			dsl_pool_scrub_restart(dp);
    191 		}
    192 	} else {
    193 		/*
    194 		 * It's OK if there is no scrub in progress (and if
    195 		 * there was an I/O error, ignore it).
    196 		 */
    197 		err = 0;
    198 	}
    199 
    200 out:
    201 	rw_exit(&dp->dp_config_rwlock);
    202 	if (err)
    203 		dsl_pool_close(dp);
    204 	else
    205 		*dpp = dp;
    206 
    207 	return (err);
    208 }
    209 
    210 void
    211 dsl_pool_close(dsl_pool_t *dp)
    212 {
    213 	/* drop our references from dsl_pool_open() */
    214 
    215 	/*
    216 	 * Since we held the origin_snap from "syncing" context (which
    217 	 * includes pool-opening context), it actually only got a "ref"
    218 	 * and not a hold, so just drop that here.
    219 	 */
    220 	if (dp->dp_origin_snap)
    221 		dsl_dataset_drop_ref(dp->dp_origin_snap, dp);
    222 	if (dp->dp_mos_dir)
    223 		dsl_dir_close(dp->dp_mos_dir, dp);
    224 	if (dp->dp_root_dir)
    225 		dsl_dir_close(dp->dp_root_dir, dp);
    226 
    227 	/* undo the dmu_objset_open_impl(mos) from dsl_pool_open() */
    228 	if (dp->dp_meta_objset)
    229 		dmu_objset_evict(dp->dp_meta_objset);
    230 
    231 	txg_list_destroy(&dp->dp_dirty_datasets);
    232 	txg_list_destroy(&dp->dp_dirty_dirs);
    233 	list_destroy(&dp->dp_synced_datasets);
    234 
    235 	arc_flush(dp->dp_spa);
    236 	txg_fini(dp);
    237 	rw_destroy(&dp->dp_config_rwlock);
    238 	mutex_destroy(&dp->dp_lock);
    239 	mutex_destroy(&dp->dp_scrub_cancel_lock);
    240 	taskq_destroy(dp->dp_vnrele_taskq);
    241 	if (dp->dp_blkstats)
    242 		kmem_free(dp->dp_blkstats, sizeof (zfs_all_blkstats_t));
    243 	kmem_free(dp, sizeof (dsl_pool_t));
    244 }
    245 
    246 dsl_pool_t *
    247 dsl_pool_create(spa_t *spa, nvlist_t *zplprops, uint64_t txg)
    248 {
    249 	int err;
    250 	dsl_pool_t *dp = dsl_pool_open_impl(spa, txg);
    251 	dmu_tx_t *tx = dmu_tx_create_assigned(dp, txg);
    252 	objset_t *os;
    253 	dsl_dataset_t *ds;
    254 	uint64_t dsobj;
    255 
    256 	/* create and open the MOS (meta-objset) */
    257 	dp->dp_meta_objset = dmu_objset_create_impl(spa,
    258 	    NULL, &dp->dp_meta_rootbp, DMU_OST_META, tx);
    259 
    260 	/* create the pool directory */
    261 	err = zap_create_claim(dp->dp_meta_objset, DMU_POOL_DIRECTORY_OBJECT,
    262 	    DMU_OT_OBJECT_DIRECTORY, DMU_OT_NONE, 0, tx);
    263 	ASSERT3U(err, ==, 0);
    264 
    265 	/* create and open the root dir */
    266 	dp->dp_root_dir_obj = dsl_dir_create_sync(dp, NULL, NULL, tx);
    267 	VERIFY(0 == dsl_dir_open_obj(dp, dp->dp_root_dir_obj,
    268 	    NULL, dp, &dp->dp_root_dir));
    269 
    270 	/* create and open the meta-objset dir */
    271 	(void) dsl_dir_create_sync(dp, dp->dp_root_dir, MOS_DIR_NAME, tx);
    272 	VERIFY(0 == dsl_pool_open_special_dir(dp,
    273 	    MOS_DIR_NAME, &dp->dp_mos_dir));
    274 
    275 	if (spa_version(spa) >= SPA_VERSION_DSL_SCRUB)
    276 		dsl_pool_create_origin(dp, tx);
    277 
    278 	/* create the root dataset */
    279 	dsobj = dsl_dataset_create_sync_dd(dp->dp_root_dir, NULL, 0, tx);
    280 
    281 	/* create the root objset */
    282 	VERIFY(0 == dsl_dataset_hold_obj(dp, dsobj, FTAG, &ds));
    283 	os = dmu_objset_create_impl(dp->dp_spa, ds,
    284 	    dsl_dataset_get_blkptr(ds), DMU_OST_ZFS, tx);
    285 #ifdef _KERNEL
    286 	zfs_create_fs(os, kcred, zplprops, tx);
    287 #endif
    288 	dsl_dataset_rele(ds, FTAG);
    289 
    290 	dmu_tx_commit(tx);
    291 
    292 	return (dp);
    293 }
    294 
    295 void
    296 dsl_pool_sync(dsl_pool_t *dp, uint64_t txg)
    297 {
    298 	zio_t *zio;
    299 	dmu_tx_t *tx;
    300 	dsl_dir_t *dd;
    301 	dsl_dataset_t *ds;
    302 	dsl_sync_task_group_t *dstg;
    303 	objset_t *mos = dp->dp_meta_objset;
    304 	hrtime_t start, write_time;
    305 	uint64_t data_written;
    306 	int err;
    307 
    308 	tx = dmu_tx_create_assigned(dp, txg);
    309 
    310 	dp->dp_read_overhead = 0;
    311 	start = gethrtime();
    312 
    313 	zio = zio_root(dp->dp_spa, NULL, NULL, ZIO_FLAG_MUSTSUCCEED);
    314 	while (ds = txg_list_remove(&dp->dp_dirty_datasets, txg)) {
    315 		/*
    316 		 * We must not sync any non-MOS datasets twice, because
    317 		 * we may have taken a snapshot of them.  However, we
    318 		 * may sync newly-created datasets on pass 2.
    319 		 */
    320 		ASSERT(!list_link_active(&ds->ds_synced_link));
    321 		list_insert_tail(&dp->dp_synced_datasets, ds);
    322 		dsl_dataset_sync(ds, zio, tx);
    323 	}
    324 	DTRACE_PROBE(pool_sync__1setup);
    325 	err = zio_wait(zio);
    326 
    327 	write_time = gethrtime() - start;
    328 	ASSERT(err == 0);
    329 	DTRACE_PROBE(pool_sync__2rootzio);
    330 
    331 	for (ds = list_head(&dp->dp_synced_datasets); ds;
    332 	    ds = list_next(&dp->dp_synced_datasets, ds))
    333 		dmu_objset_do_userquota_callbacks(ds->ds_objset, tx);
    334 
    335 	/*
    336 	 * Sync the datasets again to push out the changes due to
    337 	 * userquota updates.  This must be done before we process the
    338 	 * sync tasks, because that could cause a snapshot of a dataset
    339 	 * whose ds_bp will be rewritten when we do this 2nd sync.
    340 	 */
    341 	zio = zio_root(dp->dp_spa, NULL, NULL, ZIO_FLAG_MUSTSUCCEED);
    342 	while (ds = txg_list_remove(&dp->dp_dirty_datasets, txg)) {
    343 		ASSERT(list_link_active(&ds->ds_synced_link));
    344 		dmu_buf_rele(ds->ds_dbuf, ds);
    345 		dsl_dataset_sync(ds, zio, tx);
    346 	}
    347 	err = zio_wait(zio);
    348 
    349 	/*
    350 	 * If anything was added to a deadlist during a zio done callback,
    351 	 * it had to be put on the deferred queue.  Enqueue it for real now.
    352 	 */
    353 	for (ds = list_head(&dp->dp_synced_datasets); ds;
    354 	    ds = list_next(&dp->dp_synced_datasets, ds))
    355 		bplist_sync(&ds->ds_deadlist,
    356 		    bplist_enqueue_cb, &ds->ds_deadlist, tx);
    357 
    358 	while (dstg = txg_list_remove(&dp->dp_sync_tasks, txg)) {
    359 		/*
    360 		 * No more sync tasks should have been added while we
    361 		 * were syncing.
    362 		 */
    363 		ASSERT(spa_sync_pass(dp->dp_spa) == 1);
    364 		dsl_sync_task_group_sync(dstg, tx);
    365 	}
    366 	DTRACE_PROBE(pool_sync__3task);
    367 
    368 	start = gethrtime();
    369 	while (dd = txg_list_remove(&dp->dp_dirty_dirs, txg))
    370 		dsl_dir_sync(dd, tx);
    371 	write_time += gethrtime() - start;
    372 
    373 	if (spa_sync_pass(dp->dp_spa) == 1)
    374 		dsl_pool_scrub_sync(dp, tx);
    375 
    376 	start = gethrtime();
    377 	if (list_head(&mos->os_dirty_dnodes[txg & TXG_MASK]) != NULL ||
    378 	    list_head(&mos->os_free_dnodes[txg & TXG_MASK]) != NULL) {
    379 		zio = zio_root(dp->dp_spa, NULL, NULL, ZIO_FLAG_MUSTSUCCEED);
    380 		dmu_objset_sync(mos, zio, tx);
    381 		err = zio_wait(zio);
    382 		ASSERT(err == 0);
    383 		dprintf_bp(&dp->dp_meta_rootbp, "meta objset rootbp is %s", "");
    384 		spa_set_rootblkptr(dp->dp_spa, &dp->dp_meta_rootbp);
    385 	}
    386 	write_time += gethrtime() - start;
    387 	DTRACE_PROBE2(pool_sync__4io, hrtime_t, write_time,
    388 	    hrtime_t, dp->dp_read_overhead);
    389 	write_time -= dp->dp_read_overhead;
    390 
    391 	dmu_tx_commit(tx);
    392 
    393 	data_written = dp->dp_space_towrite[txg & TXG_MASK];
    394 	dp->dp_space_towrite[txg & TXG_MASK] = 0;
    395 	ASSERT(dp->dp_tempreserved[txg & TXG_MASK] == 0);
    396 
    397 	/*
    398 	 * If the write limit max has not been explicitly set, set it
    399 	 * to a fraction of available physical memory (default 1/8th).
    400 	 * Note that we must inflate the limit because the spa
    401 	 * inflates write sizes to account for data replication.
    402 	 * Check this each sync phase to catch changing memory size.
    403 	 */
    404 	if (physmem != old_physmem && zfs_write_limit_shift) {
    405 		mutex_enter(&zfs_write_limit_lock);
    406 		old_physmem = physmem;
    407 		zfs_write_limit_max = ptob(physmem) >> zfs_write_limit_shift;
    408 		zfs_write_limit_inflated = MAX(zfs_write_limit_min,
    409 		    spa_get_asize(dp->dp_spa, zfs_write_limit_max));
    410 		mutex_exit(&zfs_write_limit_lock);
    411 	}
    412 
    413 	/*
    414 	 * Attempt to keep the sync time consistent by adjusting the
    415 	 * amount of write traffic allowed into each transaction group.
    416 	 * Weight the throughput calculation towards the current value:
    417 	 * 	thru = 3/4 old_thru + 1/4 new_thru
    418 	 */
    419 	ASSERT(zfs_write_limit_min > 0);
    420 	if (data_written > zfs_write_limit_min / 8 && write_time > 0) {
    421 		uint64_t throughput = (data_written * NANOSEC) / write_time;
    422 		if (dp->dp_throughput)
    423 			dp->dp_throughput = throughput / 4 +
    424 			    3 * dp->dp_throughput / 4;
    425 		else
    426 			dp->dp_throughput = throughput;
    427 		dp->dp_write_limit = MIN(zfs_write_limit_inflated,
    428 		    MAX(zfs_write_limit_min,
    429 		    dp->dp_throughput * zfs_txg_synctime));
    430 	}
    431 }
    432 
    433 void
    434 dsl_pool_sync_done(dsl_pool_t *dp, uint64_t txg)
    435 {
    436 	dsl_dataset_t *ds;
    437 	objset_t *os;
    438 
    439 	while (ds = list_head(&dp->dp_synced_datasets)) {
    440 		list_remove(&dp->dp_synced_datasets, ds);
    441 		os = ds->ds_objset;
    442 		zil_clean(os->os_zil);
    443 		ASSERT(!dmu_objset_is_dirty(os, txg));
    444 		dmu_buf_rele(ds->ds_dbuf, ds);
    445 	}
    446 	ASSERT(!dmu_objset_is_dirty(dp->dp_meta_objset, txg));
    447 }
    448 
    449 /*
    450  * TRUE if the current thread is the tx_sync_thread or if we
    451  * are being called from SPA context during pool initialization.
    452  */
    453 int
    454 dsl_pool_sync_context(dsl_pool_t *dp)
    455 {
    456 	return (curthread == dp->dp_tx.tx_sync_thread ||
    457 	    spa_get_dsl(dp->dp_spa) == NULL);
    458 }
    459 
    460 uint64_t
    461 dsl_pool_adjustedsize(dsl_pool_t *dp, boolean_t netfree)
    462 {
    463 	uint64_t space, resv;
    464 
    465 	/*
    466 	 * Reserve about 1.6% (1/64), or at least 32MB, for allocation
    467 	 * efficiency.
    468 	 * XXX The intent log is not accounted for, so it must fit
    469 	 * within this slop.
    470 	 *
    471 	 * If we're trying to assess whether it's OK to do a free,
    472 	 * cut the reservation in half to allow forward progress
    473 	 * (e.g. make it possible to rm(1) files from a full pool).
    474 	 */
    475 	space = spa_get_dspace(dp->dp_spa);
    476 	resv = MAX(space >> 6, SPA_MINDEVSIZE >> 1);
    477 	if (netfree)
    478 		resv >>= 1;
    479 
    480 	return (space - resv);
    481 }
    482 
    483 int
    484 dsl_pool_tempreserve_space(dsl_pool_t *dp, uint64_t space, dmu_tx_t *tx)
    485 {
    486 	uint64_t reserved = 0;
    487 	uint64_t write_limit = (zfs_write_limit_override ?
    488 	    zfs_write_limit_override : dp->dp_write_limit);
    489 
    490 	if (zfs_no_write_throttle) {
    491 		atomic_add_64(&dp->dp_tempreserved[tx->tx_txg & TXG_MASK],
    492 		    space);
    493 		return (0);
    494 	}
    495 
    496 	/*
    497 	 * Check to see if we have exceeded the maximum allowed IO for
    498 	 * this transaction group.  We can do this without locks since
    499 	 * a little slop here is ok.  Note that we do the reserved check
    500 	 * with only half the requested reserve: this is because the
    501 	 * reserve requests are worst-case, and we really don't want to
    502 	 * throttle based off of worst-case estimates.
    503 	 */
    504 	if (write_limit > 0) {
    505 		reserved = dp->dp_space_towrite[tx->tx_txg & TXG_MASK]
    506 		    + dp->dp_tempreserved[tx->tx_txg & TXG_MASK] / 2;
    507 
    508 		if (reserved && reserved > write_limit)
    509 			return (ERESTART);
    510 	}
    511 
    512 	atomic_add_64(&dp->dp_tempreserved[tx->tx_txg & TXG_MASK], space);
    513 
    514 	/*
    515 	 * If this transaction group is over 7/8ths capacity, delay
    516 	 * the caller 1 clock tick.  This will slow down the "fill"
    517 	 * rate until the sync process can catch up with us.
    518 	 */
    519 	if (reserved && reserved > (write_limit - (write_limit >> 3)))
    520 		txg_delay(dp, tx->tx_txg, 1);
    521 
    522 	return (0);
    523 }
    524 
    525 void
    526 dsl_pool_tempreserve_clear(dsl_pool_t *dp, int64_t space, dmu_tx_t *tx)
    527 {
    528 	ASSERT(dp->dp_tempreserved[tx->tx_txg & TXG_MASK] >= space);
    529 	atomic_add_64(&dp->dp_tempreserved[tx->tx_txg & TXG_MASK], -space);
    530 }
    531 
    532 void
    533 dsl_pool_memory_pressure(dsl_pool_t *dp)
    534 {
    535 	uint64_t space_inuse = 0;
    536 	int i;
    537 
    538 	if (dp->dp_write_limit == zfs_write_limit_min)
    539 		return;
    540 
    541 	for (i = 0; i < TXG_SIZE; i++) {
    542 		space_inuse += dp->dp_space_towrite[i];
    543 		space_inuse += dp->dp_tempreserved[i];
    544 	}
    545 	dp->dp_write_limit = MAX(zfs_write_limit_min,
    546 	    MIN(dp->dp_write_limit, space_inuse / 4));
    547 }
    548 
    549 void
    550 dsl_pool_willuse_space(dsl_pool_t *dp, int64_t space, dmu_tx_t *tx)
    551 {
    552 	if (space > 0) {
    553 		mutex_enter(&dp->dp_lock);
    554 		dp->dp_space_towrite[tx->tx_txg & TXG_MASK] += space;
    555 		mutex_exit(&dp->dp_lock);
    556 	}
    557 }
    558 
    559 /* ARGSUSED */
    560 static int
    561 upgrade_clones_cb(spa_t *spa, uint64_t dsobj, const char *dsname, void *arg)
    562 {
    563 	dmu_tx_t *tx = arg;
    564 	dsl_dataset_t *ds, *prev = NULL;
    565 	int err;
    566 	dsl_pool_t *dp = spa_get_dsl(spa);
    567 
    568 	err = dsl_dataset_hold_obj(dp, dsobj, FTAG, &ds);
    569 	if (err)
    570 		return (err);
    571 
    572 	while (ds->ds_phys->ds_prev_snap_obj != 0) {
    573 		err = dsl_dataset_hold_obj(dp, ds->ds_phys->ds_prev_snap_obj,
    574 		    FTAG, &prev);
    575 		if (err) {
    576 			dsl_dataset_rele(ds, FTAG);
    577 			return (err);
    578 		}
    579 
    580 		if (prev->ds_phys->ds_next_snap_obj != ds->ds_object)
    581 			break;
    582 		dsl_dataset_rele(ds, FTAG);
    583 		ds = prev;
    584 		prev = NULL;
    585 	}
    586 
    587 	if (prev == NULL) {
    588 		prev = dp->dp_origin_snap;
    589 
    590 		/*
    591 		 * The $ORIGIN can't have any data, or the accounting
    592 		 * will be wrong.
    593 		 */
    594 		ASSERT(prev->ds_phys->ds_bp.blk_birth == 0);
    595 
    596 		/* The origin doesn't get attached to itself */
    597 		if (ds->ds_object == prev->ds_object) {
    598 			dsl_dataset_rele(ds, FTAG);
    599 			return (0);
    600 		}
    601 
    602 		dmu_buf_will_dirty(ds->ds_dbuf, tx);
    603 		ds->ds_phys->ds_prev_snap_obj = prev->ds_object;
    604 		ds->ds_phys->ds_prev_snap_txg = prev->ds_phys->ds_creation_txg;
    605 
    606 		dmu_buf_will_dirty(ds->ds_dir->dd_dbuf, tx);
    607 		ds->ds_dir->dd_phys->dd_origin_obj = prev->ds_object;
    608 
    609 		dmu_buf_will_dirty(prev->ds_dbuf, tx);
    610 		prev->ds_phys->ds_num_children++;
    611 
    612 		if (ds->ds_phys->ds_next_snap_obj == 0) {
    613 			ASSERT(ds->ds_prev == NULL);
    614 			VERIFY(0 == dsl_dataset_hold_obj(dp,
    615 			    ds->ds_phys->ds_prev_snap_obj, ds, &ds->ds_prev));
    616 		}
    617 	}
    618 
    619 	ASSERT(ds->ds_dir->dd_phys->dd_origin_obj == prev->ds_object);
    620 	ASSERT(ds->ds_phys->ds_prev_snap_obj == prev->ds_object);
    621 
    622 	if (prev->ds_phys->ds_next_clones_obj == 0) {
    623 		dmu_buf_will_dirty(prev->ds_dbuf, tx);
    624 		prev->ds_phys->ds_next_clones_obj =
    625 		    zap_create(dp->dp_meta_objset,
    626 		    DMU_OT_NEXT_CLONES, DMU_OT_NONE, 0, tx);
    627 	}
    628 	VERIFY(0 == zap_add_int(dp->dp_meta_objset,
    629 	    prev->ds_phys->ds_next_clones_obj, ds->ds_object, tx));
    630 
    631 	dsl_dataset_rele(ds, FTAG);
    632 	if (prev != dp->dp_origin_snap)
    633 		dsl_dataset_rele(prev, FTAG);
    634 	return (0);
    635 }
    636 
    637 void
    638 dsl_pool_upgrade_clones(dsl_pool_t *dp, dmu_tx_t *tx)
    639 {
    640 	ASSERT(dmu_tx_is_syncing(tx));
    641 	ASSERT(dp->dp_origin_snap != NULL);
    642 
    643 	VERIFY3U(0, ==, dmu_objset_find_spa(dp->dp_spa, NULL, upgrade_clones_cb,
    644 	    tx, DS_FIND_CHILDREN));
    645 }
    646 
    647 void
    648 dsl_pool_create_origin(dsl_pool_t *dp, dmu_tx_t *tx)
    649 {
    650 	uint64_t dsobj;
    651 	dsl_dataset_t *ds;
    652 
    653 	ASSERT(dmu_tx_is_syncing(tx));
    654 	ASSERT(dp->dp_origin_snap == NULL);
    655 
    656 	/* create the origin dir, ds, & snap-ds */
    657 	rw_enter(&dp->dp_config_rwlock, RW_WRITER);
    658 	dsobj = dsl_dataset_create_sync(dp->dp_root_dir, ORIGIN_DIR_NAME,
    659 	    NULL, 0, kcred, tx);
    660 	VERIFY(0 == dsl_dataset_hold_obj(dp, dsobj, FTAG, &ds));
    661 	dsl_dataset_snapshot_sync(ds, ORIGIN_DIR_NAME, kcred, tx);
    662 	VERIFY(0 == dsl_dataset_hold_obj(dp, ds->ds_phys->ds_prev_snap_obj,
    663 	    dp, &dp->dp_origin_snap));
    664 	dsl_dataset_rele(ds, FTAG);
    665 	rw_exit(&dp->dp_config_rwlock);
    666 }
    667 
    668 taskq_t *
    669 dsl_pool_vnrele_taskq(dsl_pool_t *dp)
    670 {
    671 	return (dp->dp_vnrele_taskq);
    672 }
    673 
    674 /*
    675  * Walk through the pool-wide zap object of temporary snapshot user holds
    676  * and release them.
    677  */
    678 void
    679 dsl_pool_clean_tmp_userrefs(dsl_pool_t *dp)
    680 {
    681 	zap_attribute_t za;
    682 	zap_cursor_t zc;
    683 	objset_t *mos = dp->dp_meta_objset;
    684 	uint64_t zapobj = dp->dp_tmp_userrefs_obj;
    685 
    686 	if (zapobj == 0)
    687 		return;
    688 	ASSERT(spa_version(dp->dp_spa) >= SPA_VERSION_USERREFS);
    689 
    690 	for (zap_cursor_init(&zc, mos, zapobj);
    691 	    zap_cursor_retrieve(&zc, &za) == 0;
    692 	    zap_cursor_advance(&zc)) {
    693 		char *htag;
    694 		uint64_t dsobj;
    695 
    696 		htag = strchr(za.za_name, '-');
    697 		*htag = '\0';
    698 		++htag;
    699 		dsobj = strtonum(za.za_name, NULL);
    700 		(void) dsl_dataset_user_release_tmp(dp, dsobj, htag);
    701 	}
    702 	zap_cursor_fini(&zc);
    703 }
    704 
    705 /*
    706  * Create the pool-wide zap object for storing temporary snapshot holds.
    707  */
    708 void
    709 dsl_pool_user_hold_create_obj(dsl_pool_t *dp, dmu_tx_t *tx)
    710 {
    711 	objset_t *mos = dp->dp_meta_objset;
    712 
    713 	ASSERT(dp->dp_tmp_userrefs_obj == 0);
    714 	ASSERT(dmu_tx_is_syncing(tx));
    715 
    716 	dp->dp_tmp_userrefs_obj = zap_create(mos, DMU_OT_USERREFS,
    717 	    DMU_OT_NONE, 0, tx);
    718 
    719 	VERIFY(zap_add(mos, DMU_POOL_DIRECTORY_OBJECT, DMU_POOL_TMP_USERREFS,
    720 	    sizeof (uint64_t), 1, &dp->dp_tmp_userrefs_obj, tx) == 0);
    721 }
    722 
    723 static int
    724 dsl_pool_user_hold_rele_impl(dsl_pool_t *dp, uint64_t dsobj,
    725     const char *tag, uint64_t *now, dmu_tx_t *tx, boolean_t holding)
    726 {
    727 	objset_t *mos = dp->dp_meta_objset;
    728 	uint64_t zapobj = dp->dp_tmp_userrefs_obj;
    729 	char *name;
    730 	int error;
    731 
    732 	ASSERT(spa_version(dp->dp_spa) >= SPA_VERSION_USERREFS);
    733 	ASSERT(dmu_tx_is_syncing(tx));
    734 
    735 	/*
    736 	 * If the pool was created prior to SPA_VERSION_USERREFS, the
    737 	 * zap object for temporary holds might not exist yet.
    738 	 */
    739 	if (zapobj == 0) {
    740 		if (holding) {
    741 			dsl_pool_user_hold_create_obj(dp, tx);
    742 			zapobj = dp->dp_tmp_userrefs_obj;
    743 		} else {
    744 			return (ENOENT);
    745 		}
    746 	}
    747 
    748 	name = kmem_asprintf("%llx-%s", (u_longlong_t)dsobj, tag);
    749 	if (holding)
    750 		error = zap_add(mos, zapobj, name, 8, 1, now, tx);
    751 	else
    752 		error = zap_remove(mos, zapobj, name, tx);
    753 	strfree(name);
    754 
    755 	return (error);
    756 }
    757 
    758 /*
    759  * Add a temporary hold for the given dataset object and tag.
    760  */
    761 int
    762 dsl_pool_user_hold(dsl_pool_t *dp, uint64_t dsobj, const char *tag,
    763     uint64_t *now, dmu_tx_t *tx)
    764 {
    765 	return (dsl_pool_user_hold_rele_impl(dp, dsobj, tag, now, tx, B_TRUE));
    766 }
    767 
    768 /*
    769  * Release a temporary hold for the given dataset object and tag.
    770  */
    771 int
    772 dsl_pool_user_release(dsl_pool_t *dp, uint64_t dsobj, const char *tag,
    773     dmu_tx_t *tx)
    774 {
    775 	return (dsl_pool_user_hold_rele_impl(dp, dsobj, tag, NULL,
    776 	    tx, B_FALSE));
    777 }
    778