| Rev |
Age |
Author |
Path |
Log message |
Diff |
| 2504 |
6182 d 3 h |
jermar |
/trunk/kernel/generic/ |
Give the AVL tree walkers the possibility to take an argument.
Each walker is now supposed to return a bool value to support walk termination.
Switch over from the tasks_btree B+tree to tasks_tree AVL tree.
This makes the fix for ticket #48 complete. |
|
| 2503 |
6182 d 4 h |
jermar |
/trunk/kernel/generic/src/adt/ |
Get rid of code duplicities in the insert path into an AVL tree. |
|
| 2502 |
6182 d 8 h |
jermar |
/trunk/kernel/generic/ |
Replace the threads_btree B+tree with an AVL tree. The new variable is called
threads_tree. For printing list of threads, use the new AVL tree walker
mechanism.
This solves half of ticket #48. |
|
| 2501 |
6182 d 8 h |
jermar |
/trunk/kernel/generic/ |
Add explicit type for an AVL tree key.
Add function to walk an AVL tree using a supplied walker. |
|
| 2499 |
6182 d 10 h |
jermar |
/trunk/kernel/ |
Import the AVL tree implementation from the RCU branch. |
|
| 2494 |
6200 d 1 h |
jermar |
/trunk/kernel/generic/ |
Implement a new mechanism for copying data between two address spaces based on
IPC. New system method IPC_M_DATA_SEND is introduced. The implementation is
generic and does not make use of any possible architecture optimizations such as
direct copy from one address space to another. |
|
| 2487 |
6209 d 3 h |
jermar |
/trunk/kernel/generic/src/proc/ |
Kernel stack address was printed twice. |
|
| 2472 |
6224 d 2 h |
jermar |
/trunk/kernel/generic/src/ipc/ |
Some left-over stuff from the last commit (IPC cleanup and improved
comments.) |
|
| 2471 |
6224 d 2 h |
jermar |
/trunk/ |
Greatly improve comments in the IPC layer.
Now I think I finally start to understand our IPC internals :-) |
|
| 2470 |
6228 d 0 h |
jermar |
/trunk/ |
Fix a double-free recently introduced in revision r2436.
Add a comment clarifying the life-cycle of the kernel_uarg structure.
Comment out the freeing of userspace thread stack while still running on it.
This should be fixed by implementing userspace version of thread_join(). |
|
| 2467 |
6228 d 4 h |
jermar |
/trunk/ |
Improve comments for arch-specific implementations of hierarchical
4-level page tables. Improve formatting. |
|
| 2465 |
6233 d 7 h |
jermar |
/trunk/ |
Merge arm32 into trunk. |
|
| 2462 |
6235 d 1 h |
jermar |
/trunk/kernel/ |
Replace gcc-specific __FUNCTION__ with C99 __func__.
suncc's xregs=no%float can be used only on sparc64. |
|
| 2451 |
6237 d 2 h |
jermar |
/trunk/kernel/generic/ |
JoinMe -> Lingering |
|
| 2447 |
6240 d 6 h |
jermar |
/trunk/kernel/generic/src/main/ |
Split accidently joined lines. |
|
| 2446 |
6240 d 6 h |
jermar |
/trunk/kernel/generic/ |
More efficient and simpler task termination.
Based on the assumption, that after its creation, only the task itself can create more threads for itself,
the last thread with userspace context to execute thread_exit() will perform futex and IPC cleanup. When
the task has no threads, it is destroyed. Both the cleanup and destruction is controlled by reference
counting.
As for userspace threads, even though there could be a global garbage collector for joining threads, it is
much simpler if the uinit thread detaches itself before switching to userspace.
task_kill() is now an idempotent operation. It just instructs the threads within a task to exit.
Change in the name of a thread state: Undead -> JoinMe. |
|
| 2445 |
6240 d 8 h |
decky |
/trunk/ |
initial merge of branches/fs
(not finished, huge cleanup is needed) |
|
| 2441 |
6241 d 0 h |
decky |
/trunk/kernel/ |
fix ICC compilation |
|
| 2440 |
6241 d 0 h |
jermar |
/trunk/kernel/generic/ |
Fix the problem with sys_thread_create() by splitting the create and attach functionality of
thread_create(). Now it is possible to specify a flag that will cause thread_create() to only allocate and
initialize the thread structure. A call to thread_attach() will make the thread visible to the system.
This arrangement makes it easier to undo creation of a thread in case of a failure in sys_thread_create(). |
|
| 2436 |
6242 d 2 h |
jermar |
/trunk/ |
Fix two memory leaks.
In kernel, kernel_uarg structure needs to be deallocated when a thread
with userspace context is destroyed.
In userspace, the return value of the SYS_THREAD_CREATE must be checked
for error conditions and in case of error, uarg and stack must be freed
up. |
|
| 2359 |
6254 d 11 h |
jermar |
/trunk/ |
Improve comments for the IPC subsystem.
Fix formatting and indentation. |
|
| 2319 |
6262 d 11 h |
decky |
/trunk/kernel/generic/src/console/ |
run mcall only on active CPUs |
|
| 2310 |
6265 d 3 h |
jermar |
/trunk/kernel/generic/ |
Cleanup the waitq_wakeup() interface.
Replace numeric constants (i.e. 0)
and boolean constants (i.e. false) with
more readable WAKEUP_FIRST. Also change the
type of the second argument of waitq_wakeup()
to a newly introduced type wakeup_mode_t.
Fix behaviour of waitq_wakeup() in case
that WAKEUP_ALL semantics is required
but no threads are sleeping in the wait
queue. This is a similar fix to that of
Jan Hudecek committed in the RCU branch,
but, IMHO, is more straightforward and
also doesn't eat up previous missed
wakeups. |
|
| 2285 |
6277 d 11 h |
jermar |
/trunk/kernel/generic/src/proc/ |
Formatting and indentation fixes. |
|
| 2275 |
6282 d 3 h |
decky |
/trunk/kernel/generic/ |
add fancy uptime kconsole command |
|
| 2272 |
6283 d 3 h |
jermar |
/trunk/kernel/ |
Indentation and formatting fixes. |
|
| 2268 |
6284 d 3 h |
jermar |
/trunk/kernel/generic/ |
Document and assert proper usage of THREAD_FLAG_WIRED.
Original patch by Jan Hudecek. |
|
| 2229 |
6293 d 8 h |
jermar |
/trunk/ |
Revert some of the changes introduced in revision 2209.
I think it is not correct to remove serialization of pseudo threads in printf_core.c.
With thread-level futex serialization, several pseudo threads running in one thread could easily deadlock
the task.
Add a dedicated futex serialization to thread1.c test only. |
|
| 2227 |
6293 d 16 h |
decky |
/trunk/kernel/ |
start shutdown infrastructure |
|
| 2224 |
6293 d 22 h |
decky |
/trunk/kernel/generic/src/console/ |
detach joined thread |
|
| 2223 |
6293 d 22 h |
decky |
/trunk/kernel/generic/src/ |
add mcall0 command (calling a function on each CPU) |
|
| 2222 |
6294 d 1 h |
decky |
/trunk/kernel/ |
map kernel pages explicitly as writable (this solves compatibility issues with Intel Core 2)
make VESA framebuffer initialization more robust |
|
| 2218 |
6294 d 22 h |
decky |
/trunk/kernel/ |
support the possibility to send EOI or Interrupt Acknowledgement
prior to processing the interrupt
(this is essential on some architectures to prevent preemption deadlock) |
|
| 2216 |
6295 d 2 h |
decky |
/trunk/ |
make thread ID 64 bit (task ID is 64 bit already)
cleanup thread syscalls |
|
| 2211 |
6295 d 4 h |
decky |
/trunk/kernel/generic/src/synch/ |
reflect the renaming of printflock to printf_lock |
|
| 2208 |
6295 d 4 h |
decky |
/trunk/kernel/generic/ |
use spinlock only on console output, not other print functions
cleanup |
|
| 2187 |
6296 d 9 h |
decky |
/trunk/kernel/generic/ |
add syscall for getting current thread ID |
|
| 2185 |
6296 d 9 h |
decky |
/trunk/ |
rename ipcc to tester |
|
| 2184 |
6296 d 11 h |
decky |
/trunk/kernel/generic/src/lib/ |
add zetta (sextillion) prefix
make constants explicitly unsigned |
|
| 2183 |
6297 d 6 h |
jermar |
/trunk/kernel/generic/ |
Continue to de-oversynchronize the kernel.
- replace as->refcount with an atomic counter; accesses to this
reference counter are not to be done when the as->lock mutex is held;
this gets us rid of mutex_lock_active();
Remove the possibility of a deadlock between TLB shootdown and asidlock.
- get rid of mutex_lock_active() on as->lock
- when locking the asidlock spinlock, always do it conditionally and with
preemption disabled; in the unsuccessful case, enable interrupts and try again
- there should be no deadlock between TLB shootdown and the as->lock mutexes
- PLEASE REVIEW !!!
Add DEADLOCK_PROBE's to places where we have spinlock_trylock() loops. |
|