Subversion Repositories HelenOS

Rev

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

Rev 3211 Rev 4344
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 
 
- 
 
 60 
typedef uint8_t frame_flags_t;
59 
 
 61 
 
60 
/** Convert the frame address to kernel va. */
 62 
/** Convert the frame address to kernel VA. */
61 
#define FRAME_KA        0x1
 63 
#define FRAME_KA          0x01
62 
/** Do not panic and do not sleep on failure. */
 64 
/** Do not panic and do not sleep on failure. */
63 
#define FRAME_ATOMIC        0x2
 65 
#define FRAME_ATOMIC      0x02
64 
/** Do not start reclaiming when no free memory. */
 66 
/** Do not start reclaiming when no free memory. */
65 
#define FRAME_NO_RECLAIM    0x4
 67 
#define FRAME_NO_RECLAIM  0x04
- 
 
 68 
 
- 
 
 69 
typedef uint8_t zone_flags_t;
- 
 
 70 
 
66 
/** Do not allocate above 4 GiB. */
 71 
/** Available zone (free for allocation) */
- 
 
 72 
#define ZONE_AVAILABLE  0x00
- 
 
 73 
/** Zone is reserved (not available for allocation) */
67 
#define FRAME_LOW_4_GiB     0x8
 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;
68 
 
 116 
 
69 
static inline uintptr_t PFN2ADDR(pfn_t frame)
 117 
static inline uintptr_t PFN2ADDR(pfn_t frame)
70 
{
 118 
{
71 
    return (uintptr_t) (frame << FRAME_WIDTH);
 119 
    return (uintptr_t) (frame << FRAME_WIDTH);
72 
}
 120 
}
Line 86... Line 134...
86 
static inline size_t FRAMES2SIZE(count_t frames)
 134 
static inline size_t FRAMES2SIZE(count_t frames)
87 
{
 135 
{
88 
    return (size_t) (frames << FRAME_WIDTH);
 136 
    return (size_t) (frames << FRAME_WIDTH);
89 
}
 137 
}
90 
 
 138 
 
- 
 
 139 
static inline bool zone_flags_available(zone_flags_t flags)
- 
 
 140 
{
- 
 
 141 
    return ((flags & (ZONE_RESERVED | ZONE_FIRMWARE)) == 0);
- 
 
 142 
}
- 
 
 143 
 
91 
#define IS_BUDDY_ORDER_OK(index, order)     \
 144 
#define IS_BUDDY_ORDER_OK(index, order) \
92 
    ((~(((unative_t) -1) << (order)) & (index)) == 0)
 145 
    ((~(((unative_t) -1) << (order)) & (index)) == 0)
93 
#define IS_BUDDY_LEFT_BLOCK(zone, frame)    \
 146 
#define IS_BUDDY_LEFT_BLOCK(zone, frame) \
94 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
 147 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 0)
95 
#define IS_BUDDY_RIGHT_BLOCK(zone, frame)   \
 148 
#define IS_BUDDY_RIGHT_BLOCK(zone, frame) \
96 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
 149 
    (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 1)
97 
#define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame)    \
 150 
#define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame) \
98 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
 151 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 0)
99 
#define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame)   \
 152 
#define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame) \
100 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
 153 
    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x01) == 1)
101 
 
 154 
 
102 
#define frame_alloc(order, flags)       \
 155 
#define frame_alloc(order, flags) \
103 
    frame_alloc_generic(order, flags, NULL)
 156 
    frame_alloc_generic(order, flags, NULL)
104 
 
 157 
 
105 
extern void frame_init(void);
 158 
extern void frame_init(void);
106 
extern void *frame_alloc_generic(uint8_t, int, unsigned int *);
 159 
extern void *frame_alloc_generic(uint8_t, frame_flags_t, count_t *);
107 
extern void frame_free(uintptr_t);
 160 
extern void frame_free(uintptr_t);
108 
extern void frame_reference_add(pfn_t);
 161 
extern void frame_reference_add(pfn_t);
109 
 
 162 
 
- 
 
 163 
extern count_t find_zone(pfn_t frame, count_t count, count_t hint);
110 
extern int zone_create(pfn_t, count_t, pfn_t, int);
 164 
extern count_t zone_create(pfn_t, count_t, pfn_t, zone_flags_t);
111 
extern void *frame_get_parent(pfn_t, unsigned int);
 165 
extern void *frame_get_parent(pfn_t, count_t);
112 
extern void frame_set_parent(pfn_t, void *, unsigned int);
 166 
extern void frame_set_parent(pfn_t, void *, count_t);
113 
extern void frame_mark_unavailable(pfn_t, count_t);
 167 
extern void frame_mark_unavailable(pfn_t, count_t);
114 
extern uintptr_t zone_conf_size(count_t);
 168 
extern uintptr_t zone_conf_size(count_t);
115 
extern void zone_merge(unsigned int, unsigned int);
 169 
extern bool zone_merge(count_t, count_t);
116 
extern void zone_merge_all(void);
 170 
extern void zone_merge_all(void);
117 
extern uint64_t zone_total_size(void);
 171 
extern uint64_t zone_total_size(void);
118 
 
 172 
 
119 
/*
 173 
/*
120 
 * Console functions
 174 
 * Console functions
121 
 */
 175 
 */
122 
extern void zone_print_list(void);
 176 
extern void zone_print_list(void);
123 
extern void zone_print_one(unsigned int);
 177 
extern void zone_print_one(count_t);
124 
 
 178 
 
125 
#endif
 179 
#endif
126 
 
 180 
 
127 
/** @}
 181 
/** @}
128 
 */
 182 
 */