Changeset 085d973 in mainline for generic/include/mm/frame.h


Ignore:
Timestamp:
2006-02-08T12:34:05Z (19 years ago)
Author:
Ondrej Palkovsky <ondrap@…>
Branches:
lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
Children:
5e3757d
Parents:
eb1b8b6
Message:

Cleanup o frame allocator.
Removed early_malloc & initial heap.
Will break ia64, ppc & sparc.
Added e820 table print.

File:
1 edited

Legend:

Unmodified
Added
Removed

  • generic/include/mm/frame.h

    reb1b8b6 r085d973  
    3636#include <synch/spinlock.h>
    3737#include <mm/buddy.h>
    38 #include <mm/slab.h>
     38#include <arch/mm/page.h>
    3939
    4040#define ONE_FRAME       0
     41
     42#define ZONES_MAX       16      /**< Maximum number of zones in system */
     43
     44#define ZONE_JOIN       0x1  /**< If possible, merge with neighberhood zones */
     45
    4146
    4247#define FRAME_KA                0x1     /* skip frames conflicting with user address space */
    … …  
    4954#define FRAME_ERROR             2       /* frame_alloc return status */
    5055
    51 #define FRAME2ADDR(zone, frame)                 ((zone)->base + (((frame) - (zone)->frames) << FRAME_WIDTH))
    52 #define ADDR2FRAME(zone, addr)                  (&((zone)->frames[(((addr) - (zone)->base) >> FRAME_WIDTH)]))
    53 #define FRAME_INDEX(zone, frame)                ((index_t)((frame) - (zone)->frames))
    54 #define FRAME_INDEX_ABS(zone, frame)            (((index_t)((frame) - (zone)->frames)) + (zone)->base_index)
    55 #define FRAME_INDEX_VALID(zone, index)          (((index) >= 0) && ((index) < ((zone)->free_count + (zone)->busy_count)))
     56/* Return true if the interlvals overlap */
     57static inline int overlaps(__address s1,__address e1, __address s2, __address e2)
     58{
     59        if (s1 >= s2 && s1 < e2)
     60                return 1;
     61        if (e1 >= s2 && e1 < e2)
     62                return 1;
     63        if ((s1 < s2) && (e1 >= e2))
     64                return 1;
     65        return 0;
     66}
     67
     68static inline __address PFN2ADDR(pfn_t frame)
     69{
     70        return (__address)(frame << PAGE_WIDTH);
     71}
     72
     73static inline pfn_t ADDR2PFN(__address addr)
     74{
     75        return (pfn_t)(addr >> PAGE_WIDTH);
     76}
     77
     78static inline pfn_t SIZE2PFN(__address size)
     79{
     80        if (!size)
     81                return 0;
     82        return (pfn_t)((size-1) >> PAGE_WIDTH)+1;
     83}
     84
    5685#define IS_BUDDY_ORDER_OK(index, order)         ((~(((__native) -1) << (order)) & (index)) == 0)
    57 #define IS_BUDDY_LEFT_BLOCK(zone, frame)        (((FRAME_INDEX((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
    58 #define IS_BUDDY_RIGHT_BLOCK(zone, frame)       (((FRAME_INDEX((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
    59 #define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame)    (((FRAME_INDEX_ABS((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
    60 #define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame)   (((FRAME_INDEX_ABS((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
     86#define IS_BUDDY_LEFT_BLOCK(zone, frame)        (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
     87#define IS_BUDDY_RIGHT_BLOCK(zone, frame)       (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
     88#define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame)    (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
     89#define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame)   (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
    6190
    62 #define ZONE_BLACKLIST_SIZE     8
    6391
    6492#define frame_alloc(order, flags)                               frame_alloc_generic(order, flags, NULL, NULL)
    … …  
    6694#define frame_alloc_rc_zone(order, flags, status, zone)         frame_alloc_generic(order, flags, status, zone)
    6795
    68 struct zone {
    69         link_t link;            /**< link to previous and next zone */
    70 
    71         SPINLOCK_DECLARE(lock); /**< this lock protects everything below */
    72         __address base;         /**< physical address of the first frame in the frames array */
    73         index_t base_index;     /**< frame index offset of the zone base */
    74         frame_t *frames;        /**< array of frame_t structures in this zone */
    75         count_t free_count;     /**< number of free frame_t structures */
    76         count_t busy_count;     /**< number of busy frame_t structures */
    77        
    78         buddy_system_t * buddy_system; /**< buddy system for the zone */
    79         int flags;
    80 };
    81 
    82 struct frame {
    83         count_t refcount;       /**< tracking of shared frames  */
    84         __u8 buddy_order;       /**< buddy system block order */
    85         link_t buddy_link;      /**< link to the next free block inside one order */
    86         void *parent;           /**< If allocated by slab, this points there */
    87 };
    88 
    89 struct region {
    90         __address base;
    91         size_t size;
    92 };
    93 
    94 extern region_t zone_blacklist[];
    95 extern count_t zone_blacklist_count;
    96 extern void frame_region_not_free(__address base, size_t size);
    97 extern void zone_create_in_region(__address base, size_t size);
    98 
    99 extern spinlock_t zone_head_lock;       /**< this lock protects zone_head list */
    100 extern link_t zone_head;                /**< list of all zones in the system */
    101 
    102 extern zone_t *zone_create(__address start, size_t size, int flags);
    103 extern void zone_attach(zone_t *zone);
    104 
    10596extern void frame_init(void);
    106 extern void frame_initialize(frame_t *frame, zone_t *zone);
    107 
    108 __address frame_alloc_generic(__u8 order, int flags, int * status, zone_t **pzone);
    109 
    110 
     97__address frame_alloc_generic(__u8 order, int flags, int * status, int *pzone);
    11198extern void frame_free(__address addr);
    11299
    113 zone_t * get_zone_by_frame(frame_t * frame);
     100extern void zone_create(pfn_t start, pfn_t count, pfn_t confframe, int flags);
    114101
    115 /*
    116  * Buddy system operations
    117  */
    118 link_t * zone_buddy_find_buddy(buddy_system_t *b, link_t * buddy);
    119 link_t * zone_buddy_bisect(buddy_system_t *b, link_t * block);
    120 link_t * zone_buddy_coalesce(buddy_system_t *b, link_t * buddy_l, link_t * buddy_r);
    121 void zone_buddy_set_order(buddy_system_t *b, link_t * block, __u8 order);
    122 __u8 zone_buddy_get_order(buddy_system_t *b, link_t * block);
    123 void zone_buddy_mark_busy(buddy_system_t *b, link_t * block);
    124 extern frame_t * frame_addr2frame(__address addr);
    125 
    126 /*
    127  * TODO: Implement the following functions.
    128  */
    129 extern frame_t *frame_reference(frame_t *frame);
    130 extern void frame_release(frame_t *frame);
    131 
     102void * frame_get_parent(pfn_t frame, int hint);
     103void frame_set_parent(pfn_t frame, void *data, int hint);
     104void frame_mark_unavailable(pfn_t start, pfn_t count);
     105__address zone_conf_size(pfn_t start, pfn_t count);
    132106
    133107/*
    … …  
    135109 */
    136110extern void zone_print_list(void);
    137 extern void zone_print_one(__address base);
     111void zone_print_one(int znum);
    138112
    139113#endif
Note: See TracChangeset for help on using the changeset viewer.