Subversion Repositories HelenOS

Rev

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

Rev 430 Rev 479
Line 31... Line 31...
31 
 
 31 
 
32 
#include <arch/types.h>
 32 
#include <arch/types.h>
33 
#include <typedefs.h>
 33 
#include <typedefs.h>
34 
#include <list.h>
 34 
#include <list.h>
35 
#include <synch/spinlock.h>
 35 
#include <synch/spinlock.h>
- 
 
 36 
#include <mm/buddy.h>
36 
 
 37 
 
37 
#define FRAME_KA    1   /* skip frames conflicting with user address space */
 38 
#define FRAME_KA    1   /* skip frames conflicting with user address space */
38 
#define FRAME_PANIC 2   /* panic on failure */
 39 
#define FRAME_PANIC 2   /* panic on failure */
39 
 
 40 
 
- 
 
 41 
#define FRAME2ADDR(zone, frame)     ((zone)->base + ((frame) - (zone)->frames) * FRAME_SIZE)
- 
 
 42 
#define ADDR2FRAME(zone, addr)      (&((zone)->frames[((addr) - (zone)->base) / FRAME_SIZE]))
- 
 
 43 
 
40 
struct zone {
 44 
struct zone {
41 
    link_t link;        /**< link to previous and next zone */
 45 
    link_t link;        /**< link to previous and next zone */
42 
 
 46 
 
43 
    spinlock_t lock;    /**< this lock protects everything below */
 47 
    spinlock_t lock;    /**< this lock protects everything below */
44 
    __address base;     /**< physical address of the first frame in the frames array */
 48 
    __address base;     /**< physical address of the first frame in the frames array */
45 
    frame_t *frames;    /**< array of frame_t structures in this zone */
 49 
    frame_t *frames;    /**< array of frame_t structures in this zone */
46 
    link_t free_head;   /**< list of free frame_t structures */
 50 
    link_t free_head;   /**< list of free frame_t structures */
47 
    count_t free_count; /**< number of frame_t structures in free list */
 51 
    count_t free_count; /**< number of frame_t structures in free list */
48 
    count_t busy_count; /**< number of frame_t structures not in free list */
 52 
    count_t busy_count; /**< number of frame_t structures not in free list */
- 
 
 53 
   
- 
 
 54 
    buddy_system_t * buddy_system; /**< buddy system allocator for the zone */
49 
    int flags;
 55 
    int flags;
50 
};
 56 
};
51 
 
 57 
 
52 
struct frame {
 58 
struct frame {
53 
    count_t refcount;   /**< when == 0, the frame is in free list */
 59 
    count_t refcount;   /**< when == 0, the frame is in free list */
54 
    link_t link;        /**< link to zone free list when refcount == 0 */
 60 
    link_t link;        /**< link to zone free list when refcount == 0 */
- 
 
 61 
    __u8 order;     /**< buddy system  block order */
- 
 
 62 
    link_t buddy_link;  /**< link to the next free block inside one order*/
55 
};
 63 
};
56 
 
 64 
 
57 
extern spinlock_t zone_head_lock;   /**< this lock protects zone_head list */
 65 
extern spinlock_t zone_head_lock;   /**< this lock protects zone_head list */
58 
extern link_t zone_head;        /**< list of all zones in the system */
 66 
extern link_t zone_head;        /**< list of all zones in the system */
59 
 
 67 
 
Line 67... Line 75...
67 
extern void frame_free(__address addr);
 75 
extern void frame_free(__address addr);
68 
extern void frame_not_free(__address addr);
 76 
extern void frame_not_free(__address addr);
69 
extern void frame_region_not_free(__address start, __address stop);
 77 
extern void frame_region_not_free(__address start, __address stop);
70 
 
 78 
 
71 
/*
 79 
/*
- 
 
 80 
 * Buddy system operations
- 
 
 81 
 */
- 
 
 82 
link_t * zone_buddy_find_buddy(link_t * buddy);
- 
 
 83 
link_t * zone_buddy_bisect(link_t * block);
- 
 
 84 
link_t * zone_buddy_coalesce(link_t * buddy_l, link_t * buddy_r);
- 
 
 85 
void zone_buddy_set_order(link_t * block, __u8 order);
- 
 
 86 
__u8 zone_buddy_get_order(link_t * block);
- 
 
 87 
 
- 
 
 88 
__address zone_buddy_frame_alloc(int flags, __u8 order);
- 
 
 89 
void zone_buddy_frame_free(__address addr);
- 
 
 90 
 
- 
 
 91 
/*
72 
 * TODO: Implement the following functions.
 92 
 * TODO: Implement the following functions.
73 
 */
 93 
 */
74 
extern frame_t *frame_reference(frame_t *frame);
 94 
extern frame_t *frame_reference(frame_t *frame);
75 
extern void frame_release(frame_t *frame);
 95 
extern void frame_release(frame_t *frame);
76 
 
 96