Fácil. Use uma entrada crontab como esta:
@reboot /replace/with/the/path/to/run.sh
Para usar isso em seu sistema, a melhor maneira é nunca editar /etc/rc.local
manualmente, mas apenas executando crontab -e
para editar suas entradas crontab. Mais detalhes neste site .