xref: /openbmc/linux/fs/pipe.c (revision f66501dc)
1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  *  linux/fs/pipe.c
4  *
5  *  Copyright (C) 1991, 1992, 1999  Linus Torvalds
6  */
7 
8 #include <linux/mm.h>
9 #include <linux/file.h>
10 #include <linux/poll.h>
11 #include <linux/slab.h>
12 #include <linux/module.h>
13 #include <linux/init.h>
14 #include <linux/fs.h>
15 #include <linux/log2.h>
16 #include <linux/mount.h>
17 #include <linux/magic.h>
18 #include <linux/pipe_fs_i.h>
19 #include <linux/uio.h>
20 #include <linux/highmem.h>
21 #include <linux/pagemap.h>
22 #include <linux/audit.h>
23 #include <linux/syscalls.h>
24 #include <linux/fcntl.h>
25 #include <linux/memcontrol.h>
26 
27 #include <linux/uaccess.h>
28 #include <asm/ioctls.h>
29 
30 #include "internal.h"
31 
32 /*
33  * The max size that a non-root user is allowed to grow the pipe. Can
34  * be set by root in /proc/sys/fs/pipe-max-size
35  */
36 unsigned int pipe_max_size = 1048576;
37 
38 /* Maximum allocatable pages per user. Hard limit is unset by default, soft
39  * matches default values.
40  */
41 unsigned long pipe_user_pages_hard;
42 unsigned long pipe_user_pages_soft = PIPE_DEF_BUFFERS * INR_OPEN_CUR;
43 
44 /*
45  * We use a start+len construction, which provides full use of the
46  * allocated memory.
47  * -- Florian Coosmann (FGC)
48  *
49  * Reads with count = 0 should always return 0.
50  * -- Julian Bradfield 1999-06-07.
51  *
52  * FIFOs and Pipes now generate SIGIO for both readers and writers.
53  * -- Jeremy Elson <jelson@circlemud.org> 2001-08-16
54  *
55  * pipe_read & write cleanup
56  * -- Manfred Spraul <manfred@colorfullife.com> 2002-05-09
57  */
58 
59 static void pipe_lock_nested(struct pipe_inode_info *pipe, int subclass)
60 {
61 	if (pipe->files)
62 		mutex_lock_nested(&pipe->mutex, subclass);
63 }
64 
65 void pipe_lock(struct pipe_inode_info *pipe)
66 {
67 	/*
68 	 * pipe_lock() nests non-pipe inode locks (for writing to a file)
69 	 */
70 	pipe_lock_nested(pipe, I_MUTEX_PARENT);
71 }
72 EXPORT_SYMBOL(pipe_lock);
73 
74 void pipe_unlock(struct pipe_inode_info *pipe)
75 {
76 	if (pipe->files)
77 		mutex_unlock(&pipe->mutex);
78 }
79 EXPORT_SYMBOL(pipe_unlock);
80 
81 static inline void __pipe_lock(struct pipe_inode_info *pipe)
82 {
83 	mutex_lock_nested(&pipe->mutex, I_MUTEX_PARENT);
84 }
85 
86 static inline void __pipe_unlock(struct pipe_inode_info *pipe)
87 {
88 	mutex_unlock(&pipe->mutex);
89 }
90 
91 void pipe_double_lock(struct pipe_inode_info *pipe1,
92 		      struct pipe_inode_info *pipe2)
93 {
94 	BUG_ON(pipe1 == pipe2);
95 
96 	if (pipe1 < pipe2) {
97 		pipe_lock_nested(pipe1, I_MUTEX_PARENT);
98 		pipe_lock_nested(pipe2, I_MUTEX_CHILD);
99 	} else {
100 		pipe_lock_nested(pipe2, I_MUTEX_PARENT);
101 		pipe_lock_nested(pipe1, I_MUTEX_CHILD);
102 	}
103 }
104 
105 /* Drop the inode semaphore and wait for a pipe event, atomically */
106 void pipe_wait(struct pipe_inode_info *pipe)
107 {
108 	DEFINE_WAIT(wait);
109 
110 	/*
111 	 * Pipes are system-local resources, so sleeping on them
112 	 * is considered a noninteractive wait:
113 	 */
114 	prepare_to_wait(&pipe->wait, &wait, TASK_INTERRUPTIBLE);
115 	pipe_unlock(pipe);
116 	schedule();
117 	finish_wait(&pipe->wait, &wait);
118 	pipe_lock(pipe);
119 }
120 
121 static void anon_pipe_buf_release(struct pipe_inode_info *pipe,
122 				  struct pipe_buffer *buf)
123 {
124 	struct page *page = buf->page;
125 
126 	/*
127 	 * If nobody else uses this page, and we don't already have a
128 	 * temporary page, let's keep track of it as a one-deep
129 	 * allocation cache. (Otherwise just release our reference to it)
130 	 */
131 	if (page_count(page) == 1 && !pipe->tmp_page)
132 		pipe->tmp_page = page;
133 	else
134 		put_page(page);
135 }
136 
137 static int anon_pipe_buf_steal(struct pipe_inode_info *pipe,
138 			       struct pipe_buffer *buf)
139 {
140 	struct page *page = buf->page;
141 
142 	if (page_count(page) == 1) {
143 		memcg_kmem_uncharge(page, 0);
144 		__SetPageLocked(page);
145 		return 0;
146 	}
147 	return 1;
148 }
149 
150 /**
151  * generic_pipe_buf_steal - attempt to take ownership of a &pipe_buffer
152  * @pipe:	the pipe that the buffer belongs to
153  * @buf:	the buffer to attempt to steal
154  *
155  * Description:
156  *	This function attempts to steal the &struct page attached to
157  *	@buf. If successful, this function returns 0 and returns with
158  *	the page locked. The caller may then reuse the page for whatever
159  *	he wishes; the typical use is insertion into a different file
160  *	page cache.
161  */
162 int generic_pipe_buf_steal(struct pipe_inode_info *pipe,
163 			   struct pipe_buffer *buf)
164 {
165 	struct page *page = buf->page;
166 
167 	/*
168 	 * A reference of one is golden, that means that the owner of this
169 	 * page is the only one holding a reference to it. lock the page
170 	 * and return OK.
171 	 */
172 	if (page_count(page) == 1) {
173 		lock_page(page);
174 		return 0;
175 	}
176 
177 	return 1;
178 }
179 EXPORT_SYMBOL(generic_pipe_buf_steal);
180 
181 /**
182  * generic_pipe_buf_get - get a reference to a &struct pipe_buffer
183  * @pipe:	the pipe that the buffer belongs to
184  * @buf:	the buffer to get a reference to
185  *
186  * Description:
187  *	This function grabs an extra reference to @buf. It's used in
188  *	in the tee() system call, when we duplicate the buffers in one
189  *	pipe into another.
190  */
191 bool generic_pipe_buf_get(struct pipe_inode_info *pipe, struct pipe_buffer *buf)
192 {
193 	return try_get_page(buf->page);
194 }
195 EXPORT_SYMBOL(generic_pipe_buf_get);
196 
197 /**
198  * generic_pipe_buf_confirm - verify contents of the pipe buffer
199  * @info:	the pipe that the buffer belongs to
200  * @buf:	the buffer to confirm
201  *
202  * Description:
203  *	This function does nothing, because the generic pipe code uses
204  *	pages that are always good when inserted into the pipe.
205  */
206 int generic_pipe_buf_confirm(struct pipe_inode_info *info,
207 			     struct pipe_buffer *buf)
208 {
209 	return 0;
210 }
211 EXPORT_SYMBOL(generic_pipe_buf_confirm);
212 
213 /**
214  * generic_pipe_buf_release - put a reference to a &struct pipe_buffer
215  * @pipe:	the pipe that the buffer belongs to
216  * @buf:	the buffer to put a reference to
217  *
218  * Description:
219  *	This function releases a reference to @buf.
220  */
221 void generic_pipe_buf_release(struct pipe_inode_info *pipe,
222 			      struct pipe_buffer *buf)
223 {
224 	put_page(buf->page);
225 }
226 EXPORT_SYMBOL(generic_pipe_buf_release);
227 
228 /* New data written to a pipe may be appended to a buffer with this type. */
229 static const struct pipe_buf_operations anon_pipe_buf_ops = {
230 	.confirm = generic_pipe_buf_confirm,
231 	.release = anon_pipe_buf_release,
232 	.steal = anon_pipe_buf_steal,
233 	.get = generic_pipe_buf_get,
234 };
235 
236 static const struct pipe_buf_operations anon_pipe_buf_nomerge_ops = {
237 	.confirm = generic_pipe_buf_confirm,
238 	.release = anon_pipe_buf_release,
239 	.steal = anon_pipe_buf_steal,
240 	.get = generic_pipe_buf_get,
241 };
242 
243 static const struct pipe_buf_operations packet_pipe_buf_ops = {
244 	.confirm = generic_pipe_buf_confirm,
245 	.release = anon_pipe_buf_release,
246 	.steal = anon_pipe_buf_steal,
247 	.get = generic_pipe_buf_get,
248 };
249 
250 /**
251  * pipe_buf_mark_unmergeable - mark a &struct pipe_buffer as unmergeable
252  * @buf:	the buffer to mark
253  *
254  * Description:
255  *	This function ensures that no future writes will be merged into the
256  *	given &struct pipe_buffer. This is necessary when multiple pipe buffers
257  *	share the same backing page.
258  */
259 void pipe_buf_mark_unmergeable(struct pipe_buffer *buf)
260 {
261 	if (buf->ops == &anon_pipe_buf_ops)
262 		buf->ops = &anon_pipe_buf_nomerge_ops;
263 }
264 
265 static bool pipe_buf_can_merge(struct pipe_buffer *buf)
266 {
267 	return buf->ops == &anon_pipe_buf_ops;
268 }
269 
270 static ssize_t
271 pipe_read(struct kiocb *iocb, struct iov_iter *to)
272 {
273 	size_t total_len = iov_iter_count(to);
274 	struct file *filp = iocb->ki_filp;
275 	struct pipe_inode_info *pipe = filp->private_data;
276 	int do_wakeup;
277 	ssize_t ret;
278 
279 	/* Null read succeeds. */
280 	if (unlikely(total_len == 0))
281 		return 0;
282 
283 	do_wakeup = 0;
284 	ret = 0;
285 	__pipe_lock(pipe);
286 	for (;;) {
287 		int bufs = pipe->nrbufs;
288 		if (bufs) {
289 			int curbuf = pipe->curbuf;
290 			struct pipe_buffer *buf = pipe->bufs + curbuf;
291 			size_t chars = buf->len;
292 			size_t written;
293 			int error;
294 
295 			if (chars > total_len)
296 				chars = total_len;
297 
298 			error = pipe_buf_confirm(pipe, buf);
299 			if (error) {
300 				if (!ret)
301 					ret = error;
302 				break;
303 			}
304 
305 			written = copy_page_to_iter(buf->page, buf->offset, chars, to);
306 			if (unlikely(written < chars)) {
307 				if (!ret)
308 					ret = -EFAULT;
309 				break;
310 			}
311 			ret += chars;
312 			buf->offset += chars;
313 			buf->len -= chars;
314 
315 			/* Was it a packet buffer? Clean up and exit */
316 			if (buf->flags & PIPE_BUF_FLAG_PACKET) {
317 				total_len = chars;
318 				buf->len = 0;
319 			}
320 
321 			if (!buf->len) {
322 				pipe_buf_release(pipe, buf);
323 				curbuf = (curbuf + 1) & (pipe->buffers - 1);
324 				pipe->curbuf = curbuf;
325 				pipe->nrbufs = --bufs;
326 				do_wakeup = 1;
327 			}
328 			total_len -= chars;
329 			if (!total_len)
330 				break;	/* common path: read succeeded */
331 		}
332 		if (bufs)	/* More to do? */
333 			continue;
334 		if (!pipe->writers)
335 			break;
336 		if (!pipe->waiting_writers) {
337 			/* syscall merging: Usually we must not sleep
338 			 * if O_NONBLOCK is set, or if we got some data.
339 			 * But if a writer sleeps in kernel space, then
340 			 * we can wait for that data without violating POSIX.
341 			 */
342 			if (ret)
343 				break;
344 			if (filp->f_flags & O_NONBLOCK) {
345 				ret = -EAGAIN;
346 				break;
347 			}
348 		}
349 		if (signal_pending(current)) {
350 			if (!ret)
351 				ret = -ERESTARTSYS;
352 			break;
353 		}
354 		if (do_wakeup) {
355 			wake_up_interruptible_sync_poll(&pipe->wait, EPOLLOUT | EPOLLWRNORM);
356  			kill_fasync(&pipe->fasync_writers, SIGIO, POLL_OUT);
357 		}
358 		pipe_wait(pipe);
359 	}
360 	__pipe_unlock(pipe);
361 
362 	/* Signal writers asynchronously that there is more room. */
363 	if (do_wakeup) {
364 		wake_up_interruptible_sync_poll(&pipe->wait, EPOLLOUT | EPOLLWRNORM);
365 		kill_fasync(&pipe->fasync_writers, SIGIO, POLL_OUT);
366 	}
367 	if (ret > 0)
368 		file_accessed(filp);
369 	return ret;
370 }
371 
372 static inline int is_packetized(struct file *file)
373 {
374 	return (file->f_flags & O_DIRECT) != 0;
375 }
376 
377 static ssize_t
378 pipe_write(struct kiocb *iocb, struct iov_iter *from)
379 {
380 	struct file *filp = iocb->ki_filp;
381 	struct pipe_inode_info *pipe = filp->private_data;
382 	ssize_t ret = 0;
383 	int do_wakeup = 0;
384 	size_t total_len = iov_iter_count(from);
385 	ssize_t chars;
386 
387 	/* Null write succeeds. */
388 	if (unlikely(total_len == 0))
389 		return 0;
390 
391 	__pipe_lock(pipe);
392 
393 	if (!pipe->readers) {
394 		send_sig(SIGPIPE, current, 0);
395 		ret = -EPIPE;
396 		goto out;
397 	}
398 
399 	/* We try to merge small writes */
400 	chars = total_len & (PAGE_SIZE-1); /* size of the last buffer */
401 	if (pipe->nrbufs && chars != 0) {
402 		int lastbuf = (pipe->curbuf + pipe->nrbufs - 1) &
403 							(pipe->buffers - 1);
404 		struct pipe_buffer *buf = pipe->bufs + lastbuf;
405 		int offset = buf->offset + buf->len;
406 
407 		if (pipe_buf_can_merge(buf) && offset + chars <= PAGE_SIZE) {
408 			ret = pipe_buf_confirm(pipe, buf);
409 			if (ret)
410 				goto out;
411 
412 			ret = copy_page_from_iter(buf->page, offset, chars, from);
413 			if (unlikely(ret < chars)) {
414 				ret = -EFAULT;
415 				goto out;
416 			}
417 			do_wakeup = 1;
418 			buf->len += ret;
419 			if (!iov_iter_count(from))
420 				goto out;
421 		}
422 	}
423 
424 	for (;;) {
425 		int bufs;
426 
427 		if (!pipe->readers) {
428 			send_sig(SIGPIPE, current, 0);
429 			if (!ret)
430 				ret = -EPIPE;
431 			break;
432 		}
433 		bufs = pipe->nrbufs;
434 		if (bufs < pipe->buffers) {
435 			int newbuf = (pipe->curbuf + bufs) & (pipe->buffers-1);
436 			struct pipe_buffer *buf = pipe->bufs + newbuf;
437 			struct page *page = pipe->tmp_page;
438 			int copied;
439 
440 			if (!page) {
441 				page = alloc_page(GFP_HIGHUSER | __GFP_ACCOUNT);
442 				if (unlikely(!page)) {
443 					ret = ret ? : -ENOMEM;
444 					break;
445 				}
446 				pipe->tmp_page = page;
447 			}
448 			/* Always wake up, even if the copy fails. Otherwise
449 			 * we lock up (O_NONBLOCK-)readers that sleep due to
450 			 * syscall merging.
451 			 * FIXME! Is this really true?
452 			 */
453 			do_wakeup = 1;
454 			copied = copy_page_from_iter(page, 0, PAGE_SIZE, from);
455 			if (unlikely(copied < PAGE_SIZE && iov_iter_count(from))) {
456 				if (!ret)
457 					ret = -EFAULT;
458 				break;
459 			}
460 			ret += copied;
461 
462 			/* Insert it into the buffer array */
463 			buf->page = page;
464 			buf->ops = &anon_pipe_buf_ops;
465 			buf->offset = 0;
466 			buf->len = copied;
467 			buf->flags = 0;
468 			if (is_packetized(filp)) {
469 				buf->ops = &packet_pipe_buf_ops;
470 				buf->flags = PIPE_BUF_FLAG_PACKET;
471 			}
472 			pipe->nrbufs = ++bufs;
473 			pipe->tmp_page = NULL;
474 
475 			if (!iov_iter_count(from))
476 				break;
477 		}
478 		if (bufs < pipe->buffers)
479 			continue;
480 		if (filp->f_flags & O_NONBLOCK) {
481 			if (!ret)
482 				ret = -EAGAIN;
483 			break;
484 		}
485 		if (signal_pending(current)) {
486 			if (!ret)
487 				ret = -ERESTARTSYS;
488 			break;
489 		}
490 		if (do_wakeup) {
491 			wake_up_interruptible_sync_poll(&pipe->wait, EPOLLIN | EPOLLRDNORM);
492 			kill_fasync(&pipe->fasync_readers, SIGIO, POLL_IN);
493 			do_wakeup = 0;
494 		}
495 		pipe->waiting_writers++;
496 		pipe_wait(pipe);
497 		pipe->waiting_writers--;
498 	}
499 out:
500 	__pipe_unlock(pipe);
501 	if (do_wakeup) {
502 		wake_up_interruptible_sync_poll(&pipe->wait, EPOLLIN | EPOLLRDNORM);
503 		kill_fasync(&pipe->fasync_readers, SIGIO, POLL_IN);
504 	}
505 	if (ret > 0 && sb_start_write_trylock(file_inode(filp)->i_sb)) {
506 		int err = file_update_time(filp);
507 		if (err)
508 			ret = err;
509 		sb_end_write(file_inode(filp)->i_sb);
510 	}
511 	return ret;
512 }
513 
514 static long pipe_ioctl(struct file *filp, unsigned int cmd, unsigned long arg)
515 {
516 	struct pipe_inode_info *pipe = filp->private_data;
517 	int count, buf, nrbufs;
518 
519 	switch (cmd) {
520 		case FIONREAD:
521 			__pipe_lock(pipe);
522 			count = 0;
523 			buf = pipe->curbuf;
524 			nrbufs = pipe->nrbufs;
525 			while (--nrbufs >= 0) {
526 				count += pipe->bufs[buf].len;
527 				buf = (buf+1) & (pipe->buffers - 1);
528 			}
529 			__pipe_unlock(pipe);
530 
531 			return put_user(count, (int __user *)arg);
532 		default:
533 			return -ENOIOCTLCMD;
534 	}
535 }
536 
537 /* No kernel lock held - fine */
538 static __poll_t
539 pipe_poll(struct file *filp, poll_table *wait)
540 {
541 	__poll_t mask;
542 	struct pipe_inode_info *pipe = filp->private_data;
543 	int nrbufs;
544 
545 	poll_wait(filp, &pipe->wait, wait);
546 
547 	/* Reading only -- no need for acquiring the semaphore.  */
548 	nrbufs = pipe->nrbufs;
549 	mask = 0;
550 	if (filp->f_mode & FMODE_READ) {
551 		mask = (nrbufs > 0) ? EPOLLIN | EPOLLRDNORM : 0;
552 		if (!pipe->writers && filp->f_version != pipe->w_counter)
553 			mask |= EPOLLHUP;
554 	}
555 
556 	if (filp->f_mode & FMODE_WRITE) {
557 		mask |= (nrbufs < pipe->buffers) ? EPOLLOUT | EPOLLWRNORM : 0;
558 		/*
559 		 * Most Unices do not set EPOLLERR for FIFOs but on Linux they
560 		 * behave exactly like pipes for poll().
561 		 */
562 		if (!pipe->readers)
563 			mask |= EPOLLERR;
564 	}
565 
566 	return mask;
567 }
568 
569 static void put_pipe_info(struct inode *inode, struct pipe_inode_info *pipe)
570 {
571 	int kill = 0;
572 
573 	spin_lock(&inode->i_lock);
574 	if (!--pipe->files) {
575 		inode->i_pipe = NULL;
576 		kill = 1;
577 	}
578 	spin_unlock(&inode->i_lock);
579 
580 	if (kill)
581 		free_pipe_info(pipe);
582 }
583 
584 static int
585 pipe_release(struct inode *inode, struct file *file)
586 {
587 	struct pipe_inode_info *pipe = file->private_data;
588 
589 	__pipe_lock(pipe);
590 	if (file->f_mode & FMODE_READ)
591 		pipe->readers--;
592 	if (file->f_mode & FMODE_WRITE)
593 		pipe->writers--;
594 
595 	if (pipe->readers || pipe->writers) {
596 		wake_up_interruptible_sync_poll(&pipe->wait, EPOLLIN | EPOLLOUT | EPOLLRDNORM | EPOLLWRNORM | EPOLLERR | EPOLLHUP);
597 		kill_fasync(&pipe->fasync_readers, SIGIO, POLL_IN);
598 		kill_fasync(&pipe->fasync_writers, SIGIO, POLL_OUT);
599 	}
600 	__pipe_unlock(pipe);
601 
602 	put_pipe_info(inode, pipe);
603 	return 0;
604 }
605 
606 static int
607 pipe_fasync(int fd, struct file *filp, int on)
608 {
609 	struct pipe_inode_info *pipe = filp->private_data;
610 	int retval = 0;
611 
612 	__pipe_lock(pipe);
613 	if (filp->f_mode & FMODE_READ)
614 		retval = fasync_helper(fd, filp, on, &pipe->fasync_readers);
615 	if ((filp->f_mode & FMODE_WRITE) && retval >= 0) {
616 		retval = fasync_helper(fd, filp, on, &pipe->fasync_writers);
617 		if (retval < 0 && (filp->f_mode & FMODE_READ))
618 			/* this can happen only if on == T */
619 			fasync_helper(-1, filp, 0, &pipe->fasync_readers);
620 	}
621 	__pipe_unlock(pipe);
622 	return retval;
623 }
624 
625 static unsigned long account_pipe_buffers(struct user_struct *user,
626                                  unsigned long old, unsigned long new)
627 {
628 	return atomic_long_add_return(new - old, &user->pipe_bufs);
629 }
630 
631 static bool too_many_pipe_buffers_soft(unsigned long user_bufs)
632 {
633 	unsigned long soft_limit = READ_ONCE(pipe_user_pages_soft);
634 
635 	return soft_limit && user_bufs > soft_limit;
636 }
637 
638 static bool too_many_pipe_buffers_hard(unsigned long user_bufs)
639 {
640 	unsigned long hard_limit = READ_ONCE(pipe_user_pages_hard);
641 
642 	return hard_limit && user_bufs > hard_limit;
643 }
644 
645 static bool is_unprivileged_user(void)
646 {
647 	return !capable(CAP_SYS_RESOURCE) && !capable(CAP_SYS_ADMIN);
648 }
649 
650 struct pipe_inode_info *alloc_pipe_info(void)
651 {
652 	struct pipe_inode_info *pipe;
653 	unsigned long pipe_bufs = PIPE_DEF_BUFFERS;
654 	struct user_struct *user = get_current_user();
655 	unsigned long user_bufs;
656 	unsigned int max_size = READ_ONCE(pipe_max_size);
657 
658 	pipe = kzalloc(sizeof(struct pipe_inode_info), GFP_KERNEL_ACCOUNT);
659 	if (pipe == NULL)
660 		goto out_free_uid;
661 
662 	if (pipe_bufs * PAGE_SIZE > max_size && !capable(CAP_SYS_RESOURCE))
663 		pipe_bufs = max_size >> PAGE_SHIFT;
664 
665 	user_bufs = account_pipe_buffers(user, 0, pipe_bufs);
666 
667 	if (too_many_pipe_buffers_soft(user_bufs) && is_unprivileged_user()) {
668 		user_bufs = account_pipe_buffers(user, pipe_bufs, 1);
669 		pipe_bufs = 1;
670 	}
671 
672 	if (too_many_pipe_buffers_hard(user_bufs) && is_unprivileged_user())
673 		goto out_revert_acct;
674 
675 	pipe->bufs = kcalloc(pipe_bufs, sizeof(struct pipe_buffer),
676 			     GFP_KERNEL_ACCOUNT);
677 
678 	if (pipe->bufs) {
679 		init_waitqueue_head(&pipe->wait);
680 		pipe->r_counter = pipe->w_counter = 1;
681 		pipe->buffers = pipe_bufs;
682 		pipe->user = user;
683 		mutex_init(&pipe->mutex);
684 		return pipe;
685 	}
686 
687 out_revert_acct:
688 	(void) account_pipe_buffers(user, pipe_bufs, 0);
689 	kfree(pipe);
690 out_free_uid:
691 	free_uid(user);
692 	return NULL;
693 }
694 
695 void free_pipe_info(struct pipe_inode_info *pipe)
696 {
697 	int i;
698 
699 	(void) account_pipe_buffers(pipe->user, pipe->buffers, 0);
700 	free_uid(pipe->user);
701 	for (i = 0; i < pipe->buffers; i++) {
702 		struct pipe_buffer *buf = pipe->bufs + i;
703 		if (buf->ops)
704 			pipe_buf_release(pipe, buf);
705 	}
706 	if (pipe->tmp_page)
707 		__free_page(pipe->tmp_page);
708 	kfree(pipe->bufs);
709 	kfree(pipe);
710 }
711 
712 static struct vfsmount *pipe_mnt __read_mostly;
713 
714 /*
715  * pipefs_dname() is called from d_path().
716  */
717 static char *pipefs_dname(struct dentry *dentry, char *buffer, int buflen)
718 {
719 	return dynamic_dname(dentry, buffer, buflen, "pipe:[%lu]",
720 				d_inode(dentry)->i_ino);
721 }
722 
723 static const struct dentry_operations pipefs_dentry_operations = {
724 	.d_dname	= pipefs_dname,
725 };
726 
727 static struct inode * get_pipe_inode(void)
728 {
729 	struct inode *inode = new_inode_pseudo(pipe_mnt->mnt_sb);
730 	struct pipe_inode_info *pipe;
731 
732 	if (!inode)
733 		goto fail_inode;
734 
735 	inode->i_ino = get_next_ino();
736 
737 	pipe = alloc_pipe_info();
738 	if (!pipe)
739 		goto fail_iput;
740 
741 	inode->i_pipe = pipe;
742 	pipe->files = 2;
743 	pipe->readers = pipe->writers = 1;
744 	inode->i_fop = &pipefifo_fops;
745 
746 	/*
747 	 * Mark the inode dirty from the very beginning,
748 	 * that way it will never be moved to the dirty
749 	 * list because "mark_inode_dirty()" will think
750 	 * that it already _is_ on the dirty list.
751 	 */
752 	inode->i_state = I_DIRTY;
753 	inode->i_mode = S_IFIFO | S_IRUSR | S_IWUSR;
754 	inode->i_uid = current_fsuid();
755 	inode->i_gid = current_fsgid();
756 	inode->i_atime = inode->i_mtime = inode->i_ctime = current_time(inode);
757 
758 	return inode;
759 
760 fail_iput:
761 	iput(inode);
762 
763 fail_inode:
764 	return NULL;
765 }
766 
767 int create_pipe_files(struct file **res, int flags)
768 {
769 	struct inode *inode = get_pipe_inode();
770 	struct file *f;
771 
772 	if (!inode)
773 		return -ENFILE;
774 
775 	f = alloc_file_pseudo(inode, pipe_mnt, "",
776 				O_WRONLY | (flags & (O_NONBLOCK | O_DIRECT)),
777 				&pipefifo_fops);
778 	if (IS_ERR(f)) {
779 		free_pipe_info(inode->i_pipe);
780 		iput(inode);
781 		return PTR_ERR(f);
782 	}
783 
784 	f->private_data = inode->i_pipe;
785 
786 	res[0] = alloc_file_clone(f, O_RDONLY | (flags & O_NONBLOCK),
787 				  &pipefifo_fops);
788 	if (IS_ERR(res[0])) {
789 		put_pipe_info(inode, inode->i_pipe);
790 		fput(f);
791 		return PTR_ERR(res[0]);
792 	}
793 	res[0]->private_data = inode->i_pipe;
794 	res[1] = f;
795 	return 0;
796 }
797 
798 static int __do_pipe_flags(int *fd, struct file **files, int flags)
799 {
800 	int error;
801 	int fdw, fdr;
802 
803 	if (flags & ~(O_CLOEXEC | O_NONBLOCK | O_DIRECT))
804 		return -EINVAL;
805 
806 	error = create_pipe_files(files, flags);
807 	if (error)
808 		return error;
809 
810 	error = get_unused_fd_flags(flags);
811 	if (error < 0)
812 		goto err_read_pipe;
813 	fdr = error;
814 
815 	error = get_unused_fd_flags(flags);
816 	if (error < 0)
817 		goto err_fdr;
818 	fdw = error;
819 
820 	audit_fd_pair(fdr, fdw);
821 	fd[0] = fdr;
822 	fd[1] = fdw;
823 	return 0;
824 
825  err_fdr:
826 	put_unused_fd(fdr);
827  err_read_pipe:
828 	fput(files[0]);
829 	fput(files[1]);
830 	return error;
831 }
832 
833 int do_pipe_flags(int *fd, int flags)
834 {
835 	struct file *files[2];
836 	int error = __do_pipe_flags(fd, files, flags);
837 	if (!error) {
838 		fd_install(fd[0], files[0]);
839 		fd_install(fd[1], files[1]);
840 	}
841 	return error;
842 }
843 
844 /*
845  * sys_pipe() is the normal C calling standard for creating
846  * a pipe. It's not the way Unix traditionally does this, though.
847  */
848 static int do_pipe2(int __user *fildes, int flags)
849 {
850 	struct file *files[2];
851 	int fd[2];
852 	int error;
853 
854 	error = __do_pipe_flags(fd, files, flags);
855 	if (!error) {
856 		if (unlikely(copy_to_user(fildes, fd, sizeof(fd)))) {
857 			fput(files[0]);
858 			fput(files[1]);
859 			put_unused_fd(fd[0]);
860 			put_unused_fd(fd[1]);
861 			error = -EFAULT;
862 		} else {
863 			fd_install(fd[0], files[0]);
864 			fd_install(fd[1], files[1]);
865 		}
866 	}
867 	return error;
868 }
869 
870 SYSCALL_DEFINE2(pipe2, int __user *, fildes, int, flags)
871 {
872 	return do_pipe2(fildes, flags);
873 }
874 
875 SYSCALL_DEFINE1(pipe, int __user *, fildes)
876 {
877 	return do_pipe2(fildes, 0);
878 }
879 
880 static int wait_for_partner(struct pipe_inode_info *pipe, unsigned int *cnt)
881 {
882 	int cur = *cnt;
883 
884 	while (cur == *cnt) {
885 		pipe_wait(pipe);
886 		if (signal_pending(current))
887 			break;
888 	}
889 	return cur == *cnt ? -ERESTARTSYS : 0;
890 }
891 
892 static void wake_up_partner(struct pipe_inode_info *pipe)
893 {
894 	wake_up_interruptible(&pipe->wait);
895 }
896 
897 static int fifo_open(struct inode *inode, struct file *filp)
898 {
899 	struct pipe_inode_info *pipe;
900 	bool is_pipe = inode->i_sb->s_magic == PIPEFS_MAGIC;
901 	int ret;
902 
903 	filp->f_version = 0;
904 
905 	spin_lock(&inode->i_lock);
906 	if (inode->i_pipe) {
907 		pipe = inode->i_pipe;
908 		pipe->files++;
909 		spin_unlock(&inode->i_lock);
910 	} else {
911 		spin_unlock(&inode->i_lock);
912 		pipe = alloc_pipe_info();
913 		if (!pipe)
914 			return -ENOMEM;
915 		pipe->files = 1;
916 		spin_lock(&inode->i_lock);
917 		if (unlikely(inode->i_pipe)) {
918 			inode->i_pipe->files++;
919 			spin_unlock(&inode->i_lock);
920 			free_pipe_info(pipe);
921 			pipe = inode->i_pipe;
922 		} else {
923 			inode->i_pipe = pipe;
924 			spin_unlock(&inode->i_lock);
925 		}
926 	}
927 	filp->private_data = pipe;
928 	/* OK, we have a pipe and it's pinned down */
929 
930 	__pipe_lock(pipe);
931 
932 	/* We can only do regular read/write on fifos */
933 	filp->f_mode &= (FMODE_READ | FMODE_WRITE);
934 
935 	switch (filp->f_mode) {
936 	case FMODE_READ:
937 	/*
938 	 *  O_RDONLY
939 	 *  POSIX.1 says that O_NONBLOCK means return with the FIFO
940 	 *  opened, even when there is no process writing the FIFO.
941 	 */
942 		pipe->r_counter++;
943 		if (pipe->readers++ == 0)
944 			wake_up_partner(pipe);
945 
946 		if (!is_pipe && !pipe->writers) {
947 			if ((filp->f_flags & O_NONBLOCK)) {
948 				/* suppress EPOLLHUP until we have
949 				 * seen a writer */
950 				filp->f_version = pipe->w_counter;
951 			} else {
952 				if (wait_for_partner(pipe, &pipe->w_counter))
953 					goto err_rd;
954 			}
955 		}
956 		break;
957 
958 	case FMODE_WRITE:
959 	/*
960 	 *  O_WRONLY
961 	 *  POSIX.1 says that O_NONBLOCK means return -1 with
962 	 *  errno=ENXIO when there is no process reading the FIFO.
963 	 */
964 		ret = -ENXIO;
965 		if (!is_pipe && (filp->f_flags & O_NONBLOCK) && !pipe->readers)
966 			goto err;
967 
968 		pipe->w_counter++;
969 		if (!pipe->writers++)
970 			wake_up_partner(pipe);
971 
972 		if (!is_pipe && !pipe->readers) {
973 			if (wait_for_partner(pipe, &pipe->r_counter))
974 				goto err_wr;
975 		}
976 		break;
977 
978 	case FMODE_READ | FMODE_WRITE:
979 	/*
980 	 *  O_RDWR
981 	 *  POSIX.1 leaves this case "undefined" when O_NONBLOCK is set.
982 	 *  This implementation will NEVER block on a O_RDWR open, since
983 	 *  the process can at least talk to itself.
984 	 */
985 
986 		pipe->readers++;
987 		pipe->writers++;
988 		pipe->r_counter++;
989 		pipe->w_counter++;
990 		if (pipe->readers == 1 || pipe->writers == 1)
991 			wake_up_partner(pipe);
992 		break;
993 
994 	default:
995 		ret = -EINVAL;
996 		goto err;
997 	}
998 
999 	/* Ok! */
1000 	__pipe_unlock(pipe);
1001 	return 0;
1002 
1003 err_rd:
1004 	if (!--pipe->readers)
1005 		wake_up_interruptible(&pipe->wait);
1006 	ret = -ERESTARTSYS;
1007 	goto err;
1008 
1009 err_wr:
1010 	if (!--pipe->writers)
1011 		wake_up_interruptible(&pipe->wait);
1012 	ret = -ERESTARTSYS;
1013 	goto err;
1014 
1015 err:
1016 	__pipe_unlock(pipe);
1017 
1018 	put_pipe_info(inode, pipe);
1019 	return ret;
1020 }
1021 
1022 const struct file_operations pipefifo_fops = {
1023 	.open		= fifo_open,
1024 	.llseek		= no_llseek,
1025 	.read_iter	= pipe_read,
1026 	.write_iter	= pipe_write,
1027 	.poll		= pipe_poll,
1028 	.unlocked_ioctl	= pipe_ioctl,
1029 	.release	= pipe_release,
1030 	.fasync		= pipe_fasync,
1031 };
1032 
1033 /*
1034  * Currently we rely on the pipe array holding a power-of-2 number
1035  * of pages. Returns 0 on error.
1036  */
1037 unsigned int round_pipe_size(unsigned long size)
1038 {
1039 	if (size > (1U << 31))
1040 		return 0;
1041 
1042 	/* Minimum pipe size, as required by POSIX */
1043 	if (size < PAGE_SIZE)
1044 		return PAGE_SIZE;
1045 
1046 	return roundup_pow_of_two(size);
1047 }
1048 
1049 /*
1050  * Allocate a new array of pipe buffers and copy the info over. Returns the
1051  * pipe size if successful, or return -ERROR on error.
1052  */
1053 static long pipe_set_size(struct pipe_inode_info *pipe, unsigned long arg)
1054 {
1055 	struct pipe_buffer *bufs;
1056 	unsigned int size, nr_pages;
1057 	unsigned long user_bufs;
1058 	long ret = 0;
1059 
1060 	size = round_pipe_size(arg);
1061 	nr_pages = size >> PAGE_SHIFT;
1062 
1063 	if (!nr_pages)
1064 		return -EINVAL;
1065 
1066 	/*
1067 	 * If trying to increase the pipe capacity, check that an
1068 	 * unprivileged user is not trying to exceed various limits
1069 	 * (soft limit check here, hard limit check just below).
1070 	 * Decreasing the pipe capacity is always permitted, even
1071 	 * if the user is currently over a limit.
1072 	 */
1073 	if (nr_pages > pipe->buffers &&
1074 			size > pipe_max_size && !capable(CAP_SYS_RESOURCE))
1075 		return -EPERM;
1076 
1077 	user_bufs = account_pipe_buffers(pipe->user, pipe->buffers, nr_pages);
1078 
1079 	if (nr_pages > pipe->buffers &&
1080 			(too_many_pipe_buffers_hard(user_bufs) ||
1081 			 too_many_pipe_buffers_soft(user_bufs)) &&
1082 			is_unprivileged_user()) {
1083 		ret = -EPERM;
1084 		goto out_revert_acct;
1085 	}
1086 
1087 	/*
1088 	 * We can shrink the pipe, if arg >= pipe->nrbufs. Since we don't
1089 	 * expect a lot of shrink+grow operations, just free and allocate
1090 	 * again like we would do for growing. If the pipe currently
1091 	 * contains more buffers than arg, then return busy.
1092 	 */
1093 	if (nr_pages < pipe->nrbufs) {
1094 		ret = -EBUSY;
1095 		goto out_revert_acct;
1096 	}
1097 
1098 	bufs = kcalloc(nr_pages, sizeof(*bufs),
1099 		       GFP_KERNEL_ACCOUNT | __GFP_NOWARN);
1100 	if (unlikely(!bufs)) {
1101 		ret = -ENOMEM;
1102 		goto out_revert_acct;
1103 	}
1104 
1105 	/*
1106 	 * The pipe array wraps around, so just start the new one at zero
1107 	 * and adjust the indexes.
1108 	 */
1109 	if (pipe->nrbufs) {
1110 		unsigned int tail;
1111 		unsigned int head;
1112 
1113 		tail = pipe->curbuf + pipe->nrbufs;
1114 		if (tail < pipe->buffers)
1115 			tail = 0;
1116 		else
1117 			tail &= (pipe->buffers - 1);
1118 
1119 		head = pipe->nrbufs - tail;
1120 		if (head)
1121 			memcpy(bufs, pipe->bufs + pipe->curbuf, head * sizeof(struct pipe_buffer));
1122 		if (tail)
1123 			memcpy(bufs + head, pipe->bufs, tail * sizeof(struct pipe_buffer));
1124 	}
1125 
1126 	pipe->curbuf = 0;
1127 	kfree(pipe->bufs);
1128 	pipe->bufs = bufs;
1129 	pipe->buffers = nr_pages;
1130 	return nr_pages * PAGE_SIZE;
1131 
1132 out_revert_acct:
1133 	(void) account_pipe_buffers(pipe->user, nr_pages, pipe->buffers);
1134 	return ret;
1135 }
1136 
1137 /*
1138  * After the inode slimming patch, i_pipe/i_bdev/i_cdev share the same
1139  * location, so checking ->i_pipe is not enough to verify that this is a
1140  * pipe.
1141  */
1142 struct pipe_inode_info *get_pipe_info(struct file *file)
1143 {
1144 	return file->f_op == &pipefifo_fops ? file->private_data : NULL;
1145 }
1146 
1147 long pipe_fcntl(struct file *file, unsigned int cmd, unsigned long arg)
1148 {
1149 	struct pipe_inode_info *pipe;
1150 	long ret;
1151 
1152 	pipe = get_pipe_info(file);
1153 	if (!pipe)
1154 		return -EBADF;
1155 
1156 	__pipe_lock(pipe);
1157 
1158 	switch (cmd) {
1159 	case F_SETPIPE_SZ:
1160 		ret = pipe_set_size(pipe, arg);
1161 		break;
1162 	case F_GETPIPE_SZ:
1163 		ret = pipe->buffers * PAGE_SIZE;
1164 		break;
1165 	default:
1166 		ret = -EINVAL;
1167 		break;
1168 	}
1169 
1170 	__pipe_unlock(pipe);
1171 	return ret;
1172 }
1173 
1174 static const struct super_operations pipefs_ops = {
1175 	.destroy_inode = free_inode_nonrcu,
1176 	.statfs = simple_statfs,
1177 };
1178 
1179 /*
1180  * pipefs should _never_ be mounted by userland - too much of security hassle,
1181  * no real gain from having the whole whorehouse mounted. So we don't need
1182  * any operations on the root directory. However, we need a non-trivial
1183  * d_name - pipe: will go nicely and kill the special-casing in procfs.
1184  */
1185 static struct dentry *pipefs_mount(struct file_system_type *fs_type,
1186 			 int flags, const char *dev_name, void *data)
1187 {
1188 	return mount_pseudo(fs_type, "pipe:", &pipefs_ops,
1189 			&pipefs_dentry_operations, PIPEFS_MAGIC);
1190 }
1191 
1192 static struct file_system_type pipe_fs_type = {
1193 	.name		= "pipefs",
1194 	.mount		= pipefs_mount,
1195 	.kill_sb	= kill_anon_super,
1196 };
1197 
1198 static int __init init_pipe_fs(void)
1199 {
1200 	int err = register_filesystem(&pipe_fs_type);
1201 
1202 	if (!err) {
1203 		pipe_mnt = kern_mount(&pipe_fs_type);
1204 		if (IS_ERR(pipe_mnt)) {
1205 			err = PTR_ERR(pipe_mnt);
1206 			unregister_filesystem(&pipe_fs_type);
1207 		}
1208 	}
1209 	return err;
1210 }
1211 
1212 fs_initcall(init_pipe_fs);
1213