xref: /illumos-gate/usr/src/uts/common/fs/zfs/dsl_pool.c (revision 1cb875ae88fb9463b368e725c2444776595895cb)
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