1 /* -*- c -*- --------------------------------------------------------------- *
3 * linux/fs/autofs/expire.c
5 * Copyright 1997-1998 Transmeta Corporation -- All Rights Reserved
6 * Copyright 1999-2000 Jeremy Fitzhardinge <jeremy@goop.org>
7 * Copyright 2001-2006 Ian Kent <raven@themaw.net>
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.
13 * ------------------------------------------------------------------------- */
17 static unsigned long now;
19 /* Check if a dentry can be expired */
20 static inline int autofs4_can_expire(struct dentry *dentry,
21 unsigned long timeout, int do_now)
23 struct autofs_info *ino = autofs4_dentry_ino(dentry);
25 /* dentry in the process of being deleted */
29 /* No point expiring a pending mount */
30 if (ino->flags & AUTOFS_INF_PENDING)
34 /* Too young to die */
35 if (!timeout || time_after(ino->last_used + timeout, now))
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 */
47 /* Check a mount point for busyness */
48 static int autofs4_mount_busy(struct vfsmount *mnt, struct dentry *dentry)
50 struct dentry *top = dentry;
51 struct path path = {.mnt = mnt, .dentry = dentry};
54 DPRINTK("dentry %p %.*s",
55 dentry, (int)dentry->d_name.len, dentry->d_name.name);
59 if (!follow_down(&path))
62 if (is_autofs4_dentry(path.dentry)) {
63 struct autofs_sb_info *sbi = autofs4_sbi(path.dentry->d_sb);
65 /* This is an autofs submount, we can't expire it */
66 if (autofs_type_indirect(sbi->type))
70 * Otherwise it's an offset mount and we need to check
71 * if we can umount its mount, if there is one.
73 if (!d_mountpoint(path.dentry)) {
79 /* Update the expiry counter if fs is busy */
80 if (!may_umount_tree(path.mnt)) {
81 struct autofs_info *ino = autofs4_dentry_ino(top);
82 ino->last_used = jiffies;
88 DPRINTK("returning = %d", status);
94 * Calculate next entry in top down tree traversal.
95 * From next_mnt in namespace.c - elegant.
97 static struct dentry *next_dentry(struct dentry *p, struct dentry *root)
99 struct list_head *next = p->d_subdirs.next;
101 if (next == &p->d_subdirs) {
105 next = p->d_u.d_child.next;
106 if (next != &p->d_parent->d_subdirs)
111 return list_entry(next, struct dentry, d_u.d_child);
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
120 static int autofs4_direct_busy(struct vfsmount *mnt,
122 unsigned long timeout,
125 DPRINTK("top %p %.*s",
126 top, (int) top->d_name.len, top->d_name.name);
128 /* If it's busy update the expiry counters */
129 if (!may_umount_tree(mnt)) {
130 struct autofs_info *ino = autofs4_dentry_ino(top);
132 ino->last_used = jiffies;
136 /* Timeout of a direct mount is determined by its top dentry */
137 if (!autofs4_can_expire(top, timeout, do_now))
143 /* Check a directory tree of mount points for busyness
144 * The tree is not busy iff no mountpoints are busy
146 static int autofs4_tree_busy(struct vfsmount *mnt,
148 unsigned long timeout,
151 struct autofs_info *top_ino = autofs4_dentry_ino(top);
154 DPRINTK("top %p %.*s",
155 top, (int)top->d_name.len, top->d_name.name);
157 /* Negative dentry - give up */
158 if (!simple_positive(top))
161 spin_lock(&dcache_lock);
162 for (p = top; p; p = next_dentry(p, top)) {
163 spin_lock(&p->d_lock);
164 /* Negative dentry - give up */
165 if (!simple_positive(p)) {
166 spin_unlock(&p->d_lock);
170 DPRINTK("dentry %p %.*s",
171 p, (int) p->d_name.len, p->d_name.name);
174 spin_unlock(&p->d_lock);
175 spin_unlock(&dcache_lock);
178 * Is someone visiting anywhere in the subtree ?
179 * If there's no mount we need to check the usage
180 * count for the autofs dentry.
181 * If the fs is busy update the expiry counter.
183 if (d_mountpoint(p)) {
184 if (autofs4_mount_busy(mnt, p)) {
185 top_ino->last_used = jiffies;
190 struct autofs_info *ino = autofs4_dentry_ino(p);
191 unsigned int ino_count = atomic_read(&ino->count);
194 * Clean stale dentries below that have not been
195 * invalidated after a mount fail during lookup
199 /* allow for dget above and top is already dgot */
205 if (p->d_count > ino_count) {
206 top_ino->last_used = jiffies;
212 spin_lock(&dcache_lock);
214 spin_unlock(&dcache_lock);
216 /* Timeout of a tree mount is ultimately determined by its top dentry */
217 if (!autofs4_can_expire(top, timeout, do_now))
223 static struct dentry *autofs4_check_leaves(struct vfsmount *mnt,
224 struct dentry *parent,
225 unsigned long timeout,
230 DPRINTK("parent %p %.*s",
231 parent, (int)parent->d_name.len, parent->d_name.name);
233 spin_lock(&dcache_lock);
234 for (p = parent; p; p = next_dentry(p, parent)) {
235 spin_lock(&p->d_lock);
236 /* Negative dentry - give up */
237 if (!simple_positive(p)) {
238 spin_unlock(&p->d_lock);
242 DPRINTK("dentry %p %.*s",
243 p, (int) p->d_name.len, p->d_name.name);
246 spin_unlock(&p->d_lock);
247 spin_unlock(&dcache_lock);
249 if (d_mountpoint(p)) {
250 /* Can we umount this guy */
251 if (autofs4_mount_busy(mnt, p))
254 /* Can we expire this guy */
255 if (autofs4_can_expire(p, timeout, do_now))
260 spin_lock(&dcache_lock);
262 spin_unlock(&dcache_lock);
266 /* Check if we can expire a direct mount (possibly a tree) */
267 struct dentry *autofs4_expire_direct(struct super_block *sb,
268 struct vfsmount *mnt,
269 struct autofs_sb_info *sbi,
272 unsigned long timeout;
273 struct dentry *root = dget(sb->s_root);
274 int do_now = how & AUTOFS_EXP_IMMEDIATE;
280 timeout = sbi->exp_timeout;
282 spin_lock(&sbi->fs_lock);
283 if (!autofs4_direct_busy(mnt, root, timeout, do_now)) {
284 struct autofs_info *ino = autofs4_dentry_ino(root);
285 if (d_mountpoint(root)) {
286 ino->flags |= AUTOFS_INF_MOUNTPOINT;
289 ino->flags |= AUTOFS_INF_EXPIRING;
290 init_completion(&ino->expire_complete);
291 spin_unlock(&sbi->fs_lock);
294 spin_unlock(&sbi->fs_lock);
301 * Find an eligible tree to time-out
302 * A tree is eligible if :-
303 * - it is unused by any user process
304 * - it has been unused for exp_timeout time
306 struct dentry *autofs4_expire_indirect(struct super_block *sb,
307 struct vfsmount *mnt,
308 struct autofs_sb_info *sbi,
311 unsigned long timeout;
312 struct dentry *root = sb->s_root;
313 struct dentry *expired = NULL;
314 struct list_head *next;
315 int do_now = how & AUTOFS_EXP_IMMEDIATE;
316 int exp_leaves = how & AUTOFS_EXP_LEAVES;
317 struct autofs_info *ino;
318 unsigned int ino_count;
324 timeout = sbi->exp_timeout;
326 spin_lock(&dcache_lock);
327 next = root->d_subdirs.next;
329 /* On exit from the loop expire is set to a dgot dentry
330 * to expire or it's NULL */
331 while ( next != &root->d_subdirs ) {
332 struct dentry *dentry = list_entry(next, struct dentry, d_u.d_child);
334 /* Negative dentry - give up */
335 spin_lock(&dentry->d_lock);
336 if (!simple_positive(dentry)) {
338 spin_unlock(&dentry->d_lock);
342 dentry = dget_dlock(dentry);
343 spin_unlock(&dentry->d_lock);
344 spin_unlock(&dcache_lock);
346 spin_lock(&sbi->fs_lock);
347 ino = autofs4_dentry_ino(dentry);
350 * Case 1: (i) indirect mount or top level pseudo direct mount
352 * (ii) indirect mount with offset mount, check the "/"
353 * offset (autofs-5.0+).
355 if (d_mountpoint(dentry)) {
356 DPRINTK("checking mountpoint %p %.*s",
357 dentry, (int)dentry->d_name.len, dentry->d_name.name);
359 /* Path walk currently on this dentry? */
360 ino_count = atomic_read(&ino->count) + 2;
361 if (dentry->d_count > ino_count)
364 /* Can we umount this guy */
365 if (autofs4_mount_busy(mnt, dentry))
368 /* Can we expire this guy */
369 if (autofs4_can_expire(dentry, timeout, do_now)) {
376 if (simple_empty(dentry))
379 /* Case 2: tree mount, expire iff entire tree is not busy */
381 /* Path walk currently on this dentry? */
382 ino_count = atomic_read(&ino->count) + 1;
383 if (dentry->d_count > ino_count)
386 if (!autofs4_tree_busy(mnt, dentry, timeout, do_now)) {
391 * Case 3: pseudo direct mount, expire individual leaves
395 /* Path walk currently on this dentry? */
396 ino_count = atomic_read(&ino->count) + 1;
397 if (dentry->d_count > ino_count)
400 expired = autofs4_check_leaves(mnt, dentry, timeout, do_now);
407 spin_unlock(&sbi->fs_lock);
409 spin_lock(&dcache_lock);
412 spin_unlock(&dcache_lock);
416 DPRINTK("returning %p %.*s",
417 expired, (int)expired->d_name.len, expired->d_name.name);
418 ino = autofs4_dentry_ino(expired);
419 ino->flags |= AUTOFS_INF_EXPIRING;
420 init_completion(&ino->expire_complete);
421 spin_unlock(&sbi->fs_lock);
422 spin_lock(&dcache_lock);
423 list_move(&expired->d_parent->d_subdirs, &expired->d_u.d_child);
424 spin_unlock(&dcache_lock);
428 int autofs4_expire_wait(struct dentry *dentry)
430 struct autofs_sb_info *sbi = autofs4_sbi(dentry->d_sb);
431 struct autofs_info *ino = autofs4_dentry_ino(dentry);
434 /* Block on any pending expire */
435 spin_lock(&sbi->fs_lock);
436 if (ino->flags & AUTOFS_INF_EXPIRING) {
437 spin_unlock(&sbi->fs_lock);
439 DPRINTK("waiting for expire %p name=%.*s",
440 dentry, dentry->d_name.len, dentry->d_name.name);
442 status = autofs4_wait(sbi, dentry, NFY_NONE);
443 wait_for_completion(&ino->expire_complete);
445 DPRINTK("expire done status=%d", status);
447 if (d_unhashed(dentry))
452 spin_unlock(&sbi->fs_lock);
457 /* Perform an expiry operation */
458 int autofs4_expire_run(struct super_block *sb,
459 struct vfsmount *mnt,
460 struct autofs_sb_info *sbi,
461 struct autofs_packet_expire __user *pkt_p)
463 struct autofs_packet_expire pkt;
464 struct autofs_info *ino;
465 struct dentry *dentry;
468 memset(&pkt,0,sizeof pkt);
470 pkt.hdr.proto_version = sbi->version;
471 pkt.hdr.type = autofs_ptype_expire;
473 if ((dentry = autofs4_expire_indirect(sb, mnt, sbi, 0)) == NULL)
476 pkt.len = dentry->d_name.len;
477 memcpy(pkt.name, dentry->d_name.name, pkt.len);
478 pkt.name[pkt.len] = '\0';
481 if ( copy_to_user(pkt_p, &pkt, sizeof(struct autofs_packet_expire)) )
484 spin_lock(&sbi->fs_lock);
485 ino = autofs4_dentry_ino(dentry);
486 ino->flags &= ~AUTOFS_INF_EXPIRING;
487 complete_all(&ino->expire_complete);
488 spin_unlock(&sbi->fs_lock);
493 int autofs4_do_expire_multi(struct super_block *sb, struct vfsmount *mnt,
494 struct autofs_sb_info *sbi, int when)
496 struct dentry *dentry;
499 if (autofs_type_trigger(sbi->type))
500 dentry = autofs4_expire_direct(sb, mnt, sbi, when);
502 dentry = autofs4_expire_indirect(sb, mnt, sbi, when);
505 struct autofs_info *ino = autofs4_dentry_ino(dentry);
507 /* This is synchronous because it makes the daemon a
509 ret = autofs4_wait(sbi, dentry, NFY_EXPIRE);
511 spin_lock(&sbi->fs_lock);
512 if (ino->flags & AUTOFS_INF_MOUNTPOINT) {
513 sb->s_root->d_mounted++;
514 ino->flags &= ~AUTOFS_INF_MOUNTPOINT;
516 ino->flags &= ~AUTOFS_INF_EXPIRING;
517 complete_all(&ino->expire_complete);
518 spin_unlock(&sbi->fs_lock);
525 /* Call repeatedly until it returns -EAGAIN, meaning there's nothing
527 int autofs4_expire_multi(struct super_block *sb, struct vfsmount *mnt,
528 struct autofs_sb_info *sbi, int __user *arg)
532 if (arg && get_user(do_now, arg))
535 return autofs4_do_expire_multi(sb, mnt, sbi, do_now);