Apesar de o Kernel 4 suportar patches ao vivo, o ubuntu não forneceu as atualizações necessárias para o patch ao vivo do kernel.
Mas agora no Ubuntu 16.04, o canonical começou a fornecer os patches ao vivo por meio do Serviço Canonical Livepatch , tudo que você precisa é registrar (grátis para até 3 sistemas), instalar o serviço
sudo snap install canonical-livepatch
e habilite-o com seu token
sudo canonical-livepatch enable [Token]
Depois disso, você não precisará mais reiniciar.