ceph: remove recon_gen logic
[linux-3.10.git] / fs / ceph / caps.c
1 #include "ceph_debug.h"
2
3 #include <linux/fs.h>
4 #include <linux/kernel.h>
5 #include <linux/sched.h>
6 #include <linux/vmalloc.h>
7 #include <linux/wait.h>
8
9 #include "super.h"
10 #include "decode.h"
11 #include "messenger.h"
12
13 /*
14  * Capability management
15  *
16  * The Ceph metadata servers control client access to inode metadata
17  * and file data by issuing capabilities, granting clients permission
18  * to read and/or write both inode field and file data to OSDs
19  * (storage nodes).  Each capability consists of a set of bits
20  * indicating which operations are allowed.
21  *
22  * If the client holds a *_SHARED cap, the client has a coherent value
23  * that can be safely read from the cached inode.
24  *
25  * In the case of a *_EXCL (exclusive) or FILE_WR capabilities, the
26  * client is allowed to change inode attributes (e.g., file size,
27  * mtime), note its dirty state in the ceph_cap, and asynchronously
28  * flush that metadata change to the MDS.
29  *
30  * In the event of a conflicting operation (perhaps by another
31  * client), the MDS will revoke the conflicting client capabilities.
32  *
33  * In order for a client to cache an inode, it must hold a capability
34  * with at least one MDS server.  When inodes are released, release
35  * notifications are batched and periodically sent en masse to the MDS
36  * cluster to release server state.
37  */
38
39
40 /*
41  * Generate readable cap strings for debugging output.
42  */
43 #define MAX_CAP_STR 20
44 static char cap_str[MAX_CAP_STR][40];
45 static DEFINE_SPINLOCK(cap_str_lock);
46 static int last_cap_str;
47
48 static char *gcap_string(char *s, int c)
49 {
50         if (c & CEPH_CAP_GSHARED)
51                 *s++ = 's';
52         if (c & CEPH_CAP_GEXCL)
53                 *s++ = 'x';
54         if (c & CEPH_CAP_GCACHE)
55                 *s++ = 'c';
56         if (c & CEPH_CAP_GRD)
57                 *s++ = 'r';
58         if (c & CEPH_CAP_GWR)
59                 *s++ = 'w';
60         if (c & CEPH_CAP_GBUFFER)
61                 *s++ = 'b';
62         if (c & CEPH_CAP_GLAZYIO)
63                 *s++ = 'l';
64         return s;
65 }
66
67 const char *ceph_cap_string(int caps)
68 {
69         int i;
70         char *s;
71         int c;
72
73         spin_lock(&cap_str_lock);
74         i = last_cap_str++;
75         if (last_cap_str == MAX_CAP_STR)
76                 last_cap_str = 0;
77         spin_unlock(&cap_str_lock);
78
79         s = cap_str[i];
80
81         if (caps & CEPH_CAP_PIN)
82                 *s++ = 'p';
83
84         c = (caps >> CEPH_CAP_SAUTH) & 3;
85         if (c) {
86                 *s++ = 'A';
87                 s = gcap_string(s, c);
88         }
89
90         c = (caps >> CEPH_CAP_SLINK) & 3;
91         if (c) {
92                 *s++ = 'L';
93                 s = gcap_string(s, c);
94         }
95
96         c = (caps >> CEPH_CAP_SXATTR) & 3;
97         if (c) {
98                 *s++ = 'X';
99                 s = gcap_string(s, c);
100         }
101
102         c = caps >> CEPH_CAP_SFILE;
103         if (c) {
104                 *s++ = 'F';
105                 s = gcap_string(s, c);
106         }
107
108         if (s == cap_str[i])
109                 *s++ = '-';
110         *s = 0;
111         return cap_str[i];
112 }
113
114 /*
115  * Cap reservations
116  *
117  * Maintain a global pool of preallocated struct ceph_caps, referenced
118  * by struct ceph_caps_reservations.  This ensures that we preallocate
119  * memory needed to successfully process an MDS response.  (If an MDS
120  * sends us cap information and we fail to process it, we will have
121  * problems due to the client and MDS being out of sync.)
122  *
123  * Reservations are 'owned' by a ceph_cap_reservation context.
124  */
125 static spinlock_t caps_list_lock;
126 static struct list_head caps_list;  /* unused (reserved or unreserved) */
127 static int caps_total_count;        /* total caps allocated */
128 static int caps_use_count;          /* in use */
129 static int caps_reserve_count;      /* unused, reserved */
130 static int caps_avail_count;        /* unused, unreserved */
131
132 void __init ceph_caps_init(void)
133 {
134         INIT_LIST_HEAD(&caps_list);
135         spin_lock_init(&caps_list_lock);
136 }
137
138 void ceph_caps_finalize(void)
139 {
140         struct ceph_cap *cap;
141
142         spin_lock(&caps_list_lock);
143         while (!list_empty(&caps_list)) {
144                 cap = list_first_entry(&caps_list, struct ceph_cap, caps_item);
145                 list_del(&cap->caps_item);
146                 kmem_cache_free(ceph_cap_cachep, cap);
147         }
148         caps_total_count = 0;
149         caps_avail_count = 0;
150         caps_use_count = 0;
151         caps_reserve_count = 0;
152         spin_unlock(&caps_list_lock);
153 }
154
155 int ceph_reserve_caps(struct ceph_cap_reservation *ctx, int need)
156 {
157         int i;
158         struct ceph_cap *cap;
159         int have;
160         int alloc = 0;
161         LIST_HEAD(newcaps);
162         int ret = 0;
163
164         dout("reserve caps ctx=%p need=%d\n", ctx, need);
165
166         /* first reserve any caps that are already allocated */
167         spin_lock(&caps_list_lock);
168         if (caps_avail_count >= need)
169                 have = need;
170         else
171                 have = caps_avail_count;
172         caps_avail_count -= have;
173         caps_reserve_count += have;
174         BUG_ON(caps_total_count != caps_use_count + caps_reserve_count +
175                caps_avail_count);
176         spin_unlock(&caps_list_lock);
177
178         for (i = have; i < need; i++) {
179                 cap = kmem_cache_alloc(ceph_cap_cachep, GFP_NOFS);
180                 if (!cap) {
181                         ret = -ENOMEM;
182                         goto out_alloc_count;
183                 }
184                 list_add(&cap->caps_item, &newcaps);
185                 alloc++;
186         }
187         BUG_ON(have + alloc != need);
188
189         spin_lock(&caps_list_lock);
190         caps_total_count += alloc;
191         caps_reserve_count += alloc;
192         list_splice(&newcaps, &caps_list);
193
194         BUG_ON(caps_total_count != caps_use_count + caps_reserve_count +
195                caps_avail_count);
196         spin_unlock(&caps_list_lock);
197
198         ctx->count = need;
199         dout("reserve caps ctx=%p %d = %d used + %d resv + %d avail\n",
200              ctx, caps_total_count, caps_use_count, caps_reserve_count,
201              caps_avail_count);
202         return 0;
203
204 out_alloc_count:
205         /* we didn't manage to reserve as much as we needed */
206         pr_warning("reserve caps ctx=%p ENOMEM need=%d got=%d\n",
207                    ctx, need, have);
208         return ret;
209 }
210
211 int ceph_unreserve_caps(struct ceph_cap_reservation *ctx)
212 {
213         dout("unreserve caps ctx=%p count=%d\n", ctx, ctx->count);
214         if (ctx->count) {
215                 spin_lock(&caps_list_lock);
216                 BUG_ON(caps_reserve_count < ctx->count);
217                 caps_reserve_count -= ctx->count;
218                 caps_avail_count += ctx->count;
219                 ctx->count = 0;
220                 dout("unreserve caps %d = %d used + %d resv + %d avail\n",
221                      caps_total_count, caps_use_count, caps_reserve_count,
222                      caps_avail_count);
223                 BUG_ON(caps_total_count != caps_use_count + caps_reserve_count +
224                        caps_avail_count);
225                 spin_unlock(&caps_list_lock);
226         }
227         return 0;
228 }
229
230 static struct ceph_cap *get_cap(struct ceph_cap_reservation *ctx)
231 {
232         struct ceph_cap *cap = NULL;
233
234         /* temporary, until we do something about cap import/export */
235         if (!ctx)
236                 return kmem_cache_alloc(ceph_cap_cachep, GFP_NOFS);
237
238         spin_lock(&caps_list_lock);
239         dout("get_cap ctx=%p (%d) %d = %d used + %d resv + %d avail\n",
240              ctx, ctx->count, caps_total_count, caps_use_count,
241              caps_reserve_count, caps_avail_count);
242         BUG_ON(!ctx->count);
243         BUG_ON(ctx->count > caps_reserve_count);
244         BUG_ON(list_empty(&caps_list));
245
246         ctx->count--;
247         caps_reserve_count--;
248         caps_use_count++;
249
250         cap = list_first_entry(&caps_list, struct ceph_cap, caps_item);
251         list_del(&cap->caps_item);
252
253         BUG_ON(caps_total_count != caps_use_count + caps_reserve_count +
254                caps_avail_count);
255         spin_unlock(&caps_list_lock);
256         return cap;
257 }
258
259 static void put_cap(struct ceph_cap *cap,
260                     struct ceph_cap_reservation *ctx)
261 {
262         spin_lock(&caps_list_lock);
263         dout("put_cap ctx=%p (%d) %d = %d used + %d resv + %d avail\n",
264              ctx, ctx ? ctx->count : 0, caps_total_count, caps_use_count,
265              caps_reserve_count, caps_avail_count);
266         caps_use_count--;
267         /*
268          * Keep some preallocated caps around, at least enough to do a
269          * readdir (which needs to preallocate lots of them), to avoid
270          * lots of free/alloc churn.
271          */
272         if (caps_avail_count >= caps_reserve_count +
273             ceph_client(cap->ci->vfs_inode.i_sb)->mount_args->max_readdir) {
274                 caps_total_count--;
275                 kmem_cache_free(ceph_cap_cachep, cap);
276         } else {
277                 if (ctx) {
278                         ctx->count++;
279                         caps_reserve_count++;
280                 } else {
281                         caps_avail_count++;
282                 }
283                 list_add(&cap->caps_item, &caps_list);
284         }
285
286         BUG_ON(caps_total_count != caps_use_count + caps_reserve_count +
287                caps_avail_count);
288         spin_unlock(&caps_list_lock);
289 }
290
291 void ceph_reservation_status(struct ceph_client *client,
292                              int *total, int *avail, int *used, int *reserved)
293 {
294         if (total)
295                 *total = caps_total_count;
296         if (avail)
297                 *avail = caps_avail_count;
298         if (used)
299                 *used = caps_use_count;
300         if (reserved)
301                 *reserved = caps_reserve_count;
302 }
303
304 /*
305  * Find ceph_cap for given mds, if any.
306  *
307  * Called with i_lock held.
308  */
309 static struct ceph_cap *__get_cap_for_mds(struct ceph_inode_info *ci, int mds)
310 {
311         struct ceph_cap *cap;
312         struct rb_node *n = ci->i_caps.rb_node;
313
314         while (n) {
315                 cap = rb_entry(n, struct ceph_cap, ci_node);
316                 if (mds < cap->mds)
317                         n = n->rb_left;
318                 else if (mds > cap->mds)
319                         n = n->rb_right;
320                 else
321                         return cap;
322         }
323         return NULL;
324 }
325
326 /*
327  * Return id of any MDS with a cap, preferably FILE_WR|WRBUFFER|EXCL, else
328  * -1.
329  */
330 static int __ceph_get_cap_mds(struct ceph_inode_info *ci, u32 *mseq)
331 {
332         struct ceph_cap *cap;
333         int mds = -1;
334         struct rb_node *p;
335
336         /* prefer mds with WR|WRBUFFER|EXCL caps */
337         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
338                 cap = rb_entry(p, struct ceph_cap, ci_node);
339                 mds = cap->mds;
340                 if (mseq)
341                         *mseq = cap->mseq;
342                 if (cap->issued & (CEPH_CAP_FILE_WR |
343                                    CEPH_CAP_FILE_BUFFER |
344                                    CEPH_CAP_FILE_EXCL))
345                         break;
346         }
347         return mds;
348 }
349
350 int ceph_get_cap_mds(struct inode *inode)
351 {
352         int mds;
353         spin_lock(&inode->i_lock);
354         mds = __ceph_get_cap_mds(ceph_inode(inode), NULL);
355         spin_unlock(&inode->i_lock);
356         return mds;
357 }
358
359 /*
360  * Called under i_lock.
361  */
362 static void __insert_cap_node(struct ceph_inode_info *ci,
363                               struct ceph_cap *new)
364 {
365         struct rb_node **p = &ci->i_caps.rb_node;
366         struct rb_node *parent = NULL;
367         struct ceph_cap *cap = NULL;
368
369         while (*p) {
370                 parent = *p;
371                 cap = rb_entry(parent, struct ceph_cap, ci_node);
372                 if (new->mds < cap->mds)
373                         p = &(*p)->rb_left;
374                 else if (new->mds > cap->mds)
375                         p = &(*p)->rb_right;
376                 else
377                         BUG();
378         }
379
380         rb_link_node(&new->ci_node, parent, p);
381         rb_insert_color(&new->ci_node, &ci->i_caps);
382 }
383
384 /*
385  * (re)set cap hold timeouts, which control the delayed release
386  * of unused caps back to the MDS.  Should be called on cap use.
387  */
388 static void __cap_set_timeouts(struct ceph_mds_client *mdsc,
389                                struct ceph_inode_info *ci)
390 {
391         struct ceph_mount_args *ma = mdsc->client->mount_args;
392
393         ci->i_hold_caps_min = round_jiffies(jiffies +
394                                             ma->caps_wanted_delay_min * HZ);
395         ci->i_hold_caps_max = round_jiffies(jiffies +
396                                             ma->caps_wanted_delay_max * HZ);
397         dout("__cap_set_timeouts %p min %lu max %lu\n", &ci->vfs_inode,
398              ci->i_hold_caps_min - jiffies, ci->i_hold_caps_max - jiffies);
399 }
400
401 /*
402  * (Re)queue cap at the end of the delayed cap release list.
403  *
404  * If I_FLUSH is set, leave the inode at the front of the list.
405  *
406  * Caller holds i_lock
407  *    -> we take mdsc->cap_delay_lock
408  */
409 static void __cap_delay_requeue(struct ceph_mds_client *mdsc,
410                                 struct ceph_inode_info *ci)
411 {
412         __cap_set_timeouts(mdsc, ci);
413         dout("__cap_delay_requeue %p flags %d at %lu\n", &ci->vfs_inode,
414              ci->i_ceph_flags, ci->i_hold_caps_max);
415         if (!mdsc->stopping) {
416                 spin_lock(&mdsc->cap_delay_lock);
417                 if (!list_empty(&ci->i_cap_delay_list)) {
418                         if (ci->i_ceph_flags & CEPH_I_FLUSH)
419                                 goto no_change;
420                         list_del_init(&ci->i_cap_delay_list);
421                 }
422                 list_add_tail(&ci->i_cap_delay_list, &mdsc->cap_delay_list);
423 no_change:
424                 spin_unlock(&mdsc->cap_delay_lock);
425         }
426 }
427
428 /*
429  * Queue an inode for immediate writeback.  Mark inode with I_FLUSH,
430  * indicating we should send a cap message to flush dirty metadata
431  * asap, and move to the front of the delayed cap list.
432  */
433 static void __cap_delay_requeue_front(struct ceph_mds_client *mdsc,
434                                       struct ceph_inode_info *ci)
435 {
436         dout("__cap_delay_requeue_front %p\n", &ci->vfs_inode);
437         spin_lock(&mdsc->cap_delay_lock);
438         ci->i_ceph_flags |= CEPH_I_FLUSH;
439         if (!list_empty(&ci->i_cap_delay_list))
440                 list_del_init(&ci->i_cap_delay_list);
441         list_add(&ci->i_cap_delay_list, &mdsc->cap_delay_list);
442         spin_unlock(&mdsc->cap_delay_lock);
443 }
444
445 /*
446  * Cancel delayed work on cap.
447  *
448  * Caller must hold i_lock.
449  */
450 static void __cap_delay_cancel(struct ceph_mds_client *mdsc,
451                                struct ceph_inode_info *ci)
452 {
453         dout("__cap_delay_cancel %p\n", &ci->vfs_inode);
454         if (list_empty(&ci->i_cap_delay_list))
455                 return;
456         spin_lock(&mdsc->cap_delay_lock);
457         list_del_init(&ci->i_cap_delay_list);
458         spin_unlock(&mdsc->cap_delay_lock);
459 }
460
461 /*
462  * Common issue checks for add_cap, handle_cap_grant.
463  */
464 static void __check_cap_issue(struct ceph_inode_info *ci, struct ceph_cap *cap,
465                               unsigned issued)
466 {
467         unsigned had = __ceph_caps_issued(ci, NULL);
468
469         /*
470          * Each time we receive FILE_CACHE anew, we increment
471          * i_rdcache_gen.
472          */
473         if ((issued & CEPH_CAP_FILE_CACHE) &&
474             (had & CEPH_CAP_FILE_CACHE) == 0)
475                 ci->i_rdcache_gen++;
476
477         /*
478          * if we are newly issued FILE_SHARED, clear I_COMPLETE; we
479          * don't know what happened to this directory while we didn't
480          * have the cap.
481          */
482         if ((issued & CEPH_CAP_FILE_SHARED) &&
483             (had & CEPH_CAP_FILE_SHARED) == 0) {
484                 ci->i_shared_gen++;
485                 if (S_ISDIR(ci->vfs_inode.i_mode)) {
486                         dout(" marking %p NOT complete\n", &ci->vfs_inode);
487                         ci->i_ceph_flags &= ~CEPH_I_COMPLETE;
488                 }
489         }
490 }
491
492 /*
493  * Add a capability under the given MDS session.
494  *
495  * Caller should hold session snap_rwsem (read) and s_mutex.
496  *
497  * @fmode is the open file mode, if we are opening a file, otherwise
498  * it is < 0.  (This is so we can atomically add the cap and add an
499  * open file reference to it.)
500  */
501 int ceph_add_cap(struct inode *inode,
502                  struct ceph_mds_session *session, u64 cap_id,
503                  int fmode, unsigned issued, unsigned wanted,
504                  unsigned seq, unsigned mseq, u64 realmino, int flags,
505                  struct ceph_cap_reservation *caps_reservation)
506 {
507         struct ceph_mds_client *mdsc = &ceph_inode_to_client(inode)->mdsc;
508         struct ceph_inode_info *ci = ceph_inode(inode);
509         struct ceph_cap *new_cap = NULL;
510         struct ceph_cap *cap;
511         int mds = session->s_mds;
512         int actual_wanted;
513
514         dout("add_cap %p mds%d cap %llx %s seq %d\n", inode,
515              session->s_mds, cap_id, ceph_cap_string(issued), seq);
516
517         /*
518          * If we are opening the file, include file mode wanted bits
519          * in wanted.
520          */
521         if (fmode >= 0)
522                 wanted |= ceph_caps_for_mode(fmode);
523
524 retry:
525         spin_lock(&inode->i_lock);
526         cap = __get_cap_for_mds(ci, mds);
527         if (!cap) {
528                 if (new_cap) {
529                         cap = new_cap;
530                         new_cap = NULL;
531                 } else {
532                         spin_unlock(&inode->i_lock);
533                         new_cap = get_cap(caps_reservation);
534                         if (new_cap == NULL)
535                                 return -ENOMEM;
536                         goto retry;
537                 }
538
539                 cap->issued = 0;
540                 cap->implemented = 0;
541                 cap->mds = mds;
542                 cap->mds_wanted = 0;
543
544                 cap->ci = ci;
545                 __insert_cap_node(ci, cap);
546
547                 /* clear out old exporting info?  (i.e. on cap import) */
548                 if (ci->i_cap_exporting_mds == mds) {
549                         ci->i_cap_exporting_issued = 0;
550                         ci->i_cap_exporting_mseq = 0;
551                         ci->i_cap_exporting_mds = -1;
552                 }
553
554                 /* add to session cap list */
555                 cap->session = session;
556                 spin_lock(&session->s_cap_lock);
557                 list_add_tail(&cap->session_caps, &session->s_caps);
558                 session->s_nr_caps++;
559                 spin_unlock(&session->s_cap_lock);
560         }
561
562         if (!ci->i_snap_realm) {
563                 /*
564                  * add this inode to the appropriate snap realm
565                  */
566                 struct ceph_snap_realm *realm = ceph_lookup_snap_realm(mdsc,
567                                                                realmino);
568                 if (realm) {
569                         ceph_get_snap_realm(mdsc, realm);
570                         spin_lock(&realm->inodes_with_caps_lock);
571                         ci->i_snap_realm = realm;
572                         list_add(&ci->i_snap_realm_item,
573                                  &realm->inodes_with_caps);
574                         spin_unlock(&realm->inodes_with_caps_lock);
575                 } else {
576                         pr_err("ceph_add_cap: couldn't find snap realm %llx\n",
577                                realmino);
578                 }
579         }
580
581         __check_cap_issue(ci, cap, issued);
582
583         /*
584          * If we are issued caps we don't want, or the mds' wanted
585          * value appears to be off, queue a check so we'll release
586          * later and/or update the mds wanted value.
587          */
588         actual_wanted = __ceph_caps_wanted(ci);
589         if ((wanted & ~actual_wanted) ||
590             (issued & ~actual_wanted & CEPH_CAP_ANY_WR)) {
591                 dout(" issued %s, mds wanted %s, actual %s, queueing\n",
592                      ceph_cap_string(issued), ceph_cap_string(wanted),
593                      ceph_cap_string(actual_wanted));
594                 __cap_delay_requeue(mdsc, ci);
595         }
596
597         if (flags & CEPH_CAP_FLAG_AUTH)
598                 ci->i_auth_cap = cap;
599         else if (ci->i_auth_cap == cap)
600                 ci->i_auth_cap = NULL;
601
602         dout("add_cap inode %p (%llx.%llx) cap %p %s now %s seq %d mds%d\n",
603              inode, ceph_vinop(inode), cap, ceph_cap_string(issued),
604              ceph_cap_string(issued|cap->issued), seq, mds);
605         cap->cap_id = cap_id;
606         cap->issued = issued;
607         cap->implemented |= issued;
608         cap->mds_wanted |= wanted;
609         cap->seq = seq;
610         cap->issue_seq = seq;
611         cap->mseq = mseq;
612         cap->cap_gen = session->s_cap_gen;
613
614         if (fmode >= 0)
615                 __ceph_get_fmode(ci, fmode);
616         spin_unlock(&inode->i_lock);
617         wake_up(&ci->i_cap_wq);
618         return 0;
619 }
620
621 /*
622  * Return true if cap has not timed out and belongs to the current
623  * generation of the MDS session (i.e. has not gone 'stale' due to
624  * us losing touch with the mds).
625  */
626 static int __cap_is_valid(struct ceph_cap *cap)
627 {
628         unsigned long ttl;
629         u32 gen;
630
631         spin_lock(&cap->session->s_cap_lock);
632         gen = cap->session->s_cap_gen;
633         ttl = cap->session->s_cap_ttl;
634         spin_unlock(&cap->session->s_cap_lock);
635
636         if (cap->cap_gen < gen || time_after_eq(jiffies, ttl)) {
637                 dout("__cap_is_valid %p cap %p issued %s "
638                      "but STALE (gen %u vs %u)\n", &cap->ci->vfs_inode,
639                      cap, ceph_cap_string(cap->issued), cap->cap_gen, gen);
640                 return 0;
641         }
642
643         return 1;
644 }
645
646 /*
647  * Return set of valid cap bits issued to us.  Note that caps time
648  * out, and may be invalidated in bulk if the client session times out
649  * and session->s_cap_gen is bumped.
650  */
651 int __ceph_caps_issued(struct ceph_inode_info *ci, int *implemented)
652 {
653         int have = ci->i_snap_caps;
654         struct ceph_cap *cap;
655         struct rb_node *p;
656
657         if (implemented)
658                 *implemented = 0;
659         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
660                 cap = rb_entry(p, struct ceph_cap, ci_node);
661                 if (!__cap_is_valid(cap))
662                         continue;
663                 dout("__ceph_caps_issued %p cap %p issued %s\n",
664                      &ci->vfs_inode, cap, ceph_cap_string(cap->issued));
665                 have |= cap->issued;
666                 if (implemented)
667                         *implemented |= cap->implemented;
668         }
669         return have;
670 }
671
672 /*
673  * Get cap bits issued by caps other than @ocap
674  */
675 int __ceph_caps_issued_other(struct ceph_inode_info *ci, struct ceph_cap *ocap)
676 {
677         int have = ci->i_snap_caps;
678         struct ceph_cap *cap;
679         struct rb_node *p;
680
681         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
682                 cap = rb_entry(p, struct ceph_cap, ci_node);
683                 if (cap == ocap)
684                         continue;
685                 if (!__cap_is_valid(cap))
686                         continue;
687                 have |= cap->issued;
688         }
689         return have;
690 }
691
692 /*
693  * Move a cap to the end of the LRU (oldest caps at list head, newest
694  * at list tail).
695  */
696 static void __touch_cap(struct ceph_cap *cap)
697 {
698         struct ceph_mds_session *s = cap->session;
699
700         dout("__touch_cap %p cap %p mds%d\n", &cap->ci->vfs_inode, cap,
701              s->s_mds);
702         spin_lock(&s->s_cap_lock);
703         list_move_tail(&cap->session_caps, &s->s_caps);
704         spin_unlock(&s->s_cap_lock);
705 }
706
707 /*
708  * Check if we hold the given mask.  If so, move the cap(s) to the
709  * front of their respective LRUs.  (This is the preferred way for
710  * callers to check for caps they want.)
711  */
712 int __ceph_caps_issued_mask(struct ceph_inode_info *ci, int mask, int touch)
713 {
714         struct ceph_cap *cap;
715         struct rb_node *p;
716         int have = ci->i_snap_caps;
717
718         if ((have & mask) == mask) {
719                 dout("__ceph_caps_issued_mask %p snap issued %s"
720                      " (mask %s)\n", &ci->vfs_inode,
721                      ceph_cap_string(have),
722                      ceph_cap_string(mask));
723                 return 1;
724         }
725
726         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
727                 cap = rb_entry(p, struct ceph_cap, ci_node);
728                 if (!__cap_is_valid(cap))
729                         continue;
730                 if ((cap->issued & mask) == mask) {
731                         dout("__ceph_caps_issued_mask %p cap %p issued %s"
732                              " (mask %s)\n", &ci->vfs_inode, cap,
733                              ceph_cap_string(cap->issued),
734                              ceph_cap_string(mask));
735                         if (touch)
736                                 __touch_cap(cap);
737                         return 1;
738                 }
739
740                 /* does a combination of caps satisfy mask? */
741                 have |= cap->issued;
742                 if ((have & mask) == mask) {
743                         dout("__ceph_caps_issued_mask %p combo issued %s"
744                              " (mask %s)\n", &ci->vfs_inode,
745                              ceph_cap_string(cap->issued),
746                              ceph_cap_string(mask));
747                         if (touch) {
748                                 struct rb_node *q;
749
750                                 /* touch this + preceeding caps */
751                                 __touch_cap(cap);
752                                 for (q = rb_first(&ci->i_caps); q != p;
753                                      q = rb_next(q)) {
754                                         cap = rb_entry(q, struct ceph_cap,
755                                                        ci_node);
756                                         if (!__cap_is_valid(cap))
757                                                 continue;
758                                         __touch_cap(cap);
759                                 }
760                         }
761                         return 1;
762                 }
763         }
764
765         return 0;
766 }
767
768 /*
769  * Return true if mask caps are currently being revoked by an MDS.
770  */
771 int ceph_caps_revoking(struct ceph_inode_info *ci, int mask)
772 {
773         struct inode *inode = &ci->vfs_inode;
774         struct ceph_cap *cap;
775         struct rb_node *p;
776         int ret = 0;
777
778         spin_lock(&inode->i_lock);
779         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
780                 cap = rb_entry(p, struct ceph_cap, ci_node);
781                 if (__cap_is_valid(cap) &&
782                     (cap->implemented & ~cap->issued & mask)) {
783                         ret = 1;
784                         break;
785                 }
786         }
787         spin_unlock(&inode->i_lock);
788         dout("ceph_caps_revoking %p %s = %d\n", inode,
789              ceph_cap_string(mask), ret);
790         return ret;
791 }
792
793 int __ceph_caps_used(struct ceph_inode_info *ci)
794 {
795         int used = 0;
796         if (ci->i_pin_ref)
797                 used |= CEPH_CAP_PIN;
798         if (ci->i_rd_ref)
799                 used |= CEPH_CAP_FILE_RD;
800         if (ci->i_rdcache_ref || ci->i_rdcache_gen)
801                 used |= CEPH_CAP_FILE_CACHE;
802         if (ci->i_wr_ref)
803                 used |= CEPH_CAP_FILE_WR;
804         if (ci->i_wrbuffer_ref)
805                 used |= CEPH_CAP_FILE_BUFFER;
806         return used;
807 }
808
809 /*
810  * wanted, by virtue of open file modes
811  */
812 int __ceph_caps_file_wanted(struct ceph_inode_info *ci)
813 {
814         int want = 0;
815         int mode;
816         for (mode = 0; mode < 4; mode++)
817                 if (ci->i_nr_by_mode[mode])
818                         want |= ceph_caps_for_mode(mode);
819         return want;
820 }
821
822 /*
823  * Return caps we have registered with the MDS(s) as 'wanted'.
824  */
825 int __ceph_caps_mds_wanted(struct ceph_inode_info *ci)
826 {
827         struct ceph_cap *cap;
828         struct rb_node *p;
829         int mds_wanted = 0;
830
831         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
832                 cap = rb_entry(p, struct ceph_cap, ci_node);
833                 if (!__cap_is_valid(cap))
834                         continue;
835                 mds_wanted |= cap->mds_wanted;
836         }
837         return mds_wanted;
838 }
839
840 /*
841  * called under i_lock
842  */
843 static int __ceph_is_any_caps(struct ceph_inode_info *ci)
844 {
845         return !RB_EMPTY_ROOT(&ci->i_caps) || ci->i_cap_exporting_mds >= 0;
846 }
847
848 /*
849  * caller should hold i_lock, and session s_mutex.
850  * returns true if this is the last cap.  if so, caller should iput.
851  */
852 void __ceph_remove_cap(struct ceph_cap *cap,
853                        struct ceph_cap_reservation *ctx)
854 {
855         struct ceph_mds_session *session = cap->session;
856         struct ceph_inode_info *ci = cap->ci;
857         struct ceph_mds_client *mdsc = &ceph_client(ci->vfs_inode.i_sb)->mdsc;
858
859         dout("__ceph_remove_cap %p from %p\n", cap, &ci->vfs_inode);
860
861         /* remove from session list */
862         spin_lock(&session->s_cap_lock);
863         list_del_init(&cap->session_caps);
864         session->s_nr_caps--;
865         spin_unlock(&session->s_cap_lock);
866
867         /* remove from inode list */
868         rb_erase(&cap->ci_node, &ci->i_caps);
869         cap->session = NULL;
870         if (ci->i_auth_cap == cap)
871                 ci->i_auth_cap = NULL;
872
873         put_cap(cap, ctx);
874
875         if (!__ceph_is_any_caps(ci) && ci->i_snap_realm) {
876                 struct ceph_snap_realm *realm = ci->i_snap_realm;
877                 spin_lock(&realm->inodes_with_caps_lock);
878                 list_del_init(&ci->i_snap_realm_item);
879                 ci->i_snap_realm_counter++;
880                 ci->i_snap_realm = NULL;
881                 spin_unlock(&realm->inodes_with_caps_lock);
882                 ceph_put_snap_realm(mdsc, realm);
883         }
884         if (!__ceph_is_any_real_caps(ci))
885                 __cap_delay_cancel(mdsc, ci);
886 }
887
888 /*
889  * Build and send a cap message to the given MDS.
890  *
891  * Caller should be holding s_mutex.
892  */
893 static int send_cap_msg(struct ceph_mds_session *session,
894                         u64 ino, u64 cid, int op,
895                         int caps, int wanted, int dirty,
896                         u32 seq, u64 flush_tid, u32 issue_seq, u32 mseq,
897                         u64 size, u64 max_size,
898                         struct timespec *mtime, struct timespec *atime,
899                         u64 time_warp_seq,
900                         uid_t uid, gid_t gid, mode_t mode,
901                         u64 xattr_version,
902                         struct ceph_buffer *xattrs_buf,
903                         u64 follows)
904 {
905         struct ceph_mds_caps *fc;
906         struct ceph_msg *msg;
907
908         dout("send_cap_msg %s %llx %llx caps %s wanted %s dirty %s"
909              " seq %u/%u mseq %u follows %lld size %llu/%llu"
910              " xattr_ver %llu xattr_len %d\n", ceph_cap_op_name(op),
911              cid, ino, ceph_cap_string(caps), ceph_cap_string(wanted),
912              ceph_cap_string(dirty),
913              seq, issue_seq, mseq, follows, size, max_size,
914              xattr_version, xattrs_buf ? (int)xattrs_buf->vec.iov_len : 0);
915
916         msg = ceph_msg_new(CEPH_MSG_CLIENT_CAPS, sizeof(*fc), 0, 0, NULL);
917         if (IS_ERR(msg))
918                 return PTR_ERR(msg);
919
920         fc = msg->front.iov_base;
921
922         memset(fc, 0, sizeof(*fc));
923
924         fc->cap_id = cpu_to_le64(cid);
925         fc->op = cpu_to_le32(op);
926         fc->seq = cpu_to_le32(seq);
927         fc->client_tid = cpu_to_le64(flush_tid);
928         fc->issue_seq = cpu_to_le32(issue_seq);
929         fc->migrate_seq = cpu_to_le32(mseq);
930         fc->caps = cpu_to_le32(caps);
931         fc->wanted = cpu_to_le32(wanted);
932         fc->dirty = cpu_to_le32(dirty);
933         fc->ino = cpu_to_le64(ino);
934         fc->snap_follows = cpu_to_le64(follows);
935
936         fc->size = cpu_to_le64(size);
937         fc->max_size = cpu_to_le64(max_size);
938         if (mtime)
939                 ceph_encode_timespec(&fc->mtime, mtime);
940         if (atime)
941                 ceph_encode_timespec(&fc->atime, atime);
942         fc->time_warp_seq = cpu_to_le32(time_warp_seq);
943
944         fc->uid = cpu_to_le32(uid);
945         fc->gid = cpu_to_le32(gid);
946         fc->mode = cpu_to_le32(mode);
947
948         fc->xattr_version = cpu_to_le64(xattr_version);
949         if (xattrs_buf) {
950                 msg->middle = ceph_buffer_get(xattrs_buf);
951                 fc->xattr_len = cpu_to_le32(xattrs_buf->vec.iov_len);
952                 msg->hdr.middle_len = cpu_to_le32(xattrs_buf->vec.iov_len);
953         }
954
955         ceph_con_send(&session->s_con, msg);
956         return 0;
957 }
958
959 /*
960  * Queue cap releases when an inode is dropped from our
961  * cache.
962  */
963 void ceph_queue_caps_release(struct inode *inode)
964 {
965         struct ceph_inode_info *ci = ceph_inode(inode);
966         struct rb_node *p;
967
968         spin_lock(&inode->i_lock);
969         p = rb_first(&ci->i_caps);
970         while (p) {
971                 struct ceph_cap *cap = rb_entry(p, struct ceph_cap, ci_node);
972                 struct ceph_mds_session *session = cap->session;
973                 struct ceph_msg *msg;
974                 struct ceph_mds_cap_release *head;
975                 struct ceph_mds_cap_item *item;
976
977                 spin_lock(&session->s_cap_lock);
978                 BUG_ON(!session->s_num_cap_releases);
979                 msg = list_first_entry(&session->s_cap_releases,
980                                        struct ceph_msg, list_head);
981
982                 dout(" adding %p release to mds%d msg %p (%d left)\n",
983                      inode, session->s_mds, msg, session->s_num_cap_releases);
984
985                 BUG_ON(msg->front.iov_len + sizeof(*item) > PAGE_CACHE_SIZE);
986                 head = msg->front.iov_base;
987                 head->num = cpu_to_le32(le32_to_cpu(head->num) + 1);
988                 item = msg->front.iov_base + msg->front.iov_len;
989                 item->ino = cpu_to_le64(ceph_ino(inode));
990                 item->cap_id = cpu_to_le64(cap->cap_id);
991                 item->migrate_seq = cpu_to_le32(cap->mseq);
992                 item->seq = cpu_to_le32(cap->issue_seq);
993
994                 session->s_num_cap_releases--;
995
996                 msg->front.iov_len += sizeof(*item);
997                 if (le32_to_cpu(head->num) == CEPH_CAPS_PER_RELEASE) {
998                         dout(" release msg %p full\n", msg);
999                         list_move_tail(&msg->list_head,
1000                                        &session->s_cap_releases_done);
1001                 } else {
1002                         dout(" release msg %p at %d/%d (%d)\n", msg,
1003                              (int)le32_to_cpu(head->num),
1004                              (int)CEPH_CAPS_PER_RELEASE,
1005                              (int)msg->front.iov_len);
1006                 }
1007                 spin_unlock(&session->s_cap_lock);
1008                 p = rb_next(p);
1009                 __ceph_remove_cap(cap, NULL);
1010
1011         }
1012         spin_unlock(&inode->i_lock);
1013 }
1014
1015 /*
1016  * Send a cap msg on the given inode.  Update our caps state, then
1017  * drop i_lock and send the message.
1018  *
1019  * Make note of max_size reported/requested from mds, revoked caps
1020  * that have now been implemented.
1021  *
1022  * Make half-hearted attempt ot to invalidate page cache if we are
1023  * dropping RDCACHE.  Note that this will leave behind locked pages
1024  * that we'll then need to deal with elsewhere.
1025  *
1026  * Return non-zero if delayed release, or we experienced an error
1027  * such that the caller should requeue + retry later.
1028  *
1029  * called with i_lock, then drops it.
1030  * caller should hold snap_rwsem (read), s_mutex.
1031  */
1032 static int __send_cap(struct ceph_mds_client *mdsc, struct ceph_cap *cap,
1033                       int op, int used, int want, int retain, int flushing,
1034                       unsigned *pflush_tid)
1035         __releases(cap->ci->vfs_inode->i_lock)
1036 {
1037         struct ceph_inode_info *ci = cap->ci;
1038         struct inode *inode = &ci->vfs_inode;
1039         u64 cap_id = cap->cap_id;
1040         int held = cap->issued | cap->implemented;
1041         int revoking = cap->implemented & ~cap->issued;
1042         int dropping = cap->issued & ~retain;
1043         int keep;
1044         u64 seq, issue_seq, mseq, time_warp_seq, follows;
1045         u64 size, max_size;
1046         struct timespec mtime, atime;
1047         int wake = 0;
1048         mode_t mode;
1049         uid_t uid;
1050         gid_t gid;
1051         struct ceph_mds_session *session;
1052         u64 xattr_version = 0;
1053         int delayed = 0;
1054         u64 flush_tid = 0;
1055         int i;
1056         int ret;
1057
1058         dout("__send_cap %p cap %p session %p %s -> %s (revoking %s)\n",
1059              inode, cap, cap->session,
1060              ceph_cap_string(held), ceph_cap_string(held & retain),
1061              ceph_cap_string(revoking));
1062         BUG_ON((retain & CEPH_CAP_PIN) == 0);
1063
1064         session = cap->session;
1065
1066         /* don't release wanted unless we've waited a bit. */
1067         if ((ci->i_ceph_flags & CEPH_I_NODELAY) == 0 &&
1068             time_before(jiffies, ci->i_hold_caps_min)) {
1069                 dout(" delaying issued %s -> %s, wanted %s -> %s on send\n",
1070                      ceph_cap_string(cap->issued),
1071                      ceph_cap_string(cap->issued & retain),
1072                      ceph_cap_string(cap->mds_wanted),
1073                      ceph_cap_string(want));
1074                 want |= cap->mds_wanted;
1075                 retain |= cap->issued;
1076                 delayed = 1;
1077         }
1078         ci->i_ceph_flags &= ~(CEPH_I_NODELAY | CEPH_I_FLUSH);
1079
1080         cap->issued &= retain;  /* drop bits we don't want */
1081         if (cap->implemented & ~cap->issued) {
1082                 /*
1083                  * Wake up any waiters on wanted -> needed transition.
1084                  * This is due to the weird transition from buffered
1085                  * to sync IO... we need to flush dirty pages _before_
1086                  * allowing sync writes to avoid reordering.
1087                  */
1088                 wake = 1;
1089         }
1090         cap->implemented &= cap->issued | used;
1091         cap->mds_wanted = want;
1092
1093         if (flushing) {
1094                 /*
1095                  * assign a tid for flush operations so we can avoid
1096                  * flush1 -> dirty1 -> flush2 -> flushack1 -> mark
1097                  * clean type races.  track latest tid for every bit
1098                  * so we can handle flush AxFw, flush Fw, and have the
1099                  * first ack clean Ax.
1100                  */
1101                 flush_tid = ++ci->i_cap_flush_last_tid;
1102                 if (pflush_tid)
1103                         *pflush_tid = flush_tid;
1104                 dout(" cap_flush_tid %d\n", (int)flush_tid);
1105                 for (i = 0; i < CEPH_CAP_BITS; i++)
1106                         if (flushing & (1 << i))
1107                                 ci->i_cap_flush_tid[i] = flush_tid;
1108         }
1109
1110         keep = cap->implemented;
1111         seq = cap->seq;
1112         issue_seq = cap->issue_seq;
1113         mseq = cap->mseq;
1114         size = inode->i_size;
1115         ci->i_reported_size = size;
1116         max_size = ci->i_wanted_max_size;
1117         ci->i_requested_max_size = max_size;
1118         mtime = inode->i_mtime;
1119         atime = inode->i_atime;
1120         time_warp_seq = ci->i_time_warp_seq;
1121         follows = ci->i_snap_realm->cached_context->seq;
1122         uid = inode->i_uid;
1123         gid = inode->i_gid;
1124         mode = inode->i_mode;
1125
1126         if (dropping & CEPH_CAP_XATTR_EXCL) {
1127                 __ceph_build_xattrs_blob(ci);
1128                 xattr_version = ci->i_xattrs.version + 1;
1129         }
1130
1131         spin_unlock(&inode->i_lock);
1132
1133         if (dropping & CEPH_CAP_FILE_CACHE) {
1134                 /* invalidate what we can */
1135                 dout("invalidating pages on %p\n", inode);
1136                 invalidate_mapping_pages(&inode->i_data, 0, -1);
1137         }
1138
1139         ret = send_cap_msg(session, ceph_vino(inode).ino, cap_id,
1140                 op, keep, want, flushing, seq, flush_tid, issue_seq, mseq,
1141                 size, max_size, &mtime, &atime, time_warp_seq,
1142                 uid, gid, mode,
1143                 xattr_version,
1144                 (flushing & CEPH_CAP_XATTR_EXCL) ? ci->i_xattrs.blob : NULL,
1145                 follows);
1146         if (ret < 0) {
1147                 dout("error sending cap msg, must requeue %p\n", inode);
1148                 delayed = 1;
1149         }
1150
1151         if (wake)
1152                 wake_up(&ci->i_cap_wq);
1153
1154         return delayed;
1155 }
1156
1157 /*
1158  * When a snapshot is taken, clients accumulate dirty metadata on
1159  * inodes with capabilities in ceph_cap_snaps to describe the file
1160  * state at the time the snapshot was taken.  This must be flushed
1161  * asynchronously back to the MDS once sync writes complete and dirty
1162  * data is written out.
1163  *
1164  * Called under i_lock.  Takes s_mutex as needed.
1165  */
1166 void __ceph_flush_snaps(struct ceph_inode_info *ci,
1167                         struct ceph_mds_session **psession)
1168 {
1169         struct inode *inode = &ci->vfs_inode;
1170         int mds;
1171         struct ceph_cap_snap *capsnap;
1172         u32 mseq;
1173         struct ceph_mds_client *mdsc = &ceph_inode_to_client(inode)->mdsc;
1174         struct ceph_mds_session *session = NULL; /* if session != NULL, we hold
1175                                                     session->s_mutex */
1176         u64 next_follows = 0;  /* keep track of how far we've gotten through the
1177                              i_cap_snaps list, and skip these entries next time
1178                              around to avoid an infinite loop */
1179
1180         if (psession)
1181                 session = *psession;
1182
1183         dout("__flush_snaps %p\n", inode);
1184 retry:
1185         list_for_each_entry(capsnap, &ci->i_cap_snaps, ci_item) {
1186                 /* avoid an infiniute loop after retry */
1187                 if (capsnap->follows < next_follows)
1188                         continue;
1189                 /*
1190                  * we need to wait for sync writes to complete and for dirty
1191                  * pages to be written out.
1192                  */
1193                 if (capsnap->dirty_pages || capsnap->writing)
1194                         continue;
1195
1196                 /* pick mds, take s_mutex */
1197                 mds = __ceph_get_cap_mds(ci, &mseq);
1198                 if (session && session->s_mds != mds) {
1199                         dout("oops, wrong session %p mutex\n", session);
1200                         mutex_unlock(&session->s_mutex);
1201                         ceph_put_mds_session(session);
1202                         session = NULL;
1203                 }
1204                 if (!session) {
1205                         spin_unlock(&inode->i_lock);
1206                         mutex_lock(&mdsc->mutex);
1207                         session = __ceph_lookup_mds_session(mdsc, mds);
1208                         mutex_unlock(&mdsc->mutex);
1209                         if (session) {
1210                                 dout("inverting session/ino locks on %p\n",
1211                                      session);
1212                                 mutex_lock(&session->s_mutex);
1213                         }
1214                         /*
1215                          * if session == NULL, we raced against a cap
1216                          * deletion.  retry, and we'll get a better
1217                          * @mds value next time.
1218                          */
1219                         spin_lock(&inode->i_lock);
1220                         goto retry;
1221                 }
1222
1223                 capsnap->flush_tid = ++ci->i_cap_flush_last_tid;
1224                 atomic_inc(&capsnap->nref);
1225                 if (!list_empty(&capsnap->flushing_item))
1226                         list_del_init(&capsnap->flushing_item);
1227                 list_add_tail(&capsnap->flushing_item,
1228                               &session->s_cap_snaps_flushing);
1229                 spin_unlock(&inode->i_lock);
1230
1231                 dout("flush_snaps %p cap_snap %p follows %lld size %llu\n",
1232                      inode, capsnap, next_follows, capsnap->size);
1233                 send_cap_msg(session, ceph_vino(inode).ino, 0,
1234                              CEPH_CAP_OP_FLUSHSNAP, capsnap->issued, 0,
1235                              capsnap->dirty, 0, capsnap->flush_tid, 0, mseq,
1236                              capsnap->size, 0,
1237                              &capsnap->mtime, &capsnap->atime,
1238                              capsnap->time_warp_seq,
1239                              capsnap->uid, capsnap->gid, capsnap->mode,
1240                              0, NULL,
1241                              capsnap->follows);
1242
1243                 next_follows = capsnap->follows + 1;
1244                 ceph_put_cap_snap(capsnap);
1245
1246                 spin_lock(&inode->i_lock);
1247                 goto retry;
1248         }
1249
1250         /* we flushed them all; remove this inode from the queue */
1251         spin_lock(&mdsc->snap_flush_lock);
1252         list_del_init(&ci->i_snap_flush_item);
1253         spin_unlock(&mdsc->snap_flush_lock);
1254
1255         if (psession)
1256                 *psession = session;
1257         else if (session) {
1258                 mutex_unlock(&session->s_mutex);
1259                 ceph_put_mds_session(session);
1260         }
1261 }
1262
1263 static void ceph_flush_snaps(struct ceph_inode_info *ci)
1264 {
1265         struct inode *inode = &ci->vfs_inode;
1266
1267         spin_lock(&inode->i_lock);
1268         __ceph_flush_snaps(ci, NULL);
1269         spin_unlock(&inode->i_lock);
1270 }
1271
1272 /*
1273  * Mark caps dirty.  If inode is newly dirty, add to the global dirty
1274  * list.
1275  */
1276 void __ceph_mark_dirty_caps(struct ceph_inode_info *ci, int mask)
1277 {
1278         struct ceph_mds_client *mdsc = &ceph_client(ci->vfs_inode.i_sb)->mdsc;
1279         struct inode *inode = &ci->vfs_inode;
1280         int was = ci->i_dirty_caps;
1281         int dirty = 0;
1282
1283         dout("__mark_dirty_caps %p %s dirty %s -> %s\n", &ci->vfs_inode,
1284              ceph_cap_string(mask), ceph_cap_string(was),
1285              ceph_cap_string(was | mask));
1286         ci->i_dirty_caps |= mask;
1287         if (was == 0) {
1288                 dout(" inode %p now dirty\n", &ci->vfs_inode);
1289                 BUG_ON(!list_empty(&ci->i_dirty_item));
1290                 spin_lock(&mdsc->cap_dirty_lock);
1291                 list_add(&ci->i_dirty_item, &mdsc->cap_dirty);
1292                 spin_unlock(&mdsc->cap_dirty_lock);
1293                 if (ci->i_flushing_caps == 0) {
1294                         igrab(inode);
1295                         dirty |= I_DIRTY_SYNC;
1296                 }
1297         }
1298         BUG_ON(list_empty(&ci->i_dirty_item));
1299         if (((was | ci->i_flushing_caps) & CEPH_CAP_FILE_BUFFER) &&
1300             (mask & CEPH_CAP_FILE_BUFFER))
1301                 dirty |= I_DIRTY_DATASYNC;
1302         if (dirty)
1303                 __mark_inode_dirty(inode, dirty);
1304         __cap_delay_requeue(mdsc, ci);
1305 }
1306
1307 /*
1308  * Add dirty inode to the flushing list.  Assigned a seq number so we
1309  * can wait for caps to flush without starving.
1310  *
1311  * Called under i_lock.
1312  */
1313 static int __mark_caps_flushing(struct inode *inode,
1314                                  struct ceph_mds_session *session)
1315 {
1316         struct ceph_mds_client *mdsc = &ceph_client(inode->i_sb)->mdsc;
1317         struct ceph_inode_info *ci = ceph_inode(inode);
1318         int flushing;
1319         
1320         BUG_ON(ci->i_dirty_caps == 0);
1321         BUG_ON(list_empty(&ci->i_dirty_item));
1322
1323         flushing = ci->i_dirty_caps;
1324         dout("__mark_caps_flushing flushing %s, flushing_caps %s -> %s\n",
1325              ceph_cap_string(flushing),
1326              ceph_cap_string(ci->i_flushing_caps),
1327              ceph_cap_string(ci->i_flushing_caps | flushing));
1328         ci->i_flushing_caps |= flushing;
1329         ci->i_dirty_caps = 0;
1330         dout(" inode %p now !dirty\n", inode);
1331
1332         spin_lock(&mdsc->cap_dirty_lock);
1333         list_del_init(&ci->i_dirty_item);
1334
1335         ci->i_cap_flush_seq = ++mdsc->cap_flush_seq;
1336         if (list_empty(&ci->i_flushing_item)) {
1337                 list_add_tail(&ci->i_flushing_item, &session->s_cap_flushing);
1338                 mdsc->num_cap_flushing++;
1339                 dout(" inode %p now flushing seq %lld\n", inode,
1340                      ci->i_cap_flush_seq);
1341         } else {
1342                 list_move_tail(&ci->i_flushing_item, &session->s_cap_flushing);
1343                 dout(" inode %p now flushing (more) seq %lld\n", inode,
1344                      ci->i_cap_flush_seq);
1345         }
1346         spin_unlock(&mdsc->cap_dirty_lock);
1347
1348         return flushing;
1349 }
1350
1351 /*
1352  * Swiss army knife function to examine currently used and wanted
1353  * versus held caps.  Release, flush, ack revoked caps to mds as
1354  * appropriate.
1355  *
1356  *  CHECK_CAPS_NODELAY - caller is delayed work and we should not delay
1357  *    cap release further.
1358  *  CHECK_CAPS_AUTHONLY - we should only check the auth cap
1359  *  CHECK_CAPS_FLUSH - we should flush any dirty caps immediately, without
1360  *    further delay.
1361  */
1362 void ceph_check_caps(struct ceph_inode_info *ci, int flags,
1363                      struct ceph_mds_session *session)
1364 {
1365         struct ceph_client *client = ceph_inode_to_client(&ci->vfs_inode);
1366         struct ceph_mds_client *mdsc = &client->mdsc;
1367         struct inode *inode = &ci->vfs_inode;
1368         struct ceph_cap *cap;
1369         int file_wanted, used;
1370         int took_snap_rwsem = 0;             /* true if mdsc->snap_rwsem held */
1371         int drop_session_lock = session ? 0 : 1;
1372         int want, retain, revoking, flushing = 0;
1373         int mds = -1;   /* keep track of how far we've gone through i_caps list
1374                            to avoid an infinite loop on retry */
1375         struct rb_node *p;
1376         int tried_invalidate = 0;
1377         int delayed = 0, sent = 0, force_requeue = 0, num;
1378         int is_delayed = flags & CHECK_CAPS_NODELAY;
1379
1380         /* if we are unmounting, flush any unused caps immediately. */
1381         if (mdsc->stopping)
1382                 is_delayed = 1;
1383
1384         spin_lock(&inode->i_lock);
1385
1386         if (ci->i_ceph_flags & CEPH_I_FLUSH)
1387                 flags |= CHECK_CAPS_FLUSH;
1388
1389         /* flush snaps first time around only */
1390         if (!list_empty(&ci->i_cap_snaps))
1391                 __ceph_flush_snaps(ci, &session);
1392         goto retry_locked;
1393 retry:
1394         spin_lock(&inode->i_lock);
1395 retry_locked:
1396         file_wanted = __ceph_caps_file_wanted(ci);
1397         used = __ceph_caps_used(ci);
1398         want = file_wanted | used;
1399
1400         retain = want | CEPH_CAP_PIN;
1401         if (!mdsc->stopping && inode->i_nlink > 0) {
1402                 if (want) {
1403                         retain |= CEPH_CAP_ANY;       /* be greedy */
1404                 } else {
1405                         retain |= CEPH_CAP_ANY_SHARED;
1406                         /*
1407                          * keep RD only if we didn't have the file open RW,
1408                          * because then the mds would revoke it anyway to
1409                          * journal max_size=0.
1410                          */
1411                         if (ci->i_max_size == 0)
1412                                 retain |= CEPH_CAP_ANY_RD;
1413                 }
1414         }
1415
1416         dout("check_caps %p file_want %s used %s dirty %s flushing %s"
1417              " issued %s retain %s %s%s%s\n", inode,
1418              ceph_cap_string(file_wanted),
1419              ceph_cap_string(used), ceph_cap_string(ci->i_dirty_caps),
1420              ceph_cap_string(ci->i_flushing_caps),
1421              ceph_cap_string(__ceph_caps_issued(ci, NULL)),
1422              ceph_cap_string(retain),
1423              (flags & CHECK_CAPS_AUTHONLY) ? " AUTHONLY" : "",
1424              (flags & CHECK_CAPS_NODELAY) ? " NODELAY" : "",
1425              (flags & CHECK_CAPS_FLUSH) ? " FLUSH" : "");
1426
1427         /*
1428          * If we no longer need to hold onto old our caps, and we may
1429          * have cached pages, but don't want them, then try to invalidate.
1430          * If we fail, it's because pages are locked.... try again later.
1431          */
1432         if ((!is_delayed || mdsc->stopping) &&
1433             ci->i_wrbuffer_ref == 0 &&               /* no dirty pages... */
1434             ci->i_rdcache_gen &&                     /* may have cached pages */
1435             file_wanted == 0 &&                      /* no open files */
1436             !ci->i_truncate_pending &&
1437             !tried_invalidate) {
1438                 u32 invalidating_gen = ci->i_rdcache_gen;
1439                 int ret;
1440
1441                 dout("check_caps trying to invalidate on %p\n", inode);
1442                 spin_unlock(&inode->i_lock);
1443                 ret = invalidate_inode_pages2(&inode->i_data);
1444                 spin_lock(&inode->i_lock);
1445                 if (ret == 0 && invalidating_gen == ci->i_rdcache_gen) {
1446                         /* success. */
1447                         ci->i_rdcache_gen = 0;
1448                         ci->i_rdcache_revoking = 0;
1449                 } else {
1450                         dout("check_caps failed to invalidate pages\n");
1451                         /* we failed to invalidate pages.  check these
1452                            caps again later. */
1453                         force_requeue = 1;
1454                         __cap_set_timeouts(mdsc, ci);
1455                 }
1456                 tried_invalidate = 1;
1457                 goto retry_locked;
1458         }
1459
1460         num = 0;
1461         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
1462                 cap = rb_entry(p, struct ceph_cap, ci_node);
1463                 num++;
1464
1465                 /* avoid looping forever */
1466                 if (mds >= cap->mds ||
1467                     ((flags & CHECK_CAPS_AUTHONLY) && cap != ci->i_auth_cap))
1468                         continue;
1469
1470                 /* NOTE: no side-effects allowed, until we take s_mutex */
1471
1472                 revoking = cap->implemented & ~cap->issued;
1473                 if (revoking)
1474                         dout("mds%d revoking %s\n", cap->mds,
1475                              ceph_cap_string(revoking));
1476
1477                 if (cap == ci->i_auth_cap &&
1478                     (cap->issued & CEPH_CAP_FILE_WR)) {
1479                         /* request larger max_size from MDS? */
1480                         if (ci->i_wanted_max_size > ci->i_max_size &&
1481                             ci->i_wanted_max_size > ci->i_requested_max_size) {
1482                                 dout("requesting new max_size\n");
1483                                 goto ack;
1484                         }
1485
1486                         /* approaching file_max? */
1487                         if ((inode->i_size << 1) >= ci->i_max_size &&
1488                             (ci->i_reported_size << 1) < ci->i_max_size) {
1489                                 dout("i_size approaching max_size\n");
1490                                 goto ack;
1491                         }
1492                 }
1493                 /* flush anything dirty? */
1494                 if (cap == ci->i_auth_cap && (flags & CHECK_CAPS_FLUSH) &&
1495                     ci->i_dirty_caps) {
1496                         dout("flushing dirty caps\n");
1497                         goto ack;
1498                 }
1499
1500                 /* completed revocation? going down and there are no caps? */
1501                 if (revoking && (revoking & used) == 0) {
1502                         dout("completed revocation of %s\n",
1503                              ceph_cap_string(cap->implemented & ~cap->issued));
1504                         goto ack;
1505                 }
1506
1507                 /* want more caps from mds? */
1508                 if (want & ~(cap->mds_wanted | cap->issued))
1509                         goto ack;
1510
1511                 /* things we might delay */
1512                 if ((cap->issued & ~retain) == 0 &&
1513                     cap->mds_wanted == want)
1514                         continue;     /* nope, all good */
1515
1516                 if (is_delayed)
1517                         goto ack;
1518
1519                 /* delay? */
1520                 if ((ci->i_ceph_flags & CEPH_I_NODELAY) == 0 &&
1521                     time_before(jiffies, ci->i_hold_caps_max)) {
1522                         dout(" delaying issued %s -> %s, wanted %s -> %s\n",
1523                              ceph_cap_string(cap->issued),
1524                              ceph_cap_string(cap->issued & retain),
1525                              ceph_cap_string(cap->mds_wanted),
1526                              ceph_cap_string(want));
1527                         delayed++;
1528                         continue;
1529                 }
1530
1531 ack:
1532                 if (session && session != cap->session) {
1533                         dout("oops, wrong session %p mutex\n", session);
1534                         mutex_unlock(&session->s_mutex);
1535                         session = NULL;
1536                 }
1537                 if (!session) {
1538                         session = cap->session;
1539                         if (mutex_trylock(&session->s_mutex) == 0) {
1540                                 dout("inverting session/ino locks on %p\n",
1541                                      session);
1542                                 spin_unlock(&inode->i_lock);
1543                                 if (took_snap_rwsem) {
1544                                         up_read(&mdsc->snap_rwsem);
1545                                         took_snap_rwsem = 0;
1546                                 }
1547                                 mutex_lock(&session->s_mutex);
1548                                 goto retry;
1549                         }
1550                 }
1551                 /* take snap_rwsem after session mutex */
1552                 if (!took_snap_rwsem) {
1553                         if (down_read_trylock(&mdsc->snap_rwsem) == 0) {
1554                                 dout("inverting snap/in locks on %p\n",
1555                                      inode);
1556                                 spin_unlock(&inode->i_lock);
1557                                 down_read(&mdsc->snap_rwsem);
1558                                 took_snap_rwsem = 1;
1559                                 goto retry;
1560                         }
1561                         took_snap_rwsem = 1;
1562                 }
1563
1564                 if (cap == ci->i_auth_cap && ci->i_dirty_caps)
1565                         flushing = __mark_caps_flushing(inode, session);
1566
1567                 mds = cap->mds;  /* remember mds, so we don't repeat */
1568                 sent++;
1569
1570                 /* __send_cap drops i_lock */
1571                 delayed += __send_cap(mdsc, cap, CEPH_CAP_OP_UPDATE, used, want,
1572                                       retain, flushing, NULL);
1573                 goto retry; /* retake i_lock and restart our cap scan. */
1574         }
1575
1576         /*
1577          * Reschedule delayed caps release if we delayed anything,
1578          * otherwise cancel.
1579          */
1580         if (delayed && is_delayed)
1581                 force_requeue = 1;   /* __send_cap delayed release; requeue */
1582         if (!delayed && !is_delayed)
1583                 __cap_delay_cancel(mdsc, ci);
1584         else if (!is_delayed || force_requeue)
1585                 __cap_delay_requeue(mdsc, ci);
1586
1587         spin_unlock(&inode->i_lock);
1588
1589         if (session && drop_session_lock)
1590                 mutex_unlock(&session->s_mutex);
1591         if (took_snap_rwsem)
1592                 up_read(&mdsc->snap_rwsem);
1593 }
1594
1595 /*
1596  * Try to flush dirty caps back to the auth mds.
1597  */
1598 static int try_flush_caps(struct inode *inode, struct ceph_mds_session *session,
1599                           unsigned *flush_tid)
1600 {
1601         struct ceph_mds_client *mdsc = &ceph_client(inode->i_sb)->mdsc;
1602         struct ceph_inode_info *ci = ceph_inode(inode);
1603         int unlock_session = session ? 0 : 1;
1604         int flushing = 0;
1605
1606 retry:
1607         spin_lock(&inode->i_lock);
1608         if (ci->i_dirty_caps && ci->i_auth_cap) {
1609                 struct ceph_cap *cap = ci->i_auth_cap;
1610                 int used = __ceph_caps_used(ci);
1611                 int want = __ceph_caps_wanted(ci);
1612                 int delayed;
1613
1614                 if (!session) {
1615                         spin_unlock(&inode->i_lock);
1616                         session = cap->session;
1617                         mutex_lock(&session->s_mutex);
1618                         goto retry;
1619                 }
1620                 BUG_ON(session != cap->session);
1621                 if (cap->session->s_state < CEPH_MDS_SESSION_OPEN)
1622                         goto out;
1623
1624                 flushing = __mark_caps_flushing(inode, session);
1625
1626                 /* __send_cap drops i_lock */
1627                 delayed = __send_cap(mdsc, cap, CEPH_CAP_OP_FLUSH, used, want,
1628                                      cap->issued | cap->implemented, flushing,
1629                                      flush_tid);
1630                 if (!delayed)
1631                         goto out_unlocked;
1632
1633                 spin_lock(&inode->i_lock);
1634                 __cap_delay_requeue(mdsc, ci);
1635         }
1636 out:
1637         spin_unlock(&inode->i_lock);
1638 out_unlocked:
1639         if (session && unlock_session)
1640                 mutex_unlock(&session->s_mutex);
1641         return flushing;
1642 }
1643
1644 /*
1645  * Return true if we've flushed caps through the given flush_tid.
1646  */
1647 static int caps_are_flushed(struct inode *inode, unsigned tid)
1648 {
1649         struct ceph_inode_info *ci = ceph_inode(inode);
1650         int dirty, i, ret = 1;
1651
1652         spin_lock(&inode->i_lock);
1653         dirty = __ceph_caps_dirty(ci);
1654         for (i = 0; i < CEPH_CAP_BITS; i++)
1655                 if ((ci->i_flushing_caps & (1 << i)) &&
1656                     ci->i_cap_flush_tid[i] <= tid) {
1657                         /* still flushing this bit */
1658                         ret = 0;
1659                         break;
1660                 }
1661         spin_unlock(&inode->i_lock);
1662         return ret;
1663 }
1664
1665 /*
1666  * Wait on any unsafe replies for the given inode.  First wait on the
1667  * newest request, and make that the upper bound.  Then, if there are
1668  * more requests, keep waiting on the oldest as long as it is still older
1669  * than the original request.
1670  */
1671 static void sync_write_wait(struct inode *inode)
1672 {
1673         struct ceph_inode_info *ci = ceph_inode(inode);
1674         struct list_head *head = &ci->i_unsafe_writes;
1675         struct ceph_osd_request *req;
1676         u64 last_tid;
1677
1678         spin_lock(&ci->i_unsafe_lock);
1679         if (list_empty(head))
1680                 goto out;
1681
1682         /* set upper bound as _last_ entry in chain */
1683         req = list_entry(head->prev, struct ceph_osd_request,
1684                          r_unsafe_item);
1685         last_tid = req->r_tid;
1686
1687         do {
1688                 ceph_osdc_get_request(req);
1689                 spin_unlock(&ci->i_unsafe_lock);
1690                 dout("sync_write_wait on tid %llu (until %llu)\n",
1691                      req->r_tid, last_tid);
1692                 wait_for_completion(&req->r_safe_completion);
1693                 spin_lock(&ci->i_unsafe_lock);
1694                 ceph_osdc_put_request(req);
1695
1696                 /*
1697                  * from here on look at first entry in chain, since we
1698                  * only want to wait for anything older than last_tid
1699                  */
1700                 if (list_empty(head))
1701                         break;
1702                 req = list_entry(head->next, struct ceph_osd_request,
1703                                  r_unsafe_item);
1704         } while (req->r_tid < last_tid);
1705 out:
1706         spin_unlock(&ci->i_unsafe_lock);
1707 }
1708
1709 int ceph_fsync(struct file *file, struct dentry *dentry, int datasync)
1710 {
1711         struct inode *inode = dentry->d_inode;
1712         struct ceph_inode_info *ci = ceph_inode(inode);
1713         unsigned flush_tid;
1714         int ret;
1715         int dirty;
1716
1717         dout("fsync %p%s\n", inode, datasync ? " datasync" : "");
1718         sync_write_wait(inode);
1719
1720         ret = filemap_write_and_wait(inode->i_mapping);
1721         if (ret < 0)
1722                 return ret;
1723
1724         dirty = try_flush_caps(inode, NULL, &flush_tid);
1725         dout("fsync dirty caps are %s\n", ceph_cap_string(dirty));
1726
1727         /*
1728          * only wait on non-file metadata writeback (the mds
1729          * can recover size and mtime, so we don't need to
1730          * wait for that)
1731          */
1732         if (!datasync && (dirty & ~CEPH_CAP_ANY_FILE_WR)) {
1733                 dout("fsync waiting for flush_tid %u\n", flush_tid);
1734                 ret = wait_event_interruptible(ci->i_cap_wq,
1735                                        caps_are_flushed(inode, flush_tid));
1736         }
1737
1738         dout("fsync %p%s done\n", inode, datasync ? " datasync" : "");
1739         return ret;
1740 }
1741
1742 /*
1743  * Flush any dirty caps back to the mds.  If we aren't asked to wait,
1744  * queue inode for flush but don't do so immediately, because we can
1745  * get by with fewer MDS messages if we wait for data writeback to
1746  * complete first.
1747  */
1748 int ceph_write_inode(struct inode *inode, int wait)
1749 {
1750         struct ceph_inode_info *ci = ceph_inode(inode);
1751         unsigned flush_tid;
1752         int err = 0;
1753         int dirty;
1754
1755         dout("write_inode %p wait=%d\n", inode, wait);
1756         if (wait) {
1757                 dirty = try_flush_caps(inode, NULL, &flush_tid);
1758                 if (dirty)
1759                         err = wait_event_interruptible(ci->i_cap_wq,
1760                                        caps_are_flushed(inode, flush_tid));
1761         } else {
1762                 struct ceph_mds_client *mdsc = &ceph_client(inode->i_sb)->mdsc;
1763
1764                 spin_lock(&inode->i_lock);
1765                 if (__ceph_caps_dirty(ci))
1766                         __cap_delay_requeue_front(mdsc, ci);
1767                 spin_unlock(&inode->i_lock);
1768         }
1769         return err;
1770 }
1771
1772 /*
1773  * After a recovering MDS goes active, we need to resend any caps
1774  * we were flushing.
1775  *
1776  * Caller holds session->s_mutex.
1777  */
1778 static void kick_flushing_capsnaps(struct ceph_mds_client *mdsc,
1779                                    struct ceph_mds_session *session)
1780 {
1781         struct ceph_cap_snap *capsnap;
1782
1783         dout("kick_flushing_capsnaps mds%d\n", session->s_mds);
1784         list_for_each_entry(capsnap, &session->s_cap_snaps_flushing,
1785                             flushing_item) {
1786                 struct ceph_inode_info *ci = capsnap->ci;
1787                 struct inode *inode = &ci->vfs_inode;
1788                 struct ceph_cap *cap;
1789
1790                 spin_lock(&inode->i_lock);
1791                 cap = ci->i_auth_cap;
1792                 if (cap && cap->session == session) {
1793                         dout("kick_flushing_caps %p cap %p capsnap %p\n", inode,
1794                              cap, capsnap);
1795                         __ceph_flush_snaps(ci, &session);
1796                 } else {
1797                         pr_err("%p auth cap %p not mds%d ???\n", inode,
1798                                cap, session->s_mds);
1799                         spin_unlock(&inode->i_lock);
1800                 }
1801         }
1802 }
1803
1804 void ceph_kick_flushing_caps(struct ceph_mds_client *mdsc,
1805                              struct ceph_mds_session *session)
1806 {
1807         struct ceph_inode_info *ci;
1808
1809         kick_flushing_capsnaps(mdsc, session);
1810
1811         dout("kick_flushing_caps mds%d\n", session->s_mds);
1812         list_for_each_entry(ci, &session->s_cap_flushing, i_flushing_item) {
1813                 struct inode *inode = &ci->vfs_inode;
1814                 struct ceph_cap *cap;
1815                 int delayed = 0;
1816
1817                 spin_lock(&inode->i_lock);
1818                 cap = ci->i_auth_cap;
1819                 if (cap && cap->session == session) {
1820                         dout("kick_flushing_caps %p cap %p %s\n", inode,
1821                              cap, ceph_cap_string(ci->i_flushing_caps));
1822                         delayed = __send_cap(mdsc, cap, CEPH_CAP_OP_FLUSH,
1823                                              __ceph_caps_used(ci),
1824                                              __ceph_caps_wanted(ci),
1825                                              cap->issued | cap->implemented,
1826                                              ci->i_flushing_caps, NULL);
1827                         if (delayed) {
1828                                 spin_lock(&inode->i_lock);
1829                                 __cap_delay_requeue(mdsc, ci);
1830                                 spin_unlock(&inode->i_lock);
1831                         }
1832                 } else {
1833                         pr_err("%p auth cap %p not mds%d ???\n", inode,
1834                                cap, session->s_mds);
1835                         spin_unlock(&inode->i_lock);
1836                 }
1837         }
1838 }
1839
1840
1841 /*
1842  * Take references to capabilities we hold, so that we don't release
1843  * them to the MDS prematurely.
1844  *
1845  * Protected by i_lock.
1846  */
1847 static void __take_cap_refs(struct ceph_inode_info *ci, int got)
1848 {
1849         if (got & CEPH_CAP_PIN)
1850                 ci->i_pin_ref++;
1851         if (got & CEPH_CAP_FILE_RD)
1852                 ci->i_rd_ref++;
1853         if (got & CEPH_CAP_FILE_CACHE)
1854                 ci->i_rdcache_ref++;
1855         if (got & CEPH_CAP_FILE_WR)
1856                 ci->i_wr_ref++;
1857         if (got & CEPH_CAP_FILE_BUFFER) {
1858                 if (ci->i_wrbuffer_ref == 0)
1859                         igrab(&ci->vfs_inode);
1860                 ci->i_wrbuffer_ref++;
1861                 dout("__take_cap_refs %p wrbuffer %d -> %d (?)\n",
1862                      &ci->vfs_inode, ci->i_wrbuffer_ref-1, ci->i_wrbuffer_ref);
1863         }
1864 }
1865
1866 /*
1867  * Try to grab cap references.  Specify those refs we @want, and the
1868  * minimal set we @need.  Also include the larger offset we are writing
1869  * to (when applicable), and check against max_size here as well.
1870  * Note that caller is responsible for ensuring max_size increases are
1871  * requested from the MDS.
1872  */
1873 static int try_get_cap_refs(struct ceph_inode_info *ci, int need, int want,
1874                             int *got, loff_t endoff, int *check_max, int *err)
1875 {
1876         struct inode *inode = &ci->vfs_inode;
1877         int ret = 0;
1878         int have, implemented;
1879
1880         dout("get_cap_refs %p need %s want %s\n", inode,
1881              ceph_cap_string(need), ceph_cap_string(want));
1882         spin_lock(&inode->i_lock);
1883
1884         /* make sure we _have_ some caps! */
1885         if (!__ceph_is_any_caps(ci)) {
1886                 dout("get_cap_refs %p no real caps\n", inode);
1887                 *err = -EBADF;
1888                 ret = 1;
1889                 goto out;
1890         }
1891
1892         if (need & CEPH_CAP_FILE_WR) {
1893                 if (endoff >= 0 && endoff > (loff_t)ci->i_max_size) {
1894                         dout("get_cap_refs %p endoff %llu > maxsize %llu\n",
1895                              inode, endoff, ci->i_max_size);
1896                         if (endoff > ci->i_wanted_max_size) {
1897                                 *check_max = 1;
1898                                 ret = 1;
1899                         }
1900                         goto out;
1901                 }
1902                 /*
1903                  * If a sync write is in progress, we must wait, so that we
1904                  * can get a final snapshot value for size+mtime.
1905                  */
1906                 if (__ceph_have_pending_cap_snap(ci)) {
1907                         dout("get_cap_refs %p cap_snap_pending\n", inode);
1908                         goto out;
1909                 }
1910         }
1911         have = __ceph_caps_issued(ci, &implemented);
1912
1913         /*
1914          * disallow writes while a truncate is pending
1915          */
1916         if (ci->i_truncate_pending)
1917                 have &= ~CEPH_CAP_FILE_WR;
1918
1919         if ((have & need) == need) {
1920                 /*
1921                  * Look at (implemented & ~have & not) so that we keep waiting
1922                  * on transition from wanted -> needed caps.  This is needed
1923                  * for WRBUFFER|WR -> WR to avoid a new WR sync write from
1924                  * going before a prior buffered writeback happens.
1925                  */
1926                 int not = want & ~(have & need);
1927                 int revoking = implemented & ~have;
1928                 dout("get_cap_refs %p have %s but not %s (revoking %s)\n",
1929                      inode, ceph_cap_string(have), ceph_cap_string(not),
1930                      ceph_cap_string(revoking));
1931                 if ((revoking & not) == 0) {
1932                         *got = need | (have & want);
1933                         __take_cap_refs(ci, *got);
1934                         ret = 1;
1935                 }
1936         } else {
1937                 dout("get_cap_refs %p have %s needed %s\n", inode,
1938                      ceph_cap_string(have), ceph_cap_string(need));
1939         }
1940 out:
1941         spin_unlock(&inode->i_lock);
1942         dout("get_cap_refs %p ret %d got %s\n", inode,
1943              ret, ceph_cap_string(*got));
1944         return ret;
1945 }
1946
1947 /*
1948  * Check the offset we are writing up to against our current
1949  * max_size.  If necessary, tell the MDS we want to write to
1950  * a larger offset.
1951  */
1952 static void check_max_size(struct inode *inode, loff_t endoff)
1953 {
1954         struct ceph_inode_info *ci = ceph_inode(inode);
1955         int check = 0;
1956
1957         /* do we need to explicitly request a larger max_size? */
1958         spin_lock(&inode->i_lock);
1959         if ((endoff >= ci->i_max_size ||
1960              endoff > (inode->i_size << 1)) &&
1961             endoff > ci->i_wanted_max_size) {
1962                 dout("write %p at large endoff %llu, req max_size\n",
1963                      inode, endoff);
1964                 ci->i_wanted_max_size = endoff;
1965                 check = 1;
1966         }
1967         spin_unlock(&inode->i_lock);
1968         if (check)
1969                 ceph_check_caps(ci, CHECK_CAPS_AUTHONLY, NULL);
1970 }
1971
1972 /*
1973  * Wait for caps, and take cap references.  If we can't get a WR cap
1974  * due to a small max_size, make sure we check_max_size (and possibly
1975  * ask the mds) so we don't get hung up indefinitely.
1976  */
1977 int ceph_get_caps(struct ceph_inode_info *ci, int need, int want, int *got,
1978                   loff_t endoff)
1979 {
1980         int check_max, ret, err;
1981
1982 retry:
1983         if (endoff > 0)
1984                 check_max_size(&ci->vfs_inode, endoff);
1985         check_max = 0;
1986         err = 0;
1987         ret = wait_event_interruptible(ci->i_cap_wq,
1988                                        try_get_cap_refs(ci, need, want,
1989                                                         got, endoff,
1990                                                         &check_max, &err));
1991         if (err)
1992                 ret = err;
1993         if (check_max)
1994                 goto retry;
1995         return ret;
1996 }
1997
1998 /*
1999  * Take cap refs.  Caller must already know we hold at least one ref
2000  * on the caps in question or we don't know this is safe.
2001  */
2002 void ceph_get_cap_refs(struct ceph_inode_info *ci, int caps)
2003 {
2004         spin_lock(&ci->vfs_inode.i_lock);
2005         __take_cap_refs(ci, caps);
2006         spin_unlock(&ci->vfs_inode.i_lock);
2007 }
2008
2009 /*
2010  * Release cap refs.
2011  *
2012  * If we released the last ref on any given cap, call ceph_check_caps
2013  * to release (or schedule a release).
2014  *
2015  * If we are releasing a WR cap (from a sync write), finalize any affected
2016  * cap_snap, and wake up any waiters.
2017  */
2018 void ceph_put_cap_refs(struct ceph_inode_info *ci, int had)
2019 {
2020         struct inode *inode = &ci->vfs_inode;
2021         int last = 0, put = 0, flushsnaps = 0, wake = 0;
2022         struct ceph_cap_snap *capsnap;
2023
2024         spin_lock(&inode->i_lock);
2025         if (had & CEPH_CAP_PIN)
2026                 --ci->i_pin_ref;
2027         if (had & CEPH_CAP_FILE_RD)
2028                 if (--ci->i_rd_ref == 0)
2029                         last++;
2030         if (had & CEPH_CAP_FILE_CACHE)
2031                 if (--ci->i_rdcache_ref == 0)
2032                         last++;
2033         if (had & CEPH_CAP_FILE_BUFFER) {
2034                 if (--ci->i_wrbuffer_ref == 0) {
2035                         last++;
2036                         put++;
2037                 }
2038                 dout("put_cap_refs %p wrbuffer %d -> %d (?)\n",
2039                      inode, ci->i_wrbuffer_ref+1, ci->i_wrbuffer_ref);
2040         }
2041         if (had & CEPH_CAP_FILE_WR)
2042                 if (--ci->i_wr_ref == 0) {
2043                         last++;
2044                         if (!list_empty(&ci->i_cap_snaps)) {
2045                                 capsnap = list_first_entry(&ci->i_cap_snaps,
2046                                                      struct ceph_cap_snap,
2047                                                      ci_item);
2048                                 if (capsnap->writing) {
2049                                         capsnap->writing = 0;
2050                                         flushsnaps =
2051                                                 __ceph_finish_cap_snap(ci,
2052                                                                        capsnap);
2053                                         wake = 1;
2054                                 }
2055                         }
2056                 }
2057         spin_unlock(&inode->i_lock);
2058
2059         dout("put_cap_refs %p had %s %s\n", inode, ceph_cap_string(had),
2060              last ? "last" : "");
2061
2062         if (last && !flushsnaps)
2063                 ceph_check_caps(ci, 0, NULL);
2064         else if (flushsnaps)
2065                 ceph_flush_snaps(ci);
2066         if (wake)
2067                 wake_up(&ci->i_cap_wq);
2068         if (put)
2069                 iput(inode);
2070 }
2071
2072 /*
2073  * Release @nr WRBUFFER refs on dirty pages for the given @snapc snap
2074  * context.  Adjust per-snap dirty page accounting as appropriate.
2075  * Once all dirty data for a cap_snap is flushed, flush snapped file
2076  * metadata back to the MDS.  If we dropped the last ref, call
2077  * ceph_check_caps.
2078  */
2079 void ceph_put_wrbuffer_cap_refs(struct ceph_inode_info *ci, int nr,
2080                                 struct ceph_snap_context *snapc)
2081 {
2082         struct inode *inode = &ci->vfs_inode;
2083         int last = 0;
2084         int last_snap = 0;
2085         int found = 0;
2086         struct ceph_cap_snap *capsnap = NULL;
2087
2088         spin_lock(&inode->i_lock);
2089         ci->i_wrbuffer_ref -= nr;
2090         last = !ci->i_wrbuffer_ref;
2091
2092         if (ci->i_head_snapc == snapc) {
2093                 ci->i_wrbuffer_ref_head -= nr;
2094                 if (!ci->i_wrbuffer_ref_head) {
2095                         ceph_put_snap_context(ci->i_head_snapc);
2096                         ci->i_head_snapc = NULL;
2097                 }
2098                 dout("put_wrbuffer_cap_refs on %p head %d/%d -> %d/%d %s\n",
2099                      inode,
2100                      ci->i_wrbuffer_ref+nr, ci->i_wrbuffer_ref_head+nr,
2101                      ci->i_wrbuffer_ref, ci->i_wrbuffer_ref_head,
2102                      last ? " LAST" : "");
2103         } else {
2104                 list_for_each_entry(capsnap, &ci->i_cap_snaps, ci_item) {
2105                         if (capsnap->context == snapc) {
2106                                 found = 1;
2107                                 capsnap->dirty_pages -= nr;
2108                                 last_snap = !capsnap->dirty_pages;
2109                                 break;
2110                         }
2111                 }
2112                 BUG_ON(!found);
2113                 dout("put_wrbuffer_cap_refs on %p cap_snap %p "
2114                      " snap %lld %d/%d -> %d/%d %s%s\n",
2115                      inode, capsnap, capsnap->context->seq,
2116                      ci->i_wrbuffer_ref+nr, capsnap->dirty_pages + nr,
2117                      ci->i_wrbuffer_ref, capsnap->dirty_pages,
2118                      last ? " (wrbuffer last)" : "",
2119                      last_snap ? " (capsnap last)" : "");
2120         }
2121
2122         spin_unlock(&inode->i_lock);
2123
2124         if (last) {
2125                 ceph_check_caps(ci, CHECK_CAPS_AUTHONLY, NULL);
2126                 iput(inode);
2127         } else if (last_snap) {
2128                 ceph_flush_snaps(ci);
2129                 wake_up(&ci->i_cap_wq);
2130         }
2131 }
2132
2133 /*
2134  * Handle a cap GRANT message from the MDS.  (Note that a GRANT may
2135  * actually be a revocation if it specifies a smaller cap set.)
2136  *
2137  * caller holds s_mutex.
2138  * return value:
2139  *  0 - ok
2140  *  1 - check_caps on auth cap only (writeback)
2141  *  2 - check_caps (ack revoke)
2142  */
2143 static int handle_cap_grant(struct inode *inode, struct ceph_mds_caps *grant,
2144                             struct ceph_mds_session *session,
2145                             struct ceph_cap *cap,
2146                             struct ceph_buffer *xattr_buf)
2147         __releases(inode->i_lock)
2148
2149 {
2150         struct ceph_inode_info *ci = ceph_inode(inode);
2151         int mds = session->s_mds;
2152         int seq = le32_to_cpu(grant->seq);
2153         int newcaps = le32_to_cpu(grant->caps);
2154         int issued, implemented, used, wanted, dirty;
2155         u64 size = le64_to_cpu(grant->size);
2156         u64 max_size = le64_to_cpu(grant->max_size);
2157         struct timespec mtime, atime, ctime;
2158         int reply = 0;
2159         int wake = 0;
2160         int writeback = 0;
2161         int revoked_rdcache = 0;
2162         int invalidate_async = 0;
2163         int tried_invalidate = 0;
2164         int ret;
2165
2166         dout("handle_cap_grant inode %p cap %p mds%d seq %d %s\n",
2167              inode, cap, mds, seq, ceph_cap_string(newcaps));
2168         dout(" size %llu max_size %llu, i_size %llu\n", size, max_size,
2169                 inode->i_size);
2170
2171         /*
2172          * If CACHE is being revoked, and we have no dirty buffers,
2173          * try to invalidate (once).  (If there are dirty buffers, we
2174          * will invalidate _after_ writeback.)
2175          */
2176 restart:
2177         if (((cap->issued & ~newcaps) & CEPH_CAP_FILE_CACHE) &&
2178             !ci->i_wrbuffer_ref && !tried_invalidate) {
2179                 dout("CACHE invalidation\n");
2180                 spin_unlock(&inode->i_lock);
2181                 tried_invalidate = 1;
2182
2183                 ret = invalidate_inode_pages2(&inode->i_data);
2184                 spin_lock(&inode->i_lock);
2185                 if (ret < 0) {
2186                         /* there were locked pages.. invalidate later
2187                            in a separate thread. */
2188                         if (ci->i_rdcache_revoking != ci->i_rdcache_gen) {
2189                                 invalidate_async = 1;
2190                                 ci->i_rdcache_revoking = ci->i_rdcache_gen;
2191                         }
2192                 } else {
2193                         /* we successfully invalidated those pages */
2194                         revoked_rdcache = 1;
2195                         ci->i_rdcache_gen = 0;
2196                         ci->i_rdcache_revoking = 0;
2197                 }
2198                 goto restart;
2199         }
2200
2201         /* side effects now are allowed */
2202
2203         issued = __ceph_caps_issued(ci, &implemented);
2204         issued |= implemented | __ceph_caps_dirty(ci);
2205
2206         cap->cap_gen = session->s_cap_gen;
2207
2208         __check_cap_issue(ci, cap, newcaps);
2209
2210         if ((issued & CEPH_CAP_AUTH_EXCL) == 0) {
2211                 inode->i_mode = le32_to_cpu(grant->mode);
2212                 inode->i_uid = le32_to_cpu(grant->uid);
2213                 inode->i_gid = le32_to_cpu(grant->gid);
2214                 dout("%p mode 0%o uid.gid %d.%d\n", inode, inode->i_mode,
2215                      inode->i_uid, inode->i_gid);
2216         }
2217
2218         if ((issued & CEPH_CAP_LINK_EXCL) == 0)
2219                 inode->i_nlink = le32_to_cpu(grant->nlink);
2220
2221         if ((issued & CEPH_CAP_XATTR_EXCL) == 0 && grant->xattr_len) {
2222                 int len = le32_to_cpu(grant->xattr_len);
2223                 u64 version = le64_to_cpu(grant->xattr_version);
2224
2225                 if (version > ci->i_xattrs.version) {
2226                         dout(" got new xattrs v%llu on %p len %d\n",
2227                              version, inode, len);
2228                         if (ci->i_xattrs.blob)
2229                                 ceph_buffer_put(ci->i_xattrs.blob);
2230                         ci->i_xattrs.blob = ceph_buffer_get(xattr_buf);
2231                         ci->i_xattrs.version = version;
2232                 }
2233         }
2234
2235         /* size/ctime/mtime/atime? */
2236         ceph_fill_file_size(inode, issued,
2237                             le32_to_cpu(grant->truncate_seq),
2238                             le64_to_cpu(grant->truncate_size), size);
2239         ceph_decode_timespec(&mtime, &grant->mtime);
2240         ceph_decode_timespec(&atime, &grant->atime);
2241         ceph_decode_timespec(&ctime, &grant->ctime);
2242         ceph_fill_file_time(inode, issued,
2243                             le32_to_cpu(grant->time_warp_seq), &ctime, &mtime,
2244                             &atime);
2245
2246         /* max size increase? */
2247         if (max_size != ci->i_max_size) {
2248                 dout("max_size %lld -> %llu\n", ci->i_max_size, max_size);
2249                 ci->i_max_size = max_size;
2250                 if (max_size >= ci->i_wanted_max_size) {
2251                         ci->i_wanted_max_size = 0;  /* reset */
2252                         ci->i_requested_max_size = 0;
2253                 }
2254                 wake = 1;
2255         }
2256
2257         /* check cap bits */
2258         wanted = __ceph_caps_wanted(ci);
2259         used = __ceph_caps_used(ci);
2260         dirty = __ceph_caps_dirty(ci);
2261         dout(" my wanted = %s, used = %s, dirty %s\n",
2262              ceph_cap_string(wanted),
2263              ceph_cap_string(used),
2264              ceph_cap_string(dirty));
2265         if (wanted != le32_to_cpu(grant->wanted)) {
2266                 dout("mds wanted %s -> %s\n",
2267                      ceph_cap_string(le32_to_cpu(grant->wanted)),
2268                      ceph_cap_string(wanted));
2269                 grant->wanted = cpu_to_le32(wanted);
2270         }
2271
2272         cap->seq = seq;
2273
2274         /* file layout may have changed */
2275         ci->i_layout = grant->layout;
2276
2277         /* revocation, grant, or no-op? */
2278         if (cap->issued & ~newcaps) {
2279                 dout("revocation: %s -> %s\n", ceph_cap_string(cap->issued),
2280                      ceph_cap_string(newcaps));
2281                 if ((used & ~newcaps) & CEPH_CAP_FILE_BUFFER)
2282                         writeback = 1; /* will delay ack */
2283                 else if (dirty & ~newcaps)
2284                         reply = 1;     /* initiate writeback in check_caps */
2285                 else if (((used & ~newcaps) & CEPH_CAP_FILE_CACHE) == 0 ||
2286                            revoked_rdcache)
2287                         reply = 2;     /* send revoke ack in check_caps */
2288                 cap->issued = newcaps;
2289         } else if (cap->issued == newcaps) {
2290                 dout("caps unchanged: %s -> %s\n",
2291                      ceph_cap_string(cap->issued), ceph_cap_string(newcaps));
2292         } else {
2293                 dout("grant: %s -> %s\n", ceph_cap_string(cap->issued),
2294                      ceph_cap_string(newcaps));
2295                 cap->issued = newcaps;
2296                 cap->implemented |= newcaps; /* add bits only, to
2297                                               * avoid stepping on a
2298                                               * pending revocation */
2299                 wake = 1;
2300         }
2301
2302         spin_unlock(&inode->i_lock);
2303         if (writeback) {
2304                 /*
2305                  * queue inode for writeback: we can't actually call
2306                  * filemap_write_and_wait, etc. from message handler
2307                  * context.
2308                  */
2309                 dout("queueing %p for writeback\n", inode);
2310                 if (ceph_queue_writeback(inode))
2311                         igrab(inode);
2312         }
2313         if (invalidate_async) {
2314                 dout("queueing %p for page invalidation\n", inode);
2315                 if (ceph_queue_page_invalidation(inode))
2316                         igrab(inode);
2317         }
2318         if (wake)
2319                 wake_up(&ci->i_cap_wq);
2320         return reply;
2321 }
2322
2323 /*
2324  * Handle FLUSH_ACK from MDS, indicating that metadata we sent to the
2325  * MDS has been safely committed.
2326  */
2327 static void handle_cap_flush_ack(struct inode *inode,
2328                                  struct ceph_mds_caps *m,
2329                                  struct ceph_mds_session *session,
2330                                  struct ceph_cap *cap)
2331         __releases(inode->i_lock)
2332 {
2333         struct ceph_inode_info *ci = ceph_inode(inode);
2334         struct ceph_mds_client *mdsc = &ceph_client(inode->i_sb)->mdsc;
2335         unsigned seq = le32_to_cpu(m->seq);
2336         int dirty = le32_to_cpu(m->dirty);
2337         int cleaned = 0;
2338         u64 flush_tid = le64_to_cpu(m->client_tid);
2339         int drop = 0;
2340         int i;
2341
2342         for (i = 0; i < CEPH_CAP_BITS; i++)
2343                 if ((dirty & (1 << i)) &&
2344                     flush_tid == ci->i_cap_flush_tid[i])
2345                         cleaned |= 1 << i;
2346
2347         dout("handle_cap_flush_ack inode %p mds%d seq %d on %s cleaned %s,"
2348              " flushing %s -> %s\n",
2349              inode, session->s_mds, seq, ceph_cap_string(dirty),
2350              ceph_cap_string(cleaned), ceph_cap_string(ci->i_flushing_caps),
2351              ceph_cap_string(ci->i_flushing_caps & ~cleaned));
2352
2353         if (ci->i_flushing_caps == (ci->i_flushing_caps & ~cleaned))
2354                 goto out;
2355
2356         ci->i_flushing_caps &= ~cleaned;
2357
2358         spin_lock(&mdsc->cap_dirty_lock);
2359         if (ci->i_flushing_caps == 0) {
2360                 list_del_init(&ci->i_flushing_item);
2361                 if (!list_empty(&session->s_cap_flushing))
2362                         dout(" mds%d still flushing cap on %p\n",
2363                              session->s_mds,
2364                              &list_entry(session->s_cap_flushing.next,
2365                                          struct ceph_inode_info,
2366                                          i_flushing_item)->vfs_inode);
2367                 mdsc->num_cap_flushing--;
2368                 wake_up(&mdsc->cap_flushing_wq);
2369                 dout(" inode %p now !flushing\n", inode);
2370
2371                 if (ci->i_dirty_caps == 0) {
2372                         dout(" inode %p now clean\n", inode);
2373                         BUG_ON(!list_empty(&ci->i_dirty_item));
2374                         drop = 1;
2375                 } else {
2376                         BUG_ON(list_empty(&ci->i_dirty_item));
2377                 }
2378         }
2379         spin_unlock(&mdsc->cap_dirty_lock);
2380         wake_up(&ci->i_cap_wq);
2381
2382 out:
2383         spin_unlock(&inode->i_lock);
2384         if (drop)
2385                 iput(inode);
2386 }
2387
2388 /*
2389  * Handle FLUSHSNAP_ACK.  MDS has flushed snap data to disk and we can
2390  * throw away our cap_snap.
2391  *
2392  * Caller hold s_mutex.
2393  */
2394 static void handle_cap_flushsnap_ack(struct inode *inode,
2395                                      struct ceph_mds_caps *m,
2396                                      struct ceph_mds_session *session)
2397 {
2398         struct ceph_inode_info *ci = ceph_inode(inode);
2399         u64 follows = le64_to_cpu(m->snap_follows);
2400         u64 flush_tid = le64_to_cpu(m->client_tid);
2401         struct ceph_cap_snap *capsnap;
2402         int drop = 0;
2403
2404         dout("handle_cap_flushsnap_ack inode %p ci %p mds%d follows %lld\n",
2405              inode, ci, session->s_mds, follows);
2406
2407         spin_lock(&inode->i_lock);
2408         list_for_each_entry(capsnap, &ci->i_cap_snaps, ci_item) {
2409                 if (capsnap->follows == follows) {
2410                         if (capsnap->flush_tid != flush_tid) {
2411                                 dout(" cap_snap %p follows %lld tid %lld !="
2412                                      " %lld\n", capsnap, follows,
2413                                      flush_tid, capsnap->flush_tid);
2414                                 break;
2415                         }
2416                         WARN_ON(capsnap->dirty_pages || capsnap->writing);
2417                         dout(" removing cap_snap %p follows %lld\n",
2418                              capsnap, follows);
2419                         ceph_put_snap_context(capsnap->context);
2420                         list_del(&capsnap->ci_item);
2421                         list_del(&capsnap->flushing_item);
2422                         ceph_put_cap_snap(capsnap);
2423                         drop = 1;
2424                         break;
2425                 } else {
2426                         dout(" skipping cap_snap %p follows %lld\n",
2427                              capsnap, capsnap->follows);
2428                 }
2429         }
2430         spin_unlock(&inode->i_lock);
2431         if (drop)
2432                 iput(inode);
2433 }
2434
2435 /*
2436  * Handle TRUNC from MDS, indicating file truncation.
2437  *
2438  * caller hold s_mutex.
2439  */
2440 static void handle_cap_trunc(struct inode *inode,
2441                              struct ceph_mds_caps *trunc,
2442                              struct ceph_mds_session *session)
2443         __releases(inode->i_lock)
2444 {
2445         struct ceph_inode_info *ci = ceph_inode(inode);
2446         int mds = session->s_mds;
2447         int seq = le32_to_cpu(trunc->seq);
2448         u32 truncate_seq = le32_to_cpu(trunc->truncate_seq);
2449         u64 truncate_size = le64_to_cpu(trunc->truncate_size);
2450         u64 size = le64_to_cpu(trunc->size);
2451         int implemented = 0;
2452         int dirty = __ceph_caps_dirty(ci);
2453         int issued = __ceph_caps_issued(ceph_inode(inode), &implemented);
2454         int queue_trunc = 0;
2455
2456         issued |= implemented | dirty;
2457
2458         dout("handle_cap_trunc inode %p mds%d seq %d to %lld seq %d\n",
2459              inode, mds, seq, truncate_size, truncate_seq);
2460         queue_trunc = ceph_fill_file_size(inode, issued,
2461                                           truncate_seq, truncate_size, size);
2462         spin_unlock(&inode->i_lock);
2463
2464         if (queue_trunc)
2465                 if (queue_work(ceph_client(inode->i_sb)->trunc_wq,
2466                                &ci->i_vmtruncate_work))
2467                         igrab(inode);
2468 }
2469
2470 /*
2471  * Handle EXPORT from MDS.  Cap is being migrated _from_ this mds to a
2472  * different one.  If we are the most recent migration we've seen (as
2473  * indicated by mseq), make note of the migrating cap bits for the
2474  * duration (until we see the corresponding IMPORT).
2475  *
2476  * caller holds s_mutex
2477  */
2478 static void handle_cap_export(struct inode *inode, struct ceph_mds_caps *ex,
2479                               struct ceph_mds_session *session)
2480 {
2481         struct ceph_inode_info *ci = ceph_inode(inode);
2482         int mds = session->s_mds;
2483         unsigned mseq = le32_to_cpu(ex->migrate_seq);
2484         struct ceph_cap *cap = NULL, *t;
2485         struct rb_node *p;
2486         int remember = 1;
2487
2488         dout("handle_cap_export inode %p ci %p mds%d mseq %d\n",
2489              inode, ci, mds, mseq);
2490
2491         spin_lock(&inode->i_lock);
2492
2493         /* make sure we haven't seen a higher mseq */
2494         for (p = rb_first(&ci->i_caps); p; p = rb_next(p)) {
2495                 t = rb_entry(p, struct ceph_cap, ci_node);
2496                 if (ceph_seq_cmp(t->mseq, mseq) > 0) {
2497                         dout(" higher mseq on cap from mds%d\n",
2498                              t->session->s_mds);
2499                         remember = 0;
2500                 }
2501                 if (t->session->s_mds == mds)
2502                         cap = t;
2503         }
2504
2505         if (cap) {
2506                 if (remember) {
2507                         /* make note */
2508                         ci->i_cap_exporting_mds = mds;
2509                         ci->i_cap_exporting_mseq = mseq;
2510                         ci->i_cap_exporting_issued = cap->issued;
2511                 }
2512                 __ceph_remove_cap(cap, NULL);
2513         } else {
2514                 WARN_ON(!cap);
2515         }
2516
2517         spin_unlock(&inode->i_lock);
2518 }
2519
2520 /*
2521  * Handle cap IMPORT.  If there are temp bits from an older EXPORT,
2522  * clean them up.
2523  *
2524  * caller holds s_mutex.
2525  */
2526 static void handle_cap_import(struct ceph_mds_client *mdsc,
2527                               struct inode *inode, struct ceph_mds_caps *im,
2528                               struct ceph_mds_session *session,
2529                               void *snaptrace, int snaptrace_len)
2530 {
2531         struct ceph_inode_info *ci = ceph_inode(inode);
2532         int mds = session->s_mds;
2533         unsigned issued = le32_to_cpu(im->caps);
2534         unsigned wanted = le32_to_cpu(im->wanted);
2535         unsigned seq = le32_to_cpu(im->seq);
2536         unsigned mseq = le32_to_cpu(im->migrate_seq);
2537         u64 realmino = le64_to_cpu(im->realm);
2538         u64 cap_id = le64_to_cpu(im->cap_id);
2539
2540         if (ci->i_cap_exporting_mds >= 0 &&
2541             ceph_seq_cmp(ci->i_cap_exporting_mseq, mseq) < 0) {
2542                 dout("handle_cap_import inode %p ci %p mds%d mseq %d"
2543                      " - cleared exporting from mds%d\n",
2544                      inode, ci, mds, mseq,
2545                      ci->i_cap_exporting_mds);
2546                 ci->i_cap_exporting_issued = 0;
2547                 ci->i_cap_exporting_mseq = 0;
2548                 ci->i_cap_exporting_mds = -1;
2549         } else {
2550                 dout("handle_cap_import inode %p ci %p mds%d mseq %d\n",
2551                      inode, ci, mds, mseq);
2552         }
2553
2554         down_write(&mdsc->snap_rwsem);
2555         ceph_update_snap_trace(mdsc, snaptrace, snaptrace+snaptrace_len,
2556                                false);
2557         downgrade_write(&mdsc->snap_rwsem);
2558         ceph_add_cap(inode, session, cap_id, -1,
2559                      issued, wanted, seq, mseq, realmino, CEPH_CAP_FLAG_AUTH,
2560                      NULL /* no caps context */);
2561         try_flush_caps(inode, session, NULL);
2562         up_read(&mdsc->snap_rwsem);
2563 }
2564
2565 /*
2566  * Handle a caps message from the MDS.
2567  *
2568  * Identify the appropriate session, inode, and call the right handler
2569  * based on the cap op.
2570  */
2571 void ceph_handle_caps(struct ceph_mds_session *session,
2572                       struct ceph_msg *msg)
2573 {
2574         struct ceph_mds_client *mdsc = session->s_mdsc;
2575         struct super_block *sb = mdsc->client->sb;
2576         struct inode *inode;
2577         struct ceph_cap *cap;
2578         struct ceph_mds_caps *h;
2579         int mds = le64_to_cpu(msg->hdr.src.name.num);
2580         int op;
2581         u32 seq;
2582         struct ceph_vino vino;
2583         u64 cap_id;
2584         u64 size, max_size;
2585         int check_caps = 0;
2586         int r;
2587
2588         dout("handle_caps from mds%d\n", mds);
2589
2590         /* decode */
2591         if (msg->front.iov_len < sizeof(*h))
2592                 goto bad;
2593         h = msg->front.iov_base;
2594         op = le32_to_cpu(h->op);
2595         vino.ino = le64_to_cpu(h->ino);
2596         vino.snap = CEPH_NOSNAP;
2597         cap_id = le64_to_cpu(h->cap_id);
2598         seq = le32_to_cpu(h->seq);
2599         size = le64_to_cpu(h->size);
2600         max_size = le64_to_cpu(h->max_size);
2601
2602         mutex_lock(&session->s_mutex);
2603         session->s_seq++;
2604         dout(" mds%d seq %lld cap seq %u\n", session->s_mds, session->s_seq,
2605              (unsigned)seq);
2606
2607         /* lookup ino */
2608         inode = ceph_find_inode(sb, vino);
2609         dout(" op %s ino %llx.%llx inode %p\n", ceph_cap_op_name(op), vino.ino,
2610              vino.snap, inode);
2611         if (!inode) {
2612                 dout(" i don't have ino %llx\n", vino.ino);
2613                 goto done;
2614         }
2615
2616         /* these will work even if we don't have a cap yet */
2617         switch (op) {
2618         case CEPH_CAP_OP_FLUSHSNAP_ACK:
2619                 handle_cap_flushsnap_ack(inode, h, session);
2620                 goto done;
2621
2622         case CEPH_CAP_OP_EXPORT:
2623                 handle_cap_export(inode, h, session);
2624                 goto done;
2625
2626         case CEPH_CAP_OP_IMPORT:
2627                 handle_cap_import(mdsc, inode, h, session,
2628                                   msg->middle,
2629                                   le32_to_cpu(h->snap_trace_len));
2630                 check_caps = 1; /* we may have sent a RELEASE to the old auth */
2631                 goto done;
2632         }
2633
2634         /* the rest require a cap */
2635         spin_lock(&inode->i_lock);
2636         cap = __get_cap_for_mds(ceph_inode(inode), mds);
2637         if (!cap) {
2638                 dout("no cap on %p ino %llx.%llx from mds%d, releasing\n",
2639                      inode, ceph_ino(inode), ceph_snap(inode), mds);
2640                 spin_unlock(&inode->i_lock);
2641                 goto done;
2642         }
2643
2644         /* note that each of these drops i_lock for us */
2645         switch (op) {
2646         case CEPH_CAP_OP_REVOKE:
2647         case CEPH_CAP_OP_GRANT:
2648                 r = handle_cap_grant(inode, h, session, cap, msg->middle);
2649                 if (r == 1)
2650                         ceph_check_caps(ceph_inode(inode),
2651                                         CHECK_CAPS_NODELAY|CHECK_CAPS_AUTHONLY,
2652                                         session);
2653                 else if (r == 2)
2654                         ceph_check_caps(ceph_inode(inode),
2655                                         CHECK_CAPS_NODELAY,
2656                                         session);
2657                 break;
2658
2659         case CEPH_CAP_OP_FLUSH_ACK:
2660                 handle_cap_flush_ack(inode, h, session, cap);
2661                 break;
2662
2663         case CEPH_CAP_OP_TRUNC:
2664                 handle_cap_trunc(inode, h, session);
2665                 break;
2666
2667         default:
2668                 spin_unlock(&inode->i_lock);
2669                 pr_err("ceph_handle_caps: unknown cap op %d %s\n", op,
2670                        ceph_cap_op_name(op));
2671         }
2672
2673 done:
2674         mutex_unlock(&session->s_mutex);
2675
2676         if (check_caps)
2677                 ceph_check_caps(ceph_inode(inode), CHECK_CAPS_NODELAY, NULL);
2678         if (inode)
2679                 iput(inode);
2680         return;
2681
2682 bad:
2683         pr_err("ceph_handle_caps: corrupt message\n");
2684         return;
2685 }
2686
2687 /*
2688  * Delayed work handler to process end of delayed cap release LRU list.
2689  */
2690 void ceph_check_delayed_caps(struct ceph_mds_client *mdsc)
2691 {
2692         struct ceph_inode_info *ci;
2693         int flags = CHECK_CAPS_NODELAY;
2694
2695         dout("check_delayed_caps\n");
2696         while (1) {
2697                 spin_lock(&mdsc->cap_delay_lock);
2698                 if (list_empty(&mdsc->cap_delay_list))
2699                         break;
2700                 ci = list_first_entry(&mdsc->cap_delay_list,
2701                                       struct ceph_inode_info,
2702                                       i_cap_delay_list);
2703                 if ((ci->i_ceph_flags & CEPH_I_FLUSH) == 0 &&
2704                     time_before(jiffies, ci->i_hold_caps_max))
2705                         break;
2706                 list_del_init(&ci->i_cap_delay_list);
2707                 spin_unlock(&mdsc->cap_delay_lock);
2708                 dout("check_delayed_caps on %p\n", &ci->vfs_inode);
2709                 ceph_check_caps(ci, flags, NULL);
2710         }
2711         spin_unlock(&mdsc->cap_delay_lock);
2712 }
2713
2714 /*
2715  * Flush all dirty caps to the mds
2716  */
2717 void ceph_flush_dirty_caps(struct ceph_mds_client *mdsc)
2718 {
2719         struct ceph_inode_info *ci;
2720         struct inode *inode;
2721
2722         dout("flush_dirty_caps\n");
2723         spin_lock(&mdsc->cap_dirty_lock);
2724         while (!list_empty(&mdsc->cap_dirty)) {
2725                 ci = list_first_entry(&mdsc->cap_dirty,
2726                                       struct ceph_inode_info,
2727                                       i_dirty_item);
2728                 inode = igrab(&ci->vfs_inode);
2729                 spin_unlock(&mdsc->cap_dirty_lock);
2730                 if (inode) {
2731                         ceph_check_caps(ci, CHECK_CAPS_NODELAY|CHECK_CAPS_FLUSH,
2732                                         NULL);
2733                         iput(inode);
2734                 }
2735                 spin_lock(&mdsc->cap_dirty_lock);
2736         }
2737         spin_unlock(&mdsc->cap_dirty_lock);
2738 }
2739
2740 /*
2741  * Drop open file reference.  If we were the last open file,
2742  * we may need to release capabilities to the MDS (or schedule
2743  * their delayed release).
2744  */
2745 void ceph_put_fmode(struct ceph_inode_info *ci, int fmode)
2746 {
2747         struct inode *inode = &ci->vfs_inode;
2748         int last = 0;
2749
2750         spin_lock(&inode->i_lock);
2751         dout("put_fmode %p fmode %d %d -> %d\n", inode, fmode,
2752              ci->i_nr_by_mode[fmode], ci->i_nr_by_mode[fmode]-1);
2753         BUG_ON(ci->i_nr_by_mode[fmode] == 0);
2754         if (--ci->i_nr_by_mode[fmode] == 0)
2755                 last++;
2756         spin_unlock(&inode->i_lock);
2757
2758         if (last && ci->i_vino.snap == CEPH_NOSNAP)
2759                 ceph_check_caps(ci, 0, NULL);
2760 }
2761
2762 /*
2763  * Helpers for embedding cap and dentry lease releases into mds
2764  * requests.
2765  *
2766  * @force is used by dentry_release (below) to force inclusion of a
2767  * record for the directory inode, even when there aren't any caps to
2768  * drop.
2769  */
2770 int ceph_encode_inode_release(void **p, struct inode *inode,
2771                               int mds, int drop, int unless, int force)
2772 {
2773         struct ceph_inode_info *ci = ceph_inode(inode);
2774         struct ceph_cap *cap;
2775         struct ceph_mds_request_release *rel = *p;
2776         int ret = 0;
2777
2778         dout("encode_inode_release %p mds%d drop %s unless %s\n", inode,
2779              mds, ceph_cap_string(drop), ceph_cap_string(unless));
2780
2781         spin_lock(&inode->i_lock);
2782         cap = __get_cap_for_mds(ci, mds);
2783         if (cap && __cap_is_valid(cap)) {
2784                 if (force ||
2785                     ((cap->issued & drop) &&
2786                      (cap->issued & unless) == 0)) {
2787                         if ((cap->issued & drop) &&
2788                             (cap->issued & unless) == 0) {
2789                                 dout("encode_inode_release %p cap %p %s -> "
2790                                      "%s\n", inode, cap,
2791                                      ceph_cap_string(cap->issued),
2792                                      ceph_cap_string(cap->issued & ~drop));
2793                                 cap->issued &= ~drop;
2794                                 cap->implemented &= ~drop;
2795                                 if (ci->i_ceph_flags & CEPH_I_NODELAY) {
2796                                         int wanted = __ceph_caps_wanted(ci);
2797                                         dout("  wanted %s -> %s (act %s)\n",
2798                                              ceph_cap_string(cap->mds_wanted),
2799                                              ceph_cap_string(cap->mds_wanted &
2800                                                              ~wanted),
2801                                              ceph_cap_string(wanted));
2802                                         cap->mds_wanted &= wanted;
2803                                 }
2804                         } else {
2805                                 dout("encode_inode_release %p cap %p %s"
2806                                      " (force)\n", inode, cap,
2807                                      ceph_cap_string(cap->issued));
2808                         }
2809
2810                         rel->ino = cpu_to_le64(ceph_ino(inode));
2811                         rel->cap_id = cpu_to_le64(cap->cap_id);
2812                         rel->seq = cpu_to_le32(cap->seq);
2813                         rel->issue_seq = cpu_to_le32(cap->issue_seq),
2814                         rel->mseq = cpu_to_le32(cap->mseq);
2815                         rel->caps = cpu_to_le32(cap->issued);
2816                         rel->wanted = cpu_to_le32(cap->mds_wanted);
2817                         rel->dname_len = 0;
2818                         rel->dname_seq = 0;
2819                         *p += sizeof(*rel);
2820                         ret = 1;
2821                 } else {
2822                         dout("encode_inode_release %p cap %p %s\n",
2823                              inode, cap, ceph_cap_string(cap->issued));
2824                 }
2825         }
2826         spin_unlock(&inode->i_lock);
2827         return ret;
2828 }
2829
2830 int ceph_encode_dentry_release(void **p, struct dentry *dentry,
2831                                int mds, int drop, int unless)
2832 {
2833         struct inode *dir = dentry->d_parent->d_inode;
2834         struct ceph_mds_request_release *rel = *p;
2835         struct ceph_dentry_info *di = ceph_dentry(dentry);
2836         int force = 0;
2837         int ret;
2838
2839         /*
2840          * force an record for the directory caps if we have a dentry lease.
2841          * this is racy (can't take i_lock and d_lock together), but it
2842          * doesn't have to be perfect; the mds will revoke anything we don't
2843          * release.
2844          */
2845         spin_lock(&dentry->d_lock);
2846         if (di->lease_session && di->lease_session->s_mds == mds)
2847                 force = 1;
2848         spin_unlock(&dentry->d_lock);
2849
2850         ret = ceph_encode_inode_release(p, dir, mds, drop, unless, force);
2851
2852         spin_lock(&dentry->d_lock);
2853         if (ret && di->lease_session && di->lease_session->s_mds == mds) {
2854                 dout("encode_dentry_release %p mds%d seq %d\n",
2855                      dentry, mds, (int)di->lease_seq);
2856                 rel->dname_len = cpu_to_le32(dentry->d_name.len);
2857                 memcpy(*p, dentry->d_name.name, dentry->d_name.len);
2858                 *p += dentry->d_name.len;
2859                 rel->dname_seq = cpu_to_le32(di->lease_seq);
2860         }
2861         spin_unlock(&dentry->d_lock);
2862         return ret;
2863 }