Linux & OSCả hai đều là bộ nhớ bị lãng phí, nhưng ở dạng khác nhau.
Internal fragmentation: phần dư BÊN TRONG một khối đã cấp mà không dùng tới. Xảy ra khi cấp phát theo đơn vị cố định — ví dụ cần 3KB nhưng cấp cả một trang 4KB → 1KB thừa nằm trong trang, không ai dùng được. Paging luôn có internal fragmentation (trung bình nửa trang ở trang cuối).
External fragmentation: bộ nhớ trống bị chia nhỏ thành nhiều mảnh rời rạc xen kẽ giữa các vùng đã cấp. Tổng free đủ lớn nhưng không mảnh liền kề nào đủ chứa yêu cầu. Xảy ra với cấp phát theo phân đoạn / kích thước thay đổi (segmentation, variable partition).
Khắc phục: paging loại bỏ external fragmentation (mọi khung cùng kích thước, không cần vùng liền kề). External fragmentation còn có thể giảm bằng compaction (dồn vùng đã cấp lại) — tốn kém. Internal giảm bằng cách chọn kích thước trang/khối phù hợp.