mmu_oea.c revision 91456
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 91456 2002-02-28 02:54:16Z 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; 53490643Sbenno vm_size_t size; 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; 57490643Sbenno for (i = 0, j = 0; i < sz; i++, j += 2) { 57590643Sbenno CTR3(KTR_PMAP, "region: %#x - %#x (%#x)", regions[i].mr_start, 57690643Sbenno regions[i].mr_start + regions[i].mr_size, 57790643Sbenno regions[i].mr_size); 57890643Sbenno phys_avail[j] = regions[i].mr_start; 57990643Sbenno phys_avail[j + 1] = regions[i].mr_start + regions[i].mr_size; 58090643Sbenno phys_avail_count++; 58177957Sbenno } 58277957Sbenno 58377957Sbenno /* 58490643Sbenno * Allocate PTEG table. 58577957Sbenno */ 58690643Sbenno#ifdef PTEGCOUNT 58790643Sbenno pmap_pteg_count = PTEGCOUNT; 58890643Sbenno#else 58990643Sbenno pmap_pteg_count = 0x1000; 59077957Sbenno 59190643Sbenno while (pmap_pteg_count < physmem) 59290643Sbenno pmap_pteg_count <<= 1; 59377957Sbenno 59490643Sbenno pmap_pteg_count >>= 1; 59590643Sbenno#endif /* PTEGCOUNT */ 59677957Sbenno 59790643Sbenno size = pmap_pteg_count * sizeof(struct pteg); 59890643Sbenno CTR2(KTR_PMAP, "pmap_bootstrap: %d PTEGs, %d bytes", pmap_pteg_count, 59990643Sbenno size); 60090643Sbenno pmap_pteg_table = (struct pteg *)pmap_bootstrap_alloc(size, size); 60190643Sbenno CTR1(KTR_PMAP, "pmap_bootstrap: PTEG table at %p", pmap_pteg_table); 60290643Sbenno bzero((void *)pmap_pteg_table, pmap_pteg_count * sizeof(struct pteg)); 60390643Sbenno pmap_pteg_mask = pmap_pteg_count - 1; 60477957Sbenno 60590643Sbenno /* 60690643Sbenno * Allocate PTE overflow lists. 60790643Sbenno */ 60890643Sbenno size = sizeof(struct pvo_head) * pmap_pteg_count; 60990643Sbenno pmap_pvo_table = (struct pvo_head *)pmap_bootstrap_alloc(size, 61090643Sbenno PAGE_SIZE); 61190643Sbenno CTR1(KTR_PMAP, "pmap_bootstrap: PVO table at %p", pmap_pvo_table); 61290643Sbenno for (i = 0; i < pmap_pteg_count; i++) 61390643Sbenno LIST_INIT(&pmap_pvo_table[i]); 61477957Sbenno 61590643Sbenno /* 61690643Sbenno * Allocate the message buffer. 61790643Sbenno */ 61890643Sbenno msgbuf_phys = pmap_bootstrap_alloc(MSGBUF_SIZE, 0); 61977957Sbenno 62090643Sbenno /* 62190643Sbenno * Initialise the unmanaged pvo pool. 62290643Sbenno */ 62390643Sbenno pmap_upvo_zone = &pmap_upvo_zone_store; 62490643Sbenno zbootinit(pmap_upvo_zone, "unmanaged pvo", sizeof (struct pvo_entry), 62590643Sbenno pmap_upvo_pool, PMAP_PVO_SIZE); 62677957Sbenno 62777957Sbenno /* 62890643Sbenno * Make sure kernel vsid is allocated as well as VSID 0. 62977957Sbenno */ 63090643Sbenno pmap_vsid_bitmap[(KERNEL_VSIDBITS & (NPMAPS - 1)) / VSID_NBPW] 63190643Sbenno |= 1 << (KERNEL_VSIDBITS % VSID_NBPW); 63290643Sbenno pmap_vsid_bitmap[0] |= 1; 63377957Sbenno 63490643Sbenno /* 63590643Sbenno * Set up the OpenFirmware pmap and add it's mappings. 63690643Sbenno */ 63790643Sbenno pmap_pinit(&ofw_pmap); 63890643Sbenno ofw_pmap.pm_sr[KERNEL_SR] = KERNEL_SEGMENT; 63990643Sbenno if ((chosen = OF_finddevice("/chosen")) == -1) 64090643Sbenno panic("pmap_bootstrap: can't find /chosen"); 64190643Sbenno OF_getprop(chosen, "mmu", &mmui, 4); 64290643Sbenno if ((mmu = OF_instance_to_package(mmui)) == -1) 64390643Sbenno panic("pmap_bootstrap: can't get mmu package"); 64490643Sbenno if ((sz = OF_getproplen(mmu, "translations")) == -1) 64590643Sbenno panic("pmap_bootstrap: can't get ofw translation count"); 64690643Sbenno if (sizeof(translations) < sz) 64790643Sbenno panic("pmap_bootstrap: translations too small"); 64890643Sbenno bzero(translations, sz); 64990643Sbenno if (OF_getprop(mmu, "translations", translations, sz) == -1) 65090643Sbenno panic("pmap_bootstrap: can't get ofw translations"); 65190643Sbenno CTR0(KTR_PMAP, "pmap_bootstrap: translations"); 65290643Sbenno qsort(translations, sz, sizeof (*translations), om_cmp); 65390643Sbenno for (i = 0; i < sz; i++) { 65490643Sbenno CTR3(KTR_PMAP, "translation: pa=%#x va=%#x len=%#x", 65590643Sbenno translations[i].om_pa, translations[i].om_va, 65690643Sbenno translations[i].om_len); 65777957Sbenno 65890643Sbenno /* Drop stuff below something? */ 65977957Sbenno 66090643Sbenno /* Enter the pages? */ 66190643Sbenno for (off = 0; off < translations[i].om_len; off += PAGE_SIZE) { 66290643Sbenno struct vm_page m; 66377957Sbenno 66490643Sbenno m.phys_addr = translations[i].om_pa + off; 66590643Sbenno pmap_enter(&ofw_pmap, translations[i].om_va + off, &m, 66690643Sbenno VM_PROT_ALL, 1); 66777957Sbenno } 66877957Sbenno } 66990643Sbenno#ifdef SMP 67090643Sbenno TLBSYNC(); 67190643Sbenno#endif 67277957Sbenno 67390643Sbenno /* 67490643Sbenno * Initialize the kernel pmap (which is statically allocated). 67590643Sbenno */ 67690643Sbenno for (i = 0; i < 16; i++) { 67790643Sbenno kernel_pmap->pm_sr[i] = EMPTY_SEGMENT; 67877957Sbenno } 67990643Sbenno kernel_pmap->pm_sr[KERNEL_SR] = KERNEL_SEGMENT; 68090643Sbenno kernel_pmap->pm_active = ~0; 68190643Sbenno kernel_pmap->pm_count = 1; 68277957Sbenno 68377957Sbenno /* 68490643Sbenno * Allocate a kernel stack with a guard page for thread0 and map it 68590643Sbenno * into the kernel page map. 68677957Sbenno */ 68790643Sbenno pa = pmap_bootstrap_alloc(KSTACK_PAGES * PAGE_SIZE, 0); 68890643Sbenno kstack0_phys = pa; 68990643Sbenno kstack0 = virtual_avail + (KSTACK_GUARD_PAGES * PAGE_SIZE); 69090643Sbenno CTR2(KTR_PMAP, "pmap_bootstrap: kstack0 at %#x (%#x)", kstack0_phys, 69190643Sbenno kstack0); 69290643Sbenno virtual_avail += (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE; 69390643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 69490643Sbenno pa = kstack0_phys + i * PAGE_SIZE; 69590643Sbenno va = kstack0 + i * PAGE_SIZE; 69690643Sbenno pmap_kenter(va, pa); 69790643Sbenno TLBIE(va); 69877957Sbenno } 69977957Sbenno 70090643Sbenno /* 70190643Sbenno * Calculate the first and last available physical addresses. 70290643Sbenno */ 70390643Sbenno avail_start = phys_avail[0]; 70490643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) 70590643Sbenno ; 70690643Sbenno avail_end = phys_avail[i + 1]; 70790643Sbenno Maxmem = powerpc_btop(avail_end); 70877957Sbenno 70977957Sbenno /* 71090643Sbenno * Allocate virtual address space for the message buffer. 71177957Sbenno */ 71290643Sbenno msgbufp = (struct msgbuf *)virtual_avail; 71390643Sbenno virtual_avail += round_page(MSGBUF_SIZE); 71477957Sbenno 71577957Sbenno /* 71690643Sbenno * Initialize hardware. 71777957Sbenno */ 71877957Sbenno for (i = 0; i < 16; i++) { 71990643Sbenno __asm __volatile("mtsrin %0,%1" 72090643Sbenno :: "r"(EMPTY_SEGMENT), "r"(i << ADDR_SR_SHFT)); 72177957Sbenno } 72277957Sbenno __asm __volatile ("mtsr %0,%1" 72390643Sbenno :: "n"(KERNEL_SR), "r"(KERNEL_SEGMENT)); 72477957Sbenno __asm __volatile ("sync; mtsdr1 %0; isync" 72590643Sbenno :: "r"((u_int)pmap_pteg_table | (pmap_pteg_mask >> 10))); 72677957Sbenno tlbia(); 72777957Sbenno 72890643Sbenno pmap_bootstrapped++; 72977957Sbenno} 73077957Sbenno 73177957Sbenno/* 73290643Sbenno * Activate a user pmap. The pmap must be activated before it's address 73390643Sbenno * space can be accessed in any way. 73477957Sbenno */ 73577957Sbennovoid 73690643Sbennopmap_activate(struct thread *td) 73777957Sbenno{ 73890643Sbenno pmap_t pm; 73990643Sbenno int i; 74077957Sbenno 74177957Sbenno /* 74290643Sbenno * Load all the data we need up front to encourasge the compiler to 74390643Sbenno * not issue any loads while we have interrupts disabled below. 74477957Sbenno */ 74590643Sbenno pm = &td->td_proc->p_vmspace->vm_pmap; 74677957Sbenno 74790643Sbenno KASSERT(pm->pm_active == 0, ("pmap_activate: pmap already active?")); 74877957Sbenno 74990643Sbenno pm->pm_active |= PCPU_GET(cpumask); 75077957Sbenno 75177957Sbenno /* 75290643Sbenno * XXX: Address this again later? 75377957Sbenno */ 75490643Sbenno critical_enter(); 75590643Sbenno 75690643Sbenno for (i = 0; i < 16; i++) { 75790643Sbenno __asm __volatile("mtsr %0,%1" :: "r"(i), "r"(pm->pm_sr[i])); 75877957Sbenno } 75990643Sbenno __asm __volatile("sync; isync"); 76090643Sbenno 76190643Sbenno critical_exit(); 76277957Sbenno} 76377957Sbenno 76490643Sbennovm_offset_t 76590643Sbennopmap_addr_hint(vm_object_t object, vm_offset_t va, vm_size_t size) 76677957Sbenno{ 76790643Sbenno TODO; 76890643Sbenno return (0); 76977957Sbenno} 77077957Sbenno 77177957Sbennovoid 77290643Sbennopmap_change_wiring(pmap_t pmap, vm_offset_t va, boolean_t wired) 77377957Sbenno{ 77490643Sbenno TODO; 77577957Sbenno} 77677957Sbenno 77777957Sbennovoid 77890643Sbennopmap_clear_modify(vm_page_t m) 77977957Sbenno{ 78077957Sbenno 78190643Sbenno if (m->flags * PG_FICTITIOUS) 78290643Sbenno return; 78390643Sbenno pmap_clear_bit(m, PTE_CHG); 78477957Sbenno} 78577957Sbenno 78677957Sbennovoid 78790643Sbennopmap_collect(void) 78877957Sbenno{ 78990643Sbenno TODO; 79077957Sbenno} 79177957Sbenno 79277957Sbennovoid 79390643Sbennopmap_copy(pmap_t dst_pmap, pmap_t src_pmap, vm_offset_t dst_addr, 79490643Sbenno vm_size_t len, vm_offset_t src_addr) 79577957Sbenno{ 79690643Sbenno TODO; 79777957Sbenno} 79877957Sbenno 79977957Sbennovoid 80090643Sbennopmap_copy_page(vm_offset_t src, vm_offset_t dst) 80177957Sbenno{ 80290643Sbenno TODO; 80377957Sbenno} 80477957Sbenno 80577957Sbenno/* 80690643Sbenno * Zero a page of physical memory by temporarily mapping it into the tlb. 80777957Sbenno */ 80877957Sbennovoid 80977957Sbennopmap_zero_page(vm_offset_t pa) 81077957Sbenno{ 81190643Sbenno caddr_t va; 81277957Sbenno int i; 81377957Sbenno 81490643Sbenno if (pa < SEGMENT_LENGTH) { 81590643Sbenno va = (caddr_t) pa; 81690643Sbenno } else if (pmap_initialized) { 81790643Sbenno if (pmap_pvo_zeropage == NULL) 81890643Sbenno pmap_pvo_zeropage = pmap_rkva_alloc(); 81990643Sbenno pmap_pa_map(pmap_pvo_zeropage, pa, NULL, NULL); 82090643Sbenno va = (caddr_t)PVO_VADDR(pmap_pvo_zeropage); 82190643Sbenno } else { 82290643Sbenno panic("pmap_zero_page: can't zero pa %#x", pa); 82377957Sbenno } 82490643Sbenno 82590643Sbenno bzero(va, PAGE_SIZE); 82690643Sbenno 82790643Sbenno for (i = PAGE_SIZE / CACHELINESIZE; i > 0; i--) { 82890643Sbenno __asm __volatile("dcbz 0,%0" :: "r"(va)); 82990643Sbenno va += CACHELINESIZE; 83090643Sbenno } 83190643Sbenno 83290643Sbenno if (pa >= SEGMENT_LENGTH) 83390643Sbenno pmap_pa_unmap(pmap_pvo_zeropage, NULL, NULL); 83477957Sbenno} 83577957Sbenno 83677957Sbennovoid 83777957Sbennopmap_zero_page_area(vm_offset_t pa, int off, int size) 83877957Sbenno{ 83990643Sbenno TODO; 84077957Sbenno} 84177957Sbenno 84277957Sbenno/* 84390643Sbenno * Map the given physical page at the specified virtual address in the 84490643Sbenno * target pmap with the protection requested. If specified the page 84590643Sbenno * will be wired down. 84677957Sbenno */ 84777957Sbennovoid 84890643Sbennopmap_enter(pmap_t pmap, vm_offset_t va, vm_page_t m, vm_prot_t prot, 84990643Sbenno boolean_t wired) 85077957Sbenno{ 85190643Sbenno struct pvo_head *pvo_head; 85290643Sbenno vm_zone_t zone; 85390643Sbenno u_int pte_lo, pvo_flags; 85490643Sbenno int error; 85577957Sbenno 85690643Sbenno if (!pmap_initialized) { 85790643Sbenno pvo_head = &pmap_pvo_kunmanaged; 85890643Sbenno zone = pmap_upvo_zone; 85990643Sbenno pvo_flags = 0; 86090643Sbenno } else { 86190643Sbenno pvo_head = pa_to_pvoh(m->phys_addr); 86290643Sbenno zone = pmap_mpvo_zone; 86390643Sbenno pvo_flags = PVO_MANAGED; 86490643Sbenno } 86577957Sbenno 86690643Sbenno pte_lo = PTE_I | PTE_G; 86777957Sbenno 86890643Sbenno if (prot & VM_PROT_WRITE) 86990643Sbenno pte_lo |= PTE_BW; 87090643Sbenno else 87190643Sbenno pte_lo |= PTE_BR; 87277957Sbenno 87390643Sbenno if (prot & VM_PROT_EXECUTE) 87490643Sbenno pvo_flags |= PVO_EXECUTABLE; 87577957Sbenno 87690643Sbenno if (wired) 87790643Sbenno pvo_flags |= PVO_WIRED; 87877957Sbenno 87990643Sbenno error = pmap_pvo_enter(pmap, zone, pvo_head, va, m->phys_addr, pte_lo, 88090643Sbenno pvo_flags); 88190643Sbenno 88290643Sbenno if (error == ENOENT) { 88377957Sbenno /* 88490643Sbenno * Flush the real memory from the cache. 88577957Sbenno */ 88690643Sbenno if ((pvo_flags & PVO_EXECUTABLE) && (pte_lo & PTE_I) == 0) { 88790643Sbenno pmap_syncicache(m->phys_addr, PAGE_SIZE); 88877957Sbenno } 88977957Sbenno } 89077957Sbenno} 89177957Sbenno 89290643Sbennovm_offset_t 89390643Sbennopmap_extract(pmap_t pmap, vm_offset_t va) 89477957Sbenno{ 89590643Sbenno TODO; 89690643Sbenno return (0); 89777957Sbenno} 89877957Sbenno 89977957Sbenno/* 90090643Sbenno * Grow the number of kernel page table entries. Unneeded. 90177957Sbenno */ 90290643Sbennovoid 90390643Sbennopmap_growkernel(vm_offset_t addr) 90477957Sbenno{ 90590643Sbenno} 90677957Sbenno 90790643Sbennovoid 90890643Sbennopmap_init(vm_offset_t phys_start, vm_offset_t phys_end) 90990643Sbenno{ 91077957Sbenno 91190643Sbenno CTR(KTR_PMAP, "pmap_init"); 91277957Sbenno} 91377957Sbenno 91490643Sbennovoid 91590643Sbennopmap_init2(void) 91677957Sbenno{ 91777957Sbenno 91890643Sbenno CTR(KTR_PMAP, "pmap_init2"); 91990643Sbenno zinitna(pmap_upvo_zone, &pmap_upvo_zone_obj, NULL, 0, PMAP_PVO_SIZE, 92090643Sbenno ZONE_INTERRUPT, 1); 92190643Sbenno pmap_mpvo_zone = zinit("managed pvo", sizeof(struct pvo_entry), 92290643Sbenno PMAP_PVO_SIZE, ZONE_INTERRUPT, 1); 92390643Sbenno pmap_initialized = TRUE; 92477957Sbenno} 92577957Sbenno 92690643Sbennoboolean_t 92790643Sbennopmap_is_modified(vm_page_t m) 92890643Sbenno{ 92990643Sbenno TODO; 93090643Sbenno return (0); 93190643Sbenno} 93290643Sbenno 93390643Sbennovoid 93490643Sbennopmap_clear_reference(vm_page_t m) 93590643Sbenno{ 93690643Sbenno TODO; 93790643Sbenno} 93890643Sbenno 93991403Ssilby/* 94091403Ssilby * pmap_ts_referenced: 94191403Ssilby * 94291403Ssilby * Return a count of reference bits for a page, clearing those bits. 94391403Ssilby * It is not necessary for every reference bit to be cleared, but it 94491403Ssilby * is necessary that 0 only be returned when there are truly no 94591403Ssilby * reference bits set. 94691403Ssilby * 94791403Ssilby * XXX: The exact number of bits to check and clear is a matter that 94891403Ssilby * should be tested and standardized at some point in the future for 94991403Ssilby * optimal aging of shared pages. 95091403Ssilby */ 95191403Ssilby 95290643Sbennoint 95390643Sbennopmap_ts_referenced(vm_page_t m) 95490643Sbenno{ 95590643Sbenno TODO; 95690643Sbenno return (0); 95790643Sbenno} 95890643Sbenno 95977957Sbenno/* 96090643Sbenno * Map a wired page into kernel virtual address space. 96177957Sbenno */ 96277957Sbennovoid 96390643Sbennopmap_kenter(vm_offset_t va, vm_offset_t pa) 96477957Sbenno{ 96590643Sbenno u_int pte_lo; 96690643Sbenno int error; 96790643Sbenno int i; 96877957Sbenno 96990643Sbenno#if 0 97090643Sbenno if (va < VM_MIN_KERNEL_ADDRESS) 97190643Sbenno panic("pmap_kenter: attempt to enter non-kernel address %#x", 97290643Sbenno va); 97390643Sbenno#endif 97477957Sbenno 97590643Sbenno pte_lo = PTE_I | PTE_G | PTE_BW; 97690643Sbenno for (i = 0; phys_avail[i + 2] != 0; i += 2) { 97790643Sbenno if (pa >= phys_avail[i] && pa < phys_avail[i + 1]) { 97890643Sbenno pte_lo &= ~(PTE_I | PTE_G); 97977957Sbenno break; 98077957Sbenno } 98177957Sbenno } 98277957Sbenno 98390643Sbenno error = pmap_pvo_enter(kernel_pmap, pmap_upvo_zone, 98490643Sbenno &pmap_pvo_kunmanaged, va, pa, pte_lo, PVO_WIRED); 98590643Sbenno 98690643Sbenno if (error != 0 && error != ENOENT) 98790643Sbenno panic("pmap_kenter: failed to enter va %#x pa %#x: %d", va, 98890643Sbenno pa, error); 98990643Sbenno 99077957Sbenno /* 99190643Sbenno * Flush the real memory from the instruction cache. 99277957Sbenno */ 99390643Sbenno if ((pte_lo & (PTE_I | PTE_G)) == 0) { 99490643Sbenno pmap_syncicache(pa, PAGE_SIZE); 99577957Sbenno } 99677957Sbenno} 99777957Sbenno 99890643Sbennovm_offset_t 99990643Sbennopmap_kextract(vm_offset_t va) 100077957Sbenno{ 100190643Sbenno TODO; 100290643Sbenno return (0); 100377957Sbenno} 100477957Sbenno 100591456Sbenno/* 100691456Sbenno * Remove a wired page from kernel virtual address space. 100791456Sbenno */ 100877957Sbennovoid 100977957Sbennopmap_kremove(vm_offset_t va) 101077957Sbenno{ 101191456Sbenno 101291456Sbenno pmap_remove(kernel_pmap, va, roundup(va, PAGE_SIZE)); 101377957Sbenno} 101477957Sbenno 101577957Sbenno/* 101690643Sbenno * Map a range of physical addresses into kernel virtual address space. 101790643Sbenno * 101890643Sbenno * The value passed in *virt is a suggested virtual address for the mapping. 101990643Sbenno * Architectures which can support a direct-mapped physical to virtual region 102090643Sbenno * can return the appropriate address within that region, leaving '*virt' 102190643Sbenno * unchanged. We cannot and therefore do not; *virt is updated with the 102290643Sbenno * first usable address after the mapped region. 102377957Sbenno */ 102490643Sbennovm_offset_t 102590643Sbennopmap_map(vm_offset_t *virt, vm_offset_t pa_start, vm_offset_t pa_end, int prot) 102677957Sbenno{ 102790643Sbenno vm_offset_t sva, va; 102877957Sbenno 102990643Sbenno sva = *virt; 103090643Sbenno va = sva; 103190643Sbenno for (; pa_start < pa_end; pa_start += PAGE_SIZE, va += PAGE_SIZE) 103290643Sbenno pmap_kenter(va, pa_start); 103390643Sbenno *virt = va; 103490643Sbenno return (sva); 103577957Sbenno} 103677957Sbenno 103790643Sbennoint 103890643Sbennopmap_mincore(pmap_t pmap, vm_offset_t addr) 103977957Sbenno{ 104090643Sbenno TODO; 104190643Sbenno return (0); 104277957Sbenno} 104377957Sbenno 104490643Sbenno/* 104590643Sbenno * Create the uarea for a new process. 104690643Sbenno * This routine directly affects the fork perf for a process. 104777957Sbenno */ 104877957Sbennovoid 104990643Sbennopmap_new_proc(struct proc *p) 105077957Sbenno{ 105190643Sbenno vm_object_t upobj; 105290643Sbenno vm_offset_t up; 105390643Sbenno vm_page_t m; 105490643Sbenno u_int i; 105577957Sbenno 105677957Sbenno /* 105790643Sbenno * Allocate the object for the upages. 105877957Sbenno */ 105990643Sbenno upobj = p->p_upages_obj; 106090643Sbenno if (upobj == NULL) { 106190643Sbenno upobj = vm_object_allocate(OBJT_DEFAULT, UAREA_PAGES); 106290643Sbenno p->p_upages_obj = upobj; 106377957Sbenno } 106477957Sbenno 106590643Sbenno /* 106690643Sbenno * Get a kernel virtual address for the uarea for this process. 106790643Sbenno */ 106890643Sbenno up = (vm_offset_t)p->p_uarea; 106990643Sbenno if (up == 0) { 107090643Sbenno up = kmem_alloc_nofault(kernel_map, UAREA_PAGES * PAGE_SIZE); 107190643Sbenno if (up == 0) 107290643Sbenno panic("pmap_new_proc: upage allocation failed"); 107390643Sbenno p->p_uarea = (struct user *)up; 107477957Sbenno } 107577957Sbenno 107690643Sbenno for (i = 0; i < UAREA_PAGES; i++) { 107790643Sbenno /* 107890643Sbenno * Get a uarea page. 107990643Sbenno */ 108090643Sbenno m = vm_page_grab(upobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 108177957Sbenno 108290643Sbenno /* 108390643Sbenno * Wire the page. 108490643Sbenno */ 108590643Sbenno m->wire_count++; 108677957Sbenno 108790643Sbenno /* 108890643Sbenno * Enter the page into the kernel address space. 108990643Sbenno */ 109090643Sbenno pmap_kenter(up + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 109177957Sbenno 109290643Sbenno vm_page_wakeup(m); 109390643Sbenno vm_page_flag_clear(m, PG_ZERO); 109490643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 109590643Sbenno m->valid = VM_PAGE_BITS_ALL; 109677957Sbenno } 109790643Sbenno} 109877957Sbenno 109990643Sbennovoid 110090643Sbennopmap_object_init_pt(pmap_t pmap, vm_offset_t addr, vm_object_t object, 110190643Sbenno vm_pindex_t pindex, vm_size_t size, int limit) 110290643Sbenno{ 110390643Sbenno TODO; 110477957Sbenno} 110577957Sbenno 110677957Sbenno/* 110790643Sbenno * Lower the permission for all mappings to a given page. 110877957Sbenno */ 110977957Sbennovoid 111077957Sbennopmap_page_protect(vm_page_t m, vm_prot_t prot) 111177957Sbenno{ 111290643Sbenno struct pvo_head *pvo_head; 111390643Sbenno struct pvo_entry *pvo, *next_pvo; 111490643Sbenno struct pte *pt; 111577957Sbenno 111690643Sbenno /* 111790643Sbenno * Since the routine only downgrades protection, if the 111890643Sbenno * maximal protection is desired, there isn't any change 111990643Sbenno * to be made. 112090643Sbenno */ 112190643Sbenno if ((prot & (VM_PROT_READ|VM_PROT_WRITE)) == 112290643Sbenno (VM_PROT_READ|VM_PROT_WRITE)) 112377957Sbenno return; 112477957Sbenno 112590643Sbenno pvo_head = vm_page_to_pvoh(m); 112690643Sbenno for (pvo = LIST_FIRST(pvo_head); pvo != NULL; pvo = next_pvo) { 112790643Sbenno next_pvo = LIST_NEXT(pvo, pvo_vlink); 112890643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 112990643Sbenno 113090643Sbenno /* 113190643Sbenno * Downgrading to no mapping at all, we just remove the entry. 113290643Sbenno */ 113390643Sbenno if ((prot & VM_PROT_READ) == 0) { 113490643Sbenno pmap_pvo_remove(pvo, -1); 113590643Sbenno continue; 113677957Sbenno } 113790643Sbenno 113890643Sbenno /* 113990643Sbenno * If EXEC permission is being revoked, just clear the flag 114090643Sbenno * in the PVO. 114190643Sbenno */ 114290643Sbenno if ((prot & VM_PROT_EXECUTE) == 0) 114390643Sbenno pvo->pvo_vaddr &= ~PVO_EXECUTABLE; 114490643Sbenno 114590643Sbenno /* 114690643Sbenno * If this entry is already RO, don't diddle with the page 114790643Sbenno * table. 114890643Sbenno */ 114990643Sbenno if ((pvo->pvo_pte.pte_lo & PTE_PP) == PTE_BR) { 115090643Sbenno PMAP_PVO_CHECK(pvo); 115190643Sbenno continue; 115277957Sbenno } 115390643Sbenno 115490643Sbenno /* 115590643Sbenno * Grab the PTE before we diddle the bits so pvo_to_pte can 115690643Sbenno * verify the pte contents are as expected. 115790643Sbenno */ 115890643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 115990643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_PP; 116090643Sbenno pvo->pvo_pte.pte_lo |= PTE_BR; 116190643Sbenno if (pt != NULL) 116290643Sbenno pmap_pte_change(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 116390643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 116477957Sbenno } 116577957Sbenno} 116677957Sbenno 116777957Sbenno/* 116890643Sbenno * Make the specified page pageable (or not). Unneeded. 116977957Sbenno */ 117077957Sbennovoid 117190643Sbennopmap_pageable(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, 117290643Sbenno boolean_t pageable) 117377957Sbenno{ 117490643Sbenno} 117577957Sbenno 117691403Ssilby/* 117791403Ssilby * Returns true if the pmap's pv is one of the first 117891403Ssilby * 16 pvs linked to from this page. This count may 117991403Ssilby * be changed upwards or downwards in the future; it 118091403Ssilby * is only necessary that true be returned for a small 118191403Ssilby * subset of pmaps for proper page aging. 118291403Ssilby */ 118390643Sbennoboolean_t 118491403Ssilbypmap_page_exists_quick(pmap_t pmap, vm_page_t m) 118590643Sbenno{ 118690643Sbenno TODO; 118790643Sbenno return (0); 118890643Sbenno} 118977957Sbenno 119090643Sbennostatic u_int pmap_vsidcontext; 119177957Sbenno 119290643Sbennovoid 119390643Sbennopmap_pinit(pmap_t pmap) 119490643Sbenno{ 119590643Sbenno int i, mask; 119690643Sbenno u_int entropy; 119777957Sbenno 119890643Sbenno entropy = 0; 119990643Sbenno __asm __volatile("mftb %0" : "=r"(entropy)); 120077957Sbenno 120190643Sbenno /* 120290643Sbenno * Allocate some segment registers for this pmap. 120390643Sbenno */ 120490643Sbenno pmap->pm_count = 1; 120590643Sbenno for (i = 0; i < NPMAPS; i += VSID_NBPW) { 120690643Sbenno u_int hash, n; 120777957Sbenno 120877957Sbenno /* 120990643Sbenno * Create a new value by mutiplying by a prime and adding in 121090643Sbenno * entropy from the timebase register. This is to make the 121190643Sbenno * VSID more random so that the PT hash function collides 121290643Sbenno * less often. (Note that the prime casues gcc to do shifts 121390643Sbenno * instead of a multiply.) 121477957Sbenno */ 121590643Sbenno pmap_vsidcontext = (pmap_vsidcontext * 0x1105) + entropy; 121690643Sbenno hash = pmap_vsidcontext & (NPMAPS - 1); 121790643Sbenno if (hash == 0) /* 0 is special, avoid it */ 121890643Sbenno continue; 121990643Sbenno n = hash >> 5; 122090643Sbenno mask = 1 << (hash & (VSID_NBPW - 1)); 122190643Sbenno hash = (pmap_vsidcontext & 0xfffff); 122290643Sbenno if (pmap_vsid_bitmap[n] & mask) { /* collision? */ 122390643Sbenno /* anything free in this bucket? */ 122490643Sbenno if (pmap_vsid_bitmap[n] == 0xffffffff) { 122590643Sbenno entropy = (pmap_vsidcontext >> 20); 122690643Sbenno continue; 122790643Sbenno } 122890643Sbenno i = ffs(~pmap_vsid_bitmap[i]) - 1; 122990643Sbenno mask = 1 << i; 123090643Sbenno hash &= 0xfffff & ~(VSID_NBPW - 1); 123190643Sbenno hash |= i; 123277957Sbenno } 123390643Sbenno pmap_vsid_bitmap[n] |= mask; 123490643Sbenno for (i = 0; i < 16; i++) 123590643Sbenno pmap->pm_sr[i] = VSID_MAKE(i, hash); 123690643Sbenno return; 123790643Sbenno } 123877957Sbenno 123990643Sbenno panic("pmap_pinit: out of segments"); 124077957Sbenno} 124177957Sbenno 124277957Sbenno/* 124390643Sbenno * Initialize the pmap associated with process 0. 124477957Sbenno */ 124577957Sbennovoid 124690643Sbennopmap_pinit0(pmap_t pm) 124777957Sbenno{ 124877957Sbenno 124990643Sbenno pmap_pinit(pm); 125090643Sbenno bzero(&pm->pm_stats, sizeof(pm->pm_stats)); 125177957Sbenno} 125277957Sbenno 125377957Sbennovoid 125490643Sbennopmap_pinit2(pmap_t pmap) 125577957Sbenno{ 125690643Sbenno /* XXX: Remove this stub when no longer called */ 125790643Sbenno} 125877957Sbenno 125990643Sbennovoid 126090643Sbennopmap_prefault(pmap_t pmap, vm_offset_t va, vm_map_entry_t entry) 126190643Sbenno{ 126290643Sbenno TODO; 126390643Sbenno} 126477957Sbenno 126590643Sbennovoid 126690643Sbennopmap_protect(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, vm_prot_t prot) 126790643Sbenno{ 126890643Sbenno TODO; 126977957Sbenno} 127077957Sbenno 127190643Sbennovm_offset_t 127290643Sbennopmap_phys_address(int ppn) 127377957Sbenno{ 127490643Sbenno TODO; 127577957Sbenno return (0); 127677957Sbenno} 127777957Sbenno 127891456Sbenno/* 127991456Sbenno * Map a list of wired pages into kernel virtual address space. This is 128091456Sbenno * intended for temporary mappings which do not need page modification or 128191456Sbenno * references recorded. Existing mappings in the region are overwritten. 128291456Sbenno */ 128390643Sbennovoid 128490643Sbennopmap_qenter(vm_offset_t va, vm_page_t *m, int count) 128577957Sbenno{ 128690643Sbenno int i; 128777957Sbenno 128890643Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 128990643Sbenno pmap_kenter(va, VM_PAGE_TO_PHYS(m[i])); 129090643Sbenno} 129177957Sbenno 129291456Sbenno/* 129391456Sbenno * Remove page mappings from kernel virtual address space. Intended for 129491456Sbenno * temporary mappings entered by pmap_qenter. 129591456Sbenno */ 129690643Sbennovoid 129790643Sbennopmap_qremove(vm_offset_t va, int count) 129890643Sbenno{ 129991456Sbenno int i; 130091456Sbenno 130191456Sbenno for (i = 0; i < count; i++, va += PAGE_SIZE) 130291456Sbenno pmap_kremove(va); 130377957Sbenno} 130477957Sbenno 130577957Sbenno/* 130690643Sbenno * Add a reference to the specified pmap. 130777957Sbenno */ 130890643Sbennovoid 130990643Sbennopmap_reference(pmap_t pm) 131077957Sbenno{ 131177957Sbenno 131290643Sbenno if (pm != NULL) 131390643Sbenno pm->pm_count++; 131490643Sbenno} 131577957Sbenno 131690643Sbennovoid 131790643Sbennopmap_release(pmap_t pmap) 131890643Sbenno{ 131990643Sbenno TODO; 132077957Sbenno} 132177957Sbenno 132291456Sbenno/* 132391456Sbenno * Remove the given range of addresses from the specified map. 132491456Sbenno */ 132590643Sbennovoid 132691456Sbennopmap_remove(pmap_t pm, vm_offset_t sva, vm_offset_t eva) 132777957Sbenno{ 132891456Sbenno struct pvo_entry *pvo; 132991456Sbenno int pteidx; 133091456Sbenno 133191456Sbenno for (; sva < eva; sva += PAGE_SIZE) { 133291456Sbenno pvo = pmap_pvo_find_va(pm, sva, &pteidx); 133391456Sbenno if (pvo != NULL) { 133491456Sbenno pmap_pvo_remove(pvo, pteidx); 133591456Sbenno } 133691456Sbenno } 133777957Sbenno} 133877957Sbenno 133990643Sbennovoid 134090643Sbennopmap_remove_pages(pmap_t pmap, vm_offset_t sva, vm_offset_t eva) 134177957Sbenno{ 134290643Sbenno TODO; 134377957Sbenno} 134477957Sbenno 134577957Sbennovoid 134690643Sbennopmap_swapin_proc(struct proc *p) 134777957Sbenno{ 134890643Sbenno TODO; 134977957Sbenno} 135077957Sbenno 135177957Sbennovoid 135290643Sbennopmap_swapout_proc(struct proc *p) 135377957Sbenno{ 135490643Sbenno TODO; 135577957Sbenno} 135677957Sbenno 135777957Sbenno/* 135890643Sbenno * Create the kernel stack and pcb for a new thread. 135990643Sbenno * This routine directly affects the fork perf for a process and 136090643Sbenno * create performance for a thread. 136177957Sbenno */ 136277957Sbennovoid 136390643Sbennopmap_new_thread(struct thread *td) 136477957Sbenno{ 136590643Sbenno vm_object_t ksobj; 136690643Sbenno vm_offset_t ks; 136790643Sbenno vm_page_t m; 136890643Sbenno u_int i; 136980431Speter 137090643Sbenno /* 137190643Sbenno * Allocate object for the kstack. 137290643Sbenno */ 137390643Sbenno ksobj = td->td_kstack_obj; 137490643Sbenno if (ksobj == NULL) { 137590643Sbenno ksobj = vm_object_allocate(OBJT_DEFAULT, KSTACK_PAGES); 137690643Sbenno td->td_kstack_obj = ksobj; 137790643Sbenno } 137890643Sbenno 137990643Sbenno /* 138090643Sbenno * Get a kernel virtual address for the kstack for this thread. 138190643Sbenno */ 138290643Sbenno ks = td->td_kstack; 138390643Sbenno if (ks == 0) { 138490643Sbenno ks = kmem_alloc_nofault(kernel_map, 138590643Sbenno (KSTACK_PAGES + KSTACK_GUARD_PAGES) * PAGE_SIZE); 138690643Sbenno if (ks == 0) 138790643Sbenno panic("pmap_new_thread: kstack allocation failed"); 138890643Sbenno TLBIE(ks); 138990643Sbenno ks += KSTACK_GUARD_PAGES * PAGE_SIZE; 139090643Sbenno td->td_kstack = ks; 139190643Sbenno } 139290643Sbenno 139390643Sbenno for (i = 0; i < KSTACK_PAGES; i++) { 139490643Sbenno /* 139590643Sbenno * Get a kernel stack page. 139690643Sbenno */ 139790643Sbenno m = vm_page_grab(ksobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY); 139890643Sbenno 139990643Sbenno /* 140090643Sbenno * Wire the page. 140190643Sbenno */ 140290643Sbenno m->wire_count++; 140390643Sbenno 140490643Sbenno /* 140590643Sbenno * Enter the page into the kernel address space. 140690643Sbenno */ 140790643Sbenno pmap_kenter(ks + i * PAGE_SIZE, VM_PAGE_TO_PHYS(m)); 140890643Sbenno 140990643Sbenno vm_page_wakeup(m); 141090643Sbenno vm_page_flag_clear(m, PG_ZERO); 141190643Sbenno vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE); 141290643Sbenno m->valid = VM_PAGE_BITS_ALL; 141390643Sbenno } 141477957Sbenno} 141577957Sbenno 141677957Sbennovoid 141790643Sbennopmap_dispose_proc(struct proc *p) 141877957Sbenno{ 141990643Sbenno TODO; 142077957Sbenno} 142177957Sbenno 142277957Sbennovoid 142390643Sbennopmap_dispose_thread(struct thread *td) 142477957Sbenno{ 142590643Sbenno TODO; 142677957Sbenno} 142777957Sbenno 142877957Sbennovoid 142990643Sbennopmap_swapin_thread(struct thread *td) 143083682Smp{ 143190643Sbenno TODO; 143283682Smp} 143383682Smp 143483682Smpvoid 143590643Sbennopmap_swapout_thread(struct thread *td) 143683682Smp{ 143790643Sbenno TODO; 143883682Smp} 143983682Smp 144083682Smp/* 144190643Sbenno * Allocate a physical page of memory directly from the phys_avail map. 144290643Sbenno * Can only be called from pmap_bootstrap before avail start and end are 144390643Sbenno * calculated. 144483682Smp */ 144590643Sbennostatic vm_offset_t 144690643Sbennopmap_bootstrap_alloc(vm_size_t size, u_int align) 144783682Smp{ 144890643Sbenno vm_offset_t s, e; 144990643Sbenno int i, j; 145083682Smp 145190643Sbenno size = round_page(size); 145290643Sbenno for (i = 0; phys_avail[i + 1] != 0; i += 2) { 145390643Sbenno if (align != 0) 145490643Sbenno s = (phys_avail[i] + align - 1) & ~(align - 1); 145590643Sbenno else 145690643Sbenno s = phys_avail[i]; 145790643Sbenno e = s + size; 145890643Sbenno 145990643Sbenno if (s < phys_avail[i] || e > phys_avail[i + 1]) 146090643Sbenno continue; 146190643Sbenno 146290643Sbenno if (s == phys_avail[i]) { 146390643Sbenno phys_avail[i] += size; 146490643Sbenno } else if (e == phys_avail[i + 1]) { 146590643Sbenno phys_avail[i + 1] -= size; 146690643Sbenno } else { 146790643Sbenno for (j = phys_avail_count * 2; j > i; j -= 2) { 146890643Sbenno phys_avail[j] = phys_avail[j - 2]; 146990643Sbenno phys_avail[j + 1] = phys_avail[j - 1]; 147090643Sbenno } 147190643Sbenno 147290643Sbenno phys_avail[i + 3] = phys_avail[i + 1]; 147390643Sbenno phys_avail[i + 1] = s; 147490643Sbenno phys_avail[i + 2] = e; 147590643Sbenno phys_avail_count++; 147690643Sbenno } 147790643Sbenno 147890643Sbenno return (s); 147983682Smp } 148090643Sbenno panic("pmap_bootstrap_alloc: could not allocate memory"); 148183682Smp} 148283682Smp 148383682Smp/* 148490643Sbenno * Return an unmapped pvo for a kernel virtual address. 148590643Sbenno * Used by pmap functions that operate on physical pages. 148683682Smp */ 148790643Sbennostatic struct pvo_entry * 148890643Sbennopmap_rkva_alloc(void) 148983682Smp{ 149090643Sbenno struct pvo_entry *pvo; 149190643Sbenno struct pte *pt; 149290643Sbenno vm_offset_t kva; 149390643Sbenno int pteidx; 149483682Smp 149590643Sbenno if (pmap_rkva_count == 0) 149690643Sbenno panic("pmap_rkva_alloc: no more reserved KVAs"); 149790643Sbenno 149890643Sbenno kva = pmap_rkva_start + (PAGE_SIZE * --pmap_rkva_count); 149990643Sbenno pmap_kenter(kva, 0); 150090643Sbenno 150190643Sbenno pvo = pmap_pvo_find_va(kernel_pmap, kva, &pteidx); 150290643Sbenno 150390643Sbenno if (pvo == NULL) 150490643Sbenno panic("pmap_kva_alloc: pmap_pvo_find_va failed"); 150590643Sbenno 150690643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 150790643Sbenno 150890643Sbenno if (pt == NULL) 150990643Sbenno panic("pmap_kva_alloc: pmap_pvo_to_pte failed"); 151090643Sbenno 151190643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 151290643Sbenno PVO_PTEGIDX_CLR(pvo); 151390643Sbenno 151490643Sbenno pmap_pte_overflow++; 151590643Sbenno 151690643Sbenno return (pvo); 151790643Sbenno} 151890643Sbenno 151990643Sbennostatic void 152090643Sbennopmap_pa_map(struct pvo_entry *pvo, vm_offset_t pa, struct pte *saved_pt, 152190643Sbenno int *depth_p) 152290643Sbenno{ 152390643Sbenno struct pte *pt; 152490643Sbenno 152590643Sbenno /* 152690643Sbenno * If this pvo already has a valid pte, we need to save it so it can 152790643Sbenno * be restored later. We then just reload the new PTE over the old 152890643Sbenno * slot. 152990643Sbenno */ 153090643Sbenno if (saved_pt != NULL) { 153190643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 153290643Sbenno 153390643Sbenno if (pt != NULL) { 153490643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 153590643Sbenno PVO_PTEGIDX_CLR(pvo); 153690643Sbenno pmap_pte_overflow++; 153783682Smp } 153890643Sbenno 153990643Sbenno *saved_pt = pvo->pvo_pte; 154090643Sbenno 154190643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 154283682Smp } 154390643Sbenno 154490643Sbenno pvo->pvo_pte.pte_lo |= pa; 154590643Sbenno 154690643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 154790643Sbenno panic("pmap_pa_map: could not spill pvo %p", pvo); 154890643Sbenno 154990643Sbenno if (depth_p != NULL) 155090643Sbenno (*depth_p)++; 155183682Smp} 155283682Smp 155390643Sbennostatic void 155490643Sbennopmap_pa_unmap(struct pvo_entry *pvo, struct pte *saved_pt, int *depth_p) 155577957Sbenno{ 155690643Sbenno struct pte *pt; 155777957Sbenno 155890643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 155990643Sbenno 156090643Sbenno if (pt != NULL) { 156190643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 156290643Sbenno PVO_PTEGIDX_CLR(pvo); 156390643Sbenno pmap_pte_overflow++; 156490643Sbenno } 156590643Sbenno 156690643Sbenno pvo->pvo_pte.pte_lo &= ~PTE_RPGN; 156790643Sbenno 156890643Sbenno /* 156990643Sbenno * If there is a saved PTE and it's valid, restore it and return. 157090643Sbenno */ 157190643Sbenno if (saved_pt != NULL && (saved_pt->pte_lo & PTE_RPGN) != 0) { 157290643Sbenno if (depth_p != NULL && --(*depth_p) == 0) 157390643Sbenno panic("pmap_pa_unmap: restoring but depth == 0"); 157490643Sbenno 157590643Sbenno pvo->pvo_pte = *saved_pt; 157690643Sbenno 157790643Sbenno if (!pmap_pte_spill(pvo->pvo_vaddr)) 157890643Sbenno panic("pmap_pa_unmap: could not spill pvo %p", pvo); 157990643Sbenno } 158077957Sbenno} 158177957Sbenno 158290643Sbennostatic void 158390643Sbennopmap_syncicache(vm_offset_t pa, vm_size_t len) 158477957Sbenno{ 158590643Sbenno __syncicache((void *)pa, len); 158690643Sbenno} 158777957Sbenno 158890643Sbennostatic void 158990643Sbennotlbia(void) 159090643Sbenno{ 159190643Sbenno caddr_t i; 159290643Sbenno 159390643Sbenno SYNC(); 159490643Sbenno for (i = 0; i < (caddr_t)0x00040000; i += 0x00001000) { 159590643Sbenno TLBIE(i); 159690643Sbenno EIEIO(); 159790643Sbenno } 159890643Sbenno TLBSYNC(); 159990643Sbenno SYNC(); 160077957Sbenno} 160177957Sbenno 160290643Sbennostatic int 160390643Sbennopmap_pvo_enter(pmap_t pm, vm_zone_t zone, struct pvo_head *pvo_head, 160490643Sbenno vm_offset_t va, vm_offset_t pa, u_int pte_lo, int flags) 160577957Sbenno{ 160690643Sbenno struct pvo_entry *pvo; 160790643Sbenno u_int sr; 160890643Sbenno int first; 160990643Sbenno u_int ptegidx; 161090643Sbenno int i; 161177957Sbenno 161290643Sbenno pmap_pvo_enter_calls++; 161390643Sbenno 161490643Sbenno /* 161590643Sbenno * Compute the PTE Group index. 161690643Sbenno */ 161790643Sbenno va &= ~ADDR_POFF; 161890643Sbenno sr = va_to_sr(pm->pm_sr, va); 161990643Sbenno ptegidx = va_to_pteg(sr, va); 162090643Sbenno 162190643Sbenno /* 162290643Sbenno * Remove any existing mapping for this page. Reuse the pvo entry if 162390643Sbenno * there is a mapping. 162490643Sbenno */ 162590643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 162690643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 162790643Sbenno pmap_pvo_remove(pvo, -1); 162890643Sbenno break; 162990643Sbenno } 163090643Sbenno } 163190643Sbenno 163290643Sbenno /* 163390643Sbenno * If we aren't overwriting a mapping, try to allocate. 163490643Sbenno */ 163590643Sbenno pvo = zalloc(zone); 163690643Sbenno 163790643Sbenno if (pvo == NULL) { 163890643Sbenno return (ENOMEM); 163990643Sbenno } 164090643Sbenno 164190643Sbenno pmap_pvo_entries++; 164290643Sbenno pvo->pvo_vaddr = va; 164390643Sbenno pvo->pvo_pmap = pm; 164490643Sbenno LIST_INSERT_HEAD(&pmap_pvo_table[ptegidx], pvo, pvo_olink); 164590643Sbenno pvo->pvo_vaddr &= ~ADDR_POFF; 164690643Sbenno if (flags & VM_PROT_EXECUTE) 164790643Sbenno pvo->pvo_vaddr |= PVO_EXECUTABLE; 164890643Sbenno if (flags & PVO_WIRED) 164990643Sbenno pvo->pvo_vaddr |= PVO_WIRED; 165090643Sbenno if (pvo_head != &pmap_pvo_kunmanaged) 165190643Sbenno pvo->pvo_vaddr |= PVO_MANAGED; 165290643Sbenno pmap_pte_create(&pvo->pvo_pte, sr, va, pa | pte_lo); 165390643Sbenno 165490643Sbenno /* 165590643Sbenno * Remember if the list was empty and therefore will be the first 165690643Sbenno * item. 165790643Sbenno */ 165890643Sbenno first = LIST_FIRST(pvo_head) == NULL; 165990643Sbenno 166090643Sbenno LIST_INSERT_HEAD(pvo_head, pvo, pvo_vlink); 166190643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 166290643Sbenno pvo->pvo_pmap->pm_stats.wired_count++; 166390643Sbenno pvo->pvo_pmap->pm_stats.resident_count++; 166490643Sbenno 166590643Sbenno /* 166690643Sbenno * We hope this succeeds but it isn't required. 166790643Sbenno */ 166890643Sbenno i = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 166990643Sbenno if (i >= 0) { 167090643Sbenno PVO_PTEGIDX_SET(pvo, i); 167190643Sbenno } else { 167290643Sbenno panic("pmap_pvo_enter: overflow"); 167390643Sbenno pmap_pte_overflow++; 167490643Sbenno } 167590643Sbenno 167690643Sbenno return (first ? ENOENT : 0); 167777957Sbenno} 167877957Sbenno 167990643Sbennostatic void 168090643Sbennopmap_pvo_remove(struct pvo_entry *pvo, int pteidx) 168177957Sbenno{ 168290643Sbenno struct pte *pt; 168377957Sbenno 168490643Sbenno /* 168590643Sbenno * If there is an active pte entry, we need to deactivate it (and 168690643Sbenno * save the ref & cfg bits). 168790643Sbenno */ 168890643Sbenno pt = pmap_pvo_to_pte(pvo, pteidx); 168990643Sbenno if (pt != NULL) { 169090643Sbenno pmap_pte_unset(pt, &pvo->pvo_pte, pvo->pvo_vaddr); 169190643Sbenno PVO_PTEGIDX_CLR(pvo); 169290643Sbenno } else { 169390643Sbenno pmap_pte_overflow--; 169490643Sbenno } 169590643Sbenno 169690643Sbenno /* 169790643Sbenno * Update our statistics. 169890643Sbenno */ 169990643Sbenno pvo->pvo_pmap->pm_stats.resident_count--; 170090643Sbenno if (pvo->pvo_pte.pte_lo & PVO_WIRED) 170190643Sbenno pvo->pvo_pmap->pm_stats.wired_count--; 170290643Sbenno 170390643Sbenno /* 170490643Sbenno * Save the REF/CHG bits into their cache if the page is managed. 170590643Sbenno */ 170690643Sbenno if (pvo->pvo_vaddr & PVO_MANAGED) { 170790643Sbenno struct vm_page *pg; 170890643Sbenno 170990643Sbenno pg = PHYS_TO_VM_PAGE(pvo->pvo_pte.pte_lo * PTE_RPGN); 171090643Sbenno if (pg != NULL) { 171190643Sbenno pmap_attr_save(pg, pvo->pvo_pte.pte_lo & 171290643Sbenno (PTE_REF | PTE_CHG)); 171390643Sbenno } 171490643Sbenno } 171590643Sbenno 171690643Sbenno /* 171790643Sbenno * Remove this PVO from the PV list. 171890643Sbenno */ 171990643Sbenno LIST_REMOVE(pvo, pvo_vlink); 172090643Sbenno 172190643Sbenno /* 172290643Sbenno * Remove this from the overflow list and return it to the pool 172390643Sbenno * if we aren't going to reuse it. 172490643Sbenno */ 172590643Sbenno LIST_REMOVE(pvo, pvo_olink); 172690643Sbenno zfree(pvo->pvo_vaddr & PVO_MANAGED ? pmap_mpvo_zone : pmap_upvo_zone, 172790643Sbenno pvo); 172890643Sbenno pmap_pvo_entries--; 172990643Sbenno pmap_pvo_remove_calls++; 173077957Sbenno} 173177957Sbenno 173290643Sbennostatic __inline int 173390643Sbennopmap_pvo_pte_index(const struct pvo_entry *pvo, int ptegidx) 173477957Sbenno{ 173590643Sbenno int pteidx; 173677957Sbenno 173790643Sbenno /* 173890643Sbenno * We can find the actual pte entry without searching by grabbing 173990643Sbenno * the PTEG index from 3 unused bits in pte_lo[11:9] and by 174090643Sbenno * noticing the HID bit. 174190643Sbenno */ 174290643Sbenno pteidx = ptegidx * 8 + PVO_PTEGIDX_GET(pvo); 174390643Sbenno if (pvo->pvo_pte.pte_hi & PTE_HID) 174490643Sbenno pteidx ^= pmap_pteg_mask * 8; 174590643Sbenno 174690643Sbenno return (pteidx); 174777957Sbenno} 174877957Sbenno 174990643Sbennostatic struct pvo_entry * 175090643Sbennopmap_pvo_find_va(pmap_t pm, vm_offset_t va, int *pteidx_p) 175177957Sbenno{ 175290643Sbenno struct pvo_entry *pvo; 175390643Sbenno int ptegidx; 175490643Sbenno u_int sr; 175577957Sbenno 175690643Sbenno va &= ~ADDR_POFF; 175790643Sbenno sr = va_to_sr(pm->pm_sr, va); 175890643Sbenno ptegidx = va_to_pteg(sr, va); 175990643Sbenno 176090643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 176190643Sbenno if (pvo->pvo_pmap == pm && PVO_VADDR(pvo) == va) { 176290643Sbenno if (pteidx_p) 176390643Sbenno *pteidx_p = pmap_pvo_pte_index(pvo, ptegidx); 176490643Sbenno return (pvo); 176590643Sbenno } 176690643Sbenno } 176790643Sbenno 176890643Sbenno return (NULL); 176977957Sbenno} 177077957Sbenno 177190643Sbennostatic struct pte * 177290643Sbennopmap_pvo_to_pte(const struct pvo_entry *pvo, int pteidx) 177377957Sbenno{ 177490643Sbenno struct pte *pt; 177577957Sbenno 177690643Sbenno /* 177790643Sbenno * If we haven't been supplied the ptegidx, calculate it. 177890643Sbenno */ 177990643Sbenno if (pteidx == -1) { 178090643Sbenno int ptegidx; 178190643Sbenno u_int sr; 178277957Sbenno 178390643Sbenno sr = va_to_sr(pvo->pvo_pmap->pm_sr, pvo->pvo_vaddr); 178490643Sbenno ptegidx = va_to_pteg(sr, pvo->pvo_vaddr); 178590643Sbenno pteidx = pmap_pvo_pte_index(pvo, ptegidx); 178690643Sbenno } 178790643Sbenno 178890643Sbenno pt = &pmap_pteg_table[pteidx >> 3].pt[pteidx & 7]; 178990643Sbenno 179090643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) && !PVO_PTEGIDX_ISSET(pvo)) { 179190643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in pvo but no " 179290643Sbenno "valid pte index", pvo); 179390643Sbenno } 179490643Sbenno 179590643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0 && PVO_PTEGIDX_ISSET(pvo)) { 179690643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte index in pvo " 179790643Sbenno "pvo but no valid pte", pvo); 179890643Sbenno } 179990643Sbenno 180090643Sbenno if ((pt->pte_hi ^ (pvo->pvo_pte.pte_hi & ~PTE_VALID)) == PTE_VALID) { 180190643Sbenno if ((pvo->pvo_pte.pte_hi & PTE_VALID) == 0) { 180290643Sbenno panic("pmap_pvo_to_pte: pvo %p has valid pte in " 180390643Sbenno "pmap_pteg_table %p but invalid in pvo", pvo, pt); 180477957Sbenno } 180590643Sbenno 180690643Sbenno if (((pt->pte_lo ^ pvo->pvo_pte.pte_lo) & ~(PTE_CHG|PTE_REF)) 180790643Sbenno != 0) { 180890643Sbenno panic("pmap_pvo_to_pte: pvo %p pte does not match " 180990643Sbenno "pte %p in pmap_pteg_table", pvo, pt); 181090643Sbenno } 181190643Sbenno 181290643Sbenno return (pt); 181377957Sbenno } 181477957Sbenno 181590643Sbenno if (pvo->pvo_pte.pte_hi & PTE_VALID) { 181690643Sbenno panic("pmap_pvo_to_pte: pvo %p has invalid pte %p in " 181790643Sbenno "pmap_pteg_table but valid in pvo", pvo, pt); 181890643Sbenno } 181977957Sbenno 182090643Sbenno return (NULL); 182177957Sbenno} 182278880Sbenno 182378880Sbenno/* 182490643Sbenno * XXX: THIS STUFF SHOULD BE IN pte.c? 182578880Sbenno */ 182690643Sbennoint 182790643Sbennopmap_pte_spill(vm_offset_t addr) 182878880Sbenno{ 182990643Sbenno struct pvo_entry *source_pvo, *victim_pvo; 183090643Sbenno struct pvo_entry *pvo; 183190643Sbenno int ptegidx, i, j; 183290643Sbenno u_int sr; 183390643Sbenno struct pteg *pteg; 183490643Sbenno struct pte *pt; 183578880Sbenno 183690643Sbenno pmap_pte_spills++; 183790643Sbenno 183890643Sbenno __asm __volatile("mfsrin %0,%1" : "=r"(sr) : "r"(addr)); 183990643Sbenno ptegidx = va_to_pteg(sr, addr); 184090643Sbenno 184178880Sbenno /* 184290643Sbenno * Have to substitute some entry. Use the primary hash for this. 184390643Sbenno * Use low bits of timebase as random generator. 184478880Sbenno */ 184590643Sbenno pteg = &pmap_pteg_table[ptegidx]; 184690643Sbenno __asm __volatile("mftb %0" : "=r"(i)); 184790643Sbenno i &= 7; 184890643Sbenno pt = &pteg->pt[i]; 184978880Sbenno 185090643Sbenno source_pvo = NULL; 185190643Sbenno victim_pvo = NULL; 185290643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx], pvo_olink) { 185378880Sbenno /* 185490643Sbenno * We need to find a pvo entry for this address. 185578880Sbenno */ 185690643Sbenno PMAP_PVO_CHECK(pvo); 185790643Sbenno if (source_pvo == NULL && 185890643Sbenno pmap_pte_match(&pvo->pvo_pte, sr, addr, 185990643Sbenno pvo->pvo_pte.pte_hi & PTE_HID)) { 186090643Sbenno /* 186190643Sbenno * Now found an entry to be spilled into the pteg. 186290643Sbenno * The PTE is now valid, so we know it's active. 186390643Sbenno */ 186490643Sbenno j = pmap_pte_insert(ptegidx, &pvo->pvo_pte); 186578880Sbenno 186690643Sbenno if (j >= 0) { 186790643Sbenno PVO_PTEGIDX_SET(pvo, j); 186890643Sbenno pmap_pte_overflow--; 186990643Sbenno PMAP_PVO_CHECK(pvo); 187090643Sbenno return (1); 187190643Sbenno } 187290643Sbenno 187390643Sbenno source_pvo = pvo; 187490643Sbenno 187590643Sbenno if (victim_pvo != NULL) 187690643Sbenno break; 187790643Sbenno } 187890643Sbenno 187978880Sbenno /* 188090643Sbenno * We also need the pvo entry of the victim we are replacing 188190643Sbenno * so save the R & C bits of the PTE. 188278880Sbenno */ 188390643Sbenno if ((pt->pte_hi & PTE_HID) == 0 && victim_pvo == NULL && 188490643Sbenno pmap_pte_compare(pt, &pvo->pvo_pte)) { 188590643Sbenno victim_pvo = pvo; 188690643Sbenno if (source_pvo != NULL) 188790643Sbenno break; 188890643Sbenno } 188990643Sbenno } 189078880Sbenno 189190643Sbenno if (source_pvo == NULL) 189290643Sbenno return (0); 189390643Sbenno 189490643Sbenno if (victim_pvo == NULL) { 189590643Sbenno if ((pt->pte_hi & PTE_HID) == 0) 189690643Sbenno panic("pmap_pte_spill: victim p-pte (%p) has no pvo" 189790643Sbenno "entry", pt); 189890643Sbenno 189978880Sbenno /* 190090643Sbenno * If this is a secondary PTE, we need to search it's primary 190190643Sbenno * pvo bucket for the matching PVO. 190278880Sbenno */ 190390643Sbenno LIST_FOREACH(pvo, &pmap_pvo_table[ptegidx ^ pmap_pteg_mask], 190490643Sbenno pvo_olink) { 190590643Sbenno PMAP_PVO_CHECK(pvo); 190690643Sbenno /* 190790643Sbenno * We also need the pvo entry of the victim we are 190890643Sbenno * replacing so save the R & C bits of the PTE. 190990643Sbenno */ 191090643Sbenno if (pmap_pte_compare(pt, &pvo->pvo_pte)) { 191190643Sbenno victim_pvo = pvo; 191290643Sbenno break; 191390643Sbenno } 191490643Sbenno } 191578880Sbenno 191690643Sbenno if (victim_pvo == NULL) 191790643Sbenno panic("pmap_pte_spill: victim s-pte (%p) has no pvo" 191890643Sbenno "entry", pt); 191990643Sbenno } 192078880Sbenno 192190643Sbenno /* 192290643Sbenno * We are invalidating the TLB entry for the EA we are replacing even 192390643Sbenno * though it's valid. If we don't, we lose any ref/chg bit changes 192490643Sbenno * contained in the TLB entry. 192590643Sbenno */ 192690643Sbenno source_pvo->pvo_pte.pte_hi &= ~PTE_HID; 192778880Sbenno 192890643Sbenno pmap_pte_unset(pt, &victim_pvo->pvo_pte, victim_pvo->pvo_vaddr); 192990643Sbenno pmap_pte_set(pt, &source_pvo->pvo_pte); 193090643Sbenno 193190643Sbenno PVO_PTEGIDX_CLR(victim_pvo); 193290643Sbenno PVO_PTEGIDX_SET(source_pvo, i); 193390643Sbenno pmap_pte_replacements++; 193490643Sbenno 193590643Sbenno PMAP_PVO_CHECK(victim_pvo); 193690643Sbenno PMAP_PVO_CHECK(source_pvo); 193790643Sbenno 193890643Sbenno return (1); 193990643Sbenno} 194090643Sbenno 194190643Sbennostatic int 194290643Sbennopmap_pte_insert(u_int ptegidx, struct pte *pvo_pt) 194390643Sbenno{ 194490643Sbenno struct pte *pt; 194590643Sbenno int i; 194690643Sbenno 194790643Sbenno /* 194890643Sbenno * First try primary hash. 194990643Sbenno */ 195090643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 195190643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 195290643Sbenno pvo_pt->pte_hi &= ~PTE_HID; 195390643Sbenno pmap_pte_set(pt, pvo_pt); 195490643Sbenno return (i); 195578880Sbenno } 195690643Sbenno } 195778880Sbenno 195890643Sbenno /* 195990643Sbenno * Now try secondary hash. 196090643Sbenno */ 196190643Sbenno ptegidx ^= pmap_pteg_mask; 196290643Sbenno ptegidx++; 196390643Sbenno for (pt = pmap_pteg_table[ptegidx].pt, i = 0; i < 8; i++, pt++) { 196490643Sbenno if ((pt->pte_hi & PTE_VALID) == 0) { 196590643Sbenno pvo_pt->pte_hi |= PTE_HID; 196690643Sbenno pmap_pte_set(pt, pvo_pt); 196790643Sbenno return (i); 196890643Sbenno } 196990643Sbenno } 197078880Sbenno 197190643Sbenno panic("pmap_pte_insert: overflow"); 197290643Sbenno return (-1); 197378880Sbenno} 197484921Sbenno 197590643Sbennostatic boolean_t 197690643Sbennopmap_query_bit(vm_page_t m, int ptebit) 197784921Sbenno{ 197890643Sbenno struct pvo_entry *pvo; 197990643Sbenno struct pte *pt; 198084921Sbenno 198190643Sbenno if (pmap_attr_fetch(m) & ptebit) 198290643Sbenno return (TRUE); 198384921Sbenno 198490643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 198590643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 198684921Sbenno 198790643Sbenno /* 198890643Sbenno * See if we saved the bit off. If so, cache it and return 198990643Sbenno * success. 199090643Sbenno */ 199190643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 199290643Sbenno pmap_attr_save(m, ptebit); 199390643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 199490643Sbenno return (TRUE); 199590643Sbenno } 199690643Sbenno } 199784921Sbenno 199890643Sbenno /* 199990643Sbenno * No luck, now go through the hard part of looking at the PTEs 200090643Sbenno * themselves. Sync so that any pending REF/CHG bits are flushed to 200190643Sbenno * the PTEs. 200290643Sbenno */ 200390643Sbenno SYNC(); 200490643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 200590643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 200690643Sbenno 200790643Sbenno /* 200890643Sbenno * See if this pvo has a valid PTE. if so, fetch the 200990643Sbenno * REF/CHG bits from the valid PTE. If the appropriate 201090643Sbenno * ptebit is set, cache it and return success. 201190643Sbenno */ 201290643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 201390643Sbenno if (pt != NULL) { 201490643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 201590643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) { 201690643Sbenno pmap_attr_save(m, ptebit); 201790643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 201890643Sbenno return (TRUE); 201990643Sbenno } 202090643Sbenno } 202184921Sbenno } 202284921Sbenno 202390643Sbenno return (TRUE); 202484921Sbenno} 202590643Sbenno 202690643Sbennostatic boolean_t 202790643Sbennopmap_clear_bit(vm_page_t m, int ptebit) 202890643Sbenno{ 202990643Sbenno struct pvo_entry *pvo; 203090643Sbenno struct pte *pt; 203190643Sbenno int rv; 203290643Sbenno 203390643Sbenno /* 203490643Sbenno * Clear the cached value. 203590643Sbenno */ 203690643Sbenno rv = pmap_attr_fetch(m); 203790643Sbenno pmap_attr_clear(m, ptebit); 203890643Sbenno 203990643Sbenno /* 204090643Sbenno * Sync so that any pending REF/CHG bits are flushed to the PTEs (so 204190643Sbenno * we can reset the right ones). note that since the pvo entries and 204290643Sbenno * list heads are accessed via BAT0 and are never placed in the page 204390643Sbenno * table, we don't have to worry about further accesses setting the 204490643Sbenno * REF/CHG bits. 204590643Sbenno */ 204690643Sbenno SYNC(); 204790643Sbenno 204890643Sbenno /* 204990643Sbenno * For each pvo entry, clear the pvo's ptebit. If this pvo has a 205090643Sbenno * valid pte clear the ptebit from the valid pte. 205190643Sbenno */ 205290643Sbenno LIST_FOREACH(pvo, vm_page_to_pvoh(m), pvo_vlink) { 205390643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 205490643Sbenno pt = pmap_pvo_to_pte(pvo, -1); 205590643Sbenno if (pt != NULL) { 205690643Sbenno pmap_pte_synch(pt, &pvo->pvo_pte); 205790643Sbenno if (pvo->pvo_pte.pte_lo & ptebit) 205890643Sbenno pmap_pte_clear(pt, PVO_VADDR(pvo), ptebit); 205990643Sbenno } 206090643Sbenno rv |= pvo->pvo_pte.pte_lo; 206190643Sbenno pvo->pvo_pte.pte_lo &= ~ptebit; 206290643Sbenno PMAP_PVO_CHECK(pvo); /* sanity check */ 206390643Sbenno } 206490643Sbenno 206590643Sbenno return ((rv & ptebit) != 0); 206690643Sbenno} 2067