I had the Linux kernel and some simple user-space tools like busybox running on an embedded platform with 512 kB RAM and 2MB flash back in 1999! Those were fun times. To be honest 512 kb was possible but very on the limit, I think the product we launched with it had a few megs of RAM eventually. We had to invent a journalling flash filesystem as well in order to make it work in practice, something that didn't exist back then either. But Linux then was really a breakthrough compared to the horrible mess of embedded OSes that were needed otherwise to handle TCP/IP, filesystems and multitasking.