| Rev |
Age |
Author |
Path |
Log message |
Diff |
Changes |
| 788 |
6712 d 0 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 |
6712 d 1 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 |
6712 d 2 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 |
6712 d 3 h |
jermar |
/kernel/trunk/generic/src/ |
Comments clarification. |
|
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
|
| 784 |
6712 d 4 h |
palkovsky |
/kernel/trunk/generic/src/proc/ |
Cleanup of scheduler code |
|
/kernel/trunk/generic/src/proc/scheduler.c
|
| 783 |
6712 d 4 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 |
6712 d 6 h |
palkovsky |
/kernel/trunk/generic/src/mm/ |
Small locking performance tweak. |
|
/kernel/trunk/generic/src/mm/slab.c
|
| 781 |
6712 d 17 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 |
6712 d 21 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 |
6712 d 21 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 |
6712 d 23 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 |
6713 d 0 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 |
6713 d 3 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 |
6713 d 4 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 |
6713 d 16 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 |
6713 d 17 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 |
6713 d 19 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 |
6714 d 2 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 |
6714 d 16 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 |
6714 d 18 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 |
6714 d 20 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 |
6714 d 20 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 |
6714 d 21 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 |
6715 d 2 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 |
6715 d 3 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 |
6715 d 4 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
|
| 761 |
6715 d 5 h |
jermar |
/kernel/trunk/doc/ |
Remove document describing more relaxed preemption model than the one used in the current kernel. |
|
/kernel/trunk/doc/preemption
|
| 760 |
6715 d 5 h |
jermar |
/kernel/trunk/ |
mips32 is not supposed to allocate page table.
This is done by the generic code now.
Remove PTL0 pointer as it is not needed.
Remove GET_PTL0_ADDRESS from kernel.
Update sparc64 comments in barrier.h. |
|
/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/page.c
/kernel/trunk/arch/ppc32/include/mm/page.h
/kernel/trunk/arch/sparc64/include/barrier.h
/kernel/trunk/genarch/include/mm/page_pt.h
|
| 759 |
6715 d 16 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
|
| 758 |
6715 d 19 h |
jermar |
/kernel/trunk/arch/ |
sparc64 bugfix.
When disabling IMMU and DMMU the kernel has to perform synchronization operation
(e.g flush %r or membar #Sync instruction). There is no guarantee that the address
contained in %r is in DTLB and therefore the flush instruction can fault. Normally
this would be recognized and fixed by the OpenFirmware Fast Data MMU fault handler.
However, this handler lives in virtually mapped memory and an attempt to execute
there while the MMUs are disabled would result in a nested trap leading to error state.
Replacing flush %r instruction with membar #Sync, wich is sufficient in this case,
fixes this problem. |
|
/kernel/trunk/arch/ia64/src/mm/frame.c
/kernel/trunk/arch/sparc64/include/barrier.h
/kernel/trunk/arch/sparc64/include/mm/mmu.h
/kernel/trunk/arch/sparc64/include/mm/page.h
|
| 757 |
6715 d 21 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 |
6716 d 18 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 |
6717 d 17 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 |
6717 d 18 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
|
| 753 |
6718 d 1 h |
jermar |
/kernel/trunk/ |
Convert ASID management of ia64 to ASID FIFO mechanism.
18-bit RIDs are supported. |
|
/kernel/trunk/arch/ia64/src/mm/asid.c
/kernel/trunk/arch/ia64/Makefile.inc
/kernel/trunk/arch/ia64/include/mm/asid.h
/kernel/trunk/arch/mips32/include/mm/asid.h
/kernel/trunk/arch/sparc64/include/mm/asid.h
/kernel/trunk/genarch/src/mm/asid.c
|
| 752 |
6718 d 2 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
|
| 751 |
6718 d 4 h |
jermar |
/kernel/trunk/arch/ia64/ |
Fix initialization of pta.base on ia64. |
|
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/src/mm/page.c
|
| 750 |
6718 d 22 h |
jermar |
/kernel/trunk/ |
ia32 SMP updates.
Update info about supported version of Bochs (bump the counter to 2.2.6).
Add Task Priority Register type and initialize this register to a known state. |
|
/kernel/trunk/arch/ia32/include/smp/apic.h
/kernel/trunk/arch/ia32/src/smp/apic.c
/kernel/trunk/doc/arch/amd64
/kernel/trunk/doc/arch/ia32
|
| 749 |
6720 d 1 h |
jermar |
/kernel/trunk/arch/ia64/ |
ia64 virtual address translation subsystem update. |
|
/kernel/trunk/arch/ia64/include/mm/asid.h
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/src/mm/asid.c
/kernel/trunk/arch/ia64/src/mm/page.c
|
| 748 |
6721 d 2 h |
jermar |
/kernel/trunk/arch/ia64/ |
First HT_HASH_ARCH implementation for ia64. |
|
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/src/mm/page.c
|