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.
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.
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]
22 * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
23 * Copyright (c) 2013 by Delphix. All rights reserved.
27 #include <sys/dmu_objset.h>
28 #include <sys/dmu_tx.h>
29 #include <sys/dsl_dataset.h>
30 #include <sys/dsl_dir.h>
31 #include <sys/dsl_prop.h>
32 #include <sys/dsl_synctask.h>
33 #include <sys/dsl_deleg.h>
35 #include <sys/metaslab.h>
39 #include <sys/sunddi.h>
40 #include "zfs_namecheck.h"
42 static uint64_t dsl_dir_space_towrite(dsl_dir_t
*dd
);
46 dsl_dir_evict(dmu_buf_t
*db
, void *arg
)
49 ASSERTV(dsl_pool_t
*dp
= dd
->dd_pool
;)
52 for (t
= 0; t
< TXG_SIZE
; t
++) {
53 ASSERT(!txg_list_member(&dp
->dp_dirty_dirs
, dd
, t
));
54 ASSERT(dd
->dd_tempreserved
[t
] == 0);
55 ASSERT(dd
->dd_space_towrite
[t
] == 0);
59 dsl_dir_rele(dd
->dd_parent
, dd
);
61 spa_close(dd
->dd_pool
->dp_spa
, dd
);
64 * The props callback list should have been cleaned up by
67 list_destroy(&dd
->dd_prop_cbs
);
68 mutex_destroy(&dd
->dd_lock
);
69 kmem_free(dd
, sizeof (dsl_dir_t
));
73 dsl_dir_hold_obj(dsl_pool_t
*dp
, uint64_t ddobj
,
74 const char *tail
, void *tag
, dsl_dir_t
**ddp
)
80 ASSERT(dsl_pool_config_held(dp
));
82 err
= dmu_bonus_hold(dp
->dp_meta_objset
, ddobj
, tag
, &dbuf
);
85 dd
= dmu_buf_get_user(dbuf
);
88 dmu_object_info_t doi
;
89 dmu_object_info_from_db(dbuf
, &doi
);
90 ASSERT3U(doi
.doi_type
, ==, DMU_OT_DSL_DIR
);
91 ASSERT3U(doi
.doi_bonus_size
, >=, sizeof (dsl_dir_phys_t
));
97 dd
= kmem_zalloc(sizeof (dsl_dir_t
), KM_PUSHPAGE
);
98 dd
->dd_object
= ddobj
;
101 dd
->dd_phys
= dbuf
->db_data
;
102 mutex_init(&dd
->dd_lock
, NULL
, MUTEX_DEFAULT
, NULL
);
104 list_create(&dd
->dd_prop_cbs
, sizeof (dsl_prop_cb_record_t
),
105 offsetof(dsl_prop_cb_record_t
, cbr_node
));
107 dsl_dir_snap_cmtime_update(dd
);
109 if (dd
->dd_phys
->dd_parent_obj
) {
110 err
= dsl_dir_hold_obj(dp
, dd
->dd_phys
->dd_parent_obj
,
111 NULL
, dd
, &dd
->dd_parent
);
118 err
= zap_lookup(dp
->dp_meta_objset
,
119 dd
->dd_parent
->dd_phys
->dd_child_dir_zapobj
,
120 tail
, sizeof (foundobj
), 1, &foundobj
);
121 ASSERT(err
|| foundobj
== ddobj
);
123 (void) strcpy(dd
->dd_myname
, tail
);
125 err
= zap_value_search(dp
->dp_meta_objset
,
126 dd
->dd_parent
->dd_phys
->dd_child_dir_zapobj
,
127 ddobj
, 0, dd
->dd_myname
);
132 (void) strcpy(dd
->dd_myname
, spa_name(dp
->dp_spa
));
135 if (dsl_dir_is_clone(dd
)) {
136 dmu_buf_t
*origin_bonus
;
137 dsl_dataset_phys_t
*origin_phys
;
140 * We can't open the origin dataset, because
141 * that would require opening this dsl_dir.
142 * Just look at its phys directly instead.
144 err
= dmu_bonus_hold(dp
->dp_meta_objset
,
145 dd
->dd_phys
->dd_origin_obj
, FTAG
, &origin_bonus
);
148 origin_phys
= origin_bonus
->db_data
;
150 origin_phys
->ds_creation_txg
;
151 dmu_buf_rele(origin_bonus
, FTAG
);
154 winner
= dmu_buf_set_user_ie(dbuf
, dd
, &dd
->dd_phys
,
158 dsl_dir_rele(dd
->dd_parent
, dd
);
159 mutex_destroy(&dd
->dd_lock
);
160 kmem_free(dd
, sizeof (dsl_dir_t
));
163 spa_open_ref(dp
->dp_spa
, dd
);
168 * The dsl_dir_t has both open-to-close and instantiate-to-evict
169 * holds on the spa. We need the open-to-close holds because
170 * otherwise the spa_refcnt wouldn't change when we open a
171 * dir which the spa also has open, so we could incorrectly
172 * think it was OK to unload/export/destroy the pool. We need
173 * the instantiate-to-evict hold because the dsl_dir_t has a
174 * pointer to the dd_pool, which has a pointer to the spa_t.
176 spa_open_ref(dp
->dp_spa
, tag
);
177 ASSERT3P(dd
->dd_pool
, ==, dp
);
178 ASSERT3U(dd
->dd_object
, ==, ddobj
);
179 ASSERT3P(dd
->dd_dbuf
, ==, dbuf
);
185 dsl_dir_rele(dd
->dd_parent
, dd
);
186 mutex_destroy(&dd
->dd_lock
);
187 kmem_free(dd
, sizeof (dsl_dir_t
));
188 dmu_buf_rele(dbuf
, tag
);
193 dsl_dir_rele(dsl_dir_t
*dd
, void *tag
)
195 dprintf_dd(dd
, "%s\n", "");
196 spa_close(dd
->dd_pool
->dp_spa
, tag
);
197 dmu_buf_rele(dd
->dd_dbuf
, tag
);
200 /* buf must be long enough (MAXNAMELEN + strlen(MOS_DIR_NAME) + 1 should do) */
202 dsl_dir_name(dsl_dir_t
*dd
, char *buf
)
205 dsl_dir_name(dd
->dd_parent
, buf
);
206 (void) strcat(buf
, "/");
210 if (!MUTEX_HELD(&dd
->dd_lock
)) {
212 * recursive mutex so that we can use
213 * dprintf_dd() with dd_lock held
215 mutex_enter(&dd
->dd_lock
);
216 (void) strcat(buf
, dd
->dd_myname
);
217 mutex_exit(&dd
->dd_lock
);
219 (void) strcat(buf
, dd
->dd_myname
);
223 /* Calculate name length, avoiding all the strcat calls of dsl_dir_name */
225 dsl_dir_namelen(dsl_dir_t
*dd
)
230 /* parent's name + 1 for the "/" */
231 result
= dsl_dir_namelen(dd
->dd_parent
) + 1;
234 if (!MUTEX_HELD(&dd
->dd_lock
)) {
235 /* see dsl_dir_name */
236 mutex_enter(&dd
->dd_lock
);
237 result
+= strlen(dd
->dd_myname
);
238 mutex_exit(&dd
->dd_lock
);
240 result
+= strlen(dd
->dd_myname
);
247 getcomponent(const char *path
, char *component
, const char **nextp
)
251 if ((path
== NULL
) || (path
[0] == '\0'))
252 return (SET_ERROR(ENOENT
));
253 /* This would be a good place to reserve some namespace... */
254 p
= strpbrk(path
, "/@");
255 if (p
&& (p
[1] == '/' || p
[1] == '@')) {
256 /* two separators in a row */
257 return (SET_ERROR(EINVAL
));
259 if (p
== NULL
|| p
== path
) {
261 * if the first thing is an @ or /, it had better be an
262 * @ and it had better not have any more ats or slashes,
263 * and it had better have something after the @.
266 (p
[0] != '@' || strpbrk(path
+1, "/@") || p
[1] == '\0'))
267 return (SET_ERROR(EINVAL
));
268 if (strlen(path
) >= MAXNAMELEN
)
269 return (SET_ERROR(ENAMETOOLONG
));
270 (void) strcpy(component
, path
);
272 } else if (p
[0] == '/') {
273 if (p
- path
>= MAXNAMELEN
)
274 return (SET_ERROR(ENAMETOOLONG
));
275 (void) strncpy(component
, path
, p
- path
);
276 component
[p
- path
] = '\0';
278 } else if (p
[0] == '@') {
280 * if the next separator is an @, there better not be
283 if (strchr(path
, '/'))
284 return (SET_ERROR(EINVAL
));
285 if (p
- path
>= MAXNAMELEN
)
286 return (SET_ERROR(ENAMETOOLONG
));
287 (void) strncpy(component
, path
, p
- path
);
288 component
[p
- path
] = '\0';
290 panic("invalid p=%p", (void *)p
);
297 * Return the dsl_dir_t, and possibly the last component which couldn't
298 * be found in *tail. The name must be in the specified dsl_pool_t. This
299 * thread must hold the dp_config_rwlock for the pool. Returns NULL if the
300 * path is bogus, or if tail==NULL and we couldn't parse the whole name.
301 * (*tail)[0] == '@' means that the last component is a snapshot.
304 dsl_dir_hold(dsl_pool_t
*dp
, const char *name
, void *tag
,
305 dsl_dir_t
**ddp
, const char **tailp
)
308 const char *spaname
, *next
, *nextnext
= NULL
;
313 buf
= kmem_alloc(MAXNAMELEN
, KM_PUSHPAGE
);
314 err
= getcomponent(name
, buf
, &next
);
318 /* Make sure the name is in the specified pool. */
319 spaname
= spa_name(dp
->dp_spa
);
320 if (strcmp(buf
, spaname
) != 0) {
321 err
= SET_ERROR(EINVAL
);
325 ASSERT(dsl_pool_config_held(dp
));
327 err
= dsl_dir_hold_obj(dp
, dp
->dp_root_dir_obj
, NULL
, tag
, &dd
);
332 while (next
!= NULL
) {
334 err
= getcomponent(next
, buf
, &nextnext
);
337 ASSERT(next
[0] != '\0');
340 dprintf("looking up %s in obj%lld\n",
341 buf
, dd
->dd_phys
->dd_child_dir_zapobj
);
343 err
= zap_lookup(dp
->dp_meta_objset
,
344 dd
->dd_phys
->dd_child_dir_zapobj
,
345 buf
, sizeof (ddobj
), 1, &ddobj
);
352 err
= dsl_dir_hold_obj(dp
, ddobj
, buf
, tag
, &child_ds
);
355 dsl_dir_rele(dd
, tag
);
361 dsl_dir_rele(dd
, tag
);
366 * It's an error if there's more than one component left, or
367 * tailp==NULL and there's any component left.
370 (tailp
== NULL
|| (nextnext
&& nextnext
[0] != '\0'))) {
372 dsl_dir_rele(dd
, tag
);
373 dprintf("next=%p (%s) tail=%p\n", next
, next
?next
:"", tailp
);
374 err
= SET_ERROR(ENOENT
);
380 kmem_free(buf
, MAXNAMELEN
);
385 dsl_dir_create_sync(dsl_pool_t
*dp
, dsl_dir_t
*pds
, const char *name
,
388 objset_t
*mos
= dp
->dp_meta_objset
;
390 dsl_dir_phys_t
*ddphys
;
393 ddobj
= dmu_object_alloc(mos
, DMU_OT_DSL_DIR
, 0,
394 DMU_OT_DSL_DIR
, sizeof (dsl_dir_phys_t
), tx
);
396 VERIFY(0 == zap_add(mos
, pds
->dd_phys
->dd_child_dir_zapobj
,
397 name
, sizeof (uint64_t), 1, &ddobj
, tx
));
399 /* it's the root dir */
400 VERIFY(0 == zap_add(mos
, DMU_POOL_DIRECTORY_OBJECT
,
401 DMU_POOL_ROOT_DATASET
, sizeof (uint64_t), 1, &ddobj
, tx
));
403 VERIFY(0 == dmu_bonus_hold(mos
, ddobj
, FTAG
, &dbuf
));
404 dmu_buf_will_dirty(dbuf
, tx
);
405 ddphys
= dbuf
->db_data
;
407 ddphys
->dd_creation_time
= gethrestime_sec();
409 ddphys
->dd_parent_obj
= pds
->dd_object
;
410 ddphys
->dd_props_zapobj
= zap_create(mos
,
411 DMU_OT_DSL_PROPS
, DMU_OT_NONE
, 0, tx
);
412 ddphys
->dd_child_dir_zapobj
= zap_create(mos
,
413 DMU_OT_DSL_DIR_CHILD_MAP
, DMU_OT_NONE
, 0, tx
);
414 if (spa_version(dp
->dp_spa
) >= SPA_VERSION_USED_BREAKDOWN
)
415 ddphys
->dd_flags
|= DD_FLAG_USED_BREAKDOWN
;
416 dmu_buf_rele(dbuf
, FTAG
);
422 dsl_dir_is_clone(dsl_dir_t
*dd
)
424 return (dd
->dd_phys
->dd_origin_obj
&&
425 (dd
->dd_pool
->dp_origin_snap
== NULL
||
426 dd
->dd_phys
->dd_origin_obj
!=
427 dd
->dd_pool
->dp_origin_snap
->ds_object
));
431 dsl_dir_stats(dsl_dir_t
*dd
, nvlist_t
*nv
)
433 mutex_enter(&dd
->dd_lock
);
434 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_USED
,
435 dd
->dd_phys
->dd_used_bytes
);
436 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_QUOTA
, dd
->dd_phys
->dd_quota
);
437 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_RESERVATION
,
438 dd
->dd_phys
->dd_reserved
);
439 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_COMPRESSRATIO
,
440 dd
->dd_phys
->dd_compressed_bytes
== 0 ? 100 :
441 (dd
->dd_phys
->dd_uncompressed_bytes
* 100 /
442 dd
->dd_phys
->dd_compressed_bytes
));
443 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_LOGICALUSED
,
444 dd
->dd_phys
->dd_uncompressed_bytes
);
445 if (dd
->dd_phys
->dd_flags
& DD_FLAG_USED_BREAKDOWN
) {
446 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_USEDSNAP
,
447 dd
->dd_phys
->dd_used_breakdown
[DD_USED_SNAP
]);
448 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_USEDDS
,
449 dd
->dd_phys
->dd_used_breakdown
[DD_USED_HEAD
]);
450 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_USEDREFRESERV
,
451 dd
->dd_phys
->dd_used_breakdown
[DD_USED_REFRSRV
]);
452 dsl_prop_nvlist_add_uint64(nv
, ZFS_PROP_USEDCHILD
,
453 dd
->dd_phys
->dd_used_breakdown
[DD_USED_CHILD
] +
454 dd
->dd_phys
->dd_used_breakdown
[DD_USED_CHILD_RSRV
]);
456 mutex_exit(&dd
->dd_lock
);
458 if (dsl_dir_is_clone(dd
)) {
460 char buf
[MAXNAMELEN
];
462 VERIFY0(dsl_dataset_hold_obj(dd
->dd_pool
,
463 dd
->dd_phys
->dd_origin_obj
, FTAG
, &ds
));
464 dsl_dataset_name(ds
, buf
);
465 dsl_dataset_rele(ds
, FTAG
);
466 dsl_prop_nvlist_add_string(nv
, ZFS_PROP_ORIGIN
, buf
);
471 dsl_dir_dirty(dsl_dir_t
*dd
, dmu_tx_t
*tx
)
473 dsl_pool_t
*dp
= dd
->dd_pool
;
477 if (txg_list_add(&dp
->dp_dirty_dirs
, dd
, tx
->tx_txg
)) {
478 /* up the hold count until we can be written out */
479 dmu_buf_add_ref(dd
->dd_dbuf
, dd
);
484 parent_delta(dsl_dir_t
*dd
, uint64_t used
, int64_t delta
)
486 uint64_t old_accounted
= MAX(used
, dd
->dd_phys
->dd_reserved
);
487 uint64_t new_accounted
= MAX(used
+ delta
, dd
->dd_phys
->dd_reserved
);
488 return (new_accounted
- old_accounted
);
492 dsl_dir_sync(dsl_dir_t
*dd
, dmu_tx_t
*tx
)
494 ASSERT(dmu_tx_is_syncing(tx
));
496 mutex_enter(&dd
->dd_lock
);
497 ASSERT0(dd
->dd_tempreserved
[tx
->tx_txg
&TXG_MASK
]);
498 dprintf_dd(dd
, "txg=%llu towrite=%lluK\n", tx
->tx_txg
,
499 dd
->dd_space_towrite
[tx
->tx_txg
&TXG_MASK
] / 1024);
500 dd
->dd_space_towrite
[tx
->tx_txg
&TXG_MASK
] = 0;
501 mutex_exit(&dd
->dd_lock
);
503 /* release the hold from dsl_dir_dirty */
504 dmu_buf_rele(dd
->dd_dbuf
, dd
);
508 dsl_dir_space_towrite(dsl_dir_t
*dd
)
513 ASSERT(MUTEX_HELD(&dd
->dd_lock
));
515 for (i
= 0; i
< TXG_SIZE
; i
++) {
516 space
+= dd
->dd_space_towrite
[i
&TXG_MASK
];
517 ASSERT3U(dd
->dd_space_towrite
[i
&TXG_MASK
], >=, 0);
523 * How much space would dd have available if ancestor had delta applied
524 * to it? If ondiskonly is set, we're only interested in what's
525 * on-disk, not estimated pending changes.
528 dsl_dir_space_available(dsl_dir_t
*dd
,
529 dsl_dir_t
*ancestor
, int64_t delta
, int ondiskonly
)
531 uint64_t parentspace
, myspace
, quota
, used
;
534 * If there are no restrictions otherwise, assume we have
535 * unlimited space available.
538 parentspace
= UINT64_MAX
;
540 if (dd
->dd_parent
!= NULL
) {
541 parentspace
= dsl_dir_space_available(dd
->dd_parent
,
542 ancestor
, delta
, ondiskonly
);
545 mutex_enter(&dd
->dd_lock
);
546 if (dd
->dd_phys
->dd_quota
!= 0)
547 quota
= dd
->dd_phys
->dd_quota
;
548 used
= dd
->dd_phys
->dd_used_bytes
;
550 used
+= dsl_dir_space_towrite(dd
);
552 if (dd
->dd_parent
== NULL
) {
553 uint64_t poolsize
= dsl_pool_adjustedsize(dd
->dd_pool
, FALSE
);
554 quota
= MIN(quota
, poolsize
);
557 if (dd
->dd_phys
->dd_reserved
> used
&& parentspace
!= UINT64_MAX
) {
559 * We have some space reserved, in addition to what our
562 parentspace
+= dd
->dd_phys
->dd_reserved
- used
;
565 if (dd
== ancestor
) {
567 ASSERT(used
>= -delta
);
569 if (parentspace
!= UINT64_MAX
)
570 parentspace
-= delta
;
578 * the lesser of the space provided by our parent and
579 * the space left in our quota
581 myspace
= MIN(parentspace
, quota
- used
);
584 mutex_exit(&dd
->dd_lock
);
597 dsl_dir_tempreserve_impl(dsl_dir_t
*dd
, uint64_t asize
, boolean_t netfree
,
598 boolean_t ignorequota
, boolean_t checkrefquota
, list_t
*tr_list
,
599 dmu_tx_t
*tx
, boolean_t first
)
601 uint64_t txg
= tx
->tx_txg
;
602 uint64_t est_inflight
, used_on_disk
, quota
, parent_rsrv
;
603 uint64_t deferred
= 0;
604 struct tempreserve
*tr
;
606 int txgidx
= txg
& TXG_MASK
;
608 uint64_t ref_rsrv
= 0;
610 ASSERT3U(txg
, !=, 0);
611 ASSERT3S(asize
, >, 0);
613 mutex_enter(&dd
->dd_lock
);
616 * Check against the dsl_dir's quota. We don't add in the delta
617 * when checking for over-quota because they get one free hit.
619 est_inflight
= dsl_dir_space_towrite(dd
);
620 for (i
= 0; i
< TXG_SIZE
; i
++)
621 est_inflight
+= dd
->dd_tempreserved
[i
];
622 used_on_disk
= dd
->dd_phys
->dd_used_bytes
;
625 * On the first iteration, fetch the dataset's used-on-disk and
626 * refreservation values. Also, if checkrefquota is set, test if
627 * allocating this space would exceed the dataset's refquota.
629 if (first
&& tx
->tx_objset
) {
631 dsl_dataset_t
*ds
= tx
->tx_objset
->os_dsl_dataset
;
633 error
= dsl_dataset_check_quota(ds
, checkrefquota
,
634 asize
, est_inflight
, &used_on_disk
, &ref_rsrv
);
636 mutex_exit(&dd
->dd_lock
);
642 * If this transaction will result in a net free of space,
643 * we want to let it through.
645 if (ignorequota
|| netfree
|| dd
->dd_phys
->dd_quota
== 0)
648 quota
= dd
->dd_phys
->dd_quota
;
651 * Adjust the quota against the actual pool size at the root
652 * minus any outstanding deferred frees.
653 * To ensure that it's possible to remove files from a full
654 * pool without inducing transient overcommits, we throttle
655 * netfree transactions against a quota that is slightly larger,
656 * but still within the pool's allocation slop. In cases where
657 * we're very close to full, this will allow a steady trickle of
658 * removes to get through.
660 if (dd
->dd_parent
== NULL
) {
661 spa_t
*spa
= dd
->dd_pool
->dp_spa
;
662 uint64_t poolsize
= dsl_pool_adjustedsize(dd
->dd_pool
, netfree
);
663 deferred
= metaslab_class_get_deferred(spa_normal_class(spa
));
664 if (poolsize
- deferred
< quota
) {
665 quota
= poolsize
- deferred
;
671 * If they are requesting more space, and our current estimate
672 * is over quota, they get to try again unless the actual
673 * on-disk is over quota and there are no pending changes (which
674 * may free up space for us).
676 if (used_on_disk
+ est_inflight
>= quota
) {
677 if (est_inflight
> 0 || used_on_disk
< quota
||
678 (retval
== ENOSPC
&& used_on_disk
< quota
+ deferred
))
680 dprintf_dd(dd
, "failing: used=%lluK inflight = %lluK "
681 "quota=%lluK tr=%lluK err=%d\n",
682 used_on_disk
>>10, est_inflight
>>10,
683 quota
>>10, asize
>>10, retval
);
684 mutex_exit(&dd
->dd_lock
);
685 return (SET_ERROR(retval
));
688 /* We need to up our estimated delta before dropping dd_lock */
689 dd
->dd_tempreserved
[txgidx
] += asize
;
691 parent_rsrv
= parent_delta(dd
, used_on_disk
+ est_inflight
,
693 mutex_exit(&dd
->dd_lock
);
695 tr
= kmem_zalloc(sizeof (struct tempreserve
), KM_PUSHPAGE
);
698 list_insert_tail(tr_list
, tr
);
700 /* see if it's OK with our parent */
701 if (dd
->dd_parent
&& parent_rsrv
) {
702 boolean_t ismos
= (dd
->dd_phys
->dd_head_dataset_obj
== 0);
704 return (dsl_dir_tempreserve_impl(dd
->dd_parent
,
705 parent_rsrv
, netfree
, ismos
, TRUE
, tr_list
, tx
, FALSE
));
712 * Reserve space in this dsl_dir, to be used in this tx's txg.
713 * After the space has been dirtied (and dsl_dir_willuse_space()
714 * has been called), the reservation should be canceled, using
715 * dsl_dir_tempreserve_clear().
718 dsl_dir_tempreserve_space(dsl_dir_t
*dd
, uint64_t lsize
, uint64_t asize
,
719 uint64_t fsize
, uint64_t usize
, void **tr_cookiep
, dmu_tx_t
*tx
)
729 tr_list
= kmem_alloc(sizeof (list_t
), KM_PUSHPAGE
);
730 list_create(tr_list
, sizeof (struct tempreserve
),
731 offsetof(struct tempreserve
, tr_node
));
732 ASSERT3S(asize
, >, 0);
733 ASSERT3S(fsize
, >=, 0);
735 err
= arc_tempreserve_space(lsize
, tx
->tx_txg
);
737 struct tempreserve
*tr
;
739 tr
= kmem_zalloc(sizeof (struct tempreserve
), KM_PUSHPAGE
);
741 list_insert_tail(tr_list
, tr
);
743 err
= dsl_pool_tempreserve_space(dd
->dd_pool
, asize
, tx
);
746 txg_delay(dd
->dd_pool
, tx
->tx_txg
, 1);
747 err
= SET_ERROR(ERESTART
);
749 dsl_pool_memory_pressure(dd
->dd_pool
);
753 struct tempreserve
*tr
;
755 tr
= kmem_zalloc(sizeof (struct tempreserve
), KM_PUSHPAGE
);
756 tr
->tr_dp
= dd
->dd_pool
;
758 list_insert_tail(tr_list
, tr
);
760 err
= dsl_dir_tempreserve_impl(dd
, asize
, fsize
>= asize
,
761 FALSE
, asize
> usize
, tr_list
, tx
, TRUE
);
765 dsl_dir_tempreserve_clear(tr_list
, tx
);
767 *tr_cookiep
= tr_list
;
773 * Clear a temporary reservation that we previously made with
774 * dsl_dir_tempreserve_space().
777 dsl_dir_tempreserve_clear(void *tr_cookie
, dmu_tx_t
*tx
)
779 int txgidx
= tx
->tx_txg
& TXG_MASK
;
780 list_t
*tr_list
= tr_cookie
;
781 struct tempreserve
*tr
;
783 ASSERT3U(tx
->tx_txg
, !=, 0);
785 if (tr_cookie
== NULL
)
788 while ((tr
= list_head(tr_list
))) {
790 dsl_pool_tempreserve_clear(tr
->tr_dp
, tr
->tr_size
, tx
);
791 } else if (tr
->tr_ds
) {
792 mutex_enter(&tr
->tr_ds
->dd_lock
);
793 ASSERT3U(tr
->tr_ds
->dd_tempreserved
[txgidx
], >=,
795 tr
->tr_ds
->dd_tempreserved
[txgidx
] -= tr
->tr_size
;
796 mutex_exit(&tr
->tr_ds
->dd_lock
);
798 arc_tempreserve_clear(tr
->tr_size
);
800 list_remove(tr_list
, tr
);
801 kmem_free(tr
, sizeof (struct tempreserve
));
804 kmem_free(tr_list
, sizeof (list_t
));
808 dsl_dir_willuse_space_impl(dsl_dir_t
*dd
, int64_t space
, dmu_tx_t
*tx
)
810 int64_t parent_space
;
813 mutex_enter(&dd
->dd_lock
);
815 dd
->dd_space_towrite
[tx
->tx_txg
& TXG_MASK
] += space
;
817 est_used
= dsl_dir_space_towrite(dd
) + dd
->dd_phys
->dd_used_bytes
;
818 parent_space
= parent_delta(dd
, est_used
, space
);
819 mutex_exit(&dd
->dd_lock
);
821 /* Make sure that we clean up dd_space_to* */
822 dsl_dir_dirty(dd
, tx
);
824 /* XXX this is potentially expensive and unnecessary... */
825 if (parent_space
&& dd
->dd_parent
)
826 dsl_dir_willuse_space_impl(dd
->dd_parent
, parent_space
, tx
);
830 * Call in open context when we think we're going to write/free space,
831 * eg. when dirtying data. Be conservative (ie. OK to write less than
832 * this or free more than this, but don't write more or free less).
835 dsl_dir_willuse_space(dsl_dir_t
*dd
, int64_t space
, dmu_tx_t
*tx
)
837 dsl_pool_willuse_space(dd
->dd_pool
, space
, tx
);
838 dsl_dir_willuse_space_impl(dd
, space
, tx
);
841 /* call from syncing context when we actually write/free space for this dd */
843 dsl_dir_diduse_space(dsl_dir_t
*dd
, dd_used_t type
,
844 int64_t used
, int64_t compressed
, int64_t uncompressed
, dmu_tx_t
*tx
)
846 int64_t accounted_delta
;
847 boolean_t needlock
= !MUTEX_HELD(&dd
->dd_lock
);
849 ASSERT(dmu_tx_is_syncing(tx
));
850 ASSERT(type
< DD_USED_NUM
);
853 mutex_enter(&dd
->dd_lock
);
854 accounted_delta
= parent_delta(dd
, dd
->dd_phys
->dd_used_bytes
, used
);
855 ASSERT(used
>= 0 || dd
->dd_phys
->dd_used_bytes
>= -used
);
856 ASSERT(compressed
>= 0 ||
857 dd
->dd_phys
->dd_compressed_bytes
>= -compressed
);
858 ASSERT(uncompressed
>= 0 ||
859 dd
->dd_phys
->dd_uncompressed_bytes
>= -uncompressed
);
860 dmu_buf_will_dirty(dd
->dd_dbuf
, tx
);
861 dd
->dd_phys
->dd_used_bytes
+= used
;
862 dd
->dd_phys
->dd_uncompressed_bytes
+= uncompressed
;
863 dd
->dd_phys
->dd_compressed_bytes
+= compressed
;
865 if (dd
->dd_phys
->dd_flags
& DD_FLAG_USED_BREAKDOWN
) {
867 dd
->dd_phys
->dd_used_breakdown
[type
] >= -used
);
868 dd
->dd_phys
->dd_used_breakdown
[type
] += used
;
873 for (t
= 0; t
< DD_USED_NUM
; t
++)
874 u
+= dd
->dd_phys
->dd_used_breakdown
[t
];
875 ASSERT3U(u
, ==, dd
->dd_phys
->dd_used_bytes
);
880 mutex_exit(&dd
->dd_lock
);
882 if (dd
->dd_parent
!= NULL
) {
883 dsl_dir_diduse_space(dd
->dd_parent
, DD_USED_CHILD
,
884 accounted_delta
, compressed
, uncompressed
, tx
);
885 dsl_dir_transfer_space(dd
->dd_parent
,
886 used
- accounted_delta
,
887 DD_USED_CHILD_RSRV
, DD_USED_CHILD
, tx
);
892 dsl_dir_transfer_space(dsl_dir_t
*dd
, int64_t delta
,
893 dd_used_t oldtype
, dd_used_t newtype
, dmu_tx_t
*tx
)
895 boolean_t needlock
= !MUTEX_HELD(&dd
->dd_lock
);
897 ASSERT(dmu_tx_is_syncing(tx
));
898 ASSERT(oldtype
< DD_USED_NUM
);
899 ASSERT(newtype
< DD_USED_NUM
);
901 if (delta
== 0 || !(dd
->dd_phys
->dd_flags
& DD_FLAG_USED_BREAKDOWN
))
905 mutex_enter(&dd
->dd_lock
);
907 dd
->dd_phys
->dd_used_breakdown
[oldtype
] >= delta
:
908 dd
->dd_phys
->dd_used_breakdown
[newtype
] >= -delta
);
909 ASSERT(dd
->dd_phys
->dd_used_bytes
>= ABS(delta
));
910 dmu_buf_will_dirty(dd
->dd_dbuf
, tx
);
911 dd
->dd_phys
->dd_used_breakdown
[oldtype
] -= delta
;
912 dd
->dd_phys
->dd_used_breakdown
[newtype
] += delta
;
914 mutex_exit(&dd
->dd_lock
);
917 typedef struct dsl_dir_set_qr_arg
{
918 const char *ddsqra_name
;
919 zprop_source_t ddsqra_source
;
920 uint64_t ddsqra_value
;
921 } dsl_dir_set_qr_arg_t
;
924 dsl_dir_set_quota_check(void *arg
, dmu_tx_t
*tx
)
926 dsl_dir_set_qr_arg_t
*ddsqra
= arg
;
927 dsl_pool_t
*dp
= dmu_tx_pool(tx
);
930 uint64_t towrite
, newval
;
932 error
= dsl_dataset_hold(dp
, ddsqra
->ddsqra_name
, FTAG
, &ds
);
936 error
= dsl_prop_predict(ds
->ds_dir
, "quota",
937 ddsqra
->ddsqra_source
, ddsqra
->ddsqra_value
, &newval
);
939 dsl_dataset_rele(ds
, FTAG
);
944 dsl_dataset_rele(ds
, FTAG
);
948 mutex_enter(&ds
->ds_dir
->dd_lock
);
950 * If we are doing the preliminary check in open context, and
951 * there are pending changes, then don't fail it, since the
952 * pending changes could under-estimate the amount of space to be
955 towrite
= dsl_dir_space_towrite(ds
->ds_dir
);
956 if ((dmu_tx_is_syncing(tx
) || towrite
== 0) &&
957 (newval
< ds
->ds_dir
->dd_phys
->dd_reserved
||
958 newval
< ds
->ds_dir
->dd_phys
->dd_used_bytes
+ towrite
)) {
959 error
= SET_ERROR(ENOSPC
);
961 mutex_exit(&ds
->ds_dir
->dd_lock
);
962 dsl_dataset_rele(ds
, FTAG
);
967 dsl_dir_set_quota_sync(void *arg
, dmu_tx_t
*tx
)
969 dsl_dir_set_qr_arg_t
*ddsqra
= arg
;
970 dsl_pool_t
*dp
= dmu_tx_pool(tx
);
974 VERIFY0(dsl_dataset_hold(dp
, ddsqra
->ddsqra_name
, FTAG
, &ds
));
976 dsl_prop_set_sync_impl(ds
, zfs_prop_to_name(ZFS_PROP_QUOTA
),
977 ddsqra
->ddsqra_source
, sizeof (ddsqra
->ddsqra_value
), 1,
978 &ddsqra
->ddsqra_value
, tx
);
980 VERIFY0(dsl_prop_get_int_ds(ds
,
981 zfs_prop_to_name(ZFS_PROP_QUOTA
), &newval
));
983 dmu_buf_will_dirty(ds
->ds_dir
->dd_dbuf
, tx
);
984 mutex_enter(&ds
->ds_dir
->dd_lock
);
985 ds
->ds_dir
->dd_phys
->dd_quota
= newval
;
986 mutex_exit(&ds
->ds_dir
->dd_lock
);
987 dsl_dataset_rele(ds
, FTAG
);
991 dsl_dir_set_quota(const char *ddname
, zprop_source_t source
, uint64_t quota
)
993 dsl_dir_set_qr_arg_t ddsqra
;
995 ddsqra
.ddsqra_name
= ddname
;
996 ddsqra
.ddsqra_source
= source
;
997 ddsqra
.ddsqra_value
= quota
;
999 return (dsl_sync_task(ddname
, dsl_dir_set_quota_check
,
1000 dsl_dir_set_quota_sync
, &ddsqra
, 0));
1004 dsl_dir_set_reservation_check(void *arg
, dmu_tx_t
*tx
)
1006 dsl_dir_set_qr_arg_t
*ddsqra
= arg
;
1007 dsl_pool_t
*dp
= dmu_tx_pool(tx
);
1010 uint64_t newval
, used
, avail
;
1013 error
= dsl_dataset_hold(dp
, ddsqra
->ddsqra_name
, FTAG
, &ds
);
1019 * If we are doing the preliminary check in open context, the
1020 * space estimates may be inaccurate.
1022 if (!dmu_tx_is_syncing(tx
)) {
1023 dsl_dataset_rele(ds
, FTAG
);
1027 error
= dsl_prop_predict(ds
->ds_dir
,
1028 zfs_prop_to_name(ZFS_PROP_RESERVATION
),
1029 ddsqra
->ddsqra_source
, ddsqra
->ddsqra_value
, &newval
);
1031 dsl_dataset_rele(ds
, FTAG
);
1035 mutex_enter(&dd
->dd_lock
);
1036 used
= dd
->dd_phys
->dd_used_bytes
;
1037 mutex_exit(&dd
->dd_lock
);
1039 if (dd
->dd_parent
) {
1040 avail
= dsl_dir_space_available(dd
->dd_parent
,
1043 avail
= dsl_pool_adjustedsize(dd
->dd_pool
, B_FALSE
) - used
;
1046 if (MAX(used
, newval
) > MAX(used
, dd
->dd_phys
->dd_reserved
)) {
1047 uint64_t delta
= MAX(used
, newval
) -
1048 MAX(used
, dd
->dd_phys
->dd_reserved
);
1050 if (delta
> avail
||
1051 (dd
->dd_phys
->dd_quota
> 0 &&
1052 newval
> dd
->dd_phys
->dd_quota
))
1053 error
= SET_ERROR(ENOSPC
);
1056 dsl_dataset_rele(ds
, FTAG
);
1061 dsl_dir_set_reservation_sync_impl(dsl_dir_t
*dd
, uint64_t value
, dmu_tx_t
*tx
)
1066 dmu_buf_will_dirty(dd
->dd_dbuf
, tx
);
1068 mutex_enter(&dd
->dd_lock
);
1069 used
= dd
->dd_phys
->dd_used_bytes
;
1070 delta
= MAX(used
, value
) - MAX(used
, dd
->dd_phys
->dd_reserved
);
1071 dd
->dd_phys
->dd_reserved
= value
;
1073 if (dd
->dd_parent
!= NULL
) {
1074 /* Roll up this additional usage into our ancestors */
1075 dsl_dir_diduse_space(dd
->dd_parent
, DD_USED_CHILD_RSRV
,
1078 mutex_exit(&dd
->dd_lock
);
1082 dsl_dir_set_reservation_sync(void *arg
, dmu_tx_t
*tx
)
1084 dsl_dir_set_qr_arg_t
*ddsqra
= arg
;
1085 dsl_pool_t
*dp
= dmu_tx_pool(tx
);
1089 VERIFY0(dsl_dataset_hold(dp
, ddsqra
->ddsqra_name
, FTAG
, &ds
));
1091 dsl_prop_set_sync_impl(ds
, zfs_prop_to_name(ZFS_PROP_RESERVATION
),
1092 ddsqra
->ddsqra_source
, sizeof (ddsqra
->ddsqra_value
), 1,
1093 &ddsqra
->ddsqra_value
, tx
);
1095 VERIFY0(dsl_prop_get_int_ds(ds
,
1096 zfs_prop_to_name(ZFS_PROP_RESERVATION
), &newval
));
1098 dsl_dir_set_reservation_sync_impl(ds
->ds_dir
, newval
, tx
);
1099 dsl_dataset_rele(ds
, FTAG
);
1103 dsl_dir_set_reservation(const char *ddname
, zprop_source_t source
,
1104 uint64_t reservation
)
1106 dsl_dir_set_qr_arg_t ddsqra
;
1108 ddsqra
.ddsqra_name
= ddname
;
1109 ddsqra
.ddsqra_source
= source
;
1110 ddsqra
.ddsqra_value
= reservation
;
1112 return (dsl_sync_task(ddname
, dsl_dir_set_reservation_check
,
1113 dsl_dir_set_reservation_sync
, &ddsqra
, 0));
1117 closest_common_ancestor(dsl_dir_t
*ds1
, dsl_dir_t
*ds2
)
1119 for (; ds1
; ds1
= ds1
->dd_parent
) {
1121 for (dd
= ds2
; dd
; dd
= dd
->dd_parent
) {
1130 * If delta is applied to dd, how much of that delta would be applied to
1131 * ancestor? Syncing context only.
1134 would_change(dsl_dir_t
*dd
, int64_t delta
, dsl_dir_t
*ancestor
)
1139 mutex_enter(&dd
->dd_lock
);
1140 delta
= parent_delta(dd
, dd
->dd_phys
->dd_used_bytes
, delta
);
1141 mutex_exit(&dd
->dd_lock
);
1142 return (would_change(dd
->dd_parent
, delta
, ancestor
));
1145 typedef struct dsl_dir_rename_arg
{
1146 const char *ddra_oldname
;
1147 const char *ddra_newname
;
1148 } dsl_dir_rename_arg_t
;
1152 dsl_valid_rename(dsl_pool_t
*dp
, dsl_dataset_t
*ds
, void *arg
)
1155 char namebuf
[MAXNAMELEN
];
1157 dsl_dataset_name(ds
, namebuf
);
1159 if (strlen(namebuf
) + *deltap
>= MAXNAMELEN
)
1160 return (SET_ERROR(ENAMETOOLONG
));
1165 dsl_dir_rename_check(void *arg
, dmu_tx_t
*tx
)
1167 dsl_dir_rename_arg_t
*ddra
= arg
;
1168 dsl_pool_t
*dp
= dmu_tx_pool(tx
);
1169 dsl_dir_t
*dd
, *newparent
;
1170 const char *mynewname
;
1172 int delta
= strlen(ddra
->ddra_newname
) - strlen(ddra
->ddra_oldname
);
1174 /* target dir should exist */
1175 error
= dsl_dir_hold(dp
, ddra
->ddra_oldname
, FTAG
, &dd
, NULL
);
1179 /* new parent should exist */
1180 error
= dsl_dir_hold(dp
, ddra
->ddra_newname
, FTAG
,
1181 &newparent
, &mynewname
);
1183 dsl_dir_rele(dd
, FTAG
);
1187 /* can't rename to different pool */
1188 if (dd
->dd_pool
!= newparent
->dd_pool
) {
1189 dsl_dir_rele(newparent
, FTAG
);
1190 dsl_dir_rele(dd
, FTAG
);
1191 return (SET_ERROR(ENXIO
));
1194 /* new name should not already exist */
1195 if (mynewname
== NULL
) {
1196 dsl_dir_rele(newparent
, FTAG
);
1197 dsl_dir_rele(dd
, FTAG
);
1198 return (SET_ERROR(EEXIST
));
1201 /* if the name length is growing, validate child name lengths */
1203 error
= dmu_objset_find_dp(dp
, dd
->dd_object
, dsl_valid_rename
,
1204 &delta
, DS_FIND_CHILDREN
| DS_FIND_SNAPSHOTS
);
1206 dsl_dir_rele(newparent
, FTAG
);
1207 dsl_dir_rele(dd
, FTAG
);
1212 if (newparent
!= dd
->dd_parent
) {
1213 /* is there enough space? */
1215 MAX(dd
->dd_phys
->dd_used_bytes
, dd
->dd_phys
->dd_reserved
);
1217 /* no rename into our descendant */
1218 if (closest_common_ancestor(dd
, newparent
) == dd
) {
1219 dsl_dir_rele(newparent
, FTAG
);
1220 dsl_dir_rele(dd
, FTAG
);
1221 return (SET_ERROR(EINVAL
));
1224 error
= dsl_dir_transfer_possible(dd
->dd_parent
,
1225 newparent
, myspace
);
1227 dsl_dir_rele(newparent
, FTAG
);
1228 dsl_dir_rele(dd
, FTAG
);
1233 dsl_dir_rele(newparent
, FTAG
);
1234 dsl_dir_rele(dd
, FTAG
);
1239 dsl_dir_rename_sync(void *arg
, dmu_tx_t
*tx
)
1241 dsl_dir_rename_arg_t
*ddra
= arg
;
1242 dsl_pool_t
*dp
= dmu_tx_pool(tx
);
1243 dsl_dir_t
*dd
, *newparent
;
1244 const char *mynewname
;
1246 objset_t
*mos
= dp
->dp_meta_objset
;
1248 VERIFY0(dsl_dir_hold(dp
, ddra
->ddra_oldname
, FTAG
, &dd
, NULL
));
1249 VERIFY0(dsl_dir_hold(dp
, ddra
->ddra_newname
, FTAG
, &newparent
,
1252 /* Log this before we change the name. */
1253 spa_history_log_internal_dd(dd
, "rename", tx
,
1254 "-> %s", ddra
->ddra_newname
);
1256 if (newparent
!= dd
->dd_parent
) {
1257 dsl_dir_diduse_space(dd
->dd_parent
, DD_USED_CHILD
,
1258 -dd
->dd_phys
->dd_used_bytes
,
1259 -dd
->dd_phys
->dd_compressed_bytes
,
1260 -dd
->dd_phys
->dd_uncompressed_bytes
, tx
);
1261 dsl_dir_diduse_space(newparent
, DD_USED_CHILD
,
1262 dd
->dd_phys
->dd_used_bytes
,
1263 dd
->dd_phys
->dd_compressed_bytes
,
1264 dd
->dd_phys
->dd_uncompressed_bytes
, tx
);
1266 if (dd
->dd_phys
->dd_reserved
> dd
->dd_phys
->dd_used_bytes
) {
1267 uint64_t unused_rsrv
= dd
->dd_phys
->dd_reserved
-
1268 dd
->dd_phys
->dd_used_bytes
;
1270 dsl_dir_diduse_space(dd
->dd_parent
, DD_USED_CHILD_RSRV
,
1271 -unused_rsrv
, 0, 0, tx
);
1272 dsl_dir_diduse_space(newparent
, DD_USED_CHILD_RSRV
,
1273 unused_rsrv
, 0, 0, tx
);
1277 dmu_buf_will_dirty(dd
->dd_dbuf
, tx
);
1279 /* remove from old parent zapobj */
1280 error
= zap_remove(mos
, dd
->dd_parent
->dd_phys
->dd_child_dir_zapobj
,
1284 (void) strcpy(dd
->dd_myname
, mynewname
);
1285 dsl_dir_rele(dd
->dd_parent
, dd
);
1286 dd
->dd_phys
->dd_parent_obj
= newparent
->dd_object
;
1287 VERIFY0(dsl_dir_hold_obj(dp
,
1288 newparent
->dd_object
, NULL
, dd
, &dd
->dd_parent
));
1290 /* add to new parent zapobj */
1291 VERIFY0(zap_add(mos
, newparent
->dd_phys
->dd_child_dir_zapobj
,
1292 dd
->dd_myname
, 8, 1, &dd
->dd_object
, tx
));
1294 dsl_prop_notify_all(dd
);
1296 dsl_dir_rele(newparent
, FTAG
);
1297 dsl_dir_rele(dd
, FTAG
);
1301 dsl_dir_rename(const char *oldname
, const char *newname
)
1303 dsl_dir_rename_arg_t ddra
;
1305 ddra
.ddra_oldname
= oldname
;
1306 ddra
.ddra_newname
= newname
;
1308 return (dsl_sync_task(oldname
,
1309 dsl_dir_rename_check
, dsl_dir_rename_sync
, &ddra
, 3));
1313 dsl_dir_transfer_possible(dsl_dir_t
*sdd
, dsl_dir_t
*tdd
, uint64_t space
)
1315 dsl_dir_t
*ancestor
;
1319 ancestor
= closest_common_ancestor(sdd
, tdd
);
1320 adelta
= would_change(sdd
, -space
, ancestor
);
1321 avail
= dsl_dir_space_available(tdd
, ancestor
, adelta
, FALSE
);
1323 return (SET_ERROR(ENOSPC
));
1329 dsl_dir_snap_cmtime(dsl_dir_t
*dd
)
1333 mutex_enter(&dd
->dd_lock
);
1334 t
= dd
->dd_snap_cmtime
;
1335 mutex_exit(&dd
->dd_lock
);
1341 dsl_dir_snap_cmtime_update(dsl_dir_t
*dd
)
1346 mutex_enter(&dd
->dd_lock
);
1347 dd
->dd_snap_cmtime
= t
;
1348 mutex_exit(&dd
->dd_lock
);
1351 #if defined(_KERNEL) && defined(HAVE_SPL)
1352 EXPORT_SYMBOL(dsl_dir_set_quota
);
1353 EXPORT_SYMBOL(dsl_dir_set_reservation
);