Para tu primera pregunta, así es, si rediriges la salida de tu programa a un fichero, PHP lo ejecutara en segundo plano, por ejemplo:
Código PHP:
system( "/usr/programa > /dev/null" );
Para tus otras dos preguntas te recomiendo vayas al foro de AJAX o JavaScript, para que te indiquen la mejor forma de utilizarlo.
Saludos.