Debian等でのインストール直後のawkは mawk が導入されます．
Debianのパッケージでは他にGNU awk(パッケージ名 gawk ), The One True Awk(パッケージ名 original-awk )というものもあります．*BSDなどでよく見る nawk もあるように見えますが，シンボリックリンクだけのようです．
(他にもあるかもしれない?)
mawk は初期状態で入っていて軽量．GNU awk はmawkに比べて多機能で既定値では導入されませんが， byobu などが依存を求めるので入っている人も多いと思います．
複数のawkパッケージが導入されているときに awk と実行したときは update-alternatives で管理されたシンボリックリンク先のいずれかのawkが実行されます．これを切り替えてみます．