Respuestas:
No tiene que reiniciar su computadora cada vez que actualiza. Ciertas actualizaciones (como las que afectan el núcleo de su sistema operativo) requerirán reiniciar para tener efecto. Cuando se produce dicha actualización, el icono de su sesión en la esquina superior derecha se iluminará en rojo.
No tiene que reiniciar, pero la única vez que tiene que reiniciar para que los cambios surtan efecto son las actualizaciones del kernel y las actualizaciones de los controladores propietarios.
Hay otra manera
Ksplice le permite actualizar su sistema, incluso las actualizaciones del kernel, sin reiniciar.
Es gratuito para Fedora y Ubuntu Desktop, pero usted paga por cualquier otro sistema.
De vez en cuando, un programa que se ejecuta en su sistema se enfada porque algunas partes del mismo se han actualizado, pero, por lo general, todo lo que tiene que salir del programa y reiniciarlo. Aparte de las actualizaciones del kernel como se mencionó anteriormente, no necesita reiniciar.
Un factor importante en este comportamiento más civilizado es que Linux / UNIX no tiene un sistema de registro como Windows. No sé la mecánica exacta, pero Windows mantiene su registro bloqueado cuando se está ejecutando y, a menudo, la única forma de modificarlo es reiniciando el sistema para que los cambios en el registro puedan instalarse mientras no se está utilizando.
Por otro lado, si actualiza su kernel, algunos programas que puede haber compilado usted mismo (por ejemplo, ejecutando make con un paquete que viene en un tarball) pueden dejar de funcionar cuando actualiza un kernel hasta que los vuelva a compilar. El reproductor vmware es así, aunque a veces se arregla solo. Esto es parte de la razón por la que los cargadores de arranque como grub mantienen versiones antiguas del núcleo como opciones de menú de inicio.
Debe reiniciar cuando se actualiza el núcleo o cuando se actualiza el controlador. De lo contrario, la actualización del núcleo o del controlador no funcionará hasta que se reinicie.
Diría que para las actualizaciones de seguridad deberías, dependiendo de la gravedad de las vulnerabilidades que resuelvan las actualizaciones.