Changeset 30187eb in mainline for generic/include

Timestamp:

2005-11-12T20:30:45Z (20 years ago)

Author:

Sergey Bondari <bondari@…>

Branches:

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

Children:

a4be38d

Parents:

6e8b3c8

Message:

Buddy system allocator implementation. Not checked. For review only.

Location:

generic/include/mm

Files:

• buddy.h (modified) (1 diff)
• frame.h (modified) (5 diffs)

generic/include/mm/buddy.h

@@ -36 +36 @@
 
 struct buddy_system_operations {
-        link_t *(* find_buddy)(link_t *);               /**< Return pointer to left-side or right-side buddy for block passed as argument. */
-        link_t *(* bisect)(link_t *);                   /**< Bisect the block passed as argument and return pointer to the new right-side buddy. */
-        link_t *(* coalesce)(link_t *, link_t *);       /**< Coalesce to buddies into a bigger block. */
-        void (*set_order)(link_t *, __u8);              /**< Set order of block passed as argument. */
-        __u8 (*get_order)(link_t *);                    /**< Return order of block passed as argument. */
+        link_t *(* find_buddy)(link_t *);                               /**< Return pointer to left-side or right-side buddy for block passed as argument. */
+        link_t *(* bisect)(link_t *);                                   /**< Bisect the block passed as argument and return pointer to the new right-side buddy. */
+        link_t *(* coalesce)(link_t *, link_t *);                       /**< Coalesce to buddies into a bigger block. */
+        void (*set_order)(link_t *, __u8);                              /**< Set order of block passed as argument. */
+        __u8 (*get_order)(link_t *);                                    /**< Return order of block passed as argument. */
 };
 

generic/include/mm/frame.h

@@ -1 +1 @@
 /*
  * Copyright (C) 2005 Jakub Jermar
+ * Copyright (C) 2005 Sergey Bondari
  * All rights reserved.
  *
@@ -39 +40 @@
 #define FRAME_PANIC     2       /* panic on failure */
 
-#define FRAME2ADDR(zone, frame)         ((zone)->base + ((frame) - (zone)->frames) * FRAME_SIZE)
-#define ADDR2FRAME(zone, addr)          (&((zone)->frames[((addr) - (zone)->base) / FRAME_SIZE]))
+#define FRAME2ADDR(zone, frame)                 ((zone)->base + ((frame) - (zone)->frames) * FRAME_SIZE)
+#define ADDR2FRAME(zone, addr)                  (&((zone)->frames[((addr) - (zone)->base) / FRAME_SIZE]))
+#define FRAME_INDEX(zone, frame)                ((count_t)((frame) - (zone)->frames))
+#define IS_BUDDY_LEFT_BLOCK(zone, frame)        ((FRAME_INDEX((zone), (frame)) % (1 >> ((frame)->buddy_order + 1))) == 0)
+#define IS_BUDDY_RIGHT_BLOCK(zone, frame)       ((FRAME_INDEX((zone), (frame)) % (1 >> ((frame)->buddy_order + 1))) == (1 >> (frame)->buddy_order))
+
+
 
 struct zone {
@@ -52 +58 @@
         count_t busy_count;     /**< number of frame_t structures not in free list */
         
-        buddy_system_t * buddy_system; /**< buddy system allocator for the zone */
+        buddy_system_t * buddy_system; /**< buddy system for the zone */
         int flags;
 };
@@ -59 +65 @@
         count_t refcount;       /**< when == 0, the frame is in free list */
         link_t link;            /**< link to zone free list when refcount == 0 */
-        __u8 order;             /**< buddy system  block order */
+        __u8 buddy_order;       /**< buddy system block order */
         link_t buddy_link;      /**< link to the next free block inside one order*/
 };
@@ -76 +82 @@
 extern void frame_not_free(__address addr);
 extern void frame_region_not_free(__address start, __address stop);
+zone_t * get_zone_by_frame(frame_t * frame);
 
 /*