Home | History | Annotate | Line # | Download | only in uvm
uvm_vnode.c revision 1.22.2.1.2.9
      1  1.22.2.1.2.9  perseant /*	$NetBSD: uvm_vnode.c,v 1.22.2.1.2.9 1999/08/31 21:03:47 perseant Exp $	*/
      2           1.1       mrg 
      3           1.1       mrg /*
      4           1.1       mrg  * Copyright (c) 1997 Charles D. Cranor and Washington University.
      5           1.1       mrg  * Copyright (c) 1991, 1993
      6           1.1       mrg  *      The Regents of the University of California.
      7           1.1       mrg  * Copyright (c) 1990 University of Utah.
      8           1.1       mrg  *
      9           1.1       mrg  * All rights reserved.
     10           1.1       mrg  *
     11           1.1       mrg  * This code is derived from software contributed to Berkeley by
     12           1.1       mrg  * the Systems Programming Group of the University of Utah Computer
     13           1.1       mrg  * Science Department.
     14           1.1       mrg  *
     15           1.1       mrg  * Redistribution and use in source and binary forms, with or without
     16           1.1       mrg  * modification, are permitted provided that the following conditions
     17           1.1       mrg  * are met:
     18           1.1       mrg  * 1. Redistributions of source code must retain the above copyright
     19           1.1       mrg  *    notice, this list of conditions and the following disclaimer.
     20           1.1       mrg  * 2. Redistributions in binary form must reproduce the above copyright
     21           1.1       mrg  *    notice, this list of conditions and the following disclaimer in the
     22           1.1       mrg  *    documentation and/or other materials provided with the distribution.
     23           1.1       mrg  * 3. All advertising materials mentioning features or use of this software
     24           1.1       mrg  *    must display the following acknowledgement:
     25           1.1       mrg  *      This product includes software developed by Charles D. Cranor,
     26           1.1       mrg  *	Washington University, the University of California, Berkeley and
     27           1.1       mrg  *	its contributors.
     28           1.1       mrg  * 4. Neither the name of the University nor the names of its contributors
     29           1.1       mrg  *    may be used to endorse or promote products derived from this software
     30           1.1       mrg  *    without specific prior written permission.
     31           1.1       mrg  *
     32           1.1       mrg  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     33           1.1       mrg  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     34           1.1       mrg  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     35           1.1       mrg  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     36           1.1       mrg  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     37           1.1       mrg  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     38           1.1       mrg  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     39           1.1       mrg  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     40           1.1       mrg  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     41           1.1       mrg  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     42           1.1       mrg  * SUCH DAMAGE.
     43           1.1       mrg  *
     44           1.1       mrg  *      @(#)vnode_pager.c       8.8 (Berkeley) 2/13/94
     45           1.3       mrg  * from: Id: uvm_vnode.c,v 1.1.2.26 1998/02/02 20:38:07 chuck Exp
     46           1.1       mrg  */
     47           1.1       mrg 
     48           1.6   thorpej #include "fs_nfs.h"
     49           1.4       mrg #include "opt_uvmhist.h"
     50  1.22.2.1.2.1       chs #include "opt_ddb.h"
     51           1.4       mrg 
     52           1.1       mrg /*
     53           1.1       mrg  * uvm_vnode.c: the vnode pager.
     54           1.1       mrg  */
     55           1.1       mrg 
     56           1.1       mrg #include <sys/param.h>
     57           1.1       mrg #include <sys/systm.h>
     58  1.22.2.1.2.1       chs #include <sys/kernel.h>
     59           1.1       mrg #include <sys/proc.h>
     60           1.1       mrg #include <sys/malloc.h>
     61           1.1       mrg #include <sys/vnode.h>
     62          1.13   thorpej #include <sys/disklabel.h>
     63          1.13   thorpej #include <sys/ioctl.h>
     64          1.13   thorpej #include <sys/fcntl.h>
     65          1.13   thorpej #include <sys/conf.h>
     66  1.22.2.1.2.1       chs #include <sys/pool.h>
     67  1.22.2.1.2.2       chs #include <sys/mount.h>
     68          1.13   thorpej 
     69          1.13   thorpej #include <miscfs/specfs/specdev.h>
     70           1.1       mrg 
     71           1.1       mrg #include <vm/vm.h>
     72           1.1       mrg #include <vm/vm_page.h>
     73           1.1       mrg #include <vm/vm_kern.h>
     74           1.1       mrg 
     75           1.1       mrg #include <uvm/uvm.h>
     76           1.1       mrg #include <uvm/uvm_vnode.h>
     77           1.1       mrg 
     78           1.1       mrg /*
     79           1.1       mrg  * private global data structure
     80           1.1       mrg  *
     81           1.1       mrg  * we keep a list of writeable active vnode-backed VM objects for sync op.
     82           1.1       mrg  * we keep a simpleq of vnodes that are currently being sync'd.
     83           1.1       mrg  */
     84           1.1       mrg 
     85           1.1       mrg LIST_HEAD(uvn_list_struct, uvm_vnode);
     86           1.1       mrg static struct uvn_list_struct uvn_wlist;	/* writeable uvns */
     87           1.1       mrg static simple_lock_data_t uvn_wl_lock;		/* locks uvn_wlist */
     88           1.1       mrg 
     89           1.1       mrg SIMPLEQ_HEAD(uvn_sq_struct, uvm_vnode);
     90           1.1       mrg static struct uvn_sq_struct uvn_sync_q;		/* sync'ing uvns */
     91           1.1       mrg lock_data_t uvn_sync_lock;			/* locks sync operation */
     92           1.1       mrg 
     93           1.1       mrg /*
     94           1.1       mrg  * functions
     95           1.1       mrg  */
     96           1.1       mrg 
     97  1.22.2.1.2.7       chs static void		uvn_cluster __P((struct uvm_object *, voff_t, voff_t *,
     98  1.22.2.1.2.7       chs 					 voff_t *));
     99  1.22.2.1.2.1       chs static void		uvn_detach __P((struct uvm_object *));
    100  1.22.2.1.2.7       chs static int		uvn_findpage __P((struct uvm_object *, voff_t,
    101  1.22.2.1.2.1       chs 					  struct vm_page **, int));
    102  1.22.2.1.2.7       chs static boolean_t	uvn_flush __P((struct uvm_object *, voff_t, voff_t,
    103  1.22.2.1.2.7       chs 				       int));
    104  1.22.2.1.2.7       chs static int		uvn_get __P((struct uvm_object *, voff_t, vm_page_t *,
    105  1.22.2.1.2.7       chs 				     int *, int, vm_prot_t, int, int));
    106  1.22.2.1.2.1       chs static void		uvn_init __P((void));
    107  1.22.2.1.2.7       chs static int		uvn_put __P((struct uvm_object *, vm_page_t *, int,
    108  1.22.2.1.2.7       chs 				     boolean_t));
    109  1.22.2.1.2.1       chs static void		uvn_reference __P((struct uvm_object *));
    110  1.22.2.1.2.1       chs static boolean_t	uvn_releasepg __P((struct vm_page *,
    111  1.22.2.1.2.1       chs 					   struct vm_page **));
    112  1.22.2.1.2.1       chs static void		uvn_doasyncget __P((struct vm_page **, size_t,
    113  1.22.2.1.2.1       chs 					    daddr_t));
    114           1.1       mrg 
    115           1.1       mrg /*
    116           1.1       mrg  * master pager structure
    117           1.1       mrg  */
    118           1.1       mrg 
    119           1.1       mrg struct uvm_pagerops uvm_vnodeops = {
    120           1.8       mrg 	uvn_init,
    121           1.8       mrg 	uvn_reference,
    122           1.8       mrg 	uvn_detach,
    123           1.8       mrg 	NULL,			/* no specialized fault routine required */
    124           1.8       mrg 	uvn_flush,
    125           1.8       mrg 	uvn_get,
    126           1.8       mrg 	uvn_put,
    127           1.8       mrg 	uvn_cluster,
    128           1.8       mrg 	uvm_mk_pcluster, /* use generic version of this: see uvm_pager.c */
    129           1.8       mrg 	uvm_shareprot,	 /* !NULL: allow us in share maps */
    130           1.8       mrg 	NULL,		 /* AIO-DONE function (not until we have asyncio) */
    131           1.8       mrg 	uvn_releasepg,
    132           1.1       mrg };
    133           1.1       mrg 
    134           1.1       mrg /*
    135           1.1       mrg  * the ops!
    136           1.1       mrg  */
    137           1.1       mrg 
    138           1.1       mrg /*
    139           1.1       mrg  * uvn_init
    140           1.1       mrg  *
    141           1.1       mrg  * init pager private data structures.
    142           1.1       mrg  */
    143           1.1       mrg 
    144           1.8       mrg static void
    145           1.8       mrg uvn_init()
    146           1.8       mrg {
    147           1.1       mrg 
    148           1.8       mrg 	LIST_INIT(&uvn_wlist);
    149           1.8       mrg 	simple_lock_init(&uvn_wl_lock);
    150           1.8       mrg 	/* note: uvn_sync_q init'd in uvm_vnp_sync() */
    151           1.8       mrg 	lockinit(&uvn_sync_lock, PVM, "uvnsync", 0, 0);
    152           1.1       mrg }
    153           1.1       mrg 
    154           1.1       mrg /*
    155           1.1       mrg  * uvn_attach
    156           1.1       mrg  *
    157           1.1       mrg  * attach a vnode structure to a VM object.  if the vnode is already
    158           1.1       mrg  * attached, then just bump the reference count by one and return the
    159           1.1       mrg  * VM object.   if not already attached, attach and return the new VM obj.
    160           1.1       mrg  * the "accessprot" tells the max access the attaching thread wants to
    161           1.1       mrg  * our pages.
    162           1.1       mrg  *
    163           1.1       mrg  * => caller must _not_ already be holding the lock on the uvm_object.
    164           1.1       mrg  * => in fact, nothing should be locked so that we can sleep here.
    165           1.1       mrg  * => note that uvm_object is first thing in vnode structure, so their
    166           1.1       mrg  *    pointers are equiv.
    167           1.1       mrg  */
    168           1.1       mrg 
    169           1.8       mrg struct uvm_object *
    170           1.8       mrg uvn_attach(arg, accessprot)
    171           1.8       mrg 	void *arg;
    172           1.8       mrg 	vm_prot_t accessprot;
    173           1.8       mrg {
    174           1.8       mrg 	struct vnode *vp = arg;
    175           1.8       mrg 	struct uvm_vnode *uvn = &vp->v_uvm;
    176           1.8       mrg 	struct vattr vattr;
    177  1.22.2.1.2.1       chs 	int result;
    178          1.13   thorpej 	struct partinfo pi;
    179  1.22.2.1.2.1       chs 	off_t used_vnode_size;
    180           1.8       mrg 	UVMHIST_FUNC("uvn_attach"); UVMHIST_CALLED(maphist);
    181           1.8       mrg 
    182           1.8       mrg 	UVMHIST_LOG(maphist, "(vn=0x%x)", arg,0,0,0);
    183           1.8       mrg 
    184          1.13   thorpej 	used_vnode_size = (u_quad_t)0;	/* XXX gcc -Wuninitialized */
    185          1.13   thorpej 
    186           1.8       mrg 	/*
    187           1.8       mrg 	 * first get a lock on the uvn.
    188           1.8       mrg 	 */
    189           1.8       mrg 	simple_lock(&uvn->u_obj.vmobjlock);
    190  1.22.2.1.2.2       chs 	while (uvn->u_flags & VXLOCK) {
    191  1.22.2.1.2.2       chs 		uvn->u_flags |= VXWANT;
    192           1.8       mrg 		UVMHIST_LOG(maphist, "  SLEEPING on blocked vn",0,0,0,0);
    193           1.8       mrg 		UVM_UNLOCK_AND_WAIT(uvn, &uvn->u_obj.vmobjlock, FALSE,
    194           1.8       mrg 		    "uvn_attach", 0);
    195           1.8       mrg 		simple_lock(&uvn->u_obj.vmobjlock);
    196           1.8       mrg 		UVMHIST_LOG(maphist,"  WOKE UP",0,0,0,0);
    197           1.8       mrg 	}
    198           1.1       mrg 
    199           1.8       mrg 	/*
    200          1.18    bouyer 	 * if we're mapping a BLK device, make sure it is a disk.
    201          1.13   thorpej 	 */
    202          1.13   thorpej 	if (vp->v_type == VBLK && bdevsw[major(vp->v_rdev)].d_type != D_DISK) {
    203  1.22.2.1.2.1       chs 		simple_unlock(&uvn->u_obj.vmobjlock);
    204          1.13   thorpej 		UVMHIST_LOG(maphist,"<- done (VBLK not D_DISK!)", 0,0,0,0);
    205          1.13   thorpej 		return(NULL);
    206          1.13   thorpej 	}
    207          1.13   thorpej 
    208  1.22.2.1.2.1       chs 	/* check for new writeable uvn */
    209  1.22.2.1.2.1       chs 	if ((accessprot & VM_PROT_WRITE) != 0 &&
    210  1.22.2.1.2.2       chs 	    (uvn->u_flags & VDIRTY) == 0) {
    211  1.22.2.1.2.1       chs 		simple_lock(&uvn_wl_lock);
    212  1.22.2.1.2.6       chs 		uvn->u_flags |= VDIRTY;
    213  1.22.2.1.2.1       chs 		LIST_INSERT_HEAD(&uvn_wlist, uvn, u_wlist);
    214  1.22.2.1.2.1       chs 		simple_unlock(&uvn_wl_lock);
    215  1.22.2.1.2.1       chs 	}
    216  1.22.2.1.2.1       chs #ifdef DIAGNOSTIC
    217  1.22.2.1.2.1       chs 	if (vp->v_type != VREG) {
    218  1.22.2.1.2.1       chs 		panic("uvn_attach: vp %p not VREG", vp);
    219  1.22.2.1.2.1       chs 	}
    220  1.22.2.1.2.1       chs #endif
    221           1.8       mrg 
    222           1.8       mrg 	/*
    223  1.22.2.1.2.1       chs 	 * set up our idea of the size
    224  1.22.2.1.2.1       chs 	 * if this hasn't been done already.
    225           1.8       mrg 	 */
    226  1.22.2.1.2.1       chs 	if (uvn->u_size == VSIZENOTSET) {
    227  1.22.2.1.2.1       chs 
    228  1.22.2.1.2.6       chs 	uvn->u_flags |= VXLOCK;
    229           1.8       mrg 	simple_unlock(&uvn->u_obj.vmobjlock); /* drop lock in case we sleep */
    230           1.8       mrg 		/* XXX: curproc? */
    231          1.13   thorpej 	if (vp->v_type == VBLK) {
    232          1.13   thorpej 		/*
    233          1.13   thorpej 		 * We could implement this as a specfs getattr call, but:
    234          1.13   thorpej 		 *
    235          1.13   thorpej 		 *	(1) VOP_GETATTR() would get the file system
    236          1.13   thorpej 		 *	    vnode operation, not the specfs operation.
    237          1.13   thorpej 		 *
    238          1.13   thorpej 		 *	(2) All we want is the size, anyhow.
    239          1.13   thorpej 		 */
    240          1.13   thorpej 		result = (*bdevsw[major(vp->v_rdev)].d_ioctl)(vp->v_rdev,
    241          1.13   thorpej 		    DIOCGPART, (caddr_t)&pi, FREAD, curproc);
    242          1.13   thorpej 		if (result == 0) {
    243          1.13   thorpej 			/* XXX should remember blocksize */
    244          1.13   thorpej 			used_vnode_size = (u_quad_t)pi.disklab->d_secsize *
    245          1.13   thorpej 			    (u_quad_t)pi.part->p_size;
    246          1.13   thorpej 		}
    247          1.13   thorpej 	} else {
    248          1.13   thorpej 		result = VOP_GETATTR(vp, &vattr, curproc->p_ucred, curproc);
    249          1.13   thorpej 		if (result == 0)
    250          1.13   thorpej 			used_vnode_size = vattr.va_size;
    251           1.8       mrg 	}
    252           1.1       mrg 
    253  1.22.2.1.2.1       chs 	/* relock object */
    254  1.22.2.1.2.1       chs 	simple_lock(&uvn->u_obj.vmobjlock);
    255  1.22.2.1.2.1       chs 
    256  1.22.2.1.2.2       chs 	if (uvn->u_flags & VXWANT)
    257  1.22.2.1.2.1       chs 		wakeup(uvn);
    258  1.22.2.1.2.6       chs 	uvn->u_flags &= ~(VXLOCK|VXWANT);
    259  1.22.2.1.2.1       chs 
    260  1.22.2.1.2.1       chs 	if (result != 0) {
    261  1.22.2.1.2.1       chs 		simple_unlock(&uvn->u_obj.vmobjlock); /* drop lock */
    262  1.22.2.1.2.1       chs 		UVMHIST_LOG(maphist,"<- done (VOP_GETATTR FAILED!)", 0,0,0,0);
    263  1.22.2.1.2.1       chs 		return(NULL);
    264  1.22.2.1.2.1       chs 	}
    265           1.8       mrg 	uvn->u_size = used_vnode_size;
    266           1.8       mrg 
    267           1.8       mrg 	}
    268           1.8       mrg 
    269  1.22.2.1.2.1       chs 	/* unlock and return */
    270           1.8       mrg 	simple_unlock(&uvn->u_obj.vmobjlock);
    271  1.22.2.1.2.1       chs 	UVMHIST_LOG(maphist,"<- done, refcnt=%d", uvn->u_obj.uo_refs,
    272  1.22.2.1.2.1       chs 	    0, 0, 0);
    273  1.22.2.1.2.1       chs 	return (&uvn->u_obj);
    274           1.1       mrg }
    275           1.1       mrg 
    276           1.1       mrg 
    277           1.1       mrg /*
    278           1.1       mrg  * uvn_reference
    279           1.1       mrg  *
    280           1.1       mrg  * duplicate a reference to a VM object.  Note that the reference
    281           1.1       mrg  * count must already be at least one (the passed in reference) so
    282           1.1       mrg  * there is no chance of the uvn being killed or locked out here.
    283           1.1       mrg  *
    284           1.1       mrg  * => caller must call with object unlocked.
    285           1.1       mrg  * => caller must be using the same accessprot as was used at attach time
    286           1.1       mrg  */
    287           1.1       mrg 
    288           1.1       mrg 
    289           1.8       mrg static void
    290           1.8       mrg uvn_reference(uobj)
    291           1.8       mrg 	struct uvm_object *uobj;
    292           1.1       mrg {
    293           1.8       mrg 	UVMHIST_FUNC("uvn_reference"); UVMHIST_CALLED(maphist);
    294           1.1       mrg 
    295  1.22.2.1.2.1       chs 	VREF((struct vnode *)uobj);
    296           1.1       mrg }
    297           1.1       mrg 
    298           1.1       mrg /*
    299           1.1       mrg  * uvn_detach
    300           1.1       mrg  *
    301           1.1       mrg  * remove a reference to a VM object.
    302           1.1       mrg  *
    303           1.1       mrg  * => caller must call with object unlocked and map locked.
    304           1.1       mrg  * => this starts the detach process, but doesn't have to finish it
    305           1.1       mrg  *    (async i/o could still be pending).
    306           1.1       mrg  */
    307           1.8       mrg static void
    308           1.8       mrg uvn_detach(uobj)
    309           1.8       mrg 	struct uvm_object *uobj;
    310           1.8       mrg {
    311           1.8       mrg 	UVMHIST_FUNC("uvn_detach"); UVMHIST_CALLED(maphist);
    312  1.22.2.1.2.1       chs 	vrele((struct vnode *)uobj);
    313           1.1       mrg }
    314           1.1       mrg 
    315           1.1       mrg /*
    316           1.1       mrg  * uvm_vnp_terminate: external hook to clear out a vnode's VM
    317           1.1       mrg  *
    318           1.5       mrg  * called in two cases:
    319           1.5       mrg  *  [1] when a persisting vnode vm object (i.e. one with a zero reference
    320           1.5       mrg  *      count) needs to be freed so that a vnode can be reused.  this
    321           1.5       mrg  *      happens under "getnewvnode" in vfs_subr.c.   if the vnode from
    322           1.5       mrg  *      the free list is still attached (i.e. not VBAD) then vgone is
    323           1.5       mrg  *	called.   as part of the vgone trace this should get called to
    324           1.5       mrg  *	free the vm object.   this is the common case.
    325           1.5       mrg  *  [2] when a filesystem is being unmounted by force (MNT_FORCE,
    326           1.5       mrg  *	"umount -f") the vgone() function is called on active vnodes
    327           1.5       mrg  *	on the mounted file systems to kill their data (the vnodes become
    328           1.5       mrg  *	"dead" ones [see src/sys/miscfs/deadfs/...]).  that results in a
    329           1.5       mrg  *	call here (even if the uvn is still in use -- i.e. has a non-zero
    330           1.5       mrg  *	reference count).  this case happens at "umount -f" and during a
    331           1.5       mrg  *	"reboot/halt" operation.
    332           1.5       mrg  *
    333           1.5       mrg  * => the caller must XLOCK and VOP_LOCK the vnode before calling us
    334           1.5       mrg  *	[protects us from getting a vnode that is already in the DYING
    335           1.5       mrg  *	 state...]
    336           1.5       mrg  * => unlike uvn_detach, this function must not return until all the
    337           1.5       mrg  *	uvn's pages are disposed of.
    338           1.5       mrg  * => in case [2] the uvn is still alive after this call, but all I/O
    339           1.5       mrg  *	ops will fail (due to the backing vnode now being "dead").  this
    340           1.5       mrg  *	will prob. kill any process using the uvn due to pgo_get failing.
    341           1.1       mrg  */
    342           1.1       mrg 
    343           1.8       mrg void
    344           1.8       mrg uvm_vnp_terminate(vp)
    345           1.8       mrg 	struct vnode *vp;
    346           1.8       mrg {
    347           1.8       mrg 	struct uvm_vnode *uvn = &vp->v_uvm;
    348  1.22.2.1.2.2       chs 	if (uvn->u_flags & VDIRTY) {
    349  1.22.2.1.2.1       chs 		simple_lock(&uvn_wl_lock);
    350  1.22.2.1.2.1       chs 		LIST_REMOVE(uvn, u_wlist);
    351  1.22.2.1.2.2       chs 		uvn->u_flags &= ~(VDIRTY);
    352  1.22.2.1.2.1       chs 		simple_unlock(&uvn_wl_lock);
    353           1.8       mrg 	}
    354           1.1       mrg }
    355           1.1       mrg 
    356           1.1       mrg /*
    357           1.1       mrg  * uvn_releasepg: handled a released page in a uvn
    358           1.1       mrg  *
    359           1.1       mrg  * => "pg" is a PG_BUSY [caller owns it], PG_RELEASED page that we need
    360           1.1       mrg  *	to dispose of.
    361           1.1       mrg  * => caller must handled PG_WANTED case
    362           1.1       mrg  * => called with page's object locked, pageq's unlocked
    363           1.1       mrg  * => returns TRUE if page's object is still alive, FALSE if we
    364           1.1       mrg  *	killed the page's object.    if we return TRUE, then we
    365           1.1       mrg  *	return with the object locked.
    366           1.1       mrg  * => if (nextpgp != NULL) => we return pageq.tqe_next here, and return
    367           1.1       mrg  *				with the page queues locked [for pagedaemon]
    368           1.1       mrg  * => if (nextpgp == NULL) => we return with page queues unlocked [normal case]
    369           1.1       mrg  * => we kill the uvn if it is not referenced and we are suppose to
    370           1.1       mrg  *	kill it ("relkill").
    371           1.1       mrg  */
    372           1.1       mrg 
    373           1.8       mrg boolean_t
    374           1.8       mrg uvn_releasepg(pg, nextpgp)
    375           1.8       mrg 	struct vm_page *pg;
    376           1.8       mrg 	struct vm_page **nextpgp;	/* OUT */
    377           1.1       mrg {
    378           1.1       mrg #ifdef DIAGNOSTIC
    379           1.8       mrg 	if ((pg->flags & PG_RELEASED) == 0)
    380           1.8       mrg 		panic("uvn_releasepg: page not released!");
    381           1.1       mrg #endif
    382           1.8       mrg 
    383           1.8       mrg 	/*
    384           1.8       mrg 	 * dispose of the page [caller handles PG_WANTED]
    385           1.8       mrg 	 */
    386           1.8       mrg 	pmap_page_protect(PMAP_PGARG(pg), VM_PROT_NONE);
    387           1.8       mrg 	uvm_lock_pageq();
    388           1.8       mrg 	if (nextpgp)
    389           1.8       mrg 		*nextpgp = pg->pageq.tqe_next;	/* next page for daemon */
    390           1.8       mrg 	uvm_pagefree(pg);
    391           1.8       mrg 	if (!nextpgp)
    392           1.8       mrg 		uvm_unlock_pageq();
    393           1.8       mrg 
    394           1.8       mrg 	return (TRUE);
    395           1.1       mrg }
    396           1.1       mrg 
    397           1.1       mrg /*
    398           1.1       mrg  * NOTE: currently we have to use VOP_READ/VOP_WRITE because they go
    399           1.1       mrg  * through the buffer cache and allow I/O in any size.  These VOPs use
    400           1.1       mrg  * synchronous i/o.  [vs. VOP_STRATEGY which can be async, but doesn't
    401           1.1       mrg  * go through the buffer cache or allow I/O sizes larger than a
    402           1.1       mrg  * block].  we will eventually want to change this.
    403           1.1       mrg  *
    404           1.1       mrg  * issues to consider:
    405           1.1       mrg  *   uvm provides the uvm_aiodesc structure for async i/o management.
    406           1.1       mrg  * there are two tailq's in the uvm. structure... one for pending async
    407           1.1       mrg  * i/o and one for "done" async i/o.   to do an async i/o one puts
    408           1.1       mrg  * an aiodesc on the "pending" list (protected by splbio()), starts the
    409           1.1       mrg  * i/o and returns VM_PAGER_PEND.    when the i/o is done, we expect
    410           1.1       mrg  * some sort of "i/o done" function to be called (at splbio(), interrupt
    411           1.1       mrg  * time).   this function should remove the aiodesc from the pending list
    412           1.1       mrg  * and place it on the "done" list and wakeup the daemon.   the daemon
    413           1.1       mrg  * will run at normal spl() and will remove all items from the "done"
    414           1.1       mrg  * list and call the "aiodone" hook for each done request (see uvm_pager.c).
    415           1.1       mrg  * [in the old vm code, this was done by calling the "put" routine with
    416           1.1       mrg  * null arguments which made the code harder to read and understand because
    417           1.1       mrg  * you had one function ("put") doing two things.]
    418           1.1       mrg  *
    419           1.1       mrg  * so the current pager needs:
    420           1.1       mrg  *   int uvn_aiodone(struct uvm_aiodesc *)
    421           1.1       mrg  *
    422           1.1       mrg  * => return KERN_SUCCESS (aio finished, free it).  otherwise requeue for
    423           1.1       mrg  *	later collection.
    424           1.1       mrg  * => called with pageq's locked by the daemon.
    425           1.1       mrg  *
    426           1.1       mrg  * general outline:
    427           1.1       mrg  * - "try" to lock object.   if fail, just return (will try again later)
    428           1.1       mrg  * - drop "u_nio" (this req is done!)
    429           1.1       mrg  * - if (object->iosync && u_naio == 0) { wakeup &uvn->u_naio }
    430           1.1       mrg  * - get "page" structures (atop?).
    431           1.1       mrg  * - handle "wanted" pages
    432           1.1       mrg  * - handle "released" pages [using pgo_releasepg]
    433           1.1       mrg  *   >>> pgo_releasepg may kill the object
    434           1.1       mrg  * dont forget to look at "object" wanted flag in all cases.
    435           1.1       mrg  */
    436           1.1       mrg 
    437           1.1       mrg 
    438           1.1       mrg /*
    439           1.1       mrg  * uvn_flush: flush pages out of a uvm object.
    440           1.1       mrg  *
    441           1.1       mrg  * => object should be locked by caller.   we may _unlock_ the object
    442           1.1       mrg  *	if (and only if) we need to clean a page (PGO_CLEANIT).
    443           1.1       mrg  *	we return with the object locked.
    444           1.1       mrg  * => if PGO_CLEANIT is set, we may block (due to I/O).   thus, a caller
    445           1.1       mrg  *	might want to unlock higher level resources (e.g. vm_map)
    446           1.1       mrg  *	before calling flush.
    447           1.1       mrg  * => if PGO_CLEANIT is not set, then we will neither unlock the object
    448           1.1       mrg  *	or block.
    449           1.1       mrg  * => if PGO_ALLPAGE is set, then all pages in the object are valid targets
    450           1.1       mrg  *	for flushing.
    451           1.1       mrg  * => NOTE: we rely on the fact that the object's memq is a TAILQ and
    452           1.1       mrg  *	that new pages are inserted on the tail end of the list.   thus,
    453           1.1       mrg  *	we can make a complete pass through the object in one go by starting
    454           1.1       mrg  *	at the head and working towards the tail (new pages are put in
    455           1.1       mrg  *	front of us).
    456           1.1       mrg  * => NOTE: we are allowed to lock the page queues, so the caller
    457           1.1       mrg  *	must not be holding the lock on them [e.g. pagedaemon had
    458           1.1       mrg  *	better not call us with the queues locked]
    459           1.1       mrg  * => we return TRUE unless we encountered some sort of I/O error
    460           1.1       mrg  *
    461           1.1       mrg  * comment on "cleaning" object and PG_BUSY pages:
    462           1.1       mrg  *	this routine is holding the lock on the object.   the only time
    463           1.1       mrg  *	that it can run into a PG_BUSY page that it does not own is if
    464           1.1       mrg  *	some other process has started I/O on the page (e.g. either
    465           1.1       mrg  *	a pagein, or a pageout).    if the PG_BUSY page is being paged
    466           1.1       mrg  *	in, then it can not be dirty (!PG_CLEAN) because no one has
    467           1.1       mrg  *	had a chance to modify it yet.    if the PG_BUSY page is being
    468           1.1       mrg  *	paged out then it means that someone else has already started
    469           1.1       mrg  *	cleaning the page for us (how nice!).    in this case, if we
    470           1.1       mrg  *	have syncio specified, then after we make our pass through the
    471           1.1       mrg  *	object we need to wait for the other PG_BUSY pages to clear
    472           1.1       mrg  *	off (i.e. we need to do an iosync).   also note that once a
    473           1.1       mrg  *	page is PG_BUSY it must stay in its object until it is un-busyed.
    474           1.1       mrg  *
    475           1.1       mrg  * note on page traversal:
    476           1.1       mrg  *	we can traverse the pages in an object either by going down the
    477           1.1       mrg  *	linked list in "uobj->memq", or we can go over the address range
    478           1.1       mrg  *	by page doing hash table lookups for each address.    depending
    479           1.1       mrg  *	on how many pages are in the object it may be cheaper to do one
    480           1.1       mrg  *	or the other.   we set "by_list" to true if we are using memq.
    481           1.1       mrg  *	if the cost of a hash lookup was equal to the cost of the list
    482           1.1       mrg  *	traversal we could compare the number of pages in the start->stop
    483           1.1       mrg  *	range to the total number of pages in the object.   however, it
    484           1.1       mrg  *	seems that a hash table lookup is more expensive than the linked
    485           1.1       mrg  *	list traversal, so we multiply the number of pages in the
    486           1.1       mrg  *	start->stop range by a penalty which we define below.
    487           1.1       mrg  */
    488           1.1       mrg 
    489           1.8       mrg #define UVN_HASH_PENALTY 4	/* XXX: a guess */
    490           1.1       mrg 
    491           1.8       mrg static boolean_t
    492           1.8       mrg uvn_flush(uobj, start, stop, flags)
    493           1.8       mrg 	struct uvm_object *uobj;
    494  1.22.2.1.2.7       chs 	voff_t start, stop;
    495           1.8       mrg 	int flags;
    496           1.8       mrg {
    497           1.8       mrg 	struct uvm_vnode *uvn = (struct uvm_vnode *) uobj;
    498  1.22.2.1.2.1       chs 	struct vnode *vp = (struct vnode *)uobj;
    499           1.8       mrg 	struct vm_page *pp, *ppnext, *ptmp;
    500          1.16       chs 	struct vm_page *pps[MAXBSIZE >> PAGE_SHIFT], **ppsp;
    501  1.22.2.1.2.2       chs 	int s;
    502           1.8       mrg 	int npages, result, lcv;
    503  1.22.2.1.2.8       chs 	boolean_t retval, need_iosync, by_list, needs_clean, all;
    504  1.22.2.1.2.7       chs 	voff_t curoff;
    505           1.8       mrg 	u_short pp_version;
    506           1.8       mrg 	UVMHIST_FUNC("uvn_flush"); UVMHIST_CALLED(maphist);
    507           1.8       mrg 
    508  1.22.2.1.2.1       chs 	if (uvn->u_size == VSIZENOTSET) {
    509  1.22.2.1.2.1       chs #ifdef DEBUG
    510  1.22.2.1.2.1       chs 		void vp_name(void *);
    511  1.22.2.1.2.1       chs 
    512  1.22.2.1.2.1       chs 		printf("uvn_flush: size not set vp %p\n", uvn);
    513  1.22.2.1.2.1       chs 		if ((flags & PGO_ALLPAGES) == 0)
    514  1.22.2.1.2.1       chs 			printf("... and PGO_ALLPAGES not set: "
    515  1.22.2.1.2.7       chs 			       "start 0x%llx end 0x%llx flags 0x%x\n",
    516  1.22.2.1.2.7       chs 			       (long long)start, (long long)stop, flags);
    517  1.22.2.1.2.1       chs 		vprint("uvn_flush VSIZENOTSET", vp);
    518  1.22.2.1.2.1       chs 		vp_name(uvn);
    519  1.22.2.1.2.1       chs #endif
    520  1.22.2.1.2.1       chs 		flags |= PGO_ALLPAGES;
    521  1.22.2.1.2.1       chs 	}
    522  1.22.2.1.2.1       chs 
    523           1.8       mrg 	curoff = 0;	/* XXX: shut up gcc */
    524           1.8       mrg 	/*
    525           1.8       mrg 	 * get init vals and determine how we are going to traverse object
    526           1.8       mrg 	 */
    527           1.1       mrg 
    528           1.8       mrg 	need_iosync = FALSE;
    529           1.8       mrg 	retval = TRUE;		/* return value */
    530           1.8       mrg 	if (flags & PGO_ALLPAGES) {
    531  1.22.2.1.2.8       chs 		all = TRUE;
    532           1.8       mrg 		by_list = TRUE;		/* always go by the list */
    533           1.8       mrg 	} else {
    534           1.8       mrg 		start = trunc_page(start);
    535           1.8       mrg 		stop = round_page(stop);
    536  1.22.2.1.2.1       chs 		if (stop > round_page(uvn->u_size)) {
    537  1.22.2.1.2.2       chs 			printf("uvn_flush: oor vp %p start 0x%x stop 0x%x "
    538  1.22.2.1.2.2       chs 			       "size 0x%x\n", uvn, (int)start, (int)stop,
    539  1.22.2.1.2.2       chs 			       (int)round_page(uvn->u_size));
    540  1.22.2.1.2.1       chs 		}
    541           1.1       mrg 
    542  1.22.2.1.2.8       chs 		all = FALSE;
    543           1.8       mrg 		by_list = (uobj->uo_npages <=
    544          1.16       chs 		    ((stop - start) >> PAGE_SHIFT) * UVN_HASH_PENALTY);
    545           1.8       mrg 	}
    546           1.8       mrg 
    547           1.8       mrg 	UVMHIST_LOG(maphist,
    548           1.8       mrg 	    " flush start=0x%x, stop=0x%x, by_list=%d, flags=0x%x",
    549           1.8       mrg 	    start, stop, by_list, flags);
    550           1.8       mrg 
    551           1.8       mrg 	/*
    552           1.8       mrg 	 * PG_CLEANCHK: this bit is used by the pgo_mk_pcluster function as
    553           1.8       mrg 	 * a _hint_ as to how up to date the PG_CLEAN bit is.   if the hint
    554           1.8       mrg 	 * is wrong it will only prevent us from clustering... it won't break
    555           1.8       mrg 	 * anything.   we clear all PG_CLEANCHK bits here, and pgo_mk_pcluster
    556           1.8       mrg 	 * will set them as it syncs PG_CLEAN.   This is only an issue if we
    557           1.8       mrg 	 * are looking at non-inactive pages (because inactive page's PG_CLEAN
    558           1.8       mrg 	 * bit is always up to date since there are no mappings).
    559           1.8       mrg 	 * [borrowed PG_CLEANCHK idea from FreeBSD VM]
    560           1.8       mrg 	 */
    561           1.1       mrg 
    562           1.8       mrg 	if ((flags & PGO_CLEANIT) != 0 &&
    563           1.8       mrg 	    uobj->pgops->pgo_mk_pcluster != NULL) {
    564           1.8       mrg 		if (by_list) {
    565  1.22.2.1.2.1       chs 			for (pp = TAILQ_FIRST(&uobj->memq);
    566  1.22.2.1.2.1       chs 			     pp != NULL ;
    567  1.22.2.1.2.1       chs 			     pp = TAILQ_NEXT(pp, listq)) {
    568  1.22.2.1.2.8       chs 				if (!all &&
    569  1.22.2.1.2.8       chs 				    (pp->offset < start || pp->offset >= stop))
    570           1.8       mrg 					continue;
    571           1.8       mrg 				pp->flags &= ~PG_CLEANCHK;
    572           1.8       mrg 			}
    573           1.8       mrg 
    574           1.8       mrg 		} else {   /* by hash */
    575           1.8       mrg 			for (curoff = start ; curoff < stop;
    576           1.8       mrg 			    curoff += PAGE_SIZE) {
    577           1.8       mrg 				pp = uvm_pagelookup(uobj, curoff);
    578           1.8       mrg 				if (pp)
    579           1.8       mrg 					pp->flags &= ~PG_CLEANCHK;
    580           1.8       mrg 			}
    581           1.8       mrg 		}
    582           1.8       mrg 	}
    583           1.1       mrg 
    584           1.8       mrg 	/*
    585           1.8       mrg 	 * now do it.   note: we must update ppnext in body of loop or we
    586           1.8       mrg 	 * will get stuck.  we need to use ppnext because we may free "pp"
    587           1.8       mrg 	 * before doing the next loop.
    588           1.8       mrg 	 */
    589           1.1       mrg 
    590           1.8       mrg 	if (by_list) {
    591  1.22.2.1.2.1       chs 		pp = TAILQ_FIRST(&uobj->memq);
    592           1.1       mrg 	} else {
    593           1.8       mrg 		curoff = start;
    594           1.8       mrg 		pp = uvm_pagelookup(uobj, curoff);
    595           1.1       mrg 	}
    596           1.8       mrg 
    597           1.8       mrg 	ppnext = NULL;	/* XXX: shut up gcc */
    598           1.8       mrg 	ppsp = NULL;		/* XXX: shut up gcc */
    599           1.8       mrg 	uvm_lock_pageq();	/* page queues locked */
    600           1.8       mrg 
    601           1.8       mrg 	/* locked: both page queues and uobj */
    602           1.8       mrg 	for ( ; (by_list && pp != NULL) ||
    603           1.8       mrg 	  (!by_list && curoff < stop) ; pp = ppnext) {
    604           1.8       mrg 
    605           1.8       mrg 		if (by_list) {
    606           1.8       mrg 
    607           1.8       mrg 			/*
    608           1.8       mrg 			 * range check
    609           1.8       mrg 			 */
    610           1.8       mrg 
    611  1.22.2.1.2.8       chs 			if (!all &&
    612  1.22.2.1.2.8       chs 			    (pp->offset < start || pp->offset >= stop)) {
    613  1.22.2.1.2.1       chs 				ppnext = TAILQ_NEXT(pp, listq);
    614           1.8       mrg 				continue;
    615           1.8       mrg 			}
    616           1.8       mrg 
    617           1.8       mrg 		} else {
    618           1.8       mrg 
    619           1.8       mrg 			/*
    620           1.8       mrg 			 * null check
    621           1.8       mrg 			 */
    622           1.8       mrg 
    623           1.8       mrg 			curoff += PAGE_SIZE;
    624           1.8       mrg 			if (pp == NULL) {
    625           1.8       mrg 				if (curoff < stop)
    626           1.8       mrg 					ppnext = uvm_pagelookup(uobj, curoff);
    627           1.8       mrg 				continue;
    628           1.8       mrg 			}
    629           1.8       mrg 
    630           1.8       mrg 		}
    631           1.8       mrg 
    632           1.8       mrg 		/*
    633           1.8       mrg 		 * handle case where we do not need to clean page (either
    634           1.8       mrg 		 * because we are not clean or because page is not dirty or
    635           1.8       mrg 		 * is busy):
    636           1.8       mrg 		 *
    637           1.8       mrg 		 * NOTE: we are allowed to deactivate a non-wired active
    638           1.8       mrg 		 * PG_BUSY page, but once a PG_BUSY page is on the inactive
    639           1.8       mrg 		 * queue it must stay put until it is !PG_BUSY (so as not to
    640           1.8       mrg 		 * confuse pagedaemon).
    641           1.8       mrg 		 */
    642           1.8       mrg 
    643           1.8       mrg 		if ((flags & PGO_CLEANIT) == 0 || (pp->flags & PG_BUSY) != 0) {
    644           1.8       mrg 			needs_clean = FALSE;
    645           1.8       mrg 			if ((pp->flags & PG_BUSY) != 0 &&
    646           1.8       mrg 			    (flags & (PGO_CLEANIT|PGO_SYNCIO)) ==
    647           1.8       mrg 			             (PGO_CLEANIT|PGO_SYNCIO))
    648           1.8       mrg 				need_iosync = TRUE;
    649           1.8       mrg 		} else {
    650           1.8       mrg 			/*
    651           1.8       mrg 			 * freeing: nuke all mappings so we can sync
    652           1.8       mrg 			 * PG_CLEAN bit with no race
    653           1.8       mrg 			 */
    654           1.8       mrg 			if ((pp->flags & PG_CLEAN) != 0 &&
    655           1.8       mrg 			    (flags & PGO_FREE) != 0 &&
    656           1.8       mrg 			    (pp->pqflags & PQ_ACTIVE) != 0)
    657           1.8       mrg 				pmap_page_protect(PMAP_PGARG(pp), VM_PROT_NONE);
    658           1.8       mrg 			if ((pp->flags & PG_CLEAN) != 0 &&
    659           1.8       mrg 			    pmap_is_modified(PMAP_PGARG(pp)))
    660           1.8       mrg 				pp->flags &= ~(PG_CLEAN);
    661           1.8       mrg 			pp->flags |= PG_CLEANCHK;	/* update "hint" */
    662           1.8       mrg 
    663           1.8       mrg 			needs_clean = ((pp->flags & PG_CLEAN) == 0);
    664           1.8       mrg 		}
    665           1.8       mrg 
    666           1.8       mrg 		/*
    667           1.8       mrg 		 * if we don't need a clean... load ppnext and dispose of pp
    668           1.8       mrg 		 */
    669           1.8       mrg 		if (!needs_clean) {
    670           1.8       mrg 			/* load ppnext */
    671           1.8       mrg 			if (by_list)
    672           1.8       mrg 				ppnext = pp->listq.tqe_next;
    673           1.8       mrg 			else {
    674           1.8       mrg 				if (curoff < stop)
    675           1.8       mrg 					ppnext = uvm_pagelookup(uobj, curoff);
    676           1.8       mrg 			}
    677           1.8       mrg 
    678           1.8       mrg 			/* now dispose of pp */
    679           1.8       mrg 			if (flags & PGO_DEACTIVATE) {
    680           1.8       mrg 				if ((pp->pqflags & PQ_INACTIVE) == 0 &&
    681           1.8       mrg 				    pp->wire_count == 0) {
    682           1.8       mrg 					pmap_page_protect(PMAP_PGARG(pp),
    683           1.8       mrg 					    VM_PROT_NONE);
    684           1.8       mrg 					uvm_pagedeactivate(pp);
    685           1.8       mrg 				}
    686           1.8       mrg 
    687           1.8       mrg 			} else if (flags & PGO_FREE) {
    688           1.8       mrg 				if (pp->flags & PG_BUSY) {
    689           1.8       mrg 					/* release busy pages */
    690           1.8       mrg 					pp->flags |= PG_RELEASED;
    691           1.8       mrg 				} else {
    692           1.8       mrg 					pmap_page_protect(PMAP_PGARG(pp),
    693           1.8       mrg 					    VM_PROT_NONE);
    694           1.8       mrg 					/* removed page from object */
    695           1.8       mrg 					uvm_pagefree(pp);
    696           1.8       mrg 				}
    697           1.8       mrg 			}
    698           1.8       mrg 			/* ppnext is valid so we can continue... */
    699           1.8       mrg 			continue;
    700           1.8       mrg 		}
    701           1.8       mrg 
    702           1.8       mrg 		/*
    703           1.8       mrg 		 * pp points to a page in the locked object that we are
    704           1.8       mrg 		 * working on.  if it is !PG_CLEAN,!PG_BUSY and we asked
    705           1.8       mrg 		 * for cleaning (PGO_CLEANIT).  we clean it now.
    706           1.8       mrg 		 *
    707           1.8       mrg 		 * let uvm_pager_put attempted a clustered page out.
    708           1.8       mrg 		 * note: locked: uobj and page queues.
    709           1.8       mrg 		 */
    710           1.8       mrg 
    711           1.8       mrg 		pp->flags |= PG_BUSY;	/* we 'own' page now */
    712           1.8       mrg 		UVM_PAGE_OWN(pp, "uvn_flush");
    713           1.8       mrg 		pmap_page_protect(PMAP_PGARG(pp), VM_PROT_READ);
    714           1.8       mrg 		pp_version = pp->version;
    715           1.1       mrg ReTry:
    716           1.8       mrg 		ppsp = pps;
    717           1.8       mrg 		npages = sizeof(pps) / sizeof(struct vm_page *);
    718           1.1       mrg 
    719           1.8       mrg 		/* locked: page queues, uobj */
    720           1.8       mrg 		result = uvm_pager_put(uobj, pp, &ppsp, &npages,
    721  1.22.2.1.2.1       chs 				       flags | PGO_DOACTCLUST, start, stop);
    722           1.8       mrg 		/* unlocked: page queues, uobj */
    723           1.1       mrg 
    724           1.8       mrg 		/*
    725           1.8       mrg 		 * at this point nothing is locked.   if we did an async I/O
    726           1.8       mrg 		 * it is remotely possible for the async i/o to complete and
    727           1.8       mrg 		 * the page "pp" be freed or what not before we get a chance
    728           1.8       mrg 		 * to relock the object.   in order to detect this, we have
    729           1.8       mrg 		 * saved the version number of the page in "pp_version".
    730           1.8       mrg 		 */
    731           1.8       mrg 
    732           1.8       mrg 		/* relock! */
    733           1.8       mrg 		simple_lock(&uobj->vmobjlock);
    734           1.8       mrg 		uvm_lock_pageq();
    735           1.8       mrg 
    736           1.8       mrg 		/*
    737           1.8       mrg 		 * VM_PAGER_AGAIN: given the structure of this pager, this
    738           1.8       mrg 		 * can only happen when  we are doing async I/O and can't
    739           1.8       mrg 		 * map the pages into kernel memory (pager_map) due to lack
    740           1.8       mrg 		 * of vm space.   if this happens we drop back to sync I/O.
    741           1.8       mrg 		 */
    742           1.8       mrg 
    743           1.8       mrg 		if (result == VM_PAGER_AGAIN) {
    744           1.8       mrg 			/*
    745           1.8       mrg 			 * it is unlikely, but page could have been released
    746           1.8       mrg 			 * while we had the object lock dropped.   we ignore
    747           1.8       mrg 			 * this now and retry the I/O.  we will detect and
    748           1.8       mrg 			 * handle the released page after the syncio I/O
    749           1.8       mrg 			 * completes.
    750           1.8       mrg 			 */
    751           1.1       mrg #ifdef DIAGNOSTIC
    752           1.8       mrg 			if (flags & PGO_SYNCIO)
    753           1.1       mrg 	panic("uvn_flush: PGO_SYNCIO return 'try again' error (impossible)");
    754           1.1       mrg #endif
    755           1.8       mrg 			flags |= PGO_SYNCIO;
    756           1.8       mrg 			goto ReTry;
    757           1.8       mrg 		}
    758           1.8       mrg 
    759           1.8       mrg 		/*
    760           1.8       mrg 		 * the cleaning operation is now done.   finish up.  note that
    761           1.8       mrg 		 * on error (!OK, !PEND) uvm_pager_put drops the cluster for us.
    762           1.8       mrg 		 * if success (OK, PEND) then uvm_pager_put returns the cluster
    763           1.8       mrg 		 * to us in ppsp/npages.
    764           1.8       mrg 		 */
    765           1.8       mrg 
    766           1.8       mrg 		/*
    767           1.8       mrg 		 * for pending async i/o if we are not deactivating/freeing
    768           1.8       mrg 		 * we can move on to the next page.
    769           1.8       mrg 		 */
    770           1.8       mrg 
    771           1.8       mrg 		if (result == VM_PAGER_PEND) {
    772           1.8       mrg 
    773           1.8       mrg 			if ((flags & (PGO_DEACTIVATE|PGO_FREE)) == 0) {
    774           1.8       mrg 				/*
    775           1.8       mrg 				 * no per-page ops: refresh ppnext and continue
    776           1.8       mrg 				 */
    777           1.8       mrg 				if (by_list) {
    778           1.8       mrg 					if (pp->version == pp_version)
    779           1.8       mrg 						ppnext = pp->listq.tqe_next;
    780           1.8       mrg 					else
    781           1.8       mrg 						/* reset */
    782           1.8       mrg 						ppnext = uobj->memq.tqh_first;
    783           1.8       mrg 				} else {
    784           1.8       mrg 					if (curoff < stop)
    785           1.8       mrg 						ppnext = uvm_pagelookup(uobj,
    786           1.8       mrg 						    curoff);
    787           1.8       mrg 				}
    788           1.8       mrg 				continue;
    789           1.8       mrg 			}
    790           1.8       mrg 
    791           1.8       mrg 			/* need to do anything here? */
    792           1.8       mrg 		}
    793           1.8       mrg 
    794           1.8       mrg 		/*
    795           1.8       mrg 		 * need to look at each page of the I/O operation.  we defer
    796           1.8       mrg 		 * processing "pp" until the last trip through this "for" loop
    797           1.8       mrg 		 * so that we can load "ppnext" for the main loop after we
    798           1.8       mrg 		 * play with the cluster pages [thus the "npages + 1" in the
    799           1.8       mrg 		 * loop below].
    800           1.8       mrg 		 */
    801           1.8       mrg 
    802           1.8       mrg 		for (lcv = 0 ; lcv < npages + 1 ; lcv++) {
    803           1.8       mrg 
    804           1.8       mrg 			/*
    805           1.8       mrg 			 * handle ppnext for outside loop, and saving pp
    806           1.8       mrg 			 * until the end.
    807           1.8       mrg 			 */
    808           1.8       mrg 			if (lcv < npages) {
    809           1.8       mrg 				if (ppsp[lcv] == pp)
    810           1.8       mrg 					continue; /* skip pp until the end */
    811           1.8       mrg 				ptmp = ppsp[lcv];
    812           1.8       mrg 			} else {
    813           1.8       mrg 				ptmp = pp;
    814           1.8       mrg 
    815           1.8       mrg 				/* set up next page for outer loop */
    816           1.8       mrg 				if (by_list) {
    817           1.8       mrg 					if (pp->version == pp_version)
    818           1.8       mrg 						ppnext = pp->listq.tqe_next;
    819           1.8       mrg 					else
    820           1.8       mrg 						/* reset */
    821           1.8       mrg 						ppnext = uobj->memq.tqh_first;
    822           1.8       mrg 				} else {
    823           1.8       mrg 					if (curoff < stop)
    824           1.8       mrg 					ppnext = uvm_pagelookup(uobj, curoff);
    825           1.8       mrg 				}
    826           1.8       mrg 			}
    827           1.8       mrg 
    828           1.8       mrg 			/*
    829           1.8       mrg 			 * verify the page didn't get moved while obj was
    830           1.8       mrg 			 * unlocked
    831           1.8       mrg 			 */
    832           1.8       mrg 			if (result == VM_PAGER_PEND && ptmp->uobject != uobj)
    833           1.8       mrg 				continue;
    834           1.8       mrg 
    835           1.8       mrg 			/*
    836           1.8       mrg 			 * unbusy the page if I/O is done.   note that for
    837           1.8       mrg 			 * pending I/O it is possible that the I/O op
    838           1.8       mrg 			 * finished before we relocked the object (in
    839           1.8       mrg 			 * which case the page is no longer busy).
    840           1.8       mrg 			 */
    841           1.8       mrg 
    842           1.8       mrg 			if (result != VM_PAGER_PEND) {
    843           1.8       mrg 				if (ptmp->flags & PG_WANTED)
    844           1.8       mrg 					/* still holding object lock */
    845  1.22.2.1.2.1       chs 					wakeup(ptmp);
    846           1.8       mrg 
    847           1.8       mrg 				ptmp->flags &= ~(PG_WANTED|PG_BUSY);
    848           1.8       mrg 				UVM_PAGE_OWN(ptmp, NULL);
    849           1.8       mrg 				if (ptmp->flags & PG_RELEASED) {
    850           1.8       mrg 
    851           1.8       mrg 					/* pgo_releasepg wants this */
    852           1.8       mrg 					uvm_unlock_pageq();
    853           1.8       mrg 					if (!uvn_releasepg(ptmp, NULL))
    854           1.8       mrg 						return (TRUE);
    855           1.8       mrg 
    856           1.8       mrg 					uvm_lock_pageq();	/* relock */
    857           1.8       mrg 					continue;		/* next page */
    858           1.8       mrg 
    859           1.8       mrg 				} else {
    860           1.8       mrg 					ptmp->flags |= (PG_CLEAN|PG_CLEANCHK);
    861           1.8       mrg 					if ((flags & PGO_FREE) == 0)
    862           1.8       mrg 						pmap_clear_modify(
    863           1.8       mrg 						    PMAP_PGARG(ptmp));
    864           1.8       mrg 				}
    865           1.8       mrg 			}
    866           1.8       mrg 
    867           1.8       mrg 			/*
    868           1.8       mrg 			 * dispose of page
    869           1.8       mrg 			 */
    870           1.8       mrg 
    871           1.8       mrg 			if (flags & PGO_DEACTIVATE) {
    872           1.8       mrg 				if ((pp->pqflags & PQ_INACTIVE) == 0 &&
    873           1.8       mrg 				    pp->wire_count == 0) {
    874           1.8       mrg 					pmap_page_protect(PMAP_PGARG(ptmp),
    875           1.8       mrg 					    VM_PROT_NONE);
    876           1.8       mrg 					uvm_pagedeactivate(ptmp);
    877           1.8       mrg 				}
    878           1.8       mrg 
    879           1.8       mrg 			} else if (flags & PGO_FREE) {
    880           1.8       mrg 				if (result == VM_PAGER_PEND) {
    881           1.8       mrg 					if ((ptmp->flags & PG_BUSY) != 0)
    882           1.8       mrg 						/* signal for i/o done */
    883           1.8       mrg 						ptmp->flags |= PG_RELEASED;
    884           1.8       mrg 				} else {
    885           1.8       mrg 					if (result != VM_PAGER_OK) {
    886           1.8       mrg 						printf("uvn_flush: obj=%p, "
    887  1.22.2.1.2.7       chs 						   "offset=0x%llx.  error %d\n",
    888  1.22.2.1.2.7       chs 						    pp->uobject,
    889  1.22.2.1.2.7       chs 						    (long long)pp->offset,
    890  1.22.2.1.2.1       chs 						    result);
    891           1.8       mrg 						printf("uvn_flush: WARNING: "
    892           1.8       mrg 						    "changes to page may be "
    893           1.8       mrg 						    "lost!\n");
    894           1.8       mrg 						retval = FALSE;
    895           1.8       mrg 					}
    896           1.8       mrg 					pmap_page_protect(PMAP_PGARG(ptmp),
    897           1.8       mrg 					    VM_PROT_NONE);
    898           1.8       mrg 					uvm_pagefree(ptmp);
    899           1.8       mrg 				}
    900           1.8       mrg 			}
    901           1.1       mrg 
    902           1.8       mrg 		}		/* end of "lcv" for loop */
    903           1.1       mrg 
    904           1.8       mrg 	}		/* end of "pp" for loop */
    905           1.1       mrg 
    906           1.8       mrg 	/*
    907           1.8       mrg 	 * done with pagequeues: unlock
    908           1.8       mrg 	 */
    909           1.8       mrg 	uvm_unlock_pageq();
    910           1.1       mrg 
    911           1.8       mrg 	/*
    912           1.8       mrg 	 * now wait for all I/O if required.
    913           1.8       mrg 	 */
    914           1.8       mrg 	if (need_iosync) {
    915           1.8       mrg 		UVMHIST_LOG(maphist,"  <<DOING IOSYNC>>",0,0,0,0);
    916  1.22.2.1.2.1       chs 
    917  1.22.2.1.2.1       chs 		/*
    918  1.22.2.1.2.1       chs 		 * XXX this doesn't use the new two-flag scheme,
    919  1.22.2.1.2.1       chs 		 * but to use that, all i/o initiators will have to change.
    920  1.22.2.1.2.1       chs 		 */
    921  1.22.2.1.2.1       chs 
    922  1.22.2.1.2.2       chs 		s = splbio();
    923  1.22.2.1.2.1       chs 		while (vp->v_numoutput != 0) {
    924  1.22.2.1.2.4       chs 			UVMHIST_LOG(ubchist, "waiting for vp %p num %d",
    925  1.22.2.1.2.4       chs 				    vp, vp->v_numoutput,0,0);
    926  1.22.2.1.2.4       chs 
    927  1.22.2.1.2.1       chs 			vp->v_flag |= VBWAIT;
    928  1.22.2.1.2.1       chs 			UVM_UNLOCK_AND_WAIT(&vp->v_numoutput,
    929  1.22.2.1.2.1       chs 					    &uvn->u_obj.vmobjlock,
    930  1.22.2.1.2.1       chs 					    FALSE, "uvn_flush",0);
    931           1.8       mrg 			simple_lock(&uvn->u_obj.vmobjlock);
    932           1.8       mrg 		}
    933  1.22.2.1.2.2       chs 		splx(s);
    934           1.1       mrg 	}
    935           1.1       mrg 
    936           1.8       mrg 	/* return, with object locked! */
    937           1.8       mrg 	UVMHIST_LOG(maphist,"<- done (retval=0x%x)",retval,0,0,0);
    938           1.8       mrg 	return(retval);
    939           1.1       mrg }
    940           1.1       mrg 
    941           1.1       mrg /*
    942           1.1       mrg  * uvn_cluster
    943           1.1       mrg  *
    944           1.1       mrg  * we are about to do I/O in an object at offset.   this function is called
    945           1.1       mrg  * to establish a range of offsets around "offset" in which we can cluster
    946           1.1       mrg  * I/O.
    947           1.1       mrg  *
    948           1.1       mrg  * - currently doesn't matter if obj locked or not.
    949           1.1       mrg  */
    950           1.1       mrg 
    951           1.8       mrg static void
    952           1.8       mrg uvn_cluster(uobj, offset, loffset, hoffset)
    953           1.8       mrg 	struct uvm_object *uobj;
    954  1.22.2.1.2.7       chs 	voff_t offset;
    955  1.22.2.1.2.7       chs 	voff_t *loffset, *hoffset; /* OUT */
    956           1.1       mrg {
    957  1.22.2.1.2.2       chs 	struct uvm_vnode *uvn = (struct uvm_vnode *)uobj;
    958  1.22.2.1.2.1       chs 
    959           1.8       mrg 	*loffset = offset;
    960  1.22.2.1.2.2       chs 	*hoffset = min(offset + MAXBSIZE, round_page(uvn->u_size));
    961           1.1       mrg }
    962           1.1       mrg 
    963           1.1       mrg /*
    964           1.1       mrg  * uvn_put: flush page data to backing store.
    965           1.1       mrg  *
    966           1.1       mrg  * => object must be locked!   we will _unlock_ it before starting I/O.
    967           1.1       mrg  * => flags: PGO_SYNCIO -- use sync. I/O
    968           1.1       mrg  * => note: caller must set PG_CLEAN and pmap_clear_modify (if needed)
    969           1.1       mrg  */
    970           1.1       mrg 
    971           1.8       mrg static int
    972           1.8       mrg uvn_put(uobj, pps, npages, flags)
    973           1.8       mrg 	struct uvm_object *uobj;
    974           1.8       mrg 	struct vm_page **pps;
    975           1.8       mrg 	int npages, flags;
    976           1.1       mrg {
    977  1.22.2.1.2.3       chs 	struct vnode *vp = (struct vnode *)uobj;
    978  1.22.2.1.2.9  perseant 	int error;
    979           1.1       mrg 
    980  1.22.2.1.2.1       chs 	simple_unlock(&uobj->vmobjlock);
    981  1.22.2.1.2.9  perseant 	error = VOP_PUTPAGES(vp, pps, npages, flags, NULL);
    982           1.1       mrg 
    983  1.22.2.1.2.3       chs 	return uvm_errno2vmerror(error);
    984           1.1       mrg }
    985           1.1       mrg 
    986           1.1       mrg 
    987           1.1       mrg /*
    988           1.1       mrg  * uvn_get: get pages (synchronously) from backing store
    989           1.1       mrg  *
    990           1.1       mrg  * => prefer map unlocked (not required)
    991           1.1       mrg  * => object must be locked!  we will _unlock_ it before starting any I/O.
    992           1.1       mrg  * => flags: PGO_ALLPAGES: get all of the pages
    993           1.1       mrg  *           PGO_LOCKED: fault data structures are locked
    994           1.1       mrg  * => NOTE: offset is the offset of pps[0], _NOT_ pps[centeridx]
    995           1.1       mrg  * => NOTE: caller must check for released pages!!
    996           1.1       mrg  */
    997           1.1       mrg 
    998           1.8       mrg static int
    999           1.8       mrg uvn_get(uobj, offset, pps, npagesp, centeridx, access_type, advice, flags)
   1000           1.8       mrg 	struct uvm_object *uobj;
   1001  1.22.2.1.2.7       chs 	voff_t offset;
   1002           1.8       mrg 	struct vm_page **pps;		/* IN/OUT */
   1003           1.8       mrg 	int *npagesp;			/* IN (OUT if PGO_LOCKED) */
   1004  1.22.2.1.2.3       chs 	int centeridx;
   1005           1.8       mrg 	vm_prot_t access_type;
   1006  1.22.2.1.2.3       chs 	int advice, flags;
   1007           1.8       mrg {
   1008  1.22.2.1.2.1       chs 	struct vnode *vp = (struct vnode *)uobj;
   1009  1.22.2.1.2.1       chs 	int error;
   1010  1.22.2.1.2.2       chs 	UVMHIST_FUNC("uvn_get"); UVMHIST_CALLED(ubchist);
   1011  1.22.2.1.2.2       chs 	UVMHIST_LOG(ubchist, "vp %p off 0x%x", vp, (int)offset, 0,0);
   1012           1.8       mrg 
   1013  1.22.2.1.2.1       chs 	error = VOP_GETPAGES(vp, offset, pps, npagesp, centeridx,
   1014  1.22.2.1.2.1       chs 			     access_type, advice, flags);
   1015  1.22.2.1.2.3       chs 	return uvm_errno2vmerror(error);
   1016  1.22.2.1.2.1       chs }
   1017           1.8       mrg 
   1018  1.22.2.1.2.1       chs /*
   1019  1.22.2.1.2.1       chs  * uvn_findpages:
   1020  1.22.2.1.2.1       chs  * return the page for the uobj and offset requested, allocating if needed.
   1021  1.22.2.1.2.1       chs  * => uobj must be locked.
   1022  1.22.2.1.2.1       chs  * => returned page will be BUSY.
   1023  1.22.2.1.2.1       chs  */
   1024           1.8       mrg 
   1025  1.22.2.1.2.1       chs void
   1026  1.22.2.1.2.1       chs uvn_findpages(uobj, offset, npagesp, pps, flags)
   1027  1.22.2.1.2.1       chs 	struct uvm_object *uobj;
   1028  1.22.2.1.2.7       chs 	voff_t offset;
   1029  1.22.2.1.2.1       chs 	int *npagesp;
   1030  1.22.2.1.2.1       chs 	struct vm_page **pps;
   1031  1.22.2.1.2.1       chs 	int flags;
   1032  1.22.2.1.2.1       chs {
   1033  1.22.2.1.2.1       chs 	int i, rv, npages;
   1034           1.8       mrg 
   1035  1.22.2.1.2.1       chs 	rv = 0;
   1036  1.22.2.1.2.1       chs 	npages = *npagesp;
   1037  1.22.2.1.2.1       chs 	for (i = 0; i < npages; i++, offset += PAGE_SIZE) {
   1038  1.22.2.1.2.1       chs 		rv += uvn_findpage(uobj, offset, &pps[i], flags);
   1039           1.8       mrg 	}
   1040  1.22.2.1.2.1       chs 	*npagesp = rv;
   1041  1.22.2.1.2.1       chs }
   1042           1.8       mrg 
   1043           1.1       mrg 
   1044  1.22.2.1.2.1       chs static int
   1045  1.22.2.1.2.1       chs uvn_findpage(uobj, offset, pps, flags)
   1046  1.22.2.1.2.1       chs 	struct uvm_object *uobj;
   1047  1.22.2.1.2.7       chs 	voff_t offset;
   1048  1.22.2.1.2.1       chs 	struct vm_page **pps;
   1049  1.22.2.1.2.1       chs 	int flags;
   1050  1.22.2.1.2.1       chs {
   1051  1.22.2.1.2.1       chs 	struct vm_page *ptmp;
   1052  1.22.2.1.2.1       chs 	UVMHIST_FUNC("uvn_findpage"); UVMHIST_CALLED(ubchist);
   1053  1.22.2.1.2.1       chs 	UVMHIST_LOG(ubchist, "vp %p off 0x%lx", uobj, offset,0,0);
   1054           1.8       mrg 
   1055  1.22.2.1.2.4       chs 	if (*pps != NULL) {
   1056  1.22.2.1.2.1       chs 		UVMHIST_LOG(ubchist, "dontcare", 0,0,0,0);
   1057  1.22.2.1.2.1       chs 		return 0;
   1058  1.22.2.1.2.1       chs 	}
   1059  1.22.2.1.2.1       chs 	for (;;) {
   1060  1.22.2.1.2.1       chs 		/* look for an existing page */
   1061  1.22.2.1.2.1       chs 		ptmp = uvm_pagelookup(uobj, offset);
   1062  1.22.2.1.2.1       chs 
   1063  1.22.2.1.2.1       chs 		/* nope?   allocate one now */
   1064  1.22.2.1.2.1       chs 		if (ptmp == NULL) {
   1065  1.22.2.1.2.1       chs 			if (flags & UFP_NOALLOC) {
   1066  1.22.2.1.2.1       chs 				UVMHIST_LOG(ubchist, "noalloc", 0,0,0,0);
   1067  1.22.2.1.2.1       chs 				return 0;
   1068  1.22.2.1.2.1       chs 			}
   1069  1.22.2.1.2.1       chs 			ptmp = uvm_pagealloc(uobj, offset, NULL, 0);
   1070           1.8       mrg 			if (ptmp == NULL) {
   1071  1.22.2.1.2.1       chs 				if (flags & UFP_NOWAIT) {
   1072  1.22.2.1.2.1       chs 					UVMHIST_LOG(ubchist, "nowait",0,0,0,0);
   1073  1.22.2.1.2.1       chs 					return 0;
   1074           1.8       mrg 				}
   1075  1.22.2.1.2.1       chs 				simple_unlock(&uobj->vmobjlock);
   1076  1.22.2.1.2.1       chs 				uvm_wait("uvn_fp1");
   1077           1.8       mrg 				simple_lock(&uobj->vmobjlock);
   1078  1.22.2.1.2.1       chs 				continue;
   1079           1.8       mrg 			}
   1080  1.22.2.1.2.1       chs 			UVMHIST_LOG(ubchist, "alloced",0,0,0,0);
   1081  1.22.2.1.2.1       chs 			break;
   1082  1.22.2.1.2.1       chs 		} else if (flags & UFP_NOCACHE) {
   1083  1.22.2.1.2.1       chs 			UVMHIST_LOG(ubchist, "nocache",0,0,0,0);
   1084  1.22.2.1.2.1       chs 			return 0;
   1085           1.8       mrg 		}
   1086           1.8       mrg 
   1087  1.22.2.1.2.1       chs 		/* page is there, see if we need to wait on it */
   1088  1.22.2.1.2.1       chs 		if ((ptmp->flags & (PG_BUSY|PG_RELEASED)) != 0) {
   1089  1.22.2.1.2.1       chs 			if (flags & UFP_NOWAIT) {
   1090  1.22.2.1.2.1       chs 				UVMHIST_LOG(ubchist, "nowait",0,0,0,0);
   1091  1.22.2.1.2.1       chs 				return 0;
   1092  1.22.2.1.2.1       chs 			}
   1093  1.22.2.1.2.1       chs 			ptmp->flags |= PG_WANTED;
   1094  1.22.2.1.2.1       chs 			UVM_UNLOCK_AND_WAIT(ptmp, &uobj->vmobjlock, 0,
   1095  1.22.2.1.2.1       chs 					    "uvn_fp2",0);
   1096  1.22.2.1.2.1       chs 			simple_lock(&uobj->vmobjlock);
   1097  1.22.2.1.2.1       chs 			continue;
   1098  1.22.2.1.2.1       chs 		}
   1099  1.22.2.1.2.1       chs 
   1100  1.22.2.1.2.1       chs 		/* skip PG_RDONLY pages if requested */
   1101  1.22.2.1.2.1       chs 		if ((flags & UFP_NORDONLY) && (ptmp->flags & PG_RDONLY)) {
   1102  1.22.2.1.2.1       chs 			UVMHIST_LOG(ubchist, "nordonly",0,0,0,0);
   1103  1.22.2.1.2.1       chs 			return 0;
   1104  1.22.2.1.2.1       chs 		}
   1105  1.22.2.1.2.1       chs 		/* BUSY the page and we're done. */
   1106  1.22.2.1.2.1       chs 		ptmp->flags |= PG_BUSY;
   1107  1.22.2.1.2.1       chs 		UVM_PAGE_OWN(ptmp, "uvn_findpage");
   1108  1.22.2.1.2.1       chs 		UVMHIST_LOG(ubchist, "found",0,0,0,0);
   1109  1.22.2.1.2.1       chs 		break;
   1110  1.22.2.1.2.1       chs 	}
   1111  1.22.2.1.2.1       chs 	*pps = ptmp;
   1112  1.22.2.1.2.1       chs 	return 1;
   1113           1.1       mrg }
   1114           1.1       mrg 
   1115           1.1       mrg /*
   1116           1.1       mrg  * uvm_vnp_setsize: grow or shrink a vnode uvn
   1117           1.1       mrg  *
   1118           1.1       mrg  * grow   => just update size value
   1119           1.1       mrg  * shrink => toss un-needed pages
   1120           1.1       mrg  *
   1121           1.1       mrg  * => we assume that the caller has a reference of some sort to the
   1122           1.1       mrg  *	vnode in question so that it will not be yanked out from under
   1123           1.1       mrg  *	us.
   1124           1.1       mrg  *
   1125           1.1       mrg  * called from:
   1126           1.1       mrg  *  => truncate fns (ext2fs_truncate, ffs_truncate, detrunc[msdos])
   1127           1.1       mrg  *  => "write" fns (ext2fs_write, WRITE [ufs/ufs], msdosfs_write, nfs_write)
   1128           1.1       mrg  *  => ffs_balloc [XXX: why? doesn't WRITE handle?]
   1129           1.1       mrg  *  => NFS: nfs_loadattrcache, nfs_getattrcache, nfs_setattr
   1130           1.1       mrg  *  => union fs: union_newsize
   1131           1.1       mrg  */
   1132           1.1       mrg 
   1133           1.8       mrg void
   1134           1.8       mrg uvm_vnp_setsize(vp, newsize)
   1135           1.8       mrg 	struct vnode *vp;
   1136  1.22.2.1.2.7       chs 	voff_t newsize;
   1137           1.8       mrg {
   1138           1.8       mrg 	struct uvm_vnode *uvn = &vp->v_uvm;
   1139           1.1       mrg 
   1140           1.8       mrg 	/*
   1141           1.8       mrg 	 * lock uvn and check for valid object, and if valid: do it!
   1142           1.8       mrg 	 */
   1143           1.8       mrg 	simple_lock(&uvn->u_obj.vmobjlock);
   1144           1.1       mrg 
   1145  1.22.2.1.2.1       chs 	/*
   1146  1.22.2.1.2.1       chs 	 * now check if the size has changed: if we shrink we had better
   1147  1.22.2.1.2.1       chs 	 * toss some pages...
   1148           1.8       mrg 	 */
   1149  1.22.2.1.2.1       chs 
   1150  1.22.2.1.2.1       chs 	if (uvn->u_size > newsize && uvn->u_size != VSIZENOTSET) {
   1151  1.22.2.1.2.7       chs 		(void) uvn_flush(&uvn->u_obj, newsize, uvn->u_size, PGO_FREE);
   1152  1.22.2.1.2.1       chs 	}
   1153  1.22.2.1.2.7       chs 	uvn->u_size = newsize;
   1154  1.22.2.1.2.1       chs 	simple_unlock(&uvn->u_obj.vmobjlock);
   1155           1.1       mrg }
   1156           1.1       mrg 
   1157           1.1       mrg /*
   1158           1.1       mrg  * uvm_vnp_sync: flush all dirty VM pages back to their backing vnodes.
   1159           1.1       mrg  *
   1160           1.1       mrg  * => called from sys_sync with no VM structures locked
   1161           1.1       mrg  * => only one process can do a sync at a time (because the uvn
   1162           1.1       mrg  *    structure only has one queue for sync'ing).  we ensure this
   1163           1.1       mrg  *    by holding the uvn_sync_lock while the sync is in progress.
   1164           1.1       mrg  *    other processes attempting a sync will sleep on this lock
   1165           1.1       mrg  *    until we are done.
   1166           1.1       mrg  */
   1167           1.1       mrg 
   1168           1.8       mrg void
   1169           1.8       mrg uvm_vnp_sync(mp)
   1170           1.8       mrg 	struct mount *mp;
   1171           1.8       mrg {
   1172           1.8       mrg 	struct uvm_vnode *uvn;
   1173           1.8       mrg 	struct vnode *vp;
   1174           1.8       mrg 	boolean_t got_lock;
   1175           1.8       mrg 
   1176           1.8       mrg 	/*
   1177           1.8       mrg 	 * step 1: ensure we are only ones using the uvn_sync_q by locking
   1178           1.8       mrg 	 * our lock...
   1179           1.8       mrg 	 */
   1180           1.8       mrg 	lockmgr(&uvn_sync_lock, LK_EXCLUSIVE, (void *)0);
   1181           1.8       mrg 
   1182           1.8       mrg 	/*
   1183           1.8       mrg 	 * step 2: build up a simpleq of uvns of interest based on the
   1184           1.8       mrg 	 * write list.   we gain a reference to uvns of interest.  must
   1185           1.8       mrg 	 * be careful about locking uvn's since we will be holding uvn_wl_lock
   1186           1.8       mrg 	 * in the body of the loop.
   1187           1.8       mrg 	 */
   1188           1.8       mrg 	SIMPLEQ_INIT(&uvn_sync_q);
   1189           1.8       mrg 	simple_lock(&uvn_wl_lock);
   1190  1.22.2.1.2.1       chs 	for (uvn = LIST_FIRST(&uvn_wlist); uvn != NULL;
   1191  1.22.2.1.2.1       chs 	     uvn = LIST_NEXT(uvn, u_wlist)) {
   1192           1.1       mrg 
   1193           1.8       mrg 		vp = (struct vnode *) uvn;
   1194           1.8       mrg 		if (mp && vp->v_mount != mp)
   1195           1.8       mrg 			continue;
   1196           1.8       mrg 
   1197           1.8       mrg 		/* attempt to gain reference */
   1198           1.8       mrg 		while ((got_lock = simple_lock_try(&uvn->u_obj.vmobjlock)) ==
   1199           1.9     chuck 		    						FALSE &&
   1200  1.22.2.1.2.2       chs 				(uvn->u_flags & VXLOCK) == 0)
   1201           1.8       mrg 			/* spin */ ;
   1202           1.8       mrg 
   1203           1.8       mrg 		/*
   1204           1.9     chuck 		 * we will exit the loop if either if the following are true:
   1205           1.9     chuck 		 *  - we got the lock [always true if NCPU == 1]
   1206           1.9     chuck 		 *  - we failed to get the lock but noticed the vnode was
   1207           1.9     chuck 		 * 	"blocked" -- in this case the vnode must be a dying
   1208           1.9     chuck 		 *	vnode, and since dying vnodes are in the process of
   1209           1.9     chuck 		 *	being flushed out, we can safely skip this one
   1210           1.9     chuck 		 *
   1211           1.9     chuck 		 * we want to skip over the vnode if we did not get the lock,
   1212           1.9     chuck 		 * or if the vnode is already dying (due to the above logic).
   1213           1.8       mrg 		 *
   1214           1.8       mrg 		 * note that uvn must already be valid because we found it on
   1215           1.8       mrg 		 * the wlist (this also means it can't be ALOCK'd).
   1216           1.8       mrg 		 */
   1217  1.22.2.1.2.2       chs 		if (!got_lock || (uvn->u_flags & VXLOCK) != 0) {
   1218           1.9     chuck 			if (got_lock)
   1219           1.9     chuck 				simple_unlock(&uvn->u_obj.vmobjlock);
   1220           1.9     chuck 			continue;		/* skip it */
   1221           1.9     chuck 		}
   1222           1.8       mrg 
   1223  1.22.2.1.2.1       chs 		vget(vp, LK_INTERLOCK);
   1224           1.8       mrg 
   1225           1.8       mrg 		/*
   1226           1.8       mrg 		 * got it!
   1227           1.8       mrg 		 */
   1228           1.8       mrg 		SIMPLEQ_INSERT_HEAD(&uvn_sync_q, uvn, u_syncq);
   1229           1.8       mrg 	}
   1230           1.8       mrg 	simple_unlock(&uvn_wl_lock);
   1231           1.1       mrg 
   1232           1.8       mrg 	/*
   1233           1.8       mrg 	 * step 3: we now have a list of uvn's that may need cleaning.
   1234           1.8       mrg 	 * we are holding the uvn_sync_lock, but have dropped the uvn_wl_lock
   1235           1.8       mrg 	 * (so we can now safely lock uvn's again).
   1236           1.8       mrg 	 */
   1237           1.1       mrg 
   1238           1.8       mrg 	for (uvn = uvn_sync_q.sqh_first ; uvn ; uvn = uvn->u_syncq.sqe_next) {
   1239           1.8       mrg 		simple_lock(&uvn->u_obj.vmobjlock);
   1240           1.8       mrg 		uvn_flush(&uvn->u_obj, 0, 0,
   1241  1.22.2.1.2.1       chs 			  PGO_CLEANIT|PGO_ALLPAGES|PGO_DOACTCLUST);
   1242           1.8       mrg 
   1243           1.8       mrg 		/*
   1244           1.8       mrg 		 * if we have the only reference and we just cleaned the uvn,
   1245  1.22.2.1.2.2       chs 		 * then we can pull it out of the VDIRTY state
   1246           1.8       mrg 		 * thus allowing us to avoid thinking about flushing it again
   1247           1.8       mrg 		 * on later sync ops.
   1248           1.8       mrg 		 */
   1249  1.22.2.1.2.2       chs 		if (uvn->u_obj.uo_refs == 1 && (uvn->u_flags & VDIRTY)) {
   1250  1.22.2.1.2.1       chs 			simple_lock(&uvn_wl_lock);
   1251           1.8       mrg 			LIST_REMOVE(uvn, u_wlist);
   1252  1.22.2.1.2.2       chs 			uvn->u_flags &= ~VDIRTY;
   1253  1.22.2.1.2.1       chs 			simple_unlock(&uvn_wl_lock);
   1254           1.8       mrg 		}
   1255           1.8       mrg 
   1256           1.8       mrg 		simple_unlock(&uvn->u_obj.vmobjlock);
   1257           1.1       mrg 
   1258           1.8       mrg 		/* now drop our reference to the uvn */
   1259           1.8       mrg 		uvn_detach(&uvn->u_obj);
   1260           1.8       mrg 	}
   1261           1.8       mrg 
   1262           1.8       mrg 	/*
   1263           1.8       mrg 	 * done!  release sync lock
   1264           1.8       mrg 	 */
   1265           1.8       mrg 	lockmgr(&uvn_sync_lock, LK_RELEASE, (void *)0);
   1266  1.22.2.1.2.1       chs }
   1267  1.22.2.1.2.1       chs 
   1268  1.22.2.1.2.1       chs 
   1269  1.22.2.1.2.1       chs /*
   1270  1.22.2.1.2.1       chs  * uvm_vnp_zerorange:  set a range of bytes in a file to zero.
   1271  1.22.2.1.2.1       chs  */
   1272  1.22.2.1.2.2       chs 
   1273  1.22.2.1.2.1       chs void
   1274  1.22.2.1.2.1       chs uvm_vnp_zerorange(vp, off, len)
   1275  1.22.2.1.2.1       chs 	struct vnode *vp;
   1276  1.22.2.1.2.1       chs 	off_t off;
   1277  1.22.2.1.2.1       chs 	size_t len;
   1278  1.22.2.1.2.1       chs {
   1279  1.22.2.1.2.3       chs         void *win;
   1280  1.22.2.1.2.3       chs 
   1281  1.22.2.1.2.3       chs         /*
   1282  1.22.2.1.2.3       chs          * XXX invent kzero() and use it
   1283  1.22.2.1.2.3       chs          */
   1284  1.22.2.1.2.3       chs 
   1285  1.22.2.1.2.3       chs         while (len) {
   1286  1.22.2.1.2.3       chs                 vsize_t bytelen = len;
   1287  1.22.2.1.2.3       chs 
   1288  1.22.2.1.2.3       chs                 win = ubc_alloc(&vp->v_uvm.u_obj, off, &bytelen, UBC_WRITE);
   1289  1.22.2.1.2.3       chs                 memset(win, 0, bytelen);
   1290  1.22.2.1.2.3       chs                 ubc_release(win, 0);
   1291  1.22.2.1.2.3       chs 
   1292  1.22.2.1.2.3       chs                 off += bytelen;
   1293  1.22.2.1.2.3       chs                 len -= bytelen;
   1294  1.22.2.1.2.3       chs         }
   1295  1.22.2.1.2.1       chs }
   1296  1.22.2.1.2.1       chs 
   1297  1.22.2.1.2.1       chs /*
   1298  1.22.2.1.2.1       chs  * uvn_doasyncget: start one readahead i/o.
   1299  1.22.2.1.2.1       chs  */
   1300  1.22.2.1.2.1       chs 
   1301  1.22.2.1.2.1       chs static void
   1302  1.22.2.1.2.1       chs uvn_doasyncget(pgs, bytes, blkno)
   1303  1.22.2.1.2.1       chs 	struct vm_page **pgs;
   1304  1.22.2.1.2.1       chs 	size_t bytes;
   1305  1.22.2.1.2.1       chs 	daddr_t blkno;
   1306  1.22.2.1.2.1       chs {
   1307  1.22.2.1.2.1       chs 	struct buf *bp;
   1308  1.22.2.1.2.1       chs 	struct vnode *vp = (struct vnode *)pgs[0]->uobject;
   1309  1.22.2.1.2.1       chs 	int pages = roundup(bytes, PAGE_SIZE) >> PAGE_SHIFT;
   1310  1.22.2.1.2.2       chs 	int s;
   1311  1.22.2.1.2.1       chs 	UVMHIST_FUNC("uvn_doasyncget"); UVMHIST_CALLED(ubchist);
   1312  1.22.2.1.2.1       chs 
   1313  1.22.2.1.2.1       chs 	UVMHIST_LOG(ubchist, "vp %p offset 0x%x bytes 0x%x blkno 0x%x",
   1314  1.22.2.1.2.1       chs 		    vp, (int)pgs[0]->offset, (int)bytes, (int)blkno);
   1315  1.22.2.1.2.1       chs 
   1316  1.22.2.1.2.2       chs 	s = splbio();
   1317  1.22.2.1.2.2       chs 	bp = pool_get(&bufpool, PR_WAITOK);
   1318  1.22.2.1.2.2       chs 	splx(s);
   1319  1.22.2.1.2.2       chs 	bp->b_data = (void *)uvm_pagermapin(pgs, pages, M_WAITOK);
   1320  1.22.2.1.2.1       chs 	bp->b_flags = B_BUSY|B_READ|B_CALL|B_ASYNC;
   1321  1.22.2.1.2.1       chs 	bp->b_iodone = uvm_aio_biodone;
   1322  1.22.2.1.2.1       chs 	bp->b_lblkno = 0;
   1323  1.22.2.1.2.1       chs 	bp->b_blkno = blkno;
   1324  1.22.2.1.2.1       chs 	bp->b_bufsize = pages << PAGE_SHIFT;
   1325  1.22.2.1.2.1       chs 	bp->b_bcount = bytes;
   1326  1.22.2.1.2.1       chs 	bp->b_vp = vp;
   1327  1.22.2.1.2.2       chs 	UVMHIST_LOG(ubchist, "bp %p", bp, 0,0,0);
   1328  1.22.2.1.2.1       chs 
   1329  1.22.2.1.2.1       chs 	VOP_STRATEGY(bp);
   1330  1.22.2.1.2.1       chs }
   1331  1.22.2.1.2.1       chs 
   1332  1.22.2.1.2.1       chs #define MAXRAPAGES 16
   1333  1.22.2.1.2.1       chs 
   1334  1.22.2.1.2.1       chs /*
   1335  1.22.2.1.2.1       chs  * asynchronously create pages for a vnode and read their data.
   1336  1.22.2.1.2.1       chs  */
   1337  1.22.2.1.2.1       chs 
   1338  1.22.2.1.2.1       chs void
   1339  1.22.2.1.2.2       chs uvm_vnp_asyncget(vp, off, len)
   1340  1.22.2.1.2.1       chs 	struct vnode *vp;
   1341  1.22.2.1.2.1       chs 	off_t off;
   1342  1.22.2.1.2.1       chs 	size_t len;
   1343  1.22.2.1.2.1       chs {
   1344  1.22.2.1.2.1       chs 	off_t filesize = vp->v_uvm.u_size;
   1345  1.22.2.1.2.1       chs 	struct vm_page *pgs[MAXRAPAGES];
   1346  1.22.2.1.2.1       chs 	struct uvm_object *uobj = &vp->v_uvm.u_obj;
   1347  1.22.2.1.2.1       chs 	daddr_t lbn, blkno;
   1348  1.22.2.1.2.2       chs 	int bshift = vp->v_mount->mnt_fs_bshift;
   1349  1.22.2.1.2.2       chs 	int dev_bshift = vp->v_mount->mnt_dev_bshift;
   1350  1.22.2.1.2.1       chs 	int i, npages, npgs, startidx, run, bytes, startpage, endpage;
   1351  1.22.2.1.2.1       chs 	int count;
   1352  1.22.2.1.2.1       chs 	UVMHIST_FUNC("uvn_asyncget"); UVMHIST_CALLED(ubchist);
   1353  1.22.2.1.2.1       chs 
   1354  1.22.2.1.2.1       chs 	if (off != trunc_page(off)) {
   1355  1.22.2.1.2.1       chs 		panic("off 0x%x not page-aligned", (int)off);
   1356  1.22.2.1.2.1       chs 	}
   1357  1.22.2.1.2.1       chs 
   1358  1.22.2.1.2.1       chs 	UVMHIST_LOG(ubchist, "asyncget off 0x%x len 0x%x",
   1359  1.22.2.1.2.1       chs 		    (int)off, (int)len,0,0);
   1360  1.22.2.1.2.1       chs 
   1361  1.22.2.1.2.1       chs 	count = round_page(len) >> PAGE_SHIFT;
   1362  1.22.2.1.2.1       chs 	while (count > 0) {
   1363  1.22.2.1.2.1       chs 		if (off >= filesize) {
   1364  1.22.2.1.2.1       chs 			return;
   1365  1.22.2.1.2.1       chs 		}
   1366  1.22.2.1.2.1       chs 
   1367  1.22.2.1.2.2       chs 		lbn = off >> bshift;
   1368  1.22.2.1.2.1       chs 		if (VOP_BMAP(vp, lbn, NULL, &blkno, &run) != 0) {
   1369  1.22.2.1.2.1       chs 			return;
   1370  1.22.2.1.2.1       chs 		}
   1371  1.22.2.1.2.1       chs 
   1372  1.22.2.1.2.1       chs 		UVMHIST_LOG(ubchist, "bmap lbn 0x%x bn 0x%x",
   1373  1.22.2.1.2.1       chs 			    (int)lbn, (int)blkno,0,0);
   1374  1.22.2.1.2.1       chs 
   1375  1.22.2.1.2.1       chs 		/* don't do readahead past file holes... */
   1376  1.22.2.1.2.1       chs 		if (blkno == (daddr_t)-1) {
   1377  1.22.2.1.2.1       chs 			return;
   1378  1.22.2.1.2.1       chs 		}
   1379  1.22.2.1.2.1       chs 
   1380  1.22.2.1.2.1       chs 		startpage = off >> PAGE_SHIFT;
   1381  1.22.2.1.2.2       chs 		endpage = min(roundup(off + 1 + (run << bshift), 1 << bshift),
   1382  1.22.2.1.2.1       chs 			      round_page(filesize)) >> PAGE_SHIFT;
   1383  1.22.2.1.2.1       chs 		npages = min(endpage - startpage, min(count, MAXRAPAGES));
   1384  1.22.2.1.2.1       chs 
   1385  1.22.2.1.2.1       chs 		UVMHIST_LOG(ubchist, "off 0x%x run 0x%x "
   1386  1.22.2.1.2.1       chs 			    "startpage %d endpage %d",
   1387  1.22.2.1.2.1       chs 			    (int)off, run, startpage, endpage);
   1388  1.22.2.1.2.1       chs 		UVMHIST_LOG(ubchist, "runend 0x%x fileend 0x%x sum 0x%x",
   1389  1.22.2.1.2.2       chs 			    (int)roundup(off + 1 + (run << bshift),
   1390  1.22.2.1.2.2       chs 					 (1 << bshift)),
   1391  1.22.2.1.2.1       chs 			    (int)round_page(filesize),
   1392  1.22.2.1.2.2       chs 			    (int)(off + 1 + (run << bshift)), 0);
   1393  1.22.2.1.2.1       chs 
   1394  1.22.2.1.2.1       chs 		if (npages == 0) {
   1395  1.22.2.1.2.1       chs 			return;
   1396  1.22.2.1.2.1       chs 		}
   1397  1.22.2.1.2.1       chs 
   1398  1.22.2.1.2.1       chs 		memset(pgs, 0, npages * sizeof(pgs[0]));
   1399  1.22.2.1.2.1       chs 
   1400  1.22.2.1.2.1       chs 		simple_lock(&uobj->vmobjlock);
   1401  1.22.2.1.2.1       chs 		npgs = npages;
   1402  1.22.2.1.2.1       chs 		uvn_findpages(uobj, off, &npgs, pgs, UFP_NOWAIT | UFP_NOCACHE);
   1403  1.22.2.1.2.1       chs 		simple_unlock(&uobj->vmobjlock);
   1404  1.22.2.1.2.1       chs 
   1405  1.22.2.1.2.2       chs 		blkno += (off - (lbn << bshift)) >> dev_bshift;
   1406  1.22.2.1.2.1       chs 
   1407  1.22.2.1.2.1       chs 		/*
   1408  1.22.2.1.2.1       chs 		 * activate any pages we just allocated.
   1409  1.22.2.1.2.1       chs 		 */
   1410  1.22.2.1.2.1       chs 
   1411  1.22.2.1.2.1       chs 		for (i = 0; i < npages; i++) {
   1412  1.22.2.1.2.1       chs 			if (pgs[i] == NULL) {
   1413  1.22.2.1.2.1       chs 				continue;
   1414  1.22.2.1.2.1       chs 			}
   1415  1.22.2.1.2.1       chs 			uvm_pageactivate(pgs[i]);
   1416  1.22.2.1.2.1       chs 		}
   1417  1.22.2.1.2.1       chs 
   1418  1.22.2.1.2.1       chs 		/*
   1419  1.22.2.1.2.1       chs 		 * start i/os on the pages.
   1420  1.22.2.1.2.1       chs 		 */
   1421  1.22.2.1.2.1       chs 
   1422  1.22.2.1.2.1       chs 		for (i = 0; i < npages; i++) {
   1423  1.22.2.1.2.1       chs 			for (startidx = i; i < npages; i++) {
   1424  1.22.2.1.2.1       chs 				if (pgs[i] == NULL) {
   1425  1.22.2.1.2.1       chs 					break;
   1426  1.22.2.1.2.1       chs 				}
   1427  1.22.2.1.2.1       chs 			}
   1428  1.22.2.1.2.1       chs 			if (i > startidx) {
   1429  1.22.2.1.2.1       chs 				bytes = min((i - startidx) << PAGE_SHIFT,
   1430  1.22.2.1.2.1       chs 					    filesize - pgs[startidx]->offset);
   1431  1.22.2.1.2.2       chs 				bytes = roundup(bytes, 1 << dev_bshift);
   1432  1.22.2.1.2.1       chs 
   1433  1.22.2.1.2.1       chs 				UVMHIST_LOG(ubchist, "bytes i %d startidx %d "
   1434  1.22.2.1.2.1       chs 					    "filesize 0x%x pgoff 0x%x",
   1435  1.22.2.1.2.1       chs 					    i, startidx, (int)filesize,
   1436  1.22.2.1.2.1       chs 					    (int)pgs[startidx]->offset);
   1437  1.22.2.1.2.1       chs 
   1438  1.22.2.1.2.1       chs 				uvn_doasyncget(&pgs[startidx], bytes,
   1439  1.22.2.1.2.2       chs 					       blkno + startidx *
   1440  1.22.2.1.2.2       chs 					       (PAGE_SIZE >> dev_bshift));
   1441  1.22.2.1.2.1       chs 			}
   1442  1.22.2.1.2.1       chs 		}
   1443  1.22.2.1.2.1       chs 
   1444  1.22.2.1.2.1       chs 		off += npages << PAGE_SHIFT;
   1445  1.22.2.1.2.1       chs 		count -= npages;
   1446  1.22.2.1.2.2       chs 
   1447  1.22.2.1.2.2       chs 		/* XXX for now, don't loop */
   1448  1.22.2.1.2.1       chs 		return;
   1449  1.22.2.1.2.1       chs 	}
   1450           1.1       mrg }
   1451