Phân mảnh bộ nhớ (fragmentation) xảy ra khi các vùng nhớ trống ở trong bộ nhớ quá nhỏ, rải rác và không được sử dụng để cấp phát cho các tiến trình (Process).
Có hai loại phân mảnh:
- Ngoại vi (external): xảy ra khi thiết bị lưu trữ bị chia thành nhiều phân vùng lớn hơn mức cần thiết dẫn đến việc không thể sắp xếp các file vào các phân vùng này một cách hiệu quả. Có thể giảm thiểu tình trạng này bằng cách sắp xếp lại các file ở trên ổ đĩa (defragmentation) hoặc sử dụng các kỹ thuật cấp phát bộ nhớ động (dynamic memory allocation)
- Nội vi (internal): xảy ra khi thiết bị lưu trữ bị chia thành nhiều phân vùng nhỏ hơn mức cần thiết. Có thể giảm thiểu tình trạng này bằng cách chia vùng nhớ ra làm các blocks có kích thước nhỏ cố định.