Depends on the tasks running on the server. For some virtual servers we often use reboot instead of i.e. apachectl restart and it just takes 5-10 seconds longer. But some heavy loaded machines are rebooted several times per year with a whole admin crew monitoring the process.