Quản lý bộ nhớ (GC)

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

Quản lý bộ nhớ (GC)

Cheney Copying Garbage Collector

Thời gian (Time) O(Live Objects)
Không gian (Space) O(Heap Size)

Mô tả nguyên lý

Bộ thu gom rác sao chép chia không gian heap thành hai nửa (From-space và To-space).

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

// Di chuyển toàn bộ đối tượng sống sang không gian mới và cập nhật con trỏ liên kết.
Quản lý bộ nhớ (GC)

Generational GC Remembered Set Barrier

Thời gian (Time) O(Mutated Pointers)
Không gian (Space) O(Remembered Set)

Mô tả nguyên lý

Tối ưu hóa thu gom rác phân thế bằng cách chỉ quét các đối tượng cũ trỏ đến đối tượng trẻ qua hàng rào ghi.

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

// Ghi nhận các con trỏ bị thay đổi vào tập hợp nhớ (remembered set) trong heap cũ.