Working on Buddy Allocation System.

Author: Ryanel

arch/x86/i386/early_main.cpp

@@ -14,6 +14,5 @@ extern "C" void early_kernel_main() {
 	ArchX86::GDT::Init(); 
 	ArchX86::IDT::Init();
 	printk(LOG_NOTICE,"========== Finished Kernel Arch Init =========\n");
-	asm("int $7");
-	//kmain();
+	kmain();
 }		

includes/pmm.h

@@ -0,0 +1,23 @@
+#ifndef KERNEL_MEMORY_PMM_H
+#define KERNEL_MEMORY_PMM_H
+#include <stddef.h>
+#include <stdint.h>
+
+#define BUDDY_BITMAPS 5
+#define BUDDY_STARTSIZE 12
+namespace Kernel {
+	class PMM {
+	public:
+		static uintptr_t memsize;
+		static uintptr_t buddy_usedpages;
+		static uintptr_t * buddy_startpage;
+	public:
+		static void refreshCache();
+		static void init();
+		static int setPageUsed(uintptr_t * address);
+		static int setPageFree(uintptr_t * address);
+	};
+}
+
+
+#endif

kernel/init.cpp

@@ -1,8 +1,9 @@
 #include <log/printk.h>
-
+#include <pmm.h>
 int kmain(/*KernelInfo * k*/) {
 	printk(LOG_INFO,"Control transfered to kernel init process.\n");
 	printk(LOG_NOTICE,"========== Started Kernel Init ===============\n");
+	Kernel::PMM::init();
 	printk(LOG_WARN,"Kernel init process ended - Development has not made it this far yet.\n");
 	for(;;) {
 

kernel/pmm.cpp

@@ -0,0 +1,27 @@
+#include <pmm.h>
+#include <log/printk.h>
+
+int ipow(int base, int exp); //TODO: A math.h
+
+uintptr_t   Kernel::PMM::memsize;
+uintptr_t   Kernel::PMM::buddy_usedpages;
+uintptr_t * Kernel::PMM::buddy_startpage;
+
+
+void Kernel::PMM::init() {
+	printk(LOG_INFO,"pmm: Initialsing Physical Memory Manager...\n");
+	
+	memsize = 0xF000000; //Get memsize here.
+	buddy_usedpages = 0;
+	
+	for (int i = 0; i != BUDDY_BITMAPS; i++) {
+		printk(LOG_INFO,"pmm: Creating buddy bitmap %d, resolution 0x%X, size 0x%X bytes\n",i,ipow(2,12 + i), memsize / ipow(2,12 + i));
+		int needed_size = memsize / ipow(2,12 + i);
+		if((needed_size & 0xFFFFF000) != needed_size) {
+			needed_size &= 0xFFFFF000;
+			needed_size += 0x1000;
+		}
+		buddy_usedpages+=needed_size / 0x1000;
+	}
+	printk(LOG_INFO,"pmm: Requires 0x%X pages for bookkeeping\n",buddy_usedpages);
+}

lib/math.cpp

@@ -54,6 +54,23 @@ int itoa(int value, char *sp, int radix)
 
 	while (tp > tmp)
 		*sp++ = *--tp;
-	
+	*sp++ = 0x0;
 	return len;
 }
+
+int ipow(int base, int exp)
+{
+	if (exp < 0) {
+		return 0;
+	}
+	int result = 1;
+	while (exp)
+	{
+		if (exp & 1)
+			result *= base;
+		exp >>= 1;
+		base *= base;
+	}
+	
+	return result;
+}

log/kernel_log.cpp

@@ -75,7 +75,7 @@ void printk(const signed int severity, const char *fmt, ...) {
 				break;
 			case 'd':
 				i = va_arg(argp, int);
-				itoa(i, fmtbuf, 10);
+				itoa((int)i, fmtbuf, 10);
 				TextConsole::Print((char*)fmtbuf);
 				break;
 			case '%':