kernel/generic/include/mm/frame.h

   1 /*
   2  * Copyright (C) 2005 Jakub Jermar
   3  * Copyright (C) 2005 Sergey Bondari
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  *
  10  * - Redistributions of source code must retain the above copyright
  11  *   notice, this list of conditions and the following disclaimer.
  12  * - Redistributions in binary form must reproduce the above copyright
  13  *   notice, this list of conditions and the following disclaimer in the
  14  *   documentation and/or other materials provided with the distribution.
  15  * - The name of the author may not be used to endorse or promote products
  16  *   derived from this software without specific prior written permission.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  19  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  20  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  21  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  22  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  23  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  24  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  25  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  27  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28  */
  29
  30 /** @addtogroup genericmm
  31  * @{
  32  */
  33 /** @file
  34  */
  35
  36 #ifndef KERN_FRAME_H_
  37 #define KERN_FRAME_H_
  38
  39 #include <arch/types.h>
  40 #include <typedefs.h>
  41 #include <adt/list.h>
  42 #include <synch/spinlock.h>
  43 #include <mm/buddy.h>
  44 #include <arch/mm/page.h>
  45 #include <arch/mm/frame.h>
  46
  47 #define ONE_FRAME       0
  48 #define TWO_FRAMES      1
  49
  50 #ifdef ARCH_STACK_FRAMES
  51 #define STACK_FRAMES ARCH_STACK_FRAMES
  52 #else
  53 #define STACK_FRAMES ONE_FRAME
  54 #endif
  55
  56 /** Maximum number of zones in system. */
  57 #define ZONES_MAX               16
  58
  59 /** If possible, merge with neighbouring zones. */
  60 #define ZONE_JOIN               0x1
  61
  62 /** Convert the frame address to kernel va. */
  63 #define FRAME_KA                0x1
  64 /** Do not panic and do not sleep on failure. */
  65 #define FRAME_ATOMIC            0x2
  66 /** Do not start reclaiming when no free memory. */
  67 #define FRAME_NO_RECLAIM        0x4
  68
  69 static inline uintptr_t PFN2ADDR(pfn_t frame)
  70 {
  71         return (uintptr_t) (frame << FRAME_WIDTH);
  72 }
  73
  74 static inline pfn_t ADDR2PFN(uintptr_t addr)
  75 {
  76         return (pfn_t) (addr >> FRAME_WIDTH);
  77 }
  78
  79 static inline count_t SIZE2FRAMES(size_t size)
  80 {
  81         if (!size)
  82                 return 0;
  83         return (count_t) ((size - 1) >> FRAME_WIDTH) + 1;
  84 }
  85
  86 #define IS_BUDDY_ORDER_OK(index, order)         \
  87         ((~(((unative_t) -1) << (order)) & (index)) == 0)
  88 #define IS_BUDDY_LEFT_BLOCK(zone, frame)        \
  89         (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
  90 #define IS_BUDDY_RIGHT_BLOCK(zone, frame)       \
  91         (((frame_index((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
  92 #define IS_BUDDY_LEFT_BLOCK_ABS(zone, frame)    \
  93         (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 0)
  94 #define IS_BUDDY_RIGHT_BLOCK_ABS(zone, frame)   \
  95         (((frame_index_abs((zone), (frame)) >> (frame)->buddy_order) & 0x1) == 1)
  96
  97 #define frame_alloc(order, flags)               \
  98         frame_alloc_generic(order, flags, NULL)
  99
 100 extern void frame_init(void);
 101 extern void *frame_alloc_generic(uint8_t order, int flags, int *pzone);
 102 extern void frame_free(uintptr_t frame);
 103 extern void frame_reference_add(pfn_t pfn);
 104
 105 extern int zone_create(pfn_t start, count_t count, pfn_t confframe, int flags);
 106 void *frame_get_parent(pfn_t frame, int hint);
 107 void frame_set_parent(pfn_t frame, void *data, int hint);
 108 void frame_mark_unavailable(pfn_t start, count_t count);
 109 uintptr_t zone_conf_size(count_t count);
 110 void zone_merge(int z1, int z2);
 111 void zone_merge_all(void);
 112
 113 /*
 114  * Console functions
 115  */
 116 extern void zone_print_list(void);
 117 void zone_print_one(int znum);
 118
 119 #endif
 120
 121 /** @}
 122  */