internal.h 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362
  1. /* General netfs cache on cache files internal defs
  2. *
  3. * Copyright (C) 2007 Red Hat, Inc. All Rights Reserved.
  4. * Written by David Howells (dhowells@redhat.com)
  5. *
  6. * This program is free software; you can redistribute it and/or
  7. * modify it under the terms of the GNU General Public Licence
  8. * as published by the Free Software Foundation; either version
  9. * 2 of the Licence, or (at your option) any later version.
  10. */
  11. #ifdef pr_fmt
  12. #undef pr_fmt
  13. #endif
  14. #define pr_fmt(fmt) "CacheFiles: " fmt
  15. #include <linux/fscache-cache.h>
  16. #include <linux/timer.h>
  17. #include <linux/wait.h>
  18. #include <linux/workqueue.h>
  19. #include <linux/security.h>
  20. struct cachefiles_cache;
  21. struct cachefiles_object;
  22. extern unsigned cachefiles_debug;
  23. #define CACHEFILES_DEBUG_KENTER 1
  24. #define CACHEFILES_DEBUG_KLEAVE 2
  25. #define CACHEFILES_DEBUG_KDEBUG 4
  26. #define cachefiles_gfp (__GFP_RECLAIM | __GFP_NORETRY | __GFP_NOMEMALLOC)
  27. /*
  28. * node records
  29. */
  30. struct cachefiles_object {
  31. struct fscache_object fscache; /* fscache handle */
  32. struct cachefiles_lookup_data *lookup_data; /* cached lookup data */
  33. struct dentry *dentry; /* the file/dir representing this object */
  34. struct dentry *backer; /* backing file */
  35. loff_t i_size; /* object size */
  36. unsigned long flags;
  37. #define CACHEFILES_OBJECT_ACTIVE 0 /* T if marked active */
  38. atomic_t usage; /* object usage count */
  39. uint8_t type; /* object type */
  40. uint8_t new; /* T if object new */
  41. spinlock_t work_lock;
  42. struct rb_node active_node; /* link in active tree (dentry is key) */
  43. };
  44. extern struct kmem_cache *cachefiles_object_jar;
  45. /*
  46. * Cache files cache definition
  47. */
  48. struct cachefiles_cache {
  49. struct fscache_cache cache; /* FS-Cache record */
  50. struct vfsmount *mnt; /* mountpoint holding the cache */
  51. struct dentry *graveyard; /* directory into which dead objects go */
  52. struct file *cachefilesd; /* manager daemon handle */
  53. const struct cred *cache_cred; /* security override for accessing cache */
  54. struct mutex daemon_mutex; /* command serialisation mutex */
  55. wait_queue_head_t daemon_pollwq; /* poll waitqueue for daemon */
  56. struct rb_root active_nodes; /* active nodes (can't be culled) */
  57. rwlock_t active_lock; /* lock for active_nodes */
  58. atomic_t gravecounter; /* graveyard uniquifier */
  59. unsigned frun_percent; /* when to stop culling (% files) */
  60. unsigned fcull_percent; /* when to start culling (% files) */
  61. unsigned fstop_percent; /* when to stop allocating (% files) */
  62. unsigned brun_percent; /* when to stop culling (% blocks) */
  63. unsigned bcull_percent; /* when to start culling (% blocks) */
  64. unsigned bstop_percent; /* when to stop allocating (% blocks) */
  65. unsigned bsize; /* cache's block size */
  66. unsigned bshift; /* min(ilog2(PAGE_SIZE / bsize), 0) */
  67. uint64_t frun; /* when to stop culling */
  68. uint64_t fcull; /* when to start culling */
  69. uint64_t fstop; /* when to stop allocating */
  70. sector_t brun; /* when to stop culling */
  71. sector_t bcull; /* when to start culling */
  72. sector_t bstop; /* when to stop allocating */
  73. unsigned long flags;
  74. #define CACHEFILES_READY 0 /* T if cache prepared */
  75. #define CACHEFILES_DEAD 1 /* T if cache dead */
  76. #define CACHEFILES_CULLING 2 /* T if cull engaged */
  77. #define CACHEFILES_STATE_CHANGED 3 /* T if state changed (poll trigger) */
  78. char *rootdirname; /* name of cache root directory */
  79. char *secctx; /* LSM security context */
  80. char *tag; /* cache binding tag */
  81. };
  82. /*
  83. * backing file read tracking
  84. */
  85. struct cachefiles_one_read {
  86. wait_queue_t monitor; /* link into monitored waitqueue */
  87. struct page *back_page; /* backing file page we're waiting for */
  88. struct page *netfs_page; /* netfs page we're going to fill */
  89. struct fscache_retrieval *op; /* retrieval op covering this */
  90. struct list_head op_link; /* link in op's todo list */
  91. };
  92. /*
  93. * backing file write tracking
  94. */
  95. struct cachefiles_one_write {
  96. struct page *netfs_page; /* netfs page to copy */
  97. struct cachefiles_object *object;
  98. struct list_head obj_link; /* link in object's lists */
  99. fscache_rw_complete_t end_io_func;
  100. void *context;
  101. };
  102. /*
  103. * auxiliary data xattr buffer
  104. */
  105. struct cachefiles_xattr {
  106. uint16_t len;
  107. uint8_t type;
  108. uint8_t data[];
  109. };
  110. /*
  111. * note change of state for daemon
  112. */
  113. static inline void cachefiles_state_changed(struct cachefiles_cache *cache)
  114. {
  115. set_bit(CACHEFILES_STATE_CHANGED, &cache->flags);
  116. wake_up_all(&cache->daemon_pollwq);
  117. }
  118. /*
  119. * bind.c
  120. */
  121. extern int cachefiles_daemon_bind(struct cachefiles_cache *cache, char *args);
  122. extern void cachefiles_daemon_unbind(struct cachefiles_cache *cache);
  123. /*
  124. * daemon.c
  125. */
  126. extern const struct file_operations cachefiles_daemon_fops;
  127. extern int cachefiles_has_space(struct cachefiles_cache *cache,
  128. unsigned fnr, unsigned bnr);
  129. /*
  130. * interface.c
  131. */
  132. extern const struct fscache_cache_ops cachefiles_cache_ops;
  133. /*
  134. * key.c
  135. */
  136. extern char *cachefiles_cook_key(const u8 *raw, int keylen, uint8_t type);
  137. /*
  138. * namei.c
  139. */
  140. extern int cachefiles_delete_object(struct cachefiles_cache *cache,
  141. struct cachefiles_object *object);
  142. extern int cachefiles_walk_to_object(struct cachefiles_object *parent,
  143. struct cachefiles_object *object,
  144. const char *key,
  145. struct cachefiles_xattr *auxdata);
  146. extern struct dentry *cachefiles_get_directory(struct cachefiles_cache *cache,
  147. struct dentry *dir,
  148. const char *name);
  149. extern int cachefiles_cull(struct cachefiles_cache *cache, struct dentry *dir,
  150. char *filename);
  151. extern int cachefiles_check_in_use(struct cachefiles_cache *cache,
  152. struct dentry *dir, char *filename);
  153. /*
  154. * proc.c
  155. */
  156. #ifdef CONFIG_CACHEFILES_HISTOGRAM
  157. extern atomic_t cachefiles_lookup_histogram[HZ];
  158. extern atomic_t cachefiles_mkdir_histogram[HZ];
  159. extern atomic_t cachefiles_create_histogram[HZ];
  160. extern int __init cachefiles_proc_init(void);
  161. extern void cachefiles_proc_cleanup(void);
  162. static inline
  163. void cachefiles_hist(atomic_t histogram[], unsigned long start_jif)
  164. {
  165. unsigned long jif = jiffies - start_jif;
  166. if (jif >= HZ)
  167. jif = HZ - 1;
  168. atomic_inc(&histogram[jif]);
  169. }
  170. #else
  171. #define cachefiles_proc_init() (0)
  172. #define cachefiles_proc_cleanup() do {} while (0)
  173. #define cachefiles_hist(hist, start_jif) do {} while (0)
  174. #endif
  175. /*
  176. * rdwr.c
  177. */
  178. extern int cachefiles_read_or_alloc_page(struct fscache_retrieval *,
  179. struct page *, gfp_t);
  180. extern int cachefiles_read_or_alloc_pages(struct fscache_retrieval *,
  181. struct list_head *, unsigned *,
  182. gfp_t);
  183. extern int cachefiles_allocate_page(struct fscache_retrieval *, struct page *,
  184. gfp_t);
  185. extern int cachefiles_allocate_pages(struct fscache_retrieval *,
  186. struct list_head *, unsigned *, gfp_t);
  187. extern int cachefiles_write_page(struct fscache_storage *, struct page *);
  188. extern void cachefiles_uncache_page(struct fscache_object *, struct page *);
  189. /*
  190. * security.c
  191. */
  192. extern int cachefiles_get_security_ID(struct cachefiles_cache *cache);
  193. extern int cachefiles_determine_cache_security(struct cachefiles_cache *cache,
  194. struct dentry *root,
  195. const struct cred **_saved_cred);
  196. static inline void cachefiles_begin_secure(struct cachefiles_cache *cache,
  197. const struct cred **_saved_cred)
  198. {
  199. *_saved_cred = override_creds(cache->cache_cred);
  200. }
  201. static inline void cachefiles_end_secure(struct cachefiles_cache *cache,
  202. const struct cred *saved_cred)
  203. {
  204. revert_creds(saved_cred);
  205. }
  206. /*
  207. * xattr.c
  208. */
  209. extern int cachefiles_check_object_type(struct cachefiles_object *object);
  210. extern int cachefiles_set_object_xattr(struct cachefiles_object *object,
  211. struct cachefiles_xattr *auxdata);
  212. extern int cachefiles_update_object_xattr(struct cachefiles_object *object,
  213. struct cachefiles_xattr *auxdata);
  214. extern int cachefiles_check_auxdata(struct cachefiles_object *object);
  215. extern int cachefiles_check_object_xattr(struct cachefiles_object *object,
  216. struct cachefiles_xattr *auxdata);
  217. extern int cachefiles_remove_object_xattr(struct cachefiles_cache *cache,
  218. struct dentry *dentry);
  219. /*
  220. * error handling
  221. */
  222. #define cachefiles_io_error(___cache, FMT, ...) \
  223. do { \
  224. pr_err("I/O Error: " FMT"\n", ##__VA_ARGS__); \
  225. fscache_io_error(&(___cache)->cache); \
  226. set_bit(CACHEFILES_DEAD, &(___cache)->flags); \
  227. } while (0)
  228. #define cachefiles_io_error_obj(object, FMT, ...) \
  229. do { \
  230. struct cachefiles_cache *___cache; \
  231. \
  232. ___cache = container_of((object)->fscache.cache, \
  233. struct cachefiles_cache, cache); \
  234. cachefiles_io_error(___cache, FMT, ##__VA_ARGS__); \
  235. } while (0)
  236. /*
  237. * debug tracing
  238. */
  239. #define dbgprintk(FMT, ...) \
  240. printk(KERN_DEBUG "[%-6.6s] "FMT"\n", current->comm, ##__VA_ARGS__)
  241. #define kenter(FMT, ...) dbgprintk("==> %s("FMT")", __func__, ##__VA_ARGS__)
  242. #define kleave(FMT, ...) dbgprintk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
  243. #define kdebug(FMT, ...) dbgprintk(FMT, ##__VA_ARGS__)
  244. #if defined(__KDEBUG)
  245. #define _enter(FMT, ...) kenter(FMT, ##__VA_ARGS__)
  246. #define _leave(FMT, ...) kleave(FMT, ##__VA_ARGS__)
  247. #define _debug(FMT, ...) kdebug(FMT, ##__VA_ARGS__)
  248. #elif defined(CONFIG_CACHEFILES_DEBUG)
  249. #define _enter(FMT, ...) \
  250. do { \
  251. if (cachefiles_debug & CACHEFILES_DEBUG_KENTER) \
  252. kenter(FMT, ##__VA_ARGS__); \
  253. } while (0)
  254. #define _leave(FMT, ...) \
  255. do { \
  256. if (cachefiles_debug & CACHEFILES_DEBUG_KLEAVE) \
  257. kleave(FMT, ##__VA_ARGS__); \
  258. } while (0)
  259. #define _debug(FMT, ...) \
  260. do { \
  261. if (cachefiles_debug & CACHEFILES_DEBUG_KDEBUG) \
  262. kdebug(FMT, ##__VA_ARGS__); \
  263. } while (0)
  264. #else
  265. #define _enter(FMT, ...) no_printk("==> %s("FMT")", __func__, ##__VA_ARGS__)
  266. #define _leave(FMT, ...) no_printk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
  267. #define _debug(FMT, ...) no_printk(FMT, ##__VA_ARGS__)
  268. #endif
  269. #if 1 /* defined(__KDEBUGALL) */
  270. #define ASSERT(X) \
  271. do { \
  272. if (unlikely(!(X))) { \
  273. pr_err("\n"); \
  274. pr_err("Assertion failed\n"); \
  275. BUG(); \
  276. } \
  277. } while (0)
  278. #define ASSERTCMP(X, OP, Y) \
  279. do { \
  280. if (unlikely(!((X) OP (Y)))) { \
  281. pr_err("\n"); \
  282. pr_err("Assertion failed\n"); \
  283. pr_err("%lx " #OP " %lx is false\n", \
  284. (unsigned long)(X), (unsigned long)(Y)); \
  285. BUG(); \
  286. } \
  287. } while (0)
  288. #define ASSERTIF(C, X) \
  289. do { \
  290. if (unlikely((C) && !(X))) { \
  291. pr_err("\n"); \
  292. pr_err("Assertion failed\n"); \
  293. BUG(); \
  294. } \
  295. } while (0)
  296. #define ASSERTIFCMP(C, X, OP, Y) \
  297. do { \
  298. if (unlikely((C) && !((X) OP (Y)))) { \
  299. pr_err("\n"); \
  300. pr_err("Assertion failed\n"); \
  301. pr_err("%lx " #OP " %lx is false\n", \
  302. (unsigned long)(X), (unsigned long)(Y)); \
  303. BUG(); \
  304. } \
  305. } while (0)
  306. #else
  307. #define ASSERT(X) do {} while (0)
  308. #define ASSERTCMP(X, OP, Y) do {} while (0)
  309. #define ASSERTIF(C, X) do {} while (0)
  310. #define ASSERTIFCMP(C, X, OP, Y) do {} while (0)
  311. #endif