What does this mean on the VPS front? Will EC2, Rackspace, and Linode be able to patch Xen or KVM without rebooting all their clients now?
If the patch consists of executables that are in use, then it has to give prompts to admins on the usage and to patch it later.
Another concern may be, system may start patching and meanwhile, user starts related applications and it may make whole system unstable and unusable.
I guess, before patching, users need to be stopped till patching is completed successfully.