Rev |
Age |
Author |
Path |
Log message |
Diff |
Changes |
784 |
6769 d 14 h |
palkovsky |
/kernel/trunk/generic/src/proc/ |
Cleanup of scheduler code |
|
/kernel/trunk/generic/src/proc/scheduler.c
|
783 |
6769 d 14 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 |
6769 d 16 h |
palkovsky |
/kernel/trunk/generic/src/mm/ |
Small locking performance tweak. |
|
/kernel/trunk/generic/src/mm/slab.c
|
781 |
6770 d 3 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 |
6770 d 7 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 |
6770 d 7 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 |
6770 d 9 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 |
6770 d 10 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 |
6770 d 13 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 |
6770 d 14 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 |
6771 d 2 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 |
6771 d 3 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 |
6771 d 5 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 |
6771 d 12 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 |
6772 d 2 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 |
6772 d 4 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 |
6772 d 6 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 |
6772 d 6 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 |
6772 d 7 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 |
6772 d 12 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 |
6772 d 13 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 |
6772 d 14 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 |
6773 d 2 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 |
6773 d 7 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 |
6774 d 4 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 |
6775 d 3 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 |
6775 d 4 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 |
6775 d 12 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 |
6779 d 5 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 |
6781 d 14 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 |
6783 d 11 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 |
6784 d 10 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 |
6784 d 11 h |
jermar |
/kernel/trunk/generic/include/ |
In-array FIFO implementation. |
|
/kernel/trunk/generic/include/fifo.h
|
727 |
6786 d 6 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
|
724 |
6788 d 7 h |
palkovsky |
/kernel/trunk/ |
Commit of the falloc_bad branch to trunk (719:723). |
|
/kernel/trunk/arch/mips32/src/mm/frame.c /kernel/trunk/generic/include/mm/frame.h /kernel/trunk/generic/src/main/main.c /kernel/trunk/generic/src/mm/frame.c /kernel/trunk/test/mm/falloc1/test.c
|
718 |
6790 d 7 h |
decky |
/kernel/trunk/ |
interface change: as_area_load_mapping -> as_area_set_mapping (set single page mapping)
map init directly from the physical frames it is loaded in |
|
/kernel/trunk/contrib/conf/dot.bochsrc /kernel/trunk/contrib/conf/simics.conf /kernel/trunk/generic/include/mm/as.h /kernel/trunk/generic/src/main/kinit.c /kernel/trunk/generic/src/mm/as.c
|
717 |
6790 d 10 h |
decky |
/kernel/trunk/ |
remove obsolete in-kernel userspace code
remove CONFIG_USERSPACE switch, uspace support is configured at run-time |
|
/kernel/trunk/Makefile /kernel/trunk/arch/amd64/src/asm_utils.S /kernel/trunk/arch/ia32/src/asm.S /kernel/trunk/arch/mips32/src/asm.S /kernel/trunk/generic/include/main/uinit.h /kernel/trunk/generic/src/main/kinit.c /kernel/trunk/kernel.config
|
714 |
6790 d 11 h |
decky |
/kernel/trunk/ |
syscall handler return value
uspace task termination (primitive) |
|
/kernel/trunk/arch/ia32/src/interrupt.c /kernel/trunk/generic/src/syscall/syscall.c
|
712 |
6790 d 11 h |
decky |
/kernel/trunk/ |
"Hello world" from user space :) |
|
/kernel/trunk/arch/ia32/src/interrupt.c /kernel/trunk/generic/include/syscall/syscall.h /kernel/trunk/generic/src/syscall/syscall.c
|
711 |
6790 d 12 h |
decky |
/kernel/trunk/generic/src/mm/ |
fix wrong frame memory access |
|
/kernel/trunk/generic/src/mm/as.c
|