Un type de fragmentation est la fragmentation externe. Ce problème se produit lorsque le premier bloc libre de mémoire est insuffisante pour le prochain programme à utiliser. Par exemple, supposons un système charge trois programmes en mémoire, chaque prise de 50 mégaoctets. Le deuxième programme se termine, laissant ce bloc de 50 Mo. Si le prochain programme pour commencer nécessite 100 Mo, il ne serait pas en mesure d'utiliser ce bloc de 50 Mo d'espace libre, et le système serait lui attribuer la prochaine 100MB portée libre. Cet écart dans la mémoire utilisée resterait utilisé jusqu'à ce qu'un programme exigeait moins de 50 Mo de mémoire. Au fil du temps, ces petites lacunes peuvent ajouter, et un système peuvent manquer de mémoire, malgré les nombreuses petites zones de mémoire libre.