Supongo que depende mucho de cómo hiciste tu 'descarga'.
Si está hablando de una actualización de apt-get, secuencia de actualización, como root, encadena sus comandos juntos usando && (la secuencia solo continúa si no hubo errores)
sudo su -
apt-get update && apt-get upgrade && shutdown -h now
Si está hablando de una descarga (por ejemplo, usando wget) [nuevamente, encadene los comandos usando la notación &&, asegurándose de que los comandos se ejecuten en orden solo si el comando anterior fue exitoso]
sudo su -
wget -t0 -c http://somedownloadsite/path/file.foo && shutdown -h now
Si su descarga fue realizada por un cliente gráfico (gui), entonces dependería de los mecanismos de ese cliente para ejecutar scripts después de una descarga exitosa.