Home | History | Annotate | Line # | Download | only in genfs
genfs_io.c revision 1.36.2.30
      1 /*	$NetBSD: genfs_io.c,v 1.36.2.30 2010/11/06 08:08:44 uebayasi Exp $	*/
      2 
      3 /*
      4  * Copyright (c) 1982, 1986, 1989, 1993
      5  *	The Regents of the University of California.  All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions
      9  * are met:
     10  * 1. Redistributions of source code must retain the above copyright
     11  *    notice, this list of conditions and the following disclaimer.
     12  * 2. Redistributions in binary form must reproduce the above copyright
     13  *    notice, this list of conditions and the following disclaimer in the
     14  *    documentation and/or other materials provided with the distribution.
     15  * 3. Neither the name of the University nor the names of its contributors
     16  *    may be used to endorse or promote products derived from this software
     17  *    without specific prior written permission.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     20  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     21  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     22  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     23  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     24  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     25  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     26  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     27  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     28  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     29  * SUCH DAMAGE.
     30  *
     31  */
     32 
     33 #include <sys/cdefs.h>
     34 __KERNEL_RCSID(0, "$NetBSD: genfs_io.c,v 1.36.2.30 2010/11/06 08:08:44 uebayasi Exp $");
     35 
     36 #include "opt_xip.h"
     37 
     38 #include <sys/param.h>
     39 #include <sys/systm.h>
     40 #include <sys/proc.h>
     41 #include <sys/kernel.h>
     42 #include <sys/mount.h>
     43 #include <sys/namei.h>
     44 #include <sys/vnode.h>
     45 #include <sys/fcntl.h>
     46 #include <sys/kmem.h>
     47 #include <sys/poll.h>
     48 #include <sys/mman.h>
     49 #include <sys/file.h>
     50 #include <sys/kauth.h>
     51 #include <sys/fstrans.h>
     52 #include <sys/buf.h>
     53 #include <sys/once.h>
     54 
     55 #include <miscfs/genfs/genfs.h>
     56 #include <miscfs/genfs/genfs_node.h>
     57 #include <miscfs/specfs/specdev.h>
     58 
     59 #include <uvm/uvm.h>
     60 #include <uvm/uvm_pager.h>
     61 
     62 static int genfs_do_getpages(void *);
     63 #ifdef XIP
     64 static int genfs_do_getpages_xip(void *);
     65 static int genfs_do_getpages_xip1(struct vnode *, voff_t, struct vm_page **,
     66     int *, int, vm_prot_t, int, int);
     67 static int genfs_do_putpages_xip(struct vnode *, off_t, off_t, int,
     68     struct vm_page **);
     69 #endif
     70 static int genfs_do_directio(struct vmspace *, vaddr_t, size_t, struct vnode *,
     71     off_t, enum uio_rw);
     72 static void genfs_dio_iodone(struct buf *);
     73 
     74 static int genfs_do_io(struct vnode *, off_t, vaddr_t, size_t, int, enum uio_rw,
     75     void (*)(struct buf *));
     76 static void genfs_rel_pages(struct vm_page **, int);
     77 static void genfs_markdirty(struct vnode *);
     78 
     79 int genfs_maxdio = MAXPHYS;
     80 
     81 static void
     82 genfs_rel_pages(struct vm_page **pgs, int npages)
     83 {
     84 	int i;
     85 
     86 	for (i = 0; i < npages; i++) {
     87 		struct vm_page *pg = pgs[i];
     88 
     89 		if (pg == NULL || pg == PGO_DONTCARE)
     90 			continue;
     91 		if (pg->flags & PG_FAKE) {
     92 			pg->flags |= PG_RELEASED;
     93 		}
     94 	}
     95 	mutex_enter(&uvm_pageqlock);
     96 	uvm_page_unbusy(pgs, npages);
     97 	mutex_exit(&uvm_pageqlock);
     98 }
     99 
    100 static void
    101 genfs_markdirty(struct vnode *vp)
    102 {
    103 	struct genfs_node * const gp = VTOG(vp);
    104 
    105 	KASSERT(mutex_owned(&vp->v_interlock));
    106 	gp->g_dirtygen++;
    107 	if ((vp->v_iflag & VI_ONWORKLST) == 0) {
    108 		vn_syncer_add_to_worklist(vp, filedelay);
    109 	}
    110 	if ((vp->v_iflag & (VI_WRMAP|VI_WRMAPDIRTY)) == VI_WRMAP) {
    111 		vp->v_iflag |= VI_WRMAPDIRTY;
    112 	}
    113 }
    114 
    115 /*
    116  * generic VM getpages routine.
    117  * Return PG_BUSY pages for the given range,
    118  * reading from backing store if necessary.
    119  */
    120 
    121 int
    122 genfs_getpages(void *v)
    123 {
    124 #ifdef XIP
    125 	struct vop_getpages_args /* {
    126 		struct vnode *a_vp;
    127 		voff_t a_offset;
    128 		struct vm_page **a_m;
    129 		int *a_count;
    130 		int a_centeridx;
    131 		vm_prot_t a_access_type;
    132 		int a_advice;
    133 		int a_flags;
    134 	} */ * const ap = v;
    135 
    136 	if ((ap->a_vp->v_vflag & VV_XIP) != 0)
    137 		return genfs_do_getpages_xip(v);
    138 	else
    139 #endif
    140 		return genfs_do_getpages(v);
    141 }
    142 
    143 static int
    144 genfs_do_getpages(void *v)
    145 {
    146 	struct vop_getpages_args /* {
    147 		struct vnode *a_vp;
    148 		voff_t a_offset;
    149 		struct vm_page **a_m;
    150 		int *a_count;
    151 		int a_centeridx;
    152 		vm_prot_t a_access_type;
    153 		int a_advice;
    154 		int a_flags;
    155 	} */ * const ap = v;
    156 
    157 	off_t diskeof, memeof;
    158 	int i, error, npages;
    159 	const int flags = ap->a_flags;
    160 	struct vnode * const vp = ap->a_vp;
    161 	struct uvm_object * const uobj = &vp->v_uobj;
    162 	kauth_cred_t const cred = curlwp->l_cred;		/* XXXUBC curlwp */
    163 	const bool async = (flags & PGO_SYNCIO) == 0;
    164 	const bool memwrite = (ap->a_access_type & VM_PROT_WRITE) != 0;
    165 	bool has_trans = false;
    166 	const bool overwrite = (flags & PGO_OVERWRITE) != 0;
    167 	const bool blockalloc = memwrite && (flags & PGO_NOBLOCKALLOC) == 0;
    168 	const bool glocked = (flags & PGO_GLOCKHELD) != 0;
    169 	UVMHIST_FUNC("genfs_getpages"); UVMHIST_CALLED(ubchist);
    170 
    171 	UVMHIST_LOG(ubchist, "vp %p off 0x%x/%x count %d",
    172 	    vp, ap->a_offset >> 32, ap->a_offset, *ap->a_count);
    173 
    174 	KASSERT(vp->v_type == VREG || vp->v_type == VDIR ||
    175 	    vp->v_type == VLNK || vp->v_type == VBLK);
    176 
    177 startover:
    178 	error = 0;
    179 	const voff_t origvsize = vp->v_size;
    180 	const off_t origoffset = ap->a_offset;
    181 	const int orignpages = *ap->a_count;
    182 
    183 	GOP_SIZE(vp, origvsize, &diskeof, 0);
    184 	if (flags & PGO_PASTEOF) {
    185 		off_t newsize;
    186 #if defined(DIAGNOSTIC)
    187 		off_t writeeof;
    188 #endif /* defined(DIAGNOSTIC) */
    189 
    190 		newsize = MAX(origvsize,
    191 		    origoffset + (orignpages << PAGE_SHIFT));
    192 		GOP_SIZE(vp, newsize, &memeof, GOP_SIZE_MEM);
    193 #if defined(DIAGNOSTIC)
    194 		GOP_SIZE(vp, vp->v_writesize, &writeeof, GOP_SIZE_MEM);
    195 		if (newsize > round_page(writeeof)) {
    196 			panic("%s: past eof: %" PRId64 " vs. %" PRId64,
    197 			    __func__, newsize, round_page(writeeof));
    198 		}
    199 #endif /* defined(DIAGNOSTIC) */
    200 	} else {
    201 		GOP_SIZE(vp, origvsize, &memeof, GOP_SIZE_MEM);
    202 	}
    203 	KASSERT(ap->a_centeridx >= 0 || ap->a_centeridx <= orignpages);
    204 	KASSERT((origoffset & (PAGE_SIZE - 1)) == 0 && origoffset >= 0);
    205 	KASSERT(orignpages > 0);
    206 
    207 	/*
    208 	 * Bounds-check the request.
    209 	 */
    210 
    211 	if (origoffset + (ap->a_centeridx << PAGE_SHIFT) >= memeof) {
    212 		if ((flags & PGO_LOCKED) == 0) {
    213 			mutex_exit(&uobj->vmobjlock);
    214 		}
    215 		UVMHIST_LOG(ubchist, "off 0x%x count %d goes past EOF 0x%x",
    216 		    origoffset, *ap->a_count, memeof,0);
    217 		error = EINVAL;
    218 		goto out_err;
    219 	}
    220 
    221 	/* uobj is locked */
    222 
    223 	if ((flags & PGO_NOTIMESTAMP) == 0 &&
    224 	    (vp->v_type != VBLK ||
    225 	    (vp->v_mount->mnt_flag & MNT_NODEVMTIME) == 0)) {
    226 		int updflags = 0;
    227 
    228 		if ((vp->v_mount->mnt_flag & MNT_NOATIME) == 0) {
    229 			updflags = GOP_UPDATE_ACCESSED;
    230 		}
    231 		if (memwrite) {
    232 			updflags |= GOP_UPDATE_MODIFIED;
    233 		}
    234 		if (updflags != 0) {
    235 			GOP_MARKUPDATE(vp, updflags);
    236 		}
    237 	}
    238 
    239 	/*
    240 	 * For PGO_LOCKED requests, just return whatever's in memory.
    241 	 */
    242 
    243 	if (flags & PGO_LOCKED) {
    244 		int nfound;
    245 		struct vm_page *pg;
    246 
    247 		KASSERT(!glocked);
    248 		npages = *ap->a_count;
    249 #if defined(DEBUG)
    250 		for (i = 0; i < npages; i++) {
    251 			pg = ap->a_m[i];
    252 			KASSERT(pg == NULL || pg == PGO_DONTCARE);
    253 		}
    254 #endif /* defined(DEBUG) */
    255 		nfound = uvn_findpages(uobj, origoffset, &npages,
    256 		    ap->a_m, UFP_NOWAIT|UFP_NOALLOC|(memwrite ? UFP_NORDONLY : 0));
    257 		KASSERT(npages == *ap->a_count);
    258 		if (nfound == 0) {
    259 			error = EBUSY;
    260 			goto out_err;
    261 		}
    262 		if (!genfs_node_rdtrylock(vp)) {
    263 			genfs_rel_pages(ap->a_m, npages);
    264 
    265 			/*
    266 			 * restore the array.
    267 			 */
    268 
    269 			for (i = 0; i < npages; i++) {
    270 				pg = ap->a_m[i];
    271 
    272 				if (pg != NULL && pg != PGO_DONTCARE) {
    273 					ap->a_m[i] = NULL;
    274 				}
    275 				KASSERT(pg == NULL || pg == PGO_DONTCARE);
    276 			}
    277 		} else {
    278 			genfs_node_unlock(vp);
    279 		}
    280 		error = (ap->a_m[ap->a_centeridx] == NULL ? EBUSY : 0);
    281 		if (error == 0 && memwrite) {
    282 			genfs_markdirty(vp);
    283 		}
    284 		goto out_err;
    285 	}
    286 	mutex_exit(&uobj->vmobjlock);
    287 
    288 	/*
    289 	 * find the requested pages and make some simple checks.
    290 	 * leave space in the page array for a whole block.
    291 	 */
    292 
    293 	const int fs_bshift = (vp->v_type != VBLK) ?
    294 	    vp->v_mount->mnt_fs_bshift : DEV_BSHIFT;
    295 	const int dev_bshift = (vp->v_type != VBLK) ?
    296 	    vp->v_mount->mnt_dev_bshift : DEV_BSHIFT;
    297 	const int fs_bsize = 1 << fs_bshift;
    298 #define	blk_mask	(fs_bsize - 1)
    299 #define	trunc_blk(x)	((x) & ~blk_mask)
    300 #define	round_blk(x)	(((x) + blk_mask) & ~blk_mask)
    301 
    302 	const int orignmempages = MIN(orignpages,
    303 	    round_page(memeof - origoffset) >> PAGE_SHIFT);
    304 	npages = orignmempages;
    305 	const off_t startoffset = trunc_blk(origoffset);
    306 	const off_t endoffset = MIN(
    307 	    round_page(round_blk(origoffset + (npages << PAGE_SHIFT))),
    308 	    round_page(memeof));
    309 	const int ridx = (origoffset - startoffset) >> PAGE_SHIFT;
    310 
    311 	const int pgs_size = sizeof(struct vm_page *) *
    312 	    ((endoffset - startoffset) >> PAGE_SHIFT);
    313 	struct vm_page **pgs, *pgs_onstack[UBC_MAX_PAGES];
    314 
    315 	if (pgs_size > sizeof(pgs_onstack)) {
    316 		pgs = kmem_zalloc(pgs_size, async ? KM_NOSLEEP : KM_SLEEP);
    317 		if (pgs == NULL) {
    318 			pgs = pgs_onstack;
    319 			error = ENOMEM;
    320 			goto out_err;
    321 		}
    322 	} else {
    323 		pgs = pgs_onstack;
    324 		(void)memset(pgs, 0, pgs_size);
    325 	}
    326 
    327 	UVMHIST_LOG(ubchist, "ridx %d npages %d startoff %ld endoff %ld",
    328 	    ridx, npages, startoffset, endoffset);
    329 
    330 	if (!has_trans) {
    331 		fstrans_start(vp->v_mount, FSTRANS_SHARED);
    332 		has_trans = true;
    333 	}
    334 
    335 	/*
    336 	 * hold g_glock to prevent a race with truncate.
    337 	 *
    338 	 * check if our idea of v_size is still valid.
    339 	 */
    340 
    341 	KASSERT(!glocked || genfs_node_wrlocked(vp));
    342 	if (!glocked) {
    343 		if (blockalloc) {
    344 			genfs_node_wrlock(vp);
    345 		} else {
    346 			genfs_node_rdlock(vp);
    347 		}
    348 	}
    349 	mutex_enter(&uobj->vmobjlock);
    350 	if (vp->v_size < origvsize) {
    351 		if (!glocked) {
    352 			genfs_node_unlock(vp);
    353 		}
    354 		if (pgs != pgs_onstack)
    355 			kmem_free(pgs, pgs_size);
    356 		goto startover;
    357 	}
    358 
    359 	if (uvn_findpages(uobj, origoffset, &npages, &pgs[ridx],
    360 	    async ? UFP_NOWAIT : UFP_ALL) != orignmempages) {
    361 		if (!glocked) {
    362 			genfs_node_unlock(vp);
    363 		}
    364 		KASSERT(async != 0);
    365 		genfs_rel_pages(&pgs[ridx], orignmempages);
    366 		mutex_exit(&uobj->vmobjlock);
    367 		error = EBUSY;
    368 		goto out_err_free;
    369 	}
    370 
    371 	/*
    372 	 * if the pages are already resident, just return them.
    373 	 */
    374 
    375 	for (i = 0; i < npages; i++) {
    376 		struct vm_page *pg = pgs[ridx + i];
    377 
    378 		if ((pg->flags & PG_FAKE) ||
    379 		    (blockalloc && (pg->flags & PG_RDONLY))) {
    380 			break;
    381 		}
    382 	}
    383 	if (i == npages) {
    384 		if (!glocked) {
    385 			genfs_node_unlock(vp);
    386 		}
    387 		UVMHIST_LOG(ubchist, "returning cached pages", 0,0,0,0);
    388 		npages += ridx;
    389 		goto out;
    390 	}
    391 
    392 	/*
    393 	 * if PGO_OVERWRITE is set, don't bother reading the pages.
    394 	 */
    395 
    396 	if (overwrite) {
    397 		if (!glocked) {
    398 			genfs_node_unlock(vp);
    399 		}
    400 		UVMHIST_LOG(ubchist, "PGO_OVERWRITE",0,0,0,0);
    401 
    402 		for (i = 0; i < npages; i++) {
    403 			struct vm_page *pg = pgs[ridx + i];
    404 
    405 			pg->flags &= ~(PG_RDONLY|PG_CLEAN);
    406 		}
    407 		npages += ridx;
    408 		goto out;
    409 	}
    410 
    411 	/*
    412 	 * the page wasn't resident and we're not overwriting,
    413 	 * so we're going to have to do some i/o.
    414 	 * find any additional pages needed to cover the expanded range.
    415 	 */
    416 
    417 	npages = (endoffset - startoffset) >> PAGE_SHIFT;
    418 	if (startoffset != origoffset || npages != orignmempages) {
    419 		int npgs;
    420 
    421 		/*
    422 		 * we need to avoid deadlocks caused by locking
    423 		 * additional pages at lower offsets than pages we
    424 		 * already have locked.  unlock them all and start over.
    425 		 */
    426 
    427 		genfs_rel_pages(&pgs[ridx], orignmempages);
    428 		memset(pgs, 0, pgs_size);
    429 
    430 		UVMHIST_LOG(ubchist, "reset npages start 0x%x end 0x%x",
    431 		    startoffset, endoffset, 0,0);
    432 		npgs = npages;
    433 		if (uvn_findpages(uobj, startoffset, &npgs, pgs,
    434 		    async ? UFP_NOWAIT : UFP_ALL) != npages) {
    435 			if (!glocked) {
    436 				genfs_node_unlock(vp);
    437 			}
    438 			KASSERT(async != 0);
    439 			genfs_rel_pages(pgs, npages);
    440 			mutex_exit(&uobj->vmobjlock);
    441 			error = EBUSY;
    442 			goto out_err_free;
    443 		}
    444 	}
    445 
    446 	mutex_exit(&uobj->vmobjlock);
    447 
    448     {
    449 	size_t bytes, iobytes, tailstart, tailbytes, totalbytes, skipbytes;
    450 	vaddr_t kva;
    451 	struct buf *bp, *mbp;
    452 	bool sawhole = false;
    453 
    454 	/*
    455 	 * read the desired page(s).
    456 	 */
    457 
    458 	totalbytes = npages << PAGE_SHIFT;
    459 	bytes = MIN(totalbytes, MAX(diskeof - startoffset, 0));
    460 	tailbytes = totalbytes - bytes;
    461 	skipbytes = 0;
    462 
    463 	kva = uvm_pagermapin(pgs, npages,
    464 	    UVMPAGER_MAPIN_READ | UVMPAGER_MAPIN_WAITOK);
    465 
    466 	mbp = getiobuf(vp, true);
    467 	mbp->b_bufsize = totalbytes;
    468 	mbp->b_data = (void *)kva;
    469 	mbp->b_resid = mbp->b_bcount = bytes;
    470 	mbp->b_cflags = BC_BUSY;
    471 	if (async) {
    472 		mbp->b_flags = B_READ | B_ASYNC;
    473 		mbp->b_iodone = uvm_aio_biodone;
    474 	} else {
    475 		mbp->b_flags = B_READ;
    476 		mbp->b_iodone = NULL;
    477 	}
    478 	if (async)
    479 		BIO_SETPRIO(mbp, BPRIO_TIMELIMITED);
    480 	else
    481 		BIO_SETPRIO(mbp, BPRIO_TIMECRITICAL);
    482 
    483 	/*
    484 	 * if EOF is in the middle of the range, zero the part past EOF.
    485 	 * skip over pages which are not PG_FAKE since in that case they have
    486 	 * valid data that we need to preserve.
    487 	 */
    488 
    489 	tailstart = bytes;
    490 	while (tailbytes > 0) {
    491 		const int len = PAGE_SIZE - (tailstart & PAGE_MASK);
    492 
    493 		KASSERT(len <= tailbytes);
    494 		if ((pgs[tailstart >> PAGE_SHIFT]->flags & PG_FAKE) != 0) {
    495 			memset((void *)(kva + tailstart), 0, len);
    496 			UVMHIST_LOG(ubchist, "tailbytes %p 0x%x 0x%x",
    497 			    kva, tailstart, len, 0);
    498 		}
    499 		tailstart += len;
    500 		tailbytes -= len;
    501 	}
    502 
    503 	/*
    504 	 * now loop over the pages, reading as needed.
    505 	 */
    506 
    507 	bp = NULL;
    508 	off_t offset;
    509 	for (offset = startoffset;
    510 	    bytes > 0;
    511 	    offset += iobytes, bytes -= iobytes) {
    512 		int run;
    513 		daddr_t lbn, blkno;
    514 		int pidx;
    515 		struct vnode *devvp;
    516 
    517 		/*
    518 		 * skip pages which don't need to be read.
    519 		 */
    520 
    521 		pidx = (offset - startoffset) >> PAGE_SHIFT;
    522 		while ((pgs[pidx]->flags & PG_FAKE) == 0) {
    523 			size_t b;
    524 
    525 			KASSERT((offset & (PAGE_SIZE - 1)) == 0);
    526 			if ((pgs[pidx]->flags & PG_RDONLY)) {
    527 				sawhole = true;
    528 			}
    529 			b = MIN(PAGE_SIZE, bytes);
    530 			offset += b;
    531 			bytes -= b;
    532 			skipbytes += b;
    533 			pidx++;
    534 			UVMHIST_LOG(ubchist, "skipping, new offset 0x%x",
    535 			    offset, 0,0,0);
    536 			if (bytes == 0) {
    537 				goto loopdone;
    538 			}
    539 		}
    540 
    541 		/*
    542 		 * bmap the file to find out the blkno to read from and
    543 		 * how much we can read in one i/o.  if bmap returns an error,
    544 		 * skip the rest of the top-level i/o.
    545 		 */
    546 
    547 		lbn = offset >> fs_bshift;
    548 		error = VOP_BMAP(vp, lbn, &devvp, &blkno, &run);
    549 		if (error) {
    550 			UVMHIST_LOG(ubchist, "VOP_BMAP lbn 0x%x -> %d\n",
    551 			    lbn,error,0,0);
    552 			skipbytes += bytes;
    553 			bytes = 0;
    554 			goto loopdone;
    555 		}
    556 
    557 		/*
    558 		 * see how many pages can be read with this i/o.
    559 		 * reduce the i/o size if necessary to avoid
    560 		 * overwriting pages with valid data.
    561 		 */
    562 
    563 		iobytes = MIN((((off_t)lbn + 1 + run) << fs_bshift) - offset,
    564 		    bytes);
    565 		if (offset + iobytes > round_page(offset)) {
    566 			int pcount;
    567 
    568 			pcount = 1;
    569 			while (pidx + pcount < npages &&
    570 			    pgs[pidx + pcount]->flags & PG_FAKE) {
    571 				pcount++;
    572 			}
    573 			iobytes = MIN(iobytes, (pcount << PAGE_SHIFT) -
    574 			    (offset - trunc_page(offset)));
    575 		}
    576 
    577 		/*
    578 		 * if this block isn't allocated, zero it instead of
    579 		 * reading it.  unless we are going to allocate blocks,
    580 		 * mark the pages we zeroed PG_RDONLY.
    581 		 */
    582 
    583 		if (blkno == (daddr_t)-1) {
    584 			int holepages = (round_page(offset + iobytes) -
    585 			    trunc_page(offset)) >> PAGE_SHIFT;
    586 			UVMHIST_LOG(ubchist, "lbn 0x%x -> HOLE", lbn,0,0,0);
    587 
    588 			sawhole = true;
    589 			memset((char *)kva + (offset - startoffset), 0,
    590 			    iobytes);
    591 			skipbytes += iobytes;
    592 
    593 			for (i = 0; i < holepages; i++) {
    594 				if (memwrite) {
    595 					pgs[pidx + i]->flags &= ~PG_CLEAN;
    596 				}
    597 				if (!blockalloc) {
    598 					pgs[pidx + i]->flags |= PG_RDONLY;
    599 				}
    600 			}
    601 			continue;
    602 		}
    603 
    604 		/*
    605 		 * allocate a sub-buf for this piece of the i/o
    606 		 * (or just use mbp if there's only 1 piece),
    607 		 * and start it going.
    608 		 */
    609 
    610 		if (offset == startoffset && iobytes == bytes) {
    611 			bp = mbp;
    612 		} else {
    613 			UVMHIST_LOG(ubchist, "vp %p bp %p num now %d",
    614 			    vp, bp, vp->v_numoutput, 0);
    615 			bp = getiobuf(vp, true);
    616 			nestiobuf_setup(mbp, bp, offset - startoffset, iobytes);
    617 		}
    618 		bp->b_lblkno = 0;
    619 
    620 		/* adjust physical blkno for partial blocks */
    621 		bp->b_blkno = blkno + ((offset - ((off_t)lbn << fs_bshift)) >>
    622 		    dev_bshift);
    623 
    624 		UVMHIST_LOG(ubchist,
    625 		    "bp %p offset 0x%x bcount 0x%x blkno 0x%x",
    626 		    bp, offset, bp->b_bcount, bp->b_blkno);
    627 
    628 		VOP_STRATEGY(devvp, bp);
    629 	}
    630 
    631 loopdone:
    632 	nestiobuf_done(mbp, skipbytes, error);
    633 	if (async) {
    634 		UVMHIST_LOG(ubchist, "returning 0 (async)",0,0,0,0);
    635 		if (!glocked) {
    636 			genfs_node_unlock(vp);
    637 		}
    638 		error = 0;
    639 		goto out_err_free;
    640 	}
    641 	if (bp != NULL) {
    642 		error = biowait(mbp);
    643 	}
    644 
    645 	/* Remove the mapping (make KVA available as soon as possible) */
    646 	uvm_pagermapout(kva, npages);
    647 
    648 	/*
    649 	 * if this we encountered a hole then we have to do a little more work.
    650 	 * for read faults, we marked the page PG_RDONLY so that future
    651 	 * write accesses to the page will fault again.
    652 	 * for write faults, we must make sure that the backing store for
    653 	 * the page is completely allocated while the pages are locked.
    654 	 */
    655 
    656 	if (!error && sawhole && blockalloc) {
    657 		/*
    658 		 * XXX: This assumes that we come here only via
    659 		 * the mmio path
    660 		 */
    661 		if (vp->v_mount->mnt_wapbl) {
    662 			error = WAPBL_BEGIN(vp->v_mount);
    663 		}
    664 
    665 		if (!error) {
    666 			error = GOP_ALLOC(vp, startoffset,
    667 			    npages << PAGE_SHIFT, 0, cred);
    668 			if (vp->v_mount->mnt_wapbl) {
    669 				WAPBL_END(vp->v_mount);
    670 			}
    671 		}
    672 
    673 		UVMHIST_LOG(ubchist, "gop_alloc off 0x%x/0x%x -> %d",
    674 		    startoffset, npages << PAGE_SHIFT, error,0);
    675 		if (!error) {
    676 			for (i = 0; i < npages; i++) {
    677 				struct vm_page *pg = pgs[i];
    678 
    679 				if (pg == NULL) {
    680 					continue;
    681 				}
    682 				pg->flags &= ~(PG_CLEAN|PG_RDONLY);
    683 				UVMHIST_LOG(ubchist, "mark dirty pg %p",
    684 				    pg,0,0,0);
    685 			}
    686 		}
    687 	}
    688 	if (!glocked) {
    689 		genfs_node_unlock(vp);
    690 	}
    691 
    692 	putiobuf(mbp);
    693     }
    694 
    695 	mutex_enter(&uobj->vmobjlock);
    696 
    697 	/*
    698 	 * we're almost done!  release the pages...
    699 	 * for errors, we free the pages.
    700 	 * otherwise we activate them and mark them as valid and clean.
    701 	 * also, unbusy pages that were not actually requested.
    702 	 */
    703 
    704 	if (error) {
    705 		for (i = 0; i < npages; i++) {
    706 			struct vm_page *pg = pgs[i];
    707 
    708 			if (pg == NULL) {
    709 				continue;
    710 			}
    711 			UVMHIST_LOG(ubchist, "examining pg %p flags 0x%x",
    712 			    pg, pg->flags, 0,0);
    713 			if (pg->flags & PG_FAKE) {
    714 				pg->flags |= PG_RELEASED;
    715 			}
    716 		}
    717 		mutex_enter(&uvm_pageqlock);
    718 		uvm_page_unbusy(pgs, npages);
    719 		mutex_exit(&uvm_pageqlock);
    720 		mutex_exit(&uobj->vmobjlock);
    721 		UVMHIST_LOG(ubchist, "returning error %d", error,0,0,0);
    722 		goto out_err_free;
    723 	}
    724 
    725 out:
    726 	UVMHIST_LOG(ubchist, "succeeding, npages %d", npages,0,0,0);
    727 	error = 0;
    728 	mutex_enter(&uvm_pageqlock);
    729 	for (i = 0; i < npages; i++) {
    730 		struct vm_page *pg = pgs[i];
    731 		if (pg == NULL) {
    732 			continue;
    733 		}
    734 		UVMHIST_LOG(ubchist, "examining pg %p flags 0x%x",
    735 		    pg, pg->flags, 0,0);
    736 		if (pg->flags & PG_FAKE && !overwrite) {
    737 			pg->flags &= ~(PG_FAKE);
    738 			pmap_clear_modify(pgs[i]);
    739 		}
    740 		KASSERT(!memwrite || !blockalloc || (pg->flags & PG_RDONLY) == 0);
    741 		if (i < ridx || i >= ridx + orignmempages || async) {
    742 			UVMHIST_LOG(ubchist, "unbusy pg %p offset 0x%x",
    743 			    pg, pg->offset,0,0);
    744 			if (pg->flags & PG_WANTED) {
    745 				wakeup(pg);
    746 			}
    747 			if (pg->flags & PG_FAKE) {
    748 				KASSERT(overwrite);
    749 				uvm_pagezero(pg);
    750 			}
    751 			if (pg->flags & PG_RELEASED) {
    752 				uvm_pagefree(pg);
    753 				continue;
    754 			}
    755 			uvm_pageenqueue(pg);
    756 			pg->flags &= ~(PG_WANTED|PG_BUSY|PG_FAKE);
    757 			UVM_PAGE_OWN(pg, NULL);
    758 		}
    759 	}
    760 	mutex_exit(&uvm_pageqlock);
    761 	if (memwrite) {
    762 		genfs_markdirty(vp);
    763 	}
    764 	mutex_exit(&uobj->vmobjlock);
    765 	if (ap->a_m != NULL) {
    766 		memcpy(ap->a_m, &pgs[ridx],
    767 		    orignmempages * sizeof(struct vm_page *));
    768 	}
    769 
    770 out_err_free:
    771 	if (pgs != NULL && pgs != pgs_onstack)
    772 		kmem_free(pgs, pgs_size);
    773 out_err:
    774 	if (has_trans)
    775 		fstrans_done(vp->v_mount);
    776 	return error;
    777 }
    778 
    779 #ifdef XIP
    780 /*
    781  * genfs_do_getpages_xip
    782  *      Return "direct pages" of XIP vnode.  The block addresses of XIP
    783  *      vnode pages are returned back to the VM fault handler as the
    784  *	actually mapped physical addresses.
    785  */
    786 static int
    787 genfs_do_getpages_xip(void *v)
    788 {
    789 	struct vop_getpages_args /* {
    790 		struct vnode *a_vp;
    791 		voff_t a_offset;
    792 		struct vm_page **a_m;
    793 		int *a_count;
    794 		int a_centeridx;
    795 		vm_prot_t a_access_type;
    796 		int a_advice;
    797 		int a_flags;
    798 	} */ * const ap = v;
    799 
    800 	return genfs_do_getpages_xip1(
    801 		ap->a_vp,
    802 		ap->a_offset,
    803 		ap->a_m,
    804 		ap->a_count,
    805 		ap->a_centeridx,
    806 		ap->a_access_type,
    807 		ap->a_advice,
    808 		ap->a_flags);
    809 }
    810 
    811 static int
    812 genfs_do_getpages_xip1(
    813 	struct vnode *vp,
    814 	voff_t offset,
    815 	struct vm_page **pps,
    816 	int *npagesp,
    817 	int centeridx,
    818 	vm_prot_t access_type,
    819 	int advice,
    820 	int flags)
    821 {
    822 	struct uvm_object * const uobj = &vp->v_uobj;
    823 
    824 	int error;
    825 	off_t eof, sbkoff, ebkoff, off;
    826 	int npages;
    827 	int fs_bshift, fs_bsize, dev_bshift, dev_bsize;
    828 	int i;
    829 	struct vm_page *zero_page;
    830 
    831 	UVMHIST_FUNC("genfs_do_getpages_xip"); UVMHIST_CALLED(ubchist);
    832 
    833 	KASSERT((vp->v_vflag & VV_XIP) != 0);
    834 
    835 	GOP_SIZE(vp, vp->v_size, &eof, GOP_SIZE_MEM);
    836 	npages = MIN(*npagesp, round_page(eof - offset) >> PAGE_SHIFT);
    837 
    838 	fs_bshift = vp->v_mount->mnt_fs_bshift;
    839 	fs_bsize = 1 << fs_bshift;
    840 	dev_bshift = vp->v_mount->mnt_dev_bshift;
    841 	dev_bsize = 1 << dev_bshift;
    842 
    843 	sbkoff = offset & ~(fs_bsize - 1);
    844 	ebkoff = ((offset + PAGE_SIZE * npages) + (fs_bsize - 1)) &
    845 	    ~(fs_bsize - 1);
    846 
    847 	zero_page = NULL;
    848 
    849 	UVMHIST_LOG(ubchist, "xip npages=%d sbkoff=%lx ebkoff=%lx",
    850 	    npages, (long)sbkoff, (long)ebkoff, 0);
    851 
    852 	KASSERT(mutex_owned(&uobj->vmobjlock));
    853 	mutex_exit(&uobj->vmobjlock);
    854 
    855 	off = offset;
    856 	for (i = 0; i < npages; i++) {
    857 		daddr_t lbn, blkno;
    858 		int run;
    859 		struct vnode *devvp;
    860 
    861 		lbn = (off & ~(fs_bsize - 1)) >> fs_bshift;
    862 
    863 		error = VOP_BMAP(vp, lbn, &devvp, &blkno, &run);
    864 		KASSERT(error == 0);
    865 		UVMHIST_LOG(ubchist, "xip VOP_BMAP: lbn=%ld blkno=%ld run=%d",
    866 		    (long)lbn, (long)blkno, run, 0);
    867 
    868 		/*
    869 		 * XIP page metadata assignment
    870 		 * - Unallocated block is redirected to the dedicated zero'ed
    871 		 *   page.
    872 		 * - Assume that struct vm_page *[] array of this segment is
    873 		 *   allocated and linearly ordered by physical address.
    874 		 */
    875 		if (blkno < 0) {
    876 			zero_page = uvm_pagelookup(uobj, 0);
    877 
    878 			if (zero_page == NULL) {
    879 				mutex_enter(&uobj->vmobjlock);
    880 				zero_page = uvm_pagealloc(uobj, 0, NULL,
    881 				    UVM_PGA_ZERO);
    882 				mutex_exit(&uobj->vmobjlock);
    883 				KASSERT(zero_page != NULL);
    884 				mutex_enter(&uvm_pageqlock);
    885 				uvm_pagewire(zero_page);
    886 				mutex_exit(&uvm_pageqlock);
    887 			}
    888 			pps[i] = zero_page;
    889 		} else {
    890 			struct vm_physseg *seg;
    891 			daddr_t seg_off;
    892 			struct vm_page *pg;
    893 
    894 			seg = devvp->v_physseg;
    895 			KASSERT(seg != NULL);
    896 			/* bus_space_mmap cookie -> paddr_t */
    897 			seg_off = (blkno << dev_bshift) +
    898 			    (off - (lbn << fs_bshift));
    899 			KASSERT((seg_off & PAGE_MASK) == 0);
    900 			pg = seg->pgs + (seg_off >> PAGE_SHIFT);
    901 			KASSERT(pg->phys_addr ==
    902 			    (seg->start << PAGE_SHIFT) + seg_off);
    903 
    904 			pps[i] = pg;
    905 		}
    906 
    907 		UVMHIST_LOG(ubchist, "xip pgs %d => phys_addr=0x%lx (%p)",
    908 			i,
    909 			(long)pps[i]->phys_addr,
    910 			pps[i],
    911 			0);
    912 
    913 		off += PAGE_SIZE;
    914 	}
    915 
    916 	mutex_enter(&uobj->vmobjlock);
    917 
    918 	for (i = 0; i < npages; i++) {
    919 		struct vm_page *pg = pps[i];
    920 
    921 		if (pg == zero_page) {
    922 		} else {
    923 			KASSERT((pg->flags & PG_BUSY) == 0);
    924 			KASSERT((pg->flags & PG_RDONLY) != 0);
    925 			KASSERT((pg->flags & PG_CLEAN) != 0);
    926 			KASSERT((pg->flags & PG_DEVICE) != 0);
    927 			pg->flags |= PG_BUSY;
    928 			pg->flags &= ~PG_FAKE;
    929 			pg->uobject = &vp->v_uobj;
    930 		}
    931 	}
    932 
    933 	if ((flags & PGO_LOCKED) == 0)
    934 		mutex_exit(&uobj->vmobjlock);
    935 
    936 	*npagesp = npages;
    937 
    938 	return 0;
    939 }
    940 #endif
    941 
    942 /*
    943  * generic VM putpages routine.
    944  * Write the given range of pages to backing store.
    945  *
    946  * => "offhi == 0" means flush all pages at or after "offlo".
    947  * => object should be locked by caller.  we return with the
    948  *      object unlocked.
    949  * => if PGO_CLEANIT or PGO_SYNCIO is set, we may block (due to I/O).
    950  *	thus, a caller might want to unlock higher level resources
    951  *	(e.g. vm_map) before calling flush.
    952  * => if neither PGO_CLEANIT nor PGO_SYNCIO is set, we will not block
    953  * => if PGO_ALLPAGES is set, then all pages in the object will be processed.
    954  * => NOTE: we rely on the fact that the object's memq is a TAILQ and
    955  *	that new pages are inserted on the tail end of the list.   thus,
    956  *	we can make a complete pass through the object in one go by starting
    957  *	at the head and working towards the tail (new pages are put in
    958  *	front of us).
    959  * => NOTE: we are allowed to lock the page queues, so the caller
    960  *	must not be holding the page queue lock.
    961  *
    962  * note on "cleaning" object and PG_BUSY pages:
    963  *	this routine is holding the lock on the object.   the only time
    964  *	that it can run into a PG_BUSY page that it does not own is if
    965  *	some other process has started I/O on the page (e.g. either
    966  *	a pagein, or a pageout).    if the PG_BUSY page is being paged
    967  *	in, then it can not be dirty (!PG_CLEAN) because no one has
    968  *	had a chance to modify it yet.    if the PG_BUSY page is being
    969  *	paged out then it means that someone else has already started
    970  *	cleaning the page for us (how nice!).    in this case, if we
    971  *	have syncio specified, then after we make our pass through the
    972  *	object we need to wait for the other PG_BUSY pages to clear
    973  *	off (i.e. we need to do an iosync).   also note that once a
    974  *	page is PG_BUSY it must stay in its object until it is un-busyed.
    975  *
    976  * note on page traversal:
    977  *	we can traverse the pages in an object either by going down the
    978  *	linked list in "uobj->memq", or we can go over the address range
    979  *	by page doing hash table lookups for each address.    depending
    980  *	on how many pages are in the object it may be cheaper to do one
    981  *	or the other.   we set "by_list" to true if we are using memq.
    982  *	if the cost of a hash lookup was equal to the cost of the list
    983  *	traversal we could compare the number of pages in the start->stop
    984  *	range to the total number of pages in the object.   however, it
    985  *	seems that a hash table lookup is more expensive than the linked
    986  *	list traversal, so we multiply the number of pages in the
    987  *	range by an estimate of the relatively higher cost of the hash lookup.
    988  */
    989 
    990 int
    991 genfs_putpages(void *v)
    992 {
    993 	struct vop_putpages_args /* {
    994 		struct vnode *a_vp;
    995 		voff_t a_offlo;
    996 		voff_t a_offhi;
    997 		int a_flags;
    998 	} */ * const ap = v;
    999 
   1000 #ifdef XIP
   1001 	if ((ap->a_vp->v_vflag & VV_XIP) != 0)
   1002 		return genfs_do_putpages_xip(ap->a_vp, ap->a_offlo, ap->a_offhi,
   1003 		    ap->a_flags, NULL);
   1004 	else
   1005 #endif
   1006 	return genfs_do_putpages(ap->a_vp, ap->a_offlo, ap->a_offhi,
   1007 	    ap->a_flags, NULL);
   1008 }
   1009 
   1010 int
   1011 genfs_do_putpages(struct vnode *vp, off_t startoff, off_t endoff,
   1012     int origflags, struct vm_page **busypg)
   1013 {
   1014 	struct uvm_object * const uobj = &vp->v_uobj;
   1015 	kmutex_t * const slock = &uobj->vmobjlock;
   1016 	off_t off;
   1017 	/* Even for strange MAXPHYS, the shift rounds down to a page */
   1018 #define maxpages (MAXPHYS >> PAGE_SHIFT)
   1019 	int i, error, npages, nback;
   1020 	int freeflag;
   1021 	struct vm_page *pgs[maxpages], *pg, *nextpg, *tpg, curmp, endmp;
   1022 	bool wasclean, by_list, needs_clean, yld;
   1023 	bool async = (origflags & PGO_SYNCIO) == 0;
   1024 	bool pagedaemon = curlwp == uvm.pagedaemon_lwp;
   1025 	struct lwp * const l = curlwp ? curlwp : &lwp0;
   1026 	struct genfs_node * const gp = VTOG(vp);
   1027 	int flags;
   1028 	int dirtygen;
   1029 	bool modified;
   1030 	bool need_wapbl;
   1031 	bool has_trans;
   1032 	bool cleanall;
   1033 	bool onworklst;
   1034 
   1035 	UVMHIST_FUNC("genfs_putpages"); UVMHIST_CALLED(ubchist);
   1036 
   1037 	KASSERT(origflags & (PGO_CLEANIT|PGO_FREE|PGO_DEACTIVATE));
   1038 	KASSERT((startoff & PAGE_MASK) == 0 && (endoff & PAGE_MASK) == 0);
   1039 	KASSERT(startoff < endoff || endoff == 0);
   1040 
   1041 	UVMHIST_LOG(ubchist, "vp %p pages %d off 0x%x len 0x%x",
   1042 	    vp, uobj->uo_npages, startoff, endoff - startoff);
   1043 
   1044 	has_trans = false;
   1045 	need_wapbl = (!pagedaemon && vp->v_mount && vp->v_mount->mnt_wapbl &&
   1046 	    (origflags & PGO_JOURNALLOCKED) == 0);
   1047 
   1048 retry:
   1049 	modified = false;
   1050 	flags = origflags;
   1051 	KASSERT((vp->v_iflag & VI_ONWORKLST) != 0 ||
   1052 	    (vp->v_iflag & VI_WRMAPDIRTY) == 0);
   1053 	if (uobj->uo_npages == 0) {
   1054 		if (vp->v_iflag & VI_ONWORKLST) {
   1055 			vp->v_iflag &= ~VI_WRMAPDIRTY;
   1056 			if (LIST_FIRST(&vp->v_dirtyblkhd) == NULL)
   1057 				vn_syncer_remove_from_worklist(vp);
   1058 		}
   1059 		if (has_trans) {
   1060 			if (need_wapbl)
   1061 				WAPBL_END(vp->v_mount);
   1062 			fstrans_done(vp->v_mount);
   1063 		}
   1064 		mutex_exit(slock);
   1065 		return (0);
   1066 	}
   1067 
   1068 	/*
   1069 	 * the vnode has pages, set up to process the request.
   1070 	 */
   1071 
   1072 	if (!has_trans && (flags & PGO_CLEANIT) != 0) {
   1073 		mutex_exit(slock);
   1074 		if (pagedaemon) {
   1075 			error = fstrans_start_nowait(vp->v_mount, FSTRANS_LAZY);
   1076 			if (error)
   1077 				return error;
   1078 		} else
   1079 			fstrans_start(vp->v_mount, FSTRANS_LAZY);
   1080 		if (need_wapbl) {
   1081 			error = WAPBL_BEGIN(vp->v_mount);
   1082 			if (error) {
   1083 				fstrans_done(vp->v_mount);
   1084 				return error;
   1085 			}
   1086 		}
   1087 		has_trans = true;
   1088 		mutex_enter(slock);
   1089 		goto retry;
   1090 	}
   1091 
   1092 	error = 0;
   1093 	wasclean = (vp->v_numoutput == 0);
   1094 	off = startoff;
   1095 	if (endoff == 0 || flags & PGO_ALLPAGES) {
   1096 		endoff = trunc_page(LLONG_MAX);
   1097 	}
   1098 	by_list = (uobj->uo_npages <=
   1099 	    ((endoff - startoff) >> PAGE_SHIFT) * UVM_PAGE_TREE_PENALTY);
   1100 
   1101 #if !defined(DEBUG)
   1102 	/*
   1103 	 * if this vnode is known not to have dirty pages,
   1104 	 * don't bother to clean it out.
   1105 	 */
   1106 
   1107 	if ((vp->v_iflag & VI_ONWORKLST) == 0) {
   1108 		if ((flags & (PGO_FREE|PGO_DEACTIVATE)) == 0) {
   1109 			goto skip_scan;
   1110 		}
   1111 		flags &= ~PGO_CLEANIT;
   1112 	}
   1113 #endif /* !defined(DEBUG) */
   1114 
   1115 	/*
   1116 	 * start the loop.  when scanning by list, hold the last page
   1117 	 * in the list before we start.  pages allocated after we start
   1118 	 * will be added to the end of the list, so we can stop at the
   1119 	 * current last page.
   1120 	 */
   1121 
   1122 	cleanall = (flags & PGO_CLEANIT) != 0 && wasclean &&
   1123 	    startoff == 0 && endoff == trunc_page(LLONG_MAX) &&
   1124 	    (vp->v_iflag & VI_ONWORKLST) != 0;
   1125 	dirtygen = gp->g_dirtygen;
   1126 	freeflag = pagedaemon ? PG_PAGEOUT : PG_RELEASED;
   1127 	if (by_list) {
   1128 		curmp.flags = PG_MARKER;
   1129 		endmp.flags = PG_MARKER;
   1130 		pg = TAILQ_FIRST(&uobj->memq);
   1131 		TAILQ_INSERT_TAIL(&uobj->memq, &endmp, listq.queue);
   1132 	} else {
   1133 		pg = uvm_pagelookup(uobj, off);
   1134 	}
   1135 	nextpg = NULL;
   1136 	while (by_list || off < endoff) {
   1137 
   1138 		/*
   1139 		 * if the current page is not interesting, move on to the next.
   1140 		 */
   1141 
   1142 		KASSERT(pg == NULL || pg->uobject == uobj ||
   1143 		    (pg->flags & PG_MARKER) != 0);
   1144 		KASSERT(pg == NULL ||
   1145 		    (pg->flags & (PG_RELEASED|PG_PAGEOUT)) == 0 ||
   1146 		    (pg->flags & (PG_BUSY|PG_MARKER)) != 0);
   1147 		if (by_list) {
   1148 			if (pg == &endmp) {
   1149 				break;
   1150 			}
   1151 			if (pg->flags & PG_MARKER) {
   1152 				pg = TAILQ_NEXT(pg, listq.queue);
   1153 				continue;
   1154 			}
   1155 			if (pg->offset < startoff || pg->offset >= endoff ||
   1156 			    pg->flags & (PG_RELEASED|PG_PAGEOUT)) {
   1157 				if (pg->flags & (PG_RELEASED|PG_PAGEOUT)) {
   1158 					wasclean = false;
   1159 				}
   1160 				pg = TAILQ_NEXT(pg, listq.queue);
   1161 				continue;
   1162 			}
   1163 			off = pg->offset;
   1164 		} else if (pg == NULL || pg->flags & (PG_RELEASED|PG_PAGEOUT)) {
   1165 			if (pg != NULL) {
   1166 				wasclean = false;
   1167 			}
   1168 			off += PAGE_SIZE;
   1169 			if (off < endoff) {
   1170 				pg = uvm_pagelookup(uobj, off);
   1171 			}
   1172 			continue;
   1173 		}
   1174 
   1175 		/*
   1176 		 * if the current page needs to be cleaned and it's busy,
   1177 		 * wait for it to become unbusy.
   1178 		 */
   1179 
   1180 		yld = (l->l_cpu->ci_schedstate.spc_flags &
   1181 		    SPCF_SHOULDYIELD) && !pagedaemon;
   1182 		if (pg->flags & PG_BUSY || yld) {
   1183 			UVMHIST_LOG(ubchist, "busy %p", pg,0,0,0);
   1184 			if (flags & PGO_BUSYFAIL && pg->flags & PG_BUSY) {
   1185 				UVMHIST_LOG(ubchist, "busyfail %p", pg, 0,0,0);
   1186 				error = EDEADLK;
   1187 				if (busypg != NULL)
   1188 					*busypg = pg;
   1189 				break;
   1190 			}
   1191 			if (pagedaemon) {
   1192 				/*
   1193 				 * someone has taken the page while we
   1194 				 * dropped the lock for fstrans_start.
   1195 				 */
   1196 				break;
   1197 			}
   1198 			if (by_list) {
   1199 				TAILQ_INSERT_BEFORE(pg, &curmp, listq.queue);
   1200 				UVMHIST_LOG(ubchist, "curmp next %p",
   1201 				    TAILQ_NEXT(&curmp, listq.queue), 0,0,0);
   1202 			}
   1203 			if (yld) {
   1204 				mutex_exit(slock);
   1205 				preempt();
   1206 				mutex_enter(slock);
   1207 			} else {
   1208 				pg->flags |= PG_WANTED;
   1209 				UVM_UNLOCK_AND_WAIT(pg, slock, 0, "genput", 0);
   1210 				mutex_enter(slock);
   1211 			}
   1212 			if (by_list) {
   1213 				UVMHIST_LOG(ubchist, "after next %p",
   1214 				    TAILQ_NEXT(&curmp, listq.queue), 0,0,0);
   1215 				pg = TAILQ_NEXT(&curmp, listq.queue);
   1216 				TAILQ_REMOVE(&uobj->memq, &curmp, listq.queue);
   1217 			} else {
   1218 				pg = uvm_pagelookup(uobj, off);
   1219 			}
   1220 			continue;
   1221 		}
   1222 
   1223 		/*
   1224 		 * if we're freeing, remove all mappings of the page now.
   1225 		 * if we're cleaning, check if the page is needs to be cleaned.
   1226 		 */
   1227 
   1228 		if (flags & PGO_FREE) {
   1229 			pmap_page_protect(pg, VM_PROT_NONE);
   1230 		} else if (flags & PGO_CLEANIT) {
   1231 
   1232 			/*
   1233 			 * if we still have some hope to pull this vnode off
   1234 			 * from the syncer queue, write-protect the page.
   1235 			 */
   1236 
   1237 			if (cleanall && wasclean &&
   1238 			    gp->g_dirtygen == dirtygen) {
   1239 
   1240 				/*
   1241 				 * uobj pages get wired only by uvm_fault
   1242 				 * where uobj is locked.
   1243 				 */
   1244 
   1245 				if (pg->wire_count == 0) {
   1246 					pmap_page_protect(pg,
   1247 					    VM_PROT_READ|VM_PROT_EXECUTE);
   1248 				} else {
   1249 					cleanall = false;
   1250 				}
   1251 			}
   1252 		}
   1253 
   1254 		if (flags & PGO_CLEANIT) {
   1255 			needs_clean = pmap_clear_modify(pg) ||
   1256 			    (pg->flags & PG_CLEAN) == 0;
   1257 			pg->flags |= PG_CLEAN;
   1258 		} else {
   1259 			needs_clean = false;
   1260 		}
   1261 
   1262 		/*
   1263 		 * if we're cleaning, build a cluster.
   1264 		 * the cluster will consist of pages which are currently dirty,
   1265 		 * but they will be returned to us marked clean.
   1266 		 * if not cleaning, just operate on the one page.
   1267 		 */
   1268 
   1269 		if (needs_clean) {
   1270 			KDASSERT((vp->v_iflag & VI_ONWORKLST));
   1271 			wasclean = false;
   1272 			memset(pgs, 0, sizeof(pgs));
   1273 			pg->flags |= PG_BUSY;
   1274 			UVM_PAGE_OWN(pg, "genfs_putpages");
   1275 
   1276 			/*
   1277 			 * first look backward.
   1278 			 */
   1279 
   1280 			npages = MIN(maxpages >> 1, off >> PAGE_SHIFT);
   1281 			nback = npages;
   1282 			uvn_findpages(uobj, off - PAGE_SIZE, &nback, &pgs[0],
   1283 			    UFP_NOWAIT|UFP_NOALLOC|UFP_DIRTYONLY|UFP_BACKWARD);
   1284 			if (nback) {
   1285 				memmove(&pgs[0], &pgs[npages - nback],
   1286 				    nback * sizeof(pgs[0]));
   1287 				if (npages - nback < nback)
   1288 					memset(&pgs[nback], 0,
   1289 					    (npages - nback) * sizeof(pgs[0]));
   1290 				else
   1291 					memset(&pgs[npages - nback], 0,
   1292 					    nback * sizeof(pgs[0]));
   1293 			}
   1294 
   1295 			/*
   1296 			 * then plug in our page of interest.
   1297 			 */
   1298 
   1299 			pgs[nback] = pg;
   1300 
   1301 			/*
   1302 			 * then look forward to fill in the remaining space in
   1303 			 * the array of pages.
   1304 			 */
   1305 
   1306 			npages = maxpages - nback - 1;
   1307 			uvn_findpages(uobj, off + PAGE_SIZE, &npages,
   1308 			    &pgs[nback + 1],
   1309 			    UFP_NOWAIT|UFP_NOALLOC|UFP_DIRTYONLY);
   1310 			npages += nback + 1;
   1311 		} else {
   1312 			pgs[0] = pg;
   1313 			npages = 1;
   1314 			nback = 0;
   1315 		}
   1316 
   1317 		/*
   1318 		 * apply FREE or DEACTIVATE options if requested.
   1319 		 */
   1320 
   1321 		if (flags & (PGO_DEACTIVATE|PGO_FREE)) {
   1322 			mutex_enter(&uvm_pageqlock);
   1323 		}
   1324 		for (i = 0; i < npages; i++) {
   1325 			tpg = pgs[i];
   1326 			KASSERT(tpg->uobject == uobj);
   1327 			if (by_list && tpg == TAILQ_NEXT(pg, listq.queue))
   1328 				pg = tpg;
   1329 			if (tpg->offset < startoff || tpg->offset >= endoff)
   1330 				continue;
   1331 			if (flags & PGO_DEACTIVATE && tpg->wire_count == 0) {
   1332 				uvm_pagedeactivate(tpg);
   1333 			} else if (flags & PGO_FREE) {
   1334 				pmap_page_protect(tpg, VM_PROT_NONE);
   1335 				if (tpg->flags & PG_BUSY) {
   1336 					tpg->flags |= freeflag;
   1337 					if (pagedaemon) {
   1338 						uvm_pageout_start(1);
   1339 						uvm_pagedequeue(tpg);
   1340 					}
   1341 				} else {
   1342 
   1343 					/*
   1344 					 * ``page is not busy''
   1345 					 * implies that npages is 1
   1346 					 * and needs_clean is false.
   1347 					 */
   1348 
   1349 					nextpg = TAILQ_NEXT(tpg, listq.queue);
   1350 					uvm_pagefree(tpg);
   1351 					if (pagedaemon)
   1352 						uvmexp.pdfreed++;
   1353 				}
   1354 			}
   1355 		}
   1356 		if (flags & (PGO_DEACTIVATE|PGO_FREE)) {
   1357 			mutex_exit(&uvm_pageqlock);
   1358 		}
   1359 		if (needs_clean) {
   1360 			modified = true;
   1361 
   1362 			/*
   1363 			 * start the i/o.  if we're traversing by list,
   1364 			 * keep our place in the list with a marker page.
   1365 			 */
   1366 
   1367 			if (by_list) {
   1368 				TAILQ_INSERT_AFTER(&uobj->memq, pg, &curmp,
   1369 				    listq.queue);
   1370 			}
   1371 			mutex_exit(slock);
   1372 			error = GOP_WRITE(vp, pgs, npages, flags);
   1373 			mutex_enter(slock);
   1374 			if (by_list) {
   1375 				pg = TAILQ_NEXT(&curmp, listq.queue);
   1376 				TAILQ_REMOVE(&uobj->memq, &curmp, listq.queue);
   1377 			}
   1378 			if (error) {
   1379 				break;
   1380 			}
   1381 			if (by_list) {
   1382 				continue;
   1383 			}
   1384 		}
   1385 
   1386 		/*
   1387 		 * find the next page and continue if there was no error.
   1388 		 */
   1389 
   1390 		if (by_list) {
   1391 			if (nextpg) {
   1392 				pg = nextpg;
   1393 				nextpg = NULL;
   1394 			} else {
   1395 				pg = TAILQ_NEXT(pg, listq.queue);
   1396 			}
   1397 		} else {
   1398 			off += (npages - nback) << PAGE_SHIFT;
   1399 			if (off < endoff) {
   1400 				pg = uvm_pagelookup(uobj, off);
   1401 			}
   1402 		}
   1403 	}
   1404 	if (by_list) {
   1405 		TAILQ_REMOVE(&uobj->memq, &endmp, listq.queue);
   1406 	}
   1407 
   1408 	if (modified && (vp->v_iflag & VI_WRMAPDIRTY) != 0 &&
   1409 	    (vp->v_type != VBLK ||
   1410 	    (vp->v_mount->mnt_flag & MNT_NODEVMTIME) == 0)) {
   1411 		GOP_MARKUPDATE(vp, GOP_UPDATE_MODIFIED);
   1412 	}
   1413 
   1414 	/*
   1415 	 * if we're cleaning and there was nothing to clean,
   1416 	 * take us off the syncer list.  if we started any i/o
   1417 	 * and we're doing sync i/o, wait for all writes to finish.
   1418 	 */
   1419 
   1420 	if (cleanall && wasclean && gp->g_dirtygen == dirtygen &&
   1421 	    (vp->v_iflag & VI_ONWORKLST) != 0) {
   1422 #if defined(DEBUG)
   1423 		TAILQ_FOREACH(pg, &uobj->memq, listq.queue) {
   1424 			if ((pg->flags & PG_MARKER) != 0) {
   1425 				continue;
   1426 			}
   1427 			if ((pg->flags & PG_CLEAN) == 0) {
   1428 				printf("%s: %p: !CLEAN\n", __func__, pg);
   1429 			}
   1430 			if (pmap_is_modified(pg)) {
   1431 				printf("%s: %p: modified\n", __func__, pg);
   1432 			}
   1433 		}
   1434 #endif /* defined(DEBUG) */
   1435 		vp->v_iflag &= ~VI_WRMAPDIRTY;
   1436 		if (LIST_FIRST(&vp->v_dirtyblkhd) == NULL)
   1437 			vn_syncer_remove_from_worklist(vp);
   1438 	}
   1439 
   1440 #if !defined(DEBUG)
   1441 skip_scan:
   1442 #endif /* !defined(DEBUG) */
   1443 
   1444 	/* Wait for output to complete. */
   1445 	if (!wasclean && !async && vp->v_numoutput != 0) {
   1446 		while (vp->v_numoutput != 0)
   1447 			cv_wait(&vp->v_cv, slock);
   1448 	}
   1449 	onworklst = (vp->v_iflag & VI_ONWORKLST) != 0;
   1450 	mutex_exit(slock);
   1451 
   1452 	if ((flags & PGO_RECLAIM) != 0 && onworklst) {
   1453 		/*
   1454 		 * in the case of PGO_RECLAIM, ensure to make the vnode clean.
   1455 		 * retrying is not a big deal because, in many cases,
   1456 		 * uobj->uo_npages is already 0 here.
   1457 		 */
   1458 		mutex_enter(slock);
   1459 		goto retry;
   1460 	}
   1461 
   1462 	if (has_trans) {
   1463 		if (need_wapbl)
   1464 			WAPBL_END(vp->v_mount);
   1465 		fstrans_done(vp->v_mount);
   1466 	}
   1467 
   1468 	return (error);
   1469 }
   1470 
   1471 #ifdef XIP
   1472 int
   1473 genfs_do_putpages_xip(struct vnode *vp, off_t startoff, off_t endoff,
   1474     int flags, struct vm_page **busypg)
   1475 {
   1476 	struct uvm_object *uobj = &vp->v_uobj;
   1477 #ifdef DIAGNOSTIC
   1478 	struct genfs_node * const gp = VTOG(vp);
   1479 #endif
   1480 
   1481 	UVMHIST_FUNC("genfs_do_putpages_xip"); UVMHIST_CALLED(ubchist);
   1482 
   1483 	KASSERT(mutex_owned(&uobj->vmobjlock));
   1484 	KASSERT((vp->v_iflag & VI_ONWORKLST) == 0);
   1485 	KASSERT(vp->v_numoutput == 0);
   1486 	KASSERT(gp->g_dirtygen == 0);
   1487 
   1488 	UVMHIST_LOG(ubchist, "vp %p pages %d off 0x%x len 0x%x",
   1489 	    vp, uobj->uo_npages, startoff, endoff - startoff);
   1490 
   1491 	/*
   1492 	 * XIP pages are read-only, and never become dirty.  They're also never
   1493 	 * queued.  PGO_DEACTIVATE and PGO_CLEANIT are meaningless for XIP
   1494 	 * pages, so we ignore them.
   1495 	 */
   1496 	if ((flags & PGO_FREE) == 0)
   1497 		goto done;
   1498 
   1499 	/*
   1500 	 * For PGO_FREE (or (PGO_CLEANIT | PGO_FREE)), we invalidate MMU
   1501 	 * mappings of both XIP pages and XIP zero pages.
   1502 	 *
   1503 	 * Zero page is freed when one of its mapped offset is freed, even if
   1504 	 * one file (vnode) has many holes and mapping its zero page to all
   1505 	 * of those hole pages.
   1506 	 *
   1507 	 * We don't know which pages are currently mapped in the given vnode,
   1508 	 * because XIP pages are not added to vnode.  What we can do is to
   1509 	 * locate pages by querying the filesystem as done in getpages.  Call
   1510 	 * genfs_do_getpages_xip1().
   1511 	 */
   1512 
   1513 	off_t off, eof;
   1514 	struct vm_page *zero_page;
   1515 	bool put_zero_page;
   1516 
   1517 	off = trunc_page(startoff);
   1518 	if (endoff == 0 || (flags & PGO_ALLPAGES))
   1519 		GOP_SIZE(vp, vp->v_size, &eof, GOP_SIZE_MEM);
   1520 	else
   1521 		eof = endoff;
   1522 
   1523 	zero_page = uvm_pagelookup(uobj, 0);
   1524 	KASSERT(zero_page != NULL || uobj->uo_npages == 0);
   1525 	KASSERT(zero_page == NULL || uobj->uo_npages == 1);
   1526 	put_zero_page = false;
   1527 
   1528 	while (off < eof) {
   1529 		int npages, orignpages, error, i;
   1530 		struct vm_page *pgs[maxpages], *pg;
   1531 
   1532 		npages = round_page(eof - off) >> PAGE_SHIFT;
   1533 		if (npages > maxpages)
   1534 			npages = maxpages;
   1535 
   1536 		orignpages = npages;
   1537 		KASSERT(mutex_owned(&uobj->vmobjlock));
   1538 		error = genfs_do_getpages_xip1(vp, off, pgs, &npages, 0,
   1539 		    VM_PROT_ALL, 0, PGO_LOCKED);
   1540 		KASSERT(error == 0);
   1541 		KASSERT(npages == orignpages);
   1542 		KASSERT(mutex_owned(&uobj->vmobjlock));
   1543 		for (i = 0; i < npages; i++) {
   1544 			pg = pgs[i];
   1545 			if (pg == NULL || pg == PGO_DONTCARE)
   1546 				continue;
   1547 			if (pg == zero_page) {
   1548 				put_zero_page = true;
   1549 			} else {
   1550 				/*
   1551 				 * Freeing normal XIP pages; nothing to do.
   1552 				 */
   1553 				pmap_page_protect(pg, VM_PROT_NONE);
   1554 				KASSERT((pg->flags & PG_BUSY) != 0);
   1555 				KASSERT((pg->flags & PG_RDONLY) != 0);
   1556 				KASSERT((pg->flags & PG_CLEAN) != 0);
   1557 				KASSERT((pg->flags & PG_FAKE) == 0);
   1558 				KASSERT((pg->flags & PG_DEVICE) != 0);
   1559 				pg->flags &= ~PG_BUSY;
   1560 			}
   1561 		}
   1562 		off += npages << PAGE_SHIFT;
   1563 	}
   1564 
   1565 	if (put_zero_page) {
   1566 		/*
   1567 		 * Freeing an XIP zero page.
   1568 		 */
   1569 		pmap_page_protect(zero_page, VM_PROT_NONE);
   1570 		mutex_enter(&uvm_pageqlock);
   1571 		uvm_pageunwire(zero_page);
   1572 		mutex_exit(&uvm_pageqlock);
   1573 		uvm_pagefree(zero_page);
   1574 	}
   1575 
   1576 	KASSERT(uobj->uo_npages == 0);
   1577 
   1578 done:
   1579 	KASSERT(mutex_owned(&uobj->vmobjlock));
   1580 	mutex_exit(&uobj->vmobjlock);
   1581 	return 0;
   1582 }
   1583 #endif
   1584 
   1585 int
   1586 genfs_gop_write(struct vnode *vp, struct vm_page **pgs, int npages, int flags)
   1587 {
   1588 	off_t off;
   1589 	vaddr_t kva;
   1590 	size_t len;
   1591 	int error;
   1592 	UVMHIST_FUNC(__func__); UVMHIST_CALLED(ubchist);
   1593 
   1594 	UVMHIST_LOG(ubchist, "vp %p pgs %p npages %d flags 0x%x",
   1595 	    vp, pgs, npages, flags);
   1596 
   1597 	off = pgs[0]->offset;
   1598 	kva = uvm_pagermapin(pgs, npages,
   1599 	    UVMPAGER_MAPIN_WRITE | UVMPAGER_MAPIN_WAITOK);
   1600 	len = npages << PAGE_SHIFT;
   1601 
   1602 	error = genfs_do_io(vp, off, kva, len, flags, UIO_WRITE,
   1603 			    uvm_aio_biodone);
   1604 
   1605 	return error;
   1606 }
   1607 
   1608 int
   1609 genfs_gop_write_rwmap(struct vnode *vp, struct vm_page **pgs, int npages, int flags)
   1610 {
   1611 	off_t off;
   1612 	vaddr_t kva;
   1613 	size_t len;
   1614 	int error;
   1615 	UVMHIST_FUNC(__func__); UVMHIST_CALLED(ubchist);
   1616 
   1617 	UVMHIST_LOG(ubchist, "vp %p pgs %p npages %d flags 0x%x",
   1618 	    vp, pgs, npages, flags);
   1619 
   1620 	off = pgs[0]->offset;
   1621 	kva = uvm_pagermapin(pgs, npages,
   1622 	    UVMPAGER_MAPIN_READ | UVMPAGER_MAPIN_WAITOK);
   1623 	len = npages << PAGE_SHIFT;
   1624 
   1625 	error = genfs_do_io(vp, off, kva, len, flags, UIO_WRITE,
   1626 			    uvm_aio_biodone);
   1627 
   1628 	return error;
   1629 }
   1630 
   1631 /*
   1632  * Backend routine for doing I/O to vnode pages.  Pages are already locked
   1633  * and mapped into kernel memory.  Here we just look up the underlying
   1634  * device block addresses and call the strategy routine.
   1635  */
   1636 
   1637 static int
   1638 genfs_do_io(struct vnode *vp, off_t off, vaddr_t kva, size_t len, int flags,
   1639     enum uio_rw rw, void (*iodone)(struct buf *))
   1640 {
   1641 	int s, error;
   1642 	int fs_bshift, dev_bshift;
   1643 	off_t eof, offset, startoffset;
   1644 	size_t bytes, iobytes, skipbytes;
   1645 	struct buf *mbp, *bp;
   1646 	const bool async = (flags & PGO_SYNCIO) == 0;
   1647 	const bool iowrite = rw == UIO_WRITE;
   1648 	const int brw = iowrite ? B_WRITE : B_READ;
   1649 	UVMHIST_FUNC(__func__); UVMHIST_CALLED(ubchist);
   1650 
   1651 	UVMHIST_LOG(ubchist, "vp %p kva %p len 0x%x flags 0x%x",
   1652 	    vp, kva, len, flags);
   1653 
   1654 	KASSERT(vp->v_size <= vp->v_writesize);
   1655 	GOP_SIZE(vp, vp->v_writesize, &eof, 0);
   1656 	if (vp->v_type != VBLK) {
   1657 		fs_bshift = vp->v_mount->mnt_fs_bshift;
   1658 		dev_bshift = vp->v_mount->mnt_dev_bshift;
   1659 	} else {
   1660 		fs_bshift = DEV_BSHIFT;
   1661 		dev_bshift = DEV_BSHIFT;
   1662 	}
   1663 	error = 0;
   1664 	startoffset = off;
   1665 	bytes = MIN(len, eof - startoffset);
   1666 	skipbytes = 0;
   1667 	KASSERT(bytes != 0);
   1668 
   1669 	if (iowrite) {
   1670 		mutex_enter(&vp->v_interlock);
   1671 		vp->v_numoutput += 2;
   1672 		mutex_exit(&vp->v_interlock);
   1673 	}
   1674 	mbp = getiobuf(vp, true);
   1675 	UVMHIST_LOG(ubchist, "vp %p mbp %p num now %d bytes 0x%x",
   1676 	    vp, mbp, vp->v_numoutput, bytes);
   1677 	mbp->b_bufsize = len;
   1678 	mbp->b_data = (void *)kva;
   1679 	mbp->b_resid = mbp->b_bcount = bytes;
   1680 	mbp->b_cflags = BC_BUSY | BC_AGE;
   1681 	if (async) {
   1682 		mbp->b_flags = brw | B_ASYNC;
   1683 		mbp->b_iodone = iodone;
   1684 	} else {
   1685 		mbp->b_flags = brw;
   1686 		mbp->b_iodone = NULL;
   1687 	}
   1688 	if (curlwp == uvm.pagedaemon_lwp)
   1689 		BIO_SETPRIO(mbp, BPRIO_TIMELIMITED);
   1690 	else if (async)
   1691 		BIO_SETPRIO(mbp, BPRIO_TIMENONCRITICAL);
   1692 	else
   1693 		BIO_SETPRIO(mbp, BPRIO_TIMECRITICAL);
   1694 
   1695 	bp = NULL;
   1696 	for (offset = startoffset;
   1697 	    bytes > 0;
   1698 	    offset += iobytes, bytes -= iobytes) {
   1699 		int run;
   1700 		daddr_t lbn, blkno;
   1701 		struct vnode *devvp;
   1702 
   1703 		/*
   1704 		 * bmap the file to find out the blkno to read from and
   1705 		 * how much we can read in one i/o.  if bmap returns an error,
   1706 		 * skip the rest of the top-level i/o.
   1707 		 */
   1708 
   1709 		lbn = offset >> fs_bshift;
   1710 		error = VOP_BMAP(vp, lbn, &devvp, &blkno, &run);
   1711 		if (error) {
   1712 			UVMHIST_LOG(ubchist, "VOP_BMAP lbn 0x%x -> %d\n",
   1713 			    lbn,error,0,0);
   1714 			skipbytes += bytes;
   1715 			bytes = 0;
   1716 			goto loopdone;
   1717 		}
   1718 
   1719 		/*
   1720 		 * see how many pages can be read with this i/o.
   1721 		 * reduce the i/o size if necessary to avoid
   1722 		 * overwriting pages with valid data.
   1723 		 */
   1724 
   1725 		iobytes = MIN((((off_t)lbn + 1 + run) << fs_bshift) - offset,
   1726 		    bytes);
   1727 
   1728 		/*
   1729 		 * if this block isn't allocated, zero it instead of
   1730 		 * reading it.  unless we are going to allocate blocks,
   1731 		 * mark the pages we zeroed PG_RDONLY.
   1732 		 */
   1733 
   1734 		if (blkno == (daddr_t)-1) {
   1735 			if (!iowrite) {
   1736 				memset((char *)kva + (offset - startoffset), 0,
   1737 				    iobytes);
   1738 			}
   1739 			skipbytes += iobytes;
   1740 			continue;
   1741 		}
   1742 
   1743 		/*
   1744 		 * allocate a sub-buf for this piece of the i/o
   1745 		 * (or just use mbp if there's only 1 piece),
   1746 		 * and start it going.
   1747 		 */
   1748 
   1749 		if (offset == startoffset && iobytes == bytes) {
   1750 			bp = mbp;
   1751 		} else {
   1752 			UVMHIST_LOG(ubchist, "vp %p bp %p num now %d",
   1753 			    vp, bp, vp->v_numoutput, 0);
   1754 			bp = getiobuf(vp, true);
   1755 			nestiobuf_setup(mbp, bp, offset - startoffset, iobytes);
   1756 		}
   1757 		bp->b_lblkno = 0;
   1758 
   1759 		/* adjust physical blkno for partial blocks */
   1760 		bp->b_blkno = blkno + ((offset - ((off_t)lbn << fs_bshift)) >>
   1761 		    dev_bshift);
   1762 
   1763 		UVMHIST_LOG(ubchist,
   1764 		    "bp %p offset 0x%x bcount 0x%x blkno 0x%x",
   1765 		    bp, offset, bp->b_bcount, bp->b_blkno);
   1766 
   1767 		VOP_STRATEGY(devvp, bp);
   1768 	}
   1769 
   1770 loopdone:
   1771 	if (skipbytes) {
   1772 		UVMHIST_LOG(ubchist, "skipbytes %d", skipbytes, 0,0,0);
   1773 	}
   1774 	nestiobuf_done(mbp, skipbytes, error);
   1775 	if (async) {
   1776 		UVMHIST_LOG(ubchist, "returning 0 (async)", 0,0,0,0);
   1777 		return (0);
   1778 	}
   1779 	UVMHIST_LOG(ubchist, "waiting for mbp %p", mbp,0,0,0);
   1780 	error = biowait(mbp);
   1781 	s = splbio();
   1782 	(*iodone)(mbp);
   1783 	splx(s);
   1784 	UVMHIST_LOG(ubchist, "returning, error %d", error,0,0,0);
   1785 	return (error);
   1786 }
   1787 
   1788 int
   1789 genfs_compat_getpages(void *v)
   1790 {
   1791 	struct vop_getpages_args /* {
   1792 		struct vnode *a_vp;
   1793 		voff_t a_offset;
   1794 		struct vm_page **a_m;
   1795 		int *a_count;
   1796 		int a_centeridx;
   1797 		vm_prot_t a_access_type;
   1798 		int a_advice;
   1799 		int a_flags;
   1800 	} */ *ap = v;
   1801 
   1802 	off_t origoffset;
   1803 	struct vnode *vp = ap->a_vp;
   1804 	struct uvm_object *uobj = &vp->v_uobj;
   1805 	struct vm_page *pg, **pgs;
   1806 	vaddr_t kva;
   1807 	int i, error, orignpages, npages;
   1808 	struct iovec iov;
   1809 	struct uio uio;
   1810 	kauth_cred_t cred = curlwp->l_cred;
   1811 	const bool memwrite = (ap->a_access_type & VM_PROT_WRITE) != 0;
   1812 
   1813 	error = 0;
   1814 	origoffset = ap->a_offset;
   1815 	orignpages = *ap->a_count;
   1816 	pgs = ap->a_m;
   1817 
   1818 	if (ap->a_flags & PGO_LOCKED) {
   1819 		uvn_findpages(uobj, origoffset, ap->a_count, ap->a_m,
   1820 		    UFP_NOWAIT|UFP_NOALLOC| (memwrite ? UFP_NORDONLY : 0));
   1821 
   1822 		error = ap->a_m[ap->a_centeridx] == NULL ? EBUSY : 0;
   1823 		if (error == 0 && memwrite) {
   1824 			genfs_markdirty(vp);
   1825 		}
   1826 		return error;
   1827 	}
   1828 	if (origoffset + (ap->a_centeridx << PAGE_SHIFT) >= vp->v_size) {
   1829 		mutex_exit(&uobj->vmobjlock);
   1830 		return EINVAL;
   1831 	}
   1832 	if ((ap->a_flags & PGO_SYNCIO) == 0) {
   1833 		mutex_exit(&uobj->vmobjlock);
   1834 		return 0;
   1835 	}
   1836 	npages = orignpages;
   1837 	uvn_findpages(uobj, origoffset, &npages, pgs, UFP_ALL);
   1838 	mutex_exit(&uobj->vmobjlock);
   1839 	kva = uvm_pagermapin(pgs, npages,
   1840 	    UVMPAGER_MAPIN_READ | UVMPAGER_MAPIN_WAITOK);
   1841 	for (i = 0; i < npages; i++) {
   1842 		pg = pgs[i];
   1843 		if ((pg->flags & PG_FAKE) == 0) {
   1844 			continue;
   1845 		}
   1846 		iov.iov_base = (char *)kva + (i << PAGE_SHIFT);
   1847 		iov.iov_len = PAGE_SIZE;
   1848 		uio.uio_iov = &iov;
   1849 		uio.uio_iovcnt = 1;
   1850 		uio.uio_offset = origoffset + (i << PAGE_SHIFT);
   1851 		uio.uio_rw = UIO_READ;
   1852 		uio.uio_resid = PAGE_SIZE;
   1853 		UIO_SETUP_SYSSPACE(&uio);
   1854 		/* XXX vn_lock */
   1855 		error = VOP_READ(vp, &uio, 0, cred);
   1856 		if (error) {
   1857 			break;
   1858 		}
   1859 		if (uio.uio_resid) {
   1860 			memset(iov.iov_base, 0, uio.uio_resid);
   1861 		}
   1862 	}
   1863 	uvm_pagermapout(kva, npages);
   1864 	mutex_enter(&uobj->vmobjlock);
   1865 	mutex_enter(&uvm_pageqlock);
   1866 	for (i = 0; i < npages; i++) {
   1867 		pg = pgs[i];
   1868 		if (error && (pg->flags & PG_FAKE) != 0) {
   1869 			pg->flags |= PG_RELEASED;
   1870 		} else {
   1871 			pmap_clear_modify(pg);
   1872 			uvm_pageactivate(pg);
   1873 		}
   1874 	}
   1875 	if (error) {
   1876 		uvm_page_unbusy(pgs, npages);
   1877 	}
   1878 	mutex_exit(&uvm_pageqlock);
   1879 	if (error == 0 && memwrite) {
   1880 		genfs_markdirty(vp);
   1881 	}
   1882 	mutex_exit(&uobj->vmobjlock);
   1883 	return error;
   1884 }
   1885 
   1886 int
   1887 genfs_compat_gop_write(struct vnode *vp, struct vm_page **pgs, int npages,
   1888     int flags)
   1889 {
   1890 	off_t offset;
   1891 	struct iovec iov;
   1892 	struct uio uio;
   1893 	kauth_cred_t cred = curlwp->l_cred;
   1894 	struct buf *bp;
   1895 	vaddr_t kva;
   1896 	int error;
   1897 
   1898 	offset = pgs[0]->offset;
   1899 	kva = uvm_pagermapin(pgs, npages,
   1900 	    UVMPAGER_MAPIN_WRITE | UVMPAGER_MAPIN_WAITOK);
   1901 
   1902 	iov.iov_base = (void *)kva;
   1903 	iov.iov_len = npages << PAGE_SHIFT;
   1904 	uio.uio_iov = &iov;
   1905 	uio.uio_iovcnt = 1;
   1906 	uio.uio_offset = offset;
   1907 	uio.uio_rw = UIO_WRITE;
   1908 	uio.uio_resid = npages << PAGE_SHIFT;
   1909 	UIO_SETUP_SYSSPACE(&uio);
   1910 	/* XXX vn_lock */
   1911 	error = VOP_WRITE(vp, &uio, 0, cred);
   1912 
   1913 	mutex_enter(&vp->v_interlock);
   1914 	vp->v_numoutput++;
   1915 	mutex_exit(&vp->v_interlock);
   1916 
   1917 	bp = getiobuf(vp, true);
   1918 	bp->b_cflags = BC_BUSY | BC_AGE;
   1919 	bp->b_lblkno = offset >> vp->v_mount->mnt_fs_bshift;
   1920 	bp->b_data = (char *)kva;
   1921 	bp->b_bcount = npages << PAGE_SHIFT;
   1922 	bp->b_bufsize = npages << PAGE_SHIFT;
   1923 	bp->b_resid = 0;
   1924 	bp->b_error = error;
   1925 	uvm_aio_aiodone(bp);
   1926 	return (error);
   1927 }
   1928 
   1929 /*
   1930  * Process a uio using direct I/O.  If we reach a part of the request
   1931  * which cannot be processed in this fashion for some reason, just return.
   1932  * The caller must handle some additional part of the request using
   1933  * buffered I/O before trying direct I/O again.
   1934  */
   1935 
   1936 void
   1937 genfs_directio(struct vnode *vp, struct uio *uio, int ioflag)
   1938 {
   1939 	struct vmspace *vs;
   1940 	struct iovec *iov;
   1941 	vaddr_t va;
   1942 	size_t len;
   1943 	const int mask = DEV_BSIZE - 1;
   1944 	int error;
   1945 	bool need_wapbl = (vp->v_mount && vp->v_mount->mnt_wapbl &&
   1946 	    (ioflag & IO_JOURNALLOCKED) == 0);
   1947 
   1948 	/*
   1949 	 * We only support direct I/O to user space for now.
   1950 	 */
   1951 
   1952 	if (VMSPACE_IS_KERNEL_P(uio->uio_vmspace)) {
   1953 		return;
   1954 	}
   1955 
   1956 	/*
   1957 	 * If the vnode is mapped, we would need to get the getpages lock
   1958 	 * to stabilize the bmap, but then we would get into trouble whil e
   1959 	 * locking the pages if the pages belong to this same vnode (or a
   1960 	 * multi-vnode cascade to the same effect).  Just fall back to
   1961 	 * buffered I/O if the vnode is mapped to avoid this mess.
   1962 	 */
   1963 
   1964 	if (vp->v_vflag & VV_MAPPED) {
   1965 		return;
   1966 	}
   1967 
   1968 	if (need_wapbl) {
   1969 		error = WAPBL_BEGIN(vp->v_mount);
   1970 		if (error)
   1971 			return;
   1972 	}
   1973 
   1974 	/*
   1975 	 * Do as much of the uio as possible with direct I/O.
   1976 	 */
   1977 
   1978 	vs = uio->uio_vmspace;
   1979 	while (uio->uio_resid) {
   1980 		iov = uio->uio_iov;
   1981 		if (iov->iov_len == 0) {
   1982 			uio->uio_iov++;
   1983 			uio->uio_iovcnt--;
   1984 			continue;
   1985 		}
   1986 		va = (vaddr_t)iov->iov_base;
   1987 		len = MIN(iov->iov_len, genfs_maxdio);
   1988 		len &= ~mask;
   1989 
   1990 		/*
   1991 		 * If the next chunk is smaller than DEV_BSIZE or extends past
   1992 		 * the current EOF, then fall back to buffered I/O.
   1993 		 */
   1994 
   1995 		if (len == 0 || uio->uio_offset + len > vp->v_size) {
   1996 			break;
   1997 		}
   1998 
   1999 		/*
   2000 		 * Check alignment.  The file offset must be at least
   2001 		 * sector-aligned.  The exact constraint on memory alignment
   2002 		 * is very hardware-dependent, but requiring sector-aligned
   2003 		 * addresses there too is safe.
   2004 		 */
   2005 
   2006 		if (uio->uio_offset & mask || va & mask) {
   2007 			break;
   2008 		}
   2009 		error = genfs_do_directio(vs, va, len, vp, uio->uio_offset,
   2010 					  uio->uio_rw);
   2011 		if (error) {
   2012 			break;
   2013 		}
   2014 		iov->iov_base = (char *)iov->iov_base + len;
   2015 		iov->iov_len -= len;
   2016 		uio->uio_offset += len;
   2017 		uio->uio_resid -= len;
   2018 	}
   2019 
   2020 	if (need_wapbl)
   2021 		WAPBL_END(vp->v_mount);
   2022 }
   2023 
   2024 /*
   2025  * Iodone routine for direct I/O.  We don't do much here since the request is
   2026  * always synchronous, so the caller will do most of the work after biowait().
   2027  */
   2028 
   2029 static void
   2030 genfs_dio_iodone(struct buf *bp)
   2031 {
   2032 
   2033 	KASSERT((bp->b_flags & B_ASYNC) == 0);
   2034 	if ((bp->b_flags & B_READ) == 0 && (bp->b_cflags & BC_AGE) != 0) {
   2035 		mutex_enter(bp->b_objlock);
   2036 		vwakeup(bp);
   2037 		mutex_exit(bp->b_objlock);
   2038 	}
   2039 	putiobuf(bp);
   2040 }
   2041 
   2042 /*
   2043  * Process one chunk of a direct I/O request.
   2044  */
   2045 
   2046 static int
   2047 genfs_do_directio(struct vmspace *vs, vaddr_t uva, size_t len, struct vnode *vp,
   2048     off_t off, enum uio_rw rw)
   2049 {
   2050 	struct vm_map *map;
   2051 	struct pmap *upm, *kpm;
   2052 	size_t klen = round_page(uva + len) - trunc_page(uva);
   2053 	off_t spoff, epoff;
   2054 	vaddr_t kva, puva;
   2055 	paddr_t pa;
   2056 	vm_prot_t prot;
   2057 	int error, rv, poff, koff;
   2058 	const int pgoflags = PGO_CLEANIT | PGO_SYNCIO | PGO_JOURNALLOCKED |
   2059 		(rw == UIO_WRITE ? PGO_FREE : 0);
   2060 
   2061 	/*
   2062 	 * For writes, verify that this range of the file already has fully
   2063 	 * allocated backing store.  If there are any holes, just punt and
   2064 	 * make the caller take the buffered write path.
   2065 	 */
   2066 
   2067 	if (rw == UIO_WRITE) {
   2068 		daddr_t lbn, elbn, blkno;
   2069 		int bsize, bshift, run;
   2070 
   2071 		bshift = vp->v_mount->mnt_fs_bshift;
   2072 		bsize = 1 << bshift;
   2073 		lbn = off >> bshift;
   2074 		elbn = (off + len + bsize - 1) >> bshift;
   2075 		while (lbn < elbn) {
   2076 			error = VOP_BMAP(vp, lbn, NULL, &blkno, &run);
   2077 			if (error) {
   2078 				return error;
   2079 			}
   2080 			if (blkno == (daddr_t)-1) {
   2081 				return ENOSPC;
   2082 			}
   2083 			lbn += 1 + run;
   2084 		}
   2085 	}
   2086 
   2087 	/*
   2088 	 * Flush any cached pages for parts of the file that we're about to
   2089 	 * access.  If we're writing, invalidate pages as well.
   2090 	 */
   2091 
   2092 	spoff = trunc_page(off);
   2093 	epoff = round_page(off + len);
   2094 	mutex_enter(&vp->v_interlock);
   2095 	error = VOP_PUTPAGES(vp, spoff, epoff, pgoflags);
   2096 	if (error) {
   2097 		return error;
   2098 	}
   2099 
   2100 	/*
   2101 	 * Wire the user pages and remap them into kernel memory.
   2102 	 */
   2103 
   2104 	prot = rw == UIO_READ ? VM_PROT_READ | VM_PROT_WRITE : VM_PROT_READ;
   2105 	error = uvm_vslock(vs, (void *)uva, len, prot);
   2106 	if (error) {
   2107 		return error;
   2108 	}
   2109 
   2110 	map = &vs->vm_map;
   2111 	upm = vm_map_pmap(map);
   2112 	kpm = vm_map_pmap(kernel_map);
   2113 	kva = uvm_km_alloc(kernel_map, klen, 0,
   2114 			   UVM_KMF_VAONLY | UVM_KMF_WAITVA);
   2115 	puva = trunc_page(uva);
   2116 	for (poff = 0; poff < klen; poff += PAGE_SIZE) {
   2117 		rv = pmap_extract(upm, puva + poff, &pa);
   2118 		KASSERT(rv);
   2119 		pmap_enter(kpm, kva + poff, pa, prot, prot | PMAP_WIRED);
   2120 	}
   2121 	pmap_update(kpm);
   2122 
   2123 	/*
   2124 	 * Do the I/O.
   2125 	 */
   2126 
   2127 	koff = uva - trunc_page(uva);
   2128 	error = genfs_do_io(vp, off, kva + koff, len, PGO_SYNCIO, rw,
   2129 			    genfs_dio_iodone);
   2130 
   2131 	/*
   2132 	 * Tear down the kernel mapping.
   2133 	 */
   2134 
   2135 	pmap_remove(kpm, kva, kva + klen);
   2136 	pmap_update(kpm);
   2137 	uvm_km_free(kernel_map, kva, klen, UVM_KMF_VAONLY);
   2138 
   2139 	/*
   2140 	 * Unwire the user pages.
   2141 	 */
   2142 
   2143 	uvm_vsunlock(vs, (void *)uva, len);
   2144 	return error;
   2145 }
   2146 
   2147