expire.c
上传用户:jlfgdled
上传日期:2013-04-10
资源大小:33168k
文件大小:7k
源码类别:

Linux/Unix编程

开发平台:

Unix_Linux

  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>
  7.  *
  8.  * This file is part of the Linux kernel and is made available under
  9.  * the terms of the GNU General Public License, version 2, or at your
  10.  * option, any later version, incorporated herein by reference.
  11.  *
  12.  * ------------------------------------------------------------------------- */
  13. #include "autofs_i.h"
  14. /*
  15.  * Determine if a subtree of the namespace is busy.
  16.  *
  17.  * mnt is the mount tree under the autofs mountpoint
  18.  */
  19. static inline int is_vfsmnt_tree_busy(struct vfsmount *mnt)
  20. {
  21. struct vfsmount *this_parent = mnt;
  22. struct list_head *next;
  23. int count;
  24. count = atomic_read(&mnt->mnt_count) - 1;
  25. repeat:
  26. next = this_parent->mnt_mounts.next;
  27. DPRINTK(("is_vfsmnt_tree_busy: mnt=%p, this_parent=%p, next=%pn",
  28.  mnt, this_parent, next));
  29. resume:
  30. for( ; next != &this_parent->mnt_mounts; next = next->next) {
  31. struct vfsmount *p = list_entry(next, struct vfsmount,
  32. mnt_child);
  33. /* -1 for struct vfs_mount's normal count, 
  34.    -1 to compensate for child's reference to parent */
  35. count += atomic_read(&p->mnt_count) - 1 - 1;
  36. DPRINTK(("is_vfsmnt_tree_busy: p=%p, count now %dn",
  37.  p, count));
  38. if (!list_empty(&p->mnt_mounts)) {
  39. this_parent = p;
  40. goto repeat;
  41. }
  42. /* root is busy if any leaf is busy */
  43. if (atomic_read(&p->mnt_count) > 1)
  44. return 1;
  45. }
  46. /* All done at this level ... ascend and resume the search. */
  47. if (this_parent != mnt) {
  48. next = this_parent->mnt_child.next; 
  49. this_parent = this_parent->mnt_parent;
  50. goto resume;
  51. }
  52. DPRINTK(("is_vfsmnt_tree_busy: count=%dn", count));
  53. return count != 0; /* remaining users? */
  54. }
  55. /* Traverse a dentry's list of vfsmounts and return the number of
  56.    non-busy mounts */
  57. static int check_vfsmnt(struct vfsmount *mnt, struct dentry *dentry)
  58. {
  59. int ret = dentry->d_mounted;
  60. struct vfsmount *vfs = lookup_mnt(mnt, dentry);
  61. if (vfs && is_vfsmnt_tree_busy(vfs))
  62. ret--;
  63. DPRINTK(("check_vfsmnt: ret=%dn", ret));
  64. return ret;
  65. }
  66. /* Check dentry tree for busyness.  If a dentry appears to be busy
  67.    because it is a mountpoint, check to see if the mounted
  68.    filesystem is busy. */
  69. static int is_tree_busy(struct vfsmount *topmnt, struct dentry *top)
  70. {
  71. struct dentry *this_parent;
  72. struct list_head *next;
  73. int count;
  74. count = atomic_read(&top->d_count);
  75. DPRINTK(("is_tree_busy: top=%p initial count=%dn", 
  76.  top, count));
  77. this_parent = top;
  78. if (is_autofs4_dentry(top)) {
  79. count--;
  80. DPRINTK(("is_tree_busy: autofs; count=%dn", count));
  81. }
  82. if (d_mountpoint(top))
  83. count -= check_vfsmnt(topmnt, top);
  84.  repeat:
  85. next = this_parent->d_subdirs.next;
  86.  resume:
  87. while (next != &this_parent->d_subdirs) {
  88. int adj = 0;
  89. struct dentry *dentry = list_entry(next, struct dentry,
  90.    d_child);
  91. next = next->next;
  92. count += atomic_read(&dentry->d_count) - 1;
  93. if (d_mountpoint(dentry))
  94. adj += check_vfsmnt(topmnt, dentry);
  95. if (is_autofs4_dentry(dentry)) {
  96. adj++;
  97. DPRINTK(("is_tree_busy: autofs; adj=%dn",
  98.  adj));
  99. }
  100. count -= adj;
  101. if (!list_empty(&dentry->d_subdirs)) {
  102. this_parent = dentry;
  103. goto repeat;
  104. }
  105. if (atomic_read(&dentry->d_count) != adj) {
  106. DPRINTK(("is_tree_busy: busy leaf (d_count=%d adj=%d)n",
  107.  atomic_read(&dentry->d_count), adj));
  108. return 1;
  109. }
  110. }
  111. /* All done at this level ... ascend and resume the search. */
  112. if (this_parent != top) {
  113. next = this_parent->d_child.next; 
  114. this_parent = this_parent->d_parent;
  115. goto resume;
  116. }
  117. DPRINTK(("is_tree_busy: count=%dn", count));
  118. return count != 0; /* remaining users? */
  119. }
  120. /*
  121.  * Find an eligible tree to time-out
  122.  * A tree is eligible if :-
  123.  *  - it is unused by any user process
  124.  *  - it has been unused for exp_timeout time
  125.  */
  126. static struct dentry *autofs4_expire(struct super_block *sb,
  127.      struct vfsmount *mnt,
  128.      struct autofs_sb_info *sbi,
  129.      int do_now)
  130. {
  131. unsigned long now = jiffies;
  132. unsigned long timeout;
  133. struct dentry *root = sb->s_root;
  134. struct list_head *tmp;
  135. if (!sbi->exp_timeout || !root)
  136. return NULL;
  137. timeout = sbi->exp_timeout;
  138. spin_lock(&dcache_lock);
  139. for(tmp = root->d_subdirs.next;
  140.     tmp != &root->d_subdirs; 
  141.     tmp = tmp->next) {
  142. struct autofs_info *ino;
  143. struct dentry *dentry = list_entry(tmp, struct dentry, d_child);
  144. if (dentry->d_inode == NULL)
  145. continue;
  146. ino = autofs4_dentry_ino(dentry);
  147. if (ino == NULL) {
  148. /* dentry in the process of being deleted */
  149. continue;
  150. }
  151. /* No point expiring a pending mount */
  152. if (dentry->d_flags & DCACHE_AUTOFS_PENDING)
  153. continue;
  154. if (!do_now) {
  155. /* Too young to die */
  156. if (time_after(ino->last_used + timeout, now))
  157. continue;
  158. /* update last_used here :- 
  159.    - obviously makes sense if it is in use now
  160.    - less obviously, prevents rapid-fire expire
  161.      attempts if expire fails the first time */
  162. ino->last_used = now;
  163. }
  164. if (!is_tree_busy(mnt, dentry)) {
  165. DPRINTK(("autofs_expire: returning %p %.*sn",
  166.  dentry, (int)dentry->d_name.len, dentry->d_name.name));
  167. /* Start from here next time */
  168. list_del(&root->d_subdirs);
  169. list_add(&root->d_subdirs, &dentry->d_child);
  170. dget(dentry);
  171. spin_unlock(&dcache_lock);
  172. return dentry;
  173. }
  174. }
  175. spin_unlock(&dcache_lock);
  176. return NULL;
  177. }
  178. /* Perform an expiry operation */
  179. int autofs4_expire_run(struct super_block *sb,
  180.       struct vfsmount *mnt,
  181.       struct autofs_sb_info *sbi,
  182.       struct autofs_packet_expire *pkt_p)
  183. {
  184. struct autofs_packet_expire pkt;
  185. struct dentry *dentry;
  186. memset(&pkt,0,sizeof pkt);
  187. pkt.hdr.proto_version = sbi->version;
  188. pkt.hdr.type = autofs_ptype_expire;
  189. if ((dentry = autofs4_expire(sb, mnt, sbi, 0)) == NULL)
  190. return -EAGAIN;
  191. pkt.len = dentry->d_name.len;
  192. memcpy(pkt.name, dentry->d_name.name, pkt.len);
  193. pkt.name[pkt.len] = '';
  194. dput(dentry);
  195. if ( copy_to_user(pkt_p, &pkt, sizeof(struct autofs_packet_expire)) )
  196. return -EFAULT;
  197. return 0;
  198. }
  199. /* Call repeatedly until it returns -EAGAIN, meaning there's nothing
  200.    more to be done */
  201. int autofs4_expire_multi(struct super_block *sb, struct vfsmount *mnt,
  202. struct autofs_sb_info *sbi, int *arg)
  203. {
  204. struct dentry *dentry;
  205. int ret = -EAGAIN;
  206. int do_now = 0;
  207. if (arg && get_user(do_now, arg))
  208. return -EFAULT;
  209. if ((dentry = autofs4_expire(sb, mnt, sbi, do_now)) != NULL) {
  210. struct autofs_info *de_info = autofs4_dentry_ino(dentry);
  211. /* This is synchronous because it makes the daemon a
  212.                    little easier */
  213. de_info->flags |= AUTOFS_INF_EXPIRING;
  214. ret = autofs4_wait(sbi, &dentry->d_name, NFY_EXPIRE);
  215. de_info->flags &= ~AUTOFS_INF_EXPIRING;
  216. dput(dentry);
  217. }
  218. return ret;
  219. }