Ubuntu terminal mehrere dateien kompilieren.

Also geht es nicht um zwei Programme, sondern um ein Programm, das aus 
zwei C-Dateien bestehen soll?

Was meinst du mit "gleichzeitig"?

Willst du einfach nur mit einem einzigen GCC-Aufruf mehrere Dateien
kompilieren? Man kann beliebig viele Quellcode- oder Objektdateien in
die GCC-Befehlszeile packen.

Oder willst du zwei Dateien simultan kompilieren, um dabei zwei Cores
eines Multicoreprozessors zu nutzen? Falls du ein Makefile nutzt, geht
das mit make -j2. Die Option -j<n> bewirkt, dass Make bis zu n Compi-
ler-, Linker- oder sonstige Aufrufe als simultan laufende Prozesse
startet, aber natürlich nur dann, wenn es die gegenseitigen Abhängig-
keiten zulassen.

Schnell (von Hand):
gcc test.c main.c

Sauber (generisch im Makefile...):
gcc -c test.c -o test.o
gcc -c main.c -o main.o
gcc test.o main.o

Und so einfach zu googeln ist das auch nicht, wenn man nicht die 
richtigen Stichworte hat. Die manpage vom gcc ist ja auch nicht gerade 
besonders übersichtlich...