(C) Chiến thuật triển khai cho trình phân bổ heap?

Question

Một số nguồn tài nguyên tốt để xem xét các ưu điểm/nhược điểm của các cách khác nhau để triển khai phân bổ đống? Tài nguyên chạm vào hiệu quả (phân mảnh, thông lượng, vv) được ưu tiên. Tôi KHÔNG tìm kiếm các kho mã đơn giản.

chỉnh sửa:

Tôi không thực sự quan tâm đến nền tảng triết học của wiki này. Như vậy, tôi không thực sự muốn nhận được vào 'lý do tại sao' Tôi quan tâm đến điều này. Bất kể ý định/vấn đề tiềm ẩn/etc, thông tin này tồn tại, vì vậy nếu bạn biết về bất kỳ tài nguyên tốt nào, vui lòng liên kết với chúng tại đây!

Answer 1

Đây là một vấn đề rất cũ, và để có được một cái nhìn toàn diện, bạn sẽ phải đào sâu qua các tài liệu nghiên cứu. (Tôi không nhận thức được một điều trị cuốn sách giáo khoa tốt.)

Một vài nơi để bắt đầu:

• Doug Lea's description of his memory allocator

• The Art of Computer Programming, Volume 1 bởi Don Knuth

• Quick fit: an efficient algorithm for heap storage allocation bởi Weinstock và Wulf

Điều này đáng để dành một ngày trong thư viện. Có, một tòa nhà lớn đầy giấy — vấn đề là cũ.