Risposte:
Non è necessario riavviare il computer ogni volta che si aggiorna. Alcuni aggiornamenti (come quelli che influenzano il kernel del tuo sistema operativo) richiedono il riavvio per avere effetto. Quando si verifica un tale aggiornamento, l'icona della sessione in alto a destra si illumina in rosso.

Non è necessario "riavviare", ma l'unica volta in cui è necessario riavviare per rendere effettive le modifiche sono gli aggiornamenti del kernel e gli aggiornamenti dei driver proprietari.
C'è un altro modo.
Ksplice ti consente di aggiornare il tuo sistema - anche gli aggiornamenti del kernel - senza riavviare.
È gratuito per Fedora e Ubuntu Desktop, ma paghi per qualsiasi altro sistema.
Di tanto in tanto un programma in esecuzione sul tuo sistema viene sconvolto perché alcune parti di esso sono state aggiornate, ma, di solito, tutto ciò che devi uscire dal programma e riavviarlo. Oltre agli aggiornamenti del kernel come menzionato sopra, non è necessario riavviare.
Un fattore importante in questo comportamento più civile è che Linux / UNIX non ha un sistema di registro come Windows. Non conosco la meccanica esatta di esso, ma Windows mantiene bloccato il registro quando è in esecuzione e, spesso, l'unico modo per modificarlo è riavviare il sistema in modo che le modifiche al registro possano essere installate mentre non vengono utilizzate.
Dall'altro lato della medaglia, se aggiorni il tuo kernel, alcuni programmi che potresti aver compilato tu stesso (ad esempio eseguendo make con un pacchetto che è arrivato in un tarball) potrebbero smettere di funzionare quando aggiorni un kernel fino a quando non li ricompili. vmware player è così anche se a volte si risolve da solo. Questo è uno dei motivi per cui i boot loader come grub mantengono le vecchie versioni del kernel come opzioni del menu di avvio.
È necessario riavviare quando si aggiornano i kernel o quando si aggiorna il driver. Altrimenti l'aggiornamento del kernel o del driver non funzionerà fino al riavvio.
Direi che per gli aggiornamenti di sicurezza dovresti dipendere dalla gravità delle vulnerabilità che gli aggiornamenti risolvono.