mmu_oea.c revision 94838
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 94838 2002-04-16 12:13:10Z 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; 74677957Sbenno 74777957Sbenno /* 74890643Sbenno * Load all the data we need up front to encourasge the compiler to 74990643Sbenno * not issue any loads while we have interrupts disabled below. 75077957Sbenno */ 75190643Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 75277957Sbenno 75390643Sbenno KASSERT(pm->pm_active == 0, ("pmap_activate: pmap already active?")); 75477957Sbenno 75590643Sbenno pm->pm_active |= PCPU_GET(cpumask); 75677957Sbenno} 75777957Sbenno 75891483Sbennovoid 75991483Sbennopmap_deactivate(struct thread *td) 76091483Sbenno{ 76191483Sbenno pmap_t pm; 76291483Sbenno 76391483Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 76491483Sbenno pm->pm_active &= ~(PCPU_GET(cpumask)); 76591483Sbenno} 76691483Sbenno 76790643Sbennovm_offset_t 76890643Sbennopmap_addr_hint(vm_object_t object, vm_offset_t va, vm_size_t size) 76977957Sbenno{ 77090643Sbenno TODO; 77190643Sbenno return (0); 77277957Sbenno} 77377957Sbenno 77477957Sbennovoid 77590643Sbennopmap_change_wiring(pmap_t pmap, vm_offset_t va, boolean_t wired) 77677957Sbenno{ 77790643Sbenno TODO; 77877957Sbenno} 77977957Sbenno 78077957Sbennovoid 78190643Sbennopmap_clear_modify(vm_page_t m) 78277957Sbenno{ 78377957Sbenno 78490643Sbenno if (m->flags * PG_FICTITIOUS) 78590643Sbenno return; 78690643Sbenno pmap_clear_bit(m, PTE_CHG); 78777957Sbenno} 78877957Sbenno 78977957Sbennovoid 79090643Sbennopmap_collect(void) 79177957Sbenno{ 79290643Sbenno TODO; 79377957Sbenno} 79477957Sbenno 79577957Sbennovoid 79690643Sbennopmap_copy(pmap_t dst_pmap, pmap_t src_pmap, vm_offset_t dst_addr, 79790643Sbenno vm_size_t len, vm_offset_t src_addr) 79877957Sbenno{ 79990643Sbenno TODO; 80077957Sbenno} 80177957Sbenno 80277957Sbennovoid 80394777Speterpmap_copy_page(vm_page_t src, vm_page_t dst) 80477957Sbenno{ 80590643Sbenno TODO; 80677957Sbenno} 80777957Sbenno 80877957Sbenno/* 80990643Sbenno * Zero a page of physical memory by temporarily mapping it into the tlb. 81077957Sbenno */ 81177957Sbennovoid 81294777Speterpmap_zero_page(vm_page_t m) 81377957Sbenno{ 81494777Speter vm_offset_t pa = VM_PAGE_TO_PHYS(m); 81590643Sbenno caddr_t va; 81677957Sbenno int i; 81777957Sbenno 81890643Sbenno if (pa < SEGMENT_LENGTH) { 81990643Sbenno va = (caddr_t) pa; 82090643Sbenno } else if (pmap_initialized) { 82190643Sbenno if (pmap_pvo_zeropage == NULL) 82290643Sbenno pmap_pvo_zeropage = pmap_rkva_alloc(); 82390643Sbenno pmap_pa_map(pmap_pvo_zeropage, pa, NULL, NULL); 82490643Sbenno va = (caddr_t)PVO_VADDR(pmap_pvo_zeropage); 82590643Sbenno } else { 82690643Sbenno panic("pmap_zero_page: can't zero pa %#x", pa); 82777957Sbenno } 82890643Sbenno 82990643Sbenno bzero(va, PAGE_SIZE); 83090643Sbenno 83190643Sbenno for (i = PAGE_SIZE / CACHELINESIZE; i > 0; i--) { 83290643Sbenno __asm __volatile("dcbz 0,%0" :: "r"(va)); 83390643Sbenno va += CACHELINESIZE; 83490643Sbenno } 83590643Sbenno 83690643Sbenno if (pa >= SEGMENT_LENGTH) 83790643Sbenno pmap_pa_unmap(pmap_pvo_zeropage, NULL, NULL); 83877957Sbenno} 83977957Sbenno 84077957Sbennovoid 84194777Speterpmap_zero_page_area(vm_page_t m, int off, int size) 84277957Sbenno{ 84390643Sbenno TODO; 84477957Sbenno} 84577957Sbenno 84677957Sbenno/* 84790643Sbenno * Map the given physical page at the specified virtual address in the 84890643Sbenno * target pmap with the protection requested. If specified the page 84990643Sbenno * will be wired down. 85077957Sbenno */ 85177957Sbennovoid 85290643Sbennopmap_enter(pmap_t pmap, vm_offset_t va, vm_page_t m, vm_prot_t prot, 85390643Sbenno boolean_t wired) 85477957Sbenno{ 85590643Sbenno struct pvo_head *pvo_head; 85692847Sjeff uma_zone_t zone; 85790643Sbenno u_int pte_lo, pvo_flags; 85890643Sbenno int error; 85977957Sbenno 86090643Sbenno if (!pmap_initialized) { 86190643Sbenno pvo_head = &pmap_pvo_kunmanaged; 86290643Sbenno zone = pmap_upvo_zone; 86390643Sbenno pvo_flags = 0; 86490643Sbenno } else { 86590643Sbenno pvo_head = pa_to_pvoh(m->phys_addr); 86690643Sbenno zone = pmap_mpvo_zone; 86790643Sbenno pvo_flags = PVO_MANAGED; 86890643Sbenno } 86977957Sbenno 87090643Sbenno pte_lo = PTE_I | PTE_G; 87177957Sbenno 87290643Sbenno if (prot & VM_PROT_WRITE) 87390643Sbenno pte_lo |= PTE_BW; 87490643Sbenno else 87590643Sbenno pte_lo |= PTE_BR; 87677957Sbenno 87790643Sbenno if (prot & VM_PROT_EXECUTE) 87890643Sbenno pvo_flags |= PVO_EXECUTABLE; 87977957Sbenno 88090643Sbenno if (wired) 88190643Sbenno pvo_flags |= PVO_WIRED; 88277957Sbenno 88390643Sbenno error = pmap_pvo_enter(pmap, zone, pvo_head, va, m->phys_addr, pte_lo, 88490643Sbenno pvo_flags); 88590643Sbenno 88690643Sbenno if (error == ENOENT) { 88777957Sbenno /* 88890643Sbenno * Flush the real memory from the cache. 88977957Sbenno */ 89090643Sbenno if ((pvo_flags & PVO_EXECUTABLE) && (pte_lo & PTE_I) == 0) { 89190643Sbenno pmap_syncicache(m->phys_addr, PAGE_SIZE); 89277957Sbenno } 89377957Sbenno } 89477957Sbenno} 89577957Sbenno 89690643Sbennovm_offset_t 89790643Sbennopmap_extract(pmap_t pmap, vm_offset_t va) 89877957Sbenno{ 89990643Sbenno TODO; 90090643Sbenno return (0); 90177957Sbenno} 90277957Sbenno 90377957Sbenno/* 90490643Sbenno * Grow the number of kernel page table entries. Unneeded. 90577957Sbenno */ 90690643Sbennovoid 90790643Sbennopmap_growkernel(vm_offset_t addr) 90877957Sbenno{ 90990643Sbenno} 91077957Sbenno 91190643Sbennovoid 91290643Sbennopmap_init(vm_offset_t phys_start, vm_offset_t phys_end) 91390643Sbenno{ 91477957Sbenno 91594753Sbenno CTR0(KTR_PMAP, "pmap_init"); 91677957Sbenno} 91777957Sbenno 91890643Sbennovoid 91990643Sbennopmap_init2(void) 92077957Sbenno{ 92177957Sbenno 92294753Sbenno CTR0(KTR_PMAP, "pmap_init2"); 92392521Sbenno 92492654Sjeff pmap_pvo_obj = vm_object_allocate(OBJT_PHYS, 16); 92592654Sjeff pmap_pvo_count = 0; 92692847Sjeff pmap_upvo_zone = uma_zcreate("UPVO entry", sizeof (struct pvo_entry), 92792847Sjeff NULL, NULL, NULL, NULL, UMA_ALIGN_PTR, 0); 92892654Sjeff uma_zone_set_allocf(pmap_upvo_zone, pmap_pvo_allocf); 92992847Sjeff pmap_mpvo_zone = uma_zcreate("MPVO entry", sizeof(struct pvo_entry), 93092847Sjeff NULL, NULL, NULL, NULL, UMA_ALIGN_PTR, 0); 93192654Sjeff uma_zone_set_allocf(pmap_mpvo_zone, pmap_pvo_allocf); 93290643Sbenno pmap_initialized = TRUE; 93377957Sbenno} 93477957Sbenno 93590643Sbennoboolean_t 93690643Sbennopmap_is_modified(vm_page_t m) 93790643Sbenno{ 93890643Sbenno TODO; 93990643Sbenno return (0); 94090643Sbenno} 94190643Sbenno 94290643Sbennovoid 94390643Sbennopmap_clear_reference(vm_page_t m) 94490643Sbenno{ 94590643Sbenno TODO; 94690643Sbenno} 94790643Sbenno 94891403Ssilby/* 94991403Ssilby * pmap_ts_referenced: 95091403Ssilby * 95191403Ssilby * Return a count of reference bits for a page, clearing those bits. 95291403Ssilby * It is not necessary for every reference bit to be cleared, but it 95391403Ssilby * is necessary that 0 only be returned when there are truly no 95491403Ssilby * reference bits set. 95591403Ssilby * 95691403Ssilby * XXX: The exact number of bits to check and clear is a matter that 95791403Ssilby * should be tested and standardized at some point in the future for 95891403Ssilby * optimal aging of shared pages. 95991403Ssilby */ 96091403Ssilby 96190643Sbennoint 96290643Sbennopmap_ts_referenced(vm_page_t m) 96390643Sbenno{ 96490643Sbenno TODO; 96590643Sbenno return (0); 96690643Sbenno} 96790643Sbenno 96877957Sbenno/* 96990643Sbenno * Map a wired page into kernel virtual address space. 97077957Sbenno */ 97177957Sbennovoid 97290643Sbennopmap_kenter(vm_offset_t va, vm_offset_t pa) 97377957Sbenno{ 97490643Sbenno u_int pte_lo; 97590643Sbenno int error; 97690643Sbenno int i; 97777957Sbenno 97890643Sbenno#if 0 97990643Sbenno if (va < VM_MIN_KERNEL_ADDRESS) 98090643Sbenno panic("pmap_kenter: attempt to enter non-kernel address %#x", 98190643Sbenno va); 98290643Sbenno#endif 98377957Sbenno 98490643Sbenno pte_lo = PTE_I | PTE_G | PTE_BW; 98590643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) { 98690643Sbenno if (pa >= phys_avail[i] && pa < phys_avail[i + 1]) { 98790643Sbenno pte_lo &= ~(PTE_I | PTE_G); 98877957Sbenno break; 98977957Sbenno } 99077957Sbenno } 99177957Sbenno 99290643Sbenno error = pmap_pvo_enter(kernel_pmap, pmap_upvo_zone, 99390643Sbenno &pmap_pvo_kunmanaged, va, pa, pte_lo, PVO_WIRED); 99490643Sbenno 99590643Sbenno if (error != 0 && error != ENOENT) 99690643Sbenno panic("pmap_kenter: failed to enter va %#x pa %#x: %d", va, 99790643Sbenno pa, error); 99890643Sbenno 99977957Sbenno /* 100090643Sbenno * Flush the real memory from the instruction cache. 100177957Sbenno */ 100290643Sbenno if ((pte_lo & (PTE_I | PTE_G)) == 0) { 100390643Sbenno pmap_syncicache(pa, PAGE_SIZE); 100477957Sbenno } 100577957Sbenno} 100677957Sbenno 100794838Sbenno/* 100894838Sbenno * Extract the physical page address associated with the given kernel virtual 100994838Sbenno * address. 101094838Sbenno */ 101190643Sbennovm_offset_t 101290643Sbennopmap_kextract(vm_offset_t va) 101377957Sbenno{ 101494838Sbenno struct pvo_entry *pvo; 101594838Sbenno 101694838Sbenno pvo = pmap_pvo_find_va(kernel_pmap, va & ~ADDR_POFF, NULL); 101794838Sbenno if (pvo == NULL) { 101894838Sbenno return (0); 101994838Sbenno } 102094838Sbenno 102194838Sbenno return ((pvo->pvo_pte.pte_lo & PTE_RPGN) | (va & ADDR_POFF)); 102277957Sbenno} 102377957Sbenno 102491456Sbenno/* 102591456Sbenno * Remove a wired page from kernel virtual address space. 102691456Sbenno */ 102777957Sbennovoid 102877957Sbennopmap_kremove(vm_offset_t va) 102977957Sbenno{ 103091456Sbenno 103191456Sbenno pmap_remove(kernel_pmap, va, roundup(va, PAGE_SIZE)); 103277957Sbenno} 103377957Sbenno 103477957Sbenno/* 103590643Sbenno * Map a range of physical addresses into kernel virtual address space. 103690643Sbenno * 103790643Sbenno * The value passed in *virt is a suggested virtual address for the mapping. 103890643Sbenno * Architectures which can support a direct-mapped physical to virtual region 103990643Sbenno * can return the appropriate address within that region, leaving '*virt' 104090643Sbenno * unchanged. We cannot and therefore do not; *virt is updated with the 104190643Sbenno * first usable address after the mapped region. 104277957Sbenno */ 104390643Sbennovm_offset_t 104490643Sbennopmap_map(vm_offset_t *virt, vm_offset_t pa_start, vm_offset_t pa_end, int prot) 104577957Sbenno{ 104690643Sbenno vm_offset_t sva, va; 104777957Sbenno 104890643Sbenno sva = *virt; 104990643Sbenno va = sva; 105090643Sbenno for (; pa_start < pa_end; pa_start += PAGE_SIZE, va += PAGE_SIZE) 105190643Sbenno pmap_kenter(va, pa_start); 105290643Sbenno *virt = va; 105390643Sbenno return (sva); 105477957Sbenno} 105577957Sbenno 105690643Sbennoint 105790643Sbennopmap_mincore(pmap_t pmap, vm_offset_t addr) 105877957Sbenno{ 105990643Sbenno TODO; 106090643Sbenno return (0); 106177957Sbenno} 106277957Sbenno 106390643Sbenno/* 106490643Sbenno * Create the uarea for a new process. 106590643Sbenno * This routine directly affects the fork perf for a process. 106677957Sbenno */ 106777957Sbennovoid 106890643Sbennopmap_new_proc(struct proc *p) 106977957Sbenno{ 107090643Sbenno vm_object_t upobj; 107190643Sbenno vm_offset_t up; 107290643Sbenno vm_page_t m; 107390643Sbenno u_int i; 107477957Sbenno 107577957Sbenno /* 107690643Sbenno * Allocate the object for the upages. 107777957Sbenno */ 107890643Sbenno upobj = p->p_upages_obj; 107990643Sbenno if (upobj == NULL) { 108090643Sbenno upobj = vm_object_allocate(OBJT_DEFAULT, UAREA_PAGES); 108190643Sbenno p->p_upages_obj = upobj; 108277957Sbenno } 108377957Sbenno 108490643Sbenno /* 108590643Sbenno * Get a kernel virtual address for the uarea for this process. 108690643Sbenno */ 108790643Sbenno up = (vm_offset_t)p->p_uarea; 108890643Sbenno if (up == 0) { 108990643Sbenno up = kmem_alloc_nofault(kernel_map, UAREA_PAGES * PAGE_SIZE); 109090643Sbenno if (up == 0) 109190643Sbenno panic("pmap_new_proc: upage allocation failed"); 109290643Sbenno p->p_uarea = (struct user *)up; 109377957Sbenno } 109477957Sbenno 109590643Sbenno for (i = 0; i < UAREA_PAGES; i++) { 109690643Sbenno /* 109790643Sbenno * Get a uarea page. 109890643Sbenno */ 109990643Sbenno m = vm_page_grab(upobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 110077957Sbenno 110190643Sbenno /* 110290643Sbenno * Wire the page. 110390643Sbenno */ 110490643Sbenno m->wire_count++; 110577957Sbenno 110690643Sbenno /* 110790643Sbenno * Enter the page into the kernel address space. 110890643Sbenno */ 110990643Sbenno pmap_kenter(up + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 111077957Sbenno 111190643Sbenno vm_page_wakeup(m); 111290643Sbenno vm_page_flag_clear(m, PG_ZERO); 111390643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 111490643Sbenno m->valid = VM_PAGE_BITS_ALL; 111577957Sbenno } 111690643Sbenno} 111777957Sbenno 111890643Sbennovoid 111994838Sbennopmap_object_init_pt(pmap_t pm, vm_offset_t addr, vm_object_t object, 112090643Sbenno vm_pindex_t pindex, vm_size_t size, int limit) 112190643Sbenno{ 112294838Sbenno 112394838Sbenno KASSERT(pm == &curproc->p_vmspace->vm_pmap || pm == kernel_pmap, 112494838Sbenno ("pmap_remove_pages: non current pmap")); 112594838Sbenno /* XXX */ 112677957Sbenno} 112777957Sbenno 112877957Sbenno/* 112990643Sbenno * Lower the permission for all mappings to a given page. 113077957Sbenno */ 113177957Sbennovoid 113277957Sbennopmap_page_protect(vm_page_t m, vm_prot_t prot) 113377957Sbenno{ 113490643Sbenno struct pvo_head *pvo_head; 113590643Sbenno struct pvo_entry *pvo, *next_pvo; 113690643Sbenno struct pte *pt; 113777957Sbenno 113890643Sbenno /* 113990643Sbenno * Since the routine only downgrades protection, if the 114090643Sbenno * maximal protection is desired, there isn't any change 114190643Sbenno * to be made. 114290643Sbenno */ 114390643Sbenno if ((prot & (VM_PROT_READ|VM_PROT_WRITE)) == 114490643Sbenno (VM_PROT_READ|VM_PROT_WRITE)) 114577957Sbenno return; 114677957Sbenno 114790643Sbenno pvo_head = vm_page_to_pvoh(m); 114890643Sbenno for (pvo = LIST_FIRST(pvo_head); pvo != NULL; pvo = next_pvo) { 114990643Sbenno next_pvo = LIST_NEXT(pvo, pvo_vlink); 115090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 115190643Sbenno 115290643Sbenno /* 115390643Sbenno * Downgrading to no mapping at all, we just remove the entry. 115490643Sbenno */ 115590643Sbenno if ((prot & VM_PROT_READ) == 0) { 115690643Sbenno pmap_pvo_remove(pvo, -1); 115790643Sbenno continue; 115877957Sbenno } 115990643Sbenno 116090643Sbenno /* 116190643Sbenno * If EXEC permission is being revoked, just clear the flag 116290643Sbenno * in the PVO. 116390643Sbenno */ 116490643Sbenno if ((prot & VM_PROT_EXECUTE) == 0) 116590643Sbenno pvo->pvo_vaddr &= ~PVO_EXECUTABLE; 116690643Sbenno 116790643Sbenno /* 116890643Sbenno * If this entry is already RO, don't diddle with the page 116990643Sbenno * table. 117090643Sbenno */ 117190643Sbenno if ((pvo->pvo_pte.pte_lo & PTE_PP) == PTE_BR) { 117290643Sbenno PMAP_PVO_CHECK(pvo); 117390643Sbenno continue; 117477957Sbenno } 117590643Sbenno 117690643Sbenno /* 117790643Sbenno * Grab the PTE before we diddle the bits so pvo_to_pte can 117890643Sbenno * verify the pte contents are as expected. 117990643Sbenno */ 118090643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 118190643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_PP; 118290643Sbenno pvo->pvo_pte.pte_lo |= PTE_BR; 118390643Sbenno if (pt != NULL) 118490643Sbenno pmap_pte_change(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 118590643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 118677957Sbenno } 118777957Sbenno} 118877957Sbenno 118977957Sbenno/* 119090643Sbenno * Make the specified page pageable (or not). Unneeded. 119177957Sbenno */ 119277957Sbennovoid 119390643Sbennopmap_pageable(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, 119490643Sbenno boolean_t pageable) 119577957Sbenno{ 119690643Sbenno} 119777957Sbenno 119891403Ssilby/* 119991403Ssilby * Returns true if the pmap's pv is one of the first 120091403Ssilby * 16 pvs linked to from this page. This count may 120191403Ssilby * be changed upwards or downwards in the future; it 120291403Ssilby * is only necessary that true be returned for a small 120391403Ssilby * subset of pmaps for proper page aging. 120491403Ssilby */ 120590643Sbennoboolean_t 120691403Ssilbypmap_page_exists_quick(pmap_t pmap, vm_page_t m) 120790643Sbenno{ 120890643Sbenno TODO; 120990643Sbenno return (0); 121090643Sbenno} 121177957Sbenno 121290643Sbennostatic u_int pmap_vsidcontext; 121377957Sbenno 121490643Sbennovoid 121590643Sbennopmap_pinit(pmap_t pmap) 121690643Sbenno{ 121790643Sbenno int i, mask; 121890643Sbenno u_int entropy; 121977957Sbenno 122090643Sbenno entropy = 0; 122190643Sbenno __asm __volatile("mftb %0" : "=r"(entropy)); 122277957Sbenno 122390643Sbenno /* 122490643Sbenno * Allocate some segment registers for this pmap. 122590643Sbenno */ 122690643Sbenno pmap->pm_count = 1; 122790643Sbenno for (i = 0; i < NPMAPS; i += VSID_NBPW) { 122890643Sbenno u_int hash, n; 122977957Sbenno 123077957Sbenno /* 123190643Sbenno * Create a new value by mutiplying by a prime and adding in 123290643Sbenno * entropy from the timebase register. This is to make the 123390643Sbenno * VSID more random so that the PT hash function collides 123490643Sbenno * less often. (Note that the prime casues gcc to do shifts 123590643Sbenno * instead of a multiply.) 123677957Sbenno */ 123790643Sbenno pmap_vsidcontext = (pmap_vsidcontext * 0x1105) + entropy; 123890643Sbenno hash = pmap_vsidcontext & (NPMAPS - 1); 123990643Sbenno if (hash == 0) /* 0 is special, avoid it */ 124090643Sbenno continue; 124190643Sbenno n = hash >> 5; 124290643Sbenno mask = 1 << (hash & (VSID_NBPW - 1)); 124390643Sbenno hash = (pmap_vsidcontext & 0xfffff); 124490643Sbenno if (pmap_vsid_bitmap[n] & mask) { /* collision? */ 124590643Sbenno /* anything free in this bucket? */ 124690643Sbenno if (pmap_vsid_bitmap[n] == 0xffffffff) { 124790643Sbenno entropy = (pmap_vsidcontext >> 20); 124890643Sbenno continue; 124990643Sbenno } 125090643Sbenno i = ffs(~pmap_vsid_bitmap[i]) - 1; 125190643Sbenno mask = 1 << i; 125290643Sbenno hash &= 0xfffff & ~(VSID_NBPW - 1); 125390643Sbenno hash |= i; 125477957Sbenno } 125590643Sbenno pmap_vsid_bitmap[n] |= mask; 125690643Sbenno for (i = 0; i < 16; i++) 125790643Sbenno pmap->pm_sr[i] = VSID_MAKE(i, hash); 125890643Sbenno return; 125990643Sbenno } 126077957Sbenno 126190643Sbenno panic("pmap_pinit: out of segments"); 126277957Sbenno} 126377957Sbenno 126477957Sbenno/* 126590643Sbenno * Initialize the pmap associated with process 0. 126677957Sbenno */ 126777957Sbennovoid 126890643Sbennopmap_pinit0(pmap_t pm) 126977957Sbenno{ 127077957Sbenno 127190643Sbenno pmap_pinit(pm); 127290643Sbenno bzero(&pm->pm_stats, sizeof(pm->pm_stats)); 127377957Sbenno} 127477957Sbenno 127577957Sbennovoid 127690643Sbennopmap_pinit2(pmap_t pmap) 127777957Sbenno{ 127890643Sbenno /* XXX: Remove this stub when no longer called */ 127990643Sbenno} 128077957Sbenno 128190643Sbennovoid 128291802Sbennopmap_prefault(pmap_t pm, vm_offset_t va, vm_map_entry_t entry) 128390643Sbenno{ 128491802Sbenno KASSERT(pm == &curproc->p_vmspace->vm_pmap || pm == kernel_pmap, 128591802Sbenno ("pmap_prefault: non current pmap")); 128691802Sbenno /* XXX */ 128790643Sbenno} 128877957Sbenno 128994838Sbenno/* 129094838Sbenno * Set the physical protection on the specified range of this map as requested. 129194838Sbenno */ 129290643Sbennovoid 129394838Sbennopmap_protect(pmap_t pm, vm_offset_t sva, vm_offset_t eva, vm_prot_t prot) 129490643Sbenno{ 129594838Sbenno struct pvo_entry *pvo; 129694838Sbenno struct pte *pt; 129794838Sbenno int pteidx; 129894838Sbenno 129994838Sbenno CTR4(KTR_PMAP, "pmap_protect: pm=%p sva=%#x eva=%#x prot=%#x", pm, sva, 130094838Sbenno eva, prot); 130194838Sbenno 130294838Sbenno 130394838Sbenno KASSERT(pm == &curproc->p_vmspace->vm_pmap || pm == kernel_pmap, 130494838Sbenno ("pmap_protect: non current pmap")); 130594838Sbenno 130694838Sbenno if ((prot & VM_PROT_READ) == VM_PROT_NONE) { 130794838Sbenno pmap_remove(pm, sva, eva); 130894838Sbenno return; 130994838Sbenno } 131094838Sbenno 131194838Sbenno for (; sva < eva; sva += PAGE_SIZE) { 131294838Sbenno pvo = pmap_pvo_find_va(pm, sva, &pteidx); 131394838Sbenno if (pvo == NULL) 131494838Sbenno continue; 131594838Sbenno 131694838Sbenno if ((prot & VM_PROT_EXECUTE) == 0) 131794838Sbenno pvo->pvo_vaddr &= ~PVO_EXECUTABLE; 131894838Sbenno 131994838Sbenno /* 132094838Sbenno * Grab the PTE pointer before we diddle with the cached PTE 132194838Sbenno * copy. 132294838Sbenno */ 132394838Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 132494838Sbenno /* 132594838Sbenno * Change the protection of the page. 132694838Sbenno */ 132794838Sbenno pvo->pvo_pte.pte_lo &= ~PTE_PP; 132894838Sbenno pvo->pvo_pte.pte_lo |= PTE_BR; 132994838Sbenno 133094838Sbenno /* 133194838Sbenno * If the PVO is in the page table, update that pte as well. 133294838Sbenno */ 133394838Sbenno if (pt != NULL) 133494838Sbenno pmap_pte_change(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 133594838Sbenno } 133677957Sbenno} 133777957Sbenno 133890643Sbennovm_offset_t 133990643Sbennopmap_phys_address(int ppn) 134077957Sbenno{ 134190643Sbenno TODO; 134277957Sbenno return (0); 134377957Sbenno} 134477957Sbenno 134591456Sbenno/* 134691456Sbenno * Map a list of wired pages into kernel virtual address space. This is 134791456Sbenno * intended for temporary mappings which do not need page modification or 134891456Sbenno * references recorded. Existing mappings in the region are overwritten. 134991456Sbenno */ 135090643Sbennovoid 135190643Sbennopmap_qenter(vm_offset_t va, vm_page_t *m, int count) 135277957Sbenno{ 135390643Sbenno int i; 135477957Sbenno 135590643Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 135690643Sbenno pmap_kenter(va, VM_PAGE_TO_PHYS(m[i])); 135790643Sbenno} 135877957Sbenno 135991456Sbenno/* 136091456Sbenno * Remove page mappings from kernel virtual address space. Intended for 136191456Sbenno * temporary mappings entered by pmap_qenter. 136291456Sbenno */ 136390643Sbennovoid 136490643Sbennopmap_qremove(vm_offset_t va, int count) 136590643Sbenno{ 136691456Sbenno int i; 136791456Sbenno 136891456Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 136991456Sbenno pmap_kremove(va); 137077957Sbenno} 137177957Sbenno 137277957Sbenno/* 137390643Sbenno * Add a reference to the specified pmap. 137477957Sbenno */ 137590643Sbennovoid 137690643Sbennopmap_reference(pmap_t pm) 137777957Sbenno{ 137877957Sbenno 137990643Sbenno if (pm != NULL) 138090643Sbenno pm->pm_count++; 138190643Sbenno} 138277957Sbenno 138390643Sbennovoid 138490643Sbennopmap_release(pmap_t pmap) 138590643Sbenno{ 138690643Sbenno TODO; 138777957Sbenno} 138877957Sbenno 138991456Sbenno/* 139091456Sbenno * Remove the given range of addresses from the specified map. 139191456Sbenno */ 139290643Sbennovoid 139391456Sbennopmap_remove(pmap_t pm, vm_offset_t sva, vm_offset_t eva) 139477957Sbenno{ 139591456Sbenno struct pvo_entry *pvo; 139691456Sbenno int pteidx; 139791456Sbenno 139891456Sbenno for (; sva < eva; sva += PAGE_SIZE) { 139991456Sbenno pvo = pmap_pvo_find_va(pm, sva, &pteidx); 140091456Sbenno if (pvo != NULL) { 140191456Sbenno pmap_pvo_remove(pvo, pteidx); 140291456Sbenno } 140391456Sbenno } 140477957Sbenno} 140577957Sbenno 140694838Sbenno/* 140794838Sbenno * Remove all pages from specified address space, this aids process exit 140894838Sbenno * speeds. This is much faster than pmap_remove in the case of running down 140994838Sbenno * an entire address space. Only works for the current pmap. 141094838Sbenno */ 141190643Sbennovoid 141294838Sbennopmap_remove_pages(pmap_t pm, vm_offset_t sva, vm_offset_t eva) 141377957Sbenno{ 141494838Sbenno 141594838Sbenno KASSERT(pm == &curproc->p_vmspace->vm_pmap || pm == kernel_pmap, 141694838Sbenno ("pmap_remove_pages: non current pmap")); 141794838Sbenno pmap_remove(pm, sva, eva); 141877957Sbenno} 141977957Sbenno 142077957Sbennovoid 142190643Sbennopmap_swapin_proc(struct proc *p) 142277957Sbenno{ 142390643Sbenno TODO; 142477957Sbenno} 142577957Sbenno 142677957Sbennovoid 142790643Sbennopmap_swapout_proc(struct proc *p) 142877957Sbenno{ 142990643Sbenno TODO; 143077957Sbenno} 143177957Sbenno 143277957Sbenno/* 143390643Sbenno * Create the kernel stack and pcb for a new thread. 143490643Sbenno * This routine directly affects the fork perf for a process and 143590643Sbenno * create performance for a thread. 143677957Sbenno */ 143777957Sbennovoid 143890643Sbennopmap_new_thread(struct thread *td) 143977957Sbenno{ 144090643Sbenno vm_object_t ksobj; 144190643Sbenno vm_offset_t ks; 144290643Sbenno vm_page_t m; 144390643Sbenno u_int i; 144480431Speter 144590643Sbenno /* 144690643Sbenno * Allocate object for the kstack. 144790643Sbenno */ 144890643Sbenno ksobj = td->td_kstack_obj; 144990643Sbenno if (ksobj == NULL) { 145090643Sbenno ksobj = vm_object_allocate(OBJT_DEFAULT, KSTACK_PAGES); 145190643Sbenno td->td_kstack_obj = ksobj; 145290643Sbenno } 145390643Sbenno 145490643Sbenno /* 145590643Sbenno * Get a kernel virtual address for the kstack for this thread. 145690643Sbenno */ 145790643Sbenno ks = td->td_kstack; 145890643Sbenno if (ks == 0) { 145990643Sbenno ks = kmem_alloc_nofault(kernel_map, 146090643Sbenno (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE); 146190643Sbenno if (ks == 0) 146290643Sbenno panic("pmap_new_thread: kstack allocation failed"); 146390643Sbenno TLBIE(ks); 146490643Sbenno ks += KSTACK_GUARD_PAGES * PAGE_SIZE; 146590643Sbenno td->td_kstack = ks; 146690643Sbenno } 146790643Sbenno 146890643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 146990643Sbenno /* 147090643Sbenno * Get a kernel stack page. 147190643Sbenno */ 147290643Sbenno m = vm_page_grab(ksobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 147390643Sbenno 147490643Sbenno /* 147590643Sbenno * Wire the page. 147690643Sbenno */ 147790643Sbenno m->wire_count++; 147890643Sbenno 147990643Sbenno /* 148090643Sbenno * Enter the page into the kernel address space. 148190643Sbenno */ 148290643Sbenno pmap_kenter(ks + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 148390643Sbenno 148490643Sbenno vm_page_wakeup(m); 148590643Sbenno vm_page_flag_clear(m, PG_ZERO); 148690643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 148790643Sbenno m->valid = VM_PAGE_BITS_ALL; 148890643Sbenno } 148977957Sbenno} 149077957Sbenno 149177957Sbennovoid 149290643Sbennopmap_dispose_proc(struct proc *p) 149377957Sbenno{ 149490643Sbenno TODO; 149577957Sbenno} 149677957Sbenno 149777957Sbennovoid 149890643Sbennopmap_dispose_thread(struct thread *td) 149977957Sbenno{ 150090643Sbenno TODO; 150177957Sbenno} 150277957Sbenno 150377957Sbennovoid 150490643Sbennopmap_swapin_thread(struct thread *td) 150583682Smp{ 150690643Sbenno TODO; 150783682Smp} 150883682Smp 150983682Smpvoid 151090643Sbennopmap_swapout_thread(struct thread *td) 151183682Smp{ 151290643Sbenno TODO; 151383682Smp} 151483682Smp 151583682Smp/* 151690643Sbenno * Allocate a physical page of memory directly from the phys_avail map. 151790643Sbenno * Can only be called from pmap_bootstrap before avail start and end are 151890643Sbenno * calculated. 151983682Smp */ 152090643Sbennostatic vm_offset_t 152190643Sbennopmap_bootstrap_alloc(vm_size_t size, u_int align) 152283682Smp{ 152390643Sbenno vm_offset_t s, e; 152490643Sbenno int i, j; 152583682Smp 152690643Sbenno size = round_page(size); 152790643Sbenno for (i = 0; phys_avail[i + 1] != 0; i += 2) { 152890643Sbenno if (align != 0) 152990643Sbenno s = (phys_avail[i] + align - 1) & ~(align - 1); 153090643Sbenno else 153190643Sbenno s = phys_avail[i]; 153290643Sbenno e = s + size; 153390643Sbenno 153490643Sbenno if (s < phys_avail[i] || e > phys_avail[i + 1]) 153590643Sbenno continue; 153690643Sbenno 153790643Sbenno if (s == phys_avail[i]) { 153890643Sbenno phys_avail[i] += size; 153990643Sbenno } else if (e == phys_avail[i + 1]) { 154090643Sbenno phys_avail[i + 1] -= size; 154190643Sbenno } else { 154290643Sbenno for (j = phys_avail_count * 2; j > i; j -= 2) { 154390643Sbenno phys_avail[j] = phys_avail[j - 2]; 154490643Sbenno phys_avail[j + 1] = phys_avail[j - 1]; 154590643Sbenno } 154690643Sbenno 154790643Sbenno phys_avail[i + 3] = phys_avail[i + 1]; 154890643Sbenno phys_avail[i + 1] = s; 154990643Sbenno phys_avail[i + 2] = e; 155090643Sbenno phys_avail_count++; 155190643Sbenno } 155290643Sbenno 155390643Sbenno return (s); 155483682Smp } 155590643Sbenno panic("pmap_bootstrap_alloc: could not allocate memory"); 155683682Smp} 155783682Smp 155883682Smp/* 155990643Sbenno * Return an unmapped pvo for a kernel virtual address. 156090643Sbenno * Used by pmap functions that operate on physical pages. 156183682Smp */ 156290643Sbennostatic struct pvo_entry * 156390643Sbennopmap_rkva_alloc(void) 156483682Smp{ 156590643Sbenno struct pvo_entry *pvo; 156690643Sbenno struct pte *pt; 156790643Sbenno vm_offset_t kva; 156890643Sbenno int pteidx; 156983682Smp 157090643Sbenno if (pmap_rkva_count == 0) 157190643Sbenno panic("pmap_rkva_alloc: no more reserved KVAs"); 157290643Sbenno 157390643Sbenno kva = pmap_rkva_start + (PAGE_SIZE * --pmap_rkva_count); 157490643Sbenno pmap_kenter(kva, 0); 157590643Sbenno 157690643Sbenno pvo = pmap_pvo_find_va(kernel_pmap, kva, &pteidx); 157790643Sbenno 157890643Sbenno if (pvo == NULL) 157990643Sbenno panic("pmap_kva_alloc: pmap_pvo_find_va failed"); 158090643Sbenno 158190643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 158290643Sbenno 158390643Sbenno if (pt == NULL) 158490643Sbenno panic("pmap_kva_alloc: pmap_pvo_to_pte failed"); 158590643Sbenno 158690643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 158790643Sbenno PVO_PTEGIDX_CLR(pvo); 158890643Sbenno 158990643Sbenno pmap_pte_overflow++; 159090643Sbenno 159190643Sbenno return (pvo); 159290643Sbenno} 159390643Sbenno 159490643Sbennostatic void 159590643Sbennopmap_pa_map(struct pvo_entry *pvo, vm_offset_t pa, struct pte *saved_pt, 159690643Sbenno int *depth_p) 159790643Sbenno{ 159890643Sbenno struct pte *pt; 159990643Sbenno 160090643Sbenno /* 160190643Sbenno * If this pvo already has a valid pte, we need to save it so it can 160290643Sbenno * be restored later. We then just reload the new PTE over the old 160390643Sbenno * slot. 160490643Sbenno */ 160590643Sbenno if (saved_pt != NULL) { 160690643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 160790643Sbenno 160890643Sbenno if (pt != NULL) { 160990643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 161090643Sbenno PVO_PTEGIDX_CLR(pvo); 161190643Sbenno pmap_pte_overflow++; 161283682Smp } 161390643Sbenno 161490643Sbenno *saved_pt = pvo->pvo_pte; 161590643Sbenno 161690643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 161783682Smp } 161890643Sbenno 161990643Sbenno pvo->pvo_pte.pte_lo |= pa; 162090643Sbenno 162190643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 162290643Sbenno panic("pmap_pa_map: could not spill pvo %p", pvo); 162390643Sbenno 162490643Sbenno if (depth_p != NULL) 162590643Sbenno (*depth_p)++; 162683682Smp} 162783682Smp 162890643Sbennostatic void 162990643Sbennopmap_pa_unmap(struct pvo_entry *pvo, struct pte *saved_pt, int *depth_p) 163077957Sbenno{ 163190643Sbenno struct pte *pt; 163277957Sbenno 163390643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 163490643Sbenno 163590643Sbenno if (pt != NULL) { 163690643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 163790643Sbenno PVO_PTEGIDX_CLR(pvo); 163890643Sbenno pmap_pte_overflow++; 163990643Sbenno } 164090643Sbenno 164190643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 164290643Sbenno 164390643Sbenno /* 164490643Sbenno * If there is a saved PTE and it's valid, restore it and return. 164590643Sbenno */ 164690643Sbenno if (saved_pt != NULL && (saved_pt->pte_lo & PTE_RPGN) != 0) { 164790643Sbenno if (depth_p != NULL && --(*depth_p) == 0) 164890643Sbenno panic("pmap_pa_unmap: restoring but depth == 0"); 164990643Sbenno 165090643Sbenno pvo->pvo_pte = *saved_pt; 165190643Sbenno 165290643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 165390643Sbenno panic("pmap_pa_unmap: could not spill pvo %p", pvo); 165490643Sbenno } 165577957Sbenno} 165677957Sbenno 165790643Sbennostatic void 165890643Sbennopmap_syncicache(vm_offset_t pa, vm_size_t len) 165977957Sbenno{ 166090643Sbenno __syncicache((void *)pa, len); 166190643Sbenno} 166277957Sbenno 166390643Sbennostatic void 166490643Sbennotlbia(void) 166590643Sbenno{ 166690643Sbenno caddr_t i; 166790643Sbenno 166890643Sbenno SYNC(); 166990643Sbenno for (i = 0; i < (caddr_t)0x00040000; i += 0x00001000) { 167090643Sbenno TLBIE(i); 167190643Sbenno EIEIO(); 167290643Sbenno } 167390643Sbenno TLBSYNC(); 167490643Sbenno SYNC(); 167577957Sbenno} 167677957Sbenno 167790643Sbennostatic int 167892847Sjeffpmap_pvo_enter(pmap_t pm, uma_zone_t zone, struct pvo_head *pvo_head, 167990643Sbenno vm_offset_t va, vm_offset_t pa, u_int pte_lo, int flags) 168077957Sbenno{ 168190643Sbenno struct pvo_entry *pvo; 168290643Sbenno u_int sr; 168390643Sbenno int first; 168490643Sbenno u_int ptegidx; 168590643Sbenno int i; 168677957Sbenno 168790643Sbenno pmap_pvo_enter_calls++; 168890643Sbenno 168990643Sbenno /* 169090643Sbenno * Compute the PTE Group index. 169190643Sbenno */ 169290643Sbenno va &= ~ADDR_POFF; 169390643Sbenno sr = va_to_sr(pm->pm_sr, va); 169490643Sbenno ptegidx = va_to_pteg(sr, va); 169590643Sbenno 169690643Sbenno /* 169790643Sbenno * Remove any existing mapping for this page. Reuse the pvo entry if 169890643Sbenno * there is a mapping. 169990643Sbenno */ 170090643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 170190643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 170292521Sbenno if ((pvo->pvo_pte.pte_lo & PTE_RPGN) == pa) 170392521Sbenno return (0); 170490643Sbenno pmap_pvo_remove(pvo, -1); 170590643Sbenno break; 170690643Sbenno } 170790643Sbenno } 170890643Sbenno 170990643Sbenno /* 171090643Sbenno * If we aren't overwriting a mapping, try to allocate. 171190643Sbenno */ 171292521Sbenno if (pmap_initialized) { 171392847Sjeff pvo = uma_zalloc(zone, M_NOWAIT); 171492521Sbenno } else { 171592521Sbenno if (pmap_bpvo_pool_index >= pmap_bpvo_pool_count) { 171692521Sbenno pmap_bpvo_pool = (struct pvo_entry *) 171792521Sbenno pmap_bootstrap_alloc(PAGE_SIZE, 0); 171892521Sbenno pmap_bpvo_pool_index = 0; 171992521Sbenno } 172092521Sbenno pvo = &pmap_bpvo_pool[pmap_bpvo_pool_index]; 172192521Sbenno pmap_bpvo_pool_index++; 172292521Sbenno pvo->pvo_vaddr |= PVO_BOOTSTRAP; 172392521Sbenno } 172490643Sbenno 172590643Sbenno if (pvo == NULL) { 172690643Sbenno return (ENOMEM); 172790643Sbenno } 172890643Sbenno 172990643Sbenno pmap_pvo_entries++; 173090643Sbenno pvo->pvo_vaddr = va; 173190643Sbenno pvo->pvo_pmap = pm; 173290643Sbenno LIST_INSERT_HEAD(&pmap_pvo_table[ptegidx], pvo, pvo_olink); 173390643Sbenno pvo->pvo_vaddr &= ~ADDR_POFF; 173490643Sbenno if (flags & VM_PROT_EXECUTE) 173590643Sbenno pvo->pvo_vaddr |= PVO_EXECUTABLE; 173690643Sbenno if (flags & PVO_WIRED) 173790643Sbenno pvo->pvo_vaddr |= PVO_WIRED; 173890643Sbenno if (pvo_head != &pmap_pvo_kunmanaged) 173990643Sbenno pvo->pvo_vaddr |= PVO_MANAGED; 174090643Sbenno pmap_pte_create(&pvo->pvo_pte, sr, va, pa | pte_lo); 174190643Sbenno 174290643Sbenno /* 174390643Sbenno * Remember if the list was empty and therefore will be the first 174490643Sbenno * item. 174590643Sbenno */ 174690643Sbenno first = LIST_FIRST(pvo_head) == NULL; 174790643Sbenno 174890643Sbenno LIST_INSERT_HEAD(pvo_head, pvo, pvo_vlink); 174990643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 175090643Sbenno pvo->pvo_pmap->pm_stats.wired_count++; 175190643Sbenno pvo->pvo_pmap->pm_stats.resident_count++; 175290643Sbenno 175390643Sbenno /* 175490643Sbenno * We hope this succeeds but it isn't required. 175590643Sbenno */ 175690643Sbenno i = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 175790643Sbenno if (i >= 0) { 175890643Sbenno PVO_PTEGIDX_SET(pvo, i); 175990643Sbenno } else { 176090643Sbenno panic("pmap_pvo_enter: overflow"); 176190643Sbenno pmap_pte_overflow++; 176290643Sbenno } 176390643Sbenno 176490643Sbenno return (first ? ENOENT : 0); 176577957Sbenno} 176677957Sbenno 176790643Sbennostatic void 176890643Sbennopmap_pvo_remove(struct pvo_entry *pvo, int pteidx) 176977957Sbenno{ 177090643Sbenno struct pte *pt; 177177957Sbenno 177290643Sbenno /* 177390643Sbenno * If there is an active pte entry, we need to deactivate it (and 177490643Sbenno * save the ref & cfg bits). 177590643Sbenno */ 177690643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 177790643Sbenno if (pt != NULL) { 177890643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 177990643Sbenno PVO_PTEGIDX_CLR(pvo); 178090643Sbenno } else { 178190643Sbenno pmap_pte_overflow--; 178290643Sbenno } 178390643Sbenno 178490643Sbenno /* 178590643Sbenno * Update our statistics. 178690643Sbenno */ 178790643Sbenno pvo->pvo_pmap->pm_stats.resident_count--; 178890643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 178990643Sbenno pvo->pvo_pmap->pm_stats.wired_count--; 179090643Sbenno 179190643Sbenno /* 179290643Sbenno * Save the REF/CHG bits into their cache if the page is managed. 179390643Sbenno */ 179490643Sbenno if (pvo->pvo_vaddr & PVO_MANAGED) { 179590643Sbenno struct vm_page *pg; 179690643Sbenno 179792067Sbenno pg = PHYS_TO_VM_PAGE(pvo->pvo_pte.pte_lo & PTE_RPGN); 179890643Sbenno if (pg != NULL) { 179990643Sbenno pmap_attr_save(pg, pvo->pvo_pte.pte_lo & 180090643Sbenno (PTE_REF | PTE_CHG)); 180190643Sbenno } 180290643Sbenno } 180390643Sbenno 180490643Sbenno /* 180590643Sbenno * Remove this PVO from the PV list. 180690643Sbenno */ 180790643Sbenno LIST_REMOVE(pvo, pvo_vlink); 180890643Sbenno 180990643Sbenno /* 181090643Sbenno * Remove this from the overflow list and return it to the pool 181190643Sbenno * if we aren't going to reuse it. 181290643Sbenno */ 181390643Sbenno LIST_REMOVE(pvo, pvo_olink); 181492521Sbenno if (!(pvo->pvo_vaddr & PVO_BOOTSTRAP)) 181592847Sjeff uma_zfree(pvo->pvo_vaddr & PVO_MANAGED ? pmap_mpvo_zone : 181692521Sbenno pmap_upvo_zone, pvo); 181790643Sbenno pmap_pvo_entries--; 181890643Sbenno pmap_pvo_remove_calls++; 181977957Sbenno} 182077957Sbenno 182190643Sbennostatic __inline int 182290643Sbennopmap_pvo_pte_index(const struct pvo_entry *pvo, int ptegidx) 182377957Sbenno{ 182490643Sbenno int pteidx; 182577957Sbenno 182690643Sbenno /* 182790643Sbenno * We can find the actual pte entry without searching by grabbing 182890643Sbenno * the PTEG index from 3 unused bits in pte_lo[11:9] and by 182990643Sbenno * noticing the HID bit. 183090643Sbenno */ 183190643Sbenno pteidx = ptegidx * 8 + PVO_PTEGIDX_GET(pvo); 183290643Sbenno if (pvo->pvo_pte.pte_hi & PTE_HID) 183390643Sbenno pteidx ^= pmap_pteg_mask * 8; 183490643Sbenno 183590643Sbenno return (pteidx); 183677957Sbenno} 183777957Sbenno 183890643Sbennostatic struct pvo_entry * 183990643Sbennopmap_pvo_find_va(pmap_t pm, vm_offset_t va, int *pteidx_p) 184077957Sbenno{ 184190643Sbenno struct pvo_entry *pvo; 184290643Sbenno int ptegidx; 184390643Sbenno u_int sr; 184477957Sbenno 184590643Sbenno va &= ~ADDR_POFF; 184690643Sbenno sr = va_to_sr(pm->pm_sr, va); 184790643Sbenno ptegidx = va_to_pteg(sr, va); 184890643Sbenno 184990643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 185090643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 185190643Sbenno if (pteidx_p) 185290643Sbenno *pteidx_p = pmap_pvo_pte_index(pvo, ptegidx); 185390643Sbenno return (pvo); 185490643Sbenno } 185590643Sbenno } 185690643Sbenno 185790643Sbenno return (NULL); 185877957Sbenno} 185977957Sbenno 186090643Sbennostatic struct pte * 186190643Sbennopmap_pvo_to_pte(const struct pvo_entry *pvo, int pteidx) 186277957Sbenno{ 186390643Sbenno struct pte *pt; 186477957Sbenno 186590643Sbenno /* 186690643Sbenno * If we haven't been supplied the ptegidx, calculate it. 186790643Sbenno */ 186890643Sbenno if (pteidx == -1) { 186990643Sbenno int ptegidx; 187090643Sbenno u_int sr; 187177957Sbenno 187290643Sbenno sr = va_to_sr(pvo->pvo_pmap->pm_sr, pvo->pvo_vaddr); 187390643Sbenno ptegidx = va_to_pteg(sr, pvo->pvo_vaddr); 187490643Sbenno pteidx = pmap_pvo_pte_index(pvo, ptegidx); 187590643Sbenno } 187690643Sbenno 187790643Sbenno pt = &pmap_pteg_table[pteidx >> 3].pt[pteidx & 7]; 187890643Sbenno 187990643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) && !PVO_PTEGIDX_ISSET(pvo)) { 188090643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in pvo but no " 188190643Sbenno "valid pte index", pvo); 188290643Sbenno } 188390643Sbenno 188490643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0 && PVO_PTEGIDX_ISSET(pvo)) { 188590643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte index in pvo " 188690643Sbenno "pvo but no valid pte", pvo); 188790643Sbenno } 188890643Sbenno 188990643Sbenno if ((pt->pte_hi ^ (pvo->pvo_pte.pte_hi & ~PTE_VALID)) == PTE_VALID) { 189090643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0) { 189190643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in " 189290643Sbenno "pmap_pteg_table %p but invalid in pvo", pvo, pt); 189377957Sbenno } 189490643Sbenno 189590643Sbenno if (((pt->pte_lo ^ pvo->pvo_pte.pte_lo) & ~(PTE_CHG|PTE_REF)) 189690643Sbenno != 0) { 189790643Sbenno panic("pmap_pvo_to_pte: pvo %p pte does not match " 189890643Sbenno "pte %p in pmap_pteg_table", pvo, pt); 189990643Sbenno } 190090643Sbenno 190190643Sbenno return (pt); 190277957Sbenno } 190377957Sbenno 190490643Sbenno if (pvo->pvo_pte.pte_hi & PTE_VALID) { 190590643Sbenno panic("pmap_pvo_to_pte: pvo %p has invalid pte %p in " 190690643Sbenno "pmap_pteg_table but valid in pvo", pvo, pt); 190790643Sbenno } 190877957Sbenno 190990643Sbenno return (NULL); 191077957Sbenno} 191178880Sbenno 191292654Sjeffstatic void * 191392654Sjeffpmap_pvo_allocf(uma_zone_t zone, int bytes, u_int8_t *flags, int wait) 191492654Sjeff{ 191592654Sjeff vm_page_t m; 191692654Sjeff 191792654Sjeff if (bytes != PAGE_SIZE) 191892654Sjeff panic("pmap_pvo_allocf: benno was shortsighted. hit him."); 191992654Sjeff 192092654Sjeff *flags = UMA_SLAB_PRIV; 192192654Sjeff m = vm_page_alloc(pmap_pvo_obj, pmap_pvo_count, VM_ALLOC_SYSTEM); 192292654Sjeff if (m == NULL) 192392654Sjeff return (NULL); 192492757Sbenno pmap_pvo_count++; 192592654Sjeff return ((void *)VM_PAGE_TO_PHYS(m)); 192692654Sjeff} 192792654Sjeff 192878880Sbenno/* 192990643Sbenno * XXX: THIS STUFF SHOULD BE IN pte.c? 193078880Sbenno */ 193190643Sbennoint 193290643Sbennopmap_pte_spill(vm_offset_t addr) 193378880Sbenno{ 193490643Sbenno struct pvo_entry *source_pvo, *victim_pvo; 193590643Sbenno struct pvo_entry *pvo; 193690643Sbenno int ptegidx, i, j; 193790643Sbenno u_int sr; 193890643Sbenno struct pteg *pteg; 193990643Sbenno struct pte *pt; 194078880Sbenno 194190643Sbenno pmap_pte_spills++; 194290643Sbenno 194394836Sbenno sr = mfsrin(addr); 194490643Sbenno ptegidx = va_to_pteg(sr, addr); 194590643Sbenno 194678880Sbenno /* 194790643Sbenno * Have to substitute some entry. Use the primary hash for this. 194890643Sbenno * Use low bits of timebase as random generator. 194978880Sbenno */ 195090643Sbenno pteg = &pmap_pteg_table[ptegidx]; 195190643Sbenno __asm __volatile("mftb %0" : "=r"(i)); 195290643Sbenno i &= 7; 195390643Sbenno pt = &pteg->pt[i]; 195478880Sbenno 195590643Sbenno source_pvo = NULL; 195690643Sbenno victim_pvo = NULL; 195790643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 195878880Sbenno /* 195990643Sbenno * We need to find a pvo entry for this address. 196078880Sbenno */ 196190643Sbenno PMAP_PVO_CHECK(pvo); 196290643Sbenno if (source_pvo == NULL && 196390643Sbenno pmap_pte_match(&pvo->pvo_pte, sr, addr, 196490643Sbenno pvo->pvo_pte.pte_hi & PTE_HID)) { 196590643Sbenno /* 196690643Sbenno * Now found an entry to be spilled into the pteg. 196790643Sbenno * The PTE is now valid, so we know it's active. 196890643Sbenno */ 196990643Sbenno j = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 197078880Sbenno 197190643Sbenno if (j >= 0) { 197290643Sbenno PVO_PTEGIDX_SET(pvo, j); 197390643Sbenno pmap_pte_overflow--; 197490643Sbenno PMAP_PVO_CHECK(pvo); 197590643Sbenno return (1); 197690643Sbenno } 197790643Sbenno 197890643Sbenno source_pvo = pvo; 197990643Sbenno 198090643Sbenno if (victim_pvo != NULL) 198190643Sbenno break; 198290643Sbenno } 198390643Sbenno 198478880Sbenno /* 198590643Sbenno * We also need the pvo entry of the victim we are replacing 198690643Sbenno * so save the R & C bits of the PTE. 198778880Sbenno */ 198890643Sbenno if ((pt->pte_hi & PTE_HID) == 0 && victim_pvo == NULL && 198990643Sbenno pmap_pte_compare(pt, &pvo->pvo_pte)) { 199090643Sbenno victim_pvo = pvo; 199190643Sbenno if (source_pvo != NULL) 199290643Sbenno break; 199390643Sbenno } 199490643Sbenno } 199578880Sbenno 199690643Sbenno if (source_pvo == NULL) 199790643Sbenno return (0); 199890643Sbenno 199990643Sbenno if (victim_pvo == NULL) { 200090643Sbenno if ((pt->pte_hi & PTE_HID) == 0) 200190643Sbenno panic("pmap_pte_spill: victim p-pte (%p) has no pvo" 200290643Sbenno "entry", pt); 200390643Sbenno 200478880Sbenno /* 200590643Sbenno * If this is a secondary PTE, we need to search it's primary 200690643Sbenno * pvo bucket for the matching PVO. 200778880Sbenno */ 200890643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx ^ pmap_pteg_mask], 200990643Sbenno pvo_olink) { 201090643Sbenno PMAP_PVO_CHECK(pvo); 201190643Sbenno /* 201290643Sbenno * We also need the pvo entry of the victim we are 201390643Sbenno * replacing so save the R & C bits of the PTE. 201490643Sbenno */ 201590643Sbenno if (pmap_pte_compare(pt, &pvo->pvo_pte)) { 201690643Sbenno victim_pvo = pvo; 201790643Sbenno break; 201890643Sbenno } 201990643Sbenno } 202078880Sbenno 202190643Sbenno if (victim_pvo == NULL) 202290643Sbenno panic("pmap_pte_spill: victim s-pte (%p) has no pvo" 202390643Sbenno "entry", pt); 202490643Sbenno } 202578880Sbenno 202690643Sbenno /* 202790643Sbenno * We are invalidating the TLB entry for the EA we are replacing even 202890643Sbenno * though it's valid. If we don't, we lose any ref/chg bit changes 202990643Sbenno * contained in the TLB entry. 203090643Sbenno */ 203190643Sbenno source_pvo->pvo_pte.pte_hi &= ~PTE_HID; 203278880Sbenno 203390643Sbenno pmap_pte_unset(pt, &victim_pvo->pvo_pte, victim_pvo->pvo_vaddr); 203490643Sbenno pmap_pte_set(pt, &source_pvo->pvo_pte); 203590643Sbenno 203690643Sbenno PVO_PTEGIDX_CLR(victim_pvo); 203790643Sbenno PVO_PTEGIDX_SET(source_pvo, i); 203890643Sbenno pmap_pte_replacements++; 203990643Sbenno 204090643Sbenno PMAP_PVO_CHECK(victim_pvo); 204190643Sbenno PMAP_PVO_CHECK(source_pvo); 204290643Sbenno 204390643Sbenno return (1); 204490643Sbenno} 204590643Sbenno 204690643Sbennostatic int 204790643Sbennopmap_pte_insert(u_int ptegidx, struct pte *pvo_pt) 204890643Sbenno{ 204990643Sbenno struct pte *pt; 205090643Sbenno int i; 205190643Sbenno 205290643Sbenno /* 205390643Sbenno * First try primary hash. 205490643Sbenno */ 205590643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 205690643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 205790643Sbenno pvo_pt->pte_hi &= ~PTE_HID; 205890643Sbenno pmap_pte_set(pt, pvo_pt); 205990643Sbenno return (i); 206078880Sbenno } 206190643Sbenno } 206278880Sbenno 206390643Sbenno /* 206490643Sbenno * Now try secondary hash. 206590643Sbenno */ 206690643Sbenno ptegidx ^= pmap_pteg_mask; 206790643Sbenno ptegidx++; 206890643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 206990643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 207090643Sbenno pvo_pt->pte_hi |= PTE_HID; 207190643Sbenno pmap_pte_set(pt, pvo_pt); 207290643Sbenno return (i); 207390643Sbenno } 207490643Sbenno } 207578880Sbenno 207690643Sbenno panic("pmap_pte_insert: overflow"); 207790643Sbenno return (-1); 207878880Sbenno} 207984921Sbenno 208090643Sbennostatic boolean_t 208190643Sbennopmap_query_bit(vm_page_t m, int ptebit) 208284921Sbenno{ 208390643Sbenno struct pvo_entry *pvo; 208490643Sbenno struct pte *pt; 208584921Sbenno 208690643Sbenno if (pmap_attr_fetch(m) & ptebit) 208790643Sbenno return (TRUE); 208884921Sbenno 208990643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 209090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 209184921Sbenno 209290643Sbenno /* 209390643Sbenno * See if we saved the bit off. If so, cache it and return 209490643Sbenno * success. 209590643Sbenno */ 209690643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 209790643Sbenno pmap_attr_save(m, ptebit); 209890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 209990643Sbenno return (TRUE); 210090643Sbenno } 210190643Sbenno } 210284921Sbenno 210390643Sbenno /* 210490643Sbenno * No luck, now go through the hard part of looking at the PTEs 210590643Sbenno * themselves. Sync so that any pending REF/CHG bits are flushed to 210690643Sbenno * the PTEs. 210790643Sbenno */ 210890643Sbenno SYNC(); 210990643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 211090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 211190643Sbenno 211290643Sbenno /* 211390643Sbenno * See if this pvo has a valid PTE. if so, fetch the 211490643Sbenno * REF/CHG bits from the valid PTE. If the appropriate 211590643Sbenno * ptebit is set, cache it and return success. 211690643Sbenno */ 211790643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 211890643Sbenno if (pt != NULL) { 211990643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 212090643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 212190643Sbenno pmap_attr_save(m, ptebit); 212290643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 212390643Sbenno return (TRUE); 212490643Sbenno } 212590643Sbenno } 212684921Sbenno } 212784921Sbenno 212890643Sbenno return (TRUE); 212984921Sbenno} 213090643Sbenno 213190643Sbennostatic boolean_t 213290643Sbennopmap_clear_bit(vm_page_t m, int ptebit) 213390643Sbenno{ 213490643Sbenno struct pvo_entry *pvo; 213590643Sbenno struct pte *pt; 213690643Sbenno int rv; 213790643Sbenno 213890643Sbenno /* 213990643Sbenno * Clear the cached value. 214090643Sbenno */ 214190643Sbenno rv = pmap_attr_fetch(m); 214290643Sbenno pmap_attr_clear(m, ptebit); 214390643Sbenno 214490643Sbenno /* 214590643Sbenno * Sync so that any pending REF/CHG bits are flushed to the PTEs (so 214690643Sbenno * we can reset the right ones). note that since the pvo entries and 214790643Sbenno * list heads are accessed via BAT0 and are never placed in the page 214890643Sbenno * table, we don't have to worry about further accesses setting the 214990643Sbenno * REF/CHG bits. 215090643Sbenno */ 215190643Sbenno SYNC(); 215290643Sbenno 215390643Sbenno /* 215490643Sbenno * For each pvo entry, clear the pvo's ptebit. If this pvo has a 215590643Sbenno * valid pte clear the ptebit from the valid pte. 215690643Sbenno */ 215790643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 215890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 215990643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 216090643Sbenno if (pt != NULL) { 216190643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 216290643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) 216390643Sbenno pmap_pte_clear(pt, PVO_VADDR(pvo), ptebit); 216490643Sbenno } 216590643Sbenno rv |= pvo->pvo_pte.pte_lo; 216690643Sbenno pvo->pvo_pte.pte_lo &= ~ptebit; 216790643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 216890643Sbenno } 216990643Sbenno 217090643Sbenno return ((rv & ptebit) != 0); 217190643Sbenno} 2172