Changeset 252127e in mainline for generic/include/mm/as.h

Timestamp:

2006-04-03T22:15:56Z (19 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.

File:

• generic/include/mm/as.h (modified) (3 diffs)

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. */