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