Au boulot on a fait une formation, on a réussi par exemple à exécuter un binaire de 60 Mo sur une plateforme qui avait 32 MB de RAM et qui exécutait linux, et pas de swap évidemment.
Le fonctionnement de la pagination est hélas un truc compris exactement par peu de gens
En gros, au pire, linux peut faire tourner n'importe quel programme avec quelques pages de 4 ko seulement, et sans utiliser de swap. Le swap ne sert que pour les données.