Subversion Repositories HelenOS

Rev

Go to most recent revision | Hide changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff Changes
2184 6423 d 7 h decky /trunk/kernel/generic/src/lib/ add zetta (sextillion) prefix
make constants explicitly unsigned
 
/trunk/kernel/generic/src/lib/func.c
2183 6424 d 1 h jermar /trunk/kernel/generic/ Continue to de-oversynchronize the kernel.
- replace as->refcount with an atomic counter; accesses to this
reference counter are not to be done when the as->lock mutex is held;
this gets us rid of mutex_lock_active();

Remove the possibility of a deadlock between TLB shootdown and asidlock.
- get rid of mutex_lock_active() on as->lock
- when locking the asidlock spinlock, always do it conditionally and with
preemption disabled; in the unsuccessful case, enable interrupts and try again
- there should be no deadlock between TLB shootdown and the as->lock mutexes
- PLEASE REVIEW !!!

Add DEADLOCK_PROBE's to places where we have spinlock_trylock() loops.
 
/trunk/kernel/generic/include/mm/as.h
/trunk/kernel/generic/include/synch/mutex.h
/trunk/kernel/generic/include/synch/spinlock.h
/trunk/kernel/generic/src/ipc/ipc.c
/trunk/kernel/generic/src/ipc/irq.c
/trunk/kernel/generic/src/mm/as.c
/trunk/kernel/generic/src/proc/scheduler.c
/trunk/kernel/generic/src/proc/task.c
/trunk/kernel/generic/src/proc/thread.c
/trunk/kernel/generic/src/synch/spinlock.c
/trunk/kernel/generic/src/synch/waitq.c
/trunk/kernel/generic/src/time/timeout.c
2170 6428 d 19 h jermar /trunk/kernel/ Simplify synchronization in as_switch().
The function was oversynchronized, which
was causing deadlocks on the address
space mutex.

Now, address spaces can only be switched
when the asidlock is held. This also protects
stealing of ASIDs. No other synchronization
is necessary.
 
/trunk/kernel/arch/ia64/src/mm/as.c
/trunk/kernel/arch/mips32/src/mm/as.c
/trunk/kernel/arch/ppc32/src/mm/as.c
/trunk/kernel/arch/ppc64/src/mm/as.c
/trunk/kernel/arch/sparc64/src/mm/as.c
/trunk/kernel/genarch/src/mm/asid.c
/trunk/kernel/generic/include/mm/as.h
/trunk/kernel/generic/src/mm/as.c
2141 6432 d 17 h jermar /trunk/ The Ultimate Solution To Illegal Virtual Aliases.
It is better to avoid them completely than to fight them.
Switch the sparc64 port to 16K pages. The TLBs and TSBs
continue to operate with 8K pages only. Page tables and
other generic parts operate with 16K pages.

Because the MMU doesn't support 16K directly, each 16K
page is emulated by a pair of 8K pages. With 16K pages,
illegal aliases cannot be created in 16K D-cache.
 
/trunk/kernel/arch/sparc64/src/mm/cache.S
/trunk/kernel/arch/sparc64/src/mm/cache.c
/trunk/kernel/arch/sparc64/src/mm/cache_asm.S
/trunk/boot/arch/sparc64/loader/asm.h
/trunk/kernel/arch/sparc64/Makefile.inc
/trunk/kernel/arch/sparc64/include/cpu.h
/trunk/kernel/arch/sparc64/include/mm/as.h
/trunk/kernel/arch/sparc64/include/mm/cache.h
/trunk/kernel/arch/sparc64/include/mm/frame.h
/trunk/kernel/arch/sparc64/include/mm/page.h
/trunk/kernel/arch/sparc64/include/mm/tsb.h
/trunk/kernel/arch/sparc64/include/stack.h
/trunk/kernel/arch/sparc64/src/cpu/cpu.c
/trunk/kernel/arch/sparc64/src/mm/as.c
/trunk/kernel/arch/sparc64/src/mm/page.c
/trunk/kernel/arch/sparc64/src/mm/tlb.c
/trunk/kernel/arch/sparc64/src/mm/tsb.c
/trunk/kernel/arch/sparc64/src/smp/ipi.c
/trunk/kernel/arch/sparc64/src/trap/interrupt.c
/trunk/kernel/genarch/src/fb/fb.c
/trunk/kernel/genarch/src/mm/page_ht.c
/trunk/kernel/generic/src/console/klog.c
/trunk/kernel/generic/src/ddi/ddi.c
/trunk/kernel/generic/src/lib/rd.c
/trunk/kernel/generic/src/mm/as.c
/trunk/kernel/generic/src/mm/backend_anon.c
/trunk/kernel/generic/src/mm/backend_elf.c
/trunk/kernel/generic/src/time/clock.c
/trunk/uspace/fb/ega.c
/trunk/uspace/fb/fb.c
/trunk/uspace/fb/main.c
/trunk/uspace/klog/klog.c
/trunk/uspace/libc/arch/sparc64/_link.ld.in
/trunk/uspace/libc/arch/sparc64/include/config.h
/trunk/uspace/libc/arch/sparc64/include/stack.h
/trunk/uspace/libc/generic/as.c
/trunk/uspace/libc/generic/mman.c
/trunk/uspace/libc/generic/time.c
/trunk/uspace/libc/include/as.h
/trunk/uspace/ns/ns.c
/trunk/uspace/rd/rd.c
2134 6433 d 22 h jermar /trunk/kernel/ Reworked handling of illegal virtual aliases caused by frame reuse.
We moved the incomplete handling from backend's frame method to
backend's page_fault method. The page_fault method is the one that
can create an illegal alias if it writes the userspace frame using
kernel address with a different page color than the page to which is
this frame mapped in userspace. When we detect this, we do D-cache
shootdown on all processors (!!!).

If we add code that accesses userspace memory from kernel address
space, we will have to check for illegal virtual aliases at all such
places.

I tested this on a 4-way simulated E6500 and a real-world Ultra 5,
which has unfortunatelly only one processor.

This solves ticket #26.
 
/trunk/kernel/arch/sparc64/include/cpu.h
/trunk/kernel/arch/sparc64/include/interrupt.h
/trunk/kernel/arch/sparc64/include/mm/cache.h
/trunk/kernel/arch/sparc64/src/cpu/cpu.c
/trunk/kernel/arch/sparc64/src/mm/cache.c
/trunk/kernel/arch/sparc64/src/mm/tlb.c
/trunk/kernel/arch/sparc64/src/smp/ipi.c
/trunk/kernel/arch/sparc64/src/trap/interrupt.c
/trunk/kernel/generic/src/mm/backend_anon.c
/trunk/kernel/generic/src/mm/backend_elf.c
2133 6433 d 22 h jermar /trunk/kernel/generic/src/mm/ Coding style and indentation fixes.  
/trunk/kernel/generic/src/mm/as.c
/trunk/kernel/generic/src/mm/frame.c
/trunk/kernel/generic/src/mm/tlb.c
2132 6435 d 4 h jermar /trunk/kernel/generic/src/mm/ Fix coding style in the address space area backends.  
/trunk/kernel/generic/src/mm/backend_anon.c
/trunk/kernel/generic/src/mm/backend_elf.c
/trunk/kernel/generic/src/mm/backend_phys.c
2128 6475 d 22 h jermar /trunk/ Add arm32 architecture. The 32 suffix is used to specify that 16-bit Thumb
instructions are not used. The arm32 code is mostly composed of placeholders
that need to be replaced by real implementation. So far, the arm32 tree
only compiles. If run under GXEmul simulator, an infinit loop at the
kernel entry point will be entered.
 
/trunk/boot/arch/arm32
/trunk/boot/arch/arm32/Makefile.inc
/trunk/contrib/toolchain/toolchain.arm32.sh
/trunk/kernel/arch/arm32
/trunk/kernel/arch/arm32/Makefile.inc
/trunk/kernel/arch/arm32/_link.ld.in
/trunk/kernel/arch/arm32/include
/trunk/kernel/arch/arm32/include/arch.h
/trunk/kernel/arch/arm32/include/arg.h
/trunk/kernel/arch/arm32/include/asm.h
/trunk/kernel/arch/arm32/include/atomic.h
/trunk/kernel/arch/arm32/include/barrier.h
/trunk/kernel/arch/arm32/include/byteorder.h
/trunk/kernel/arch/arm32/include/context.h
/trunk/kernel/arch/arm32/include/cpu.h
/trunk/kernel/arch/arm32/include/cycle.h
/trunk/kernel/arch/arm32/include/debug.h
/trunk/kernel/arch/arm32/include/elf.h
/trunk/kernel/arch/arm32/include/exception.h
/trunk/kernel/arch/arm32/include/faddr.h
/trunk/kernel/arch/arm32/include/fpu_context.h
/trunk/kernel/arch/arm32/include/interrupt.h
/trunk/kernel/arch/arm32/include/memstr.h
/trunk/kernel/arch/arm32/include/mm
/trunk/kernel/arch/arm32/include/mm/as.h
/trunk/kernel/arch/arm32/include/mm/asid.h
/trunk/kernel/arch/arm32/include/mm/frame.h
/trunk/kernel/arch/arm32/include/mm/memory_init.h
/trunk/kernel/arch/arm32/include/mm/page.h
/trunk/kernel/arch/arm32/include/mm/tlb.h
/trunk/kernel/arch/arm32/include/proc
/trunk/kernel/arch/arm32/include/proc/task.h
/trunk/kernel/arch/arm32/include/proc/thread.h
/trunk/kernel/arch/arm32/include/types.h
/trunk/kernel/arch/arm32/src
/trunk/kernel/arch/arm32/src/arm32.c
/trunk/kernel/arch/arm32/src/context.S
/trunk/kernel/arch/arm32/src/cpu
/trunk/kernel/arch/arm32/src/cpu/cpu.c
/trunk/kernel/arch/arm32/src/ddi
/trunk/kernel/arch/arm32/src/ddi/ddi.c
/trunk/kernel/arch/arm32/src/dummy.S
/trunk/kernel/arch/arm32/src/mm
/trunk/kernel/arch/arm32/src/mm/as.c
/trunk/kernel/arch/arm32/src/mm/frame.c
/trunk/kernel/arch/arm32/src/mm/page.c
/trunk/kernel/arch/arm32/src/start.S
/trunk/uspace/kbd/arch/arm32
/trunk/uspace/kbd/arch/arm32/include
/trunk/uspace/kbd/arch/arm32/include/kbd.h
/trunk/uspace/kbd/arch/arm32/src
/trunk/uspace/kbd/arch/arm32/src/kbd.c
/trunk/uspace/libc/arch/arm32
/trunk/uspace/libc/arch/arm32/Makefile.inc
/trunk/uspace/libc/arch/arm32/_link.ld.in
/trunk/uspace/libc/arch/arm32/include
/trunk/uspace/libc/arch/arm32/include/atomic.h
/trunk/uspace/libc/arch/arm32/include/config.h
/trunk/uspace/libc/arch/arm32/include/endian.h
/trunk/uspace/libc/arch/arm32/include/faddr.h
/trunk/uspace/libc/arch/arm32/include/limits.h
/trunk/uspace/libc/arch/arm32/include/psthread.h
/trunk/uspace/libc/arch/arm32/include/stackarg.h
/trunk/uspace/libc/arch/arm32/include/syscall.h
/trunk/uspace/libc/arch/arm32/include/thread.h
/trunk/uspace/libc/arch/arm32/include/types.h
/trunk/uspace/libc/arch/arm32/src
/trunk/uspace/libc/arch/arm32/src/dummy.S
/trunk/uspace/libc/arch/arm32/src/entry.s
/trunk/uspace/libc/arch/arm32/src/psthread.S
/trunk/uspace/libc/arch/arm32/src/syscall.c
/trunk/uspace/libc/arch/arm32/src/thread.c
/trunk/uspace/libc/arch/arm32/src/thread_entry.s
/trunk/uspace/softfloat/arch/arm32
/trunk/uspace/softfloat/arch/arm32/include
/trunk/uspace/softfloat/arch/arm32/include/functions.h
/trunk/HelenOS.config
/trunk/Makefile
/trunk/boot/boot.config
/trunk/kernel/generic/include/lib/elf.h
/trunk/kernel/generic/src/mm/frame.c
/trunk/kernel/kernel.config
/trunk/uspace/libc/include/ctype.h
/trunk/uspace/uspace.config
2127 6476 d 7 h decky /trunk/kernel/generic/src/lib/ add forgotten implementation  
/trunk/kernel/generic/src/lib/objc.c
2126 6476 d 18 h decky /trunk/kernel/ small cleanup, more work coming  
/trunk/kernel/generic/include/lib/objc_ext.h
/trunk/kernel/generic/src/lib/objc_ext.c
/trunk/kernel/generic/src/lib/objc.c
/trunk/kernel/Makefile
/trunk/kernel/generic/include/mm/as.h
/trunk/kernel/generic/src/mm/as.c
2125 6476 d 21 h decky /trunk/ experimental support for Objective C
(disabled by default)
 
/trunk/kernel/generic/include/lib/objc.h
/trunk/kernel/generic/src/lib/objc.c
/trunk/contrib/toolchain/toolchain.ia32.sh
/trunk/contrib/toolchain/toolchain.sparc64.sh
/trunk/kernel/Makefile
/trunk/kernel/arch/amd64/Makefile.inc
/trunk/kernel/arch/ia32/Makefile.inc
/trunk/kernel/arch/ia32/src/mm/as.c
/trunk/kernel/arch/ia32xen/Makefile.inc
/trunk/kernel/arch/ia64/Makefile.inc
/trunk/kernel/arch/mips32/Makefile.inc
/trunk/kernel/arch/ppc32/Makefile.inc
/trunk/kernel/arch/ppc64/Makefile.inc
/trunk/kernel/arch/sparc64/Makefile.inc
/trunk/kernel/genarch/include/mm/page_pt.h
/trunk/kernel/genarch/src/mm/as_pt.c
/trunk/kernel/generic/include/memstr.h
/trunk/kernel/generic/include/mm/as.h
/trunk/kernel/generic/include/print.h
/trunk/kernel/generic/src/lib/memstr.c
/trunk/kernel/generic/src/mm/as.c
/trunk/kernel/generic/src/printf/vprintf.c
/trunk/kernel/kernel.config
2124 6476 d 23 h decky /trunk/kernel/generic/ implement simple realloc()  
/trunk/kernel/generic/include/mm/slab.h
/trunk/kernel/generic/src/mm/slab.c
2123 6483 d 1 h decky /trunk/kernel/generic/src/mm/ add forgotten unsigned  
/trunk/kernel/generic/src/mm/frame.c
/trunk/kernel/generic/src/mm/slab.c
2122 6483 d 1 h decky /trunk/kernel/generic/ explicit typecast, fix signed/unsigned comparison  
/trunk/kernel/generic/include/mm/frame.h
/trunk/kernel/generic/src/mm/frame.c
2121 6483 d 2 h decky /trunk/kernel/generic/src/mm/ remove anonymous structure, add static qualifier  
/trunk/kernel/generic/src/mm/frame.c
2119 6483 d 2 h decky /trunk/kernel/generic/src/syscall/ explicit typecast  
/trunk/kernel/generic/src/syscall/syscall.c
2118 6483 d 2 h decky /trunk/kernel/generic/src/ explicit typecast, fix signed/unsigned comparison  
/trunk/kernel/generic/src/main/kinit.c
/trunk/kernel/generic/src/proc/scheduler.c
/trunk/kernel/generic/src/proc/task.c
/trunk/kernel/generic/src/proc/thread.c
2117 6483 d 3 h decky /trunk/kernel/generic/src/ddi/ explicit typecast  
/trunk/kernel/generic/src/ddi/irq.c
2116 6483 d 3 h decky /trunk/kernel/generic/src/ddi/ explicit typecast  
/trunk/kernel/generic/src/ddi/ddi.c
2115 6483 d 3 h decky /trunk/kernel/generic/src/cpu/ fix signed/unsigned comparison  
/trunk/kernel/generic/src/cpu/cpu.c

Show All