xref: /onnv-gate/usr/src/uts/common/fs/zfs/zfs_dir.c (revision 4577:ed36b0e652bc)
1789Sahrens /*
2789Sahrens  * CDDL HEADER START
3789Sahrens  *
4789Sahrens  * The contents of this file are subject to the terms of the
51484Sek110237  * Common Development and Distribution License (the "License").
61484Sek110237  * You may not use this file except in compliance with the License.
7789Sahrens  *
8789Sahrens  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9789Sahrens  * or http://www.opensolaris.org/os/licensing.
10789Sahrens  * See the License for the specific language governing permissions
11789Sahrens  * and limitations under the License.
12789Sahrens  *
13789Sahrens  * When distributing Covered Code, include this CDDL HEADER in each
14789Sahrens  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15789Sahrens  * If applicable, add the following below this CDDL HEADER, with the
16789Sahrens  * fields enclosed by brackets "[]" replaced with your own identifying
17789Sahrens  * information: Portions Copyright [yyyy] [name of copyright owner]
18789Sahrens  *
19789Sahrens  * CDDL HEADER END
20789Sahrens  */
21789Sahrens /*
223461Sahrens  * Copyright 2007 Sun Microsystems, Inc.  All rights reserved.
23789Sahrens  * Use is subject to license terms.
24789Sahrens  */
25789Sahrens 
26789Sahrens #pragma ident	"%Z%%M%	%I%	%E% SMI"
27789Sahrens 
28789Sahrens #include <sys/types.h>
29789Sahrens #include <sys/param.h>
30789Sahrens #include <sys/time.h>
31789Sahrens #include <sys/systm.h>
32789Sahrens #include <sys/sysmacros.h>
33789Sahrens #include <sys/resource.h>
34789Sahrens #include <sys/vfs.h>
35789Sahrens #include <sys/vnode.h>
36789Sahrens #include <sys/file.h>
37789Sahrens #include <sys/mode.h>
38789Sahrens #include <sys/kmem.h>
39789Sahrens #include <sys/uio.h>
40789Sahrens #include <sys/pathname.h>
41789Sahrens #include <sys/cmn_err.h>
42789Sahrens #include <sys/errno.h>
43789Sahrens #include <sys/stat.h>
44789Sahrens #include <sys/unistd.h>
45789Sahrens #include <sys/random.h>
46789Sahrens #include <sys/policy.h>
47789Sahrens #include <sys/zfs_dir.h>
48789Sahrens #include <sys/zfs_acl.h>
49789Sahrens #include <sys/fs/zfs.h>
50789Sahrens #include "fs/fs_subr.h"
51789Sahrens #include <sys/zap.h>
52789Sahrens #include <sys/dmu.h>
53789Sahrens #include <sys/atomic.h>
54789Sahrens #include <sys/zfs_ctldir.h>
551484Sek110237 #include <sys/dnlc.h>
56789Sahrens 
57789Sahrens /*
58789Sahrens  * Lock a directory entry.  A dirlock on <dzp, name> protects that name
59789Sahrens  * in dzp's directory zap object.  As long as you hold a dirlock, you can
60789Sahrens  * assume two things: (1) dzp cannot be reaped, and (2) no other thread
61789Sahrens  * can change the zap entry for (i.e. link or unlink) this name.
62789Sahrens  *
63789Sahrens  * Input arguments:
64789Sahrens  *	dzp	- znode for directory
65789Sahrens  *	name	- name of entry to lock
66789Sahrens  *	flag	- ZNEW: if the entry already exists, fail with EEXIST.
67789Sahrens  *		  ZEXISTS: if the entry does not exist, fail with ENOENT.
68789Sahrens  *		  ZSHARED: allow concurrent access with other ZSHARED callers.
69789Sahrens  *		  ZXATTR: we want dzp's xattr directory
70789Sahrens  *
71789Sahrens  * Output arguments:
72789Sahrens  *	zpp	- pointer to the znode for the entry (NULL if there isn't one)
73789Sahrens  *	dlpp	- pointer to the dirlock for this entry (NULL on error)
74789Sahrens  *
75789Sahrens  * Return value: 0 on success or errno on failure.
76789Sahrens  *
77789Sahrens  * NOTE: Always checks for, and rejects, '.' and '..'.
78789Sahrens  */
79789Sahrens int
80789Sahrens zfs_dirent_lock(zfs_dirlock_t **dlpp, znode_t *dzp, char *name, znode_t **zpp,
81789Sahrens 	int flag)
82789Sahrens {
83789Sahrens 	zfsvfs_t	*zfsvfs = dzp->z_zfsvfs;
84789Sahrens 	zfs_dirlock_t	*dl;
85789Sahrens 	uint64_t	zoid;
86789Sahrens 	int		error;
871484Sek110237 	vnode_t		*vp;
88789Sahrens 
89789Sahrens 	*zpp = NULL;
90789Sahrens 	*dlpp = NULL;
91789Sahrens 
92789Sahrens 	/*
93789Sahrens 	 * Verify that we are not trying to lock '.', '..', or '.zfs'
94789Sahrens 	 */
95789Sahrens 	if (name[0] == '.' &&
96789Sahrens 	    (name[1] == '\0' || (name[1] == '.' && name[2] == '\0')) ||
97789Sahrens 	    zfs_has_ctldir(dzp) && strcmp(name, ZFS_CTLDIR_NAME) == 0)
98789Sahrens 		return (EEXIST);
99789Sahrens 
100789Sahrens 	/*
101789Sahrens 	 * Wait until there are no locks on this name.
102789Sahrens 	 */
1033897Smaybee 	rw_enter(&dzp->z_name_lock, RW_READER);
104789Sahrens 	mutex_enter(&dzp->z_lock);
105789Sahrens 	for (;;) {
1063461Sahrens 		if (dzp->z_unlinked) {
107789Sahrens 			mutex_exit(&dzp->z_lock);
1083897Smaybee 			rw_exit(&dzp->z_name_lock);
109789Sahrens 			return (ENOENT);
110789Sahrens 		}
111789Sahrens 		for (dl = dzp->z_dirlocks; dl != NULL; dl = dl->dl_next)
112789Sahrens 			if (strcmp(name, dl->dl_name) == 0)
113789Sahrens 				break;
114789Sahrens 		if (dl == NULL)	{
115789Sahrens 			/*
116789Sahrens 			 * Allocate a new dirlock and add it to the list.
117789Sahrens 			 */
118789Sahrens 			dl = kmem_alloc(sizeof (zfs_dirlock_t), KM_SLEEP);
119789Sahrens 			cv_init(&dl->dl_cv, NULL, CV_DEFAULT, NULL);
120789Sahrens 			dl->dl_name = name;
121789Sahrens 			dl->dl_sharecnt = 0;
122789Sahrens 			dl->dl_namesize = 0;
123789Sahrens 			dl->dl_dzp = dzp;
124789Sahrens 			dl->dl_next = dzp->z_dirlocks;
125789Sahrens 			dzp->z_dirlocks = dl;
126789Sahrens 			break;
127789Sahrens 		}
128789Sahrens 		if ((flag & ZSHARED) && dl->dl_sharecnt != 0)
129789Sahrens 			break;
130789Sahrens 		cv_wait(&dl->dl_cv, &dzp->z_lock);
131789Sahrens 	}
132789Sahrens 
133789Sahrens 	if ((flag & ZSHARED) && ++dl->dl_sharecnt > 1 && dl->dl_namesize == 0) {
134789Sahrens 		/*
135789Sahrens 		 * We're the second shared reference to dl.  Make a copy of
136789Sahrens 		 * dl_name in case the first thread goes away before we do.
137789Sahrens 		 * Note that we initialize the new name before storing its
138789Sahrens 		 * pointer into dl_name, because the first thread may load
139789Sahrens 		 * dl->dl_name at any time.  He'll either see the old value,
140789Sahrens 		 * which is his, or the new shared copy; either is OK.
141789Sahrens 		 */
142789Sahrens 		dl->dl_namesize = strlen(dl->dl_name) + 1;
143789Sahrens 		name = kmem_alloc(dl->dl_namesize, KM_SLEEP);
144789Sahrens 		bcopy(dl->dl_name, name, dl->dl_namesize);
145789Sahrens 		dl->dl_name = name;
146789Sahrens 	}
147789Sahrens 
148789Sahrens 	mutex_exit(&dzp->z_lock);
149789Sahrens 
150789Sahrens 	/*
151789Sahrens 	 * We have a dirlock on the name.  (Note that it is the dirlock,
152789Sahrens 	 * not the dzp's z_lock, that protects the name in the zap object.)
153789Sahrens 	 * See if there's an object by this name; if so, put a hold on it.
154789Sahrens 	 */
155789Sahrens 	if (flag & ZXATTR) {
156789Sahrens 		zoid = dzp->z_phys->zp_xattr;
157789Sahrens 		error = (zoid == 0 ? ENOENT : 0);
158789Sahrens 	} else {
1591484Sek110237 		vp = dnlc_lookup(ZTOV(dzp), name);
1601484Sek110237 		if (vp == DNLC_NO_VNODE) {
1611484Sek110237 			VN_RELE(vp);
1621484Sek110237 			error = ENOENT;
1631484Sek110237 		} else if (vp) {
1641484Sek110237 			if (flag & ZNEW) {
1651484Sek110237 				zfs_dirent_unlock(dl);
1661484Sek110237 				VN_RELE(vp);
1671484Sek110237 				return (EEXIST);
1681484Sek110237 			}
1691484Sek110237 			*dlpp = dl;
1701484Sek110237 			*zpp = VTOZ(vp);
1711484Sek110237 			return (0);
1721484Sek110237 		} else {
1731484Sek110237 			error = zap_lookup(zfsvfs->z_os, dzp->z_id, name,
1741484Sek110237 			    8, 1, &zoid);
1753912Slling 			zoid = ZFS_DIRENT_OBJ(zoid);
1761484Sek110237 			if (error == ENOENT)
1771484Sek110237 				dnlc_update(ZTOV(dzp), name, DNLC_NO_VNODE);
1781484Sek110237 		}
179789Sahrens 	}
180789Sahrens 	if (error) {
181789Sahrens 		if (error != ENOENT || (flag & ZEXISTS)) {
182789Sahrens 			zfs_dirent_unlock(dl);
183789Sahrens 			return (error);
184789Sahrens 		}
185789Sahrens 	} else {
186789Sahrens 		if (flag & ZNEW) {
187789Sahrens 			zfs_dirent_unlock(dl);
188789Sahrens 			return (EEXIST);
189789Sahrens 		}
190789Sahrens 		error = zfs_zget(zfsvfs, zoid, zpp);
191789Sahrens 		if (error) {
192789Sahrens 			zfs_dirent_unlock(dl);
193789Sahrens 			return (error);
194789Sahrens 		}
1951484Sek110237 		if (!(flag & ZXATTR))
1961484Sek110237 			dnlc_update(ZTOV(dzp), name, ZTOV(*zpp));
197789Sahrens 	}
198789Sahrens 
199789Sahrens 	*dlpp = dl;
200789Sahrens 
201789Sahrens 	return (0);
202789Sahrens }
203789Sahrens 
204789Sahrens /*
205789Sahrens  * Unlock this directory entry and wake anyone who was waiting for it.
206789Sahrens  */
207789Sahrens void
208789Sahrens zfs_dirent_unlock(zfs_dirlock_t *dl)
209789Sahrens {
210789Sahrens 	znode_t *dzp = dl->dl_dzp;
211789Sahrens 	zfs_dirlock_t **prev_dl, *cur_dl;
212789Sahrens 
213789Sahrens 	mutex_enter(&dzp->z_lock);
2143897Smaybee 	rw_exit(&dzp->z_name_lock);
215789Sahrens 	if (dl->dl_sharecnt > 1) {
216789Sahrens 		dl->dl_sharecnt--;
217789Sahrens 		mutex_exit(&dzp->z_lock);
218789Sahrens 		return;
219789Sahrens 	}
220789Sahrens 	prev_dl = &dzp->z_dirlocks;
221789Sahrens 	while ((cur_dl = *prev_dl) != dl)
222789Sahrens 		prev_dl = &cur_dl->dl_next;
223789Sahrens 	*prev_dl = dl->dl_next;
224789Sahrens 	cv_broadcast(&dl->dl_cv);
225789Sahrens 	mutex_exit(&dzp->z_lock);
226789Sahrens 
227789Sahrens 	if (dl->dl_namesize != 0)
228789Sahrens 		kmem_free(dl->dl_name, dl->dl_namesize);
229789Sahrens 	cv_destroy(&dl->dl_cv);
230789Sahrens 	kmem_free(dl, sizeof (*dl));
231789Sahrens }
232789Sahrens 
233789Sahrens /*
234789Sahrens  * Look up an entry in a directory.
235789Sahrens  *
236789Sahrens  * NOTE: '.' and '..' are handled as special cases because
237789Sahrens  *	no directory entries are actually stored for them.  If this is
238789Sahrens  *	the root of a filesystem, then '.zfs' is also treated as a
239789Sahrens  *	special pseudo-directory.
240789Sahrens  */
241789Sahrens int
242789Sahrens zfs_dirlook(znode_t *dzp, char *name, vnode_t **vpp)
243789Sahrens {
244789Sahrens 	zfs_dirlock_t *dl;
245789Sahrens 	znode_t *zp;
246789Sahrens 	int error = 0;
247789Sahrens 
248789Sahrens 	if (name[0] == 0 || (name[0] == '.' && name[1] == 0)) {
249789Sahrens 		*vpp = ZTOV(dzp);
250789Sahrens 		VN_HOLD(*vpp);
251789Sahrens 	} else if (name[0] == '.' && name[1] == '.' && name[2] == 0) {
252789Sahrens 		zfsvfs_t *zfsvfs = dzp->z_zfsvfs;
253789Sahrens 		/*
254789Sahrens 		 * If we are a snapshot mounted under .zfs, return
255789Sahrens 		 * the vp for the snapshot directory.
256789Sahrens 		 */
2571878Smaybee 		if (dzp->z_phys->zp_parent == dzp->z_id &&
2581878Smaybee 		    zfsvfs->z_parent != zfsvfs) {
259789Sahrens 			error = zfsctl_root_lookup(zfsvfs->z_parent->z_ctldir,
260789Sahrens 			    "snapshot", vpp, NULL, 0, NULL, kcred);
261789Sahrens 			return (error);
262789Sahrens 		}
263789Sahrens 		rw_enter(&dzp->z_parent_lock, RW_READER);
264789Sahrens 		error = zfs_zget(zfsvfs, dzp->z_phys->zp_parent, &zp);
265789Sahrens 		if (error == 0)
266789Sahrens 			*vpp = ZTOV(zp);
267789Sahrens 		rw_exit(&dzp->z_parent_lock);
268789Sahrens 	} else if (zfs_has_ctldir(dzp) && strcmp(name, ZFS_CTLDIR_NAME) == 0) {
269789Sahrens 		*vpp = zfsctl_root(dzp);
270789Sahrens 	} else {
271789Sahrens 		error = zfs_dirent_lock(&dl, dzp, name, &zp, ZEXISTS | ZSHARED);
272789Sahrens 		if (error == 0) {
273789Sahrens 			*vpp = ZTOV(zp);
274789Sahrens 			zfs_dirent_unlock(dl);
275869Sperrin 			dzp->z_zn_prefetch = B_TRUE; /* enable prefetching */
276789Sahrens 		}
277789Sahrens 	}
278789Sahrens 
279789Sahrens 	return (error);
280789Sahrens }
281789Sahrens 
282789Sahrens static char *
2833461Sahrens zfs_unlinked_hexname(char namebuf[17], uint64_t x)
284789Sahrens {
285789Sahrens 	char *name = &namebuf[16];
286789Sahrens 	const char digits[16] = "0123456789abcdef";
287789Sahrens 
288789Sahrens 	*name = '\0';
289789Sahrens 	do {
290789Sahrens 		*--name = digits[x & 0xf];
291789Sahrens 		x >>= 4;
292789Sahrens 	} while (x != 0);
293789Sahrens 
294789Sahrens 	return (name);
295789Sahrens }
296789Sahrens 
2971544Seschrock /*
2983461Sahrens  * unlinked Set (formerly known as the "delete queue") Error Handling
2991544Seschrock  *
3003461Sahrens  * When dealing with the unlinked set, we dmu_tx_hold_zap(), but we
3011544Seschrock  * don't specify the name of the entry that we will be manipulating.  We
3021544Seschrock  * also fib and say that we won't be adding any new entries to the
3033461Sahrens  * unlinked set, even though we might (this is to lower the minimum file
3041544Seschrock  * size that can be deleted in a full filesystem).  So on the small
3053461Sahrens  * chance that the nlink list is using a fat zap (ie. has more than
3061544Seschrock  * 2000 entries), we *may* not pre-read a block that's needed.
3071544Seschrock  * Therefore it is remotely possible for some of the assertions
3083461Sahrens  * regarding the unlinked set below to fail due to i/o error.  On a
3091544Seschrock  * nondebug system, this will result in the space being leaked.
3101544Seschrock  */
311789Sahrens void
3123461Sahrens zfs_unlinked_add(znode_t *zp, dmu_tx_t *tx)
313789Sahrens {
314789Sahrens 	zfsvfs_t *zfsvfs = zp->z_zfsvfs;
315789Sahrens 	char obj_name[17];
316789Sahrens 	int error;
317789Sahrens 
3183461Sahrens 	ASSERT(zp->z_unlinked);
319789Sahrens 	ASSERT3U(zp->z_phys->zp_links, ==, 0);
320789Sahrens 
3213461Sahrens 	error = zap_add(zfsvfs->z_os, zfsvfs->z_unlinkedobj,
3223461Sahrens 	    zfs_unlinked_hexname(obj_name, zp->z_id), 8, 1, &zp->z_id, tx);
323789Sahrens 	ASSERT3U(error, ==, 0);
324789Sahrens }
325789Sahrens 
326789Sahrens /*
3273461Sahrens  * Clean up any znodes that had no links when we either crashed or
3283461Sahrens  * (force) umounted the file system.
3293461Sahrens  */
3303461Sahrens void
3313461Sahrens zfs_unlinked_drain(zfsvfs_t *zfsvfs)
3323461Sahrens {
3333461Sahrens 	zap_cursor_t	zc;
3343461Sahrens 	zap_attribute_t zap;
3353461Sahrens 	dmu_object_info_t doi;
3363461Sahrens 	znode_t		*zp;
3373461Sahrens 	int		error;
3383461Sahrens 
3393461Sahrens 	/*
3403461Sahrens 	 * Interate over the contents of the unlinked set.
3413461Sahrens 	 */
3423461Sahrens 	for (zap_cursor_init(&zc, zfsvfs->z_os, zfsvfs->z_unlinkedobj);
3433461Sahrens 	    zap_cursor_retrieve(&zc, &zap) == 0;
3443461Sahrens 	    zap_cursor_advance(&zc)) {
3453461Sahrens 
3463461Sahrens 		/*
3473461Sahrens 		 * See what kind of object we have in list
3483461Sahrens 		 */
3493461Sahrens 
3503461Sahrens 		error = dmu_object_info(zfsvfs->z_os,
3513461Sahrens 		    zap.za_first_integer, &doi);
3523461Sahrens 		if (error != 0)
3533461Sahrens 			continue;
3543461Sahrens 
3553461Sahrens 		ASSERT((doi.doi_type == DMU_OT_PLAIN_FILE_CONTENTS) ||
3563461Sahrens 		    (doi.doi_type == DMU_OT_DIRECTORY_CONTENTS));
3573461Sahrens 		/*
3583461Sahrens 		 * We need to re-mark these list entries for deletion,
3593461Sahrens 		 * so we pull them back into core and set zp->z_unlinked.
3603461Sahrens 		 */
3613461Sahrens 		error = zfs_zget(zfsvfs, zap.za_first_integer, &zp);
3623461Sahrens 
3633461Sahrens 		/*
3643461Sahrens 		 * We may pick up znodes that are already marked for deletion.
3653461Sahrens 		 * This could happen during the purge of an extended attribute
3663461Sahrens 		 * directory.  All we need to do is skip over them, since they
3673461Sahrens 		 * are already in the system marked z_unlinked.
3683461Sahrens 		 */
3693461Sahrens 		if (error != 0)
3703461Sahrens 			continue;
3713461Sahrens 
3723461Sahrens 		zp->z_unlinked = B_TRUE;
3733461Sahrens 		VN_RELE(ZTOV(zp));
3743461Sahrens 	}
3753461Sahrens 	zap_cursor_fini(&zc);
3763461Sahrens }
3773461Sahrens 
3783461Sahrens /*
379789Sahrens  * Delete the entire contents of a directory.  Return a count
380789Sahrens  * of the number of entries that could not be deleted.
381789Sahrens  *
382789Sahrens  * NOTE: this function assumes that the directory is inactive,
383789Sahrens  *	so there is no need to lock its entries before deletion.
384789Sahrens  *	Also, it assumes the directory contents is *only* regular
385789Sahrens  *	files.
386789Sahrens  */
387789Sahrens static int
388789Sahrens zfs_purgedir(znode_t *dzp)
389789Sahrens {
390789Sahrens 	zap_cursor_t	zc;
391789Sahrens 	zap_attribute_t	zap;
392789Sahrens 	znode_t		*xzp;
393789Sahrens 	dmu_tx_t	*tx;
394789Sahrens 	zfsvfs_t	*zfsvfs = dzp->z_zfsvfs;
395789Sahrens 	zfs_dirlock_t	dl;
396789Sahrens 	int skipped = 0;
397789Sahrens 	int error;
398789Sahrens 
399789Sahrens 	for (zap_cursor_init(&zc, zfsvfs->z_os, dzp->z_id);
400789Sahrens 	    (error = zap_cursor_retrieve(&zc, &zap)) == 0;
401789Sahrens 	    zap_cursor_advance(&zc)) {
4023912Slling 		error = zfs_zget(zfsvfs,
4033912Slling 		    ZFS_DIRENT_OBJ(zap.za_first_integer), &xzp);
404789Sahrens 		ASSERT3U(error, ==, 0);
405789Sahrens 
406789Sahrens 		ASSERT((ZTOV(xzp)->v_type == VREG) ||
407789Sahrens 		    (ZTOV(xzp)->v_type == VLNK));
408789Sahrens 
409789Sahrens 		tx = dmu_tx_create(zfsvfs->z_os);
410789Sahrens 		dmu_tx_hold_bonus(tx, dzp->z_id);
4111544Seschrock 		dmu_tx_hold_zap(tx, dzp->z_id, FALSE, zap.za_name);
412789Sahrens 		dmu_tx_hold_bonus(tx, xzp->z_id);
4133461Sahrens 		dmu_tx_hold_zap(tx, zfsvfs->z_unlinkedobj, FALSE, NULL);
414789Sahrens 		error = dmu_tx_assign(tx, TXG_WAIT);
415789Sahrens 		if (error) {
416789Sahrens 			dmu_tx_abort(tx);
417789Sahrens 			VN_RELE(ZTOV(xzp));
418789Sahrens 			skipped += 1;
419789Sahrens 			continue;
420789Sahrens 		}
421789Sahrens 		bzero(&dl, sizeof (dl));
422789Sahrens 		dl.dl_dzp = dzp;
423789Sahrens 		dl.dl_name = zap.za_name;
424789Sahrens 
425789Sahrens 		error = zfs_link_destroy(&dl, xzp, tx, 0, NULL);
426789Sahrens 		ASSERT3U(error, ==, 0);
427789Sahrens 		dmu_tx_commit(tx);
428789Sahrens 
429789Sahrens 		VN_RELE(ZTOV(xzp));
430789Sahrens 	}
431885Sahrens 	zap_cursor_fini(&zc);
432789Sahrens 	ASSERT(error == ENOENT);
433789Sahrens 	return (skipped);
434789Sahrens }
435789Sahrens 
436789Sahrens void
437789Sahrens zfs_rmnode(znode_t *zp)
438789Sahrens {
439789Sahrens 	zfsvfs_t	*zfsvfs = zp->z_zfsvfs;
440789Sahrens 	objset_t	*os = zfsvfs->z_os;
441789Sahrens 	znode_t		*xzp = NULL;
442789Sahrens 	char		obj_name[17];
443789Sahrens 	dmu_tx_t	*tx;
444789Sahrens 	uint64_t	acl_obj;
445789Sahrens 	int		error;
446789Sahrens 
447789Sahrens 	ASSERT(ZTOV(zp)->v_count == 0);
448789Sahrens 	ASSERT(zp->z_phys->zp_links == 0);
449789Sahrens 
450789Sahrens 	/*
451789Sahrens 	 * If this is an attribute directory, purge its contents.
452789Sahrens 	 */
4533461Sahrens 	if (ZTOV(zp)->v_type == VDIR && (zp->z_phys->zp_flags & ZFS_XATTR)) {
454789Sahrens 		if (zfs_purgedir(zp) != 0) {
455789Sahrens 			/*
4563461Sahrens 			 * Not enough space to delete some xattrs.
4573461Sahrens 			 * Leave it on the unlinked set.
458789Sahrens 			 */
459789Sahrens 			return;
460789Sahrens 		}
4613461Sahrens 	}
462789Sahrens 
463789Sahrens 	/*
4643461Sahrens 	 * If the file has extended attributes, we're going to unlink
4653461Sahrens 	 * the xattr dir.
466789Sahrens 	 */
467789Sahrens 	if (zp->z_phys->zp_xattr) {
468789Sahrens 		error = zfs_zget(zfsvfs, zp->z_phys->zp_xattr, &xzp);
469789Sahrens 		ASSERT(error == 0);
470789Sahrens 	}
471789Sahrens 
472789Sahrens 	acl_obj = zp->z_phys->zp_acl.z_acl_extern_obj;
473789Sahrens 
474789Sahrens 	/*
475789Sahrens 	 * Set up the transaction.
476789Sahrens 	 */
477789Sahrens 	tx = dmu_tx_create(os);
478789Sahrens 	dmu_tx_hold_free(tx, zp->z_id, 0, DMU_OBJECT_END);
4793461Sahrens 	dmu_tx_hold_zap(tx, zfsvfs->z_unlinkedobj, FALSE, NULL);
480789Sahrens 	if (xzp) {
481789Sahrens 		dmu_tx_hold_bonus(tx, xzp->z_id);
4823461Sahrens 		dmu_tx_hold_zap(tx, zfsvfs->z_unlinkedobj, TRUE, NULL);
483789Sahrens 	}
484789Sahrens 	if (acl_obj)
485789Sahrens 		dmu_tx_hold_free(tx, acl_obj, 0, DMU_OBJECT_END);
486789Sahrens 	error = dmu_tx_assign(tx, TXG_WAIT);
487789Sahrens 	if (error) {
4883461Sahrens 		/*
4893461Sahrens 		 * Not enough space to delete the file.  Leave it in the
4903461Sahrens 		 * unlinked set, leaking it until the fs is remounted (at
4913461Sahrens 		 * which point we'll call zfs_unlinked_drain() to process it).
4923461Sahrens 		 */
493789Sahrens 		dmu_tx_abort(tx);
494789Sahrens 		return;
495789Sahrens 	}
496789Sahrens 
497789Sahrens 	if (xzp) {
498789Sahrens 		dmu_buf_will_dirty(xzp->z_dbuf, tx);
499789Sahrens 		mutex_enter(&xzp->z_lock);
5003461Sahrens 		xzp->z_unlinked = B_TRUE;	/* mark xzp for deletion */
501789Sahrens 		xzp->z_phys->zp_links = 0;	/* no more links to it */
502789Sahrens 		mutex_exit(&xzp->z_lock);
5033461Sahrens 		zfs_unlinked_add(xzp, tx);
504789Sahrens 	}
505789Sahrens 
5063461Sahrens 	/* Remove this znode from the unlinked set */
5073461Sahrens 	error = zap_remove(os, zfsvfs->z_unlinkedobj,
5083461Sahrens 	    zfs_unlinked_hexname(obj_name, zp->z_id), tx);
509789Sahrens 	ASSERT3U(error, ==, 0);
510789Sahrens 
511789Sahrens 	zfs_znode_delete(zp, tx);
512789Sahrens 
513789Sahrens 	dmu_tx_commit(tx);
514789Sahrens 
515789Sahrens 	if (xzp)
516789Sahrens 		VN_RELE(ZTOV(xzp));
517789Sahrens }
518789Sahrens 
519*4577Sahrens static uint64_t
520*4577Sahrens zfs_dirent(znode_t *zp)
521*4577Sahrens {
522*4577Sahrens 	uint64_t de = zp->z_id;
523*4577Sahrens 	if (zp->z_zfsvfs->z_version >= ZPL_VERSION_DIRENT_TYPE)
524*4577Sahrens 		de |= IFTODT((zp)->z_phys->zp_mode) << 60;
525*4577Sahrens 	return (de);
526*4577Sahrens }
527*4577Sahrens 
528789Sahrens /*
5293461Sahrens  * Link zp into dl.  Can only fail if zp has been unlinked.
530789Sahrens  */
531789Sahrens int
532789Sahrens zfs_link_create(zfs_dirlock_t *dl, znode_t *zp, dmu_tx_t *tx, int flag)
533789Sahrens {
534789Sahrens 	znode_t *dzp = dl->dl_dzp;
535789Sahrens 	vnode_t *vp = ZTOV(zp);
5363912Slling 	uint64_t value;
537789Sahrens 	int zp_is_dir = (vp->v_type == VDIR);
538789Sahrens 	int error;
539789Sahrens 
540789Sahrens 	dmu_buf_will_dirty(zp->z_dbuf, tx);
541789Sahrens 	mutex_enter(&zp->z_lock);
542789Sahrens 
543789Sahrens 	if (!(flag & ZRENAMING)) {
5443461Sahrens 		if (zp->z_unlinked) {	/* no new links to unlinked zp */
545789Sahrens 			ASSERT(!(flag & (ZNEW | ZEXISTS)));
546789Sahrens 			mutex_exit(&zp->z_lock);
547789Sahrens 			return (ENOENT);
548789Sahrens 		}
549789Sahrens 		zp->z_phys->zp_links++;
550789Sahrens 	}
551789Sahrens 	zp->z_phys->zp_parent = dzp->z_id;	/* dzp is now zp's parent */
552789Sahrens 
553789Sahrens 	if (!(flag & ZNEW))
554789Sahrens 		zfs_time_stamper_locked(zp, STATE_CHANGED, tx);
555789Sahrens 	mutex_exit(&zp->z_lock);
556789Sahrens 
557789Sahrens 	dmu_buf_will_dirty(dzp->z_dbuf, tx);
558789Sahrens 	mutex_enter(&dzp->z_lock);
559789Sahrens 	dzp->z_phys->zp_size++;			/* one dirent added */
560789Sahrens 	dzp->z_phys->zp_links += zp_is_dir;	/* ".." link from zp */
561789Sahrens 	zfs_time_stamper_locked(dzp, CONTENT_MODIFIED, tx);
562789Sahrens 	mutex_exit(&dzp->z_lock);
563789Sahrens 
564*4577Sahrens 	value = zfs_dirent(zp);
565789Sahrens 	error = zap_add(zp->z_zfsvfs->z_os, dzp->z_id, dl->dl_name,
5663912Slling 	    8, 1, &value, tx);
567789Sahrens 	ASSERT(error == 0);
568789Sahrens 
5691484Sek110237 	dnlc_update(ZTOV(dzp), dl->dl_name, vp);
5701484Sek110237 
571789Sahrens 	return (0);
572789Sahrens }
573789Sahrens 
574789Sahrens /*
5753461Sahrens  * Unlink zp from dl, and mark zp for deletion if this was the last link.
576789Sahrens  * Can fail if zp is a mount point (EBUSY) or a non-empty directory (EEXIST).
5773461Sahrens  * If 'unlinkedp' is NULL, we put unlinked znodes on the unlinked list.
5783461Sahrens  * If it's non-NULL, we use it to indicate whether the znode needs deletion,
579789Sahrens  * and it's the caller's job to do it.
580789Sahrens  */
581789Sahrens int
582789Sahrens zfs_link_destroy(zfs_dirlock_t *dl, znode_t *zp, dmu_tx_t *tx, int flag,
5833461Sahrens 	boolean_t *unlinkedp)
584789Sahrens {
585789Sahrens 	znode_t *dzp = dl->dl_dzp;
586789Sahrens 	vnode_t *vp = ZTOV(zp);
587789Sahrens 	int zp_is_dir = (vp->v_type == VDIR);
5883461Sahrens 	boolean_t unlinked = B_FALSE;
589789Sahrens 	int error;
590789Sahrens 
5911484Sek110237 	dnlc_remove(ZTOV(dzp), dl->dl_name);
5921484Sek110237 
593789Sahrens 	if (!(flag & ZRENAMING)) {
594789Sahrens 		dmu_buf_will_dirty(zp->z_dbuf, tx);
595789Sahrens 
596789Sahrens 		if (vn_vfswlock(vp))		/* prevent new mounts on zp */
597789Sahrens 			return (EBUSY);
598789Sahrens 
599789Sahrens 		if (vn_ismntpt(vp)) {		/* don't remove mount point */
600789Sahrens 			vn_vfsunlock(vp);
601789Sahrens 			return (EBUSY);
602789Sahrens 		}
603789Sahrens 
604789Sahrens 		mutex_enter(&zp->z_lock);
605789Sahrens 		if (zp_is_dir && !zfs_dirempty(zp)) {	/* dir not empty */
606789Sahrens 			mutex_exit(&zp->z_lock);
607789Sahrens 			vn_vfsunlock(vp);
608789Sahrens 			return (EEXIST);
609789Sahrens 		}
6103713Sahrens 		if (zp->z_phys->zp_links <= zp_is_dir) {
6113713Sahrens 			zfs_panic_recover("zfs: link count on %s is %u, "
6123713Sahrens 			    "should be at least %u",
6133713Sahrens 			    zp->z_vnode->v_path ? zp->z_vnode->v_path :
6143713Sahrens 			    "<unknown>", (int)zp->z_phys->zp_links,
6153713Sahrens 			    zp_is_dir + 1);
6163713Sahrens 			zp->z_phys->zp_links = zp_is_dir + 1;
6173713Sahrens 		}
618789Sahrens 		if (--zp->z_phys->zp_links == zp_is_dir) {
6193461Sahrens 			zp->z_unlinked = B_TRUE;
620789Sahrens 			zp->z_phys->zp_links = 0;
6213461Sahrens 			unlinked = B_TRUE;
622789Sahrens 		} else {
623789Sahrens 			zfs_time_stamper_locked(zp, STATE_CHANGED, tx);
624789Sahrens 		}
625789Sahrens 		mutex_exit(&zp->z_lock);
626789Sahrens 		vn_vfsunlock(vp);
627789Sahrens 	}
628789Sahrens 
629789Sahrens 	dmu_buf_will_dirty(dzp->z_dbuf, tx);
630789Sahrens 	mutex_enter(&dzp->z_lock);
631789Sahrens 	dzp->z_phys->zp_size--;			/* one dirent removed */
632789Sahrens 	dzp->z_phys->zp_links -= zp_is_dir;	/* ".." link from zp */
633789Sahrens 	zfs_time_stamper_locked(dzp, CONTENT_MODIFIED, tx);
634789Sahrens 	mutex_exit(&dzp->z_lock);
635789Sahrens 
636789Sahrens 	error = zap_remove(zp->z_zfsvfs->z_os, dzp->z_id, dl->dl_name, tx);
637789Sahrens 	ASSERT(error == 0);
638789Sahrens 
6393461Sahrens 	if (unlinkedp != NULL)
6403461Sahrens 		*unlinkedp = unlinked;
6413461Sahrens 	else if (unlinked)
6423461Sahrens 		zfs_unlinked_add(zp, tx);
643789Sahrens 
644789Sahrens 	return (0);
645789Sahrens }
646789Sahrens 
647789Sahrens /*
648789Sahrens  * Indicate whether the directory is empty.  Works with or without z_lock
649789Sahrens  * held, but can only be consider a hint in the latter case.  Returns true
650789Sahrens  * if only "." and ".." remain and there's no work in progress.
651789Sahrens  */
652789Sahrens boolean_t
653789Sahrens zfs_dirempty(znode_t *dzp)
654789Sahrens {
655789Sahrens 	return (dzp->z_phys->zp_size == 2 && dzp->z_dirlocks == 0);
656789Sahrens }
657789Sahrens 
658789Sahrens int
659789Sahrens zfs_make_xattrdir(znode_t *zp, vattr_t *vap, vnode_t **xvpp, cred_t *cr)
660789Sahrens {
661789Sahrens 	zfsvfs_t *zfsvfs = zp->z_zfsvfs;
662789Sahrens 	znode_t *xzp;
663789Sahrens 	dmu_tx_t *tx;
664789Sahrens 	uint64_t xoid;
665789Sahrens 	int error;
666789Sahrens 
667789Sahrens 	*xvpp = NULL;
668789Sahrens 
669789Sahrens 	if (error = zfs_zaccess(zp, ACE_WRITE_NAMED_ATTRS, cr))
670789Sahrens 		return (error);
671789Sahrens 
672789Sahrens 	tx = dmu_tx_create(zfsvfs->z_os);
673789Sahrens 	dmu_tx_hold_bonus(tx, zp->z_id);
6741544Seschrock 	dmu_tx_hold_zap(tx, DMU_NEW_OBJECT, FALSE, NULL);
675789Sahrens 	error = dmu_tx_assign(tx, zfsvfs->z_assign);
676789Sahrens 	if (error) {
6772113Sahrens 		if (error == ERESTART && zfsvfs->z_assign == TXG_NOWAIT)
6782113Sahrens 			dmu_tx_wait(tx);
679789Sahrens 		dmu_tx_abort(tx);
680789Sahrens 		return (error);
681789Sahrens 	}
682789Sahrens 	zfs_mknode(zp, vap, &xoid, tx, cr, IS_XATTR, &xzp, 0);
683789Sahrens 	ASSERT(xzp->z_id == xoid);
684789Sahrens 	ASSERT(xzp->z_phys->zp_parent == zp->z_id);
685789Sahrens 	dmu_buf_will_dirty(zp->z_dbuf, tx);
686789Sahrens 	zp->z_phys->zp_xattr = xoid;
687789Sahrens 
688789Sahrens 	(void) zfs_log_create(zfsvfs->z_log, tx, TX_MKXATTR, zp, xzp, "");
689789Sahrens 	dmu_tx_commit(tx);
690789Sahrens 
691789Sahrens 	*xvpp = ZTOV(xzp);
692789Sahrens 
693789Sahrens 	return (0);
694789Sahrens }
695789Sahrens 
696789Sahrens /*
697789Sahrens  * Return a znode for the extended attribute directory for zp.
698789Sahrens  * ** If the directory does not already exist, it is created **
699789Sahrens  *
700789Sahrens  *	IN:	zp	- znode to obtain attribute directory from
701789Sahrens  *		cr	- credentials of caller
7023280Sck153898  *		flags	- flags from the VOP_LOOKUP call
703789Sahrens  *
704789Sahrens  *	OUT:	xzpp	- pointer to extended attribute znode
705789Sahrens  *
706789Sahrens  *	RETURN:	0 on success
707789Sahrens  *		error number on failure
708789Sahrens  */
709789Sahrens int
7103280Sck153898 zfs_get_xattrdir(znode_t *zp, vnode_t **xvpp, cred_t *cr, int flags)
711789Sahrens {
712789Sahrens 	zfsvfs_t	*zfsvfs = zp->z_zfsvfs;
713789Sahrens 	znode_t		*xzp;
714789Sahrens 	zfs_dirlock_t	*dl;
715789Sahrens 	vattr_t		va;
716789Sahrens 	int		error;
717789Sahrens top:
718789Sahrens 	error = zfs_dirent_lock(&dl, zp, "", &xzp, ZXATTR);
719789Sahrens 	if (error)
720789Sahrens 		return (error);
721789Sahrens 
722789Sahrens 	if (xzp != NULL) {
723789Sahrens 		*xvpp = ZTOV(xzp);
724789Sahrens 		zfs_dirent_unlock(dl);
725789Sahrens 		return (0);
726789Sahrens 	}
727789Sahrens 
728789Sahrens 	ASSERT(zp->z_phys->zp_xattr == 0);
729789Sahrens 
7303280Sck153898 	if (!(flags & CREATE_XATTR_DIR)) {
7313280Sck153898 		zfs_dirent_unlock(dl);
7323280Sck153898 		return (ENOENT);
7333280Sck153898 	}
7343280Sck153898 
735789Sahrens 	if (zfsvfs->z_vfs->vfs_flag & VFS_RDONLY) {
736789Sahrens 		zfs_dirent_unlock(dl);
737789Sahrens 		return (EROFS);
738789Sahrens 	}
739789Sahrens 
740789Sahrens 	/*
741789Sahrens 	 * The ability to 'create' files in an attribute
742789Sahrens 	 * directory comes from the write_xattr permission on the base file.
743789Sahrens 	 *
744789Sahrens 	 * The ability to 'search' an attribute directory requires
745789Sahrens 	 * read_xattr permission on the base file.
746789Sahrens 	 *
747789Sahrens 	 * Once in a directory the ability to read/write attributes
748789Sahrens 	 * is controlled by the permissions on the attribute file.
749789Sahrens 	 */
750789Sahrens 	va.va_mask = AT_TYPE | AT_MODE | AT_UID | AT_GID;
751789Sahrens 	va.va_type = VDIR;
7521231Smarks 	va.va_mode = S_IFDIR | S_ISVTX | 0777;
753789Sahrens 	va.va_uid = (uid_t)zp->z_phys->zp_uid;
754789Sahrens 	va.va_gid = (gid_t)zp->z_phys->zp_gid;
755789Sahrens 
756789Sahrens 	error = zfs_make_xattrdir(zp, &va, xvpp, cr);
757789Sahrens 	zfs_dirent_unlock(dl);
758789Sahrens 
759789Sahrens 	if (error == ERESTART && zfsvfs->z_assign == TXG_NOWAIT) {
7602113Sahrens 		/* NB: we already did dmu_tx_wait() if necessary */
761789Sahrens 		goto top;
762789Sahrens 	}
763789Sahrens 
764789Sahrens 	return (error);
765789Sahrens }
766789Sahrens 
767789Sahrens /*
768789Sahrens  * Decide whether it is okay to remove within a sticky directory.
769789Sahrens  *
770789Sahrens  * In sticky directories, write access is not sufficient;
771789Sahrens  * you can remove entries from a directory only if:
772789Sahrens  *
773789Sahrens  *	you own the directory,
774789Sahrens  *	you own the entry,
775789Sahrens  *	the entry is a plain file and you have write access,
776789Sahrens  *	or you are privileged (checked in secpolicy...).
777789Sahrens  *
778789Sahrens  * The function returns 0 if remove access is granted.
779789Sahrens  */
780789Sahrens int
781789Sahrens zfs_sticky_remove_access(znode_t *zdp, znode_t *zp, cred_t *cr)
782789Sahrens {
783789Sahrens 	uid_t  		uid;
784789Sahrens 
785789Sahrens 	if (zdp->z_zfsvfs->z_assign >= TXG_INITIAL)	/* ZIL replay */
786789Sahrens 		return (0);
787789Sahrens 
788789Sahrens 	if ((zdp->z_phys->zp_mode & S_ISVTX) == 0 ||
789789Sahrens 	    (uid = crgetuid(cr)) == zdp->z_phys->zp_uid ||
790789Sahrens 	    uid == zp->z_phys->zp_uid ||
791789Sahrens 	    (ZTOV(zp)->v_type == VREG &&
792789Sahrens 	    zfs_zaccess(zp, ACE_WRITE_DATA, cr) == 0))
793789Sahrens 		return (0);
794789Sahrens 	else
795789Sahrens 		return (secpolicy_vnode_remove(cr));
796789Sahrens }
797