Hệ điều hành & Quản lý bộ nhớ

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Hệ điều hành & Quản lý bộ nhớ

Buddy Memory Allocation

Thời gian (Time) O(log Max_Size)
Không gian (Space) O(Memory)

Mô tả nguyên lý

Phân bổ bộ nhớ theo khối lũy thừa của 2, tự động gộp khối kề (buddy blocks) khi giải phóng.

Cài đặt mẫu (Implementation)

// Chia đôi khối nhớ khi cần cấp phát nhỏ hơn và hợp nhất lại khi khối đối ứng trống.
Hệ điều hành & Quản lý bộ nhớ

Buddy Memory Allocation Algorithm

Thời gian (Time) O(log Max_Size)
Không gian (Space) O(Memory)

Mô tả nguyên lý

Quản lý phân bổ bộ nhớ chia nhỏ/gộp đôi các khối dung lượng theo lũy thừa của 2.

Cài đặt mẫu (Implementation)

// Quản lý các danh sách liên kết tự do theo kích thước 2^k, tự động gộp khối kề (buddy) khi giải phóng.