os-k/kaleid/kernel/mm/heap.c

154 lines
4.0 KiB
C
Raw Permalink Normal View History

2019-03-18 17:25:44 +01:00
//----------------------------------------------------------------------------//
2020-09-27 17:33:48 +02:00
// OS on Kaleid //
2019-03-18 17:25:44 +01:00
// //
// Desc: Early and very dumb heap managment //
// //
// //
2021-02-18 19:54:35 +01:00
// Copyright © 2018-2021 The OS/K Team //
2019-03-18 17:25:44 +01:00
// //
// This file is part of OS/K. //
// //
// OS/K is free software: you can redistribute it and/or modify //
// it under the terms of the GNU General Public License as published by //
// the Free Software Foundation, either version 3 of the License, or //
// any later version. //
// //
// OS/K is distributed in the hope that it will be useful, //
// but WITHOUT ANY WARRANTY//without even the implied warranty of //
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the //
// GNU General Public License for more details. //
// //
// You should have received a copy of the GNU General Public License //
// along with OS/K. If not, see <https://www.gnu.org/licenses/>. //
//----------------------------------------------------------------------------//
2020-01-12 16:53:23 +01:00
#include <mm/map.h>
2019-05-13 23:22:27 +02:00
#include <mm/heap.h>
#include <ex/lock.h>
#include <init/boot.h>
2019-03-18 17:25:44 +01:00
2019-05-07 22:32:17 +02:00
// Start address of the heap
void *_heap_start;
// End of the heap
/*static*/ void *_heap_end;
2019-03-18 17:25:44 +01:00
// Maximal value of the heap
2019-05-07 22:32:17 +02:00
/*static*/ size_t _heap_max;
2019-03-18 17:25:44 +01:00
// Lock NOT used internally, but used by KalAllocMemory() & co.
2019-05-13 23:22:27 +02:00
static Lock_t _heap_lock = 0;
2019-03-18 17:25:44 +01:00
//
// Initializes heap managment
//
2019-03-24 14:44:59 +01:00
void MmInitHeap(void)
2019-03-18 17:25:44 +01:00
{
assert(_heap_end == NULL);
2019-03-25 23:10:06 +01:00
// Get the first available zone address
_heap_start = MmGetFirstAvailZone((void*)0);
2019-03-26 10:34:36 +01:00
2019-03-25 23:10:06 +01:00
// Align it
2019-03-26 10:34:36 +01:00
_heap_start = (void *)_ALIGN_UP((size_t)_heap_start, alignof(QWORD));
2019-03-25 23:10:06 +01:00
// Initialize the heap
_heap_end = _heap_start;
2019-05-13 20:34:41 +02:00
_heap_max = lmin(MM_HEAP_MAX, MmGetAvailZoneSize(_heap_end));
2019-03-26 10:34:36 +01:00
2019-05-17 21:10:22 +02:00
if ((ulong)_heap_start == _heap_max)
KeStartPanic("The heap failed to initialize ! (Not enough memory)");
2020-02-06 17:45:44 +01:00
DebugLog("Heap initialized from %p to %p\n", _heap_start, _heap_max);
2019-03-18 17:25:44 +01:00
}
//
2019-03-19 13:37:23 +01:00
// Acquires control of the heap's lock
2019-03-18 17:25:44 +01:00
//
2019-03-24 14:44:59 +01:00
void MmLockHeap(void)
2019-03-18 17:25:44 +01:00
{
2019-03-24 14:44:59 +01:00
ExAcquireLock(&_heap_lock);
2019-03-18 17:25:44 +01:00
}
//
// Releases control of the heap's lock
//
2019-03-24 14:44:59 +01:00
void MmUnlockHeap(void)
2019-03-18 17:25:44 +01:00
{
2019-03-24 14:44:59 +01:00
ExReleaseLock(&_heap_lock);
2019-03-18 17:25:44 +01:00
}
//
// Returns the heap's current size
//
2019-03-24 14:44:59 +01:00
size_t MmGetHeapSize(void)
2019-03-18 17:25:44 +01:00
{
2019-03-25 23:10:06 +01:00
return (size_t)_heap_end - (size_t)_heap_start;
2019-03-18 17:25:44 +01:00
}
//
// Returns the heap's maximum size
//
2019-03-24 14:44:59 +01:00
size_t MmGetMaxHeapSize(void)
2019-03-18 17:25:44 +01:00
{
2019-05-13 15:18:00 +02:00
2019-03-18 17:25:44 +01:00
return _heap_max;
}
//
// Changes the heap's maximal size
//
2019-03-24 14:44:59 +01:00
error_t MmSetMaxHeapSize(size_t new)
2019-03-18 17:25:44 +01:00
{
2019-05-13 15:18:00 +02:00
2019-03-25 23:10:06 +01:00
if (new > MmGetAvailZoneSize((void *)_heap_start)) {
2019-03-18 17:25:44 +01:00
return ENOMEM;
}
2019-03-25 23:10:06 +01:00
if (new < (size_t)_heap_end - (size_t)_heap_start) {
2019-03-18 17:25:44 +01:00
return EADDRINUSE;
}
_heap_max = new;
return EOK;
}
//
// Extends the heap's size
//
2019-03-24 14:44:59 +01:00
error_t MmGrowHeap(size_t req)
2019-03-18 17:25:44 +01:00
{
2019-05-13 15:18:00 +02:00
2019-03-25 17:33:51 +01:00
assert(req % alignof(QWORD) == 0);
2019-03-18 17:25:44 +01:00
2019-03-25 23:10:06 +01:00
if ((size_t)_heap_end + req > (size_t)_heap_start + _heap_max) {
2019-05-07 22:32:17 +02:00
assert(!"Can't extend heap that much");
2019-03-18 17:25:44 +01:00
return ENOMEM;
}
_heap_end += req;
return EOK;
}
//
// Reduces the heap's size
//
2019-03-24 14:44:59 +01:00
error_t MmShrinkHeap(size_t req)
2019-03-18 17:25:44 +01:00
{
2019-05-13 15:18:00 +02:00
2019-03-25 17:33:51 +01:00
assert(req % alignof(QWORD) == 0);
2019-03-18 17:25:44 +01:00
2019-03-25 23:10:06 +01:00
if (req > (size_t)_heap_end - (size_t)_heap_start) {
2019-05-07 22:32:17 +02:00
assert(!"Can't shrink heap that much");
2019-03-18 17:25:44 +01:00
return EADDRINUSE;
}
_heap_end -= req;
return EOK;
}
2019-05-13 15:18:00 +02:00