mmu_oea.c revision 91793
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 91793 2002-03-07 10:09:24Z 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> 14177957Sbenno#include <vm/vm_zone.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 */ 17190643Sbenno#define PVO_VADDR(pvo) ((pvo)->pvo_vaddr & ~ADDR_POFF) 17290643Sbenno#define PVO_ISEXECUTABLE(pvo) ((pvo)->pvo_vaddr & PVO_EXECUTABLE) 17390643Sbenno#define PVO_PTEGIDX_GET(pvo) ((pvo)->pvo_vaddr & PVO_PTEGIDX_MASK) 17490643Sbenno#define PVO_PTEGIDX_ISSET(pvo) ((pvo)->pvo_vaddr & PVO_PTEGIDX_VALID) 17590643Sbenno#define PVO_PTEGIDX_CLR(pvo) \ 17690643Sbenno ((void)((pvo)->pvo_vaddr &= ~(PVO_PTEGIDX_VALID|PVO_PTEGIDX_MASK))) 17790643Sbenno#define PVO_PTEGIDX_SET(pvo, i) \ 17890643Sbenno ((void)((pvo)->pvo_vaddr |= (i)|PVO_PTEGIDX_VALID)) 17990643Sbenno 18090643Sbenno#define PMAP_PVO_CHECK(pvo) 18190643Sbenno 18290643Sbennostruct mem_region { 18390643Sbenno vm_offset_t mr_start; 18490643Sbenno vm_offset_t mr_size; 18577957Sbenno}; 18677957Sbenno 18790643Sbennostruct ofw_map { 18890643Sbenno vm_offset_t om_va; 18990643Sbenno vm_size_t om_len; 19090643Sbenno vm_offset_t om_pa; 19190643Sbenno u_int om_mode; 19290643Sbenno}; 19377957Sbenno 19490643Sbennoint pmap_bootstrapped = 0; 19577957Sbenno 19690643Sbenno/* 19790643Sbenno * Virtual and physical address of message buffer. 19890643Sbenno */ 19990643Sbennostruct msgbuf *msgbufp; 20090643Sbennovm_offset_t msgbuf_phys; 20177957Sbenno 20290643Sbenno/* 20390643Sbenno * Physical addresses of first and last available physical page. 20490643Sbenno */ 20590643Sbennovm_offset_t avail_start; 20690643Sbennovm_offset_t avail_end; 20777957Sbenno 20890643Sbenno/* 20990643Sbenno * Map of physical memory regions. 21090643Sbenno */ 21190643Sbennovm_offset_t phys_avail[128]; 21290643Sbennou_int phys_avail_count; 21390643Sbennostatic struct mem_region regions[128]; 21490643Sbennostatic struct ofw_map translations[128]; 21590643Sbennostatic int translations_size; 21677957Sbenno 21790643Sbenno/* 21890643Sbenno * First and last available kernel virtual addresses. 21990643Sbenno */ 22090643Sbennovm_offset_t virtual_avail; 22190643Sbennovm_offset_t virtual_end; 22290643Sbennovm_offset_t kernel_vm_end; 22377957Sbenno 22490643Sbenno/* 22590643Sbenno * Kernel pmap. 22690643Sbenno */ 22790643Sbennostruct pmap kernel_pmap_store; 22890643Sbennoextern struct pmap ofw_pmap; 22977957Sbenno 23090643Sbenno/* 23190643Sbenno * PTEG data. 23290643Sbenno */ 23390643Sbennostatic struct pteg *pmap_pteg_table; 23490643Sbennou_int pmap_pteg_count; 23590643Sbennou_int pmap_pteg_mask; 23677957Sbenno 23790643Sbenno/* 23890643Sbenno * PVO data. 23990643Sbenno */ 24090643Sbennostruct pvo_head *pmap_pvo_table; /* pvo entries by pteg index */ 24190643Sbennostruct pvo_head pmap_pvo_kunmanaged = 24290643Sbenno LIST_HEAD_INITIALIZER(pmap_pvo_kunmanaged); /* list of unmanaged pages */ 24390643Sbennostruct pvo_head pmap_pvo_unmanaged = 24490643Sbenno LIST_HEAD_INITIALIZER(pmap_pvo_unmanaged); /* list of unmanaged pages */ 24577957Sbenno 24690643Sbennovm_zone_t pmap_upvo_zone; /* zone for pvo entries for unmanaged pages */ 24790643Sbennovm_zone_t pmap_mpvo_zone; /* zone for pvo entries for managed pages */ 24890643Sbennostruct vm_zone pmap_upvo_zone_store; 24990643Sbennostruct vm_zone pmap_mpvo_zone_store; 25090643Sbennostruct vm_object pmap_upvo_zone_obj; 25190643Sbennostruct vm_object pmap_mpvo_zone_obj; 25277957Sbenno 25390643Sbenno#define PMAP_PVO_SIZE 1024 25490643Sbennostruct pvo_entry pmap_upvo_pool[PMAP_PVO_SIZE]; 25577957Sbenno 25690643Sbenno#define VSID_NBPW (sizeof(u_int32_t) * 8) 25790643Sbennostatic u_int pmap_vsid_bitmap[NPMAPS / VSID_NBPW]; 25877957Sbenno 25990643Sbennostatic boolean_t pmap_initialized = FALSE; 26077957Sbenno 26190643Sbenno/* 26290643Sbenno * Statistics. 26390643Sbenno */ 26490643Sbennou_int pmap_pte_valid = 0; 26590643Sbennou_int pmap_pte_overflow = 0; 26690643Sbennou_int pmap_pte_replacements = 0; 26790643Sbennou_int pmap_pvo_entries = 0; 26890643Sbennou_int pmap_pvo_enter_calls = 0; 26990643Sbennou_int pmap_pvo_remove_calls = 0; 27090643Sbennou_int pmap_pte_spills = 0; 27190643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_valid, CTLFLAG_RD, &pmap_pte_valid, 27290643Sbenno 0, ""); 27390643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_overflow, CTLFLAG_RD, 27490643Sbenno &pmap_pte_overflow, 0, ""); 27590643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_replacements, CTLFLAG_RD, 27690643Sbenno &pmap_pte_replacements, 0, ""); 27790643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pvo_entries, CTLFLAG_RD, &pmap_pvo_entries, 27890643Sbenno 0, ""); 27990643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pvo_enter_calls, CTLFLAG_RD, 28090643Sbenno &pmap_pvo_enter_calls, 0, ""); 28190643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pvo_remove_calls, CTLFLAG_RD, 28290643Sbenno &pmap_pvo_remove_calls, 0, ""); 28390643SbennoSYSCTL_INT(_machdep, OID_AUTO, pmap_pte_spills, CTLFLAG_RD, 28490643Sbenno &pmap_pte_spills, 0, ""); 28577957Sbenno 28690643Sbennostruct pvo_entry *pmap_pvo_zeropage; 28777957Sbenno 28890643Sbennovm_offset_t pmap_rkva_start = VM_MIN_KERNEL_ADDRESS; 28990643Sbennou_int pmap_rkva_count = 4; 29077957Sbenno 29190643Sbenno/* 29290643Sbenno * Allocate physical memory for use in pmap_bootstrap. 29390643Sbenno */ 29490643Sbennostatic vm_offset_t pmap_bootstrap_alloc(vm_size_t, u_int); 29577957Sbenno 29690643Sbenno/* 29790643Sbenno * PTE calls. 29890643Sbenno */ 29990643Sbennostatic int pmap_pte_insert(u_int, struct pte *); 30077957Sbenno 30177957Sbenno/* 30290643Sbenno * PVO calls. 30377957Sbenno */ 30490643Sbennostatic int pmap_pvo_enter(pmap_t, vm_zone_t, struct pvo_head *, 30590643Sbenno vm_offset_t, vm_offset_t, u_int, int); 30690643Sbennostatic void pmap_pvo_remove(struct pvo_entry *, int); 30790643Sbennostatic struct pvo_entry *pmap_pvo_find_va(pmap_t, vm_offset_t, int *); 30890643Sbennostatic struct pte *pmap_pvo_to_pte(const struct pvo_entry *, int); 30990643Sbenno 31090643Sbenno/* 31190643Sbenno * Utility routines. 31290643Sbenno */ 31390643Sbennostatic struct pvo_entry *pmap_rkva_alloc(void); 31490643Sbennostatic void pmap_pa_map(struct pvo_entry *, vm_offset_t, 31590643Sbenno struct pte *, int *); 31690643Sbennostatic void pmap_pa_unmap(struct pvo_entry *, struct pte *, int *); 31790643Sbennostatic void pmap_syncicache(vm_offset_t, vm_size_t); 31890643Sbennostatic boolean_t pmap_query_bit(vm_page_t, int); 31990643Sbennostatic boolean_t pmap_clear_bit(vm_page_t, int); 32090643Sbennostatic void tlbia(void); 32190643Sbenno 32290643Sbennostatic __inline int 32390643Sbennova_to_sr(u_int *sr, vm_offset_t va) 32477957Sbenno{ 32590643Sbenno return (sr[(uintptr_t)va >> ADDR_SR_SHFT]); 32690643Sbenno} 32777957Sbenno 32890643Sbennostatic __inline u_int 32990643Sbennova_to_pteg(u_int sr, vm_offset_t addr) 33090643Sbenno{ 33190643Sbenno u_int hash; 33290643Sbenno 33390643Sbenno hash = (sr & SR_VSID_MASK) ^ (((u_int)addr & ADDR_PIDX) >> 33490643Sbenno ADDR_PIDX_SHFT); 33590643Sbenno return (hash & pmap_pteg_mask); 33677957Sbenno} 33777957Sbenno 33890643Sbennostatic __inline struct pvo_head * 33990643Sbennopa_to_pvoh(vm_offset_t pa) 34077957Sbenno{ 34190643Sbenno struct vm_page *pg; 34277957Sbenno 34390643Sbenno pg = PHYS_TO_VM_PAGE(pa); 34490643Sbenno 34590643Sbenno if (pg == NULL) 34690643Sbenno return (&pmap_pvo_unmanaged); 34790643Sbenno 34890643Sbenno return (&pg->md.mdpg_pvoh); 34977957Sbenno} 35077957Sbenno 35190643Sbennostatic __inline struct pvo_head * 35290643Sbennovm_page_to_pvoh(vm_page_t m) 35390643Sbenno{ 35490643Sbenno 35590643Sbenno return (&m->md.mdpg_pvoh); 35690643Sbenno} 35790643Sbenno 35877957Sbennostatic __inline void 35990643Sbennopmap_attr_clear(vm_page_t m, int ptebit) 36077957Sbenno{ 36190643Sbenno 36290643Sbenno m->md.mdpg_attrs &= ~ptebit; 36377957Sbenno} 36477957Sbenno 36577957Sbennostatic __inline int 36690643Sbennopmap_attr_fetch(vm_page_t m) 36777957Sbenno{ 36877957Sbenno 36990643Sbenno return (m->md.mdpg_attrs); 37077957Sbenno} 37177957Sbenno 37290643Sbennostatic __inline void 37390643Sbennopmap_attr_save(vm_page_t m, int ptebit) 37490643Sbenno{ 37590643Sbenno 37690643Sbenno m->md.mdpg_attrs |= ptebit; 37790643Sbenno} 37890643Sbenno 37977957Sbennostatic __inline int 38090643Sbennopmap_pte_compare(const struct pte *pt, const struct pte *pvo_pt) 38177957Sbenno{ 38290643Sbenno if (pt->pte_hi == pvo_pt->pte_hi) 38390643Sbenno return (1); 38490643Sbenno 38590643Sbenno return (0); 38677957Sbenno} 38777957Sbenno 38877957Sbennostatic __inline int 38990643Sbennopmap_pte_match(struct pte *pt, u_int sr, vm_offset_t va, int which) 39077957Sbenno{ 39190643Sbenno return (pt->pte_hi & ~PTE_VALID) == 39290643Sbenno (((sr & SR_VSID_MASK) << PTE_VSID_SHFT) | 39390643Sbenno ((va >> ADDR_API_SHFT) & PTE_API) | which); 39490643Sbenno} 39577957Sbenno 39690643Sbennostatic __inline void 39790643Sbennopmap_pte_create(struct pte *pt, u_int sr, vm_offset_t va, u_int pte_lo) 39890643Sbenno{ 39990643Sbenno /* 40090643Sbenno * Construct a PTE. Default to IMB initially. Valid bit only gets 40190643Sbenno * set when the real pte is set in memory. 40290643Sbenno * 40390643Sbenno * Note: Don't set the valid bit for correct operation of tlb update. 40490643Sbenno */ 40590643Sbenno pt->pte_hi = ((sr & SR_VSID_MASK) << PTE_VSID_SHFT) | 40690643Sbenno (((va & ADDR_PIDX) >> ADDR_API_SHFT) & PTE_API); 40790643Sbenno pt->pte_lo = pte_lo; 40877957Sbenno} 40977957Sbenno 41090643Sbennostatic __inline void 41190643Sbennopmap_pte_synch(struct pte *pt, struct pte *pvo_pt) 41277957Sbenno{ 41377957Sbenno 41490643Sbenno pvo_pt->pte_lo |= pt->pte_lo & (PTE_REF | PTE_CHG); 41577957Sbenno} 41677957Sbenno 41790643Sbennostatic __inline void 41890643Sbennopmap_pte_clear(struct pte *pt, vm_offset_t va, int ptebit) 41977957Sbenno{ 42077957Sbenno 42190643Sbenno /* 42290643Sbenno * As shown in Section 7.6.3.2.3 42390643Sbenno */ 42490643Sbenno pt->pte_lo &= ~ptebit; 42590643Sbenno TLBIE(va); 42690643Sbenno EIEIO(); 42790643Sbenno TLBSYNC(); 42890643Sbenno SYNC(); 42977957Sbenno} 43077957Sbenno 43190643Sbennostatic __inline void 43290643Sbennopmap_pte_set(struct pte *pt, struct pte *pvo_pt) 43377957Sbenno{ 43477957Sbenno 43590643Sbenno pvo_pt->pte_hi |= PTE_VALID; 43690643Sbenno 43777957Sbenno /* 43890643Sbenno * Update the PTE as defined in section 7.6.3.1. 43990643Sbenno * Note that the REF/CHG bits are from pvo_pt and thus should havce 44090643Sbenno * been saved so this routine can restore them (if desired). 44177957Sbenno */ 44290643Sbenno pt->pte_lo = pvo_pt->pte_lo; 44390643Sbenno EIEIO(); 44490643Sbenno pt->pte_hi = pvo_pt->pte_hi; 44590643Sbenno SYNC(); 44690643Sbenno pmap_pte_valid++; 44790643Sbenno} 44877957Sbenno 44990643Sbennostatic __inline void 45090643Sbennopmap_pte_unset(struct pte *pt, struct pte *pvo_pt, vm_offset_t va) 45190643Sbenno{ 45290643Sbenno 45390643Sbenno pvo_pt->pte_hi &= ~PTE_VALID; 45490643Sbenno 45577957Sbenno /* 45690643Sbenno * Force the reg & chg bits back into the PTEs. 45777957Sbenno */ 45890643Sbenno SYNC(); 45977957Sbenno 46090643Sbenno /* 46190643Sbenno * Invalidate the pte. 46290643Sbenno */ 46390643Sbenno pt->pte_hi &= ~PTE_VALID; 46477957Sbenno 46590643Sbenno SYNC(); 46690643Sbenno TLBIE(va); 46790643Sbenno EIEIO(); 46890643Sbenno TLBSYNC(); 46990643Sbenno SYNC(); 47077957Sbenno 47190643Sbenno /* 47290643Sbenno * Save the reg & chg bits. 47390643Sbenno */ 47490643Sbenno pmap_pte_synch(pt, pvo_pt); 47590643Sbenno pmap_pte_valid--; 47677957Sbenno} 47777957Sbenno 47890643Sbennostatic __inline void 47990643Sbennopmap_pte_change(struct pte *pt, struct pte *pvo_pt, vm_offset_t va) 48090643Sbenno{ 48190643Sbenno 48290643Sbenno /* 48390643Sbenno * Invalidate the PTE 48490643Sbenno */ 48590643Sbenno pmap_pte_unset(pt, pvo_pt, va); 48690643Sbenno pmap_pte_set(pt, pvo_pt); 48790643Sbenno} 48890643Sbenno 48977957Sbenno/* 49090643Sbenno * Quick sort callout for comparing memory regions. 49177957Sbenno */ 49290643Sbennostatic int mr_cmp(const void *a, const void *b); 49390643Sbennostatic int om_cmp(const void *a, const void *b); 49490643Sbenno 49590643Sbennostatic int 49690643Sbennomr_cmp(const void *a, const void *b) 49777957Sbenno{ 49890643Sbenno const struct mem_region *regiona; 49990643Sbenno const struct mem_region *regionb; 50077957Sbenno 50190643Sbenno regiona = a; 50290643Sbenno regionb = b; 50390643Sbenno if (regiona->mr_start < regionb->mr_start) 50490643Sbenno return (-1); 50590643Sbenno else if (regiona->mr_start > regionb->mr_start) 50690643Sbenno return (1); 50790643Sbenno else 50890643Sbenno return (0); 50990643Sbenno} 51077957Sbenno 51190643Sbennostatic int 51290643Sbennoom_cmp(const void *a, const void *b) 51390643Sbenno{ 51490643Sbenno const struct ofw_map *mapa; 51590643Sbenno const struct ofw_map *mapb; 51690643Sbenno 51790643Sbenno mapa = a; 51890643Sbenno mapb = b; 51990643Sbenno if (mapa->om_pa < mapb->om_pa) 52090643Sbenno return (-1); 52190643Sbenno else if (mapa->om_pa > mapb->om_pa) 52290643Sbenno return (1); 52390643Sbenno else 52490643Sbenno return (0); 52577957Sbenno} 52677957Sbenno 52777957Sbennovoid 52890643Sbennopmap_bootstrap(vm_offset_t kernelstart, vm_offset_t kernelend) 52977957Sbenno{ 53090643Sbenno ihandle_t pmem, mmui; 53190643Sbenno phandle_t chosen, mmu; 53290643Sbenno int sz; 53390643Sbenno int i, j; 53491793Sbenno vm_size_t size, physsz; 53590643Sbenno vm_offset_t pa, va, off; 53690643Sbenno u_int batl, batu; 53777957Sbenno 53877957Sbenno /* 53990643Sbenno * Use an IBAT and a DBAT to map the bottom segment of memory 54090643Sbenno * where we are. 54177957Sbenno */ 54290643Sbenno batu = BATU(0x00000000, BAT_BL_256M, BAT_Vs); 54390643Sbenno batl = BATL(0x00000000, BAT_M, BAT_PP_RW); 54490643Sbenno __asm ("mtibatu 0,%0; mtibatl 0,%1; mtdbatu 0,%0; mtdbatl 0,%1" 54590643Sbenno :: "r"(batu), "r"(batl)); 54690643Sbenno#if 0 54790643Sbenno batu = BATU(0x80000000, BAT_BL_256M, BAT_Vs); 54890643Sbenno batl = BATL(0x80000000, BAT_M, BAT_PP_RW); 54990643Sbenno __asm ("mtibatu 1,%0; mtibatl 1,%1; mtdbatu 1,%0; mtdbatl 1,%1" 55090643Sbenno :: "r"(batu), "r"(batl)); 55190643Sbenno#endif 55277957Sbenno 55377957Sbenno /* 55490643Sbenno * Set the start and end of kva. 55577957Sbenno */ 55690643Sbenno virtual_avail = VM_MIN_KERNEL_ADDRESS; 55790643Sbenno virtual_end = VM_MAX_KERNEL_ADDRESS; 55890643Sbenno 55990643Sbenno if ((pmem = OF_finddevice("/memory")) == -1) 56090643Sbenno panic("pmap_bootstrap: can't locate memory device"); 56190643Sbenno if ((sz = OF_getproplen(pmem, "available")) == -1) 56290643Sbenno panic("pmap_bootstrap: can't get length of available memory"); 56390643Sbenno if (sizeof(phys_avail) < sz) 56490643Sbenno panic("pmap_bootstrap: phys_avail too small"); 56590643Sbenno if (sizeof(regions) < sz) 56690643Sbenno panic("pmap_bootstrap: regions too small"); 56790643Sbenno bzero(regions, sz); 56890643Sbenno if (OF_getprop(pmem, "available", regions, sz) == -1) 56990643Sbenno panic("pmap_bootstrap: can't get available memory"); 57090643Sbenno sz /= sizeof(*regions); 57190643Sbenno CTR0(KTR_PMAP, "pmap_bootstrap: physical memory"); 57290643Sbenno qsort(regions, sz, sizeof(*regions), mr_cmp); 57390643Sbenno phys_avail_count = 0; 57491793Sbenno physsz = 0; 57590643Sbenno for (i = 0, j = 0; i < sz; i++, j += 2) { 57690643Sbenno CTR3(KTR_PMAP, "region: %#x - %#x (%#x)", regions[i].mr_start, 57790643Sbenno regions[i].mr_start + regions[i].mr_size, 57890643Sbenno regions[i].mr_size); 57990643Sbenno phys_avail[j] = regions[i].mr_start; 58090643Sbenno phys_avail[j + 1] = regions[i].mr_start + regions[i].mr_size; 58190643Sbenno phys_avail_count++; 58291793Sbenno physsz += regions[i].mr_size; 58377957Sbenno } 58491793Sbenno physmem = btoc(physsz); 58577957Sbenno 58677957Sbenno /* 58790643Sbenno * Allocate PTEG table. 58877957Sbenno */ 58990643Sbenno#ifdef PTEGCOUNT 59090643Sbenno pmap_pteg_count = PTEGCOUNT; 59190643Sbenno#else 59290643Sbenno pmap_pteg_count = 0x1000; 59377957Sbenno 59490643Sbenno while (pmap_pteg_count < physmem) 59590643Sbenno pmap_pteg_count <<= 1; 59677957Sbenno 59790643Sbenno pmap_pteg_count >>= 1; 59890643Sbenno#endif /* PTEGCOUNT */ 59977957Sbenno 60090643Sbenno size = pmap_pteg_count * sizeof(struct pteg); 60190643Sbenno CTR2(KTR_PMAP, "pmap_bootstrap: %d PTEGs, %d bytes", pmap_pteg_count, 60290643Sbenno size); 60390643Sbenno pmap_pteg_table = (struct pteg *)pmap_bootstrap_alloc(size, size); 60490643Sbenno CTR1(KTR_PMAP, "pmap_bootstrap: PTEG table at %p", pmap_pteg_table); 60590643Sbenno bzero((void *)pmap_pteg_table, pmap_pteg_count * sizeof(struct pteg)); 60690643Sbenno pmap_pteg_mask = pmap_pteg_count - 1; 60777957Sbenno 60890643Sbenno /* 60990643Sbenno * Allocate PTE overflow lists. 61090643Sbenno */ 61190643Sbenno size = sizeof(struct pvo_head) * pmap_pteg_count; 61290643Sbenno pmap_pvo_table = (struct pvo_head *)pmap_bootstrap_alloc(size, 61390643Sbenno PAGE_SIZE); 61490643Sbenno CTR1(KTR_PMAP, "pmap_bootstrap: PVO table at %p", pmap_pvo_table); 61590643Sbenno for (i = 0; i < pmap_pteg_count; i++) 61690643Sbenno LIST_INIT(&pmap_pvo_table[i]); 61777957Sbenno 61890643Sbenno /* 61990643Sbenno * Allocate the message buffer. 62090643Sbenno */ 62190643Sbenno msgbuf_phys = pmap_bootstrap_alloc(MSGBUF_SIZE, 0); 62277957Sbenno 62390643Sbenno /* 62490643Sbenno * Initialise the unmanaged pvo pool. 62590643Sbenno */ 62690643Sbenno pmap_upvo_zone = &pmap_upvo_zone_store; 62790643Sbenno zbootinit(pmap_upvo_zone, "unmanaged pvo", sizeof (struct pvo_entry), 62890643Sbenno pmap_upvo_pool, PMAP_PVO_SIZE); 62977957Sbenno 63077957Sbenno /* 63190643Sbenno * Make sure kernel vsid is allocated as well as VSID 0. 63277957Sbenno */ 63390643Sbenno pmap_vsid_bitmap[(KERNEL_VSIDBITS & (NPMAPS - 1)) / VSID_NBPW] 63490643Sbenno |= 1 << (KERNEL_VSIDBITS % VSID_NBPW); 63590643Sbenno pmap_vsid_bitmap[0] |= 1; 63677957Sbenno 63790643Sbenno /* 63890643Sbenno * Set up the OpenFirmware pmap and add it's mappings. 63990643Sbenno */ 64090643Sbenno pmap_pinit(&ofw_pmap); 64190643Sbenno ofw_pmap.pm_sr[KERNEL_SR] = KERNEL_SEGMENT; 64290643Sbenno if ((chosen = OF_finddevice("/chosen")) == -1) 64390643Sbenno panic("pmap_bootstrap: can't find /chosen"); 64490643Sbenno OF_getprop(chosen, "mmu", &mmui, 4); 64590643Sbenno if ((mmu = OF_instance_to_package(mmui)) == -1) 64690643Sbenno panic("pmap_bootstrap: can't get mmu package"); 64790643Sbenno if ((sz = OF_getproplen(mmu, "translations")) == -1) 64890643Sbenno panic("pmap_bootstrap: can't get ofw translation count"); 64990643Sbenno if (sizeof(translations) < sz) 65090643Sbenno panic("pmap_bootstrap: translations too small"); 65190643Sbenno bzero(translations, sz); 65290643Sbenno if (OF_getprop(mmu, "translations", translations, sz) == -1) 65390643Sbenno panic("pmap_bootstrap: can't get ofw translations"); 65490643Sbenno CTR0(KTR_PMAP, "pmap_bootstrap: translations"); 65590643Sbenno qsort(translations, sz, sizeof (*translations), om_cmp); 65690643Sbenno for (i = 0; i < sz; i++) { 65790643Sbenno CTR3(KTR_PMAP, "translation: pa=%#x va=%#x len=%#x", 65890643Sbenno translations[i].om_pa, translations[i].om_va, 65990643Sbenno translations[i].om_len); 66077957Sbenno 66190643Sbenno /* Drop stuff below something? */ 66277957Sbenno 66390643Sbenno /* Enter the pages? */ 66490643Sbenno for (off = 0; off < translations[i].om_len; off += PAGE_SIZE) { 66590643Sbenno struct vm_page m; 66677957Sbenno 66790643Sbenno m.phys_addr = translations[i].om_pa + off; 66890643Sbenno pmap_enter(&ofw_pmap, translations[i].om_va + off, &m, 66990643Sbenno VM_PROT_ALL, 1); 67077957Sbenno } 67177957Sbenno } 67290643Sbenno#ifdef SMP 67390643Sbenno TLBSYNC(); 67490643Sbenno#endif 67577957Sbenno 67690643Sbenno /* 67790643Sbenno * Initialize the kernel pmap (which is statically allocated). 67890643Sbenno */ 67990643Sbenno for (i = 0; i < 16; i++) { 68090643Sbenno kernel_pmap->pm_sr[i] = EMPTY_SEGMENT; 68177957Sbenno } 68290643Sbenno kernel_pmap->pm_sr[KERNEL_SR] = KERNEL_SEGMENT; 68390643Sbenno kernel_pmap->pm_active = ~0; 68490643Sbenno kernel_pmap->pm_count = 1; 68577957Sbenno 68677957Sbenno /* 68790643Sbenno * Allocate a kernel stack with a guard page for thread0 and map it 68890643Sbenno * into the kernel page map. 68977957Sbenno */ 69090643Sbenno pa = pmap_bootstrap_alloc(KSTACK_PAGES * PAGE_SIZE, 0); 69190643Sbenno kstack0_phys = pa; 69290643Sbenno kstack0 = virtual_avail + (KSTACK_GUARD_PAGES * PAGE_SIZE); 69390643Sbenno CTR2(KTR_PMAP, "pmap_bootstrap: kstack0 at %#x (%#x)", kstack0_phys, 69490643Sbenno kstack0); 69590643Sbenno virtual_avail += (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE; 69690643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 69790643Sbenno pa = kstack0_phys + i * PAGE_SIZE; 69890643Sbenno va = kstack0 + i * PAGE_SIZE; 69990643Sbenno pmap_kenter(va, pa); 70090643Sbenno TLBIE(va); 70177957Sbenno } 70277957Sbenno 70390643Sbenno /* 70490643Sbenno * Calculate the first and last available physical addresses. 70590643Sbenno */ 70690643Sbenno avail_start = phys_avail[0]; 70790643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) 70890643Sbenno ; 70990643Sbenno avail_end = phys_avail[i + 1]; 71090643Sbenno Maxmem = powerpc_btop(avail_end); 71177957Sbenno 71277957Sbenno /* 71390643Sbenno * Allocate virtual address space for the message buffer. 71477957Sbenno */ 71590643Sbenno msgbufp = (struct msgbuf *)virtual_avail; 71690643Sbenno virtual_avail += round_page(MSGBUF_SIZE); 71777957Sbenno 71877957Sbenno /* 71990643Sbenno * Initialize hardware. 72077957Sbenno */ 72177957Sbenno for (i = 0; i < 16; i++) { 72290643Sbenno __asm __volatile("mtsrin %0,%1" 72390643Sbenno :: "r"(EMPTY_SEGMENT), "r"(i << ADDR_SR_SHFT)); 72477957Sbenno } 72577957Sbenno __asm __volatile ("mtsr %0,%1" 72690643Sbenno :: "n"(KERNEL_SR), "r"(KERNEL_SEGMENT)); 72777957Sbenno __asm __volatile ("sync; mtsdr1 %0; isync" 72890643Sbenno :: "r"((u_int)pmap_pteg_table | (pmap_pteg_mask >> 10))); 72977957Sbenno tlbia(); 73077957Sbenno 73190643Sbenno pmap_bootstrapped++; 73277957Sbenno} 73377957Sbenno 73477957Sbenno/* 73590643Sbenno * Activate a user pmap. The pmap must be activated before it's address 73690643Sbenno * space can be accessed in any way. 73777957Sbenno */ 73877957Sbennovoid 73990643Sbennopmap_activate(struct thread *td) 74077957Sbenno{ 74190643Sbenno pmap_t pm; 74290643Sbenno int i; 74377957Sbenno 74477957Sbenno /* 74590643Sbenno * Load all the data we need up front to encourasge the compiler to 74690643Sbenno * not issue any loads while we have interrupts disabled below. 74777957Sbenno */ 74890643Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 74977957Sbenno 75090643Sbenno KASSERT(pm->pm_active == 0, ("pmap_activate: pmap already active?")); 75177957Sbenno 75290643Sbenno pm->pm_active |= PCPU_GET(cpumask); 75377957Sbenno 75477957Sbenno /* 75590643Sbenno * XXX: Address this again later? 75691483Sbenno * NetBSD only change the segment registers on return to userland. 75777957Sbenno */ 75891483Sbenno#if 0 75990643Sbenno critical_enter(); 76090643Sbenno 76190643Sbenno for (i = 0; i < 16; i++) { 76290643Sbenno __asm __volatile("mtsr %0,%1" :: "r"(i), "r"(pm->pm_sr[i])); 76377957Sbenno } 76490643Sbenno __asm __volatile("sync; isync"); 76590643Sbenno 76690643Sbenno critical_exit(); 76791483Sbenno#endif 76877957Sbenno} 76977957Sbenno 77091483Sbennovoid 77191483Sbennopmap_deactivate(struct thread *td) 77291483Sbenno{ 77391483Sbenno pmap_t pm; 77491483Sbenno 77591483Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 77691483Sbenno pm->pm_active &= ~(PCPU_GET(cpumask)); 77791483Sbenno} 77891483Sbenno 77990643Sbennovm_offset_t 78090643Sbennopmap_addr_hint(vm_object_t object, vm_offset_t va, vm_size_t size) 78177957Sbenno{ 78290643Sbenno TODO; 78390643Sbenno return (0); 78477957Sbenno} 78577957Sbenno 78677957Sbennovoid 78790643Sbennopmap_change_wiring(pmap_t pmap, vm_offset_t va, boolean_t wired) 78877957Sbenno{ 78990643Sbenno TODO; 79077957Sbenno} 79177957Sbenno 79277957Sbennovoid 79390643Sbennopmap_clear_modify(vm_page_t m) 79477957Sbenno{ 79577957Sbenno 79690643Sbenno if (m->flags * PG_FICTITIOUS) 79790643Sbenno return; 79890643Sbenno pmap_clear_bit(m, PTE_CHG); 79977957Sbenno} 80077957Sbenno 80177957Sbennovoid 80290643Sbennopmap_collect(void) 80377957Sbenno{ 80490643Sbenno TODO; 80577957Sbenno} 80677957Sbenno 80777957Sbennovoid 80890643Sbennopmap_copy(pmap_t dst_pmap, pmap_t src_pmap, vm_offset_t dst_addr, 80990643Sbenno vm_size_t len, vm_offset_t src_addr) 81077957Sbenno{ 81190643Sbenno TODO; 81277957Sbenno} 81377957Sbenno 81477957Sbennovoid 81590643Sbennopmap_copy_page(vm_offset_t src, vm_offset_t dst) 81677957Sbenno{ 81790643Sbenno TODO; 81877957Sbenno} 81977957Sbenno 82077957Sbenno/* 82190643Sbenno * Zero a page of physical memory by temporarily mapping it into the tlb. 82277957Sbenno */ 82377957Sbennovoid 82477957Sbennopmap_zero_page(vm_offset_t pa) 82577957Sbenno{ 82690643Sbenno caddr_t va; 82777957Sbenno int i; 82877957Sbenno 82990643Sbenno if (pa < SEGMENT_LENGTH) { 83090643Sbenno va = (caddr_t) pa; 83190643Sbenno } else if (pmap_initialized) { 83290643Sbenno if (pmap_pvo_zeropage == NULL) 83390643Sbenno pmap_pvo_zeropage = pmap_rkva_alloc(); 83490643Sbenno pmap_pa_map(pmap_pvo_zeropage, pa, NULL, NULL); 83590643Sbenno va = (caddr_t)PVO_VADDR(pmap_pvo_zeropage); 83690643Sbenno } else { 83790643Sbenno panic("pmap_zero_page: can't zero pa %#x", pa); 83877957Sbenno } 83990643Sbenno 84090643Sbenno bzero(va, PAGE_SIZE); 84190643Sbenno 84290643Sbenno for (i = PAGE_SIZE / CACHELINESIZE; i > 0; i--) { 84390643Sbenno __asm __volatile("dcbz 0,%0" :: "r"(va)); 84490643Sbenno va += CACHELINESIZE; 84590643Sbenno } 84690643Sbenno 84790643Sbenno if (pa >= SEGMENT_LENGTH) 84890643Sbenno pmap_pa_unmap(pmap_pvo_zeropage, NULL, NULL); 84977957Sbenno} 85077957Sbenno 85177957Sbennovoid 85277957Sbennopmap_zero_page_area(vm_offset_t pa, int off, int size) 85377957Sbenno{ 85490643Sbenno TODO; 85577957Sbenno} 85677957Sbenno 85777957Sbenno/* 85890643Sbenno * Map the given physical page at the specified virtual address in the 85990643Sbenno * target pmap with the protection requested. If specified the page 86090643Sbenno * will be wired down. 86177957Sbenno */ 86277957Sbennovoid 86390643Sbennopmap_enter(pmap_t pmap, vm_offset_t va, vm_page_t m, vm_prot_t prot, 86490643Sbenno boolean_t wired) 86577957Sbenno{ 86690643Sbenno struct pvo_head *pvo_head; 86790643Sbenno vm_zone_t zone; 86890643Sbenno u_int pte_lo, pvo_flags; 86990643Sbenno int error; 87077957Sbenno 87190643Sbenno if (!pmap_initialized) { 87290643Sbenno pvo_head = &pmap_pvo_kunmanaged; 87390643Sbenno zone = pmap_upvo_zone; 87490643Sbenno pvo_flags = 0; 87590643Sbenno } else { 87690643Sbenno pvo_head = pa_to_pvoh(m->phys_addr); 87790643Sbenno zone = pmap_mpvo_zone; 87890643Sbenno pvo_flags = PVO_MANAGED; 87990643Sbenno } 88077957Sbenno 88190643Sbenno pte_lo = PTE_I | PTE_G; 88277957Sbenno 88390643Sbenno if (prot & VM_PROT_WRITE) 88490643Sbenno pte_lo |= PTE_BW; 88590643Sbenno else 88690643Sbenno pte_lo |= PTE_BR; 88777957Sbenno 88890643Sbenno if (prot & VM_PROT_EXECUTE) 88990643Sbenno pvo_flags |= PVO_EXECUTABLE; 89077957Sbenno 89190643Sbenno if (wired) 89290643Sbenno pvo_flags |= PVO_WIRED; 89377957Sbenno 89490643Sbenno error = pmap_pvo_enter(pmap, zone, pvo_head, va, m->phys_addr, pte_lo, 89590643Sbenno pvo_flags); 89690643Sbenno 89790643Sbenno if (error == ENOENT) { 89877957Sbenno /* 89990643Sbenno * Flush the real memory from the cache. 90077957Sbenno */ 90190643Sbenno if ((pvo_flags & PVO_EXECUTABLE) && (pte_lo & PTE_I) == 0) { 90290643Sbenno pmap_syncicache(m->phys_addr, PAGE_SIZE); 90377957Sbenno } 90477957Sbenno } 90577957Sbenno} 90677957Sbenno 90790643Sbennovm_offset_t 90890643Sbennopmap_extract(pmap_t pmap, vm_offset_t va) 90977957Sbenno{ 91090643Sbenno TODO; 91190643Sbenno return (0); 91277957Sbenno} 91377957Sbenno 91477957Sbenno/* 91590643Sbenno * Grow the number of kernel page table entries. Unneeded. 91677957Sbenno */ 91790643Sbennovoid 91890643Sbennopmap_growkernel(vm_offset_t addr) 91977957Sbenno{ 92090643Sbenno} 92177957Sbenno 92290643Sbennovoid 92390643Sbennopmap_init(vm_offset_t phys_start, vm_offset_t phys_end) 92490643Sbenno{ 92577957Sbenno 92690643Sbenno CTR(KTR_PMAP, "pmap_init"); 92777957Sbenno} 92877957Sbenno 92990643Sbennovoid 93090643Sbennopmap_init2(void) 93177957Sbenno{ 93277957Sbenno 93390643Sbenno CTR(KTR_PMAP, "pmap_init2"); 93490643Sbenno zinitna(pmap_upvo_zone, &pmap_upvo_zone_obj, NULL, 0, PMAP_PVO_SIZE, 93590643Sbenno ZONE_INTERRUPT, 1); 93690643Sbenno pmap_mpvo_zone = zinit("managed pvo", sizeof(struct pvo_entry), 93790643Sbenno PMAP_PVO_SIZE, ZONE_INTERRUPT, 1); 93890643Sbenno pmap_initialized = TRUE; 93977957Sbenno} 94077957Sbenno 94190643Sbennoboolean_t 94290643Sbennopmap_is_modified(vm_page_t m) 94390643Sbenno{ 94490643Sbenno TODO; 94590643Sbenno return (0); 94690643Sbenno} 94790643Sbenno 94890643Sbennovoid 94990643Sbennopmap_clear_reference(vm_page_t m) 95090643Sbenno{ 95190643Sbenno TODO; 95290643Sbenno} 95390643Sbenno 95491403Ssilby/* 95591403Ssilby * pmap_ts_referenced: 95691403Ssilby * 95791403Ssilby * Return a count of reference bits for a page, clearing those bits. 95891403Ssilby * It is not necessary for every reference bit to be cleared, but it 95991403Ssilby * is necessary that 0 only be returned when there are truly no 96091403Ssilby * reference bits set. 96191403Ssilby * 96291403Ssilby * XXX: The exact number of bits to check and clear is a matter that 96391403Ssilby * should be tested and standardized at some point in the future for 96491403Ssilby * optimal aging of shared pages. 96591403Ssilby */ 96691403Ssilby 96790643Sbennoint 96890643Sbennopmap_ts_referenced(vm_page_t m) 96990643Sbenno{ 97090643Sbenno TODO; 97190643Sbenno return (0); 97290643Sbenno} 97390643Sbenno 97477957Sbenno/* 97590643Sbenno * Map a wired page into kernel virtual address space. 97677957Sbenno */ 97777957Sbennovoid 97890643Sbennopmap_kenter(vm_offset_t va, vm_offset_t pa) 97977957Sbenno{ 98090643Sbenno u_int pte_lo; 98190643Sbenno int error; 98290643Sbenno int i; 98377957Sbenno 98490643Sbenno#if 0 98590643Sbenno if (va < VM_MIN_KERNEL_ADDRESS) 98690643Sbenno panic("pmap_kenter: attempt to enter non-kernel address %#x", 98790643Sbenno va); 98890643Sbenno#endif 98977957Sbenno 99090643Sbenno pte_lo = PTE_I | PTE_G | PTE_BW; 99190643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) { 99290643Sbenno if (pa >= phys_avail[i] && pa < phys_avail[i + 1]) { 99390643Sbenno pte_lo &= ~(PTE_I | PTE_G); 99477957Sbenno break; 99577957Sbenno } 99677957Sbenno } 99777957Sbenno 99890643Sbenno error = pmap_pvo_enter(kernel_pmap, pmap_upvo_zone, 99990643Sbenno &pmap_pvo_kunmanaged, va, pa, pte_lo, PVO_WIRED); 100090643Sbenno 100190643Sbenno if (error != 0 && error != ENOENT) 100290643Sbenno panic("pmap_kenter: failed to enter va %#x pa %#x: %d", va, 100390643Sbenno pa, error); 100490643Sbenno 100577957Sbenno /* 100690643Sbenno * Flush the real memory from the instruction cache. 100777957Sbenno */ 100890643Sbenno if ((pte_lo & (PTE_I | PTE_G)) == 0) { 100990643Sbenno pmap_syncicache(pa, PAGE_SIZE); 101077957Sbenno } 101177957Sbenno} 101277957Sbenno 101390643Sbennovm_offset_t 101490643Sbennopmap_kextract(vm_offset_t va) 101577957Sbenno{ 101690643Sbenno TODO; 101790643Sbenno return (0); 101877957Sbenno} 101977957Sbenno 102091456Sbenno/* 102191456Sbenno * Remove a wired page from kernel virtual address space. 102291456Sbenno */ 102377957Sbennovoid 102477957Sbennopmap_kremove(vm_offset_t va) 102577957Sbenno{ 102691456Sbenno 102791456Sbenno pmap_remove(kernel_pmap, va, roundup(va, PAGE_SIZE)); 102877957Sbenno} 102977957Sbenno 103077957Sbenno/* 103190643Sbenno * Map a range of physical addresses into kernel virtual address space. 103290643Sbenno * 103390643Sbenno * The value passed in *virt is a suggested virtual address for the mapping. 103490643Sbenno * Architectures which can support a direct-mapped physical to virtual region 103590643Sbenno * can return the appropriate address within that region, leaving '*virt' 103690643Sbenno * unchanged. We cannot and therefore do not; *virt is updated with the 103790643Sbenno * first usable address after the mapped region. 103877957Sbenno */ 103990643Sbennovm_offset_t 104090643Sbennopmap_map(vm_offset_t *virt, vm_offset_t pa_start, vm_offset_t pa_end, int prot) 104177957Sbenno{ 104290643Sbenno vm_offset_t sva, va; 104377957Sbenno 104490643Sbenno sva = *virt; 104590643Sbenno va = sva; 104690643Sbenno for (; pa_start < pa_end; pa_start += PAGE_SIZE, va += PAGE_SIZE) 104790643Sbenno pmap_kenter(va, pa_start); 104890643Sbenno *virt = va; 104990643Sbenno return (sva); 105077957Sbenno} 105177957Sbenno 105290643Sbennoint 105390643Sbennopmap_mincore(pmap_t pmap, vm_offset_t addr) 105477957Sbenno{ 105590643Sbenno TODO; 105690643Sbenno return (0); 105777957Sbenno} 105877957Sbenno 105990643Sbenno/* 106090643Sbenno * Create the uarea for a new process. 106190643Sbenno * This routine directly affects the fork perf for a process. 106277957Sbenno */ 106377957Sbennovoid 106490643Sbennopmap_new_proc(struct proc *p) 106577957Sbenno{ 106690643Sbenno vm_object_t upobj; 106790643Sbenno vm_offset_t up; 106890643Sbenno vm_page_t m; 106990643Sbenno u_int i; 107077957Sbenno 107177957Sbenno /* 107290643Sbenno * Allocate the object for the upages. 107377957Sbenno */ 107490643Sbenno upobj = p->p_upages_obj; 107590643Sbenno if (upobj == NULL) { 107690643Sbenno upobj = vm_object_allocate(OBJT_DEFAULT, UAREA_PAGES); 107790643Sbenno p->p_upages_obj = upobj; 107877957Sbenno } 107977957Sbenno 108090643Sbenno /* 108190643Sbenno * Get a kernel virtual address for the uarea for this process. 108290643Sbenno */ 108390643Sbenno up = (vm_offset_t)p->p_uarea; 108490643Sbenno if (up == 0) { 108590643Sbenno up = kmem_alloc_nofault(kernel_map, UAREA_PAGES * PAGE_SIZE); 108690643Sbenno if (up == 0) 108790643Sbenno panic("pmap_new_proc: upage allocation failed"); 108890643Sbenno p->p_uarea = (struct user *)up; 108977957Sbenno } 109077957Sbenno 109190643Sbenno for (i = 0; i < UAREA_PAGES; i++) { 109290643Sbenno /* 109390643Sbenno * Get a uarea page. 109490643Sbenno */ 109590643Sbenno m = vm_page_grab(upobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 109677957Sbenno 109790643Sbenno /* 109890643Sbenno * Wire the page. 109990643Sbenno */ 110090643Sbenno m->wire_count++; 110177957Sbenno 110290643Sbenno /* 110390643Sbenno * Enter the page into the kernel address space. 110490643Sbenno */ 110590643Sbenno pmap_kenter(up + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 110677957Sbenno 110790643Sbenno vm_page_wakeup(m); 110890643Sbenno vm_page_flag_clear(m, PG_ZERO); 110990643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 111090643Sbenno m->valid = VM_PAGE_BITS_ALL; 111177957Sbenno } 111290643Sbenno} 111377957Sbenno 111490643Sbennovoid 111590643Sbennopmap_object_init_pt(pmap_t pmap, vm_offset_t addr, vm_object_t object, 111690643Sbenno vm_pindex_t pindex, vm_size_t size, int limit) 111790643Sbenno{ 111890643Sbenno TODO; 111977957Sbenno} 112077957Sbenno 112177957Sbenno/* 112290643Sbenno * Lower the permission for all mappings to a given page. 112377957Sbenno */ 112477957Sbennovoid 112577957Sbennopmap_page_protect(vm_page_t m, vm_prot_t prot) 112677957Sbenno{ 112790643Sbenno struct pvo_head *pvo_head; 112890643Sbenno struct pvo_entry *pvo, *next_pvo; 112990643Sbenno struct pte *pt; 113077957Sbenno 113190643Sbenno /* 113290643Sbenno * Since the routine only downgrades protection, if the 113390643Sbenno * maximal protection is desired, there isn't any change 113490643Sbenno * to be made. 113590643Sbenno */ 113690643Sbenno if ((prot & (VM_PROT_READ|VM_PROT_WRITE)) == 113790643Sbenno (VM_PROT_READ|VM_PROT_WRITE)) 113877957Sbenno return; 113977957Sbenno 114090643Sbenno pvo_head = vm_page_to_pvoh(m); 114190643Sbenno for (pvo = LIST_FIRST(pvo_head); pvo != NULL; pvo = next_pvo) { 114290643Sbenno next_pvo = LIST_NEXT(pvo, pvo_vlink); 114390643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 114490643Sbenno 114590643Sbenno /* 114690643Sbenno * Downgrading to no mapping at all, we just remove the entry. 114790643Sbenno */ 114890643Sbenno if ((prot & VM_PROT_READ) == 0) { 114990643Sbenno pmap_pvo_remove(pvo, -1); 115090643Sbenno continue; 115177957Sbenno } 115290643Sbenno 115390643Sbenno /* 115490643Sbenno * If EXEC permission is being revoked, just clear the flag 115590643Sbenno * in the PVO. 115690643Sbenno */ 115790643Sbenno if ((prot & VM_PROT_EXECUTE) == 0) 115890643Sbenno pvo->pvo_vaddr &= ~PVO_EXECUTABLE; 115990643Sbenno 116090643Sbenno /* 116190643Sbenno * If this entry is already RO, don't diddle with the page 116290643Sbenno * table. 116390643Sbenno */ 116490643Sbenno if ((pvo->pvo_pte.pte_lo & PTE_PP) == PTE_BR) { 116590643Sbenno PMAP_PVO_CHECK(pvo); 116690643Sbenno continue; 116777957Sbenno } 116890643Sbenno 116990643Sbenno /* 117090643Sbenno * Grab the PTE before we diddle the bits so pvo_to_pte can 117190643Sbenno * verify the pte contents are as expected. 117290643Sbenno */ 117390643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 117490643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_PP; 117590643Sbenno pvo->pvo_pte.pte_lo |= PTE_BR; 117690643Sbenno if (pt != NULL) 117790643Sbenno pmap_pte_change(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 117890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 117977957Sbenno } 118077957Sbenno} 118177957Sbenno 118277957Sbenno/* 118390643Sbenno * Make the specified page pageable (or not). Unneeded. 118477957Sbenno */ 118577957Sbennovoid 118690643Sbennopmap_pageable(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, 118790643Sbenno boolean_t pageable) 118877957Sbenno{ 118990643Sbenno} 119077957Sbenno 119191403Ssilby/* 119291403Ssilby * Returns true if the pmap's pv is one of the first 119391403Ssilby * 16 pvs linked to from this page. This count may 119491403Ssilby * be changed upwards or downwards in the future; it 119591403Ssilby * is only necessary that true be returned for a small 119691403Ssilby * subset of pmaps for proper page aging. 119791403Ssilby */ 119890643Sbennoboolean_t 119991403Ssilbypmap_page_exists_quick(pmap_t pmap, vm_page_t m) 120090643Sbenno{ 120190643Sbenno TODO; 120290643Sbenno return (0); 120390643Sbenno} 120477957Sbenno 120590643Sbennostatic u_int pmap_vsidcontext; 120677957Sbenno 120790643Sbennovoid 120890643Sbennopmap_pinit(pmap_t pmap) 120990643Sbenno{ 121090643Sbenno int i, mask; 121190643Sbenno u_int entropy; 121277957Sbenno 121390643Sbenno entropy = 0; 121490643Sbenno __asm __volatile("mftb %0" : "=r"(entropy)); 121577957Sbenno 121690643Sbenno /* 121790643Sbenno * Allocate some segment registers for this pmap. 121890643Sbenno */ 121990643Sbenno pmap->pm_count = 1; 122090643Sbenno for (i = 0; i < NPMAPS; i += VSID_NBPW) { 122190643Sbenno u_int hash, n; 122277957Sbenno 122377957Sbenno /* 122490643Sbenno * Create a new value by mutiplying by a prime and adding in 122590643Sbenno * entropy from the timebase register. This is to make the 122690643Sbenno * VSID more random so that the PT hash function collides 122790643Sbenno * less often. (Note that the prime casues gcc to do shifts 122890643Sbenno * instead of a multiply.) 122977957Sbenno */ 123090643Sbenno pmap_vsidcontext = (pmap_vsidcontext * 0x1105) + entropy; 123190643Sbenno hash = pmap_vsidcontext & (NPMAPS - 1); 123290643Sbenno if (hash == 0) /* 0 is special, avoid it */ 123390643Sbenno continue; 123490643Sbenno n = hash >> 5; 123590643Sbenno mask = 1 << (hash & (VSID_NBPW - 1)); 123690643Sbenno hash = (pmap_vsidcontext & 0xfffff); 123790643Sbenno if (pmap_vsid_bitmap[n] & mask) { /* collision? */ 123890643Sbenno /* anything free in this bucket? */ 123990643Sbenno if (pmap_vsid_bitmap[n] == 0xffffffff) { 124090643Sbenno entropy = (pmap_vsidcontext >> 20); 124190643Sbenno continue; 124290643Sbenno } 124390643Sbenno i = ffs(~pmap_vsid_bitmap[i]) - 1; 124490643Sbenno mask = 1 << i; 124590643Sbenno hash &= 0xfffff & ~(VSID_NBPW - 1); 124690643Sbenno hash |= i; 124777957Sbenno } 124890643Sbenno pmap_vsid_bitmap[n] |= mask; 124990643Sbenno for (i = 0; i < 16; i++) 125090643Sbenno pmap->pm_sr[i] = VSID_MAKE(i, hash); 125190643Sbenno return; 125290643Sbenno } 125377957Sbenno 125490643Sbenno panic("pmap_pinit: out of segments"); 125577957Sbenno} 125677957Sbenno 125777957Sbenno/* 125890643Sbenno * Initialize the pmap associated with process 0. 125977957Sbenno */ 126077957Sbennovoid 126190643Sbennopmap_pinit0(pmap_t pm) 126277957Sbenno{ 126377957Sbenno 126490643Sbenno pmap_pinit(pm); 126590643Sbenno bzero(&pm->pm_stats, sizeof(pm->pm_stats)); 126677957Sbenno} 126777957Sbenno 126877957Sbennovoid 126990643Sbennopmap_pinit2(pmap_t pmap) 127077957Sbenno{ 127190643Sbenno /* XXX: Remove this stub when no longer called */ 127290643Sbenno} 127377957Sbenno 127490643Sbennovoid 127590643Sbennopmap_prefault(pmap_t pmap, vm_offset_t va, vm_map_entry_t entry) 127690643Sbenno{ 127790643Sbenno TODO; 127890643Sbenno} 127977957Sbenno 128090643Sbennovoid 128190643Sbennopmap_protect(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, vm_prot_t prot) 128290643Sbenno{ 128390643Sbenno TODO; 128477957Sbenno} 128577957Sbenno 128690643Sbennovm_offset_t 128790643Sbennopmap_phys_address(int ppn) 128877957Sbenno{ 128990643Sbenno TODO; 129077957Sbenno return (0); 129177957Sbenno} 129277957Sbenno 129391456Sbenno/* 129491456Sbenno * Map a list of wired pages into kernel virtual address space. This is 129591456Sbenno * intended for temporary mappings which do not need page modification or 129691456Sbenno * references recorded. Existing mappings in the region are overwritten. 129791456Sbenno */ 129890643Sbennovoid 129990643Sbennopmap_qenter(vm_offset_t va, vm_page_t *m, int count) 130077957Sbenno{ 130190643Sbenno int i; 130277957Sbenno 130390643Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 130490643Sbenno pmap_kenter(va, VM_PAGE_TO_PHYS(m[i])); 130590643Sbenno} 130677957Sbenno 130791456Sbenno/* 130891456Sbenno * Remove page mappings from kernel virtual address space. Intended for 130991456Sbenno * temporary mappings entered by pmap_qenter. 131091456Sbenno */ 131190643Sbennovoid 131290643Sbennopmap_qremove(vm_offset_t va, int count) 131390643Sbenno{ 131491456Sbenno int i; 131591456Sbenno 131691456Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 131791456Sbenno pmap_kremove(va); 131877957Sbenno} 131977957Sbenno 132077957Sbenno/* 132190643Sbenno * Add a reference to the specified pmap. 132277957Sbenno */ 132390643Sbennovoid 132490643Sbennopmap_reference(pmap_t pm) 132577957Sbenno{ 132677957Sbenno 132790643Sbenno if (pm != NULL) 132890643Sbenno pm->pm_count++; 132990643Sbenno} 133077957Sbenno 133190643Sbennovoid 133290643Sbennopmap_release(pmap_t pmap) 133390643Sbenno{ 133490643Sbenno TODO; 133577957Sbenno} 133677957Sbenno 133791456Sbenno/* 133891456Sbenno * Remove the given range of addresses from the specified map. 133991456Sbenno */ 134090643Sbennovoid 134191456Sbennopmap_remove(pmap_t pm, vm_offset_t sva, vm_offset_t eva) 134277957Sbenno{ 134391456Sbenno struct pvo_entry *pvo; 134491456Sbenno int pteidx; 134591456Sbenno 134691456Sbenno for (; sva < eva; sva += PAGE_SIZE) { 134791456Sbenno pvo = pmap_pvo_find_va(pm, sva, &pteidx); 134891456Sbenno if (pvo != NULL) { 134991456Sbenno pmap_pvo_remove(pvo, pteidx); 135091456Sbenno } 135191456Sbenno } 135277957Sbenno} 135377957Sbenno 135490643Sbennovoid 135590643Sbennopmap_remove_pages(pmap_t pmap, vm_offset_t sva, vm_offset_t eva) 135677957Sbenno{ 135790643Sbenno TODO; 135877957Sbenno} 135977957Sbenno 136077957Sbennovoid 136190643Sbennopmap_swapin_proc(struct proc *p) 136277957Sbenno{ 136390643Sbenno TODO; 136477957Sbenno} 136577957Sbenno 136677957Sbennovoid 136790643Sbennopmap_swapout_proc(struct proc *p) 136877957Sbenno{ 136990643Sbenno TODO; 137077957Sbenno} 137177957Sbenno 137277957Sbenno/* 137390643Sbenno * Create the kernel stack and pcb for a new thread. 137490643Sbenno * This routine directly affects the fork perf for a process and 137590643Sbenno * create performance for a thread. 137677957Sbenno */ 137777957Sbennovoid 137890643Sbennopmap_new_thread(struct thread *td) 137977957Sbenno{ 138090643Sbenno vm_object_t ksobj; 138190643Sbenno vm_offset_t ks; 138290643Sbenno vm_page_t m; 138390643Sbenno u_int i; 138480431Speter 138590643Sbenno /* 138690643Sbenno * Allocate object for the kstack. 138790643Sbenno */ 138890643Sbenno ksobj = td->td_kstack_obj; 138990643Sbenno if (ksobj == NULL) { 139090643Sbenno ksobj = vm_object_allocate(OBJT_DEFAULT, KSTACK_PAGES); 139190643Sbenno td->td_kstack_obj = ksobj; 139290643Sbenno } 139390643Sbenno 139490643Sbenno /* 139590643Sbenno * Get a kernel virtual address for the kstack for this thread. 139690643Sbenno */ 139790643Sbenno ks = td->td_kstack; 139890643Sbenno if (ks == 0) { 139990643Sbenno ks = kmem_alloc_nofault(kernel_map, 140090643Sbenno (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE); 140190643Sbenno if (ks == 0) 140290643Sbenno panic("pmap_new_thread: kstack allocation failed"); 140390643Sbenno TLBIE(ks); 140490643Sbenno ks += KSTACK_GUARD_PAGES * PAGE_SIZE; 140590643Sbenno td->td_kstack = ks; 140690643Sbenno } 140790643Sbenno 140890643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 140990643Sbenno /* 141090643Sbenno * Get a kernel stack page. 141190643Sbenno */ 141290643Sbenno m = vm_page_grab(ksobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 141390643Sbenno 141490643Sbenno /* 141590643Sbenno * Wire the page. 141690643Sbenno */ 141790643Sbenno m->wire_count++; 141890643Sbenno 141990643Sbenno /* 142090643Sbenno * Enter the page into the kernel address space. 142190643Sbenno */ 142290643Sbenno pmap_kenter(ks + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 142390643Sbenno 142490643Sbenno vm_page_wakeup(m); 142590643Sbenno vm_page_flag_clear(m, PG_ZERO); 142690643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 142790643Sbenno m->valid = VM_PAGE_BITS_ALL; 142890643Sbenno } 142977957Sbenno} 143077957Sbenno 143177957Sbennovoid 143290643Sbennopmap_dispose_proc(struct proc *p) 143377957Sbenno{ 143490643Sbenno TODO; 143577957Sbenno} 143677957Sbenno 143777957Sbennovoid 143890643Sbennopmap_dispose_thread(struct thread *td) 143977957Sbenno{ 144090643Sbenno TODO; 144177957Sbenno} 144277957Sbenno 144377957Sbennovoid 144490643Sbennopmap_swapin_thread(struct thread *td) 144583682Smp{ 144690643Sbenno TODO; 144783682Smp} 144883682Smp 144983682Smpvoid 145090643Sbennopmap_swapout_thread(struct thread *td) 145183682Smp{ 145290643Sbenno TODO; 145383682Smp} 145483682Smp 145583682Smp/* 145690643Sbenno * Allocate a physical page of memory directly from the phys_avail map. 145790643Sbenno * Can only be called from pmap_bootstrap before avail start and end are 145890643Sbenno * calculated. 145983682Smp */ 146090643Sbennostatic vm_offset_t 146190643Sbennopmap_bootstrap_alloc(vm_size_t size, u_int align) 146283682Smp{ 146390643Sbenno vm_offset_t s, e; 146490643Sbenno int i, j; 146583682Smp 146690643Sbenno size = round_page(size); 146790643Sbenno for (i = 0; phys_avail[i + 1] != 0; i += 2) { 146890643Sbenno if (align != 0) 146990643Sbenno s = (phys_avail[i] + align - 1) & ~(align - 1); 147090643Sbenno else 147190643Sbenno s = phys_avail[i]; 147290643Sbenno e = s + size; 147390643Sbenno 147490643Sbenno if (s < phys_avail[i] || e > phys_avail[i + 1]) 147590643Sbenno continue; 147690643Sbenno 147790643Sbenno if (s == phys_avail[i]) { 147890643Sbenno phys_avail[i] += size; 147990643Sbenno } else if (e == phys_avail[i + 1]) { 148090643Sbenno phys_avail[i + 1] -= size; 148190643Sbenno } else { 148290643Sbenno for (j = phys_avail_count * 2; j > i; j -= 2) { 148390643Sbenno phys_avail[j] = phys_avail[j - 2]; 148490643Sbenno phys_avail[j + 1] = phys_avail[j - 1]; 148590643Sbenno } 148690643Sbenno 148790643Sbenno phys_avail[i + 3] = phys_avail[i + 1]; 148890643Sbenno phys_avail[i + 1] = s; 148990643Sbenno phys_avail[i + 2] = e; 149090643Sbenno phys_avail_count++; 149190643Sbenno } 149290643Sbenno 149390643Sbenno return (s); 149483682Smp } 149590643Sbenno panic("pmap_bootstrap_alloc: could not allocate memory"); 149683682Smp} 149783682Smp 149883682Smp/* 149990643Sbenno * Return an unmapped pvo for a kernel virtual address. 150090643Sbenno * Used by pmap functions that operate on physical pages. 150183682Smp */ 150290643Sbennostatic struct pvo_entry * 150390643Sbennopmap_rkva_alloc(void) 150483682Smp{ 150590643Sbenno struct pvo_entry *pvo; 150690643Sbenno struct pte *pt; 150790643Sbenno vm_offset_t kva; 150890643Sbenno int pteidx; 150983682Smp 151090643Sbenno if (pmap_rkva_count == 0) 151190643Sbenno panic("pmap_rkva_alloc: no more reserved KVAs"); 151290643Sbenno 151390643Sbenno kva = pmap_rkva_start + (PAGE_SIZE * --pmap_rkva_count); 151490643Sbenno pmap_kenter(kva, 0); 151590643Sbenno 151690643Sbenno pvo = pmap_pvo_find_va(kernel_pmap, kva, &pteidx); 151790643Sbenno 151890643Sbenno if (pvo == NULL) 151990643Sbenno panic("pmap_kva_alloc: pmap_pvo_find_va failed"); 152090643Sbenno 152190643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 152290643Sbenno 152390643Sbenno if (pt == NULL) 152490643Sbenno panic("pmap_kva_alloc: pmap_pvo_to_pte failed"); 152590643Sbenno 152690643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 152790643Sbenno PVO_PTEGIDX_CLR(pvo); 152890643Sbenno 152990643Sbenno pmap_pte_overflow++; 153090643Sbenno 153190643Sbenno return (pvo); 153290643Sbenno} 153390643Sbenno 153490643Sbennostatic void 153590643Sbennopmap_pa_map(struct pvo_entry *pvo, vm_offset_t pa, struct pte *saved_pt, 153690643Sbenno int *depth_p) 153790643Sbenno{ 153890643Sbenno struct pte *pt; 153990643Sbenno 154090643Sbenno /* 154190643Sbenno * If this pvo already has a valid pte, we need to save it so it can 154290643Sbenno * be restored later. We then just reload the new PTE over the old 154390643Sbenno * slot. 154490643Sbenno */ 154590643Sbenno if (saved_pt != NULL) { 154690643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 154790643Sbenno 154890643Sbenno if (pt != NULL) { 154990643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 155090643Sbenno PVO_PTEGIDX_CLR(pvo); 155190643Sbenno pmap_pte_overflow++; 155283682Smp } 155390643Sbenno 155490643Sbenno *saved_pt = pvo->pvo_pte; 155590643Sbenno 155690643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 155783682Smp } 155890643Sbenno 155990643Sbenno pvo->pvo_pte.pte_lo |= pa; 156090643Sbenno 156190643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 156290643Sbenno panic("pmap_pa_map: could not spill pvo %p", pvo); 156390643Sbenno 156490643Sbenno if (depth_p != NULL) 156590643Sbenno (*depth_p)++; 156683682Smp} 156783682Smp 156890643Sbennostatic void 156990643Sbennopmap_pa_unmap(struct pvo_entry *pvo, struct pte *saved_pt, int *depth_p) 157077957Sbenno{ 157190643Sbenno struct pte *pt; 157277957Sbenno 157390643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 157490643Sbenno 157590643Sbenno if (pt != NULL) { 157690643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 157790643Sbenno PVO_PTEGIDX_CLR(pvo); 157890643Sbenno pmap_pte_overflow++; 157990643Sbenno } 158090643Sbenno 158190643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 158290643Sbenno 158390643Sbenno /* 158490643Sbenno * If there is a saved PTE and it's valid, restore it and return. 158590643Sbenno */ 158690643Sbenno if (saved_pt != NULL && (saved_pt->pte_lo & PTE_RPGN) != 0) { 158790643Sbenno if (depth_p != NULL && --(*depth_p) == 0) 158890643Sbenno panic("pmap_pa_unmap: restoring but depth == 0"); 158990643Sbenno 159090643Sbenno pvo->pvo_pte = *saved_pt; 159190643Sbenno 159290643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 159390643Sbenno panic("pmap_pa_unmap: could not spill pvo %p", pvo); 159490643Sbenno } 159577957Sbenno} 159677957Sbenno 159790643Sbennostatic void 159890643Sbennopmap_syncicache(vm_offset_t pa, vm_size_t len) 159977957Sbenno{ 160090643Sbenno __syncicache((void *)pa, len); 160190643Sbenno} 160277957Sbenno 160390643Sbennostatic void 160490643Sbennotlbia(void) 160590643Sbenno{ 160690643Sbenno caddr_t i; 160790643Sbenno 160890643Sbenno SYNC(); 160990643Sbenno for (i = 0; i < (caddr_t)0x00040000; i += 0x00001000) { 161090643Sbenno TLBIE(i); 161190643Sbenno EIEIO(); 161290643Sbenno } 161390643Sbenno TLBSYNC(); 161490643Sbenno SYNC(); 161577957Sbenno} 161677957Sbenno 161790643Sbennostatic int 161890643Sbennopmap_pvo_enter(pmap_t pm, vm_zone_t zone, struct pvo_head *pvo_head, 161990643Sbenno vm_offset_t va, vm_offset_t pa, u_int pte_lo, int flags) 162077957Sbenno{ 162190643Sbenno struct pvo_entry *pvo; 162290643Sbenno u_int sr; 162390643Sbenno int first; 162490643Sbenno u_int ptegidx; 162590643Sbenno int i; 162677957Sbenno 162790643Sbenno pmap_pvo_enter_calls++; 162890643Sbenno 162990643Sbenno /* 163090643Sbenno * Compute the PTE Group index. 163190643Sbenno */ 163290643Sbenno va &= ~ADDR_POFF; 163390643Sbenno sr = va_to_sr(pm->pm_sr, va); 163490643Sbenno ptegidx = va_to_pteg(sr, va); 163590643Sbenno 163690643Sbenno /* 163790643Sbenno * Remove any existing mapping for this page. Reuse the pvo entry if 163890643Sbenno * there is a mapping. 163990643Sbenno */ 164090643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 164190643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 164290643Sbenno pmap_pvo_remove(pvo, -1); 164390643Sbenno break; 164490643Sbenno } 164590643Sbenno } 164690643Sbenno 164790643Sbenno /* 164890643Sbenno * If we aren't overwriting a mapping, try to allocate. 164990643Sbenno */ 165090643Sbenno pvo = zalloc(zone); 165190643Sbenno 165290643Sbenno if (pvo == NULL) { 165390643Sbenno return (ENOMEM); 165490643Sbenno } 165590643Sbenno 165690643Sbenno pmap_pvo_entries++; 165790643Sbenno pvo->pvo_vaddr = va; 165890643Sbenno pvo->pvo_pmap = pm; 165990643Sbenno LIST_INSERT_HEAD(&pmap_pvo_table[ptegidx], pvo, pvo_olink); 166090643Sbenno pvo->pvo_vaddr &= ~ADDR_POFF; 166190643Sbenno if (flags & VM_PROT_EXECUTE) 166290643Sbenno pvo->pvo_vaddr |= PVO_EXECUTABLE; 166390643Sbenno if (flags & PVO_WIRED) 166490643Sbenno pvo->pvo_vaddr |= PVO_WIRED; 166590643Sbenno if (pvo_head != &pmap_pvo_kunmanaged) 166690643Sbenno pvo->pvo_vaddr |= PVO_MANAGED; 166790643Sbenno pmap_pte_create(&pvo->pvo_pte, sr, va, pa | pte_lo); 166890643Sbenno 166990643Sbenno /* 167090643Sbenno * Remember if the list was empty and therefore will be the first 167190643Sbenno * item. 167290643Sbenno */ 167390643Sbenno first = LIST_FIRST(pvo_head) == NULL; 167490643Sbenno 167590643Sbenno LIST_INSERT_HEAD(pvo_head, pvo, pvo_vlink); 167690643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 167790643Sbenno pvo->pvo_pmap->pm_stats.wired_count++; 167890643Sbenno pvo->pvo_pmap->pm_stats.resident_count++; 167990643Sbenno 168090643Sbenno /* 168190643Sbenno * We hope this succeeds but it isn't required. 168290643Sbenno */ 168390643Sbenno i = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 168490643Sbenno if (i >= 0) { 168590643Sbenno PVO_PTEGIDX_SET(pvo, i); 168690643Sbenno } else { 168790643Sbenno panic("pmap_pvo_enter: overflow"); 168890643Sbenno pmap_pte_overflow++; 168990643Sbenno } 169090643Sbenno 169190643Sbenno return (first ? ENOENT : 0); 169277957Sbenno} 169377957Sbenno 169490643Sbennostatic void 169590643Sbennopmap_pvo_remove(struct pvo_entry *pvo, int pteidx) 169677957Sbenno{ 169790643Sbenno struct pte *pt; 169877957Sbenno 169990643Sbenno /* 170090643Sbenno * If there is an active pte entry, we need to deactivate it (and 170190643Sbenno * save the ref & cfg bits). 170290643Sbenno */ 170390643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 170490643Sbenno if (pt != NULL) { 170590643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 170690643Sbenno PVO_PTEGIDX_CLR(pvo); 170790643Sbenno } else { 170890643Sbenno pmap_pte_overflow--; 170990643Sbenno } 171090643Sbenno 171190643Sbenno /* 171290643Sbenno * Update our statistics. 171390643Sbenno */ 171490643Sbenno pvo->pvo_pmap->pm_stats.resident_count--; 171590643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 171690643Sbenno pvo->pvo_pmap->pm_stats.wired_count--; 171790643Sbenno 171890643Sbenno /* 171990643Sbenno * Save the REF/CHG bits into their cache if the page is managed. 172090643Sbenno */ 172190643Sbenno if (pvo->pvo_vaddr & PVO_MANAGED) { 172290643Sbenno struct vm_page *pg; 172390643Sbenno 172490643Sbenno pg = PHYS_TO_VM_PAGE(pvo->pvo_pte.pte_lo * PTE_RPGN); 172590643Sbenno if (pg != NULL) { 172690643Sbenno pmap_attr_save(pg, pvo->pvo_pte.pte_lo & 172790643Sbenno (PTE_REF | PTE_CHG)); 172890643Sbenno } 172990643Sbenno } 173090643Sbenno 173190643Sbenno /* 173290643Sbenno * Remove this PVO from the PV list. 173390643Sbenno */ 173490643Sbenno LIST_REMOVE(pvo, pvo_vlink); 173590643Sbenno 173690643Sbenno /* 173790643Sbenno * Remove this from the overflow list and return it to the pool 173890643Sbenno * if we aren't going to reuse it. 173990643Sbenno */ 174090643Sbenno LIST_REMOVE(pvo, pvo_olink); 174190643Sbenno zfree(pvo->pvo_vaddr & PVO_MANAGED ? pmap_mpvo_zone : pmap_upvo_zone, 174290643Sbenno pvo); 174390643Sbenno pmap_pvo_entries--; 174490643Sbenno pmap_pvo_remove_calls++; 174577957Sbenno} 174677957Sbenno 174790643Sbennostatic __inline int 174890643Sbennopmap_pvo_pte_index(const struct pvo_entry *pvo, int ptegidx) 174977957Sbenno{ 175090643Sbenno int pteidx; 175177957Sbenno 175290643Sbenno /* 175390643Sbenno * We can find the actual pte entry without searching by grabbing 175490643Sbenno * the PTEG index from 3 unused bits in pte_lo[11:9] and by 175590643Sbenno * noticing the HID bit. 175690643Sbenno */ 175790643Sbenno pteidx = ptegidx * 8 + PVO_PTEGIDX_GET(pvo); 175890643Sbenno if (pvo->pvo_pte.pte_hi & PTE_HID) 175990643Sbenno pteidx ^= pmap_pteg_mask * 8; 176090643Sbenno 176190643Sbenno return (pteidx); 176277957Sbenno} 176377957Sbenno 176490643Sbennostatic struct pvo_entry * 176590643Sbennopmap_pvo_find_va(pmap_t pm, vm_offset_t va, int *pteidx_p) 176677957Sbenno{ 176790643Sbenno struct pvo_entry *pvo; 176890643Sbenno int ptegidx; 176990643Sbenno u_int sr; 177077957Sbenno 177190643Sbenno va &= ~ADDR_POFF; 177290643Sbenno sr = va_to_sr(pm->pm_sr, va); 177390643Sbenno ptegidx = va_to_pteg(sr, va); 177490643Sbenno 177590643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 177690643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 177790643Sbenno if (pteidx_p) 177890643Sbenno *pteidx_p = pmap_pvo_pte_index(pvo, ptegidx); 177990643Sbenno return (pvo); 178090643Sbenno } 178190643Sbenno } 178290643Sbenno 178390643Sbenno return (NULL); 178477957Sbenno} 178577957Sbenno 178690643Sbennostatic struct pte * 178790643Sbennopmap_pvo_to_pte(const struct pvo_entry *pvo, int pteidx) 178877957Sbenno{ 178990643Sbenno struct pte *pt; 179077957Sbenno 179190643Sbenno /* 179290643Sbenno * If we haven't been supplied the ptegidx, calculate it. 179390643Sbenno */ 179490643Sbenno if (pteidx == -1) { 179590643Sbenno int ptegidx; 179690643Sbenno u_int sr; 179777957Sbenno 179890643Sbenno sr = va_to_sr(pvo->pvo_pmap->pm_sr, pvo->pvo_vaddr); 179990643Sbenno ptegidx = va_to_pteg(sr, pvo->pvo_vaddr); 180090643Sbenno pteidx = pmap_pvo_pte_index(pvo, ptegidx); 180190643Sbenno } 180290643Sbenno 180390643Sbenno pt = &pmap_pteg_table[pteidx >> 3].pt[pteidx & 7]; 180490643Sbenno 180590643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) && !PVO_PTEGIDX_ISSET(pvo)) { 180690643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in pvo but no " 180790643Sbenno "valid pte index", pvo); 180890643Sbenno } 180990643Sbenno 181090643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0 && PVO_PTEGIDX_ISSET(pvo)) { 181190643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte index in pvo " 181290643Sbenno "pvo but no valid pte", pvo); 181390643Sbenno } 181490643Sbenno 181590643Sbenno if ((pt->pte_hi ^ (pvo->pvo_pte.pte_hi & ~PTE_VALID)) == PTE_VALID) { 181690643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0) { 181790643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in " 181890643Sbenno "pmap_pteg_table %p but invalid in pvo", pvo, pt); 181977957Sbenno } 182090643Sbenno 182190643Sbenno if (((pt->pte_lo ^ pvo->pvo_pte.pte_lo) & ~(PTE_CHG|PTE_REF)) 182290643Sbenno != 0) { 182390643Sbenno panic("pmap_pvo_to_pte: pvo %p pte does not match " 182490643Sbenno "pte %p in pmap_pteg_table", pvo, pt); 182590643Sbenno } 182690643Sbenno 182790643Sbenno return (pt); 182877957Sbenno } 182977957Sbenno 183090643Sbenno if (pvo->pvo_pte.pte_hi & PTE_VALID) { 183190643Sbenno panic("pmap_pvo_to_pte: pvo %p has invalid pte %p in " 183290643Sbenno "pmap_pteg_table but valid in pvo", pvo, pt); 183390643Sbenno } 183477957Sbenno 183590643Sbenno return (NULL); 183677957Sbenno} 183778880Sbenno 183878880Sbenno/* 183990643Sbenno * XXX: THIS STUFF SHOULD BE IN pte.c? 184078880Sbenno */ 184190643Sbennoint 184290643Sbennopmap_pte_spill(vm_offset_t addr) 184378880Sbenno{ 184490643Sbenno struct pvo_entry *source_pvo, *victim_pvo; 184590643Sbenno struct pvo_entry *pvo; 184690643Sbenno int ptegidx, i, j; 184790643Sbenno u_int sr; 184890643Sbenno struct pteg *pteg; 184990643Sbenno struct pte *pt; 185078880Sbenno 185190643Sbenno pmap_pte_spills++; 185290643Sbenno 185390643Sbenno __asm __volatile("mfsrin %0,%1" : "=r"(sr) : "r"(addr)); 185490643Sbenno ptegidx = va_to_pteg(sr, addr); 185590643Sbenno 185678880Sbenno /* 185790643Sbenno * Have to substitute some entry. Use the primary hash for this. 185890643Sbenno * Use low bits of timebase as random generator. 185978880Sbenno */ 186090643Sbenno pteg = &pmap_pteg_table[ptegidx]; 186190643Sbenno __asm __volatile("mftb %0" : "=r"(i)); 186290643Sbenno i &= 7; 186390643Sbenno pt = &pteg->pt[i]; 186478880Sbenno 186590643Sbenno source_pvo = NULL; 186690643Sbenno victim_pvo = NULL; 186790643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 186878880Sbenno /* 186990643Sbenno * We need to find a pvo entry for this address. 187078880Sbenno */ 187190643Sbenno PMAP_PVO_CHECK(pvo); 187290643Sbenno if (source_pvo == NULL && 187390643Sbenno pmap_pte_match(&pvo->pvo_pte, sr, addr, 187490643Sbenno pvo->pvo_pte.pte_hi & PTE_HID)) { 187590643Sbenno /* 187690643Sbenno * Now found an entry to be spilled into the pteg. 187790643Sbenno * The PTE is now valid, so we know it's active. 187890643Sbenno */ 187990643Sbenno j = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 188078880Sbenno 188190643Sbenno if (j >= 0) { 188290643Sbenno PVO_PTEGIDX_SET(pvo, j); 188390643Sbenno pmap_pte_overflow--; 188490643Sbenno PMAP_PVO_CHECK(pvo); 188590643Sbenno return (1); 188690643Sbenno } 188790643Sbenno 188890643Sbenno source_pvo = pvo; 188990643Sbenno 189090643Sbenno if (victim_pvo != NULL) 189190643Sbenno break; 189290643Sbenno } 189390643Sbenno 189478880Sbenno /* 189590643Sbenno * We also need the pvo entry of the victim we are replacing 189690643Sbenno * so save the R & C bits of the PTE. 189778880Sbenno */ 189890643Sbenno if ((pt->pte_hi & PTE_HID) == 0 && victim_pvo == NULL && 189990643Sbenno pmap_pte_compare(pt, &pvo->pvo_pte)) { 190090643Sbenno victim_pvo = pvo; 190190643Sbenno if (source_pvo != NULL) 190290643Sbenno break; 190390643Sbenno } 190490643Sbenno } 190578880Sbenno 190690643Sbenno if (source_pvo == NULL) 190790643Sbenno return (0); 190890643Sbenno 190990643Sbenno if (victim_pvo == NULL) { 191090643Sbenno if ((pt->pte_hi & PTE_HID) == 0) 191190643Sbenno panic("pmap_pte_spill: victim p-pte (%p) has no pvo" 191290643Sbenno "entry", pt); 191390643Sbenno 191478880Sbenno /* 191590643Sbenno * If this is a secondary PTE, we need to search it's primary 191690643Sbenno * pvo bucket for the matching PVO. 191778880Sbenno */ 191890643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx ^ pmap_pteg_mask], 191990643Sbenno pvo_olink) { 192090643Sbenno PMAP_PVO_CHECK(pvo); 192190643Sbenno /* 192290643Sbenno * We also need the pvo entry of the victim we are 192390643Sbenno * replacing so save the R & C bits of the PTE. 192490643Sbenno */ 192590643Sbenno if (pmap_pte_compare(pt, &pvo->pvo_pte)) { 192690643Sbenno victim_pvo = pvo; 192790643Sbenno break; 192890643Sbenno } 192990643Sbenno } 193078880Sbenno 193190643Sbenno if (victim_pvo == NULL) 193290643Sbenno panic("pmap_pte_spill: victim s-pte (%p) has no pvo" 193390643Sbenno "entry", pt); 193490643Sbenno } 193578880Sbenno 193690643Sbenno /* 193790643Sbenno * We are invalidating the TLB entry for the EA we are replacing even 193890643Sbenno * though it's valid. If we don't, we lose any ref/chg bit changes 193990643Sbenno * contained in the TLB entry. 194090643Sbenno */ 194190643Sbenno source_pvo->pvo_pte.pte_hi &= ~PTE_HID; 194278880Sbenno 194390643Sbenno pmap_pte_unset(pt, &victim_pvo->pvo_pte, victim_pvo->pvo_vaddr); 194490643Sbenno pmap_pte_set(pt, &source_pvo->pvo_pte); 194590643Sbenno 194690643Sbenno PVO_PTEGIDX_CLR(victim_pvo); 194790643Sbenno PVO_PTEGIDX_SET(source_pvo, i); 194890643Sbenno pmap_pte_replacements++; 194990643Sbenno 195090643Sbenno PMAP_PVO_CHECK(victim_pvo); 195190643Sbenno PMAP_PVO_CHECK(source_pvo); 195290643Sbenno 195390643Sbenno return (1); 195490643Sbenno} 195590643Sbenno 195690643Sbennostatic int 195790643Sbennopmap_pte_insert(u_int ptegidx, struct pte *pvo_pt) 195890643Sbenno{ 195990643Sbenno struct pte *pt; 196090643Sbenno int i; 196190643Sbenno 196290643Sbenno /* 196390643Sbenno * First try primary hash. 196490643Sbenno */ 196590643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 196690643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 196790643Sbenno pvo_pt->pte_hi &= ~PTE_HID; 196890643Sbenno pmap_pte_set(pt, pvo_pt); 196990643Sbenno return (i); 197078880Sbenno } 197190643Sbenno } 197278880Sbenno 197390643Sbenno /* 197490643Sbenno * Now try secondary hash. 197590643Sbenno */ 197690643Sbenno ptegidx ^= pmap_pteg_mask; 197790643Sbenno ptegidx++; 197890643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 197990643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 198090643Sbenno pvo_pt->pte_hi |= PTE_HID; 198190643Sbenno pmap_pte_set(pt, pvo_pt); 198290643Sbenno return (i); 198390643Sbenno } 198490643Sbenno } 198578880Sbenno 198690643Sbenno panic("pmap_pte_insert: overflow"); 198790643Sbenno return (-1); 198878880Sbenno} 198984921Sbenno 199090643Sbennostatic boolean_t 199190643Sbennopmap_query_bit(vm_page_t m, int ptebit) 199284921Sbenno{ 199390643Sbenno struct pvo_entry *pvo; 199490643Sbenno struct pte *pt; 199584921Sbenno 199690643Sbenno if (pmap_attr_fetch(m) & ptebit) 199790643Sbenno return (TRUE); 199884921Sbenno 199990643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 200090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 200184921Sbenno 200290643Sbenno /* 200390643Sbenno * See if we saved the bit off. If so, cache it and return 200490643Sbenno * success. 200590643Sbenno */ 200690643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 200790643Sbenno pmap_attr_save(m, ptebit); 200890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 200990643Sbenno return (TRUE); 201090643Sbenno } 201190643Sbenno } 201284921Sbenno 201390643Sbenno /* 201490643Sbenno * No luck, now go through the hard part of looking at the PTEs 201590643Sbenno * themselves. Sync so that any pending REF/CHG bits are flushed to 201690643Sbenno * the PTEs. 201790643Sbenno */ 201890643Sbenno SYNC(); 201990643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 202090643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 202190643Sbenno 202290643Sbenno /* 202390643Sbenno * See if this pvo has a valid PTE. if so, fetch the 202490643Sbenno * REF/CHG bits from the valid PTE. If the appropriate 202590643Sbenno * ptebit is set, cache it and return success. 202690643Sbenno */ 202790643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 202890643Sbenno if (pt != NULL) { 202990643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 203090643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 203190643Sbenno pmap_attr_save(m, ptebit); 203290643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 203390643Sbenno return (TRUE); 203490643Sbenno } 203590643Sbenno } 203684921Sbenno } 203784921Sbenno 203890643Sbenno return (TRUE); 203984921Sbenno} 204090643Sbenno 204190643Sbennostatic boolean_t 204290643Sbennopmap_clear_bit(vm_page_t m, int ptebit) 204390643Sbenno{ 204490643Sbenno struct pvo_entry *pvo; 204590643Sbenno struct pte *pt; 204690643Sbenno int rv; 204790643Sbenno 204890643Sbenno /* 204990643Sbenno * Clear the cached value. 205090643Sbenno */ 205190643Sbenno rv = pmap_attr_fetch(m); 205290643Sbenno pmap_attr_clear(m, ptebit); 205390643Sbenno 205490643Sbenno /* 205590643Sbenno * Sync so that any pending REF/CHG bits are flushed to the PTEs (so 205690643Sbenno * we can reset the right ones). note that since the pvo entries and 205790643Sbenno * list heads are accessed via BAT0 and are never placed in the page 205890643Sbenno * table, we don't have to worry about further accesses setting the 205990643Sbenno * REF/CHG bits. 206090643Sbenno */ 206190643Sbenno SYNC(); 206290643Sbenno 206390643Sbenno /* 206490643Sbenno * For each pvo entry, clear the pvo's ptebit. If this pvo has a 206590643Sbenno * valid pte clear the ptebit from the valid pte. 206690643Sbenno */ 206790643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 206890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 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_pte_clear(pt, PVO_VADDR(pvo), ptebit); 207490643Sbenno } 207590643Sbenno rv |= pvo->pvo_pte.pte_lo; 207690643Sbenno pvo->pvo_pte.pte_lo &= ~ptebit; 207790643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 207890643Sbenno } 207990643Sbenno 208090643Sbenno return ((rv & ptebit) != 0); 208190643Sbenno} 2082