Struct buddy_system_allocator::FrameAllocator

pub struct FrameAllocator { /* private fields */ }

A frame allocator that uses buddy system, requiring a global allocator

Usage

Create a frame allocator and add some frames to it:

use buddy_system_allocator::*;
let mut frame = FrameAllocator::new();
assert!(frame.alloc(1).is_none());

frame.add_frame(0, 3);
let num = frame.alloc(1);
assert_eq!(num, Some(2));
let num = frame.alloc(2);
assert_eq!(num, Some(0));

Implementations

impl FrameAllocator

pub fn new() -> Self

Create an empty frame allocator

pub fn add_frame(&mut self, start: usize, end: usize)

Add a range of frame number [start, end) to the allocator

pub fn insert(&mut self, range: Range<usize>)

Add a range of frame to the allocator

pub fn alloc(&mut self, count: usize) -> Option<usize>

Alloc a range of frames from the allocator, return the first frame of the allocated range

pub fn dealloc(&mut self, frame: usize, count: usize)

Dealloc a range of frames [frame, frame+count) from the frame allocator. The range should be exactly the same when it was allocated, as in heap allocator