[With Linux] The only update that requires a reboot is a kernel upgrade.

I'd better qualify that. That is the most common situation. With Linux, it is possible to do this without a reboot. See ksplice