External fragmentation là gì?

Phân mảnh ngoại (external fragmentation) xảy ra khi bộ cấp phát bộ nhớ (memory allocator) để lại các phần của khối bộ nhớ không sử dụng giữa các phần của bộ nhớ được cấp phát. Ví dụ nếu một số khối bộ nhớ được cấp phát liên tục nhưng một trong các khối ở giữa được giải phóng (có thể do tiến trình sử dụng khối bộ nhớ đó ngừng chạy), khối bộ nhớ đó sẽ bị phân mảnh. Khối bộ nhớ đó vẫn có sẵn để bộ cấp phát bộ nhớ sử dụng sau này nếu có nhu cầu về bộ nhớ phù hợp với khối đó (nghĩa là không lớn hơn kích thước của nó), nhưng khối bộ nhớ đó hiện không thể sử dụng được cho các nhu cầu bộ nhớ lớn hơn. Nó không thể được gộp lại với tổng bộ nhớ trống có sẵn cho hệ thống vì tổng bộ nhớ phải liền nhau để có thể sử dụng được cho các tác vụ lớn hơn. Theo cách này toàn bộ phần bộ nhớ trống có thể bị cô lập với phần tổng thể, điều này tạo ra sự giảm tổng thể bộ nhớ trống mà theo thời gian có thể dẫn đến thiếu bộ nhớ khả dụng cho các tác vụ quan trọng.