Jobs são armazenados em /var/spool/cron/atjobs no Ubuntu, por exemplo.
Jobs são um arquivo com algum conjunto de variáveis de ambiente (como $PATH , diretório de trabalho atual). O host pode ser reinicializado, se o host estiver ativo, os trabalhos serão iniciados.
man at deve informar mais sobre isso.
Observe que alguns Unices possuem uma entrada cron especial como @reboot .