Kernel: Start working on heap

kernel/include/kernel/Memory/Heap.h

@@ -0,0 +1,61 @@
+#pragma once
+
+#include <BAN/NoCopyMove.h>
+#include <BAN/Vector.h>
+
+#include <stdint.h>
+
+#define PAGE_SIZE 4096
+
+namespace Kernel::Memory
+{
+
+	using paddr_t = uintptr_t;
+
+	class PhysicalRange
+	{
+	public:
+		static constexpr paddr_t invalid = ~paddr_t(0);
+
+	public:
+		PhysicalRange(paddr_t, size_t);
+		paddr_t reserve_page();
+		void release_page(paddr_t);
+
+		paddr_t start() const { return m_start + m_list_pages  * PAGE_SIZE; }
+		paddr_t end() const   { return m_start + m_total_pages * PAGE_SIZE; }
+		uint64_t pages() const { return m_reservable_pages; }
+
+	private:
+		paddr_t page_address(uint64_t) const;
+
+	private:
+		paddr_t m_start	{ 0 };
+		size_t m_size	{ 0 };
+
+		uint64_t m_total_pages		{ 0 };
+		uint64_t m_reservable_pages	{ 0 };
+		uint64_t m_list_pages		{ 0 };
+
+		uint64_t* m_free_list { nullptr };
+		uint64_t* m_used_list { nullptr };
+	};
+	
+	class Heap
+	{
+		BAN_NON_COPYABLE(Heap);
+		BAN_NON_MOVABLE(Heap);
+
+	public:
+		static void initialize();
+		static Heap& get();
+
+	private:
+		Heap() = default;
+		void initialize_impl();
+
+	private:
+		BAN::Vector<PhysicalRange> m_physical_ranges;
+	};
+
+}