Compaction là gì?

Nén (compaction) là một kỹ thuật thu thập tất cả bộ nhớ trống (free memory) hiện có dưới dạng các phân đoạn (fragments) thành một phân đoạn lớn hơn có thể được sử dụng để chạy các tiến trình (process) khác.

Nó thực hiện điều đó bằng cách di chuyển tất cả các tiến trình về một đầu của bộ nhớ và tất cả không gian trống có sẵn về đầu kia của bộ nhớ để nó trở nên liền kề.

Trước khi nén (compaction)

Trước khi nén, bộ nhớ chính (main memory) có một số không gian trống giữa không gian bị chiếm dụng. Điều kiện này được gọi là phân mảnh ngoại (external fragmentation). Do ít dung lượng trống hơn giữa các không gian bị chiếm dụng, không thể tải các tiến trình lớn vào chúng.

Sau khi nén (compaction)

Sau khi nén (compaction), tất cả không gian bị chiếm dụng đã được chuyển lên trên và không gian trống ở phía dưới. Điều này làm cho không gian liên tục và loại bỏ sự phân mảnh ngoại. Các tiến trình có yêu cầu bộ nhớ lớn hiện có thể được tải vào bộ nhớ chính.