Normalmente, apenas as atualizações do kernel exigem uma reinicialização. Com o 16.04 sendo um pouco mais maduro, eles provavelmente estão atualizando as atualizações do kernel com menos freqüência. Todos os outros aplicativos e serviços geralmente podem ser instalados sem uma reinicialização.
Esta é uma das maneiras que o Linux pode ser melhor do que o Windows, onde você sempre tem que reiniciar.
Dependendo da sua configuração, você também pode se limitar a patches de segurança na sua atualização.