Para o Debian & Ubuntu, você poderia fazer um upgrade de execução a seco via apt-get dist-upgrade -s e procurar por um novo kernel sendo instalado. Exceto em pouquíssimos casos, isso deve cobrir tudo.
Exceções que posso pensar:
- root ou outras partições críticas em um módulo do kernel de terceiros que é atualizado.
- grsec bloqueando no kernel, onde algumas ações são não disponível até a reinicialização