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
1227 6645 d 23 h jermar /kernel/trunk/ Reorganize syscall names to better correspond to kernel architecture.
Add dummy placeholders for SYS_AS_AREA_SHARE_APPROVE and
SYS_AS_AREA_SHARE_PERFORM syscalls.		  
/kernel/trunk/arch/amd64/src/ddi/ddi.c
/kernel/trunk/arch/ia32/src/ddi/ddi.c
/kernel/trunk/arch/ia64/src/ddi/ddi.c
/kernel/trunk/arch/mips32/src/ddi/ddi.c
/kernel/trunk/arch/ppc32/src/ddi/ddi.c
/kernel/trunk/arch/ppc64/src/ddi/ddi.c
/kernel/trunk/arch/sparc64/src/ddi/ddi.c
/kernel/trunk/generic/include/ddi/ddi.h
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/include/syscall/syscall.h
/kernel/trunk/generic/src/ddi/ddi.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/syscall/syscall.c
1226 6646 d 0 h cejka /kernel/trunk/generic/src/debug/ Kernel printf prefix is counted without prefixes now.  
/kernel/trunk/generic/src/debug/print.c
1224 6646 d 1 h cejka /kernel/trunk/ Fix pointers output format.
Fix format of slab and zones tables.		  
/kernel/trunk/arch/ia32/src/mm/frame.c
/kernel/trunk/arch/ia32/src/mm/memory_init.c
/kernel/trunk/generic/include/debug.h
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/debug/print.c
/kernel/trunk/generic/src/debug/symtab.c
/kernel/trunk/generic/src/interrupt/interrupt.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/buddy.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/synch/spinlock.c
1223 6646 d 2 h jermar /kernel/trunk/ Make ia64 and sparc64 compile again.
Fix ia64 to set up inits in arch_pre_main().		  
/kernel/trunk/arch/amd64/src/ddi/ddi.c
/kernel/trunk/arch/ia32/src/ddi/ddi.c
/kernel/trunk/arch/ia64/src/ddi/ddi.c
/kernel/trunk/arch/ia64/src/ia64.c
/kernel/trunk/arch/ia64/src/start.S
/kernel/trunk/arch/mips32/include/arch.h
/kernel/trunk/arch/mips32/src/ddi/ddi.c
/kernel/trunk/arch/ppc32/include/arch.h
/kernel/trunk/arch/ppc32/src/ddi/ddi.c
/kernel/trunk/arch/sparc64/src/ddi/ddi.c
/kernel/trunk/generic/include/arch.h
/kernel/trunk/generic/src/ipc/ipc.c
1221 6646 d 16 h decky /kernel/trunk/ printf-related and other code cleanup  
/kernel/trunk/arch/amd64/src/debugger.c
/kernel/trunk/arch/ia32/src/interrupt.c
/kernel/trunk/arch/ia32/src/mm/frame.c
/kernel/trunk/arch/ia32/src/smp/mps.c
/kernel/trunk/arch/ia64/src/interrupt.c
/kernel/trunk/arch/ia64/src/mm/tlb.c
/kernel/trunk/arch/mips32/src/drivers/arc.c
/kernel/trunk/arch/mips32/src/exception.c
/kernel/trunk/arch/ppc32/src/mm/memory_init.c
/kernel/trunk/arch/ppc64/src/mm/memory_init.c
/kernel/trunk/arch/sparc64/src/mm/tlb.c
/kernel/trunk/generic/include/debug.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/page.c
/kernel/trunk/generic/src/proc/scheduler.c
/kernel/trunk/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c
/kernel/trunk/test/mm/mapping1/test.c
/kernel/trunk/test/synch/rwlock4/test.c
1212 6646 d 21 h palkovsky /kernel/trunk/ Added uspace call to enable/disable interrupts.  
/kernel/trunk/arch/amd64/include/cpu.h
/kernel/trunk/arch/amd64/src/asm_utils.S
/kernel/trunk/arch/amd64/src/ddi/ddi.c
/kernel/trunk/arch/amd64/src/mm/page.c
/kernel/trunk/arch/ia32/include/cpu.h
/kernel/trunk/arch/ia32/src/asm.S
/kernel/trunk/arch/ia32/src/ddi/ddi.c
/kernel/trunk/arch/mips32/src/ddi/ddi.c
/kernel/trunk/arch/mips32/src/start.S
/kernel/trunk/generic/include/ddi/ddi.h
/kernel/trunk/generic/include/security/cap.h
/kernel/trunk/generic/include/syscall/syscall.h
/kernel/trunk/generic/src/ddi/ddi.c
/kernel/trunk/generic/src/syscall/syscall.c
1210 6648 d 2 h vana /kernel/trunk/ Incomplete VHPT walker support for Itanium  
/kernel/trunk/arch/ia64/include/mm/vhpt.h
/kernel/trunk/arch/ia64/src/mm/vhpt.c
/kernel/trunk/Makefile
/kernel/trunk/arch/ia64/Makefile.inc
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/src/mm/page.c
/kernel/trunk/arch/ia64/src/mm/tlb.c
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/kernel.config
1204 6651 d 18 h jermar /kernel/trunk/generic/src/debug/ Some formatting and formulation changes.  
/kernel/trunk/generic/src/debug/print.c
1200 6651 d 23 h jermar /kernel/trunk/ Add bitmap ADT.  
/kernel/trunk/generic/include/adt/bitmap.h
/kernel/trunk/generic/src/adt/bitmap.c
/kernel/trunk/Makefile
1198 6652 d 1 h cejka /kernel/trunk/generic/src/debug/ Update comments in printf.  
/kernel/trunk/generic/src/debug/print.c
1196 6653 d 2 h cejka /kernel/trunk/ Printf ported back from uspace to kernel.
Printf calls changed to match new conventions.		  
/kernel/trunk/arch/amd64/src/debugger.c
/kernel/trunk/arch/amd64/src/interrupt.c
/kernel/trunk/arch/amd64/src/mm/memory_init.c
/kernel/trunk/arch/ia32/Makefile.inc
/kernel/trunk/arch/ia32/src/interrupt.c
/kernel/trunk/arch/ia32/src/mm/frame.c
/kernel/trunk/arch/ia32/src/mm/memory_init.c
/kernel/trunk/arch/ia32/src/smp/apic.c
/kernel/trunk/arch/ia64/src/interrupt.c
/kernel/trunk/arch/mips32/Makefile.inc
/kernel/trunk/arch/mips32/src/debugger.c
/kernel/trunk/arch/mips32/src/exception.c
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/arch/ppc32/Makefile.inc
/kernel/trunk/arch/ppc32/src/mm/memory_init.c
/kernel/trunk/arch/ppc64/src/mm/memory_init.c
/kernel/trunk/arch/sparc64/src/mm/tlb.c
/kernel/trunk/genarch/include/softint/division.h
/kernel/trunk/genarch/src/acpi/acpi.c
/kernel/trunk/genarch/src/acpi/matd.c
/kernel/trunk/genarch/src/i8042/i8042.c
/kernel/trunk/genarch/src/softint/division.c
/kernel/trunk/generic/include/print.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/debug/print.c
/kernel/trunk/generic/src/debug/symtab.c
/kernel/trunk/generic/src/interrupt/interrupt.c
/kernel/trunk/generic/src/lib/elf.c
/kernel/trunk/generic/src/main/kinit.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/main/uinit.c
/kernel/trunk/generic/src/mm/buddy.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/generic/src/time/clock.c
/kernel/trunk/generic/src/time/timeout.c
/kernel/trunk/test/fpu/fpu1/test.c
/kernel/trunk/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c
/kernel/trunk/test/mm/mapping1/test.c
/kernel/trunk/test/print/print1/test.c
/kernel/trunk/test/synch/rwlock4/test.c
/kernel/trunk/test/synch/rwlock5/test.c
1191 6655 d 6 h jermar /kernel/trunk/ Kernel support for SYS_ENABLE_IOSPACE.
amd64 and ia32 provide dummy implementation thereof.		  
/kernel/trunk/arch/amd64/src/ddi
/kernel/trunk/arch/amd64/src/ddi/ddi.c
/kernel/trunk/arch/ia32/src/ddi
/kernel/trunk/arch/ia32/src/ddi/ddi.c
/kernel/trunk/arch/ia64/src/ddi
/kernel/trunk/arch/ia64/src/ddi/ddi.c
/kernel/trunk/arch/mips32/src/ddi
/kernel/trunk/arch/mips32/src/ddi/ddi.c
/kernel/trunk/arch/ppc32/src/ddi
/kernel/trunk/arch/ppc32/src/ddi/ddi.c
/kernel/trunk/arch/ppc64/src/ddi
/kernel/trunk/arch/ppc64/src/ddi/ddi.c
/kernel/trunk/arch/sparc64/src/ddi
/kernel/trunk/arch/sparc64/src/ddi/ddi.c
/kernel/trunk/arch/amd64/Makefile.inc
/kernel/trunk/arch/ia32/Makefile.inc
/kernel/trunk/arch/ia64/Makefile.inc
/kernel/trunk/arch/mips32/Makefile.inc
/kernel/trunk/arch/ppc32/Makefile.inc
/kernel/trunk/arch/ppc64/Makefile.inc
/kernel/trunk/arch/sparc64/Makefile.inc
/kernel/trunk/generic/include/ddi/ddi.h
/kernel/trunk/generic/include/ddi/ddi_arg.h
/kernel/trunk/generic/include/syscall/syscall.h
/kernel/trunk/generic/src/ddi/ddi.c
/kernel/trunk/generic/src/syscall/syscall.c
1187 6655 d 21 h jermar /kernel/trunk/ Cleanup pm.c and pm.h code on ia32 and amd64.
Add before_task_runs() and before_task_runs_arch() for each architecture.
Add ia32 and amd64 code to ensure I/O Permission Bitmap update.		  
/kernel/trunk/arch/amd64/include/pm.h
/kernel/trunk/arch/amd64/src/cpu/cpu.c
/kernel/trunk/arch/amd64/src/pm.c
/kernel/trunk/arch/amd64/src/proc/scheduler.c
/kernel/trunk/arch/ia32/include/asm.h
/kernel/trunk/arch/ia32/include/pm.h
/kernel/trunk/arch/ia32/src/cpu/cpu.c
/kernel/trunk/arch/ia32/src/pm.c
/kernel/trunk/arch/ia32/src/proc/scheduler.c
/kernel/trunk/arch/ia64/src/proc/scheduler.c
/kernel/trunk/arch/mips32/src/mips32.c
/kernel/trunk/arch/ppc32/src/proc/scheduler.c
/kernel/trunk/arch/ppc64/src/proc/scheduler.c
/kernel/trunk/arch/sparc64/src/proc/scheduler.c
/kernel/trunk/generic/include/proc/scheduler.h
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/src/proc/scheduler.c
1185 6656 d 0 h jermar /kernel/trunk/ Add task_create_arch() for all architectures.  
/kernel/trunk/arch/amd64/src/proc/task.c
/kernel/trunk/arch/ia32/src/proc/task.c
/kernel/trunk/arch/amd64/Makefile.inc
/kernel/trunk/arch/ia32/Makefile.inc
/kernel/trunk/arch/ia64/include/proc/task.h
/kernel/trunk/arch/mips32/include/proc/task.h
/kernel/trunk/arch/ppc32/include/proc/task.h
/kernel/trunk/arch/ppc64/include/proc/task.h
/kernel/trunk/arch/sparc64/include/proc/task.h
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/src/proc/task.c
1184 6656 d 1 h jermar /kernel/trunk/ Move arch/thread.h to arch/proc/thread.h on all architectures.
Replace ARCH_THREAD_DATA with new thread_arch_t arch on all architectures.
Similarily, add task_arch_t arch on all architectures.
On amd64 and ia32, grow the TSS segment by 64K + 1B to support IO port
permission bitmap. For the same reason, define per task IO port permission bitmaps
on ia32 and amd64.		  
/kernel/trunk/arch/amd64/include/proc
/kernel/trunk/arch/amd64/include/proc/task.h
/kernel/trunk/arch/amd64/include/proc/thread.h
/kernel/trunk/arch/ia32/include/proc
/kernel/trunk/arch/ia32/include/proc/task.h
/kernel/trunk/arch/ia32/include/proc/thread.h
/kernel/trunk/arch/ia64/include/proc
/kernel/trunk/arch/ia64/include/proc/task.h
/kernel/trunk/arch/ia64/include/proc/thread.h
/kernel/trunk/arch/mips32/include/proc
/kernel/trunk/arch/mips32/include/proc/task.h
/kernel/trunk/arch/mips32/include/proc/thread.h
/kernel/trunk/arch/ppc32/include/proc
/kernel/trunk/arch/ppc32/include/proc/task.h
/kernel/trunk/arch/ppc32/include/proc/thread.h
/kernel/trunk/arch/ppc64/include/proc
/kernel/trunk/arch/ppc64/include/proc/task.h
/kernel/trunk/arch/ppc64/include/proc/thread.h
/kernel/trunk/arch/sparc64/include/proc
/kernel/trunk/arch/sparc64/include/proc/task.h
/kernel/trunk/arch/sparc64/include/proc/thread.h
/kernel/trunk/arch/amd64/include/thread.h
/kernel/trunk/arch/ia32/include/thread.h
/kernel/trunk/arch/ia64/include/thread.h
/kernel/trunk/arch/mips32/include/thread.h
/kernel/trunk/arch/ppc32/include/thread.h
/kernel/trunk/arch/ppc64/include/thread.h
/kernel/trunk/arch/sparc64/include/thread.h
/kernel/trunk/arch/amd64/include/pm.h
/kernel/trunk/arch/amd64/src/amd64.c
/kernel/trunk/arch/amd64/src/proc/scheduler.c
/kernel/trunk/arch/amd64/src/proc/thread.c
/kernel/trunk/arch/ia32/include/pm.h
/kernel/trunk/arch/ia32/src/ia32.c
/kernel/trunk/arch/ia32/src/proc/scheduler.c
/kernel/trunk/arch/ia32/src/proc/thread.c
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/src/proc/thread.c
1179 6656 d 22 h jermar /kernel/trunk/generic/src/mm/ Add some sanity checks to make sure the address space created by SYS_MAM_PHYSMEM will not be remapped
and that as_page_fault() will not try to service page fault for that area.		  
/kernel/trunk/generic/src/mm/as.c
1178 6656 d 22 h jermar /kernel/trunk/ Add task_find_by_id().
Add kernel support for SYS_MAP_PHYSMEM.		  
/kernel/trunk/generic/include/ddi
/kernel/trunk/generic/include/ddi/ddi.h
/kernel/trunk/generic/include/ddi/ddi_arg.h
/kernel/trunk/generic/src/ddi
/kernel/trunk/generic/src/ddi/ddi.c
/kernel/trunk/Makefile
/kernel/trunk/generic/include/errno.h
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/include/syscall/syscall.h
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/syscall/syscall.c
1177 6657 d 3 h jermar /kernel/trunk/generic/ Modify B+tree node key width to be 64-bit wide on all platforms.  
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/proc/thread.c
1176 6657 d 3 h jermar /kernel/trunk/generic/ Kernel support for SYS_GET_TASK_ID syscall.  
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/include/syscall/syscall.h
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/syscall/syscall.c
1174 6657 d 4 h jermar /kernel/trunk/ Start capabilities support.  
/kernel/trunk/generic/include/security
/kernel/trunk/generic/include/security/cap.h
/kernel/trunk/generic/src/security
/kernel/trunk/generic/src/security/cap.c
/kernel/trunk/Makefile
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/src/main/kinit.c
/kernel/trunk/generic/src/proc/task.c
1171 6657 d 6 h jermar /kernel/trunk/ Initialize ARCH_THREAD_DATA on all architectures.
On ia32 and amd64 this fixes bug caused by uninitialized TLS pointer.		  
/kernel/trunk/arch/amd64/src/proc/thread.c
/kernel/trunk/arch/ia32/src/proc/thread.c
/kernel/trunk/arch/amd64/Makefile.inc
/kernel/trunk/arch/ia32/Makefile.inc
/kernel/trunk/arch/ia64/include/thread.h
/kernel/trunk/arch/mips32/include/thread.h
/kernel/trunk/arch/ppc32/include/thread.h
/kernel/trunk/arch/ppc64/include/thread.h
/kernel/trunk/arch/sparc64/include/thread.h
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/src/proc/thread.c
1170 6657 d 23 h vana /kernel/trunk/ Stack size definition macro definition fix  
/kernel/trunk/arch/ia64/include/arch.h
/kernel/trunk/generic/include/arch.h
/kernel/trunk/generic/src/proc/task.c
1168 6659 d 20 h vana /kernel/trunk/ Thread RSE support completion (kernel)  
/kernel/trunk/arch/ia64/src/ia64.c
/kernel/trunk/generic/src/proc/task.c
1164 6659 d 23 h jermar /kernel/trunk/generic/ Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.  
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/main/main.c
1159 6660 d 0 h jermar /kernel/trunk/generic/ Replace list of all tasks with B+tree of all tasks.  
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/src/proc/task.c
1158 6660 d 0 h jermar /kernel/trunk/generic/ Replace list of all threads with B+tree of all threads.
Add function thread_exists() for querying existence of thread.		  
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/generic/src/synch/waitq.c
1156 6660 d 1 h jermar /kernel/trunk/generic/ Sleeping in a wait queue can be now interrupted with
waitq_interrupt_sleep().		  
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/include/synch/synch.h
/kernel/trunk/generic/include/synch/waitq.h
/kernel/trunk/generic/src/synch/waitq.c
1154 6663 d 21 h jermar /kernel/trunk/generic/src/adt/ Fix critical bug in hash table initialization.
Only half of the table was actually allocated and initialized.		  
/kernel/trunk/generic/src/adt/hash_table.c
1153 6664 d 3 h jermar /kernel/trunk/generic/src/synch/ Because of another race condition, futex_wakeup() needs to be able to allocate and initialize the kernel futex structure too.  
/kernel/trunk/generic/src/synch/futex.c
1150 6665 d 6 h jermar /kernel/trunk/generic/ Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour()
and btree_node_right_sibling() to btree_leaf_node_right_neighbour()
as the left and right neighbours of a node needn't be its siblings.		  
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/mm/as.c
1148 6665 d 17 h jermar /kernel/trunk/generic/src/ s/B+-tree/B+tree/  
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/mm/as.c
1147 6665 d 17 h jermar /kernel/trunk/generic/ Deploy B+tree in address space area management.
Change as_remap() to check for conflicts with other address space areas only when the area in question grows.		  
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/mm/as.c
1144 6667 d 20 h jermar /kernel/trunk/ Completed B+-tree support.
Enable btree_remove().
Reorder some static functions and group them together.
Fix order of nodes in the leaf_head list.		  
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/btree/btree1/test.c
1142 6668 d 4 h jermar /kernel/trunk/ Update B+-tree code.
The code is there, btree_remove() has not been tested yet.
(Fixes, if any, are to come later today.)		  
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/test/btree/btree1/test.c
1141 6669 d 1 h palkovsky /kernel/trunk/generic/src/ipc/ Completed ipc_cleanup, it should be somehow integrated into
cleanup of task. The function can sleep.		  
/kernel/trunk/generic/src/ipc/ipc.c
/kernel/trunk/generic/src/ipc/ipcrsc.c
/kernel/trunk/generic/src/ipc/sysipc.c
1140 6669 d 20 h jermar /kernel/trunk/generic/ Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for the fourth key.
This should make key removal easier.		  
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
1138 6672 d 22 h jermar /kernel/trunk/ CPU stacks must have two frames on ia64.
Make sure both thread stack frames are mapped in before_thread_runs_arch().
Take STACK_FRAMES into account during kernel memory layout initialization in main_bsp().		  
/kernel/trunk/arch/ia64/include/context.h
/kernel/trunk/arch/ia64/include/mm/tlb.h
/kernel/trunk/arch/ia64/src/ivt.S
/kernel/trunk/arch/ia64/src/proc/scheduler.c
/kernel/trunk/contrib/conf/msim.conf
/kernel/trunk/generic/include/config.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/proc/thread.c
1136 6673 d 20 h jermar /kernel/trunk/generic/src/adt/ Try to avoid splitting full B+-tree nodes by trying left or right rotation first.
(This improved memory consumption of this algorithm by some 40% - meassured on 101-item set).		  
/kernel/trunk/generic/src/adt/btree.c
1134 6674 d 23 h jermar /kernel/trunk/generic/src/adt/ Change B+-tree to:
- store lesser keys in a key's left subtree
- propagate the bigger of medians (if there are two medians) when splitting a node		  
/kernel/trunk/generic/src/adt/btree.c
1121 6676 d 18 h jermar /kernel/trunk/ Small textual changes.  
/kernel/trunk/arch/amd64/include/atomic.h
/kernel/trunk/arch/amd64/src/amd64.c
/kernel/trunk/arch/amd64/src/asm_utils.S
/kernel/trunk/arch/ia32/src/ia32.c
/kernel/trunk/arch/ia32/src/userspace.c
/kernel/trunk/arch/ia64/src/ia64.c
/kernel/trunk/arch/mips32/src/mips32.c
/kernel/trunk/generic/src/adt/btree.c