device_pager.c revision 1549
11541Srgrimes/*
21541Srgrimes * Copyright (c) 1990 University of Utah.
31541Srgrimes * Copyright (c) 1991, 1993
41541Srgrimes *	The Regents of the University of California.  All rights reserved.
51541Srgrimes *
61541Srgrimes * This code is derived from software contributed to Berkeley by
71541Srgrimes * the Systems Programming Group of the University of Utah Computer
81541Srgrimes * Science Department.
91541Srgrimes *
101541Srgrimes * Redistribution and use in source and binary forms, with or without
111541Srgrimes * modification, are permitted provided that the following conditions
121541Srgrimes * are met:
131541Srgrimes * 1. Redistributions of source code must retain the above copyright
141541Srgrimes *    notice, this list of conditions and the following disclaimer.
151541Srgrimes * 2. Redistributions in binary form must reproduce the above copyright
161541Srgrimes *    notice, this list of conditions and the following disclaimer in the
171541Srgrimes *    documentation and/or other materials provided with the distribution.
181541Srgrimes * 3. All advertising materials mentioning features or use of this software
191541Srgrimes *    must display the following acknowledgement:
201541Srgrimes *	This product includes software developed by the University of
211541Srgrimes *	California, Berkeley and its contributors.
221541Srgrimes * 4. Neither the name of the University nor the names of its contributors
231541Srgrimes *    may be used to endorse or promote products derived from this software
241541Srgrimes *    without specific prior written permission.
251541Srgrimes *
261541Srgrimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
271541Srgrimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
281541Srgrimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
291541Srgrimes * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
301541Srgrimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
311541Srgrimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
321541Srgrimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
331541Srgrimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
341541Srgrimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
351541Srgrimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
361541Srgrimes * SUCH DAMAGE.
371541Srgrimes *
381549Srgrimes *	@(#)device_pager.c	8.1 (Berkeley) 6/11/93
391541Srgrimes */
401541Srgrimes
411541Srgrimes/*
421541Srgrimes * Page to/from special files.
431541Srgrimes */
441541Srgrimes
451541Srgrimes#include <sys/param.h>
461541Srgrimes#include <sys/systm.h>
471541Srgrimes#include <sys/conf.h>
481541Srgrimes#include <sys/mman.h>
491541Srgrimes#include <sys/malloc.h>
501541Srgrimes
511541Srgrimes#include <vm/vm.h>
521541Srgrimes#include <vm/vm_kern.h>
531541Srgrimes#include <vm/vm_page.h>
541541Srgrimes#include <vm/device_pager.h>
551541Srgrimes
561549Srgrimesstruct pagerlst dev_pager_list;		/* list of managed devices */
571549Srgrimesstruct pglist dev_pager_fakelist;	/* list of available vm_page_t's */
581541Srgrimes
591541Srgrimes#ifdef DEBUG
601541Srgrimesint	dpagerdebug = 0;
611541Srgrimes#define	DDB_FOLLOW	0x01
621541Srgrimes#define DDB_INIT	0x02
631541Srgrimes#define DDB_ALLOC	0x04
641541Srgrimes#define DDB_FAIL	0x08
651541Srgrimes#endif
661541Srgrimes
671541Srgrimesstatic vm_pager_t	 dev_pager_alloc
681541Srgrimes			    __P((caddr_t, vm_size_t, vm_prot_t, vm_offset_t));
691541Srgrimesstatic void		 dev_pager_dealloc __P((vm_pager_t));
701541Srgrimesstatic int		 dev_pager_getpage
711549Srgrimes			    __P((vm_pager_t, vm_page_t, boolean_t));
721541Srgrimesstatic boolean_t	 dev_pager_haspage __P((vm_pager_t, vm_offset_t));
731541Srgrimesstatic void		 dev_pager_init __P((void));
741541Srgrimesstatic int		 dev_pager_putpage
751549Srgrimes			    __P((vm_pager_t, vm_page_t, boolean_t));
761541Srgrimesstatic vm_page_t	 dev_pager_getfake __P((vm_offset_t));
771541Srgrimesstatic void		 dev_pager_putfake __P((vm_page_t));
781541Srgrimes
791541Srgrimesstruct pagerops devicepagerops = {
801541Srgrimes	dev_pager_init,
811541Srgrimes	dev_pager_alloc,
821541Srgrimes	dev_pager_dealloc,
831541Srgrimes	dev_pager_getpage,
841549Srgrimes	0,
851541Srgrimes	dev_pager_putpage,
861549Srgrimes	0,
871549Srgrimes	dev_pager_haspage
881541Srgrimes};
891541Srgrimes
901541Srgrimesstatic void
911541Srgrimesdev_pager_init()
921541Srgrimes{
931541Srgrimes#ifdef DEBUG
941541Srgrimes	if (dpagerdebug & DDB_FOLLOW)
951541Srgrimes		printf("dev_pager_init()\n");
961541Srgrimes#endif
971541Srgrimes	TAILQ_INIT(&dev_pager_list);
981541Srgrimes	TAILQ_INIT(&dev_pager_fakelist);
991541Srgrimes}
1001541Srgrimes
1011541Srgrimesstatic vm_pager_t
1021541Srgrimesdev_pager_alloc(handle, size, prot, foff)
1031541Srgrimes	caddr_t handle;
1041541Srgrimes	vm_size_t size;
1051541Srgrimes	vm_prot_t prot;
1061541Srgrimes	vm_offset_t foff;
1071541Srgrimes{
1081541Srgrimes	dev_t dev;
1091541Srgrimes	vm_pager_t pager;
1101541Srgrimes	int (*mapfunc)();
1111541Srgrimes	vm_object_t object;
1121541Srgrimes	dev_pager_t devp;
1131549Srgrimes	unsigned int npages, off;
1141541Srgrimes
1151541Srgrimes#ifdef DEBUG
1161541Srgrimes	if (dpagerdebug & DDB_FOLLOW)
1171541Srgrimes		printf("dev_pager_alloc(%x, %x, %x, %x)\n",
1181541Srgrimes		       handle, size, prot, foff);
1191541Srgrimes#endif
1201541Srgrimes#ifdef DIAGNOSTIC
1211541Srgrimes	/*
1221541Srgrimes	 * Pageout to device, should never happen.
1231541Srgrimes	 */
1241541Srgrimes	if (handle == NULL)
1251541Srgrimes		panic("dev_pager_alloc called");
1261541Srgrimes#endif
1271541Srgrimes
1281541Srgrimes	/*
1291541Srgrimes	 * Make sure this device can be mapped.
1301541Srgrimes	 */
1311549Srgrimes	dev = (dev_t)(u_long)handle;
1321541Srgrimes	mapfunc = cdevsw[major(dev)].d_mmap;
1331541Srgrimes	if (mapfunc == NULL || mapfunc == enodev || mapfunc == nullop)
1341541Srgrimes		return(NULL);
1351541Srgrimes
1361541Srgrimes	/*
1371541Srgrimes	 * Offset should be page aligned.
1381541Srgrimes	 */
1391549Srgrimes	if (foff & (PAGE_SIZE-1))
1401541Srgrimes		return(NULL);
1411541Srgrimes
1421541Srgrimes	/*
1431541Srgrimes	 * Check that the specified range of the device allows the
1441541Srgrimes	 * desired protection.
1451541Srgrimes	 *
1461541Srgrimes	 * XXX assumes VM_PROT_* == PROT_*
1471541Srgrimes	 */
1481541Srgrimes	npages = atop(round_page(size));
1491541Srgrimes	for (off = foff; npages--; off += PAGE_SIZE)
1501541Srgrimes		if ((*mapfunc)(dev, off, (int)prot) == -1)
1511541Srgrimes			return(NULL);
1521541Srgrimes
1531541Srgrimes	/*
1541541Srgrimes	 * Look up pager, creating as necessary.
1551541Srgrimes	 */
1561541Srgrimestop:
1571541Srgrimes	pager = vm_pager_lookup(&dev_pager_list, handle);
1581541Srgrimes	if (pager == NULL) {
1591541Srgrimes		/*
1601541Srgrimes		 * Allocate and initialize pager structs
1611541Srgrimes		 */
1621541Srgrimes		pager = (vm_pager_t)malloc(sizeof *pager, M_VMPAGER, M_WAITOK);
1631541Srgrimes		if (pager == NULL)
1641541Srgrimes			return(NULL);
1651541Srgrimes		devp = (dev_pager_t)malloc(sizeof *devp, M_VMPGDATA, M_WAITOK);
1661541Srgrimes		if (devp == NULL) {
1671541Srgrimes			free((caddr_t)pager, M_VMPAGER);
1681541Srgrimes			return(NULL);
1691541Srgrimes		}
1701541Srgrimes		pager->pg_handle = handle;
1711541Srgrimes		pager->pg_ops = &devicepagerops;
1721541Srgrimes		pager->pg_type = PG_DEVICE;
1731549Srgrimes		pager->pg_data = (caddr_t)devp;
1741541Srgrimes		pager->pg_flags = 0;
1751541Srgrimes		TAILQ_INIT(&devp->devp_pglist);
1761541Srgrimes		/*
1771541Srgrimes		 * Allocate object and associate it with the pager.
1781541Srgrimes		 */
1791541Srgrimes		object = devp->devp_object = vm_object_allocate(0);
1801541Srgrimes		vm_object_enter(object, pager);
1811549Srgrimes		vm_object_setpager(object, pager, (vm_offset_t)foff, FALSE);
1821541Srgrimes		/*
1831541Srgrimes		 * Finally, put it on the managed list so other can find it.
1841541Srgrimes		 * First we re-lookup in case someone else beat us to this
1851541Srgrimes		 * point (due to blocking in the various mallocs).  If so,
1861541Srgrimes		 * we free everything and start over.
1871541Srgrimes		 */
1881541Srgrimes		if (vm_pager_lookup(&dev_pager_list, handle)) {
1891541Srgrimes			free((caddr_t)devp, M_VMPGDATA);
1901541Srgrimes			free((caddr_t)pager, M_VMPAGER);
1911541Srgrimes			goto top;
1921541Srgrimes		}
1931541Srgrimes		TAILQ_INSERT_TAIL(&dev_pager_list, pager, pg_list);
1941541Srgrimes#ifdef DEBUG
1951541Srgrimes		if (dpagerdebug & DDB_ALLOC) {
1961541Srgrimes			printf("dev_pager_alloc: pager %x devp %x object %x\n",
1971541Srgrimes			       pager, devp, object);
1981541Srgrimes			vm_object_print(object, FALSE);
1991541Srgrimes		}
2001541Srgrimes#endif
2011541Srgrimes	} else {
2021541Srgrimes		/*
2031541Srgrimes		 * vm_object_lookup() gains a reference and also
2041541Srgrimes		 * removes the object from the cache.
2051541Srgrimes		 */
2061541Srgrimes		object = vm_object_lookup(pager);
2071541Srgrimes#ifdef DIAGNOSTIC
2081541Srgrimes		devp = (dev_pager_t)pager->pg_data;
2091541Srgrimes		if (object != devp->devp_object)
2101541Srgrimes			panic("dev_pager_setup: bad object");
2111541Srgrimes#endif
2121541Srgrimes	}
2131541Srgrimes	return(pager);
2141541Srgrimes}
2151541Srgrimes
2161541Srgrimesstatic void
2171541Srgrimesdev_pager_dealloc(pager)
2181541Srgrimes	vm_pager_t pager;
2191541Srgrimes{
2201541Srgrimes	dev_pager_t devp;
2211541Srgrimes	vm_object_t object;
2221541Srgrimes	vm_page_t m;
2231541Srgrimes
2241541Srgrimes#ifdef DEBUG
2251541Srgrimes	if (dpagerdebug & DDB_FOLLOW)
2261541Srgrimes		printf("dev_pager_dealloc(%x)\n", pager);
2271541Srgrimes#endif
2281541Srgrimes	TAILQ_REMOVE(&dev_pager_list, pager, pg_list);
2291541Srgrimes	/*
2301541Srgrimes	 * Get the object.
2311541Srgrimes	 * Note: cannot use vm_object_lookup since object has already
2321541Srgrimes	 * been removed from the hash chain.
2331541Srgrimes	 */
2341541Srgrimes	devp = (dev_pager_t)pager->pg_data;
2351541Srgrimes	object = devp->devp_object;
2361541Srgrimes#ifdef DEBUG
2371541Srgrimes	if (dpagerdebug & DDB_ALLOC)
2381541Srgrimes		printf("dev_pager_dealloc: devp %x object %x\n", devp, object);
2391541Srgrimes#endif
2401541Srgrimes	/*
2411541Srgrimes	 * Free up our fake pages.
2421541Srgrimes	 */
2431549Srgrimes	while (m=devp->devp_pglist.tqh_first) {
2441541Srgrimes		TAILQ_REMOVE(&devp->devp_pglist, m, pageq);
2451541Srgrimes		dev_pager_putfake(m);
2461541Srgrimes	}
2471541Srgrimes	free((caddr_t)devp, M_VMPGDATA);
2481541Srgrimes	free((caddr_t)pager, M_VMPAGER);
2491541Srgrimes}
2501541Srgrimes
2511541Srgrimesstatic int
2521549Srgrimesdev_pager_getpage(pager, m, sync)
2531541Srgrimes	vm_pager_t pager;
2541549Srgrimes	vm_page_t m;
2551541Srgrimes	boolean_t sync;
2561541Srgrimes{
2571541Srgrimes	register vm_object_t object;
2581541Srgrimes	vm_offset_t offset, paddr;
2591541Srgrimes	vm_page_t page;
2601541Srgrimes	dev_t dev;
2611549Srgrimes	int s;
2621541Srgrimes	int (*mapfunc)(), prot;
2631541Srgrimes
2641541Srgrimes#ifdef DEBUG
2651541Srgrimes	if (dpagerdebug & DDB_FOLLOW)
2661549Srgrimes		printf("dev_pager_getpage(%x, %x)\n", pager, m);
2671541Srgrimes#endif
2681541Srgrimes
2691541Srgrimes	object = m->object;
2701549Srgrimes	dev = (dev_t)(u_long)pager->pg_handle;
2711541Srgrimes	offset = m->offset + object->paging_offset;
2721541Srgrimes	prot = PROT_READ;	/* XXX should pass in? */
2731541Srgrimes	mapfunc = cdevsw[major(dev)].d_mmap;
2741549Srgrimes
2751541Srgrimes	if (mapfunc == NULL || mapfunc == enodev || mapfunc == nullop)
2761541Srgrimes		panic("dev_pager_getpage: no map function");
2771549Srgrimes
2781549Srgrimes	paddr = pmap_phys_address((*mapfunc)((dev_t)dev, (int)offset, prot));
2791541Srgrimes#ifdef DIAGNOSTIC
2801541Srgrimes	if (paddr == -1)
2811541Srgrimes		panic("dev_pager_getpage: map function returns error");
2821541Srgrimes#endif
2831541Srgrimes	/*
2841541Srgrimes	 * Replace the passed in page with our own fake page and free
2851541Srgrimes	 * up the original.
2861541Srgrimes	 */
2871541Srgrimes	page = dev_pager_getfake(paddr);
2881549Srgrimes	TAILQ_INSERT_TAIL(&((dev_pager_t)pager->pg_data)->devp_pglist,
2891549Srgrimes		    page, pageq);
2901541Srgrimes	vm_object_lock(object);
2911541Srgrimes	vm_page_lock_queues();
2921541Srgrimes	vm_page_free(m);
2931549Srgrimes	vm_page_unlock_queues();
2941549Srgrimes	s = splhigh();
2951541Srgrimes	vm_page_insert(page, object, offset);
2961549Srgrimes	splx(s);
2971541Srgrimes	PAGE_WAKEUP(m);
2981541Srgrimes	if (offset + PAGE_SIZE > object->size)
2991541Srgrimes		object->size = offset + PAGE_SIZE;	/* XXX anal */
3001541Srgrimes	vm_object_unlock(object);
3011541Srgrimes
3021541Srgrimes	return(VM_PAGER_OK);
3031541Srgrimes}
3041541Srgrimes
3051541Srgrimesstatic int
3061549Srgrimesdev_pager_putpage(pager, m, sync)
3071541Srgrimes	vm_pager_t pager;
3081549Srgrimes	vm_page_t m;
3091541Srgrimes	boolean_t sync;
3101541Srgrimes{
3111541Srgrimes#ifdef DEBUG
3121541Srgrimes	if (dpagerdebug & DDB_FOLLOW)
3131549Srgrimes		printf("dev_pager_putpage(%x, %x)\n", pager, m);
3141541Srgrimes#endif
3151541Srgrimes	if (pager == NULL)
3161549Srgrimes		return 0;
3171541Srgrimes	panic("dev_pager_putpage called");
3181541Srgrimes}
3191541Srgrimes
3201541Srgrimesstatic boolean_t
3211541Srgrimesdev_pager_haspage(pager, offset)
3221541Srgrimes	vm_pager_t pager;
3231541Srgrimes	vm_offset_t offset;
3241541Srgrimes{
3251541Srgrimes#ifdef DEBUG
3261541Srgrimes	if (dpagerdebug & DDB_FOLLOW)
3271541Srgrimes		printf("dev_pager_haspage(%x, %x)\n", pager, offset);
3281541Srgrimes#endif
3291541Srgrimes	return(TRUE);
3301541Srgrimes}
3311541Srgrimes
3321541Srgrimesstatic vm_page_t
3331541Srgrimesdev_pager_getfake(paddr)
3341541Srgrimes	vm_offset_t paddr;
3351541Srgrimes{
3361541Srgrimes	vm_page_t m;
3371541Srgrimes	int i;
3381541Srgrimes
3391541Srgrimes	if (dev_pager_fakelist.tqh_first == NULL) {
3401541Srgrimes		m = (vm_page_t)malloc(PAGE_SIZE, M_VMPGDATA, M_WAITOK);
3411541Srgrimes		for (i = PAGE_SIZE / sizeof(*m); i > 0; i--) {
3421541Srgrimes			TAILQ_INSERT_TAIL(&dev_pager_fakelist, m, pageq);
3431541Srgrimes			m++;
3441541Srgrimes		}
3451541Srgrimes	}
3461541Srgrimes	m = dev_pager_fakelist.tqh_first;
3471541Srgrimes	TAILQ_REMOVE(&dev_pager_fakelist, m, pageq);
3481549Srgrimes
3491541Srgrimes	m->flags = PG_BUSY | PG_CLEAN | PG_FAKE | PG_FICTITIOUS;
3501549Srgrimes
3511549Srgrimes	m->wire_count = 1;
3521541Srgrimes	m->phys_addr = paddr;
3531549Srgrimes
3541541Srgrimes	return(m);
3551541Srgrimes}
3561541Srgrimes
3571541Srgrimesstatic void
3581541Srgrimesdev_pager_putfake(m)
3591541Srgrimes	vm_page_t m;
3601541Srgrimes{
3611541Srgrimes#ifdef DIAGNOSTIC
3621541Srgrimes	if (!(m->flags & PG_FICTITIOUS))
3631541Srgrimes		panic("dev_pager_putfake: bad page");
3641541Srgrimes#endif
3651541Srgrimes	TAILQ_INSERT_TAIL(&dev_pager_fakelist, m, pageq);
3661541Srgrimes}
367