Home | History | Annotate | Line # | Download | only in include
pmap_pv.h revision 1.13
      1  1.13    ad /*	$NetBSD: pmap_pv.h,v 1.13 2020/03/10 22:38:41 ad Exp $	*/
      2   1.1  yamt 
      3   1.1  yamt /*-
      4   1.1  yamt  * Copyright (c)2008 YAMAMOTO Takashi,
      5   1.1  yamt  * All rights reserved.
      6   1.1  yamt  *
      7   1.1  yamt  * Redistribution and use in source and binary forms, with or without
      8   1.1  yamt  * modification, are permitted provided that the following conditions
      9   1.1  yamt  * are met:
     10   1.1  yamt  * 1. Redistributions of source code must retain the above copyright
     11   1.1  yamt  *    notice, this list of conditions and the following disclaimer.
     12   1.1  yamt  * 2. Redistributions in binary form must reproduce the above copyright
     13   1.1  yamt  *    notice, this list of conditions and the following disclaimer in the
     14   1.1  yamt  *    documentation and/or other materials provided with the distribution.
     15   1.1  yamt  *
     16   1.1  yamt  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
     17   1.1  yamt  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     18   1.1  yamt  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     19   1.1  yamt  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
     20   1.1  yamt  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     21   1.1  yamt  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     22   1.1  yamt  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     23   1.1  yamt  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     24   1.1  yamt  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     25   1.1  yamt  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     26   1.1  yamt  * SUCH DAMAGE.
     27   1.1  yamt  */
     28   1.1  yamt 
     29   1.1  yamt #ifndef _X86_PMAP_PV_H_
     30   1.1  yamt #define	_X86_PMAP_PV_H_
     31   1.1  yamt 
     32   1.1  yamt #include <sys/mutex.h>
     33   1.1  yamt #include <sys/queue.h>
     34  1.13    ad #include <sys/rbtree.h>
     35   1.1  yamt 
     36   1.1  yamt struct vm_page;
     37   1.1  yamt 
     38   1.1  yamt /*
     39   1.1  yamt  * structures to track P->V mapping
     40   1.1  yamt  *
     41   1.1  yamt  * this file is intended to be minimum as it's included by <machine/vmparam.h>.
     42   1.1  yamt  */
     43   1.1  yamt 
     44   1.1  yamt /*
     45   1.1  yamt  * pv_pte: describe a pte
     46   1.1  yamt  */
     47   1.1  yamt 
     48   1.1  yamt struct pv_pte {
     49   1.1  yamt 	struct vm_page *pte_ptp;	/* PTP; NULL for pmap_kernel() */
     50   1.1  yamt 	vaddr_t pte_va;			/* VA */
     51   1.1  yamt };
     52   1.1  yamt 
     53   1.1  yamt /*
     54   1.1  yamt  * pv_entry: plug pv_pte into lists.
     55   1.1  yamt  */
     56   1.1  yamt 
     57   1.1  yamt struct pv_entry {
     58   1.1  yamt 	struct pv_pte pve_pte;		/* should be the first member */
     59   1.9    ad 	LIST_ENTRY(pv_entry) pve_list;	/* on pmap_page::pp_pvlist */
     60  1.13    ad 	rb_node_t pve_rb;		/* red-black tree node */
     61  1.13    ad 	uintptr_t pve_padding;		/* unused */
     62   1.1  yamt };
     63   1.1  yamt #define	pve_next	pve_list.le_next
     64   1.1  yamt 
     65   1.1  yamt /*
     66   1.1  yamt  * pmap_page: a structure which is embedded in each vm_page.
     67   1.1  yamt  */
     68   1.1  yamt 
     69   1.1  yamt struct pmap_page {
     70   1.1  yamt 	union {
     71  1.13    ad 		/* PTPs */
     72  1.13    ad 		rb_tree_t rb;
     73   1.1  yamt 
     74   1.1  yamt 		/* PTPs */
     75  1.13    ad 		LIST_ENTRY(vm_page) link;
     76  1.13    ad 
     77  1.13    ad 		/* Non-PTPs */
     78  1.13    ad 		struct {
     79  1.13    ad 			/* PP_EMBEDDED */
     80  1.13    ad 			struct pv_pte pte;
     81  1.13    ad 
     82  1.13    ad 			LIST_HEAD(, pv_entry) pvlist;
     83  1.13    ad 			uint8_t flags;
     84  1.13    ad 			uint8_t attrs;
     85  1.13    ad 		} s;
     86   1.1  yamt 	} pp_u;
     87  1.13    ad 	kmutex_t	pp_lock;
     88  1.13    ad #define	pp_rb		pp_u.rb
     89  1.13    ad #define	pp_link		pp_u.link
     90  1.13    ad #define	pp_pte		pp_u.s.pte
     91  1.13    ad #define pp_pvlist	pp_u.s.pvlist
     92  1.13    ad #define	pp_pflags	pp_u.s.flags
     93  1.13    ad #define	pp_attrs	pp_u.s.attrs
     94  1.13    ad };
     95  1.13    ad 
     96   1.6  maxv #define PP_ATTRS_D	0x01	/* Dirty */
     97   1.6  maxv #define PP_ATTRS_A	0x02	/* Accessed */
     98   1.5  maxv #define PP_ATTRS_W	0x04	/* Writable */
     99   1.1  yamt 
    100   1.1  yamt /* pp_flags */
    101   1.1  yamt #define	PP_EMBEDDED	1
    102  1.10    ad #define	PP_FREEING	2
    103   1.1  yamt 
    104  1.13    ad #define	PMAP_PAGE_INIT(pp) \
    105  1.13    ad do { \
    106  1.13    ad 	LIST_INIT(&(pp)->pp_pvlist); \
    107  1.13    ad 	mutex_init(&(pp)->pp_lock, MUTEX_NODEBUG, IPL_VM); \
    108  1.13    ad } while (/* CONSTCOND */ 0);
    109   1.1  yamt 
    110   1.1  yamt #endif /* !_X86_PMAP_PV_H_ */
    111