| Rev |
Age |
Author |
Path |
Log message |
Diff |
| 2787 |
5952 d 7 h |
decky |
/branches/tracing/ |
add dynamic linking, debugging and tracing branch |
|
| 2504 |
6194 d 4 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. |
|
| 2501 |
6194 d 10 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 |
6194 d 12 h |
jermar |
/trunk/kernel/ |
Import the AVL tree implementation from the RCU branch. |
|
| 2446 |
6252 d 8 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. |
|
| 2106 |
6370 d 10 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. |
|
| 2089 |
6376 d 10 h |
decky |
/trunk/ |
huge type system cleanup
remove cyclical type dependencies across multiple header files
many minor coding style fixes |
|
| 2071 |
6387 d 3 h |
jermar |
/trunk/ |
(c) versus (C) |
|
| 1888 |
6512 d 6 h |
jermar |
/trunk/ |
C99 compliant header guards (hopefully) everywhere in the kernel.
Formatting and indentation changes.
Small improvements in sparc64. |
|
| 1865 |
6522 d 4 h |
jermar |
/trunk/kernel/ |
sparc64 kernel fixes |
|
| 1787 |
6577 d 5 h |
decky |
/ |
move kernel/trunk, uspace/trunk and boot/trunk to trunk/kernel, trunk/uspace and trunk/boot |
|
| 1780 |
6584 d 6 h |
jermar |
/kernel/trunk/ |
Replace old __u?? types with respective C99 variants (e.g. uint32_t, int64_t, uintptr_t etc.). |
|
| 1702 |
6605 d 9 h |
cejka |
/kernel/trunk/ |
Kernel doxygen comments updated. |
|
| 1251 |
6651 d 9 h |
jermar |
/kernel/trunk/ |
Fix BITS2BYTES macro to return 0 when passed 0 as argument.
Fix ia32 TSS segment granularity to be 0.
Fix ia32 and amd64 initial TSS limit to be 103.
Little textual changes here and there. |
|
| 1200 |
6662 d 8 h |
jermar |
/kernel/trunk/ |
Add bitmap ADT. |
|
| 1177 |
6667 d 11 h |
jermar |
/kernel/trunk/generic/ |
Modify B+tree node key width to be 64-bit wide on all platforms. |
|
| 1164 |
6670 d 7 h |
jermar |
/kernel/trunk/generic/ |
Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab. |
|
| 1150 |
6675 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. |
|
| 1147 |
6676 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. |
|
| 1142 |
6678 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.) |
|
| 1140 |
6680 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. |
|
| 1101 |
6690 d 3 h |
jermar |
/kernel/trunk/ |
B+-tree implementation.
Currently supports only inserting and searching. |
|
| 830 |
6728 d 9 h |
jermar |
/kernel/trunk/ |
Make ASID FIFO for mips32 be allocated statically.
Make ASID FIFO for sparc64 and ia64 be allocated dynamically.
Fix ia64 to call asid_fifo_init().
All three architectures now call asid_fifo_init() from as_arch_init(). |
|
| 793 |
6732 d 8 h |
jermar |
/kernel/trunk/ |
Use hash_table_get_instance instead of list_get_instance.
Rename page_operations to page_mapping_operations.
Rename page_pt_operations to pt_mapping_operations.
Rename page_ht_operations to ht_mapping_operations. |
|
| 792 |
6732 d 9 h |
jermar |
/kernel/trunk/ |
Page hash table architectures now use generic hash table to manage
mappings. |
|
| 790 |
6733 d 1 h |
jermar |
/kernel/trunk/ |
Generic chaining hash table. |
|
| 788 |
6733 d 5 h |
jermar |
/kernel/trunk/ |
Move list and fifo data types to adt/. |
|