miniOS
x86_64 hobby kernel with SMP, VFS, and POSIX process model
Toggle main menu visibility
Loading...
Searching...
No Matches
heap.h
Go to the documentation of this file.
1
// MIT License
2
//
3
// Copyright (c) 2026 Christian Spoo
4
//
5
// Permission is hereby granted, free of charge, to any person obtaining a copy
6
// of this software and associated documentation files (the "Software"), to deal
7
// in the Software without restriction, including without limitation the rights
8
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
// copies of the Software, and to permit persons to whom the Software is
10
// furnished to do so, subject to the following conditions:
11
//
12
// The above copyright notice and this permission notice shall be included in all
13
// copies or substantial portions of the Software.
14
//
15
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21
// SOFTWARE.
22
33
34
#ifndef _MINIOS_MM_HEAP_H_
35
#define _MINIOS_MM_HEAP_H_
36
37
#include <
miniOS/types.h
>
38
47
void
heap_init
(
void
);
48
59
void
*
kmalloc
(
size_t
size
);
60
68
void
kfree
(
void
*ptr);
69
78
size_t
heap_free_bytes
(
void
);
79
81
82
#endif
/* _MINIOS_MM_HEAP_H_ */
kfree
void kfree(void *ptr)
Marks the block free in its boundary tag and coalesces adjacent free blocks (forward and backward)....
Definition
heap.c:196
heap_free_bytes
size_t heap_free_bytes(void)
Walks the boundary-tag chain and sums the sizes of all free blocks. O(n) in the number of heap blocks...
Definition
heap.c:228
heap_init
void heap_init(void)
Maps the first heap page at HEAP_START via vmm_map_page() and writes the initial free-block boundary ...
Definition
heap.c:135
kmalloc
void * kmalloc(size_t size)
Uses a first-fit boundary-tag strategy. Acquires heap_lock (spinlock_irqsave) before scanning....
Definition
heap.c:152
size
uint16_t size
Definition
irq.h:0
types.h
include
miniOS
mm
heap.h
Generated by
1.18.0