| Rev |
Age |
Author |
Path |
Log message |
Diff |
Changes |
| 790 |
6847 d 22 h |
jermar |
/kernel/trunk/ |
Generic chaining hash table. |
|
/kernel/trunk/generic/include/adt/hash_table.h
/kernel/trunk/generic/src/adt/hash_table.c
/kernel/trunk/Makefile
/kernel/trunk/generic/include/typedefs.h
|
| 789 |
6847 d 22 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 |
6848 d 2 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 |
6848 d 3 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 |
6848 d 4 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 |
6848 d 6 h |
jermar |
/kernel/trunk/generic/src/ |
Comments clarification. |
|
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
|
| 784 |
6848 d 6 h |
palkovsky |
/kernel/trunk/generic/src/proc/ |
Cleanup of scheduler code |
|
/kernel/trunk/generic/src/proc/scheduler.c
|
| 783 |
6848 d 6 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 |
6848 d 8 h |
palkovsky |
/kernel/trunk/generic/src/mm/ |
Small locking performance tweak. |
|
/kernel/trunk/generic/src/mm/slab.c
|
| 781 |
6848 d 19 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 |
6848 d 23 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
|
| 779 |
6848 d 23 h |
jermar |
/kernel/trunk/generic/ |
Simplify load balancing activation.
This in fact removes the livelock that prevented cpu_sleep() to be called in SMP systems. |
|
/kernel/trunk/generic/include/cpu.h
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/proc/scheduler.c
|
| 778 |
6849 d 1 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
|
| 777 |
6849 d 2 h |
palkovsky |
/kernel/trunk/generic/ |
added thread list to kconsole. |
|
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/proc/thread.c
|
| 776 |
6849 d 5 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 |
6849 d 6 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 |
6849 d 18 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 |
6849 d 19 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 |
6849 d 21 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
|
| 770 |
6850 d 4 h |
palkovsky |
/kernel/trunk/generic/include/ |
Fix context_save, so that it works even with inlines disabled (-O0). |
|
/kernel/trunk/generic/include/context.h
|
| 769 |
6850 d 18 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
|
| 768 |
6850 d 20 h |
palkovsky |
/kernel/trunk/ |
Debugged slab allocator. It currently supports per-CPU cache on 1 cpu. |
|
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab1/test.c
/kernel/trunk/test/mm/slab2/test.c
|
| 767 |
6850 d 22 h |
palkovsky |
/kernel/trunk/ |
Partially working SLAB CPU cache. |
|
/kernel/trunk/test/mm/slab2
/kernel/trunk/test/mm/slab2/test.c
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/kernel.config
|
| 766 |
6850 d 22 h |
palkovsky |
/kernel/trunk/ |
Basic SLAB (without CPU-cache) passes test. |
|
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab1/test.c
|
| 765 |
6850 d 23 h |
jermar |
/kernel/trunk/ |
Add PAGE_WIDTH to aid divisions by PAGE_SIZE. |
|
/kernel/trunk/arch/amd64/include/mm/page.h
/kernel/trunk/arch/ia32/include/mm/page.h
/kernel/trunk/arch/mips32/include/mm/page.h
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/arch/ppc32/include/mm/page.h
/kernel/trunk/arch/sparc64/include/mm/page.h
/kernel/trunk/generic/src/mm/slab.c
|
| 764 |
6851 d 4 h |
palkovsky |
/kernel/trunk/ |
Tested basic non-cached slab allocation. |
|
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab1/test.c
|
| 763 |
6851 d 5 h |
jermar |
/kernel/trunk/ |
Modify frame.h to use shifting instead of multiplication and division.
Define FRAME_WIDTH for all architectures. |
|
/kernel/trunk/arch/amd64/include/mm/frame.h
/kernel/trunk/arch/ia32/include/mm/frame.h
/kernel/trunk/arch/ia64/include/mm/frame.h
/kernel/trunk/arch/mips32/include/mm/frame.h
/kernel/trunk/arch/ppc32/include/mm/frame.h
/kernel/trunk/arch/sparc64/include/mm/frame.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/src/mm/slab.c
|
| 762 |
6851 d 6 h |
palkovsky |
/kernel/trunk/ |
Currently not-working SLAB allocator.
- slightly changed interface to frame_alloc, allow zone preference |
|
/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/include/mm/slab.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
/kernel/trunk/test/mm/slab1/test.c
|
| 759 |
6851 d 18 h |
palkovsky |
/kernel/trunk/ |
Skeleton of SLAB allocator. |
|
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/test/mm/slab1
/kernel/trunk/test/mm/slab1/test.c
/kernel/trunk/Makefile
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/kernel.config
/kernel/trunk/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c
|
| 757 |
6851 d 23 h |
jermar |
/kernel/trunk/ |
Blacklist addresses between 0xa0000 and 0xfffff on ia64 for frame allocator.
This area contains VGA text frame buffer and should be avoided.
falloc2 test now passes on ia64. |
|
/kernel/trunk/arch/ia64/src/mm/frame.c
/kernel/trunk/arch/sparc64/include/mm/page.h
/kernel/trunk/genarch/src/mm/page_ht.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.c
|
| 756 |
6852 d 20 h |
jermar |
/kernel/trunk/ |
Memory management work.
Remove the last (i.e. 'root') argument from page_mapping_insert() and page_mapping_find().
Page table address is now extracted from the first (i.e. 'as') argument.
Add a lot of infrastructure to make the above possible.
sparc64 is now broken, most likely because of insufficient identity mapping of physical memory. |
|
/kernel/trunk/arch/amd64/src/mm/as.c
/kernel/trunk/arch/ia32/src/mm/as.c
/kernel/trunk/arch/ia64/src/mm/as.c
/kernel/trunk/arch/ppc32/src/mm/as.c
/kernel/trunk/arch/sparc64/src/mm/as.c
/kernel/trunk/genarch/include/mm/as_ht.h
/kernel/trunk/genarch/include/mm/as_pt.h
/kernel/trunk/genarch/src/mm/as_ht.c
/kernel/trunk/genarch/src/mm/as_pt.c
/kernel/trunk/arch/amd64/Makefile.inc
/kernel/trunk/arch/amd64/include/mm/as.h
/kernel/trunk/arch/amd64/src/mm/page.c
/kernel/trunk/arch/ia32/Makefile.inc
/kernel/trunk/arch/ia32/include/mm/as.h
/kernel/trunk/arch/ia32/src/drivers/ega.c
/kernel/trunk/arch/ia32/src/mm/page.c
/kernel/trunk/arch/ia32/src/smp/smp.c
/kernel/trunk/arch/ia64/Makefile.inc
/kernel/trunk/arch/ia64/include/mm/as.h
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/src/mm/tlb.c
/kernel/trunk/arch/mips32/include/mm/as.h
/kernel/trunk/arch/mips32/src/mm/as.c
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/arch/ppc32/Makefile.inc
/kernel/trunk/arch/ppc32/include/mm/as.h
/kernel/trunk/arch/sparc64/Makefile.inc
/kernel/trunk/arch/sparc64/include/mm/as.h
/kernel/trunk/arch/sparc64/include/mm/frame.h
/kernel/trunk/arch/sparc64/include/mm/page.h
/kernel/trunk/genarch/Makefile.inc
/kernel/trunk/genarch/include/mm/page_ht.h
/kernel/trunk/genarch/include/mm/page_pt.h
/kernel/trunk/genarch/src/acpi/acpi.c
/kernel/trunk/genarch/src/mm/page_ht.c
/kernel/trunk/genarch/src/mm/page_pt.c
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/buddy.h
/kernel/trunk/generic/include/mm/page.h
/kernel/trunk/generic/src/main/kinit.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/page.c
/kernel/trunk/test/mm/mapping1/test.c
|
| 755 |
6853 d 20 h |
jermar |
/kernel/trunk/ |
Change page_mapping_find/insert interfaces to take as_t * as first argument
and not asid_t as second argument. This change was necessitated by the
removal of mapping array from as_area_t and the fact that an address
space doesn't have an ASID when it is created. |
|
/kernel/trunk/arch/amd64/src/mm/page.c
/kernel/trunk/arch/ia32/src/drivers/ega.c
/kernel/trunk/arch/ia32/src/mm/page.c
/kernel/trunk/arch/ia32/src/smp/smp.c
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/genarch/include/mm/page_pt.h
/kernel/trunk/genarch/src/acpi/acpi.c
/kernel/trunk/genarch/src/mm/page_ht.c
/kernel/trunk/genarch/src/mm/page_pt.c
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/page.h
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/page.c
/kernel/trunk/test/mm/mapping1/test.c
|
| 754 |
6853 d 21 h |
jermar |
/kernel/trunk/generic/ |
Remove address space area mapping array.
The information is to be stored directly in page tables.
This is to better support 64-bit systems which can have
fairly large address space areas. |
|
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/src/main/kinit.c
/kernel/trunk/generic/src/mm/as.c
|
| 752 |
6854 d 4 h |
jermar |
/kernel/trunk/generic/include/ |
Replace % operator by explicit overflow test to make this ADT compile on ia64. |
|
/kernel/trunk/generic/include/fifo.h
|
| 747 |
6857 d 21 h |
jermar |
/kernel/trunk/ |
ia64 work.
Add nice wrappers for thash and ttag instructions.
Add nice wrappers for accessing reion registers and PTA.
Fix set_vhpt_environment().
Allocate and initialize page_ht (a.k.a. VHPT).
Add missing header to sparc64.
Remove excessive header from debug.h. |
|
/kernel/trunk/arch/ia64/include/asm.h
/kernel/trunk/arch/ia64/include/mm/asid.h
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/include/types.h
/kernel/trunk/arch/ia64/src/mm/page.c
/kernel/trunk/arch/sparc64/src/trap/interrupt.c
/kernel/trunk/generic/include/debug.h
|
| 740 |
6860 d 6 h |
jermar |
/kernel/trunk/ |
ia64 ASID management code (not tested). |
|
/kernel/trunk/arch/ia64/src/mm/asid.c
/kernel/trunk/arch/ia64/src/mm/tlb.c
/kernel/trunk/arch/ia64/Makefile.inc
/kernel/trunk/arch/ia64/include/mm/asid.h
/kernel/trunk/genarch/src/mm/asid.c
/kernel/trunk/generic/src/mm/tlb.c
|
| 735 |
6862 d 3 h |
bondari |
/kernel/trunk/ |
Fixes, comments, tests to frame allocator |
|
/kernel/trunk/generic/include/mm/buddy.h
/kernel/trunk/generic/src/mm/buddy.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c
|
| 730 |
6863 d 3 h |
jermar |
/kernel/trunk/ |
Finalize ASID management for sparc64 and mips32 by making use of FIFO queue of ASIDs. |
|
/kernel/trunk/genarch/include/mm/asid_fifo.h
/kernel/trunk/genarch/src/mm/asid_fifo.c
/kernel/trunk/arch/mips32/src/mm/asid.c
/kernel/trunk/arch/ia32/src/mm/tlb.c
/kernel/trunk/arch/ia64/include/mm/asid.h
/kernel/trunk/arch/mips32/Makefile.inc
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/arch/sparc64/Makefile.inc
/kernel/trunk/arch/sparc64/src/mm/tlb.c
/kernel/trunk/genarch/Makefile.inc
/kernel/trunk/generic/include/mm/asid.h
|
| 729 |
6863 d 3 h |
jermar |
/kernel/trunk/generic/include/ |
In-array FIFO implementation. |
|
/kernel/trunk/generic/include/fifo.h
|
| 727 |
6864 d 22 h |
jermar |
/kernel/trunk/ |
New ASID management subsystem (initial work, more is required).
Some TLB invalidation changes. |
|
/kernel/trunk/genarch/src/mm/asid.c
/kernel/trunk/arch/ia32/include/mm/asid.h
/kernel/trunk/arch/ia32/src/mm/tlb.c
/kernel/trunk/arch/ia64/Makefile.inc
/kernel/trunk/arch/ia64/include/mm/asid.h
/kernel/trunk/arch/mips32/Makefile.inc
/kernel/trunk/arch/mips32/include/mm/asid.h
/kernel/trunk/arch/mips32/src/mm/as.c
/kernel/trunk/arch/mips32/src/mm/asid.c
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/arch/ppc32/include/mm/asid.h
/kernel/trunk/arch/sparc64/Makefile.inc
/kernel/trunk/arch/sparc64/include/mm/asid.h
/kernel/trunk/arch/sparc64/src/mm/tlb.c
/kernel/trunk/genarch/Makefile.inc
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/asid.h
/kernel/trunk/generic/include/mm/tlb.h
/kernel/trunk/generic/src/main/kinit.c
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/tlb.c
|