Subversion Repositories HelenOS

Rev

Rev 1888 | Rev 2071 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1888 Rev 2059
Line 40... Line 40...
40 
 
 40 
 
41 
#define BUDDY_SYSTEM_INNER_BLOCK    0xff
 41 
#define BUDDY_SYSTEM_INNER_BLOCK    0xff
42 
 
 42 
 
43 
/** Buddy system operations to be implemented by each implementation. */
 43 
/** Buddy system operations to be implemented by each implementation. */
44 
struct buddy_system_operations {
 44 
struct buddy_system_operations {
45 
    link_t *(* find_buddy)(buddy_system_t *, link_t *);     /**< Return pointer to left-side or right-side buddy for block passed as argument. */
 45 
    /** Return pointer to left-side or right-side buddy for block passed as
- 
 
 46 
      * argument. */
- 
 
 47 
    link_t *(* find_buddy)(buddy_system_t *, link_t *);
46 
    link_t *(* bisect)(buddy_system_t *, link_t *);         /**< Bisect the block passed as argument and return pointer to the new right-side buddy. */
 48 
    /** Bisect the block passed as argument and return pointer to the new
- 
 
 49 
      * right-side buddy. */
- 
 
 50 
    link_t *(* bisect)(buddy_system_t *, link_t *);
- 
 
 51 
    /** Coalesce two buddies into a bigger block. */
47 
    link_t *(* coalesce)(buddy_system_t *, link_t *, link_t *); /**< Coalesce two buddies into a bigger block. */
 52 
    link_t *(* coalesce)(buddy_system_t *, link_t *, link_t *);
- 
 
 53 
    /** Set order of block passed as argument. */
48 
    void (*set_order)(buddy_system_t *, link_t *, uint8_t);     /**< Set order of block passed as argument. */
 54 
    void (*set_order)(buddy_system_t *, link_t *, uint8_t);
- 
 
 55 
    /** Return order of block passed as argument. */
49 
    uint8_t (*get_order)(buddy_system_t *, link_t *);           /**< Return order of block passed as argument. */
 56 
    uint8_t (*get_order)(buddy_system_t *, link_t *);
- 
 
 57 
    /** Mark block as busy. */
50 
    void (*mark_busy)(buddy_system_t *, link_t *);          /**< Mark block as busy. */
 58 
    void (*mark_busy)(buddy_system_t *, link_t *);
- 
 
 59 
    /** Mark block as available. */
51 
    void (*mark_available)(buddy_system_t *, link_t *);     /**< Mark block as available. */
 60 
    void (*mark_available)(buddy_system_t *, link_t *);
52 
    /** Find parent of block that has given order  */
 61 
    /** Find parent of block that has given order  */
53 
    link_t *(* find_block)(buddy_system_t *, link_t *, uint8_t);
 62 
    link_t *(* find_block)(buddy_system_t *, link_t *, uint8_t);
54 
    void (* print_id)(buddy_system_t *, link_t *);
 63 
    void (* print_id)(buddy_system_t *, link_t *);
55 
};
 64 
};
56 
 
 65 
 
57 
struct buddy_system {
 66 
struct buddy_system {
58 
    uint8_t max_order;      /**< Maximal order of block which can be stored by buddy system. */
 67 
    /** Maximal order of block which can be stored by buddy system. */
- 
 
 68 
    uint8_t max_order;
59 
    link_t *order;
 69 
    link_t *order;
60 
    buddy_system_operations_t *op;
 70 
    buddy_system_operations_t *op;
61 
    void *data;         /**< Pointer to be used by the implementation. */
 71 
    /** Pointer to be used by the implementation. */
- 
 
 72 
    void *data;
62 
};
 73 
};
63 
 
 74 
 
64 
extern void buddy_system_create(buddy_system_t *b,
 75 
extern void buddy_system_create(buddy_system_t *b, uint8_t max_order,
65 
                uint8_t max_order,
 - 
 
66 
                buddy_system_operations_t *op, void *data);
 76 
    buddy_system_operations_t *op, void *data);
67 
extern link_t *buddy_system_alloc(buddy_system_t *b, uint8_t i);
 77 
extern link_t *buddy_system_alloc(buddy_system_t *b, uint8_t i);
68 
extern bool buddy_system_can_alloc(buddy_system_t *b, uint8_t order);
 78 
extern bool buddy_system_can_alloc(buddy_system_t *b, uint8_t order);
69 
extern void buddy_system_free(buddy_system_t *b, link_t *block);
 79 
extern void buddy_system_free(buddy_system_t *b, link_t *block);
70 
extern void buddy_system_structure_print(buddy_system_t *b, size_t elem_size);
 80 
extern void buddy_system_structure_print(buddy_system_t *b, size_t elem_size);
71 
extern size_t buddy_conf_size(int max_order);
 81 
extern size_t buddy_conf_size(int max_order);