Normalmente, por questões de segurança, apenas o usuário root possui permissão para reiniciar e desligar o computador.

Os comandos estão descritos abaixo.

Para reiniciar:

# shutdown -r now

Para desligar:

# shutdown -h now

Outro meio de reiniciar o computador é fechando o X com CTRL+ALT+BACKSPACE e em seguida pressionar CTRL+ALT+DEL.

Outra maneira de desligar o computador é usando o simples comando:

# halt

Mas o chato é ter que executar o comando "su" para logar como root toda vez que for digitar esses comandos.

Por isso aí vai uma dica para conceder permissão para que usuários comuns possam desligar o computador:

# chmod 4755 /sbin/shutdown

Esse comando acima muda a permissão para desligar, em seguida crie um atalho:

# ln -s /sbin/shutdown /bin/

Pronto! Agora você pode desligar e reiniciar o seu computador usando comandos sem precisar logar como root.

Até mais.