Martial Demolins (./1) :
Est-ce qu'un programme fait ça en en surveillant un autre de manière totalement externe ?

Ca peut (Voir http://oprofile.sourceforge.net/news/ ).

Martial Demolins (./1) :
Est-ce que ça nécessite une compilation particulière (par exemple pour exporter les noms de différentes fonctions ?

Si c'est disponible, tu as ses infos, Sinon tu les as pas.

Martial Demolins (./1) :
Est-ce que ça nécessite l'implantation d'un code particulier lors de la compilation (via une lib statique), voire directement dans le code ?

Oui pour l'option -pg de gcc (et donc gprof).
Non pour oprofile ( http://oprofile.sourceforge.net/doc/overview.html#getting-started ).