2 * Copyright (c) 1982, 1986 The Regents of the University of California.
3 * Copyright (c) 1989, 1990 William Jolitz
4 * Copyright (c) 1994 John Dyson
7 * This code is derived from software contributed to Berkeley by
8 * the Systems Programming Group of the University of Utah Computer
9 * Science Department, and William Jolitz.
11 * Redistribution and use in source and binary :forms, with or without
12 * modification, are permitted provided that the following conditions
14 * 1. Redistributions of source code must retain the above copyright
15 * notice, this list of conditions and the following disclaimer.
16 * 2. Redistributions in binary form must reproduce the above copyright
17 * notice, this list of conditions and the following disclaimer in the
18 * documentation and/or other materials provided with the distribution.
19 * 3. All advertising materials mentioning features or use of this software
20 * must display the following acknowledgement:
21 * This product includes software developed by the University of
22 * California, Berkeley and its contributors.
23 * 4. Neither the name of the University nor the names of its contributors
24 * may be used to endorse or promote products derived from this software
25 * without specific prior written permission.
27 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
28 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
29 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
30 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
31 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
32 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
33 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
34 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
35 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
36 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
39 * from: @(#)vm_machdep.c 7.3 (Berkeley) 5/13/91
40 * Utah $Hdr: vm_machdep.c 1.16.1.1 89/06/23$
43 #include <sys/cdefs.h>
44 __FBSDID("$FreeBSD$");
46 #include <sys/param.h>
47 #include <sys/systm.h>
48 #include <sys/kernel.h>
49 #include <sys/malloc.h>
52 #include <sys/socketvar.h>
53 #include <sys/sf_buf.h>
54 #include <sys/unistd.h>
55 #include <machine/cpu.h>
56 #include <machine/pcb.h>
57 #include <machine/sysarch.h>
59 #include <sys/mutex.h>
63 #include <vm/vm_extern.h>
64 #include <vm/vm_kern.h>
65 #include <vm/vm_page.h>
66 #include <vm/vm_map.h>
67 #include <vm/vm_param.h>
68 #include <vm/vm_pageout.h>
70 #include <vm/uma_int.h>
72 #include <machine/md_var.h>
75 #define NSFBUFS (512 + maxusers * 16)
78 #ifndef ARM_USE_SMALL_ALLOC
79 static void sf_buf_init(void *arg);
80 SYSINIT(sock_sf, SI_SUB_MBUF, SI_ORDER_ANY, sf_buf_init, NULL)
82 LIST_HEAD(sf_head, sf_buf);
86 * A hash table of active sendfile(2) buffers
88 static struct sf_head *sf_buf_active;
89 static u_long sf_buf_hashmask;
91 #define SF_BUF_HASH(m) (((m) - vm_page_array) & sf_buf_hashmask)
93 static TAILQ_HEAD(, sf_buf) sf_buf_freelist;
94 static u_int sf_buf_alloc_want;
97 * A lock used to synchronize access to the hash table and free list
99 static struct mtx sf_buf_lock;
103 * Finish a fork operation, with process p2 nearly set up.
104 * Copy and update the pcb, set up the stack so that the child
105 * ready to run and return to user mode.
108 cpu_fork(register struct thread *td1, register struct proc *p2,
109 struct thread *td2, int flags)
111 struct pcb *pcb1, *pcb2;
112 struct trapframe *tf;
113 struct switchframe *sf;
116 if ((flags & RFPROC) == 0)
119 pcb2 = (struct pcb *)(td2->td_kstack + td2->td_kstack_pages * PAGE_SIZE) - 1;
121 pmap_use_minicache(td2->td_kstack, td2->td_kstack_pages * PAGE_SIZE);
122 if (td2->td_altkstack)
123 pmap_use_minicache(td2->td_altkstack, td2->td_altkstack_pages *
127 bcopy(td1->td_pcb, pcb2, sizeof(*pcb2));
129 bcopy(&td1->td_proc->p_md, mdp2, sizeof(*mdp2));
130 pcb2->un_32.pcb32_und_sp = td2->td_kstack + USPACE_UNDEF_STACK_TOP;
131 pcb2->un_32.pcb32_sp = td2->td_kstack +
132 USPACE_SVC_STACK_TOP - sizeof(*pcb2);
135 (struct trapframe *)pcb2->un_32.pcb32_sp - 1;
136 *tf = *td1->td_frame;
137 sf = (struct switchframe *)tf - 1;
138 sf->sf_r4 = (u_int)fork_return;
139 sf->sf_r5 = (u_int)td2;
140 sf->sf_pc = (u_int)fork_trampoline;
141 tf->tf_spsr &= ~PSR_C_bit;
144 pcb2->un_32.pcb32_sp = (u_int)sf;
146 /* Setup to release spin count in fork_exit(). */
147 td2->td_md.md_spinlock_count = 1;
148 td2->td_md.md_saved_cspr = 0;
149 td2->td_md.md_tp = *(uint32_t **)ARM_TP_ADDRESS;
153 cpu_thread_swapin(struct thread *td)
158 cpu_thread_swapout(struct thread *td)
163 * Detatch mapped page and release resources back to the system.
166 sf_buf_free(struct sf_buf *sf)
168 #ifndef ARM_USE_SMALL_ALLOC
169 mtx_lock(&sf_buf_lock);
171 if (sf->ref_count == 0) {
172 TAILQ_INSERT_TAIL(&sf_buf_freelist, sf, free_entry);
174 if (sf_buf_alloc_want > 0)
175 wakeup_one(&sf_buf_freelist);
177 mtx_unlock(&sf_buf_lock);
181 #ifndef ARM_USE_SMALL_ALLOC
183 * Allocate a pool of sf_bufs (sendfile(2) or "super-fast" if you prefer. :-))
186 sf_buf_init(void *arg)
188 struct sf_buf *sf_bufs;
193 TUNABLE_INT_FETCH("kern.ipc.nsfbufs", &nsfbufs);
195 sf_buf_active = hashinit(nsfbufs, M_TEMP, &sf_buf_hashmask);
196 TAILQ_INIT(&sf_buf_freelist);
197 sf_base = kmem_alloc_nofault(kernel_map, nsfbufs * PAGE_SIZE);
198 sf_bufs = malloc(nsfbufs * sizeof(struct sf_buf), M_TEMP,
200 for (i = 0; i < nsfbufs; i++) {
201 sf_bufs[i].kva = sf_base + i * PAGE_SIZE;
202 TAILQ_INSERT_TAIL(&sf_buf_freelist, &sf_bufs[i], free_entry);
204 sf_buf_alloc_want = 0;
205 mtx_init(&sf_buf_lock, "sf_buf", NULL, MTX_DEF);
210 * Get an sf_buf from the freelist. Will block if none are available.
213 sf_buf_alloc(struct vm_page *m, int flags)
215 #ifdef ARM_USE_SMALL_ALLOC
216 return ((struct sf_buf *)m);
218 struct sf_head *hash_list;
222 hash_list = &sf_buf_active[SF_BUF_HASH(m)];
223 mtx_lock(&sf_buf_lock);
224 LIST_FOREACH(sf, hash_list, list_entry) {
227 if (sf->ref_count == 1) {
228 TAILQ_REMOVE(&sf_buf_freelist, sf, free_entry);
230 nsfbufspeak = imax(nsfbufspeak, nsfbufsused);
235 while ((sf = TAILQ_FIRST(&sf_buf_freelist)) == NULL) {
236 if (flags & SFB_NOWAIT)
239 mbstat.sf_allocwait++;
240 error = msleep(&sf_buf_freelist, &sf_buf_lock,
241 (flags & SFB_CATCH) ? PCATCH | PVM : PVM, "sfbufa", 0);
246 * If we got a signal, don't risk going back to sleep.
251 TAILQ_REMOVE(&sf_buf_freelist, sf, free_entry);
253 LIST_REMOVE(sf, list_entry);
254 LIST_INSERT_HEAD(hash_list, sf, list_entry);
258 nsfbufspeak = imax(nsfbufspeak, nsfbufsused);
259 pmap_kenter(sf->kva, VM_PAGE_TO_PHYS(sf->m));
261 mtx_unlock(&sf_buf_lock);
267 * Initialize machine state (pcb and trap frame) for a new thread about to
268 * upcall. Put enough state in the new thread's PCB to get it to go back
269 * userret(), where we can intercept it again to set the return (upcall)
270 * Address and stack, along with those from upcals that are from other sources
271 * such as those generated in thread_userret() itself.
274 cpu_set_upcall(struct thread *td, struct thread *td0)
276 struct trapframe *tf;
277 struct switchframe *sf;
279 bcopy(td0->td_frame, td->td_frame, sizeof(struct trapframe));
280 bcopy(td0->td_pcb, td->td_pcb, sizeof(struct pcb));
282 sf = (struct switchframe *)tf - 1;
283 sf->sf_r4 = (u_int)fork_return;
284 sf->sf_r5 = (u_int)td;
285 sf->sf_pc = (u_int)fork_trampoline;
286 tf->tf_spsr &= ~PSR_C_bit;
288 td->td_pcb->un_32.pcb32_sp = (u_int)sf;
289 td->td_pcb->un_32.pcb32_und_sp = td->td_kstack + USPACE_UNDEF_STACK_TOP;
291 /* Setup to release spin count in fork_exit(). */
292 td->td_md.md_spinlock_count = 1;
293 td->td_md.md_saved_cspr = 0;
297 * Set that machine state for performing an upcall that has to
298 * be done in thread_userret() so that those upcalls generated
299 * in thread_userret() itself can be done as well.
302 cpu_set_upcall_kse(struct thread *td, void (*entry)(void *), void *arg,
305 struct trapframe *tf = td->td_frame;
307 tf->tf_usr_sp = ((int)stack->ss_sp + stack->ss_size
308 - sizeof(struct trapframe)) & ~7;
309 tf->tf_pc = (int)entry;
310 tf->tf_r0 = (int)arg;
311 tf->tf_spsr = PSR_USR32_MODE;
315 cpu_set_user_tls(struct thread *td, void *tls_base)
319 td->td_md.md_tp = tls_base;
322 *(void **)ARM_TP_ADDRESS = tls_base;
329 cpu_thread_exit(struct thread *td)
334 cpu_thread_setup(struct thread *td)
336 td->td_pcb = (struct pcb *)(td->td_kstack + td->td_kstack_pages *
338 td->td_frame = (struct trapframe *)
339 ((u_int)td->td_kstack + USPACE_SVC_STACK_TOP - sizeof(struct pcb)) - 1;
341 pmap_use_minicache(td->td_kstack, td->td_kstack_pages * PAGE_SIZE);
346 cpu_thread_clean(struct thread *td)
351 * Intercept the return address from a freshly forked process that has NOT
352 * been scheduled yet.
354 * This is needed to make kernel threads stay in kernel mode.
357 cpu_set_fork_handler(struct thread *td, void (*func)(void *), void *arg)
359 struct switchframe *sf;
360 struct trapframe *tf;
363 sf = (struct switchframe *)tf - 1;
364 sf->sf_r4 = (u_int)func;
365 sf->sf_r5 = (u_int)arg;
366 td->td_pcb->un_32.pcb32_sp = (u_int)sf;
370 * Software interrupt handler for queued VM system processing.
376 if (busdma_swi_pending)
381 cpu_exit(struct thread *td)
385 #define BITS_PER_INT (8 * sizeof(int))
386 vm_offset_t arm_nocache_startaddr;
387 static int arm_nocache_allocated[ARM_NOCACHE_KVA_SIZE / (PAGE_SIZE *
391 * Functions to map and unmap memory non-cached into KVA the kernel won't try
392 * to allocate. The goal is to provide uncached memory to busdma, to honor
394 * We can allocate at most ARM_NOCACHE_KVA_SIZE bytes.
395 * The allocator is rather dummy, each page is represented by a bit in
396 * a bitfield, 0 meaning the page is not allocated, 1 meaning it is.
397 * As soon as it finds enough contiguous pages to satisfy the request,
398 * it returns the address.
401 arm_remap_nocache(void *addr, vm_size_t size)
405 size = round_page(size);
406 for (i = 0; i < MIN(ARM_NOCACHE_KVA_SIZE / (PAGE_SIZE * BITS_PER_INT),
407 ARM_TP_ADDRESS); i++) {
408 if (!(arm_nocache_allocated[i / BITS_PER_INT] & (1 << (i %
410 for (j = i; j < i + (size / (PAGE_SIZE)); j++)
411 if (arm_nocache_allocated[j / BITS_PER_INT] &
412 (1 << (j % BITS_PER_INT)))
414 if (j == i + (size / (PAGE_SIZE)))
418 if (i < MIN(ARM_NOCACHE_KVA_SIZE / (PAGE_SIZE * BITS_PER_INT),
420 vm_offset_t tomap = arm_nocache_startaddr + i * PAGE_SIZE;
421 void *ret = (void *)tomap;
422 vm_paddr_t physaddr = vtophys((vm_offset_t)addr);
424 for (; tomap < (vm_offset_t)ret + size; tomap += PAGE_SIZE,
425 physaddr += PAGE_SIZE, i++) {
426 pmap_kenter_nocache(tomap, physaddr);
427 arm_nocache_allocated[i / BITS_PER_INT] |= 1 << (i %
436 arm_unmap_nocache(void *addr, vm_size_t size)
438 vm_offset_t raddr = (vm_offset_t)addr;
441 size = round_page(size);
442 i = (raddr - arm_nocache_startaddr) / (PAGE_SIZE);
443 for (; size > 0; size -= PAGE_SIZE, i++)
444 arm_nocache_allocated[i / BITS_PER_INT] &= ~(1 << (i %
448 #ifdef ARM_USE_SMALL_ALLOC
450 static TAILQ_HEAD(,arm_small_page) pages_normal =
451 TAILQ_HEAD_INITIALIZER(pages_normal);
452 static TAILQ_HEAD(,arm_small_page) pages_wt =
453 TAILQ_HEAD_INITIALIZER(pages_wt);
454 static TAILQ_HEAD(,arm_small_page) free_pgdesc =
455 TAILQ_HEAD_INITIALIZER(free_pgdesc);
457 extern uma_zone_t l2zone;
459 struct mtx smallalloc_mtx;
461 MALLOC_DEFINE(M_VMSMALLALLOC, "vm_small_alloc", "VM Small alloc data");
463 vm_offset_t alloc_firstaddr;
465 #ifdef ARM_HAVE_SUPERSECTIONS
466 #define S_FRAME L1_SUP_FRAME
467 #define S_SIZE L1_SUP_SIZE
469 #define S_FRAME L1_S_FRAME
470 #define S_SIZE L1_S_SIZE
474 arm_ptovirt(vm_paddr_t pa)
477 vm_offset_t addr = alloc_firstaddr;
479 KASSERT(alloc_firstaddr != 0, ("arm_ptovirt called to early ?"));
480 for (i = 0; dump_avail[i + 1]; i += 2) {
481 if (pa >= dump_avail[i] && pa < dump_avail[i + 1])
483 addr += (dump_avail[i + 1] & S_FRAME) + S_SIZE -
484 (dump_avail[i] & S_FRAME);
486 KASSERT(dump_avail[i + 1] != 0, ("Trying to access invalid physical address"));
487 return (addr + (pa - (dump_avail[i] & S_FRAME)));
491 arm_init_smallalloc(void)
493 vm_offset_t to_map = 0, mapaddr;
497 * We need to use dump_avail and not phys_avail, since we want to
498 * map the whole memory and not just the memory available to the VM
499 * to be able to do a pa => va association for any address.
502 for (i = 0; dump_avail[i + 1]; i+= 2) {
503 to_map += (dump_avail[i + 1] & S_FRAME) + S_SIZE -
504 (dump_avail[i] & S_FRAME);
506 alloc_firstaddr = mapaddr = KERNBASE - to_map;
507 for (i = 0; dump_avail[i + 1]; i+= 2) {
508 vm_offset_t size = (dump_avail[i + 1] & S_FRAME) +
509 S_SIZE - (dump_avail[i] & S_FRAME);
512 #ifdef ARM_HAVE_SUPERSECTIONS
513 pmap_kenter_supersection(mapaddr,
514 (dump_avail[i] & L1_SUP_FRAME) + did,
517 pmap_kenter_section(mapaddr,
518 (dump_avail[i] & L1_S_FRAME) + did, SECTION_CACHE);
528 arm_add_smallalloc_pages(void *list, void *mem, int bytes, int pagetable)
530 struct arm_small_page *pg;
534 pg = (struct arm_small_page *)list;
537 TAILQ_INSERT_HEAD(&pages_wt, pg, pg_list);
539 TAILQ_INSERT_HEAD(&pages_normal, pg, pg_list);
540 list = (char *)list + sizeof(*pg);
541 mem = (char *)mem + PAGE_SIZE;
547 uma_small_alloc(uma_zone_t zone, int bytes, u_int8_t *flags, int wait)
550 struct arm_small_page *sp;
551 TAILQ_HEAD(,arm_small_page) *head;
552 static vm_pindex_t color;
555 *flags = UMA_SLAB_PRIV;
557 * For CPUs where we setup page tables as write back, there's no
558 * need to maintain two separate pools.
560 if (zone == l2zone && pte_l1_s_cache_mode != pte_l1_s_cache_mode_pt)
561 head = (void *)&pages_wt;
563 head = (void *)&pages_normal;
565 mtx_lock(&smallalloc_mtx);
566 sp = TAILQ_FIRST(head);
571 mtx_unlock(&smallalloc_mtx);
572 if (zone == l2zone &&
573 pte_l1_s_cache_mode != pte_l1_s_cache_mode_pt) {
574 *flags = UMA_SLAB_KMEM;
575 ret = ((void *)kmem_malloc(kmem_map, bytes, M_NOWAIT));
578 if ((wait & (M_NOWAIT|M_USE_RESERVE)) == M_NOWAIT)
579 pflags = VM_ALLOC_INTERRUPT | VM_ALLOC_WIRED;
581 pflags = VM_ALLOC_SYSTEM | VM_ALLOC_WIRED;
583 pflags |= VM_ALLOC_ZERO;
585 m = vm_page_alloc(NULL, color++,
586 pflags | VM_ALLOC_NOOBJ);
594 ret = (void *)arm_ptovirt(VM_PAGE_TO_PHYS(m));
595 if ((wait & M_ZERO) && (m->flags & PG_ZERO) == 0)
596 bzero(ret, PAGE_SIZE);
599 TAILQ_REMOVE(head, sp, pg_list);
600 TAILQ_INSERT_HEAD(&free_pgdesc, sp, pg_list);
602 mtx_unlock(&smallalloc_mtx);
609 uma_small_free(void *mem, int size, u_int8_t flags)
614 if (flags & UMA_SLAB_KMEM)
615 kmem_free(kmem_map, (vm_offset_t)mem, size);
617 struct arm_small_page *sp;
619 if ((vm_offset_t)mem >= KERNBASE) {
620 mtx_lock(&smallalloc_mtx);
621 sp = TAILQ_FIRST(&free_pgdesc);
622 KASSERT(sp != NULL, ("No more free page descriptor ?"));
623 TAILQ_REMOVE(&free_pgdesc, sp, pg_list);
625 pmap_get_pde_pte(kernel_pmap, (vm_offset_t)mem, &pd,
627 if ((*pd & pte_l1_s_cache_mask) ==
628 pte_l1_s_cache_mode_pt &&
629 pte_l1_s_cache_mode_pt != pte_l1_s_cache_mode)
630 TAILQ_INSERT_HEAD(&pages_wt, sp, pg_list);
632 TAILQ_INSERT_HEAD(&pages_normal, sp, pg_list);
633 mtx_unlock(&smallalloc_mtx);
636 vm_paddr_t pa = vtophys((vm_offset_t)mem);
638 m = PHYS_TO_VM_PAGE(pa);
641 atomic_subtract_int(&cnt.v_wire_count, 1);