lunaix-os/kernel/mm/region.c

   1 #include <lunaix/mm/page.h>
   2 #include <lunaix/mm/region.h>
   3 #include <lunaix/mm/valloc.h>
   4 #include <lunaix/spike.h>
   5
   6 #include <klibc/string.h>
   7
   8 struct mm_region*
   9 region_create(ptr_t start, ptr_t end, u32_t attr)
  10 {
  11     assert_msg(PG_ALIGNED(start), "not page aligned");
  12     assert_msg(PG_ALIGNED(end), "not page aligned");
  13     struct mm_region* region = valloc(sizeof(struct mm_region));
  14     *region =
  15       (struct mm_region){ .attr = attr, .start = start, .end = end - 1 };
  16     return region;
  17 }
  18
  19 struct mm_region*
  20 region_create_range(ptr_t start, size_t length, u32_t attr)
  21 {
  22     assert_msg(PG_ALIGNED(start), "not page aligned");
  23     assert_msg(PG_ALIGNED(length), "not page aligned");
  24     struct mm_region* region = valloc(sizeof(struct mm_region));
  25     *region = (struct mm_region){ .attr = attr,
  26                                   .start = start,
  27                                   .end = start + length - 1 };
  28     return region;
  29 }
  30
  31 void
  32 region_add(vm_regions_t* lead, struct mm_region* vmregion)
  33 {
  34     if (llist_empty(lead)) {
  35         llist_append(lead, &vmregion->head);
  36         return;
  37     }
  38
  39     ptr_t cur_end = 0;
  40     struct mm_region *pos = (struct mm_region*)lead,
  41                      *n = list_entry(lead->next, struct mm_region, head);
  42     do {
  43         if (vmregion->start >= cur_end && vmregion->end <= n->start) {
  44             break;
  45         }
  46         cur_end = n->end;
  47         pos = n;
  48         n = list_entry(n->head.next, struct mm_region, head);
  49     } while ((ptr_t)&pos->head != (ptr_t)lead);
  50
  51     // XXX caution. require mm_region::head to be the lead of struct
  52     llist_insert_after(&pos->head, &vmregion->head);
  53 }
  54
  55 void
  56 region_release_all(vm_regions_t* lead)
  57 {
  58     struct mm_region *pos, *n;
  59
  60     llist_for_each(pos, n, lead, head)
  61     {
  62         vfree(pos);
  63     }
  64 }
  65
  66 void
  67 region_copy(vm_regions_t* src, vm_regions_t* dest)
  68 {
  69     if (!src) {
  70         return;
  71     }
  72
  73     struct mm_region *pos, *n, *dup;
  74
  75     llist_for_each(pos, n, src, head)
  76     {
  77         dup = valloc(sizeof(struct mm_region));
  78         memcpy(dup, pos, sizeof(*pos));
  79         region_add(dest, dup);
  80     }
  81 }
  82
  83 struct mm_region*
  84 region_get(vm_regions_t* lead, unsigned long vaddr)
  85 {
  86     if (llist_empty(lead)) {
  87         return NULL;
  88     }
  89
  90     struct mm_region *pos, *n;
  91
  92     llist_for_each(pos, n, lead, head)
  93     {
  94         if (pos->start <= vaddr && vaddr < pos->end) {
  95             return pos;
  96         }
  97     }
  98     return NULL;
  99 }