7775435ea7a5c859d49d43bef668550967f9a173
[safe/jmp/linux-2.6] / fs / nfs / nfs4state.c
1 /*
2  *  fs/nfs/nfs4state.c
3  *
4  *  Client-side XDR for NFSv4.
5  *
6  *  Copyright (c) 2002 The Regents of the University of Michigan.
7  *  All rights reserved.
8  *
9  *  Kendrick Smith <kmsmith@umich.edu>
10  *
11  *  Redistribution and use in source and binary forms, with or without
12  *  modification, are permitted provided that the following conditions
13  *  are met:
14  *
15  *  1. Redistributions of source code must retain the above copyright
16  *     notice, this list of conditions and the following disclaimer.
17  *  2. Redistributions in binary form must reproduce the above copyright
18  *     notice, this list of conditions and the following disclaimer in the
19  *     documentation and/or other materials provided with the distribution.
20  *  3. Neither the name of the University nor the names of its
21  *     contributors may be used to endorse or promote products derived
22  *     from this software without specific prior written permission.
23  *
24  *  THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED
25  *  WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
26  *  MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
27  *  DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28  *  FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
29  *  CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
30  *  SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
31  *  BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
32  *  LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
33  *  NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
34  *  SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
35  *
36  * Implementation of the NFSv4 state model.  For the time being,
37  * this is minimal, but will be made much more complex in a
38  * subsequent patch.
39  */
40
41 #include <linux/kernel.h>
42 #include <linux/slab.h>
43 #include <linux/smp_lock.h>
44 #include <linux/nfs_fs.h>
45 #include <linux/nfs_idmap.h>
46 #include <linux/kthread.h>
47 #include <linux/module.h>
48 #include <linux/random.h>
49 #include <linux/workqueue.h>
50 #include <linux/bitops.h>
51
52 #include "nfs4_fs.h"
53 #include "callback.h"
54 #include "delegation.h"
55 #include "internal.h"
56
57 #define OPENOWNER_POOL_SIZE     8
58
59 const nfs4_stateid zero_stateid;
60
61 static LIST_HEAD(nfs4_clientid_list);
62
63 static int nfs4_init_client(struct nfs_client *clp, struct rpc_cred *cred)
64 {
65         int status = nfs4_proc_setclientid(clp, NFS4_CALLBACK,
66                         nfs_callback_tcpport, cred);
67         if (status == 0)
68                 status = nfs4_proc_setclientid_confirm(clp, cred);
69         if (status == 0)
70                 nfs4_schedule_state_renewal(clp);
71         return status;
72 }
73
74 struct rpc_cred *nfs4_get_renew_cred(struct nfs_client *clp)
75 {
76         struct nfs4_state_owner *sp;
77         struct rb_node *pos;
78         struct rpc_cred *cred = NULL;
79
80         for (pos = rb_first(&clp->cl_state_owners); pos != NULL; pos = rb_next(pos)) {
81                 sp = rb_entry(pos, struct nfs4_state_owner, so_client_node);
82                 if (list_empty(&sp->so_states))
83                         continue;
84                 cred = get_rpccred(sp->so_cred);
85                 break;
86         }
87         return cred;
88 }
89
90 static struct rpc_cred *nfs4_get_setclientid_cred(struct nfs_client *clp)
91 {
92         struct nfs4_state_owner *sp;
93         struct rb_node *pos;
94
95         pos = rb_first(&clp->cl_state_owners);
96         if (pos != NULL) {
97                 sp = rb_entry(pos, struct nfs4_state_owner, so_client_node);
98                 return get_rpccred(sp->so_cred);
99         }
100         return NULL;
101 }
102
103 static void nfs_alloc_unique_id(struct rb_root *root, struct nfs_unique_id *new,
104                 __u64 minval, int maxbits)
105 {
106         struct rb_node **p, *parent;
107         struct nfs_unique_id *pos;
108         __u64 mask = ~0ULL;
109
110         if (maxbits < 64)
111                 mask = (1ULL << maxbits) - 1ULL;
112
113         /* Ensure distribution is more or less flat */
114         get_random_bytes(&new->id, sizeof(new->id));
115         new->id &= mask;
116         if (new->id < minval)
117                 new->id += minval;
118 retry:
119         p = &root->rb_node;
120         parent = NULL;
121
122         while (*p != NULL) {
123                 parent = *p;
124                 pos = rb_entry(parent, struct nfs_unique_id, rb_node);
125
126                 if (new->id < pos->id)
127                         p = &(*p)->rb_left;
128                 else if (new->id > pos->id)
129                         p = &(*p)->rb_right;
130                 else
131                         goto id_exists;
132         }
133         rb_link_node(&new->rb_node, parent, p);
134         rb_insert_color(&new->rb_node, root);
135         return;
136 id_exists:
137         for (;;) {
138                 new->id++;
139                 if (new->id < minval || (new->id & mask) != new->id) {
140                         new->id = minval;
141                         break;
142                 }
143                 parent = rb_next(parent);
144                 if (parent == NULL)
145                         break;
146                 pos = rb_entry(parent, struct nfs_unique_id, rb_node);
147                 if (new->id < pos->id)
148                         break;
149         }
150         goto retry;
151 }
152
153 static void nfs_free_unique_id(struct rb_root *root, struct nfs_unique_id *id)
154 {
155         rb_erase(&id->rb_node, root);
156 }
157
158 static struct nfs4_state_owner *
159 nfs4_find_state_owner(struct nfs_server *server, struct rpc_cred *cred)
160 {
161         struct nfs_client *clp = server->nfs_client;
162         struct rb_node **p = &clp->cl_state_owners.rb_node,
163                        *parent = NULL;
164         struct nfs4_state_owner *sp, *res = NULL;
165
166         while (*p != NULL) {
167                 parent = *p;
168                 sp = rb_entry(parent, struct nfs4_state_owner, so_client_node);
169
170                 if (server < sp->so_server) {
171                         p = &parent->rb_left;
172                         continue;
173                 }
174                 if (server > sp->so_server) {
175                         p = &parent->rb_right;
176                         continue;
177                 }
178                 if (cred < sp->so_cred)
179                         p = &parent->rb_left;
180                 else if (cred > sp->so_cred)
181                         p = &parent->rb_right;
182                 else {
183                         atomic_inc(&sp->so_count);
184                         res = sp;
185                         break;
186                 }
187         }
188         return res;
189 }
190
191 static struct nfs4_state_owner *
192 nfs4_insert_state_owner(struct nfs_client *clp, struct nfs4_state_owner *new)
193 {
194         struct rb_node **p = &clp->cl_state_owners.rb_node,
195                        *parent = NULL;
196         struct nfs4_state_owner *sp;
197
198         while (*p != NULL) {
199                 parent = *p;
200                 sp = rb_entry(parent, struct nfs4_state_owner, so_client_node);
201
202                 if (new->so_server < sp->so_server) {
203                         p = &parent->rb_left;
204                         continue;
205                 }
206                 if (new->so_server > sp->so_server) {
207                         p = &parent->rb_right;
208                         continue;
209                 }
210                 if (new->so_cred < sp->so_cred)
211                         p = &parent->rb_left;
212                 else if (new->so_cred > sp->so_cred)
213                         p = &parent->rb_right;
214                 else {
215                         atomic_inc(&sp->so_count);
216                         return sp;
217                 }
218         }
219         nfs_alloc_unique_id(&clp->cl_openowner_id, &new->so_owner_id, 1, 64);
220         rb_link_node(&new->so_client_node, parent, p);
221         rb_insert_color(&new->so_client_node, &clp->cl_state_owners);
222         return new;
223 }
224
225 static void
226 nfs4_remove_state_owner(struct nfs_client *clp, struct nfs4_state_owner *sp)
227 {
228         if (!RB_EMPTY_NODE(&sp->so_client_node))
229                 rb_erase(&sp->so_client_node, &clp->cl_state_owners);
230         nfs_free_unique_id(&clp->cl_openowner_id, &sp->so_owner_id);
231 }
232
233 /*
234  * nfs4_alloc_state_owner(): this is called on the OPEN or CREATE path to
235  * create a new state_owner.
236  *
237  */
238 static struct nfs4_state_owner *
239 nfs4_alloc_state_owner(void)
240 {
241         struct nfs4_state_owner *sp;
242
243         sp = kzalloc(sizeof(*sp),GFP_KERNEL);
244         if (!sp)
245                 return NULL;
246         spin_lock_init(&sp->so_lock);
247         INIT_LIST_HEAD(&sp->so_states);
248         INIT_LIST_HEAD(&sp->so_delegations);
249         rpc_init_wait_queue(&sp->so_sequence.wait, "Seqid_waitqueue");
250         sp->so_seqid.sequence = &sp->so_sequence;
251         spin_lock_init(&sp->so_sequence.lock);
252         INIT_LIST_HEAD(&sp->so_sequence.list);
253         atomic_set(&sp->so_count, 1);
254         return sp;
255 }
256
257 void
258 nfs4_drop_state_owner(struct nfs4_state_owner *sp)
259 {
260         if (!RB_EMPTY_NODE(&sp->so_client_node)) {
261                 struct nfs_client *clp = sp->so_client;
262
263                 spin_lock(&clp->cl_lock);
264                 rb_erase(&sp->so_client_node, &clp->cl_state_owners);
265                 RB_CLEAR_NODE(&sp->so_client_node);
266                 spin_unlock(&clp->cl_lock);
267         }
268 }
269
270 /*
271  * Note: must be called with clp->cl_sem held in order to prevent races
272  *       with reboot recovery!
273  */
274 struct nfs4_state_owner *nfs4_get_state_owner(struct nfs_server *server, struct rpc_cred *cred)
275 {
276         struct nfs_client *clp = server->nfs_client;
277         struct nfs4_state_owner *sp, *new;
278
279         spin_lock(&clp->cl_lock);
280         sp = nfs4_find_state_owner(server, cred);
281         spin_unlock(&clp->cl_lock);
282         if (sp != NULL)
283                 return sp;
284         new = nfs4_alloc_state_owner();
285         if (new == NULL)
286                 return NULL;
287         new->so_client = clp;
288         new->so_server = server;
289         new->so_cred = cred;
290         spin_lock(&clp->cl_lock);
291         sp = nfs4_insert_state_owner(clp, new);
292         spin_unlock(&clp->cl_lock);
293         if (sp == new)
294                 get_rpccred(cred);
295         else {
296                 rpc_destroy_wait_queue(&new->so_sequence.wait);
297                 kfree(new);
298         }
299         return sp;
300 }
301
302 /*
303  * Must be called with clp->cl_sem held in order to avoid races
304  * with state recovery...
305  */
306 void nfs4_put_state_owner(struct nfs4_state_owner *sp)
307 {
308         struct nfs_client *clp = sp->so_client;
309         struct rpc_cred *cred = sp->so_cred;
310
311         if (!atomic_dec_and_lock(&sp->so_count, &clp->cl_lock))
312                 return;
313         nfs4_remove_state_owner(clp, sp);
314         spin_unlock(&clp->cl_lock);
315         rpc_destroy_wait_queue(&sp->so_sequence.wait);
316         put_rpccred(cred);
317         kfree(sp);
318 }
319
320 static struct nfs4_state *
321 nfs4_alloc_open_state(void)
322 {
323         struct nfs4_state *state;
324
325         state = kzalloc(sizeof(*state), GFP_KERNEL);
326         if (!state)
327                 return NULL;
328         atomic_set(&state->count, 1);
329         INIT_LIST_HEAD(&state->lock_states);
330         spin_lock_init(&state->state_lock);
331         seqlock_init(&state->seqlock);
332         return state;
333 }
334
335 void
336 nfs4_state_set_mode_locked(struct nfs4_state *state, mode_t mode)
337 {
338         if (state->state == mode)
339                 return;
340         /* NB! List reordering - see the reclaim code for why.  */
341         if ((mode & FMODE_WRITE) != (state->state & FMODE_WRITE)) {
342                 if (mode & FMODE_WRITE)
343                         list_move(&state->open_states, &state->owner->so_states);
344                 else
345                         list_move_tail(&state->open_states, &state->owner->so_states);
346         }
347         state->state = mode;
348 }
349
350 static struct nfs4_state *
351 __nfs4_find_state_byowner(struct inode *inode, struct nfs4_state_owner *owner)
352 {
353         struct nfs_inode *nfsi = NFS_I(inode);
354         struct nfs4_state *state;
355
356         list_for_each_entry(state, &nfsi->open_states, inode_states) {
357                 if (state->owner != owner)
358                         continue;
359                 if (atomic_inc_not_zero(&state->count))
360                         return state;
361         }
362         return NULL;
363 }
364
365 static void
366 nfs4_free_open_state(struct nfs4_state *state)
367 {
368         kfree(state);
369 }
370
371 struct nfs4_state *
372 nfs4_get_open_state(struct inode *inode, struct nfs4_state_owner *owner)
373 {
374         struct nfs4_state *state, *new;
375         struct nfs_inode *nfsi = NFS_I(inode);
376
377         spin_lock(&inode->i_lock);
378         state = __nfs4_find_state_byowner(inode, owner);
379         spin_unlock(&inode->i_lock);
380         if (state)
381                 goto out;
382         new = nfs4_alloc_open_state();
383         spin_lock(&owner->so_lock);
384         spin_lock(&inode->i_lock);
385         state = __nfs4_find_state_byowner(inode, owner);
386         if (state == NULL && new != NULL) {
387                 state = new;
388                 state->owner = owner;
389                 atomic_inc(&owner->so_count);
390                 list_add(&state->inode_states, &nfsi->open_states);
391                 state->inode = igrab(inode);
392                 spin_unlock(&inode->i_lock);
393                 /* Note: The reclaim code dictates that we add stateless
394                  * and read-only stateids to the end of the list */
395                 list_add_tail(&state->open_states, &owner->so_states);
396                 spin_unlock(&owner->so_lock);
397         } else {
398                 spin_unlock(&inode->i_lock);
399                 spin_unlock(&owner->so_lock);
400                 if (new)
401                         nfs4_free_open_state(new);
402         }
403 out:
404         return state;
405 }
406
407 /*
408  * Beware! Caller must be holding exactly one
409  * reference to clp->cl_sem!
410  */
411 void nfs4_put_open_state(struct nfs4_state *state)
412 {
413         struct inode *inode = state->inode;
414         struct nfs4_state_owner *owner = state->owner;
415
416         if (!atomic_dec_and_lock(&state->count, &owner->so_lock))
417                 return;
418         spin_lock(&inode->i_lock);
419         list_del(&state->inode_states);
420         list_del(&state->open_states);
421         spin_unlock(&inode->i_lock);
422         spin_unlock(&owner->so_lock);
423         iput(inode);
424         nfs4_free_open_state(state);
425         nfs4_put_state_owner(owner);
426 }
427
428 /*
429  * Close the current file.
430  */
431 static void __nfs4_close(struct path *path, struct nfs4_state *state, mode_t mode, int wait)
432 {
433         struct nfs4_state_owner *owner = state->owner;
434         int call_close = 0;
435         int newstate;
436
437         atomic_inc(&owner->so_count);
438         /* Protect against nfs4_find_state() */
439         spin_lock(&owner->so_lock);
440         switch (mode & (FMODE_READ | FMODE_WRITE)) {
441                 case FMODE_READ:
442                         state->n_rdonly--;
443                         break;
444                 case FMODE_WRITE:
445                         state->n_wronly--;
446                         break;
447                 case FMODE_READ|FMODE_WRITE:
448                         state->n_rdwr--;
449         }
450         newstate = FMODE_READ|FMODE_WRITE;
451         if (state->n_rdwr == 0) {
452                 if (state->n_rdonly == 0) {
453                         newstate &= ~FMODE_READ;
454                         call_close |= test_bit(NFS_O_RDONLY_STATE, &state->flags);
455                         call_close |= test_bit(NFS_O_RDWR_STATE, &state->flags);
456                 }
457                 if (state->n_wronly == 0) {
458                         newstate &= ~FMODE_WRITE;
459                         call_close |= test_bit(NFS_O_WRONLY_STATE, &state->flags);
460                         call_close |= test_bit(NFS_O_RDWR_STATE, &state->flags);
461                 }
462                 if (newstate == 0)
463                         clear_bit(NFS_DELEGATED_STATE, &state->flags);
464         }
465         nfs4_state_set_mode_locked(state, newstate);
466         spin_unlock(&owner->so_lock);
467
468         if (!call_close) {
469                 nfs4_put_open_state(state);
470                 nfs4_put_state_owner(owner);
471         } else
472                 nfs4_do_close(path, state, wait);
473 }
474
475 void nfs4_close_state(struct path *path, struct nfs4_state *state, mode_t mode)
476 {
477         __nfs4_close(path, state, mode, 0);
478 }
479
480 void nfs4_close_sync(struct path *path, struct nfs4_state *state, mode_t mode)
481 {
482         __nfs4_close(path, state, mode, 1);
483 }
484
485 /*
486  * Search the state->lock_states for an existing lock_owner
487  * that is compatible with current->files
488  */
489 static struct nfs4_lock_state *
490 __nfs4_find_lock_state(struct nfs4_state *state, fl_owner_t fl_owner)
491 {
492         struct nfs4_lock_state *pos;
493         list_for_each_entry(pos, &state->lock_states, ls_locks) {
494                 if (pos->ls_owner != fl_owner)
495                         continue;
496                 atomic_inc(&pos->ls_count);
497                 return pos;
498         }
499         return NULL;
500 }
501
502 /*
503  * Return a compatible lock_state. If no initialized lock_state structure
504  * exists, return an uninitialized one.
505  *
506  */
507 static struct nfs4_lock_state *nfs4_alloc_lock_state(struct nfs4_state *state, fl_owner_t fl_owner)
508 {
509         struct nfs4_lock_state *lsp;
510         struct nfs_client *clp = state->owner->so_client;
511
512         lsp = kzalloc(sizeof(*lsp), GFP_KERNEL);
513         if (lsp == NULL)
514                 return NULL;
515         rpc_init_wait_queue(&lsp->ls_sequence.wait, "lock_seqid_waitqueue");
516         spin_lock_init(&lsp->ls_sequence.lock);
517         INIT_LIST_HEAD(&lsp->ls_sequence.list);
518         lsp->ls_seqid.sequence = &lsp->ls_sequence;
519         atomic_set(&lsp->ls_count, 1);
520         lsp->ls_owner = fl_owner;
521         spin_lock(&clp->cl_lock);
522         nfs_alloc_unique_id(&clp->cl_lockowner_id, &lsp->ls_id, 1, 64);
523         spin_unlock(&clp->cl_lock);
524         INIT_LIST_HEAD(&lsp->ls_locks);
525         return lsp;
526 }
527
528 static void nfs4_free_lock_state(struct nfs4_lock_state *lsp)
529 {
530         struct nfs_client *clp = lsp->ls_state->owner->so_client;
531
532         spin_lock(&clp->cl_lock);
533         nfs_free_unique_id(&clp->cl_lockowner_id, &lsp->ls_id);
534         spin_unlock(&clp->cl_lock);
535         rpc_destroy_wait_queue(&lsp->ls_sequence.wait);
536         kfree(lsp);
537 }
538
539 /*
540  * Return a compatible lock_state. If no initialized lock_state structure
541  * exists, return an uninitialized one.
542  *
543  * The caller must be holding clp->cl_sem
544  */
545 static struct nfs4_lock_state *nfs4_get_lock_state(struct nfs4_state *state, fl_owner_t owner)
546 {
547         struct nfs4_lock_state *lsp, *new = NULL;
548         
549         for(;;) {
550                 spin_lock(&state->state_lock);
551                 lsp = __nfs4_find_lock_state(state, owner);
552                 if (lsp != NULL)
553                         break;
554                 if (new != NULL) {
555                         new->ls_state = state;
556                         list_add(&new->ls_locks, &state->lock_states);
557                         set_bit(LK_STATE_IN_USE, &state->flags);
558                         lsp = new;
559                         new = NULL;
560                         break;
561                 }
562                 spin_unlock(&state->state_lock);
563                 new = nfs4_alloc_lock_state(state, owner);
564                 if (new == NULL)
565                         return NULL;
566         }
567         spin_unlock(&state->state_lock);
568         if (new != NULL)
569                 nfs4_free_lock_state(new);
570         return lsp;
571 }
572
573 /*
574  * Release reference to lock_state, and free it if we see that
575  * it is no longer in use
576  */
577 void nfs4_put_lock_state(struct nfs4_lock_state *lsp)
578 {
579         struct nfs4_state *state;
580
581         if (lsp == NULL)
582                 return;
583         state = lsp->ls_state;
584         if (!atomic_dec_and_lock(&lsp->ls_count, &state->state_lock))
585                 return;
586         list_del(&lsp->ls_locks);
587         if (list_empty(&state->lock_states))
588                 clear_bit(LK_STATE_IN_USE, &state->flags);
589         spin_unlock(&state->state_lock);
590         nfs4_free_lock_state(lsp);
591 }
592
593 static void nfs4_fl_copy_lock(struct file_lock *dst, struct file_lock *src)
594 {
595         struct nfs4_lock_state *lsp = src->fl_u.nfs4_fl.owner;
596
597         dst->fl_u.nfs4_fl.owner = lsp;
598         atomic_inc(&lsp->ls_count);
599 }
600
601 static void nfs4_fl_release_lock(struct file_lock *fl)
602 {
603         nfs4_put_lock_state(fl->fl_u.nfs4_fl.owner);
604 }
605
606 static struct file_lock_operations nfs4_fl_lock_ops = {
607         .fl_copy_lock = nfs4_fl_copy_lock,
608         .fl_release_private = nfs4_fl_release_lock,
609 };
610
611 int nfs4_set_lock_state(struct nfs4_state *state, struct file_lock *fl)
612 {
613         struct nfs4_lock_state *lsp;
614
615         if (fl->fl_ops != NULL)
616                 return 0;
617         lsp = nfs4_get_lock_state(state, fl->fl_owner);
618         if (lsp == NULL)
619                 return -ENOMEM;
620         fl->fl_u.nfs4_fl.owner = lsp;
621         fl->fl_ops = &nfs4_fl_lock_ops;
622         return 0;
623 }
624
625 /*
626  * Byte-range lock aware utility to initialize the stateid of read/write
627  * requests.
628  */
629 void nfs4_copy_stateid(nfs4_stateid *dst, struct nfs4_state *state, fl_owner_t fl_owner)
630 {
631         struct nfs4_lock_state *lsp;
632         int seq;
633
634         do {
635                 seq = read_seqbegin(&state->seqlock);
636                 memcpy(dst, &state->stateid, sizeof(*dst));
637         } while (read_seqretry(&state->seqlock, seq));
638         if (test_bit(LK_STATE_IN_USE, &state->flags) == 0)
639                 return;
640
641         spin_lock(&state->state_lock);
642         lsp = __nfs4_find_lock_state(state, fl_owner);
643         if (lsp != NULL && (lsp->ls_flags & NFS_LOCK_INITIALIZED) != 0)
644                 memcpy(dst, &lsp->ls_stateid, sizeof(*dst));
645         spin_unlock(&state->state_lock);
646         nfs4_put_lock_state(lsp);
647 }
648
649 struct nfs_seqid *nfs_alloc_seqid(struct nfs_seqid_counter *counter)
650 {
651         struct nfs_seqid *new;
652
653         new = kmalloc(sizeof(*new), GFP_KERNEL);
654         if (new != NULL) {
655                 new->sequence = counter;
656                 INIT_LIST_HEAD(&new->list);
657         }
658         return new;
659 }
660
661 void nfs_free_seqid(struct nfs_seqid *seqid)
662 {
663         if (!list_empty(&seqid->list)) {
664                 struct rpc_sequence *sequence = seqid->sequence->sequence;
665
666                 spin_lock(&sequence->lock);
667                 list_del(&seqid->list);
668                 spin_unlock(&sequence->lock);
669                 rpc_wake_up(&sequence->wait);
670         }
671         kfree(seqid);
672 }
673
674 /*
675  * Increment the seqid if the OPEN/OPEN_DOWNGRADE/CLOSE succeeded, or
676  * failed with a seqid incrementing error -
677  * see comments nfs_fs.h:seqid_mutating_error()
678  */
679 static void nfs_increment_seqid(int status, struct nfs_seqid *seqid)
680 {
681         BUG_ON(list_first_entry(&seqid->sequence->sequence->list, struct nfs_seqid, list) != seqid);
682         switch (status) {
683                 case 0:
684                         break;
685                 case -NFS4ERR_BAD_SEQID:
686                         if (seqid->sequence->flags & NFS_SEQID_CONFIRMED)
687                                 return;
688                         printk(KERN_WARNING "NFS: v4 server returned a bad"
689                                         " sequence-id error on an"
690                                         " unconfirmed sequence %p!\n",
691                                         seqid->sequence);
692                 case -NFS4ERR_STALE_CLIENTID:
693                 case -NFS4ERR_STALE_STATEID:
694                 case -NFS4ERR_BAD_STATEID:
695                 case -NFS4ERR_BADXDR:
696                 case -NFS4ERR_RESOURCE:
697                 case -NFS4ERR_NOFILEHANDLE:
698                         /* Non-seqid mutating errors */
699                         return;
700         };
701         /*
702          * Note: no locking needed as we are guaranteed to be first
703          * on the sequence list
704          */
705         seqid->sequence->counter++;
706 }
707
708 void nfs_increment_open_seqid(int status, struct nfs_seqid *seqid)
709 {
710         if (status == -NFS4ERR_BAD_SEQID) {
711                 struct nfs4_state_owner *sp = container_of(seqid->sequence,
712                                 struct nfs4_state_owner, so_seqid);
713                 nfs4_drop_state_owner(sp);
714         }
715         nfs_increment_seqid(status, seqid);
716 }
717
718 /*
719  * Increment the seqid if the LOCK/LOCKU succeeded, or
720  * failed with a seqid incrementing error -
721  * see comments nfs_fs.h:seqid_mutating_error()
722  */
723 void nfs_increment_lock_seqid(int status, struct nfs_seqid *seqid)
724 {
725         nfs_increment_seqid(status, seqid);
726 }
727
728 int nfs_wait_on_sequence(struct nfs_seqid *seqid, struct rpc_task *task)
729 {
730         struct rpc_sequence *sequence = seqid->sequence->sequence;
731         int status = 0;
732
733         spin_lock(&sequence->lock);
734         if (list_empty(&seqid->list))
735                 list_add_tail(&seqid->list, &sequence->list);
736         if (list_first_entry(&sequence->list, struct nfs_seqid, list) == seqid)
737                 goto unlock;
738         rpc_sleep_on(&sequence->wait, task, NULL);
739         status = -EAGAIN;
740 unlock:
741         spin_unlock(&sequence->lock);
742         return status;
743 }
744
745 static int reclaimer(void *);
746
747 static inline void nfs4_clear_recover_bit(struct nfs_client *clp)
748 {
749         smp_mb__before_clear_bit();
750         clear_bit(NFS4CLNT_STATE_RECOVER, &clp->cl_state);
751         smp_mb__after_clear_bit();
752         wake_up_bit(&clp->cl_state, NFS4CLNT_STATE_RECOVER);
753         rpc_wake_up(&clp->cl_rpcwaitq);
754 }
755
756 /*
757  * State recovery routine
758  */
759 static void nfs4_recover_state(struct nfs_client *clp)
760 {
761         struct task_struct *task;
762
763         __module_get(THIS_MODULE);
764         atomic_inc(&clp->cl_count);
765         task = kthread_run(reclaimer, clp, "%s-reclaim",
766                                 rpc_peeraddr2str(clp->cl_rpcclient,
767                                                         RPC_DISPLAY_ADDR));
768         if (!IS_ERR(task))
769                 return;
770         nfs4_clear_recover_bit(clp);
771         nfs_put_client(clp);
772         module_put(THIS_MODULE);
773 }
774
775 /*
776  * Schedule a state recovery attempt
777  */
778 void nfs4_schedule_state_recovery(struct nfs_client *clp)
779 {
780         if (!clp)
781                 return;
782         if (test_and_set_bit(NFS4CLNT_STATE_RECOVER, &clp->cl_state) == 0)
783                 nfs4_recover_state(clp);
784 }
785
786 static int nfs4_reclaim_locks(struct nfs4_state_recovery_ops *ops, struct nfs4_state *state)
787 {
788         struct inode *inode = state->inode;
789         struct file_lock *fl;
790         int status = 0;
791
792         for (fl = inode->i_flock; fl != NULL; fl = fl->fl_next) {
793                 if (!(fl->fl_flags & (FL_POSIX|FL_FLOCK)))
794                         continue;
795                 if (nfs_file_open_context(fl->fl_file)->state != state)
796                         continue;
797                 status = ops->recover_lock(state, fl);
798                 if (status >= 0)
799                         continue;
800                 switch (status) {
801                         default:
802                                 printk(KERN_ERR "%s: unhandled error %d. Zeroing state\n",
803                                                 __FUNCTION__, status);
804                         case -NFS4ERR_EXPIRED:
805                         case -NFS4ERR_NO_GRACE:
806                         case -NFS4ERR_RECLAIM_BAD:
807                         case -NFS4ERR_RECLAIM_CONFLICT:
808                                 /* kill_proc(fl->fl_pid, SIGLOST, 1); */
809                                 break;
810                         case -NFS4ERR_STALE_CLIENTID:
811                                 goto out_err;
812                 }
813         }
814         return 0;
815 out_err:
816         return status;
817 }
818
819 static int nfs4_reclaim_open_state(struct nfs4_state_recovery_ops *ops, struct nfs4_state_owner *sp)
820 {
821         struct nfs4_state *state;
822         struct nfs4_lock_state *lock;
823         int status = 0;
824
825         /* Note: we rely on the sp->so_states list being ordered 
826          * so that we always reclaim open(O_RDWR) and/or open(O_WRITE)
827          * states first.
828          * This is needed to ensure that the server won't give us any
829          * read delegations that we have to return if, say, we are
830          * recovering after a network partition or a reboot from a
831          * server that doesn't support a grace period.
832          */
833         list_for_each_entry(state, &sp->so_states, open_states) {
834                 if (state->state == 0)
835                         continue;
836                 status = ops->recover_open(sp, state);
837                 if (status >= 0) {
838                         status = nfs4_reclaim_locks(ops, state);
839                         if (status < 0)
840                                 goto out_err;
841                         list_for_each_entry(lock, &state->lock_states, ls_locks) {
842                                 if (!(lock->ls_flags & NFS_LOCK_INITIALIZED))
843                                         printk("%s: Lock reclaim failed!\n",
844                                                         __FUNCTION__);
845                         }
846                         continue;
847                 }
848                 switch (status) {
849                         default:
850                                 printk(KERN_ERR "%s: unhandled error %d. Zeroing state\n",
851                                                 __FUNCTION__, status);
852                         case -ENOENT:
853                         case -NFS4ERR_RECLAIM_BAD:
854                         case -NFS4ERR_RECLAIM_CONFLICT:
855                                 /*
856                                  * Open state on this file cannot be recovered
857                                  * All we can do is revert to using the zero stateid.
858                                  */
859                                 memset(state->stateid.data, 0,
860                                         sizeof(state->stateid.data));
861                                 /* Mark the file as being 'closed' */
862                                 state->state = 0;
863                                 break;
864                         case -NFS4ERR_EXPIRED:
865                         case -NFS4ERR_NO_GRACE:
866                         case -NFS4ERR_STALE_CLIENTID:
867                                 goto out_err;
868                 }
869         }
870         return 0;
871 out_err:
872         return status;
873 }
874
875 static void nfs4_state_mark_reclaim(struct nfs_client *clp)
876 {
877         struct nfs4_state_owner *sp;
878         struct rb_node *pos;
879         struct nfs4_state *state;
880         struct nfs4_lock_state *lock;
881
882         /* Reset all sequence ids to zero */
883         for (pos = rb_first(&clp->cl_state_owners); pos != NULL; pos = rb_next(pos)) {
884                 sp = rb_entry(pos, struct nfs4_state_owner, so_client_node);
885                 sp->so_seqid.counter = 0;
886                 sp->so_seqid.flags = 0;
887                 spin_lock(&sp->so_lock);
888                 list_for_each_entry(state, &sp->so_states, open_states) {
889                         clear_bit(NFS_DELEGATED_STATE, &state->flags);
890                         clear_bit(NFS_O_RDONLY_STATE, &state->flags);
891                         clear_bit(NFS_O_WRONLY_STATE, &state->flags);
892                         clear_bit(NFS_O_RDWR_STATE, &state->flags);
893                         list_for_each_entry(lock, &state->lock_states, ls_locks) {
894                                 lock->ls_seqid.counter = 0;
895                                 lock->ls_seqid.flags = 0;
896                                 lock->ls_flags &= ~NFS_LOCK_INITIALIZED;
897                         }
898                 }
899                 spin_unlock(&sp->so_lock);
900         }
901 }
902
903 static int reclaimer(void *ptr)
904 {
905         struct nfs_client *clp = ptr;
906         struct nfs4_state_owner *sp;
907         struct rb_node *pos;
908         struct nfs4_state_recovery_ops *ops;
909         struct rpc_cred *cred;
910         int status = 0;
911
912         allow_signal(SIGKILL);
913
914         /* Ensure exclusive access to NFSv4 state */
915         lock_kernel();
916         down_write(&clp->cl_sem);
917         /* Are there any NFS mounts out there? */
918         if (list_empty(&clp->cl_superblocks))
919                 goto out;
920 restart_loop:
921         ops = &nfs4_network_partition_recovery_ops;
922         /* Are there any open files on this volume? */
923         cred = nfs4_get_renew_cred(clp);
924         if (cred != NULL) {
925                 /* Yes there are: try to renew the old lease */
926                 status = nfs4_proc_renew(clp, cred);
927                 switch (status) {
928                         case 0:
929                         case -NFS4ERR_CB_PATH_DOWN:
930                                 put_rpccred(cred);
931                                 goto out;
932                         case -NFS4ERR_STALE_CLIENTID:
933                         case -NFS4ERR_LEASE_MOVED:
934                                 ops = &nfs4_reboot_recovery_ops;
935                 }
936         } else {
937                 /* "reboot" to ensure we clear all state on the server */
938                 clp->cl_boot_time = CURRENT_TIME;
939                 cred = nfs4_get_setclientid_cred(clp);
940         }
941         /* We're going to have to re-establish a clientid */
942         nfs4_state_mark_reclaim(clp);
943         status = -ENOENT;
944         if (cred != NULL) {
945                 status = nfs4_init_client(clp, cred);
946                 put_rpccred(cred);
947         }
948         if (status)
949                 goto out_error;
950         /* Mark all delegations for reclaim */
951         nfs_delegation_mark_reclaim(clp);
952         /* Note: list is protected by exclusive lock on cl->cl_sem */
953         for (pos = rb_first(&clp->cl_state_owners); pos != NULL; pos = rb_next(pos)) {
954                 sp = rb_entry(pos, struct nfs4_state_owner, so_client_node);
955                 status = nfs4_reclaim_open_state(ops, sp);
956                 if (status < 0) {
957                         if (status == -NFS4ERR_NO_GRACE) {
958                                 ops = &nfs4_network_partition_recovery_ops;
959                                 status = nfs4_reclaim_open_state(ops, sp);
960                         }
961                         if (status == -NFS4ERR_STALE_CLIENTID)
962                                 goto restart_loop;
963                         if (status == -NFS4ERR_EXPIRED)
964                                 goto restart_loop;
965                 }
966         }
967         nfs_delegation_reap_unclaimed(clp);
968 out:
969         up_write(&clp->cl_sem);
970         unlock_kernel();
971         if (status == -NFS4ERR_CB_PATH_DOWN)
972                 nfs_handle_cb_pathdown(clp);
973         nfs4_clear_recover_bit(clp);
974         nfs_put_client(clp);
975         module_put_and_exit(0);
976         return 0;
977 out_error:
978         printk(KERN_WARNING "Error: state recovery failed on NFSv4 server %s"
979                         " with error %d\n", clp->cl_hostname, -status);
980         set_bit(NFS4CLNT_LEASE_EXPIRED, &clp->cl_state);
981         goto out;
982 }
983
984 /*
985  * Local variables:
986  *  c-basic-offset: 8
987  * End:
988  */