diff options
| author | Matteo Gmür <matteo.gmuer1@ost.ch> | 2025-05-30 12:48:57 +0000 |
|---|---|---|
| committer | Matteo Gmür <matteo.gmuer1@ost.ch> | 2025-05-30 12:48:57 +0000 |
| commit | 9f2e780030e2101d5f7f01f42df805db9a5fa809 (patch) | |
| tree | bfbcc9ce1c0a4235f15988a03274a14879e5bf73 /arch/x86_64/src/memory | |
| parent | 3e597ede8079883b3b9d48faf94b8a7bec2a2118 (diff) | |
| download | teachos-9f2e780030e2101d5f7f01f42df805db9a5fa809.tar.xz teachos-9f2e780030e2101d5f7f01f42df805db9a5fa809.zip | |
Clean up files
Diffstat (limited to 'arch/x86_64/src/memory')
| -rw-r--r-- | arch/x86_64/src/memory/allocator/stack_frame_allocator.cpp | 105 |
1 files changed, 0 insertions, 105 deletions
diff --git a/arch/x86_64/src/memory/allocator/stack_frame_allocator.cpp b/arch/x86_64/src/memory/allocator/stack_frame_allocator.cpp deleted file mode 100644 index 0fa277a..0000000 --- a/arch/x86_64/src/memory/allocator/stack_frame_allocator.cpp +++ /dev/null @@ -1,105 +0,0 @@ -#include "arch/memory/allocator/stack_frame_allocator.hpp" - -#include "arch/exception_handling/assert.hpp" - -#include <algorithm> -#include <array> -#include <ranges> - -namespace teachos::arch::memory::allocator -{ - stack_frame_allocator::stack_frame_allocator(multiboot::memory_information const & mem_info) - : free_frames() - , next_free_frame() - , current_area(std::nullopt) - , memory_areas(mem_info.areas) - , kernel_start(physical_frame::containing_address(mem_info.kernel_start)) - , kernel_end(physical_frame::containing_address(mem_info.kernel_end)) - , multiboot_start(physical_frame::containing_address(mem_info.multiboot_start)) - , multiboot_end(physical_frame::containing_address(mem_info.multiboot_end)) - { - load_free_physical_frames(); - } - - auto stack_frame_allocator::load_free_physical_frames() -> void - { - choose_next_area(); - if (!current_area.has_value()) - { - return; - } - - auto const address = current_area.value().base_address + current_area.value().area_length - 1; - physical_frame const current_area_last_frame = physical_frame::containing_address(address); - - // Only try to allocate memory if current_area is not null, because - // the current_area is null if there is no more available memory. - while (next_free_frame <= current_area_last_frame) - { - if (next_free_frame >= kernel_start && next_free_frame <= kernel_end) - { - // `physical_frame` is used by the kernel or multiboot information structure. - next_free_frame = allocator::physical_frame{kernel_end.frame_number + 1}; - } - else if (next_free_frame >= multiboot_start && next_free_frame <= multiboot_end) - { - // `physical_frame` is used by the kernel or multiboot information structure. - next_free_frame = allocator::physical_frame{multiboot_end.frame_number + 1}; - } - else - { - // Frame is unused, increment `next_free_frame` and return it. - next_free_frame.frame_number += 1; - // TODO: Fix using heap like structure to initalize paging allocator used by heap does not work - // free_frames.push(next_free_frame); - static uint32_t count = 0U; - count++; - } - } - } - - auto stack_frame_allocator::choose_next_area() -> void - { - current_area = std::nullopt; - auto next_area_with_free_frames = memory_areas | std::views::filter([this](auto const & area) { - auto address = area.base_address + area.area_length - 1; - return physical_frame::containing_address(address) >= next_free_frame; - }); - - auto const lowest_area_with_free_frames = std::ranges::min_element( - next_area_with_free_frames, [](auto const & a, auto const & b) { return a.base_address < b.base_address; }); - - if (lowest_area_with_free_frames != next_area_with_free_frames.end()) - { - current_area = *lowest_area_with_free_frames; - // Update the `next_free_frame` according to the new memory area - auto const start_frame = physical_frame::containing_address(current_area.value().base_address); - if (next_free_frame < start_frame) - { - next_free_frame = start_frame; - } - } - } - - auto stack_frame_allocator::allocate_frame() -> std::optional<physical_frame> - { - // If the underlying stack is empty that are no free frames left to allocate. - if (free_frames.empty()) - { - load_free_physical_frames(); - if (free_frames.empty()) - { - return std::nullopt; - } - } - - decltype(auto) top = free_frames.top(); - free_frames.pop(); - return top; - } - - auto stack_frame_allocator::deallocate_frame(physical_frame const & physical_frame) -> void - { - free_frames.push(physical_frame); - } -} // namespace teachos::arch::memory::allocator |
