2 * Copyright (c) 1989, 1993
3 * The Regents of the University of California. All rights reserved.
4 * (c) UNIX System Laboratories, Inc.
5 * All or some portions of this file are derived from material licensed
6 * to the University of California by American Telephone and Telegraph
7 * Co. or Unix System Laboratories, Inc. and are reproduced herein with
8 * the permission of UNIX System Laboratories, Inc.
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions
13 * 1. Redistributions of source code must retain the above copyright
14 * notice, this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 * 3. Neither the name of the University nor the names of its contributors
19 * may be used to endorse or promote products derived from this software
20 * without specific prior written permission.
22 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
23 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
24 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34 * @(#)vfs_subr.c 8.31 (Berkeley) 5/26/95
35 * $FreeBSD: src/sys/kern/vfs_subr.c,v 1.249.2.30 2003/04/04 20:35:57 tegge Exp $
39 * External virtual filesystem routines
43 #include "opt_inet6.h"
45 #include <sys/param.h>
46 #include <sys/systm.h>
49 #include <sys/dirent.h>
50 #include <sys/eventhandler.h>
51 #include <sys/fcntl.h>
53 #include <sys/kernel.h>
54 #include <sys/kthread.h>
55 #include <sys/malloc.h>
57 #include <sys/mount.h>
60 #include <sys/reboot.h>
61 #include <sys/socket.h>
63 #include <sys/sysctl.h>
64 #include <sys/syslog.h>
65 #include <sys/unistd.h>
66 #include <sys/vmmeter.h>
67 #include <sys/vnode.h>
69 #include <machine/limits.h>
72 #include <vm/vm_object.h>
73 #include <vm/vm_extern.h>
74 #include <vm/vm_kern.h>
76 #include <vm/vm_map.h>
77 #include <vm/vm_page.h>
78 #include <vm/vm_pager.h>
79 #include <vm/vnode_pager.h>
80 #include <vm/vm_zone.h>
83 #include <sys/thread2.h>
84 #include <sys/sysref2.h>
85 #include <sys/mplock2.h>
87 #include <netinet/in.h>
89 static MALLOC_DEFINE(M_NETADDR
, "Export Host", "Export host address structure");
92 SYSCTL_INT(_debug
, OID_AUTO
, numvnodes
, CTLFLAG_RD
, &numvnodes
, 0,
93 "Number of vnodes allocated");
95 SYSCTL_INT(_debug
, OID_AUTO
, verbose_reclaims
, CTLFLAG_RD
, &verbose_reclaims
, 0,
96 "Output filename of reclaimed vnode(s)");
98 enum vtype iftovt_tab
[16] = {
99 VNON
, VFIFO
, VCHR
, VNON
, VDIR
, VNON
, VBLK
, VNON
,
100 VREG
, VNON
, VLNK
, VNON
, VSOCK
, VNON
, VNON
, VBAD
,
102 int vttoif_tab
[9] = {
103 0, S_IFREG
, S_IFDIR
, S_IFBLK
, S_IFCHR
, S_IFLNK
,
104 S_IFSOCK
, S_IFIFO
, S_IFMT
,
107 static int reassignbufcalls
;
108 SYSCTL_INT(_vfs
, OID_AUTO
, reassignbufcalls
, CTLFLAG_RW
, &reassignbufcalls
,
109 0, "Number of times buffers have been reassigned to the proper list");
111 static int check_buf_overlap
= 2; /* invasive check */
112 SYSCTL_INT(_vfs
, OID_AUTO
, check_buf_overlap
, CTLFLAG_RW
, &check_buf_overlap
,
113 0, "Enable overlapping buffer checks");
115 int nfs_mount_type
= -1;
116 static struct lwkt_token spechash_token
;
117 struct nfs_public nfs_pub
; /* publicly exported FS */
120 SYSCTL_INT(_kern
, KERN_MAXVNODES
, maxvnodes
, CTLFLAG_RW
,
121 &maxvnodes
, 0, "Maximum number of vnodes");
123 static struct radix_node_head
*vfs_create_addrlist_af(int af
,
124 struct netexport
*nep
);
125 static void vfs_free_addrlist (struct netexport
*nep
);
126 static int vfs_free_netcred (struct radix_node
*rn
, void *w
);
127 static void vfs_free_addrlist_af (struct radix_node_head
**prnh
);
128 static int vfs_hang_addrlist (struct mount
*mp
, struct netexport
*nep
,
129 const struct export_args
*argp
);
131 int prtactive
= 0; /* 1 => print out reclaim of active vnodes */
134 * Red black tree functions
136 static int rb_buf_compare(struct buf
*b1
, struct buf
*b2
);
137 RB_GENERATE2(buf_rb_tree
, buf
, b_rbnode
, rb_buf_compare
, off_t
, b_loffset
);
138 RB_GENERATE2(buf_rb_hash
, buf
, b_rbhash
, rb_buf_compare
, off_t
, b_loffset
);
141 rb_buf_compare(struct buf
*b1
, struct buf
*b2
)
143 if (b1
->b_loffset
< b2
->b_loffset
)
145 if (b1
->b_loffset
> b2
->b_loffset
)
151 * Initialize the vnode management data structures.
153 * Called from vfsinit()
162 * Desiredvnodes is kern.maxvnodes. We want to scale it
163 * according to available system memory but we may also have
164 * to limit it based on available KVM, which is capped on 32 bit
165 * systems, to ~80K vnodes or so.
167 * WARNING! For machines with 64-256M of ram we have to be sure
168 * that the default limit scales down well due to HAMMER
169 * taking up significantly more memory per-vnode vs UFS.
170 * We want around ~5800 on a 128M machine.
172 factor1
= 25 * (sizeof(struct vm_object
) + sizeof(struct vnode
));
173 factor2
= 30 * (sizeof(struct vm_object
) + sizeof(struct vnode
));
174 maxvnodes
= imin((int64_t)vmstats
.v_page_count
* PAGE_SIZE
/ factor1
,
176 maxvnodes
= imax(maxvnodes
, maxproc
* 8);
178 lwkt_token_init(&spechash_token
, "spechash");
182 * Knob to control the precision of file timestamps:
184 * 0 = seconds only; nanoseconds zeroed.
185 * 1 = seconds and nanoseconds, accurate within 1/HZ.
186 * 2 = seconds and nanoseconds, truncated to microseconds.
187 * >=3 = seconds and nanoseconds, maximum precision.
189 enum { TSP_SEC
, TSP_HZ
, TSP_USEC
, TSP_NSEC
};
191 static int timestamp_precision
= TSP_SEC
;
192 SYSCTL_INT(_vfs
, OID_AUTO
, timestamp_precision
, CTLFLAG_RW
,
193 ×tamp_precision
, 0, "Precision of file timestamps");
196 * Get a current timestamp.
201 vfs_timestamp(struct timespec
*tsp
)
205 switch (timestamp_precision
) {
207 tsp
->tv_sec
= time_second
;
215 TIMEVAL_TO_TIMESPEC(&tv
, tsp
);
225 * Set vnode attributes to VNOVAL
228 vattr_null(struct vattr
*vap
)
231 vap
->va_size
= VNOVAL
;
232 vap
->va_bytes
= VNOVAL
;
233 vap
->va_mode
= VNOVAL
;
234 vap
->va_nlink
= VNOVAL
;
235 vap
->va_uid
= VNOVAL
;
236 vap
->va_gid
= VNOVAL
;
237 vap
->va_fsid
= VNOVAL
;
238 vap
->va_fileid
= VNOVAL
;
239 vap
->va_blocksize
= VNOVAL
;
240 vap
->va_rmajor
= VNOVAL
;
241 vap
->va_rminor
= VNOVAL
;
242 vap
->va_atime
.tv_sec
= VNOVAL
;
243 vap
->va_atime
.tv_nsec
= VNOVAL
;
244 vap
->va_mtime
.tv_sec
= VNOVAL
;
245 vap
->va_mtime
.tv_nsec
= VNOVAL
;
246 vap
->va_ctime
.tv_sec
= VNOVAL
;
247 vap
->va_ctime
.tv_nsec
= VNOVAL
;
248 vap
->va_flags
= VNOVAL
;
249 vap
->va_gen
= VNOVAL
;
251 /* va_*_uuid fields are only valid if related flags are set */
255 * Flush out and invalidate all buffers associated with a vnode.
259 static int vinvalbuf_bp(struct buf
*bp
, void *data
);
261 struct vinvalbuf_bp_info
{
270 vinvalbuf(struct vnode
*vp
, int flags
, int slpflag
, int slptimeo
)
272 struct vinvalbuf_bp_info info
;
276 lwkt_gettoken(&vp
->v_token
);
279 * If we are being asked to save, call fsync to ensure that the inode
282 if (flags
& V_SAVE
) {
283 error
= bio_track_wait(&vp
->v_track_write
, slpflag
, slptimeo
);
286 if (!RB_EMPTY(&vp
->v_rbdirty_tree
)) {
287 if ((error
= VOP_FSYNC(vp
, MNT_WAIT
, 0)) != 0)
291 * Dirty bufs may be left or generated via races
292 * in circumstances where vinvalbuf() is called on
293 * a vnode not undergoing reclamation. Only
294 * panic if we are trying to reclaim the vnode.
296 if ((vp
->v_flag
& VRECLAIMED
) &&
297 (bio_track_active(&vp
->v_track_write
) ||
298 !RB_EMPTY(&vp
->v_rbdirty_tree
))) {
299 panic("vinvalbuf: dirty bufs");
304 info
.slptimeo
= slptimeo
;
305 info
.lkflags
= LK_EXCLUSIVE
| LK_SLEEPFAIL
;
306 if (slpflag
& PCATCH
)
307 info
.lkflags
|= LK_PCATCH
;
312 * Flush the buffer cache until nothing is left, wait for all I/O
313 * to complete. At least one pass is required. We might block
314 * in the pip code so we have to re-check. Order is important.
320 if (!RB_EMPTY(&vp
->v_rbclean_tree
)) {
322 error
= RB_SCAN(buf_rb_tree
, &vp
->v_rbclean_tree
,
323 NULL
, vinvalbuf_bp
, &info
);
325 if (!RB_EMPTY(&vp
->v_rbdirty_tree
)) {
327 error
= RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
,
328 NULL
, vinvalbuf_bp
, &info
);
332 * Wait for I/O completion.
334 bio_track_wait(&vp
->v_track_write
, 0, 0);
335 if ((object
= vp
->v_object
) != NULL
)
336 refcount_wait(&object
->paging_in_progress
, "vnvlbx");
337 } while (bio_track_active(&vp
->v_track_write
) ||
338 !RB_EMPTY(&vp
->v_rbclean_tree
) ||
339 !RB_EMPTY(&vp
->v_rbdirty_tree
));
342 * Destroy the copy in the VM cache, too.
344 if ((object
= vp
->v_object
) != NULL
) {
345 vm_object_page_remove(object
, 0, 0,
346 (flags
& V_SAVE
) ? TRUE
: FALSE
);
349 if (!RB_EMPTY(&vp
->v_rbdirty_tree
) || !RB_EMPTY(&vp
->v_rbclean_tree
))
350 panic("vinvalbuf: flush failed");
351 if (!RB_EMPTY(&vp
->v_rbhash_tree
))
352 panic("vinvalbuf: flush failed, buffers still present");
355 lwkt_reltoken(&vp
->v_token
);
360 vinvalbuf_bp(struct buf
*bp
, void *data
)
362 struct vinvalbuf_bp_info
*info
= data
;
365 if (BUF_LOCK(bp
, LK_EXCLUSIVE
| LK_NOWAIT
)) {
366 atomic_add_int(&bp
->b_refs
, 1);
367 error
= BUF_TIMELOCK(bp
, info
->lkflags
,
368 "vinvalbuf", info
->slptimeo
);
369 atomic_subtract_int(&bp
->b_refs
, 1);
378 KKASSERT(bp
->b_vp
== info
->vp
);
381 * Must check clean/dirty status after successfully locking as
384 if ((info
->clean
&& (bp
->b_flags
& B_DELWRI
)) ||
385 (info
->clean
== 0 && (bp
->b_flags
& B_DELWRI
) == 0)) {
391 * NOTE: NO B_LOCKED CHECK. Also no buf_checkwrite()
392 * check. This code will write out the buffer, period.
395 if (((bp
->b_flags
& (B_DELWRI
| B_INVAL
)) == B_DELWRI
) &&
396 (info
->flags
& V_SAVE
)) {
398 } else if (info
->flags
& V_SAVE
) {
400 * Cannot set B_NOCACHE on a clean buffer as this will
401 * destroy the VM backing store which might actually
402 * be dirty (and unsynchronized).
404 bp
->b_flags
|= (B_INVAL
| B_RELBUF
);
407 bp
->b_flags
|= (B_INVAL
| B_NOCACHE
| B_RELBUF
);
414 * Truncate a file's buffer and pages to a specified length. This
415 * is in lieu of the old vinvalbuf mechanism, which performed unneeded
418 * The vnode must be locked.
420 static int vtruncbuf_bp_trunc_cmp(struct buf
*bp
, void *data
);
421 static int vtruncbuf_bp_trunc(struct buf
*bp
, void *data
);
422 static int vtruncbuf_bp_metasync_cmp(struct buf
*bp
, void *data
);
423 static int vtruncbuf_bp_metasync(struct buf
*bp
, void *data
);
425 struct vtruncbuf_info
{
432 vtruncbuf(struct vnode
*vp
, off_t length
, int blksize
)
434 struct vtruncbuf_info info
;
435 const char *filename
;
439 * Round up to the *next* block, then destroy the buffers in question.
440 * Since we are only removing some of the buffers we must rely on the
441 * scan count to determine whether a loop is necessary.
443 if ((count
= (int)(length
% blksize
)) != 0)
444 info
.truncloffset
= length
+ (blksize
- count
);
446 info
.truncloffset
= length
;
449 lwkt_gettoken(&vp
->v_token
);
452 count
= RB_SCAN(buf_rb_tree
, &vp
->v_rbclean_tree
,
453 vtruncbuf_bp_trunc_cmp
,
454 vtruncbuf_bp_trunc
, &info
);
456 count
+= RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
,
457 vtruncbuf_bp_trunc_cmp
,
458 vtruncbuf_bp_trunc
, &info
);
462 * For safety, fsync any remaining metadata if the file is not being
463 * truncated to 0. Since the metadata does not represent the entire
464 * dirty list we have to rely on the hit count to ensure that we get
469 count
= RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
,
470 vtruncbuf_bp_metasync_cmp
,
471 vtruncbuf_bp_metasync
, &info
);
476 * Clean out any left over VM backing store.
478 * It is possible to have in-progress I/O from buffers that were
479 * not part of the truncation. This should not happen if we
480 * are truncating to 0-length.
482 vnode_pager_setsize(vp
, length
);
483 bio_track_wait(&vp
->v_track_write
, 0, 0);
488 spin_lock(&vp
->v_spin
);
489 filename
= TAILQ_FIRST(&vp
->v_namecache
) ?
490 TAILQ_FIRST(&vp
->v_namecache
)->nc_name
: "?";
491 spin_unlock(&vp
->v_spin
);
494 * Make sure no buffers were instantiated while we were trying
495 * to clean out the remaining VM pages. This could occur due
496 * to busy dirty VM pages being flushed out to disk.
500 count
= RB_SCAN(buf_rb_tree
, &vp
->v_rbclean_tree
,
501 vtruncbuf_bp_trunc_cmp
,
502 vtruncbuf_bp_trunc
, &info
);
504 count
+= RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
,
505 vtruncbuf_bp_trunc_cmp
,
506 vtruncbuf_bp_trunc
, &info
);
508 kprintf("Warning: vtruncbuf(): Had to re-clean %d "
509 "left over buffers in %s\n", count
, filename
);
513 lwkt_reltoken(&vp
->v_token
);
519 * The callback buffer is beyond the new file EOF and must be destroyed.
520 * Note that the compare function must conform to the RB_SCAN's requirements.
524 vtruncbuf_bp_trunc_cmp(struct buf
*bp
, void *data
)
526 struct vtruncbuf_info
*info
= data
;
528 if (bp
->b_loffset
>= info
->truncloffset
)
535 vtruncbuf_bp_trunc(struct buf
*bp
, void *data
)
537 struct vtruncbuf_info
*info
= data
;
540 * Do not try to use a buffer we cannot immediately lock, but sleep
541 * anyway to prevent a livelock. The code will loop until all buffers
544 * We must always revalidate the buffer after locking it to deal
547 if (BUF_LOCK(bp
, LK_EXCLUSIVE
| LK_NOWAIT
)) {
548 atomic_add_int(&bp
->b_refs
, 1);
549 if (BUF_LOCK(bp
, LK_EXCLUSIVE
|LK_SLEEPFAIL
) == 0)
551 atomic_subtract_int(&bp
->b_refs
, 1);
552 } else if ((info
->clean
&& (bp
->b_flags
& B_DELWRI
)) ||
553 (info
->clean
== 0 && (bp
->b_flags
& B_DELWRI
) == 0) ||
554 bp
->b_vp
!= info
->vp
||
555 vtruncbuf_bp_trunc_cmp(bp
, data
)) {
559 bp
->b_flags
|= (B_INVAL
| B_RELBUF
| B_NOCACHE
);
566 * Fsync all meta-data after truncating a file to be non-zero. Only metadata
567 * blocks (with a negative loffset) are scanned.
568 * Note that the compare function must conform to the RB_SCAN's requirements.
571 vtruncbuf_bp_metasync_cmp(struct buf
*bp
, void *data __unused
)
573 if (bp
->b_loffset
< 0)
579 vtruncbuf_bp_metasync(struct buf
*bp
, void *data
)
581 struct vtruncbuf_info
*info
= data
;
583 if (BUF_LOCK(bp
, LK_EXCLUSIVE
| LK_NOWAIT
)) {
584 atomic_add_int(&bp
->b_refs
, 1);
585 if (BUF_LOCK(bp
, LK_EXCLUSIVE
|LK_SLEEPFAIL
) == 0)
587 atomic_subtract_int(&bp
->b_refs
, 1);
588 } else if ((bp
->b_flags
& B_DELWRI
) == 0 ||
589 bp
->b_vp
!= info
->vp
||
590 vtruncbuf_bp_metasync_cmp(bp
, data
)) {
594 if (bp
->b_vp
== info
->vp
)
603 * vfsync - implements a multipass fsync on a file which understands
604 * dependancies and meta-data. The passed vnode must be locked. The
605 * waitfor argument may be MNT_WAIT or MNT_NOWAIT, or MNT_LAZY.
607 * When fsyncing data asynchronously just do one consolidated pass starting
608 * with the most negative block number. This may not get all the data due
611 * When fsyncing data synchronously do a data pass, then a metadata pass,
612 * then do additional data+metadata passes to try to get all the data out.
614 * Caller must ref the vnode but does not have to lock it.
616 static int vfsync_wait_output(struct vnode
*vp
,
617 int (*waitoutput
)(struct vnode
*, struct thread
*));
618 static int vfsync_dummy_cmp(struct buf
*bp __unused
, void *data __unused
);
619 static int vfsync_data_only_cmp(struct buf
*bp
, void *data
);
620 static int vfsync_meta_only_cmp(struct buf
*bp
, void *data
);
621 static int vfsync_lazy_range_cmp(struct buf
*bp
, void *data
);
622 static int vfsync_bp(struct buf
*bp
, void *data
);
632 int (*checkdef
)(struct buf
*);
633 int (*cmpfunc
)(struct buf
*, void *);
637 vfsync(struct vnode
*vp
, int waitfor
, int passes
,
638 int (*checkdef
)(struct buf
*),
639 int (*waitoutput
)(struct vnode
*, struct thread
*))
641 struct vfsync_info info
;
644 bzero(&info
, sizeof(info
));
646 if ((info
.checkdef
= checkdef
) == NULL
)
649 lwkt_gettoken(&vp
->v_token
);
652 case MNT_LAZY
| MNT_NOWAIT
:
655 * Lazy (filesystem syncer typ) Asynchronous plus limit the
656 * number of data (not meta) pages we try to flush to 1MB.
657 * A non-zero return means that lazy limit was reached.
659 info
.lazylimit
= 1024 * 1024;
661 info
.cmpfunc
= vfsync_lazy_range_cmp
;
662 error
= RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
,
663 vfsync_lazy_range_cmp
, vfsync_bp
, &info
);
664 info
.cmpfunc
= vfsync_meta_only_cmp
;
665 RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
,
666 vfsync_meta_only_cmp
, vfsync_bp
, &info
);
669 else if (!RB_EMPTY(&vp
->v_rbdirty_tree
))
670 vn_syncer_add(vp
, 1);
675 * Asynchronous. Do a data-only pass and a meta-only pass.
678 info
.cmpfunc
= vfsync_data_only_cmp
;
679 RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
, vfsync_data_only_cmp
,
681 info
.cmpfunc
= vfsync_meta_only_cmp
;
682 RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
, vfsync_meta_only_cmp
,
688 * Synchronous. Do a data-only pass, then a meta-data+data
689 * pass, then additional integrated passes to try to get
690 * all the dependancies flushed.
692 info
.cmpfunc
= vfsync_data_only_cmp
;
694 RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
, vfsync_data_only_cmp
,
697 error
= vfsync_wait_output(vp
, waitoutput
);
699 info
.skippedbufs
= 0;
700 info
.cmpfunc
= vfsync_dummy_cmp
;
701 RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
, NULL
,
703 error
= vfsync_wait_output(vp
, waitoutput
);
704 if (info
.skippedbufs
) {
705 kprintf("Warning: vfsync skipped %d dirty "
708 ((info
.skippedbufs
> 1) ? "s" : ""));
711 while (error
== 0 && passes
> 0 &&
712 !RB_EMPTY(&vp
->v_rbdirty_tree
)
714 info
.skippedbufs
= 0;
716 info
.synchronous
= 1;
719 info
.cmpfunc
= vfsync_dummy_cmp
;
720 error
= RB_SCAN(buf_rb_tree
, &vp
->v_rbdirty_tree
, NULL
,
726 error
= vfsync_wait_output(vp
, waitoutput
);
727 if (info
.skippedbufs
&& passes
== 0) {
728 kprintf("Warning: vfsync skipped %d dirty "
729 "buf%s in final pass!\n",
731 ((info
.skippedbufs
> 1) ? "s" : ""));
734 if (!RB_EMPTY(&vp
->v_rbdirty_tree
))
735 kprintf("dirty bufs left after final pass\n");
738 lwkt_reltoken(&vp
->v_token
);
744 vfsync_wait_output(struct vnode
*vp
,
745 int (*waitoutput
)(struct vnode
*, struct thread
*))
749 error
= bio_track_wait(&vp
->v_track_write
, 0, 0);
751 error
= waitoutput(vp
, curthread
);
756 vfsync_dummy_cmp(struct buf
*bp __unused
, void *data __unused
)
762 vfsync_data_only_cmp(struct buf
*bp
, void *data
)
764 if (bp
->b_loffset
< 0)
770 vfsync_meta_only_cmp(struct buf
*bp
, void *data
)
772 if (bp
->b_loffset
< 0)
778 vfsync_lazy_range_cmp(struct buf
*bp
, void *data
)
780 struct vfsync_info
*info
= data
;
782 if (bp
->b_loffset
< info
->vp
->v_lazyw
)
788 vfsync_bp(struct buf
*bp
, void *data
)
790 struct vfsync_info
*info
= data
;
791 struct vnode
*vp
= info
->vp
;
794 if (info
->fastpass
) {
796 * Ignore buffers that we cannot immediately lock.
798 if (BUF_LOCK(bp
, LK_EXCLUSIVE
| LK_NOWAIT
)) {
799 if (BUF_TIMELOCK(bp
, LK_EXCLUSIVE
, "bflst1", 1)) {
804 } else if (info
->synchronous
== 0) {
806 * Normal pass, give the buffer a little time to become
809 if (BUF_TIMELOCK(bp
, LK_EXCLUSIVE
, "bflst2", hz
/ 10)) {
815 * Synchronous pass, give the buffer a lot of time before
818 if (BUF_TIMELOCK(bp
, LK_EXCLUSIVE
, "bflst3", hz
* 10)) {
825 * We must revalidate the buffer after locking.
827 if ((bp
->b_flags
& B_DELWRI
) == 0 ||
828 bp
->b_vp
!= info
->vp
||
829 info
->cmpfunc(bp
, data
)) {
835 * If syncdeps is not set we do not try to write buffers which have
838 if (!info
->synchronous
&& info
->syncdeps
== 0 && info
->checkdef(bp
)) {
844 * B_NEEDCOMMIT (primarily used by NFS) is a state where the buffer
845 * has been written but an additional handshake with the device
846 * is required before we can dispose of the buffer. We have no idea
847 * how to do this so we have to skip these buffers.
849 if (bp
->b_flags
& B_NEEDCOMMIT
) {
855 * Ask bioops if it is ok to sync. If not the VFS may have
856 * set B_LOCKED so we have to cycle the buffer.
858 if (LIST_FIRST(&bp
->b_dep
) != NULL
&& buf_checkwrite(bp
)) {
864 if (info
->synchronous
) {
866 * Synchronous flushing. An error may be returned.
872 * Asynchronous flushing. A negative return value simply
873 * stops the scan and is not considered an error. We use
874 * this to support limited MNT_LAZY flushes.
876 vp
->v_lazyw
= bp
->b_loffset
;
878 info
->lazycount
+= cluster_awrite(bp
);
879 waitrunningbufspace();
881 if (info
->lazylimit
&& info
->lazycount
>= info
->lazylimit
)
890 * Associate a buffer with a vnode.
895 bgetvp(struct vnode
*vp
, struct buf
*bp
, int testsize
)
897 KASSERT(bp
->b_vp
== NULL
, ("bgetvp: not free"));
898 KKASSERT((bp
->b_flags
& (B_HASHED
|B_DELWRI
|B_VNCLEAN
|B_VNDIRTY
)) == 0);
901 * Insert onto list for new vnode.
903 lwkt_gettoken(&vp
->v_token
);
905 if (buf_rb_hash_RB_INSERT(&vp
->v_rbhash_tree
, bp
)) {
906 lwkt_reltoken(&vp
->v_token
);
911 * Diagnostics (mainly for HAMMER debugging). Check for
912 * overlapping buffers.
914 if (check_buf_overlap
) {
916 bx
= buf_rb_hash_RB_PREV(bp
);
918 if (bx
->b_loffset
+ bx
->b_bufsize
> bp
->b_loffset
) {
919 kprintf("bgetvp: overlapl %016jx/%d %016jx "
921 (intmax_t)bx
->b_loffset
,
923 (intmax_t)bp
->b_loffset
,
925 if (check_buf_overlap
> 1)
926 panic("bgetvp - overlapping buffer");
929 bx
= buf_rb_hash_RB_NEXT(bp
);
931 if (bp
->b_loffset
+ testsize
> bx
->b_loffset
) {
932 kprintf("bgetvp: overlapr %016jx/%d %016jx "
934 (intmax_t)bp
->b_loffset
,
936 (intmax_t)bx
->b_loffset
,
938 if (check_buf_overlap
> 1)
939 panic("bgetvp - overlapping buffer");
944 bp
->b_flags
|= B_HASHED
;
945 bp
->b_flags
|= B_VNCLEAN
;
946 if (buf_rb_tree_RB_INSERT(&vp
->v_rbclean_tree
, bp
))
947 panic("reassignbuf: dup lblk/clean vp %p bp %p", vp
, bp
);
949 lwkt_reltoken(&vp
->v_token
);
954 * Disassociate a buffer from a vnode.
959 brelvp(struct buf
*bp
)
963 KASSERT(bp
->b_vp
!= NULL
, ("brelvp: NULL"));
966 * Delete from old vnode list, if on one.
969 lwkt_gettoken(&vp
->v_token
);
970 if (bp
->b_flags
& (B_VNDIRTY
| B_VNCLEAN
)) {
971 if (bp
->b_flags
& B_VNDIRTY
)
972 buf_rb_tree_RB_REMOVE(&vp
->v_rbdirty_tree
, bp
);
974 buf_rb_tree_RB_REMOVE(&vp
->v_rbclean_tree
, bp
);
975 bp
->b_flags
&= ~(B_VNDIRTY
| B_VNCLEAN
);
977 if (bp
->b_flags
& B_HASHED
) {
978 buf_rb_hash_RB_REMOVE(&vp
->v_rbhash_tree
, bp
);
979 bp
->b_flags
&= ~B_HASHED
;
983 * Only remove from synclist when no dirty buffers are left AND
984 * the VFS has not flagged the vnode's inode as being dirty.
986 if ((vp
->v_flag
& (VONWORKLST
| VISDIRTY
| VOBJDIRTY
)) == VONWORKLST
&&
987 RB_EMPTY(&vp
->v_rbdirty_tree
)) {
988 vn_syncer_remove(vp
, 0);
992 lwkt_reltoken(&vp
->v_token
);
998 * Reassign the buffer to the proper clean/dirty list based on B_DELWRI.
999 * This routine is called when the state of the B_DELWRI bit is changed.
1001 * Must be called with vp->v_token held.
1005 reassignbuf(struct buf
*bp
)
1007 struct vnode
*vp
= bp
->b_vp
;
1010 ASSERT_LWKT_TOKEN_HELD(&vp
->v_token
);
1014 * B_PAGING flagged buffers cannot be reassigned because their vp
1015 * is not fully linked in.
1017 if (bp
->b_flags
& B_PAGING
)
1018 panic("cannot reassign paging buffer");
1020 if (bp
->b_flags
& B_DELWRI
) {
1022 * Move to the dirty list, add the vnode to the worklist
1024 if (bp
->b_flags
& B_VNCLEAN
) {
1025 buf_rb_tree_RB_REMOVE(&vp
->v_rbclean_tree
, bp
);
1026 bp
->b_flags
&= ~B_VNCLEAN
;
1028 if ((bp
->b_flags
& B_VNDIRTY
) == 0) {
1029 if (buf_rb_tree_RB_INSERT(&vp
->v_rbdirty_tree
, bp
)) {
1030 panic("reassignbuf: dup lblk vp %p bp %p",
1033 bp
->b_flags
|= B_VNDIRTY
;
1035 if ((vp
->v_flag
& VONWORKLST
) == 0) {
1036 switch (vp
->v_type
) {
1043 vp
->v_rdev
->si_mountpoint
!= NULL
) {
1051 vn_syncer_add(vp
, delay
);
1055 * Move to the clean list, remove the vnode from the worklist
1056 * if no dirty blocks remain.
1058 if (bp
->b_flags
& B_VNDIRTY
) {
1059 buf_rb_tree_RB_REMOVE(&vp
->v_rbdirty_tree
, bp
);
1060 bp
->b_flags
&= ~B_VNDIRTY
;
1062 if ((bp
->b_flags
& B_VNCLEAN
) == 0) {
1063 if (buf_rb_tree_RB_INSERT(&vp
->v_rbclean_tree
, bp
)) {
1064 panic("reassignbuf: dup lblk vp %p bp %p",
1067 bp
->b_flags
|= B_VNCLEAN
;
1071 * Only remove from synclist when no dirty buffers are left
1072 * AND the VFS has not flagged the vnode's inode as being
1075 if ((vp
->v_flag
& (VONWORKLST
| VISDIRTY
| VOBJDIRTY
)) ==
1077 RB_EMPTY(&vp
->v_rbdirty_tree
)) {
1078 vn_syncer_remove(vp
, 0);
1084 * Create a vnode for a block device. Used for mounting the root file
1087 * A vref()'d vnode is returned.
1089 extern struct vop_ops
*devfs_vnode_dev_vops_p
;
1091 bdevvp(cdev_t dev
, struct vnode
**vpp
)
1101 error
= getspecialvnode(VT_NON
, NULL
, &devfs_vnode_dev_vops_p
,
1112 v_associate_rdev(vp
, dev
);
1113 vp
->v_umajor
= dev
->si_umajor
;
1114 vp
->v_uminor
= dev
->si_uminor
;
1121 v_associate_rdev(struct vnode
*vp
, cdev_t dev
)
1125 if (dev_is_good(dev
) == 0)
1127 KKASSERT(vp
->v_rdev
== NULL
);
1128 vp
->v_rdev
= reference_dev(dev
);
1129 lwkt_gettoken(&spechash_token
);
1130 SLIST_INSERT_HEAD(&dev
->si_hlist
, vp
, v_cdevnext
);
1131 lwkt_reltoken(&spechash_token
);
1136 v_release_rdev(struct vnode
*vp
)
1140 if ((dev
= vp
->v_rdev
) != NULL
) {
1141 lwkt_gettoken(&spechash_token
);
1142 SLIST_REMOVE(&dev
->si_hlist
, vp
, vnode
, v_cdevnext
);
1145 lwkt_reltoken(&spechash_token
);
1150 * Add a vnode to the alias list hung off the cdev_t. We only associate
1151 * the device number with the vnode. The actual device is not associated
1152 * until the vnode is opened (usually in spec_open()), and will be
1153 * disassociated on last close.
1156 addaliasu(struct vnode
*nvp
, int x
, int y
)
1158 if (nvp
->v_type
!= VBLK
&& nvp
->v_type
!= VCHR
)
1159 panic("addaliasu on non-special vnode");
1165 * Simple call that a filesystem can make to try to get rid of a
1166 * vnode. It will fail if anyone is referencing the vnode (including
1169 * The filesystem can check whether its in-memory inode structure still
1170 * references the vp on return.
1172 * May only be called if the vnode is in a known state (i.e. being prevented
1173 * from being deallocated by some other condition such as a vfs inode hold).
1176 vclean_unlocked(struct vnode
*vp
)
1179 if (VREFCNT(vp
) <= 1)
1185 * Disassociate a vnode from its underlying filesystem.
1187 * The vnode must be VX locked and referenced. In all normal situations
1188 * there are no active references. If vclean_vxlocked() is called while
1189 * there are active references, the vnode is being ripped out and we have
1190 * to call VOP_CLOSE() as appropriate before we can reclaim it.
1193 vclean_vxlocked(struct vnode
*vp
, int flags
)
1198 struct namecache
*ncp
;
1201 * If the vnode has already been reclaimed we have nothing to do.
1203 if (vp
->v_flag
& VRECLAIMED
)
1207 * Set flag to interlock operation, flag finalization to ensure
1208 * that the vnode winds up on the inactive list, and set v_act to 0.
1210 vsetflags(vp
, VRECLAIMED
);
1211 atomic_set_int(&vp
->v_refcnt
, VREF_FINALIZE
);
1214 if (verbose_reclaims
) {
1215 if ((ncp
= TAILQ_FIRST(&vp
->v_namecache
)) != NULL
)
1216 kprintf("Debug: reclaim %p %s\n", vp
, ncp
->nc_name
);
1220 * Scrap the vfs cache
1222 while (cache_inval_vp(vp
, 0) != 0) {
1223 kprintf("Warning: vnode %p clean/cache_resolution "
1224 "race detected\n", vp
);
1225 tsleep(vp
, 0, "vclninv", 2);
1229 * Check to see if the vnode is in use. If so we have to reference it
1230 * before we clean it out so that its count cannot fall to zero and
1231 * generate a race against ourselves to recycle it.
1233 active
= (VREFCNT(vp
) > 0);
1236 * Clean out any buffers associated with the vnode and destroy its
1237 * object, if it has one.
1239 vinvalbuf(vp
, V_SAVE
, 0, 0);
1240 KKASSERT(lockcountnb(&vp
->v_lock
) == 1);
1243 * If purging an active vnode (typically during a forced unmount
1244 * or reboot), it must be closed and deactivated before being
1245 * reclaimed. This isn't really all that safe, but what can
1248 * Note that neither of these routines unlocks the vnode.
1250 if (active
&& (flags
& DOCLOSE
)) {
1251 while ((n
= vp
->v_opencount
) != 0) {
1252 if (vp
->v_writecount
)
1253 VOP_CLOSE(vp
, FWRITE
|FNONBLOCK
, NULL
);
1255 VOP_CLOSE(vp
, FNONBLOCK
, NULL
);
1256 if (vp
->v_opencount
== n
) {
1257 kprintf("Warning: unable to force-close"
1265 * If the vnode has not been deactivated, deactivated it. Deactivation
1266 * can create new buffers and VM pages so we have to call vinvalbuf()
1267 * again to make sure they all get flushed.
1269 * This can occur if a file with a link count of 0 needs to be
1272 * If the vnode is already dead don't try to deactivate it.
1274 if ((vp
->v_flag
& VINACTIVE
) == 0) {
1275 vsetflags(vp
, VINACTIVE
);
1278 vinvalbuf(vp
, V_SAVE
, 0, 0);
1280 KKASSERT(lockcountnb(&vp
->v_lock
) == 1);
1283 * If the vnode has an object, destroy it.
1285 while ((object
= vp
->v_object
) != NULL
) {
1286 vm_object_hold(object
);
1287 if (object
== vp
->v_object
)
1289 vm_object_drop(object
);
1292 if (object
!= NULL
) {
1293 if (object
->ref_count
== 0) {
1294 if ((object
->flags
& OBJ_DEAD
) == 0)
1295 vm_object_terminate(object
);
1296 vm_object_drop(object
);
1297 vclrflags(vp
, VOBJBUF
);
1299 vm_pager_deallocate(object
);
1300 vclrflags(vp
, VOBJBUF
);
1301 vm_object_drop(object
);
1304 KKASSERT((vp
->v_flag
& VOBJBUF
) == 0);
1307 * Reclaim the vnode if not already dead.
1309 if (vp
->v_mount
&& VOP_RECLAIM(vp
))
1310 panic("vclean: cannot reclaim");
1313 * Done with purge, notify sleepers of the grim news.
1315 vp
->v_ops
= &dead_vnode_vops_p
;
1320 * If we are destroying an active vnode, reactivate it now that
1321 * we have reassociated it with deadfs. This prevents the system
1322 * from crashing on the vnode due to it being unexpectedly marked
1323 * as inactive or reclaimed.
1325 if (active
&& (flags
& DOCLOSE
)) {
1326 vclrflags(vp
, VINACTIVE
| VRECLAIMED
);
1331 * Eliminate all activity associated with the requested vnode
1332 * and with all vnodes aliased to the requested vnode.
1334 * The vnode must be referenced but should not be locked.
1337 vrevoke(struct vnode
*vp
, struct ucred
*cred
)
1345 * If the vnode has a device association, scrap all vnodes associated
1346 * with the device. Don't let the device disappear on us while we
1347 * are scrapping the vnodes.
1349 * The passed vp will probably show up in the list, do not VX lock
1352 * Releasing the vnode's rdev here can mess up specfs's call to
1353 * device close, so don't do it. The vnode has been disassociated
1354 * and the device will be closed after the last ref on the related
1355 * fp goes away (if not still open by e.g. the kernel).
1357 if (vp
->v_type
!= VCHR
) {
1358 error
= fdrevoke(vp
, DTYPE_VNODE
, cred
);
1361 if ((dev
= vp
->v_rdev
) == NULL
) {
1365 lwkt_gettoken(&spechash_token
);
1368 vqn
= SLIST_FIRST(&dev
->si_hlist
);
1371 while ((vq
= vqn
) != NULL
) {
1372 if (VREFCNT(vq
) > 0) {
1374 fdrevoke(vq
, DTYPE_VNODE
, cred
);
1375 /*v_release_rdev(vq);*/
1377 if (vq
->v_rdev
!= dev
) {
1382 vqn
= SLIST_NEXT(vq
, v_cdevnext
);
1387 lwkt_reltoken(&spechash_token
);
1394 * This is called when the object underlying a vnode is being destroyed,
1395 * such as in a remove(). Try to recycle the vnode immediately if the
1396 * only active reference is our reference.
1398 * Directory vnodes in the namecache with children cannot be immediately
1399 * recycled because numerous VOP_N*() ops require them to be stable.
1401 * To avoid recursive recycling from VOP_INACTIVE implemenetations this
1402 * function is a NOP if VRECLAIMED is already set.
1405 vrecycle(struct vnode
*vp
)
1407 if (VREFCNT(vp
) <= 1 && (vp
->v_flag
& VRECLAIMED
) == 0) {
1408 if (cache_inval_vp_nonblock(vp
))
1417 * Return the maximum I/O size allowed for strategy calls on VP.
1419 * If vp is VCHR or VBLK we dive the device, otherwise we use
1420 * the vp's mount info.
1422 * The returned value is clamped at MAXPHYS as most callers cannot use
1423 * buffers larger than that size.
1426 vmaxiosize(struct vnode
*vp
)
1430 if (vp
->v_type
== VBLK
|| vp
->v_type
== VCHR
)
1431 maxiosize
= vp
->v_rdev
->si_iosize_max
;
1433 maxiosize
= vp
->v_mount
->mnt_iosize_max
;
1435 if (maxiosize
> MAXPHYS
)
1436 maxiosize
= MAXPHYS
;
1441 * Eliminate all activity associated with a vnode in preparation for
1444 * The vnode must be VX locked and refd and will remain VX locked and refd
1445 * on return. This routine may be called with the vnode in any state, as
1446 * long as it is VX locked. The vnode will be cleaned out and marked
1447 * VRECLAIMED but will not actually be reused until all existing refs and
1450 * NOTE: This routine may be called on a vnode which has not yet been
1451 * already been deactivated (VOP_INACTIVE), or on a vnode which has
1452 * already been reclaimed.
1454 * This routine is not responsible for placing us back on the freelist.
1455 * Instead, it happens automatically when the caller releases the VX lock
1456 * (assuming there aren't any other references).
1459 vgone_vxlocked(struct vnode
*vp
)
1462 * assert that the VX lock is held. This is an absolute requirement
1463 * now for vgone_vxlocked() to be called.
1465 KKASSERT(lockcountnb(&vp
->v_lock
) == 1);
1468 * Clean out the filesystem specific data and set the VRECLAIMED
1469 * bit. Also deactivate the vnode if necessary.
1471 * The vnode should have automatically been removed from the syncer
1472 * list as syncer/dirty flags cleared during the cleaning.
1474 vclean_vxlocked(vp
, DOCLOSE
);
1477 * Normally panic if the vnode is still dirty, unless we are doing
1478 * a forced unmount (tmpfs typically).
1480 if (vp
->v_flag
& VONWORKLST
) {
1481 if (vp
->v_mount
->mnt_kern_flag
& MNTK_UNMOUNTF
) {
1483 vn_syncer_remove(vp
, 1);
1485 panic("vp %p still dirty in vgone after flush", vp
);
1490 * Delete from old mount point vnode list, if on one.
1492 if (vp
->v_mount
!= NULL
) {
1493 KKASSERT(vp
->v_data
== NULL
);
1494 insmntque(vp
, NULL
);
1498 * If special device, remove it from special device alias list
1499 * if it is on one. This should normally only occur if a vnode is
1500 * being revoked as the device should otherwise have been released
1503 if ((vp
->v_type
== VBLK
|| vp
->v_type
== VCHR
) && vp
->v_rdev
!= NULL
) {
1514 * Lookup a vnode by device number.
1516 * Returns non-zero and *vpp set to a vref'd vnode on success.
1517 * Returns zero on failure.
1520 vfinddev(cdev_t dev
, enum vtype type
, struct vnode
**vpp
)
1524 lwkt_gettoken(&spechash_token
);
1525 SLIST_FOREACH(vp
, &dev
->si_hlist
, v_cdevnext
) {
1526 if (type
== vp
->v_type
) {
1529 lwkt_reltoken(&spechash_token
);
1533 lwkt_reltoken(&spechash_token
);
1538 * Calculate the total number of references to a special device. This
1539 * routine may only be called for VBLK and VCHR vnodes since v_rdev is
1540 * an overloaded field. Since udev2dev can now return NULL, we have
1541 * to check for a NULL v_rdev.
1544 count_dev(cdev_t dev
)
1549 if (SLIST_FIRST(&dev
->si_hlist
)) {
1550 lwkt_gettoken(&spechash_token
);
1551 SLIST_FOREACH(vp
, &dev
->si_hlist
, v_cdevnext
) {
1552 count
+= vp
->v_opencount
;
1554 lwkt_reltoken(&spechash_token
);
1560 vcount(struct vnode
*vp
)
1562 if (vp
->v_rdev
== NULL
)
1564 return(count_dev(vp
->v_rdev
));
1568 * Initialize VMIO for a vnode. This routine MUST be called before a
1569 * VFS can issue buffer cache ops on a vnode. It is typically called
1570 * when a vnode is initialized from its inode.
1573 vinitvmio(struct vnode
*vp
, off_t filesize
, int blksize
, int boff
)
1578 object
= vp
->v_object
;
1580 vm_object_hold(object
);
1581 KKASSERT(vp
->v_object
== object
);
1584 if (object
== NULL
) {
1585 object
= vnode_pager_alloc(vp
, filesize
, 0, 0, blksize
, boff
);
1588 * Dereference the reference we just created. This assumes
1589 * that the object is associated with the vp. Allow it to
1590 * have zero refs. It cannot be destroyed as long as it
1591 * is associated with the vnode.
1593 vm_object_hold(object
);
1594 atomic_add_int(&object
->ref_count
, -1);
1597 KKASSERT((object
->flags
& OBJ_DEAD
) == 0);
1599 KASSERT(vp
->v_object
!= NULL
, ("vinitvmio: NULL object"));
1600 vsetflags(vp
, VOBJBUF
);
1601 vm_object_drop(object
);
1608 * Print out a description of a vnode.
1610 static char *typename
[] =
1611 {"VNON", "VREG", "VDIR", "VBLK", "VCHR", "VLNK", "VSOCK", "VFIFO", "VBAD"};
1614 vprint(char *label
, struct vnode
*vp
)
1619 kprintf("%s: %p: ", label
, (void *)vp
);
1621 kprintf("%p: ", (void *)vp
);
1622 kprintf("type %s, refcnt %08x, writecount %d, holdcnt %d,",
1623 typename
[vp
->v_type
],
1624 vp
->v_refcnt
, vp
->v_writecount
, vp
->v_auxrefs
);
1626 if (vp
->v_flag
& VROOT
)
1627 strcat(buf
, "|VROOT");
1628 if (vp
->v_flag
& VPFSROOT
)
1629 strcat(buf
, "|VPFSROOT");
1630 if (vp
->v_flag
& VTEXT
)
1631 strcat(buf
, "|VTEXT");
1632 if (vp
->v_flag
& VSYSTEM
)
1633 strcat(buf
, "|VSYSTEM");
1634 if (vp
->v_flag
& VOBJBUF
)
1635 strcat(buf
, "|VOBJBUF");
1637 kprintf(" flags (%s)", &buf
[1]);
1638 if (vp
->v_data
== NULL
) {
1647 * Do the usual access checking.
1648 * file_mode, uid and gid are from the vnode in question,
1649 * while acc_mode and cred are from the VOP_ACCESS parameter list
1652 vaccess(enum vtype type
, mode_t file_mode
, uid_t uid
, gid_t gid
,
1653 mode_t acc_mode
, struct ucred
*cred
)
1659 * Super-user always gets read/write access, but execute access depends
1660 * on at least one execute bit being set.
1662 if (priv_check_cred(cred
, PRIV_ROOT
, 0) == 0) {
1663 if ((acc_mode
& VEXEC
) && type
!= VDIR
&&
1664 (file_mode
& (S_IXUSR
|S_IXGRP
|S_IXOTH
)) == 0)
1671 /* Otherwise, check the owner. */
1672 if (cred
->cr_uid
== uid
) {
1673 if (acc_mode
& VEXEC
)
1675 if (acc_mode
& VREAD
)
1677 if (acc_mode
& VWRITE
)
1679 return ((file_mode
& mask
) == mask
? 0 : EACCES
);
1682 /* Otherwise, check the groups. */
1683 ismember
= groupmember(gid
, cred
);
1684 if (cred
->cr_svgid
== gid
|| ismember
) {
1685 if (acc_mode
& VEXEC
)
1687 if (acc_mode
& VREAD
)
1689 if (acc_mode
& VWRITE
)
1691 return ((file_mode
& mask
) == mask
? 0 : EACCES
);
1694 /* Otherwise, check everyone else. */
1695 if (acc_mode
& VEXEC
)
1697 if (acc_mode
& VREAD
)
1699 if (acc_mode
& VWRITE
)
1701 return ((file_mode
& mask
) == mask
? 0 : EACCES
);
1705 #include <ddb/ddb.h>
1707 static int db_show_locked_vnodes(struct mount
*mp
, void *data
);
1710 * List all of the locked vnodes in the system.
1711 * Called when debugging the kernel.
1713 DB_SHOW_COMMAND(lockedvnodes
, lockedvnodes
)
1715 kprintf("Locked vnodes\n");
1716 mountlist_scan(db_show_locked_vnodes
, NULL
,
1717 MNTSCAN_FORWARD
|MNTSCAN_NOBUSY
);
1721 db_show_locked_vnodes(struct mount
*mp
, void *data __unused
)
1725 TAILQ_FOREACH(vp
, &mp
->mnt_nvnodelist
, v_nmntvnodes
) {
1726 if (vn_islocked(vp
))
1734 * Top level filesystem related information gathering.
1736 static int sysctl_ovfs_conf (SYSCTL_HANDLER_ARGS
);
1739 vfs_sysctl(SYSCTL_HANDLER_ARGS
)
1741 int *name
= (int *)arg1
- 1; /* XXX */
1742 u_int namelen
= arg2
+ 1; /* XXX */
1743 struct vfsconf
*vfsp
;
1746 #if 1 || defined(COMPAT_PRELITE2)
1747 /* Resolve ambiguity between VFS_VFSCONF and VFS_GENERIC. */
1749 return (sysctl_ovfs_conf(oidp
, arg1
, arg2
, req
));
1753 /* all sysctl names at this level are at least name and field */
1755 return (ENOTDIR
); /* overloaded */
1756 if (name
[0] != VFS_GENERIC
) {
1757 vfsp
= vfsconf_find_by_typenum(name
[0]);
1759 return (EOPNOTSUPP
);
1760 return ((*vfsp
->vfc_vfsops
->vfs_sysctl
)(&name
[1], namelen
- 1,
1761 oldp
, oldlenp
, newp
, newlen
, p
));
1765 case VFS_MAXTYPENUM
:
1768 maxtypenum
= vfsconf_get_maxtypenum();
1769 return (SYSCTL_OUT(req
, &maxtypenum
, sizeof(maxtypenum
)));
1772 return (ENOTDIR
); /* overloaded */
1773 vfsp
= vfsconf_find_by_typenum(name
[2]);
1775 return (EOPNOTSUPP
);
1776 return (SYSCTL_OUT(req
, vfsp
, sizeof *vfsp
));
1778 return (EOPNOTSUPP
);
1781 SYSCTL_NODE(_vfs
, VFS_GENERIC
, generic
, CTLFLAG_RD
, vfs_sysctl
,
1782 "Generic filesystem");
1784 #if 1 || defined(COMPAT_PRELITE2)
1787 sysctl_ovfs_conf_iter(struct vfsconf
*vfsp
, void *data
)
1790 struct ovfsconf ovfs
;
1791 struct sysctl_req
*req
= (struct sysctl_req
*) data
;
1793 bzero(&ovfs
, sizeof(ovfs
));
1794 ovfs
.vfc_vfsops
= vfsp
->vfc_vfsops
; /* XXX used as flag */
1795 strcpy(ovfs
.vfc_name
, vfsp
->vfc_name
);
1796 ovfs
.vfc_index
= vfsp
->vfc_typenum
;
1797 ovfs
.vfc_refcount
= vfsp
->vfc_refcount
;
1798 ovfs
.vfc_flags
= vfsp
->vfc_flags
;
1799 error
= SYSCTL_OUT(req
, &ovfs
, sizeof ovfs
);
1801 return error
; /* abort iteration with error code */
1803 return 0; /* continue iterating with next element */
1807 sysctl_ovfs_conf(SYSCTL_HANDLER_ARGS
)
1809 return vfsconf_each(sysctl_ovfs_conf_iter
, (void*)req
);
1812 #endif /* 1 || COMPAT_PRELITE2 */
1815 * Check to see if a filesystem is mounted on a block device.
1818 vfs_mountedon(struct vnode
*vp
)
1822 if ((dev
= vp
->v_rdev
) == NULL
) {
1823 /* if (vp->v_type != VBLK)
1824 dev = get_dev(vp->v_uminor, vp->v_umajor); */
1826 if (dev
!= NULL
&& dev
->si_mountpoint
)
1832 * Unmount all filesystems. The list is traversed in reverse order
1833 * of mounting to avoid dependencies.
1835 * We want the umountall to be able to break out of its loop if a
1836 * failure occurs, after scanning all possible mounts, so the callback
1837 * returns 0 on error.
1839 * NOTE: Do not call mountlist_remove(mp) on error any more, this will
1840 * confuse mountlist_scan()'s unbusy check.
1842 static int vfs_umountall_callback(struct mount
*mp
, void *data
);
1845 vfs_unmountall(void)
1850 count
= mountlist_scan(vfs_umountall_callback
,
1851 NULL
, MNTSCAN_REVERSE
|MNTSCAN_NOBUSY
);
1857 vfs_umountall_callback(struct mount
*mp
, void *data
)
1861 error
= dounmount(mp
, MNT_FORCE
);
1863 kprintf("unmount of filesystem mounted from %s failed (",
1864 mp
->mnt_stat
.f_mntfromname
);
1868 kprintf("%d)\n", error
);
1876 * Checks the mount flags for parameter mp and put the names comma-separated
1877 * into a string buffer buf with a size limit specified by len.
1879 * It returns the number of bytes written into buf, and (*errorp) will be
1880 * set to 0, EINVAL (if passed length is 0), or ENOSPC (supplied buffer was
1881 * not large enough). The buffer will be 0-terminated if len was not 0.
1884 vfs_flagstostr(int flags
, const struct mountctl_opt
*optp
,
1885 char *buf
, size_t len
, int *errorp
)
1887 static const struct mountctl_opt optnames
[] = {
1888 { MNT_RDONLY
, "read-only" },
1889 { MNT_SYNCHRONOUS
, "synchronous" },
1890 { MNT_NOEXEC
, "noexec" },
1891 { MNT_NOSUID
, "nosuid" },
1892 { MNT_NODEV
, "nodev" },
1893 { MNT_AUTOMOUNTED
, "automounted" },
1894 { MNT_ASYNC
, "asynchronous" },
1895 { MNT_SUIDDIR
, "suiddir" },
1896 { MNT_SOFTDEP
, "soft-updates" },
1897 { MNT_NOSYMFOLLOW
, "nosymfollow" },
1898 { MNT_TRIM
, "trim" },
1899 { MNT_NOATIME
, "noatime" },
1900 { MNT_NOCLUSTERR
, "noclusterr" },
1901 { MNT_NOCLUSTERW
, "noclusterw" },
1902 { MNT_EXRDONLY
, "NFS read-only" },
1903 { MNT_EXPORTED
, "NFS exported" },
1904 /* Remaining NFS flags could come here */
1905 { MNT_LOCAL
, "local" },
1906 { MNT_QUOTA
, "with-quotas" },
1907 /* { MNT_ROOTFS, "rootfs" }, */
1908 /* { MNT_IGNORE, "ignore" }, */
1918 bleft
= len
- 1; /* leave room for trailing \0 */
1921 * Checks the size of the string. If it contains
1922 * any data, then we will append the new flags to
1925 actsize
= strlen(buf
);
1929 /* Default flags if no flags passed */
1933 if (bleft
< 0) { /* degenerate case, 0-length buffer */
1938 for (; flags
&& optp
->o_opt
; ++optp
) {
1939 if ((flags
& optp
->o_opt
) == 0)
1941 optlen
= strlen(optp
->o_name
);
1942 if (bwritten
|| actsize
> 0) {
1947 buf
[bwritten
++] = ',';
1948 buf
[bwritten
++] = ' ';
1951 if (bleft
< optlen
) {
1955 bcopy(optp
->o_name
, buf
+ bwritten
, optlen
);
1958 flags
&= ~optp
->o_opt
;
1962 * Space already reserved for trailing \0
1969 * Build hash lists of net addresses and hang them off the mount point.
1970 * Called by ufs_mount() to set up the lists of export addresses.
1973 vfs_hang_addrlist(struct mount
*mp
, struct netexport
*nep
,
1974 const struct export_args
*argp
)
1977 struct radix_node_head
*rnh
;
1979 struct radix_node
*rn
;
1980 struct sockaddr
*saddr
, *smask
= NULL
;
1983 if (argp
->ex_addrlen
== 0) {
1984 if (mp
->mnt_flag
& MNT_DEFEXPORTED
)
1986 np
= &nep
->ne_defexported
;
1987 np
->netc_exflags
= argp
->ex_flags
;
1988 np
->netc_anon
= argp
->ex_anon
;
1989 np
->netc_anon
.cr_ref
= 1;
1990 mp
->mnt_flag
|= MNT_DEFEXPORTED
;
1994 if (argp
->ex_addrlen
< 0 || argp
->ex_addrlen
> MLEN
)
1996 if (argp
->ex_masklen
< 0 || argp
->ex_masklen
> MLEN
)
1999 i
= sizeof(struct netcred
) + argp
->ex_addrlen
+ argp
->ex_masklen
;
2000 np
= (struct netcred
*) kmalloc(i
, M_NETADDR
, M_WAITOK
| M_ZERO
);
2001 saddr
= (struct sockaddr
*) (np
+ 1);
2002 if ((error
= copyin(argp
->ex_addr
, (caddr_t
) saddr
, argp
->ex_addrlen
)))
2004 if (saddr
->sa_len
> argp
->ex_addrlen
)
2005 saddr
->sa_len
= argp
->ex_addrlen
;
2006 if (argp
->ex_masklen
) {
2007 smask
= (struct sockaddr
*)((caddr_t
)saddr
+ argp
->ex_addrlen
);
2008 error
= copyin(argp
->ex_mask
, (caddr_t
)smask
, argp
->ex_masklen
);
2011 if (smask
->sa_len
> argp
->ex_masklen
)
2012 smask
->sa_len
= argp
->ex_masklen
;
2015 if (nep
->ne_maskhead
== NULL
) {
2016 if (!rn_inithead((void **)&nep
->ne_maskhead
, NULL
, 0)) {
2021 if((rnh
= vfs_create_addrlist_af(saddr
->sa_family
, nep
)) == NULL
) {
2025 rn
= (*rnh
->rnh_addaddr
) ((char *) saddr
, (char *) smask
, rnh
,
2028 if (rn
== NULL
|| np
!= (struct netcred
*) rn
) { /* already exists */
2032 np
->netc_exflags
= argp
->ex_flags
;
2033 np
->netc_anon
= argp
->ex_anon
;
2034 np
->netc_anon
.cr_ref
= 1;
2037 kfree(np
, M_NETADDR
);
2043 vfs_free_netcred(struct radix_node
*rn
, void *w
)
2045 struct radix_node_head
*rnh
= (struct radix_node_head
*) w
;
2047 (*rnh
->rnh_deladdr
) (rn
->rn_key
, rn
->rn_mask
, rnh
);
2048 kfree((caddr_t
) rn
, M_NETADDR
);
2052 static struct radix_node_head
*
2053 vfs_create_addrlist_af(int af
, struct netexport
*nep
)
2055 struct radix_node_head
*rnh
= NULL
;
2056 #if defined(INET) || defined(INET6)
2057 struct radix_node_head
*maskhead
= nep
->ne_maskhead
;
2061 NE_ASSERT_LOCKED(nep
);
2062 KKASSERT(maskhead
!= NULL
);
2066 if ((rnh
= nep
->ne_inethead
) == NULL
) {
2067 off
= offsetof(struct sockaddr_in
, sin_addr
) << 3;
2068 if (!rn_inithead((void **)&rnh
, maskhead
, off
))
2070 nep
->ne_inethead
= rnh
;
2076 if ((rnh
= nep
->ne_inet6head
) == NULL
) {
2077 off
= offsetof(struct sockaddr_in6
, sin6_addr
) << 3;
2078 if (!rn_inithead((void **)&rnh
, maskhead
, off
))
2080 nep
->ne_inet6head
= rnh
;
2089 vfs_free_addrlist_af(struct radix_node_head
**prnh
)
2091 struct radix_node_head
*rnh
= *prnh
;
2093 (*rnh
->rnh_walktree
) (rnh
, vfs_free_netcred
, rnh
);
2094 kfree(rnh
, M_RTABLE
);
2099 * Free the net address hash lists that are hanging off the mount points.
2102 vfs_free_addrlist(struct netexport
*nep
)
2105 if (nep
->ne_inethead
!= NULL
)
2106 vfs_free_addrlist_af(&nep
->ne_inethead
);
2107 if (nep
->ne_inet6head
!= NULL
)
2108 vfs_free_addrlist_af(&nep
->ne_inet6head
);
2109 if (nep
->ne_maskhead
)
2110 vfs_free_addrlist_af(&nep
->ne_maskhead
);
2115 vfs_export(struct mount
*mp
, struct netexport
*nep
,
2116 const struct export_args
*argp
)
2120 if (argp
->ex_flags
& MNT_DELEXPORT
) {
2121 if (mp
->mnt_flag
& MNT_EXPUBLIC
) {
2122 vfs_setpublicfs(NULL
, NULL
, NULL
);
2123 mp
->mnt_flag
&= ~MNT_EXPUBLIC
;
2125 vfs_free_addrlist(nep
);
2126 mp
->mnt_flag
&= ~(MNT_EXPORTED
| MNT_DEFEXPORTED
);
2128 if (argp
->ex_flags
& MNT_EXPORTED
) {
2129 if (argp
->ex_flags
& MNT_EXPUBLIC
) {
2130 if ((error
= vfs_setpublicfs(mp
, nep
, argp
)) != 0)
2132 mp
->mnt_flag
|= MNT_EXPUBLIC
;
2134 if ((error
= vfs_hang_addrlist(mp
, nep
, argp
)))
2136 mp
->mnt_flag
|= MNT_EXPORTED
;
2143 * Set the publicly exported filesystem (WebNFS). Currently, only
2144 * one public filesystem is possible in the spec (RFC 2054 and 2055)
2147 vfs_setpublicfs(struct mount
*mp
, struct netexport
*nep
,
2148 const struct export_args
*argp
)
2155 * mp == NULL -> invalidate the current info, the FS is
2156 * no longer exported. May be called from either vfs_export
2157 * or unmount, so check if it hasn't already been done.
2160 if (nfs_pub
.np_valid
) {
2161 nfs_pub
.np_valid
= 0;
2162 if (nfs_pub
.np_index
!= NULL
) {
2163 kfree(nfs_pub
.np_index
, M_TEMP
);
2164 nfs_pub
.np_index
= NULL
;
2171 * Only one allowed at a time.
2173 if (nfs_pub
.np_valid
!= 0 && mp
!= nfs_pub
.np_mount
)
2177 * Get real filehandle for root of exported FS.
2179 bzero((caddr_t
)&nfs_pub
.np_handle
, sizeof(nfs_pub
.np_handle
));
2180 nfs_pub
.np_handle
.fh_fsid
= mp
->mnt_stat
.f_fsid
;
2182 if ((error
= VFS_ROOT(mp
, &rvp
)))
2185 if ((error
= VFS_VPTOFH(rvp
, &nfs_pub
.np_handle
.fh_fid
)))
2191 * If an indexfile was specified, pull it in.
2193 if (argp
->ex_indexfile
!= NULL
) {
2196 error
= vn_get_namelen(rvp
, &namelen
);
2199 nfs_pub
.np_index
= kmalloc(namelen
, M_TEMP
, M_WAITOK
);
2200 error
= copyinstr(argp
->ex_indexfile
, nfs_pub
.np_index
,
2204 * Check for illegal filenames.
2206 for (cp
= nfs_pub
.np_index
; *cp
; cp
++) {
2214 kfree(nfs_pub
.np_index
, M_TEMP
);
2219 nfs_pub
.np_mount
= mp
;
2220 nfs_pub
.np_valid
= 1;
2225 vfs_export_lookup(struct mount
*mp
, struct netexport
*nep
,
2226 struct sockaddr
*nam
)
2229 struct radix_node_head
*rnh
;
2230 struct sockaddr
*saddr
;
2233 if (mp
->mnt_flag
& MNT_EXPORTED
) {
2235 * Lookup in the export list first.
2240 switch (saddr
->sa_family
) {
2243 rnh
= nep
->ne_inethead
;
2248 rnh
= nep
->ne_inet6head
;
2255 np
= (struct netcred
*)
2256 (*rnh
->rnh_matchaddr
)((char *)saddr
,
2258 if (np
&& np
->netc_rnodes
->rn_flags
& RNF_ROOT
)
2264 * If no address match, use the default if it exists.
2266 if (np
== NULL
&& mp
->mnt_flag
& MNT_DEFEXPORTED
)
2267 np
= &nep
->ne_defexported
;
2273 * perform msync on all vnodes under a mount point. The mount point must
2274 * be locked. This code is also responsible for lazy-freeing unreferenced
2275 * vnodes whos VM objects no longer contain pages.
2277 * NOTE: MNT_WAIT still skips vnodes in the VXLOCK state.
2279 * NOTE: XXX VOP_PUTPAGES and friends requires that the vnode be locked,
2280 * but vnode_pager_putpages() doesn't lock the vnode. We have to do it
2281 * way up in this high level function.
2283 static int vfs_msync_scan1(struct mount
*mp
, struct vnode
*vp
, void *data
);
2284 static int vfs_msync_scan2(struct mount
*mp
, struct vnode
*vp
, void *data
);
2287 vfs_msync(struct mount
*mp
, int flags
)
2292 * tmpfs sets this flag to prevent msync(), sync, and the
2293 * filesystem periodic syncer from trying to flush VM pages
2294 * to swap. Only pure memory pressure flushes tmpfs VM pages
2297 if (mp
->mnt_kern_flag
& MNTK_NOMSYNC
)
2301 * Ok, scan the vnodes for work. If the filesystem is using the
2302 * syncer thread feature we can use vsyncscan() instead of
2303 * vmntvnodescan(), which is much faster.
2305 vmsc_flags
= VMSC_GETVP
;
2306 if (flags
!= MNT_WAIT
)
2307 vmsc_flags
|= VMSC_NOWAIT
;
2309 if (mp
->mnt_kern_flag
& MNTK_THR_SYNC
) {
2310 vsyncscan(mp
, vmsc_flags
, vfs_msync_scan2
,
2311 (void *)(intptr_t)flags
);
2313 vmntvnodescan(mp
, vmsc_flags
,
2314 vfs_msync_scan1
, vfs_msync_scan2
,
2315 (void *)(intptr_t)flags
);
2320 * scan1 is a fast pre-check. There could be hundreds of thousands of
2321 * vnodes, we cannot afford to do anything heavy weight until we have a
2322 * fairly good indication that there is work to do.
2326 vfs_msync_scan1(struct mount
*mp
, struct vnode
*vp
, void *data
)
2328 int flags
= (int)(intptr_t)data
;
2330 if ((vp
->v_flag
& VRECLAIMED
) == 0) {
2331 if (vp
->v_auxrefs
== 0 && VREFCNT(vp
) <= 0 &&
2333 return(0); /* call scan2 */
2335 if ((mp
->mnt_flag
& MNT_RDONLY
) == 0 &&
2336 (vp
->v_flag
& VOBJDIRTY
) &&
2337 (flags
== MNT_WAIT
|| vn_islocked(vp
) == 0)) {
2338 return(0); /* call scan2 */
2343 * do not call scan2, continue the loop
2349 * This callback is handed a locked vnode.
2353 vfs_msync_scan2(struct mount
*mp
, struct vnode
*vp
, void *data
)
2356 int flags
= (int)(intptr_t)data
;
2358 if (vp
->v_flag
& VRECLAIMED
)
2361 if ((mp
->mnt_flag
& MNT_RDONLY
) == 0 && (vp
->v_flag
& VOBJDIRTY
)) {
2362 if ((obj
= vp
->v_object
) != NULL
) {
2363 vm_object_page_clean(obj
, 0, 0,
2364 flags
== MNT_WAIT
? OBJPC_SYNC
: OBJPC_NOSYNC
);
2371 * Wake up anyone interested in vp because it is being revoked.
2374 vn_gone(struct vnode
*vp
)
2376 lwkt_gettoken(&vp
->v_token
);
2377 KNOTE(&vp
->v_pollinfo
.vpi_kqinfo
.ki_note
, NOTE_REVOKE
);
2378 lwkt_reltoken(&vp
->v_token
);
2382 * extract the cdev_t from a VBLK or VCHR. The vnode must have been opened
2383 * (or v_rdev might be NULL).
2386 vn_todev(struct vnode
*vp
)
2388 if (vp
->v_type
!= VBLK
&& vp
->v_type
!= VCHR
)
2390 KKASSERT(vp
->v_rdev
!= NULL
);
2391 return (vp
->v_rdev
);
2395 * Check if vnode represents a disk device. The vnode does not need to be
2401 vn_isdisk(struct vnode
*vp
, int *errp
)
2405 if (vp
->v_type
!= VCHR
) {
2418 if (dev_is_good(dev
) == 0) {
2423 if ((dev_dflags(dev
) & D_DISK
) == 0) {
2434 vn_get_namelen(struct vnode
*vp
, int *namelen
)
2437 register_t retval
[2];
2439 error
= VOP_PATHCONF(vp
, _PC_NAME_MAX
, retval
);
2442 *namelen
= (int)retval
[0];
2447 vop_write_dirent(int *error
, struct uio
*uio
, ino_t d_ino
, uint8_t d_type
,
2448 uint16_t d_namlen
, const char *d_name
)
2453 len
= _DIRENT_RECLEN(d_namlen
);
2454 if (len
> uio
->uio_resid
)
2457 dp
= kmalloc(len
, M_TEMP
, M_WAITOK
| M_ZERO
);
2460 dp
->d_namlen
= d_namlen
;
2461 dp
->d_type
= d_type
;
2462 bcopy(d_name
, dp
->d_name
, d_namlen
);
2464 *error
= uiomove((caddr_t
)dp
, len
, uio
);
2472 vn_mark_atime(struct vnode
*vp
, struct thread
*td
)
2474 struct proc
*p
= td
->td_proc
;
2475 struct ucred
*cred
= p
? p
->p_ucred
: proc0
.p_ucred
;
2477 if ((vp
->v_mount
->mnt_flag
& (MNT_NOATIME
| MNT_RDONLY
)) == 0) {
2478 VOP_MARKATIME(vp
, cred
);
2483 * Calculate the number of entries in an inode-related chained hash table.
2484 * With today's memory sizes, maxvnodes can wind up being a very large
2485 * number. There is no reason to waste memory, so tolerate some stacking.
2488 vfs_inodehashsize(void)
2493 while (hsize
< maxvnodes
)
2495 while (hsize
> maxvnodes
* 2)
2496 hsize
>>= 1; /* nominal 2x stacking */
2498 if (maxvnodes
> 1024 * 1024)
2499 hsize
>>= 1; /* nominal 8x stacking */
2501 if (maxvnodes
> 128 * 1024)
2502 hsize
>>= 1; /* nominal 4x stacking */