Home | History | Annotate | Line # | Download | only in kern
kern_descrip.c revision 1.251
      1  1.251  dholland /*	$NetBSD: kern_descrip.c,v 1.251 2021/06/29 22:40:53 dholland Exp $	*/
      2  1.173        ad 
      3  1.173        ad /*-
      4  1.190        ad  * Copyright (c) 2008, 2009 The NetBSD Foundation, Inc.
      5  1.173        ad  * All rights reserved.
      6  1.173        ad  *
      7  1.190        ad  * This code is derived from software contributed to The NetBSD Foundation
      8  1.190        ad  * by Andrew Doran.
      9  1.190        ad  *
     10  1.173        ad  * Redistribution and use in source and binary forms, with or without
     11  1.173        ad  * modification, are permitted provided that the following conditions
     12  1.173        ad  * are met:
     13  1.173        ad  * 1. Redistributions of source code must retain the above copyright
     14  1.173        ad  *    notice, this list of conditions and the following disclaimer.
     15  1.173        ad  * 2. Redistributions in binary form must reproduce the above copyright
     16  1.173        ad  *    notice, this list of conditions and the following disclaimer in the
     17  1.173        ad  *    documentation and/or other materials provided with the distribution.
     18  1.173        ad  *
     19  1.173        ad  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  1.173        ad  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  1.173        ad  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  1.173        ad  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  1.173        ad  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  1.173        ad  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  1.173        ad  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  1.173        ad  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  1.173        ad  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  1.173        ad  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  1.173        ad  * POSSIBILITY OF SUCH DAMAGE.
     30  1.173        ad  */
     31   1.22       cgd 
     32   1.16       cgd /*
     33   1.17       cgd  * Copyright (c) 1982, 1986, 1989, 1991, 1993
     34   1.17       cgd  *	The Regents of the University of California.  All rights reserved.
     35   1.16       cgd  * (c) UNIX System Laboratories, Inc.
     36   1.16       cgd  * All or some portions of this file are derived from material licensed
     37   1.16       cgd  * to the University of California by American Telephone and Telegraph
     38   1.16       cgd  * Co. or Unix System Laboratories, Inc. and are reproduced herein with
     39   1.16       cgd  * the permission of UNIX System Laboratories, Inc.
     40   1.16       cgd  *
     41   1.16       cgd  * Redistribution and use in source and binary forms, with or without
     42   1.16       cgd  * modification, are permitted provided that the following conditions
     43   1.16       cgd  * are met:
     44   1.16       cgd  * 1. Redistributions of source code must retain the above copyright
     45   1.16       cgd  *    notice, this list of conditions and the following disclaimer.
     46   1.16       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     47   1.16       cgd  *    notice, this list of conditions and the following disclaimer in the
     48   1.16       cgd  *    documentation and/or other materials provided with the distribution.
     49  1.111       agc  * 3. Neither the name of the University nor the names of its contributors
     50   1.16       cgd  *    may be used to endorse or promote products derived from this software
     51   1.16       cgd  *    without specific prior written permission.
     52   1.16       cgd  *
     53   1.16       cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     54   1.16       cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     55   1.16       cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     56   1.16       cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     57   1.16       cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     58   1.16       cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     59   1.16       cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     60   1.16       cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     61   1.16       cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     62   1.16       cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     63   1.16       cgd  * SUCH DAMAGE.
     64   1.16       cgd  *
     65   1.51      fvdl  *	@(#)kern_descrip.c	8.8 (Berkeley) 2/14/95
     66   1.16       cgd  */
     67   1.81     lukem 
     68  1.173        ad /*
     69  1.173        ad  * File descriptor management.
     70  1.173        ad  */
     71  1.173        ad 
     72   1.81     lukem #include <sys/cdefs.h>
     73  1.251  dholland __KERNEL_RCSID(0, "$NetBSD: kern_descrip.c,v 1.251 2021/06/29 22:40:53 dholland Exp $");
     74   1.50       mrg 
     75   1.16       cgd #include <sys/param.h>
     76   1.16       cgd #include <sys/systm.h>
     77   1.16       cgd #include <sys/filedesc.h>
     78   1.16       cgd #include <sys/kernel.h>
     79   1.16       cgd #include <sys/proc.h>
     80   1.16       cgd #include <sys/file.h>
     81   1.16       cgd #include <sys/socket.h>
     82   1.16       cgd #include <sys/socketvar.h>
     83   1.16       cgd #include <sys/stat.h>
     84   1.16       cgd #include <sys/ioctl.h>
     85   1.16       cgd #include <sys/fcntl.h>
     86   1.55   thorpej #include <sys/pool.h>
     87   1.17       cgd #include <sys/unistd.h>
     88   1.16       cgd #include <sys/resourcevar.h>
     89   1.42  christos #include <sys/conf.h>
     90   1.96  jdolecek #include <sys/event.h>
     91  1.143      elad #include <sys/kauth.h>
     92  1.163        ad #include <sys/atomic.h>
     93   1.25       cgd #include <sys/syscallargs.h>
     94  1.176        ad #include <sys/cpu.h>
     95  1.184     pooka #include <sys/kmem.h>
     96  1.184     pooka #include <sys/vnode.h>
     97  1.210     pooka #include <sys/sysctl.h>
     98  1.210     pooka #include <sys/ktrace.h>
     99   1.38  christos 
    100  1.213     rmind /*
    101  1.213     rmind  * A list (head) of open files, counter, and lock protecting them.
    102  1.213     rmind  */
    103  1.213     rmind struct filelist		filehead	__cacheline_aligned;
    104  1.213     rmind static u_int		nfiles		__cacheline_aligned;
    105  1.213     rmind kmutex_t		filelist_lock	__cacheline_aligned;
    106  1.213     rmind 
    107  1.213     rmind static pool_cache_t	filedesc_cache	__read_mostly;
    108  1.213     rmind static pool_cache_t	file_cache	__read_mostly;
    109  1.213     rmind static pool_cache_t	fdfile_cache	__read_mostly;
    110  1.213     rmind 
    111  1.167        ad static int	file_ctor(void *, void *, int);
    112  1.167        ad static void	file_dtor(void *, void *);
    113  1.173        ad static int	fdfile_ctor(void *, void *, int);
    114  1.173        ad static void	fdfile_dtor(void *, void *);
    115  1.173        ad static int	filedesc_ctor(void *, void *, int);
    116  1.173        ad static void	filedesc_dtor(void *, void *);
    117  1.173        ad static int	filedescopen(dev_t, int, int, lwp_t *);
    118  1.162        ad 
    119  1.210     pooka static int sysctl_kern_file(SYSCTLFN_PROTO);
    120  1.210     pooka static int sysctl_kern_file2(SYSCTLFN_PROTO);
    121  1.241      maxv static void fill_file(struct file *, const struct file *);
    122  1.240      maxv static void fill_file2(struct kinfo_file *, const file_t *, const fdfile_t *,
    123  1.210     pooka 		      int, pid_t);
    124  1.210     pooka 
    125  1.173        ad const struct cdevsw filedesc_cdevsw = {
    126  1.224  dholland 	.d_open = filedescopen,
    127  1.224  dholland 	.d_close = noclose,
    128  1.224  dholland 	.d_read = noread,
    129  1.224  dholland 	.d_write = nowrite,
    130  1.224  dholland 	.d_ioctl = noioctl,
    131  1.224  dholland 	.d_stop = nostop,
    132  1.224  dholland 	.d_tty = notty,
    133  1.224  dholland 	.d_poll = nopoll,
    134  1.224  dholland 	.d_mmap = nommap,
    135  1.224  dholland 	.d_kqfilter = nokqfilter,
    136  1.225  dholland 	.d_discard = nodiscard,
    137  1.224  dholland 	.d_flag = D_OTHER | D_MPSAFE
    138  1.173        ad };
    139  1.173        ad 
    140  1.173        ad /* For ease of reading. */
    141  1.173        ad __strong_alias(fd_putvnode,fd_putfile)
    142  1.173        ad __strong_alias(fd_putsock,fd_putfile)
    143  1.173        ad 
    144  1.173        ad /*
    145  1.173        ad  * Initialize the descriptor system.
    146  1.173        ad  */
    147  1.173        ad void
    148  1.173        ad fd_sys_init(void)
    149  1.173        ad {
    150  1.210     pooka 	static struct sysctllog *clog;
    151  1.173        ad 
    152  1.173        ad 	mutex_init(&filelist_lock, MUTEX_DEFAULT, IPL_NONE);
    153  1.173        ad 
    154  1.239      maxv 	LIST_INIT(&filehead);
    155  1.239      maxv 
    156  1.174        ad 	file_cache = pool_cache_init(sizeof(file_t), coherency_unit, 0,
    157  1.173        ad 	    0, "file", NULL, IPL_NONE, file_ctor, file_dtor, NULL);
    158  1.173        ad 	KASSERT(file_cache != NULL);
    159  1.173        ad 
    160  1.174        ad 	fdfile_cache = pool_cache_init(sizeof(fdfile_t), coherency_unit, 0,
    161  1.173        ad 	    PR_LARGECACHE, "fdfile", NULL, IPL_NONE, fdfile_ctor, fdfile_dtor,
    162  1.173        ad 	    NULL);
    163  1.173        ad 	KASSERT(fdfile_cache != NULL);
    164  1.173        ad 
    165  1.174        ad 	filedesc_cache = pool_cache_init(sizeof(filedesc_t), coherency_unit,
    166  1.173        ad 	    0, 0, "filedesc", NULL, IPL_NONE, filedesc_ctor, filedesc_dtor,
    167  1.173        ad 	    NULL);
    168  1.173        ad 	KASSERT(filedesc_cache != NULL);
    169  1.210     pooka 
    170  1.210     pooka 	sysctl_createv(&clog, 0, NULL, NULL,
    171  1.210     pooka 		       CTLFLAG_PERMANENT,
    172  1.210     pooka 		       CTLTYPE_STRUCT, "file",
    173  1.210     pooka 		       SYSCTL_DESCR("System open file table"),
    174  1.210     pooka 		       sysctl_kern_file, 0, NULL, 0,
    175  1.210     pooka 		       CTL_KERN, KERN_FILE, CTL_EOL);
    176  1.210     pooka 	sysctl_createv(&clog, 0, NULL, NULL,
    177  1.210     pooka 		       CTLFLAG_PERMANENT,
    178  1.210     pooka 		       CTLTYPE_STRUCT, "file2",
    179  1.210     pooka 		       SYSCTL_DESCR("System open file table"),
    180  1.210     pooka 		       sysctl_kern_file2, 0, NULL, 0,
    181  1.210     pooka 		       CTL_KERN, KERN_FILE2, CTL_EOL);
    182  1.173        ad }
    183   1.72     lukem 
    184  1.192        ad static bool
    185  1.192        ad fd_isused(filedesc_t *fdp, unsigned fd)
    186  1.192        ad {
    187  1.192        ad 	u_int off = fd >> NDENTRYSHIFT;
    188  1.192        ad 
    189  1.244  riastrad 	KASSERT(fd < atomic_load_consume(&fdp->fd_dt)->dt_nfiles);
    190  1.192        ad 
    191  1.233     kamil 	return (fdp->fd_lomap[off] & (1U << (fd & NDENTRYMASK))) != 0;
    192  1.192        ad }
    193  1.192        ad 
    194  1.192        ad /*
    195  1.192        ad  * Verify that the bitmaps match the descriptor table.
    196  1.192        ad  */
    197  1.192        ad static inline void
    198  1.192        ad fd_checkmaps(filedesc_t *fdp)
    199  1.192        ad {
    200  1.192        ad #ifdef DEBUG
    201  1.192        ad 	fdtab_t *dt;
    202  1.192        ad 	u_int fd;
    203  1.192        ad 
    204  1.244  riastrad 	KASSERT(fdp->fd_refcnt <= 1 || mutex_owned(&fdp->fd_lock));
    205  1.244  riastrad 
    206  1.192        ad 	dt = fdp->fd_dt;
    207  1.196      yamt 	if (fdp->fd_refcnt == -1) {
    208  1.196      yamt 		/*
    209  1.196      yamt 		 * fd_free tears down the table without maintaining its bitmap.
    210  1.196      yamt 		 */
    211  1.196      yamt 		return;
    212  1.196      yamt 	}
    213  1.192        ad 	for (fd = 0; fd < dt->dt_nfiles; fd++) {
    214  1.192        ad 		if (fd < NDFDFILE) {
    215  1.192        ad 			KASSERT(dt->dt_ff[fd] ==
    216  1.192        ad 			    (fdfile_t *)fdp->fd_dfdfile[fd]);
    217  1.192        ad 		}
    218  1.192        ad 		if (dt->dt_ff[fd] == NULL) {
    219  1.192        ad 			KASSERT(!fd_isused(fdp, fd));
    220  1.192        ad 		} else if (dt->dt_ff[fd]->ff_file != NULL) {
    221  1.192        ad 			KASSERT(fd_isused(fdp, fd));
    222  1.192        ad 		}
    223  1.192        ad 	}
    224  1.213     rmind #endif
    225  1.192        ad }
    226  1.192        ad 
    227  1.173        ad static int
    228  1.173        ad fd_next_zero(filedesc_t *fdp, uint32_t *bitmap, int want, u_int bits)
    229  1.115    provos {
    230  1.115    provos 	int i, off, maxoff;
    231  1.115    provos 	uint32_t sub;
    232  1.115    provos 
    233  1.173        ad 	KASSERT(mutex_owned(&fdp->fd_lock));
    234  1.173        ad 
    235  1.192        ad 	fd_checkmaps(fdp);
    236  1.192        ad 
    237  1.115    provos 	if (want > bits)
    238  1.115    provos 		return -1;
    239  1.115    provos 
    240  1.115    provos 	off = want >> NDENTRYSHIFT;
    241  1.115    provos 	i = want & NDENTRYMASK;
    242  1.115    provos 	if (i) {
    243  1.115    provos 		sub = bitmap[off] | ((u_int)~0 >> (NDENTRIES - i));
    244  1.115    provos 		if (sub != ~0)
    245  1.115    provos 			goto found;
    246  1.115    provos 		off++;
    247  1.115    provos 	}
    248  1.115    provos 
    249  1.115    provos 	maxoff = NDLOSLOTS(bits);
    250  1.115    provos 	while (off < maxoff) {
    251  1.115    provos 		if ((sub = bitmap[off]) != ~0)
    252  1.115    provos 			goto found;
    253  1.115    provos 		off++;
    254  1.115    provos 	}
    255  1.115    provos 
    256  1.213     rmind 	return -1;
    257  1.115    provos 
    258  1.115    provos  found:
    259  1.115    provos 	return (off << NDENTRYSHIFT) + ffs(~sub) - 1;
    260  1.115    provos }
    261  1.115    provos 
    262  1.134   thorpej static int
    263  1.173        ad fd_last_set(filedesc_t *fd, int last)
    264  1.115    provos {
    265  1.115    provos 	int off, i;
    266  1.192        ad 	fdfile_t **ff = fd->fd_dt->dt_ff;
    267  1.115    provos 	uint32_t *bitmap = fd->fd_lomap;
    268  1.115    provos 
    269  1.173        ad 	KASSERT(mutex_owned(&fd->fd_lock));
    270  1.173        ad 
    271  1.192        ad 	fd_checkmaps(fd);
    272  1.192        ad 
    273  1.115    provos 	off = (last - 1) >> NDENTRYSHIFT;
    274  1.115    provos 
    275  1.121    provos 	while (off >= 0 && !bitmap[off])
    276  1.115    provos 		off--;
    277  1.115    provos 
    278  1.115    provos 	if (off < 0)
    279  1.213     rmind 		return -1;
    280  1.131     perry 
    281  1.115    provos 	i = ((off + 1) << NDENTRYSHIFT) - 1;
    282  1.115    provos 	if (i >= last)
    283  1.115    provos 		i = last - 1;
    284  1.115    provos 
    285  1.173        ad 	/* XXX should use bitmap */
    286  1.192        ad 	while (i > 0 && (ff[i] == NULL || !ff[i]->ff_allocated))
    287  1.115    provos 		i--;
    288  1.115    provos 
    289  1.213     rmind 	return i;
    290  1.115    provos }
    291  1.115    provos 
    292  1.192        ad static inline void
    293  1.173        ad fd_used(filedesc_t *fdp, unsigned fd)
    294   1.27   mycroft {
    295  1.115    provos 	u_int off = fd >> NDENTRYSHIFT;
    296  1.173        ad 	fdfile_t *ff;
    297  1.173        ad 
    298  1.192        ad 	ff = fdp->fd_dt->dt_ff[fd];
    299  1.115    provos 
    300  1.173        ad 	KASSERT(mutex_owned(&fdp->fd_lock));
    301  1.232     kamil 	KASSERT((fdp->fd_lomap[off] & (1U << (fd & NDENTRYMASK))) == 0);
    302  1.173        ad 	KASSERT(ff != NULL);
    303  1.173        ad 	KASSERT(ff->ff_file == NULL);
    304  1.213     rmind 	KASSERT(!ff->ff_allocated);
    305  1.124      yamt 
    306  1.217       chs 	ff->ff_allocated = true;
    307  1.232     kamil 	fdp->fd_lomap[off] |= 1U << (fd & NDENTRYMASK);
    308  1.192        ad 	if (__predict_false(fdp->fd_lomap[off] == ~0)) {
    309  1.173        ad 		KASSERT((fdp->fd_himap[off >> NDENTRYSHIFT] &
    310  1.232     kamil 		    (1U << (off & NDENTRYMASK))) == 0);
    311  1.232     kamil 		fdp->fd_himap[off >> NDENTRYSHIFT] |= 1U << (off & NDENTRYMASK);
    312  1.124      yamt 	}
    313   1.27   mycroft 
    314  1.173        ad 	if ((int)fd > fdp->fd_lastfile) {
    315   1.27   mycroft 		fdp->fd_lastfile = fd;
    316  1.173        ad 	}
    317  1.173        ad 
    318  1.192        ad 	fd_checkmaps(fdp);
    319   1.27   mycroft }
    320   1.27   mycroft 
    321  1.192        ad static inline void
    322  1.173        ad fd_unused(filedesc_t *fdp, unsigned fd)
    323   1.27   mycroft {
    324  1.115    provos 	u_int off = fd >> NDENTRYSHIFT;
    325  1.173        ad 	fdfile_t *ff;
    326   1.27   mycroft 
    327  1.192        ad 	ff = fdp->fd_dt->dt_ff[fd];
    328  1.173        ad 
    329  1.244  riastrad 	KASSERT(mutex_owned(&fdp->fd_lock));
    330  1.173        ad 	KASSERT(ff != NULL);
    331  1.173        ad 	KASSERT(ff->ff_file == NULL);
    332  1.213     rmind 	KASSERT(ff->ff_allocated);
    333  1.173        ad 
    334  1.173        ad 	if (fd < fdp->fd_freefile) {
    335   1.27   mycroft 		fdp->fd_freefile = fd;
    336  1.173        ad 	}
    337  1.115    provos 
    338  1.124      yamt 	if (fdp->fd_lomap[off] == ~0) {
    339  1.173        ad 		KASSERT((fdp->fd_himap[off >> NDENTRYSHIFT] &
    340  1.235     kamil 		    (1U << (off & NDENTRYMASK))) != 0);
    341  1.124      yamt 		fdp->fd_himap[off >> NDENTRYSHIFT] &=
    342  1.235     kamil 		    ~(1U << (off & NDENTRYMASK));
    343  1.124      yamt 	}
    344  1.235     kamil 	KASSERT((fdp->fd_lomap[off] & (1U << (fd & NDENTRYMASK))) != 0);
    345  1.235     kamil 	fdp->fd_lomap[off] &= ~(1U << (fd & NDENTRYMASK));
    346  1.217       chs 	ff->ff_allocated = false;
    347  1.115    provos 
    348  1.173        ad 	KASSERT(fd <= fdp->fd_lastfile);
    349  1.173        ad 	if (fd == fdp->fd_lastfile) {
    350  1.173        ad 		fdp->fd_lastfile = fd_last_set(fdp, fd);
    351  1.173        ad 	}
    352  1.192        ad 	fd_checkmaps(fdp);
    353   1.77   thorpej }
    354   1.77   thorpej 
    355   1.16       cgd /*
    356  1.173        ad  * Look up the file structure corresponding to a file descriptor
    357  1.173        ad  * and return the file, holding a reference on the descriptor.
    358  1.134   thorpej  */
    359  1.214     rmind file_t *
    360  1.173        ad fd_getfile(unsigned fd)
    361  1.134   thorpej {
    362  1.173        ad 	filedesc_t *fdp;
    363  1.173        ad 	fdfile_t *ff;
    364  1.173        ad 	file_t *fp;
    365  1.192        ad 	fdtab_t *dt;
    366  1.134   thorpej 
    367  1.134   thorpej 	/*
    368  1.173        ad 	 * Look up the fdfile structure representing this descriptor.
    369  1.192        ad 	 * We are doing this unlocked.  See fd_tryexpand().
    370  1.134   thorpej 	 */
    371  1.192        ad 	fdp = curlwp->l_fd;
    372  1.244  riastrad 	dt = atomic_load_consume(&fdp->fd_dt);
    373  1.192        ad 	if (__predict_false(fd >= dt->dt_nfiles)) {
    374  1.173        ad 		return NULL;
    375  1.173        ad 	}
    376  1.192        ad 	ff = dt->dt_ff[fd];
    377  1.173        ad 	KASSERT(fd >= NDFDFILE || ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
    378  1.173        ad 	if (__predict_false(ff == NULL)) {
    379  1.173        ad 		return NULL;
    380  1.173        ad 	}
    381  1.134   thorpej 
    382  1.191        ad 	/* Now get a reference to the descriptor. */
    383  1.191        ad 	if (fdp->fd_refcnt == 1) {
    384  1.191        ad 		/*
    385  1.191        ad 		 * Single threaded: don't need to worry about concurrent
    386  1.191        ad 		 * access (other than earlier calls to kqueue, which may
    387  1.191        ad 		 * hold a reference to the descriptor).
    388  1.191        ad 		 */
    389  1.191        ad 		ff->ff_refcnt++;
    390  1.191        ad 	} else {
    391  1.191        ad 		/*
    392  1.192        ad 		 * Multi threaded: issue a memory barrier to ensure that we
    393  1.192        ad 		 * acquire the file pointer _after_ adding a reference.  If
    394  1.192        ad 		 * no memory barrier, we could fetch a stale pointer.
    395  1.191        ad 		 */
    396  1.191        ad 		atomic_inc_uint(&ff->ff_refcnt);
    397  1.173        ad #ifndef __HAVE_ATOMIC_AS_MEMBAR
    398  1.191        ad 		membar_enter();
    399  1.173        ad #endif
    400  1.191        ad 	}
    401  1.134   thorpej 
    402  1.173        ad 	/*
    403  1.173        ad 	 * If the file is not open or is being closed then put the
    404  1.173        ad 	 * reference back.
    405  1.173        ad 	 */
    406  1.245  riastrad 	fp = atomic_load_consume(&ff->ff_file);
    407  1.173        ad 	if (__predict_true(fp != NULL)) {
    408  1.173        ad 		return fp;
    409  1.134   thorpej 	}
    410  1.173        ad 	fd_putfile(fd);
    411  1.173        ad 	return NULL;
    412  1.134   thorpej }
    413  1.134   thorpej 
    414  1.134   thorpej /*
    415  1.173        ad  * Release a reference to a file descriptor acquired with fd_getfile().
    416  1.161        ad  */
    417  1.161        ad void
    418  1.173        ad fd_putfile(unsigned fd)
    419  1.161        ad {
    420  1.173        ad 	filedesc_t *fdp;
    421  1.173        ad 	fdfile_t *ff;
    422  1.173        ad 	u_int u, v;
    423  1.173        ad 
    424  1.173        ad 	fdp = curlwp->l_fd;
    425  1.244  riastrad 	KASSERT(fd < atomic_load_consume(&fdp->fd_dt)->dt_nfiles);
    426  1.244  riastrad 	ff = atomic_load_consume(&fdp->fd_dt)->dt_ff[fd];
    427  1.173        ad 
    428  1.173        ad 	KASSERT(ff != NULL);
    429  1.173        ad 	KASSERT((ff->ff_refcnt & FR_MASK) > 0);
    430  1.173        ad 	KASSERT(fd >= NDFDFILE || ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
    431  1.161        ad 
    432  1.191        ad 	if (fdp->fd_refcnt == 1) {
    433  1.191        ad 		/*
    434  1.191        ad 		 * Single threaded: don't need to worry about concurrent
    435  1.191        ad 		 * access (other than earlier calls to kqueue, which may
    436  1.191        ad 		 * hold a reference to the descriptor).
    437  1.191        ad 		 */
    438  1.191        ad 		if (__predict_false((ff->ff_refcnt & FR_CLOSING) != 0)) {
    439  1.191        ad 			fd_close(fd);
    440  1.191        ad 			return;
    441  1.191        ad 		}
    442  1.191        ad 		ff->ff_refcnt--;
    443  1.191        ad 		return;
    444  1.191        ad 	}
    445  1.191        ad 
    446  1.173        ad 	/*
    447  1.173        ad 	 * Ensure that any use of the file is complete and globally
    448  1.173        ad 	 * visible before dropping the final reference.  If no membar,
    449  1.173        ad 	 * the current CPU could still access memory associated with
    450  1.173        ad 	 * the file after it has been freed or recycled by another
    451  1.173        ad 	 * CPU.
    452  1.173        ad 	 */
    453  1.173        ad #ifndef __HAVE_ATOMIC_AS_MEMBAR
    454  1.173        ad 	membar_exit();
    455  1.173        ad #endif
    456  1.161        ad 
    457  1.173        ad 	/*
    458  1.173        ad 	 * Be optimistic and start out with the assumption that no other
    459  1.173        ad 	 * threads are trying to close the descriptor.  If the CAS fails,
    460  1.173        ad 	 * we lost a race and/or it's being closed.
    461  1.173        ad 	 */
    462  1.173        ad 	for (u = ff->ff_refcnt & FR_MASK;; u = v) {
    463  1.173        ad 		v = atomic_cas_uint(&ff->ff_refcnt, u, u - 1);
    464  1.173        ad 		if (__predict_true(u == v)) {
    465  1.173        ad 			return;
    466  1.173        ad 		}
    467  1.173        ad 		if (__predict_false((v & FR_CLOSING) != 0)) {
    468  1.173        ad 			break;
    469  1.173        ad 		}
    470  1.173        ad 	}
    471  1.162        ad 
    472  1.173        ad 	/* Another thread is waiting to close the file: join it. */
    473  1.173        ad 	(void)fd_close(fd);
    474  1.161        ad }
    475  1.161        ad 
    476  1.161        ad /*
    477  1.173        ad  * Convenience wrapper around fd_getfile() that returns reference
    478  1.173        ad  * to a vnode.
    479   1.16       cgd  */
    480   1.38  christos int
    481  1.173        ad fd_getvnode(unsigned fd, file_t **fpp)
    482   1.36   thorpej {
    483  1.173        ad 	vnode_t *vp;
    484  1.173        ad 	file_t *fp;
    485   1.72     lukem 
    486  1.173        ad 	fp = fd_getfile(fd);
    487  1.173        ad 	if (__predict_false(fp == NULL)) {
    488  1.173        ad 		return EBADF;
    489  1.173        ad 	}
    490  1.173        ad 	if (__predict_false(fp->f_type != DTYPE_VNODE)) {
    491  1.173        ad 		fd_putfile(fd);
    492  1.173        ad 		return EINVAL;
    493  1.173        ad 	}
    494  1.227      matt 	vp = fp->f_vnode;
    495  1.173        ad 	if (__predict_false(vp->v_type == VBAD)) {
    496  1.173        ad 		/* XXX Is this case really necessary? */
    497  1.173        ad 		fd_putfile(fd);
    498  1.173        ad 		return EBADF;
    499   1.59   thorpej 	}
    500  1.173        ad 	*fpp = fp;
    501  1.173        ad 	return 0;
    502   1.16       cgd }
    503   1.16       cgd 
    504   1.16       cgd /*
    505  1.173        ad  * Convenience wrapper around fd_getfile() that returns reference
    506  1.173        ad  * to a socket.
    507   1.16       cgd  */
    508   1.38  christos int
    509  1.218  christos fd_getsock1(unsigned fd, struct socket **sop, file_t **fp)
    510   1.36   thorpej {
    511  1.218  christos 	*fp = fd_getfile(fd);
    512  1.218  christos 	if (__predict_false(*fp == NULL)) {
    513  1.173        ad 		return EBADF;
    514  1.103        pk 	}
    515  1.218  christos 	if (__predict_false((*fp)->f_type != DTYPE_SOCKET)) {
    516  1.173        ad 		fd_putfile(fd);
    517  1.173        ad 		return ENOTSOCK;
    518   1.17       cgd 	}
    519  1.227      matt 	*sop = (*fp)->f_socket;
    520  1.173        ad 	return 0;
    521   1.16       cgd }
    522   1.16       cgd 
    523  1.218  christos int
    524  1.218  christos fd_getsock(unsigned fd, struct socket **sop)
    525  1.218  christos {
    526  1.218  christos 	file_t *fp;
    527  1.218  christos 	return fd_getsock1(fd, sop, &fp);
    528  1.218  christos }
    529  1.218  christos 
    530   1.16       cgd /*
    531  1.173        ad  * Look up the file structure corresponding to a file descriptor
    532  1.173        ad  * and return it with a reference held on the file, not the
    533  1.173        ad  * descriptor.
    534  1.173        ad  *
    535  1.173        ad  * This is heavyweight and only used when accessing descriptors
    536  1.173        ad  * from a foreign process.  The caller must ensure that `p' does
    537  1.173        ad  * not exit or fork across this call.
    538  1.173        ad  *
    539  1.173        ad  * To release the file (not descriptor) reference, use closef().
    540  1.134   thorpej  */
    541  1.173        ad file_t *
    542  1.173        ad fd_getfile2(proc_t *p, unsigned fd)
    543  1.134   thorpej {
    544  1.173        ad 	filedesc_t *fdp;
    545  1.173        ad 	fdfile_t *ff;
    546  1.173        ad 	file_t *fp;
    547  1.192        ad 	fdtab_t *dt;
    548  1.134   thorpej 
    549  1.173        ad 	fdp = p->p_fd;
    550  1.173        ad 	mutex_enter(&fdp->fd_lock);
    551  1.192        ad 	dt = fdp->fd_dt;
    552  1.192        ad 	if (fd >= dt->dt_nfiles) {
    553  1.173        ad 		mutex_exit(&fdp->fd_lock);
    554  1.173        ad 		return NULL;
    555  1.173        ad 	}
    556  1.192        ad 	if ((ff = dt->dt_ff[fd]) == NULL) {
    557  1.173        ad 		mutex_exit(&fdp->fd_lock);
    558  1.173        ad 		return NULL;
    559  1.173        ad 	}
    560  1.245  riastrad 	if ((fp = atomic_load_consume(&ff->ff_file)) == NULL) {
    561  1.173        ad 		mutex_exit(&fdp->fd_lock);
    562  1.173        ad 		return NULL;
    563  1.158       dsl 	}
    564  1.173        ad 	mutex_enter(&fp->f_lock);
    565  1.173        ad 	fp->f_count++;
    566  1.173        ad 	mutex_exit(&fp->f_lock);
    567  1.173        ad 	mutex_exit(&fdp->fd_lock);
    568  1.158       dsl 
    569  1.173        ad 	return fp;
    570  1.158       dsl }
    571  1.158       dsl 
    572  1.134   thorpej /*
    573  1.173        ad  * Internal form of close.  Must be called with a reference to the
    574  1.173        ad  * descriptor, and will drop the reference.  When all descriptor
    575  1.173        ad  * references are dropped, releases the descriptor slot and a single
    576  1.173        ad  * reference to the file structure.
    577  1.173        ad  */
    578  1.173        ad int
    579  1.173        ad fd_close(unsigned fd)
    580  1.173        ad {
    581  1.173        ad 	struct flock lf;
    582  1.173        ad 	filedesc_t *fdp;
    583  1.173        ad 	fdfile_t *ff;
    584  1.173        ad 	file_t *fp;
    585  1.173        ad 	proc_t *p;
    586  1.173        ad 	lwp_t *l;
    587  1.192        ad 	u_int refcnt;
    588   1.72     lukem 
    589  1.173        ad 	l = curlwp;
    590   1.99   thorpej 	p = l->l_proc;
    591  1.173        ad 	fdp = l->l_fd;
    592  1.244  riastrad 	ff = atomic_load_consume(&fdp->fd_dt)->dt_ff[fd];
    593   1.16       cgd 
    594  1.173        ad 	KASSERT(fd >= NDFDFILE || ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
    595  1.122  christos 
    596  1.192        ad 	mutex_enter(&fdp->fd_lock);
    597  1.173        ad 	KASSERT((ff->ff_refcnt & FR_MASK) > 0);
    598  1.245  riastrad 	fp = atomic_load_consume(&ff->ff_file);
    599  1.245  riastrad 	if (__predict_false(fp == NULL)) {
    600  1.173        ad 		/*
    601  1.173        ad 		 * Another user of the file is already closing, and is
    602  1.173        ad 		 * waiting for other users of the file to drain.  Release
    603  1.173        ad 		 * our reference, and wake up the closer.
    604  1.173        ad 		 */
    605  1.173        ad 		atomic_dec_uint(&ff->ff_refcnt);
    606  1.173        ad 		cv_broadcast(&ff->ff_closing);
    607  1.192        ad 		mutex_exit(&fdp->fd_lock);
    608  1.122  christos 
    609  1.173        ad 		/*
    610  1.173        ad 		 * An application error, so pretend that the descriptor
    611  1.173        ad 		 * was already closed.  We can't safely wait for it to
    612  1.173        ad 		 * be closed without potentially deadlocking.
    613  1.173        ad 		 */
    614   1.16       cgd 		return (EBADF);
    615   1.61  wrstuden 	}
    616  1.173        ad 	KASSERT((ff->ff_refcnt & FR_CLOSING) == 0);
    617   1.61  wrstuden 
    618  1.173        ad 	/*
    619  1.173        ad 	 * There may be multiple users of this file within the process.
    620  1.173        ad 	 * Notify existing and new users that the file is closing.  This
    621  1.173        ad 	 * will prevent them from adding additional uses to this file
    622  1.173        ad 	 * while we are closing it.
    623  1.173        ad 	 */
    624  1.173        ad 	ff->ff_file = NULL;
    625  1.182      matt 	ff->ff_exclose = false;
    626   1.17       cgd 
    627  1.173        ad 	/*
    628  1.173        ad 	 * We expect the caller to hold a descriptor reference - drop it.
    629  1.173        ad 	 * The reference count may increase beyond zero at this point due
    630  1.173        ad 	 * to an erroneous descriptor reference by an application, but
    631  1.173        ad 	 * fd_getfile() will notice that the file is being closed and drop
    632  1.173        ad 	 * the reference again.
    633  1.173        ad 	 */
    634  1.192        ad 	if (fdp->fd_refcnt == 1) {
    635  1.192        ad 		/* Single threaded. */
    636  1.192        ad 		refcnt = --(ff->ff_refcnt);
    637  1.192        ad 	} else {
    638  1.192        ad 		/* Multi threaded. */
    639  1.173        ad #ifndef __HAVE_ATOMIC_AS_MEMBAR
    640  1.192        ad 		membar_producer();
    641  1.173        ad #endif
    642  1.192        ad 		refcnt = atomic_dec_uint_nv(&ff->ff_refcnt);
    643  1.192        ad 	}
    644  1.192        ad 	if (__predict_false(refcnt != 0)) {
    645  1.173        ad 		/*
    646  1.173        ad 		 * Wait for other references to drain.  This is typically
    647  1.173        ad 		 * an application error - the descriptor is being closed
    648  1.173        ad 		 * while still in use.
    649  1.202       dsl 		 * (Or just a threaded application trying to unblock its
    650  1.202       dsl 		 * thread that sleeps in (say) accept()).
    651  1.173        ad 		 */
    652  1.173        ad 		atomic_or_uint(&ff->ff_refcnt, FR_CLOSING);
    653  1.190        ad 
    654  1.173        ad 		/*
    655  1.173        ad 		 * Remove any knotes attached to the file.  A knote
    656  1.173        ad 		 * attached to the descriptor can hold references on it.
    657  1.173        ad 		 */
    658  1.192        ad 		mutex_exit(&fdp->fd_lock);
    659  1.173        ad 		if (!SLIST_EMPTY(&ff->ff_knlist)) {
    660  1.173        ad 			knote_fdclose(fd);
    661   1.75   thorpej 		}
    662  1.190        ad 
    663  1.202       dsl 		/*
    664  1.202       dsl 		 * Since the file system code doesn't know which fd
    665  1.202       dsl 		 * each request came from (think dup()), we have to
    666  1.202       dsl 		 * ask it to return ERESTART for any long-term blocks.
    667  1.202       dsl 		 * The re-entry through read/write/etc will detect the
    668  1.202       dsl 		 * closed fd and return EBAFD.
    669  1.202       dsl 		 * Blocked partial writes may return a short length.
    670  1.202       dsl 		 */
    671  1.202       dsl 		(*fp->f_ops->fo_restart)(fp);
    672  1.192        ad 		mutex_enter(&fdp->fd_lock);
    673  1.190        ad 
    674  1.173        ad 		/*
    675  1.173        ad 		 * We need to see the count drop to zero at least once,
    676  1.173        ad 		 * in order to ensure that all pre-existing references
    677  1.173        ad 		 * have been drained.  New references past this point are
    678  1.173        ad 		 * of no interest.
    679  1.202       dsl 		 * XXX (dsl) this may need to call fo_restart() after a
    680  1.202       dsl 		 * timeout to guarantee that all the system calls exit.
    681  1.173        ad 		 */
    682  1.173        ad 		while ((ff->ff_refcnt & FR_MASK) != 0) {
    683  1.192        ad 			cv_wait(&ff->ff_closing, &fdp->fd_lock);
    684  1.107       dsl 		}
    685  1.173        ad 		atomic_and_uint(&ff->ff_refcnt, ~FR_CLOSING);
    686  1.173        ad 	} else {
    687  1.173        ad 		/* If no references, there must be no knotes. */
    688  1.173        ad 		KASSERT(SLIST_EMPTY(&ff->ff_knlist));
    689   1.16       cgd 	}
    690   1.59   thorpej 
    691  1.173        ad 	/*
    692  1.173        ad 	 * POSIX record locking dictates that any close releases ALL
    693  1.173        ad 	 * locks owned by this process.  This is handled by setting
    694  1.173        ad 	 * a flag in the unlock to free ONLY locks obeying POSIX
    695  1.173        ad 	 * semantics, and not to free BSD-style file locks.
    696  1.173        ad 	 * If the descriptor was in a message, POSIX-style locks
    697  1.173        ad 	 * aren't passed with the descriptor.
    698  1.173        ad 	 */
    699  1.192        ad 	if (__predict_false((p->p_flag & PK_ADVLOCK) != 0 &&
    700  1.192        ad 	    fp->f_type == DTYPE_VNODE)) {
    701  1.173        ad 		lf.l_whence = SEEK_SET;
    702  1.173        ad 		lf.l_start = 0;
    703  1.173        ad 		lf.l_len = 0;
    704  1.173        ad 		lf.l_type = F_UNLCK;
    705  1.192        ad 		mutex_exit(&fdp->fd_lock);
    706  1.227      matt 		(void)VOP_ADVLOCK(fp->f_vnode, p, F_UNLCK, &lf, F_POSIX);
    707  1.192        ad 		mutex_enter(&fdp->fd_lock);
    708  1.103        pk 	}
    709  1.103        pk 
    710  1.173        ad 	/* Free descriptor slot. */
    711  1.126        pk 	fd_unused(fdp, fd);
    712  1.173        ad 	mutex_exit(&fdp->fd_lock);
    713  1.126        pk 
    714  1.173        ad 	/* Now drop reference to the file itself. */
    715  1.173        ad 	return closef(fp);
    716   1.27   mycroft }
    717   1.27   mycroft 
    718   1.17       cgd /*
    719  1.173        ad  * Duplicate a file descriptor.
    720   1.16       cgd  */
    721   1.38  christos int
    722  1.182      matt fd_dup(file_t *fp, int minfd, int *newp, bool exclose)
    723   1.36   thorpej {
    724  1.213     rmind 	proc_t *p = curproc;
    725  1.244  riastrad 	fdtab_t *dt;
    726  1.173        ad 	int error;
    727   1.16       cgd 
    728  1.173        ad 	while ((error = fd_alloc(p, minfd, newp)) != 0) {
    729  1.173        ad 		if (error != ENOSPC) {
    730  1.173        ad 			return error;
    731  1.173        ad 		}
    732  1.173        ad 		fd_tryexpand(p);
    733  1.173        ad 	}
    734   1.79   thorpej 
    735  1.244  riastrad 	dt = atomic_load_consume(&curlwp->l_fd->fd_dt);
    736  1.244  riastrad 	dt->dt_ff[*newp]->ff_exclose = exclose;
    737  1.173        ad 	fd_affix(p, fp, *newp);
    738  1.173        ad 	return 0;
    739   1.16       cgd }
    740   1.16       cgd 
    741   1.17       cgd /*
    742  1.173        ad  * dup2 operation.
    743  1.153       dsl  */
    744  1.153       dsl int
    745  1.226      matt fd_dup2(file_t *fp, unsigned newfd, int flags)
    746  1.153       dsl {
    747  1.213     rmind 	filedesc_t *fdp = curlwp->l_fd;
    748  1.173        ad 	fdfile_t *ff;
    749  1.192        ad 	fdtab_t *dt;
    750  1.153       dsl 
    751  1.243  christos 	if (flags & ~(O_CLOEXEC|O_NONBLOCK|O_NOSIGPIPE))
    752  1.216  christos 		return EINVAL;
    753  1.173        ad 	/*
    754  1.173        ad 	 * Ensure there are enough slots in the descriptor table,
    755  1.173        ad 	 * and allocate an fdfile_t up front in case we need it.
    756  1.173        ad 	 */
    757  1.244  riastrad 	while (newfd >= atomic_load_consume(&fdp->fd_dt)->dt_nfiles) {
    758  1.173        ad 		fd_tryexpand(curproc);
    759  1.173        ad 	}
    760  1.173        ad 	ff = pool_cache_get(fdfile_cache, PR_WAITOK);
    761  1.153       dsl 
    762  1.173        ad 	/*
    763  1.173        ad 	 * If there is already a file open, close it.  If the file is
    764  1.173        ad 	 * half open, wait for it to be constructed before closing it.
    765  1.173        ad 	 * XXX Potential for deadlock here?
    766  1.173        ad 	 */
    767  1.173        ad 	mutex_enter(&fdp->fd_lock);
    768  1.226      matt 	while (fd_isused(fdp, newfd)) {
    769  1.173        ad 		mutex_exit(&fdp->fd_lock);
    770  1.226      matt 		if (fd_getfile(newfd) != NULL) {
    771  1.226      matt 			(void)fd_close(newfd);
    772  1.173        ad 		} else {
    773  1.192        ad 			/*
    774  1.192        ad 			 * Crummy, but unlikely to happen.
    775  1.192        ad 			 * Can occur if we interrupt another
    776  1.192        ad 			 * thread while it is opening a file.
    777  1.192        ad 			 */
    778  1.173        ad 			kpause("dup2", false, 1, NULL);
    779  1.173        ad 		}
    780  1.173        ad 		mutex_enter(&fdp->fd_lock);
    781  1.173        ad 	}
    782  1.192        ad 	dt = fdp->fd_dt;
    783  1.226      matt 	if (dt->dt_ff[newfd] == NULL) {
    784  1.226      matt 		KASSERT(newfd >= NDFDFILE);
    785  1.226      matt 		dt->dt_ff[newfd] = ff;
    786  1.173        ad 		ff = NULL;
    787  1.213     rmind 	}
    788  1.226      matt 	fd_used(fdp, newfd);
    789  1.173        ad 	mutex_exit(&fdp->fd_lock);
    790  1.173        ad 
    791  1.226      matt 	dt->dt_ff[newfd]->ff_exclose = (flags & O_CLOEXEC) != 0;
    792  1.243  christos 	fp->f_flag |= flags & (FNONBLOCK|FNOSIGPIPE);
    793  1.173        ad 	/* Slot is now allocated.  Insert copy of the file. */
    794  1.226      matt 	fd_affix(curproc, fp, newfd);
    795  1.173        ad 	if (ff != NULL) {
    796  1.173        ad 		pool_cache_put(fdfile_cache, ff);
    797  1.173        ad 	}
    798  1.173        ad 	return 0;
    799  1.153       dsl }
    800  1.153       dsl 
    801  1.153       dsl /*
    802  1.173        ad  * Drop reference to a file structure.
    803   1.17       cgd  */
    804   1.38  christos int
    805  1.173        ad closef(file_t *fp)
    806   1.36   thorpej {
    807  1.173        ad 	struct flock lf;
    808  1.173        ad 	int error;
    809   1.16       cgd 
    810  1.173        ad 	/*
    811  1.173        ad 	 * Drop reference.  If referenced elsewhere it's still open
    812  1.173        ad 	 * and we have nothing more to do.
    813  1.173        ad 	 */
    814  1.173        ad 	mutex_enter(&fp->f_lock);
    815  1.173        ad 	KASSERT(fp->f_count > 0);
    816  1.173        ad 	if (--fp->f_count > 0) {
    817  1.173        ad 		mutex_exit(&fp->f_lock);
    818  1.173        ad 		return 0;
    819  1.173        ad 	}
    820  1.173        ad 	KASSERT(fp->f_count == 0);
    821  1.173        ad 	mutex_exit(&fp->f_lock);
    822   1.59   thorpej 
    823  1.173        ad 	/* We held the last reference - release locks, close and free. */
    824  1.213     rmind 	if ((fp->f_flag & FHASLOCK) && fp->f_type == DTYPE_VNODE) {
    825  1.213     rmind 		lf.l_whence = SEEK_SET;
    826  1.173        ad 		lf.l_start = 0;
    827  1.173        ad 		lf.l_len = 0;
    828  1.173        ad 		lf.l_type = F_UNLCK;
    829  1.227      matt 		(void)VOP_ADVLOCK(fp->f_vnode, fp, F_UNLCK, &lf, F_FLOCK);
    830  1.173        ad 	}
    831  1.173        ad 	if (fp->f_ops != NULL) {
    832  1.173        ad 		error = (*fp->f_ops->fo_close)(fp);
    833  1.173        ad 	} else {
    834  1.173        ad 		error = 0;
    835   1.17       cgd 	}
    836  1.191        ad 	KASSERT(fp->f_count == 0);
    837  1.191        ad 	KASSERT(fp->f_cred != NULL);
    838  1.191        ad 	pool_cache_put(file_cache, fp);
    839   1.59   thorpej 
    840  1.173        ad 	return error;
    841   1.16       cgd }
    842   1.16       cgd 
    843   1.16       cgd /*
    844   1.16       cgd  * Allocate a file descriptor for the process.
    845   1.16       cgd  */
    846   1.38  christos int
    847  1.173        ad fd_alloc(proc_t *p, int want, int *result)
    848   1.72     lukem {
    849  1.213     rmind 	filedesc_t *fdp = p->p_fd;
    850  1.226      matt 	int i, lim, last, error, hi;
    851  1.226      matt 	u_int off;
    852  1.192        ad 	fdtab_t *dt;
    853  1.173        ad 
    854  1.173        ad 	KASSERT(p == curproc || p == &proc0);
    855   1.72     lukem 
    856   1.16       cgd 	/*
    857   1.16       cgd 	 * Search for a free descriptor starting at the higher
    858  1.173        ad 	 * of want or fd_freefile.
    859   1.16       cgd 	 */
    860  1.173        ad 	mutex_enter(&fdp->fd_lock);
    861  1.192        ad 	fd_checkmaps(fdp);
    862  1.192        ad 	dt = fdp->fd_dt;
    863  1.192        ad 	KASSERT(dt->dt_ff[0] == (fdfile_t *)fdp->fd_dfdfile[0]);
    864  1.236  riastrad 	lim = uimin((int)p->p_rlimit[RLIMIT_NOFILE].rlim_cur, maxfiles);
    865  1.236  riastrad 	last = uimin(dt->dt_nfiles, lim);
    866  1.173        ad 	for (;;) {
    867  1.173        ad 		if ((i = want) < fdp->fd_freefile)
    868  1.173        ad 			i = fdp->fd_freefile;
    869  1.173        ad 		off = i >> NDENTRYSHIFT;
    870  1.226      matt 		hi = fd_next_zero(fdp, fdp->fd_himap, off,
    871  1.173        ad 		    (last + NDENTRIES - 1) >> NDENTRYSHIFT);
    872  1.226      matt 		if (hi == -1)
    873  1.173        ad 			break;
    874  1.226      matt 		i = fd_next_zero(fdp, &fdp->fd_lomap[hi],
    875  1.226      matt 		    hi > off ? 0 : i & NDENTRYMASK, NDENTRIES);
    876  1.115    provos 		if (i == -1) {
    877  1.131     perry 			/*
    878  1.173        ad 			 * Free file descriptor in this block was
    879  1.115    provos 			 * below want, try again with higher want.
    880  1.115    provos 			 */
    881  1.226      matt 			want = (hi + 1) << NDENTRYSHIFT;
    882  1.173        ad 			continue;
    883  1.115    provos 		}
    884  1.226      matt 		i += (hi << NDENTRYSHIFT);
    885  1.173        ad 		if (i >= last) {
    886  1.173        ad 			break;
    887  1.173        ad 		}
    888  1.192        ad 		if (dt->dt_ff[i] == NULL) {
    889  1.173        ad 			KASSERT(i >= NDFDFILE);
    890  1.192        ad 			dt->dt_ff[i] = pool_cache_get(fdfile_cache, PR_WAITOK);
    891  1.173        ad 		}
    892  1.192        ad 		KASSERT(dt->dt_ff[i]->ff_file == NULL);
    893  1.173        ad 		fd_used(fdp, i);
    894  1.173        ad 		if (want <= fdp->fd_freefile) {
    895  1.173        ad 			fdp->fd_freefile = i;
    896   1.16       cgd 		}
    897  1.173        ad 		*result = i;
    898  1.192        ad 		KASSERT(i >= NDFDFILE ||
    899  1.192        ad 		    dt->dt_ff[i] == (fdfile_t *)fdp->fd_dfdfile[i]);
    900  1.192        ad 		fd_checkmaps(fdp);
    901  1.173        ad 		mutex_exit(&fdp->fd_lock);
    902  1.173        ad 		return 0;
    903   1.90     enami 	}
    904   1.16       cgd 
    905  1.173        ad 	/* No space in current array.  Let the caller expand and retry. */
    906  1.192        ad 	error = (dt->dt_nfiles >= lim) ? EMFILE : ENOSPC;
    907  1.173        ad 	mutex_exit(&fdp->fd_lock);
    908  1.173        ad 	return error;
    909   1.16       cgd }
    910   1.16       cgd 
    911  1.173        ad /*
    912  1.192        ad  * Allocate memory for a descriptor table.
    913  1.185        ad  */
    914  1.192        ad static fdtab_t *
    915  1.192        ad fd_dtab_alloc(int n)
    916  1.185        ad {
    917  1.192        ad 	fdtab_t *dt;
    918  1.192        ad 	size_t sz;
    919  1.185        ad 
    920  1.185        ad 	KASSERT(n > NDFILE);
    921  1.185        ad 
    922  1.192        ad 	sz = sizeof(*dt) + (n - NDFILE) * sizeof(dt->dt_ff[0]);
    923  1.192        ad 	dt = kmem_alloc(sz, KM_SLEEP);
    924  1.192        ad #ifdef DIAGNOSTIC
    925  1.192        ad 	memset(dt, 0xff, sz);
    926  1.192        ad #endif
    927  1.192        ad 	dt->dt_nfiles = n;
    928  1.192        ad 	dt->dt_link = NULL;
    929  1.192        ad 	return dt;
    930  1.185        ad }
    931  1.185        ad 
    932  1.185        ad /*
    933  1.192        ad  * Free a descriptor table, and all tables linked for deferred free.
    934  1.185        ad  */
    935  1.185        ad static void
    936  1.192        ad fd_dtab_free(fdtab_t *dt)
    937  1.185        ad {
    938  1.192        ad 	fdtab_t *next;
    939  1.192        ad 	size_t sz;
    940  1.185        ad 
    941  1.192        ad 	do {
    942  1.192        ad 		next = dt->dt_link;
    943  1.192        ad 		KASSERT(dt->dt_nfiles > NDFILE);
    944  1.192        ad 		sz = sizeof(*dt) +
    945  1.192        ad 		    (dt->dt_nfiles - NDFILE) * sizeof(dt->dt_ff[0]);
    946  1.192        ad #ifdef DIAGNOSTIC
    947  1.192        ad 		memset(dt, 0xff, sz);
    948  1.192        ad #endif
    949  1.192        ad 		kmem_free(dt, sz);
    950  1.192        ad 		dt = next;
    951  1.192        ad 	} while (dt != NULL);
    952  1.185        ad }
    953  1.185        ad 
    954  1.185        ad /*
    955  1.185        ad  * Allocate descriptor bitmap.
    956  1.185        ad  */
    957  1.185        ad static void
    958  1.185        ad fd_map_alloc(int n, uint32_t **lo, uint32_t **hi)
    959  1.185        ad {
    960  1.185        ad 	uint8_t *ptr;
    961  1.185        ad 	size_t szlo, szhi;
    962  1.185        ad 
    963  1.185        ad 	KASSERT(n > NDENTRIES);
    964  1.185        ad 
    965  1.185        ad 	szlo = NDLOSLOTS(n) * sizeof(uint32_t);
    966  1.185        ad 	szhi = NDHISLOTS(n) * sizeof(uint32_t);
    967  1.185        ad 	ptr = kmem_alloc(szlo + szhi, KM_SLEEP);
    968  1.185        ad 	*lo = (uint32_t *)ptr;
    969  1.185        ad 	*hi = (uint32_t *)(ptr + szlo);
    970  1.185        ad }
    971  1.185        ad 
    972  1.185        ad /*
    973  1.185        ad  * Free descriptor bitmap.
    974  1.185        ad  */
    975  1.185        ad static void
    976  1.185        ad fd_map_free(int n, uint32_t *lo, uint32_t *hi)
    977  1.185        ad {
    978  1.185        ad 	size_t szlo, szhi;
    979  1.185        ad 
    980  1.185        ad 	KASSERT(n > NDENTRIES);
    981  1.185        ad 
    982  1.185        ad 	szlo = NDLOSLOTS(n) * sizeof(uint32_t);
    983  1.185        ad 	szhi = NDHISLOTS(n) * sizeof(uint32_t);
    984  1.185        ad 	KASSERT(hi == (uint32_t *)((uint8_t *)lo + szlo));
    985  1.185        ad 	kmem_free(lo, szlo + szhi);
    986  1.185        ad }
    987  1.185        ad 
    988  1.185        ad /*
    989  1.173        ad  * Expand a process' descriptor table.
    990  1.173        ad  */
    991   1.76   thorpej void
    992  1.173        ad fd_tryexpand(proc_t *p)
    993   1.76   thorpej {
    994  1.173        ad 	filedesc_t *fdp;
    995  1.173        ad 	int i, numfiles, oldnfiles;
    996  1.192        ad 	fdtab_t *newdt, *dt;
    997  1.173        ad 	uint32_t *newhimap, *newlomap;
    998  1.173        ad 
    999  1.173        ad 	KASSERT(p == curproc || p == &proc0);
   1000   1.76   thorpej 
   1001   1.76   thorpej 	fdp = p->p_fd;
   1002  1.173        ad 	newhimap = NULL;
   1003  1.173        ad 	newlomap = NULL;
   1004  1.244  riastrad 	oldnfiles = atomic_load_consume(&fdp->fd_dt)->dt_nfiles;
   1005  1.126        pk 
   1006  1.126        pk 	if (oldnfiles < NDEXTENT)
   1007  1.133  christos 		numfiles = NDEXTENT;
   1008   1.76   thorpej 	else
   1009  1.133  christos 		numfiles = 2 * oldnfiles;
   1010  1.126        pk 
   1011  1.192        ad 	newdt = fd_dtab_alloc(numfiles);
   1012  1.133  christos 	if (NDHISLOTS(numfiles) > NDHISLOTS(oldnfiles)) {
   1013  1.185        ad 		fd_map_alloc(numfiles, &newlomap, &newhimap);
   1014  1.126        pk 	}
   1015  1.126        pk 
   1016  1.173        ad 	mutex_enter(&fdp->fd_lock);
   1017  1.192        ad 	dt = fdp->fd_dt;
   1018  1.192        ad 	KASSERT(dt->dt_ff[0] == (fdfile_t *)fdp->fd_dfdfile[0]);
   1019  1.192        ad 	if (dt->dt_nfiles != oldnfiles) {
   1020  1.173        ad 		/* fdp changed; caller must retry */
   1021  1.173        ad 		mutex_exit(&fdp->fd_lock);
   1022  1.192        ad 		fd_dtab_free(newdt);
   1023  1.185        ad 		if (NDHISLOTS(numfiles) > NDHISLOTS(oldnfiles)) {
   1024  1.185        ad 			fd_map_free(numfiles, newlomap, newhimap);
   1025  1.185        ad 		}
   1026  1.173        ad 		return;
   1027  1.173        ad 	}
   1028  1.173        ad 
   1029  1.192        ad 	/* Copy the existing descriptor table and zero the new portion. */
   1030  1.192        ad 	i = sizeof(fdfile_t *) * oldnfiles;
   1031  1.192        ad 	memcpy(newdt->dt_ff, dt->dt_ff, i);
   1032  1.194      yamt 	memset((uint8_t *)newdt->dt_ff + i, 0,
   1033  1.194      yamt 	    numfiles * sizeof(fdfile_t *) - i);
   1034  1.173        ad 
   1035  1.173        ad 	/*
   1036  1.192        ad 	 * Link old descriptor array into list to be discarded.  We defer
   1037  1.192        ad 	 * freeing until the last reference to the descriptor table goes
   1038  1.192        ad 	 * away (usually process exit).  This allows us to do lockless
   1039  1.192        ad 	 * lookups in fd_getfile().
   1040  1.173        ad 	 */
   1041  1.173        ad 	if (oldnfiles > NDFILE) {
   1042  1.191        ad 		if (fdp->fd_refcnt > 1) {
   1043  1.192        ad 			newdt->dt_link = dt;
   1044  1.173        ad 		} else {
   1045  1.192        ad 			fd_dtab_free(dt);
   1046  1.173        ad 		}
   1047  1.173        ad 	}
   1048  1.115    provos 
   1049  1.133  christos 	if (NDHISLOTS(numfiles) > NDHISLOTS(oldnfiles)) {
   1050  1.173        ad 		i = NDHISLOTS(oldnfiles) * sizeof(uint32_t);
   1051  1.173        ad 		memcpy(newhimap, fdp->fd_himap, i);
   1052  1.173        ad 		memset((uint8_t *)newhimap + i, 0,
   1053  1.133  christos 		    NDHISLOTS(numfiles) * sizeof(uint32_t) - i);
   1054  1.115    provos 
   1055  1.173        ad 		i = NDLOSLOTS(oldnfiles) * sizeof(uint32_t);
   1056  1.173        ad 		memcpy(newlomap, fdp->fd_lomap, i);
   1057  1.173        ad 		memset((uint8_t *)newlomap + i, 0,
   1058  1.133  christos 		    NDLOSLOTS(numfiles) * sizeof(uint32_t) - i);
   1059  1.115    provos 
   1060  1.126        pk 		if (NDHISLOTS(oldnfiles) > NDHISLOTS(NDFILE)) {
   1061  1.185        ad 			fd_map_free(oldnfiles, fdp->fd_lomap, fdp->fd_himap);
   1062  1.115    provos 		}
   1063  1.115    provos 		fdp->fd_himap = newhimap;
   1064  1.115    provos 		fdp->fd_lomap = newlomap;
   1065  1.115    provos 	}
   1066  1.115    provos 
   1067  1.173        ad 	/*
   1068  1.173        ad 	 * All other modifications must become globally visible before
   1069  1.192        ad 	 * the change to fd_dt.  See fd_getfile().
   1070  1.173        ad 	 */
   1071  1.244  riastrad 	atomic_store_release(&fdp->fd_dt, newdt);
   1072  1.192        ad 	KASSERT(newdt->dt_ff[0] == (fdfile_t *)fdp->fd_dfdfile[0]);
   1073  1.192        ad 	fd_checkmaps(fdp);
   1074  1.173        ad 	mutex_exit(&fdp->fd_lock);
   1075   1.76   thorpej }
   1076   1.76   thorpej 
   1077   1.16       cgd /*
   1078  1.173        ad  * Create a new open file structure and allocate a file descriptor
   1079  1.173        ad  * for the current process.
   1080   1.16       cgd  */
   1081   1.38  christos int
   1082  1.173        ad fd_allocfile(file_t **resultfp, int *resultfd)
   1083   1.16       cgd {
   1084  1.213     rmind 	proc_t *p = curproc;
   1085  1.191        ad 	kauth_cred_t cred;
   1086  1.173        ad 	file_t *fp;
   1087  1.173        ad 	int error;
   1088   1.16       cgd 
   1089  1.173        ad 	while ((error = fd_alloc(p, 0, resultfd)) != 0) {
   1090  1.173        ad 		if (error != ENOSPC) {
   1091  1.173        ad 			return error;
   1092   1.76   thorpej 		}
   1093  1.173        ad 		fd_tryexpand(p);
   1094   1.75   thorpej 	}
   1095  1.102        pk 
   1096  1.162        ad 	fp = pool_cache_get(file_cache, PR_WAITOK);
   1097  1.191        ad 	if (fp == NULL) {
   1098  1.217       chs 		fd_abort(p, NULL, *resultfd);
   1099  1.191        ad 		return ENFILE;
   1100  1.191        ad 	}
   1101  1.173        ad 	KASSERT(fp->f_count == 0);
   1102  1.188       mrg 	KASSERT(fp->f_msgcount == 0);
   1103  1.188       mrg 	KASSERT(fp->f_unpcount == 0);
   1104  1.167        ad 
   1105  1.191        ad 	/* Replace cached credentials if not what we need. */
   1106  1.191        ad 	cred = curlwp->l_cred;
   1107  1.191        ad 	if (__predict_false(cred != fp->f_cred)) {
   1108  1.191        ad 		kauth_cred_free(fp->f_cred);
   1109  1.191        ad 		kauth_cred_hold(cred);
   1110  1.191        ad 		fp->f_cred = cred;
   1111   1.16       cgd 	}
   1112  1.167        ad 
   1113  1.188       mrg 	/*
   1114  1.188       mrg 	 * Don't allow recycled files to be scanned.
   1115  1.191        ad 	 * See uipc_usrreq.c.
   1116  1.188       mrg 	 */
   1117  1.191        ad 	if (__predict_false((fp->f_flag & FSCAN) != 0)) {
   1118  1.188       mrg 		mutex_enter(&fp->f_lock);
   1119  1.188       mrg 		atomic_and_uint(&fp->f_flag, ~FSCAN);
   1120  1.188       mrg 		mutex_exit(&fp->f_lock);
   1121  1.188       mrg 	}
   1122  1.188       mrg 
   1123  1.167        ad 	fp->f_advice = 0;
   1124  1.167        ad 	fp->f_offset = 0;
   1125  1.173        ad 	*resultfp = fp;
   1126  1.173        ad 
   1127  1.173        ad 	return 0;
   1128  1.173        ad }
   1129  1.173        ad 
   1130  1.173        ad /*
   1131  1.173        ad  * Successful creation of a new descriptor: make visible to the process.
   1132  1.173        ad  */
   1133  1.173        ad void
   1134  1.173        ad fd_affix(proc_t *p, file_t *fp, unsigned fd)
   1135  1.173        ad {
   1136  1.173        ad 	fdfile_t *ff;
   1137  1.173        ad 	filedesc_t *fdp;
   1138  1.244  riastrad 	fdtab_t *dt;
   1139  1.173        ad 
   1140  1.173        ad 	KASSERT(p == curproc || p == &proc0);
   1141  1.173        ad 
   1142  1.173        ad 	/* Add a reference to the file structure. */
   1143  1.173        ad 	mutex_enter(&fp->f_lock);
   1144  1.173        ad 	fp->f_count++;
   1145  1.173        ad 	mutex_exit(&fp->f_lock);
   1146  1.167        ad 
   1147   1.16       cgd 	/*
   1148  1.173        ad 	 * Insert the new file into the descriptor slot.
   1149  1.173        ad 	 *
   1150  1.173        ad 	 * The memory barriers provided by lock activity in this routine
   1151  1.173        ad 	 * ensure that any updates to the file structure become globally
   1152  1.173        ad 	 * visible before the file becomes visible to other LWPs in the
   1153  1.245  riastrad 	 * current process; otherwise we would set ff->ff_file with
   1154  1.245  riastrad 	 * atomic_store_release(&ff->ff_file, fp) at the bottom.
   1155   1.16       cgd 	 */
   1156  1.173        ad 	fdp = p->p_fd;
   1157  1.244  riastrad 	dt = atomic_load_consume(&fdp->fd_dt);
   1158  1.244  riastrad 	ff = dt->dt_ff[fd];
   1159  1.173        ad 
   1160  1.173        ad 	KASSERT(ff != NULL);
   1161  1.173        ad 	KASSERT(ff->ff_file == NULL);
   1162  1.173        ad 	KASSERT(ff->ff_allocated);
   1163  1.173        ad 	KASSERT(fd_isused(fdp, fd));
   1164  1.192        ad 	KASSERT(fd >= NDFDFILE || ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
   1165  1.173        ad 
   1166  1.173        ad 	/* No need to lock in order to make file initially visible. */
   1167  1.173        ad 	ff->ff_file = fp;
   1168  1.173        ad }
   1169  1.173        ad 
   1170  1.173        ad /*
   1171  1.173        ad  * Abort creation of a new descriptor: free descriptor slot and file.
   1172  1.173        ad  */
   1173  1.173        ad void
   1174  1.173        ad fd_abort(proc_t *p, file_t *fp, unsigned fd)
   1175  1.173        ad {
   1176  1.173        ad 	filedesc_t *fdp;
   1177  1.173        ad 	fdfile_t *ff;
   1178  1.173        ad 
   1179  1.173        ad 	KASSERT(p == curproc || p == &proc0);
   1180  1.173        ad 
   1181  1.173        ad 	fdp = p->p_fd;
   1182  1.244  riastrad 	ff = atomic_load_consume(&fdp->fd_dt)->dt_ff[fd];
   1183  1.220     pooka 	ff->ff_exclose = false;
   1184  1.173        ad 
   1185  1.192        ad 	KASSERT(fd >= NDFDFILE || ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
   1186  1.173        ad 
   1187  1.173        ad 	mutex_enter(&fdp->fd_lock);
   1188  1.173        ad 	KASSERT(fd_isused(fdp, fd));
   1189  1.173        ad 	fd_unused(fdp, fd);
   1190  1.173        ad 	mutex_exit(&fdp->fd_lock);
   1191  1.167        ad 
   1192  1.173        ad 	if (fp != NULL) {
   1193  1.191        ad 		KASSERT(fp->f_count == 0);
   1194  1.191        ad 		KASSERT(fp->f_cred != NULL);
   1195  1.191        ad 		pool_cache_put(file_cache, fp);
   1196   1.59   thorpej 	}
   1197   1.16       cgd }
   1198   1.16       cgd 
   1199  1.167        ad static int
   1200  1.167        ad file_ctor(void *arg, void *obj, int flags)
   1201  1.167        ad {
   1202  1.173        ad 	file_t *fp = obj;
   1203  1.167        ad 
   1204  1.167        ad 	memset(fp, 0, sizeof(*fp));
   1205  1.167        ad 
   1206  1.167        ad 	mutex_enter(&filelist_lock);
   1207  1.191        ad 	if (__predict_false(nfiles >= maxfiles)) {
   1208  1.191        ad 		mutex_exit(&filelist_lock);
   1209  1.191        ad 		tablefull("file", "increase kern.maxfiles or MAXFILES");
   1210  1.191        ad 		return ENFILE;
   1211  1.191        ad 	}
   1212  1.191        ad 	nfiles++;
   1213  1.167        ad 	LIST_INSERT_HEAD(&filehead, fp, f_list);
   1214  1.191        ad 	mutex_init(&fp->f_lock, MUTEX_DEFAULT, IPL_NONE);
   1215  1.191        ad 	fp->f_cred = curlwp->l_cred;
   1216  1.191        ad 	kauth_cred_hold(fp->f_cred);
   1217  1.167        ad 	mutex_exit(&filelist_lock);
   1218  1.167        ad 
   1219  1.167        ad 	return 0;
   1220  1.167        ad }
   1221  1.167        ad 
   1222  1.167        ad static void
   1223  1.167        ad file_dtor(void *arg, void *obj)
   1224  1.167        ad {
   1225  1.173        ad 	file_t *fp = obj;
   1226  1.167        ad 
   1227  1.167        ad 	mutex_enter(&filelist_lock);
   1228  1.191        ad 	nfiles--;
   1229  1.167        ad 	LIST_REMOVE(fp, f_list);
   1230  1.167        ad 	mutex_exit(&filelist_lock);
   1231  1.167        ad 
   1232  1.242      maxv 	KASSERT(fp->f_count == 0);
   1233  1.191        ad 	kauth_cred_free(fp->f_cred);
   1234  1.167        ad 	mutex_destroy(&fp->f_lock);
   1235  1.167        ad }
   1236  1.167        ad 
   1237  1.173        ad static int
   1238  1.173        ad fdfile_ctor(void *arg, void *obj, int flags)
   1239  1.173        ad {
   1240  1.173        ad 	fdfile_t *ff = obj;
   1241  1.173        ad 
   1242  1.173        ad 	memset(ff, 0, sizeof(*ff));
   1243  1.173        ad 	cv_init(&ff->ff_closing, "fdclose");
   1244  1.173        ad 
   1245  1.173        ad 	return 0;
   1246  1.173        ad }
   1247  1.173        ad 
   1248  1.173        ad static void
   1249  1.173        ad fdfile_dtor(void *arg, void *obj)
   1250  1.173        ad {
   1251  1.173        ad 	fdfile_t *ff = obj;
   1252  1.173        ad 
   1253  1.173        ad 	cv_destroy(&ff->ff_closing);
   1254  1.173        ad }
   1255  1.173        ad 
   1256  1.173        ad file_t *
   1257  1.169        ad fgetdummy(void)
   1258  1.169        ad {
   1259  1.173        ad 	file_t *fp;
   1260  1.169        ad 
   1261  1.213     rmind 	fp = kmem_zalloc(sizeof(*fp), KM_SLEEP);
   1262  1.231       chs 	mutex_init(&fp->f_lock, MUTEX_DEFAULT, IPL_NONE);
   1263  1.169        ad 	return fp;
   1264  1.169        ad }
   1265  1.169        ad 
   1266  1.169        ad void
   1267  1.173        ad fputdummy(file_t *fp)
   1268   1.58   thorpej {
   1269   1.58   thorpej 
   1270  1.173        ad 	mutex_destroy(&fp->f_lock);
   1271  1.173        ad 	kmem_free(fp, sizeof(*fp));
   1272   1.58   thorpej }
   1273   1.58   thorpej 
   1274   1.58   thorpej /*
   1275  1.173        ad  * Create an initial filedesc structure.
   1276   1.48   thorpej  */
   1277  1.173        ad filedesc_t *
   1278  1.173        ad fd_init(filedesc_t *fdp)
   1279   1.48   thorpej {
   1280  1.192        ad #ifdef DIAGNOSTIC
   1281  1.173        ad 	unsigned fd;
   1282  1.192        ad #endif
   1283  1.173        ad 
   1284  1.192        ad 	if (__predict_true(fdp == NULL)) {
   1285  1.173        ad 		fdp = pool_cache_get(filedesc_cache, PR_WAITOK);
   1286  1.173        ad 	} else {
   1287  1.206     pooka 		KASSERT(fdp == &filedesc0);
   1288  1.173        ad 		filedesc_ctor(NULL, fdp, PR_WAITOK);
   1289  1.173        ad 	}
   1290   1.48   thorpej 
   1291  1.192        ad #ifdef DIAGNOSTIC
   1292  1.173        ad 	KASSERT(fdp->fd_lastfile == -1);
   1293  1.173        ad 	KASSERT(fdp->fd_lastkqfile == -1);
   1294  1.173        ad 	KASSERT(fdp->fd_knhash == NULL);
   1295  1.192        ad 	KASSERT(fdp->fd_freefile == 0);
   1296  1.192        ad 	KASSERT(fdp->fd_exclose == false);
   1297  1.192        ad 	KASSERT(fdp->fd_dt == &fdp->fd_dtbuiltin);
   1298  1.192        ad 	KASSERT(fdp->fd_dtbuiltin.dt_nfiles == NDFILE);
   1299  1.173        ad 	for (fd = 0; fd < NDFDFILE; fd++) {
   1300  1.192        ad 		KASSERT(fdp->fd_dtbuiltin.dt_ff[fd] ==
   1301  1.192        ad 		    (fdfile_t *)fdp->fd_dfdfile[fd]);
   1302  1.192        ad 	}
   1303  1.192        ad 	for (fd = NDFDFILE; fd < NDFILE; fd++) {
   1304  1.192        ad 		KASSERT(fdp->fd_dtbuiltin.dt_ff[fd] == NULL);
   1305  1.173        ad 	}
   1306  1.195      yamt 	KASSERT(fdp->fd_himap == fdp->fd_dhimap);
   1307  1.195      yamt 	KASSERT(fdp->fd_lomap == fdp->fd_dlomap);
   1308  1.192        ad #endif	/* DIAGNOSTIC */
   1309  1.192        ad 
   1310  1.192        ad 	fdp->fd_refcnt = 1;
   1311  1.199      yamt 	fd_checkmaps(fdp);
   1312   1.48   thorpej 
   1313  1.173        ad 	return fdp;
   1314   1.48   thorpej }
   1315   1.48   thorpej 
   1316   1.48   thorpej /*
   1317   1.48   thorpej  * Initialize a file descriptor table.
   1318   1.48   thorpej  */
   1319  1.173        ad static int
   1320  1.173        ad filedesc_ctor(void *arg, void *obj, int flag)
   1321   1.48   thorpej {
   1322  1.173        ad 	filedesc_t *fdp = obj;
   1323  1.192        ad 	fdfile_t **ffp;
   1324  1.173        ad 	int i;
   1325   1.48   thorpej 
   1326  1.173        ad 	memset(fdp, 0, sizeof(*fdp));
   1327  1.173        ad 	mutex_init(&fdp->fd_lock, MUTEX_DEFAULT, IPL_NONE);
   1328  1.173        ad 	fdp->fd_lastfile = -1;
   1329  1.173        ad 	fdp->fd_lastkqfile = -1;
   1330  1.192        ad 	fdp->fd_dt = &fdp->fd_dtbuiltin;
   1331  1.192        ad 	fdp->fd_dtbuiltin.dt_nfiles = NDFILE;
   1332  1.195      yamt 	fdp->fd_himap = fdp->fd_dhimap;
   1333  1.195      yamt 	fdp->fd_lomap = fdp->fd_dlomap;
   1334  1.173        ad 
   1335  1.181      matt 	CTASSERT(sizeof(fdp->fd_dfdfile[0]) >= sizeof(fdfile_t));
   1336  1.192        ad 	for (i = 0, ffp = fdp->fd_dt->dt_ff; i < NDFDFILE; i++, ffp++) {
   1337  1.192        ad 		*ffp = (fdfile_t *)fdp->fd_dfdfile[i];
   1338  1.192        ad 		(void)fdfile_ctor(NULL, fdp->fd_dfdfile[i], PR_WAITOK);
   1339  1.173        ad 	}
   1340   1.48   thorpej 
   1341  1.173        ad 	return 0;
   1342   1.48   thorpej }
   1343   1.48   thorpej 
   1344  1.173        ad static void
   1345  1.173        ad filedesc_dtor(void *arg, void *obj)
   1346   1.48   thorpej {
   1347  1.173        ad 	filedesc_t *fdp = obj;
   1348  1.173        ad 	int i;
   1349   1.48   thorpej 
   1350  1.173        ad 	for (i = 0; i < NDFDFILE; i++) {
   1351  1.173        ad 		fdfile_dtor(NULL, fdp->fd_dfdfile[i]);
   1352  1.173        ad 	}
   1353   1.48   thorpej 
   1354  1.173        ad 	mutex_destroy(&fdp->fd_lock);
   1355   1.48   thorpej }
   1356   1.48   thorpej 
   1357   1.48   thorpej /*
   1358  1.209     pooka  * Make p share curproc's filedesc structure.
   1359   1.48   thorpej  */
   1360   1.48   thorpej void
   1361  1.209     pooka fd_share(struct proc *p)
   1362   1.48   thorpej {
   1363  1.173        ad 	filedesc_t *fdp;
   1364   1.48   thorpej 
   1365  1.173        ad 	fdp = curlwp->l_fd;
   1366  1.209     pooka 	p->p_fd = fdp;
   1367  1.173        ad 	atomic_inc_uint(&fdp->fd_refcnt);
   1368   1.16       cgd }
   1369   1.16       cgd 
   1370   1.16       cgd /*
   1371  1.191        ad  * Acquire a hold on a filedesc structure.
   1372  1.191        ad  */
   1373  1.191        ad void
   1374  1.200     rmind fd_hold(lwp_t *l)
   1375  1.191        ad {
   1376  1.200     rmind 	filedesc_t *fdp = l->l_fd;
   1377  1.191        ad 
   1378  1.200     rmind 	atomic_inc_uint(&fdp->fd_refcnt);
   1379  1.191        ad }
   1380  1.191        ad 
   1381  1.191        ad /*
   1382   1.16       cgd  * Copy a filedesc structure.
   1383   1.16       cgd  */
   1384  1.173        ad filedesc_t *
   1385  1.173        ad fd_copy(void)
   1386   1.16       cgd {
   1387  1.173        ad 	filedesc_t *newfdp, *fdp;
   1388  1.192        ad 	fdfile_t *ff, **ffp, **nffp, *ff2;
   1389  1.192        ad 	int i, j, numfiles, lastfile, newlast;
   1390  1.173        ad 	file_t *fp;
   1391  1.192        ad 	fdtab_t *newdt;
   1392   1.16       cgd 
   1393  1.173        ad 	fdp = curproc->p_fd;
   1394  1.173        ad 	newfdp = pool_cache_get(filedesc_cache, PR_WAITOK);
   1395   1.16       cgd 	newfdp->fd_refcnt = 1;
   1396  1.126        pk 
   1397  1.192        ad #ifdef DIAGNOSTIC
   1398  1.192        ad 	KASSERT(newfdp->fd_lastfile == -1);
   1399  1.192        ad 	KASSERT(newfdp->fd_lastkqfile == -1);
   1400  1.173        ad 	KASSERT(newfdp->fd_knhash == NULL);
   1401  1.192        ad 	KASSERT(newfdp->fd_freefile == 0);
   1402  1.192        ad 	KASSERT(newfdp->fd_exclose == false);
   1403  1.192        ad 	KASSERT(newfdp->fd_dt == &newfdp->fd_dtbuiltin);
   1404  1.192        ad 	KASSERT(newfdp->fd_dtbuiltin.dt_nfiles == NDFILE);
   1405  1.192        ad 	for (i = 0; i < NDFDFILE; i++) {
   1406  1.192        ad 		KASSERT(newfdp->fd_dtbuiltin.dt_ff[i] ==
   1407  1.192        ad 		    (fdfile_t *)&newfdp->fd_dfdfile[i]);
   1408  1.192        ad 	}
   1409  1.192        ad 	for (i = NDFDFILE; i < NDFILE; i++) {
   1410  1.192        ad 		KASSERT(newfdp->fd_dtbuiltin.dt_ff[i] == NULL);
   1411  1.192        ad 	}
   1412  1.192        ad #endif	/* DIAGNOSTIC */
   1413  1.173        ad 
   1414  1.192        ad 	mutex_enter(&fdp->fd_lock);
   1415  1.192        ad 	fd_checkmaps(fdp);
   1416  1.192        ad 	numfiles = fdp->fd_dt->dt_nfiles;
   1417  1.192        ad 	lastfile = fdp->fd_lastfile;
   1418  1.173        ad 
   1419  1.192        ad 	/*
   1420  1.192        ad 	 * If the number of open files fits in the internal arrays
   1421  1.192        ad 	 * of the open file structure, use them, otherwise allocate
   1422  1.192        ad 	 * additional memory for the number of descriptors currently
   1423  1.192        ad 	 * in use.
   1424  1.192        ad 	 */
   1425  1.192        ad 	if (lastfile < NDFILE) {
   1426  1.192        ad 		i = NDFILE;
   1427  1.192        ad 		newdt = newfdp->fd_dt;
   1428  1.192        ad 		KASSERT(newfdp->fd_dt == &newfdp->fd_dtbuiltin);
   1429  1.192        ad 	} else {
   1430  1.173        ad 		/*
   1431  1.192        ad 		 * Compute the smallest multiple of NDEXTENT needed
   1432  1.192        ad 		 * for the file descriptors currently in use,
   1433  1.192        ad 		 * allowing the table to shrink.
   1434  1.173        ad 		 */
   1435  1.192        ad 		i = numfiles;
   1436  1.192        ad 		while (i >= 2 * NDEXTENT && i > lastfile * 2) {
   1437  1.192        ad 			i /= 2;
   1438  1.192        ad 		}
   1439  1.192        ad 		KASSERT(i > NDFILE);
   1440  1.192        ad 		newdt = fd_dtab_alloc(i);
   1441  1.192        ad 		newfdp->fd_dt = newdt;
   1442  1.192        ad 		memcpy(newdt->dt_ff, newfdp->fd_dtbuiltin.dt_ff,
   1443  1.192        ad 		    NDFDFILE * sizeof(fdfile_t **));
   1444  1.192        ad 		memset(newdt->dt_ff + NDFDFILE, 0,
   1445  1.192        ad 		    (i - NDFDFILE) * sizeof(fdfile_t **));
   1446  1.192        ad 	}
   1447  1.192        ad 	if (NDHISLOTS(i) <= NDHISLOTS(NDFILE)) {
   1448  1.192        ad 		newfdp->fd_himap = newfdp->fd_dhimap;
   1449  1.192        ad 		newfdp->fd_lomap = newfdp->fd_dlomap;
   1450  1.192        ad 	} else {
   1451  1.192        ad 		fd_map_alloc(i, &newfdp->fd_lomap, &newfdp->fd_himap);
   1452  1.192        ad 		KASSERT(i >= NDENTRIES * NDENTRIES);
   1453  1.192        ad 		memset(newfdp->fd_himap, 0, NDHISLOTS(i)*sizeof(uint32_t));
   1454  1.192        ad 		memset(newfdp->fd_lomap, 0, NDLOSLOTS(i)*sizeof(uint32_t));
   1455  1.115    provos 	}
   1456  1.126        pk 	newfdp->fd_freefile = fdp->fd_freefile;
   1457  1.173        ad 	newfdp->fd_exclose = fdp->fd_exclose;
   1458  1.126        pk 
   1459  1.192        ad 	ffp = fdp->fd_dt->dt_ff;
   1460  1.192        ad 	nffp = newdt->dt_ff;
   1461  1.173        ad 	newlast = -1;
   1462  1.228  christos 	for (i = 0; i <= lastfile; i++, ffp++, nffp++) {
   1463  1.192        ad 		KASSERT(i >= NDFDFILE ||
   1464  1.192        ad 		    *nffp == (fdfile_t *)newfdp->fd_dfdfile[i]);
   1465  1.173        ad 		ff = *ffp;
   1466  1.245  riastrad 		if (ff == NULL ||
   1467  1.245  riastrad 		    (fp = atomic_load_consume(&ff->ff_file)) == NULL) {
   1468  1.192        ad 			/* Descriptor unused, or descriptor half open. */
   1469  1.192        ad 			KASSERT(!fd_isused(newfdp, i));
   1470  1.173        ad 			continue;
   1471  1.173        ad 		}
   1472  1.192        ad 		if (__predict_false(fp->f_type == DTYPE_KQUEUE)) {
   1473  1.173        ad 			/* kqueue descriptors cannot be copied. */
   1474  1.213     rmind 			if (i < newfdp->fd_freefile) {
   1475  1.213     rmind 				newfdp->fd_freefile = i;
   1476  1.213     rmind 			}
   1477  1.126        pk 			continue;
   1478  1.173        ad 		}
   1479  1.173        ad 		/* It's active: add a reference to the file. */
   1480  1.173        ad 		mutex_enter(&fp->f_lock);
   1481  1.173        ad 		fp->f_count++;
   1482  1.173        ad 		mutex_exit(&fp->f_lock);
   1483  1.192        ad 
   1484  1.192        ad 		/* Allocate an fdfile_t to represent it. */
   1485  1.173        ad 		if (i >= NDFDFILE) {
   1486  1.192        ad 			ff2 = pool_cache_get(fdfile_cache, PR_WAITOK);
   1487  1.192        ad 			*nffp = ff2;
   1488  1.192        ad 		} else {
   1489  1.192        ad 			ff2 = newdt->dt_ff[i];
   1490  1.173        ad 		}
   1491  1.173        ad 		ff2->ff_file = fp;
   1492  1.173        ad 		ff2->ff_exclose = ff->ff_exclose;
   1493  1.182      matt 		ff2->ff_allocated = true;
   1494  1.192        ad 
   1495  1.192        ad 		/* Fix up bitmaps. */
   1496  1.192        ad 		j = i >> NDENTRYSHIFT;
   1497  1.234     kamil 		KASSERT((newfdp->fd_lomap[j] & (1U << (i & NDENTRYMASK))) == 0);
   1498  1.234     kamil 		newfdp->fd_lomap[j] |= 1U << (i & NDENTRYMASK);
   1499  1.192        ad 		if (__predict_false(newfdp->fd_lomap[j] == ~0)) {
   1500  1.192        ad 			KASSERT((newfdp->fd_himap[j >> NDENTRYSHIFT] &
   1501  1.234     kamil 			    (1U << (j & NDENTRYMASK))) == 0);
   1502  1.192        ad 			newfdp->fd_himap[j >> NDENTRYSHIFT] |=
   1503  1.234     kamil 			    1U << (j & NDENTRYMASK);
   1504  1.173        ad 		}
   1505  1.192        ad 		newlast = i;
   1506  1.173        ad 	}
   1507  1.192        ad 	KASSERT(newdt->dt_ff[0] == (fdfile_t *)newfdp->fd_dfdfile[0]);
   1508  1.192        ad 	newfdp->fd_lastfile = newlast;
   1509  1.192        ad 	fd_checkmaps(newfdp);
   1510  1.173        ad 	mutex_exit(&fdp->fd_lock);
   1511  1.213     rmind 
   1512  1.213     rmind 	return newfdp;
   1513   1.16       cgd }
   1514   1.16       cgd 
   1515   1.16       cgd /*
   1516   1.16       cgd  * Release a filedesc structure.
   1517   1.16       cgd  */
   1518   1.16       cgd void
   1519  1.173        ad fd_free(void)
   1520   1.16       cgd {
   1521  1.173        ad 	fdfile_t *ff;
   1522  1.173        ad 	file_t *fp;
   1523  1.192        ad 	int fd, nf;
   1524  1.192        ad 	fdtab_t *dt;
   1525  1.197      yamt 	lwp_t * const l = curlwp;
   1526  1.197      yamt 	filedesc_t * const fdp = l->l_fd;
   1527  1.197      yamt 	const bool noadvlock = (l->l_proc->p_flag & PK_ADVLOCK) == 0;
   1528  1.173        ad 
   1529  1.244  riastrad 	KASSERT(atomic_load_consume(&fdp->fd_dt)->dt_ff[0] ==
   1530  1.244  riastrad 	    (fdfile_t *)fdp->fd_dfdfile[0]);
   1531  1.192        ad 	KASSERT(fdp->fd_dtbuiltin.dt_nfiles == NDFILE);
   1532  1.192        ad 	KASSERT(fdp->fd_dtbuiltin.dt_link == NULL);
   1533   1.16       cgd 
   1534  1.192        ad #ifndef __HAVE_ATOMIC_AS_MEMBAR
   1535  1.192        ad 	membar_exit();
   1536  1.192        ad #endif
   1537  1.164        ad 	if (atomic_dec_uint_nv(&fdp->fd_refcnt) > 0)
   1538   1.16       cgd 		return;
   1539  1.126        pk 
   1540   1.16       cgd 	/*
   1541  1.173        ad 	 * Close any files that the process holds open.
   1542   1.16       cgd 	 */
   1543  1.192        ad 	dt = fdp->fd_dt;
   1544  1.192        ad 	fd_checkmaps(fdp);
   1545  1.196      yamt #ifdef DEBUG
   1546  1.196      yamt 	fdp->fd_refcnt = -1; /* see fd_checkmaps */
   1547  1.196      yamt #endif
   1548  1.192        ad 	for (fd = 0, nf = dt->dt_nfiles; fd < nf; fd++) {
   1549  1.192        ad 		ff = dt->dt_ff[fd];
   1550  1.173        ad 		KASSERT(fd >= NDFDFILE ||
   1551  1.173        ad 		    ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
   1552  1.192        ad 		if (ff == NULL)
   1553  1.173        ad 			continue;
   1554  1.245  riastrad 		if ((fp = atomic_load_consume(&ff->ff_file)) != NULL) {
   1555  1.173        ad 			/*
   1556  1.192        ad 			 * Must use fd_close() here if there is
   1557  1.197      yamt 			 * a reference from kqueue or we might have posix
   1558  1.197      yamt 			 * advisory locks.
   1559  1.173        ad 			 */
   1560  1.197      yamt 			if (__predict_true(ff->ff_refcnt == 0) &&
   1561  1.197      yamt 			    (noadvlock || fp->f_type != DTYPE_VNODE)) {
   1562  1.192        ad 				ff->ff_file = NULL;
   1563  1.192        ad 				ff->ff_exclose = false;
   1564  1.192        ad 				ff->ff_allocated = false;
   1565  1.192        ad 				closef(fp);
   1566  1.192        ad 			} else {
   1567  1.192        ad 				ff->ff_refcnt++;
   1568  1.192        ad 				fd_close(fd);
   1569  1.192        ad 			}
   1570  1.173        ad 		}
   1571  1.173        ad 		KASSERT(ff->ff_refcnt == 0);
   1572  1.173        ad 		KASSERT(ff->ff_file == NULL);
   1573  1.173        ad 		KASSERT(!ff->ff_exclose);
   1574  1.173        ad 		KASSERT(!ff->ff_allocated);
   1575  1.173        ad 		if (fd >= NDFDFILE) {
   1576  1.173        ad 			pool_cache_put(fdfile_cache, ff);
   1577  1.192        ad 			dt->dt_ff[fd] = NULL;
   1578  1.173        ad 		}
   1579   1.16       cgd 	}
   1580   1.59   thorpej 
   1581   1.59   thorpej 	/*
   1582  1.173        ad 	 * Clean out the descriptor table for the next user and return
   1583  1.173        ad 	 * to the cache.
   1584   1.59   thorpej 	 */
   1585  1.192        ad 	if (__predict_false(dt != &fdp->fd_dtbuiltin)) {
   1586  1.192        ad 		fd_dtab_free(fdp->fd_dt);
   1587  1.192        ad 		/* Otherwise, done above. */
   1588  1.192        ad 		memset(&fdp->fd_dtbuiltin.dt_ff[NDFDFILE], 0,
   1589  1.192        ad 		    (NDFILE - NDFDFILE) * sizeof(fdp->fd_dtbuiltin.dt_ff[0]));
   1590  1.192        ad 		fdp->fd_dt = &fdp->fd_dtbuiltin;
   1591   1.59   thorpej 	}
   1592  1.192        ad 	if (__predict_false(NDHISLOTS(nf) > NDHISLOTS(NDFILE))) {
   1593  1.173        ad 		KASSERT(fdp->fd_himap != fdp->fd_dhimap);
   1594  1.173        ad 		KASSERT(fdp->fd_lomap != fdp->fd_dlomap);
   1595  1.192        ad 		fd_map_free(nf, fdp->fd_lomap, fdp->fd_himap);
   1596   1.16       cgd 	}
   1597  1.192        ad 	if (__predict_false(fdp->fd_knhash != NULL)) {
   1598  1.179        ad 		hashdone(fdp->fd_knhash, HASH_LIST, fdp->fd_knhashmask);
   1599  1.173        ad 		fdp->fd_knhash = NULL;
   1600  1.173        ad 		fdp->fd_knhashmask = 0;
   1601  1.173        ad 	} else {
   1602  1.173        ad 		KASSERT(fdp->fd_knhashmask == 0);
   1603  1.137      yamt 	}
   1604  1.192        ad 	fdp->fd_dt = &fdp->fd_dtbuiltin;
   1605  1.173        ad 	fdp->fd_lastkqfile = -1;
   1606  1.192        ad 	fdp->fd_lastfile = -1;
   1607  1.192        ad 	fdp->fd_freefile = 0;
   1608  1.192        ad 	fdp->fd_exclose = false;
   1609  1.192        ad 	memset(&fdp->fd_startzero, 0, sizeof(*fdp) -
   1610  1.192        ad 	    offsetof(filedesc_t, fd_startzero));
   1611  1.195      yamt 	fdp->fd_himap = fdp->fd_dhimap;
   1612  1.195      yamt 	fdp->fd_lomap = fdp->fd_dlomap;
   1613  1.192        ad 	KASSERT(fdp->fd_dtbuiltin.dt_nfiles == NDFILE);
   1614  1.192        ad 	KASSERT(fdp->fd_dtbuiltin.dt_link == NULL);
   1615  1.192        ad 	KASSERT(fdp->fd_dt == &fdp->fd_dtbuiltin);
   1616  1.196      yamt #ifdef DEBUG
   1617  1.196      yamt 	fdp->fd_refcnt = 0; /* see fd_checkmaps */
   1618  1.196      yamt #endif
   1619  1.192        ad 	fd_checkmaps(fdp);
   1620  1.173        ad 	pool_cache_put(filedesc_cache, fdp);
   1621  1.170    martin }
   1622  1.170    martin 
   1623   1.16       cgd /*
   1624   1.16       cgd  * File Descriptor pseudo-device driver (/dev/fd/).
   1625   1.16       cgd  *
   1626   1.16       cgd  * Opening minor device N dup()s the file (if any) connected to file
   1627   1.16       cgd  * descriptor N belonging to the calling process.  Note that this driver
   1628   1.16       cgd  * consists of only the ``open()'' routine, because all subsequent
   1629   1.16       cgd  * references to this file will be direct to the other driver.
   1630   1.16       cgd  */
   1631  1.134   thorpej static int
   1632  1.173        ad filedescopen(dev_t dev, int mode, int type, lwp_t *l)
   1633   1.16       cgd {
   1634   1.16       cgd 
   1635   1.28   mycroft 	/*
   1636  1.112  jdolecek 	 * XXX Kludge: set dupfd to contain the value of the
   1637   1.89     enami 	 * the file descriptor being sought for duplication. The error
   1638   1.28   mycroft 	 * return ensures that the vnode for this device will be released
   1639   1.28   mycroft 	 * by vn_open. Open will detect this special error and take the
   1640  1.208      yamt 	 * actions in fd_dupopen below. Other callers of vn_open or VOP_OPEN
   1641   1.28   mycroft 	 * will simply report the error.
   1642   1.28   mycroft 	 */
   1643  1.138  christos 	l->l_dupfd = minor(dev);	/* XXX */
   1644  1.127  christos 	return EDUPFD;
   1645   1.27   mycroft }
   1646   1.27   mycroft 
   1647   1.28   mycroft /*
   1648   1.28   mycroft  * Duplicate the specified descriptor to a free descriptor.
   1649  1.251  dholland  *
   1650  1.251  dholland  * old is the original fd.
   1651  1.251  dholland  * moveit is true if we should move rather than duplicate.
   1652  1.251  dholland  * flags are the open flags (converted from O_* to F*).
   1653  1.251  dholland  * newp returns the new fd on success.
   1654  1.251  dholland  *
   1655  1.251  dholland  * These two cases are produced by the EDUPFD and EMOVEFD magic
   1656  1.251  dholland  * errnos, but in the interest of removing that regrettable interface,
   1657  1.251  dholland  * vn_open has been changed to intercept them. Now vn_open returns
   1658  1.251  dholland  * either a vnode or a filehandle, and the filehandle is accompanied
   1659  1.251  dholland  * by a boolean that says whether we should dup (moveit == false) or
   1660  1.251  dholland  * move (moveit == true) the fd.
   1661  1.251  dholland  *
   1662  1.251  dholland  * The dup case is used by /dev/stderr, /proc/self/fd, and such. The
   1663  1.251  dholland  * move case is used by cloner devices that allocate a fd of their
   1664  1.251  dholland  * own (a layering violation that should go away eventually) that
   1665  1.251  dholland  * then needs to be put in the place open() expects it.
   1666   1.28   mycroft  */
   1667   1.27   mycroft int
   1668  1.251  dholland fd_dupopen(int old, bool moveit, int flags, int *newp)
   1669   1.72     lukem {
   1670  1.173        ad 	filedesc_t *fdp;
   1671  1.173        ad 	fdfile_t *ff;
   1672  1.173        ad 	file_t *fp;
   1673  1.192        ad 	fdtab_t *dt;
   1674  1.251  dholland 	int error;
   1675   1.27   mycroft 
   1676  1.173        ad 	if ((fp = fd_getfile(old)) == NULL) {
   1677  1.173        ad 		return EBADF;
   1678  1.173        ad 	}
   1679  1.173        ad 	fdp = curlwp->l_fd;
   1680  1.244  riastrad 	dt = atomic_load_consume(&fdp->fd_dt);
   1681  1.192        ad 	ff = dt->dt_ff[old];
   1682   1.59   thorpej 
   1683   1.27   mycroft 	/*
   1684   1.28   mycroft 	 * There are two cases of interest here.
   1685   1.28   mycroft 	 *
   1686  1.251  dholland 	 * 1. moveit == false (used to be the EDUPFD magic errno):
   1687  1.251  dholland 	 *    simply dup (old) to file descriptor (new) and return.
   1688   1.28   mycroft 	 *
   1689  1.251  dholland 	 * 2. moveit == true (used to be the EMOVEFD magic errno):
   1690  1.251  dholland 	 *    steal away the file structure from (old) and store it in
   1691  1.251  dholland 	 *    (new).  (old) is effectively closed by this operation.
   1692   1.27   mycroft 	 */
   1693  1.251  dholland 	if (moveit == false) {
   1694   1.28   mycroft 		/*
   1695   1.28   mycroft 		 * Check that the mode the file is being opened for is a
   1696   1.28   mycroft 		 * subset of the mode of the existing descriptor.
   1697   1.28   mycroft 		 */
   1698  1.251  dholland 		if (((flags & (FREAD|FWRITE)) | fp->f_flag) != fp->f_flag) {
   1699  1.173        ad 			error = EACCES;
   1700  1.251  dholland 			goto out;
   1701  1.173        ad 		}
   1702  1.173        ad 
   1703  1.173        ad 		/* Copy it. */
   1704  1.226      matt 		error = fd_dup(fp, 0, newp, ff->ff_exclose);
   1705  1.251  dholland 	} else {
   1706  1.173        ad 		/* Copy it. */
   1707  1.226      matt 		error = fd_dup(fp, 0, newp, ff->ff_exclose);
   1708  1.173        ad 		if (error != 0) {
   1709  1.251  dholland 			goto out;
   1710  1.173        ad 		}
   1711   1.16       cgd 
   1712  1.173        ad 		/* Steal away the file pointer from 'old'. */
   1713  1.173        ad 		(void)fd_close(old);
   1714  1.173        ad 		return 0;
   1715   1.28   mycroft 	}
   1716  1.173        ad 
   1717  1.251  dholland out:
   1718  1.173        ad 	fd_putfile(old);
   1719  1.173        ad 	return error;
   1720   1.61  wrstuden }
   1721   1.61  wrstuden 
   1722   1.61  wrstuden /*
   1723  1.211     pooka  * Close open files on exec.
   1724  1.211     pooka  */
   1725  1.211     pooka void
   1726  1.211     pooka fd_closeexec(void)
   1727  1.211     pooka {
   1728  1.211     pooka 	proc_t *p;
   1729  1.211     pooka 	filedesc_t *fdp;
   1730  1.211     pooka 	fdfile_t *ff;
   1731  1.211     pooka 	lwp_t *l;
   1732  1.211     pooka 	fdtab_t *dt;
   1733  1.211     pooka 	int fd;
   1734  1.211     pooka 
   1735  1.211     pooka 	l = curlwp;
   1736  1.211     pooka 	p = l->l_proc;
   1737  1.211     pooka 	fdp = p->p_fd;
   1738  1.211     pooka 
   1739  1.211     pooka 	if (fdp->fd_refcnt > 1) {
   1740  1.211     pooka 		fdp = fd_copy();
   1741  1.211     pooka 		fd_free();
   1742  1.211     pooka 		p->p_fd = fdp;
   1743  1.211     pooka 		l->l_fd = fdp;
   1744  1.211     pooka 	}
   1745  1.211     pooka 	if (!fdp->fd_exclose) {
   1746  1.211     pooka 		return;
   1747  1.211     pooka 	}
   1748  1.211     pooka 	fdp->fd_exclose = false;
   1749  1.244  riastrad 	dt = atomic_load_consume(&fdp->fd_dt);
   1750  1.211     pooka 
   1751  1.211     pooka 	for (fd = 0; fd <= fdp->fd_lastfile; fd++) {
   1752  1.211     pooka 		if ((ff = dt->dt_ff[fd]) == NULL) {
   1753  1.211     pooka 			KASSERT(fd >= NDFDFILE);
   1754  1.211     pooka 			continue;
   1755  1.211     pooka 		}
   1756  1.211     pooka 		KASSERT(fd >= NDFDFILE ||
   1757  1.211     pooka 		    ff == (fdfile_t *)fdp->fd_dfdfile[fd]);
   1758  1.211     pooka 		if (ff->ff_file == NULL)
   1759  1.211     pooka 			continue;
   1760  1.211     pooka 		if (ff->ff_exclose) {
   1761  1.211     pooka 			/*
   1762  1.211     pooka 			 * We need a reference to close the file.
   1763  1.211     pooka 			 * No other threads can see the fdfile_t at
   1764  1.211     pooka 			 * this point, so don't bother locking.
   1765  1.211     pooka 			 */
   1766  1.211     pooka 			KASSERT((ff->ff_refcnt & FR_CLOSING) == 0);
   1767  1.211     pooka 			ff->ff_refcnt++;
   1768  1.211     pooka 			fd_close(fd);
   1769  1.211     pooka 		}
   1770  1.211     pooka 	}
   1771  1.211     pooka }
   1772  1.211     pooka 
   1773  1.211     pooka /*
   1774  1.113  jdolecek  * Sets descriptor owner. If the owner is a process, 'pgid'
   1775  1.113  jdolecek  * is set to positive value, process ID. If the owner is process group,
   1776  1.113  jdolecek  * 'pgid' is set to -pg_id.
   1777  1.113  jdolecek  */
   1778  1.113  jdolecek int
   1779  1.180  gmcgarry fsetown(pid_t *pgid, u_long cmd, const void *data)
   1780  1.113  jdolecek {
   1781  1.203     rmind 	pid_t id = *(const pid_t *)data;
   1782  1.113  jdolecek 	int error;
   1783  1.113  jdolecek 
   1784  1.250       nia 	if (id == INT_MIN)
   1785  1.250       nia 		return EINVAL;
   1786  1.250       nia 
   1787  1.113  jdolecek 	switch (cmd) {
   1788  1.113  jdolecek 	case TIOCSPGRP:
   1789  1.113  jdolecek 		if (id < 0)
   1790  1.203     rmind 			return EINVAL;
   1791  1.113  jdolecek 		id = -id;
   1792  1.113  jdolecek 		break;
   1793  1.113  jdolecek 	default:
   1794  1.113  jdolecek 		break;
   1795  1.113  jdolecek 	}
   1796  1.203     rmind 	if (id > 0) {
   1797  1.246        ad 		mutex_enter(&proc_lock);
   1798  1.203     rmind 		error = proc_find(id) ? 0 : ESRCH;
   1799  1.246        ad 		mutex_exit(&proc_lock);
   1800  1.203     rmind 	} else if (id < 0) {
   1801  1.203     rmind 		error = pgid_in_session(curproc, -id);
   1802  1.203     rmind 	} else {
   1803  1.203     rmind 		error = 0;
   1804  1.203     rmind 	}
   1805  1.203     rmind 	if (!error) {
   1806  1.203     rmind 		*pgid = id;
   1807  1.203     rmind 	}
   1808  1.203     rmind 	return error;
   1809  1.113  jdolecek }
   1810  1.113  jdolecek 
   1811  1.212  christos void
   1812  1.212  christos fd_set_exclose(struct lwp *l, int fd, bool exclose)
   1813  1.212  christos {
   1814  1.212  christos 	filedesc_t *fdp = l->l_fd;
   1815  1.244  riastrad 	fdfile_t *ff = atomic_load_consume(&fdp->fd_dt)->dt_ff[fd];
   1816  1.213     rmind 
   1817  1.212  christos 	ff->ff_exclose = exclose;
   1818  1.212  christos 	if (exclose)
   1819  1.212  christos 		fdp->fd_exclose = true;
   1820  1.212  christos }
   1821  1.212  christos 
   1822  1.113  jdolecek /*
   1823  1.113  jdolecek  * Return descriptor owner information. If the value is positive,
   1824  1.113  jdolecek  * it's process ID. If it's negative, it's process group ID and
   1825  1.113  jdolecek  * needs the sign removed before use.
   1826  1.113  jdolecek  */
   1827  1.113  jdolecek int
   1828  1.180  gmcgarry fgetown(pid_t pgid, u_long cmd, void *data)
   1829  1.113  jdolecek {
   1830  1.173        ad 
   1831  1.113  jdolecek 	switch (cmd) {
   1832  1.113  jdolecek 	case TIOCGPGRP:
   1833  1.113  jdolecek 		*(int *)data = -pgid;
   1834  1.113  jdolecek 		break;
   1835  1.113  jdolecek 	default:
   1836  1.113  jdolecek 		*(int *)data = pgid;
   1837  1.113  jdolecek 		break;
   1838  1.113  jdolecek 	}
   1839  1.213     rmind 	return 0;
   1840  1.113  jdolecek }
   1841  1.113  jdolecek 
   1842  1.113  jdolecek /*
   1843  1.113  jdolecek  * Send signal to descriptor owner, either process or process group.
   1844  1.113  jdolecek  */
   1845  1.113  jdolecek void
   1846  1.114  christos fownsignal(pid_t pgid, int signo, int code, int band, void *fdescdata)
   1847  1.113  jdolecek {
   1848  1.131     perry 	ksiginfo_t ksi;
   1849  1.113  jdolecek 
   1850  1.176        ad 	KASSERT(!cpu_intr_p());
   1851  1.176        ad 
   1852  1.189     rmind 	if (pgid == 0) {
   1853  1.189     rmind 		return;
   1854  1.189     rmind 	}
   1855  1.189     rmind 
   1856  1.148      yamt 	KSI_INIT(&ksi);
   1857  1.114  christos 	ksi.ksi_signo = signo;
   1858  1.113  jdolecek 	ksi.ksi_code = code;
   1859  1.113  jdolecek 	ksi.ksi_band = band;
   1860  1.113  jdolecek 
   1861  1.246        ad 	mutex_enter(&proc_lock);
   1862  1.189     rmind 	if (pgid > 0) {
   1863  1.189     rmind 		struct proc *p1;
   1864  1.189     rmind 
   1865  1.203     rmind 		p1 = proc_find(pgid);
   1866  1.189     rmind 		if (p1 != NULL) {
   1867  1.189     rmind 			kpsignal(p1, &ksi, fdescdata);
   1868  1.189     rmind 		}
   1869  1.189     rmind 	} else {
   1870  1.189     rmind 		struct pgrp *pgrp;
   1871  1.189     rmind 
   1872  1.189     rmind 		KASSERT(pgid < 0);
   1873  1.203     rmind 		pgrp = pgrp_find(-pgid);
   1874  1.189     rmind 		if (pgrp != NULL) {
   1875  1.189     rmind 			kpgsignal(pgrp, &ksi, fdescdata, 0);
   1876  1.189     rmind 		}
   1877  1.189     rmind 	}
   1878  1.246        ad 	mutex_exit(&proc_lock);
   1879  1.113  jdolecek }
   1880  1.127  christos 
   1881  1.127  christos int
   1882  1.173        ad fd_clone(file_t *fp, unsigned fd, int flag, const struct fileops *fops,
   1883  1.173        ad 	 void *data)
   1884  1.127  christos {
   1885  1.229  christos 	fdfile_t *ff;
   1886  1.229  christos 	filedesc_t *fdp;
   1887  1.173        ad 
   1888  1.230       nat 	fp->f_flag = flag & FMASK;
   1889  1.229  christos 	fdp = curproc->p_fd;
   1890  1.244  riastrad 	ff = atomic_load_consume(&fdp->fd_dt)->dt_ff[fd];
   1891  1.229  christos 	KASSERT(ff != NULL);
   1892  1.229  christos 	ff->ff_exclose = (flag & O_CLOEXEC) != 0;
   1893  1.127  christos 	fp->f_type = DTYPE_MISC;
   1894  1.127  christos 	fp->f_ops = fops;
   1895  1.127  christos 	fp->f_data = data;
   1896  1.173        ad 	curlwp->l_dupfd = fd;
   1897  1.173        ad 	fd_affix(curproc, fp, fd);
   1898  1.127  christos 
   1899  1.127  christos 	return EMOVEFD;
   1900  1.127  christos }
   1901  1.127  christos 
   1902  1.127  christos int
   1903  1.173        ad fnullop_fcntl(file_t *fp, u_int cmd, void *data)
   1904  1.127  christos {
   1905  1.147      yamt 
   1906  1.127  christos 	if (cmd == F_SETFL)
   1907  1.127  christos 		return 0;
   1908  1.127  christos 
   1909  1.127  christos 	return EOPNOTSUPP;
   1910  1.127  christos }
   1911  1.127  christos 
   1912  1.127  christos int
   1913  1.173        ad fnullop_poll(file_t *fp, int which)
   1914  1.127  christos {
   1915  1.147      yamt 
   1916  1.127  christos 	return 0;
   1917  1.127  christos }
   1918  1.127  christos 
   1919  1.127  christos int
   1920  1.173        ad fnullop_kqfilter(file_t *fp, struct knote *kn)
   1921  1.127  christos {
   1922  1.127  christos 
   1923  1.219  christos 	return EOPNOTSUPP;
   1924  1.127  christos }
   1925  1.127  christos 
   1926  1.190        ad void
   1927  1.202       dsl fnullop_restart(file_t *fp)
   1928  1.190        ad {
   1929  1.190        ad 
   1930  1.190        ad }
   1931  1.190        ad 
   1932  1.127  christos int
   1933  1.173        ad fbadop_read(file_t *fp, off_t *offset, struct uio *uio,
   1934  1.173        ad 	    kauth_cred_t cred, int flags)
   1935  1.160     rmind {
   1936  1.160     rmind 
   1937  1.160     rmind 	return EOPNOTSUPP;
   1938  1.160     rmind }
   1939  1.160     rmind 
   1940  1.160     rmind int
   1941  1.173        ad fbadop_write(file_t *fp, off_t *offset, struct uio *uio,
   1942  1.173        ad 	     kauth_cred_t cred, int flags)
   1943  1.160     rmind {
   1944  1.160     rmind 
   1945  1.160     rmind 	return EOPNOTSUPP;
   1946  1.160     rmind }
   1947  1.160     rmind 
   1948  1.160     rmind int
   1949  1.173        ad fbadop_ioctl(file_t *fp, u_long com, void *data)
   1950  1.160     rmind {
   1951  1.160     rmind 
   1952  1.160     rmind 	return EOPNOTSUPP;
   1953  1.160     rmind }
   1954  1.160     rmind 
   1955  1.160     rmind int
   1956  1.173        ad fbadop_stat(file_t *fp, struct stat *sb)
   1957  1.127  christos {
   1958  1.147      yamt 
   1959  1.127  christos 	return EOPNOTSUPP;
   1960  1.127  christos }
   1961  1.160     rmind 
   1962  1.160     rmind int
   1963  1.173        ad fbadop_close(file_t *fp)
   1964  1.160     rmind {
   1965  1.160     rmind 
   1966  1.160     rmind 	return EOPNOTSUPP;
   1967  1.160     rmind }
   1968  1.210     pooka 
   1969  1.210     pooka /*
   1970  1.210     pooka  * sysctl routines pertaining to file descriptors
   1971  1.210     pooka  */
   1972  1.210     pooka 
   1973  1.210     pooka /* Initialized in sysctl_init() for now... */
   1974  1.210     pooka extern kmutex_t sysctl_file_marker_lock;
   1975  1.210     pooka static u_int sysctl_file_marker = 1;
   1976  1.210     pooka 
   1977  1.210     pooka /*
   1978  1.210     pooka  * Expects to be called with proc_lock and sysctl_file_marker_lock locked.
   1979  1.210     pooka  */
   1980  1.210     pooka static void
   1981  1.210     pooka sysctl_file_marker_reset(void)
   1982  1.210     pooka {
   1983  1.210     pooka 	struct proc *p;
   1984  1.210     pooka 
   1985  1.210     pooka 	PROCLIST_FOREACH(p, &allproc) {
   1986  1.210     pooka 		struct filedesc *fd = p->p_fd;
   1987  1.210     pooka 		fdtab_t *dt;
   1988  1.210     pooka 		u_int i;
   1989  1.210     pooka 
   1990  1.210     pooka 		mutex_enter(&fd->fd_lock);
   1991  1.210     pooka 		dt = fd->fd_dt;
   1992  1.210     pooka 		for (i = 0; i < dt->dt_nfiles; i++) {
   1993  1.210     pooka 			struct file *fp;
   1994  1.210     pooka 			fdfile_t *ff;
   1995  1.210     pooka 
   1996  1.210     pooka 			if ((ff = dt->dt_ff[i]) == NULL) {
   1997  1.210     pooka 				continue;
   1998  1.210     pooka 			}
   1999  1.245  riastrad 			if ((fp = atomic_load_consume(&ff->ff_file)) == NULL) {
   2000  1.210     pooka 				continue;
   2001  1.210     pooka 			}
   2002  1.210     pooka 			fp->f_marker = 0;
   2003  1.210     pooka 		}
   2004  1.210     pooka 		mutex_exit(&fd->fd_lock);
   2005  1.210     pooka 	}
   2006  1.210     pooka }
   2007  1.210     pooka 
   2008  1.210     pooka /*
   2009  1.210     pooka  * sysctl helper routine for kern.file pseudo-subtree.
   2010  1.210     pooka  */
   2011  1.210     pooka static int
   2012  1.210     pooka sysctl_kern_file(SYSCTLFN_ARGS)
   2013  1.210     pooka {
   2014  1.241      maxv 	const bool allowaddr = get_expose_address(curproc);
   2015  1.241      maxv 	struct filelist flist;
   2016  1.210     pooka 	int error;
   2017  1.210     pooka 	size_t buflen;
   2018  1.210     pooka 	struct file *fp, fbuf;
   2019  1.210     pooka 	char *start, *where;
   2020  1.210     pooka 	struct proc *p;
   2021  1.210     pooka 
   2022  1.210     pooka 	start = where = oldp;
   2023  1.210     pooka 	buflen = *oldlenp;
   2024  1.210     pooka 
   2025  1.210     pooka 	if (where == NULL) {
   2026  1.210     pooka 		/*
   2027  1.210     pooka 		 * overestimate by 10 files
   2028  1.210     pooka 		 */
   2029  1.210     pooka 		*oldlenp = sizeof(filehead) + (nfiles + 10) *
   2030  1.210     pooka 		    sizeof(struct file);
   2031  1.213     rmind 		return 0;
   2032  1.210     pooka 	}
   2033  1.210     pooka 
   2034  1.210     pooka 	/*
   2035  1.210     pooka 	 * first sysctl_copyout filehead
   2036  1.210     pooka 	 */
   2037  1.210     pooka 	if (buflen < sizeof(filehead)) {
   2038  1.210     pooka 		*oldlenp = 0;
   2039  1.213     rmind 		return 0;
   2040  1.210     pooka 	}
   2041  1.210     pooka 	sysctl_unlock();
   2042  1.241      maxv 	if (allowaddr) {
   2043  1.241      maxv 		memcpy(&flist, &filehead, sizeof(flist));
   2044  1.241      maxv 	} else {
   2045  1.241      maxv 		memset(&flist, 0, sizeof(flist));
   2046  1.241      maxv 	}
   2047  1.241      maxv 	error = sysctl_copyout(l, &flist, where, sizeof(flist));
   2048  1.210     pooka 	if (error) {
   2049  1.213     rmind 		sysctl_relock();
   2050  1.210     pooka 		return error;
   2051  1.210     pooka 	}
   2052  1.241      maxv 	buflen -= sizeof(flist);
   2053  1.241      maxv 	where += sizeof(flist);
   2054  1.210     pooka 
   2055  1.210     pooka 	/*
   2056  1.210     pooka 	 * followed by an array of file structures
   2057  1.210     pooka 	 */
   2058  1.210     pooka 	mutex_enter(&sysctl_file_marker_lock);
   2059  1.246        ad 	mutex_enter(&proc_lock);
   2060  1.210     pooka 	PROCLIST_FOREACH(p, &allproc) {
   2061  1.210     pooka 		struct filedesc *fd;
   2062  1.210     pooka 		fdtab_t *dt;
   2063  1.210     pooka 		u_int i;
   2064  1.210     pooka 
   2065  1.210     pooka 		if (p->p_stat == SIDL) {
   2066  1.210     pooka 			/* skip embryonic processes */
   2067  1.210     pooka 			continue;
   2068  1.210     pooka 		}
   2069  1.210     pooka 		mutex_enter(p->p_lock);
   2070  1.210     pooka 		error = kauth_authorize_process(l->l_cred,
   2071  1.210     pooka 		    KAUTH_PROCESS_CANSEE, p,
   2072  1.210     pooka 		    KAUTH_ARG(KAUTH_REQ_PROCESS_CANSEE_OPENFILES),
   2073  1.210     pooka 		    NULL, NULL);
   2074  1.210     pooka 		mutex_exit(p->p_lock);
   2075  1.210     pooka 		if (error != 0) {
   2076  1.210     pooka 			/*
   2077  1.210     pooka 			 * Don't leak kauth retval if we're silently
   2078  1.210     pooka 			 * skipping this entry.
   2079  1.210     pooka 			 */
   2080  1.210     pooka 			error = 0;
   2081  1.210     pooka 			continue;
   2082  1.210     pooka 		}
   2083  1.210     pooka 
   2084  1.210     pooka 		/*
   2085  1.210     pooka 		 * Grab a hold on the process.
   2086  1.210     pooka 		 */
   2087  1.210     pooka 		if (!rw_tryenter(&p->p_reflock, RW_READER)) {
   2088  1.210     pooka 			continue;
   2089  1.210     pooka 		}
   2090  1.246        ad 		mutex_exit(&proc_lock);
   2091  1.210     pooka 
   2092  1.210     pooka 		fd = p->p_fd;
   2093  1.210     pooka 		mutex_enter(&fd->fd_lock);
   2094  1.210     pooka 		dt = fd->fd_dt;
   2095  1.210     pooka 		for (i = 0; i < dt->dt_nfiles; i++) {
   2096  1.210     pooka 			fdfile_t *ff;
   2097  1.210     pooka 
   2098  1.210     pooka 			if ((ff = dt->dt_ff[i]) == NULL) {
   2099  1.210     pooka 				continue;
   2100  1.210     pooka 			}
   2101  1.245  riastrad 			if ((fp = atomic_load_consume(&ff->ff_file)) == NULL) {
   2102  1.210     pooka 				continue;
   2103  1.210     pooka 			}
   2104  1.210     pooka 
   2105  1.210     pooka 			mutex_enter(&fp->f_lock);
   2106  1.210     pooka 
   2107  1.210     pooka 			if ((fp->f_count == 0) ||
   2108  1.210     pooka 			    (fp->f_marker == sysctl_file_marker)) {
   2109  1.210     pooka 				mutex_exit(&fp->f_lock);
   2110  1.210     pooka 				continue;
   2111  1.210     pooka 			}
   2112  1.210     pooka 
   2113  1.210     pooka 			/* Check that we have enough space. */
   2114  1.210     pooka 			if (buflen < sizeof(struct file)) {
   2115  1.210     pooka 				*oldlenp = where - start;
   2116  1.213     rmind 				mutex_exit(&fp->f_lock);
   2117  1.210     pooka 				error = ENOMEM;
   2118  1.210     pooka 				break;
   2119  1.210     pooka 			}
   2120  1.210     pooka 
   2121  1.241      maxv 			fill_file(&fbuf, fp);
   2122  1.210     pooka 			mutex_exit(&fp->f_lock);
   2123  1.210     pooka 			error = sysctl_copyout(l, &fbuf, where, sizeof(fbuf));
   2124  1.210     pooka 			if (error) {
   2125  1.210     pooka 				break;
   2126  1.210     pooka 			}
   2127  1.210     pooka 			buflen -= sizeof(struct file);
   2128  1.210     pooka 			where += sizeof(struct file);
   2129  1.210     pooka 
   2130  1.210     pooka 			fp->f_marker = sysctl_file_marker;
   2131  1.210     pooka 		}
   2132  1.210     pooka 		mutex_exit(&fd->fd_lock);
   2133  1.210     pooka 
   2134  1.210     pooka 		/*
   2135  1.210     pooka 		 * Release reference to process.
   2136  1.210     pooka 		 */
   2137  1.246        ad 		mutex_enter(&proc_lock);
   2138  1.210     pooka 		rw_exit(&p->p_reflock);
   2139  1.210     pooka 
   2140  1.210     pooka 		if (error)
   2141  1.210     pooka 			break;
   2142  1.210     pooka 	}
   2143  1.210     pooka 
   2144  1.210     pooka 	sysctl_file_marker++;
   2145  1.210     pooka 	/* Reset all markers if wrapped. */
   2146  1.210     pooka 	if (sysctl_file_marker == 0) {
   2147  1.210     pooka 		sysctl_file_marker_reset();
   2148  1.210     pooka 		sysctl_file_marker++;
   2149  1.210     pooka 	}
   2150  1.210     pooka 
   2151  1.246        ad 	mutex_exit(&proc_lock);
   2152  1.210     pooka 	mutex_exit(&sysctl_file_marker_lock);
   2153  1.210     pooka 
   2154  1.210     pooka 	*oldlenp = where - start;
   2155  1.213     rmind 	sysctl_relock();
   2156  1.213     rmind 	return error;
   2157  1.210     pooka }
   2158  1.210     pooka 
   2159  1.210     pooka /*
   2160  1.210     pooka  * sysctl helper function for kern.file2
   2161  1.210     pooka  */
   2162  1.210     pooka static int
   2163  1.210     pooka sysctl_kern_file2(SYSCTLFN_ARGS)
   2164  1.210     pooka {
   2165  1.210     pooka 	struct proc *p;
   2166  1.210     pooka 	struct file *fp;
   2167  1.210     pooka 	struct filedesc *fd;
   2168  1.210     pooka 	struct kinfo_file kf;
   2169  1.210     pooka 	char *dp;
   2170  1.210     pooka 	u_int i, op;
   2171  1.210     pooka 	size_t len, needed, elem_size, out_size;
   2172  1.210     pooka 	int error, arg, elem_count;
   2173  1.210     pooka 	fdfile_t *ff;
   2174  1.210     pooka 	fdtab_t *dt;
   2175  1.210     pooka 
   2176  1.210     pooka 	if (namelen == 1 && name[0] == CTL_QUERY)
   2177  1.213     rmind 		return sysctl_query(SYSCTLFN_CALL(rnode));
   2178  1.210     pooka 
   2179  1.210     pooka 	if (namelen != 4)
   2180  1.213     rmind 		return EINVAL;
   2181  1.210     pooka 
   2182  1.210     pooka 	error = 0;
   2183  1.210     pooka 	dp = oldp;
   2184  1.210     pooka 	len = (oldp != NULL) ? *oldlenp : 0;
   2185  1.210     pooka 	op = name[0];
   2186  1.210     pooka 	arg = name[1];
   2187  1.210     pooka 	elem_size = name[2];
   2188  1.210     pooka 	elem_count = name[3];
   2189  1.210     pooka 	out_size = MIN(sizeof(kf), elem_size);
   2190  1.210     pooka 	needed = 0;
   2191  1.210     pooka 
   2192  1.210     pooka 	if (elem_size < 1 || elem_count < 0)
   2193  1.213     rmind 		return EINVAL;
   2194  1.210     pooka 
   2195  1.210     pooka 	switch (op) {
   2196  1.210     pooka 	case KERN_FILE_BYFILE:
   2197  1.210     pooka 	case KERN_FILE_BYPID:
   2198  1.210     pooka 		/*
   2199  1.210     pooka 		 * We're traversing the process list in both cases; the BYFILE
   2200  1.210     pooka 		 * case does additional work of keeping track of files already
   2201  1.210     pooka 		 * looked at.
   2202  1.210     pooka 		 */
   2203  1.210     pooka 
   2204  1.210     pooka 		/* doesn't use arg so it must be zero */
   2205  1.210     pooka 		if ((op == KERN_FILE_BYFILE) && (arg != 0))
   2206  1.210     pooka 			return EINVAL;
   2207  1.210     pooka 
   2208  1.210     pooka 		if ((op == KERN_FILE_BYPID) && (arg < -1))
   2209  1.210     pooka 			/* -1 means all processes */
   2210  1.213     rmind 			return EINVAL;
   2211  1.210     pooka 
   2212  1.210     pooka 		sysctl_unlock();
   2213  1.210     pooka 		if (op == KERN_FILE_BYFILE)
   2214  1.210     pooka 			mutex_enter(&sysctl_file_marker_lock);
   2215  1.246        ad 		mutex_enter(&proc_lock);
   2216  1.210     pooka 		PROCLIST_FOREACH(p, &allproc) {
   2217  1.210     pooka 			if (p->p_stat == SIDL) {
   2218  1.210     pooka 				/* skip embryonic processes */
   2219  1.210     pooka 				continue;
   2220  1.210     pooka 			}
   2221  1.210     pooka 			if (arg > 0 && p->p_pid != arg) {
   2222  1.210     pooka 				/* pick only the one we want */
   2223  1.210     pooka 				/* XXX want 0 to mean "kernel files" */
   2224  1.210     pooka 				continue;
   2225  1.210     pooka 			}
   2226  1.210     pooka 			mutex_enter(p->p_lock);
   2227  1.210     pooka 			error = kauth_authorize_process(l->l_cred,
   2228  1.210     pooka 			    KAUTH_PROCESS_CANSEE, p,
   2229  1.210     pooka 			    KAUTH_ARG(KAUTH_REQ_PROCESS_CANSEE_OPENFILES),
   2230  1.210     pooka 			    NULL, NULL);
   2231  1.210     pooka 			mutex_exit(p->p_lock);
   2232  1.210     pooka 			if (error != 0) {
   2233  1.210     pooka 				/*
   2234  1.210     pooka 				 * Don't leak kauth retval if we're silently
   2235  1.210     pooka 				 * skipping this entry.
   2236  1.210     pooka 				 */
   2237  1.210     pooka 				error = 0;
   2238  1.210     pooka 				continue;
   2239  1.210     pooka 			}
   2240  1.210     pooka 
   2241  1.210     pooka 			/*
   2242  1.210     pooka 			 * Grab a hold on the process.
   2243  1.210     pooka 			 */
   2244  1.210     pooka 			if (!rw_tryenter(&p->p_reflock, RW_READER)) {
   2245  1.210     pooka 				continue;
   2246  1.210     pooka 			}
   2247  1.246        ad 			mutex_exit(&proc_lock);
   2248  1.210     pooka 
   2249  1.210     pooka 			fd = p->p_fd;
   2250  1.210     pooka 			mutex_enter(&fd->fd_lock);
   2251  1.210     pooka 			dt = fd->fd_dt;
   2252  1.210     pooka 			for (i = 0; i < dt->dt_nfiles; i++) {
   2253  1.210     pooka 				if ((ff = dt->dt_ff[i]) == NULL) {
   2254  1.210     pooka 					continue;
   2255  1.210     pooka 				}
   2256  1.245  riastrad 				if ((fp = atomic_load_consume(&ff->ff_file)) ==
   2257  1.245  riastrad 				    NULL) {
   2258  1.210     pooka 					continue;
   2259  1.210     pooka 				}
   2260  1.210     pooka 
   2261  1.210     pooka 				if ((op == KERN_FILE_BYFILE) &&
   2262  1.210     pooka 				    (fp->f_marker == sysctl_file_marker)) {
   2263  1.210     pooka 					continue;
   2264  1.210     pooka 				}
   2265  1.210     pooka 				if (len >= elem_size && elem_count > 0) {
   2266  1.210     pooka 					mutex_enter(&fp->f_lock);
   2267  1.240      maxv 					fill_file2(&kf, fp, ff, i, p->p_pid);
   2268  1.210     pooka 					mutex_exit(&fp->f_lock);
   2269  1.210     pooka 					mutex_exit(&fd->fd_lock);
   2270  1.210     pooka 					error = sysctl_copyout(l,
   2271  1.210     pooka 					    &kf, dp, out_size);
   2272  1.210     pooka 					mutex_enter(&fd->fd_lock);
   2273  1.210     pooka 					if (error)
   2274  1.210     pooka 						break;
   2275  1.210     pooka 					dp += elem_size;
   2276  1.210     pooka 					len -= elem_size;
   2277  1.210     pooka 				}
   2278  1.210     pooka 				if (op == KERN_FILE_BYFILE)
   2279  1.210     pooka 					fp->f_marker = sysctl_file_marker;
   2280  1.210     pooka 				needed += elem_size;
   2281  1.210     pooka 				if (elem_count > 0 && elem_count != INT_MAX)
   2282  1.210     pooka 					elem_count--;
   2283  1.210     pooka 			}
   2284  1.210     pooka 			mutex_exit(&fd->fd_lock);
   2285  1.210     pooka 
   2286  1.210     pooka 			/*
   2287  1.210     pooka 			 * Release reference to process.
   2288  1.210     pooka 			 */
   2289  1.246        ad 			mutex_enter(&proc_lock);
   2290  1.210     pooka 			rw_exit(&p->p_reflock);
   2291  1.210     pooka 		}
   2292  1.210     pooka 		if (op == KERN_FILE_BYFILE) {
   2293  1.210     pooka 			sysctl_file_marker++;
   2294  1.210     pooka 
   2295  1.210     pooka 			/* Reset all markers if wrapped. */
   2296  1.210     pooka 			if (sysctl_file_marker == 0) {
   2297  1.210     pooka 				sysctl_file_marker_reset();
   2298  1.210     pooka 				sysctl_file_marker++;
   2299  1.210     pooka 			}
   2300  1.210     pooka 		}
   2301  1.246        ad 		mutex_exit(&proc_lock);
   2302  1.210     pooka 		if (op == KERN_FILE_BYFILE)
   2303  1.210     pooka 			mutex_exit(&sysctl_file_marker_lock);
   2304  1.210     pooka 		sysctl_relock();
   2305  1.210     pooka 		break;
   2306  1.210     pooka 	default:
   2307  1.213     rmind 		return EINVAL;
   2308  1.210     pooka 	}
   2309  1.210     pooka 
   2310  1.210     pooka 	if (oldp == NULL)
   2311  1.210     pooka 		needed += KERN_FILESLOP * elem_size;
   2312  1.210     pooka 	*oldlenp = needed;
   2313  1.210     pooka 
   2314  1.213     rmind 	return error;
   2315  1.210     pooka }
   2316  1.210     pooka 
   2317  1.210     pooka static void
   2318  1.241      maxv fill_file(struct file *fp, const struct file *fpsrc)
   2319  1.241      maxv {
   2320  1.241      maxv 	const bool allowaddr = get_expose_address(curproc);
   2321  1.241      maxv 
   2322  1.241      maxv 	memset(fp, 0, sizeof(*fp));
   2323  1.241      maxv 
   2324  1.241      maxv 	fp->f_offset = fpsrc->f_offset;
   2325  1.247  christos 	COND_SET_PTR(fp->f_cred, fpsrc->f_cred, allowaddr);
   2326  1.247  christos 	COND_SET_CPTR(fp->f_ops, fpsrc->f_ops, allowaddr);
   2327  1.247  christos 	COND_SET_STRUCT(fp->f_undata, fpsrc->f_undata, allowaddr);
   2328  1.247  christos 	COND_SET_STRUCT(fp->f_list, fpsrc->f_list, allowaddr);
   2329  1.241      maxv 	fp->f_flag = fpsrc->f_flag;
   2330  1.241      maxv 	fp->f_marker = fpsrc->f_marker;
   2331  1.241      maxv 	fp->f_type = fpsrc->f_type;
   2332  1.241      maxv 	fp->f_advice = fpsrc->f_advice;
   2333  1.241      maxv 	fp->f_count = fpsrc->f_count;
   2334  1.241      maxv 	fp->f_msgcount = fpsrc->f_msgcount;
   2335  1.241      maxv 	fp->f_unpcount = fpsrc->f_unpcount;
   2336  1.247  christos 	COND_SET_STRUCT(fp->f_unplist, fpsrc->f_unplist, allowaddr);
   2337  1.241      maxv }
   2338  1.241      maxv 
   2339  1.241      maxv static void
   2340  1.240      maxv fill_file2(struct kinfo_file *kp, const file_t *fp, const fdfile_t *ff,
   2341  1.210     pooka 	  int i, pid_t pid)
   2342  1.210     pooka {
   2343  1.238  christos 	const bool allowaddr = get_expose_address(curproc);
   2344  1.210     pooka 
   2345  1.210     pooka 	memset(kp, 0, sizeof(*kp));
   2346  1.210     pooka 
   2347  1.238  christos 	COND_SET_VALUE(kp->ki_fileaddr, PTRTOUINT64(fp), allowaddr);
   2348  1.210     pooka 	kp->ki_flag =		fp->f_flag;
   2349  1.210     pooka 	kp->ki_iflags =		0;
   2350  1.210     pooka 	kp->ki_ftype =		fp->f_type;
   2351  1.210     pooka 	kp->ki_count =		fp->f_count;
   2352  1.210     pooka 	kp->ki_msgcount =	fp->f_msgcount;
   2353  1.238  christos 	COND_SET_VALUE(kp->ki_fucred, PTRTOUINT64(fp->f_cred), allowaddr);
   2354  1.210     pooka 	kp->ki_fuid =		kauth_cred_geteuid(fp->f_cred);
   2355  1.210     pooka 	kp->ki_fgid =		kauth_cred_getegid(fp->f_cred);
   2356  1.238  christos 	COND_SET_VALUE(kp->ki_fops, PTRTOUINT64(fp->f_ops), allowaddr);
   2357  1.210     pooka 	kp->ki_foffset =	fp->f_offset;
   2358  1.238  christos 	COND_SET_VALUE(kp->ki_fdata, PTRTOUINT64(fp->f_data), allowaddr);
   2359  1.210     pooka 
   2360  1.210     pooka 	/* vnode information to glue this file to something */
   2361  1.210     pooka 	if (fp->f_type == DTYPE_VNODE) {
   2362  1.227      matt 		struct vnode *vp = fp->f_vnode;
   2363  1.210     pooka 
   2364  1.238  christos 		COND_SET_VALUE(kp->ki_vun, PTRTOUINT64(vp->v_un.vu_socket),
   2365  1.237      maxv 		    allowaddr);
   2366  1.210     pooka 		kp->ki_vsize =	vp->v_size;
   2367  1.210     pooka 		kp->ki_vtype =	vp->v_type;
   2368  1.210     pooka 		kp->ki_vtag =	vp->v_tag;
   2369  1.238  christos 		COND_SET_VALUE(kp->ki_vdata, PTRTOUINT64(vp->v_data),
   2370  1.237      maxv 		    allowaddr);
   2371  1.210     pooka 	}
   2372  1.210     pooka 
   2373  1.210     pooka 	/* process information when retrieved via KERN_FILE_BYPID */
   2374  1.210     pooka 	if (ff != NULL) {
   2375  1.210     pooka 		kp->ki_pid =		pid;
   2376  1.210     pooka 		kp->ki_fd =		i;
   2377  1.210     pooka 		kp->ki_ofileflags =	ff->ff_exclose;
   2378  1.210     pooka 		kp->ki_usecount =	ff->ff_refcnt;
   2379  1.210     pooka 	}
   2380  1.210     pooka }
   2381