Subversion Repositories HelenOS-historic

Rev

Go to most recent revision | Show changed files | Directory listing | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
1158 6780 d 8 h jermar /kernel/trunk/generic/ Replace list of all threads with B+tree of all threads.
Add function thread_exists() for querying existence of thread.
 
1156 6780 d 9 h jermar /kernel/trunk/generic/ Sleeping in a wait queue can be now interrupted with
waitq_interrupt_sleep().
 
1154 6784 d 6 h jermar /kernel/trunk/generic/src/adt/ Fix critical bug in hash table initialization.
Only half of the table was actually allocated and initialized.
 
1153 6784 d 11 h jermar /kernel/trunk/generic/src/synch/ Because of another race condition, futex_wakeup() needs to be able to allocate and initialize the kernel futex structure too.  
1150 6785 d 14 h jermar /kernel/trunk/generic/ Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour()
and btree_node_right_sibling() to btree_leaf_node_right_neighbour()
as the left and right neighbours of a node needn't be its siblings.
 
1149 6786 d 1 h jermar /kernel/trunk/generic/include/mm/ s/B+-tree/B+tree/  
1148 6786 d 1 h jermar /kernel/trunk/generic/src/ s/B+-tree/B+tree/  
1147 6786 d 1 h jermar /kernel/trunk/generic/ Deploy B+tree in address space area management.
Change as_remap() to check for conflicts with other address space areas only when the area in question grows.
 
1144 6788 d 5 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.
 
1142 6788 d 12 h jermar /kernel/trunk/ Update B+-tree code.
The code is there, btree_remove() has not been tested yet.
(Fixes, if any, are to come later today.)
 
1141 6789 d 10 h palkovsky /kernel/trunk/generic/src/ipc/ Completed ipc_cleanup, it should be somehow integrated into
cleanup of task. The function can sleep.
 
1140 6790 d 5 h jermar /kernel/trunk/generic/ Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for the fourth key.
This should make key removal easier.
 
1139 6790 d 5 h jermar /kernel/trunk/generic/include/ Fix comments.  
1138 6793 d 6 h jermar /kernel/trunk/ CPU stacks must have two frames on ia64.
Make sure both thread stack frames are mapped in before_thread_runs_arch().
Take STACK_FRAMES into account during kernel memory layout initialization in main_bsp().
 
1136 6794 d 4 h jermar /kernel/trunk/generic/src/adt/ Try to avoid splitting full B+-tree nodes by trying left or right rotation first.
(This improved memory consumption of this algorithm by some 40% - meassured on 101-item set).
 
1134 6795 d 8 h jermar /kernel/trunk/generic/src/adt/ Change B+-tree to:
- store lesser keys in a key's left subtree
- propagate the bigger of medians (if there are two medians) when splitting a node
 
1121 6797 d 2 h jermar /kernel/trunk/ Small textual changes.  
1118 6797 d 2 h jermar /kernel/trunk/generic/src/syscall/ Change syscall table.  
1117 6797 d 2 h jermar /kernel/trunk/generic/ Improved futexes. (kernel part)  
1115 6797 d 12 h jermar /kernel/trunk/generic/src/proc/ Fix kcpulb() to change state of the migrated thread to Entering so that thread_ready() won't panic() on violated assertion.
Make print out of threads and tasks more dense again.
 
1112 6797 d 13 h palkovsky /kernel/trunk/ Added basic kernel infrastructure for ThreadLocalStorage(TLS) for
ia32(complete),amd64(complete),mips32(missing emulation of rdhwr instruction).
 
1109 6798 d 1 h jermar /kernel/trunk/ Basic futex. Prototype implementation.  
1108 6798 d 1 h jermar /kernel/trunk/ Small PTE_* macros and SET_PTL0_ADDRESS macro changes.  
1107 6798 d 1 h jermar /kernel/trunk/ Small atomic #include and typedef changes.  
1104 6798 d 6 h jermar /kernel/trunk/ Define atomic_t only once in atomic.h
Change the encapsulated counter type to long so that it supports negative values as well.
 
1103 6798 d 11 h jermar /kernel/trunk/generic/src/ Remove extra before_thread_runs() calls.  
1101 6800 d 3 h jermar /kernel/trunk/ B+-tree implementation.
Currently supports only inserting and searching.
 
1100 6800 d 3 h palkovsky /kernel/trunk/ Cleanup of spinlocks, now compiles both ia32 and amd64 with
and without DEBUG_SPINLOCKS. Made spinlocks inline.
Moved syscall_handler to generic (it was identical for ia32,amd64 & mips32).
Made slightly faster syscall for ia32.
Made better interrupt routines for ia32.
Allow not saving non-scratch registers during interrupt on ia32,amd64,mips32.
Aligned interrupt handlers on ia32,amd64, this should prevent problems
with different instruction lengths.
 
1093 6801 d 2 h palkovsky /kernel/trunk/generic/src/mm/ Fix bug with refcounts in frame allocator after zone_merge. (it caused some
frames not to be coalesced).
 
1090 6801 d 4 h palkovsky /kernel/trunk/generic/ Reduced unnecessary IPC system calls.
Allow everything to be sync & async, everything is handled using messages.
 
1088 6801 d 11 h palkovsky /kernel/trunk/generic/ More IPC stuff, added correct closing of connections from both sides.  
1086 6802 d 0 h palkovsky /kernel/trunk/generic/ Untested better IPC functions.
* There is some bug in MIPS, unpredicatbly sometimes the thread gets mapped
different frame for stack.
 
1084 6802 d 22 h palkovsky /kernel/trunk/ Better IPC implementation with regard to locking and final cleanup.  
1083 6803 d 0 h palkovsky /kernel/trunk/generic/src/ Fixed incorrect locking in ipc.  
1078 6803 d 5 h jermar /kernel/trunk/ Improved uspace threads.
ia64 needs fixing.
 
1076 6803 d 10 h jermar /kernel/trunk/generic/src/mm/ Unlock address space area when returning error.  
1072 6803 d 12 h palkovsky /kernel/trunk/ Added debugger to AMD64.
Added automatic debugging of AS if it is not rewritten with zero.
Did small changes to IPC infrastructure.
 
1070 6803 d 13 h jermar /kernel/trunk/ More checks for address space area conflicts.  
1069 6803 d 13 h cejka /kernel/trunk/ Printf correctly handle NULL pointer as parameter to %s option.  
1066 6803 d 22 h jermar /kernel/trunk/ Support for user space threads.