Je ne comprends pas bien l’algorithme « Compactage mémoire ».
Ok on a deux scanneurs, un qui part du début et qui liste les pages candidates à un déplacement et un qui part de la fin pour lister les zones libres. Et ça s'arrête quand ils se rencontrent (donc potentiellement pas loin du milieux).
Mais pourquoi ?
Pourquoi est ce que ça s'arrête à la rencontre et pourquoi est ce que ça part forcément des deux extrémités ?
Est ce que ça veut dire que le nombre de pages à la fin est négligeable ? Et qu'il est peu probable de trouver suffisamment d'espace libre au début ?
# Compactage mémoire
Posté par j_kerviel . En réponse à la dépêche Nouvelle version 2.6.35 du noyau Linux. Évalué à 6.
Ok on a deux scanneurs, un qui part du début et qui liste les pages candidates à un déplacement et un qui part de la fin pour lister les zones libres. Et ça s'arrête quand ils se rencontrent (donc potentiellement pas loin du milieux).
Mais pourquoi ?
Pourquoi est ce que ça s'arrête à la rencontre et pourquoi est ce que ça part forcément des deux extrémités ?
Est ce que ça veut dire que le nombre de pages à la fin est négligeable ? Et qu'il est peu probable de trouver suffisamment d'espace libre au début ?