blob: fc91fc4f60642591cd334f120228c2a3ad900b0b (
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
|
#include <lib/kmem.h>
#include <globals.h>
void* kmalloc(unsigned int size)
{
unsigned int sz = 1;
while (sz < size && sz < 0x1000)
sz *= 2;
unsigned long offset = 0x1000*(sz/2);
unsigned int exp = 0;
unsigned int tmp = sz;
while (tmp != 0) {
exp++;
tmp = tmp >> 1;
}
unsigned int i = 0;
while (i < 0x1000) {
if (kmem_lookup[0x1000*exp + i] == 0) {
kmem_lookup[0x1000*exp + i] = 1;
return (void*)kmem_begin + offset + i*sz;
}
i++;
}
return 0;
}
void* kcalloc(unsigned int size)
{
unsigned char* ptr = kmalloc(size);
if (ptr == 0)
return 0;
for(unsigned int i = 0; i < size; i++)
ptr[i] = 0;
return ptr;
}
void* krealloc(void* old, unsigned int size)
{
unsigned long old_size = 1;
while (!((unsigned long)kmem_begin + 0x1000*(old_size/2) <= (unsigned long)old && (unsigned long)old < (unsigned long)kmem_begin + 0x1000*old_size))
old_size *= 2;
if (size <= old_size)
return old;
void* new = kmalloc(size);
if (new == 0)
return 0;
void* base = (void*)((unsigned long)old - ((unsigned long)old % old_size));
void* block_base = kmem_begin + 0x1000*(old_size/2);
unsigned int lookup_offset = (base - block_base)/old_size;
unsigned int exp = 0;
unsigned int tmp = old_size;
while (tmp != 0) {
exp++;
tmp = tmp >> 1;
}
kmem_lookup[0x1000*exp + lookup_offset] = 0;
return new;
}
void kfree(void* ptr)
{
unsigned long size = 1;
while (!((unsigned long)kmem_begin + 0x1000*(size/2) <= (unsigned long)ptr && (unsigned long)ptr < (unsigned long)kmem_begin + 0x1000*size)) {
size *= 2;
}
void* base = (void*)((unsigned long)ptr - ((unsigned long)ptr % size));
void* block_base = kmem_begin + 0x1000*(size/2);
unsigned int lookup_offset = (base - block_base)/size;
unsigned int exp = 0;
unsigned int tmp = size;
while (tmp != 0) {
exp++;
tmp = tmp >> 1;
}
kmem_lookup[0x1000*exp + lookup_offset] = 0;
}
|
