Sempre que você quiser. Vale a pena considerar algumas coisas ao dizer isso.
O gerenciador de pacotes subjacente não não força você a reinicializar - embora /var/run/reboot-required lhe diga se o necessário .
O Linux irá segurar e a versão antiga do arquivo até que nada esteja sendo usado , então normalmente uma reinicialização é para atualizações de kernel, e talvez drivers / módulos.
Finalmente, há uma diferença filosófica entre o linux (projetado para powerusers, e pessoas que se orgulham de tempo de atividade e confiabilidade) e um sistema operacional orientado a desktop - o Windows provavelmente não forçaria uma reinicialização também.Como tal, no linux esses avisos de reinicialização são considerados recomendados não essenciais e seus informativos. Não há nada que impeça alguém de escrever algo que rodou o sudo reboot para você.