[GitHub/mt8127/android_kernel_alcatel_ttab.git] / fs / autofs4 / expire.c

/* -*- c -*- --------------------------------------------------------------- *
 *
 * linux/fs/autofs/expire.c
 *
 *  Copyright 1997-1998 Transmeta Corporation -- All Rights Reserved
 *  Copyright 1999-2000 Jeremy Fitzhardinge <jeremy@goop.org>
 *  Copyright 2001-2006 Ian Kent <raven@themaw.net>
 *
 * This file is part of the Linux kernel and is made available under
 * the terms of the GNU General Public License, version 2, or at your
 * option, any later version, incorporated herein by reference.
 *
 * ------------------------------------------------------------------------- */

#include "autofs_i.h"

static unsigned long now;

/* Check if a dentry can be expired */
static inline int autofs4_can_expire(struct dentry *dentry,
					unsigned long timeout, int do_now)
{
	struct autofs_info *ino = autofs4_dentry_ino(dentry);

	/* dentry in the process of being deleted */
	if (ino == NULL)
		return 0;

	/* No point expiring a pending mount */
	if (ino->flags & AUTOFS_INF_PENDING)
		return 0;

	if (!do_now) {
		/* Too young to die */
		if (!timeout || time_after(ino->last_used + timeout, now))
			return 0;

		/* update last_used here :-
		   - obviously makes sense if it is in use now
		   - less obviously, prevents rapid-fire expire
		     attempts if expire fails the first time */
		ino->last_used = now;
	}
	return 1;
}

/* Check a mount point for busyness */
static int autofs4_mount_busy(struct vfsmount *mnt, struct dentry *dentry)
{
	struct dentry *top = dentry;
	struct path path = {.mnt = mnt, .dentry = dentry};
	int status = 1;

	DPRINTK("dentry %p %.*s",
		dentry, (int)dentry->d_name.len, dentry->d_name.name);

	path_get(&path);

	if (!follow_down(&path))
		goto done;

	if (is_autofs4_dentry(path.dentry)) {
		struct autofs_sb_info *sbi = autofs4_sbi(path.dentry->d_sb);

		/* This is an autofs submount, we can't expire it */
		if (autofs_type_indirect(sbi->type))
			goto done;

		/*
		 * Otherwise it's an offset mount and we need to check
		 * if we can umount its mount, if there is one.
		 */
		if (!d_mountpoint(path.dentry)) {
			status = 0;
			goto done;
		}
	}

	/* Update the expiry counter if fs is busy */
	if (!may_umount_tree(path.mnt)) {
		struct autofs_info *ino = autofs4_dentry_ino(top);
		ino->last_used = jiffies;
		goto done;
	}

	status = 0;
done:
	DPRINTK("returning = %d", status);
	path_put(&path);
	return status;
}

/*
 * Calculate next entry in top down tree traversal.
 * From next_mnt in namespace.c - elegant.
 */
static struct dentry *next_dentry(struct dentry *p, struct dentry *root)
{
	struct list_head *next = p->d_subdirs.next;

	if (next == &p->d_subdirs) {
		while (1) {
			if (p == root)
				return NULL;
			next = p->d_u.d_child.next;
			if (next != &p->d_parent->d_subdirs)
				break;
			p = p->d_parent;
		}
	}
	return list_entry(next, struct dentry, d_u.d_child);
}

/*
 * Check a direct mount point for busyness.
 * Direct mounts have similar expiry semantics to tree mounts.
 * The tree is not busy iff no mountpoints are busy and there are no
 * autofs submounts.
 */
static int autofs4_direct_busy(struct vfsmount *mnt,
				struct dentry *top,
				unsigned long timeout,
				int do_now)
{
	DPRINTK("top %p %.*s",
		top, (int) top->d_name.len, top->d_name.name);

	/* If it's busy update the expiry counters */
	if (!may_umount_tree(mnt)) {
		struct autofs_info *ino = autofs4_dentry_ino(top);
		if (ino)
			ino->last_used = jiffies;
		return 1;
	}

	/* Timeout of a direct mount is determined by its top dentry */
	if (!autofs4_can_expire(top, timeout, do_now))
		return 1;

	return 0;
}

/* Check a directory tree of mount points for busyness
 * The tree is not busy iff no mountpoints are busy
 */
static int autofs4_tree_busy(struct vfsmount *mnt,
	       		     struct dentry *top,
			     unsigned long timeout,
			     int do_now)
{
	struct autofs_info *top_ino = autofs4_dentry_ino(top);
	struct dentry *p;

	DPRINTK("top %p %.*s",
		top, (int)top->d_name.len, top->d_name.name);

	/* Negative dentry - give up */
	if (!simple_positive(top))
		return 1;

	spin_lock(&dcache_lock);
	for (p = top; p; p = next_dentry(p, top)) {
		/* Negative dentry - give up */
		if (!simple_positive(p))
			continue;

		DPRINTK("dentry %p %.*s",
			p, (int) p->d_name.len, p->d_name.name);

		p = dget(p);
		spin_unlock(&dcache_lock);

		/*
		 * Is someone visiting anywhere in the subtree ?
		 * If there's no mount we need to check the usage
		 * count for the autofs dentry.
		 * If the fs is busy update the expiry counter.
		 */
		if (d_mountpoint(p)) {
			if (autofs4_mount_busy(mnt, p)) {
				top_ino->last_used = jiffies;
				dput(p);
				return 1;
			}
		} else {
			struct autofs_info *ino = autofs4_dentry_ino(p);
			unsigned int ino_count = atomic_read(&ino->count);

			/*
			 * Clean stale dentries below that have not been
			 * invalidated after a mount fail during lookup
			 */
			d_invalidate(p);

			/* allow for dget above and top is already dgot */
			if (p == top)
				ino_count += 2;
			else
				ino_count++;

			if (atomic_read(&p->d_count) > ino_count) {
				top_ino->last_used = jiffies;
				dput(p);
				return 1;
			}
		}
		dput(p);
		spin_lock(&dcache_lock);
	}
	spin_unlock(&dcache_lock);

	/* Timeout of a tree mount is ultimately determined by its top dentry */
	if (!autofs4_can_expire(top, timeout, do_now))
		return 1;

	return 0;
}

static struct dentry *autofs4_check_leaves(struct vfsmount *mnt,
					   struct dentry *parent,
					   unsigned long timeout,
					   int do_now)
{
	struct dentry *p;

	DPRINTK("parent %p %.*s",
		parent, (int)parent->d_name.len, parent->d_name.name);

	spin_lock(&dcache_lock);
	for (p = parent; p; p = next_dentry(p, parent)) {
		/* Negative dentry - give up */
		if (!simple_positive(p))
			continue;

		DPRINTK("dentry %p %.*s",
			p, (int) p->d_name.len, p->d_name.name);

		p = dget(p);
		spin_unlock(&dcache_lock);

		if (d_mountpoint(p)) {
			/* Can we umount this guy */
			if (autofs4_mount_busy(mnt, p))
				goto cont;

			/* Can we expire this guy */
			if (autofs4_can_expire(p, timeout, do_now))
				return p;
		}
cont:
		dput(p);
		spin_lock(&dcache_lock);
	}
	spin_unlock(&dcache_lock);
	return NULL;
}

/* Check if we can expire a direct mount (possibly a tree) */
struct dentry *autofs4_expire_direct(struct super_block *sb,
				     struct vfsmount *mnt,
				     struct autofs_sb_info *sbi,
				     int how)
{
	unsigned long timeout;
	struct dentry *root = dget(sb->s_root);
	int do_now = how & AUTOFS_EXP_IMMEDIATE;

	if (!root)
		return NULL;

	now = jiffies;
	timeout = sbi->exp_timeout;

	spin_lock(&sbi->fs_lock);
	if (!autofs4_direct_busy(mnt, root, timeout, do_now)) {
		struct autofs_info *ino = autofs4_dentry_ino(root);
		if (d_mountpoint(root)) {
			ino->flags |= AUTOFS_INF_MOUNTPOINT;
			root->d_mounted--;
		}
		ino->flags |= AUTOFS_INF_EXPIRING;
		autofs4_add_expiring(root);
		init_completion(&ino->expire_complete);
		spin_unlock(&sbi->fs_lock);
		return root;
	}
	spin_unlock(&sbi->fs_lock);
	dput(root);

	return NULL;
}

/*
 * Find an eligible tree to time-out
 * A tree is eligible if :-
 *  - it is unused by any user process
 *  - it has been unused for exp_timeout time
 */
struct dentry *autofs4_expire_indirect(struct super_block *sb,
				       struct vfsmount *mnt,
				       struct autofs_sb_info *sbi,
				       int how)
{
	unsigned long timeout;
	struct dentry *root = sb->s_root;
	struct dentry *expired = NULL;
	struct list_head *next;
	int do_now = how & AUTOFS_EXP_IMMEDIATE;
	int exp_leaves = how & AUTOFS_EXP_LEAVES;
	struct autofs_info *ino;
	unsigned int ino_count;

	if (!root)
		return NULL;

	now = jiffies;
	timeout = sbi->exp_timeout;

	spin_lock(&dcache_lock);
	next = root->d_subdirs.next;

	/* On exit from the loop expire is set to a dgot dentry
	 * to expire or it's NULL */
	while ( next != &root->d_subdirs ) {
		struct dentry *dentry = list_entry(next, struct dentry, d_u.d_child);

		/* Negative dentry - give up */
		if (!simple_positive(dentry)) {
			next = next->next;
			continue;
		}

		dentry = dget(dentry);
		spin_unlock(&dcache_lock);

		spin_lock(&sbi->fs_lock);
		ino = autofs4_dentry_ino(dentry);

		/*
		 * Case 1: (i) indirect mount or top level pseudo direct mount
		 *	   (autofs-4.1).
		 *	   (ii) indirect mount with offset mount, check the "/"
		 *	   offset (autofs-5.0+).
		 */
		if (d_mountpoint(dentry)) {
			DPRINTK("checking mountpoint %p %.*s",
				dentry, (int)dentry->d_name.len, dentry->d_name.name);

			/* Path walk currently on this dentry? */
			ino_count = atomic_read(&ino->count) + 2;
			if (atomic_read(&dentry->d_count) > ino_count)
				goto next;

			/* Can we umount this guy */
			if (autofs4_mount_busy(mnt, dentry))
				goto next;

			/* Can we expire this guy */
			if (autofs4_can_expire(dentry, timeout, do_now)) {
				expired = dentry;
				goto found;
			}
			goto next;
		}

		if (simple_empty(dentry))
			goto next;

		/* Case 2: tree mount, expire iff entire tree is not busy */
		if (!exp_leaves) {
			/* Path walk currently on this dentry? */
			ino_count = atomic_read(&ino->count) + 1;
			if (atomic_read(&dentry->d_count) > ino_count)
				goto next;

			if (!autofs4_tree_busy(mnt, dentry, timeout, do_now)) {
				expired = dentry;
				goto found;
			}
		/*
		 * Case 3: pseudo direct mount, expire individual leaves
		 *	   (autofs-4.1).
		 */
		} else {
			/* Path walk currently on this dentry? */
			ino_count = atomic_read(&ino->count) + 1;
			if (atomic_read(&dentry->d_count) > ino_count)
				goto next;

			expired = autofs4_check_leaves(mnt, dentry, timeout, do_now);
			if (expired) {
				dput(dentry);
				goto found;
			}
		}
next:
		spin_unlock(&sbi->fs_lock);
		dput(dentry);
		spin_lock(&dcache_lock);
		next = next->next;
	}
	spin_unlock(&dcache_lock);
	return NULL;

found:
	DPRINTK("returning %p %.*s",
		expired, (int)expired->d_name.len, expired->d_name.name);
	ino = autofs4_dentry_ino(expired);
	ino->flags |= AUTOFS_INF_EXPIRING;
	autofs4_add_expiring(expired);
	init_completion(&ino->expire_complete);
	spin_unlock(&sbi->fs_lock);
	spin_lock(&dcache_lock);
	list_move(&expired->d_parent->d_subdirs, &expired->d_u.d_child);
	spin_unlock(&dcache_lock);
	return expired;
}

int autofs4_expire_wait(struct dentry *dentry)
{
	struct autofs_sb_info *sbi = autofs4_sbi(dentry->d_sb);
	struct autofs_info *ino = autofs4_dentry_ino(dentry);
	int status;

	/* Block on any pending expire */
	spin_lock(&sbi->fs_lock);
	if (ino->flags & AUTOFS_INF_EXPIRING) {
		spin_unlock(&sbi->fs_lock);

		DPRINTK("waiting for expire %p name=%.*s",
			 dentry, dentry->d_name.len, dentry->d_name.name);

		status = autofs4_wait(sbi, dentry, NFY_NONE);
		wait_for_completion(&ino->expire_complete);

		DPRINTK("expire done status=%d", status);

		if (d_unhashed(dentry) && IS_DEADDIR(dentry->d_inode))
			return -EAGAIN;

		return status;
	}
	spin_unlock(&sbi->fs_lock);

	return 0;
}

/* Perform an expiry operation */
int autofs4_expire_run(struct super_block *sb,
		      struct vfsmount *mnt,
		      struct autofs_sb_info *sbi,
		      struct autofs_packet_expire __user *pkt_p)
{
	struct autofs_packet_expire pkt;
	struct autofs_info *ino;
	struct dentry *dentry;
	int ret = 0;

	memset(&pkt,0,sizeof pkt);

	pkt.hdr.proto_version = sbi->version;
	pkt.hdr.type = autofs_ptype_expire;

	if ((dentry = autofs4_expire_indirect(sb, mnt, sbi, 0)) == NULL)
		return -EAGAIN;

	pkt.len = dentry->d_name.len;
	memcpy(pkt.name, dentry->d_name.name, pkt.len);
	pkt.name[pkt.len] = '\0';
	dput(dentry);

	if ( copy_to_user(pkt_p, &pkt, sizeof(struct autofs_packet_expire)) )
		ret = -EFAULT;

	spin_lock(&sbi->fs_lock);
	ino = autofs4_dentry_ino(dentry);
	ino->flags &= ~AUTOFS_INF_EXPIRING;
	autofs4_del_expiring(dentry);
	complete_all(&ino->expire_complete);
	spin_unlock(&sbi->fs_lock);

	return ret;
}

int autofs4_do_expire_multi(struct super_block *sb, struct vfsmount *mnt,
			    struct autofs_sb_info *sbi, int when)
{
	struct dentry *dentry;
	int ret = -EAGAIN;

	if (autofs_type_trigger(sbi->type))
		dentry = autofs4_expire_direct(sb, mnt, sbi, when);
	else
		dentry = autofs4_expire_indirect(sb, mnt, sbi, when);

	if (dentry) {
		struct autofs_info *ino = autofs4_dentry_ino(dentry);

		/* This is synchronous because it makes the daemon a
                   little easier */
		ret = autofs4_wait(sbi, dentry, NFY_EXPIRE);

		spin_lock(&sbi->fs_lock);
		if (ino->flags & AUTOFS_INF_MOUNTPOINT) {
			sb->s_root->d_mounted++;
			ino->flags &= ~AUTOFS_INF_MOUNTPOINT;
		}
		ino->flags &= ~AUTOFS_INF_EXPIRING;
		autofs4_del_expiring(dentry);
		complete_all(&ino->expire_complete);
		spin_unlock(&sbi->fs_lock);
		dput(dentry);
	}

	return ret;
}

/* Call repeatedly until it returns -EAGAIN, meaning there's nothing
   more to be done */
int autofs4_expire_multi(struct super_block *sb, struct vfsmount *mnt,
			struct autofs_sb_info *sbi, int __user *arg)
{
	int do_now = 0;

	if (arg && get_user(do_now, arg))
		return -EFAULT;

	return autofs4_do_expire_multi(sb, mnt, sbi, do_now);
}
Commit	Line	Data
1da177e4 LT	1	/* -- c -- --------------------------------------------------------------- *
	2	*
	3	* linux/fs/autofs/expire.c
	4	*
	5	* Copyright 1997-1998 Transmeta Corporation -- All Rights Reserved
	6	* Copyright 1999-2000 Jeremy Fitzhardinge <jeremy@goop.org>
3a15e2ab	7	* Copyright 2001-2006 Ian Kent <raven@themaw.net>
1da177e4 LT	8	*
	9	* This file is part of the Linux kernel and is made available under
	10	* the terms of the GNU General Public License, version 2, or at your
	11	* option, any later version, incorporated herein by reference.
	12	*
	13	* ------------------------------------------------------------------------- */
	14
	15	#include "autofs_i.h"
	16
	17	static unsigned long now;
	18
1f5f2c30	19	/* Check if a dentry can be expired */
1da177e4 LT	20	static inline int autofs4_can_expire(struct dentry *dentry,
	21	unsigned long timeout, int do_now)
	22	{
	23	struct autofs_info *ino = autofs4_dentry_ino(dentry);
	24
	25	/* dentry in the process of being deleted */
	26	if (ino == NULL)
	27	return 0;
	28
	29	/* No point expiring a pending mount */
aa952eb2	30	if (ino->flags & AUTOFS_INF_PENDING)
1da177e4 LT	31	return 0;
	32
	33	if (!do_now) {
	34	/* Too young to die */
c0ba7e51	35	if (!timeout \|\| time_after(ino->last_used + timeout, now))
1da177e4 LT	36	return 0;
	37
	38	/* update last_used here :-
	39	- obviously makes sense if it is in use now
	40	- less obviously, prevents rapid-fire expire
	41	attempts if expire fails the first time */
	42	ino->last_used = now;
	43	}
1da177e4 LT	44	return 1;
	45	}
	46
1f5f2c30 IK	47	/* Check a mount point for busyness */
1f5f2c30 IK	48	static int autofs4_mount_busy(struct vfsmount mnt, struct dentry dentry)
1da177e4	49	{
e0a7aae9	50	struct dentry *top = dentry;
9393bd07	51	struct path path = {.mnt = mnt, .dentry = dentry};
1f5f2c30	52	int status = 1;
1da177e4 LT	53
	54	DPRINTK("dentry %p %.*s",
	55	dentry, (int)dentry->d_name.len, dentry->d_name.name);
	56
9393bd07	57	path_get(&path);
1da177e4	58
9393bd07	59	if (!follow_down(&path))
1da177e4 LT	60	goto done;
1da177e4 LT	61
9393bd07 AV	62	if (is_autofs4_dentry(path.dentry)) {
9393bd07 AV	63	struct autofs_sb_info *sbi = autofs4_sbi(path.dentry->d_sb);
bc9c4068 IK	64
bc9c4068 IK	65	/* This is an autofs submount, we can't expire it */
a92daf6b	66	if (autofs_type_indirect(sbi->type))
bc9c4068 IK	67	goto done;
	68
	69	/*
	70	* Otherwise it's an offset mount and we need to check
	71	* if we can umount its mount, if there is one.
	72	*/
9393bd07	73	if (!d_mountpoint(path.dentry)) {
a8985f3a	74	status = 0;
bc9c4068	75	goto done;
a8985f3a	76	}
bc9c4068	77	}
1da177e4	78
e0a7aae9	79	/* Update the expiry counter if fs is busy */
37d0892c	80	if (!may_umount_tree(path.mnt)) {
e0a7aae9 IK	81	struct autofs_info *ino = autofs4_dentry_ino(top);
	82	ino->last_used = jiffies;
	83	goto done;
	84	}
	85
	86	status = 0;
1da177e4 LT	87	done:
1da177e4 LT	88	DPRINTK("returning = %d", status);
9393bd07	89	path_put(&path);
1da177e4 LT	90	return status;
	91	}
	92
1ce12bad IK	93	/*
	94	* Calculate next entry in top down tree traversal.
	95	* From next_mnt in namespace.c - elegant.
	96	*/
	97	static struct dentry next_dentry(struct dentry p, struct dentry *root)
	98	{
	99	struct list_head *next = p->d_subdirs.next;
	100
	101	if (next == &p->d_subdirs) {
	102	while (1) {
	103	if (p == root)
	104	return NULL;
	105	next = p->d_u.d_child.next;
	106	if (next != &p->d_parent->d_subdirs)
	107	break;
	108	p = p->d_parent;
	109	}
	110	}
	111	return list_entry(next, struct dentry, d_u.d_child);
	112	}
	113
3a15e2ab IK	114	/*
	115	* Check a direct mount point for busyness.
	116	* Direct mounts have similar expiry semantics to tree mounts.
	117	* The tree is not busy iff no mountpoints are busy and there are no
	118	* autofs submounts.
	119	*/
	120	static int autofs4_direct_busy(struct vfsmount *mnt,
	121	struct dentry *top,
	122	unsigned long timeout,
	123	int do_now)
	124	{
	125	DPRINTK("top %p %.*s",
	126	top, (int) top->d_name.len, top->d_name.name);
	127
3a15e2ab IK	128	/* If it's busy update the expiry counters */
	129	if (!may_umount_tree(mnt)) {
	130	struct autofs_info *ino = autofs4_dentry_ino(top);
	131	if (ino)
	132	ino->last_used = jiffies;
	133	return 1;
	134	}
	135
	136	/* Timeout of a direct mount is determined by its top dentry */
	137	if (!autofs4_can_expire(top, timeout, do_now))
	138	return 1;
	139
	140	return 0;
	141	}
	142
1da177e4 LT	143	/* Check a directory tree of mount points for busyness
1da177e4 LT	144	* The tree is not busy iff no mountpoints are busy
1da177e4	145	*/
1f5f2c30 IK	146	static int autofs4_tree_busy(struct vfsmount *mnt,
	147	struct dentry *top,
	148	unsigned long timeout,
	149	int do_now)
1da177e4	150	{
e0a7aae9	151	struct autofs_info *top_ino = autofs4_dentry_ino(top);
1ce12bad	152	struct dentry *p;
1da177e4	153
1f5f2c30	154	DPRINTK("top %p %.*s",
1da177e4 LT	155	top, (int)top->d_name.len, top->d_name.name);
	156
	157	/* Negative dentry - give up */
	158	if (!simple_positive(top))
1f5f2c30	159	return 1;
1da177e4	160
1da177e4	161	spin_lock(&dcache_lock);
1ce12bad	162	for (p = top; p; p = next_dentry(p, top)) {
1da177e4	163	/* Negative dentry - give up */
1ce12bad	164	if (!simple_positive(p))
1da177e4	165	continue;
1da177e4 LT	166
1da177e4 LT	167	DPRINTK("dentry %p %.*s",
1ce12bad	168	p, (int) p->d_name.len, p->d_name.name);
1da177e4	169
1ce12bad	170	p = dget(p);
1da177e4 LT	171	spin_unlock(&dcache_lock);
1da177e4 LT	172
1aff3c8b IK	173	/*
	174	* Is someone visiting anywhere in the subtree ?
	175	* If there's no mount we need to check the usage
	176	* count for the autofs dentry.
e0a7aae9	177	* If the fs is busy update the expiry counter.
1aff3c8b	178	*/
1ce12bad	179	if (d_mountpoint(p)) {
1ce12bad	180	if (autofs4_mount_busy(mnt, p)) {
e0a7aae9	181	top_ino->last_used = jiffies;
1ce12bad	182	dput(p);
1f5f2c30	183	return 1;
1da177e4	184	}
1aff3c8b	185	} else {
e0a7aae9	186	struct autofs_info *ino = autofs4_dentry_ino(p);
1aff3c8b IK	187	unsigned int ino_count = atomic_read(&ino->count);
1aff3c8b IK	188
f9022f66 IK	189	/*
	190	* Clean stale dentries below that have not been
	191	* invalidated after a mount fail during lookup
	192	*/
	193	d_invalidate(p);
	194
1aff3c8b IK	195	/* allow for dget above and top is already dgot */
	196	if (p == top)
	197	ino_count += 2;
	198	else
	199	ino_count++;
	200
	201	if (atomic_read(&p->d_count) > ino_count) {
e0a7aae9	202	top_ino->last_used = jiffies;
1aff3c8b IK	203	dput(p);
	204	return 1;
	205	}
1da177e4	206	}
1ce12bad	207	dput(p);
1da177e4	208	spin_lock(&dcache_lock);
1da177e4 LT	209	}
1da177e4 LT	210	spin_unlock(&dcache_lock);
1aff3c8b IK	211
	212	/* Timeout of a tree mount is ultimately determined by its top dentry */
	213	if (!autofs4_can_expire(top, timeout, do_now))
	214	return 1;
	215
1f5f2c30	216	return 0;
1da177e4 LT	217	}
	218
	219	static struct dentry autofs4_check_leaves(struct vfsmount mnt,
	220	struct dentry *parent,
	221	unsigned long timeout,
	222	int do_now)
	223	{
1ce12bad	224	struct dentry *p;
1da177e4 LT	225
	226	DPRINTK("parent %p %.*s",
	227	parent, (int)parent->d_name.len, parent->d_name.name);
	228
	229	spin_lock(&dcache_lock);
1ce12bad	230	for (p = parent; p; p = next_dentry(p, parent)) {
1da177e4	231	/* Negative dentry - give up */
1ce12bad	232	if (!simple_positive(p))
1da177e4	233	continue;
1da177e4 LT	234
1da177e4 LT	235	DPRINTK("dentry %p %.*s",
1ce12bad	236	p, (int) p->d_name.len, p->d_name.name);
1da177e4	237
1ce12bad	238	p = dget(p);
1da177e4 LT	239	spin_unlock(&dcache_lock);
1da177e4 LT	240
1ce12bad	241	if (d_mountpoint(p)) {
e0a7aae9 IK	242	/* Can we umount this guy */
e0a7aae9 IK	243	if (autofs4_mount_busy(mnt, p))
1da177e4 LT	244	goto cont;
1da177e4 LT	245
e0a7aae9 IK	246	/* Can we expire this guy */
e0a7aae9 IK	247	if (autofs4_can_expire(p, timeout, do_now))
1ce12bad	248	return p;
1da177e4 LT	249	}
1da177e4 LT	250	cont:
1ce12bad	251	dput(p);
1da177e4	252	spin_lock(&dcache_lock);
1da177e4 LT	253	}
1da177e4 LT	254	spin_unlock(&dcache_lock);
1da177e4 LT	255	return NULL;
	256	}
	257
3a15e2ab	258	/* Check if we can expire a direct mount (possibly a tree) */
8d7b48e0 IK	259	struct dentry autofs4_expire_direct(struct super_block sb,
	260	struct vfsmount *mnt,
	261	struct autofs_sb_info *sbi,
	262	int how)
3a15e2ab IK	263	{
	264	unsigned long timeout;
	265	struct dentry *root = dget(sb->s_root);
	266	int do_now = how & AUTOFS_EXP_IMMEDIATE;
	267
c0ba7e51	268	if (!root)
3a15e2ab IK	269	return NULL;
	270
	271	now = jiffies;
	272	timeout = sbi->exp_timeout;
	273
3a15e2ab IK	274	spin_lock(&sbi->fs_lock);
	275	if (!autofs4_direct_busy(mnt, root, timeout, do_now)) {
	276	struct autofs_info *ino = autofs4_dentry_ino(root);
6e60a9ab IK	277	if (d_mountpoint(root)) {
	278	ino->flags \|= AUTOFS_INF_MOUNTPOINT;
	279	root->d_mounted--;
	280	}
3a15e2ab	281	ino->flags \|= AUTOFS_INF_EXPIRING;
213614d5	282	autofs4_add_expiring(root);
6e60a9ab	283	init_completion(&ino->expire_complete);
3a15e2ab IK	284	spin_unlock(&sbi->fs_lock);
	285	return root;
	286	}
	287	spin_unlock(&sbi->fs_lock);
	288	dput(root);
	289
	290	return NULL;
	291	}
	292
1da177e4 LT	293	/*
	294	* Find an eligible tree to time-out
	295	* A tree is eligible if :-
	296	* - it is unused by any user process
	297	* - it has been unused for exp_timeout time
	298	*/
8d7b48e0 IK	299	struct dentry autofs4_expire_indirect(struct super_block sb,
	300	struct vfsmount *mnt,
	301	struct autofs_sb_info *sbi,
	302	int how)
1da177e4 LT	303	{
	304	unsigned long timeout;
	305	struct dentry *root = sb->s_root;
	306	struct dentry *expired = NULL;
	307	struct list_head *next;
	308	int do_now = how & AUTOFS_EXP_IMMEDIATE;
	309	int exp_leaves = how & AUTOFS_EXP_LEAVES;
97e7449a IK	310	struct autofs_info *ino;
97e7449a IK	311	unsigned int ino_count;
1da177e4	312
c0ba7e51	313	if (!root)
1da177e4 LT	314	return NULL;
	315
	316	now = jiffies;
	317	timeout = sbi->exp_timeout;
	318
	319	spin_lock(&dcache_lock);
	320	next = root->d_subdirs.next;
	321
	322	/* On exit from the loop expire is set to a dgot dentry
	323	* to expire or it's NULL */
	324	while ( next != &root->d_subdirs ) {
5160ee6f	325	struct dentry *dentry = list_entry(next, struct dentry, d_u.d_child);
1da177e4 LT	326
1da177e4 LT	327	/* Negative dentry - give up */
1f5f2c30	328	if (!simple_positive(dentry)) {
1da177e4 LT	329	next = next->next;
	330	continue;
	331	}
	332
	333	dentry = dget(dentry);
	334	spin_unlock(&dcache_lock);
	335
97e7449a IK	336	spin_lock(&sbi->fs_lock);
	337	ino = autofs4_dentry_ino(dentry);
	338
3a15e2ab IK	339	/*
	340	* Case 1: (i) indirect mount or top level pseudo direct mount
	341	* (autofs-4.1).
	342	* (ii) indirect mount with offset mount, check the "/"
	343	* offset (autofs-5.0+).
	344	*/
1da177e4 LT	345	if (d_mountpoint(dentry)) {
	346	DPRINTK("checking mountpoint %p %.*s",
	347	dentry, (int)dentry->d_name.len, dentry->d_name.name);
	348
97e7449a IK	349	/* Path walk currently on this dentry? */
	350	ino_count = atomic_read(&ino->count) + 2;
	351	if (atomic_read(&dentry->d_count) > ino_count)
	352	goto next;
	353
e0a7aae9 IK	354	/* Can we umount this guy */
e0a7aae9 IK	355	if (autofs4_mount_busy(mnt, dentry))
1da177e4 LT	356	goto next;
1da177e4 LT	357
e0a7aae9 IK	358	/* Can we expire this guy */
e0a7aae9 IK	359	if (autofs4_can_expire(dentry, timeout, do_now)) {
1da177e4	360	expired = dentry;
afec570c	361	goto found;
1da177e4 LT	362	}
	363	goto next;
	364	}
	365
1f5f2c30	366	if (simple_empty(dentry))
1da177e4 LT	367	goto next;
	368
	369	/* Case 2: tree mount, expire iff entire tree is not busy */
	370	if (!exp_leaves) {
97e7449a IK	371	/* Path walk currently on this dentry? */
	372	ino_count = atomic_read(&ino->count) + 1;
	373	if (atomic_read(&dentry->d_count) > ino_count)
	374	goto next;
3a9720ce	375
97e7449a	376	if (!autofs4_tree_busy(mnt, dentry, timeout, do_now)) {
3a9720ce	377	expired = dentry;
afec570c	378	goto found;
1da177e4	379	}
3a15e2ab IK	380	/*
	381	* Case 3: pseudo direct mount, expire individual leaves
	382	* (autofs-4.1).
	383	*/
1da177e4	384	} else {
97e7449a IK	385	/* Path walk currently on this dentry? */
	386	ino_count = atomic_read(&ino->count) + 1;
	387	if (atomic_read(&dentry->d_count) > ino_count)
	388	goto next;
	389
1da177e4 LT	390	expired = autofs4_check_leaves(mnt, dentry, timeout, do_now);
	391	if (expired) {
	392	dput(dentry);
afec570c	393	goto found;
1da177e4 LT	394	}
	395	}
	396	next:
97e7449a	397	spin_unlock(&sbi->fs_lock);
1da177e4 LT	398	dput(dentry);
	399	spin_lock(&dcache_lock);
	400	next = next->next;
	401	}
1da177e4	402	spin_unlock(&dcache_lock);
1da177e4	403	return NULL;
afec570c IK	404
	405	found:
	406	DPRINTK("returning %p %.*s",
	407	expired, (int)expired->d_name.len, expired->d_name.name);
97e7449a IK	408	ino = autofs4_dentry_ino(expired);
97e7449a IK	409	ino->flags \|= AUTOFS_INF_EXPIRING;
213614d5	410	autofs4_add_expiring(expired);
6e60a9ab	411	init_completion(&ino->expire_complete);
97e7449a	412	spin_unlock(&sbi->fs_lock);
afec570c IK	413	spin_lock(&dcache_lock);
	414	list_move(&expired->d_parent->d_subdirs, &expired->d_u.d_child);
	415	spin_unlock(&dcache_lock);
	416	return expired;
1da177e4 LT	417	}
1da177e4 LT	418
06a35985 IK	419	int autofs4_expire_wait(struct dentry *dentry)
	420	{
	421	struct autofs_sb_info *sbi = autofs4_sbi(dentry->d_sb);
	422	struct autofs_info *ino = autofs4_dentry_ino(dentry);
	423	int status;
	424
	425	/* Block on any pending expire */
	426	spin_lock(&sbi->fs_lock);
	427	if (ino->flags & AUTOFS_INF_EXPIRING) {
	428	spin_unlock(&sbi->fs_lock);
	429
	430	DPRINTK("waiting for expire %p name=%.*s",
	431	dentry, dentry->d_name.len, dentry->d_name.name);
	432
	433	status = autofs4_wait(sbi, dentry, NFY_NONE);
	434	wait_for_completion(&ino->expire_complete);
	435
	436	DPRINTK("expire done status=%d", status);
	437
213614d5	438	if (d_unhashed(dentry) && IS_DEADDIR(dentry->d_inode))
06a35985 IK	439	return -EAGAIN;
	440
	441	return status;
	442	}
	443	spin_unlock(&sbi->fs_lock);
	444
	445	return 0;
	446	}
	447
1da177e4 LT	448	/* Perform an expiry operation */
	449	int autofs4_expire_run(struct super_block *sb,
	450	struct vfsmount *mnt,
	451	struct autofs_sb_info *sbi,
	452	struct autofs_packet_expire __user *pkt_p)
	453	{
	454	struct autofs_packet_expire pkt;
97e7449a	455	struct autofs_info *ino;
1da177e4	456	struct dentry *dentry;
97e7449a	457	int ret = 0;
1da177e4 LT	458
	459	memset(&pkt,0,sizeof pkt);
	460
	461	pkt.hdr.proto_version = sbi->version;
	462	pkt.hdr.type = autofs_ptype_expire;
	463
3a15e2ab	464	if ((dentry = autofs4_expire_indirect(sb, mnt, sbi, 0)) == NULL)
1da177e4 LT	465	return -EAGAIN;
	466
	467	pkt.len = dentry->d_name.len;
	468	memcpy(pkt.name, dentry->d_name.name, pkt.len);
	469	pkt.name[pkt.len] = '\0';
	470	dput(dentry);
	471
	472	if ( copy_to_user(pkt_p, &pkt, sizeof(struct autofs_packet_expire)) )
97e7449a	473	ret = -EFAULT;
1da177e4	474
97e7449a IK	475	spin_lock(&sbi->fs_lock);
	476	ino = autofs4_dentry_ino(dentry);
	477	ino->flags &= ~AUTOFS_INF_EXPIRING;
213614d5	478	autofs4_del_expiring(dentry);
6e60a9ab	479	complete_all(&ino->expire_complete);
97e7449a IK	480	spin_unlock(&sbi->fs_lock);
	481
	482	return ret;
1da177e4 LT	483	}
1da177e4 LT	484
56fcef75 IK	485	int autofs4_do_expire_multi(struct super_block sb, struct vfsmount mnt,
56fcef75 IK	486	struct autofs_sb_info *sbi, int when)
1da177e4 LT	487	{
	488	struct dentry *dentry;
	489	int ret = -EAGAIN;
1da177e4	490
a92daf6b	491	if (autofs_type_trigger(sbi->type))
56fcef75	492	dentry = autofs4_expire_direct(sb, mnt, sbi, when);
3a15e2ab	493	else
56fcef75	494	dentry = autofs4_expire_indirect(sb, mnt, sbi, when);
3a15e2ab IK	495
3a15e2ab IK	496	if (dentry) {
1f5f2c30	497	struct autofs_info *ino = autofs4_dentry_ino(dentry);
1da177e4 LT	498
	499	/* This is synchronous because it makes the daemon a
	500	little easier */
1da177e4	501	ret = autofs4_wait(sbi, dentry, NFY_EXPIRE);
6e60a9ab	502
97e7449a	503	spin_lock(&sbi->fs_lock);
6e60a9ab IK	504	if (ino->flags & AUTOFS_INF_MOUNTPOINT) {
	505	sb->s_root->d_mounted++;
	506	ino->flags &= ~AUTOFS_INF_MOUNTPOINT;
	507	}
1f5f2c30	508	ino->flags &= ~AUTOFS_INF_EXPIRING;
213614d5	509	autofs4_del_expiring(dentry);
6e60a9ab	510	complete_all(&ino->expire_complete);
97e7449a	511	spin_unlock(&sbi->fs_lock);
1da177e4 LT	512	dput(dentry);
1da177e4 LT	513	}
1f5f2c30	514
1da177e4 LT	515	return ret;
	516	}
	517
56fcef75 IK	518	/* Call repeatedly until it returns -EAGAIN, meaning there's nothing
	519	more to be done */
	520	int autofs4_expire_multi(struct super_block sb, struct vfsmount mnt,
	521	struct autofs_sb_info sbi, int __user arg)
	522	{
	523	int do_now = 0;
	524
	525	if (arg && get_user(do_now, arg))
	526	return -EFAULT;
	527
	528	return autofs4_do_expire_multi(sb, mnt, sbi, do_now);
	529	}
	530