Hệ điều hành & Quản lý Kernel
Slab Allocator Kernel Memory
ID: #306
Xem trên trang chủ
Thời gian (Time)
O(1)
Không gian (Space)
O(Slabs)
Mô tả nguyên lý
Tái sử dụng các đối tượng kernel cùng kích thước để tránh phân mảnh bộ nhớ.
Cài đặt mẫu (Implementation)
// Gom nhóm các cấu trúc dữ liệu kernel thành các cache slab phân loại sẵn sàng.