]> git.proxmox.com Git - mirror_ubuntu-focal-kernel.git/blob - fs/splice.c
i2c: octeon: check correct size of maximum RECV_LEN packet
[mirror_ubuntu-focal-kernel.git] / fs / splice.c
1 // SPDX-License-Identifier: GPL-2.0-only
2 /*
3 * "splice": joining two ropes together by interweaving their strands.
4 *
5 * This is the "extended pipe" functionality, where a pipe is used as
6 * an arbitrary in-memory buffer. Think of a pipe as a small kernel
7 * buffer that you can use to transfer data from one end to the other.
8 *
9 * The traditional unix read/write is extended with a "splice()" operation
10 * that transfers data buffers to or from a pipe buffer.
11 *
12 * Named by Larry McVoy, original implementation from Linus, extended by
13 * Jens to support splicing to files, network, direct splicing, etc and
14 * fixing lots of bugs.
15 *
16 * Copyright (C) 2005-2006 Jens Axboe <axboe@kernel.dk>
17 * Copyright (C) 2005-2006 Linus Torvalds <torvalds@osdl.org>
18 * Copyright (C) 2006 Ingo Molnar <mingo@elte.hu>
19 *
20 */
21 #include <linux/bvec.h>
22 #include <linux/fs.h>
23 #include <linux/file.h>
24 #include <linux/pagemap.h>
25 #include <linux/splice.h>
26 #include <linux/memcontrol.h>
27 #include <linux/mm_inline.h>
28 #include <linux/swap.h>
29 #include <linux/writeback.h>
30 #include <linux/export.h>
31 #include <linux/syscalls.h>
32 #include <linux/uio.h>
33 #include <linux/security.h>
34 #include <linux/gfp.h>
35 #include <linux/socket.h>
36 #include <linux/compat.h>
37 #include <linux/sched/signal.h>
38
39 #include "internal.h"
40
41 /*
42 * Attempt to steal a page from a pipe buffer. This should perhaps go into
43 * a vm helper function, it's already simplified quite a bit by the
44 * addition of remove_mapping(). If success is returned, the caller may
45 * attempt to reuse this page for another destination.
46 */
47 static int page_cache_pipe_buf_steal(struct pipe_inode_info *pipe,
48 struct pipe_buffer *buf)
49 {
50 struct page *page = buf->page;
51 struct address_space *mapping;
52
53 lock_page(page);
54
55 mapping = page_mapping(page);
56 if (mapping) {
57 WARN_ON(!PageUptodate(page));
58
59 /*
60 * At least for ext2 with nobh option, we need to wait on
61 * writeback completing on this page, since we'll remove it
62 * from the pagecache. Otherwise truncate wont wait on the
63 * page, allowing the disk blocks to be reused by someone else
64 * before we actually wrote our data to them. fs corruption
65 * ensues.
66 */
67 wait_on_page_writeback(page);
68
69 if (page_has_private(page) &&
70 !try_to_release_page(page, GFP_KERNEL))
71 goto out_unlock;
72
73 /*
74 * If we succeeded in removing the mapping, set LRU flag
75 * and return good.
76 */
77 if (remove_mapping(mapping, page)) {
78 buf->flags |= PIPE_BUF_FLAG_LRU;
79 return 0;
80 }
81 }
82
83 /*
84 * Raced with truncate or failed to remove page from current
85 * address space, unlock and return failure.
86 */
87 out_unlock:
88 unlock_page(page);
89 return 1;
90 }
91
92 static void page_cache_pipe_buf_release(struct pipe_inode_info *pipe,
93 struct pipe_buffer *buf)
94 {
95 put_page(buf->page);
96 buf->flags &= ~PIPE_BUF_FLAG_LRU;
97 }
98
99 /*
100 * Check whether the contents of buf is OK to access. Since the content
101 * is a page cache page, IO may be in flight.
102 */
103 static int page_cache_pipe_buf_confirm(struct pipe_inode_info *pipe,
104 struct pipe_buffer *buf)
105 {
106 struct page *page = buf->page;
107 int err;
108
109 if (!PageUptodate(page)) {
110 lock_page(page);
111
112 /*
113 * Page got truncated/unhashed. This will cause a 0-byte
114 * splice, if this is the first page.
115 */
116 if (!page->mapping) {
117 err = -ENODATA;
118 goto error;
119 }
120
121 /*
122 * Uh oh, read-error from disk.
123 */
124 if (!PageUptodate(page)) {
125 err = -EIO;
126 goto error;
127 }
128
129 /*
130 * Page is ok afterall, we are done.
131 */
132 unlock_page(page);
133 }
134
135 return 0;
136 error:
137 unlock_page(page);
138 return err;
139 }
140
141 const struct pipe_buf_operations page_cache_pipe_buf_ops = {
142 .confirm = page_cache_pipe_buf_confirm,
143 .release = page_cache_pipe_buf_release,
144 .steal = page_cache_pipe_buf_steal,
145 .get = generic_pipe_buf_get,
146 };
147
148 static int user_page_pipe_buf_steal(struct pipe_inode_info *pipe,
149 struct pipe_buffer *buf)
150 {
151 if (!(buf->flags & PIPE_BUF_FLAG_GIFT))
152 return 1;
153
154 buf->flags |= PIPE_BUF_FLAG_LRU;
155 return generic_pipe_buf_steal(pipe, buf);
156 }
157
158 static const struct pipe_buf_operations user_page_pipe_buf_ops = {
159 .confirm = generic_pipe_buf_confirm,
160 .release = page_cache_pipe_buf_release,
161 .steal = user_page_pipe_buf_steal,
162 .get = generic_pipe_buf_get,
163 };
164
165 static void wakeup_pipe_readers(struct pipe_inode_info *pipe)
166 {
167 smp_mb();
168 if (waitqueue_active(&pipe->wait))
169 wake_up_interruptible(&pipe->wait);
170 kill_fasync(&pipe->fasync_readers, SIGIO, POLL_IN);
171 }
172
173 /**
174 * splice_to_pipe - fill passed data into a pipe
175 * @pipe: pipe to fill
176 * @spd: data to fill
177 *
178 * Description:
179 * @spd contains a map of pages and len/offset tuples, along with
180 * the struct pipe_buf_operations associated with these pages. This
181 * function will link that data to the pipe.
182 *
183 */
184 ssize_t splice_to_pipe(struct pipe_inode_info *pipe,
185 struct splice_pipe_desc *spd)
186 {
187 unsigned int spd_pages = spd->nr_pages;
188 int ret = 0, page_nr = 0;
189
190 if (!spd_pages)
191 return 0;
192
193 if (unlikely(!pipe->readers)) {
194 send_sig(SIGPIPE, current, 0);
195 ret = -EPIPE;
196 goto out;
197 }
198
199 while (pipe->nrbufs < pipe->buffers) {
200 int newbuf = (pipe->curbuf + pipe->nrbufs) & (pipe->buffers - 1);
201 struct pipe_buffer *buf = pipe->bufs + newbuf;
202
203 buf->page = spd->pages[page_nr];
204 buf->offset = spd->partial[page_nr].offset;
205 buf->len = spd->partial[page_nr].len;
206 buf->private = spd->partial[page_nr].private;
207 buf->ops = spd->ops;
208 buf->flags = 0;
209
210 pipe->nrbufs++;
211 page_nr++;
212 ret += buf->len;
213
214 if (!--spd->nr_pages)
215 break;
216 }
217
218 if (!ret)
219 ret = -EAGAIN;
220
221 out:
222 while (page_nr < spd_pages)
223 spd->spd_release(spd, page_nr++);
224
225 return ret;
226 }
227 EXPORT_SYMBOL_GPL(splice_to_pipe);
228
229 ssize_t add_to_pipe(struct pipe_inode_info *pipe, struct pipe_buffer *buf)
230 {
231 int ret;
232
233 if (unlikely(!pipe->readers)) {
234 send_sig(SIGPIPE, current, 0);
235 ret = -EPIPE;
236 } else if (pipe->nrbufs == pipe->buffers) {
237 ret = -EAGAIN;
238 } else {
239 int newbuf = (pipe->curbuf + pipe->nrbufs) & (pipe->buffers - 1);
240 pipe->bufs[newbuf] = *buf;
241 pipe->nrbufs++;
242 return buf->len;
243 }
244 pipe_buf_release(pipe, buf);
245 return ret;
246 }
247 EXPORT_SYMBOL(add_to_pipe);
248
249 /*
250 * Check if we need to grow the arrays holding pages and partial page
251 * descriptions.
252 */
253 int splice_grow_spd(const struct pipe_inode_info *pipe, struct splice_pipe_desc *spd)
254 {
255 unsigned int buffers = READ_ONCE(pipe->buffers);
256
257 spd->nr_pages_max = buffers;
258 if (buffers <= PIPE_DEF_BUFFERS)
259 return 0;
260
261 spd->pages = kmalloc_array(buffers, sizeof(struct page *), GFP_KERNEL);
262 spd->partial = kmalloc_array(buffers, sizeof(struct partial_page),
263 GFP_KERNEL);
264
265 if (spd->pages && spd->partial)
266 return 0;
267
268 kfree(spd->pages);
269 kfree(spd->partial);
270 return -ENOMEM;
271 }
272
273 void splice_shrink_spd(struct splice_pipe_desc *spd)
274 {
275 if (spd->nr_pages_max <= PIPE_DEF_BUFFERS)
276 return;
277
278 kfree(spd->pages);
279 kfree(spd->partial);
280 }
281
282 /**
283 * generic_file_splice_read - splice data from file to a pipe
284 * @in: file to splice from
285 * @ppos: position in @in
286 * @pipe: pipe to splice to
287 * @len: number of bytes to splice
288 * @flags: splice modifier flags
289 *
290 * Description:
291 * Will read pages from given file and fill them into a pipe. Can be
292 * used as long as it has more or less sane ->read_iter().
293 *
294 */
295 ssize_t generic_file_splice_read(struct file *in, loff_t *ppos,
296 struct pipe_inode_info *pipe, size_t len,
297 unsigned int flags)
298 {
299 struct iov_iter to;
300 struct kiocb kiocb;
301 int idx, ret;
302
303 iov_iter_pipe(&to, READ, pipe, len);
304 idx = to.idx;
305 init_sync_kiocb(&kiocb, in);
306 kiocb.ki_pos = *ppos;
307 ret = call_read_iter(in, &kiocb, &to);
308 if (ret > 0) {
309 *ppos = kiocb.ki_pos;
310 file_accessed(in);
311 } else if (ret < 0) {
312 to.idx = idx;
313 to.iov_offset = 0;
314 iov_iter_advance(&to, 0); /* to free what was emitted */
315 /*
316 * callers of ->splice_read() expect -EAGAIN on
317 * "can't put anything in there", rather than -EFAULT.
318 */
319 if (ret == -EFAULT)
320 ret = -EAGAIN;
321 }
322
323 return ret;
324 }
325 EXPORT_SYMBOL(generic_file_splice_read);
326
327 const struct pipe_buf_operations default_pipe_buf_ops = {
328 .confirm = generic_pipe_buf_confirm,
329 .release = generic_pipe_buf_release,
330 .steal = generic_pipe_buf_steal,
331 .get = generic_pipe_buf_get,
332 };
333
334 int generic_pipe_buf_nosteal(struct pipe_inode_info *pipe,
335 struct pipe_buffer *buf)
336 {
337 return 1;
338 }
339
340 /* Pipe buffer operations for a socket and similar. */
341 const struct pipe_buf_operations nosteal_pipe_buf_ops = {
342 .confirm = generic_pipe_buf_confirm,
343 .release = generic_pipe_buf_release,
344 .steal = generic_pipe_buf_nosteal,
345 .get = generic_pipe_buf_get,
346 };
347 EXPORT_SYMBOL(nosteal_pipe_buf_ops);
348
349 static ssize_t kernel_readv(struct file *file, const struct kvec *vec,
350 unsigned long vlen, loff_t offset)
351 {
352 mm_segment_t old_fs;
353 loff_t pos = offset;
354 ssize_t res;
355
356 old_fs = get_fs();
357 set_fs(KERNEL_DS);
358 /* The cast to a user pointer is valid due to the set_fs() */
359 res = vfs_readv(file, (const struct iovec __user *)vec, vlen, &pos, 0);
360 set_fs(old_fs);
361
362 return res;
363 }
364
365 static ssize_t default_file_splice_read(struct file *in, loff_t *ppos,
366 struct pipe_inode_info *pipe, size_t len,
367 unsigned int flags)
368 {
369 struct kvec *vec, __vec[PIPE_DEF_BUFFERS];
370 struct iov_iter to;
371 struct page **pages;
372 unsigned int nr_pages;
373 size_t offset, base, copied = 0;
374 ssize_t res;
375 int i;
376
377 if (pipe->nrbufs == pipe->buffers)
378 return -EAGAIN;
379
380 /*
381 * Try to keep page boundaries matching to source pagecache ones -
382 * it probably won't be much help, but...
383 */
384 offset = *ppos & ~PAGE_MASK;
385
386 iov_iter_pipe(&to, READ, pipe, len + offset);
387
388 res = iov_iter_get_pages_alloc(&to, &pages, len + offset, &base);
389 if (res <= 0)
390 return -ENOMEM;
391
392 nr_pages = DIV_ROUND_UP(res + base, PAGE_SIZE);
393
394 vec = __vec;
395 if (nr_pages > PIPE_DEF_BUFFERS) {
396 vec = kmalloc_array(nr_pages, sizeof(struct kvec), GFP_KERNEL);
397 if (unlikely(!vec)) {
398 res = -ENOMEM;
399 goto out;
400 }
401 }
402
403 pipe->bufs[to.idx].offset = offset;
404 pipe->bufs[to.idx].len -= offset;
405
406 for (i = 0; i < nr_pages; i++) {
407 size_t this_len = min_t(size_t, len, PAGE_SIZE - offset);
408 vec[i].iov_base = page_address(pages[i]) + offset;
409 vec[i].iov_len = this_len;
410 len -= this_len;
411 offset = 0;
412 }
413
414 res = kernel_readv(in, vec, nr_pages, *ppos);
415 if (res > 0) {
416 copied = res;
417 *ppos += res;
418 }
419
420 if (vec != __vec)
421 kfree(vec);
422 out:
423 for (i = 0; i < nr_pages; i++)
424 put_page(pages[i]);
425 kvfree(pages);
426 iov_iter_advance(&to, copied); /* truncates and discards */
427 return res;
428 }
429
430 /*
431 * Send 'sd->len' bytes to socket from 'sd->file' at position 'sd->pos'
432 * using sendpage(). Return the number of bytes sent.
433 */
434 static int pipe_to_sendpage(struct pipe_inode_info *pipe,
435 struct pipe_buffer *buf, struct splice_desc *sd)
436 {
437 struct file *file = sd->u.file;
438 loff_t pos = sd->pos;
439 int more;
440
441 if (!likely(file->f_op->sendpage))
442 return -EINVAL;
443
444 more = (sd->flags & SPLICE_F_MORE) ? MSG_MORE : 0;
445
446 if (sd->len < sd->total_len && pipe->nrbufs > 1)
447 more |= MSG_SENDPAGE_NOTLAST;
448
449 return file->f_op->sendpage(file, buf->page, buf->offset,
450 sd->len, &pos, more);
451 }
452
453 static void wakeup_pipe_writers(struct pipe_inode_info *pipe)
454 {
455 smp_mb();
456 if (waitqueue_active(&pipe->wait))
457 wake_up_interruptible(&pipe->wait);
458 kill_fasync(&pipe->fasync_writers, SIGIO, POLL_OUT);
459 }
460
461 /**
462 * splice_from_pipe_feed - feed available data from a pipe to a file
463 * @pipe: pipe to splice from
464 * @sd: information to @actor
465 * @actor: handler that splices the data
466 *
467 * Description:
468 * This function loops over the pipe and calls @actor to do the
469 * actual moving of a single struct pipe_buffer to the desired
470 * destination. It returns when there's no more buffers left in
471 * the pipe or if the requested number of bytes (@sd->total_len)
472 * have been copied. It returns a positive number (one) if the
473 * pipe needs to be filled with more data, zero if the required
474 * number of bytes have been copied and -errno on error.
475 *
476 * This, together with splice_from_pipe_{begin,end,next}, may be
477 * used to implement the functionality of __splice_from_pipe() when
478 * locking is required around copying the pipe buffers to the
479 * destination.
480 */
481 static int splice_from_pipe_feed(struct pipe_inode_info *pipe, struct splice_desc *sd,
482 splice_actor *actor)
483 {
484 int ret;
485
486 while (pipe->nrbufs) {
487 struct pipe_buffer *buf = pipe->bufs + pipe->curbuf;
488
489 sd->len = buf->len;
490 if (sd->len > sd->total_len)
491 sd->len = sd->total_len;
492
493 ret = pipe_buf_confirm(pipe, buf);
494 if (unlikely(ret)) {
495 if (ret == -ENODATA)
496 ret = 0;
497 return ret;
498 }
499
500 ret = actor(pipe, buf, sd);
501 if (ret <= 0)
502 return ret;
503
504 buf->offset += ret;
505 buf->len -= ret;
506
507 sd->num_spliced += ret;
508 sd->len -= ret;
509 sd->pos += ret;
510 sd->total_len -= ret;
511
512 if (!buf->len) {
513 pipe_buf_release(pipe, buf);
514 pipe->curbuf = (pipe->curbuf + 1) & (pipe->buffers - 1);
515 pipe->nrbufs--;
516 if (pipe->files)
517 sd->need_wakeup = true;
518 }
519
520 if (!sd->total_len)
521 return 0;
522 }
523
524 return 1;
525 }
526
527 /**
528 * splice_from_pipe_next - wait for some data to splice from
529 * @pipe: pipe to splice from
530 * @sd: information about the splice operation
531 *
532 * Description:
533 * This function will wait for some data and return a positive
534 * value (one) if pipe buffers are available. It will return zero
535 * or -errno if no more data needs to be spliced.
536 */
537 static int splice_from_pipe_next(struct pipe_inode_info *pipe, struct splice_desc *sd)
538 {
539 /*
540 * Check for signal early to make process killable when there are
541 * always buffers available
542 */
543 if (signal_pending(current))
544 return -ERESTARTSYS;
545
546 while (!pipe->nrbufs) {
547 if (!pipe->writers)
548 return 0;
549
550 if (!pipe->waiting_writers && sd->num_spliced)
551 return 0;
552
553 if (sd->flags & SPLICE_F_NONBLOCK)
554 return -EAGAIN;
555
556 if (signal_pending(current))
557 return -ERESTARTSYS;
558
559 if (sd->need_wakeup) {
560 wakeup_pipe_writers(pipe);
561 sd->need_wakeup = false;
562 }
563
564 pipe_wait(pipe);
565 }
566
567 return 1;
568 }
569
570 /**
571 * splice_from_pipe_begin - start splicing from pipe
572 * @sd: information about the splice operation
573 *
574 * Description:
575 * This function should be called before a loop containing
576 * splice_from_pipe_next() and splice_from_pipe_feed() to
577 * initialize the necessary fields of @sd.
578 */
579 static void splice_from_pipe_begin(struct splice_desc *sd)
580 {
581 sd->num_spliced = 0;
582 sd->need_wakeup = false;
583 }
584
585 /**
586 * splice_from_pipe_end - finish splicing from pipe
587 * @pipe: pipe to splice from
588 * @sd: information about the splice operation
589 *
590 * Description:
591 * This function will wake up pipe writers if necessary. It should
592 * be called after a loop containing splice_from_pipe_next() and
593 * splice_from_pipe_feed().
594 */
595 static void splice_from_pipe_end(struct pipe_inode_info *pipe, struct splice_desc *sd)
596 {
597 if (sd->need_wakeup)
598 wakeup_pipe_writers(pipe);
599 }
600
601 /**
602 * __splice_from_pipe - splice data from a pipe to given actor
603 * @pipe: pipe to splice from
604 * @sd: information to @actor
605 * @actor: handler that splices the data
606 *
607 * Description:
608 * This function does little more than loop over the pipe and call
609 * @actor to do the actual moving of a single struct pipe_buffer to
610 * the desired destination. See pipe_to_file, pipe_to_sendpage, or
611 * pipe_to_user.
612 *
613 */
614 ssize_t __splice_from_pipe(struct pipe_inode_info *pipe, struct splice_desc *sd,
615 splice_actor *actor)
616 {
617 int ret;
618
619 splice_from_pipe_begin(sd);
620 do {
621 cond_resched();
622 ret = splice_from_pipe_next(pipe, sd);
623 if (ret > 0)
624 ret = splice_from_pipe_feed(pipe, sd, actor);
625 } while (ret > 0);
626 splice_from_pipe_end(pipe, sd);
627
628 return sd->num_spliced ? sd->num_spliced : ret;
629 }
630 EXPORT_SYMBOL(__splice_from_pipe);
631
632 /**
633 * splice_from_pipe - splice data from a pipe to a file
634 * @pipe: pipe to splice from
635 * @out: file to splice to
636 * @ppos: position in @out
637 * @len: how many bytes to splice
638 * @flags: splice modifier flags
639 * @actor: handler that splices the data
640 *
641 * Description:
642 * See __splice_from_pipe. This function locks the pipe inode,
643 * otherwise it's identical to __splice_from_pipe().
644 *
645 */
646 ssize_t splice_from_pipe(struct pipe_inode_info *pipe, struct file *out,
647 loff_t *ppos, size_t len, unsigned int flags,
648 splice_actor *actor)
649 {
650 ssize_t ret;
651 struct splice_desc sd = {
652 .total_len = len,
653 .flags = flags,
654 .pos = *ppos,
655 .u.file = out,
656 };
657
658 pipe_lock(pipe);
659 ret = __splice_from_pipe(pipe, &sd, actor);
660 pipe_unlock(pipe);
661
662 return ret;
663 }
664
665 /**
666 * iter_file_splice_write - splice data from a pipe to a file
667 * @pipe: pipe info
668 * @out: file to write to
669 * @ppos: position in @out
670 * @len: number of bytes to splice
671 * @flags: splice modifier flags
672 *
673 * Description:
674 * Will either move or copy pages (determined by @flags options) from
675 * the given pipe inode to the given file.
676 * This one is ->write_iter-based.
677 *
678 */
679 ssize_t
680 iter_file_splice_write(struct pipe_inode_info *pipe, struct file *out,
681 loff_t *ppos, size_t len, unsigned int flags)
682 {
683 struct splice_desc sd = {
684 .total_len = len,
685 .flags = flags,
686 .pos = *ppos,
687 .u.file = out,
688 };
689 int nbufs = pipe->buffers;
690 struct bio_vec *array = kcalloc(nbufs, sizeof(struct bio_vec),
691 GFP_KERNEL);
692 ssize_t ret;
693
694 if (unlikely(!array))
695 return -ENOMEM;
696
697 pipe_lock(pipe);
698
699 splice_from_pipe_begin(&sd);
700 while (sd.total_len) {
701 struct iov_iter from;
702 size_t left;
703 int n, idx;
704
705 ret = splice_from_pipe_next(pipe, &sd);
706 if (ret <= 0)
707 break;
708
709 if (unlikely(nbufs < pipe->buffers)) {
710 kfree(array);
711 nbufs = pipe->buffers;
712 array = kcalloc(nbufs, sizeof(struct bio_vec),
713 GFP_KERNEL);
714 if (!array) {
715 ret = -ENOMEM;
716 break;
717 }
718 }
719
720 /* build the vector */
721 left = sd.total_len;
722 for (n = 0, idx = pipe->curbuf; left && n < pipe->nrbufs; n++, idx++) {
723 struct pipe_buffer *buf = pipe->bufs + idx;
724 size_t this_len = buf->len;
725
726 if (this_len > left)
727 this_len = left;
728
729 if (idx == pipe->buffers - 1)
730 idx = -1;
731
732 ret = pipe_buf_confirm(pipe, buf);
733 if (unlikely(ret)) {
734 if (ret == -ENODATA)
735 ret = 0;
736 goto done;
737 }
738
739 array[n].bv_page = buf->page;
740 array[n].bv_len = this_len;
741 array[n].bv_offset = buf->offset;
742 left -= this_len;
743 }
744
745 iov_iter_bvec(&from, WRITE, array, n, sd.total_len - left);
746 ret = vfs_iter_write(out, &from, &sd.pos, 0);
747 if (ret <= 0)
748 break;
749
750 sd.num_spliced += ret;
751 sd.total_len -= ret;
752 *ppos = sd.pos;
753
754 /* dismiss the fully eaten buffers, adjust the partial one */
755 while (ret) {
756 struct pipe_buffer *buf = pipe->bufs + pipe->curbuf;
757 if (ret >= buf->len) {
758 ret -= buf->len;
759 buf->len = 0;
760 pipe_buf_release(pipe, buf);
761 pipe->curbuf = (pipe->curbuf + 1) & (pipe->buffers - 1);
762 pipe->nrbufs--;
763 if (pipe->files)
764 sd.need_wakeup = true;
765 } else {
766 buf->offset += ret;
767 buf->len -= ret;
768 ret = 0;
769 }
770 }
771 }
772 done:
773 kfree(array);
774 splice_from_pipe_end(pipe, &sd);
775
776 pipe_unlock(pipe);
777
778 if (sd.num_spliced)
779 ret = sd.num_spliced;
780
781 return ret;
782 }
783
784 EXPORT_SYMBOL(iter_file_splice_write);
785
786 static int write_pipe_buf(struct pipe_inode_info *pipe, struct pipe_buffer *buf,
787 struct splice_desc *sd)
788 {
789 int ret;
790 void *data;
791 loff_t tmp = sd->pos;
792
793 data = kmap(buf->page);
794 ret = __kernel_write(sd->u.file, data + buf->offset, sd->len, &tmp);
795 kunmap(buf->page);
796
797 return ret;
798 }
799
800 static ssize_t default_file_splice_write(struct pipe_inode_info *pipe,
801 struct file *out, loff_t *ppos,
802 size_t len, unsigned int flags)
803 {
804 ssize_t ret;
805
806 ret = splice_from_pipe(pipe, out, ppos, len, flags, write_pipe_buf);
807 if (ret > 0)
808 *ppos += ret;
809
810 return ret;
811 }
812
813 /**
814 * generic_splice_sendpage - splice data from a pipe to a socket
815 * @pipe: pipe to splice from
816 * @out: socket to write to
817 * @ppos: position in @out
818 * @len: number of bytes to splice
819 * @flags: splice modifier flags
820 *
821 * Description:
822 * Will send @len bytes from the pipe to a network socket. No data copying
823 * is involved.
824 *
825 */
826 ssize_t generic_splice_sendpage(struct pipe_inode_info *pipe, struct file *out,
827 loff_t *ppos, size_t len, unsigned int flags)
828 {
829 return splice_from_pipe(pipe, out, ppos, len, flags, pipe_to_sendpage);
830 }
831
832 EXPORT_SYMBOL(generic_splice_sendpage);
833
834 /*
835 * Attempt to initiate a splice from pipe to file.
836 */
837 long do_splice_from(struct pipe_inode_info *pipe, struct file *out,
838 loff_t *ppos, size_t len, unsigned int flags)
839 {
840 ssize_t (*splice_write)(struct pipe_inode_info *, struct file *,
841 loff_t *, size_t, unsigned int);
842
843 if (out->f_op->splice_write)
844 splice_write = out->f_op->splice_write;
845 else
846 splice_write = default_file_splice_write;
847
848 return splice_write(pipe, out, ppos, len, flags);
849 }
850 EXPORT_SYMBOL_GPL(do_splice_from);
851
852 /*
853 * Attempt to initiate a splice from a file to a pipe.
854 */
855 long do_splice_to(struct file *in, loff_t *ppos,
856 struct pipe_inode_info *pipe, size_t len,
857 unsigned int flags)
858 {
859 ssize_t (*splice_read)(struct file *, loff_t *,
860 struct pipe_inode_info *, size_t, unsigned int);
861 int ret;
862
863 if (unlikely(!(in->f_mode & FMODE_READ)))
864 return -EBADF;
865
866 ret = rw_verify_area(READ, in, ppos, len);
867 if (unlikely(ret < 0))
868 return ret;
869
870 if (unlikely(len > MAX_RW_COUNT))
871 len = MAX_RW_COUNT;
872
873 if (in->f_op->splice_read)
874 splice_read = in->f_op->splice_read;
875 else
876 splice_read = default_file_splice_read;
877
878 return splice_read(in, ppos, pipe, len, flags);
879 }
880 EXPORT_SYMBOL_GPL(do_splice_to);
881
882 /**
883 * splice_direct_to_actor - splices data directly between two non-pipes
884 * @in: file to splice from
885 * @sd: actor information on where to splice to
886 * @actor: handles the data splicing
887 *
888 * Description:
889 * This is a special case helper to splice directly between two
890 * points, without requiring an explicit pipe. Internally an allocated
891 * pipe is cached in the process, and reused during the lifetime of
892 * that process.
893 *
894 */
895 ssize_t splice_direct_to_actor(struct file *in, struct splice_desc *sd,
896 splice_direct_actor *actor)
897 {
898 struct pipe_inode_info *pipe;
899 long ret, bytes;
900 umode_t i_mode;
901 size_t len;
902 int i, flags, more;
903
904 /*
905 * We require the input being a regular file, as we don't want to
906 * randomly drop data for eg socket -> socket splicing. Use the
907 * piped splicing for that!
908 */
909 i_mode = file_inode(in)->i_mode;
910 if (unlikely(!S_ISREG(i_mode) && !S_ISBLK(i_mode)))
911 return -EINVAL;
912
913 /*
914 * neither in nor out is a pipe, setup an internal pipe attached to
915 * 'out' and transfer the wanted data from 'in' to 'out' through that
916 */
917 pipe = current->splice_pipe;
918 if (unlikely(!pipe)) {
919 pipe = alloc_pipe_info();
920 if (!pipe)
921 return -ENOMEM;
922
923 /*
924 * We don't have an immediate reader, but we'll read the stuff
925 * out of the pipe right after the splice_to_pipe(). So set
926 * PIPE_READERS appropriately.
927 */
928 pipe->readers = 1;
929
930 current->splice_pipe = pipe;
931 }
932
933 /*
934 * Do the splice.
935 */
936 ret = 0;
937 bytes = 0;
938 len = sd->total_len;
939 flags = sd->flags;
940
941 /*
942 * Don't block on output, we have to drain the direct pipe.
943 */
944 sd->flags &= ~SPLICE_F_NONBLOCK;
945 more = sd->flags & SPLICE_F_MORE;
946
947 WARN_ON_ONCE(pipe->nrbufs != 0);
948
949 while (len) {
950 unsigned int pipe_pages;
951 size_t read_len;
952 loff_t pos = sd->pos, prev_pos = pos;
953
954 /* Don't try to read more the pipe has space for. */
955 pipe_pages = pipe->buffers - pipe->nrbufs;
956 read_len = min(len, (size_t)pipe_pages << PAGE_SHIFT);
957 ret = do_splice_to(in, &pos, pipe, read_len, flags);
958 if (unlikely(ret <= 0))
959 goto out_release;
960
961 read_len = ret;
962 sd->total_len = read_len;
963
964 /*
965 * If more data is pending, set SPLICE_F_MORE
966 * If this is the last data and SPLICE_F_MORE was not set
967 * initially, clears it.
968 */
969 if (read_len < len)
970 sd->flags |= SPLICE_F_MORE;
971 else if (!more)
972 sd->flags &= ~SPLICE_F_MORE;
973 /*
974 * NOTE: nonblocking mode only applies to the input. We
975 * must not do the output in nonblocking mode as then we
976 * could get stuck data in the internal pipe:
977 */
978 ret = actor(pipe, sd);
979 if (unlikely(ret <= 0)) {
980 sd->pos = prev_pos;
981 goto out_release;
982 }
983
984 bytes += ret;
985 len -= ret;
986 sd->pos = pos;
987
988 if (ret < read_len) {
989 sd->pos = prev_pos + ret;
990 goto out_release;
991 }
992 }
993
994 done:
995 pipe->nrbufs = pipe->curbuf = 0;
996 file_accessed(in);
997 return bytes;
998
999 out_release:
1000 /*
1001 * If we did an incomplete transfer we must release
1002 * the pipe buffers in question:
1003 */
1004 for (i = 0; i < pipe->buffers; i++) {
1005 struct pipe_buffer *buf = pipe->bufs + i;
1006
1007 if (buf->ops)
1008 pipe_buf_release(pipe, buf);
1009 }
1010
1011 if (!bytes)
1012 bytes = ret;
1013
1014 goto done;
1015 }
1016 EXPORT_SYMBOL(splice_direct_to_actor);
1017
1018 static int direct_splice_actor(struct pipe_inode_info *pipe,
1019 struct splice_desc *sd)
1020 {
1021 struct file *file = sd->u.file;
1022
1023 return do_splice_from(pipe, file, sd->opos, sd->total_len,
1024 sd->flags);
1025 }
1026
1027 /**
1028 * do_splice_direct - splices data directly between two files
1029 * @in: file to splice from
1030 * @ppos: input file offset
1031 * @out: file to splice to
1032 * @opos: output file offset
1033 * @len: number of bytes to splice
1034 * @flags: splice modifier flags
1035 *
1036 * Description:
1037 * For use by do_sendfile(). splice can easily emulate sendfile, but
1038 * doing it in the application would incur an extra system call
1039 * (splice in + splice out, as compared to just sendfile()). So this helper
1040 * can splice directly through a process-private pipe.
1041 *
1042 */
1043 long do_splice_direct(struct file *in, loff_t *ppos, struct file *out,
1044 loff_t *opos, size_t len, unsigned int flags)
1045 {
1046 struct splice_desc sd = {
1047 .len = len,
1048 .total_len = len,
1049 .flags = flags,
1050 .pos = *ppos,
1051 .u.file = out,
1052 .opos = opos,
1053 };
1054 long ret;
1055
1056 if (unlikely(!(out->f_mode & FMODE_WRITE)))
1057 return -EBADF;
1058
1059 if (unlikely(out->f_flags & O_APPEND))
1060 return -EINVAL;
1061
1062 ret = rw_verify_area(WRITE, out, opos, len);
1063 if (unlikely(ret < 0))
1064 return ret;
1065
1066 ret = splice_direct_to_actor(in, &sd, direct_splice_actor);
1067 if (ret > 0)
1068 *ppos = sd.pos;
1069
1070 return ret;
1071 }
1072 EXPORT_SYMBOL(do_splice_direct);
1073
1074 static int wait_for_space(struct pipe_inode_info *pipe, unsigned flags)
1075 {
1076 for (;;) {
1077 if (unlikely(!pipe->readers)) {
1078 send_sig(SIGPIPE, current, 0);
1079 return -EPIPE;
1080 }
1081 if (pipe->nrbufs != pipe->buffers)
1082 return 0;
1083 if (flags & SPLICE_F_NONBLOCK)
1084 return -EAGAIN;
1085 if (signal_pending(current))
1086 return -ERESTARTSYS;
1087 pipe->waiting_writers++;
1088 pipe_wait(pipe);
1089 pipe->waiting_writers--;
1090 }
1091 }
1092
1093 static int splice_pipe_to_pipe(struct pipe_inode_info *ipipe,
1094 struct pipe_inode_info *opipe,
1095 size_t len, unsigned int flags);
1096
1097 /*
1098 * Determine where to splice to/from.
1099 */
1100 static long do_splice(struct file *in, loff_t __user *off_in,
1101 struct file *out, loff_t __user *off_out,
1102 size_t len, unsigned int flags)
1103 {
1104 struct pipe_inode_info *ipipe;
1105 struct pipe_inode_info *opipe;
1106 loff_t offset;
1107 long ret;
1108
1109 ipipe = get_pipe_info(in);
1110 opipe = get_pipe_info(out);
1111
1112 if (ipipe && opipe) {
1113 if (off_in || off_out)
1114 return -ESPIPE;
1115
1116 if (!(in->f_mode & FMODE_READ))
1117 return -EBADF;
1118
1119 if (!(out->f_mode & FMODE_WRITE))
1120 return -EBADF;
1121
1122 /* Splicing to self would be fun, but... */
1123 if (ipipe == opipe)
1124 return -EINVAL;
1125
1126 if ((in->f_flags | out->f_flags) & O_NONBLOCK)
1127 flags |= SPLICE_F_NONBLOCK;
1128
1129 return splice_pipe_to_pipe(ipipe, opipe, len, flags);
1130 }
1131
1132 if (ipipe) {
1133 if (off_in)
1134 return -ESPIPE;
1135 if (off_out) {
1136 if (!(out->f_mode & FMODE_PWRITE))
1137 return -EINVAL;
1138 if (copy_from_user(&offset, off_out, sizeof(loff_t)))
1139 return -EFAULT;
1140 } else {
1141 offset = out->f_pos;
1142 }
1143
1144 if (unlikely(!(out->f_mode & FMODE_WRITE)))
1145 return -EBADF;
1146
1147 if (unlikely(out->f_flags & O_APPEND))
1148 return -EINVAL;
1149
1150 ret = rw_verify_area(WRITE, out, &offset, len);
1151 if (unlikely(ret < 0))
1152 return ret;
1153
1154 if (in->f_flags & O_NONBLOCK)
1155 flags |= SPLICE_F_NONBLOCK;
1156
1157 file_start_write(out);
1158 ret = do_splice_from(ipipe, out, &offset, len, flags);
1159 file_end_write(out);
1160
1161 if (!off_out)
1162 out->f_pos = offset;
1163 else if (copy_to_user(off_out, &offset, sizeof(loff_t)))
1164 ret = -EFAULT;
1165
1166 return ret;
1167 }
1168
1169 if (opipe) {
1170 if (off_out)
1171 return -ESPIPE;
1172 if (off_in) {
1173 if (!(in->f_mode & FMODE_PREAD))
1174 return -EINVAL;
1175 if (copy_from_user(&offset, off_in, sizeof(loff_t)))
1176 return -EFAULT;
1177 } else {
1178 offset = in->f_pos;
1179 }
1180
1181 if (out->f_flags & O_NONBLOCK)
1182 flags |= SPLICE_F_NONBLOCK;
1183
1184 pipe_lock(opipe);
1185 ret = wait_for_space(opipe, flags);
1186 if (!ret) {
1187 unsigned int pipe_pages;
1188
1189 /* Don't try to read more the pipe has space for. */
1190 pipe_pages = opipe->buffers - opipe->nrbufs;
1191 len = min(len, (size_t)pipe_pages << PAGE_SHIFT);
1192
1193 ret = do_splice_to(in, &offset, opipe, len, flags);
1194 }
1195 pipe_unlock(opipe);
1196 if (ret > 0)
1197 wakeup_pipe_readers(opipe);
1198 if (!off_in)
1199 in->f_pos = offset;
1200 else if (copy_to_user(off_in, &offset, sizeof(loff_t)))
1201 ret = -EFAULT;
1202
1203 return ret;
1204 }
1205
1206 return -EINVAL;
1207 }
1208
1209 static int iter_to_pipe(struct iov_iter *from,
1210 struct pipe_inode_info *pipe,
1211 unsigned flags)
1212 {
1213 struct pipe_buffer buf = {
1214 .ops = &user_page_pipe_buf_ops,
1215 .flags = flags
1216 };
1217 size_t total = 0;
1218 int ret = 0;
1219 bool failed = false;
1220
1221 while (iov_iter_count(from) && !failed) {
1222 struct page *pages[16];
1223 ssize_t copied;
1224 size_t start;
1225 int n;
1226
1227 copied = iov_iter_get_pages(from, pages, ~0UL, 16, &start);
1228 if (copied <= 0) {
1229 ret = copied;
1230 break;
1231 }
1232
1233 for (n = 0; copied; n++, start = 0) {
1234 int size = min_t(int, copied, PAGE_SIZE - start);
1235 if (!failed) {
1236 buf.page = pages[n];
1237 buf.offset = start;
1238 buf.len = size;
1239 ret = add_to_pipe(pipe, &buf);
1240 if (unlikely(ret < 0)) {
1241 failed = true;
1242 } else {
1243 iov_iter_advance(from, ret);
1244 total += ret;
1245 }
1246 } else {
1247 put_page(pages[n]);
1248 }
1249 copied -= size;
1250 }
1251 }
1252 return total ? total : ret;
1253 }
1254
1255 static int pipe_to_user(struct pipe_inode_info *pipe, struct pipe_buffer *buf,
1256 struct splice_desc *sd)
1257 {
1258 int n = copy_page_to_iter(buf->page, buf->offset, sd->len, sd->u.data);
1259 return n == sd->len ? n : -EFAULT;
1260 }
1261
1262 /*
1263 * For lack of a better implementation, implement vmsplice() to userspace
1264 * as a simple copy of the pipes pages to the user iov.
1265 */
1266 static long vmsplice_to_user(struct file *file, struct iov_iter *iter,
1267 unsigned int flags)
1268 {
1269 struct pipe_inode_info *pipe = get_pipe_info(file);
1270 struct splice_desc sd = {
1271 .total_len = iov_iter_count(iter),
1272 .flags = flags,
1273 .u.data = iter
1274 };
1275 long ret = 0;
1276
1277 if (!pipe)
1278 return -EBADF;
1279
1280 if (sd.total_len) {
1281 pipe_lock(pipe);
1282 ret = __splice_from_pipe(pipe, &sd, pipe_to_user);
1283 pipe_unlock(pipe);
1284 }
1285
1286 return ret;
1287 }
1288
1289 /*
1290 * vmsplice splices a user address range into a pipe. It can be thought of
1291 * as splice-from-memory, where the regular splice is splice-from-file (or
1292 * to file). In both cases the output is a pipe, naturally.
1293 */
1294 static long vmsplice_to_pipe(struct file *file, struct iov_iter *iter,
1295 unsigned int flags)
1296 {
1297 struct pipe_inode_info *pipe;
1298 long ret = 0;
1299 unsigned buf_flag = 0;
1300
1301 if (flags & SPLICE_F_GIFT)
1302 buf_flag = PIPE_BUF_FLAG_GIFT;
1303
1304 pipe = get_pipe_info(file);
1305 if (!pipe)
1306 return -EBADF;
1307
1308 pipe_lock(pipe);
1309 ret = wait_for_space(pipe, flags);
1310 if (!ret)
1311 ret = iter_to_pipe(iter, pipe, buf_flag);
1312 pipe_unlock(pipe);
1313 if (ret > 0)
1314 wakeup_pipe_readers(pipe);
1315 return ret;
1316 }
1317
1318 static int vmsplice_type(struct fd f, int *type)
1319 {
1320 if (!f.file)
1321 return -EBADF;
1322 if (f.file->f_mode & FMODE_WRITE) {
1323 *type = WRITE;
1324 } else if (f.file->f_mode & FMODE_READ) {
1325 *type = READ;
1326 } else {
1327 fdput(f);
1328 return -EBADF;
1329 }
1330 return 0;
1331 }
1332
1333 /*
1334 * Note that vmsplice only really supports true splicing _from_ user memory
1335 * to a pipe, not the other way around. Splicing from user memory is a simple
1336 * operation that can be supported without any funky alignment restrictions
1337 * or nasty vm tricks. We simply map in the user memory and fill them into
1338 * a pipe. The reverse isn't quite as easy, though. There are two possible
1339 * solutions for that:
1340 *
1341 * - memcpy() the data internally, at which point we might as well just
1342 * do a regular read() on the buffer anyway.
1343 * - Lots of nasty vm tricks, that are neither fast nor flexible (it
1344 * has restriction limitations on both ends of the pipe).
1345 *
1346 * Currently we punt and implement it as a normal copy, see pipe_to_user().
1347 *
1348 */
1349 static long do_vmsplice(struct file *f, struct iov_iter *iter, unsigned int flags)
1350 {
1351 if (unlikely(flags & ~SPLICE_F_ALL))
1352 return -EINVAL;
1353
1354 if (!iov_iter_count(iter))
1355 return 0;
1356
1357 if (iov_iter_rw(iter) == WRITE)
1358 return vmsplice_to_pipe(f, iter, flags);
1359 else
1360 return vmsplice_to_user(f, iter, flags);
1361 }
1362
1363 SYSCALL_DEFINE4(vmsplice, int, fd, const struct iovec __user *, uiov,
1364 unsigned long, nr_segs, unsigned int, flags)
1365 {
1366 struct iovec iovstack[UIO_FASTIOV];
1367 struct iovec *iov = iovstack;
1368 struct iov_iter iter;
1369 ssize_t error;
1370 struct fd f;
1371 int type;
1372
1373 f = fdget(fd);
1374 error = vmsplice_type(f, &type);
1375 if (error)
1376 return error;
1377
1378 error = import_iovec(type, uiov, nr_segs,
1379 ARRAY_SIZE(iovstack), &iov, &iter);
1380 if (error >= 0) {
1381 error = do_vmsplice(f.file, &iter, flags);
1382 kfree(iov);
1383 }
1384 fdput(f);
1385 return error;
1386 }
1387
1388 #ifdef CONFIG_COMPAT
1389 COMPAT_SYSCALL_DEFINE4(vmsplice, int, fd, const struct compat_iovec __user *, iov32,
1390 unsigned int, nr_segs, unsigned int, flags)
1391 {
1392 struct iovec iovstack[UIO_FASTIOV];
1393 struct iovec *iov = iovstack;
1394 struct iov_iter iter;
1395 ssize_t error;
1396 struct fd f;
1397 int type;
1398
1399 f = fdget(fd);
1400 error = vmsplice_type(f, &type);
1401 if (error)
1402 return error;
1403
1404 error = compat_import_iovec(type, iov32, nr_segs,
1405 ARRAY_SIZE(iovstack), &iov, &iter);
1406 if (error >= 0) {
1407 error = do_vmsplice(f.file, &iter, flags);
1408 kfree(iov);
1409 }
1410 fdput(f);
1411 return error;
1412 }
1413 #endif
1414
1415 SYSCALL_DEFINE6(splice, int, fd_in, loff_t __user *, off_in,
1416 int, fd_out, loff_t __user *, off_out,
1417 size_t, len, unsigned int, flags)
1418 {
1419 struct fd in, out;
1420 long error;
1421
1422 if (unlikely(!len))
1423 return 0;
1424
1425 if (unlikely(flags & ~SPLICE_F_ALL))
1426 return -EINVAL;
1427
1428 error = -EBADF;
1429 in = fdget(fd_in);
1430 if (in.file) {
1431 if (in.file->f_mode & FMODE_READ) {
1432 out = fdget(fd_out);
1433 if (out.file) {
1434 if (out.file->f_mode & FMODE_WRITE)
1435 error = do_splice(in.file, off_in,
1436 out.file, off_out,
1437 len, flags);
1438 fdput(out);
1439 }
1440 }
1441 fdput(in);
1442 }
1443 return error;
1444 }
1445
1446 /*
1447 * Make sure there's data to read. Wait for input if we can, otherwise
1448 * return an appropriate error.
1449 */
1450 static int ipipe_prep(struct pipe_inode_info *pipe, unsigned int flags)
1451 {
1452 int ret;
1453
1454 /*
1455 * Check ->nrbufs without the inode lock first. This function
1456 * is speculative anyways, so missing one is ok.
1457 */
1458 if (pipe->nrbufs)
1459 return 0;
1460
1461 ret = 0;
1462 pipe_lock(pipe);
1463
1464 while (!pipe->nrbufs) {
1465 if (signal_pending(current)) {
1466 ret = -ERESTARTSYS;
1467 break;
1468 }
1469 if (!pipe->writers)
1470 break;
1471 if (!pipe->waiting_writers) {
1472 if (flags & SPLICE_F_NONBLOCK) {
1473 ret = -EAGAIN;
1474 break;
1475 }
1476 }
1477 pipe_wait(pipe);
1478 }
1479
1480 pipe_unlock(pipe);
1481 return ret;
1482 }
1483
1484 /*
1485 * Make sure there's writeable room. Wait for room if we can, otherwise
1486 * return an appropriate error.
1487 */
1488 static int opipe_prep(struct pipe_inode_info *pipe, unsigned int flags)
1489 {
1490 int ret;
1491
1492 /*
1493 * Check ->nrbufs without the inode lock first. This function
1494 * is speculative anyways, so missing one is ok.
1495 */
1496 if (pipe->nrbufs < pipe->buffers)
1497 return 0;
1498
1499 ret = 0;
1500 pipe_lock(pipe);
1501
1502 while (pipe->nrbufs >= pipe->buffers) {
1503 if (!pipe->readers) {
1504 send_sig(SIGPIPE, current, 0);
1505 ret = -EPIPE;
1506 break;
1507 }
1508 if (flags & SPLICE_F_NONBLOCK) {
1509 ret = -EAGAIN;
1510 break;
1511 }
1512 if (signal_pending(current)) {
1513 ret = -ERESTARTSYS;
1514 break;
1515 }
1516 pipe->waiting_writers++;
1517 pipe_wait(pipe);
1518 pipe->waiting_writers--;
1519 }
1520
1521 pipe_unlock(pipe);
1522 return ret;
1523 }
1524
1525 /*
1526 * Splice contents of ipipe to opipe.
1527 */
1528 static int splice_pipe_to_pipe(struct pipe_inode_info *ipipe,
1529 struct pipe_inode_info *opipe,
1530 size_t len, unsigned int flags)
1531 {
1532 struct pipe_buffer *ibuf, *obuf;
1533 int ret = 0, nbuf;
1534 bool input_wakeup = false;
1535
1536
1537 retry:
1538 ret = ipipe_prep(ipipe, flags);
1539 if (ret)
1540 return ret;
1541
1542 ret = opipe_prep(opipe, flags);
1543 if (ret)
1544 return ret;
1545
1546 /*
1547 * Potential ABBA deadlock, work around it by ordering lock
1548 * grabbing by pipe info address. Otherwise two different processes
1549 * could deadlock (one doing tee from A -> B, the other from B -> A).
1550 */
1551 pipe_double_lock(ipipe, opipe);
1552
1553 do {
1554 if (!opipe->readers) {
1555 send_sig(SIGPIPE, current, 0);
1556 if (!ret)
1557 ret = -EPIPE;
1558 break;
1559 }
1560
1561 if (!ipipe->nrbufs && !ipipe->writers)
1562 break;
1563
1564 /*
1565 * Cannot make any progress, because either the input
1566 * pipe is empty or the output pipe is full.
1567 */
1568 if (!ipipe->nrbufs || opipe->nrbufs >= opipe->buffers) {
1569 /* Already processed some buffers, break */
1570 if (ret)
1571 break;
1572
1573 if (flags & SPLICE_F_NONBLOCK) {
1574 ret = -EAGAIN;
1575 break;
1576 }
1577
1578 /*
1579 * We raced with another reader/writer and haven't
1580 * managed to process any buffers. A zero return
1581 * value means EOF, so retry instead.
1582 */
1583 pipe_unlock(ipipe);
1584 pipe_unlock(opipe);
1585 goto retry;
1586 }
1587
1588 ibuf = ipipe->bufs + ipipe->curbuf;
1589 nbuf = (opipe->curbuf + opipe->nrbufs) & (opipe->buffers - 1);
1590 obuf = opipe->bufs + nbuf;
1591
1592 if (len >= ibuf->len) {
1593 /*
1594 * Simply move the whole buffer from ipipe to opipe
1595 */
1596 *obuf = *ibuf;
1597 ibuf->ops = NULL;
1598 opipe->nrbufs++;
1599 ipipe->curbuf = (ipipe->curbuf + 1) & (ipipe->buffers - 1);
1600 ipipe->nrbufs--;
1601 input_wakeup = true;
1602 } else {
1603 /*
1604 * Get a reference to this pipe buffer,
1605 * so we can copy the contents over.
1606 */
1607 if (!pipe_buf_get(ipipe, ibuf)) {
1608 if (ret == 0)
1609 ret = -EFAULT;
1610 break;
1611 }
1612 *obuf = *ibuf;
1613
1614 /*
1615 * Don't inherit the gift flag, we need to
1616 * prevent multiple steals of this page.
1617 */
1618 obuf->flags &= ~PIPE_BUF_FLAG_GIFT;
1619
1620 pipe_buf_mark_unmergeable(obuf);
1621
1622 obuf->len = len;
1623 opipe->nrbufs++;
1624 ibuf->offset += obuf->len;
1625 ibuf->len -= obuf->len;
1626 }
1627 ret += obuf->len;
1628 len -= obuf->len;
1629 } while (len);
1630
1631 pipe_unlock(ipipe);
1632 pipe_unlock(opipe);
1633
1634 /*
1635 * If we put data in the output pipe, wakeup any potential readers.
1636 */
1637 if (ret > 0)
1638 wakeup_pipe_readers(opipe);
1639
1640 if (input_wakeup)
1641 wakeup_pipe_writers(ipipe);
1642
1643 return ret;
1644 }
1645
1646 /*
1647 * Link contents of ipipe to opipe.
1648 */
1649 static int link_pipe(struct pipe_inode_info *ipipe,
1650 struct pipe_inode_info *opipe,
1651 size_t len, unsigned int flags)
1652 {
1653 struct pipe_buffer *ibuf, *obuf;
1654 int ret = 0, i = 0, nbuf;
1655
1656 /*
1657 * Potential ABBA deadlock, work around it by ordering lock
1658 * grabbing by pipe info address. Otherwise two different processes
1659 * could deadlock (one doing tee from A -> B, the other from B -> A).
1660 */
1661 pipe_double_lock(ipipe, opipe);
1662
1663 do {
1664 if (!opipe->readers) {
1665 send_sig(SIGPIPE, current, 0);
1666 if (!ret)
1667 ret = -EPIPE;
1668 break;
1669 }
1670
1671 /*
1672 * If we have iterated all input buffers or ran out of
1673 * output room, break.
1674 */
1675 if (i >= ipipe->nrbufs || opipe->nrbufs >= opipe->buffers)
1676 break;
1677
1678 ibuf = ipipe->bufs + ((ipipe->curbuf + i) & (ipipe->buffers-1));
1679 nbuf = (opipe->curbuf + opipe->nrbufs) & (opipe->buffers - 1);
1680
1681 /*
1682 * Get a reference to this pipe buffer,
1683 * so we can copy the contents over.
1684 */
1685 if (!pipe_buf_get(ipipe, ibuf)) {
1686 if (ret == 0)
1687 ret = -EFAULT;
1688 break;
1689 }
1690
1691 obuf = opipe->bufs + nbuf;
1692 *obuf = *ibuf;
1693
1694 /*
1695 * Don't inherit the gift flag, we need to
1696 * prevent multiple steals of this page.
1697 */
1698 obuf->flags &= ~PIPE_BUF_FLAG_GIFT;
1699
1700 pipe_buf_mark_unmergeable(obuf);
1701
1702 if (obuf->len > len)
1703 obuf->len = len;
1704
1705 opipe->nrbufs++;
1706 ret += obuf->len;
1707 len -= obuf->len;
1708 i++;
1709 } while (len);
1710
1711 /*
1712 * return EAGAIN if we have the potential of some data in the
1713 * future, otherwise just return 0
1714 */
1715 if (!ret && ipipe->waiting_writers && (flags & SPLICE_F_NONBLOCK))
1716 ret = -EAGAIN;
1717
1718 pipe_unlock(ipipe);
1719 pipe_unlock(opipe);
1720
1721 /*
1722 * If we put data in the output pipe, wakeup any potential readers.
1723 */
1724 if (ret > 0)
1725 wakeup_pipe_readers(opipe);
1726
1727 return ret;
1728 }
1729
1730 /*
1731 * This is a tee(1) implementation that works on pipes. It doesn't copy
1732 * any data, it simply references the 'in' pages on the 'out' pipe.
1733 * The 'flags' used are the SPLICE_F_* variants, currently the only
1734 * applicable one is SPLICE_F_NONBLOCK.
1735 */
1736 static long do_tee(struct file *in, struct file *out, size_t len,
1737 unsigned int flags)
1738 {
1739 struct pipe_inode_info *ipipe = get_pipe_info(in);
1740 struct pipe_inode_info *opipe = get_pipe_info(out);
1741 int ret = -EINVAL;
1742
1743 /*
1744 * Duplicate the contents of ipipe to opipe without actually
1745 * copying the data.
1746 */
1747 if (ipipe && opipe && ipipe != opipe) {
1748 if ((in->f_flags | out->f_flags) & O_NONBLOCK)
1749 flags |= SPLICE_F_NONBLOCK;
1750
1751 /*
1752 * Keep going, unless we encounter an error. The ipipe/opipe
1753 * ordering doesn't really matter.
1754 */
1755 ret = ipipe_prep(ipipe, flags);
1756 if (!ret) {
1757 ret = opipe_prep(opipe, flags);
1758 if (!ret)
1759 ret = link_pipe(ipipe, opipe, len, flags);
1760 }
1761 }
1762
1763 return ret;
1764 }
1765
1766 SYSCALL_DEFINE4(tee, int, fdin, int, fdout, size_t, len, unsigned int, flags)
1767 {
1768 struct fd in;
1769 int error;
1770
1771 if (unlikely(flags & ~SPLICE_F_ALL))
1772 return -EINVAL;
1773
1774 if (unlikely(!len))
1775 return 0;
1776
1777 error = -EBADF;
1778 in = fdget(fdin);
1779 if (in.file) {
1780 if (in.file->f_mode & FMODE_READ) {
1781 struct fd out = fdget(fdout);
1782 if (out.file) {
1783 if (out.file->f_mode & FMODE_WRITE)
1784 error = do_tee(in.file, out.file,
1785 len, flags);
1786 fdput(out);
1787 }
1788 }
1789 fdput(in);
1790 }
1791
1792 return error;
1793 }