Merge branch 'linux-linaro-lsk' into linux-linaro-lsk-android
[firefly-linux-kernel-4.4.55.git] / fs / fuse / dev.c
1 /*
2   FUSE: Filesystem in Userspace
3   Copyright (C) 2001-2008  Miklos Szeredi <miklos@szeredi.hu>
4
5   This program can be distributed under the terms of the GNU GPL.
6   See the file COPYING.
7 */
8
9 #include "fuse_i.h"
10
11 #include <linux/init.h>
12 #include <linux/module.h>
13 #include <linux/poll.h>
14 #include <linux/uio.h>
15 #include <linux/miscdevice.h>
16 #include <linux/pagemap.h>
17 #include <linux/file.h>
18 #include <linux/slab.h>
19 #include <linux/pipe_fs_i.h>
20 #include <linux/swap.h>
21 #include <linux/splice.h>
22 #include <linux/aio.h>
23 #include <linux/freezer.h>
24
25 MODULE_ALIAS_MISCDEV(FUSE_MINOR);
26 MODULE_ALIAS("devname:fuse");
27
28 static struct kmem_cache *fuse_req_cachep;
29
30 static struct fuse_conn *fuse_get_conn(struct file *file)
31 {
32         /*
33          * Lockless access is OK, because file->private data is set
34          * once during mount and is valid until the file is released.
35          */
36         return file->private_data;
37 }
38
39 static void fuse_request_init(struct fuse_req *req, struct page **pages,
40                               struct fuse_page_desc *page_descs,
41                               unsigned npages)
42 {
43         memset(req, 0, sizeof(*req));
44         memset(pages, 0, sizeof(*pages) * npages);
45         memset(page_descs, 0, sizeof(*page_descs) * npages);
46         INIT_LIST_HEAD(&req->list);
47         INIT_LIST_HEAD(&req->intr_entry);
48         init_waitqueue_head(&req->waitq);
49         atomic_set(&req->count, 1);
50         req->pages = pages;
51         req->page_descs = page_descs;
52         req->max_pages = npages;
53 }
54
55 static struct fuse_req *__fuse_request_alloc(unsigned npages, gfp_t flags)
56 {
57         struct fuse_req *req = kmem_cache_alloc(fuse_req_cachep, flags);
58         if (req) {
59                 struct page **pages;
60                 struct fuse_page_desc *page_descs;
61
62                 if (npages <= FUSE_REQ_INLINE_PAGES) {
63                         pages = req->inline_pages;
64                         page_descs = req->inline_page_descs;
65                 } else {
66                         pages = kmalloc(sizeof(struct page *) * npages, flags);
67                         page_descs = kmalloc(sizeof(struct fuse_page_desc) *
68                                              npages, flags);
69                 }
70
71                 if (!pages || !page_descs) {
72                         kfree(pages);
73                         kfree(page_descs);
74                         kmem_cache_free(fuse_req_cachep, req);
75                         return NULL;
76                 }
77
78                 fuse_request_init(req, pages, page_descs, npages);
79         }
80         return req;
81 }
82
83 struct fuse_req *fuse_request_alloc(unsigned npages)
84 {
85         return __fuse_request_alloc(npages, GFP_KERNEL);
86 }
87 EXPORT_SYMBOL_GPL(fuse_request_alloc);
88
89 struct fuse_req *fuse_request_alloc_nofs(unsigned npages)
90 {
91         return __fuse_request_alloc(npages, GFP_NOFS);
92 }
93
94 void fuse_request_free(struct fuse_req *req)
95 {
96         if (req->pages != req->inline_pages) {
97                 kfree(req->pages);
98                 kfree(req->page_descs);
99         }
100         kmem_cache_free(fuse_req_cachep, req);
101 }
102
103 static void block_sigs(sigset_t *oldset)
104 {
105         sigset_t mask;
106
107         siginitsetinv(&mask, sigmask(SIGKILL));
108         sigprocmask(SIG_BLOCK, &mask, oldset);
109 }
110
111 static void restore_sigs(sigset_t *oldset)
112 {
113         sigprocmask(SIG_SETMASK, oldset, NULL);
114 }
115
116 void __fuse_get_request(struct fuse_req *req)
117 {
118         atomic_inc(&req->count);
119 }
120
121 /* Must be called with > 1 refcount */
122 static void __fuse_put_request(struct fuse_req *req)
123 {
124         BUG_ON(atomic_read(&req->count) < 2);
125         atomic_dec(&req->count);
126 }
127
128 static void fuse_req_init_context(struct fuse_req *req)
129 {
130         req->in.h.uid = from_kuid_munged(&init_user_ns, current_fsuid());
131         req->in.h.gid = from_kgid_munged(&init_user_ns, current_fsgid());
132         req->in.h.pid = current->pid;
133 }
134
135 static bool fuse_block_alloc(struct fuse_conn *fc, bool for_background)
136 {
137         return !fc->initialized || (for_background && fc->blocked);
138 }
139
140 static struct fuse_req *__fuse_get_req(struct fuse_conn *fc, unsigned npages,
141                                        bool for_background)
142 {
143         struct fuse_req *req;
144         int err;
145         atomic_inc(&fc->num_waiting);
146
147         if (fuse_block_alloc(fc, for_background)) {
148                 sigset_t oldset;
149                 int intr;
150
151                 block_sigs(&oldset);
152                 intr = wait_event_interruptible_exclusive(fc->blocked_waitq,
153                                 !fuse_block_alloc(fc, for_background));
154                 restore_sigs(&oldset);
155                 err = -EINTR;
156                 if (intr)
157                         goto out;
158         }
159
160         err = -ENOTCONN;
161         if (!fc->connected)
162                 goto out;
163
164         req = fuse_request_alloc(npages);
165         err = -ENOMEM;
166         if (!req) {
167                 if (for_background)
168                         wake_up(&fc->blocked_waitq);
169                 goto out;
170         }
171
172         fuse_req_init_context(req);
173         req->waiting = 1;
174         req->background = for_background;
175         return req;
176
177  out:
178         atomic_dec(&fc->num_waiting);
179         return ERR_PTR(err);
180 }
181
182 struct fuse_req *fuse_get_req(struct fuse_conn *fc, unsigned npages)
183 {
184         return __fuse_get_req(fc, npages, false);
185 }
186 EXPORT_SYMBOL_GPL(fuse_get_req);
187
188 struct fuse_req *fuse_get_req_for_background(struct fuse_conn *fc,
189                                              unsigned npages)
190 {
191         return __fuse_get_req(fc, npages, true);
192 }
193 EXPORT_SYMBOL_GPL(fuse_get_req_for_background);
194
195 /*
196  * Return request in fuse_file->reserved_req.  However that may
197  * currently be in use.  If that is the case, wait for it to become
198  * available.
199  */
200 static struct fuse_req *get_reserved_req(struct fuse_conn *fc,
201                                          struct file *file)
202 {
203         struct fuse_req *req = NULL;
204         struct fuse_file *ff = file->private_data;
205
206         do {
207                 wait_event(fc->reserved_req_waitq, ff->reserved_req);
208                 spin_lock(&fc->lock);
209                 if (ff->reserved_req) {
210                         req = ff->reserved_req;
211                         ff->reserved_req = NULL;
212                         req->stolen_file = get_file(file);
213                 }
214                 spin_unlock(&fc->lock);
215         } while (!req);
216
217         return req;
218 }
219
220 /*
221  * Put stolen request back into fuse_file->reserved_req
222  */
223 static void put_reserved_req(struct fuse_conn *fc, struct fuse_req *req)
224 {
225         struct file *file = req->stolen_file;
226         struct fuse_file *ff = file->private_data;
227
228         spin_lock(&fc->lock);
229         fuse_request_init(req, req->pages, req->page_descs, req->max_pages);
230         BUG_ON(ff->reserved_req);
231         ff->reserved_req = req;
232         wake_up_all(&fc->reserved_req_waitq);
233         spin_unlock(&fc->lock);
234         fput(file);
235 }
236
237 /*
238  * Gets a requests for a file operation, always succeeds
239  *
240  * This is used for sending the FLUSH request, which must get to
241  * userspace, due to POSIX locks which may need to be unlocked.
242  *
243  * If allocation fails due to OOM, use the reserved request in
244  * fuse_file.
245  *
246  * This is very unlikely to deadlock accidentally, since the
247  * filesystem should not have it's own file open.  If deadlock is
248  * intentional, it can still be broken by "aborting" the filesystem.
249  */
250 struct fuse_req *fuse_get_req_nofail_nopages(struct fuse_conn *fc,
251                                              struct file *file)
252 {
253         struct fuse_req *req;
254
255         atomic_inc(&fc->num_waiting);
256         wait_event(fc->blocked_waitq, fc->initialized);
257         req = fuse_request_alloc(0);
258         if (!req)
259                 req = get_reserved_req(fc, file);
260
261         fuse_req_init_context(req);
262         req->waiting = 1;
263         req->background = 0;
264         return req;
265 }
266
267 void fuse_put_request(struct fuse_conn *fc, struct fuse_req *req)
268 {
269         if (atomic_dec_and_test(&req->count)) {
270                 if (unlikely(req->background)) {
271                         /*
272                          * We get here in the unlikely case that a background
273                          * request was allocated but not sent
274                          */
275                         spin_lock(&fc->lock);
276                         if (!fc->blocked)
277                                 wake_up(&fc->blocked_waitq);
278                         spin_unlock(&fc->lock);
279                 }
280
281                 if (req->waiting)
282                         atomic_dec(&fc->num_waiting);
283
284                 if (req->stolen_file)
285                         put_reserved_req(fc, req);
286                 else
287                         fuse_request_free(req);
288         }
289 }
290 EXPORT_SYMBOL_GPL(fuse_put_request);
291
292 static unsigned len_args(unsigned numargs, struct fuse_arg *args)
293 {
294         unsigned nbytes = 0;
295         unsigned i;
296
297         for (i = 0; i < numargs; i++)
298                 nbytes += args[i].size;
299
300         return nbytes;
301 }
302
303 static u64 fuse_get_unique(struct fuse_conn *fc)
304 {
305         fc->reqctr++;
306         /* zero is special */
307         if (fc->reqctr == 0)
308                 fc->reqctr = 1;
309
310         return fc->reqctr;
311 }
312
313 static void queue_request(struct fuse_conn *fc, struct fuse_req *req)
314 {
315         req->in.h.len = sizeof(struct fuse_in_header) +
316                 len_args(req->in.numargs, (struct fuse_arg *) req->in.args);
317         list_add_tail(&req->list, &fc->pending);
318         req->state = FUSE_REQ_PENDING;
319         if (!req->waiting) {
320                 req->waiting = 1;
321                 atomic_inc(&fc->num_waiting);
322         }
323         wake_up(&fc->waitq);
324         kill_fasync(&fc->fasync, SIGIO, POLL_IN);
325 }
326
327 void fuse_queue_forget(struct fuse_conn *fc, struct fuse_forget_link *forget,
328                        u64 nodeid, u64 nlookup)
329 {
330         forget->forget_one.nodeid = nodeid;
331         forget->forget_one.nlookup = nlookup;
332
333         spin_lock(&fc->lock);
334         if (fc->connected) {
335                 fc->forget_list_tail->next = forget;
336                 fc->forget_list_tail = forget;
337                 wake_up(&fc->waitq);
338                 kill_fasync(&fc->fasync, SIGIO, POLL_IN);
339         } else {
340                 kfree(forget);
341         }
342         spin_unlock(&fc->lock);
343 }
344
345 static void flush_bg_queue(struct fuse_conn *fc)
346 {
347         while (fc->active_background < fc->max_background &&
348                !list_empty(&fc->bg_queue)) {
349                 struct fuse_req *req;
350
351                 req = list_entry(fc->bg_queue.next, struct fuse_req, list);
352                 list_del(&req->list);
353                 fc->active_background++;
354                 req->in.h.unique = fuse_get_unique(fc);
355                 queue_request(fc, req);
356         }
357 }
358
359 /*
360  * This function is called when a request is finished.  Either a reply
361  * has arrived or it was aborted (and not yet sent) or some error
362  * occurred during communication with userspace, or the device file
363  * was closed.  The requester thread is woken up (if still waiting),
364  * the 'end' callback is called if given, else the reference to the
365  * request is released
366  *
367  * Called with fc->lock, unlocks it
368  */
369 static void request_end(struct fuse_conn *fc, struct fuse_req *req)
370 __releases(fc->lock)
371 {
372         void (*end) (struct fuse_conn *, struct fuse_req *) = req->end;
373         req->end = NULL;
374         list_del(&req->list);
375         list_del(&req->intr_entry);
376         req->state = FUSE_REQ_FINISHED;
377         if (req->background) {
378                 req->background = 0;
379
380                 if (fc->num_background == fc->max_background)
381                         fc->blocked = 0;
382
383                 /* Wake up next waiter, if any */
384                 if (!fc->blocked && waitqueue_active(&fc->blocked_waitq))
385                         wake_up(&fc->blocked_waitq);
386
387                 if (fc->num_background == fc->congestion_threshold &&
388                     fc->connected && fc->bdi_initialized) {
389                         clear_bdi_congested(&fc->bdi, BLK_RW_SYNC);
390                         clear_bdi_congested(&fc->bdi, BLK_RW_ASYNC);
391                 }
392                 fc->num_background--;
393                 fc->active_background--;
394                 flush_bg_queue(fc);
395         }
396         spin_unlock(&fc->lock);
397         wake_up(&req->waitq);
398         if (end)
399                 end(fc, req);
400         fuse_put_request(fc, req);
401 }
402
403 static void wait_answer_interruptible(struct fuse_conn *fc,
404                                       struct fuse_req *req)
405 __releases(fc->lock)
406 __acquires(fc->lock)
407 {
408         if (signal_pending(current))
409                 return;
410
411         spin_unlock(&fc->lock);
412         wait_event_interruptible(req->waitq, req->state == FUSE_REQ_FINISHED);
413         spin_lock(&fc->lock);
414 }
415
416 static void queue_interrupt(struct fuse_conn *fc, struct fuse_req *req)
417 {
418         list_add_tail(&req->intr_entry, &fc->interrupts);
419         wake_up(&fc->waitq);
420         kill_fasync(&fc->fasync, SIGIO, POLL_IN);
421 }
422
423 static void request_wait_answer(struct fuse_conn *fc, struct fuse_req *req)
424 __releases(fc->lock)
425 __acquires(fc->lock)
426 {
427         if (!fc->no_interrupt) {
428                 /* Any signal may interrupt this */
429                 wait_answer_interruptible(fc, req);
430
431                 if (req->aborted)
432                         goto aborted;
433                 if (req->state == FUSE_REQ_FINISHED)
434                         return;
435
436                 req->interrupted = 1;
437                 if (req->state == FUSE_REQ_SENT)
438                         queue_interrupt(fc, req);
439         }
440
441         if (!req->force) {
442                 sigset_t oldset;
443
444                 /* Only fatal signals may interrupt this */
445                 block_sigs(&oldset);
446                 wait_answer_interruptible(fc, req);
447                 restore_sigs(&oldset);
448
449                 if (req->aborted)
450                         goto aborted;
451                 if (req->state == FUSE_REQ_FINISHED)
452                         return;
453
454                 /* Request is not yet in userspace, bail out */
455                 if (req->state == FUSE_REQ_PENDING) {
456                         list_del(&req->list);
457                         __fuse_put_request(req);
458                         req->out.h.error = -EINTR;
459                         return;
460                 }
461         }
462
463         /*
464          * Either request is already in userspace, or it was forced.
465          * Wait it out.
466          */
467         spin_unlock(&fc->lock);
468
469         while (req->state != FUSE_REQ_FINISHED)
470                 wait_event_freezable(req->waitq,
471                                      req->state == FUSE_REQ_FINISHED);
472         spin_lock(&fc->lock);
473
474         if (!req->aborted)
475                 return;
476
477  aborted:
478         BUG_ON(req->state != FUSE_REQ_FINISHED);
479         if (req->locked) {
480                 /* This is uninterruptible sleep, because data is
481                    being copied to/from the buffers of req.  During
482                    locked state, there mustn't be any filesystem
483                    operation (e.g. page fault), since that could lead
484                    to deadlock */
485                 spin_unlock(&fc->lock);
486                 wait_event(req->waitq, !req->locked);
487                 spin_lock(&fc->lock);
488         }
489 }
490
491 static void __fuse_request_send(struct fuse_conn *fc, struct fuse_req *req)
492 {
493         BUG_ON(req->background);
494         spin_lock(&fc->lock);
495         if (!fc->connected)
496                 req->out.h.error = -ENOTCONN;
497         else if (fc->conn_error)
498                 req->out.h.error = -ECONNREFUSED;
499         else {
500                 req->in.h.unique = fuse_get_unique(fc);
501                 queue_request(fc, req);
502                 /* acquire extra reference, since request is still needed
503                    after request_end() */
504                 __fuse_get_request(req);
505
506                 request_wait_answer(fc, req);
507         }
508         spin_unlock(&fc->lock);
509 }
510
511 void fuse_request_send(struct fuse_conn *fc, struct fuse_req *req)
512 {
513         req->isreply = 1;
514         __fuse_request_send(fc, req);
515 }
516 EXPORT_SYMBOL_GPL(fuse_request_send);
517
518 static void fuse_request_send_nowait_locked(struct fuse_conn *fc,
519                                             struct fuse_req *req)
520 {
521         BUG_ON(!req->background);
522         fc->num_background++;
523         if (fc->num_background == fc->max_background)
524                 fc->blocked = 1;
525         if (fc->num_background == fc->congestion_threshold &&
526             fc->bdi_initialized) {
527                 set_bdi_congested(&fc->bdi, BLK_RW_SYNC);
528                 set_bdi_congested(&fc->bdi, BLK_RW_ASYNC);
529         }
530         list_add_tail(&req->list, &fc->bg_queue);
531         flush_bg_queue(fc);
532 }
533
534 static void fuse_request_send_nowait(struct fuse_conn *fc, struct fuse_req *req)
535 {
536         spin_lock(&fc->lock);
537         if (fc->connected) {
538                 fuse_request_send_nowait_locked(fc, req);
539                 spin_unlock(&fc->lock);
540         } else {
541                 req->out.h.error = -ENOTCONN;
542                 request_end(fc, req);
543         }
544 }
545
546 void fuse_request_send_background(struct fuse_conn *fc, struct fuse_req *req)
547 {
548         req->isreply = 1;
549         fuse_request_send_nowait(fc, req);
550 }
551 EXPORT_SYMBOL_GPL(fuse_request_send_background);
552
553 static int fuse_request_send_notify_reply(struct fuse_conn *fc,
554                                           struct fuse_req *req, u64 unique)
555 {
556         int err = -ENODEV;
557
558         req->isreply = 0;
559         req->in.h.unique = unique;
560         spin_lock(&fc->lock);
561         if (fc->connected) {
562                 queue_request(fc, req);
563                 err = 0;
564         }
565         spin_unlock(&fc->lock);
566
567         return err;
568 }
569
570 /*
571  * Called under fc->lock
572  *
573  * fc->connected must have been checked previously
574  */
575 void fuse_request_send_background_locked(struct fuse_conn *fc,
576                                          struct fuse_req *req)
577 {
578         req->isreply = 1;
579         fuse_request_send_nowait_locked(fc, req);
580 }
581
582 void fuse_force_forget(struct file *file, u64 nodeid)
583 {
584         struct inode *inode = file_inode(file);
585         struct fuse_conn *fc = get_fuse_conn(inode);
586         struct fuse_req *req;
587         struct fuse_forget_in inarg;
588
589         memset(&inarg, 0, sizeof(inarg));
590         inarg.nlookup = 1;
591         req = fuse_get_req_nofail_nopages(fc, file);
592         req->in.h.opcode = FUSE_FORGET;
593         req->in.h.nodeid = nodeid;
594         req->in.numargs = 1;
595         req->in.args[0].size = sizeof(inarg);
596         req->in.args[0].value = &inarg;
597         req->isreply = 0;
598         __fuse_request_send(fc, req);
599         /* ignore errors */
600         fuse_put_request(fc, req);
601 }
602
603 /*
604  * Lock the request.  Up to the next unlock_request() there mustn't be
605  * anything that could cause a page-fault.  If the request was already
606  * aborted bail out.
607  */
608 static int lock_request(struct fuse_conn *fc, struct fuse_req *req)
609 {
610         int err = 0;
611         if (req) {
612                 spin_lock(&fc->lock);
613                 if (req->aborted)
614                         err = -ENOENT;
615                 else
616                         req->locked = 1;
617                 spin_unlock(&fc->lock);
618         }
619         return err;
620 }
621
622 /*
623  * Unlock request.  If it was aborted during being locked, the
624  * requester thread is currently waiting for it to be unlocked, so
625  * wake it up.
626  */
627 static void unlock_request(struct fuse_conn *fc, struct fuse_req *req)
628 {
629         if (req) {
630                 spin_lock(&fc->lock);
631                 req->locked = 0;
632                 if (req->aborted)
633                         wake_up(&req->waitq);
634                 spin_unlock(&fc->lock);
635         }
636 }
637
638 struct fuse_copy_state {
639         struct fuse_conn *fc;
640         int write;
641         struct fuse_req *req;
642         const struct iovec *iov;
643         struct pipe_buffer *pipebufs;
644         struct pipe_buffer *currbuf;
645         struct pipe_inode_info *pipe;
646         unsigned long nr_segs;
647         unsigned long seglen;
648         unsigned long addr;
649         struct page *pg;
650         void *mapaddr;
651         void *buf;
652         unsigned len;
653         unsigned move_pages:1;
654 };
655
656 static void fuse_copy_init(struct fuse_copy_state *cs, struct fuse_conn *fc,
657                            int write,
658                            const struct iovec *iov, unsigned long nr_segs)
659 {
660         memset(cs, 0, sizeof(*cs));
661         cs->fc = fc;
662         cs->write = write;
663         cs->iov = iov;
664         cs->nr_segs = nr_segs;
665 }
666
667 /* Unmap and put previous page of userspace buffer */
668 static void fuse_copy_finish(struct fuse_copy_state *cs)
669 {
670         if (cs->currbuf) {
671                 struct pipe_buffer *buf = cs->currbuf;
672
673                 if (!cs->write) {
674                         buf->ops->unmap(cs->pipe, buf, cs->mapaddr);
675                 } else {
676                         kunmap(buf->page);
677                         buf->len = PAGE_SIZE - cs->len;
678                 }
679                 cs->currbuf = NULL;
680                 cs->mapaddr = NULL;
681         } else if (cs->mapaddr) {
682                 kunmap(cs->pg);
683                 if (cs->write) {
684                         flush_dcache_page(cs->pg);
685                         set_page_dirty_lock(cs->pg);
686                 }
687                 put_page(cs->pg);
688                 cs->mapaddr = NULL;
689         }
690 }
691
692 /*
693  * Get another pagefull of userspace buffer, and map it to kernel
694  * address space, and lock request
695  */
696 static int fuse_copy_fill(struct fuse_copy_state *cs)
697 {
698         unsigned long offset;
699         int err;
700
701         unlock_request(cs->fc, cs->req);
702         fuse_copy_finish(cs);
703         if (cs->pipebufs) {
704                 struct pipe_buffer *buf = cs->pipebufs;
705
706                 if (!cs->write) {
707                         err = buf->ops->confirm(cs->pipe, buf);
708                         if (err)
709                                 return err;
710
711                         BUG_ON(!cs->nr_segs);
712                         cs->currbuf = buf;
713                         cs->mapaddr = buf->ops->map(cs->pipe, buf, 0);
714                         cs->len = buf->len;
715                         cs->buf = cs->mapaddr + buf->offset;
716                         cs->pipebufs++;
717                         cs->nr_segs--;
718                 } else {
719                         struct page *page;
720
721                         if (cs->nr_segs == cs->pipe->buffers)
722                                 return -EIO;
723
724                         page = alloc_page(GFP_HIGHUSER);
725                         if (!page)
726                                 return -ENOMEM;
727
728                         buf->page = page;
729                         buf->offset = 0;
730                         buf->len = 0;
731
732                         cs->currbuf = buf;
733                         cs->mapaddr = kmap(page);
734                         cs->buf = cs->mapaddr;
735                         cs->len = PAGE_SIZE;
736                         cs->pipebufs++;
737                         cs->nr_segs++;
738                 }
739         } else {
740                 if (!cs->seglen) {
741                         BUG_ON(!cs->nr_segs);
742                         cs->seglen = cs->iov[0].iov_len;
743                         cs->addr = (unsigned long) cs->iov[0].iov_base;
744                         cs->iov++;
745                         cs->nr_segs--;
746                 }
747                 err = get_user_pages_fast(cs->addr, 1, cs->write, &cs->pg);
748                 if (err < 0)
749                         return err;
750                 BUG_ON(err != 1);
751                 offset = cs->addr % PAGE_SIZE;
752                 cs->mapaddr = kmap(cs->pg);
753                 cs->buf = cs->mapaddr + offset;
754                 cs->len = min(PAGE_SIZE - offset, cs->seglen);
755                 cs->seglen -= cs->len;
756                 cs->addr += cs->len;
757         }
758
759         return lock_request(cs->fc, cs->req);
760 }
761
762 /* Do as much copy to/from userspace buffer as we can */
763 static int fuse_copy_do(struct fuse_copy_state *cs, void **val, unsigned *size)
764 {
765         unsigned ncpy = min(*size, cs->len);
766         if (val) {
767                 if (cs->write)
768                         memcpy(cs->buf, *val, ncpy);
769                 else
770                         memcpy(*val, cs->buf, ncpy);
771                 *val += ncpy;
772         }
773         *size -= ncpy;
774         cs->len -= ncpy;
775         cs->buf += ncpy;
776         return ncpy;
777 }
778
779 static int fuse_check_page(struct page *page)
780 {
781         if (page_mapcount(page) ||
782             page->mapping != NULL ||
783             page_count(page) != 1 ||
784             (page->flags & PAGE_FLAGS_CHECK_AT_PREP &
785              ~(1 << PG_locked |
786                1 << PG_referenced |
787                1 << PG_uptodate |
788                1 << PG_lru |
789                1 << PG_active |
790                1 << PG_reclaim))) {
791                 printk(KERN_WARNING "fuse: trying to steal weird page\n");
792                 printk(KERN_WARNING "  page=%p index=%li flags=%08lx, count=%i, mapcount=%i, mapping=%p\n", page, page->index, page->flags, page_count(page), page_mapcount(page), page->mapping);
793                 return 1;
794         }
795         return 0;
796 }
797
798 static int fuse_try_move_page(struct fuse_copy_state *cs, struct page **pagep)
799 {
800         int err;
801         struct page *oldpage = *pagep;
802         struct page *newpage;
803         struct pipe_buffer *buf = cs->pipebufs;
804
805         unlock_request(cs->fc, cs->req);
806         fuse_copy_finish(cs);
807
808         err = buf->ops->confirm(cs->pipe, buf);
809         if (err)
810                 return err;
811
812         BUG_ON(!cs->nr_segs);
813         cs->currbuf = buf;
814         cs->len = buf->len;
815         cs->pipebufs++;
816         cs->nr_segs--;
817
818         if (cs->len != PAGE_SIZE)
819                 goto out_fallback;
820
821         if (buf->ops->steal(cs->pipe, buf) != 0)
822                 goto out_fallback;
823
824         newpage = buf->page;
825
826         if (WARN_ON(!PageUptodate(newpage)))
827                 return -EIO;
828
829         ClearPageMappedToDisk(newpage);
830
831         if (fuse_check_page(newpage) != 0)
832                 goto out_fallback_unlock;
833
834         /*
835          * This is a new and locked page, it shouldn't be mapped or
836          * have any special flags on it
837          */
838         if (WARN_ON(page_mapped(oldpage)))
839                 goto out_fallback_unlock;
840         if (WARN_ON(page_has_private(oldpage)))
841                 goto out_fallback_unlock;
842         if (WARN_ON(PageDirty(oldpage) || PageWriteback(oldpage)))
843                 goto out_fallback_unlock;
844         if (WARN_ON(PageMlocked(oldpage)))
845                 goto out_fallback_unlock;
846
847         err = replace_page_cache_page(oldpage, newpage, GFP_KERNEL);
848         if (err) {
849                 unlock_page(newpage);
850                 return err;
851         }
852
853         page_cache_get(newpage);
854
855         if (!(buf->flags & PIPE_BUF_FLAG_LRU))
856                 lru_cache_add_file(newpage);
857
858         err = 0;
859         spin_lock(&cs->fc->lock);
860         if (cs->req->aborted)
861                 err = -ENOENT;
862         else
863                 *pagep = newpage;
864         spin_unlock(&cs->fc->lock);
865
866         if (err) {
867                 unlock_page(newpage);
868                 page_cache_release(newpage);
869                 return err;
870         }
871
872         unlock_page(oldpage);
873         page_cache_release(oldpage);
874         cs->len = 0;
875
876         return 0;
877
878 out_fallback_unlock:
879         unlock_page(newpage);
880 out_fallback:
881         cs->mapaddr = buf->ops->map(cs->pipe, buf, 1);
882         cs->buf = cs->mapaddr + buf->offset;
883
884         err = lock_request(cs->fc, cs->req);
885         if (err)
886                 return err;
887
888         return 1;
889 }
890
891 static int fuse_ref_page(struct fuse_copy_state *cs, struct page *page,
892                          unsigned offset, unsigned count)
893 {
894         struct pipe_buffer *buf;
895
896         if (cs->nr_segs == cs->pipe->buffers)
897                 return -EIO;
898
899         unlock_request(cs->fc, cs->req);
900         fuse_copy_finish(cs);
901
902         buf = cs->pipebufs;
903         page_cache_get(page);
904         buf->page = page;
905         buf->offset = offset;
906         buf->len = count;
907
908         cs->pipebufs++;
909         cs->nr_segs++;
910         cs->len = 0;
911
912         return 0;
913 }
914
915 /*
916  * Copy a page in the request to/from the userspace buffer.  Must be
917  * done atomically
918  */
919 static int fuse_copy_page(struct fuse_copy_state *cs, struct page **pagep,
920                           unsigned offset, unsigned count, int zeroing)
921 {
922         int err;
923         struct page *page = *pagep;
924
925         if (page && zeroing && count < PAGE_SIZE)
926                 clear_highpage(page);
927
928         while (count) {
929                 if (cs->write && cs->pipebufs && page) {
930                         return fuse_ref_page(cs, page, offset, count);
931                 } else if (!cs->len) {
932                         if (cs->move_pages && page &&
933                             offset == 0 && count == PAGE_SIZE) {
934                                 err = fuse_try_move_page(cs, pagep);
935                                 if (err <= 0)
936                                         return err;
937                         } else {
938                                 err = fuse_copy_fill(cs);
939                                 if (err)
940                                         return err;
941                         }
942                 }
943                 if (page) {
944                         void *mapaddr = kmap_atomic(page);
945                         void *buf = mapaddr + offset;
946                         offset += fuse_copy_do(cs, &buf, &count);
947                         kunmap_atomic(mapaddr);
948                 } else
949                         offset += fuse_copy_do(cs, NULL, &count);
950         }
951         if (page && !cs->write)
952                 flush_dcache_page(page);
953         return 0;
954 }
955
956 /* Copy pages in the request to/from userspace buffer */
957 static int fuse_copy_pages(struct fuse_copy_state *cs, unsigned nbytes,
958                            int zeroing)
959 {
960         unsigned i;
961         struct fuse_req *req = cs->req;
962
963         for (i = 0; i < req->num_pages && (nbytes || zeroing); i++) {
964                 int err;
965                 unsigned offset = req->page_descs[i].offset;
966                 unsigned count = min(nbytes, req->page_descs[i].length);
967
968                 err = fuse_copy_page(cs, &req->pages[i], offset, count,
969                                      zeroing);
970                 if (err)
971                         return err;
972
973                 nbytes -= count;
974         }
975         return 0;
976 }
977
978 /* Copy a single argument in the request to/from userspace buffer */
979 static int fuse_copy_one(struct fuse_copy_state *cs, void *val, unsigned size)
980 {
981         while (size) {
982                 if (!cs->len) {
983                         int err = fuse_copy_fill(cs);
984                         if (err)
985                                 return err;
986                 }
987                 fuse_copy_do(cs, &val, &size);
988         }
989         return 0;
990 }
991
992 /* Copy request arguments to/from userspace buffer */
993 static int fuse_copy_args(struct fuse_copy_state *cs, unsigned numargs,
994                           unsigned argpages, struct fuse_arg *args,
995                           int zeroing)
996 {
997         int err = 0;
998         unsigned i;
999
1000         for (i = 0; !err && i < numargs; i++)  {
1001                 struct fuse_arg *arg = &args[i];
1002                 if (i == numargs - 1 && argpages)
1003                         err = fuse_copy_pages(cs, arg->size, zeroing);
1004                 else
1005                         err = fuse_copy_one(cs, arg->value, arg->size);
1006         }
1007         return err;
1008 }
1009
1010 static int forget_pending(struct fuse_conn *fc)
1011 {
1012         return fc->forget_list_head.next != NULL;
1013 }
1014
1015 static int request_pending(struct fuse_conn *fc)
1016 {
1017         return !list_empty(&fc->pending) || !list_empty(&fc->interrupts) ||
1018                 forget_pending(fc);
1019 }
1020
1021 /* Wait until a request is available on the pending list */
1022 static void request_wait(struct fuse_conn *fc)
1023 __releases(fc->lock)
1024 __acquires(fc->lock)
1025 {
1026         DECLARE_WAITQUEUE(wait, current);
1027
1028         add_wait_queue_exclusive(&fc->waitq, &wait);
1029         while (fc->connected && !request_pending(fc)) {
1030                 set_current_state(TASK_INTERRUPTIBLE);
1031                 if (signal_pending(current))
1032                         break;
1033
1034                 spin_unlock(&fc->lock);
1035                 schedule();
1036                 spin_lock(&fc->lock);
1037         }
1038         set_current_state(TASK_RUNNING);
1039         remove_wait_queue(&fc->waitq, &wait);
1040 }
1041
1042 /*
1043  * Transfer an interrupt request to userspace
1044  *
1045  * Unlike other requests this is assembled on demand, without a need
1046  * to allocate a separate fuse_req structure.
1047  *
1048  * Called with fc->lock held, releases it
1049  */
1050 static int fuse_read_interrupt(struct fuse_conn *fc, struct fuse_copy_state *cs,
1051                                size_t nbytes, struct fuse_req *req)
1052 __releases(fc->lock)
1053 {
1054         struct fuse_in_header ih;
1055         struct fuse_interrupt_in arg;
1056         unsigned reqsize = sizeof(ih) + sizeof(arg);
1057         int err;
1058
1059         list_del_init(&req->intr_entry);
1060         req->intr_unique = fuse_get_unique(fc);
1061         memset(&ih, 0, sizeof(ih));
1062         memset(&arg, 0, sizeof(arg));
1063         ih.len = reqsize;
1064         ih.opcode = FUSE_INTERRUPT;
1065         ih.unique = req->intr_unique;
1066         arg.unique = req->in.h.unique;
1067
1068         spin_unlock(&fc->lock);
1069         if (nbytes < reqsize)
1070                 return -EINVAL;
1071
1072         err = fuse_copy_one(cs, &ih, sizeof(ih));
1073         if (!err)
1074                 err = fuse_copy_one(cs, &arg, sizeof(arg));
1075         fuse_copy_finish(cs);
1076
1077         return err ? err : reqsize;
1078 }
1079
1080 static struct fuse_forget_link *dequeue_forget(struct fuse_conn *fc,
1081                                                unsigned max,
1082                                                unsigned *countp)
1083 {
1084         struct fuse_forget_link *head = fc->forget_list_head.next;
1085         struct fuse_forget_link **newhead = &head;
1086         unsigned count;
1087
1088         for (count = 0; *newhead != NULL && count < max; count++)
1089                 newhead = &(*newhead)->next;
1090
1091         fc->forget_list_head.next = *newhead;
1092         *newhead = NULL;
1093         if (fc->forget_list_head.next == NULL)
1094                 fc->forget_list_tail = &fc->forget_list_head;
1095
1096         if (countp != NULL)
1097                 *countp = count;
1098
1099         return head;
1100 }
1101
1102 static int fuse_read_single_forget(struct fuse_conn *fc,
1103                                    struct fuse_copy_state *cs,
1104                                    size_t nbytes)
1105 __releases(fc->lock)
1106 {
1107         int err;
1108         struct fuse_forget_link *forget = dequeue_forget(fc, 1, NULL);
1109         struct fuse_forget_in arg = {
1110                 .nlookup = forget->forget_one.nlookup,
1111         };
1112         struct fuse_in_header ih = {
1113                 .opcode = FUSE_FORGET,
1114                 .nodeid = forget->forget_one.nodeid,
1115                 .unique = fuse_get_unique(fc),
1116                 .len = sizeof(ih) + sizeof(arg),
1117         };
1118
1119         spin_unlock(&fc->lock);
1120         kfree(forget);
1121         if (nbytes < ih.len)
1122                 return -EINVAL;
1123
1124         err = fuse_copy_one(cs, &ih, sizeof(ih));
1125         if (!err)
1126                 err = fuse_copy_one(cs, &arg, sizeof(arg));
1127         fuse_copy_finish(cs);
1128
1129         if (err)
1130                 return err;
1131
1132         return ih.len;
1133 }
1134
1135 static int fuse_read_batch_forget(struct fuse_conn *fc,
1136                                    struct fuse_copy_state *cs, size_t nbytes)
1137 __releases(fc->lock)
1138 {
1139         int err;
1140         unsigned max_forgets;
1141         unsigned count;
1142         struct fuse_forget_link *head;
1143         struct fuse_batch_forget_in arg = { .count = 0 };
1144         struct fuse_in_header ih = {
1145                 .opcode = FUSE_BATCH_FORGET,
1146                 .unique = fuse_get_unique(fc),
1147                 .len = sizeof(ih) + sizeof(arg),
1148         };
1149
1150         if (nbytes < ih.len) {
1151                 spin_unlock(&fc->lock);
1152                 return -EINVAL;
1153         }
1154
1155         max_forgets = (nbytes - ih.len) / sizeof(struct fuse_forget_one);
1156         head = dequeue_forget(fc, max_forgets, &count);
1157         spin_unlock(&fc->lock);
1158
1159         arg.count = count;
1160         ih.len += count * sizeof(struct fuse_forget_one);
1161         err = fuse_copy_one(cs, &ih, sizeof(ih));
1162         if (!err)
1163                 err = fuse_copy_one(cs, &arg, sizeof(arg));
1164
1165         while (head) {
1166                 struct fuse_forget_link *forget = head;
1167
1168                 if (!err) {
1169                         err = fuse_copy_one(cs, &forget->forget_one,
1170                                             sizeof(forget->forget_one));
1171                 }
1172                 head = forget->next;
1173                 kfree(forget);
1174         }
1175
1176         fuse_copy_finish(cs);
1177
1178         if (err)
1179                 return err;
1180
1181         return ih.len;
1182 }
1183
1184 static int fuse_read_forget(struct fuse_conn *fc, struct fuse_copy_state *cs,
1185                             size_t nbytes)
1186 __releases(fc->lock)
1187 {
1188         if (fc->minor < 16 || fc->forget_list_head.next->next == NULL)
1189                 return fuse_read_single_forget(fc, cs, nbytes);
1190         else
1191                 return fuse_read_batch_forget(fc, cs, nbytes);
1192 }
1193
1194 /*
1195  * Read a single request into the userspace filesystem's buffer.  This
1196  * function waits until a request is available, then removes it from
1197  * the pending list and copies request data to userspace buffer.  If
1198  * no reply is needed (FORGET) or request has been aborted or there
1199  * was an error during the copying then it's finished by calling
1200  * request_end().  Otherwise add it to the processing list, and set
1201  * the 'sent' flag.
1202  */
1203 static ssize_t fuse_dev_do_read(struct fuse_conn *fc, struct file *file,
1204                                 struct fuse_copy_state *cs, size_t nbytes)
1205 {
1206         int err;
1207         struct fuse_req *req;
1208         struct fuse_in *in;
1209         unsigned reqsize;
1210
1211  restart:
1212         spin_lock(&fc->lock);
1213         err = -EAGAIN;
1214         if ((file->f_flags & O_NONBLOCK) && fc->connected &&
1215             !request_pending(fc))
1216                 goto err_unlock;
1217
1218         request_wait(fc);
1219         err = -ENODEV;
1220         if (!fc->connected)
1221                 goto err_unlock;
1222         err = -ERESTARTSYS;
1223         if (!request_pending(fc))
1224                 goto err_unlock;
1225
1226         if (!list_empty(&fc->interrupts)) {
1227                 req = list_entry(fc->interrupts.next, struct fuse_req,
1228                                  intr_entry);
1229                 return fuse_read_interrupt(fc, cs, nbytes, req);
1230         }
1231
1232         if (forget_pending(fc)) {
1233                 if (list_empty(&fc->pending) || fc->forget_batch-- > 0)
1234                         return fuse_read_forget(fc, cs, nbytes);
1235
1236                 if (fc->forget_batch <= -8)
1237                         fc->forget_batch = 16;
1238         }
1239
1240         req = list_entry(fc->pending.next, struct fuse_req, list);
1241         req->state = FUSE_REQ_READING;
1242         list_move(&req->list, &fc->io);
1243
1244         in = &req->in;
1245         reqsize = in->h.len;
1246         /* If request is too large, reply with an error and restart the read */
1247         if (nbytes < reqsize) {
1248                 req->out.h.error = -EIO;
1249                 /* SETXATTR is special, since it may contain too large data */
1250                 if (in->h.opcode == FUSE_SETXATTR)
1251                         req->out.h.error = -E2BIG;
1252                 request_end(fc, req);
1253                 goto restart;
1254         }
1255         spin_unlock(&fc->lock);
1256         cs->req = req;
1257         err = fuse_copy_one(cs, &in->h, sizeof(in->h));
1258         if (!err)
1259                 err = fuse_copy_args(cs, in->numargs, in->argpages,
1260                                      (struct fuse_arg *) in->args, 0);
1261         fuse_copy_finish(cs);
1262         spin_lock(&fc->lock);
1263         req->locked = 0;
1264         if (req->aborted) {
1265                 request_end(fc, req);
1266                 return -ENODEV;
1267         }
1268         if (err) {
1269                 req->out.h.error = -EIO;
1270                 request_end(fc, req);
1271                 return err;
1272         }
1273         if (!req->isreply)
1274                 request_end(fc, req);
1275         else {
1276                 req->state = FUSE_REQ_SENT;
1277                 list_move_tail(&req->list, &fc->processing);
1278                 if (req->interrupted)
1279                         queue_interrupt(fc, req);
1280                 spin_unlock(&fc->lock);
1281         }
1282         return reqsize;
1283
1284  err_unlock:
1285         spin_unlock(&fc->lock);
1286         return err;
1287 }
1288
1289 static ssize_t fuse_dev_read(struct kiocb *iocb, const struct iovec *iov,
1290                               unsigned long nr_segs, loff_t pos)
1291 {
1292         struct fuse_copy_state cs;
1293         struct file *file = iocb->ki_filp;
1294         struct fuse_conn *fc = fuse_get_conn(file);
1295         if (!fc)
1296                 return -EPERM;
1297
1298         fuse_copy_init(&cs, fc, 1, iov, nr_segs);
1299
1300         return fuse_dev_do_read(fc, file, &cs, iov_length(iov, nr_segs));
1301 }
1302
1303 static ssize_t fuse_dev_splice_read(struct file *in, loff_t *ppos,
1304                                     struct pipe_inode_info *pipe,
1305                                     size_t len, unsigned int flags)
1306 {
1307         int ret;
1308         int page_nr = 0;
1309         int do_wakeup = 0;
1310         struct pipe_buffer *bufs;
1311         struct fuse_copy_state cs;
1312         struct fuse_conn *fc = fuse_get_conn(in);
1313         if (!fc)
1314                 return -EPERM;
1315
1316         bufs = kmalloc(pipe->buffers * sizeof(struct pipe_buffer), GFP_KERNEL);
1317         if (!bufs)
1318                 return -ENOMEM;
1319
1320         fuse_copy_init(&cs, fc, 1, NULL, 0);
1321         cs.pipebufs = bufs;
1322         cs.pipe = pipe;
1323         ret = fuse_dev_do_read(fc, in, &cs, len);
1324         if (ret < 0)
1325                 goto out;
1326
1327         ret = 0;
1328         pipe_lock(pipe);
1329
1330         if (!pipe->readers) {
1331                 send_sig(SIGPIPE, current, 0);
1332                 if (!ret)
1333                         ret = -EPIPE;
1334                 goto out_unlock;
1335         }
1336
1337         if (pipe->nrbufs + cs.nr_segs > pipe->buffers) {
1338                 ret = -EIO;
1339                 goto out_unlock;
1340         }
1341
1342         while (page_nr < cs.nr_segs) {
1343                 int newbuf = (pipe->curbuf + pipe->nrbufs) & (pipe->buffers - 1);
1344                 struct pipe_buffer *buf = pipe->bufs + newbuf;
1345
1346                 buf->page = bufs[page_nr].page;
1347                 buf->offset = bufs[page_nr].offset;
1348                 buf->len = bufs[page_nr].len;
1349                 /*
1350                  * Need to be careful about this.  Having buf->ops in module
1351                  * code can Oops if the buffer persists after module unload.
1352                  */
1353                 buf->ops = &nosteal_pipe_buf_ops;
1354
1355                 pipe->nrbufs++;
1356                 page_nr++;
1357                 ret += buf->len;
1358
1359                 if (pipe->files)
1360                         do_wakeup = 1;
1361         }
1362
1363 out_unlock:
1364         pipe_unlock(pipe);
1365
1366         if (do_wakeup) {
1367                 smp_mb();
1368                 if (waitqueue_active(&pipe->wait))
1369                         wake_up_interruptible(&pipe->wait);
1370                 kill_fasync(&pipe->fasync_readers, SIGIO, POLL_IN);
1371         }
1372
1373 out:
1374         for (; page_nr < cs.nr_segs; page_nr++)
1375                 page_cache_release(bufs[page_nr].page);
1376
1377         kfree(bufs);
1378         return ret;
1379 }
1380
1381 static int fuse_notify_poll(struct fuse_conn *fc, unsigned int size,
1382                             struct fuse_copy_state *cs)
1383 {
1384         struct fuse_notify_poll_wakeup_out outarg;
1385         int err = -EINVAL;
1386
1387         if (size != sizeof(outarg))
1388                 goto err;
1389
1390         err = fuse_copy_one(cs, &outarg, sizeof(outarg));
1391         if (err)
1392                 goto err;
1393
1394         fuse_copy_finish(cs);
1395         return fuse_notify_poll_wakeup(fc, &outarg);
1396
1397 err:
1398         fuse_copy_finish(cs);
1399         return err;
1400 }
1401
1402 static int fuse_notify_inval_inode(struct fuse_conn *fc, unsigned int size,
1403                                    struct fuse_copy_state *cs)
1404 {
1405         struct fuse_notify_inval_inode_out outarg;
1406         int err = -EINVAL;
1407
1408         if (size != sizeof(outarg))
1409                 goto err;
1410
1411         err = fuse_copy_one(cs, &outarg, sizeof(outarg));
1412         if (err)
1413                 goto err;
1414         fuse_copy_finish(cs);
1415
1416         down_read(&fc->killsb);
1417         err = -ENOENT;
1418         if (fc->sb) {
1419                 err = fuse_reverse_inval_inode(fc->sb, outarg.ino,
1420                                                outarg.off, outarg.len);
1421         }
1422         up_read(&fc->killsb);
1423         return err;
1424
1425 err:
1426         fuse_copy_finish(cs);
1427         return err;
1428 }
1429
1430 static int fuse_notify_inval_entry(struct fuse_conn *fc, unsigned int size,
1431                                    struct fuse_copy_state *cs)
1432 {
1433         struct fuse_notify_inval_entry_out outarg;
1434         int err = -ENOMEM;
1435         char *buf;
1436         struct qstr name;
1437
1438         buf = kzalloc(FUSE_NAME_MAX + 1, GFP_KERNEL);
1439         if (!buf)
1440                 goto err;
1441
1442         err = -EINVAL;
1443         if (size < sizeof(outarg))
1444                 goto err;
1445
1446         err = fuse_copy_one(cs, &outarg, sizeof(outarg));
1447         if (err)
1448                 goto err;
1449
1450         err = -ENAMETOOLONG;
1451         if (outarg.namelen > FUSE_NAME_MAX)
1452                 goto err;
1453
1454         err = -EINVAL;
1455         if (size != sizeof(outarg) + outarg.namelen + 1)
1456                 goto err;
1457
1458         name.name = buf;
1459         name.len = outarg.namelen;
1460         err = fuse_copy_one(cs, buf, outarg.namelen + 1);
1461         if (err)
1462                 goto err;
1463         fuse_copy_finish(cs);
1464         buf[outarg.namelen] = 0;
1465         name.hash = full_name_hash(name.name, name.len);
1466
1467         down_read(&fc->killsb);
1468         err = -ENOENT;
1469         if (fc->sb)
1470                 err = fuse_reverse_inval_entry(fc->sb, outarg.parent, 0, &name);
1471         up_read(&fc->killsb);
1472         kfree(buf);
1473         return err;
1474
1475 err:
1476         kfree(buf);
1477         fuse_copy_finish(cs);
1478         return err;
1479 }
1480
1481 static int fuse_notify_delete(struct fuse_conn *fc, unsigned int size,
1482                               struct fuse_copy_state *cs)
1483 {
1484         struct fuse_notify_delete_out outarg;
1485         int err = -ENOMEM;
1486         char *buf;
1487         struct qstr name;
1488
1489         buf = kzalloc(FUSE_NAME_MAX + 1, GFP_KERNEL);
1490         if (!buf)
1491                 goto err;
1492
1493         err = -EINVAL;
1494         if (size < sizeof(outarg))
1495                 goto err;
1496
1497         err = fuse_copy_one(cs, &outarg, sizeof(outarg));
1498         if (err)
1499                 goto err;
1500
1501         err = -ENAMETOOLONG;
1502         if (outarg.namelen > FUSE_NAME_MAX)
1503                 goto err;
1504
1505         err = -EINVAL;
1506         if (size != sizeof(outarg) + outarg.namelen + 1)
1507                 goto err;
1508
1509         name.name = buf;
1510         name.len = outarg.namelen;
1511         err = fuse_copy_one(cs, buf, outarg.namelen + 1);
1512         if (err)
1513                 goto err;
1514         fuse_copy_finish(cs);
1515         buf[outarg.namelen] = 0;
1516         name.hash = full_name_hash(name.name, name.len);
1517
1518         down_read(&fc->killsb);
1519         err = -ENOENT;
1520         if (fc->sb)
1521                 err = fuse_reverse_inval_entry(fc->sb, outarg.parent,
1522                                                outarg.child, &name);
1523         up_read(&fc->killsb);
1524         kfree(buf);
1525         return err;
1526
1527 err:
1528         kfree(buf);
1529         fuse_copy_finish(cs);
1530         return err;
1531 }
1532
1533 static int fuse_notify_store(struct fuse_conn *fc, unsigned int size,
1534                              struct fuse_copy_state *cs)
1535 {
1536         struct fuse_notify_store_out outarg;
1537         struct inode *inode;
1538         struct address_space *mapping;
1539         u64 nodeid;
1540         int err;
1541         pgoff_t index;
1542         unsigned int offset;
1543         unsigned int num;
1544         loff_t file_size;
1545         loff_t end;
1546
1547         err = -EINVAL;
1548         if (size < sizeof(outarg))
1549                 goto out_finish;
1550
1551         err = fuse_copy_one(cs, &outarg, sizeof(outarg));
1552         if (err)
1553                 goto out_finish;
1554
1555         err = -EINVAL;
1556         if (size - sizeof(outarg) != outarg.size)
1557                 goto out_finish;
1558
1559         nodeid = outarg.nodeid;
1560
1561         down_read(&fc->killsb);
1562
1563         err = -ENOENT;
1564         if (!fc->sb)
1565                 goto out_up_killsb;
1566
1567         inode = ilookup5(fc->sb, nodeid, fuse_inode_eq, &nodeid);
1568         if (!inode)
1569                 goto out_up_killsb;
1570
1571         mapping = inode->i_mapping;
1572         index = outarg.offset >> PAGE_CACHE_SHIFT;
1573         offset = outarg.offset & ~PAGE_CACHE_MASK;
1574         file_size = i_size_read(inode);
1575         end = outarg.offset + outarg.size;
1576         if (end > file_size) {
1577                 file_size = end;
1578                 fuse_write_update_size(inode, file_size);
1579         }
1580
1581         num = outarg.size;
1582         while (num) {
1583                 struct page *page;
1584                 unsigned int this_num;
1585
1586                 err = -ENOMEM;
1587                 page = find_or_create_page(mapping, index,
1588                                            mapping_gfp_mask(mapping));
1589                 if (!page)
1590                         goto out_iput;
1591
1592                 this_num = min_t(unsigned, num, PAGE_CACHE_SIZE - offset);
1593                 err = fuse_copy_page(cs, &page, offset, this_num, 0);
1594                 if (!err && offset == 0 && (num != 0 || file_size == end))
1595                         SetPageUptodate(page);
1596                 unlock_page(page);
1597                 page_cache_release(page);
1598
1599                 if (err)
1600                         goto out_iput;
1601
1602                 num -= this_num;
1603                 offset = 0;
1604                 index++;
1605         }
1606
1607         err = 0;
1608
1609 out_iput:
1610         iput(inode);
1611 out_up_killsb:
1612         up_read(&fc->killsb);
1613 out_finish:
1614         fuse_copy_finish(cs);
1615         return err;
1616 }
1617
1618 static void fuse_retrieve_end(struct fuse_conn *fc, struct fuse_req *req)
1619 {
1620         release_pages(req->pages, req->num_pages, 0);
1621 }
1622
1623 static int fuse_retrieve(struct fuse_conn *fc, struct inode *inode,
1624                          struct fuse_notify_retrieve_out *outarg)
1625 {
1626         int err;
1627         struct address_space *mapping = inode->i_mapping;
1628         struct fuse_req *req;
1629         pgoff_t index;
1630         loff_t file_size;
1631         unsigned int num;
1632         unsigned int offset;
1633         size_t total_len = 0;
1634         int num_pages;
1635
1636         offset = outarg->offset & ~PAGE_CACHE_MASK;
1637         file_size = i_size_read(inode);
1638
1639         num = outarg->size;
1640         if (outarg->offset > file_size)
1641                 num = 0;
1642         else if (outarg->offset + num > file_size)
1643                 num = file_size - outarg->offset;
1644
1645         num_pages = (num + offset + PAGE_SIZE - 1) >> PAGE_SHIFT;
1646         num_pages = min(num_pages, FUSE_MAX_PAGES_PER_REQ);
1647
1648         req = fuse_get_req(fc, num_pages);
1649         if (IS_ERR(req))
1650                 return PTR_ERR(req);
1651
1652         req->in.h.opcode = FUSE_NOTIFY_REPLY;
1653         req->in.h.nodeid = outarg->nodeid;
1654         req->in.numargs = 2;
1655         req->in.argpages = 1;
1656         req->page_descs[0].offset = offset;
1657         req->end = fuse_retrieve_end;
1658
1659         index = outarg->offset >> PAGE_CACHE_SHIFT;
1660
1661         while (num && req->num_pages < num_pages) {
1662                 struct page *page;
1663                 unsigned int this_num;
1664
1665                 page = find_get_page(mapping, index);
1666                 if (!page)
1667                         break;
1668
1669                 this_num = min_t(unsigned, num, PAGE_CACHE_SIZE - offset);
1670                 req->pages[req->num_pages] = page;
1671                 req->page_descs[req->num_pages].length = this_num;
1672                 req->num_pages++;
1673
1674                 offset = 0;
1675                 num -= this_num;
1676                 total_len += this_num;
1677                 index++;
1678         }
1679         req->misc.retrieve_in.offset = outarg->offset;
1680         req->misc.retrieve_in.size = total_len;
1681         req->in.args[0].size = sizeof(req->misc.retrieve_in);
1682         req->in.args[0].value = &req->misc.retrieve_in;
1683         req->in.args[1].size = total_len;
1684
1685         err = fuse_request_send_notify_reply(fc, req, outarg->notify_unique);
1686         if (err)
1687                 fuse_retrieve_end(fc, req);
1688
1689         return err;
1690 }
1691
1692 static int fuse_notify_retrieve(struct fuse_conn *fc, unsigned int size,
1693                                 struct fuse_copy_state *cs)
1694 {
1695         struct fuse_notify_retrieve_out outarg;
1696         struct inode *inode;
1697         int err;
1698
1699         err = -EINVAL;
1700         if (size != sizeof(outarg))
1701                 goto copy_finish;
1702
1703         err = fuse_copy_one(cs, &outarg, sizeof(outarg));
1704         if (err)
1705                 goto copy_finish;
1706
1707         fuse_copy_finish(cs);
1708
1709         down_read(&fc->killsb);
1710         err = -ENOENT;
1711         if (fc->sb) {
1712                 u64 nodeid = outarg.nodeid;
1713
1714                 inode = ilookup5(fc->sb, nodeid, fuse_inode_eq, &nodeid);
1715                 if (inode) {
1716                         err = fuse_retrieve(fc, inode, &outarg);
1717                         iput(inode);
1718                 }
1719         }
1720         up_read(&fc->killsb);
1721
1722         return err;
1723
1724 copy_finish:
1725         fuse_copy_finish(cs);
1726         return err;
1727 }
1728
1729 static int fuse_notify(struct fuse_conn *fc, enum fuse_notify_code code,
1730                        unsigned int size, struct fuse_copy_state *cs)
1731 {
1732         switch (code) {
1733         case FUSE_NOTIFY_POLL:
1734                 return fuse_notify_poll(fc, size, cs);
1735
1736         case FUSE_NOTIFY_INVAL_INODE:
1737                 return fuse_notify_inval_inode(fc, size, cs);
1738
1739         case FUSE_NOTIFY_INVAL_ENTRY:
1740                 return fuse_notify_inval_entry(fc, size, cs);
1741
1742         case FUSE_NOTIFY_STORE:
1743                 return fuse_notify_store(fc, size, cs);
1744
1745         case FUSE_NOTIFY_RETRIEVE:
1746                 return fuse_notify_retrieve(fc, size, cs);
1747
1748         case FUSE_NOTIFY_DELETE:
1749                 return fuse_notify_delete(fc, size, cs);
1750
1751         default:
1752                 fuse_copy_finish(cs);
1753                 return -EINVAL;
1754         }
1755 }
1756
1757 /* Look up request on processing list by unique ID */
1758 static struct fuse_req *request_find(struct fuse_conn *fc, u64 unique)
1759 {
1760         struct list_head *entry;
1761
1762         list_for_each(entry, &fc->processing) {
1763                 struct fuse_req *req;
1764                 req = list_entry(entry, struct fuse_req, list);
1765                 if (req->in.h.unique == unique || req->intr_unique == unique)
1766                         return req;
1767         }
1768         return NULL;
1769 }
1770
1771 static int copy_out_args(struct fuse_copy_state *cs, struct fuse_out *out,
1772                          unsigned nbytes)
1773 {
1774         unsigned reqsize = sizeof(struct fuse_out_header);
1775
1776         if (out->h.error)
1777                 return nbytes != reqsize ? -EINVAL : 0;
1778
1779         reqsize += len_args(out->numargs, out->args);
1780
1781         if (reqsize < nbytes || (reqsize > nbytes && !out->argvar))
1782                 return -EINVAL;
1783         else if (reqsize > nbytes) {
1784                 struct fuse_arg *lastarg = &out->args[out->numargs-1];
1785                 unsigned diffsize = reqsize - nbytes;
1786                 if (diffsize > lastarg->size)
1787                         return -EINVAL;
1788                 lastarg->size -= diffsize;
1789         }
1790         return fuse_copy_args(cs, out->numargs, out->argpages, out->args,
1791                               out->page_zeroing);
1792 }
1793
1794 /*
1795  * Write a single reply to a request.  First the header is copied from
1796  * the write buffer.  The request is then searched on the processing
1797  * list by the unique ID found in the header.  If found, then remove
1798  * it from the list and copy the rest of the buffer to the request.
1799  * The request is finished by calling request_end()
1800  */
1801 static ssize_t fuse_dev_do_write(struct fuse_conn *fc,
1802                                  struct fuse_copy_state *cs, size_t nbytes)
1803 {
1804         int err;
1805         struct fuse_req *req;
1806         struct fuse_out_header oh;
1807
1808         if (nbytes < sizeof(struct fuse_out_header))
1809                 return -EINVAL;
1810
1811         err = fuse_copy_one(cs, &oh, sizeof(oh));
1812         if (err)
1813                 goto err_finish;
1814
1815         err = -EINVAL;
1816         if (oh.len != nbytes)
1817                 goto err_finish;
1818
1819         /*
1820          * Zero oh.unique indicates unsolicited notification message
1821          * and error contains notification code.
1822          */
1823         if (!oh.unique) {
1824                 err = fuse_notify(fc, oh.error, nbytes - sizeof(oh), cs);
1825                 return err ? err : nbytes;
1826         }
1827
1828         err = -EINVAL;
1829         if (oh.error <= -1000 || oh.error > 0)
1830                 goto err_finish;
1831
1832         spin_lock(&fc->lock);
1833         err = -ENOENT;
1834         if (!fc->connected)
1835                 goto err_unlock;
1836
1837         req = request_find(fc, oh.unique);
1838         if (!req)
1839                 goto err_unlock;
1840
1841         if (req->aborted) {
1842                 spin_unlock(&fc->lock);
1843                 fuse_copy_finish(cs);
1844                 spin_lock(&fc->lock);
1845                 request_end(fc, req);
1846                 return -ENOENT;
1847         }
1848         /* Is it an interrupt reply? */
1849         if (req->intr_unique == oh.unique) {
1850                 err = -EINVAL;
1851                 if (nbytes != sizeof(struct fuse_out_header))
1852                         goto err_unlock;
1853
1854                 if (oh.error == -ENOSYS)
1855                         fc->no_interrupt = 1;
1856                 else if (oh.error == -EAGAIN)
1857                         queue_interrupt(fc, req);
1858
1859                 spin_unlock(&fc->lock);
1860                 fuse_copy_finish(cs);
1861                 return nbytes;
1862         }
1863
1864         req->state = FUSE_REQ_WRITING;
1865         list_move(&req->list, &fc->io);
1866         req->out.h = oh;
1867         req->locked = 1;
1868         cs->req = req;
1869         if (!req->out.page_replace)
1870                 cs->move_pages = 0;
1871         spin_unlock(&fc->lock);
1872
1873         err = copy_out_args(cs, &req->out, nbytes);
1874         fuse_copy_finish(cs);
1875
1876         spin_lock(&fc->lock);
1877         req->locked = 0;
1878         if (!err) {
1879                 if (req->aborted)
1880                         err = -ENOENT;
1881         } else if (!req->aborted)
1882                 req->out.h.error = -EIO;
1883         request_end(fc, req);
1884
1885         return err ? err : nbytes;
1886
1887  err_unlock:
1888         spin_unlock(&fc->lock);
1889  err_finish:
1890         fuse_copy_finish(cs);
1891         return err;
1892 }
1893
1894 static ssize_t fuse_dev_write(struct kiocb *iocb, const struct iovec *iov,
1895                               unsigned long nr_segs, loff_t pos)
1896 {
1897         struct fuse_copy_state cs;
1898         struct fuse_conn *fc = fuse_get_conn(iocb->ki_filp);
1899         if (!fc)
1900                 return -EPERM;
1901
1902         fuse_copy_init(&cs, fc, 0, iov, nr_segs);
1903
1904         return fuse_dev_do_write(fc, &cs, iov_length(iov, nr_segs));
1905 }
1906
1907 static ssize_t fuse_dev_splice_write(struct pipe_inode_info *pipe,
1908                                      struct file *out, loff_t *ppos,
1909                                      size_t len, unsigned int flags)
1910 {
1911         unsigned nbuf;
1912         unsigned idx;
1913         struct pipe_buffer *bufs;
1914         struct fuse_copy_state cs;
1915         struct fuse_conn *fc;
1916         size_t rem;
1917         ssize_t ret;
1918
1919         fc = fuse_get_conn(out);
1920         if (!fc)
1921                 return -EPERM;
1922
1923         bufs = kmalloc(pipe->buffers * sizeof(struct pipe_buffer), GFP_KERNEL);
1924         if (!bufs)
1925                 return -ENOMEM;
1926
1927         pipe_lock(pipe);
1928         nbuf = 0;
1929         rem = 0;
1930         for (idx = 0; idx < pipe->nrbufs && rem < len; idx++)
1931                 rem += pipe->bufs[(pipe->curbuf + idx) & (pipe->buffers - 1)].len;
1932
1933         ret = -EINVAL;
1934         if (rem < len) {
1935                 pipe_unlock(pipe);
1936                 goto out;
1937         }
1938
1939         rem = len;
1940         while (rem) {
1941                 struct pipe_buffer *ibuf;
1942                 struct pipe_buffer *obuf;
1943
1944                 BUG_ON(nbuf >= pipe->buffers);
1945                 BUG_ON(!pipe->nrbufs);
1946                 ibuf = &pipe->bufs[pipe->curbuf];
1947                 obuf = &bufs[nbuf];
1948
1949                 if (rem >= ibuf->len) {
1950                         *obuf = *ibuf;
1951                         ibuf->ops = NULL;
1952                         pipe->curbuf = (pipe->curbuf + 1) & (pipe->buffers - 1);
1953                         pipe->nrbufs--;
1954                 } else {
1955                         ibuf->ops->get(pipe, ibuf);
1956                         *obuf = *ibuf;
1957                         obuf->flags &= ~PIPE_BUF_FLAG_GIFT;
1958                         obuf->len = rem;
1959                         ibuf->offset += obuf->len;
1960                         ibuf->len -= obuf->len;
1961                 }
1962                 nbuf++;
1963                 rem -= obuf->len;
1964         }
1965         pipe_unlock(pipe);
1966
1967         fuse_copy_init(&cs, fc, 0, NULL, nbuf);
1968         cs.pipebufs = bufs;
1969         cs.pipe = pipe;
1970
1971         if (flags & SPLICE_F_MOVE)
1972                 cs.move_pages = 1;
1973
1974         ret = fuse_dev_do_write(fc, &cs, len);
1975
1976         for (idx = 0; idx < nbuf; idx++) {
1977                 struct pipe_buffer *buf = &bufs[idx];
1978                 buf->ops->release(pipe, buf);
1979         }
1980 out:
1981         kfree(bufs);
1982         return ret;
1983 }
1984
1985 static unsigned fuse_dev_poll(struct file *file, poll_table *wait)
1986 {
1987         unsigned mask = POLLOUT | POLLWRNORM;
1988         struct fuse_conn *fc = fuse_get_conn(file);
1989         if (!fc)
1990                 return POLLERR;
1991
1992         poll_wait(file, &fc->waitq, wait);
1993
1994         spin_lock(&fc->lock);
1995         if (!fc->connected)
1996                 mask = POLLERR;
1997         else if (request_pending(fc))
1998                 mask |= POLLIN | POLLRDNORM;
1999         spin_unlock(&fc->lock);
2000
2001         return mask;
2002 }
2003
2004 /*
2005  * Abort all requests on the given list (pending or processing)
2006  *
2007  * This function releases and reacquires fc->lock
2008  */
2009 static void end_requests(struct fuse_conn *fc, struct list_head *head)
2010 __releases(fc->lock)
2011 __acquires(fc->lock)
2012 {
2013         while (!list_empty(head)) {
2014                 struct fuse_req *req;
2015                 req = list_entry(head->next, struct fuse_req, list);
2016                 req->out.h.error = -ECONNABORTED;
2017                 request_end(fc, req);
2018                 spin_lock(&fc->lock);
2019         }
2020 }
2021
2022 /*
2023  * Abort requests under I/O
2024  *
2025  * The requests are set to aborted and finished, and the request
2026  * waiter is woken up.  This will make request_wait_answer() wait
2027  * until the request is unlocked and then return.
2028  *
2029  * If the request is asynchronous, then the end function needs to be
2030  * called after waiting for the request to be unlocked (if it was
2031  * locked).
2032  */
2033 static void end_io_requests(struct fuse_conn *fc)
2034 __releases(fc->lock)
2035 __acquires(fc->lock)
2036 {
2037         while (!list_empty(&fc->io)) {
2038                 struct fuse_req *req =
2039                         list_entry(fc->io.next, struct fuse_req, list);
2040                 void (*end) (struct fuse_conn *, struct fuse_req *) = req->end;
2041
2042                 req->aborted = 1;
2043                 req->out.h.error = -ECONNABORTED;
2044                 req->state = FUSE_REQ_FINISHED;
2045                 list_del_init(&req->list);
2046                 wake_up(&req->waitq);
2047                 if (end) {
2048                         req->end = NULL;
2049                         __fuse_get_request(req);
2050                         spin_unlock(&fc->lock);
2051                         wait_event(req->waitq, !req->locked);
2052                         end(fc, req);
2053                         fuse_put_request(fc, req);
2054                         spin_lock(&fc->lock);
2055                 }
2056         }
2057 }
2058
2059 static void end_queued_requests(struct fuse_conn *fc)
2060 __releases(fc->lock)
2061 __acquires(fc->lock)
2062 {
2063         fc->max_background = UINT_MAX;
2064         flush_bg_queue(fc);
2065         end_requests(fc, &fc->pending);
2066         end_requests(fc, &fc->processing);
2067         while (forget_pending(fc))
2068                 kfree(dequeue_forget(fc, 1, NULL));
2069 }
2070
2071 static void end_polls(struct fuse_conn *fc)
2072 {
2073         struct rb_node *p;
2074
2075         p = rb_first(&fc->polled_files);
2076
2077         while (p) {
2078                 struct fuse_file *ff;
2079                 ff = rb_entry(p, struct fuse_file, polled_node);
2080                 wake_up_interruptible_all(&ff->poll_wait);
2081
2082                 p = rb_next(p);
2083         }
2084 }
2085
2086 /*
2087  * Abort all requests.
2088  *
2089  * Emergency exit in case of a malicious or accidental deadlock, or
2090  * just a hung filesystem.
2091  *
2092  * The same effect is usually achievable through killing the
2093  * filesystem daemon and all users of the filesystem.  The exception
2094  * is the combination of an asynchronous request and the tricky
2095  * deadlock (see Documentation/filesystems/fuse.txt).
2096  *
2097  * During the aborting, progression of requests from the pending and
2098  * processing lists onto the io list, and progression of new requests
2099  * onto the pending list is prevented by req->connected being false.
2100  *
2101  * Progression of requests under I/O to the processing list is
2102  * prevented by the req->aborted flag being true for these requests.
2103  * For this reason requests on the io list must be aborted first.
2104  */
2105 void fuse_abort_conn(struct fuse_conn *fc)
2106 {
2107         spin_lock(&fc->lock);
2108         if (fc->connected) {
2109                 fc->connected = 0;
2110                 fc->blocked = 0;
2111                 fc->initialized = 1;
2112                 end_io_requests(fc);
2113                 end_queued_requests(fc);
2114                 end_polls(fc);
2115                 wake_up_all(&fc->waitq);
2116                 wake_up_all(&fc->blocked_waitq);
2117                 kill_fasync(&fc->fasync, SIGIO, POLL_IN);
2118         }
2119         spin_unlock(&fc->lock);
2120 }
2121 EXPORT_SYMBOL_GPL(fuse_abort_conn);
2122
2123 int fuse_dev_release(struct inode *inode, struct file *file)
2124 {
2125         struct fuse_conn *fc = fuse_get_conn(file);
2126         if (fc) {
2127                 spin_lock(&fc->lock);
2128                 fc->connected = 0;
2129                 fc->blocked = 0;
2130                 fc->initialized = 1;
2131                 end_queued_requests(fc);
2132                 end_polls(fc);
2133                 wake_up_all(&fc->blocked_waitq);
2134                 spin_unlock(&fc->lock);
2135                 fuse_conn_put(fc);
2136         }
2137
2138         return 0;
2139 }
2140 EXPORT_SYMBOL_GPL(fuse_dev_release);
2141
2142 static int fuse_dev_fasync(int fd, struct file *file, int on)
2143 {
2144         struct fuse_conn *fc = fuse_get_conn(file);
2145         if (!fc)
2146                 return -EPERM;
2147
2148         /* No locking - fasync_helper does its own locking */
2149         return fasync_helper(fd, file, on, &fc->fasync);
2150 }
2151
2152 const struct file_operations fuse_dev_operations = {
2153         .owner          = THIS_MODULE,
2154         .llseek         = no_llseek,
2155         .read           = do_sync_read,
2156         .aio_read       = fuse_dev_read,
2157         .splice_read    = fuse_dev_splice_read,
2158         .write          = do_sync_write,
2159         .aio_write      = fuse_dev_write,
2160         .splice_write   = fuse_dev_splice_write,
2161         .poll           = fuse_dev_poll,
2162         .release        = fuse_dev_release,
2163         .fasync         = fuse_dev_fasync,
2164 };
2165 EXPORT_SYMBOL_GPL(fuse_dev_operations);
2166
2167 static struct miscdevice fuse_miscdevice = {
2168         .minor = FUSE_MINOR,
2169         .name  = "fuse",
2170         .fops = &fuse_dev_operations,
2171 };
2172
2173 int __init fuse_dev_init(void)
2174 {
2175         int err = -ENOMEM;
2176         fuse_req_cachep = kmem_cache_create("fuse_request",
2177                                             sizeof(struct fuse_req),
2178                                             0, 0, NULL);
2179         if (!fuse_req_cachep)
2180                 goto out;
2181
2182         err = misc_register(&fuse_miscdevice);
2183         if (err)
2184                 goto out_cache_clean;
2185
2186         return 0;
2187
2188  out_cache_clean:
2189         kmem_cache_destroy(fuse_req_cachep);
2190  out:
2191         return err;
2192 }
2193
2194 void fuse_dev_cleanup(void)
2195 {
2196         misc_deregister(&fuse_miscdevice);
2197         kmem_cache_destroy(fuse_req_cachep);
2198 }