Rev 3425 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
Rev 3425 | Rev 4377 | ||
---|---|---|---|
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 | */ |