Acho que as respostas acima podem dar o resultado, mas vou usar uma abordagem lógica para alcançar o mesmo resultado.
Para saber que um arquivo específico pertence a qual pacote você pode usar:
dpkg -S /path-to-file
Agora vamos verificar shutdown
e reboot
caminho
$which shutdown
/sbin/shutdown
$which reboot
/sbin/reboot
Agora vamos verificar o pacote que pertence a ele
$ dpkg -S /sbin/shutdown
upstart: /sbin/shutdown
$ dpkg -S /sbin/reboot
upstart: /sbin/reboot
Então, como conclusão, shutdown
e reboot
pertencem a upstart
package, então agora você pode facilmente reinstalar o pacote
sudo apt-get install --reinstall upstart