Changeset 328f2934 in mainline for generic/src/mm/buddy.c

Timestamp:

2005-12-04T19:37:13Z (20 years ago)

Author:

Sergey Bondari <bondari@…>

Branches:

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

Children:

cf585c9

Parents:

d7ac642

Message:

Buddy allocator for physical memory complete implementation.
Tested on IA32, AMD64, MIPS32. RWLock Test #5 is not passed.
NOTE: Other architectures could be broken (but should not be)

File:

• generic/src/mm/buddy.c (modified) (7 diffs)

generic/src/mm/buddy.c

@@ -34 +34 @@
 #include <list.h>
 #include <debug.h>
+#include <print.h>
 
 /** Create buddy system
@@ -57 +58 @@
         ASSERT(op->bisect);
         ASSERT(op->coalesce);
+        ASSERT(op->mark_busy);
 
         /*
@@ -84 +86 @@
 }
 
+/** Check if buddy system can allocate block
+ *
+ * @param b Buddy system pointer
+ * @param i Size of the block (2^i)
+ *
+ * @return True if block can be allocated
+ */
+bool buddy_system_can_alloc(buddy_system_t *b, __u8 i) {
+        __u8 k;
+        
+        ASSERT(i < b->max_order);
+        
+        for (k=i; k < b->max_order; k++) {
+                if (!list_empty(&b->order[k])) {
+                        return true;
+                }
+        }
+        
+        return false;
+        
+}
+
 /** Allocate block from buddy system.
  *
@@ -104 +128 @@
                 res = b->order[i].next;
                 list_remove(res);
+                b->op->mark_busy(b, res);
                 return res;
         }
@@ -137 +162 @@
         /*
          * Return the other half to buddy system.
-         */
+         * PROBLEM!!!! FILL FIND OTHER PART AS BUDDY AND LINK TOGETHER
+         */
+        b->op->mark_busy(b, res);
         buddy_system_free(b, hlp);
         
@@ -153 +180 @@
         link_t *buddy, *hlp;
         __u8 i;
-        
+
         /*
          * Determine block's order.
@@ -169 +196 @@
 
                         ASSERT(b->op->get_order(b, buddy) == i);
-                
                         /*
                          * Remove buddy from the list of order i.