To boot Linux you formally need just the kernel image and a statically compiled busybox executable. This are only 2-3 MB. The boot process can be optimized as well for such a tiny system. You don't need long and complex boot scripts. Just start the kernel and then start directly busybox und you are done.

Windows 2000 takes much longer to boot.