Java - Como abrir abrir un script de linux en Java

Hola:

Tengo una duda con respect a como hacer para poder ejecutar un script para interprete de comandos de linux desde un programa Java.

Bueno supongamos que yo tuviera mi programa, q basicamente es un Frame con un boton, el cual al presionarlo deberia abrir un script que contiene la siguiente linea.

java HolaMundo

A este archivo lo llamaria Prueba, el cual es un script de linux, el cual seria llamado desde mi programa de la Sgte forma:

Runtime.getRuntime.exec("sh Prueba");

El archivo HolaMundo esta formado solo por System.out.println("HolaMundo"), y obviamente ya fue compilado. Pero el script Prueba solo funciona cuando lo ejecuto desde la consola de linux; lo que quisiera es que cuando se presione el boton de mi aplicacion se abriera otra consola imprimiendo el "HolaMundo" esperado, al igual como el comando "start" de windows abre un programa en una nueva ventana.

Estoy seguro de que debe haber un comando en linux que haga eso, pero no lo he encontrado hasta ahora :S por lo cual recurro a su ayuda

Gracias de antemano.

Saludos.

De linux no sabes nada de nada ¿no? (me temo)
Cosas como el directorio de trabajo y el PATH también las tienes en win, te debería sonar.
Cuando lo ejecutas desde java, simplemente no encuentra tu script y posiblememente tampoco el comando sh.
Prueba con exec("/bin/sh /donde/demonios/está/mi/script/Prueba");

Para abrir una "consola" lo primero que tienes que hacer es decidir qué "consola" quieres abrir:
¿ Otro Frame ?
¿ Un xterm ?
¿ Una sesión completa ?
¿ o qué ?

quizás exec("/usr/bin/xterm /donde/demonios/está/mi/script/Prueba");