the first Linux was written on Minix and used the Minix filesystem and GCC that was available on minix. So built on an established software stack and kernel.