Annotation of Net2/arch/i386/include/pmap.h, revision 1.1.1.3

1.1       root        1: /* 
                      2:  * Copyright (c) 1991 Regents of the University of California.
                      3:  * All rights reserved.
                      4:  *
                      5:  * This code is derived from software contributed to Berkeley by
                      6:  * the Systems Programming Group of the University of Utah Computer
                      7:  * Science Department and William Jolitz of UUNET Technologies Inc.
                      8:  *
                      9:  * Redistribution and use in source and binary forms, with or without
                     10:  * modification, are permitted provided that the following conditions
                     11:  * are met:
                     12:  * 1. Redistributions of source code must retain the above copyright
                     13:  *    notice, this list of conditions and the following disclaimer.
                     14:  * 2. Redistributions in binary form must reproduce the above copyright
                     15:  *    notice, this list of conditions and the following disclaimer in the
                     16:  *    documentation and/or other materials provided with the distribution.
                     17:  * 3. All advertising materials mentioning features or use of this software
                     18:  *    must display the following acknowledgement:
                     19:  *     This product includes software developed by the University of
                     20:  *     California, Berkeley and its contributors.
                     21:  * 4. Neither the name of the University nor the names of its contributors
                     22:  *    may be used to endorse or promote products derived from this software
                     23:  *    without specific prior written permission.
                     24:  *
                     25:  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
                     26:  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
                     27:  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
                     28:  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
                     29:  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
                     30:  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
                     31:  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
                     32:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
                     33:  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
                     34:  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
                     35:  * SUCH DAMAGE.
                     36:  *
1.1.1.3 ! root       37:  *     from: @(#)pmap.h        7.4 (Berkeley) 5/12/91
        !            38:  *     pmap.h,v 1.2 1993/05/22 08:00:30 cgd Exp
1.1       root       39:  */
                     40: 
                     41: /*
                     42:  * Derived from hp300 version by Mike Hibler, this version by William
                     43:  * Jolitz uses a recursive map [a pde points to the page directory] to
                     44:  * map the page tables using the pagetables themselves. This is done to
                     45:  * reduce the impact on kernel virtual memory for lots of sparse address
                     46:  * space, and to reduce the cost of memory to each process.
                     47:  *
                     48:  * from hp300: @(#)pmap.h      7.2 (Berkeley) 12/16/90
                     49:  */
                     50: 
                     51: #ifndef        _PMAP_MACHINE_
                     52: #define        _PMAP_MACHINE_  1
                     53: 
                     54: /*
                     55:  * 386 page table entry and page table directory
                     56:  * W.Jolitz, 8/89
                     57:  */
                     58: 
                     59: struct pde
                     60: {
                     61: unsigned int   
                     62:                pd_v:1,                 /* valid bit */
                     63:                pd_prot:2,              /* access control */
                     64:                pd_mbz1:2,              /* reserved, must be zero */
                     65:                pd_u:1,                 /* hardware maintained 'used' bit */
                     66:                :1,                     /* not used */
                     67:                pd_mbz2:2,              /* reserved, must be zero */
                     68:                :3,                     /* reserved for software */
                     69:                pd_pfnum:20;            /* physical page frame number of pte's*/
                     70: };
                     71: 
                     72: #define        PD_MASK         0xffc00000      /* page directory address bits */
                     73: #define        PT_MASK         0x003ff000      /* page table address bits */
                     74: #define        PD_SHIFT        22              /* page directory address shift */
                     75: #define        PG_SHIFT        12              /* page table address shift */
                     76: 
                     77: struct pte
                     78: {
                     79: unsigned int   
                     80:                pg_v:1,                 /* valid bit */
                     81:                pg_prot:2,              /* access control */
                     82:                pg_mbz1:2,              /* reserved, must be zero */
                     83:                pg_u:1,                 /* hardware maintained 'used' bit */
                     84:                pg_m:1,                 /* hardware maintained modified bit */
                     85:                pg_mbz2:2,              /* reserved, must be zero */
                     86:                pg_w:1,                 /* software, wired down page */
                     87:                :1,                     /* software (unused) */
                     88:                pg_nc:1,                /* 'uncacheable page' bit */
                     89:                pg_pfnum:20;            /* physical page frame number */
                     90: };
                     91: 
                     92: #define        PG_V            0x00000001
                     93: #define        PG_RO           0x00000000
                     94: #define        PG_RW           0x00000002
                     95: #define        PG_u            0x00000004
                     96: #define        PG_PROT         0x00000006 /* all protection bits . */
                     97: #define        PG_W            0x00000200
                     98: #define PG_N           0x00000800 /* Non-cacheable */
                     99: #define        PG_M            0x00000040
                    100: #define PG_U           0x00000020
                    101: #define        PG_FRAME        0xfffff000
                    102: 
                    103: #define        PG_NOACC        0
                    104: #define        PG_KR           0x00000000
                    105: #define        PG_KW           0x00000002
                    106: #define        PG_URKR         0x00000004
                    107: #define        PG_URKW         0x00000004
                    108: #define        PG_UW           0x00000006
                    109: 
                    110: /* Garbage for current bastardized pager that assumes a hp300 */
                    111: #define        PG_NV   0
                    112: #define        PG_CI   0
                    113: /*
                    114:  * Page Protection Exception bits
                    115:  */
                    116: 
                    117: #define PGEX_P         0x01    /* Protection violation vs. not present */
                    118: #define PGEX_W         0x02    /* during a Write cycle */
                    119: #define PGEX_U         0x04    /* access from User mode (UPL) */
                    120: 
                    121: typedef struct pde     pd_entry_t;     /* page directory entry */
                    122: typedef struct pte     pt_entry_t;     /* Mach page table entry */
                    123: 
                    124: /*
                    125:  * One page directory, shared between
                    126:  * kernel and user modes.
                    127:  */
                    128: #define I386_PAGE_SIZE NBPG
                    129: #define I386_PDR_SIZE  NBPDR
                    130: 
                    131: #define I386_KPDES     8 /* KPT page directory size */
                    132: #define I386_UPDES     NBPDR/sizeof(struct pde)-8 /* UPT page directory size */
                    133: 
                    134: #define        UPTDI           0x3f6           /* ptd entry for u./kernel&user stack */
                    135: #define        PTDPTDI         0x3f7           /* ptd entry that points to ptd! */
                    136: #define        KPTDI_FIRST     0x3f8           /* start of kernel virtual pde's */
                    137: #define        KPTDI_LAST      0x3fA           /* last of kernel virtual pde's */
                    138: 
                    139: /*
                    140:  * Address of current and alternate address space page table maps
                    141:  * and directories.
                    142:  */
                    143: #ifdef KERNEL
                    144: extern struct pte      PTmap[], APTmap[], Upte;
                    145: extern struct pde      PTD[], APTD[], PTDpde, APTDpde, Upde;
                    146: extern pt_entry_t      *Sysmap;
                    147: 
                    148: extern int     IdlePTD;        /* physical address of "Idle" state directory */
                    149: #endif
                    150: 
                    151: /*
                    152:  * virtual address to page table entry and
                    153:  * to physical address. Likewise for alternate address space.
                    154:  * Note: these work recursively, thus vtopte of a pte will give
                    155:  * the corresponding pde that in turn maps it.
                    156:  */
                    157: #define        vtopte(va)      (PTmap + i386_btop(va))
                    158: #define        kvtopte(va)     vtopte(va)
                    159: #define        ptetov(pt)      (i386_ptob(pt - PTmap)) 
                    160: #define        vtophys(va)  (i386_ptob(vtopte(va)->pg_pfnum) | ((int)(va) & PGOFSET))
                    161: #define ispt(va)       ((va) >= UPT_MIN_ADDRESS && (va) <= KPT_MAX_ADDRESS)
                    162: 
                    163: #define        avtopte(va)     (APTmap + i386_btop(va))
                    164: #define        ptetoav(pt)     (i386_ptob(pt - APTmap)) 
                    165: #define        avtophys(va)  (i386_ptob(avtopte(va)->pg_pfnum) | ((int)(va) & PGOFSET))
                    166: 
                    167: /*
                    168:  * macros to generate page directory/table indicies
                    169:  */
                    170: 
                    171: #define        pdei(va)        (((va)&PD_MASK)>>PD_SHIFT)
1.1.1.2   root      172: #define        ptei(va)        (((va)&PT_MASK)>>PG_SHIFT)
1.1       root      173: 
                    174: /*
                    175:  * Pmap stuff
                    176:  */
                    177: 
                    178: struct pmap {
                    179:        pd_entry_t              *pm_pdir;       /* KVA of page directory */
                    180:        boolean_t               pm_pdchanged;   /* pdir changed */
                    181:        short                   pm_dref;        /* page directory ref count */
                    182:        short                   pm_count;       /* pmap reference count */
                    183:        simple_lock_data_t      pm_lock;        /* lock on pmap */
                    184:        struct pmap_statistics  pm_stats;       /* pmap statistics */
                    185:        long                    pm_ptpages;     /* more stats: PT pages */
                    186: };
                    187: 
                    188: typedef struct pmap    *pmap_t;
                    189: 
                    190: #ifdef KERNEL
                    191: extern pmap_t          kernel_pmap;
                    192: #endif
                    193: 
                    194: /*
                    195:  * Macros for speed
                    196:  */
                    197: #define PMAP_ACTIVATE(pmapp, pcbp) \
                    198:        if ((pmapp) != NULL /*&& (pmapp)->pm_pdchanged */) {  \
                    199:                (pcbp)->pcb_cr3 = \
                    200:                    pmap_extract(kernel_pmap, (pmapp)->pm_pdir); \
                    201:                if ((pmapp) == &curproc->p_vmspace->vm_pmap) \
                    202:                        load_cr3((pcbp)->pcb_cr3); \
                    203:                (pmapp)->pm_pdchanged = FALSE; \
                    204:        }
                    205: 
                    206: #define PMAP_DEACTIVATE(pmapp, pcbp)
                    207: 
                    208: /*
                    209:  * For each vm_page_t, there is a list of all currently valid virtual
                    210:  * mappings of that page.  An entry is a pv_entry_t, the list is pv_table.
                    211:  */
                    212: typedef struct pv_entry {
                    213:        struct pv_entry *pv_next;       /* next pv_entry */
                    214:        pmap_t          pv_pmap;        /* pmap where mapping lies */
                    215:        vm_offset_t     pv_va;          /* virtual address for mapping */
                    216:        int             pv_flags;       /* flags */
                    217: } *pv_entry_t;
                    218: 
                    219: #define        PV_ENTRY_NULL   ((pv_entry_t) 0)
                    220: 
                    221: #define        PV_CI           0x01    /* all entries must be cache inhibited */
                    222: #define PV_PTPAGE      0x02    /* entry maps a page table page */
                    223: 
                    224: #ifdef KERNEL
                    225: 
                    226: pv_entry_t     pv_table;               /* array of entries, one per page */
                    227: 
                    228: #define pa_index(pa)           atop(pa - vm_first_phys)
                    229: #define pa_to_pvh(pa)          (&pv_table[pa_index(pa)])
                    230: 
                    231: #define        pmap_resident_count(pmap)       ((pmap)->pm_stats.resident_count)
                    232: 
                    233: #endif KERNEL
                    234: 
                    235: #endif _PMAP_MACHINE_

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.