blob: cf9bd6401c2d0c5b71c247c87da40bd41fe825fe [file] [log] [blame]
Thomas Gleixnerb4d0d232019-05-20 19:08:01 +02001/* SPDX-License-Identifier: GPL-2.0-or-later */
David Howells9ae326a2009-04-03 16:42:41 +01002/* General netfs cache on cache files internal defs
3 *
4 * Copyright (C) 2007 Red Hat, Inc. All Rights Reserved.
5 * Written by David Howells (dhowells@redhat.com)
David Howells9ae326a2009-04-03 16:42:41 +01006 */
7
Fabian Frederick0227d6ab2014-06-06 14:37:33 -07008#ifdef pr_fmt
9#undef pr_fmt
10#endif
11
12#define pr_fmt(fmt) "CacheFiles: " fmt
13
14
David Howells9ae326a2009-04-03 16:42:41 +010015#include <linux/fscache-cache.h>
16#include <linux/timer.h>
Ingo Molnar5dd43ce2017-06-20 12:19:09 +020017#include <linux/wait_bit.h>
Ingo Molnar5b825c32017-02-02 17:54:15 +010018#include <linux/cred.h>
David Howells9ae326a2009-04-03 16:42:41 +010019#include <linux/workqueue.h>
20#include <linux/security.h>
21
22struct cachefiles_cache;
23struct cachefiles_object;
24
25extern unsigned cachefiles_debug;
26#define CACHEFILES_DEBUG_KENTER 1
27#define CACHEFILES_DEBUG_KLEAVE 2
28#define CACHEFILES_DEBUG_KDEBUG 4
29
Mel Gorman71baba42015-11-06 16:28:28 -080030#define cachefiles_gfp (__GFP_RECLAIM | __GFP_NORETRY | __GFP_NOMEMALLOC)
David Howells5f4f9f42012-12-20 21:52:33 +000031
David Howells9ae326a2009-04-03 16:42:41 +010032/*
33 * node records
34 */
35struct cachefiles_object {
36 struct fscache_object fscache; /* fscache handle */
37 struct cachefiles_lookup_data *lookup_data; /* cached lookup data */
38 struct dentry *dentry; /* the file/dir representing this object */
39 struct dentry *backer; /* backing file */
40 loff_t i_size; /* object size */
41 unsigned long flags;
42#define CACHEFILES_OBJECT_ACTIVE 0 /* T if marked active */
43 atomic_t usage; /* object usage count */
44 uint8_t type; /* object type */
45 uint8_t new; /* T if object new */
46 spinlock_t work_lock;
47 struct rb_node active_node; /* link in active tree (dentry is key) */
48};
49
50extern struct kmem_cache *cachefiles_object_jar;
51
52/*
53 * Cache files cache definition
54 */
55struct cachefiles_cache {
56 struct fscache_cache cache; /* FS-Cache record */
57 struct vfsmount *mnt; /* mountpoint holding the cache */
58 struct dentry *graveyard; /* directory into which dead objects go */
59 struct file *cachefilesd; /* manager daemon handle */
60 const struct cred *cache_cred; /* security override for accessing cache */
61 struct mutex daemon_mutex; /* command serialisation mutex */
62 wait_queue_head_t daemon_pollwq; /* poll waitqueue for daemon */
63 struct rb_root active_nodes; /* active nodes (can't be culled) */
64 rwlock_t active_lock; /* lock for active_nodes */
65 atomic_t gravecounter; /* graveyard uniquifier */
David Howellsa5b3a802016-02-01 16:43:04 +000066 atomic_t f_released; /* number of objects released lately */
67 atomic_long_t b_released; /* number of blocks released lately */
David Howells9ae326a2009-04-03 16:42:41 +010068 unsigned frun_percent; /* when to stop culling (% files) */
69 unsigned fcull_percent; /* when to start culling (% files) */
70 unsigned fstop_percent; /* when to stop allocating (% files) */
71 unsigned brun_percent; /* when to stop culling (% blocks) */
72 unsigned bcull_percent; /* when to start culling (% blocks) */
73 unsigned bstop_percent; /* when to stop allocating (% blocks) */
74 unsigned bsize; /* cache's block size */
75 unsigned bshift; /* min(ilog2(PAGE_SIZE / bsize), 0) */
76 uint64_t frun; /* when to stop culling */
77 uint64_t fcull; /* when to start culling */
78 uint64_t fstop; /* when to stop allocating */
79 sector_t brun; /* when to stop culling */
80 sector_t bcull; /* when to start culling */
81 sector_t bstop; /* when to stop allocating */
82 unsigned long flags;
83#define CACHEFILES_READY 0 /* T if cache prepared */
84#define CACHEFILES_DEAD 1 /* T if cache dead */
85#define CACHEFILES_CULLING 2 /* T if cull engaged */
86#define CACHEFILES_STATE_CHANGED 3 /* T if state changed (poll trigger) */
87 char *rootdirname; /* name of cache root directory */
88 char *secctx; /* LSM security context */
89 char *tag; /* cache binding tag */
90};
91
92/*
93 * backing file read tracking
94 */
95struct cachefiles_one_read {
Ingo Molnarac6424b2017-06-20 12:06:13 +020096 wait_queue_entry_t monitor; /* link into monitored waitqueue */
David Howells9ae326a2009-04-03 16:42:41 +010097 struct page *back_page; /* backing file page we're waiting for */
98 struct page *netfs_page; /* netfs page we're going to fill */
99 struct fscache_retrieval *op; /* retrieval op covering this */
100 struct list_head op_link; /* link in op's todo list */
101};
102
103/*
104 * backing file write tracking
105 */
106struct cachefiles_one_write {
107 struct page *netfs_page; /* netfs page to copy */
108 struct cachefiles_object *object;
109 struct list_head obj_link; /* link in object's lists */
110 fscache_rw_complete_t end_io_func;
111 void *context;
112};
113
114/*
115 * auxiliary data xattr buffer
116 */
117struct cachefiles_xattr {
118 uint16_t len;
119 uint8_t type;
120 uint8_t data[];
121};
122
David Howellsa18feb52018-04-04 13:41:27 +0100123#include <trace/events/cachefiles.h>
124
David Howells9ae326a2009-04-03 16:42:41 +0100125/*
126 * note change of state for daemon
127 */
128static inline void cachefiles_state_changed(struct cachefiles_cache *cache)
129{
130 set_bit(CACHEFILES_STATE_CHANGED, &cache->flags);
131 wake_up_all(&cache->daemon_pollwq);
132}
133
134/*
David Howells911e6902009-05-27 15:46:55 +0100135 * bind.c
David Howells9ae326a2009-04-03 16:42:41 +0100136 */
137extern int cachefiles_daemon_bind(struct cachefiles_cache *cache, char *args);
138extern void cachefiles_daemon_unbind(struct cachefiles_cache *cache);
139
140/*
David Howells911e6902009-05-27 15:46:55 +0100141 * daemon.c
David Howells9ae326a2009-04-03 16:42:41 +0100142 */
143extern const struct file_operations cachefiles_daemon_fops;
144
145extern int cachefiles_has_space(struct cachefiles_cache *cache,
146 unsigned fnr, unsigned bnr);
147
148/*
David Howells911e6902009-05-27 15:46:55 +0100149 * interface.c
David Howells9ae326a2009-04-03 16:42:41 +0100150 */
151extern const struct fscache_cache_ops cachefiles_cache_ops;
152
153/*
David Howells911e6902009-05-27 15:46:55 +0100154 * key.c
David Howells9ae326a2009-04-03 16:42:41 +0100155 */
156extern char *cachefiles_cook_key(const u8 *raw, int keylen, uint8_t type);
157
158/*
David Howells911e6902009-05-27 15:46:55 +0100159 * namei.c
David Howells9ae326a2009-04-03 16:42:41 +0100160 */
David Howellsa5b3a802016-02-01 16:43:04 +0000161extern void cachefiles_mark_object_inactive(struct cachefiles_cache *cache,
David Howellsa8181012016-08-09 17:41:16 +0100162 struct cachefiles_object *object,
163 blkcnt_t i_blocks);
David Howells9ae326a2009-04-03 16:42:41 +0100164extern int cachefiles_delete_object(struct cachefiles_cache *cache,
165 struct cachefiles_object *object);
166extern int cachefiles_walk_to_object(struct cachefiles_object *parent,
167 struct cachefiles_object *object,
168 const char *key,
169 struct cachefiles_xattr *auxdata);
170extern struct dentry *cachefiles_get_directory(struct cachefiles_cache *cache,
171 struct dentry *dir,
172 const char *name);
173
174extern int cachefiles_cull(struct cachefiles_cache *cache, struct dentry *dir,
175 char *filename);
176
177extern int cachefiles_check_in_use(struct cachefiles_cache *cache,
178 struct dentry *dir, char *filename);
179
180/*
David Howells911e6902009-05-27 15:46:55 +0100181 * proc.c
David Howells9ae326a2009-04-03 16:42:41 +0100182 */
183#ifdef CONFIG_CACHEFILES_HISTOGRAM
184extern atomic_t cachefiles_lookup_histogram[HZ];
185extern atomic_t cachefiles_mkdir_histogram[HZ];
186extern atomic_t cachefiles_create_histogram[HZ];
187
188extern int __init cachefiles_proc_init(void);
189extern void cachefiles_proc_cleanup(void);
190static inline
191void cachefiles_hist(atomic_t histogram[], unsigned long start_jif)
192{
193 unsigned long jif = jiffies - start_jif;
194 if (jif >= HZ)
195 jif = HZ - 1;
196 atomic_inc(&histogram[jif]);
197}
198
199#else
200#define cachefiles_proc_init() (0)
201#define cachefiles_proc_cleanup() do {} while (0)
202#define cachefiles_hist(hist, start_jif) do {} while (0)
203#endif
204
205/*
David Howells911e6902009-05-27 15:46:55 +0100206 * rdwr.c
David Howells9ae326a2009-04-03 16:42:41 +0100207 */
208extern int cachefiles_read_or_alloc_page(struct fscache_retrieval *,
209 struct page *, gfp_t);
210extern int cachefiles_read_or_alloc_pages(struct fscache_retrieval *,
211 struct list_head *, unsigned *,
212 gfp_t);
213extern int cachefiles_allocate_page(struct fscache_retrieval *, struct page *,
214 gfp_t);
215extern int cachefiles_allocate_pages(struct fscache_retrieval *,
216 struct list_head *, unsigned *, gfp_t);
217extern int cachefiles_write_page(struct fscache_storage *, struct page *);
218extern void cachefiles_uncache_page(struct fscache_object *, struct page *);
219
220/*
David Howells911e6902009-05-27 15:46:55 +0100221 * security.c
David Howells9ae326a2009-04-03 16:42:41 +0100222 */
223extern int cachefiles_get_security_ID(struct cachefiles_cache *cache);
224extern int cachefiles_determine_cache_security(struct cachefiles_cache *cache,
225 struct dentry *root,
226 const struct cred **_saved_cred);
227
228static inline void cachefiles_begin_secure(struct cachefiles_cache *cache,
229 const struct cred **_saved_cred)
230{
231 *_saved_cred = override_creds(cache->cache_cred);
232}
233
234static inline void cachefiles_end_secure(struct cachefiles_cache *cache,
235 const struct cred *saved_cred)
236{
237 revert_creds(saved_cred);
238}
239
240/*
David Howells911e6902009-05-27 15:46:55 +0100241 * xattr.c
David Howells9ae326a2009-04-03 16:42:41 +0100242 */
243extern int cachefiles_check_object_type(struct cachefiles_object *object);
244extern int cachefiles_set_object_xattr(struct cachefiles_object *object,
245 struct cachefiles_xattr *auxdata);
246extern int cachefiles_update_object_xattr(struct cachefiles_object *object,
247 struct cachefiles_xattr *auxdata);
David Howells5002d7b2013-08-21 17:29:21 -0400248extern int cachefiles_check_auxdata(struct cachefiles_object *object);
David Howells9ae326a2009-04-03 16:42:41 +0100249extern int cachefiles_check_object_xattr(struct cachefiles_object *object,
250 struct cachefiles_xattr *auxdata);
251extern int cachefiles_remove_object_xattr(struct cachefiles_cache *cache,
252 struct dentry *dentry);
253
254
255/*
256 * error handling
257 */
David Howells9ae326a2009-04-03 16:42:41 +0100258
259#define cachefiles_io_error(___cache, FMT, ...) \
260do { \
Fabian Frederick6ff66ac2014-09-25 16:05:27 -0700261 pr_err("I/O Error: " FMT"\n", ##__VA_ARGS__); \
David Howells9ae326a2009-04-03 16:42:41 +0100262 fscache_io_error(&(___cache)->cache); \
263 set_bit(CACHEFILES_DEAD, &(___cache)->flags); \
264} while (0)
265
266#define cachefiles_io_error_obj(object, FMT, ...) \
267do { \
268 struct cachefiles_cache *___cache; \
269 \
270 ___cache = container_of((object)->fscache.cache, \
271 struct cachefiles_cache, cache); \
272 cachefiles_io_error(___cache, FMT, ##__VA_ARGS__); \
273} while (0)
274
275
276/*
277 * debug tracing
278 */
279#define dbgprintk(FMT, ...) \
280 printk(KERN_DEBUG "[%-6.6s] "FMT"\n", current->comm, ##__VA_ARGS__)
281
David Howells9ae326a2009-04-03 16:42:41 +0100282#define kenter(FMT, ...) dbgprintk("==> %s("FMT")", __func__, ##__VA_ARGS__)
283#define kleave(FMT, ...) dbgprintk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
284#define kdebug(FMT, ...) dbgprintk(FMT, ##__VA_ARGS__)
285
286
287#if defined(__KDEBUG)
288#define _enter(FMT, ...) kenter(FMT, ##__VA_ARGS__)
289#define _leave(FMT, ...) kleave(FMT, ##__VA_ARGS__)
290#define _debug(FMT, ...) kdebug(FMT, ##__VA_ARGS__)
291
292#elif defined(CONFIG_CACHEFILES_DEBUG)
293#define _enter(FMT, ...) \
294do { \
295 if (cachefiles_debug & CACHEFILES_DEBUG_KENTER) \
296 kenter(FMT, ##__VA_ARGS__); \
297} while (0)
298
299#define _leave(FMT, ...) \
300do { \
301 if (cachefiles_debug & CACHEFILES_DEBUG_KLEAVE) \
302 kleave(FMT, ##__VA_ARGS__); \
303} while (0)
304
305#define _debug(FMT, ...) \
306do { \
307 if (cachefiles_debug & CACHEFILES_DEBUG_KDEBUG) \
308 kdebug(FMT, ##__VA_ARGS__); \
309} while (0)
310
311#else
David Howells12fdff32010-08-12 16:54:57 +0100312#define _enter(FMT, ...) no_printk("==> %s("FMT")", __func__, ##__VA_ARGS__)
313#define _leave(FMT, ...) no_printk("<== %s()"FMT"", __func__, ##__VA_ARGS__)
314#define _debug(FMT, ...) no_printk(FMT, ##__VA_ARGS__)
David Howells9ae326a2009-04-03 16:42:41 +0100315#endif
316
317#if 1 /* defined(__KDEBUGALL) */
318
319#define ASSERT(X) \
320do { \
321 if (unlikely(!(X))) { \
Fabian Frederick4e1eb882014-06-06 14:37:32 -0700322 pr_err("\n"); \
Fabian Frederick0227d6ab2014-06-06 14:37:33 -0700323 pr_err("Assertion failed\n"); \
David Howells9ae326a2009-04-03 16:42:41 +0100324 BUG(); \
325 } \
326} while (0)
327
328#define ASSERTCMP(X, OP, Y) \
329do { \
330 if (unlikely(!((X) OP (Y)))) { \
Fabian Frederick4e1eb882014-06-06 14:37:32 -0700331 pr_err("\n"); \
Fabian Frederick0227d6ab2014-06-06 14:37:33 -0700332 pr_err("Assertion failed\n"); \
Fabian Frederick4e1eb882014-06-06 14:37:32 -0700333 pr_err("%lx " #OP " %lx is false\n", \
David Howells9ae326a2009-04-03 16:42:41 +0100334 (unsigned long)(X), (unsigned long)(Y)); \
335 BUG(); \
336 } \
337} while (0)
338
339#define ASSERTIF(C, X) \
340do { \
341 if (unlikely((C) && !(X))) { \
Fabian Frederick4e1eb882014-06-06 14:37:32 -0700342 pr_err("\n"); \
Fabian Frederick0227d6ab2014-06-06 14:37:33 -0700343 pr_err("Assertion failed\n"); \
David Howells9ae326a2009-04-03 16:42:41 +0100344 BUG(); \
345 } \
346} while (0)
347
348#define ASSERTIFCMP(C, X, OP, Y) \
349do { \
350 if (unlikely((C) && !((X) OP (Y)))) { \
Fabian Frederick4e1eb882014-06-06 14:37:32 -0700351 pr_err("\n"); \
Fabian Frederick0227d6ab2014-06-06 14:37:33 -0700352 pr_err("Assertion failed\n"); \
Fabian Frederick4e1eb882014-06-06 14:37:32 -0700353 pr_err("%lx " #OP " %lx is false\n", \
David Howells9ae326a2009-04-03 16:42:41 +0100354 (unsigned long)(X), (unsigned long)(Y)); \
355 BUG(); \
356 } \
357} while (0)
358
359#else
360
361#define ASSERT(X) do {} while (0)
362#define ASSERTCMP(X, OP, Y) do {} while (0)
363#define ASSERTIF(C, X) do {} while (0)
364#define ASSERTIFCMP(C, X, OP, Y) do {} while (0)
365
366#endif