Normalmente utilizo o Terminal do Ubuntu para fazer isso. É necessário três passos:
1) Vá ao diretório onde o arquivo que você deseja executar está guardado.
2) Dê permissão para executar o arquivo:
chmod +x nomeDoArquivo.sh
3) Execute o arquivo:
./nomeDoArquivo.sh