reboot může spouštět pouze root, takže je potřeba sudo reboot. Pokud používáte PolicyKit, tak uživatelé mohou mít oprávnění jej spustit pomocí systemctl reboot.
Nebo
$ pkexec rebootv desktopu to hodí GUI dialog, na textové konzoli textově (čímž reaguji i na další v této diskuzi).