xref: /freebsd/sys/powerpc/aim/mmu_oea.c (revision 111c77dcef8a570299098cc72d3187e62c2e76fa)
1f9bac91bSBenno Rice /*
2f9bac91bSBenno Rice  * Copyright (C) 1995, 1996 Wolfgang Solfrank.
3f9bac91bSBenno Rice  * Copyright (C) 1995, 1996 TooLs GmbH.
4f9bac91bSBenno Rice  * All rights reserved.
5f9bac91bSBenno Rice  *
6f9bac91bSBenno Rice  * Redistribution and use in source and binary forms, with or without
7f9bac91bSBenno Rice  * modification, are permitted provided that the following conditions
8f9bac91bSBenno Rice  * are met:
9f9bac91bSBenno Rice  * 1. Redistributions of source code must retain the above copyright
10f9bac91bSBenno Rice  *    notice, this list of conditions and the following disclaimer.
11f9bac91bSBenno Rice  * 2. Redistributions in binary form must reproduce the above copyright
12f9bac91bSBenno Rice  *    notice, this list of conditions and the following disclaimer in the
13f9bac91bSBenno Rice  *    documentation and/or other materials provided with the distribution.
14f9bac91bSBenno Rice  * 3. All advertising materials mentioning features or use of this software
15f9bac91bSBenno Rice  *    must display the following acknowledgement:
16f9bac91bSBenno Rice  *	This product includes software developed by TooLs GmbH.
17f9bac91bSBenno Rice  * 4. The name of TooLs GmbH may not be used to endorse or promote products
18f9bac91bSBenno Rice  *    derived from this software without specific prior written permission.
19f9bac91bSBenno Rice  *
20f9bac91bSBenno Rice  * THIS SOFTWARE IS PROVIDED BY TOOLS GMBH ``AS IS'' AND ANY EXPRESS OR
21f9bac91bSBenno Rice  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
22f9bac91bSBenno Rice  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
23f9bac91bSBenno Rice  * IN NO EVENT SHALL TOOLS GMBH BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24f9bac91bSBenno Rice  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
25f9bac91bSBenno Rice  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
26f9bac91bSBenno Rice  * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
27f9bac91bSBenno Rice  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
28f9bac91bSBenno Rice  * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
29f9bac91bSBenno Rice  * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30f9bac91bSBenno Rice  *
31111c77dcSBenno Rice  * $NetBSD: pmap.c,v 1.28 2000/03/26 20:42:36 kleink Exp $
32f9bac91bSBenno Rice  */
33f9bac91bSBenno Rice /*
34f9bac91bSBenno Rice  * Copyright (C) 2001 Benno Rice.
35f9bac91bSBenno Rice  * All rights reserved.
36f9bac91bSBenno Rice  *
37f9bac91bSBenno Rice  * Redistribution and use in source and binary forms, with or without
38f9bac91bSBenno Rice  * modification, are permitted provided that the following conditions
39f9bac91bSBenno Rice  * are met:
40f9bac91bSBenno Rice  * 1. Redistributions of source code must retain the above copyright
41f9bac91bSBenno Rice  *    notice, this list of conditions and the following disclaimer.
42f9bac91bSBenno Rice  * 2. Redistributions in binary form must reproduce the above copyright
43f9bac91bSBenno Rice  *    notice, this list of conditions and the following disclaimer in the
44f9bac91bSBenno Rice  *    documentation and/or other materials provided with the distribution.
45f9bac91bSBenno Rice  *
46f9bac91bSBenno Rice  * THIS SOFTWARE IS PROVIDED BY Benno Rice ``AS IS'' AND ANY EXPRESS OR
47f9bac91bSBenno Rice  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
48f9bac91bSBenno Rice  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
49f9bac91bSBenno Rice  * IN NO EVENT SHALL TOOLS GMBH BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
50f9bac91bSBenno Rice  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
51f9bac91bSBenno Rice  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
52f9bac91bSBenno Rice  * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
53f9bac91bSBenno Rice  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
54f9bac91bSBenno Rice  * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
55f9bac91bSBenno Rice  * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
56f9bac91bSBenno Rice  */
57f9bac91bSBenno Rice 
58f9bac91bSBenno Rice #ifndef lint
59f9bac91bSBenno Rice static const char rcsid[] =
60f9bac91bSBenno Rice   "$FreeBSD$";
61f9bac91bSBenno Rice #endif /* not lint */
62f9bac91bSBenno Rice 
63f9bac91bSBenno Rice #include <sys/param.h>
64f9bac91bSBenno Rice #include <sys/systm.h>
65f9bac91bSBenno Rice #include <sys/proc.h>
66f9bac91bSBenno Rice #include <sys/malloc.h>
67f9bac91bSBenno Rice #include <sys/msgbuf.h>
68f9bac91bSBenno Rice #include <sys/vmmeter.h>
69f9bac91bSBenno Rice #include <sys/mman.h>
70f9bac91bSBenno Rice #include <sys/queue.h>
71f9bac91bSBenno Rice #include <sys/mutex.h>
72f9bac91bSBenno Rice 
73f9bac91bSBenno Rice #include <vm/vm.h>
74f9bac91bSBenno Rice #include <vm/vm_param.h>
75f9bac91bSBenno Rice #include <sys/lock.h>
76f9bac91bSBenno Rice #include <vm/vm_kern.h>
77f9bac91bSBenno Rice #include <vm/vm_page.h>
78f9bac91bSBenno Rice #include <vm/vm_map.h>
79f9bac91bSBenno Rice #include <vm/vm_object.h>
80f9bac91bSBenno Rice #include <vm/vm_extern.h>
81f9bac91bSBenno Rice #include <vm/vm_pageout.h>
82f9bac91bSBenno Rice #include <vm/vm_pager.h>
83f9bac91bSBenno Rice #include <vm/vm_zone.h>
84f9bac91bSBenno Rice 
85f9bac91bSBenno Rice #include <sys/user.h>
86f9bac91bSBenno Rice 
87f9bac91bSBenno Rice #include <machine/pcb.h>
88f9bac91bSBenno Rice #include <machine/powerpc.h>
89f9bac91bSBenno Rice #include <machine/pte.h>
90f9bac91bSBenno Rice 
91f9bac91bSBenno Rice pte_t	*ptable;
92f9bac91bSBenno Rice int	ptab_cnt;
93f9bac91bSBenno Rice u_int	ptab_mask;
94f9bac91bSBenno Rice #define	HTABSIZE	(ptab_cnt * 64)
95f9bac91bSBenno Rice 
96f9bac91bSBenno Rice #define	MINPV		2048
97f9bac91bSBenno Rice 
98f9bac91bSBenno Rice struct pte_ovfl {
99f9bac91bSBenno Rice 	LIST_ENTRY(pte_ovfl) po_list;	/* Linked list of overflow entries */
100f9bac91bSBenno Rice 	struct pte	po_pte;		/* PTE for this mapping */
101f9bac91bSBenno Rice };
102f9bac91bSBenno Rice 
103f9bac91bSBenno Rice LIST_HEAD(pte_ovtab, pte_ovfl) *potable; /* Overflow entries for ptable */
104f9bac91bSBenno Rice 
105f9bac91bSBenno Rice static struct pmap	kernel_pmap_store;
106f9bac91bSBenno Rice pmap_t			kernel_pmap;
107f9bac91bSBenno Rice 
108f9bac91bSBenno Rice static int	npgs;
109f9bac91bSBenno Rice static u_int	nextavail;
110f9bac91bSBenno Rice 
111f9bac91bSBenno Rice #ifndef MSGBUFADDR
112f9bac91bSBenno Rice extern vm_offset_t	msgbuf_paddr;
113f9bac91bSBenno Rice #endif
114f9bac91bSBenno Rice 
115f9bac91bSBenno Rice static struct mem_region	*mem, *avail;
116f9bac91bSBenno Rice 
117f9bac91bSBenno Rice vm_offset_t	avail_start;
118f9bac91bSBenno Rice vm_offset_t	avail_end;
119f9bac91bSBenno Rice vm_offset_t	virtual_avail;
120f9bac91bSBenno Rice vm_offset_t	virtual_end;
121f9bac91bSBenno Rice 
122f9bac91bSBenno Rice vm_offset_t	kernel_vm_end;
123f9bac91bSBenno Rice 
124f9bac91bSBenno Rice static int	pmap_pagedaemon_waken = 0;
125f9bac91bSBenno Rice 
126f9bac91bSBenno Rice extern unsigned int	Maxmem;
127f9bac91bSBenno Rice 
128f9bac91bSBenno Rice #define	ATTRSHFT	4
129f9bac91bSBenno Rice 
130f9bac91bSBenno Rice struct pv_entry	*pv_table;
131f9bac91bSBenno Rice 
132f9bac91bSBenno Rice static vm_zone_t	pvzone;
133f9bac91bSBenno Rice static struct vm_zone	pvzone_store;
134f9bac91bSBenno Rice static struct vm_object	pvzone_obj;
135f9bac91bSBenno Rice static int		pv_entry_count=0, pv_entry_max=0, pv_entry_high_water=0;
136f9bac91bSBenno Rice static struct pv_entry	*pvinit;
137f9bac91bSBenno Rice 
138f9bac91bSBenno Rice #if !defined(PMAP_SHPGPERPROC)
139f9bac91bSBenno Rice #define	PMAP_SHPGPERPROC	200
140f9bac91bSBenno Rice #endif
141f9bac91bSBenno Rice 
142f9bac91bSBenno Rice struct pv_page;
143f9bac91bSBenno Rice struct pv_page_info {
144f9bac91bSBenno Rice 	LIST_ENTRY(pv_page) pgi_list;
145f9bac91bSBenno Rice 	struct pv_entry	*pgi_freelist;
146f9bac91bSBenno Rice 	int		pgi_nfree;
147f9bac91bSBenno Rice };
148f9bac91bSBenno Rice #define	NPVPPG	((PAGE_SIZE - sizeof(struct pv_page_info)) / sizeof(struct pv_entry))
149f9bac91bSBenno Rice struct pv_page {
150f9bac91bSBenno Rice 	struct pv_page_info	pvp_pgi;
151f9bac91bSBenno Rice 	struct pv_entry		pvp_pv[NPVPPG];
152f9bac91bSBenno Rice };
153f9bac91bSBenno Rice LIST_HEAD(pv_page_list, pv_page) pv_page_freelist;
154f9bac91bSBenno Rice int	pv_nfree;
155f9bac91bSBenno Rice int	pv_pcnt;
156f9bac91bSBenno Rice static struct pv_entry	*pmap_alloc_pv(void);
157f9bac91bSBenno Rice static void		pmap_free_pv(struct pv_entry *);
158f9bac91bSBenno Rice 
159f9bac91bSBenno Rice struct po_page;
160f9bac91bSBenno Rice struct po_page_info {
161f9bac91bSBenno Rice 	LIST_ENTRY(po_page) pgi_list;
162f9bac91bSBenno Rice 	vm_page_t	pgi_page;
163f9bac91bSBenno Rice 	LIST_HEAD(po_freelist, pte_ovfl) pgi_freelist;
164f9bac91bSBenno Rice 	int		pgi_nfree;
165f9bac91bSBenno Rice };
166f9bac91bSBenno Rice #define	NPOPPG	((PAGE_SIZE - sizeof(struct po_page_info)) / sizeof(struct pte_ovfl))
167f9bac91bSBenno Rice struct po_page {
168f9bac91bSBenno Rice 	struct po_page_info	pop_pgi;
169f9bac91bSBenno Rice 	struct pte_ovfl		pop_po[NPOPPG];
170f9bac91bSBenno Rice };
171f9bac91bSBenno Rice LIST_HEAD(po_page_list, po_page) po_page_freelist;
172f9bac91bSBenno Rice int	po_nfree;
173f9bac91bSBenno Rice int	po_pcnt;
174f9bac91bSBenno Rice static struct pte_ovfl	*poalloc(void);
175f9bac91bSBenno Rice static void		pofree(struct pte_ovfl *, int);
176f9bac91bSBenno Rice 
177f9bac91bSBenno Rice static u_int	usedsr[NPMAPS / sizeof(u_int) / 8];
178f9bac91bSBenno Rice 
179f9bac91bSBenno Rice static int	pmap_initialized;
180f9bac91bSBenno Rice 
181f9bac91bSBenno Rice int	pte_spill(vm_offset_t);
182f9bac91bSBenno Rice 
183f9bac91bSBenno Rice /*
184f9bac91bSBenno Rice  * These small routines may have to be replaced,
185f9bac91bSBenno Rice  * if/when we support processors other that the 604.
186f9bac91bSBenno Rice  */
187f9bac91bSBenno Rice static __inline void
188f9bac91bSBenno Rice tlbie(vm_offset_t ea)
189f9bac91bSBenno Rice {
190f9bac91bSBenno Rice 
191f9bac91bSBenno Rice 	__asm __volatile ("tlbie %0" :: "r"(ea));
192f9bac91bSBenno Rice }
193f9bac91bSBenno Rice 
194f9bac91bSBenno Rice static __inline void
195f9bac91bSBenno Rice tlbsync(void)
196f9bac91bSBenno Rice {
197f9bac91bSBenno Rice 
198f9bac91bSBenno Rice 	__asm __volatile ("sync; tlbsync; sync");
199f9bac91bSBenno Rice }
200f9bac91bSBenno Rice 
201f9bac91bSBenno Rice static __inline void
202f9bac91bSBenno Rice tlbia(void)
203f9bac91bSBenno Rice {
204f9bac91bSBenno Rice 	vm_offset_t	i;
205f9bac91bSBenno Rice 
206f9bac91bSBenno Rice 	__asm __volatile ("sync");
207f9bac91bSBenno Rice 	for (i = 0; i < (vm_offset_t)0x00040000; i += 0x00001000) {
208f9bac91bSBenno Rice 		tlbie(i);
209f9bac91bSBenno Rice 	}
210f9bac91bSBenno Rice 	tlbsync();
211f9bac91bSBenno Rice }
212f9bac91bSBenno Rice 
213f9bac91bSBenno Rice static __inline int
214f9bac91bSBenno Rice ptesr(sr_t *sr, vm_offset_t addr)
215f9bac91bSBenno Rice {
216f9bac91bSBenno Rice 
217f9bac91bSBenno Rice 	return sr[(u_int)addr >> ADDR_SR_SHFT];
218f9bac91bSBenno Rice }
219f9bac91bSBenno Rice 
220f9bac91bSBenno Rice static __inline int
221f9bac91bSBenno Rice pteidx(sr_t sr, vm_offset_t addr)
222f9bac91bSBenno Rice {
223f9bac91bSBenno Rice 	int	hash;
224f9bac91bSBenno Rice 
225f9bac91bSBenno Rice 	hash = (sr & SR_VSID) ^ (((u_int)addr & ADDR_PIDX) >> ADDR_PIDX_SHFT);
226f9bac91bSBenno Rice 	return hash & ptab_mask;
227f9bac91bSBenno Rice }
228f9bac91bSBenno Rice 
229f9bac91bSBenno Rice static __inline int
230f9bac91bSBenno Rice ptematch(pte_t *ptp, sr_t sr, vm_offset_t va, int which)
231f9bac91bSBenno Rice {
232f9bac91bSBenno Rice 
233f9bac91bSBenno Rice 	return ptp->pte_hi == (((sr & SR_VSID) << PTE_VSID_SHFT) |
234f9bac91bSBenno Rice 	    (((u_int)va >> ADDR_API_SHFT) & PTE_API) | which);
235f9bac91bSBenno Rice }
236f9bac91bSBenno Rice 
237f9bac91bSBenno Rice static __inline struct pv_entry *
238f9bac91bSBenno Rice pa_to_pv(vm_offset_t pa)
239f9bac91bSBenno Rice {
240f9bac91bSBenno Rice #if 0 /* XXX */
241f9bac91bSBenno Rice 	int	bank, pg;
242f9bac91bSBenno Rice 
243f9bac91bSBenno Rice 	bank = vm_physseg_find(atop(pa), &pg);
244f9bac91bSBenno Rice 	if (bank == -1)
245f9bac91bSBenno Rice 		return NULL;
246f9bac91bSBenno Rice 	return &vm_physmem[bank].pmseg.pvent[pg];
247f9bac91bSBenno Rice #endif
248f9bac91bSBenno Rice 	return (NULL);
249f9bac91bSBenno Rice }
250f9bac91bSBenno Rice 
251f9bac91bSBenno Rice static __inline char *
252f9bac91bSBenno Rice pa_to_attr(vm_offset_t pa)
253f9bac91bSBenno Rice {
254f9bac91bSBenno Rice #if 0 /* XXX */
255f9bac91bSBenno Rice 	int	bank, pg;
256f9bac91bSBenno Rice 
257f9bac91bSBenno Rice 	bank = vm_physseg_find(atop(pa), &pg);
258f9bac91bSBenno Rice 	if (bank == -1)
259f9bac91bSBenno Rice 		return NULL;
260f9bac91bSBenno Rice 	return &vm_physmem[bank].pmseg.attrs[pg];
261f9bac91bSBenno Rice #endif
262f9bac91bSBenno Rice 	return (NULL);
263f9bac91bSBenno Rice }
264f9bac91bSBenno Rice 
265f9bac91bSBenno Rice /*
266f9bac91bSBenno Rice  * Try to insert page table entry *pt into the ptable at idx.
267f9bac91bSBenno Rice  *
268f9bac91bSBenno Rice  * Note: *pt mustn't have PTE_VALID set.
269f9bac91bSBenno Rice  * This is done here as required by Book III, 4.12.
270f9bac91bSBenno Rice  */
271f9bac91bSBenno Rice static int
272f9bac91bSBenno Rice pte_insert(int idx, pte_t *pt)
273f9bac91bSBenno Rice {
274f9bac91bSBenno Rice 	pte_t	*ptp;
275f9bac91bSBenno Rice 	int	i;
276f9bac91bSBenno Rice 
277f9bac91bSBenno Rice 	/*
278f9bac91bSBenno Rice 	 * First try primary hash.
279f9bac91bSBenno Rice 	 */
280f9bac91bSBenno Rice 	for (ptp = ptable + idx * 8, i = 8; --i >= 0; ptp++) {
281f9bac91bSBenno Rice 		if (!(ptp->pte_hi & PTE_VALID)) {
282f9bac91bSBenno Rice 			*ptp = *pt;
283f9bac91bSBenno Rice 			ptp->pte_hi &= ~PTE_HID;
284f9bac91bSBenno Rice 			__asm __volatile ("sync");
285f9bac91bSBenno Rice 			ptp->pte_hi |= PTE_VALID;
286f9bac91bSBenno Rice 			return 1;
287f9bac91bSBenno Rice 		}
288f9bac91bSBenno Rice 	}
289f9bac91bSBenno Rice 
290f9bac91bSBenno Rice 	/*
291f9bac91bSBenno Rice 	 * Then try secondary hash.
292f9bac91bSBenno Rice 	 */
293f9bac91bSBenno Rice 
294f9bac91bSBenno Rice 	idx ^= ptab_mask;
295f9bac91bSBenno Rice 
296f9bac91bSBenno Rice 	for (ptp = ptable + idx * 8, i = 8; --i >= 0; ptp++) {
297f9bac91bSBenno Rice 		if (!(ptp->pte_hi & PTE_VALID)) {
298f9bac91bSBenno Rice 			*ptp = *pt;
299f9bac91bSBenno Rice 			ptp->pte_hi |= PTE_HID;
300f9bac91bSBenno Rice 			__asm __volatile ("sync");
301f9bac91bSBenno Rice 			ptp->pte_hi |= PTE_VALID;
302f9bac91bSBenno Rice 			return 1;
303f9bac91bSBenno Rice 		}
304f9bac91bSBenno Rice 	}
305f9bac91bSBenno Rice 
306f9bac91bSBenno Rice 	return 0;
307f9bac91bSBenno Rice }
308f9bac91bSBenno Rice 
309f9bac91bSBenno Rice /*
310f9bac91bSBenno Rice  * Spill handler.
311f9bac91bSBenno Rice  *
312f9bac91bSBenno Rice  * Tries to spill a page table entry from the overflow area.
313f9bac91bSBenno Rice  * Note that this routine runs in real mode on a separate stack,
314f9bac91bSBenno Rice  * with interrupts disabled.
315f9bac91bSBenno Rice  */
316f9bac91bSBenno Rice int
317f9bac91bSBenno Rice pte_spill(vm_offset_t addr)
318f9bac91bSBenno Rice {
319f9bac91bSBenno Rice 	int		idx, i;
320f9bac91bSBenno Rice 	sr_t		sr;
321f9bac91bSBenno Rice 	struct pte_ovfl	*po;
322f9bac91bSBenno Rice 	pte_t		ps;
323f9bac91bSBenno Rice 	pte_t		*pt;
324f9bac91bSBenno Rice 
325f9bac91bSBenno Rice 	__asm ("mfsrin %0,%1" : "=r"(sr) : "r"(addr));
326f9bac91bSBenno Rice 	idx = pteidx(sr, addr);
327f9bac91bSBenno Rice 	for (po = potable[idx].lh_first; po; po = po->po_list.le_next) {
328f9bac91bSBenno Rice 		if (ptematch(&po->po_pte, sr, addr, 0)) {
329f9bac91bSBenno Rice 			/*
330f9bac91bSBenno Rice 			 * Now found an entry to be spilled into the real
331f9bac91bSBenno Rice 			 * ptable.
332f9bac91bSBenno Rice 			 */
333f9bac91bSBenno Rice 			if (pte_insert(idx, &po->po_pte)) {
334f9bac91bSBenno Rice 				LIST_REMOVE(po, po_list);
335f9bac91bSBenno Rice 				pofree(po, 0);
336f9bac91bSBenno Rice 				return 1;
337f9bac91bSBenno Rice 			}
338f9bac91bSBenno Rice 			/*
339f9bac91bSBenno Rice 			 * Have to substitute some entry. Use the primary
340f9bac91bSBenno Rice 			 * hash for this.
341f9bac91bSBenno Rice 			 *
342f9bac91bSBenno Rice 			 * Use low bits of timebase as random generator
343f9bac91bSBenno Rice 			 */
344f9bac91bSBenno Rice 			__asm ("mftb %0" : "=r"(i));
345f9bac91bSBenno Rice 			pt = ptable + idx * 8 + (i & 7);
346f9bac91bSBenno Rice 			pt->pte_hi &= ~PTE_VALID;
347f9bac91bSBenno Rice 			ps = *pt;
348f9bac91bSBenno Rice 			__asm __volatile ("sync");
349f9bac91bSBenno Rice 			tlbie(addr);
350f9bac91bSBenno Rice 			tlbsync();
351f9bac91bSBenno Rice 			*pt = po->po_pte;
352f9bac91bSBenno Rice 			__asm __volatile ("sync");
353f9bac91bSBenno Rice 			pt->pte_hi |= PTE_VALID;
354f9bac91bSBenno Rice 			po->po_pte = ps;
355f9bac91bSBenno Rice 			if (ps.pte_hi & PTE_HID) {
356f9bac91bSBenno Rice 				/*
357f9bac91bSBenno Rice 				 * We took an entry that was on the alternate
358f9bac91bSBenno Rice 				 * hash chain, so move it to it's original
359f9bac91bSBenno Rice 				 * chain.
360f9bac91bSBenno Rice 				 */
361f9bac91bSBenno Rice 				po->po_pte.pte_hi &= ~PTE_HID;
362f9bac91bSBenno Rice 				LIST_REMOVE(po, po_list);
363f9bac91bSBenno Rice 				LIST_INSERT_HEAD(potable + (idx ^ ptab_mask),
364f9bac91bSBenno Rice 						 po, po_list);
365f9bac91bSBenno Rice 			}
366f9bac91bSBenno Rice 			return 1;
367f9bac91bSBenno Rice 		}
368f9bac91bSBenno Rice 	}
369f9bac91bSBenno Rice 
370f9bac91bSBenno Rice 	return 0;
371f9bac91bSBenno Rice }
372f9bac91bSBenno Rice 
373f9bac91bSBenno Rice /*
374f9bac91bSBenno Rice  * This is called during powerpc_init, before the system is really initialized.
375f9bac91bSBenno Rice  */
376f9bac91bSBenno Rice void
377f9bac91bSBenno Rice pmap_bootstrap(u_int kernelstart, u_int kernelend)
378f9bac91bSBenno Rice {
379f9bac91bSBenno Rice 	struct mem_region	*mp, *mp1;
380f9bac91bSBenno Rice 	int			cnt, i;
381f9bac91bSBenno Rice 	u_int			s, e, sz;
382f9bac91bSBenno Rice 
383f9bac91bSBenno Rice 	/*
384f9bac91bSBenno Rice 	 * Get memory.
385f9bac91bSBenno Rice 	 */
386f9bac91bSBenno Rice 	mem_regions(&mem, &avail);
387f9bac91bSBenno Rice 	for (mp = mem; mp->size; mp++)
388f9bac91bSBenno Rice 		Maxmem += btoc(mp->size);
389f9bac91bSBenno Rice 
390f9bac91bSBenno Rice 	/*
391f9bac91bSBenno Rice 	 * Count the number of available entries.
392f9bac91bSBenno Rice 	 */
393f9bac91bSBenno Rice 	for (cnt = 0, mp = avail; mp->size; mp++) {
394f9bac91bSBenno Rice 		cnt++;
395f9bac91bSBenno Rice 	}
396f9bac91bSBenno Rice 
397f9bac91bSBenno Rice 	/*
398f9bac91bSBenno Rice 	 * Page align all regions.
399f9bac91bSBenno Rice 	 * Non-page aligned memory isn't very interesting to us.
400f9bac91bSBenno Rice 	 * Also, sort the entries for ascending addresses.
401f9bac91bSBenno Rice 	 */
402f9bac91bSBenno Rice 	kernelstart &= ~PAGE_MASK;
403f9bac91bSBenno Rice 	kernelend = (kernelend + PAGE_MASK) & ~PAGE_MASK;
404f9bac91bSBenno Rice 	for (mp = avail; mp->size; mp++) {
405f9bac91bSBenno Rice 		s = mp->start;
406f9bac91bSBenno Rice 		e = mp->start + mp->size;
407f9bac91bSBenno Rice 		/*
408f9bac91bSBenno Rice 		 * Check whether this region holds all of the kernel.
409f9bac91bSBenno Rice 		 */
410f9bac91bSBenno Rice 		if (s < kernelstart && e > kernelend) {
411f9bac91bSBenno Rice 			avail[cnt].start = kernelend;
412f9bac91bSBenno Rice 			avail[cnt++].size = e - kernelend;
413f9bac91bSBenno Rice 			e = kernelstart;
414f9bac91bSBenno Rice 		}
415f9bac91bSBenno Rice 		/*
416f9bac91bSBenno Rice 		 * Look whether this regions starts within the kernel.
417f9bac91bSBenno Rice 		 */
418f9bac91bSBenno Rice 		if (s >= kernelstart && s < kernelend) {
419f9bac91bSBenno Rice 			if (e <= kernelend)
420f9bac91bSBenno Rice 				goto empty;
421f9bac91bSBenno Rice 			s = kernelend;
422f9bac91bSBenno Rice 		}
423f9bac91bSBenno Rice 		/*
424f9bac91bSBenno Rice 		 * Now look whether this region ends within the kernel.
425f9bac91bSBenno Rice 		 */
426f9bac91bSBenno Rice 		if (e > kernelstart && e <= kernelend) {
427f9bac91bSBenno Rice 			if (s >= kernelstart)
428f9bac91bSBenno Rice 				goto empty;
429f9bac91bSBenno Rice 			e = kernelstart;
430f9bac91bSBenno Rice 		}
431f9bac91bSBenno Rice 		/*
432f9bac91bSBenno Rice 		 * Now page align the start and size of the region.
433f9bac91bSBenno Rice 		 */
434f9bac91bSBenno Rice 		s = round_page(s);
435f9bac91bSBenno Rice 		e = trunc_page(e);
436f9bac91bSBenno Rice 		if (e < s) {
437f9bac91bSBenno Rice 			e = s;
438f9bac91bSBenno Rice 		}
439f9bac91bSBenno Rice 		sz = e - s;
440f9bac91bSBenno Rice 		/*
441f9bac91bSBenno Rice 		 * Check whether some memory is left here.
442f9bac91bSBenno Rice 		 */
443f9bac91bSBenno Rice 		if (sz == 0) {
444f9bac91bSBenno Rice 		empty:
445f9bac91bSBenno Rice 			bcopy(mp + 1, mp,
446f9bac91bSBenno Rice 			      (cnt - (mp - avail)) * sizeof *mp);
447f9bac91bSBenno Rice 			cnt--;
448f9bac91bSBenno Rice 			mp--;
449f9bac91bSBenno Rice 			continue;
450f9bac91bSBenno Rice 		}
451f9bac91bSBenno Rice 
452f9bac91bSBenno Rice 		/*
453f9bac91bSBenno Rice 		 * Do an insertion sort.
454f9bac91bSBenno Rice 		 */
455f9bac91bSBenno Rice 		npgs += btoc(sz);
456f9bac91bSBenno Rice 
457f9bac91bSBenno Rice 		for (mp1 = avail; mp1 < mp; mp1++) {
458f9bac91bSBenno Rice 			if (s < mp1->start) {
459f9bac91bSBenno Rice 				break;
460f9bac91bSBenno Rice 			}
461f9bac91bSBenno Rice 		}
462f9bac91bSBenno Rice 
463f9bac91bSBenno Rice 		if (mp1 < mp) {
464f9bac91bSBenno Rice 			bcopy(mp1, mp1 + 1, (char *)mp - (char *)mp1);
465f9bac91bSBenno Rice 			mp1->start = s;
466f9bac91bSBenno Rice 			mp1->size = sz;
467f9bac91bSBenno Rice 		} else {
468f9bac91bSBenno Rice 			mp->start = s;
469f9bac91bSBenno Rice 			mp->size = sz;
470f9bac91bSBenno Rice 		}
471f9bac91bSBenno Rice 	}
472f9bac91bSBenno Rice 
473f9bac91bSBenno Rice #ifdef HTABENTS
474f9bac91bSBenno Rice 	ptab_cnt = HTABENTS;
475f9bac91bSBenno Rice #else
476f9bac91bSBenno Rice 	ptab_cnt = (Maxmem + 1) / 2;
477f9bac91bSBenno Rice 
478f9bac91bSBenno Rice 	/* The minimum is 1024 PTEGs. */
479f9bac91bSBenno Rice 	if (ptab_cnt < 1024) {
480f9bac91bSBenno Rice 		ptab_cnt = 1024;
481f9bac91bSBenno Rice 	}
482f9bac91bSBenno Rice 
483f9bac91bSBenno Rice 	/* Round up to power of 2. */
484f9bac91bSBenno Rice 	__asm ("cntlzw %0,%1" : "=r"(i) : "r"(ptab_cnt - 1));
485f9bac91bSBenno Rice 	ptab_cnt = 1 << (32 - i);
486f9bac91bSBenno Rice #endif
487f9bac91bSBenno Rice 
488f9bac91bSBenno Rice 	/*
489f9bac91bSBenno Rice 	 * Find suitably aligned memory for HTAB.
490f9bac91bSBenno Rice 	 */
491f9bac91bSBenno Rice 	for (mp = avail; mp->size; mp++) {
492f9bac91bSBenno Rice 		s = roundup(mp->start, HTABSIZE) - mp->start;
493f9bac91bSBenno Rice 
494f9bac91bSBenno Rice 		if (mp->size < s + HTABSIZE) {
495f9bac91bSBenno Rice 			continue;
496f9bac91bSBenno Rice 		}
497f9bac91bSBenno Rice 
498f9bac91bSBenno Rice 		ptable = (pte_t *)(mp->start + s);
499f9bac91bSBenno Rice 
500f9bac91bSBenno Rice 		if (mp->size == s + HTABSIZE) {
501f9bac91bSBenno Rice 			if (s)
502f9bac91bSBenno Rice 				mp->size = s;
503f9bac91bSBenno Rice 			else {
504f9bac91bSBenno Rice 				bcopy(mp + 1, mp,
505f9bac91bSBenno Rice 				      (cnt - (mp - avail)) * sizeof *mp);
506f9bac91bSBenno Rice 				mp = avail;
507f9bac91bSBenno Rice 			}
508f9bac91bSBenno Rice 			break;
509f9bac91bSBenno Rice 		}
510f9bac91bSBenno Rice 
511f9bac91bSBenno Rice 		if (s != 0) {
512f9bac91bSBenno Rice 			bcopy(mp, mp + 1,
513f9bac91bSBenno Rice 			      (cnt - (mp - avail)) * sizeof *mp);
514f9bac91bSBenno Rice 			mp++->size = s;
515f9bac91bSBenno Rice 			cnt++;
516f9bac91bSBenno Rice 		}
517f9bac91bSBenno Rice 
518f9bac91bSBenno Rice 		mp->start += s + HTABSIZE;
519f9bac91bSBenno Rice 		mp->size -= s + HTABSIZE;
520f9bac91bSBenno Rice 		break;
521f9bac91bSBenno Rice 	}
522f9bac91bSBenno Rice 
523f9bac91bSBenno Rice 	if (!mp->size) {
524f9bac91bSBenno Rice 		panic("not enough memory?");
525f9bac91bSBenno Rice 	}
526f9bac91bSBenno Rice 
527f9bac91bSBenno Rice 	npgs -= btoc(HTABSIZE);
528f9bac91bSBenno Rice 	bzero((void *)ptable, HTABSIZE);
529f9bac91bSBenno Rice 	ptab_mask = ptab_cnt - 1;
530f9bac91bSBenno Rice 
531f9bac91bSBenno Rice 	/*
532f9bac91bSBenno Rice 	 * We cannot do pmap_steal_memory here,
533f9bac91bSBenno Rice 	 * since we don't run with translation enabled yet.
534f9bac91bSBenno Rice 	 */
535f9bac91bSBenno Rice 	s = sizeof(struct pte_ovtab) * ptab_cnt;
536f9bac91bSBenno Rice 	sz = round_page(s);
537f9bac91bSBenno Rice 
538f9bac91bSBenno Rice 	for (mp = avail; mp->size; mp++) {
539f9bac91bSBenno Rice 		if (mp->size >= sz) {
540f9bac91bSBenno Rice 			break;
541f9bac91bSBenno Rice 		}
542f9bac91bSBenno Rice 	}
543f9bac91bSBenno Rice 
544f9bac91bSBenno Rice 	if (!mp->size) {
545f9bac91bSBenno Rice 		panic("not enough memory?");
546f9bac91bSBenno Rice 	}
547f9bac91bSBenno Rice 
548f9bac91bSBenno Rice 	npgs -= btoc(sz);
549f9bac91bSBenno Rice 	potable = (struct pte_ovtab *)mp->start;
550f9bac91bSBenno Rice 	mp->size -= sz;
551f9bac91bSBenno Rice 	mp->start += sz;
552f9bac91bSBenno Rice 
553f9bac91bSBenno Rice 	if (mp->size <= 0) {
554f9bac91bSBenno Rice 		bcopy(mp + 1, mp, (cnt - (mp - avail)) * sizeof *mp);
555f9bac91bSBenno Rice 	}
556f9bac91bSBenno Rice 
557f9bac91bSBenno Rice 	for (i = 0; i < ptab_cnt; i++) {
558f9bac91bSBenno Rice 		LIST_INIT(potable + i);
559f9bac91bSBenno Rice 	}
560f9bac91bSBenno Rice 
561f9bac91bSBenno Rice #ifndef MSGBUFADDR
562f9bac91bSBenno Rice 	/*
563f9bac91bSBenno Rice 	 * allow for msgbuf
564f9bac91bSBenno Rice 	 */
565f9bac91bSBenno Rice 	sz = round_page(MSGBUFSIZE);
566f9bac91bSBenno Rice 	mp = NULL;
567f9bac91bSBenno Rice 
568f9bac91bSBenno Rice 	for (mp1 = avail; mp1->size; mp1++) {
569f9bac91bSBenno Rice 		if (mp1->size >= sz) {
570f9bac91bSBenno Rice 			mp = mp1;
571f9bac91bSBenno Rice 		}
572f9bac91bSBenno Rice 	}
573f9bac91bSBenno Rice 
574f9bac91bSBenno Rice 	if (mp == NULL) {
575f9bac91bSBenno Rice 		panic("not enough memory?");
576f9bac91bSBenno Rice 	}
577f9bac91bSBenno Rice 
578f9bac91bSBenno Rice 	npgs -= btoc(sz);
579f9bac91bSBenno Rice 	msgbuf_paddr = mp->start + mp->size - sz;
580f9bac91bSBenno Rice 	mp->size -= sz;
581f9bac91bSBenno Rice 
582f9bac91bSBenno Rice 	if (mp->size <= 0) {
583f9bac91bSBenno Rice 		bcopy(mp + 1, mp, (cnt - (mp - avail)) * sizeof *mp);
584f9bac91bSBenno Rice 	}
585f9bac91bSBenno Rice #endif
586f9bac91bSBenno Rice 
587f9bac91bSBenno Rice 	/*
588f9bac91bSBenno Rice 	 * Initialize kernel pmap and hardware.
589f9bac91bSBenno Rice 	 */
590f9bac91bSBenno Rice 	kernel_pmap = &kernel_pmap_store;
591f9bac91bSBenno Rice 
592f9bac91bSBenno Rice 	{
593f9bac91bSBenno Rice 		int	batu, batl;
594f9bac91bSBenno Rice 
595f9bac91bSBenno Rice 		batu = 0x80001ffe;
596f9bac91bSBenno Rice 		batl = 0x80000012;
597f9bac91bSBenno Rice 
598f9bac91bSBenno Rice 		__asm ("mtdbatu 1,%0; mtdbatl 1,%1" :: "r" (batu), "r" (batl));
599f9bac91bSBenno Rice 	}
600f9bac91bSBenno Rice 
601f9bac91bSBenno Rice 
602f9bac91bSBenno Rice #if NPMAPS >= KERNEL_SEGMENT / 16
603f9bac91bSBenno Rice 	usedsr[KERNEL_SEGMENT / 16 / (sizeof usedsr[0] * 8)]
604f9bac91bSBenno Rice 		|= 1 << ((KERNEL_SEGMENT / 16) % (sizeof usedsr[0] * 8));
605f9bac91bSBenno Rice #endif
606f9bac91bSBenno Rice 
607f9bac91bSBenno Rice #if 0 /* XXX */
608f9bac91bSBenno Rice 	for (i = 0; i < 16; i++) {
609f9bac91bSBenno Rice 		kernel_pmap->pm_sr[i] = EMPTY_SEGMENT;
610f9bac91bSBenno Rice 		__asm __volatile ("mtsrin %0,%1"
611f9bac91bSBenno Rice 			      :: "r"(EMPTY_SEGMENT), "r"(i << ADDR_SR_SHFT));
612f9bac91bSBenno Rice 	}
613f9bac91bSBenno Rice #endif
614f9bac91bSBenno Rice 
615f9bac91bSBenno Rice 	for (i = 0; i < 16; i++) {
616f9bac91bSBenno Rice 		int	j;
617f9bac91bSBenno Rice 
618f9bac91bSBenno Rice 		__asm __volatile ("mfsrin %0,%1"
619f9bac91bSBenno Rice 			: "=r" (j)
620f9bac91bSBenno Rice 			: "r" (i << ADDR_SR_SHFT));
621f9bac91bSBenno Rice 
622f9bac91bSBenno Rice 		kernel_pmap->pm_sr[i] = j;
623f9bac91bSBenno Rice 	}
624f9bac91bSBenno Rice 
625f9bac91bSBenno Rice 	kernel_pmap->pm_sr[KERNEL_SR] = KERNEL_SEGMENT;
626f9bac91bSBenno Rice 	__asm __volatile ("mtsr %0,%1"
627f9bac91bSBenno Rice 		      :: "n"(KERNEL_SR), "r"(KERNEL_SEGMENT));
628f9bac91bSBenno Rice 
629f9bac91bSBenno Rice 	__asm __volatile ("sync; mtsdr1 %0; isync"
630f9bac91bSBenno Rice 		      :: "r"((u_int)ptable | (ptab_mask >> 10)));
631f9bac91bSBenno Rice 
632f9bac91bSBenno Rice 	tlbia();
633f9bac91bSBenno Rice 
634f9bac91bSBenno Rice 	nextavail = avail->start;
635f9bac91bSBenno Rice 	avail_start = avail->start;
636f9bac91bSBenno Rice 	for (mp = avail, i = 0; mp->size; mp++) {
637f9bac91bSBenno Rice 		avail_end = mp->start + mp->size;
638f9bac91bSBenno Rice 		phys_avail[i++] = mp->start;
639f9bac91bSBenno Rice 		phys_avail[i++] = mp->start + mp->size;
640f9bac91bSBenno Rice 	}
641f9bac91bSBenno Rice 
642f9bac91bSBenno Rice 	virtual_avail = VM_MIN_KERNEL_ADDRESS;
643f9bac91bSBenno Rice 	virtual_end = VM_MAX_KERNEL_ADDRESS;
644f9bac91bSBenno Rice }
645f9bac91bSBenno Rice 
646f9bac91bSBenno Rice /*
647f9bac91bSBenno Rice  * Initialize anything else for pmap handling.
648f9bac91bSBenno Rice  * Called during vm_init().
649f9bac91bSBenno Rice  */
650f9bac91bSBenno Rice void
651f9bac91bSBenno Rice pmap_init(vm_offset_t phys_start, vm_offset_t phys_end)
652f9bac91bSBenno Rice {
653f9bac91bSBenno Rice 	int	initial_pvs;
654f9bac91bSBenno Rice 
655f9bac91bSBenno Rice 	/*
656f9bac91bSBenno Rice 	 * init the pv free list
657f9bac91bSBenno Rice 	 */
658f9bac91bSBenno Rice 	initial_pvs = vm_page_array_size;
659f9bac91bSBenno Rice 	if (initial_pvs < MINPV) {
660f9bac91bSBenno Rice 		initial_pvs = MINPV;
661f9bac91bSBenno Rice 	}
662f9bac91bSBenno Rice 	pvzone = &pvzone_store;
663f9bac91bSBenno Rice 	pvinit = (struct pv_entry *) kmem_alloc(kernel_map,
664f9bac91bSBenno Rice 	    initial_pvs * sizeof(struct pv_entry));
665f9bac91bSBenno Rice 	zbootinit(pvzone, "PV ENTRY", sizeof(struct pv_entry), pvinit,
666f9bac91bSBenno Rice 	    vm_page_array_size);
667f9bac91bSBenno Rice 
668f9bac91bSBenno Rice 	pmap_initialized = TRUE;
669f9bac91bSBenno Rice }
670f9bac91bSBenno Rice 
671f9bac91bSBenno Rice /*
672f9bac91bSBenno Rice  * Initialize a preallocated and zeroed pmap structure.
673f9bac91bSBenno Rice  */
674f9bac91bSBenno Rice void
675f9bac91bSBenno Rice pmap_pinit(struct pmap *pm)
676f9bac91bSBenno Rice {
677f9bac91bSBenno Rice 	int	i, j;
678f9bac91bSBenno Rice 
679f9bac91bSBenno Rice 	/*
680f9bac91bSBenno Rice 	 * Allocate some segment registers for this pmap.
681f9bac91bSBenno Rice 	 */
682f9bac91bSBenno Rice 	pm->pm_refs = 1;
683f9bac91bSBenno Rice 	for (i = 0; i < sizeof usedsr / sizeof usedsr[0]; i++) {
684f9bac91bSBenno Rice 		if (usedsr[i] != 0xffffffff) {
685f9bac91bSBenno Rice 			j = ffs(~usedsr[i]) - 1;
686f9bac91bSBenno Rice 			usedsr[i] |= 1 << j;
687f9bac91bSBenno Rice 			pm->pm_sr[0] = (i * sizeof usedsr[0] * 8 + j) * 16;
688f9bac91bSBenno Rice 			for (i = 1; i < 16; i++) {
689f9bac91bSBenno Rice 				pm->pm_sr[i] = pm->pm_sr[i - 1] + 1;
690f9bac91bSBenno Rice 			}
691f9bac91bSBenno Rice 			return;
692f9bac91bSBenno Rice 		}
693f9bac91bSBenno Rice 	}
694f9bac91bSBenno Rice 	panic("out of segments");
695f9bac91bSBenno Rice }
696f9bac91bSBenno Rice 
697f9bac91bSBenno Rice void
698f9bac91bSBenno Rice pmap_pinit2(pmap_t pmap)
699f9bac91bSBenno Rice {
700f9bac91bSBenno Rice 
701f9bac91bSBenno Rice 	/*
702f9bac91bSBenno Rice 	 * Nothing to be done.
703f9bac91bSBenno Rice 	 */
704f9bac91bSBenno Rice 	return;
705f9bac91bSBenno Rice }
706f9bac91bSBenno Rice 
707f9bac91bSBenno Rice /*
708f9bac91bSBenno Rice  * Add a reference to the given pmap.
709f9bac91bSBenno Rice  */
710f9bac91bSBenno Rice void
711f9bac91bSBenno Rice pmap_reference(struct pmap *pm)
712f9bac91bSBenno Rice {
713f9bac91bSBenno Rice 
714f9bac91bSBenno Rice 	pm->pm_refs++;
715f9bac91bSBenno Rice }
716f9bac91bSBenno Rice 
717f9bac91bSBenno Rice /*
718f9bac91bSBenno Rice  * Retire the given pmap from service.
719f9bac91bSBenno Rice  * Should only be called if the map contains no valid mappings.
720f9bac91bSBenno Rice  */
721f9bac91bSBenno Rice void
722f9bac91bSBenno Rice pmap_destroy(struct pmap *pm)
723f9bac91bSBenno Rice {
724f9bac91bSBenno Rice 
725f9bac91bSBenno Rice 	if (--pm->pm_refs == 0) {
726f9bac91bSBenno Rice 		pmap_release(pm);
727f9bac91bSBenno Rice 		free((caddr_t)pm, M_VMPGDATA);
728f9bac91bSBenno Rice 	}
729f9bac91bSBenno Rice }
730f9bac91bSBenno Rice 
731f9bac91bSBenno Rice /*
732f9bac91bSBenno Rice  * Release any resources held by the given physical map.
733f9bac91bSBenno Rice  * Called when a pmap initialized by pmap_pinit is being released.
734f9bac91bSBenno Rice  */
735f9bac91bSBenno Rice void
736f9bac91bSBenno Rice pmap_release(struct pmap *pm)
737f9bac91bSBenno Rice {
738f9bac91bSBenno Rice 	int	i, j;
739f9bac91bSBenno Rice 
740f9bac91bSBenno Rice 	if (!pm->pm_sr[0]) {
741f9bac91bSBenno Rice 		panic("pmap_release");
742f9bac91bSBenno Rice 	}
743f9bac91bSBenno Rice 	i = pm->pm_sr[0] / 16;
744f9bac91bSBenno Rice 	j = i % (sizeof usedsr[0] * 8);
745f9bac91bSBenno Rice 	i /= sizeof usedsr[0] * 8;
746f9bac91bSBenno Rice 	usedsr[i] &= ~(1 << j);
747f9bac91bSBenno Rice }
748f9bac91bSBenno Rice 
749f9bac91bSBenno Rice /*
750f9bac91bSBenno Rice  * Copy the range specified by src_addr/len
751f9bac91bSBenno Rice  * from the source map to the range dst_addr/len
752f9bac91bSBenno Rice  * in the destination map.
753f9bac91bSBenno Rice  *
754f9bac91bSBenno Rice  * This routine is only advisory and need not do anything.
755f9bac91bSBenno Rice  */
756f9bac91bSBenno Rice void
757f9bac91bSBenno Rice pmap_copy(struct pmap *dst_pmap, struct pmap *src_pmap, vm_offset_t dst_addr,
758f9bac91bSBenno Rice     vm_size_t len, vm_offset_t src_addr)
759f9bac91bSBenno Rice {
760f9bac91bSBenno Rice 
761f9bac91bSBenno Rice 	return;
762f9bac91bSBenno Rice }
763f9bac91bSBenno Rice 
764f9bac91bSBenno Rice /*
765f9bac91bSBenno Rice  * Garbage collects the physical map system for
766f9bac91bSBenno Rice  * pages which are no longer used.
767f9bac91bSBenno Rice  * Success need not be guaranteed -- that is, there
768f9bac91bSBenno Rice  * may well be pages which are not referenced, but
769f9bac91bSBenno Rice  * others may be collected.
770f9bac91bSBenno Rice  * Called by the pageout daemon when pages are scarce.
771f9bac91bSBenno Rice  */
772f9bac91bSBenno Rice void
773f9bac91bSBenno Rice pmap_collect(void)
774f9bac91bSBenno Rice {
775f9bac91bSBenno Rice 
776f9bac91bSBenno Rice 	return;
777f9bac91bSBenno Rice }
778f9bac91bSBenno Rice 
779f9bac91bSBenno Rice /*
780f9bac91bSBenno Rice  * Fill the given physical page with zeroes.
781f9bac91bSBenno Rice  */
782f9bac91bSBenno Rice void
783f9bac91bSBenno Rice pmap_zero_page(vm_offset_t pa)
784f9bac91bSBenno Rice {
785f9bac91bSBenno Rice #if 0
786f9bac91bSBenno Rice 	bzero((caddr_t)pa, PAGE_SIZE);
787f9bac91bSBenno Rice #else
788f9bac91bSBenno Rice 	int	i;
789f9bac91bSBenno Rice 
790f9bac91bSBenno Rice 	for (i = PAGE_SIZE/CACHELINESIZE; i > 0; i--) {
791f9bac91bSBenno Rice 		__asm __volatile ("dcbz 0,%0" :: "r"(pa));
792f9bac91bSBenno Rice 		pa += CACHELINESIZE;
793f9bac91bSBenno Rice 	}
794f9bac91bSBenno Rice #endif
795f9bac91bSBenno Rice }
796f9bac91bSBenno Rice 
797f9bac91bSBenno Rice void
798f9bac91bSBenno Rice pmap_zero_page_area(vm_offset_t pa, int off, int size)
799f9bac91bSBenno Rice {
800f9bac91bSBenno Rice 
801f9bac91bSBenno Rice 	bzero((caddr_t)pa + off, size);
802f9bac91bSBenno Rice }
803f9bac91bSBenno Rice 
804f9bac91bSBenno Rice /*
805f9bac91bSBenno Rice  * Copy the given physical source page to its destination.
806f9bac91bSBenno Rice  */
807f9bac91bSBenno Rice void
808f9bac91bSBenno Rice pmap_copy_page(vm_offset_t src, vm_offset_t dst)
809f9bac91bSBenno Rice {
810f9bac91bSBenno Rice 
811f9bac91bSBenno Rice 	bcopy((caddr_t)src, (caddr_t)dst, PAGE_SIZE);
812f9bac91bSBenno Rice }
813f9bac91bSBenno Rice 
814f9bac91bSBenno Rice static struct pv_entry *
815f9bac91bSBenno Rice pmap_alloc_pv()
816f9bac91bSBenno Rice {
817f9bac91bSBenno Rice 	pv_entry_count++;
818f9bac91bSBenno Rice 
819f9bac91bSBenno Rice 	if (pv_entry_high_water &&
820f9bac91bSBenno Rice 	    (pv_entry_count > pv_entry_high_water) &&
821f9bac91bSBenno Rice 	    (pmap_pagedaemon_waken == 0)) {
822f9bac91bSBenno Rice 		pmap_pagedaemon_waken = 1;
823f9bac91bSBenno Rice 		wakeup(&vm_pages_needed);
824f9bac91bSBenno Rice 	}
825f9bac91bSBenno Rice 
826f9bac91bSBenno Rice 	return zalloc(pvzone);
827f9bac91bSBenno Rice }
828f9bac91bSBenno Rice 
829f9bac91bSBenno Rice static void
830f9bac91bSBenno Rice pmap_free_pv(struct pv_entry *pv)
831f9bac91bSBenno Rice {
832f9bac91bSBenno Rice 
833f9bac91bSBenno Rice 	pv_entry_count--;
834f9bac91bSBenno Rice 	zfree(pvzone, pv);
835f9bac91bSBenno Rice }
836f9bac91bSBenno Rice 
837f9bac91bSBenno Rice /*
838f9bac91bSBenno Rice  * We really hope that we don't need overflow entries
839f9bac91bSBenno Rice  * before the VM system is initialized!
840f9bac91bSBenno Rice  *
841f9bac91bSBenno Rice  * XXX: Should really be switched over to the zone allocator.
842f9bac91bSBenno Rice  */
843f9bac91bSBenno Rice static struct pte_ovfl *
844f9bac91bSBenno Rice poalloc()
845f9bac91bSBenno Rice {
846f9bac91bSBenno Rice 	struct po_page	*pop;
847f9bac91bSBenno Rice 	struct pte_ovfl	*po;
848f9bac91bSBenno Rice 	vm_page_t	mem;
849f9bac91bSBenno Rice 	int		i;
850f9bac91bSBenno Rice 
851f9bac91bSBenno Rice 	if (!pmap_initialized) {
852f9bac91bSBenno Rice 		panic("poalloc");
853f9bac91bSBenno Rice 	}
854f9bac91bSBenno Rice 
855f9bac91bSBenno Rice 	if (po_nfree == 0) {
856f9bac91bSBenno Rice 		/*
857f9bac91bSBenno Rice 		 * Since we cannot use maps for potable allocation,
858f9bac91bSBenno Rice 		 * we have to steal some memory from the VM system.			XXX
859f9bac91bSBenno Rice 		 */
860f9bac91bSBenno Rice 		mem = vm_page_alloc(NULL, 0, VM_ALLOC_SYSTEM);
861f9bac91bSBenno Rice 		po_pcnt++;
862f9bac91bSBenno Rice 		pop = (struct po_page *)VM_PAGE_TO_PHYS(mem);
863f9bac91bSBenno Rice 		pop->pop_pgi.pgi_page = mem;
864f9bac91bSBenno Rice 		LIST_INIT(&pop->pop_pgi.pgi_freelist);
865f9bac91bSBenno Rice 		for (i = NPOPPG - 1, po = pop->pop_po + 1; --i >= 0; po++) {
866f9bac91bSBenno Rice 			LIST_INSERT_HEAD(&pop->pop_pgi.pgi_freelist, po,
867f9bac91bSBenno Rice 			    po_list);
868f9bac91bSBenno Rice 		}
869f9bac91bSBenno Rice 		po_nfree += pop->pop_pgi.pgi_nfree = NPOPPG - 1;
870f9bac91bSBenno Rice 		LIST_INSERT_HEAD(&po_page_freelist, pop, pop_pgi.pgi_list);
871f9bac91bSBenno Rice 		po = pop->pop_po;
872f9bac91bSBenno Rice 	} else {
873f9bac91bSBenno Rice 		po_nfree--;
874f9bac91bSBenno Rice 		pop = po_page_freelist.lh_first;
875f9bac91bSBenno Rice 		if (--pop->pop_pgi.pgi_nfree <= 0) {
876f9bac91bSBenno Rice 			LIST_REMOVE(pop, pop_pgi.pgi_list);
877f9bac91bSBenno Rice 		}
878f9bac91bSBenno Rice 		po = pop->pop_pgi.pgi_freelist.lh_first;
879f9bac91bSBenno Rice 		LIST_REMOVE(po, po_list);
880f9bac91bSBenno Rice 	}
881f9bac91bSBenno Rice 
882f9bac91bSBenno Rice 	return po;
883f9bac91bSBenno Rice }
884f9bac91bSBenno Rice 
885f9bac91bSBenno Rice static void
886f9bac91bSBenno Rice pofree(struct pte_ovfl *po, int freepage)
887f9bac91bSBenno Rice {
888f9bac91bSBenno Rice 	struct po_page	*pop;
889f9bac91bSBenno Rice 
890f9bac91bSBenno Rice 	pop = (struct po_page *)trunc_page((vm_offset_t)po);
891f9bac91bSBenno Rice 	switch (++pop->pop_pgi.pgi_nfree) {
892f9bac91bSBenno Rice 	case NPOPPG:
893f9bac91bSBenno Rice 		if (!freepage) {
894f9bac91bSBenno Rice 			break;
895f9bac91bSBenno Rice 		}
896f9bac91bSBenno Rice 		po_nfree -= NPOPPG - 1;
897f9bac91bSBenno Rice 		po_pcnt--;
898f9bac91bSBenno Rice 		LIST_REMOVE(pop, pop_pgi.pgi_list);
899f9bac91bSBenno Rice 		vm_page_free(pop->pop_pgi.pgi_page);
900f9bac91bSBenno Rice 		return;
901f9bac91bSBenno Rice 	case 1:
902f9bac91bSBenno Rice 		LIST_INSERT_HEAD(&po_page_freelist, pop, pop_pgi.pgi_list);
903f9bac91bSBenno Rice 	default:
904f9bac91bSBenno Rice 		break;
905f9bac91bSBenno Rice 	}
906f9bac91bSBenno Rice 	LIST_INSERT_HEAD(&pop->pop_pgi.pgi_freelist, po, po_list);
907f9bac91bSBenno Rice 	po_nfree++;
908f9bac91bSBenno Rice }
909f9bac91bSBenno Rice 
910f9bac91bSBenno Rice /*
911f9bac91bSBenno Rice  * This returns whether this is the first mapping of a page.
912f9bac91bSBenno Rice  */
913f9bac91bSBenno Rice static int
914f9bac91bSBenno Rice pmap_enter_pv(int pteidx, vm_offset_t va, vm_offset_t pa)
915f9bac91bSBenno Rice {
916f9bac91bSBenno Rice 	struct pv_entry	*pv, *npv;
917f9bac91bSBenno Rice 	int		s, first;
918f9bac91bSBenno Rice 
919f9bac91bSBenno Rice 	if (!pmap_initialized) {
920f9bac91bSBenno Rice 		return 0;
921f9bac91bSBenno Rice 	}
922f9bac91bSBenno Rice 
923f9bac91bSBenno Rice 	s = splimp();
924f9bac91bSBenno Rice 
925f9bac91bSBenno Rice 	pv = pa_to_pv(pa);
926f9bac91bSBenno Rice 	first = pv->pv_idx;
927f9bac91bSBenno Rice 	if (pv->pv_idx == -1) {
928f9bac91bSBenno Rice 		/*
929f9bac91bSBenno Rice 		 * No entries yet, use header as the first entry.
930f9bac91bSBenno Rice 		 */
931f9bac91bSBenno Rice 		pv->pv_va = va;
932f9bac91bSBenno Rice 		pv->pv_idx = pteidx;
933f9bac91bSBenno Rice 		pv->pv_next = NULL;
934f9bac91bSBenno Rice 	} else {
935f9bac91bSBenno Rice 		/*
936f9bac91bSBenno Rice 		 * There is at least one other VA mapping this page.
937f9bac91bSBenno Rice 		 * Place this entry after the header.
938f9bac91bSBenno Rice 		 */
939f9bac91bSBenno Rice 		npv = pmap_alloc_pv();
940f9bac91bSBenno Rice 		npv->pv_va = va;
941f9bac91bSBenno Rice 		npv->pv_idx = pteidx;
942f9bac91bSBenno Rice 		npv->pv_next = pv->pv_next;
943f9bac91bSBenno Rice 		pv->pv_next = npv;
944f9bac91bSBenno Rice 	}
945f9bac91bSBenno Rice 	splx(s);
946f9bac91bSBenno Rice 	return first;
947f9bac91bSBenno Rice }
948f9bac91bSBenno Rice 
949f9bac91bSBenno Rice static void
950f9bac91bSBenno Rice pmap_remove_pv(int pteidx, vm_offset_t va, vm_offset_t pa, struct pte *pte)
951f9bac91bSBenno Rice {
952f9bac91bSBenno Rice 	struct pv_entry	*pv, *npv;
953f9bac91bSBenno Rice 	char		*attr;
954f9bac91bSBenno Rice 
955f9bac91bSBenno Rice 	/*
956f9bac91bSBenno Rice 	 * First transfer reference/change bits to cache.
957f9bac91bSBenno Rice 	 */
958f9bac91bSBenno Rice 	attr = pa_to_attr(pa);
959f9bac91bSBenno Rice 	if (attr == NULL) {
960f9bac91bSBenno Rice 		return;
961f9bac91bSBenno Rice 	}
962f9bac91bSBenno Rice 	*attr |= (pte->pte_lo & (PTE_REF | PTE_CHG)) >> ATTRSHFT;
963f9bac91bSBenno Rice 
964f9bac91bSBenno Rice 	/*
965f9bac91bSBenno Rice 	 * Remove from the PV table.
966f9bac91bSBenno Rice 	 */
967f9bac91bSBenno Rice 	pv = pa_to_pv(pa);
968f9bac91bSBenno Rice 
969f9bac91bSBenno Rice 	/*
970f9bac91bSBenno Rice 	 * If it is the first entry on the list, it is actually
971f9bac91bSBenno Rice 	 * in the header and we must copy the following entry up
972f9bac91bSBenno Rice 	 * to the header.  Otherwise we must search the list for
973f9bac91bSBenno Rice 	 * the entry.  In either case we free the now unused entry.
974f9bac91bSBenno Rice 	 */
975f9bac91bSBenno Rice 	if (pteidx == pv->pv_idx && va == pv->pv_va) {
976f9bac91bSBenno Rice 		npv = pv->pv_next;
977f9bac91bSBenno Rice 		if (npv) {
978f9bac91bSBenno Rice 			*pv = *npv;
979f9bac91bSBenno Rice 			pmap_free_pv(npv);
980f9bac91bSBenno Rice 		} else {
981f9bac91bSBenno Rice 			pv->pv_idx = -1;
982f9bac91bSBenno Rice 		}
983f9bac91bSBenno Rice 	} else {
984f9bac91bSBenno Rice 		for (; (npv = pv->pv_next); pv = npv) {
985f9bac91bSBenno Rice 			if (pteidx == npv->pv_idx && va == npv->pv_va) {
986f9bac91bSBenno Rice 				break;
987f9bac91bSBenno Rice 			}
988f9bac91bSBenno Rice 		}
989f9bac91bSBenno Rice 		if (npv) {
990f9bac91bSBenno Rice 			pv->pv_next = npv->pv_next;
991f9bac91bSBenno Rice 			pmap_free_pv(npv);
992f9bac91bSBenno Rice 		}
993f9bac91bSBenno Rice #ifdef	DIAGNOSTIC
994f9bac91bSBenno Rice 		else {
995f9bac91bSBenno Rice 			panic("pmap_remove_pv: not on list\n");
996f9bac91bSBenno Rice 		}
997f9bac91bSBenno Rice #endif
998f9bac91bSBenno Rice 	}
999f9bac91bSBenno Rice }
1000f9bac91bSBenno Rice 
1001f9bac91bSBenno Rice /*
1002f9bac91bSBenno Rice  * Insert physical page at pa into the given pmap at virtual address va.
1003f9bac91bSBenno Rice  */
1004f9bac91bSBenno Rice void
1005f9bac91bSBenno Rice pmap_enter(pmap_t pm, vm_offset_t va, vm_page_t pg, vm_prot_t prot,
1006f9bac91bSBenno Rice     boolean_t wired)
1007f9bac91bSBenno Rice {
1008f9bac91bSBenno Rice 	sr_t			sr;
1009f9bac91bSBenno Rice 	int			idx, s;
1010f9bac91bSBenno Rice 	pte_t			pte;
1011f9bac91bSBenno Rice 	struct pte_ovfl		*po;
1012f9bac91bSBenno Rice 	struct mem_region	*mp;
1013f9bac91bSBenno Rice 	vm_offset_t		pa;
1014f9bac91bSBenno Rice 
1015f9bac91bSBenno Rice 	pa = VM_PAGE_TO_PHYS(pg) & ~PAGE_MASK;
1016f9bac91bSBenno Rice 
1017f9bac91bSBenno Rice 	/*
1018f9bac91bSBenno Rice 	 * Have to remove any existing mapping first.
1019f9bac91bSBenno Rice 	 */
1020f9bac91bSBenno Rice 	pmap_remove(pm, va, va + PAGE_SIZE);
1021f9bac91bSBenno Rice 
1022f9bac91bSBenno Rice 	/*
1023f9bac91bSBenno Rice 	 * Compute the HTAB index.
1024f9bac91bSBenno Rice 	 */
1025f9bac91bSBenno Rice 	idx = pteidx(sr = ptesr(pm->pm_sr, va), va);
1026f9bac91bSBenno Rice 	/*
1027f9bac91bSBenno Rice 	 * Construct the PTE.
1028f9bac91bSBenno Rice 	 *
1029f9bac91bSBenno Rice 	 * Note: Don't set the valid bit for correct operation of tlb update.
1030f9bac91bSBenno Rice 	 */
1031f9bac91bSBenno Rice 	pte.pte_hi = ((sr & SR_VSID) << PTE_VSID_SHFT)
1032f9bac91bSBenno Rice 		| ((va & ADDR_PIDX) >> ADDR_API_SHFT);
1033f9bac91bSBenno Rice 	pte.pte_lo = (pa & PTE_RPGN) | PTE_M | PTE_I | PTE_G;
1034f9bac91bSBenno Rice 
1035f9bac91bSBenno Rice 	for (mp = mem; mp->size; mp++) {
1036f9bac91bSBenno Rice 		if (pa >= mp->start && pa < mp->start + mp->size) {
1037f9bac91bSBenno Rice 			pte.pte_lo &= ~(PTE_I | PTE_G);
1038f9bac91bSBenno Rice 			break;
1039f9bac91bSBenno Rice 		}
1040f9bac91bSBenno Rice 	}
1041f9bac91bSBenno Rice 	if (prot & VM_PROT_WRITE) {
1042f9bac91bSBenno Rice 		pte.pte_lo |= PTE_RW;
1043f9bac91bSBenno Rice 	} else {
1044f9bac91bSBenno Rice 		pte.pte_lo |= PTE_RO;
1045f9bac91bSBenno Rice 	}
1046f9bac91bSBenno Rice 
1047f9bac91bSBenno Rice 	/*
1048f9bac91bSBenno Rice 	 * Now record mapping for later back-translation.
1049f9bac91bSBenno Rice 	 */
1050f9bac91bSBenno Rice 	if (pmap_initialized && (pg->flags & PG_FICTITIOUS) == 0) {
1051f9bac91bSBenno Rice 		if (pmap_enter_pv(idx, va, pa)) {
1052f9bac91bSBenno Rice 			/*
1053f9bac91bSBenno Rice 			 * Flush the real memory from the cache.
1054f9bac91bSBenno Rice 			 */
1055f9bac91bSBenno Rice 			__syncicache((void *)pa, PAGE_SIZE);
1056f9bac91bSBenno Rice 		}
1057f9bac91bSBenno Rice 	}
1058f9bac91bSBenno Rice 
1059f9bac91bSBenno Rice 	s = splimp();
1060f9bac91bSBenno Rice 	pm->pm_stats.resident_count++;
1061f9bac91bSBenno Rice 	/*
1062f9bac91bSBenno Rice 	 * Try to insert directly into HTAB.
1063f9bac91bSBenno Rice 	 */
1064f9bac91bSBenno Rice 	if (pte_insert(idx, &pte)) {
1065f9bac91bSBenno Rice 		splx(s);
1066f9bac91bSBenno Rice 		return;
1067f9bac91bSBenno Rice 	}
1068f9bac91bSBenno Rice 
1069f9bac91bSBenno Rice 	/*
1070f9bac91bSBenno Rice 	 * Have to allocate overflow entry.
1071f9bac91bSBenno Rice 	 *
1072f9bac91bSBenno Rice 	 * Note, that we must use real addresses for these.
1073f9bac91bSBenno Rice 	 */
1074f9bac91bSBenno Rice 	po = poalloc();
1075f9bac91bSBenno Rice 	po->po_pte = pte;
1076f9bac91bSBenno Rice 	LIST_INSERT_HEAD(potable + idx, po, po_list);
1077f9bac91bSBenno Rice 	splx(s);
1078f9bac91bSBenno Rice }
1079f9bac91bSBenno Rice 
1080f9bac91bSBenno Rice void
1081f9bac91bSBenno Rice pmap_kenter(vm_offset_t va, vm_offset_t pa)
1082f9bac91bSBenno Rice {
1083f9bac91bSBenno Rice 	struct vm_page	pg;
1084f9bac91bSBenno Rice 
1085f9bac91bSBenno Rice 	pg.phys_addr = pa;
1086f9bac91bSBenno Rice 	pmap_enter(kernel_pmap, va, &pg, VM_PROT_READ|VM_PROT_WRITE, TRUE);
1087f9bac91bSBenno Rice }
1088f9bac91bSBenno Rice 
1089f9bac91bSBenno Rice void
1090f9bac91bSBenno Rice pmap_kremove(vm_offset_t va)
1091f9bac91bSBenno Rice {
1092f9bac91bSBenno Rice 	pmap_remove(kernel_pmap, va, va + PAGE_SIZE);
1093f9bac91bSBenno Rice }
1094f9bac91bSBenno Rice 
1095f9bac91bSBenno Rice /*
1096f9bac91bSBenno Rice  * Remove the given range of mapping entries.
1097f9bac91bSBenno Rice  */
1098f9bac91bSBenno Rice void
1099f9bac91bSBenno Rice pmap_remove(struct pmap *pm, vm_offset_t va, vm_offset_t endva)
1100f9bac91bSBenno Rice {
1101f9bac91bSBenno Rice 	int		idx, i, s;
1102f9bac91bSBenno Rice 	sr_t		sr;
1103f9bac91bSBenno Rice 	pte_t		*ptp;
1104f9bac91bSBenno Rice 	struct pte_ovfl	*po, *npo;
1105f9bac91bSBenno Rice 
1106f9bac91bSBenno Rice 	s = splimp();
1107f9bac91bSBenno Rice 	while (va < endva) {
1108f9bac91bSBenno Rice 		idx = pteidx(sr = ptesr(pm->pm_sr, va), va);
1109f9bac91bSBenno Rice 		for (ptp = ptable + idx * 8, i = 8; --i >= 0; ptp++) {
1110f9bac91bSBenno Rice 			if (ptematch(ptp, sr, va, PTE_VALID)) {
1111f9bac91bSBenno Rice 				pmap_remove_pv(idx, va, ptp->pte_lo, ptp);
1112f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1113f9bac91bSBenno Rice 				__asm __volatile ("sync");
1114f9bac91bSBenno Rice 				tlbie(va);
1115f9bac91bSBenno Rice 				tlbsync();
1116f9bac91bSBenno Rice 				pm->pm_stats.resident_count--;
1117f9bac91bSBenno Rice 			}
1118f9bac91bSBenno Rice 		}
1119f9bac91bSBenno Rice 		for (ptp = ptable + (idx ^ ptab_mask) * 8, i = 8; --i >= 0;
1120f9bac91bSBenno Rice 		    ptp++) {
1121f9bac91bSBenno Rice 			if (ptematch(ptp, sr, va, PTE_VALID | PTE_HID)) {
1122f9bac91bSBenno Rice 				pmap_remove_pv(idx, va, ptp->pte_lo, ptp);
1123f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1124f9bac91bSBenno Rice 				__asm __volatile ("sync");
1125f9bac91bSBenno Rice 				tlbie(va);
1126f9bac91bSBenno Rice 				tlbsync();
1127f9bac91bSBenno Rice 				pm->pm_stats.resident_count--;
1128f9bac91bSBenno Rice 			}
1129f9bac91bSBenno Rice 		}
1130f9bac91bSBenno Rice 		for (po = potable[idx].lh_first; po; po = npo) {
1131f9bac91bSBenno Rice 			npo = po->po_list.le_next;
1132f9bac91bSBenno Rice 			if (ptematch(&po->po_pte, sr, va, 0)) {
1133f9bac91bSBenno Rice 				pmap_remove_pv(idx, va, po->po_pte.pte_lo,
1134f9bac91bSBenno Rice 					       &po->po_pte);
1135f9bac91bSBenno Rice 				LIST_REMOVE(po, po_list);
1136f9bac91bSBenno Rice 				pofree(po, 1);
1137f9bac91bSBenno Rice 				pm->pm_stats.resident_count--;
1138f9bac91bSBenno Rice 			}
1139f9bac91bSBenno Rice 		}
1140f9bac91bSBenno Rice 		va += PAGE_SIZE;
1141f9bac91bSBenno Rice 	}
1142f9bac91bSBenno Rice 	splx(s);
1143f9bac91bSBenno Rice }
1144f9bac91bSBenno Rice 
1145f9bac91bSBenno Rice static pte_t *
1146f9bac91bSBenno Rice pte_find(struct pmap *pm, vm_offset_t va)
1147f9bac91bSBenno Rice {
1148f9bac91bSBenno Rice 	int		idx, i;
1149f9bac91bSBenno Rice 	sr_t		sr;
1150f9bac91bSBenno Rice 	pte_t		*ptp;
1151f9bac91bSBenno Rice 	struct pte_ovfl	*po;
1152f9bac91bSBenno Rice 
1153f9bac91bSBenno Rice 	idx = pteidx(sr = ptesr(pm->pm_sr, va), va);
1154f9bac91bSBenno Rice 	for (ptp = ptable + idx * 8, i = 8; --i >= 0; ptp++) {
1155f9bac91bSBenno Rice 		if (ptematch(ptp, sr, va, PTE_VALID)) {
1156f9bac91bSBenno Rice 			return ptp;
1157f9bac91bSBenno Rice 		}
1158f9bac91bSBenno Rice 	}
1159f9bac91bSBenno Rice 	for (ptp = ptable + (idx ^ ptab_mask) * 8, i = 8; --i >= 0; ptp++) {
1160f9bac91bSBenno Rice 		if (ptematch(ptp, sr, va, PTE_VALID | PTE_HID)) {
1161f9bac91bSBenno Rice 			return ptp;
1162f9bac91bSBenno Rice 		}
1163f9bac91bSBenno Rice 	}
1164f9bac91bSBenno Rice 	for (po = potable[idx].lh_first; po; po = po->po_list.le_next) {
1165f9bac91bSBenno Rice 		if (ptematch(&po->po_pte, sr, va, 0)) {
1166f9bac91bSBenno Rice 			return &po->po_pte;
1167f9bac91bSBenno Rice 		}
1168f9bac91bSBenno Rice 	}
1169f9bac91bSBenno Rice 	return 0;
1170f9bac91bSBenno Rice }
1171f9bac91bSBenno Rice 
1172f9bac91bSBenno Rice /*
1173f9bac91bSBenno Rice  * Get the physical page address for the given pmap/virtual address.
1174f9bac91bSBenno Rice  */
1175f9bac91bSBenno Rice vm_offset_t
1176f9bac91bSBenno Rice pmap_extract(pmap_t pm, vm_offset_t va)
1177f9bac91bSBenno Rice {
1178f9bac91bSBenno Rice 	pte_t	*ptp;
1179f9bac91bSBenno Rice 	int	s;
1180f9bac91bSBenno Rice 
1181f9bac91bSBenno Rice 	s = splimp();
1182f9bac91bSBenno Rice 
1183f9bac91bSBenno Rice 	if (!(ptp = pte_find(pm, va))) {
1184f9bac91bSBenno Rice 		splx(s);
1185f9bac91bSBenno Rice 		return (0);
1186f9bac91bSBenno Rice 	}
1187f9bac91bSBenno Rice 	splx(s);
1188f9bac91bSBenno Rice 	return ((ptp->pte_lo & PTE_RPGN) | (va & ADDR_POFF));
1189f9bac91bSBenno Rice }
1190f9bac91bSBenno Rice 
1191f9bac91bSBenno Rice /*
1192f9bac91bSBenno Rice  * Lower the protection on the specified range of this pmap.
1193f9bac91bSBenno Rice  *
1194f9bac91bSBenno Rice  * There are only two cases: either the protection is going to 0,
1195f9bac91bSBenno Rice  * or it is going to read-only.
1196f9bac91bSBenno Rice  */
1197f9bac91bSBenno Rice void
1198f9bac91bSBenno Rice pmap_protect(struct pmap *pm, vm_offset_t sva, vm_offset_t eva, vm_prot_t prot)
1199f9bac91bSBenno Rice {
1200f9bac91bSBenno Rice 	pte_t	*ptp;
1201f9bac91bSBenno Rice 	int	valid, s;
1202f9bac91bSBenno Rice 
1203f9bac91bSBenno Rice 	if (prot & VM_PROT_READ) {
1204f9bac91bSBenno Rice 		s = splimp();
1205f9bac91bSBenno Rice 		while (sva < eva) {
1206f9bac91bSBenno Rice 			ptp = pte_find(pm, sva);
1207f9bac91bSBenno Rice 			if (ptp) {
1208f9bac91bSBenno Rice 				valid = ptp->pte_hi & PTE_VALID;
1209f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1210f9bac91bSBenno Rice 				__asm __volatile ("sync");
1211f9bac91bSBenno Rice 				tlbie(sva);
1212f9bac91bSBenno Rice 				tlbsync();
1213f9bac91bSBenno Rice 				ptp->pte_lo &= ~PTE_PP;
1214f9bac91bSBenno Rice 				ptp->pte_lo |= PTE_RO;
1215f9bac91bSBenno Rice 				__asm __volatile ("sync");
1216f9bac91bSBenno Rice 				ptp->pte_hi |= valid;
1217f9bac91bSBenno Rice 			}
1218f9bac91bSBenno Rice 			sva += PAGE_SIZE;
1219f9bac91bSBenno Rice 		}
1220f9bac91bSBenno Rice 		splx(s);
1221f9bac91bSBenno Rice 		return;
1222f9bac91bSBenno Rice 	}
1223f9bac91bSBenno Rice 	pmap_remove(pm, sva, eva);
1224f9bac91bSBenno Rice }
1225f9bac91bSBenno Rice 
1226f9bac91bSBenno Rice boolean_t
1227f9bac91bSBenno Rice ptemodify(vm_page_t pg, u_int mask, u_int val)
1228f9bac91bSBenno Rice {
1229f9bac91bSBenno Rice 	vm_offset_t	pa;
1230f9bac91bSBenno Rice 	struct pv_entry	*pv;
1231f9bac91bSBenno Rice 	pte_t		*ptp;
1232f9bac91bSBenno Rice 	struct pte_ovfl	*po;
1233f9bac91bSBenno Rice 	int		i, s;
1234f9bac91bSBenno Rice 	char		*attr;
1235f9bac91bSBenno Rice 	int		rv;
1236f9bac91bSBenno Rice 
1237f9bac91bSBenno Rice 	pa = VM_PAGE_TO_PHYS(pg);
1238f9bac91bSBenno Rice 
1239f9bac91bSBenno Rice 	/*
1240f9bac91bSBenno Rice 	 * First modify bits in cache.
1241f9bac91bSBenno Rice 	 */
1242f9bac91bSBenno Rice 	attr = pa_to_attr(pa);
1243f9bac91bSBenno Rice 	if (attr == NULL) {
1244f9bac91bSBenno Rice 		return FALSE;
1245f9bac91bSBenno Rice 	}
1246f9bac91bSBenno Rice 
1247f9bac91bSBenno Rice 	*attr &= ~mask >> ATTRSHFT;
1248f9bac91bSBenno Rice 	*attr |= val >> ATTRSHFT;
1249f9bac91bSBenno Rice 
1250f9bac91bSBenno Rice 	pv = pa_to_pv(pa);
1251f9bac91bSBenno Rice 	if (pv->pv_idx < 0) {
1252f9bac91bSBenno Rice 		return FALSE;
1253f9bac91bSBenno Rice 	}
1254f9bac91bSBenno Rice 
1255f9bac91bSBenno Rice 	rv = FALSE;
1256f9bac91bSBenno Rice 	s = splimp();
1257f9bac91bSBenno Rice 	for (; pv; pv = pv->pv_next) {
1258f9bac91bSBenno Rice 		for (ptp = ptable + pv->pv_idx * 8, i = 8; --i >= 0; ptp++) {
1259f9bac91bSBenno Rice 			if ((ptp->pte_hi & PTE_VALID)
1260f9bac91bSBenno Rice 			    && (ptp->pte_lo & PTE_RPGN) == pa) {
1261f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1262f9bac91bSBenno Rice 				__asm __volatile ("sync");
1263f9bac91bSBenno Rice 				tlbie(pv->pv_va);
1264f9bac91bSBenno Rice 				tlbsync();
1265f9bac91bSBenno Rice 				rv |= ptp->pte_lo & mask;
1266f9bac91bSBenno Rice 				ptp->pte_lo &= ~mask;
1267f9bac91bSBenno Rice 				ptp->pte_lo |= val;
1268f9bac91bSBenno Rice 				__asm __volatile ("sync");
1269f9bac91bSBenno Rice 				ptp->pte_hi |= PTE_VALID;
1270f9bac91bSBenno Rice 			}
1271f9bac91bSBenno Rice 		}
1272f9bac91bSBenno Rice 		for (ptp = ptable + (pv->pv_idx ^ ptab_mask) * 8, i = 8;
1273f9bac91bSBenno Rice 		    --i >= 0; ptp++) {
1274f9bac91bSBenno Rice 			if ((ptp->pte_hi & PTE_VALID)
1275f9bac91bSBenno Rice 			    && (ptp->pte_lo & PTE_RPGN) == pa) {
1276f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1277f9bac91bSBenno Rice 				__asm __volatile ("sync");
1278f9bac91bSBenno Rice 				tlbie(pv->pv_va);
1279f9bac91bSBenno Rice 				tlbsync();
1280f9bac91bSBenno Rice 				rv |= ptp->pte_lo & mask;
1281f9bac91bSBenno Rice 				ptp->pte_lo &= ~mask;
1282f9bac91bSBenno Rice 				ptp->pte_lo |= val;
1283f9bac91bSBenno Rice 				__asm __volatile ("sync");
1284f9bac91bSBenno Rice 				ptp->pte_hi |= PTE_VALID;
1285f9bac91bSBenno Rice 			}
1286f9bac91bSBenno Rice 		}
1287f9bac91bSBenno Rice 		for (po = potable[pv->pv_idx].lh_first; po;
1288f9bac91bSBenno Rice 		    po = po->po_list.le_next) {
1289f9bac91bSBenno Rice 			if ((po->po_pte.pte_lo & PTE_RPGN) == pa) {
1290f9bac91bSBenno Rice 				rv |= ptp->pte_lo & mask;
1291f9bac91bSBenno Rice 				po->po_pte.pte_lo &= ~mask;
1292f9bac91bSBenno Rice 				po->po_pte.pte_lo |= val;
1293f9bac91bSBenno Rice 			}
1294f9bac91bSBenno Rice 		}
1295f9bac91bSBenno Rice 	}
1296f9bac91bSBenno Rice 	splx(s);
1297f9bac91bSBenno Rice 	return rv != 0;
1298f9bac91bSBenno Rice }
1299f9bac91bSBenno Rice 
1300f9bac91bSBenno Rice int
1301f9bac91bSBenno Rice ptebits(vm_page_t pg, int bit)
1302f9bac91bSBenno Rice {
1303f9bac91bSBenno Rice 	struct pv_entry	*pv;
1304f9bac91bSBenno Rice 	pte_t		*ptp;
1305f9bac91bSBenno Rice 	struct pte_ovfl	*po;
1306f9bac91bSBenno Rice 	int		i, s, bits;
1307f9bac91bSBenno Rice 	char		*attr;
1308f9bac91bSBenno Rice 	vm_offset_t	pa;
1309f9bac91bSBenno Rice 
1310f9bac91bSBenno Rice 	bits = 0;
1311f9bac91bSBenno Rice 	pa = VM_PAGE_TO_PHYS(pg);
1312f9bac91bSBenno Rice 
1313f9bac91bSBenno Rice 	/*
1314f9bac91bSBenno Rice 	 * First try the cache.
1315f9bac91bSBenno Rice 	 */
1316f9bac91bSBenno Rice 	attr = pa_to_attr(pa);
1317f9bac91bSBenno Rice 	if (attr == NULL) {
1318f9bac91bSBenno Rice 		return 0;
1319f9bac91bSBenno Rice 	}
1320f9bac91bSBenno Rice 	bits |= (*attr << ATTRSHFT) & bit;
1321f9bac91bSBenno Rice 	if (bits == bit) {
1322f9bac91bSBenno Rice 		return bits;
1323f9bac91bSBenno Rice 	}
1324f9bac91bSBenno Rice 
1325f9bac91bSBenno Rice 	pv = pa_to_pv(pa);
1326f9bac91bSBenno Rice 	if (pv->pv_idx < 0) {
1327f9bac91bSBenno Rice 		return 0;
1328f9bac91bSBenno Rice 	}
1329f9bac91bSBenno Rice 
1330f9bac91bSBenno Rice 	s = splimp();
1331f9bac91bSBenno Rice 	for (; pv; pv = pv->pv_next) {
1332f9bac91bSBenno Rice 		for (ptp = ptable + pv->pv_idx * 8, i = 8; --i >= 0; ptp++) {
1333f9bac91bSBenno Rice 			if ((ptp->pte_hi & PTE_VALID)
1334f9bac91bSBenno Rice 			    && (ptp->pte_lo & PTE_RPGN) == pa) {
1335f9bac91bSBenno Rice 				bits |= ptp->pte_lo & bit;
1336f9bac91bSBenno Rice 				if (bits == bit) {
1337f9bac91bSBenno Rice 					splx(s);
1338f9bac91bSBenno Rice 					return bits;
1339f9bac91bSBenno Rice 				}
1340f9bac91bSBenno Rice 			}
1341f9bac91bSBenno Rice 		}
1342f9bac91bSBenno Rice 		for (ptp = ptable + (pv->pv_idx ^ ptab_mask) * 8, i = 8;
1343f9bac91bSBenno Rice 		    --i >= 0; ptp++) {
1344f9bac91bSBenno Rice 			if ((ptp->pte_hi & PTE_VALID)
1345f9bac91bSBenno Rice 			    && (ptp->pte_lo & PTE_RPGN) == pa) {
1346f9bac91bSBenno Rice 				bits |= ptp->pte_lo & bit;
1347f9bac91bSBenno Rice 				if (bits == bit) {
1348f9bac91bSBenno Rice 					splx(s);
1349f9bac91bSBenno Rice 					return bits;
1350f9bac91bSBenno Rice 				}
1351f9bac91bSBenno Rice 			}
1352f9bac91bSBenno Rice 		}
1353f9bac91bSBenno Rice 		for (po = potable[pv->pv_idx].lh_first; po;
1354f9bac91bSBenno Rice 		    po = po->po_list.le_next) {
1355f9bac91bSBenno Rice 			if ((po->po_pte.pte_lo & PTE_RPGN) == pa) {
1356f9bac91bSBenno Rice 				bits |= po->po_pte.pte_lo & bit;
1357f9bac91bSBenno Rice 				if (bits == bit) {
1358f9bac91bSBenno Rice 					splx(s);
1359f9bac91bSBenno Rice 					return bits;
1360f9bac91bSBenno Rice 				}
1361f9bac91bSBenno Rice 			}
1362f9bac91bSBenno Rice 		}
1363f9bac91bSBenno Rice 	}
1364f9bac91bSBenno Rice 	splx(s);
1365f9bac91bSBenno Rice 	return bits;
1366f9bac91bSBenno Rice }
1367f9bac91bSBenno Rice 
1368f9bac91bSBenno Rice /*
1369f9bac91bSBenno Rice  * Lower the protection on the specified physical page.
1370f9bac91bSBenno Rice  *
1371f9bac91bSBenno Rice  * There are only two cases: either the protection is going to 0,
1372f9bac91bSBenno Rice  * or it is going to read-only.
1373f9bac91bSBenno Rice  */
1374f9bac91bSBenno Rice void
1375f9bac91bSBenno Rice pmap_page_protect(vm_page_t m, vm_prot_t prot)
1376f9bac91bSBenno Rice {
1377f9bac91bSBenno Rice 	vm_offset_t	pa;
1378f9bac91bSBenno Rice 	vm_offset_t	va;
1379f9bac91bSBenno Rice 	pte_t		*ptp;
1380f9bac91bSBenno Rice 	struct pte_ovfl	*po, *npo;
1381f9bac91bSBenno Rice 	int		i, s, idx;
1382f9bac91bSBenno Rice 	struct pv_entry	*pv;
1383f9bac91bSBenno Rice 
1384f9bac91bSBenno Rice 	pa = VM_PAGE_TO_PHYS(m);
1385f9bac91bSBenno Rice 
1386f9bac91bSBenno Rice 	pa &= ~ADDR_POFF;
1387f9bac91bSBenno Rice 	if (prot & VM_PROT_READ) {
1388f9bac91bSBenno Rice 		ptemodify(m, PTE_PP, PTE_RO);
1389f9bac91bSBenno Rice 		return;
1390f9bac91bSBenno Rice 	}
1391f9bac91bSBenno Rice 
1392f9bac91bSBenno Rice 	pv = pa_to_pv(pa);
1393f9bac91bSBenno Rice 	if (pv == NULL) {
1394f9bac91bSBenno Rice 		return;
1395f9bac91bSBenno Rice 	}
1396f9bac91bSBenno Rice 
1397f9bac91bSBenno Rice 	s = splimp();
1398f9bac91bSBenno Rice 	while (pv->pv_idx >= 0) {
1399f9bac91bSBenno Rice 		idx = pv->pv_idx;
1400f9bac91bSBenno Rice 		va = pv->pv_va;
1401f9bac91bSBenno Rice 		for (ptp = ptable + idx * 8, i = 8; --i >= 0; ptp++) {
1402f9bac91bSBenno Rice 			if ((ptp->pte_hi & PTE_VALID)
1403f9bac91bSBenno Rice 			    && (ptp->pte_lo & PTE_RPGN) == pa) {
1404f9bac91bSBenno Rice 				pmap_remove_pv(idx, va, pa, ptp);
1405f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1406f9bac91bSBenno Rice 				__asm __volatile ("sync");
1407f9bac91bSBenno Rice 				tlbie(va);
1408f9bac91bSBenno Rice 				tlbsync();
1409f9bac91bSBenno Rice 				goto next;
1410f9bac91bSBenno Rice 			}
1411f9bac91bSBenno Rice 		}
1412f9bac91bSBenno Rice 		for (ptp = ptable + (idx ^ ptab_mask) * 8, i = 8; --i >= 0;
1413f9bac91bSBenno Rice 		    ptp++) {
1414f9bac91bSBenno Rice 			if ((ptp->pte_hi & PTE_VALID)
1415f9bac91bSBenno Rice 			    && (ptp->pte_lo & PTE_RPGN) == pa) {
1416f9bac91bSBenno Rice 				pmap_remove_pv(idx, va, pa, ptp);
1417f9bac91bSBenno Rice 				ptp->pte_hi &= ~PTE_VALID;
1418f9bac91bSBenno Rice 				__asm __volatile ("sync");
1419f9bac91bSBenno Rice 				tlbie(va);
1420f9bac91bSBenno Rice 				tlbsync();
1421f9bac91bSBenno Rice 				goto next;
1422f9bac91bSBenno Rice 			}
1423f9bac91bSBenno Rice 		}
1424f9bac91bSBenno Rice 		for (po = potable[idx].lh_first; po; po = npo) {
1425f9bac91bSBenno Rice 			npo = po->po_list.le_next;
1426f9bac91bSBenno Rice 			if ((po->po_pte.pte_lo & PTE_RPGN) == pa) {
1427f9bac91bSBenno Rice 				pmap_remove_pv(idx, va, pa, &po->po_pte);
1428f9bac91bSBenno Rice 				LIST_REMOVE(po, po_list);
1429f9bac91bSBenno Rice 				pofree(po, 1);
1430f9bac91bSBenno Rice 				goto next;
1431f9bac91bSBenno Rice 			}
1432f9bac91bSBenno Rice 		}
1433f9bac91bSBenno Rice next:
1434f9bac91bSBenno Rice 	}
1435f9bac91bSBenno Rice 	splx(s);
1436f9bac91bSBenno Rice }
1437f9bac91bSBenno Rice 
1438f9bac91bSBenno Rice /*
1439f9bac91bSBenno Rice  * Activate the address space for the specified process.  If the process
1440f9bac91bSBenno Rice  * is the current process, load the new MMU context.
1441f9bac91bSBenno Rice  */
1442f9bac91bSBenno Rice void
1443f9bac91bSBenno Rice pmap_activate(struct proc *p)
1444f9bac91bSBenno Rice {
1445f9bac91bSBenno Rice 	struct pcb	*pcb;
1446f9bac91bSBenno Rice 	pmap_t		pmap;
1447f9bac91bSBenno Rice 	pmap_t		rpm;
1448f9bac91bSBenno Rice 	int		psl, i, ksr, seg;
1449f9bac91bSBenno Rice 
1450f9bac91bSBenno Rice 	pcb = &p->p_addr->u_pcb;
1451f9bac91bSBenno Rice 	pmap = p->p_vmspace->vm_map.pmap;
1452f9bac91bSBenno Rice 
1453f9bac91bSBenno Rice 	/*
1454f9bac91bSBenno Rice 	 * XXX Normally performed in cpu_fork().
1455f9bac91bSBenno Rice 	 */
1456f9bac91bSBenno Rice 	if (pcb->pcb_pm != pmap) {
1457f9bac91bSBenno Rice 		pcb->pcb_pm = pmap;
1458f9bac91bSBenno Rice 		(vm_offset_t) pcb->pcb_pmreal = pmap_extract(kernel_pmap,
1459f9bac91bSBenno Rice 		    (vm_offset_t)pcb->pcb_pm);
1460f9bac91bSBenno Rice 	}
1461f9bac91bSBenno Rice 
1462f9bac91bSBenno Rice 	if (p == curproc) {
1463f9bac91bSBenno Rice 		/* Disable interrupts while switching. */
1464111c77dcSBenno Rice 		psl = mfmsr();
1465111c77dcSBenno Rice 		mtmsr(psl & ~PSL_EE);
1466f9bac91bSBenno Rice 
1467f9bac91bSBenno Rice #if 0 /* XXX */
1468f9bac91bSBenno Rice 		/* Store pointer to new current pmap. */
1469f9bac91bSBenno Rice 		curpm = pcb->pcb_pmreal;
1470f9bac91bSBenno Rice #endif
1471f9bac91bSBenno Rice 
1472f9bac91bSBenno Rice 		/* Save kernel SR. */
1473f9bac91bSBenno Rice 		__asm __volatile("mfsr %0,14" : "=r"(ksr) :);
1474f9bac91bSBenno Rice 
1475f9bac91bSBenno Rice 		/*
1476f9bac91bSBenno Rice 		 * Set new segment registers.  We use the pmap's real
1477f9bac91bSBenno Rice 		 * address to avoid accessibility problems.
1478f9bac91bSBenno Rice 		 */
1479f9bac91bSBenno Rice 		rpm = pcb->pcb_pmreal;
1480f9bac91bSBenno Rice 		for (i = 0; i < 16; i++) {
1481f9bac91bSBenno Rice 			seg = rpm->pm_sr[i];
1482f9bac91bSBenno Rice 			__asm __volatile("mtsrin %0,%1"
1483f9bac91bSBenno Rice 			    :: "r"(seg), "r"(i << ADDR_SR_SHFT));
1484f9bac91bSBenno Rice 		}
1485f9bac91bSBenno Rice 
1486f9bac91bSBenno Rice 		/* Restore kernel SR. */
1487f9bac91bSBenno Rice 		__asm __volatile("mtsr 14,%0" :: "r"(ksr));
1488f9bac91bSBenno Rice 
1489f9bac91bSBenno Rice 		/* Interrupts are OK again. */
1490111c77dcSBenno Rice 		mtmsr(psl);
1491f9bac91bSBenno Rice 	}
1492f9bac91bSBenno Rice }
1493f9bac91bSBenno Rice 
1494f9bac91bSBenno Rice /*
1495f9bac91bSBenno Rice  * Add a list of wired pages to the kva
1496f9bac91bSBenno Rice  * this routine is only used for temporary
1497f9bac91bSBenno Rice  * kernel mappings that do not need to have
1498f9bac91bSBenno Rice  * page modification or references recorded.
1499f9bac91bSBenno Rice  * Note that old mappings are simply written
1500f9bac91bSBenno Rice  * over.  The page *must* be wired.
1501f9bac91bSBenno Rice  */
1502f9bac91bSBenno Rice void
1503f9bac91bSBenno Rice pmap_qenter(vm_offset_t va, vm_page_t *m, int count)
1504f9bac91bSBenno Rice {
1505f9bac91bSBenno Rice 	int	i;
1506f9bac91bSBenno Rice 
1507f9bac91bSBenno Rice 	for (i = 0; i < count; i++) {
1508f9bac91bSBenno Rice 		vm_offset_t tva = va + i * PAGE_SIZE;
1509f9bac91bSBenno Rice 		pmap_kenter(tva, VM_PAGE_TO_PHYS(m[i]));
1510f9bac91bSBenno Rice 	}
1511f9bac91bSBenno Rice }
1512f9bac91bSBenno Rice 
1513f9bac91bSBenno Rice /*
1514f9bac91bSBenno Rice  * this routine jerks page mappings from the
1515f9bac91bSBenno Rice  * kernel -- it is meant only for temporary mappings.
1516f9bac91bSBenno Rice  */
1517f9bac91bSBenno Rice void
1518f9bac91bSBenno Rice pmap_qremove(vm_offset_t va, int count)
1519f9bac91bSBenno Rice {
1520f9bac91bSBenno Rice 	vm_offset_t	end_va;
1521f9bac91bSBenno Rice 
1522f9bac91bSBenno Rice 	end_va = va + count*PAGE_SIZE;
1523f9bac91bSBenno Rice 
1524f9bac91bSBenno Rice 	while (va < end_va) {
1525f9bac91bSBenno Rice 		unsigned *pte;
1526f9bac91bSBenno Rice 
1527f9bac91bSBenno Rice 		pte = (unsigned *)vtopte(va);
1528f9bac91bSBenno Rice 		*pte = 0;
1529f9bac91bSBenno Rice 		tlbie(va);
1530f9bac91bSBenno Rice 		va += PAGE_SIZE;
1531f9bac91bSBenno Rice 	}
1532f9bac91bSBenno Rice }
1533f9bac91bSBenno Rice 
1534f9bac91bSBenno Rice /*
1535f9bac91bSBenno Rice  * 	pmap_ts_referenced:
1536f9bac91bSBenno Rice  *
1537f9bac91bSBenno Rice  *	Return the count of reference bits for a page, clearing all of them.
1538f9bac91bSBenno Rice  */
1539f9bac91bSBenno Rice int
1540f9bac91bSBenno Rice pmap_ts_referenced(vm_page_t m)
1541f9bac91bSBenno Rice {
1542f9bac91bSBenno Rice 
1543f9bac91bSBenno Rice 	/* XXX: coming soon... */
1544f9bac91bSBenno Rice 	return (0);
1545f9bac91bSBenno Rice }
1546f9bac91bSBenno Rice 
1547f9bac91bSBenno Rice /*
1548f9bac91bSBenno Rice  * this routine returns true if a physical page resides
1549f9bac91bSBenno Rice  * in the given pmap.
1550f9bac91bSBenno Rice  */
1551f9bac91bSBenno Rice boolean_t
1552f9bac91bSBenno Rice pmap_page_exists(pmap_t pmap, vm_page_t m)
1553f9bac91bSBenno Rice {
1554f9bac91bSBenno Rice #if 0 /* XXX: This must go! */
1555f9bac91bSBenno Rice 	register pv_entry_t pv;
1556f9bac91bSBenno Rice 	int s;
1557f9bac91bSBenno Rice 
1558f9bac91bSBenno Rice 	if (!pmap_initialized || (m->flags & PG_FICTITIOUS))
1559f9bac91bSBenno Rice 		return FALSE;
1560f9bac91bSBenno Rice 
1561f9bac91bSBenno Rice 	s = splvm();
1562f9bac91bSBenno Rice 
1563f9bac91bSBenno Rice 	/*
1564f9bac91bSBenno Rice 	 * Not found, check current mappings returning immediately if found.
1565f9bac91bSBenno Rice 	 */
1566f9bac91bSBenno Rice 	for (pv = pv_table; pv; pv = pv->pv_next) {
1567f9bac91bSBenno Rice 		if (pv->pv_pmap == pmap) {
1568f9bac91bSBenno Rice 			splx(s);
1569f9bac91bSBenno Rice 			return TRUE;
1570f9bac91bSBenno Rice 		}
1571f9bac91bSBenno Rice 	}
1572f9bac91bSBenno Rice 	splx(s);
1573f9bac91bSBenno Rice #endif
1574f9bac91bSBenno Rice 	return (FALSE);
1575f9bac91bSBenno Rice }
1576f9bac91bSBenno Rice 
1577f9bac91bSBenno Rice /*
1578f9bac91bSBenno Rice  *	Used to map a range of physical addresses into kernel
1579f9bac91bSBenno Rice  *	virtual address space.
1580f9bac91bSBenno Rice  *
1581f9bac91bSBenno Rice  *	For now, VM is already on, we only need to map the
1582f9bac91bSBenno Rice  *	specified memory.
1583f9bac91bSBenno Rice  */
1584f9bac91bSBenno Rice vm_offset_t
1585f9bac91bSBenno Rice pmap_map(vm_offset_t *virt, vm_offset_t start, vm_offset_t end, int prot)
1586f9bac91bSBenno Rice {
1587f9bac91bSBenno Rice 	vm_offset_t	sva, va;
1588f9bac91bSBenno Rice 
1589f9bac91bSBenno Rice 	sva = *virt;
1590f9bac91bSBenno Rice 	va = sva;
1591f9bac91bSBenno Rice 
1592f9bac91bSBenno Rice 	while (start < end) {
1593f9bac91bSBenno Rice 		pmap_kenter(va, start);
1594f9bac91bSBenno Rice 		va += PAGE_SIZE;
1595f9bac91bSBenno Rice 		start += PAGE_SIZE;
1596f9bac91bSBenno Rice 	}
1597f9bac91bSBenno Rice 
1598f9bac91bSBenno Rice 	*virt = va;
1599f9bac91bSBenno Rice 	return (sva);
1600f9bac91bSBenno Rice }
1601f9bac91bSBenno Rice 
1602f9bac91bSBenno Rice vm_offset_t
1603f9bac91bSBenno Rice pmap_addr_hint(vm_object_t obj, vm_offset_t addr, vm_size_t size)
1604f9bac91bSBenno Rice {
1605f9bac91bSBenno Rice 
1606f9bac91bSBenno Rice 	return (addr);
1607f9bac91bSBenno Rice }
1608f9bac91bSBenno Rice 
1609f9bac91bSBenno Rice int
1610f9bac91bSBenno Rice pmap_mincore(pmap_t pmap, vm_offset_t addr)
1611f9bac91bSBenno Rice {
1612f9bac91bSBenno Rice 
1613f9bac91bSBenno Rice 	/* XXX: coming soon... */
1614f9bac91bSBenno Rice 	return (0);
1615f9bac91bSBenno Rice }
1616f9bac91bSBenno Rice 
1617f9bac91bSBenno Rice void
1618f9bac91bSBenno Rice pmap_object_init_pt(pmap_t pmap, vm_offset_t addr, vm_object_t object,
1619f9bac91bSBenno Rice     vm_pindex_t pindex, vm_size_t size, int limit)
1620f9bac91bSBenno Rice {
1621f9bac91bSBenno Rice 
1622f9bac91bSBenno Rice 	/* XXX: coming soon... */
1623f9bac91bSBenno Rice 	return;
1624f9bac91bSBenno Rice }
1625f9bac91bSBenno Rice 
1626f9bac91bSBenno Rice void
1627f9bac91bSBenno Rice pmap_growkernel(vm_offset_t addr)
1628f9bac91bSBenno Rice {
1629f9bac91bSBenno Rice 
1630f9bac91bSBenno Rice 	/* XXX: coming soon... */
1631f9bac91bSBenno Rice 	return;
1632f9bac91bSBenno Rice }
1633f9bac91bSBenno Rice 
1634f9bac91bSBenno Rice /*
1635f9bac91bSBenno Rice  * Initialize the address space (zone) for the pv_entries.  Set a
1636f9bac91bSBenno Rice  * high water mark so that the system can recover from excessive
1637f9bac91bSBenno Rice  * numbers of pv entries.
1638f9bac91bSBenno Rice  */
1639f9bac91bSBenno Rice void
1640f9bac91bSBenno Rice pmap_init2()
1641f9bac91bSBenno Rice {
1642f9bac91bSBenno Rice 	pv_entry_max = PMAP_SHPGPERPROC * maxproc + vm_page_array_size;
1643f9bac91bSBenno Rice 	pv_entry_high_water = 9 * (pv_entry_max / 10);
1644f9bac91bSBenno Rice 	zinitna(pvzone, &pvzone_obj, NULL, 0, pv_entry_max, ZONE_INTERRUPT, 1);
1645f9bac91bSBenno Rice }
1646f9bac91bSBenno Rice 
1647f9bac91bSBenno Rice void
1648f9bac91bSBenno Rice pmap_swapin_proc(struct proc *p)
1649f9bac91bSBenno Rice {
1650f9bac91bSBenno Rice 
1651f9bac91bSBenno Rice 	/* XXX: coming soon... */
1652f9bac91bSBenno Rice 	return;
1653f9bac91bSBenno Rice }
1654f9bac91bSBenno Rice 
1655f9bac91bSBenno Rice void
1656f9bac91bSBenno Rice pmap_swapout_proc(struct proc *p)
1657f9bac91bSBenno Rice {
1658f9bac91bSBenno Rice 
1659f9bac91bSBenno Rice 	/* XXX: coming soon... */
1660f9bac91bSBenno Rice 	return;
1661f9bac91bSBenno Rice }
1662f9bac91bSBenno Rice 
1663f9bac91bSBenno Rice void
1664f9bac91bSBenno Rice pmap_pageable(pmap_t pmap, vm_offset_t sva, vm_offset_t eva, boolean_t pageable)
1665f9bac91bSBenno Rice {
1666f9bac91bSBenno Rice 
1667f9bac91bSBenno Rice 	return;
1668f9bac91bSBenno Rice }
1669f9bac91bSBenno Rice 
1670f9bac91bSBenno Rice void
1671f9bac91bSBenno Rice pmap_change_wiring(pmap_t pmap, vm_offset_t va, boolean_t wired)
1672f9bac91bSBenno Rice {
1673f9bac91bSBenno Rice 
1674f9bac91bSBenno Rice 	/* XXX: coming soon... */
1675f9bac91bSBenno Rice 	return;
1676f9bac91bSBenno Rice }
1677f9bac91bSBenno Rice 
1678f9bac91bSBenno Rice void
1679f9bac91bSBenno Rice pmap_prefault(pmap_t pmap, vm_offset_t addra, vm_map_entry_t entry)
1680f9bac91bSBenno Rice {
1681f9bac91bSBenno Rice 
1682f9bac91bSBenno Rice 	/* XXX: coming soon... */
1683f9bac91bSBenno Rice 	return;
1684f9bac91bSBenno Rice }
1685f9bac91bSBenno Rice 
1686f9bac91bSBenno Rice void
1687f9bac91bSBenno Rice pmap_remove_pages(pmap_t pmap, vm_offset_t sva, vm_offset_t eva)
1688f9bac91bSBenno Rice {
1689f9bac91bSBenno Rice 
1690f9bac91bSBenno Rice 	/* XXX: coming soon... */
1691f9bac91bSBenno Rice 	return;
1692f9bac91bSBenno Rice }
1693f9bac91bSBenno Rice 
1694f9bac91bSBenno Rice void
1695f9bac91bSBenno Rice pmap_pinit0(pmap_t pmap)
1696f9bac91bSBenno Rice {
1697f9bac91bSBenno Rice 
1698f9bac91bSBenno Rice 	/* XXX: coming soon... */
1699f9bac91bSBenno Rice 	return;
1700f9bac91bSBenno Rice }
1701f9bac91bSBenno Rice 
1702f9bac91bSBenno Rice void
1703f9bac91bSBenno Rice pmap_dispose_proc(struct proc *p)
1704f9bac91bSBenno Rice {
1705f9bac91bSBenno Rice 
1706f9bac91bSBenno Rice 	/* XXX: coming soon... */
1707f9bac91bSBenno Rice 	return;
1708f9bac91bSBenno Rice }
1709f9bac91bSBenno Rice 
1710f9bac91bSBenno Rice vm_offset_t
1711f9bac91bSBenno Rice pmap_steal_memory(vm_size_t size)
1712f9bac91bSBenno Rice {
1713f9bac91bSBenno Rice 	vm_size_t bank_size;
1714f9bac91bSBenno Rice 	vm_offset_t pa;
1715f9bac91bSBenno Rice 
1716f9bac91bSBenno Rice 	size = round_page(size);
1717f9bac91bSBenno Rice 
1718f9bac91bSBenno Rice 	bank_size = phys_avail[1] - phys_avail[0];
1719f9bac91bSBenno Rice 	while (size > bank_size) {
1720f9bac91bSBenno Rice 		int i;
1721f9bac91bSBenno Rice 		for (i = 0; phys_avail[i+2]; i+= 2) {
1722f9bac91bSBenno Rice 			phys_avail[i] = phys_avail[i+2];
1723f9bac91bSBenno Rice 			phys_avail[i+1] = phys_avail[i+3];
1724f9bac91bSBenno Rice 		}
1725f9bac91bSBenno Rice 		phys_avail[i] = 0;
1726f9bac91bSBenno Rice 		phys_avail[i+1] = 0;
1727f9bac91bSBenno Rice 		if (!phys_avail[0])
1728f9bac91bSBenno Rice 			panic("pmap_steal_memory: out of memory");
1729f9bac91bSBenno Rice 		bank_size = phys_avail[1] - phys_avail[0];
1730f9bac91bSBenno Rice 	}
1731f9bac91bSBenno Rice 
1732f9bac91bSBenno Rice 	pa = phys_avail[0];
1733f9bac91bSBenno Rice 	phys_avail[0] += size;
1734f9bac91bSBenno Rice 
1735f9bac91bSBenno Rice 	bzero((caddr_t) pa, size);
1736f9bac91bSBenno Rice 	return pa;
1737f9bac91bSBenno Rice }
1738111c77dcSBenno Rice 
1739111c77dcSBenno Rice /*
1740111c77dcSBenno Rice  * Create the UPAGES for a new process.
1741111c77dcSBenno Rice  * This routine directly affects the fork perf for a process.
1742111c77dcSBenno Rice  */
1743111c77dcSBenno Rice void
1744111c77dcSBenno Rice pmap_new_proc(struct proc *p)
1745111c77dcSBenno Rice {
1746111c77dcSBenno Rice 	int		i;
1747111c77dcSBenno Rice 	vm_object_t	upobj;
1748111c77dcSBenno Rice 	vm_page_t	m;
1749111c77dcSBenno Rice 	struct user	*up;
1750111c77dcSBenno Rice 	pte_t		pte;
1751111c77dcSBenno Rice 	sr_t		sr;
1752111c77dcSBenno Rice 	int		idx;
1753111c77dcSBenno Rice 
1754111c77dcSBenno Rice 	/*
1755111c77dcSBenno Rice 	 * allocate object for the upages
1756111c77dcSBenno Rice 	 */
1757111c77dcSBenno Rice 	if ((upobj = p->p_upages_obj) == NULL) {
1758111c77dcSBenno Rice 		upobj = vm_object_allocate( OBJT_DEFAULT, UPAGES);
1759111c77dcSBenno Rice 		p->p_upages_obj = upobj;
1760111c77dcSBenno Rice 	}
1761111c77dcSBenno Rice 
1762111c77dcSBenno Rice 	/* get a kernel virtual address for the UPAGES for this proc */
1763111c77dcSBenno Rice 	if ((up = p->p_addr) == NULL) {
1764111c77dcSBenno Rice 		up = (struct user *) kmem_alloc_nofault(kernel_map,
1765111c77dcSBenno Rice 				UPAGES * PAGE_SIZE);
1766111c77dcSBenno Rice 		if (up == NULL)
1767111c77dcSBenno Rice 			panic("pmap_new_proc: u_map allocation failed");
1768111c77dcSBenno Rice 		p->p_addr = up;
1769111c77dcSBenno Rice 	}
1770111c77dcSBenno Rice 
1771111c77dcSBenno Rice 	for(i=0;i<UPAGES;i++) {
1772111c77dcSBenno Rice 		vm_offset_t	va;
1773111c77dcSBenno Rice 
1774111c77dcSBenno Rice 		/*
1775111c77dcSBenno Rice 		 * Get a kernel stack page
1776111c77dcSBenno Rice 		 */
1777111c77dcSBenno Rice 		m = vm_page_grab(upobj, i, VM_ALLOC_NORMAL | VM_ALLOC_RETRY);
1778111c77dcSBenno Rice 
1779111c77dcSBenno Rice 		/*
1780111c77dcSBenno Rice 		 * Wire the page
1781111c77dcSBenno Rice 		 */
1782111c77dcSBenno Rice 		m->wire_count++;
1783111c77dcSBenno Rice 		cnt.v_wire_count++;
1784111c77dcSBenno Rice 
1785111c77dcSBenno Rice 		/*
1786111c77dcSBenno Rice 		 * Enter the page into the kernel address space.
1787111c77dcSBenno Rice 		 */
1788111c77dcSBenno Rice 		va = (vm_offset_t)(up + i * PAGE_SIZE);
1789111c77dcSBenno Rice 		idx = pteidx(sr = ptesr(kernel_pmap->pm_sr, va), va);
1790111c77dcSBenno Rice 
1791111c77dcSBenno Rice 		pte.pte_hi = ((sr & SR_VSID) << PTE_VSID_SHFT)
1792111c77dcSBenno Rice 		    | ((va & ADDR_PIDX) >> ADDR_API_SHFT);
1793111c77dcSBenno Rice 		pte.pte_lo = (VM_PAGE_TO_PHYS(m) & PTE_RPGN) | PTE_M | PTE_I |
1794111c77dcSBenno Rice 		    PTE_G | PTE_RW;
1795111c77dcSBenno Rice 
1796111c77dcSBenno Rice 		if (!pte_insert(idx, &pte)) {
1797111c77dcSBenno Rice 			struct pte_ovfl	*po;
1798111c77dcSBenno Rice 
1799111c77dcSBenno Rice 			po = poalloc();
1800111c77dcSBenno Rice 			po->po_pte = pte;
1801111c77dcSBenno Rice 			LIST_INSERT_HEAD(potable + idx, po, po_list);
1802111c77dcSBenno Rice 		}
1803111c77dcSBenno Rice 
1804111c77dcSBenno Rice 		tlbie(va);
1805111c77dcSBenno Rice 
1806111c77dcSBenno Rice 		vm_page_wakeup(m);
1807111c77dcSBenno Rice 		vm_page_flag_clear(m, PG_ZERO);
1808111c77dcSBenno Rice 		vm_page_flag_set(m, PG_MAPPED | PG_WRITEABLE);
1809111c77dcSBenno Rice 		m->valid = VM_PAGE_BITS_ALL;
1810111c77dcSBenno Rice 	}
1811111c77dcSBenno Rice }
1812