Quản lý bộ nhớ các mẫu phổ biến

Question

Tôi đang viết một bộ cấp phát bộ nhớ và tôi muốn thử nghiệm nó chống lại các mẫu (các cuộc gọi trên malloc và miễn phí) phổ biến nhất trong các chương trình.

Bạn có thể xác định các mẫu phổ biến trong quản lý bộ nhớ? Nếu có, có bất kỳ cuốn sách hay nguồn internet nào tốt về điều này không?

Tôi đều quan tâm đến các mẫu chương trình đơn luồng cũng như các mẫu đa luồng.

bổ sung:

Tôi hiện đang suy nghĩ rằng một số mô hình toán học điển hình có thể mô tả mô hình như vậy.

Hàm sin/cos có thể mô tả thuật toán Nhà sản xuất (malloc)/Người tiêu dùng (miễn phí) nơi nhà sản xuất phải hoàn thành để sản xuất tất cả sản phẩm của mình trước khi có thể được người tiêu dùng bán.

Trình tự mã hóa có thể mô tả một chương trình mà số lượng khu vực malloc (ed) phát triển tự nhiên (ví dụ về mô hình hóa một số vấn đề trong thế giới thực).

Nếu bạn có bất kỳ ý tưởng nào khác, điều đó sẽ được đánh giá rất nhiều. Nhưng một lần nữa, nó sẽ là thích hợp hơn để có một cuốn sách/giấy/luận án tiến sĩ về nó.

Answer 1

Tôi thích "Rất tiếc". Có một cái nhìn ở đây: http://people.cs.umass.edu/~emery/hoard/asplos2000.pdf

và trang web của mình: http://www.hoard.org/

Nhưng thành thật mà nói, chỉ làm điều đó cho nghiên cứu/giảng dạy chính mình. Bạn có thể làm mọi thứ trở nên khá dễ dàng (hoặc tệ hơn trước đây ;-))