Hệ điều hành & Quản lý bộ nhớ
Buddy Memory Allocation
ID: #304
Xem trên trang chủ
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
ID: #254
Xem trên trang chủ
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.