¿De dónde bajaste ese archivo? ¿Traía alguna instrucción de cómo instalarlo? ¿Estás seguro de que es realmente una máquina virtual de Java? ¿Necesitas sólo la máquina virtual o el SDK?
¿Qué distribución de Linux usas? ¿Por qué no instalas usando el sistema de paquetes de tu distribución?
¿Qué te dice el comando "file java_linux.exe.bin"?
Realmente es imposible ayudarte si no das más datos. Somos magos, no adivinos