blob: 840a3b73499b4b1d562db376f595e5a6c6c9197f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
#include <types.h>
#include <mem.h>
#include <dtb.h>
#include <common.h>
static struct page *free_list;
void* kmalloc(size_t size) {
struct page *page = free_list;
while (page != NULL && page->size < size && page->status != MEMPAGE_FREE) {
page = page->next;
}
if (page == NULL)
return NULL;
size_t combined_size = size + sizeof(struct page);
struct page *next = (struct page *)((void *)page + combined_size);
next->next = page->next;
next->size = page->size - combined_size;
next->status = MEMPAGE_FREE;
page->status = MEMPAGE_USED;
next->size = combined_size;
next->next = NULL;
return (void *)page + sizeof(struct page);
}
void* memcpy(void *to, const void *from, size_t size) {
char *dest = (char *)to;
const char *src = (const char *)from;
while (size--) {
*dest++ = *src++;
}
return dest;
}
void km_init(struct mem_info *info) {
struct page *base = (struct page *)info->start;
base->next = NULL;
base->size = info->size - sizeof(struct page);
base->status = MEMPAGE_FREE;
free_list = base;
}
|
