Для использования ASLR исполняемые файлы требуется собирать со специальными флагами

В каждом исполняемом файле и библиотеках есть Relocation table как раз для данных целей. Процесс этот не быстрый, но используется с очень давних времён.