]>
Commit | Line | Data |
---|---|---|
9ae326a6 DH |
1 | /* CacheFiles path walking and related routines |
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 | ||
12 | #include <linux/module.h> | |
13 | #include <linux/sched.h> | |
14 | #include <linux/file.h> | |
15 | #include <linux/fs.h> | |
16 | #include <linux/fsnotify.h> | |
17 | #include <linux/quotaops.h> | |
18 | #include <linux/xattr.h> | |
19 | #include <linux/mount.h> | |
20 | #include <linux/namei.h> | |
21 | #include <linux/security.h> | |
5a0e3ad6 | 22 | #include <linux/slab.h> |
9ae326a6 DH |
23 | #include "internal.h" |
24 | ||
d0e27b78 DH |
25 | #define CACHEFILES_KEYBUF_SIZE 512 |
26 | ||
27 | /* | |
28 | * dump debugging info about an object | |
29 | */ | |
30 | static noinline | |
31 | void __cachefiles_printk_object(struct cachefiles_object *object, | |
32 | const char *prefix, | |
33 | u8 *keybuf) | |
34 | { | |
35 | struct fscache_cookie *cookie; | |
36 | unsigned keylen, loop; | |
37 | ||
4e1eb883 FF |
38 | pr_err("%sobject: OBJ%x\n", prefix, object->fscache.debug_id); |
39 | pr_err("%sobjstate=%s fl=%lx wbusy=%x ev=%lx[%lx]\n", | |
caaef690 | 40 | prefix, object->fscache.state->name, |
8b8edefa | 41 | object->fscache.flags, work_busy(&object->fscache.work), |
c2d35bfe | 42 | object->fscache.events, object->fscache.event_mask); |
4e1eb883 | 43 | pr_err("%sops=%u inp=%u exc=%u\n", |
d0e27b78 DH |
44 | prefix, object->fscache.n_ops, object->fscache.n_in_progress, |
45 | object->fscache.n_exclusive); | |
4e1eb883 | 46 | pr_err("%sparent=%p\n", |
d0e27b78 DH |
47 | prefix, object->fscache.parent); |
48 | ||
49 | spin_lock(&object->fscache.lock); | |
50 | cookie = object->fscache.cookie; | |
51 | if (cookie) { | |
4e1eb883 | 52 | pr_err("%scookie=%p [pr=%p nd=%p fl=%lx]\n", |
d0e27b78 DH |
53 | prefix, |
54 | object->fscache.cookie, | |
55 | object->fscache.cookie->parent, | |
56 | object->fscache.cookie->netfs_data, | |
57 | object->fscache.cookie->flags); | |
509bf24d | 58 | if (keybuf && cookie->def) |
d0e27b78 DH |
59 | keylen = cookie->def->get_key(cookie->netfs_data, keybuf, |
60 | CACHEFILES_KEYBUF_SIZE); | |
61 | else | |
62 | keylen = 0; | |
63 | } else { | |
4e1eb883 | 64 | pr_err("%scookie=NULL\n", prefix); |
d0e27b78 DH |
65 | keylen = 0; |
66 | } | |
67 | spin_unlock(&object->fscache.lock); | |
68 | ||
69 | if (keylen) { | |
4e1eb883 | 70 | pr_err("%skey=[%u] '", prefix, keylen); |
d0e27b78 | 71 | for (loop = 0; loop < keylen; loop++) |
4e1eb883 FF |
72 | pr_cont("%02x", keybuf[loop]); |
73 | pr_cont("'\n"); | |
d0e27b78 DH |
74 | } |
75 | } | |
76 | ||
77 | /* | |
78 | * dump debugging info about a pair of objects | |
79 | */ | |
80 | static noinline void cachefiles_printk_object(struct cachefiles_object *object, | |
81 | struct cachefiles_object *xobject) | |
82 | { | |
83 | u8 *keybuf; | |
84 | ||
85 | keybuf = kmalloc(CACHEFILES_KEYBUF_SIZE, GFP_NOIO); | |
86 | if (object) | |
87 | __cachefiles_printk_object(object, "", keybuf); | |
88 | if (xobject) | |
89 | __cachefiles_printk_object(xobject, "x", keybuf); | |
90 | kfree(keybuf); | |
91 | } | |
92 | ||
c61ea31d DH |
93 | /* |
94 | * mark the owner of a dentry, if there is one, to indicate that that dentry | |
95 | * has been preemptively deleted | |
96 | * - the caller must hold the i_mutex on the dentry's parent as required to | |
97 | * call vfs_unlink(), vfs_rmdir() or vfs_rename() | |
98 | */ | |
99 | static void cachefiles_mark_object_buried(struct cachefiles_cache *cache, | |
182d919b DH |
100 | struct dentry *dentry, |
101 | enum fscache_why_object_killed why) | |
c61ea31d DH |
102 | { |
103 | struct cachefiles_object *object; | |
104 | struct rb_node *p; | |
105 | ||
a455589f | 106 | _enter(",'%pd'", dentry); |
c61ea31d DH |
107 | |
108 | write_lock(&cache->active_lock); | |
109 | ||
110 | p = cache->active_nodes.rb_node; | |
111 | while (p) { | |
112 | object = rb_entry(p, struct cachefiles_object, active_node); | |
113 | if (object->dentry > dentry) | |
114 | p = p->rb_left; | |
115 | else if (object->dentry < dentry) | |
116 | p = p->rb_right; | |
117 | else | |
118 | goto found_dentry; | |
119 | } | |
120 | ||
121 | write_unlock(&cache->active_lock); | |
122 | _leave(" [no owner]"); | |
123 | return; | |
124 | ||
125 | /* found the dentry for */ | |
126 | found_dentry: | |
127 | kdebug("preemptive burial: OBJ%x [%s] %p", | |
128 | object->fscache.debug_id, | |
caaef690 | 129 | object->fscache.state->name, |
c61ea31d DH |
130 | dentry); |
131 | ||
493f7bc1 | 132 | if (fscache_object_is_live(&object->fscache)) { |
4e1eb883 | 133 | pr_err("\n"); |
0227d6ab | 134 | pr_err("Error: Can't preemptively bury live object\n"); |
c61ea31d | 135 | cachefiles_printk_object(object, NULL); |
182d919b DH |
136 | } else { |
137 | if (why != FSCACHE_OBJECT_IS_STALE) | |
138 | fscache_object_mark_killed(&object->fscache, why); | |
c61ea31d DH |
139 | } |
140 | ||
141 | write_unlock(&cache->active_lock); | |
142 | _leave(" [owner marked]"); | |
143 | } | |
144 | ||
9ae326a6 DH |
145 | /* |
146 | * record the fact that an object is now active | |
147 | */ | |
fee096de DH |
148 | static int cachefiles_mark_object_active(struct cachefiles_cache *cache, |
149 | struct cachefiles_object *object) | |
9ae326a6 DH |
150 | { |
151 | struct cachefiles_object *xobject; | |
152 | struct rb_node **_p, *_parent = NULL; | |
153 | struct dentry *dentry; | |
154 | ||
155 | _enter(",%p", object); | |
156 | ||
157 | try_again: | |
158 | write_lock(&cache->active_lock); | |
159 | ||
d0e27b78 | 160 | if (test_and_set_bit(CACHEFILES_OBJECT_ACTIVE, &object->flags)) { |
0227d6ab | 161 | pr_err("Error: Object already active\n"); |
d0e27b78 | 162 | cachefiles_printk_object(object, NULL); |
9ae326a6 | 163 | BUG(); |
d0e27b78 | 164 | } |
9ae326a6 DH |
165 | |
166 | dentry = object->dentry; | |
167 | _p = &cache->active_nodes.rb_node; | |
168 | while (*_p) { | |
169 | _parent = *_p; | |
170 | xobject = rb_entry(_parent, | |
171 | struct cachefiles_object, active_node); | |
172 | ||
173 | ASSERT(xobject != object); | |
174 | ||
175 | if (xobject->dentry > dentry) | |
176 | _p = &(*_p)->rb_left; | |
177 | else if (xobject->dentry < dentry) | |
178 | _p = &(*_p)->rb_right; | |
179 | else | |
180 | goto wait_for_old_object; | |
181 | } | |
182 | ||
183 | rb_link_node(&object->active_node, _parent, _p); | |
184 | rb_insert_color(&object->active_node, &cache->active_nodes); | |
185 | ||
186 | write_unlock(&cache->active_lock); | |
fee096de DH |
187 | _leave(" = 0"); |
188 | return 0; | |
9ae326a6 DH |
189 | |
190 | /* an old object from a previous incarnation is hogging the slot - we | |
191 | * need to wait for it to be destroyed */ | |
192 | wait_for_old_object: | |
a30efe26 | 193 | if (fscache_object_is_live(&xobject->fscache)) { |
4e1eb883 | 194 | pr_err("\n"); |
0227d6ab | 195 | pr_err("Error: Unexpected object collision\n"); |
d0e27b78 | 196 | cachefiles_printk_object(object, xobject); |
9ae326a6 DH |
197 | BUG(); |
198 | } | |
199 | atomic_inc(&xobject->usage); | |
200 | write_unlock(&cache->active_lock); | |
201 | ||
fee096de DH |
202 | if (test_bit(CACHEFILES_OBJECT_ACTIVE, &xobject->flags)) { |
203 | wait_queue_head_t *wq; | |
204 | ||
205 | signed long timeout = 60 * HZ; | |
206 | wait_queue_t wait; | |
207 | bool requeue; | |
208 | ||
209 | /* if the object we're waiting for is queued for processing, | |
210 | * then just put ourselves on the queue behind it */ | |
8b8edefa | 211 | if (work_pending(&xobject->fscache.work)) { |
fee096de DH |
212 | _debug("queue OBJ%x behind OBJ%x immediately", |
213 | object->fscache.debug_id, | |
214 | xobject->fscache.debug_id); | |
215 | goto requeue; | |
216 | } | |
217 | ||
218 | /* otherwise we sleep until either the object we're waiting for | |
8b8edefa | 219 | * is done, or the fscache_object is congested */ |
fee096de DH |
220 | wq = bit_waitqueue(&xobject->flags, CACHEFILES_OBJECT_ACTIVE); |
221 | init_wait(&wait); | |
222 | requeue = false; | |
223 | do { | |
224 | prepare_to_wait(wq, &wait, TASK_UNINTERRUPTIBLE); | |
225 | if (!test_bit(CACHEFILES_OBJECT_ACTIVE, &xobject->flags)) | |
226 | break; | |
8b8edefa TH |
227 | |
228 | requeue = fscache_object_sleep_till_congested(&timeout); | |
fee096de DH |
229 | } while (timeout > 0 && !requeue); |
230 | finish_wait(wq, &wait); | |
231 | ||
232 | if (requeue && | |
233 | test_bit(CACHEFILES_OBJECT_ACTIVE, &xobject->flags)) { | |
234 | _debug("queue OBJ%x behind OBJ%x after wait", | |
235 | object->fscache.debug_id, | |
236 | xobject->fscache.debug_id); | |
237 | goto requeue; | |
238 | } | |
239 | ||
240 | if (timeout <= 0) { | |
4e1eb883 | 241 | pr_err("\n"); |
0227d6ab | 242 | pr_err("Error: Overlong wait for old active object to go away\n"); |
fee096de DH |
243 | cachefiles_printk_object(object, xobject); |
244 | goto requeue; | |
245 | } | |
246 | } | |
247 | ||
248 | ASSERT(!test_bit(CACHEFILES_OBJECT_ACTIVE, &xobject->flags)); | |
9ae326a6 DH |
249 | |
250 | cache->cache.ops->put_object(&xobject->fscache); | |
251 | goto try_again; | |
fee096de DH |
252 | |
253 | requeue: | |
254 | clear_bit(CACHEFILES_OBJECT_ACTIVE, &object->flags); | |
255 | cache->cache.ops->put_object(&xobject->fscache); | |
256 | _leave(" = -ETIMEDOUT"); | |
257 | return -ETIMEDOUT; | |
9ae326a6 DH |
258 | } |
259 | ||
260 | /* | |
261 | * delete an object representation from the cache | |
262 | * - file backed objects are unlinked | |
263 | * - directory backed objects are stuffed into the graveyard for userspace to | |
264 | * delete | |
265 | * - unlocks the directory mutex | |
266 | */ | |
267 | static int cachefiles_bury_object(struct cachefiles_cache *cache, | |
268 | struct dentry *dir, | |
c61ea31d | 269 | struct dentry *rep, |
182d919b DH |
270 | bool preemptive, |
271 | enum fscache_why_object_killed why) | |
9ae326a6 DH |
272 | { |
273 | struct dentry *grave, *trap; | |
82140443 | 274 | struct path path, path_to_graveyard; |
9ae326a6 DH |
275 | char nbuffer[8 + 8 + 1]; |
276 | int ret; | |
277 | ||
a455589f | 278 | _enter(",'%pd','%pd'", dir, rep); |
9ae326a6 | 279 | |
c61ea31d DH |
280 | _debug("remove %p from %p", rep, dir); |
281 | ||
9ae326a6 | 282 | /* non-directories can just be unlinked */ |
e36cb0b8 | 283 | if (!d_is_dir(rep)) { |
9ae326a6 | 284 | _debug("unlink stale object"); |
9ae326a6 | 285 | |
82140443 DH |
286 | path.mnt = cache->mnt; |
287 | path.dentry = dir; | |
288 | ret = security_path_unlink(&path, rep); | |
289 | if (ret < 0) { | |
290 | cachefiles_io_error(cache, "Unlink security error"); | |
291 | } else { | |
5153bc81 | 292 | ret = vfs_unlink(d_inode(dir), rep, NULL); |
82140443 DH |
293 | |
294 | if (preemptive) | |
182d919b | 295 | cachefiles_mark_object_buried(cache, rep, why); |
82140443 | 296 | } |
c61ea31d | 297 | |
5955102c | 298 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
299 | |
300 | if (ret == -EIO) | |
301 | cachefiles_io_error(cache, "Unlink failed"); | |
302 | ||
303 | _leave(" = %d", ret); | |
304 | return ret; | |
305 | } | |
306 | ||
307 | /* directories have to be moved to the graveyard */ | |
308 | _debug("move stale object to graveyard"); | |
5955102c | 309 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
310 | |
311 | try_again: | |
312 | /* first step is to make up a grave dentry in the graveyard */ | |
313 | sprintf(nbuffer, "%08x%08x", | |
314 | (uint32_t) get_seconds(), | |
315 | (uint32_t) atomic_inc_return(&cache->gravecounter)); | |
316 | ||
317 | /* do the multiway lock magic */ | |
318 | trap = lock_rename(cache->graveyard, dir); | |
319 | ||
320 | /* do some checks before getting the grave dentry */ | |
321 | if (rep->d_parent != dir) { | |
322 | /* the entry was probably culled when we dropped the parent dir | |
323 | * lock */ | |
324 | unlock_rename(cache->graveyard, dir); | |
325 | _leave(" = 0 [culled?]"); | |
326 | return 0; | |
327 | } | |
328 | ||
ce40fa78 | 329 | if (!d_can_lookup(cache->graveyard)) { |
9ae326a6 DH |
330 | unlock_rename(cache->graveyard, dir); |
331 | cachefiles_io_error(cache, "Graveyard no longer a directory"); | |
332 | return -EIO; | |
333 | } | |
334 | ||
335 | if (trap == rep) { | |
336 | unlock_rename(cache->graveyard, dir); | |
337 | cachefiles_io_error(cache, "May not make directory loop"); | |
338 | return -EIO; | |
339 | } | |
340 | ||
341 | if (d_mountpoint(rep)) { | |
342 | unlock_rename(cache->graveyard, dir); | |
343 | cachefiles_io_error(cache, "Mountpoint in cache"); | |
344 | return -EIO; | |
345 | } | |
346 | ||
347 | grave = lookup_one_len(nbuffer, cache->graveyard, strlen(nbuffer)); | |
348 | if (IS_ERR(grave)) { | |
349 | unlock_rename(cache->graveyard, dir); | |
350 | ||
351 | if (PTR_ERR(grave) == -ENOMEM) { | |
352 | _leave(" = -ENOMEM"); | |
353 | return -ENOMEM; | |
354 | } | |
355 | ||
356 | cachefiles_io_error(cache, "Lookup error %ld", | |
357 | PTR_ERR(grave)); | |
358 | return -EIO; | |
359 | } | |
360 | ||
466b77bc | 361 | if (d_is_positive(grave)) { |
9ae326a6 DH |
362 | unlock_rename(cache->graveyard, dir); |
363 | dput(grave); | |
364 | grave = NULL; | |
365 | cond_resched(); | |
366 | goto try_again; | |
367 | } | |
368 | ||
369 | if (d_mountpoint(grave)) { | |
370 | unlock_rename(cache->graveyard, dir); | |
371 | dput(grave); | |
372 | cachefiles_io_error(cache, "Mountpoint in graveyard"); | |
373 | return -EIO; | |
374 | } | |
375 | ||
376 | /* target should not be an ancestor of source */ | |
377 | if (trap == grave) { | |
378 | unlock_rename(cache->graveyard, dir); | |
379 | dput(grave); | |
380 | cachefiles_io_error(cache, "May not make directory loop"); | |
381 | return -EIO; | |
382 | } | |
383 | ||
384 | /* attempt the rename */ | |
82140443 DH |
385 | path.mnt = cache->mnt; |
386 | path.dentry = dir; | |
387 | path_to_graveyard.mnt = cache->mnt; | |
388 | path_to_graveyard.dentry = cache->graveyard; | |
0b3974eb | 389 | ret = security_path_rename(&path, rep, &path_to_graveyard, grave, 0); |
82140443 DH |
390 | if (ret < 0) { |
391 | cachefiles_io_error(cache, "Rename security error %d", ret); | |
392 | } else { | |
5153bc81 DH |
393 | ret = vfs_rename(d_inode(dir), rep, |
394 | d_inode(cache->graveyard), grave, NULL, 0); | |
82140443 DH |
395 | if (ret != 0 && ret != -ENOMEM) |
396 | cachefiles_io_error(cache, | |
397 | "Rename failed with error %d", ret); | |
9ae326a6 | 398 | |
82140443 | 399 | if (preemptive) |
182d919b | 400 | cachefiles_mark_object_buried(cache, rep, why); |
82140443 | 401 | } |
c61ea31d | 402 | |
9ae326a6 DH |
403 | unlock_rename(cache->graveyard, dir); |
404 | dput(grave); | |
405 | _leave(" = 0"); | |
406 | return 0; | |
407 | } | |
408 | ||
409 | /* | |
410 | * delete an object representation from the cache | |
411 | */ | |
412 | int cachefiles_delete_object(struct cachefiles_cache *cache, | |
413 | struct cachefiles_object *object) | |
414 | { | |
415 | struct dentry *dir; | |
416 | int ret; | |
417 | ||
c61ea31d | 418 | _enter(",OBJ%x{%p}", object->fscache.debug_id, object->dentry); |
9ae326a6 DH |
419 | |
420 | ASSERT(object->dentry); | |
466b77bc | 421 | ASSERT(d_backing_inode(object->dentry)); |
9ae326a6 DH |
422 | ASSERT(object->dentry->d_parent); |
423 | ||
424 | dir = dget_parent(object->dentry); | |
425 | ||
5955102c | 426 | inode_lock_nested(d_inode(dir), I_MUTEX_PARENT); |
8f9941ae | 427 | |
182d919b | 428 | if (test_bit(FSCACHE_OBJECT_KILLED_BY_CACHE, &object->fscache.flags)) { |
c61ea31d DH |
429 | /* object allocation for the same key preemptively deleted this |
430 | * object's file so that it could create its own file */ | |
431 | _debug("object preemptively buried"); | |
5955102c | 432 | inode_unlock(d_inode(dir)); |
8f9941ae | 433 | ret = 0; |
c61ea31d DH |
434 | } else { |
435 | /* we need to check that our parent is _still_ our parent - it | |
436 | * may have been renamed */ | |
437 | if (dir == object->dentry->d_parent) { | |
438 | ret = cachefiles_bury_object(cache, dir, | |
182d919b DH |
439 | object->dentry, false, |
440 | FSCACHE_OBJECT_WAS_RETIRED); | |
c61ea31d DH |
441 | } else { |
442 | /* it got moved, presumably by cachefilesd culling it, | |
443 | * so it's no longer in the key path and we can ignore | |
444 | * it */ | |
5955102c | 445 | inode_unlock(d_inode(dir)); |
c61ea31d DH |
446 | ret = 0; |
447 | } | |
8f9941ae | 448 | } |
9ae326a6 DH |
449 | |
450 | dput(dir); | |
451 | _leave(" = %d", ret); | |
452 | return ret; | |
453 | } | |
454 | ||
455 | /* | |
456 | * walk from the parent object to the child object through the backing | |
457 | * filesystem, creating directories as we go | |
458 | */ | |
459 | int cachefiles_walk_to_object(struct cachefiles_object *parent, | |
460 | struct cachefiles_object *object, | |
461 | const char *key, | |
462 | struct cachefiles_xattr *auxdata) | |
463 | { | |
464 | struct cachefiles_cache *cache; | |
465 | struct dentry *dir, *next = NULL; | |
82140443 | 466 | struct path path; |
9ae326a6 DH |
467 | unsigned long start; |
468 | const char *name; | |
469 | int ret, nlen; | |
470 | ||
c61ea31d DH |
471 | _enter("OBJ%x{%p},OBJ%x,%s,", |
472 | parent->fscache.debug_id, parent->dentry, | |
473 | object->fscache.debug_id, key); | |
9ae326a6 DH |
474 | |
475 | cache = container_of(parent->fscache.cache, | |
476 | struct cachefiles_cache, cache); | |
82140443 | 477 | path.mnt = cache->mnt; |
9ae326a6 DH |
478 | |
479 | ASSERT(parent->dentry); | |
466b77bc | 480 | ASSERT(d_backing_inode(parent->dentry)); |
9ae326a6 | 481 | |
e36cb0b8 | 482 | if (!(d_is_dir(parent->dentry))) { |
9ae326a6 DH |
483 | // TODO: convert file to dir |
484 | _leave("looking up in none directory"); | |
485 | return -ENOBUFS; | |
486 | } | |
487 | ||
488 | dir = dget(parent->dentry); | |
489 | ||
490 | advance: | |
491 | /* attempt to transit the first directory component */ | |
492 | name = key; | |
493 | nlen = strlen(key); | |
494 | ||
495 | /* key ends in a double NUL */ | |
496 | key = key + nlen + 1; | |
497 | if (!*key) | |
498 | key = NULL; | |
499 | ||
500 | lookup_again: | |
501 | /* search the current directory for the element name */ | |
502 | _debug("lookup '%s'", name); | |
503 | ||
5955102c | 504 | inode_lock_nested(d_inode(dir), I_MUTEX_PARENT); |
9ae326a6 DH |
505 | |
506 | start = jiffies; | |
507 | next = lookup_one_len(name, dir, nlen); | |
508 | cachefiles_hist(cachefiles_lookup_histogram, start); | |
509 | if (IS_ERR(next)) | |
510 | goto lookup_error; | |
511 | ||
466b77bc | 512 | _debug("next -> %p %s", next, d_backing_inode(next) ? "positive" : "negative"); |
9ae326a6 DH |
513 | |
514 | if (!key) | |
466b77bc | 515 | object->new = !d_backing_inode(next); |
9ae326a6 DH |
516 | |
517 | /* if this element of the path doesn't exist, then the lookup phase | |
518 | * failed, and we can release any readers in the certain knowledge that | |
519 | * there's nothing for them to actually read */ | |
466b77bc | 520 | if (d_is_negative(next)) |
9ae326a6 DH |
521 | fscache_object_lookup_negative(&object->fscache); |
522 | ||
523 | /* we need to create the object if it's negative */ | |
524 | if (key || object->type == FSCACHE_COOKIE_TYPE_INDEX) { | |
525 | /* index objects and intervening tree levels must be subdirs */ | |
466b77bc | 526 | if (d_is_negative(next)) { |
9ae326a6 DH |
527 | ret = cachefiles_has_space(cache, 1, 0); |
528 | if (ret < 0) | |
182d919b | 529 | goto no_space_error; |
9ae326a6 | 530 | |
82140443 DH |
531 | path.dentry = dir; |
532 | ret = security_path_mkdir(&path, next, 0); | |
533 | if (ret < 0) | |
534 | goto create_error; | |
9ae326a6 | 535 | start = jiffies; |
5153bc81 | 536 | ret = vfs_mkdir(d_inode(dir), next, 0); |
9ae326a6 DH |
537 | cachefiles_hist(cachefiles_mkdir_histogram, start); |
538 | if (ret < 0) | |
539 | goto create_error; | |
540 | ||
466b77bc | 541 | ASSERT(d_backing_inode(next)); |
9ae326a6 DH |
542 | |
543 | _debug("mkdir -> %p{%p{ino=%lu}}", | |
466b77bc | 544 | next, d_backing_inode(next), d_backing_inode(next)->i_ino); |
9ae326a6 | 545 | |
ce40fa78 | 546 | } else if (!d_can_lookup(next)) { |
6ff66ac7 | 547 | pr_err("inode %lu is not a directory\n", |
466b77bc | 548 | d_backing_inode(next)->i_ino); |
9ae326a6 DH |
549 | ret = -ENOBUFS; |
550 | goto error; | |
551 | } | |
552 | ||
553 | } else { | |
554 | /* non-index objects start out life as files */ | |
466b77bc | 555 | if (d_is_negative(next)) { |
9ae326a6 DH |
556 | ret = cachefiles_has_space(cache, 1, 0); |
557 | if (ret < 0) | |
182d919b | 558 | goto no_space_error; |
9ae326a6 | 559 | |
82140443 DH |
560 | path.dentry = dir; |
561 | ret = security_path_mknod(&path, next, S_IFREG, 0); | |
562 | if (ret < 0) | |
563 | goto create_error; | |
9ae326a6 | 564 | start = jiffies; |
5153bc81 | 565 | ret = vfs_create(d_inode(dir), next, S_IFREG, true); |
9ae326a6 DH |
566 | cachefiles_hist(cachefiles_create_histogram, start); |
567 | if (ret < 0) | |
568 | goto create_error; | |
569 | ||
466b77bc | 570 | ASSERT(d_backing_inode(next)); |
9ae326a6 DH |
571 | |
572 | _debug("create -> %p{%p{ino=%lu}}", | |
466b77bc | 573 | next, d_backing_inode(next), d_backing_inode(next)->i_ino); |
9ae326a6 | 574 | |
ce40fa78 | 575 | } else if (!d_can_lookup(next) && |
e36cb0b8 | 576 | !d_is_reg(next) |
9ae326a6 | 577 | ) { |
6ff66ac7 | 578 | pr_err("inode %lu is not a file or directory\n", |
466b77bc | 579 | d_backing_inode(next)->i_ino); |
9ae326a6 DH |
580 | ret = -ENOBUFS; |
581 | goto error; | |
582 | } | |
583 | } | |
584 | ||
585 | /* process the next component */ | |
586 | if (key) { | |
587 | _debug("advance"); | |
5955102c | 588 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
589 | dput(dir); |
590 | dir = next; | |
591 | next = NULL; | |
592 | goto advance; | |
593 | } | |
594 | ||
595 | /* we've found the object we were looking for */ | |
596 | object->dentry = next; | |
597 | ||
598 | /* if we've found that the terminal object exists, then we need to | |
599 | * check its attributes and delete it if it's out of date */ | |
600 | if (!object->new) { | |
a455589f | 601 | _debug("validate '%pd'", next); |
9ae326a6 DH |
602 | |
603 | ret = cachefiles_check_object_xattr(object, auxdata); | |
604 | if (ret == -ESTALE) { | |
605 | /* delete the object (the deleter drops the directory | |
606 | * mutex) */ | |
607 | object->dentry = NULL; | |
608 | ||
182d919b DH |
609 | ret = cachefiles_bury_object(cache, dir, next, true, |
610 | FSCACHE_OBJECT_IS_STALE); | |
9ae326a6 DH |
611 | dput(next); |
612 | next = NULL; | |
613 | ||
614 | if (ret < 0) | |
615 | goto delete_error; | |
616 | ||
617 | _debug("redo lookup"); | |
182d919b | 618 | fscache_object_retrying_stale(&object->fscache); |
9ae326a6 DH |
619 | goto lookup_again; |
620 | } | |
621 | } | |
622 | ||
623 | /* note that we're now using this object */ | |
fee096de | 624 | ret = cachefiles_mark_object_active(cache, object); |
9ae326a6 | 625 | |
5955102c | 626 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
627 | dput(dir); |
628 | dir = NULL; | |
629 | ||
fee096de DH |
630 | if (ret == -ETIMEDOUT) |
631 | goto mark_active_timed_out; | |
632 | ||
9ae326a6 DH |
633 | _debug("=== OBTAINED_OBJECT ==="); |
634 | ||
635 | if (object->new) { | |
636 | /* attach data to a newly constructed terminal object */ | |
637 | ret = cachefiles_set_object_xattr(object, auxdata); | |
638 | if (ret < 0) | |
639 | goto check_error; | |
640 | } else { | |
641 | /* always update the atime on an object we've just looked up | |
642 | * (this is used to keep track of culling, and atimes are only | |
643 | * updated by read, write and readdir but not lookup or | |
644 | * open) */ | |
68ac1234 AV |
645 | path.dentry = next; |
646 | touch_atime(&path); | |
9ae326a6 DH |
647 | } |
648 | ||
649 | /* open a file interface onto a data file */ | |
650 | if (object->type != FSCACHE_COOKIE_TYPE_INDEX) { | |
e36cb0b8 | 651 | if (d_is_reg(object->dentry)) { |
9ae326a6 DH |
652 | const struct address_space_operations *aops; |
653 | ||
654 | ret = -EPERM; | |
466b77bc | 655 | aops = d_backing_inode(object->dentry)->i_mapping->a_ops; |
9ae326a6 DH |
656 | if (!aops->bmap) |
657 | goto check_error; | |
95201a40 N |
658 | if (object->dentry->d_sb->s_blocksize > PAGE_SIZE) |
659 | goto check_error; | |
9ae326a6 DH |
660 | |
661 | object->backer = object->dentry; | |
662 | } else { | |
663 | BUG(); // TODO: open file in data-class subdir | |
664 | } | |
665 | } | |
666 | ||
667 | object->new = 0; | |
668 | fscache_obtained_object(&object->fscache); | |
669 | ||
466b77bc | 670 | _leave(" = 0 [%lu]", d_backing_inode(object->dentry)->i_ino); |
9ae326a6 DH |
671 | return 0; |
672 | ||
182d919b DH |
673 | no_space_error: |
674 | fscache_object_mark_killed(&object->fscache, FSCACHE_OBJECT_NO_SPACE); | |
9ae326a6 DH |
675 | create_error: |
676 | _debug("create error %d", ret); | |
677 | if (ret == -EIO) | |
678 | cachefiles_io_error(cache, "Create/mkdir failed"); | |
679 | goto error; | |
680 | ||
fee096de DH |
681 | mark_active_timed_out: |
682 | _debug("mark active timed out"); | |
683 | goto release_dentry; | |
684 | ||
9ae326a6 DH |
685 | check_error: |
686 | _debug("check error %d", ret); | |
687 | write_lock(&cache->active_lock); | |
688 | rb_erase(&object->active_node, &cache->active_nodes); | |
689 | clear_bit(CACHEFILES_OBJECT_ACTIVE, &object->flags); | |
690 | wake_up_bit(&object->flags, CACHEFILES_OBJECT_ACTIVE); | |
691 | write_unlock(&cache->active_lock); | |
fee096de | 692 | release_dentry: |
9ae326a6 DH |
693 | dput(object->dentry); |
694 | object->dentry = NULL; | |
695 | goto error_out; | |
696 | ||
697 | delete_error: | |
698 | _debug("delete error %d", ret); | |
699 | goto error_out2; | |
700 | ||
701 | lookup_error: | |
702 | _debug("lookup error %ld", PTR_ERR(next)); | |
703 | ret = PTR_ERR(next); | |
704 | if (ret == -EIO) | |
705 | cachefiles_io_error(cache, "Lookup failed"); | |
706 | next = NULL; | |
707 | error: | |
5955102c | 708 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
709 | dput(next); |
710 | error_out2: | |
711 | dput(dir); | |
712 | error_out: | |
9ae326a6 DH |
713 | _leave(" = error %d", -ret); |
714 | return ret; | |
715 | } | |
716 | ||
717 | /* | |
718 | * get a subdirectory | |
719 | */ | |
720 | struct dentry *cachefiles_get_directory(struct cachefiles_cache *cache, | |
721 | struct dentry *dir, | |
722 | const char *dirname) | |
723 | { | |
724 | struct dentry *subdir; | |
725 | unsigned long start; | |
82140443 | 726 | struct path path; |
9ae326a6 DH |
727 | int ret; |
728 | ||
729 | _enter(",,%s", dirname); | |
730 | ||
731 | /* search the current directory for the element name */ | |
5955102c | 732 | inode_lock(d_inode(dir)); |
9ae326a6 DH |
733 | |
734 | start = jiffies; | |
735 | subdir = lookup_one_len(dirname, dir, strlen(dirname)); | |
736 | cachefiles_hist(cachefiles_lookup_histogram, start); | |
737 | if (IS_ERR(subdir)) { | |
738 | if (PTR_ERR(subdir) == -ENOMEM) | |
739 | goto nomem_d_alloc; | |
740 | goto lookup_error; | |
741 | } | |
742 | ||
743 | _debug("subdir -> %p %s", | |
466b77bc | 744 | subdir, d_backing_inode(subdir) ? "positive" : "negative"); |
9ae326a6 DH |
745 | |
746 | /* we need to create the subdir if it doesn't exist yet */ | |
466b77bc | 747 | if (d_is_negative(subdir)) { |
9ae326a6 DH |
748 | ret = cachefiles_has_space(cache, 1, 0); |
749 | if (ret < 0) | |
750 | goto mkdir_error; | |
751 | ||
752 | _debug("attempt mkdir"); | |
753 | ||
82140443 DH |
754 | path.mnt = cache->mnt; |
755 | path.dentry = dir; | |
756 | ret = security_path_mkdir(&path, subdir, 0700); | |
757 | if (ret < 0) | |
758 | goto mkdir_error; | |
5153bc81 | 759 | ret = vfs_mkdir(d_inode(dir), subdir, 0700); |
9ae326a6 DH |
760 | if (ret < 0) |
761 | goto mkdir_error; | |
762 | ||
466b77bc | 763 | ASSERT(d_backing_inode(subdir)); |
9ae326a6 DH |
764 | |
765 | _debug("mkdir -> %p{%p{ino=%lu}}", | |
766 | subdir, | |
466b77bc DH |
767 | d_backing_inode(subdir), |
768 | d_backing_inode(subdir)->i_ino); | |
9ae326a6 DH |
769 | } |
770 | ||
5955102c | 771 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
772 | |
773 | /* we need to make sure the subdir is a directory */ | |
466b77bc | 774 | ASSERT(d_backing_inode(subdir)); |
9ae326a6 | 775 | |
ce40fa78 | 776 | if (!d_can_lookup(subdir)) { |
6ff66ac7 | 777 | pr_err("%s is not a directory\n", dirname); |
9ae326a6 DH |
778 | ret = -EIO; |
779 | goto check_error; | |
780 | } | |
781 | ||
782 | ret = -EPERM; | |
466b77bc DH |
783 | if (!d_backing_inode(subdir)->i_op->setxattr || |
784 | !d_backing_inode(subdir)->i_op->getxattr || | |
785 | !d_backing_inode(subdir)->i_op->lookup || | |
786 | !d_backing_inode(subdir)->i_op->mkdir || | |
787 | !d_backing_inode(subdir)->i_op->create || | |
788 | (!d_backing_inode(subdir)->i_op->rename && | |
789 | !d_backing_inode(subdir)->i_op->rename2) || | |
790 | !d_backing_inode(subdir)->i_op->rmdir || | |
791 | !d_backing_inode(subdir)->i_op->unlink) | |
9ae326a6 DH |
792 | goto check_error; |
793 | ||
466b77bc | 794 | _leave(" = [%lu]", d_backing_inode(subdir)->i_ino); |
9ae326a6 DH |
795 | return subdir; |
796 | ||
797 | check_error: | |
798 | dput(subdir); | |
799 | _leave(" = %d [check]", ret); | |
800 | return ERR_PTR(ret); | |
801 | ||
802 | mkdir_error: | |
5955102c | 803 | inode_unlock(d_inode(dir)); |
9ae326a6 | 804 | dput(subdir); |
6ff66ac7 | 805 | pr_err("mkdir %s failed with error %d\n", dirname, ret); |
9ae326a6 DH |
806 | return ERR_PTR(ret); |
807 | ||
808 | lookup_error: | |
5955102c | 809 | inode_unlock(d_inode(dir)); |
9ae326a6 | 810 | ret = PTR_ERR(subdir); |
6ff66ac7 | 811 | pr_err("Lookup %s failed with error %d\n", dirname, ret); |
9ae326a6 DH |
812 | return ERR_PTR(ret); |
813 | ||
814 | nomem_d_alloc: | |
5955102c | 815 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
816 | _leave(" = -ENOMEM"); |
817 | return ERR_PTR(-ENOMEM); | |
818 | } | |
819 | ||
820 | /* | |
821 | * find out if an object is in use or not | |
822 | * - if finds object and it's not in use: | |
823 | * - returns a pointer to the object and a reference on it | |
824 | * - returns with the directory locked | |
825 | */ | |
826 | static struct dentry *cachefiles_check_active(struct cachefiles_cache *cache, | |
827 | struct dentry *dir, | |
828 | char *filename) | |
829 | { | |
830 | struct cachefiles_object *object; | |
831 | struct rb_node *_n; | |
832 | struct dentry *victim; | |
833 | unsigned long start; | |
834 | int ret; | |
835 | ||
a455589f AV |
836 | //_enter(",%pd/,%s", |
837 | // dir, filename); | |
9ae326a6 DH |
838 | |
839 | /* look up the victim */ | |
5955102c | 840 | inode_lock_nested(d_inode(dir), I_MUTEX_PARENT); |
9ae326a6 DH |
841 | |
842 | start = jiffies; | |
843 | victim = lookup_one_len(filename, dir, strlen(filename)); | |
844 | cachefiles_hist(cachefiles_lookup_histogram, start); | |
845 | if (IS_ERR(victim)) | |
846 | goto lookup_error; | |
847 | ||
848 | //_debug("victim -> %p %s", | |
466b77bc | 849 | // victim, d_backing_inode(victim) ? "positive" : "negative"); |
9ae326a6 DH |
850 | |
851 | /* if the object is no longer there then we probably retired the object | |
852 | * at the netfs's request whilst the cull was in progress | |
853 | */ | |
466b77bc | 854 | if (d_is_negative(victim)) { |
5955102c | 855 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
856 | dput(victim); |
857 | _leave(" = -ENOENT [absent]"); | |
858 | return ERR_PTR(-ENOENT); | |
859 | } | |
860 | ||
861 | /* check to see if we're using this object */ | |
862 | read_lock(&cache->active_lock); | |
863 | ||
864 | _n = cache->active_nodes.rb_node; | |
865 | ||
866 | while (_n) { | |
867 | object = rb_entry(_n, struct cachefiles_object, active_node); | |
868 | ||
869 | if (object->dentry > victim) | |
870 | _n = _n->rb_left; | |
871 | else if (object->dentry < victim) | |
872 | _n = _n->rb_right; | |
873 | else | |
874 | goto object_in_use; | |
875 | } | |
876 | ||
877 | read_unlock(&cache->active_lock); | |
878 | ||
879 | //_leave(" = %p", victim); | |
880 | return victim; | |
881 | ||
882 | object_in_use: | |
883 | read_unlock(&cache->active_lock); | |
5955102c | 884 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
885 | dput(victim); |
886 | //_leave(" = -EBUSY [in use]"); | |
887 | return ERR_PTR(-EBUSY); | |
888 | ||
889 | lookup_error: | |
5955102c | 890 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
891 | ret = PTR_ERR(victim); |
892 | if (ret == -ENOENT) { | |
893 | /* file or dir now absent - probably retired by netfs */ | |
894 | _leave(" = -ESTALE [absent]"); | |
895 | return ERR_PTR(-ESTALE); | |
896 | } | |
897 | ||
898 | if (ret == -EIO) { | |
899 | cachefiles_io_error(cache, "Lookup failed"); | |
900 | } else if (ret != -ENOMEM) { | |
6ff66ac7 | 901 | pr_err("Internal error: %d\n", ret); |
9ae326a6 DH |
902 | ret = -EIO; |
903 | } | |
904 | ||
905 | _leave(" = %d", ret); | |
906 | return ERR_PTR(ret); | |
907 | } | |
908 | ||
909 | /* | |
910 | * cull an object if it's not in use | |
911 | * - called only by cache manager daemon | |
912 | */ | |
913 | int cachefiles_cull(struct cachefiles_cache *cache, struct dentry *dir, | |
914 | char *filename) | |
915 | { | |
916 | struct dentry *victim; | |
917 | int ret; | |
918 | ||
a455589f | 919 | _enter(",%pd/,%s", dir, filename); |
9ae326a6 DH |
920 | |
921 | victim = cachefiles_check_active(cache, dir, filename); | |
922 | if (IS_ERR(victim)) | |
923 | return PTR_ERR(victim); | |
924 | ||
925 | _debug("victim -> %p %s", | |
466b77bc | 926 | victim, d_backing_inode(victim) ? "positive" : "negative"); |
9ae326a6 DH |
927 | |
928 | /* okay... the victim is not being used so we can cull it | |
929 | * - start by marking it as stale | |
930 | */ | |
931 | _debug("victim is cullable"); | |
932 | ||
933 | ret = cachefiles_remove_object_xattr(cache, victim); | |
934 | if (ret < 0) | |
935 | goto error_unlock; | |
936 | ||
937 | /* actually remove the victim (drops the dir mutex) */ | |
938 | _debug("bury"); | |
939 | ||
182d919b DH |
940 | ret = cachefiles_bury_object(cache, dir, victim, false, |
941 | FSCACHE_OBJECT_WAS_CULLED); | |
9ae326a6 DH |
942 | if (ret < 0) |
943 | goto error; | |
944 | ||
945 | dput(victim); | |
946 | _leave(" = 0"); | |
947 | return 0; | |
948 | ||
949 | error_unlock: | |
5955102c | 950 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
951 | error: |
952 | dput(victim); | |
953 | if (ret == -ENOENT) { | |
954 | /* file or dir now absent - probably retired by netfs */ | |
955 | _leave(" = -ESTALE [absent]"); | |
956 | return -ESTALE; | |
957 | } | |
958 | ||
959 | if (ret != -ENOMEM) { | |
6ff66ac7 | 960 | pr_err("Internal error: %d\n", ret); |
9ae326a6 DH |
961 | ret = -EIO; |
962 | } | |
963 | ||
964 | _leave(" = %d", ret); | |
965 | return ret; | |
966 | } | |
967 | ||
968 | /* | |
969 | * find out if an object is in use or not | |
970 | * - called only by cache manager daemon | |
971 | * - returns -EBUSY or 0 to indicate whether an object is in use or not | |
972 | */ | |
973 | int cachefiles_check_in_use(struct cachefiles_cache *cache, struct dentry *dir, | |
974 | char *filename) | |
975 | { | |
976 | struct dentry *victim; | |
977 | ||
a455589f AV |
978 | //_enter(",%pd/,%s", |
979 | // dir, filename); | |
9ae326a6 DH |
980 | |
981 | victim = cachefiles_check_active(cache, dir, filename); | |
982 | if (IS_ERR(victim)) | |
983 | return PTR_ERR(victim); | |
984 | ||
5955102c | 985 | inode_unlock(d_inode(dir)); |
9ae326a6 DH |
986 | dput(victim); |
987 | //_leave(" = 0"); | |
988 | return 0; | |
989 | } |