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