Changeset 594a468 in mainline for generic/include

Timestamp:

2005-11-15T16:00:24Z (20 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

db79676

Parents:

93354b0

Message:

Make the buddy system more general.
Store implementation defined pointer in buddy_system_t.
Pass buddy system pointer to implementation defined buddy system operations.

Location:

generic/include/mm

Files:

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

generic/include/mm/buddy.h

@@ -35 +35 @@
 #define BUDDY_SYSTEM_INNER_BLOCK        0xff
 
+/** Buddy system operations to be implemented by each implementations. */
 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 two 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)(buddy_system_t *, link_t *);             /**< Return pointer to left-side or right-side buddy for block passed as argument. */
+        link_t *(* bisect)(buddy_system_t *, link_t *);                 /**< Bisect the block passed as argument and return pointer to the new right-side buddy. */
+        link_t *(* coalesce)(buddy_system_t *, link_t *, link_t *);     /**< Coalesce two buddies into a bigger block. */
+        void (*set_order)(buddy_system_t *, link_t *, __u8);            /**< Set order of block passed as argument. */
+        __u8 (*get_order)(buddy_system_t *, link_t *);                  /**< Return order of block passed as argument. */
 };
 
@@ -47 +48 @@
         link_t *order;
         buddy_system_operations_t *op;
+        void *data;                             /**< Pointer to be used by the implementation. */
 };
 
-extern buddy_system_t *buddy_system_create(__u8 max_order, buddy_system_operations_t *op);
+extern buddy_system_t *buddy_system_create(__u8 max_order, buddy_system_operations_t *op, void *data);
 extern link_t *buddy_system_alloc(buddy_system_t *b, __u8 i);
 extern void buddy_system_free(buddy_system_t *b, link_t *block);

generic/include/mm/frame.h

@@ -87 +87 @@
  * Buddy system operations
  */
-link_t * zone_buddy_find_buddy(link_t * buddy);
-link_t * zone_buddy_bisect(link_t * block);
-link_t * zone_buddy_coalesce(link_t * buddy_l, link_t * buddy_r);
-void zone_buddy_set_order(link_t * block, __u8 order);
-__u8 zone_buddy_get_order(link_t * block);
+link_t * zone_buddy_find_buddy(buddy_system_t *b, link_t * buddy);
+link_t * zone_buddy_bisect(buddy_system_t *b, link_t * block);
+link_t * zone_buddy_coalesce(buddy_system_t *b, link_t * buddy_l, link_t * buddy_r);
+void zone_buddy_set_order(buddy_system_t *b, link_t * block, __u8 order);
+__u8 zone_buddy_get_order(buddy_system_t *b, link_t * block);
 
 __address zone_buddy_frame_alloc(int flags, __u8 order);