dcache.h
上传用户:szlgq88
上传日期:2009-04-28
资源大小:48287k
文件大小:10k
源码类别:

嵌入式Linux

开发平台:

Unix_Linux

  1. #ifndef __LINUX_DCACHE_H
  2. #define __LINUX_DCACHE_H
  3. #ifdef __KERNEL__
  4. #include <asm/atomic.h>
  5. #include <linux/list.h>
  6. #include <linux/spinlock.h>
  7. #include <linux/cache.h>
  8. #include <linux/rcupdate.h>
  9. #include <asm/bug.h>
  10. struct nameidata;
  11. struct vfsmount;
  12. /*
  13.  * linux/include/linux/dcache.h
  14.  *
  15.  * Dirent cache data structures
  16.  *
  17.  * (C) Copyright 1997 Thomas Schoebel-Theuer,
  18.  * with heavy changes by Linus Torvalds
  19.  */
  20. #define IS_ROOT(x) ((x) == (x)->d_parent)
  21. /*
  22.  * "quick string" -- eases parameter passing, but more importantly
  23.  * saves "metadata" about the string (ie length and the hash).
  24.  *
  25.  * hash comes first so it snuggles against d_parent in the
  26.  * dentry.
  27.  */
  28. struct qstr {
  29. unsigned int hash;
  30. unsigned int len;
  31. const unsigned char *name;
  32. };
  33. struct dentry_stat_t {
  34. int nr_dentry;
  35. int nr_unused;
  36. int age_limit;          /* age in seconds */
  37. int want_pages;         /* pages requested by system */
  38. int dummy[2];
  39. };
  40. extern struct dentry_stat_t dentry_stat;
  41. /* Name hashing routines. Initial hash value */
  42. /* Hash courtesy of the R5 hash in reiserfs modulo sign bits */
  43. #define init_name_hash() 0
  44. /* partial hash update function. Assume roughly 4 bits per character */
  45. static inline unsigned long
  46. partial_name_hash(unsigned long c, unsigned long prevhash)
  47. {
  48. return (prevhash + (c << 4) + (c >> 4)) * 11;
  49. }
  50. /*
  51.  * Finally: cut down the number of bits to a int value (and try to avoid
  52.  * losing bits)
  53.  */
  54. static inline unsigned long end_name_hash(unsigned long hash)
  55. {
  56. return (unsigned int) hash;
  57. }
  58. /* Compute the hash for a name string. */
  59. static inline unsigned int
  60. full_name_hash(const unsigned char *name, unsigned int len)
  61. {
  62. unsigned long hash = init_name_hash();
  63. while (len--)
  64. hash = partial_name_hash(*name++, hash);
  65. return end_name_hash(hash);
  66. }
  67. struct dcookie_struct;
  68. #define DNAME_INLINE_LEN_MIN 36
  69. struct dentry {
  70. atomic_t d_count;
  71. unsigned int d_flags; /* protected by d_lock */
  72. spinlock_t d_lock; /* per dentry lock */
  73. struct inode *d_inode; /* Where the name belongs to - NULL is
  74.  * negative */
  75. /*
  76.  * The next three fields are touched by __d_lookup.  Place them here
  77.  * so they all fit in a cache line.
  78.  */
  79. struct hlist_node d_hash; /* lookup hash list */
  80. struct dentry *d_parent; /* parent directory */
  81. struct qstr d_name;
  82. struct list_head d_lru; /* LRU list */
  83. struct list_head d_child; /* child of parent list */
  84. struct list_head d_subdirs; /* our children */
  85. struct list_head d_alias; /* inode alias list */
  86. unsigned long d_time; /* used by d_revalidate */
  87. struct dentry_operations *d_op;
  88. struct super_block *d_sb; /* The root of the dentry tree */
  89. void *d_fsdata; /* fs-specific data */
  90.   struct rcu_head d_rcu;
  91. struct dcookie_struct *d_cookie; /* cookie, if any */
  92. int d_mounted;
  93. unsigned char d_iname[DNAME_INLINE_LEN_MIN]; /* small names */
  94. };
  95. struct dentry_operations {
  96. int (*d_revalidate)(struct dentry *, struct nameidata *);
  97. int (*d_hash) (struct dentry *, struct qstr *);
  98. int (*d_compare) (struct dentry *, struct qstr *, struct qstr *);
  99. int (*d_delete)(struct dentry *);
  100. void (*d_release)(struct dentry *);
  101. void (*d_iput)(struct dentry *, struct inode *);
  102. };
  103. /* the dentry parameter passed to d_hash and d_compare is the parent
  104.  * directory of the entries to be compared. It is used in case these
  105.  * functions need any directory specific information for determining
  106.  * equivalency classes.  Using the dentry itself might not work, as it
  107.  * might be a negative dentry which has no information associated with
  108.  * it */
  109. /*
  110. locking rules:
  111. big lock dcache_lock d_lock   may block
  112. d_revalidate: no no no       yes
  113. d_hash no no no       yes
  114. d_compare: no yes yes      no
  115. d_delete: no yes no       no
  116. d_release: no no no       yes
  117. d_iput: no no no       yes
  118.  */
  119. /* d_flags entries */
  120. #define DCACHE_AUTOFS_PENDING 0x0001    /* autofs: "under construction" */
  121. #define DCACHE_NFSFS_RENAMED  0x0002    /* this dentry has been "silly
  122.  * renamed" and has to be
  123.  * deleted on the last dput()
  124.  */
  125. #define DCACHE_DISCONNECTED 0x0004
  126.      /* This dentry is possibly not currently connected to the dcache tree,
  127.       * in which case its parent will either be itself, or will have this
  128.       * flag as well.  nfsd will not use a dentry with this bit set, but will
  129.       * first endeavour to clear the bit either by discovering that it is
  130.       * connected, or by performing lookup operations.   Any filesystem which
  131.       * supports nfsd_operations MUST have a lookup function which, if it finds
  132.       * a directory inode with a DCACHE_DISCONNECTED dentry, will d_move
  133.       * that dentry into place and return that dentry rather than the passed one,
  134.       * typically using d_splice_alias.
  135.       */
  136. #define DCACHE_REFERENCED 0x0008  /* Recently used, don't discard. */
  137. #define DCACHE_UNHASHED 0x0010
  138. extern spinlock_t dcache_lock;
  139. /**
  140.  * d_drop - drop a dentry
  141.  * @dentry: dentry to drop
  142.  *
  143.  * d_drop() unhashes the entry from the parent dentry hashes, so that it won't
  144.  * be found through a VFS lookup any more. Note that this is different from
  145.  * deleting the dentry - d_delete will try to mark the dentry negative if
  146.  * possible, giving a successful _negative_ lookup, while d_drop will
  147.  * just make the cache lookup fail.
  148.  *
  149.  * d_drop() is used mainly for stuff that wants to invalidate a dentry for some
  150.  * reason (NFS timeouts or autofs deletes).
  151.  *
  152.  * __d_drop requires dentry->d_lock.
  153.  */
  154. static inline void __d_drop(struct dentry *dentry)
  155. {
  156. if (!(dentry->d_flags & DCACHE_UNHASHED)) {
  157. dentry->d_flags |= DCACHE_UNHASHED;
  158. hlist_del_rcu(&dentry->d_hash);
  159. }
  160. }
  161. static inline void d_drop(struct dentry *dentry)
  162. {
  163. spin_lock(&dcache_lock);
  164. spin_lock(&dentry->d_lock);
  165.   __d_drop(dentry);
  166. spin_unlock(&dentry->d_lock);
  167. spin_unlock(&dcache_lock);
  168. }
  169. static inline int dname_external(struct dentry *dentry)
  170. {
  171. return dentry->d_name.name != dentry->d_iname;
  172. }
  173. /*
  174.  * These are the low-level FS interfaces to the dcache..
  175.  */
  176. extern void d_instantiate(struct dentry *, struct inode *);
  177. extern struct dentry * d_instantiate_unique(struct dentry *, struct inode *);
  178. extern void d_delete(struct dentry *);
  179. /* allocate/de-allocate */
  180. extern struct dentry * d_alloc(struct dentry *, const struct qstr *);
  181. extern struct dentry * d_alloc_anon(struct inode *);
  182. extern struct dentry * d_splice_alias(struct inode *, struct dentry *);
  183. extern void shrink_dcache_sb(struct super_block *);
  184. extern void shrink_dcache_parent(struct dentry *);
  185. extern void shrink_dcache_anon(struct hlist_head *);
  186. extern int d_invalidate(struct dentry *);
  187. /* only used at mount-time */
  188. extern struct dentry * d_alloc_root(struct inode *);
  189. /* <clickety>-<click> the ramfs-type tree */
  190. extern void d_genocide(struct dentry *);
  191. extern struct dentry *d_find_alias(struct inode *);
  192. extern void d_prune_aliases(struct inode *);
  193. /* test whether we have any submounts in a subdir tree */
  194. extern int have_submounts(struct dentry *);
  195. /*
  196.  * This adds the entry to the hash queues.
  197.  */
  198. extern void d_rehash(struct dentry *);
  199. /**
  200.  * d_add - add dentry to hash queues
  201.  * @entry: dentry to add
  202.  * @inode: The inode to attach to this dentry
  203.  *
  204.  * This adds the entry to the hash queues and initializes @inode.
  205.  * The entry was actually filled in earlier during d_alloc().
  206.  */
  207.  
  208. static inline void d_add(struct dentry *entry, struct inode *inode)
  209. {
  210. d_instantiate(entry, inode);
  211. d_rehash(entry);
  212. }
  213. /**
  214.  * d_add_unique - add dentry to hash queues without aliasing
  215.  * @entry: dentry to add
  216.  * @inode: The inode to attach to this dentry
  217.  *
  218.  * This adds the entry to the hash queues and initializes @inode.
  219.  * The entry was actually filled in earlier during d_alloc().
  220.  */
  221. static inline struct dentry *d_add_unique(struct dentry *entry, struct inode *inode)
  222. {
  223. struct dentry *res;
  224. res = d_instantiate_unique(entry, inode);
  225. d_rehash(res != NULL ? res : entry);
  226. return res;
  227. }
  228. /* used for rename() and baskets */
  229. extern void d_move(struct dentry *, struct dentry *);
  230. /* appendix may either be NULL or be used for transname suffixes */
  231. extern struct dentry * d_lookup(struct dentry *, struct qstr *);
  232. extern struct dentry * __d_lookup(struct dentry *, struct qstr *);
  233. /* validate "insecure" dentry pointer */
  234. extern int d_validate(struct dentry *, struct dentry *);
  235. extern char * d_path(struct dentry *, struct vfsmount *, char *, int);
  236.   
  237. /* Allocation counts.. */
  238. /**
  239.  * dget, dget_locked - get a reference to a dentry
  240.  * @dentry: dentry to get a reference to
  241.  *
  242.  * Given a dentry or %NULL pointer increment the reference count
  243.  * if appropriate and return the dentry. A dentry will not be 
  244.  * destroyed when it has references. dget() should never be
  245.  * called for dentries with zero reference counter. For these cases
  246.  * (preferably none, functions in dcache.c are sufficient for normal
  247.  * needs and they take necessary precautions) you should hold dcache_lock
  248.  * and call dget_locked() instead of dget().
  249.  */
  250.  
  251. static inline struct dentry *dget(struct dentry *dentry)
  252. {
  253. if (dentry) {
  254. BUG_ON(!atomic_read(&dentry->d_count));
  255. atomic_inc(&dentry->d_count);
  256. }
  257. return dentry;
  258. }
  259. extern struct dentry * dget_locked(struct dentry *);
  260. /**
  261.  * d_unhashed - is dentry hashed
  262.  * @dentry: entry to check
  263.  *
  264.  * Returns true if the dentry passed is not currently hashed.
  265.  */
  266.  
  267. static inline int d_unhashed(struct dentry *dentry)
  268. {
  269. return (dentry->d_flags & DCACHE_UNHASHED);
  270. }
  271. static inline struct dentry *dget_parent(struct dentry *dentry)
  272. {
  273. struct dentry *ret;
  274. spin_lock(&dentry->d_lock);
  275. ret = dget(dentry->d_parent);
  276. spin_unlock(&dentry->d_lock);
  277. return ret;
  278. }
  279. extern void dput(struct dentry *);
  280. static inline int d_mountpoint(struct dentry *dentry)
  281. {
  282. return dentry->d_mounted;
  283. }
  284. extern struct vfsmount *lookup_mnt(struct vfsmount *, struct dentry *);
  285. extern struct dentry *lookup_create(struct nameidata *nd, int is_dir);
  286. extern int sysctl_vfs_cache_pressure;
  287. #endif /* __KERNEL__ */
  288. #endif /* __LINUX_DCACHE_H */