OSDev.org

Code: Select all

/* This code is Copyright (c) 2003 Chuck Moyes.
You must leave this comment in if you would wish
to use this code as public domain in your project. */
void* free = 0x200000; // 2 MB
void* end_of_free_mem = 0x1000000; // 16 MB
int blocks[1792];
void* malloc(int size)
{
 void *ret=NULL;
 int searchedsize=0;
 int currentpos=0;
 int forloopcounter=0;
 int header;
 // Reserve 4 bytes before the allocated space for storing the header.
 size += 4;
 // Search for a block of memory greater than or equal to the size we need. We will
 // go through the RAM sequentially. If the next block is taken, reset searchedsize
 // which contains the current block's size. If the next block is free, add on to
 // searchedsize. Once we find a large enough block, move on.
 while (searchedsize <= size)
 {
 if (blocks[currentpos] == 0)
 {
 // If ret is NULL, that means we just found a free block.
 if (ret == NULL)
 {
   ret = currentpos * 8192; // Set ret to the address of the current position.
 }
 searchedsize += 8192;
 } else {
 searchedsize = 0;
 // We didn't find anything yet, set the return value to null.
 ret = NULL;
 }
 currentpos++;
 }
 // Set the block as used in the bitmap.
 // Start by searching at the beginning of the allocated block until we get past the
 // currentpos which is the end of the allocated block. Then for each part of our
 // bitmap, mark it as taken (1).
 for (forloopcounter = ret / 8192; forloopcounter < currentpos; forloopcounter++) // LINE 46
 {
 blocks[forloopcounter] = 1;
 }
 // Now we must write our header. The header contains searchedsize, the length of our block in bytes.
 // Set the address of header to ret and change header to searchedsize.
 &header = ret; // LINE 53
 header = searchedsize;
 // Last, increase ret by 4 bytes so that the allocated space is out of the way of our header.
 ret += 4;
 // Increase ret by where it starts in the memory and return it.
 ret += free; // LINE 60
 return ret;
}

Code: Select all

for (forloopcounter = ret / 8192; forloopcounter < currentpos; forloopcounter++) // LINE 46

Code: Select all

&header = ret; // LINE 53

Code: Select all

ret += free; // LINE 60

Code: Select all

*((int*)ret)=searchedsize;

Code: Select all

*(int*)(address) = value

Code: Select all

beginningbytes = ret / 8192;

Code: Select all

beginningbytes = (unsigned long)ret / 8192;