Subversion Repositories HelenOS

Rev

Go to most recent revision | Show changed files | Details | Compare with Previous | Blame | RSS feed

Filtering Options

Rev Age Author Path Log message Diff
2502 6233 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 6233 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 6233 d 10 h jermar /trunk/kernel/ Import the AVL tree implementation from the RCU branch.  
2494 6251 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.
 
2493 6251 d 5 h jermar /trunk/kernel/generic/include/ipc/ Collapse IPC method numbers.  
2476 6272 d 1 h jermar /trunk/ Cleanup.  
2471 6275 d 2 h jermar /trunk/ Greatly improve comments in the IPC layer.
Now I think I finally start to understand our IPC internals :-)
 
2465 6284 d 7 h jermar /trunk/ Merge arm32 into trunk.  
2462 6286 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 6288 d 2 h jermar /trunk/kernel/generic/ JoinMe -> Lingering  
2446 6291 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 6291 d 8 h decky /trunk/ initial merge of branches/fs
(not finished, huge cleanup is needed)
 
2444 6291 d 22 h jermar /trunk/kernel/ First fixes for suncc support.
It is going to be a long way...
 
2441 6292 d 0 h decky /trunk/kernel/ fix ICC compilation  
2440 6292 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().
 
2310 6316 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.
 
2275 6333 d 3 h decky /trunk/kernel/generic/ add fancy uptime kconsole command  
2268 6335 d 3 h jermar /trunk/kernel/generic/ Document and assert proper usage of THREAD_FLAG_WIRED.
Original patch by Jan Hudecek.
 
2227 6344 d 16 h decky /trunk/kernel/ start shutdown infrastructure  
2218 6345 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 6346 d 2 h decky /trunk/ make thread ID 64 bit (task ID is 64 bit already)
cleanup thread syscalls
 
2208 6346 d 4 h decky /trunk/kernel/generic/ use spinlock only on console output, not other print functions
cleanup
 
2187 6347 d 9 h decky /trunk/kernel/generic/ add syscall for getting current thread ID  
2183 6348 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.
 
2170 6352 d 23 h jermar /trunk/kernel/ Simplify synchronization in as_switch().
The function was oversynchronized, which
was causing deadlocks on the address
space mutex.

Now, address spaces can only be switched
when the asidlock is held. This also protects
stealing of ASIDs. No other synchronization
is necessary.
 
2142 6356 d 7 h jermar /trunk/kernel/generic/include/mm/ Remove out of date comment.  
2128 6400 d 3 h jermar /trunk/ Add arm32 architecture. The 32 suffix is used to specify that 16-bit Thumb
instructions are not used. The arm32 code is mostly composed of placeholders
that need to be replaced by real implementation. So far, the arm32 tree
only compiles. If run under GXEmul simulator, an infinit loop at the
kernel entry point will be entered.
 
2126 6400 d 23 h decky /trunk/kernel/ small cleanup, more work coming  
2125 6401 d 2 h decky /trunk/ experimental support for Objective C
(disabled by default)
 
2124 6401 d 4 h decky /trunk/kernel/generic/ implement simple realloc()  
2122 6407 d 6 h decky /trunk/kernel/generic/ explicit typecast, fix signed/unsigned comparison  
2120 6407 d 7 h decky /trunk/kernel/generic/include/syscall/ specify syscall handler arguments  
2109 6408 d 10 h jermar /trunk/kernel/generic/ Revert thread_interrupt_sleep() to waitq_interrupt_sleep().
I'd prefer that this, IMO, waitq related stuff stays together.
 
2107 6409 d 0 h jermar /trunk/ When clock() is called by an external interrupt dispatched by the IRQ dispatcher,
no spinlock can be held or the kernel will not be preemptive. This fixes Ticket #24.

Formating and indentation fixes.
 
2106 6409 d 8 h jermar /trunk/kernel/ Merge as_t structure into one and leave the differring parts in as_genarch_t.

Indentation and formatting changes in header files.
 
2105 6413 d 9 h decky /trunk/kernel/ move ipc structures to ipc.h  
2103 6414 d 2 h decky /trunk/kernel/generic/include/ move timeout_t to timeout.h
move other helper types to thread.h
 
2098 6414 d 4 h decky /trunk/kernel/generic/ avoid conflict with potential keyword  
2096 6414 d 4 h decky /trunk/kernel/generic/include/ move thread_t to thread.h  
2094 6414 d 4 h decky /trunk/kernel/generic/ avoid conflict with potential keyword