Writing a serial driver would be useful for debugging (considering VGA has a limited memory region we can't always print out everything with the guarantee of seeing it)

https://wiki.osdev.org/Serial_Ports

A physical page allocator must be implemented to manage the system's physical memory. This will be done by a buddy allocator.

On top of that, a virtual memory manager must use the physical memory manager to map pages to a given virtual address space.

Todo list

A name next to a task means it is being worked on by someone, no name means whoever finished the previous task they worked on can move on to any of the open tasks

• Start using frg::string instead of C style strings.
• Slab allocator (or any other heap allocator for small allocations, mainly thinking about using that for frigg atm)

General cleanup: (Ideally this should be completed before moving on)

• Start removing STL components and replace them with their frigg equivalent (Unless an allocator is needed since we have none for small sized allocations yet)

Physical memory will be managed using a buddy allocator. The requirements in order to implement it are:

A struct representing a physical page, with info including its address and block size.

• struct page

A doubly linked list of pages, one for each 4KB page in memory.

• Detect available memory.
• Reserve an amount of pages following the kernel binary to use as a list of pages. This table should be identity-mapped.

Divide remaining memory after above table into blocks of the largest possible size.

• Link chunks of 2 ^ MAX_ORDER pages together in the list. If there remains memory smaller than that size then it can be given up.
• Make the MAX_ORDER bucket point to the beginning of this list (i.e. the beginning of the table).

After this is done, a system of searching for blocks, splitting/coalescing them, and allocating/freeing them may be implemented.

An API must be provided to deal with accessing storage devices. Behind a single interface will be multiple implementations for dealing with specific devices. At the moment, only a CD-ROM implementation should be necessary because that's the kernel's boot medium.