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
785 6748 d 22 h jermar /kernel/trunk/generic/src/ Comments clarification.  
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
784 6748 d 22 h palkovsky /kernel/trunk/generic/src/proc/ Cleanup of scheduler code  
/kernel/trunk/generic/src/proc/scheduler.c
783 6748 d 22 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 6749 d 0 h palkovsky /kernel/trunk/generic/src/mm/ Small locking performance tweak.  
/kernel/trunk/generic/src/mm/slab.c
781 6749 d 11 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 6749 d 15 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 6749 d 15 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 6749 d 17 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 6749 d 18 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 6749 d 21 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 6749 d 23 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 6750 d 10 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 6750 d 11 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 6750 d 13 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 6750 d 20 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 6751 d 10 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 6751 d 12 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 6751 d 14 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 6751 d 15 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 6751 d 15 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 6751 d 20 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 6751 d 21 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 6751 d 22 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 6751 d 23 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 6752 d 0 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 6752 d 11 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 6752 d 13 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 6752 d 15 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 6753 d 12 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 6754 d 12 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 6754 d 13 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 6754 d 20 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 6754 d 21 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 6754 d 22 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 6755 d 16 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 6756 d 20 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 6757 d 20 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
747 6758 d 14 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
746 6758 d 22 h jermar /kernel/trunk/ Page hash table modifications.  
/kernel/trunk/arch/ia64/include/asm.h
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/include/register.h
/kernel/trunk/arch/ia64/src/mm/page.c
/kernel/trunk/arch/sparc64/include/mm/page.h
/kernel/trunk/genarch/include/mm/page_ht.h
/kernel/trunk/genarch/src/mm/page_ht.c
745 6759 d 15 h jermar /kernel/trunk/test/mm/ Fix and cleanup frame allocator tests.
falloc1:
- fix so that it compiles on ia64
- check that frames is not NULL
falloc2:
- threads cannot be passed argument in the way this test did
(otherwise some threads will use the same value for val)
- check that frames is not NULL
- free frames at the end of the test
 
/kernel/trunk/test/mm/falloc1/test.c
/kernel/trunk/test/mm/falloc2/test.c