Internal fragmentation là gì?

Phân mảnh nội (internal fragmentation) xảy ra khi bộ cấp phát bộ nhớ (memory allocator) để trống thêm không gian bộ nhớ (memory space) bên trong một khối bộ nhớ đã được cấp phát cho một tiến trình. Điều này thường xảy ra do thiết kế của bộ xử lý quy định rằng bộ nhớ phải được cắt thành các khối có kích thước nhất định. Ví dụ: các khối có thể được yêu cầu chia đều cho bốn, tám hoặc 16 byte. Khi điều này xảy ra, một ứng dụng cần 57 byte bộ nhớ chẳng hạn, có thể được cấp phát một khối chứa 60 byte hoặc thậm chí 64. Các byte bổ sung mà ứng dụng không cần sẽ bị lãng phí và theo thời gian những phần nhỏ này bộ nhớ không sử dụng có thể tích tụ và tạo ra một lượng lớn bộ nhớ mà bộ cấp phát không thể sử dụng. Xem hình bên dưới để hiểu rõ.

Như minh họa trong hình trên, tiến trình đầu tiên chỉ tiêu tốn 1MB trong tổng số 4MB trong bộ nhớ chính do đó dư thừa 3MB. Để hiểu rõ hình trên xem thêm fixed partitioning.