blob: 4226f6680b06b7ff5dae4c3934009dab2ef18201 [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;
Tejun Heo8b8edef2010-07-20 22:09:01 +020085extern struct workqueue_struct *fscache_object_wq;
Tejun Heo8af7c122010-07-20 22:09:01 +020086extern struct workqueue_struct *fscache_op_wq;
Tejun Heo8b8edef2010-07-20 22:09:01 +020087DECLARE_PER_CPU(wait_queue_head_t, fscache_object_cong_wait);
88
89static inline bool fscache_object_congested(void)
90{
91 return workqueue_congested(WORK_CPU_UNBOUND, fscache_object_wq);
92}
David Howells06b3db12009-04-03 16:42:36 +010093
David Howells2868cbe2009-04-03 16:42:38 +010094extern int fscache_wait_bit(void *);
95extern int fscache_wait_bit_interruptible(void *);
David Howells13627292013-05-10 19:50:26 +010096extern int fscache_wait_atomic_t(atomic_t *);
David Howells2868cbe2009-04-03 16:42:38 +010097
David Howells7394daa2009-04-03 16:42:37 +010098/*
David Howells348ca102009-05-27 15:46:50 +010099 * object.c
David Howells36c95592009-04-03 16:42:38 +0100100 */
David Howells36c95592009-04-03 16:42:38 +0100101extern void fscache_enqueue_object(struct fscache_object *);
102
103/*
David Howells4fbf4292009-11-19 18:11:04 +0000104 * object-list.c
105 */
106#ifdef CONFIG_FSCACHE_OBJECT_LIST
107extern const struct file_operations fscache_objlist_fops;
108
109extern void fscache_objlist_add(struct fscache_object *);
David Howells13627292013-05-10 19:50:26 +0100110extern void fscache_objlist_remove(struct fscache_object *);
David Howells4fbf4292009-11-19 18:11:04 +0000111#else
112#define fscache_objlist_add(object) do {} while(0)
David Howells13627292013-05-10 19:50:26 +0100113#define fscache_objlist_remove(object) do {} while(0)
David Howells4fbf4292009-11-19 18:11:04 +0000114#endif
115
116/*
David Howells348ca102009-05-27 15:46:50 +0100117 * operation.c
David Howells36c95592009-04-03 16:42:38 +0100118 */
David Howells952efe72009-04-03 16:42:39 +0100119extern int fscache_submit_exclusive_op(struct fscache_object *,
120 struct fscache_operation *);
121extern int fscache_submit_op(struct fscache_object *,
122 struct fscache_operation *);
David Howells91c7fbb2012-12-14 11:02:22 +0000123extern int fscache_cancel_op(struct fscache_operation *,
124 void (*)(struct fscache_operation *));
David Howellsef778e72012-12-20 21:52:36 +0000125extern void fscache_cancel_all_ops(struct fscache_object *);
David Howells952efe72009-04-03 16:42:39 +0100126extern void fscache_abort_object(struct fscache_object *);
127extern void fscache_start_operations(struct fscache_object *);
128extern void fscache_operation_gc(struct work_struct *);
David Howells36c95592009-04-03 16:42:38 +0100129
130/*
David Howellsef778e72012-12-20 21:52:36 +0000131 * page.c
132 */
David Howellsda9803b2013-08-21 17:29:38 -0400133extern int fscache_wait_for_deferred_lookup(struct fscache_cookie *);
134extern int fscache_wait_for_operation_activation(struct fscache_object *,
135 struct fscache_operation *,
136 atomic_t *,
137 atomic_t *,
138 void (*)(struct fscache_operation *));
David Howellsef778e72012-12-20 21:52:36 +0000139extern void fscache_invalidate_writes(struct fscache_cookie *);
140
141/*
David Howells348ca102009-05-27 15:46:50 +0100142 * proc.c
David Howells7394daa2009-04-03 16:42:37 +0100143 */
144#ifdef CONFIG_PROC_FS
145extern int __init fscache_proc_init(void);
146extern void fscache_proc_cleanup(void);
147#else
148#define fscache_proc_init() (0)
149#define fscache_proc_cleanup() do {} while (0)
150#endif
151
152/*
David Howells348ca102009-05-27 15:46:50 +0100153 * stats.c
David Howells7394daa2009-04-03 16:42:37 +0100154 */
155#ifdef CONFIG_FSCACHE_STATS
156extern atomic_t fscache_n_ops_processed[FSCACHE_MAX_THREADS];
157extern atomic_t fscache_n_objs_processed[FSCACHE_MAX_THREADS];
158
159extern atomic_t fscache_n_op_pend;
160extern atomic_t fscache_n_op_run;
161extern atomic_t fscache_n_op_enqueue;
162extern atomic_t fscache_n_op_deferred_release;
163extern atomic_t fscache_n_op_release;
164extern atomic_t fscache_n_op_gc;
David Howells5753c442009-11-19 18:11:19 +0000165extern atomic_t fscache_n_op_cancelled;
David Howellse3d4d282009-11-19 18:11:32 +0000166extern atomic_t fscache_n_op_rejected;
David Howells7394daa2009-04-03 16:42:37 +0100167
168extern atomic_t fscache_n_attr_changed;
169extern atomic_t fscache_n_attr_changed_ok;
170extern atomic_t fscache_n_attr_changed_nobufs;
171extern atomic_t fscache_n_attr_changed_nomem;
172extern atomic_t fscache_n_attr_changed_calls;
173
174extern atomic_t fscache_n_allocs;
175extern atomic_t fscache_n_allocs_ok;
176extern atomic_t fscache_n_allocs_wait;
177extern atomic_t fscache_n_allocs_nobufs;
David Howells5753c442009-11-19 18:11:19 +0000178extern atomic_t fscache_n_allocs_intr;
David Howells60d543c2009-11-19 18:11:45 +0000179extern atomic_t fscache_n_allocs_object_dead;
David Howells7394daa2009-04-03 16:42:37 +0100180extern atomic_t fscache_n_alloc_ops;
181extern atomic_t fscache_n_alloc_op_waits;
182
183extern atomic_t fscache_n_retrievals;
184extern atomic_t fscache_n_retrievals_ok;
185extern atomic_t fscache_n_retrievals_wait;
186extern atomic_t fscache_n_retrievals_nodata;
187extern atomic_t fscache_n_retrievals_nobufs;
188extern atomic_t fscache_n_retrievals_intr;
189extern atomic_t fscache_n_retrievals_nomem;
David Howells60d543c2009-11-19 18:11:45 +0000190extern atomic_t fscache_n_retrievals_object_dead;
David Howells7394daa2009-04-03 16:42:37 +0100191extern atomic_t fscache_n_retrieval_ops;
192extern atomic_t fscache_n_retrieval_op_waits;
193
194extern atomic_t fscache_n_stores;
195extern atomic_t fscache_n_stores_ok;
196extern atomic_t fscache_n_stores_again;
197extern atomic_t fscache_n_stores_nobufs;
198extern atomic_t fscache_n_stores_oom;
199extern atomic_t fscache_n_store_ops;
200extern atomic_t fscache_n_store_calls;
David Howells1bccf512009-11-19 18:11:25 +0000201extern atomic_t fscache_n_store_pages;
202extern atomic_t fscache_n_store_radix_deletes;
203extern atomic_t fscache_n_store_pages_over_limit;
David Howells7394daa2009-04-03 16:42:37 +0100204
David Howells201a1542009-11-19 18:11:35 +0000205extern atomic_t fscache_n_store_vmscan_not_storing;
206extern atomic_t fscache_n_store_vmscan_gone;
207extern atomic_t fscache_n_store_vmscan_busy;
208extern atomic_t fscache_n_store_vmscan_cancelled;
David Howells8c209ce2012-12-05 13:34:49 +0000209extern atomic_t fscache_n_store_vmscan_wait;
David Howells201a1542009-11-19 18:11:35 +0000210
David Howells7394daa2009-04-03 16:42:37 +0100211extern atomic_t fscache_n_marks;
212extern atomic_t fscache_n_uncaches;
213
214extern atomic_t fscache_n_acquires;
215extern atomic_t fscache_n_acquires_null;
216extern atomic_t fscache_n_acquires_no_cache;
217extern atomic_t fscache_n_acquires_ok;
218extern atomic_t fscache_n_acquires_nobufs;
219extern atomic_t fscache_n_acquires_oom;
220
David Howellsef778e72012-12-20 21:52:36 +0000221extern atomic_t fscache_n_invalidates;
222extern atomic_t fscache_n_invalidates_run;
223
David Howells7394daa2009-04-03 16:42:37 +0100224extern atomic_t fscache_n_updates;
225extern atomic_t fscache_n_updates_null;
226extern atomic_t fscache_n_updates_run;
227
228extern atomic_t fscache_n_relinquishes;
229extern atomic_t fscache_n_relinquishes_null;
230extern atomic_t fscache_n_relinquishes_waitcrt;
David Howells2175bb02009-11-19 18:11:38 +0000231extern atomic_t fscache_n_relinquishes_retire;
David Howells7394daa2009-04-03 16:42:37 +0100232
233extern atomic_t fscache_n_cookie_index;
234extern atomic_t fscache_n_cookie_data;
235extern atomic_t fscache_n_cookie_special;
236
237extern atomic_t fscache_n_object_alloc;
238extern atomic_t fscache_n_object_no_alloc;
239extern atomic_t fscache_n_object_lookups;
240extern atomic_t fscache_n_object_lookups_negative;
241extern atomic_t fscache_n_object_lookups_positive;
David Howellsfee096d2009-11-19 18:12:05 +0000242extern atomic_t fscache_n_object_lookups_timed_out;
David Howells7394daa2009-04-03 16:42:37 +0100243extern atomic_t fscache_n_object_created;
244extern atomic_t fscache_n_object_avail;
245extern atomic_t fscache_n_object_dead;
246
247extern atomic_t fscache_n_checkaux_none;
248extern atomic_t fscache_n_checkaux_okay;
249extern atomic_t fscache_n_checkaux_update;
250extern atomic_t fscache_n_checkaux_obsolete;
251
David Howells52bd75f2009-11-19 18:11:08 +0000252extern atomic_t fscache_n_cop_alloc_object;
253extern atomic_t fscache_n_cop_lookup_object;
254extern atomic_t fscache_n_cop_lookup_complete;
255extern atomic_t fscache_n_cop_grab_object;
David Howellsef778e72012-12-20 21:52:36 +0000256extern atomic_t fscache_n_cop_invalidate_object;
David Howells52bd75f2009-11-19 18:11:08 +0000257extern atomic_t fscache_n_cop_update_object;
258extern atomic_t fscache_n_cop_drop_object;
259extern atomic_t fscache_n_cop_put_object;
260extern atomic_t fscache_n_cop_sync_cache;
261extern atomic_t fscache_n_cop_attr_changed;
262extern atomic_t fscache_n_cop_read_or_alloc_page;
263extern atomic_t fscache_n_cop_read_or_alloc_pages;
264extern atomic_t fscache_n_cop_allocate_page;
265extern atomic_t fscache_n_cop_allocate_pages;
266extern atomic_t fscache_n_cop_write_page;
267extern atomic_t fscache_n_cop_uncache_page;
268extern atomic_t fscache_n_cop_dissociate_pages;
269
David Howells7394daa2009-04-03 16:42:37 +0100270static inline void fscache_stat(atomic_t *stat)
271{
272 atomic_inc(stat);
273}
274
David Howells52bd75f2009-11-19 18:11:08 +0000275static inline void fscache_stat_d(atomic_t *stat)
276{
277 atomic_dec(stat);
278}
279
David Howells60d543c2009-11-19 18:11:45 +0000280#define __fscache_stat(stat) (stat)
281
David Howells7394daa2009-04-03 16:42:37 +0100282extern const struct file_operations fscache_stats_fops;
283#else
284
David Howells60d543c2009-11-19 18:11:45 +0000285#define __fscache_stat(stat) (NULL)
David Howells7394daa2009-04-03 16:42:37 +0100286#define fscache_stat(stat) do {} while (0)
David Howells4fa9f4e2009-11-20 21:50:44 +0000287#define fscache_stat_d(stat) do {} while (0)
David Howells7394daa2009-04-03 16:42:37 +0100288#endif
289
David Howells0e04d4c2009-04-03 16:42:37 +0100290/*
291 * raise an event on an object
292 * - if the event is not masked for that object, then the object is
293 * queued for attention by the thread pool.
294 */
295static inline void fscache_raise_event(struct fscache_object *object,
296 unsigned event)
297{
David Howells8d763492012-12-05 13:34:48 +0000298 BUG_ON(event >= NR_FSCACHE_OBJECT_EVENTS);
David Howellscaaef692013-05-10 19:50:26 +0100299#if 0
300 printk("*** fscache_raise_event(OBJ%d{%lx},%x)\n",
301 object->debug_id, object->event_mask, (1 << event));
302#endif
David Howells36c95592009-04-03 16:42:38 +0100303 if (!test_and_set_bit(event, &object->events) &&
304 test_bit(event, &object->event_mask))
305 fscache_enqueue_object(object);
306}
307
308/*
309 * drop a reference to a cookie
310 */
311static inline void fscache_cookie_put(struct fscache_cookie *cookie)
312{
313 BUG_ON(atomic_read(&cookie->usage) <= 0);
314 if (atomic_dec_and_test(&cookie->usage))
315 __fscache_cookie_put(cookie);
David Howells0e04d4c2009-04-03 16:42:37 +0100316}
317
David Howellsb5108822009-04-03 16:42:39 +0100318/*
319 * get an extra reference to a netfs retrieval context
320 */
321static inline
322void *fscache_get_context(struct fscache_cookie *cookie, void *context)
323{
324 if (cookie->def->get_context)
325 cookie->def->get_context(cookie->netfs_data, context);
326 return context;
327}
328
329/*
330 * release a reference to a netfs retrieval context
331 */
332static inline
333void fscache_put_context(struct fscache_cookie *cookie, void *context)
334{
335 if (cookie->def->put_context)
336 cookie->def->put_context(cookie->netfs_data, context);
337}
338
David Howells06b3db12009-04-03 16:42:36 +0100339/*****************************************************************************/
340/*
341 * debug tracing
342 */
343#define dbgprintk(FMT, ...) \
344 printk(KERN_DEBUG "[%-6.6s] "FMT"\n", current->comm, ##__VA_ARGS__)
345
David Howells06b3db12009-04-03 16:42:36 +0100346#define kenter(FMT, ...) dbgprintk("==> %s("FMT")", __func__, ##__VA_ARGS__)
347#define kleave(FMT, ...) dbgprintk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
348#define kdebug(FMT, ...) dbgprintk(FMT, ##__VA_ARGS__)
349
David Howells12fdff32010-08-12 16:54:57 +0100350#define kjournal(FMT, ...) no_printk(FMT, ##__VA_ARGS__)
David Howells06b3db12009-04-03 16:42:36 +0100351
352#ifdef __KDEBUG
353#define _enter(FMT, ...) kenter(FMT, ##__VA_ARGS__)
354#define _leave(FMT, ...) kleave(FMT, ##__VA_ARGS__)
355#define _debug(FMT, ...) kdebug(FMT, ##__VA_ARGS__)
356
357#elif defined(CONFIG_FSCACHE_DEBUG)
358#define _enter(FMT, ...) \
359do { \
360 if (__do_kdebug(ENTER)) \
361 kenter(FMT, ##__VA_ARGS__); \
362} while (0)
363
364#define _leave(FMT, ...) \
365do { \
366 if (__do_kdebug(LEAVE)) \
367 kleave(FMT, ##__VA_ARGS__); \
368} while (0)
369
370#define _debug(FMT, ...) \
371do { \
372 if (__do_kdebug(DEBUG)) \
373 kdebug(FMT, ##__VA_ARGS__); \
374} while (0)
375
376#else
David Howells12fdff32010-08-12 16:54:57 +0100377#define _enter(FMT, ...) no_printk("==> %s("FMT")", __func__, ##__VA_ARGS__)
378#define _leave(FMT, ...) no_printk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
379#define _debug(FMT, ...) no_printk(FMT, ##__VA_ARGS__)
David Howells06b3db12009-04-03 16:42:36 +0100380#endif
381
382/*
383 * determine whether a particular optional debugging point should be logged
384 * - we need to go through three steps to persuade cpp to correctly join the
385 * shorthand in FSCACHE_DEBUG_LEVEL with its prefix
386 */
387#define ____do_kdebug(LEVEL, POINT) \
388 unlikely((fscache_debug & \
389 (FSCACHE_POINT_##POINT << (FSCACHE_DEBUG_ ## LEVEL * 3))))
390#define ___do_kdebug(LEVEL, POINT) \
391 ____do_kdebug(LEVEL, POINT)
392#define __do_kdebug(POINT) \
393 ___do_kdebug(FSCACHE_DEBUG_LEVEL, POINT)
394
395#define FSCACHE_DEBUG_CACHE 0
396#define FSCACHE_DEBUG_COOKIE 1
397#define FSCACHE_DEBUG_PAGE 2
398#define FSCACHE_DEBUG_OPERATION 3
399
400#define FSCACHE_POINT_ENTER 1
401#define FSCACHE_POINT_LEAVE 2
402#define FSCACHE_POINT_DEBUG 4
403
404#ifndef FSCACHE_DEBUG_LEVEL
405#define FSCACHE_DEBUG_LEVEL CACHE
406#endif
407
408/*
409 * assertions
410 */
411#if 1 /* defined(__KDEBUGALL) */
412
413#define ASSERT(X) \
414do { \
415 if (unlikely(!(X))) { \
416 printk(KERN_ERR "\n"); \
417 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
418 BUG(); \
419 } \
420} while (0)
421
422#define ASSERTCMP(X, OP, Y) \
423do { \
424 if (unlikely(!((X) OP (Y)))) { \
425 printk(KERN_ERR "\n"); \
426 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
427 printk(KERN_ERR "%lx " #OP " %lx is false\n", \
428 (unsigned long)(X), (unsigned long)(Y)); \
429 BUG(); \
430 } \
431} while (0)
432
433#define ASSERTIF(C, X) \
434do { \
435 if (unlikely((C) && !(X))) { \
436 printk(KERN_ERR "\n"); \
437 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
438 BUG(); \
439 } \
440} while (0)
441
442#define ASSERTIFCMP(C, X, OP, Y) \
443do { \
444 if (unlikely((C) && !((X) OP (Y)))) { \
445 printk(KERN_ERR "\n"); \
446 printk(KERN_ERR "FS-Cache: Assertion failed\n"); \
447 printk(KERN_ERR "%lx " #OP " %lx is false\n", \
448 (unsigned long)(X), (unsigned long)(Y)); \
449 BUG(); \
450 } \
451} while (0)
452
453#else
454
455#define ASSERT(X) do {} while (0)
456#define ASSERTCMP(X, OP, Y) do {} while (0)
457#define ASSERTIF(C, X) do {} while (0)
458#define ASSERTIFCMP(C, X, OP, Y) do {} while (0)
459
460#endif /* assert or not */