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