Subversion Repositories HelenOS-historic

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
1144 6619 d 11 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
822 6671 d 6 h palkovsky /kernel/trunk/ Changed malloc to include second parameter and documented
recommended usage.
Added zone merging, made ia32 & amd64 to merge found zones.		  
/kernel/trunk/arch/amd64/src/pm.c
/kernel/trunk/arch/ia32/src/mm/frame.c
/kernel/trunk/arch/ia32/src/pm.c
/kernel/trunk/arch/ia32/src/smp/smp.c
/kernel/trunk/doc/mm
/kernel/trunk/genarch/src/acpi/matd.c
/kernel/trunk/generic/include/mm/buddy.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/adt/hash_table.c
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/lib/sort.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.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/task.c
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/test/mm/falloc2/test.c
814 6671 d 17 h palkovsky /kernel/trunk/ Cleanup o frame allocator.
Removed early_malloc & initial heap.
Will break ia64, ppc & sparc.
Added e820 table print.		  
/kernel/trunk/generic/include/mm/heap.h
/kernel/trunk/generic/src/mm/heap.c
/kernel/trunk/Makefile
/kernel/trunk/arch/amd64/include/types.h
/kernel/trunk/arch/amd64/src/mm/page.c
/kernel/trunk/arch/amd64/src/pm.c
/kernel/trunk/arch/ia32/include/types.h
/kernel/trunk/arch/ia32/src/mm/frame.c
/kernel/trunk/arch/ia32/src/pm.c
/kernel/trunk/arch/ia32/src/smp/smp.c
/kernel/trunk/arch/mips32/Makefile.inc
/kernel/trunk/arch/mips32/include/types.h
/kernel/trunk/arch/mips32/src/drivers/arc.c
/kernel/trunk/arch/mips32/src/mips32.c
/kernel/trunk/arch/mips32/src/mm/frame.c
/kernel/trunk/contrib/conf/msim.conf
/kernel/trunk/genarch/src/acpi/matd.c
/kernel/trunk/genarch/src/mm/as_pt.c
/kernel/trunk/genarch/src/mm/page_pt.c
/kernel/trunk/generic/include/mm/buddy.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/include/typedefs.h
/kernel/trunk/generic/src/adt/hash_table.c
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/lib/sort.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.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/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c
791 6674 d 4 h palkovsky /kernel/trunk/generic/ better utilization of memory in slab alloc
removed malloc-8 slab		  
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/slab.c
789 6674 d 8 h palkovsky /kernel/trunk/generic/ Early SLAB initialization, the cpu-cache is initialized later.
If you want to use slab_cache_create befor slab_cpu_enable, add
a flag SLAB_CACHE_MAGDEFERRED.		  
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/slab.c
788 6674 d 11 h jermar /kernel/trunk/ Move list and fifo data types to adt/.  
/kernel/trunk/generic/include/adt
/kernel/trunk/generic/include/adt/fifo.h
/kernel/trunk/generic/include/adt/list.h
/kernel/trunk/generic/src/adt
/kernel/trunk/generic/src/adt/list.c
/kernel/trunk/generic/include/fifo.h
/kernel/trunk/generic/include/list.h
/kernel/trunk/generic/src/lib/list.c
/kernel/trunk/Makefile
/kernel/trunk/genarch/src/mm/asid.c
/kernel/trunk/genarch/src/mm/asid_fifo.c
/kernel/trunk/generic/include/console/kconsole.h
/kernel/trunk/generic/include/cpu.h
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/include/proc/scheduler.h
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/include/synch/waitq.h
/kernel/trunk/generic/include/time/timeout.h
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/console/kconsole.c
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/mm/as.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/synch/rwlock.c
/kernel/trunk/generic/src/synch/waitq.c
/kernel/trunk/generic/src/time/clock.c
787 6674 d 12 h palkovsky /kernel/trunk/generic/ Added constructor/destructor calls to SLAB.
Changed allocation of thread_t structure to use SLAB.		  
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/include/print.h
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/generic/src/synch/spinlock.c
786 6674 d 13 h bondari /kernel/trunk/ frame_alloc() functions variations in order to avoid problems with frame_alloc_generic() changes.
IMPORTANT: Parameter order for frame_alloc() was changed		  
/kernel/trunk/arch/ia64/src/mm/page.c
/kernel/trunk/genarch/src/mm/as_ht.c
/kernel/trunk/genarch/src/mm/as_pt.c
/kernel/trunk/genarch/src/mm/page_pt.c
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c
/kernel/trunk/test/mm/mapping1/test.c
785 6674 d 15 h jermar /kernel/trunk/generic/src/ Comments clarification.  
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
783 6674 d 15 h palkovsky /kernel/trunk/generic/ Fixed some typos in slab allocator.
Scheduler now has better algorithm on load balancing.
Unfortunately it reveals deadlock in slab allocator :-/		  
/kernel/trunk/generic/include/cpu.h
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
/kernel/trunk/generic/src/proc/thread.c
782 6674 d 17 h palkovsky /kernel/trunk/generic/src/mm/ Small locking performance tweak.  
/kernel/trunk/generic/src/mm/slab.c
781 6675 d 4 h palkovsky /kernel/trunk/generic/ Still better locking - does not hold global spinlock when
destroying cache.		  
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/slab.c
780 6675 d 8 h palkovsky /kernel/trunk/ Small fix in slab allocator for large-sized slabs.  
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab2/test.c
778 6675 d 10 h palkovsky /kernel/trunk/ Fixed boot process not to call malloc when slab not initialized.
Added simics workaround.		  
/kernel/trunk/arch/amd64/Makefile.inc
/kernel/trunk/arch/ia32/Makefile.inc
/kernel/trunk/arch/ia32/src/mm/frame.c
/kernel/trunk/genarch/src/acpi/matd.c
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/kernel.config
776 6675 d 14 h palkovsky /kernel/trunk/generic/ Added more granular locking to slab allocator and thus fix
hopefully last race condition.		  
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/slab.c
775 6675 d 16 h palkovsky /kernel/trunk/generic/ Added scheduler queues output. The scheduler is buggy - on SMP
the cpus never get tu cpu_sleep, in slab2 test on 4 cpus everything
is on the first cpu.
The slab allocator passes tests in this configuration, but in slightly
different(more efficient) locking order it panics. TODO: Find out why
does it panic.		  
/kernel/trunk/generic/include/proc/scheduler.h
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
773 6676 d 3 h palkovsky /kernel/trunk/ Added slab stress test.
Fixed race condition in slab allocator.
Moved initialization of slab to the point where we know correct config.cpu_count
Correctly passes tests on amd64, ia32 in both bochs & qemu.		  
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab2/test.c
772 6676 d 4 h palkovsky /kernel/trunk/ Fixed non-initialized cpu-cache.  
/kernel/trunk/generic/include/bitops.h
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab1/test.c
771 6676 d 6 h palkovsky /kernel/trunk/generic/ Implemented malloc/free as SLABs.  
/kernel/trunk/generic/include/bitops.h
/kernel/trunk/generic/include/mm/heap.h
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/slab.c
769 6677 d 3 h palkovsky /kernel/trunk/ SLAB allocator now uses itself for all its internal structures.
Added description of allocator.
Removed messy_stack_trace from amd64, as it would scroll away important
part of exception.		  
/kernel/trunk/arch/amd64/src/interrupt.c
/kernel/trunk/generic/src/mm/slab.c

←Prev12Next→

Show All