blob: ba1853fa1ff93934fad9926055fa3326fb92d2cd [file] [log] [blame]
David Howells06b3db12009-04-03 16:42:36 +01001/* Internal definitions for FS-Cache
2 *
3 * Copyright (C) 2004-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 License
8 * as published by the Free Software Foundation; either version
9 * 2 of the License, or (at your option) any later version.
10 */
11
12/*
13 * Lock order, in the order in which multiple locks should be obtained:
14 * - fscache_addremove_sem
15 * - cookie->lock
16 * - cookie->parent->lock
17 * - cache->object_list_lock
18 * - object->lock
19 * - object->parent->lock
David Howells1bccf512009-11-19 18:11:25 +000020 * - cookie->stores_lock
David Howells06b3db12009-04-03 16:42:36 +010021 * - fscache_thread_lock
22 *
23 */
24
25#include <linux/fscache-cache.h>
26#include <linux/sched.h>
27
28#define FSCACHE_MIN_THREADS 4
29#define FSCACHE_MAX_THREADS 32
30
31/*
David Howells348ca102009-05-27 15:46:50 +010032 * cache.c
David Howells0e04d4c2009-04-03 16:42:37 +010033 */
34extern struct list_head fscache_cache_list;
35extern struct rw_semaphore fscache_addremove_sem;
36
37extern struct fscache_cache *fscache_select_cache_for_object(
38 struct fscache_cookie *);
39
40/*
David Howells348ca102009-05-27 15:46:50 +010041 * cookie.c
David Howells955d00912009-04-03 16:42:38 +010042 */
43extern struct kmem_cache *fscache_cookie_jar;
44
45extern void fscache_cookie_init_once(void *);
46extern void __fscache_cookie_put(struct fscache_cookie *);
47
48/*
David Howells348ca102009-05-27 15:46:50 +010049 * fsdef.c
David Howellsa6891642009-04-03 16:42:37 +010050 */
51extern struct fscache_cookie fscache_fsdef_index;
52extern struct fscache_cookie_def fscache_fsdef_netfs_def;
53
54/*
David Howells348ca102009-05-27 15:46:50 +010055 * histogram.c
David Howells7394daa2009-04-03 16:42:37 +010056 */
57#ifdef CONFIG_FSCACHE_HISTOGRAM
58extern atomic_t fscache_obj_instantiate_histogram[HZ];
59extern atomic_t fscache_objs_histogram[HZ];
60extern atomic_t fscache_ops_histogram[HZ];
61extern atomic_t fscache_retrieval_delay_histogram[HZ];
62extern atomic_t fscache_retrieval_histogram[HZ];
63
64static inline void fscache_hist(atomic_t histogram[], unsigned long start_jif)
65{
66 unsigned long jif = jiffies - start_jif;
67 if (jif >= HZ)
68 jif = HZ - 1;
69 atomic_inc(&histogram[jif]);
70}
71
72extern const struct file_operations fscache_histogram_fops;
73
74#else
75#define fscache_hist(hist, start_jif) do {} while (0)
76#endif
77
78/*
David Howells348ca102009-05-27 15:46:50 +010079 * main.c
David Howells06b3db12009-04-03 16:42:36 +010080 */
81extern unsigned fscache_defer_lookup;
82extern unsigned fscache_defer_create;
83extern unsigned fscache_debug;
84extern struct kobject *fscache_root;
85
David Howells2868cbe2009-04-03 16:42:38 +010086extern int fscache_wait_bit(void *);
87extern int fscache_wait_bit_interruptible(void *);
88
David Howells7394daa2009-04-03 16:42:37 +010089/*
David Howells348ca102009-05-27 15:46:50 +010090 * object.c
David Howells36c95592009-04-03 16:42:38 +010091 */
David Howells4fbf4292009-11-19 18:11:04 +000092extern const char fscache_object_states_short[FSCACHE_OBJECT__NSTATES][5];
93
David Howells36c95592009-04-03 16:42:38 +010094extern void fscache_withdrawing_object(struct fscache_cache *,
95 struct fscache_object *);
96extern void fscache_enqueue_object(struct fscache_object *);
97
98/*
David Howells4fbf4292009-11-19 18:11:04 +000099 * object-list.c
100 */
101#ifdef CONFIG_FSCACHE_OBJECT_LIST
102extern const struct file_operations fscache_objlist_fops;
103
104extern void fscache_objlist_add(struct fscache_object *);
105#else
106#define fscache_objlist_add(object) do {} while(0)
107#endif
108
109/*
David Howells348ca102009-05-27 15:46:50 +0100110 * operation.c
David Howells36c95592009-04-03 16:42:38 +0100111 */
David Howells952efe72009-04-03 16:42:39 +0100112extern int fscache_submit_exclusive_op(struct fscache_object *,
113 struct fscache_operation *);
114extern int fscache_submit_op(struct fscache_object *,
115 struct fscache_operation *);
David Howells5753c442009-11-19 18:11:19 +0000116extern int fscache_cancel_op(struct fscache_operation *);
David Howells952efe72009-04-03 16:42:39 +0100117extern void fscache_abort_object(struct fscache_object *);
118extern void fscache_start_operations(struct fscache_object *);
119extern void fscache_operation_gc(struct work_struct *);
David Howells36c95592009-04-03 16:42:38 +0100120
121/*
David Howells348ca102009-05-27 15:46:50 +0100122 * proc.c
David Howells7394daa2009-04-03 16:42:37 +0100123 */
124#ifdef CONFIG_PROC_FS
125extern int __init fscache_proc_init(void);
126extern void fscache_proc_cleanup(void);
127#else
128#define fscache_proc_init() (0)
129#define fscache_proc_cleanup() do {} while (0)
130#endif
131
132/*
David Howells348ca102009-05-27 15:46:50 +0100133 * stats.c
David Howells7394daa2009-04-03 16:42:37 +0100134 */
135#ifdef CONFIG_FSCACHE_STATS
136extern atomic_t fscache_n_ops_processed[FSCACHE_MAX_THREADS];
137extern atomic_t fscache_n_objs_processed[FSCACHE_MAX_THREADS];
138
139extern atomic_t fscache_n_op_pend;
140extern atomic_t fscache_n_op_run;
141extern atomic_t fscache_n_op_enqueue;
142extern atomic_t fscache_n_op_deferred_release;
143extern atomic_t fscache_n_op_release;
144extern atomic_t fscache_n_op_gc;
David Howells5753c442009-11-19 18:11:19 +0000145extern atomic_t fscache_n_op_cancelled;
David Howells7394daa2009-04-03 16:42:37 +0100146
147extern atomic_t fscache_n_attr_changed;
148extern atomic_t fscache_n_attr_changed_ok;
149extern atomic_t fscache_n_attr_changed_nobufs;
150extern atomic_t fscache_n_attr_changed_nomem;
151extern atomic_t fscache_n_attr_changed_calls;
152
153extern atomic_t fscache_n_allocs;
154extern atomic_t fscache_n_allocs_ok;
155extern atomic_t fscache_n_allocs_wait;
156extern atomic_t fscache_n_allocs_nobufs;
David Howells5753c442009-11-19 18:11:19 +0000157extern atomic_t fscache_n_allocs_intr;
David Howells7394daa2009-04-03 16:42:37 +0100158extern atomic_t fscache_n_alloc_ops;
159extern atomic_t fscache_n_alloc_op_waits;
160
161extern atomic_t fscache_n_retrievals;
162extern atomic_t fscache_n_retrievals_ok;
163extern atomic_t fscache_n_retrievals_wait;
164extern atomic_t fscache_n_retrievals_nodata;
165extern atomic_t fscache_n_retrievals_nobufs;
166extern atomic_t fscache_n_retrievals_intr;
167extern atomic_t fscache_n_retrievals_nomem;
168extern atomic_t fscache_n_retrieval_ops;
169extern atomic_t fscache_n_retrieval_op_waits;
170
171extern atomic_t fscache_n_stores;
172extern atomic_t fscache_n_stores_ok;
173extern atomic_t fscache_n_stores_again;
174extern atomic_t fscache_n_stores_nobufs;
175extern atomic_t fscache_n_stores_oom;
176extern atomic_t fscache_n_store_ops;
177extern atomic_t fscache_n_store_calls;
David Howells1bccf512009-11-19 18:11:25 +0000178extern atomic_t fscache_n_store_pages;
179extern atomic_t fscache_n_store_radix_deletes;
180extern atomic_t fscache_n_store_pages_over_limit;
David Howells7394daa2009-04-03 16:42:37 +0100181
182extern atomic_t fscache_n_marks;
183extern atomic_t fscache_n_uncaches;
184
185extern atomic_t fscache_n_acquires;
186extern atomic_t fscache_n_acquires_null;
187extern atomic_t fscache_n_acquires_no_cache;
188extern atomic_t fscache_n_acquires_ok;
189extern atomic_t fscache_n_acquires_nobufs;
190extern atomic_t fscache_n_acquires_oom;
191
192extern atomic_t fscache_n_updates;
193extern atomic_t fscache_n_updates_null;
194extern atomic_t fscache_n_updates_run;
195
196extern atomic_t fscache_n_relinquishes;
197extern atomic_t fscache_n_relinquishes_null;
198extern atomic_t fscache_n_relinquishes_waitcrt;
199
200extern atomic_t fscache_n_cookie_index;
201extern atomic_t fscache_n_cookie_data;
202extern atomic_t fscache_n_cookie_special;
203
204extern atomic_t fscache_n_object_alloc;
205extern atomic_t fscache_n_object_no_alloc;
206extern atomic_t fscache_n_object_lookups;
207extern atomic_t fscache_n_object_lookups_negative;
208extern atomic_t fscache_n_object_lookups_positive;
209extern atomic_t fscache_n_object_created;
210extern atomic_t fscache_n_object_avail;
211extern atomic_t fscache_n_object_dead;
212
213extern atomic_t fscache_n_checkaux_none;
214extern atomic_t fscache_n_checkaux_okay;
215extern atomic_t fscache_n_checkaux_update;
216extern atomic_t fscache_n_checkaux_obsolete;
217
David Howells52bd75f2009-11-19 18:11:08 +0000218extern atomic_t fscache_n_cop_alloc_object;
219extern atomic_t fscache_n_cop_lookup_object;
220extern atomic_t fscache_n_cop_lookup_complete;
221extern atomic_t fscache_n_cop_grab_object;
222extern atomic_t fscache_n_cop_update_object;
223extern atomic_t fscache_n_cop_drop_object;
224extern atomic_t fscache_n_cop_put_object;
225extern atomic_t fscache_n_cop_sync_cache;
226extern atomic_t fscache_n_cop_attr_changed;
227extern atomic_t fscache_n_cop_read_or_alloc_page;
228extern atomic_t fscache_n_cop_read_or_alloc_pages;
229extern atomic_t fscache_n_cop_allocate_page;
230extern atomic_t fscache_n_cop_allocate_pages;
231extern atomic_t fscache_n_cop_write_page;
232extern atomic_t fscache_n_cop_uncache_page;
233extern atomic_t fscache_n_cop_dissociate_pages;
234
David Howells7394daa2009-04-03 16:42:37 +0100235static inline void fscache_stat(atomic_t *stat)
236{
237 atomic_inc(stat);
238}
239
David Howells52bd75f2009-11-19 18:11:08 +0000240static inline void fscache_stat_d(atomic_t *stat)
241{
242 atomic_dec(stat);
243}
244
David Howells7394daa2009-04-03 16:42:37 +0100245extern const struct file_operations fscache_stats_fops;
246#else
247
248#define fscache_stat(stat) do {} while (0)
249#endif
250
David Howells0e04d4c2009-04-03 16:42:37 +0100251/*
252 * raise an event on an object
253 * - if the event is not masked for that object, then the object is
254 * queued for attention by the thread pool.
255 */
256static inline void fscache_raise_event(struct fscache_object *object,
257 unsigned event)
258{
David Howells36c95592009-04-03 16:42:38 +0100259 if (!test_and_set_bit(event, &object->events) &&
260 test_bit(event, &object->event_mask))
261 fscache_enqueue_object(object);
262}
263
264/*
265 * drop a reference to a cookie
266 */
267static inline void fscache_cookie_put(struct fscache_cookie *cookie)
268{
269 BUG_ON(atomic_read(&cookie->usage) <= 0);
270 if (atomic_dec_and_test(&cookie->usage))
271 __fscache_cookie_put(cookie);
David Howells0e04d4c2009-04-03 16:42:37 +0100272}
273
David Howellsb5108822009-04-03 16:42:39 +0100274/*
275 * get an extra reference to a netfs retrieval context
276 */
277static inline
278void *fscache_get_context(struct fscache_cookie *cookie, void *context)
279{
280 if (cookie->def->get_context)
281 cookie->def->get_context(cookie->netfs_data, context);
282 return context;
283}
284
285/*
286 * release a reference to a netfs retrieval context
287 */
288static inline
289void fscache_put_context(struct fscache_cookie *cookie, void *context)
290{
291 if (cookie->def->put_context)
292 cookie->def->put_context(cookie->netfs_data, context);
293}
294
David Howells06b3db12009-04-03 16:42:36 +0100295/*****************************************************************************/
296/*
297 * debug tracing
298 */
299#define dbgprintk(FMT, ...) \
300 printk(KERN_DEBUG "[%-6.6s] "FMT"\n", current->comm, ##__VA_ARGS__)
301
302/* make sure we maintain the format strings, even when debugging is disabled */
303static inline __attribute__((format(printf, 1, 2)))
304void _dbprintk(const char *fmt, ...)
305{
306}
307
308#define kenter(FMT, ...) dbgprintk("==> %s("FMT")", __func__, ##__VA_ARGS__)
309#define kleave(FMT, ...) dbgprintk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
310#define kdebug(FMT, ...) dbgprintk(FMT, ##__VA_ARGS__)
311
312#define kjournal(FMT, ...) _dbprintk(FMT, ##__VA_ARGS__)
313
314#ifdef __KDEBUG
315#define _enter(FMT, ...) kenter(FMT, ##__VA_ARGS__)
316#define _leave(FMT, ...) kleave(FMT, ##__VA_ARGS__)
317#define _debug(FMT, ...) kdebug(FMT, ##__VA_ARGS__)
318
319#elif defined(CONFIG_FSCACHE_DEBUG)
320#define _enter(FMT, ...) \
321do { \
322 if (__do_kdebug(ENTER)) \
323 kenter(FMT, ##__VA_ARGS__); \
324} while (0)
325
326#define _leave(FMT, ...) \
327do { \
328 if (__do_kdebug(LEAVE)) \
329 kleave(FMT, ##__VA_ARGS__); \
330} while (0)
331
332#define _debug(FMT, ...) \
333do { \
334 if (__do_kdebug(DEBUG)) \
335 kdebug(FMT, ##__VA_ARGS__); \
336} while (0)
337
338#else
339#define _enter(FMT, ...) _dbprintk("==> %s("FMT")", __func__, ##__VA_ARGS__)
340#define _leave(FMT, ...) _dbprintk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
341#define _debug(FMT, ...) _dbprintk(FMT, ##__VA_ARGS__)
342#endif
343
344/*
345 * determine whether a particular optional debugging point should be logged
346 * - we need to go through three steps to persuade cpp to correctly join the
347 * shorthand in FSCACHE_DEBUG_LEVEL with its prefix
348 */
349#define ____do_kdebug(LEVEL, POINT) \
350 unlikely((fscache_debug & \
351 (FSCACHE_POINT_##POINT << (FSCACHE_DEBUG_ ## LEVEL * 3))))
352#define ___do_kdebug(LEVEL, POINT) \
353 ____do_kdebug(LEVEL, POINT)
354#define __do_kdebug(POINT) \
355 ___do_kdebug(FSCACHE_DEBUG_LEVEL, POINT)
356
357#define FSCACHE_DEBUG_CACHE 0
358#define FSCACHE_DEBUG_COOKIE 1
359#define FSCACHE_DEBUG_PAGE 2
360#define FSCACHE_DEBUG_OPERATION 3
361
362#define FSCACHE_POINT_ENTER 1
363#define FSCACHE_POINT_LEAVE 2
364#define FSCACHE_POINT_DEBUG 4
365
366#ifndef FSCACHE_DEBUG_LEVEL
367#define FSCACHE_DEBUG_LEVEL CACHE
368#endif
369
370/*
371 * assertions
372 */
373#if 1 /* defined(__KDEBUGALL) */
374
375#define ASSERT(X) \
376do { \
377 if (unlikely(!(X))) { \
378 printk(KERN_ERR "\n"); \
379 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
380 BUG(); \
381 } \
382} while (0)
383
384#define ASSERTCMP(X, OP, Y) \
385do { \
386 if (unlikely(!((X) OP (Y)))) { \
387 printk(KERN_ERR "\n"); \
388 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
389 printk(KERN_ERR "%lx " #OP " %lx is false\n", \
390 (unsigned long)(X), (unsigned long)(Y)); \
391 BUG(); \
392 } \
393} while (0)
394
395#define ASSERTIF(C, X) \
396do { \
397 if (unlikely((C) && !(X))) { \
398 printk(KERN_ERR "\n"); \
399 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
400 BUG(); \
401 } \
402} while (0)
403
404#define ASSERTIFCMP(C, X, OP, Y) \
405do { \
406 if (unlikely((C) && !((X) OP (Y)))) { \
407 printk(KERN_ERR "\n"); \
408 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
409 printk(KERN_ERR "%lx " #OP " %lx is false\n", \
410 (unsigned long)(X), (unsigned long)(Y)); \
411 BUG(); \
412 } \
413} while (0)
414
415#else
416
417#define ASSERT(X) do {} while (0)
418#define ASSERTCMP(X, OP, Y) do {} while (0)
419#define ASSERTIF(C, X) do {} while (0)
420#define ASSERTIFCMP(C, X, OP, Y) do {} while (0)
421
422#endif /* assert or not */