buddy_system_allocator

buddy_system_allocator๋Š” ๋ฒ„๋”” ์‹œ์Šคํ…œ ํ• ๋‹น์ž๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ์„œ๋“œ ํŒŒํ‹ฐ ํฌ๋ ˆ์ดํŠธ์ž…๋‹ˆ๋‹ค. ์ด ํฌ๋ ˆ์ดํŠธ์˜ LockedHeap์€ GlobalAlloc๋ฅผ ๊ตฌํ˜„ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ์—ฌ๋Ÿฌ๋ถ„์€ ๋ฒ„๋”” ์‹œ์Šคํ…œ ํ• ๋‹น์ž๋ฅผ โ€˜allocโ€™ ํฌ๋ ˆ์ดํŠธ๋ฅผ ํ†ตํ•ด์„œ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค(์ด์ „์— ํ™•์ธํ•จ). ๋˜๋Š” ๋‹ค๋ฅธ ์ฃผ์†Œ ๊ณต๊ฐ„์„ ํ• ๋‹นํ•˜๋Š” ๋ฐ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด PCI BAR์— MMIO ๊ณต๊ฐ„์„ ํ• ๋‹นํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

use buddy_system_allocator::FrameAllocator;
use core::alloc::Layout;

fn main() {
    let mut allocator = FrameAllocator::<32>::new();
    allocator.add_frame(0x200_0000, 0x400_0000);

    let layout = Layout::from_size_align(0x100, 0x100).unwrap();
    let bar = allocator
        .alloc_aligned(layout)
        .expect("Failed to allocate 0x100 byte MMIO region");
    println!("Allocated 0x100 byte MMIO region at {:#x}", bar);
}
  • PCI BAR๋Š” BAR์˜์—ญ์˜ ํฌ๊ธฐ์— ๋งž์ถ”์–ด ์ •๋ ฌ๋ฉ๋‹ˆ๋‹ค.
  • src/bare-metal/useful-crates/allocator-example/์—์„œ cargo run์„ ์‚ฌ์šฉํ•˜์—ฌ ์˜ˆ์‹œ๋ฅผ ์‹คํ–‰ํ•ฉ๋‹ˆ๋‹ค(์ข…์†์„ฑ ๋ฌธ์ œ๋กœ ์ธํ•ด ํ”Œ๋ ˆ์ด๊ทธ๋ผ์šด๋“œ์—์„œ๋Š” ์‹คํ–‰๋˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค).