se vuoi eseguire il programma in background, devi assicurarti che l'output del programa venga rediretto ad un file, altrimenti PHP rimarrà bloccato fino alla fine dell'esecuzione del programma.

esempio:
exec("./programma.exe > file.txt");