Miért van az, hogy a Linux kernelt hosszú percekig (akár közel egy óráig is) eltart lefordítani (forráskódból), holott a bináris csak pár MB és pár másodperc alatt képes elindítani az adott disztrót?

Csak egy gagyi, de szemléletes példa: vajon a Mona Lisát tartott tovább lefesteni, vagy a házadat? És melyik is a nagyobb? ;)

A helyzet itt is hasonló. Attól, mert valami kisebb, egyáltalán nem biztos, hogy kevesebb ideig tart előállítani. Ha a forrás összetettebb, vagy éppenséggel tele van olyan utasításokkal és szerkezetekkel, amiket tovább tart értelmezni, és optimalizálva lefordítani (hiszen a fordító nem csak annyit tesz, hogy behelyettesít minden utasításra egy előre meghatározott gépi kódot, hanem elemez, és a helyzettől függően állítja elő a kódot), akkor könnyen elképzelhető, hogy egy kisebb binárist tovább tart lefordítani.

Egyébként tetszenek a "címkék" a kérdésnél, bár Ballmer mellett azért Nadellának is kijár valami hasonló. ;)

"a bináris csak pár MB"

Úgy érted, pár száz MB?