heap.h

Go to the documentation of this file.

#pragma once
 
#include <stdbool.h>
#include <stdint.h>
#include <sys/list.h>
#include <sys/proc.h>
 
#define _HEAP_ALIGNMENT 64
 
#define _HEAP_HEADER_MAGIC 0xDEADBEEF
 
#define _HEAP_LARGE_ALLOC_THRESHOLD (PAGE_SIZE * 4)
 
#define _HEAP_NUM_BINS (_HEAP_LARGE_ALLOC_THRESHOLD / _HEAP_ALIGNMENT)
 
typedef enum
{
    _HEAP_ALLOCATED = 1 << 0, 
    _HEAP_MAPPED = 1 << 1,    
    _HEAP_ZEROED = 1 << 2,    
} _heap_flags_t;
 
typedef struct _heap_header
{
    uint32_t magic;
    _heap_flags_t flags;
    uint64_t size;
    list_entry_t freeEntry;
    list_entry_t listEntry;
    uint8_t data[];
} _heap_header_t;
 
static_assert(sizeof(_heap_header_t) % _HEAP_ALIGNMENT == 0, "_heap_header_t size must be multiple of 64");
 
extern list_t _heapList;
 
void _heap_init(void);
 
void _heap_acquire(void);
 
void _heap_release(void);
 
uint64_t _heap_get_bin_index(uint64_t size);
 
_heap_header_t* _heap_block_new(uint64_t minSize);
 
void _heap_block_split(_heap_header_t* block, uint64_t size);
 
void _heap_add_to_free_list(_heap_header_t* block);
 
void _heap_remove_from_free_list(_heap_header_t* block);
 
_heap_header_t* _heap_alloc(uint64_t size);
 
void _heap_free(_heap_header_t* block);
 
void* _heap_map_memory(uint64_t size);
 
void _heap_unmap_memory(void* addr, uint64_t size);