xref: /csrg-svn/sys/vm/device_pager.c (revision 65681)
145749Smckusick /*
245749Smckusick  * Copyright (c) 1990 University of Utah.
363378Sbostic  * Copyright (c) 1991, 1993
463378Sbostic  *	The Regents of the University of California.  All rights reserved.
545749Smckusick  *
645749Smckusick  * This code is derived from software contributed to Berkeley by
745749Smckusick  * the Systems Programming Group of the University of Utah Computer
845749Smckusick  * Science Department.
945749Smckusick  *
1045749Smckusick  * %sccs.include.redist.c%
1145749Smckusick  *
12*65681Shibler  *	@(#)device_pager.c	8.5 (Berkeley) 01/12/94
1345749Smckusick  */
1445749Smckusick 
1545749Smckusick /*
1645749Smckusick  * Page to/from special files.
1745749Smckusick  */
1845749Smckusick 
1953338Sbostic #include <sys/param.h>
2053338Sbostic #include <sys/systm.h>
2153338Sbostic #include <sys/conf.h>
2253338Sbostic #include <sys/mman.h>
2353338Sbostic #include <sys/malloc.h>
2445749Smckusick 
2553338Sbostic #include <vm/vm.h>
2653338Sbostic #include <vm/vm_kern.h>
2753338Sbostic #include <vm/vm_page.h>
2853338Sbostic #include <vm/device_pager.h>
2945749Smckusick 
3065231Smckusick struct pagerlst	dev_pager_list;		/* list of managed devices */
3165231Smckusick struct pglist	dev_pager_fakelist;	/* list of available vm_page_t's */
3245749Smckusick 
3345749Smckusick #ifdef DEBUG
3445749Smckusick int	dpagerdebug = 0;
3545749Smckusick #define	DDB_FOLLOW	0x01
3645749Smckusick #define DDB_INIT	0x02
3745749Smckusick #define DDB_ALLOC	0x04
3845749Smckusick #define DDB_FAIL	0x08
3945749Smckusick #endif
4045749Smckusick 
4164757Shibler static vm_pager_t	 dev_pager_alloc
4264757Shibler 			    __P((caddr_t, vm_size_t, vm_prot_t, vm_offset_t));
4353338Sbostic static void		 dev_pager_dealloc __P((vm_pager_t));
4453338Sbostic static int		 dev_pager_getpage
45*65681Shibler 			    __P((vm_pager_t, vm_page_t *, int, boolean_t));
4653338Sbostic static boolean_t	 dev_pager_haspage __P((vm_pager_t, vm_offset_t));
4753338Sbostic static void		 dev_pager_init __P((void));
4853338Sbostic static int		 dev_pager_putpage
49*65681Shibler 			    __P((vm_pager_t, vm_page_t *, int, boolean_t));
5064757Shibler static vm_page_t	 dev_pager_getfake __P((vm_offset_t));
5164757Shibler static void		 dev_pager_putfake __P((vm_page_t));
5253338Sbostic 
5353338Sbostic struct pagerops devicepagerops = {
5453338Sbostic 	dev_pager_init,
5553338Sbostic 	dev_pager_alloc,
5653338Sbostic 	dev_pager_dealloc,
5753338Sbostic 	dev_pager_getpage,
5853338Sbostic 	dev_pager_putpage,
59*65681Shibler 	dev_pager_haspage,
60*65681Shibler 	vm_pager_clusternull
6153338Sbostic };
6253338Sbostic 
6353338Sbostic static void
dev_pager_init()6445749Smckusick dev_pager_init()
6545749Smckusick {
6645749Smckusick #ifdef DEBUG
6745749Smckusick 	if (dpagerdebug & DDB_FOLLOW)
6845749Smckusick 		printf("dev_pager_init()\n");
6945749Smckusick #endif
7065231Smckusick 	TAILQ_INIT(&dev_pager_list);
7165231Smckusick 	TAILQ_INIT(&dev_pager_fakelist);
7245749Smckusick }
7345749Smckusick 
7453338Sbostic static vm_pager_t
dev_pager_alloc(handle,size,prot,foff)7564757Shibler dev_pager_alloc(handle, size, prot, foff)
7645749Smckusick 	caddr_t handle;
7745749Smckusick 	vm_size_t size;
7845749Smckusick 	vm_prot_t prot;
7964757Shibler 	vm_offset_t foff;
8045749Smckusick {
8145749Smckusick 	dev_t dev;
8245749Smckusick 	vm_pager_t pager;
8364757Shibler 	int (*mapfunc)();
8464757Shibler 	vm_object_t object;
8564757Shibler 	dev_pager_t devp;
8664757Shibler 	int npages, off;
8745749Smckusick 
8845749Smckusick #ifdef DEBUG
8945749Smckusick 	if (dpagerdebug & DDB_FOLLOW)
9064757Shibler 		printf("dev_pager_alloc(%x, %x, %x, %x)\n",
9164757Shibler 		       handle, size, prot, foff);
9245749Smckusick #endif
9364757Shibler #ifdef DIAGNOSTIC
9445749Smckusick 	/*
9545749Smckusick 	 * Pageout to device, should never happen.
9645749Smckusick 	 */
9745749Smckusick 	if (handle == NULL)
9845749Smckusick 		panic("dev_pager_alloc called");
9964757Shibler #endif
10045749Smckusick 
10145749Smckusick 	/*
10264757Shibler 	 * Make sure this device can be mapped.
10345749Smckusick 	 */
10464757Shibler 	dev = (dev_t)handle;
10564757Shibler 	mapfunc = cdevsw[major(dev)].d_mmap;
10664757Shibler 	if (mapfunc == NULL || mapfunc == enodev || mapfunc == nullop)
10764757Shibler 		return(NULL);
10864757Shibler 
10964757Shibler 	/*
11064757Shibler 	 * Offset should be page aligned.
11164757Shibler 	 */
11264757Shibler 	if (foff & PAGE_MASK)
11364757Shibler 		return(NULL);
11464757Shibler 
11564757Shibler 	/*
11664757Shibler 	 * Check that the specified range of the device allows the
11764757Shibler 	 * desired protection.
11864757Shibler 	 *
11964757Shibler 	 * XXX assumes VM_PROT_* == PROT_*
12064757Shibler 	 */
12164757Shibler 	npages = atop(round_page(size));
12264757Shibler 	for (off = foff; npages--; off += PAGE_SIZE)
12364757Shibler 		if ((*mapfunc)(dev, off, (int)prot) == -1)
12464757Shibler 			return(NULL);
12564757Shibler 
12664757Shibler 	/*
12764757Shibler 	 * Look up pager, creating as necessary.
12864757Shibler 	 */
12964757Shibler top:
13045749Smckusick 	pager = vm_pager_lookup(&dev_pager_list, handle);
13148386Skarels 	if (pager == NULL) {
13245749Smckusick 		/*
13345749Smckusick 		 * Allocate and initialize pager structs
13445749Smckusick 		 */
13545749Smckusick 		pager = (vm_pager_t)malloc(sizeof *pager, M_VMPAGER, M_WAITOK);
13648386Skarels 		if (pager == NULL)
13748386Skarels 			return(NULL);
13845749Smckusick 		devp = (dev_pager_t)malloc(sizeof *devp, M_VMPGDATA, M_WAITOK);
13948386Skarels 		if (devp == NULL) {
14045749Smckusick 			free((caddr_t)pager, M_VMPAGER);
14148386Skarels 			return(NULL);
14245749Smckusick 		}
14345749Smckusick 		pager->pg_handle = handle;
14445749Smckusick 		pager->pg_ops = &devicepagerops;
14545749Smckusick 		pager->pg_type = PG_DEVICE;
146*65681Shibler 		pager->pg_flags = 0;
14764757Shibler 		pager->pg_data = devp;
14865231Smckusick 		TAILQ_INIT(&devp->devp_pglist);
14945749Smckusick 		/*
15064757Shibler 		 * Allocate object and associate it with the pager.
15145749Smckusick 		 */
15264757Shibler 		object = devp->devp_object = vm_object_allocate(0);
15345749Smckusick 		vm_object_enter(object, pager);
15445749Smckusick 		vm_object_setpager(object, pager, (vm_offset_t)0, FALSE);
15545749Smckusick 		/*
15645749Smckusick 		 * Finally, put it on the managed list so other can find it.
15764757Shibler 		 * First we re-lookup in case someone else beat us to this
15864757Shibler 		 * point (due to blocking in the various mallocs).  If so,
15964757Shibler 		 * we free everything and start over.
16045749Smckusick 		 */
16164757Shibler 		if (vm_pager_lookup(&dev_pager_list, handle)) {
16264757Shibler 			free((caddr_t)devp, M_VMPGDATA);
16364757Shibler 			free((caddr_t)pager, M_VMPAGER);
16464757Shibler 			goto top;
16564757Shibler 		}
16665231Smckusick 		TAILQ_INSERT_TAIL(&dev_pager_list, pager, pg_list);
16745749Smckusick #ifdef DEBUG
16850857Smckusick 		if (dpagerdebug & DDB_ALLOC) {
16950857Smckusick 			printf("dev_pager_alloc: pager %x devp %x object %x\n",
17050857Smckusick 			       pager, devp, object);
17150857Smckusick 			vm_object_print(object, FALSE);
17250857Smckusick 		}
17345749Smckusick #endif
17445749Smckusick 	} else {
17545749Smckusick 		/*
17645749Smckusick 		 * vm_object_lookup() gains a reference and also
17745749Smckusick 		 * removes the object from the cache.
17845749Smckusick 		 */
17964757Shibler 		object = vm_object_lookup(pager);
18064757Shibler #ifdef DIAGNOSTIC
18145749Smckusick 		devp = (dev_pager_t)pager->pg_data;
18264757Shibler 		if (object != devp->devp_object)
18345749Smckusick 			panic("dev_pager_setup: bad object");
18464757Shibler #endif
18545749Smckusick 	}
18645749Smckusick 	return(pager);
18745749Smckusick }
18845749Smckusick 
18953338Sbostic static void
dev_pager_dealloc(pager)19045749Smckusick dev_pager_dealloc(pager)
19145749Smckusick 	vm_pager_t pager;
19245749Smckusick {
19364757Shibler 	dev_pager_t devp;
19464757Shibler 	vm_object_t object;
19564757Shibler 	vm_page_t m;
19645749Smckusick 
19745749Smckusick #ifdef DEBUG
19845749Smckusick 	if (dpagerdebug & DDB_FOLLOW)
19945749Smckusick 		printf("dev_pager_dealloc(%x)\n", pager);
20045749Smckusick #endif
20165231Smckusick 	TAILQ_REMOVE(&dev_pager_list, pager, pg_list);
20264757Shibler 	/*
20364757Shibler 	 * Get the object.
20464757Shibler 	 * Note: cannot use vm_object_lookup since object has already
20564757Shibler 	 * been removed from the hash chain.
20664757Shibler 	 */
20764757Shibler 	devp = (dev_pager_t)pager->pg_data;
20845749Smckusick 	object = devp->devp_object;
20945749Smckusick #ifdef DEBUG
21045749Smckusick 	if (dpagerdebug & DDB_ALLOC)
21164757Shibler 		printf("dev_pager_dealloc: devp %x object %x\n", devp, object);
21245749Smckusick #endif
21364757Shibler 	/*
21464757Shibler 	 * Free up our fake pages.
21564757Shibler 	 */
21665231Smckusick 	while ((m = devp->devp_pglist.tqh_first) != NULL) {
21765231Smckusick 		TAILQ_REMOVE(&devp->devp_pglist, m, pageq);
21864757Shibler 		dev_pager_putfake(m);
21964757Shibler 	}
22045749Smckusick 	free((caddr_t)devp, M_VMPGDATA);
22164757Shibler 	free((caddr_t)pager, M_VMPAGER);
22245749Smckusick }
22345749Smckusick 
22453338Sbostic static int
dev_pager_getpage(pager,mlist,npages,sync)225*65681Shibler dev_pager_getpage(pager, mlist, npages, sync)
22645749Smckusick 	vm_pager_t pager;
227*65681Shibler 	vm_page_t *mlist;
228*65681Shibler 	int npages;
22945749Smckusick 	boolean_t sync;
23045749Smckusick {
23164757Shibler 	register vm_object_t object;
23264757Shibler 	vm_offset_t offset, paddr;
23364757Shibler 	vm_page_t page;
23464757Shibler 	dev_t dev;
23564757Shibler 	int (*mapfunc)(), prot;
236*65681Shibler 	vm_page_t m;
23764757Shibler 
23845749Smckusick #ifdef DEBUG
23945749Smckusick 	if (dpagerdebug & DDB_FOLLOW)
240*65681Shibler 		printf("dev_pager_getpage(%x, %x, %x, %x)\n",
241*65681Shibler 		       pager, mlist, npages, sync);
24245749Smckusick #endif
24364757Shibler 
244*65681Shibler 	if (npages != 1)
245*65681Shibler 		panic("dev_pager_getpage: cannot handle multiple pages");
246*65681Shibler 	m = *mlist;
247*65681Shibler 
24864757Shibler 	object = m->object;
24964757Shibler 	dev = (dev_t)pager->pg_handle;
25064757Shibler 	offset = m->offset + object->paging_offset;
25164757Shibler 	prot = PROT_READ;	/* XXX should pass in? */
25264757Shibler 	mapfunc = cdevsw[major(dev)].d_mmap;
25364757Shibler #ifdef DIAGNOSTIC
25464757Shibler 	if (mapfunc == NULL || mapfunc == enodev || mapfunc == nullop)
25564757Shibler 		panic("dev_pager_getpage: no map function");
25664757Shibler #endif
25764757Shibler 	paddr = pmap_phys_address((*mapfunc)(dev, (int)offset, prot));
25864757Shibler #ifdef DIAGNOSTIC
25964757Shibler 	if (paddr == -1)
26064757Shibler 		panic("dev_pager_getpage: map function returns error");
26164757Shibler #endif
26264757Shibler 	/*
26364757Shibler 	 * Replace the passed in page with our own fake page and free
26464757Shibler 	 * up the original.
26564757Shibler 	 */
26664757Shibler 	page = dev_pager_getfake(paddr);
26765231Smckusick 	TAILQ_INSERT_TAIL(&((dev_pager_t)pager->pg_data)->devp_pglist, page,
26865231Smckusick 	    pageq);
26964757Shibler 	vm_object_lock(object);
27064757Shibler 	vm_page_lock_queues();
27164757Shibler 	vm_page_free(m);
27264933Shibler 	vm_page_insert(page, object, offset);
27364757Shibler 	vm_page_unlock_queues();
27464757Shibler 	PAGE_WAKEUP(m);
27564757Shibler 	if (offset + PAGE_SIZE > object->size)
27664757Shibler 		object->size = offset + PAGE_SIZE;	/* XXX anal */
27764757Shibler 	vm_object_unlock(object);
27864757Shibler 
27964757Shibler 	return(VM_PAGER_OK);
28045749Smckusick }
28145749Smckusick 
28253338Sbostic static int
dev_pager_putpage(pager,mlist,npages,sync)283*65681Shibler dev_pager_putpage(pager, mlist, npages, sync)
28445749Smckusick 	vm_pager_t pager;
285*65681Shibler 	vm_page_t *mlist;
286*65681Shibler 	int npages;
28745749Smckusick 	boolean_t sync;
28845749Smckusick {
28945749Smckusick #ifdef DEBUG
29045749Smckusick 	if (dpagerdebug & DDB_FOLLOW)
291*65681Shibler 		printf("dev_pager_putpage(%x, %x, %x, %x)\n",
292*65681Shibler 		       pager, mlist, npages, sync);
29345749Smckusick #endif
29448386Skarels 	if (pager == NULL)
29545749Smckusick 		return;
29645749Smckusick 	panic("dev_pager_putpage called");
29745749Smckusick }
29845749Smckusick 
29953338Sbostic static boolean_t
dev_pager_haspage(pager,offset)30045749Smckusick dev_pager_haspage(pager, offset)
30145749Smckusick 	vm_pager_t pager;
30245749Smckusick 	vm_offset_t offset;
30345749Smckusick {
30445749Smckusick #ifdef DEBUG
30545749Smckusick 	if (dpagerdebug & DDB_FOLLOW)
30645749Smckusick 		printf("dev_pager_haspage(%x, %x)\n", pager, offset);
30745749Smckusick #endif
30845749Smckusick 	return(TRUE);
30945749Smckusick }
31064757Shibler 
31164757Shibler static vm_page_t
dev_pager_getfake(paddr)31264757Shibler dev_pager_getfake(paddr)
31364757Shibler 	vm_offset_t paddr;
31464757Shibler {
31564757Shibler 	vm_page_t m;
31664757Shibler 	int i;
31764757Shibler 
31865231Smckusick 	if (dev_pager_fakelist.tqh_first == NULL) {
31964757Shibler 		m = (vm_page_t)malloc(PAGE_SIZE, M_VMPGDATA, M_WAITOK);
32064757Shibler 		for (i = PAGE_SIZE / sizeof(*m); i > 0; i--) {
32165231Smckusick 			TAILQ_INSERT_TAIL(&dev_pager_fakelist, m, pageq);
32264757Shibler 			m++;
32364757Shibler 		}
32464757Shibler 	}
32565231Smckusick 	m = dev_pager_fakelist.tqh_first;
32665231Smckusick 	TAILQ_REMOVE(&dev_pager_fakelist, m, pageq);
32764757Shibler 	m->flags = PG_BUSY | PG_CLEAN | PG_FAKE | PG_FICTITIOUS;
32864757Shibler 	m->phys_addr = paddr;
32964757Shibler 	m->wire_count = 1;
33064757Shibler 	return(m);
33164757Shibler }
33264757Shibler 
33364757Shibler static void
dev_pager_putfake(m)33464757Shibler dev_pager_putfake(m)
33564757Shibler 	vm_page_t m;
33664757Shibler {
33764757Shibler #ifdef DIAGNOSTIC
33864757Shibler 	if (!(m->flags & PG_FICTITIOUS))
33964757Shibler 		panic("dev_pager_putfake: bad page");
34064757Shibler #endif
34165231Smckusick 	TAILQ_INSERT_TAIL(&dev_pager_fakelist, m, pageq);
34264757Shibler }
343