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 reboot
v desktopu to hodí GUI dialog, na textové konzoli textově (čímž reaguji i na další v této diskuzi).