mmu_oea.c revision 94836
177957Sbenno/* 290643Sbenno * Copyright (c) 2001 The NetBSD Foundation, Inc. 390643Sbenno * All rights reserved. 490643Sbenno * 590643Sbenno * This code is derived from software contributed to The NetBSD Foundation 690643Sbenno * by Matt Thomas <matt@3am-software.com> of Allegro Networks, Inc. 790643Sbenno * 890643Sbenno * Redistribution and use in source and binary forms, with or without 990643Sbenno * modification, are permitted provided that the following conditions 1090643Sbenno * are met: 1190643Sbenno * 1. Redistributions of source code must retain the above copyright 1290643Sbenno * notice, this list of conditions and the following disclaimer. 1390643Sbenno * 2. Redistributions in binary form must reproduce the above copyright 1490643Sbenno * notice, this list of conditions and the following disclaimer in the 1590643Sbenno * documentation and/or other materials provided with the distribution. 1690643Sbenno * 3. All advertising materials mentioning features or use of this software 1790643Sbenno * must display the following acknowledgement: 1890643Sbenno * This product includes software developed by the NetBSD 1990643Sbenno * Foundation, Inc. and its contributors. 2090643Sbenno * 4. Neither the name of The NetBSD Foundation nor the names of its 2190643Sbenno * contributors may be used to endorse or promote products derived 2290643Sbenno * from this software without specific prior written permission. 2390643Sbenno * 2490643Sbenno * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 2590643Sbenno * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 2690643Sbenno * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 2790643Sbenno * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 2890643Sbenno * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 2990643Sbenno * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 3090643Sbenno * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 3190643Sbenno * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 3290643Sbenno * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 3390643Sbenno * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 3490643Sbenno * POSSIBILITY OF SUCH DAMAGE. 3590643Sbenno */ 3690643Sbenno/* 3777957Sbenno * Copyright (C) 1995, 1996 Wolfgang Solfrank. 3877957Sbenno * Copyright (C) 1995, 1996 TooLs GmbH. 3977957Sbenno * All rights reserved. 4077957Sbenno * 4177957Sbenno * Redistribution and use in source and binary forms, with or without 4277957Sbenno * modification, are permitted provided that the following conditions 4377957Sbenno * are met: 4477957Sbenno * 1. Redistributions of source code must retain the above copyright 4577957Sbenno * notice, this list of conditions and the following disclaimer. 4677957Sbenno * 2. Redistributions in binary form must reproduce the above copyright 4777957Sbenno * notice, this list of conditions and the following disclaimer in the 4877957Sbenno * documentation and/or other materials provided with the distribution. 4977957Sbenno * 3. All advertising materials mentioning features or use of this software 5077957Sbenno * must display the following acknowledgement: 5177957Sbenno * This product includes software developed by TooLs GmbH. 5277957Sbenno * 4. The name of TooLs GmbH may not be used to endorse or promote products 5377957Sbenno * derived from this software without specific prior written permission. 5477957Sbenno * 5577957Sbenno * THIS SOFTWARE IS PROVIDED BY TOOLS GMBH ``AS IS'' AND ANY EXPRESS OR 5677957Sbenno * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 5777957Sbenno * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 5877957Sbenno * IN NO EVENT SHALL TOOLS GMBH BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 5977957Sbenno * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 6077957Sbenno * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 6177957Sbenno * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 6277957Sbenno * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 6377957Sbenno * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 6477957Sbenno * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 6577957Sbenno * 6678880Sbenno * $NetBSD: pmap.c,v 1.28 2000/03/26 20:42:36 kleink Exp $ 6777957Sbenno */ 6877957Sbenno/* 6977957Sbenno * Copyright (C) 2001 Benno Rice. 7077957Sbenno * All rights reserved. 7177957Sbenno * 7277957Sbenno * Redistribution and use in source and binary forms, with or without 7377957Sbenno * modification, are permitted provided that the following conditions 7477957Sbenno * are met: 7577957Sbenno * 1. Redistributions of source code must retain the above copyright 7677957Sbenno * notice, this list of conditions and the following disclaimer. 7777957Sbenno * 2. Redistributions in binary form must reproduce the above copyright 7877957Sbenno * notice, this list of conditions and the following disclaimer in the 7977957Sbenno * documentation and/or other materials provided with the distribution. 8077957Sbenno * 8177957Sbenno * THIS SOFTWARE IS PROVIDED BY Benno Rice ``AS IS'' AND ANY EXPRESS OR 8277957Sbenno * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 8377957Sbenno * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 8477957Sbenno * IN NO EVENT SHALL TOOLS GMBH BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 8577957Sbenno * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 8677957Sbenno * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 8777957Sbenno * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 8877957Sbenno * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 8977957Sbenno * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 9077957Sbenno * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 9177957Sbenno */ 9277957Sbenno 9377957Sbenno#ifndef lint 9477957Sbennostatic const char rcsid[] = 9577957Sbenno "$FreeBSD: head/sys/powerpc/aim/mmu_oea.c 94836 2002-04-16 12:07:41Z benno $"; 9677957Sbenno#endif /* not lint */ 9777957Sbenno 9890643Sbenno/* 9990643Sbenno * Manages physical address maps. 10090643Sbenno * 10190643Sbenno * In addition to hardware address maps, this module is called upon to 10290643Sbenno * provide software-use-only maps which may or may not be stored in the 10390643Sbenno * same form as hardware maps. These pseudo-maps are used to store 10490643Sbenno * intermediate results from copy operations to and from address spaces. 10590643Sbenno * 10690643Sbenno * Since the information managed by this module is also stored by the 10790643Sbenno * logical address mapping module, this module may throw away valid virtual 10890643Sbenno * to physical mappings at almost any time. However, invalidations of 10990643Sbenno * mappings must be done as requested. 11090643Sbenno * 11190643Sbenno * In order to cope with hardware architectures which make virtual to 11290643Sbenno * physical map invalidates expensive, this module may delay invalidate 11390643Sbenno * reduced protection operations until such time as they are actually 11490643Sbenno * necessary. This module is given full information as to which processors 11590643Sbenno * are currently using which maps, and to when physical maps must be made 11690643Sbenno * correct. 11790643Sbenno */ 11890643Sbenno 11977957Sbenno#include <sys/param.h> 12080431Speter#include <sys/kernel.h> 12190643Sbenno#include <sys/ktr.h> 12290643Sbenno#include <sys/lock.h> 12390643Sbenno#include <sys/msgbuf.h> 12490643Sbenno#include <sys/mutex.h> 12577957Sbenno#include <sys/proc.h> 12690643Sbenno#include <sys/sysctl.h> 12790643Sbenno#include <sys/systm.h> 12877957Sbenno#include <sys/vmmeter.h> 12977957Sbenno 13090643Sbenno#include <dev/ofw/openfirm.h> 13190643Sbenno 13290643Sbenno#include <vm/vm.h> 13377957Sbenno#include <vm/vm_param.h> 13477957Sbenno#include <vm/vm_kern.h> 13577957Sbenno#include <vm/vm_page.h> 13677957Sbenno#include <vm/vm_map.h> 13777957Sbenno#include <vm/vm_object.h> 13877957Sbenno#include <vm/vm_extern.h> 13977957Sbenno#include <vm/vm_pageout.h> 14077957Sbenno#include <vm/vm_pager.h> 14192847Sjeff#include <vm/uma.h> 14277957Sbenno 14383730Smp#include <machine/bat.h> 14490643Sbenno#include <machine/frame.h> 14590643Sbenno#include <machine/md_var.h> 14690643Sbenno#include <machine/psl.h> 14777957Sbenno#include <machine/pte.h> 14890643Sbenno#include <machine/sr.h> 14977957Sbenno 15090643Sbenno#define PMAP_DEBUG 15177957Sbenno 15290643Sbenno#define TODO panic("%s: not implemented", __func__); 15377957Sbenno 15490643Sbenno#define PMAP_LOCK(pm) 15590643Sbenno#define PMAP_UNLOCK(pm) 15690643Sbenno 15790643Sbenno#define TLBIE(va) __asm __volatile("tlbie %0" :: "r"(va)) 15890643Sbenno#define TLBSYNC() __asm __volatile("tlbsync"); 15990643Sbenno#define SYNC() __asm __volatile("sync"); 16090643Sbenno#define EIEIO() __asm __volatile("eieio"); 16190643Sbenno 16290643Sbenno#define VSID_MAKE(sr, hash) ((sr) | (((hash) & 0xfffff) << 4)) 16390643Sbenno#define VSID_TO_SR(vsid) ((vsid) & 0xf) 16490643Sbenno#define VSID_TO_HASH(vsid) (((vsid) >> 4) & 0xfffff) 16590643Sbenno 16690643Sbenno#define PVO_PTEGIDX_MASK 0x0007 /* which PTEG slot */ 16790643Sbenno#define PVO_PTEGIDX_VALID 0x0008 /* slot is valid */ 16890643Sbenno#define PVO_WIRED 0x0010 /* PVO entry is wired */ 16990643Sbenno#define PVO_MANAGED 0x0020 /* PVO entry is managed */ 17090643Sbenno#define PVO_EXECUTABLE 0x0040 /* PVO entry is executable */ 17194835Sbenno#define PVO_BOOTSTRAP 0x0080 /* PVO entry allocated during 17292521Sbenno bootstrap */ 17390643Sbenno#define PVO_VADDR(pvo) ((pvo)->pvo_vaddr & ~ADDR_POFF) 17490643Sbenno#define PVO_ISEXECUTABLE(pvo) ((pvo)->pvo_vaddr & PVO_EXECUTABLE) 17590643Sbenno#define PVO_PTEGIDX_GET(pvo) ((pvo)->pvo_vaddr & PVO_PTEGIDX_MASK) 17690643Sbenno#define PVO_PTEGIDX_ISSET(pvo) ((pvo)->pvo_vaddr & PVO_PTEGIDX_VALID) 17790643Sbenno#define PVO_PTEGIDX_CLR(pvo) \ 17890643Sbenno ((void)((pvo)->pvo_vaddr &= ~(PVO_PTEGIDX_VALID|PVO_PTEGIDX_MASK))) 17990643Sbenno#define PVO_PTEGIDX_SET(pvo, i) \ 18090643Sbenno ((void)((pvo)->pvo_vaddr |= (i)|PVO_PTEGIDX_VALID)) 18190643Sbenno 18290643Sbenno#define PMAP_PVO_CHECK(pvo) 18390643Sbenno 18490643Sbennostruct mem_region { 18590643Sbenno vm_offset_t mr_start; 18690643Sbenno vm_offset_t mr_size; 18777957Sbenno}; 18877957Sbenno 18990643Sbennostruct ofw_map { 19090643Sbenno vm_offset_t om_va; 19190643Sbenno vm_size_t om_len; 19290643Sbenno vm_offset_t om_pa; 19390643Sbenno u_int om_mode; 19490643Sbenno}; 19577957Sbenno 19690643Sbennoint pmap_bootstrapped = 0; 19777957Sbenno 19890643Sbenno/* 19990643Sbenno * Virtual and physical address of message buffer. 20090643Sbenno */ 20190643Sbennostruct msgbuf *msgbufp; 20290643Sbennovm_offset_t msgbuf_phys; 20377957Sbenno 20490643Sbenno/* 20590643Sbenno * Physical addresses of first and last available physical page. 20690643Sbenno */ 20790643Sbennovm_offset_t avail_start; 20890643Sbennovm_offset_t avail_end; 20977957Sbenno 21090643Sbenno/* 21190643Sbenno * Map of physical memory regions. 21290643Sbenno */ 21390643Sbennovm_offset_t phys_avail[128]; 21490643Sbennou_int phys_avail_count; 21590643Sbennostatic struct mem_region regions[128]; 21690643Sbennostatic struct ofw_map translations[128]; 21790643Sbennostatic int translations_size; 21877957Sbenno 21990643Sbenno/* 22090643Sbenno * First and last available kernel virtual addresses. 22190643Sbenno */ 22290643Sbennovm_offset_t virtual_avail; 22390643Sbennovm_offset_t virtual_end; 22490643Sbennovm_offset_t kernel_vm_end; 22577957Sbenno 22690643Sbenno/* 22790643Sbenno * Kernel pmap. 22890643Sbenno */ 22990643Sbennostruct pmap kernel_pmap_store; 23090643Sbennoextern struct pmap ofw_pmap; 23177957Sbenno 23290643Sbenno/* 23390643Sbenno * PTEG data. 23490643Sbenno */ 23590643Sbennostatic struct pteg *pmap_pteg_table; 23690643Sbennou_int pmap_pteg_count; 23790643Sbennou_int pmap_pteg_mask; 23877957Sbenno 23990643Sbenno/* 24090643Sbenno * PVO data. 24190643Sbenno */ 24290643Sbennostruct pvo_head *pmap_pvo_table; /* pvo entries by pteg index */ 24390643Sbennostruct pvo_head pmap_pvo_kunmanaged = 24490643Sbenno LIST_HEAD_INITIALIZER(pmap_pvo_kunmanaged); /* list of unmanaged pages */ 24590643Sbennostruct pvo_head pmap_pvo_unmanaged = 24690643Sbenno LIST_HEAD_INITIALIZER(pmap_pvo_unmanaged); /* list of unmanaged pages */ 24777957Sbenno 24892847Sjeffuma_zone_t pmap_upvo_zone; /* zone for pvo entries for unmanaged pages */ 24992847Sjeffuma_zone_t pmap_mpvo_zone; /* zone for pvo entries for managed pages */ 25090643Sbennostruct vm_object pmap_upvo_zone_obj; 25190643Sbennostruct vm_object pmap_mpvo_zone_obj; 25292654Sjeffstatic vm_object_t pmap_pvo_obj; 25392654Sjeffstatic u_int pmap_pvo_count; 25477957Sbenno 25590643Sbenno#define PMAP_PVO_SIZE 1024 25692521Sbennostatic struct pvo_entry *pmap_bpvo_pool; 25792521Sbennostatic int pmap_bpvo_pool_index; 25892521Sbennostatic int pmap_bpvo_pool_count; 25977957Sbenno 26090643Sbenno#define VSID_NBPW (sizeof(u_int32_t) * 8) 26190643Sbennostatic u_int pmap_vsid_bitmap[NPMAPS / VSID_NBPW]; 26277957Sbenno 26390643Sbennostatic boolean_t pmap_initialized = FALSE; 26477957Sbenno 26590643Sbenno/* 26690643Sbenno * Statistics. 26790643Sbenno */ 26890643Sbennou_int pmap_pte_valid = 0; 26990643Sbennou_int pmap_pte_overflow = 0; 27090643Sbennou_int pmap_pte_replacements = 0; 27190643Sbennou_int pmap_pvo_entries = 0; 27290643Sbennou_int pmap_pvo_enter_calls = 0; 27390643Sbennou_int pmap_pvo_remove_calls = 0; 27490643Sbennou_int pmap_pte_spills = 0; 27590643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_valid, CTLFLAG_RD, &pmap_pte_valid, 27690643Sbenno 0, ""); 27790643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_overflow, CTLFLAG_RD, 27890643Sbenno &pmap_pte_overflow, 0, ""); 27990643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_replacements, CTLFLAG_RD, 28090643Sbenno &pmap_pte_replacements, 0, ""); 28190643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pvo_entries, CTLFLAG_RD, &pmap_pvo_entries, 28290643Sbenno 0, ""); 28390643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pvo_enter_calls, CTLFLAG_RD, 28490643Sbenno &pmap_pvo_enter_calls, 0, ""); 28590643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pvo_remove_calls, CTLFLAG_RD, 28690643Sbenno &pmap_pvo_remove_calls, 0, ""); 28790643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_spills, CTLFLAG_RD, 28890643Sbenno &pmap_pte_spills, 0, ""); 28977957Sbenno 29090643Sbennostruct pvo_entry *pmap_pvo_zeropage; 29177957Sbenno 29290643Sbennovm_offset_t pmap_rkva_start = VM_MIN_KERNEL_ADDRESS; 29390643Sbennou_int pmap_rkva_count = 4; 29477957Sbenno 29590643Sbenno/* 29690643Sbenno * Allocate physical memory for use in pmap_bootstrap. 29790643Sbenno */ 29890643Sbennostatic vm_offset_t pmap_bootstrap_alloc(vm_size_t, u_int); 29977957Sbenno 30090643Sbenno/* 30190643Sbenno * PTE calls. 30290643Sbenno */ 30390643Sbennostatic int pmap_pte_insert(u_int, struct pte *); 30477957Sbenno 30577957Sbenno/* 30690643Sbenno * PVO calls. 30777957Sbenno */ 30892847Sjeffstatic int pmap_pvo_enter(pmap_t, uma_zone_t, struct pvo_head *, 30990643Sbenno vm_offset_t, vm_offset_t, u_int, int); 31090643Sbennostatic void pmap_pvo_remove(struct pvo_entry *, int); 31190643Sbennostatic struct pvo_entry *pmap_pvo_find_va(pmap_t, vm_offset_t, int *); 31290643Sbennostatic struct pte *pmap_pvo_to_pte(const struct pvo_entry *, int); 31390643Sbenno 31490643Sbenno/* 31590643Sbenno * Utility routines. 31690643Sbenno */ 31792654Sjeffstatic void * pmap_pvo_allocf(uma_zone_t, int, u_int8_t *, int); 31890643Sbennostatic struct pvo_entry *pmap_rkva_alloc(void); 31990643Sbennostatic void pmap_pa_map(struct pvo_entry *, vm_offset_t, 32090643Sbenno struct pte *, int *); 32190643Sbennostatic void pmap_pa_unmap(struct pvo_entry *, struct pte *, int *); 32290643Sbennostatic void pmap_syncicache(vm_offset_t, vm_size_t); 32390643Sbennostatic boolean_t pmap_query_bit(vm_page_t, int); 32490643Sbennostatic boolean_t pmap_clear_bit(vm_page_t, int); 32590643Sbennostatic void tlbia(void); 32690643Sbenno 32790643Sbennostatic __inline int 32890643Sbennova_to_sr(u_int *sr, vm_offset_t va) 32977957Sbenno{ 33090643Sbenno return (sr[(uintptr_t)va >> ADDR_SR_SHFT]); 33190643Sbenno} 33277957Sbenno 33390643Sbennostatic __inline u_int 33490643Sbennova_to_pteg(u_int sr, vm_offset_t addr) 33590643Sbenno{ 33690643Sbenno u_int hash; 33790643Sbenno 33890643Sbenno hash = (sr & SR_VSID_MASK) ^ (((u_int)addr & ADDR_PIDX) >> 33990643Sbenno ADDR_PIDX_SHFT); 34090643Sbenno return (hash & pmap_pteg_mask); 34177957Sbenno} 34277957Sbenno 34390643Sbennostatic __inline struct pvo_head * 34490643Sbennopa_to_pvoh(vm_offset_t pa) 34577957Sbenno{ 34690643Sbenno struct vm_page *pg; 34777957Sbenno 34890643Sbenno pg = PHYS_TO_VM_PAGE(pa); 34990643Sbenno 35090643Sbenno if (pg == NULL) 35190643Sbenno return (&pmap_pvo_unmanaged); 35290643Sbenno 35390643Sbenno return (&pg->md.mdpg_pvoh); 35477957Sbenno} 35577957Sbenno 35690643Sbennostatic __inline struct pvo_head * 35790643Sbennovm_page_to_pvoh(vm_page_t m) 35890643Sbenno{ 35990643Sbenno 36090643Sbenno return (&m->md.mdpg_pvoh); 36190643Sbenno} 36290643Sbenno 36377957Sbennostatic __inline void 36490643Sbennopmap_attr_clear(vm_page_t m, int ptebit) 36577957Sbenno{ 36690643Sbenno 36790643Sbenno m->md.mdpg_attrs &= ~ptebit; 36877957Sbenno} 36977957Sbenno 37077957Sbennostatic __inline int 37190643Sbennopmap_attr_fetch(vm_page_t m) 37277957Sbenno{ 37377957Sbenno 37490643Sbenno return (m->md.mdpg_attrs); 37577957Sbenno} 37677957Sbenno 37790643Sbennostatic __inline void 37890643Sbennopmap_attr_save(vm_page_t m, int ptebit) 37990643Sbenno{ 38090643Sbenno 38190643Sbenno m->md.mdpg_attrs |= ptebit; 38290643Sbenno} 38390643Sbenno 38477957Sbennostatic __inline int 38590643Sbennopmap_pte_compare(const struct pte *pt, const struct pte *pvo_pt) 38677957Sbenno{ 38790643Sbenno if (pt->pte_hi == pvo_pt->pte_hi) 38890643Sbenno return (1); 38990643Sbenno 39090643Sbenno return (0); 39177957Sbenno} 39277957Sbenno 39377957Sbennostatic __inline int 39490643Sbennopmap_pte_match(struct pte *pt, u_int sr, vm_offset_t va, int which) 39577957Sbenno{ 39690643Sbenno return (pt->pte_hi & ~PTE_VALID) == 39790643Sbenno (((sr & SR_VSID_MASK) << PTE_VSID_SHFT) | 39890643Sbenno ((va >> ADDR_API_SHFT) & PTE_API) | which); 39990643Sbenno} 40077957Sbenno 40190643Sbennostatic __inline void 40290643Sbennopmap_pte_create(struct pte *pt, u_int sr, vm_offset_t va, u_int pte_lo) 40390643Sbenno{ 40490643Sbenno /* 40590643Sbenno * Construct a PTE. Default to IMB initially. Valid bit only gets 40690643Sbenno * set when the real pte is set in memory. 40790643Sbenno * 40890643Sbenno * Note: Don't set the valid bit for correct operation of tlb update. 40990643Sbenno */ 41090643Sbenno pt->pte_hi = ((sr & SR_VSID_MASK) << PTE_VSID_SHFT) | 41190643Sbenno (((va & ADDR_PIDX) >> ADDR_API_SHFT) & PTE_API); 41290643Sbenno pt->pte_lo = pte_lo; 41377957Sbenno} 41477957Sbenno 41590643Sbennostatic __inline void 41690643Sbennopmap_pte_synch(struct pte *pt, struct pte *pvo_pt) 41777957Sbenno{ 41877957Sbenno 41990643Sbenno pvo_pt->pte_lo |= pt->pte_lo & (PTE_REF | PTE_CHG); 42077957Sbenno} 42177957Sbenno 42290643Sbennostatic __inline void 42390643Sbennopmap_pte_clear(struct pte *pt, vm_offset_t va, int ptebit) 42477957Sbenno{ 42577957Sbenno 42690643Sbenno /* 42790643Sbenno * As shown in Section 7.6.3.2.3 42890643Sbenno */ 42990643Sbenno pt->pte_lo &= ~ptebit; 43090643Sbenno TLBIE(va); 43190643Sbenno EIEIO(); 43290643Sbenno TLBSYNC(); 43390643Sbenno SYNC(); 43477957Sbenno} 43577957Sbenno 43690643Sbennostatic __inline void 43790643Sbennopmap_pte_set(struct pte *pt, struct pte *pvo_pt) 43877957Sbenno{ 43977957Sbenno 44090643Sbenno pvo_pt->pte_hi |= PTE_VALID; 44190643Sbenno 44277957Sbenno /* 44390643Sbenno * Update the PTE as defined in section 7.6.3.1. 44490643Sbenno * Note that the REF/CHG bits are from pvo_pt and thus should havce 44590643Sbenno * been saved so this routine can restore them (if desired). 44677957Sbenno */ 44790643Sbenno pt->pte_lo = pvo_pt->pte_lo; 44890643Sbenno EIEIO(); 44990643Sbenno pt->pte_hi = pvo_pt->pte_hi; 45090643Sbenno SYNC(); 45190643Sbenno pmap_pte_valid++; 45290643Sbenno} 45377957Sbenno 45490643Sbennostatic __inline void 45590643Sbennopmap_pte_unset(struct pte *pt, struct pte *pvo_pt, vm_offset_t va) 45690643Sbenno{ 45790643Sbenno 45890643Sbenno pvo_pt->pte_hi &= ~PTE_VALID; 45990643Sbenno 46077957Sbenno /* 46190643Sbenno * Force the reg & chg bits back into the PTEs. 46277957Sbenno */ 46390643Sbenno SYNC(); 46477957Sbenno 46590643Sbenno /* 46690643Sbenno * Invalidate the pte. 46790643Sbenno */ 46890643Sbenno pt->pte_hi &= ~PTE_VALID; 46977957Sbenno 47090643Sbenno SYNC(); 47190643Sbenno TLBIE(va); 47290643Sbenno EIEIO(); 47390643Sbenno TLBSYNC(); 47490643Sbenno SYNC(); 47577957Sbenno 47690643Sbenno /* 47790643Sbenno * Save the reg & chg bits. 47890643Sbenno */ 47990643Sbenno pmap_pte_synch(pt, pvo_pt); 48090643Sbenno pmap_pte_valid--; 48177957Sbenno} 48277957Sbenno 48390643Sbennostatic __inline void 48490643Sbennopmap_pte_change(struct pte *pt, struct pte *pvo_pt, vm_offset_t va) 48590643Sbenno{ 48690643Sbenno 48790643Sbenno /* 48890643Sbenno * Invalidate the PTE 48990643Sbenno */ 49090643Sbenno pmap_pte_unset(pt, pvo_pt, va); 49190643Sbenno pmap_pte_set(pt, pvo_pt); 49290643Sbenno} 49390643Sbenno 49477957Sbenno/* 49590643Sbenno * Quick sort callout for comparing memory regions. 49677957Sbenno */ 49790643Sbennostatic int mr_cmp(const void *a, const void *b); 49890643Sbennostatic int om_cmp(const void *a, const void *b); 49990643Sbenno 50090643Sbennostatic int 50190643Sbennomr_cmp(const void *a, const void *b) 50277957Sbenno{ 50390643Sbenno const struct mem_region *regiona; 50490643Sbenno const struct mem_region *regionb; 50577957Sbenno 50690643Sbenno regiona = a; 50790643Sbenno regionb = b; 50890643Sbenno if (regiona->mr_start < regionb->mr_start) 50990643Sbenno return (-1); 51090643Sbenno else if (regiona->mr_start > regionb->mr_start) 51190643Sbenno return (1); 51290643Sbenno else 51390643Sbenno return (0); 51490643Sbenno} 51577957Sbenno 51690643Sbennostatic int 51790643Sbennoom_cmp(const void *a, const void *b) 51890643Sbenno{ 51990643Sbenno const struct ofw_map *mapa; 52090643Sbenno const struct ofw_map *mapb; 52190643Sbenno 52290643Sbenno mapa = a; 52390643Sbenno mapb = b; 52490643Sbenno if (mapa->om_pa < mapb->om_pa) 52590643Sbenno return (-1); 52690643Sbenno else if (mapa->om_pa > mapb->om_pa) 52790643Sbenno return (1); 52890643Sbenno else 52990643Sbenno return (0); 53077957Sbenno} 53177957Sbenno 53277957Sbennovoid 53390643Sbennopmap_bootstrap(vm_offset_t kernelstart, vm_offset_t kernelend) 53477957Sbenno{ 53590643Sbenno ihandle_t pmem, mmui; 53690643Sbenno phandle_t chosen, mmu; 53790643Sbenno int sz; 53890643Sbenno int i, j; 53991793Sbenno vm_size_t size, physsz; 54090643Sbenno vm_offset_t pa, va, off; 54190643Sbenno u_int batl, batu; 54277957Sbenno 54377957Sbenno /* 54490643Sbenno * Use an IBAT and a DBAT to map the bottom segment of memory 54590643Sbenno * where we are. 54677957Sbenno */ 54790643Sbenno batu = BATU(0x00000000, BAT_BL_256M, BAT_Vs); 54890643Sbenno batl = BATL(0x00000000, BAT_M, BAT_PP_RW); 54990643Sbenno __asm ("mtibatu 0,%0; mtibatl 0,%1; mtdbatu 0,%0; mtdbatl 0,%1" 55090643Sbenno :: "r"(batu), "r"(batl)); 55190643Sbenno#if 0 55290643Sbenno batu = BATU(0x80000000, BAT_BL_256M, BAT_Vs); 55390643Sbenno batl = BATL(0x80000000, BAT_M, BAT_PP_RW); 55490643Sbenno __asm ("mtibatu 1,%0; mtibatl 1,%1; mtdbatu 1,%0; mtdbatl 1,%1" 55590643Sbenno :: "r"(batu), "r"(batl)); 55690643Sbenno#endif 55777957Sbenno 55877957Sbenno /* 55990643Sbenno * Set the start and end of kva. 56077957Sbenno */ 56190643Sbenno virtual_avail = VM_MIN_KERNEL_ADDRESS; 56290643Sbenno virtual_end = VM_MAX_KERNEL_ADDRESS; 56390643Sbenno 56490643Sbenno if ((pmem = OF_finddevice("/memory")) == -1) 56590643Sbenno panic("pmap_bootstrap: can't locate memory device"); 56690643Sbenno if ((sz = OF_getproplen(pmem, "available")) == -1) 56790643Sbenno panic("pmap_bootstrap: can't get length of available memory"); 56890643Sbenno if (sizeof(phys_avail) < sz) 56990643Sbenno panic("pmap_bootstrap: phys_avail too small"); 57090643Sbenno if (sizeof(regions) < sz) 57190643Sbenno panic("pmap_bootstrap: regions too small"); 57290643Sbenno bzero(regions, sz); 57390643Sbenno if (OF_getprop(pmem, "available", regions, sz) == -1) 57490643Sbenno panic("pmap_bootstrap: can't get available memory"); 57590643Sbenno sz /= sizeof(*regions); 57690643Sbenno CTR0(KTR_PMAP, "pmap_bootstrap: physical memory"); 57790643Sbenno qsort(regions, sz, sizeof(*regions), mr_cmp); 57890643Sbenno phys_avail_count = 0; 57991793Sbenno physsz = 0; 58090643Sbenno for (i = 0, j = 0; i < sz; i++, j += 2) { 58190643Sbenno CTR3(KTR_PMAP, "region: %#x - %#x (%#x)", regions[i].mr_start, 58290643Sbenno regions[i].mr_start + regions[i].mr_size, 58390643Sbenno regions[i].mr_size); 58490643Sbenno phys_avail[j] = regions[i].mr_start; 58590643Sbenno phys_avail[j + 1] = regions[i].mr_start + regions[i].mr_size; 58690643Sbenno phys_avail_count++; 58791793Sbenno physsz += regions[i].mr_size; 58877957Sbenno } 58991793Sbenno physmem = btoc(physsz); 59077957Sbenno 59177957Sbenno /* 59290643Sbenno * Allocate PTEG table. 59377957Sbenno */ 59490643Sbenno#ifdef PTEGCOUNT 59590643Sbenno pmap_pteg_count = PTEGCOUNT; 59690643Sbenno#else 59790643Sbenno pmap_pteg_count = 0x1000; 59877957Sbenno 59990643Sbenno while (pmap_pteg_count < physmem) 60090643Sbenno pmap_pteg_count <<= 1; 60177957Sbenno 60290643Sbenno pmap_pteg_count >>= 1; 60390643Sbenno#endif /* PTEGCOUNT */ 60477957Sbenno 60590643Sbenno size = pmap_pteg_count * sizeof(struct pteg); 60690643Sbenno CTR2(KTR_PMAP, "pmap_bootstrap: %d PTEGs, %d bytes", pmap_pteg_count, 60790643Sbenno size); 60890643Sbenno pmap_pteg_table = (struct pteg *)pmap_bootstrap_alloc(size, size); 60990643Sbenno CTR1(KTR_PMAP, "pmap_bootstrap: PTEG table at %p", pmap_pteg_table); 61090643Sbenno bzero((void *)pmap_pteg_table, pmap_pteg_count * sizeof(struct pteg)); 61190643Sbenno pmap_pteg_mask = pmap_pteg_count - 1; 61277957Sbenno 61390643Sbenno /* 61490643Sbenno * Allocate PTE overflow lists. 61590643Sbenno */ 61690643Sbenno size = sizeof(struct pvo_head) * pmap_pteg_count; 61790643Sbenno pmap_pvo_table = (struct pvo_head *)pmap_bootstrap_alloc(size, 61890643Sbenno PAGE_SIZE); 61990643Sbenno CTR1(KTR_PMAP, "pmap_bootstrap: PVO table at %p", pmap_pvo_table); 62090643Sbenno for (i = 0; i < pmap_pteg_count; i++) 62190643Sbenno LIST_INIT(&pmap_pvo_table[i]); 62277957Sbenno 62390643Sbenno /* 62490643Sbenno * Allocate the message buffer. 62590643Sbenno */ 62690643Sbenno msgbuf_phys = pmap_bootstrap_alloc(MSGBUF_SIZE, 0); 62777957Sbenno 62890643Sbenno /* 62990643Sbenno * Initialise the unmanaged pvo pool. 63090643Sbenno */ 63192521Sbenno pmap_bpvo_pool = (struct pvo_entry *)pmap_bootstrap_alloc(PAGE_SIZE, 0); 63292521Sbenno pmap_bpvo_pool_index = 0; 63392521Sbenno pmap_bpvo_pool_count = (int)PAGE_SIZE / sizeof(struct pvo_entry); 63477957Sbenno 63577957Sbenno /* 63690643Sbenno * Make sure kernel vsid is allocated as well as VSID 0. 63777957Sbenno */ 63890643Sbenno pmap_vsid_bitmap[(KERNEL_VSIDBITS & (NPMAPS - 1)) / VSID_NBPW] 63990643Sbenno |= 1 << (KERNEL_VSIDBITS % VSID_NBPW); 64090643Sbenno pmap_vsid_bitmap[0] |= 1; 64177957Sbenno 64290643Sbenno /* 64390643Sbenno * Set up the OpenFirmware pmap and add it's mappings. 64490643Sbenno */ 64590643Sbenno pmap_pinit(&ofw_pmap); 64690643Sbenno ofw_pmap.pm_sr[KERNEL_SR] = KERNEL_SEGMENT; 64790643Sbenno if ((chosen = OF_finddevice("/chosen")) == -1) 64890643Sbenno panic("pmap_bootstrap: can't find /chosen"); 64990643Sbenno OF_getprop(chosen, "mmu", &mmui, 4); 65090643Sbenno if ((mmu = OF_instance_to_package(mmui)) == -1) 65190643Sbenno panic("pmap_bootstrap: can't get mmu package"); 65290643Sbenno if ((sz = OF_getproplen(mmu, "translations")) == -1) 65390643Sbenno panic("pmap_bootstrap: can't get ofw translation count"); 65490643Sbenno if (sizeof(translations) < sz) 65590643Sbenno panic("pmap_bootstrap: translations too small"); 65690643Sbenno bzero(translations, sz); 65790643Sbenno if (OF_getprop(mmu, "translations", translations, sz) == -1) 65890643Sbenno panic("pmap_bootstrap: can't get ofw translations"); 65990643Sbenno CTR0(KTR_PMAP, "pmap_bootstrap: translations"); 66090643Sbenno qsort(translations, sz, sizeof (*translations), om_cmp); 66190643Sbenno for (i = 0; i < sz; i++) { 66290643Sbenno CTR3(KTR_PMAP, "translation: pa=%#x va=%#x len=%#x", 66390643Sbenno translations[i].om_pa, translations[i].om_va, 66490643Sbenno translations[i].om_len); 66577957Sbenno 66690643Sbenno /* Drop stuff below something? */ 66777957Sbenno 66890643Sbenno /* Enter the pages? */ 66990643Sbenno for (off = 0; off < translations[i].om_len; off += PAGE_SIZE) { 67090643Sbenno struct vm_page m; 67177957Sbenno 67290643Sbenno m.phys_addr = translations[i].om_pa + off; 67390643Sbenno pmap_enter(&ofw_pmap, translations[i].om_va + off, &m, 67490643Sbenno VM_PROT_ALL, 1); 67577957Sbenno } 67677957Sbenno } 67790643Sbenno#ifdef SMP 67890643Sbenno TLBSYNC(); 67990643Sbenno#endif 68077957Sbenno 68190643Sbenno /* 68290643Sbenno * Initialize the kernel pmap (which is statically allocated). 68390643Sbenno */ 68490643Sbenno for (i = 0; i < 16; i++) { 68590643Sbenno kernel_pmap->pm_sr[i] = EMPTY_SEGMENT; 68677957Sbenno } 68790643Sbenno kernel_pmap->pm_sr[KERNEL_SR] = KERNEL_SEGMENT; 68890643Sbenno kernel_pmap->pm_active = ~0; 68990643Sbenno kernel_pmap->pm_count = 1; 69077957Sbenno 69177957Sbenno /* 69290643Sbenno * Allocate a kernel stack with a guard page for thread0 and map it 69390643Sbenno * into the kernel page map. 69477957Sbenno */ 69590643Sbenno pa = pmap_bootstrap_alloc(KSTACK_PAGES * PAGE_SIZE, 0); 69690643Sbenno kstack0_phys = pa; 69790643Sbenno kstack0 = virtual_avail + (KSTACK_GUARD_PAGES * PAGE_SIZE); 69890643Sbenno CTR2(KTR_PMAP, "pmap_bootstrap: kstack0 at %#x (%#x)", kstack0_phys, 69990643Sbenno kstack0); 70090643Sbenno virtual_avail += (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE; 70190643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 70290643Sbenno pa = kstack0_phys + i * PAGE_SIZE; 70390643Sbenno va = kstack0 + i * PAGE_SIZE; 70490643Sbenno pmap_kenter(va, pa); 70590643Sbenno TLBIE(va); 70677957Sbenno } 70777957Sbenno 70890643Sbenno /* 70990643Sbenno * Calculate the first and last available physical addresses. 71090643Sbenno */ 71190643Sbenno avail_start = phys_avail[0]; 71290643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) 71390643Sbenno ; 71490643Sbenno avail_end = phys_avail[i + 1]; 71590643Sbenno Maxmem = powerpc_btop(avail_end); 71677957Sbenno 71777957Sbenno /* 71890643Sbenno * Allocate virtual address space for the message buffer. 71977957Sbenno */ 72090643Sbenno msgbufp = (struct msgbuf *)virtual_avail; 72190643Sbenno virtual_avail += round_page(MSGBUF_SIZE); 72277957Sbenno 72377957Sbenno /* 72490643Sbenno * Initialize hardware. 72577957Sbenno */ 72677957Sbenno for (i = 0; i < 16; i++) { 72794836Sbenno mtsrin(i << ADDR_SR_SHFT, EMPTY_SEGMENT); 72877957Sbenno } 72977957Sbenno __asm __volatile ("mtsr %0,%1" 73090643Sbenno :: "n"(KERNEL_SR), "r"(KERNEL_SEGMENT)); 73177957Sbenno __asm __volatile ("sync; mtsdr1 %0; isync" 73290643Sbenno :: "r"((u_int)pmap_pteg_table | (pmap_pteg_mask >> 10))); 73377957Sbenno tlbia(); 73477957Sbenno 73590643Sbenno pmap_bootstrapped++; 73677957Sbenno} 73777957Sbenno 73877957Sbenno/* 73990643Sbenno * Activate a user pmap. The pmap must be activated before it's address 74090643Sbenno * space can be accessed in any way. 74177957Sbenno */ 74277957Sbennovoid 74390643Sbennopmap_activate(struct thread *td) 74477957Sbenno{ 74590643Sbenno pmap_t pm; 74690643Sbenno int i; 74777957Sbenno 74877957Sbenno /* 74990643Sbenno * Load all the data we need up front to encourasge the compiler to 75090643Sbenno * not issue any loads while we have interrupts disabled below. 75177957Sbenno */ 75290643Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 75377957Sbenno 75490643Sbenno KASSERT(pm->pm_active == 0, ("pmap_activate: pmap already active?")); 75577957Sbenno 75690643Sbenno pm->pm_active |= PCPU_GET(cpumask); 75777957Sbenno 75877957Sbenno /* 75990643Sbenno * XXX: Address this again later? 76091483Sbenno * NetBSD only change the segment registers on return to userland. 76177957Sbenno */ 76291483Sbenno#if 0 76390643Sbenno critical_enter(); 76490643Sbenno 76590643Sbenno for (i = 0; i < 16; i++) { 76690643Sbenno __asm __volatile("mtsr %0,%1" :: "r"(i), "r"(pm->pm_sr[i])); 76777957Sbenno } 76890643Sbenno __asm __volatile("sync; isync"); 76990643Sbenno 77090643Sbenno critical_exit(); 77191483Sbenno#endif 77277957Sbenno} 77377957Sbenno 77491483Sbennovoid 77591483Sbennopmap_deactivate(struct thread *td) 77691483Sbenno{ 77791483Sbenno pmap_t pm; 77891483Sbenno 77991483Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 78091483Sbenno pm->pm_active &= ~(PCPU_GET(cpumask)); 78191483Sbenno} 78291483Sbenno 78390643Sbennovm_offset_t 78490643Sbennopmap_addr_hint(vm_object_t object, vm_offset_t va, vm_size_t size) 78577957Sbenno{ 78690643Sbenno TODO; 78790643Sbenno return (0); 78877957Sbenno} 78977957Sbenno 79077957Sbennovoid 79190643Sbennopmap_change_wiring(pmap_t pmap, vm_offset_t va, boolean_t wired) 79277957Sbenno{ 79390643Sbenno TODO; 79477957Sbenno} 79577957Sbenno 79677957Sbennovoid 79790643Sbennopmap_clear_modify(vm_page_t m) 79877957Sbenno{ 79977957Sbenno 80090643Sbenno if (m->flags * PG_FICTITIOUS) 80190643Sbenno return; 80290643Sbenno pmap_clear_bit(m, PTE_CHG); 80377957Sbenno} 80477957Sbenno 80577957Sbennovoid 80690643Sbennopmap_collect(void) 80777957Sbenno{ 80890643Sbenno TODO; 80977957Sbenno} 81077957Sbenno 81177957Sbennovoid 81290643Sbennopmap_copy(pmap_t dst_pmap, pmap_t src_pmap, vm_offset_t dst_addr, 81390643Sbenno vm_size_t len, vm_offset_t src_addr) 81477957Sbenno{ 81590643Sbenno TODO; 81677957Sbenno} 81777957Sbenno 81877957Sbennovoid 81994777Speterpmap_copy_page(vm_page_t src, vm_page_t dst) 82077957Sbenno{ 82190643Sbenno TODO; 82277957Sbenno} 82377957Sbenno 82477957Sbenno/* 82590643Sbenno * Zero a page of physical memory by temporarily mapping it into the tlb. 82677957Sbenno */ 82777957Sbennovoid 82894777Speterpmap_zero_page(vm_page_t m) 82977957Sbenno{ 83094777Speter vm_offset_t pa = VM_PAGE_TO_PHYS(m); 83190643Sbenno caddr_t va; 83277957Sbenno int i; 83377957Sbenno 83490643Sbenno if (pa < SEGMENT_LENGTH) { 83590643Sbenno va = (caddr_t) pa; 83690643Sbenno } else if (pmap_initialized) { 83790643Sbenno if (pmap_pvo_zeropage == NULL) 83890643Sbenno pmap_pvo_zeropage = pmap_rkva_alloc(); 83990643Sbenno pmap_pa_map(pmap_pvo_zeropage, pa, NULL, NULL); 84090643Sbenno va = (caddr_t)PVO_VADDR(pmap_pvo_zeropage); 84190643Sbenno } else { 84290643Sbenno panic("pmap_zero_page: can't zero pa %#x", pa); 84377957Sbenno } 84490643Sbenno 84590643Sbenno bzero(va, PAGE_SIZE); 84690643Sbenno 84790643Sbenno for (i = PAGE_SIZE / CACHELINESIZE; i > 0; i--) { 84890643Sbenno __asm __volatile("dcbz 0,%0" :: "r"(va)); 84990643Sbenno va += CACHELINESIZE; 85090643Sbenno } 85190643Sbenno 85290643Sbenno if (pa >= SEGMENT_LENGTH) 85390643Sbenno pmap_pa_unmap(pmap_pvo_zeropage, NULL, NULL); 85477957Sbenno} 85577957Sbenno 85677957Sbennovoid 85794777Speterpmap_zero_page_area(vm_page_t m, int off, int size) 85877957Sbenno{ 85990643Sbenno TODO; 86077957Sbenno} 86177957Sbenno 86277957Sbenno/* 86390643Sbenno * Map the given physical page at the specified virtual address in the 86490643Sbenno * target pmap with the protection requested. If specified the page 86590643Sbenno * will be wired down. 86677957Sbenno */ 86777957Sbennovoid 86890643Sbennopmap_enter(pmap_t pmap, vm_offset_t va, vm_page_t m, vm_prot_t prot, 86990643Sbenno boolean_t wired) 87077957Sbenno{ 87190643Sbenno struct pvo_head *pvo_head; 87292847Sjeff uma_zone_t zone; 87390643Sbenno u_int pte_lo, pvo_flags; 87490643Sbenno int error; 87577957Sbenno 87690643Sbenno if (!pmap_initialized) { 87790643Sbenno pvo_head = &pmap_pvo_kunmanaged; 87890643Sbenno zone = pmap_upvo_zone; 87990643Sbenno pvo_flags = 0; 88090643Sbenno } else { 88190643Sbenno pvo_head = pa_to_pvoh(m->phys_addr); 88290643Sbenno zone = pmap_mpvo_zone; 88390643Sbenno pvo_flags = PVO_MANAGED; 88490643Sbenno } 88577957Sbenno 88690643Sbenno pte_lo = PTE_I | PTE_G; 88777957Sbenno 88890643Sbenno if (prot & VM_PROT_WRITE) 88990643Sbenno pte_lo |= PTE_BW; 89090643Sbenno else 89190643Sbenno pte_lo |= PTE_BR; 89277957Sbenno 89390643Sbenno if (prot & VM_PROT_EXECUTE) 89490643Sbenno pvo_flags |= PVO_EXECUTABLE; 89577957Sbenno 89690643Sbenno if (wired) 89790643Sbenno pvo_flags |= PVO_WIRED; 89877957Sbenno 89990643Sbenno error = pmap_pvo_enter(pmap, zone, pvo_head, va, m->phys_addr, pte_lo, 90090643Sbenno pvo_flags); 90190643Sbenno 90290643Sbenno if (error == ENOENT) { 90377957Sbenno /* 90490643Sbenno * Flush the real memory from the cache. 90577957Sbenno */ 90690643Sbenno if ((pvo_flags & PVO_EXECUTABLE) && (pte_lo & PTE_I) == 0) { 90790643Sbenno pmap_syncicache(m->phys_addr, PAGE_SIZE); 90877957Sbenno } 90977957Sbenno } 91077957Sbenno} 91177957Sbenno 91290643Sbennovm_offset_t 91390643Sbennopmap_extract(pmap_t pmap, vm_offset_t va) 91477957Sbenno{ 91590643Sbenno TODO; 91690643Sbenno return (0); 91777957Sbenno} 91877957Sbenno 91977957Sbenno/* 92090643Sbenno * Grow the number of kernel page table entries. Unneeded. 92177957Sbenno */ 92290643Sbennovoid 92390643Sbennopmap_growkernel(vm_offset_t addr) 92477957Sbenno{ 92590643Sbenno} 92677957Sbenno 92790643Sbennovoid 92890643Sbennopmap_init(vm_offset_t phys_start, vm_offset_t phys_end) 92990643Sbenno{ 93077957Sbenno 93194753Sbenno CTR0(KTR_PMAP, "pmap_init"); 93277957Sbenno} 93377957Sbenno 93490643Sbennovoid 93590643Sbennopmap_init2(void) 93677957Sbenno{ 93777957Sbenno 93894753Sbenno CTR0(KTR_PMAP, "pmap_init2"); 93992521Sbenno 94092654Sjeff pmap_pvo_obj = vm_object_allocate(OBJT_PHYS, 16); 94192654Sjeff pmap_pvo_count = 0; 94292847Sjeff pmap_upvo_zone = uma_zcreate("UPVO entry", sizeof (struct pvo_entry), 94392847Sjeff NULL, NULL, NULL, NULL, UMA_ALIGN_PTR, 0); 94492654Sjeff uma_zone_set_allocf(pmap_upvo_zone, pmap_pvo_allocf); 94592847Sjeff pmap_mpvo_zone = uma_zcreate("MPVO entry", sizeof(struct pvo_entry), 94692847Sjeff NULL, NULL, NULL, NULL, UMA_ALIGN_PTR, 0); 94792654Sjeff uma_zone_set_allocf(pmap_mpvo_zone, pmap_pvo_allocf); 94890643Sbenno pmap_initialized = TRUE; 94977957Sbenno} 95077957Sbenno 95190643Sbennoboolean_t 95290643Sbennopmap_is_modified(vm_page_t m) 95390643Sbenno{ 95490643Sbenno TODO; 95590643Sbenno return (0); 95690643Sbenno} 95790643Sbenno 95890643Sbennovoid 95990643Sbennopmap_clear_reference(vm_page_t m) 96090643Sbenno{ 96190643Sbenno TODO; 96290643Sbenno} 96390643Sbenno 96491403Ssilby/* 96591403Ssilby * pmap_ts_referenced: 96691403Ssilby * 96791403Ssilby * Return a count of reference bits for a page, clearing those bits. 96891403Ssilby * It is not necessary for every reference bit to be cleared, but it 96991403Ssilby * is necessary that 0 only be returned when there are truly no 97091403Ssilby * reference bits set. 97191403Ssilby * 97291403Ssilby * XXX: The exact number of bits to check and clear is a matter that 97391403Ssilby * should be tested and standardized at some point in the future for 97491403Ssilby * optimal aging of shared pages. 97591403Ssilby */ 97691403Ssilby 97790643Sbennoint 97890643Sbennopmap_ts_referenced(vm_page_t m) 97990643Sbenno{ 98090643Sbenno TODO; 98190643Sbenno return (0); 98290643Sbenno} 98390643Sbenno 98477957Sbenno/* 98590643Sbenno * Map a wired page into kernel virtual address space. 98677957Sbenno */ 98777957Sbennovoid 98890643Sbennopmap_kenter(vm_offset_t va, vm_offset_t pa) 98977957Sbenno{ 99090643Sbenno u_int pte_lo; 99190643Sbenno int error; 99290643Sbenno int i; 99377957Sbenno 99490643Sbenno#if 0 99590643Sbenno if (va < VM_MIN_KERNEL_ADDRESS) 99690643Sbenno panic("pmap_kenter: attempt to enter non-kernel address %#x", 99790643Sbenno va); 99890643Sbenno#endif 99977957Sbenno 100090643Sbenno pte_lo = PTE_I | PTE_G | PTE_BW; 100190643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) { 100290643Sbenno if (pa >= phys_avail[i] && pa < phys_avail[i + 1]) { 100390643Sbenno pte_lo &= ~(PTE_I | PTE_G); 100477957Sbenno break; 100577957Sbenno } 100677957Sbenno } 100777957Sbenno 100890643Sbenno error = pmap_pvo_enter(kernel_pmap, pmap_upvo_zone, 100990643Sbenno &pmap_pvo_kunmanaged, va, pa, pte_lo, PVO_WIRED); 101090643Sbenno 101190643Sbenno if (error != 0 && error != ENOENT) 101290643Sbenno panic("pmap_kenter: failed to enter va %#x pa %#x: %d", va, 101390643Sbenno pa, error); 101490643Sbenno 101577957Sbenno /* 101690643Sbenno * Flush the real memory from the instruction cache. 101777957Sbenno */ 101890643Sbenno if ((pte_lo & (PTE_I | PTE_G)) == 0) { 101990643Sbenno pmap_syncicache(pa, PAGE_SIZE); 102077957Sbenno } 102177957Sbenno} 102277957Sbenno 102390643Sbennovm_offset_t 102490643Sbennopmap_kextract(vm_offset_t va) 102577957Sbenno{ 102690643Sbenno TODO; 102790643Sbenno return (0); 102877957Sbenno} 102977957Sbenno 103091456Sbenno/* 103191456Sbenno * Remove a wired page from kernel virtual address space. 103291456Sbenno */ 103377957Sbennovoid 103477957Sbennopmap_kremove(vm_offset_t va) 103577957Sbenno{ 103691456Sbenno 103791456Sbenno pmap_remove(kernel_pmap, va, roundup(va, PAGE_SIZE)); 103877957Sbenno} 103977957Sbenno 104077957Sbenno/* 104190643Sbenno * Map a range of physical addresses into kernel virtual address space. 104290643Sbenno * 104390643Sbenno * The value passed in *virt is a suggested virtual address for the mapping. 104490643Sbenno * Architectures which can support a direct-mapped physical to virtual region 104590643Sbenno * can return the appropriate address within that region, leaving '*virt' 104690643Sbenno * unchanged. We cannot and therefore do not; *virt is updated with the 104790643Sbenno * first usable address after the mapped region. 104877957Sbenno */ 104990643Sbennovm_offset_t 105090643Sbennopmap_map(vm_offset_t *virt, vm_offset_t pa_start, vm_offset_t pa_end, int prot) 105177957Sbenno{ 105290643Sbenno vm_offset_t sva, va; 105377957Sbenno 105490643Sbenno sva = *virt; 105590643Sbenno va = sva; 105690643Sbenno for (; pa_start < pa_end; pa_start += PAGE_SIZE, va += PAGE_SIZE) 105790643Sbenno pmap_kenter(va, pa_start); 105890643Sbenno *virt = va; 105990643Sbenno return (sva); 106077957Sbenno} 106177957Sbenno 106290643Sbennoint 106390643Sbennopmap_mincore(pmap_t pmap, vm_offset_t addr) 106477957Sbenno{ 106590643Sbenno TODO; 106690643Sbenno return (0); 106777957Sbenno} 106877957Sbenno 106990643Sbenno/* 107090643Sbenno * Create the uarea for a new process. 107190643Sbenno * This routine directly affects the fork perf for a process. 107277957Sbenno */ 107377957Sbennovoid 107490643Sbennopmap_new_proc(struct proc *p) 107577957Sbenno{ 107690643Sbenno vm_object_t upobj; 107790643Sbenno vm_offset_t up; 107890643Sbenno vm_page_t m; 107990643Sbenno u_int i; 108077957Sbenno 108177957Sbenno /* 108290643Sbenno * Allocate the object for the upages. 108377957Sbenno */ 108490643Sbenno upobj = p->p_upages_obj; 108590643Sbenno if (upobj == NULL) { 108690643Sbenno upobj = vm_object_allocate(OBJT_DEFAULT, UAREA_PAGES); 108790643Sbenno p->p_upages_obj = upobj; 108877957Sbenno } 108977957Sbenno 109090643Sbenno /* 109190643Sbenno * Get a kernel virtual address for the uarea for this process. 109290643Sbenno */ 109390643Sbenno up = (vm_offset_t)p->p_uarea; 109490643Sbenno if (up == 0) { 109590643Sbenno up = kmem_alloc_nofault(kernel_map, UAREA_PAGES * PAGE_SIZE); 109690643Sbenno if (up == 0) 109790643Sbenno panic("pmap_new_proc: upage allocation failed"); 109890643Sbenno p->p_uarea = (struct user *)up; 109977957Sbenno } 110077957Sbenno 110190643Sbenno for (i = 0; i < UAREA_PAGES; i++) { 110290643Sbenno /* 110390643Sbenno * Get a uarea page. 110490643Sbenno */ 110590643Sbenno m = vm_page_grab(upobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 110677957Sbenno 110790643Sbenno /* 110890643Sbenno * Wire the page. 110990643Sbenno */ 111090643Sbenno m->wire_count++; 111177957Sbenno 111290643Sbenno /* 111390643Sbenno * Enter the page into the kernel address space. 111490643Sbenno */ 111590643Sbenno pmap_kenter(up + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 111677957Sbenno 111790643Sbenno vm_page_wakeup(m); 111890643Sbenno vm_page_flag_clear(m, PG_ZERO); 111990643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 112090643Sbenno m->valid = VM_PAGE_BITS_ALL; 112177957Sbenno } 112290643Sbenno} 112377957Sbenno 112490643Sbennovoid 112590643Sbennopmap_object_init_pt(pmap_t pmap, vm_offset_t addr, vm_object_t object, 112690643Sbenno vm_pindex_t pindex, vm_size_t size, int limit) 112790643Sbenno{ 112890643Sbenno TODO; 112977957Sbenno} 113077957Sbenno 113177957Sbenno/* 113290643Sbenno * Lower the permission for all mappings to a given page. 113377957Sbenno */ 113477957Sbennovoid 113577957Sbennopmap_page_protect(vm_page_t m, vm_prot_t prot) 113677957Sbenno{ 113790643Sbenno struct pvo_head *pvo_head; 113890643Sbenno struct pvo_entry *pvo, *next_pvo; 113990643Sbenno struct pte *pt; 114077957Sbenno 114190643Sbenno /* 114290643Sbenno * Since the routine only downgrades protection, if the 114390643Sbenno * maximal protection is desired, there isn't any change 114490643Sbenno * to be made. 114590643Sbenno */ 114690643Sbenno if ((prot & (VM_PROT_READ|VM_PROT_WRITE)) == 114790643Sbenno (VM_PROT_READ|VM_PROT_WRITE)) 114877957Sbenno return; 114977957Sbenno 115090643Sbenno pvo_head = vm_page_to_pvoh(m); 115190643Sbenno for (pvo = LIST_FIRST(pvo_head); pvo != NULL; pvo = next_pvo) { 115290643Sbenno next_pvo = LIST_NEXT(pvo, pvo_vlink); 115390643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 115490643Sbenno 115590643Sbenno /* 115690643Sbenno * Downgrading to no mapping at all, we just remove the entry. 115790643Sbenno */ 115890643Sbenno if ((prot & VM_PROT_READ) == 0) { 115990643Sbenno pmap_pvo_remove(pvo, -1); 116090643Sbenno continue; 116177957Sbenno } 116290643Sbenno 116390643Sbenno /* 116490643Sbenno * If EXEC permission is being revoked, just clear the flag 116590643Sbenno * in the PVO. 116690643Sbenno */ 116790643Sbenno if ((prot & VM_PROT_EXECUTE) == 0) 116890643Sbenno pvo->pvo_vaddr &= ~PVO_EXECUTABLE; 116990643Sbenno 117090643Sbenno /* 117190643Sbenno * If this entry is already RO, don't diddle with the page 117290643Sbenno * table. 117390643Sbenno */ 117490643Sbenno if ((pvo->pvo_pte.pte_lo & PTE_PP) == PTE_BR) { 117590643Sbenno PMAP_PVO_CHECK(pvo); 117690643Sbenno continue; 117777957Sbenno } 117890643Sbenno 117990643Sbenno /* 118090643Sbenno * Grab the PTE before we diddle the bits so pvo_to_pte can 118190643Sbenno * verify the pte contents are as expected. 118290643Sbenno */ 118390643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 118490643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_PP; 118590643Sbenno pvo->pvo_pte.pte_lo |= PTE_BR; 118690643Sbenno if (pt != NULL) 118790643Sbenno pmap_pte_change(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 118890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 118977957Sbenno } 119077957Sbenno} 119177957Sbenno 119277957Sbenno/* 119390643Sbenno * Make the specified page pageable (or not). Unneeded. 119477957Sbenno */ 119577957Sbennovoid 119690643Sbennopmap_pageable(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, 119790643Sbenno boolean_t pageable) 119877957Sbenno{ 119990643Sbenno} 120077957Sbenno 120191403Ssilby/* 120291403Ssilby * Returns true if the pmap's pv is one of the first 120391403Ssilby * 16 pvs linked to from this page. This count may 120491403Ssilby * be changed upwards or downwards in the future; it 120591403Ssilby * is only necessary that true be returned for a small 120691403Ssilby * subset of pmaps for proper page aging. 120791403Ssilby */ 120890643Sbennoboolean_t 120991403Ssilbypmap_page_exists_quick(pmap_t pmap, vm_page_t m) 121090643Sbenno{ 121190643Sbenno TODO; 121290643Sbenno return (0); 121390643Sbenno} 121477957Sbenno 121590643Sbennostatic u_int pmap_vsidcontext; 121677957Sbenno 121790643Sbennovoid 121890643Sbennopmap_pinit(pmap_t pmap) 121990643Sbenno{ 122090643Sbenno int i, mask; 122190643Sbenno u_int entropy; 122277957Sbenno 122390643Sbenno entropy = 0; 122490643Sbenno __asm __volatile("mftb %0" : "=r"(entropy)); 122577957Sbenno 122690643Sbenno /* 122790643Sbenno * Allocate some segment registers for this pmap. 122890643Sbenno */ 122990643Sbenno pmap->pm_count = 1; 123090643Sbenno for (i = 0; i < NPMAPS; i += VSID_NBPW) { 123190643Sbenno u_int hash, n; 123277957Sbenno 123377957Sbenno /* 123490643Sbenno * Create a new value by mutiplying by a prime and adding in 123590643Sbenno * entropy from the timebase register. This is to make the 123690643Sbenno * VSID more random so that the PT hash function collides 123790643Sbenno * less often. (Note that the prime casues gcc to do shifts 123890643Sbenno * instead of a multiply.) 123977957Sbenno */ 124090643Sbenno pmap_vsidcontext = (pmap_vsidcontext * 0x1105) + entropy; 124190643Sbenno hash = pmap_vsidcontext & (NPMAPS - 1); 124290643Sbenno if (hash == 0) /* 0 is special, avoid it */ 124390643Sbenno continue; 124490643Sbenno n = hash >> 5; 124590643Sbenno mask = 1 << (hash & (VSID_NBPW - 1)); 124690643Sbenno hash = (pmap_vsidcontext & 0xfffff); 124790643Sbenno if (pmap_vsid_bitmap[n] & mask) { /* collision? */ 124890643Sbenno /* anything free in this bucket? */ 124990643Sbenno if (pmap_vsid_bitmap[n] == 0xffffffff) { 125090643Sbenno entropy = (pmap_vsidcontext >> 20); 125190643Sbenno continue; 125290643Sbenno } 125390643Sbenno i = ffs(~pmap_vsid_bitmap[i]) - 1; 125490643Sbenno mask = 1 << i; 125590643Sbenno hash &= 0xfffff & ~(VSID_NBPW - 1); 125690643Sbenno hash |= i; 125777957Sbenno } 125890643Sbenno pmap_vsid_bitmap[n] |= mask; 125990643Sbenno for (i = 0; i < 16; i++) 126090643Sbenno pmap->pm_sr[i] = VSID_MAKE(i, hash); 126190643Sbenno return; 126290643Sbenno } 126377957Sbenno 126490643Sbenno panic("pmap_pinit: out of segments"); 126577957Sbenno} 126677957Sbenno 126777957Sbenno/* 126890643Sbenno * Initialize the pmap associated with process 0. 126977957Sbenno */ 127077957Sbennovoid 127190643Sbennopmap_pinit0(pmap_t pm) 127277957Sbenno{ 127377957Sbenno 127490643Sbenno pmap_pinit(pm); 127590643Sbenno bzero(&pm->pm_stats, sizeof(pm->pm_stats)); 127677957Sbenno} 127777957Sbenno 127877957Sbennovoid 127990643Sbennopmap_pinit2(pmap_t pmap) 128077957Sbenno{ 128190643Sbenno /* XXX: Remove this stub when no longer called */ 128290643Sbenno} 128377957Sbenno 128490643Sbennovoid 128591802Sbennopmap_prefault(pmap_t pm, vm_offset_t va, vm_map_entry_t entry) 128690643Sbenno{ 128791802Sbenno KASSERT(pm == &curproc->p_vmspace->vm_pmap || pm == kernel_pmap, 128891802Sbenno ("pmap_prefault: non current pmap")); 128991802Sbenno /* XXX */ 129090643Sbenno} 129177957Sbenno 129290643Sbennovoid 129390643Sbennopmap_protect(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, vm_prot_t prot) 129490643Sbenno{ 129590643Sbenno TODO; 129677957Sbenno} 129777957Sbenno 129890643Sbennovm_offset_t 129990643Sbennopmap_phys_address(int ppn) 130077957Sbenno{ 130190643Sbenno TODO; 130277957Sbenno return (0); 130377957Sbenno} 130477957Sbenno 130591456Sbenno/* 130691456Sbenno * Map a list of wired pages into kernel virtual address space. This is 130791456Sbenno * intended for temporary mappings which do not need page modification or 130891456Sbenno * references recorded. Existing mappings in the region are overwritten. 130991456Sbenno */ 131090643Sbennovoid 131190643Sbennopmap_qenter(vm_offset_t va, vm_page_t *m, int count) 131277957Sbenno{ 131390643Sbenno int i; 131477957Sbenno 131590643Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 131690643Sbenno pmap_kenter(va, VM_PAGE_TO_PHYS(m[i])); 131790643Sbenno} 131877957Sbenno 131991456Sbenno/* 132091456Sbenno * Remove page mappings from kernel virtual address space. Intended for 132191456Sbenno * temporary mappings entered by pmap_qenter. 132291456Sbenno */ 132390643Sbennovoid 132490643Sbennopmap_qremove(vm_offset_t va, int count) 132590643Sbenno{ 132691456Sbenno int i; 132791456Sbenno 132891456Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 132991456Sbenno pmap_kremove(va); 133077957Sbenno} 133177957Sbenno 133277957Sbenno/* 133390643Sbenno * Add a reference to the specified pmap. 133477957Sbenno */ 133590643Sbennovoid 133690643Sbennopmap_reference(pmap_t pm) 133777957Sbenno{ 133877957Sbenno 133990643Sbenno if (pm != NULL) 134090643Sbenno pm->pm_count++; 134190643Sbenno} 134277957Sbenno 134390643Sbennovoid 134490643Sbennopmap_release(pmap_t pmap) 134590643Sbenno{ 134690643Sbenno TODO; 134777957Sbenno} 134877957Sbenno 134991456Sbenno/* 135091456Sbenno * Remove the given range of addresses from the specified map. 135191456Sbenno */ 135290643Sbennovoid 135391456Sbennopmap_remove(pmap_t pm, vm_offset_t sva, vm_offset_t eva) 135477957Sbenno{ 135591456Sbenno struct pvo_entry *pvo; 135691456Sbenno int pteidx; 135791456Sbenno 135891456Sbenno for (; sva < eva; sva += PAGE_SIZE) { 135991456Sbenno pvo = pmap_pvo_find_va(pm, sva, &pteidx); 136091456Sbenno if (pvo != NULL) { 136191456Sbenno pmap_pvo_remove(pvo, pteidx); 136291456Sbenno } 136391456Sbenno } 136477957Sbenno} 136577957Sbenno 136690643Sbennovoid 136790643Sbennopmap_remove_pages(pmap_t pmap, vm_offset_t sva, vm_offset_t eva) 136877957Sbenno{ 136990643Sbenno TODO; 137077957Sbenno} 137177957Sbenno 137277957Sbennovoid 137390643Sbennopmap_swapin_proc(struct proc *p) 137477957Sbenno{ 137590643Sbenno TODO; 137677957Sbenno} 137777957Sbenno 137877957Sbennovoid 137990643Sbennopmap_swapout_proc(struct proc *p) 138077957Sbenno{ 138190643Sbenno TODO; 138277957Sbenno} 138377957Sbenno 138477957Sbenno/* 138590643Sbenno * Create the kernel stack and pcb for a new thread. 138690643Sbenno * This routine directly affects the fork perf for a process and 138790643Sbenno * create performance for a thread. 138877957Sbenno */ 138977957Sbennovoid 139090643Sbennopmap_new_thread(struct thread *td) 139177957Sbenno{ 139290643Sbenno vm_object_t ksobj; 139390643Sbenno vm_offset_t ks; 139490643Sbenno vm_page_t m; 139590643Sbenno u_int i; 139680431Speter 139790643Sbenno /* 139890643Sbenno * Allocate object for the kstack. 139990643Sbenno */ 140090643Sbenno ksobj = td->td_kstack_obj; 140190643Sbenno if (ksobj == NULL) { 140290643Sbenno ksobj = vm_object_allocate(OBJT_DEFAULT, KSTACK_PAGES); 140390643Sbenno td->td_kstack_obj = ksobj; 140490643Sbenno } 140590643Sbenno 140690643Sbenno /* 140790643Sbenno * Get a kernel virtual address for the kstack for this thread. 140890643Sbenno */ 140990643Sbenno ks = td->td_kstack; 141090643Sbenno if (ks == 0) { 141190643Sbenno ks = kmem_alloc_nofault(kernel_map, 141290643Sbenno (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE); 141390643Sbenno if (ks == 0) 141490643Sbenno panic("pmap_new_thread: kstack allocation failed"); 141590643Sbenno TLBIE(ks); 141690643Sbenno ks += KSTACK_GUARD_PAGES * PAGE_SIZE; 141790643Sbenno td->td_kstack = ks; 141890643Sbenno } 141990643Sbenno 142090643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 142190643Sbenno /* 142290643Sbenno * Get a kernel stack page. 142390643Sbenno */ 142490643Sbenno m = vm_page_grab(ksobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 142590643Sbenno 142690643Sbenno /* 142790643Sbenno * Wire the page. 142890643Sbenno */ 142990643Sbenno m->wire_count++; 143090643Sbenno 143190643Sbenno /* 143290643Sbenno * Enter the page into the kernel address space. 143390643Sbenno */ 143490643Sbenno pmap_kenter(ks + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 143590643Sbenno 143690643Sbenno vm_page_wakeup(m); 143790643Sbenno vm_page_flag_clear(m, PG_ZERO); 143890643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 143990643Sbenno m->valid = VM_PAGE_BITS_ALL; 144090643Sbenno } 144177957Sbenno} 144277957Sbenno 144377957Sbennovoid 144490643Sbennopmap_dispose_proc(struct proc *p) 144577957Sbenno{ 144690643Sbenno TODO; 144777957Sbenno} 144877957Sbenno 144977957Sbennovoid 145090643Sbennopmap_dispose_thread(struct thread *td) 145177957Sbenno{ 145290643Sbenno TODO; 145377957Sbenno} 145477957Sbenno 145577957Sbennovoid 145690643Sbennopmap_swapin_thread(struct thread *td) 145783682Smp{ 145890643Sbenno TODO; 145983682Smp} 146083682Smp 146183682Smpvoid 146290643Sbennopmap_swapout_thread(struct thread *td) 146383682Smp{ 146490643Sbenno TODO; 146583682Smp} 146683682Smp 146783682Smp/* 146890643Sbenno * Allocate a physical page of memory directly from the phys_avail map. 146990643Sbenno * Can only be called from pmap_bootstrap before avail start and end are 147090643Sbenno * calculated. 147183682Smp */ 147290643Sbennostatic vm_offset_t 147390643Sbennopmap_bootstrap_alloc(vm_size_t size, u_int align) 147483682Smp{ 147590643Sbenno vm_offset_t s, e; 147690643Sbenno int i, j; 147783682Smp 147890643Sbenno size = round_page(size); 147990643Sbenno for (i = 0; phys_avail[i + 1] != 0; i += 2) { 148090643Sbenno if (align != 0) 148190643Sbenno s = (phys_avail[i] + align - 1) & ~(align - 1); 148290643Sbenno else 148390643Sbenno s = phys_avail[i]; 148490643Sbenno e = s + size; 148590643Sbenno 148690643Sbenno if (s < phys_avail[i] || e > phys_avail[i + 1]) 148790643Sbenno continue; 148890643Sbenno 148990643Sbenno if (s == phys_avail[i]) { 149090643Sbenno phys_avail[i] += size; 149190643Sbenno } else if (e == phys_avail[i + 1]) { 149290643Sbenno phys_avail[i + 1] -= size; 149390643Sbenno } else { 149490643Sbenno for (j = phys_avail_count * 2; j > i; j -= 2) { 149590643Sbenno phys_avail[j] = phys_avail[j - 2]; 149690643Sbenno phys_avail[j + 1] = phys_avail[j - 1]; 149790643Sbenno } 149890643Sbenno 149990643Sbenno phys_avail[i + 3] = phys_avail[i + 1]; 150090643Sbenno phys_avail[i + 1] = s; 150190643Sbenno phys_avail[i + 2] = e; 150290643Sbenno phys_avail_count++; 150390643Sbenno } 150490643Sbenno 150590643Sbenno return (s); 150683682Smp } 150790643Sbenno panic("pmap_bootstrap_alloc: could not allocate memory"); 150883682Smp} 150983682Smp 151083682Smp/* 151190643Sbenno * Return an unmapped pvo for a kernel virtual address. 151290643Sbenno * Used by pmap functions that operate on physical pages. 151383682Smp */ 151490643Sbennostatic struct pvo_entry * 151590643Sbennopmap_rkva_alloc(void) 151683682Smp{ 151790643Sbenno struct pvo_entry *pvo; 151890643Sbenno struct pte *pt; 151990643Sbenno vm_offset_t kva; 152090643Sbenno int pteidx; 152183682Smp 152290643Sbenno if (pmap_rkva_count == 0) 152390643Sbenno panic("pmap_rkva_alloc: no more reserved KVAs"); 152490643Sbenno 152590643Sbenno kva = pmap_rkva_start + (PAGE_SIZE * --pmap_rkva_count); 152690643Sbenno pmap_kenter(kva, 0); 152790643Sbenno 152890643Sbenno pvo = pmap_pvo_find_va(kernel_pmap, kva, &pteidx); 152990643Sbenno 153090643Sbenno if (pvo == NULL) 153190643Sbenno panic("pmap_kva_alloc: pmap_pvo_find_va failed"); 153290643Sbenno 153390643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 153490643Sbenno 153590643Sbenno if (pt == NULL) 153690643Sbenno panic("pmap_kva_alloc: pmap_pvo_to_pte failed"); 153790643Sbenno 153890643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 153990643Sbenno PVO_PTEGIDX_CLR(pvo); 154090643Sbenno 154190643Sbenno pmap_pte_overflow++; 154290643Sbenno 154390643Sbenno return (pvo); 154490643Sbenno} 154590643Sbenno 154690643Sbennostatic void 154790643Sbennopmap_pa_map(struct pvo_entry *pvo, vm_offset_t pa, struct pte *saved_pt, 154890643Sbenno int *depth_p) 154990643Sbenno{ 155090643Sbenno struct pte *pt; 155190643Sbenno 155290643Sbenno /* 155390643Sbenno * If this pvo already has a valid pte, we need to save it so it can 155490643Sbenno * be restored later. We then just reload the new PTE over the old 155590643Sbenno * slot. 155690643Sbenno */ 155790643Sbenno if (saved_pt != NULL) { 155890643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 155990643Sbenno 156090643Sbenno if (pt != NULL) { 156190643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 156290643Sbenno PVO_PTEGIDX_CLR(pvo); 156390643Sbenno pmap_pte_overflow++; 156483682Smp } 156590643Sbenno 156690643Sbenno *saved_pt = pvo->pvo_pte; 156790643Sbenno 156890643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 156983682Smp } 157090643Sbenno 157190643Sbenno pvo->pvo_pte.pte_lo |= pa; 157290643Sbenno 157390643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 157490643Sbenno panic("pmap_pa_map: could not spill pvo %p", pvo); 157590643Sbenno 157690643Sbenno if (depth_p != NULL) 157790643Sbenno (*depth_p)++; 157883682Smp} 157983682Smp 158090643Sbennostatic void 158190643Sbennopmap_pa_unmap(struct pvo_entry *pvo, struct pte *saved_pt, int *depth_p) 158277957Sbenno{ 158390643Sbenno struct pte *pt; 158477957Sbenno 158590643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 158690643Sbenno 158790643Sbenno if (pt != NULL) { 158890643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 158990643Sbenno PVO_PTEGIDX_CLR(pvo); 159090643Sbenno pmap_pte_overflow++; 159190643Sbenno } 159290643Sbenno 159390643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 159490643Sbenno 159590643Sbenno /* 159690643Sbenno * If there is a saved PTE and it's valid, restore it and return. 159790643Sbenno */ 159890643Sbenno if (saved_pt != NULL && (saved_pt->pte_lo & PTE_RPGN) != 0) { 159990643Sbenno if (depth_p != NULL && --(*depth_p) == 0) 160090643Sbenno panic("pmap_pa_unmap: restoring but depth == 0"); 160190643Sbenno 160290643Sbenno pvo->pvo_pte = *saved_pt; 160390643Sbenno 160490643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 160590643Sbenno panic("pmap_pa_unmap: could not spill pvo %p", pvo); 160690643Sbenno } 160777957Sbenno} 160877957Sbenno 160990643Sbennostatic void 161090643Sbennopmap_syncicache(vm_offset_t pa, vm_size_t len) 161177957Sbenno{ 161290643Sbenno __syncicache((void *)pa, len); 161390643Sbenno} 161477957Sbenno 161590643Sbennostatic void 161690643Sbennotlbia(void) 161790643Sbenno{ 161890643Sbenno caddr_t i; 161990643Sbenno 162090643Sbenno SYNC(); 162190643Sbenno for (i = 0; i < (caddr_t)0x00040000; i += 0x00001000) { 162290643Sbenno TLBIE(i); 162390643Sbenno EIEIO(); 162490643Sbenno } 162590643Sbenno TLBSYNC(); 162690643Sbenno SYNC(); 162777957Sbenno} 162877957Sbenno 162990643Sbennostatic int 163092847Sjeffpmap_pvo_enter(pmap_t pm, uma_zone_t zone, struct pvo_head *pvo_head, 163190643Sbenno vm_offset_t va, vm_offset_t pa, u_int pte_lo, int flags) 163277957Sbenno{ 163390643Sbenno struct pvo_entry *pvo; 163490643Sbenno u_int sr; 163590643Sbenno int first; 163690643Sbenno u_int ptegidx; 163790643Sbenno int i; 163877957Sbenno 163990643Sbenno pmap_pvo_enter_calls++; 164090643Sbenno 164190643Sbenno /* 164290643Sbenno * Compute the PTE Group index. 164390643Sbenno */ 164490643Sbenno va &= ~ADDR_POFF; 164590643Sbenno sr = va_to_sr(pm->pm_sr, va); 164690643Sbenno ptegidx = va_to_pteg(sr, va); 164790643Sbenno 164890643Sbenno /* 164990643Sbenno * Remove any existing mapping for this page. Reuse the pvo entry if 165090643Sbenno * there is a mapping. 165190643Sbenno */ 165290643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 165390643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 165492521Sbenno if ((pvo->pvo_pte.pte_lo & PTE_RPGN) == pa) 165592521Sbenno return (0); 165690643Sbenno pmap_pvo_remove(pvo, -1); 165790643Sbenno break; 165890643Sbenno } 165990643Sbenno } 166090643Sbenno 166190643Sbenno /* 166290643Sbenno * If we aren't overwriting a mapping, try to allocate. 166390643Sbenno */ 166492521Sbenno if (pmap_initialized) { 166592847Sjeff pvo = uma_zalloc(zone, M_NOWAIT); 166692521Sbenno } else { 166792521Sbenno if (pmap_bpvo_pool_index >= pmap_bpvo_pool_count) { 166892521Sbenno pmap_bpvo_pool = (struct pvo_entry *) 166992521Sbenno pmap_bootstrap_alloc(PAGE_SIZE, 0); 167092521Sbenno pmap_bpvo_pool_index = 0; 167192521Sbenno } 167292521Sbenno pvo = &pmap_bpvo_pool[pmap_bpvo_pool_index]; 167392521Sbenno pmap_bpvo_pool_index++; 167492521Sbenno pvo->pvo_vaddr |= PVO_BOOTSTRAP; 167592521Sbenno } 167690643Sbenno 167790643Sbenno if (pvo == NULL) { 167890643Sbenno return (ENOMEM); 167990643Sbenno } 168090643Sbenno 168190643Sbenno pmap_pvo_entries++; 168290643Sbenno pvo->pvo_vaddr = va; 168390643Sbenno pvo->pvo_pmap = pm; 168490643Sbenno LIST_INSERT_HEAD(&pmap_pvo_table[ptegidx], pvo, pvo_olink); 168590643Sbenno pvo->pvo_vaddr &= ~ADDR_POFF; 168690643Sbenno if (flags & VM_PROT_EXECUTE) 168790643Sbenno pvo->pvo_vaddr |= PVO_EXECUTABLE; 168890643Sbenno if (flags & PVO_WIRED) 168990643Sbenno pvo->pvo_vaddr |= PVO_WIRED; 169090643Sbenno if (pvo_head != &pmap_pvo_kunmanaged) 169190643Sbenno pvo->pvo_vaddr |= PVO_MANAGED; 169290643Sbenno pmap_pte_create(&pvo->pvo_pte, sr, va, pa | pte_lo); 169390643Sbenno 169490643Sbenno /* 169590643Sbenno * Remember if the list was empty and therefore will be the first 169690643Sbenno * item. 169790643Sbenno */ 169890643Sbenno first = LIST_FIRST(pvo_head) == NULL; 169990643Sbenno 170090643Sbenno LIST_INSERT_HEAD(pvo_head, pvo, pvo_vlink); 170190643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 170290643Sbenno pvo->pvo_pmap->pm_stats.wired_count++; 170390643Sbenno pvo->pvo_pmap->pm_stats.resident_count++; 170490643Sbenno 170590643Sbenno /* 170690643Sbenno * We hope this succeeds but it isn't required. 170790643Sbenno */ 170890643Sbenno i = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 170990643Sbenno if (i >= 0) { 171090643Sbenno PVO_PTEGIDX_SET(pvo, i); 171190643Sbenno } else { 171290643Sbenno panic("pmap_pvo_enter: overflow"); 171390643Sbenno pmap_pte_overflow++; 171490643Sbenno } 171590643Sbenno 171690643Sbenno return (first ? ENOENT : 0); 171777957Sbenno} 171877957Sbenno 171990643Sbennostatic void 172090643Sbennopmap_pvo_remove(struct pvo_entry *pvo, int pteidx) 172177957Sbenno{ 172290643Sbenno struct pte *pt; 172377957Sbenno 172490643Sbenno /* 172590643Sbenno * If there is an active pte entry, we need to deactivate it (and 172690643Sbenno * save the ref & cfg bits). 172790643Sbenno */ 172890643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 172990643Sbenno if (pt != NULL) { 173090643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 173190643Sbenno PVO_PTEGIDX_CLR(pvo); 173290643Sbenno } else { 173390643Sbenno pmap_pte_overflow--; 173490643Sbenno } 173590643Sbenno 173690643Sbenno /* 173790643Sbenno * Update our statistics. 173890643Sbenno */ 173990643Sbenno pvo->pvo_pmap->pm_stats.resident_count--; 174090643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 174190643Sbenno pvo->pvo_pmap->pm_stats.wired_count--; 174290643Sbenno 174390643Sbenno /* 174490643Sbenno * Save the REF/CHG bits into their cache if the page is managed. 174590643Sbenno */ 174690643Sbenno if (pvo->pvo_vaddr & PVO_MANAGED) { 174790643Sbenno struct vm_page *pg; 174890643Sbenno 174992067Sbenno pg = PHYS_TO_VM_PAGE(pvo->pvo_pte.pte_lo & PTE_RPGN); 175090643Sbenno if (pg != NULL) { 175190643Sbenno pmap_attr_save(pg, pvo->pvo_pte.pte_lo & 175290643Sbenno (PTE_REF | PTE_CHG)); 175390643Sbenno } 175490643Sbenno } 175590643Sbenno 175690643Sbenno /* 175790643Sbenno * Remove this PVO from the PV list. 175890643Sbenno */ 175990643Sbenno LIST_REMOVE(pvo, pvo_vlink); 176090643Sbenno 176190643Sbenno /* 176290643Sbenno * Remove this from the overflow list and return it to the pool 176390643Sbenno * if we aren't going to reuse it. 176490643Sbenno */ 176590643Sbenno LIST_REMOVE(pvo, pvo_olink); 176692521Sbenno if (!(pvo->pvo_vaddr & PVO_BOOTSTRAP)) 176792847Sjeff uma_zfree(pvo->pvo_vaddr & PVO_MANAGED ? pmap_mpvo_zone : 176892521Sbenno pmap_upvo_zone, pvo); 176990643Sbenno pmap_pvo_entries--; 177090643Sbenno pmap_pvo_remove_calls++; 177177957Sbenno} 177277957Sbenno 177390643Sbennostatic __inline int 177490643Sbennopmap_pvo_pte_index(const struct pvo_entry *pvo, int ptegidx) 177577957Sbenno{ 177690643Sbenno int pteidx; 177777957Sbenno 177890643Sbenno /* 177990643Sbenno * We can find the actual pte entry without searching by grabbing 178090643Sbenno * the PTEG index from 3 unused bits in pte_lo[11:9] and by 178190643Sbenno * noticing the HID bit. 178290643Sbenno */ 178390643Sbenno pteidx = ptegidx * 8 + PVO_PTEGIDX_GET(pvo); 178490643Sbenno if (pvo->pvo_pte.pte_hi & PTE_HID) 178590643Sbenno pteidx ^= pmap_pteg_mask * 8; 178690643Sbenno 178790643Sbenno return (pteidx); 178877957Sbenno} 178977957Sbenno 179090643Sbennostatic struct pvo_entry * 179190643Sbennopmap_pvo_find_va(pmap_t pm, vm_offset_t va, int *pteidx_p) 179277957Sbenno{ 179390643Sbenno struct pvo_entry *pvo; 179490643Sbenno int ptegidx; 179590643Sbenno u_int sr; 179677957Sbenno 179790643Sbenno va &= ~ADDR_POFF; 179890643Sbenno sr = va_to_sr(pm->pm_sr, va); 179990643Sbenno ptegidx = va_to_pteg(sr, va); 180090643Sbenno 180190643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 180290643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 180390643Sbenno if (pteidx_p) 180490643Sbenno *pteidx_p = pmap_pvo_pte_index(pvo, ptegidx); 180590643Sbenno return (pvo); 180690643Sbenno } 180790643Sbenno } 180890643Sbenno 180990643Sbenno return (NULL); 181077957Sbenno} 181177957Sbenno 181290643Sbennostatic struct pte * 181390643Sbennopmap_pvo_to_pte(const struct pvo_entry *pvo, int pteidx) 181477957Sbenno{ 181590643Sbenno struct pte *pt; 181677957Sbenno 181790643Sbenno /* 181890643Sbenno * If we haven't been supplied the ptegidx, calculate it. 181990643Sbenno */ 182090643Sbenno if (pteidx == -1) { 182190643Sbenno int ptegidx; 182290643Sbenno u_int sr; 182377957Sbenno 182490643Sbenno sr = va_to_sr(pvo->pvo_pmap->pm_sr, pvo->pvo_vaddr); 182590643Sbenno ptegidx = va_to_pteg(sr, pvo->pvo_vaddr); 182690643Sbenno pteidx = pmap_pvo_pte_index(pvo, ptegidx); 182790643Sbenno } 182890643Sbenno 182990643Sbenno pt = &pmap_pteg_table[pteidx >> 3].pt[pteidx & 7]; 183090643Sbenno 183190643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) && !PVO_PTEGIDX_ISSET(pvo)) { 183290643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in pvo but no " 183390643Sbenno "valid pte index", pvo); 183490643Sbenno } 183590643Sbenno 183690643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0 && PVO_PTEGIDX_ISSET(pvo)) { 183790643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte index in pvo " 183890643Sbenno "pvo but no valid pte", pvo); 183990643Sbenno } 184090643Sbenno 184190643Sbenno if ((pt->pte_hi ^ (pvo->pvo_pte.pte_hi & ~PTE_VALID)) == PTE_VALID) { 184290643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0) { 184390643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in " 184490643Sbenno "pmap_pteg_table %p but invalid in pvo", pvo, pt); 184577957Sbenno } 184690643Sbenno 184790643Sbenno if (((pt->pte_lo ^ pvo->pvo_pte.pte_lo) & ~(PTE_CHG|PTE_REF)) 184890643Sbenno != 0) { 184990643Sbenno panic("pmap_pvo_to_pte: pvo %p pte does not match " 185090643Sbenno "pte %p in pmap_pteg_table", pvo, pt); 185190643Sbenno } 185290643Sbenno 185390643Sbenno return (pt); 185477957Sbenno } 185577957Sbenno 185690643Sbenno if (pvo->pvo_pte.pte_hi & PTE_VALID) { 185790643Sbenno panic("pmap_pvo_to_pte: pvo %p has invalid pte %p in " 185890643Sbenno "pmap_pteg_table but valid in pvo", pvo, pt); 185990643Sbenno } 186077957Sbenno 186190643Sbenno return (NULL); 186277957Sbenno} 186378880Sbenno 186492654Sjeffstatic void * 186592654Sjeffpmap_pvo_allocf(uma_zone_t zone, int bytes, u_int8_t *flags, int wait) 186692654Sjeff{ 186792654Sjeff vm_page_t m; 186892654Sjeff 186992654Sjeff if (bytes != PAGE_SIZE) 187092654Sjeff panic("pmap_pvo_allocf: benno was shortsighted. hit him."); 187192654Sjeff 187292654Sjeff *flags = UMA_SLAB_PRIV; 187392654Sjeff m = vm_page_alloc(pmap_pvo_obj, pmap_pvo_count, VM_ALLOC_SYSTEM); 187492654Sjeff if (m == NULL) 187592654Sjeff return (NULL); 187692757Sbenno pmap_pvo_count++; 187792654Sjeff return ((void *)VM_PAGE_TO_PHYS(m)); 187892654Sjeff} 187992654Sjeff 188078880Sbenno/* 188190643Sbenno * XXX: THIS STUFF SHOULD BE IN pte.c? 188278880Sbenno */ 188390643Sbennoint 188490643Sbennopmap_pte_spill(vm_offset_t addr) 188578880Sbenno{ 188690643Sbenno struct pvo_entry *source_pvo, *victim_pvo; 188790643Sbenno struct pvo_entry *pvo; 188890643Sbenno int ptegidx, i, j; 188990643Sbenno u_int sr; 189090643Sbenno struct pteg *pteg; 189190643Sbenno struct pte *pt; 189278880Sbenno 189390643Sbenno pmap_pte_spills++; 189490643Sbenno 189594836Sbenno sr = mfsrin(addr); 189690643Sbenno ptegidx = va_to_pteg(sr, addr); 189790643Sbenno 189878880Sbenno /* 189990643Sbenno * Have to substitute some entry. Use the primary hash for this. 190090643Sbenno * Use low bits of timebase as random generator. 190178880Sbenno */ 190290643Sbenno pteg = &pmap_pteg_table[ptegidx]; 190390643Sbenno __asm __volatile("mftb %0" : "=r"(i)); 190490643Sbenno i &= 7; 190590643Sbenno pt = &pteg->pt[i]; 190678880Sbenno 190790643Sbenno source_pvo = NULL; 190890643Sbenno victim_pvo = NULL; 190990643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 191078880Sbenno /* 191190643Sbenno * We need to find a pvo entry for this address. 191278880Sbenno */ 191390643Sbenno PMAP_PVO_CHECK(pvo); 191490643Sbenno if (source_pvo == NULL && 191590643Sbenno pmap_pte_match(&pvo->pvo_pte, sr, addr, 191690643Sbenno pvo->pvo_pte.pte_hi & PTE_HID)) { 191790643Sbenno /* 191890643Sbenno * Now found an entry to be spilled into the pteg. 191990643Sbenno * The PTE is now valid, so we know it's active. 192090643Sbenno */ 192190643Sbenno j = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 192278880Sbenno 192390643Sbenno if (j >= 0) { 192490643Sbenno PVO_PTEGIDX_SET(pvo, j); 192590643Sbenno pmap_pte_overflow--; 192690643Sbenno PMAP_PVO_CHECK(pvo); 192790643Sbenno return (1); 192890643Sbenno } 192990643Sbenno 193090643Sbenno source_pvo = pvo; 193190643Sbenno 193290643Sbenno if (victim_pvo != NULL) 193390643Sbenno break; 193490643Sbenno } 193590643Sbenno 193678880Sbenno /* 193790643Sbenno * We also need the pvo entry of the victim we are replacing 193890643Sbenno * so save the R & C bits of the PTE. 193978880Sbenno */ 194090643Sbenno if ((pt->pte_hi & PTE_HID) == 0 && victim_pvo == NULL && 194190643Sbenno pmap_pte_compare(pt, &pvo->pvo_pte)) { 194290643Sbenno victim_pvo = pvo; 194390643Sbenno if (source_pvo != NULL) 194490643Sbenno break; 194590643Sbenno } 194690643Sbenno } 194778880Sbenno 194890643Sbenno if (source_pvo == NULL) 194990643Sbenno return (0); 195090643Sbenno 195190643Sbenno if (victim_pvo == NULL) { 195290643Sbenno if ((pt->pte_hi & PTE_HID) == 0) 195390643Sbenno panic("pmap_pte_spill: victim p-pte (%p) has no pvo" 195490643Sbenno "entry", pt); 195590643Sbenno 195678880Sbenno /* 195790643Sbenno * If this is a secondary PTE, we need to search it's primary 195890643Sbenno * pvo bucket for the matching PVO. 195978880Sbenno */ 196090643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx ^ pmap_pteg_mask], 196190643Sbenno pvo_olink) { 196290643Sbenno PMAP_PVO_CHECK(pvo); 196390643Sbenno /* 196490643Sbenno * We also need the pvo entry of the victim we are 196590643Sbenno * replacing so save the R & C bits of the PTE. 196690643Sbenno */ 196790643Sbenno if (pmap_pte_compare(pt, &pvo->pvo_pte)) { 196890643Sbenno victim_pvo = pvo; 196990643Sbenno break; 197090643Sbenno } 197190643Sbenno } 197278880Sbenno 197390643Sbenno if (victim_pvo == NULL) 197490643Sbenno panic("pmap_pte_spill: victim s-pte (%p) has no pvo" 197590643Sbenno "entry", pt); 197690643Sbenno } 197778880Sbenno 197890643Sbenno /* 197990643Sbenno * We are invalidating the TLB entry for the EA we are replacing even 198090643Sbenno * though it's valid. If we don't, we lose any ref/chg bit changes 198190643Sbenno * contained in the TLB entry. 198290643Sbenno */ 198390643Sbenno source_pvo->pvo_pte.pte_hi &= ~PTE_HID; 198478880Sbenno 198590643Sbenno pmap_pte_unset(pt, &victim_pvo->pvo_pte, victim_pvo->pvo_vaddr); 198690643Sbenno pmap_pte_set(pt, &source_pvo->pvo_pte); 198790643Sbenno 198890643Sbenno PVO_PTEGIDX_CLR(victim_pvo); 198990643Sbenno PVO_PTEGIDX_SET(source_pvo, i); 199090643Sbenno pmap_pte_replacements++; 199190643Sbenno 199290643Sbenno PMAP_PVO_CHECK(victim_pvo); 199390643Sbenno PMAP_PVO_CHECK(source_pvo); 199490643Sbenno 199590643Sbenno return (1); 199690643Sbenno} 199790643Sbenno 199890643Sbennostatic int 199990643Sbennopmap_pte_insert(u_int ptegidx, struct pte *pvo_pt) 200090643Sbenno{ 200190643Sbenno struct pte *pt; 200290643Sbenno int i; 200390643Sbenno 200490643Sbenno /* 200590643Sbenno * First try primary hash. 200690643Sbenno */ 200790643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 200890643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 200990643Sbenno pvo_pt->pte_hi &= ~PTE_HID; 201090643Sbenno pmap_pte_set(pt, pvo_pt); 201190643Sbenno return (i); 201278880Sbenno } 201390643Sbenno } 201478880Sbenno 201590643Sbenno /* 201690643Sbenno * Now try secondary hash. 201790643Sbenno */ 201890643Sbenno ptegidx ^= pmap_pteg_mask; 201990643Sbenno ptegidx++; 202090643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 202190643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 202290643Sbenno pvo_pt->pte_hi |= PTE_HID; 202390643Sbenno pmap_pte_set(pt, pvo_pt); 202490643Sbenno return (i); 202590643Sbenno } 202690643Sbenno } 202778880Sbenno 202890643Sbenno panic("pmap_pte_insert: overflow"); 202990643Sbenno return (-1); 203078880Sbenno} 203184921Sbenno 203290643Sbennostatic boolean_t 203390643Sbennopmap_query_bit(vm_page_t m, int ptebit) 203484921Sbenno{ 203590643Sbenno struct pvo_entry *pvo; 203690643Sbenno struct pte *pt; 203784921Sbenno 203890643Sbenno if (pmap_attr_fetch(m) & ptebit) 203990643Sbenno return (TRUE); 204084921Sbenno 204190643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 204290643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 204384921Sbenno 204490643Sbenno /* 204590643Sbenno * See if we saved the bit off. If so, cache it and return 204690643Sbenno * success. 204790643Sbenno */ 204890643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 204990643Sbenno pmap_attr_save(m, ptebit); 205090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 205190643Sbenno return (TRUE); 205290643Sbenno } 205390643Sbenno } 205484921Sbenno 205590643Sbenno /* 205690643Sbenno * No luck, now go through the hard part of looking at the PTEs 205790643Sbenno * themselves. Sync so that any pending REF/CHG bits are flushed to 205890643Sbenno * the PTEs. 205990643Sbenno */ 206090643Sbenno SYNC(); 206190643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 206290643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 206390643Sbenno 206490643Sbenno /* 206590643Sbenno * See if this pvo has a valid PTE. if so, fetch the 206690643Sbenno * REF/CHG bits from the valid PTE. If the appropriate 206790643Sbenno * ptebit is set, cache it and return success. 206890643Sbenno */ 206990643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 207090643Sbenno if (pt != NULL) { 207190643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 207290643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 207390643Sbenno pmap_attr_save(m, ptebit); 207490643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 207590643Sbenno return (TRUE); 207690643Sbenno } 207790643Sbenno } 207884921Sbenno } 207984921Sbenno 208090643Sbenno return (TRUE); 208184921Sbenno} 208290643Sbenno 208390643Sbennostatic boolean_t 208490643Sbennopmap_clear_bit(vm_page_t m, int ptebit) 208590643Sbenno{ 208690643Sbenno struct pvo_entry *pvo; 208790643Sbenno struct pte *pt; 208890643Sbenno int rv; 208990643Sbenno 209090643Sbenno /* 209190643Sbenno * Clear the cached value. 209290643Sbenno */ 209390643Sbenno rv = pmap_attr_fetch(m); 209490643Sbenno pmap_attr_clear(m, ptebit); 209590643Sbenno 209690643Sbenno /* 209790643Sbenno * Sync so that any pending REF/CHG bits are flushed to the PTEs (so 209890643Sbenno * we can reset the right ones). note that since the pvo entries and 209990643Sbenno * list heads are accessed via BAT0 and are never placed in the page 210090643Sbenno * table, we don't have to worry about further accesses setting the 210190643Sbenno * REF/CHG bits. 210290643Sbenno */ 210390643Sbenno SYNC(); 210490643Sbenno 210590643Sbenno /* 210690643Sbenno * For each pvo entry, clear the pvo's ptebit. If this pvo has a 210790643Sbenno * valid pte clear the ptebit from the valid pte. 210890643Sbenno */ 210990643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 211090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 211190643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 211290643Sbenno if (pt != NULL) { 211390643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 211490643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) 211590643Sbenno pmap_pte_clear(pt, PVO_VADDR(pvo), ptebit); 211690643Sbenno } 211790643Sbenno rv |= pvo->pvo_pte.pte_lo; 211890643Sbenno pvo->pvo_pte.pte_lo &= ~ptebit; 211990643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 212090643Sbenno } 212190643Sbenno 212290643Sbenno return ((rv & ptebit) != 0); 212390643Sbenno} 2124