Subversion Repositories HelenOS

Rev

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

Rev 3022 Rev 4055
Line 36... Line 36...
36 
#ifndef KERN_FRAME_H_
 36 
#ifndef KERN_FRAME_H_
37 
#define KERN_FRAME_H_
 37 
#define KERN_FRAME_H_
38 
 
 38 
 
39 
#include <arch/types.h>
 39 
#include <arch/types.h>
40 
#include <adt/list.h>
 40 
#include <adt/list.h>
41 
#include <synch/spinlock.h>
 - 
 
42 
#include <mm/buddy.h>
 41 
#include <mm/buddy.h>
- 
 
 42 
#include <synch/spinlock.h>
43 
#include <arch/mm/page.h>
 43 
#include <arch/mm/page.h>
44 
#include <arch/mm/frame.h>
 44 
#include <arch/mm/frame.h>
45 
 
 45 
 
46 
#define ONE_FRAME   0
 46 
#define ONE_FRAME    0
47 
#define TWO_FRAMES  1
 47 
#define TWO_FRAMES   1
48 
#define FOUR_FRAMES 2
 48 
#define FOUR_FRAMES  2
49 
 
 49 
 
50 
 
 50 
 
51 
#ifdef ARCH_STACK_FRAMES
 51 
#ifdef ARCH_STACK_FRAMES
52 
#define STACK_FRAMES ARCH_STACK_FRAMES
 52 
    #define STACK_FRAMES  ARCH_STACK_FRAMES
53 
#else
 53 
#else
54 
#define STACK_FRAMES ONE_FRAME
 54 
    #define STACK_FRAMES  ONE_FRAME
55 
#endif
 55 
#endif
56 
 
 56 
 
57 
/** Maximum number of zones in system. */
 57 
/** Maximum number of zones in the system. */
58 
#define ZONES_MAX           16
 58 
#define ZONES_MAX  32
59 
 
 59 
 
60 
/** If possible, merge with neighbouring zones. */
 - 
 
61 
#define ZONE_JOIN           0x1
 60 
typedef uint8_t frame_flags_t;
62 
 
 61 
 
63 
/** Convert the frame address to kernel va. */
 62 
/** Convert the frame address to kernel VA. */
64 
#define FRAME_KA        0x1
 63 
#define FRAME_KA          0x01
65 
/** Do not panic and do not sleep on failure. */
 64 
/** Do not panic and do not sleep on failure. */
66 
#define FRAME_ATOMIC            0x2
 65 
#define FRAME_ATOMIC      0x02
67 
/** Do not start reclaiming when no free memory. */
 66 
/** Do not start reclaiming when no free memory. */
68 
#define FRAME_NO_RECLAIM        0x4
 67 
#define FRAME_NO_RECLAIM  0x04
- 
 
 68 
 
- 
 
 69 
typedef uint8_t zone_flags_t;
- 
 
 70 
 
- 
 
 71 
/** Available zone (free for allocation) */
- 
 
 72 
#define ZONE_AVAILABLE  0x00
- 
 
 73 
/** Zone is reserved (not available for allocation) */
- 
 
 74 
#define ZONE_RESERVED   0x08
- 
 
 75 
/** Zone is used by firmware (not available for allocation) */
- 
 
 76 
#define ZONE_FIRMWARE   0x10
- 
 
 77 
 
- 
 
 78 
/** Currently there is no equivalent zone flags
- 
 
 79 
    for frame flags */
- 
 
 80 
#define FRAME_TO_ZONE_FLAGS(frame_flags)  0
- 
 
 81 
 
- 
 
 82 
typedef struct {
- 
 
 83 
    count_t refcount;     /**< Tracking of shared frames */
- 
 
 84 
    uint8_t buddy_order;  /**< Buddy system block order */
- 
 
 85 
    link_t buddy_link;    /**< Link to the next free block inside
- 
 
 86 
                               one order */
- 
 
 87 
    void *parent;         /**< If allocated by slab, this points there */
- 
 
 88 
} frame_t;
- 
 
 89 
 
- 
 
 90 
typedef struct {
- 
 
 91 
    pfn_t base;                    /**< Frame_no of the first frame
- 
 
 92 
                                        in the frames array */
- 
 
 93 
    count_t count;                 /**< Size of zone */
- 
 
 94 
    count_t free_count;            /**< Number of free frame_t
- 
 
 95 
                                        structures */
- 
 
 96 
    count_t busy_count;            /**< Number of busy frame_t
- 
 
 97 
                                        structures */
- 
 
 98 
    zone_flags_t flags;            /**< Type of the zone */
- 
 
 99 
   
- 
 
 100 
    frame_t *frames;               /**< Array of frame_t structures
- 
 
 101 
                                        in this zone */
- 
 
 102 
    buddy_system_t *buddy_system;  /**< Buddy system for the zone */
- 
 
 103 
} zone_t;
- 
 
 104 
 
- 
 
 105 
/*
- 
 
 106 
 * The zoneinfo.lock must be locked when accessing zoneinfo structure.
- 
 
 107 
 * Some of the attributes in zone_t structures are 'read-only'
- 
 
 108 
 */
- 
 
 109 
typedef struct {
- 
 
 110 
    SPINLOCK_DECLARE(lock);
- 
 
 111 
    count_t count;
- 
 
 112 
    zone_t info[ZONES_MAX];
- 
 
 113 
} zones_t;
- 
 
 114 
 
- 
 
 115 
extern zones_t zones;
69 
 
 116 
 
70 
static inline uintptr_t PFN2ADDR(pfn_t frame)
 117 
static inline uintptr_t PFN2ADDR(pfn_t frame)
71 
{
 118 
{
72 
    return (uintptr_t) (frame << FRAME_WIDTH);
 119 
    return (uintptr_t) (frame << FRAME_WIDTH);
73 
}
 120 
}
Line 87... Line 134...
87 
static inline size_t FRAMES2SIZE(count_t frames)
 134 
static inline size_t FRAMES2SIZE(count_t frames)
88 
{
 135 
{
89 
    return (size_t) (frames << FRAME_WIDTH);
 136 
    return (size_t) (frames << FRAME_WIDTH);
90 
}
 137 
}
91 
 
 138 
 
- 
 
 139 
static inline bool zone_flags_available(zone_flags_t flags)
- 
 
 140 
{
- 
 
 141 
    return ((flags & (ZONE_RESERVED | ZONE_FIRMWARE)) == 0);
- 
 
 142 
}
- 
 
 143 
 
92 
#define IS_BUDDY_ORDER_OK(index, order)     \
 144 
#define IS_BUDDY_ORDER_OK(index, order) \
93 
    ((~(((unative_t) -1) << (order)) & (index)) == 0)
 145 
    ((~(((unative_t) -1) << (order)) & (index)) == 0)
94 
#define IS_BUDDY_LEFT_BLOCK(zone, frame)    \
 146 
#define IS_BUDDY_LEFT_BLOCK(zone, frame) \
95 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
 147 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 0)
96 
#define IS_BUDDY_RIGHT_BLOCK(zone, frame)   \
 148 
#define IS_BUDDY_RIGHT_BLOCK(zone, frame) \
97 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
 149 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 1)
98 
#define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame)    \
 150 
#define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame) \
99 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
 151 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 0)
100 
#define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame)   \
 152 
#define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame) \
101 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
 153 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 1)
102 
 
 154 
 
103 
#define frame_alloc(order, flags)       \
 155 
#define frame_alloc(order, flags) \
104 
    frame_alloc_generic(order, flags, NULL)
 156 
    frame_alloc_generic(order, flags, NULL)
105 
 
 157 
 
106 
extern void frame_init(void);
 158 
extern void frame_init(void);
107 
extern void *frame_alloc_generic(uint8_t order, int flags, unsigned int *pzone);
 159 
extern void *frame_alloc_generic(uint8_t, frame_flags_t, count_t *);
108 
extern void frame_free(uintptr_t frame);
 160 
extern void frame_free(uintptr_t);
109 
extern void frame_reference_add(pfn_t pfn);
 161 
extern void frame_reference_add(pfn_t);
110 
 
 162 
 
- 
 
 163 
extern count_t find_zone(pfn_t frame, count_t count, count_t hint);
111 
extern int zone_create(pfn_t start, count_t count, pfn_t confframe, int flags);
 164 
extern count_t zone_create(pfn_t, count_t, pfn_t, zone_flags_t);
112 
extern void *frame_get_parent(pfn_t frame, unsigned int hint);
 165 
extern void *frame_get_parent(pfn_t, count_t);
113 
extern void frame_set_parent(pfn_t frame, void *data, unsigned int hint);
 166 
extern void frame_set_parent(pfn_t, void *, count_t);
114 
extern void frame_mark_unavailable(pfn_t start, count_t count);
 167 
extern void frame_mark_unavailable(pfn_t, count_t);
115 
extern uintptr_t zone_conf_size(count_t count);
 168 
extern uintptr_t zone_conf_size(count_t);
116 
extern void zone_merge(unsigned int z1, unsigned int z2);
 169 
extern bool zone_merge(count_t, count_t);
117 
extern void zone_merge_all(void);
 170 
extern void zone_merge_all(void);
118 
extern uint64_t zone_total_size(void);
 171 
extern uint64_t zone_total_size(void);
119 
 
 172 
 
120 
/*
 173 
/*
121 
 * Console functions
 174 
 * Console functions
122 
 */
 175 
 */
123 
extern void zone_print_list(void);
 176 
extern void zone_print_list(void);
124 
extern void zone_print_one(unsigned int znum);
 177 
extern void zone_print_one(count_t);
125 
 
 178 
 
126 
#endif
 179 
#endif
127 
 
 180 
 
128 
/** @}
 181 
/** @}
129 
 */
 182 
 */