Changeset 252127e in mainline for generic/include

Timestamp:

2006-04-03T22:15:56Z (20 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

b26db0c

Parents:

b9b14a83

Message:

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.

Location:

generic/include

Files:

• adt/btree.h (modified) (1 diff)
• mm/as.h (modified) (3 diffs)

generic/include/adt/btree.h

@@ -84 +84 @@
 extern void *btree_search(btree_t *t, __native key, btree_node_t **leaf_node);
 
+extern btree_node_t *btree_node_left_sibling(btree_t *t, btree_node_t *node);
+extern btree_node_t *btree_node_right_sibling(btree_t *t, btree_node_t *node);
+
 extern void btree_print(btree_t *t);
 #endif

generic/include/mm/as.h

@@ -37 +37 @@
 #include <synch/spinlock.h>
 #include <adt/list.h>
+#include <adt/btree.h>
 
 /** Defined to be true if user address space and kernel address space shadow each other. */
@@ -64 +65 @@
 struct as_area {
         SPINLOCK_DECLARE(lock);
-        link_t link;
         int flags;
         count_t pages;          /**< Size of this area in multiples of PAGE_SIZE. */
@@ -86 +86 @@
         count_t refcount;
 
-        link_t as_area_head;
+        /** B+-tree of address space areas. */
+        btree_t as_area_btree;
 
         /** Page table pointer. Constant on architectures that use global page hash table. */