aboutsummaryrefslogtreecommitdiff
path: root/src/kern/mem.c
Commit message (Collapse)AuthorAge
* Added header files implementing a basic AVL tree and Map based off it.Josh Rahm2020-12-06
| | | | | | | | These headers take inspiration from the linked list and array list headers as a way to provide primitive templates in C. This time they implement an AVL tree and Map template (which uses the AVL tree). Included are relatively robust tests, though they could be improved.
* Some LED lights working. Not great. WIPJosh Rahm2020-11-28
|
* Fix kalloc bug.Josh Rahm2020-11-28
| | | | | | | | | | | | | | | | | | | | | | Bitfields are officially stupid. Bizzarre behavior was found in how the bitfields integers were overflowing and causing other members to change value, causing really screwy behavior. In addition, with the discovery of 48k being available to the heap, a 12-bit value was no longer sufficient to define the size. I rewrote parts of the kalloc code to allow a generic size for the kalloc header because now it'll require 2 words per block allocated, and who knows what size the header will be on different platforms with more memory. Unfortunately, the second word of the header consists only of the "used" bool. Because I wish to keep alignmennt with 32-bit words, 31 bits are "wasted." However, these bits are used as a canary value to detect heap corruption, so they're not completely wasted. Also, testing was broken since adding the huge amount of platform dependent code for doing system calls. These dependent parts were put under a macro guard so they don't interfere with the x86 testing.
* Fix kalloc. Now the HEAP START and HEAP END globals are defined by the ↵Josh Rahm2020-11-24
| | | | linker script.
* Add better logging capabilities, including the ability to panic.Josh Rahm2020-11-24
|
* Update .clang-format and run it on filseJosh Rahm2020-11-24
|
* rename halloc to kallocJosh Rahm2020-11-24
|
* Moved action to top level.Josh Rahm2020-11-24
Removed old iterations of the project and moved the files from 02-usart to the root directory since that's the sole place where the action is and that subproject has outgrown its initial title.