Subversion Repositories HelenOS

Rev

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

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