Histoire de l’informatique : des mainframes aux VPS
Votre VPS descend du time-sharing des années 1960. Découvrez le lien entre CTSS, Multics, Unix, IBM VM/370, Xen et KVM, et ce qui n’a jamais changé.
D'où vient votre VPS
L'histoire de l'informatique, du mainframe au cloud, est celle d'une idée qui devient de moins en moins coûteuse. Cette idée est le temps partagé : permettre à plusieurs personnes d'utiliser une machine coûteuse simultanément, tout en offrant à chacune une vue privée de celle-ci. Ce concept a été inventé vers 1960, car un ordinateur coûtait plus cher que les personnes qui l'utilisaient. Chaque composant du VPS que vous louez aujourd'hui a été conçu pour résoudre ce problème : l'isolation entre les utilisateurs, l'ordonnanceur qui distribue le temps CPU, l'hyperviseur et la facturation à l'heure. Le problème n'a jamais disparu. Le matériel est devenu bon marché, si bien qu'une tranche de ressources qui nécessitait autrefois une subvention de recherche ne coûte aujourd'hui que quelques dollars par mois.
1959 à 1961 : pourquoi le time-sharing a été inventé
Dans les années 1950, de nombreux ordinateurs fonctionnaient en batch, même si le Whirlwind du MIT fonctionnait de manière interactive et en temps réel dès 1951. Avec le traitement par lots, vous perforiez votre programme sur des cartes, remettiez le paquet à un opérateur, puis reveniez plus tard chercher l’impression. Une seule faute de frappe pouvait vous faire perdre une journée. La machine restait occupée, ce qui était précisément l’objectif, car une machine comme l’IBM 7090 coûtait des millions de dollars et le temps des personnes qui attendaient n’apparaissait sur aucune facture.
En janvier 1959, John McCarthy a défendu l’idée opposée dans une note au MIT. La machine devait attendre l’utilisateur. Christopher Strachey a décrit une forme de time-sharing lors d’une conférence de l’UNESCO la même année, même s’il parlait d’un programmeur qui déboguait pendant que d’autres tâches s’exécutaient, et non de nombreuses personnes qui saisissaient des commandes simultanément. Lors du centenaire du MIT en 1961, McCarthy est allé plus loin : l’informatique pouvait être vendue comme un service public, avec une facturation au compteur comme l’électricité.
À l’époque, l’objection était que le time-sharing gaspille les ressources de la machine. Le basculement entre utilisateurs consomme des cycles, et les cycles coûtaient cher. Cette objection était fondée, mais elle a cessé d’être pertinente, car le prix d’un cycle a diminué pendant soixante ans, tandis que le prix d’une heure d’attention humaine n’a pas baissé.
Ce que CTSS a dû inventer
Le groupe de Fernando Corbató au MIT Computation Center a conçu le Compatible Time-Sharing System (CTSS) pour trancher le débat. Il a été démontré pour la première fois en novembre 1961 sur un IBM 709, desservant quatre utilisateurs, en déchargeant le travail de chaque utilisateur sur son propre lecteur de bande magnétique. « Compatible » signifiait que la machine pouvait toujours exécuter l'ancien système de traitement par lots en arrière-plan, car personne n'achète un ordinateur qui ne fait que la nouvelle chose.
Quatre utilisateurs, c'est un petit nombre. La liste des problèmes à résoudre pour y parvenir n'est pas courte, et c'est la même liste que votre noyau traite en ce moment même. CTSS avait besoin d'un ordonnanceur, pour qu'une tâche longue ne puisse pas bloquer tous les autres terminaux. Il avait besoin d'une protection mémoire, pour qu'un programme qui plante n'entraîne qu'un seul utilisateur plutôt que tout le système. Il avait besoin d'un stockage persistant après une déconnexion, c'est pourquoi CTSS possédait l'un des premiers systèmes de fichiers qu'un utilisateur moderne reconnaîtrait. Et il avait besoin de mots de passe, pour qu'un utilisateur ne puisse pas lire les fichiers d'un autre.
Renommez ces composants et vous obtenez une machine Linux. L'ordonnanceur est EEVDF, qui a remplacé CFS dans Linux 6.6. La protection mémoire est assurée par la MMU (memory management unit) qui donne à chaque processus son propre espace d'adressage virtuel. Le stockage qui survit à une déconnexion est votre répertoire personnel. Le fichier de mots de passe s'appelle toujours /etc/passwd.
Multics et l’utilitaire informatique
Le système suivant du MIT devait être l’utilitaire décrit par McCarthy. Le projet MAC a commencé en 1963, a commandé un General Electric GE-645 en août 1964 et a publié les premiers articles sur Multics en 1965. Son nom résume le concept : Multiplexed Information and Computing Service. Service, au sens d’un service facturé à l’heure.
Multics a demandé beaucoup plus de temps que prévu. Des machines GE-645 prototypes sont arrivées au MIT et chez Bell Labs en janvier 1967. Bell Labs a quitté le projet en avril 1969. Multics a été ouvert aux clients du MIT Information Processing Center en octobre 1969, puis a continué à fonctionner en production sur le matériel d’origine quelque part pendant trente et un ans. Le dernier site utilisant du matériel Multics d’origine, au Department of National Defence du Canada à Halifax, en Nouvelle-Écosse, a été arrêté le 30 octobre 2000. Multics fonctionne encore aujourd’hui sur du matériel simulé, notamment sur Gold Hill, où les utilisateurs peuvent demander des comptes.
Multics est souvent considéré comme un échec parce qu’il est arrivé en retard et fonctionnait lentement. La terminologie montre le contraire. Il nous a apporté le système de fichiers hiérarchique, avec des répertoires à l’intérieur d’autres répertoires, une access control list pour chaque fichier, une mémoire virtuelle segmentée permettant à un programme d’adresser un fichier comme s’il s’agissait de mémoire, ainsi que des anneaux de protection classant le code selon son niveau de confiance. Les anneaux sont toujours présents dans le silicium devant vous. Le matériel Honeywell Multics en fournissait huit, numérotés de 0 à 7, le code le plus privilégié se trouvant dans l’anneau 0 et les programmes utilisateur ordinaires dans l’anneau 4 ; les anneaux internes prenaient également en charge des sous-systèmes protégés. L’architecture x86 d’Intel a conservé le terme et l’anneau 0 pour le kernel, mais a réduit leur nombre à quatre. C’est pourquoi le code utilisateur de votre VPS s’exécute dans l’anneau 3. La virtualisation matérielle a ensuite ajouté un mode sous l’anneau 0 pour l’hyperviseur, que l’on appelle informellement l’anneau -1.
Unix : le temps partagé sur une machine abordable
Le départ de Multics a laissé Ken Thompson chez Bell Labs sans système qu'il souhaitait utiliser. En 1969, il a commencé à en développer un beaucoup plus modeste sur un PDP-7 mis au rebut. Le premier manuel du programmeur Unix est daté de novembre 1971, date à laquelle le travail avait été transféré sur un PDP-11. En 1973, Thompson et Dennis Ritchie ont réécrit le noyau en C, afin que le système puisse être porté sur du nouveau matériel sans avoir à être réécrit manuellement.
C'est pourquoi vous tapez vos commandes dans un descendant d'Unix et non dans un descendant de Multics. Multics nécessitait un matériel conçu spécifiquement pour lui. Unix fonctionnait sur tout ce qui était bon marché et disponible, et cela s'est avéré être l'élément décisif.
"The UNIX Time-Sharing System" par Ritchie et Thompson a été publié dans Communications of the ACM en juillet 1974. L'article décrit votre VPS : des processus, un système de fichiers hiérarchique, des fichiers sous forme de flux d'octets bruts, fork, des utilisateurs et des groupes avec des bits de permission, et un shell qui est un programme ordinaire plutôt qu'une partie du noyau. Cinquante-deux ans plus tard, cette interface a été étendue, mais jamais remplacée.
Les mainframes exécutaient-ils vraiment des machines virtuelles en 1972 ?
Oui, et c’est l’aspect de cette histoire que la plupart des gens ignorent. Pendant que le MIT développait Multics, l’IBM Cambridge Scientific Center poursuivait le même objectif en partant de l’autre extrémité. Au lieu d’utiliser un seul système d’exploitation pour servir plusieurs utilisateurs, Robert Creasy et Les Comeau ont développé un control program qui fournissait à chaque utilisateur un ordinateur entièrement simulé. CP-40 est entré en production en janvier 1967. Chaque utilisateur disposait d’un System/360 virtuel et y exécutait un petit système d’exploitation mono-utilisateur, CMS.
CP-67 pour le System/360-67 a été achevé à l’automne 1967 et est devenu disponible pour les utilisateurs du Model 67 en juillet 1968. IBM a annoncé VM/370 le 2 août 1972. Il s’agissait d’un hyperviseur commercial, vendu à des clients payants, il y a cinquante-quatre ans. Un control program multiplexait le matériel réel, et les systèmes d’exploitation invités s’exécutaient sans modification dans des machines virtuelles qui pensaient contrôler la machine.
La théorie est arrivée deux ans plus tard, dans le même numéro de juillet 1974 de Communications of the ACM que celui qui publiait l’article sur Unix. L’article de Gerald Popek et Robert Goldberg, « Formal Requirements for Virtualizable Third Generation Architectures », a établi une condition suffisante pour qu’un processeur soit virtualisable. La règle centrale est simple. Toute instruction sensible doit être privilégiée et générer une exception lorsqu’un invité l’exécute en dehors du mode kernel. L’hyperviseur reprend alors le contrôle et répond avec la version privée de cet état propre à l’invité. Les instructions sensibles contrôlent l’allocation des ressources ou se comportent différemment selon le mode de la machine ou le mapping mémoire. Les opérations arithmétiques et les accès mémoire ordinaires s’exécutent directement sur le matériel. On appelle cela trap and emulate. Le matériel IBM respectait cette règle.
Pourquoi le minicomputer a remis en cause ce modèle
DEC a lancé le PDP-8 en 1965, au prix d’environ 18 000 dollars de 1965. C’était le premier minicomputer vendu à moins de 20 000 dollars. Il s’est ensuite vendu à plus de 50 000 exemplaires. Le microprocesseur a fait baisser les prix une nouvelle fois. Dès qu’un service a pu acheter sa propre machine, puis qu’un particulier a pu le faire à son tour, partager un ordinateur central a semblé être un problème résolu, qui ne nécessitait plus de solution. Dans les années 1980 et 1990, l’informatique a quitté le centre de données pour s’installer sur les bureaux et dans des racks remplis de petits serveurs x86.
Le gaspillage est revenu sous une autre forme. Un serveur par application est simple à gérer, mais la majeure partie du matériel reste inactive alors que la consommation électrique et l’espace en rack sont entièrement facturés. C’est à nouveau le problème de CTSS, à une autre échelle : la ressource coûteuse est désormais la salle et l’électricité, plutôt que le processeur. La réponse était la même qu’autrefois. Partager la machine.
Pourquoi x86 était-il si difficile à virtualiser ?
Parce que x86 ne respectait pas la règle de Popek et Goldberg. Lors du 9e USENIX Security Symposium, en août 2000, John Scott Robin et Cynthia Irvine ont analysé le jeu d’instructions du Pentium et trouvé dix-sept instructions sensibles qui s’exécutent sans provoquer d’exception en mode utilisateur. popf en est l’exemple classique. Exécutez-la en mode utilisateur : le processeur ignore silencieusement les bits que le programme n’a pas le droit de définir, au lieu de provoquer une exception. Un hyperviseur fondé sur le principe « trap and emulate » n’est donc jamais informé de la tentative du guest.
Deux solutions sont apparues avant la correction matérielle. VMware, fondé en 1998 à partir des travaux Disco de Stanford, inspectait le code du noyau guest et réécrivait les instructions problématiques avant leur exécution. Cette technique s’appelle la binary translation. Xen, issu du Computer Laboratory de l’université de Cambridge, modifiait directement le guest. L’article « Xen and the Art of Virtualization », présenté au SOSP en octobre 2003, décrivait la paravirtualisation : un noyau guest modifié appelle volontairement l’hyperviseur au lieu d’exécuter des instructions que l’hyperviseur ne peut pas intercepter.
Le matériel a ensuite été corrigé, comme IBM l’avait fait dans les années 1960. Intel a intégré VT-x à deux modèles de Pentium 4 le 14 novembre 2005, puis AMD a intégré AMD-V en mai 2006. Les deux technologies ajoutent un mode processeur situé sous celui du noyau guest. Le guest peut ainsi exécuter son propre noyau à pleine vitesse, tandis que l’hyperviseur conserve le contrôle des événements qu’il doit intercepter. Un hyperviseur suffisamment compact pouvait alors s’exécuter dans un système d’exploitation ordinaire. C’est exactement ce qu’a fait KVM, développé par Avi Kivity chez Qumranet : le noyau Linux lui-même est devenu l’hyperviseur. KVM a été intégré à Linux 2.6.20, publié en février 2007.
D’où vient le nom VPS
Deux courants ont convergé au début des années 2000. Le premier était la machine virtuelle complète sur x86, avec un système invité qui démarre son propre kernel. Le second était la virtualisation au niveau du système d’exploitation : un kernel Linux partagé, découpé en environnements distincts, chacun avec son propre utilisateur root et sa propre table des processus. Linux-VServer et Virtuozzo de SWsoft proposaient ce modèle, et SWsoft a publié une partie de Virtuozzo sous la forme du projet open source OpenVZ en 2005. L’expression « virtual private server » vient de cette branche, par analogie avec « virtual private network ».
Amazon a transformé la location en appel d’API. S3 a été lancé le 14 March 2006, et EC2 a ouvert sa limited public beta le 25 August 2006 avec un seul type d’instance, exécuté sur Xen. Acheter de la capacité de calcul n’était plus un contrat avec une société de services, mais une requête dont le résultat arrivait en une minute.
Les deux courants existent toujours, et cette distinction détermine encore ce que vous pouvez faire avec le serveur que vous louez. Un VPS KVM démarre son propre kernel. Vous pouvez donc charger des kernel modules et, lorsque l’hôte expose les fonctions de virtualisation requises, exécuter un hypervisor dans votre VPS. Une offre basée sur des conteneurs partage le kernel de l’hôte au lieu de démarrer le sien. Soixante ans d’histoire se cachent derrière cette seule ligne d’une page tarifaire. Il est donc utile de comprendre la différence entre un VPS, une VM et un VPC avant de faire votre choix.
Ce qui a changé entre le mainframe et votre VPS, et ce qui n’a pas changé
Quatre choses ont changé. La machine n’est pas dans votre bâtiment. Le terminal est un programme et non un meuble. L’unité que vous louez est un ordinateur complet avec son propre kernel, et non un compte sur le système d’exploitation de quelqu’un d’autre. Enfin, le prix a suffisamment baissé pour que l’achat se fasse par paiement carte, et non dans le cadre d’une procédure d’achat.
Le mécanisme n’a pas changé.
- Votre session ssh est un terminal en temps partagé. Vous obtenez un login et un shell, puis un scheduler décide quand votre processus s’exécutera de nouveau.
- L’isolation est toujours assurée par le matériel. La MMU et les niveaux de privilèges du processeur font le travail, exactement comme CP-40 devait le faire en 1967.
- Vous payez toujours pour une part d’une machine en fonction du temps écoulé, comme les bureaux de services facturaient les heures de connexion.
- Vous ressentez toujours la présence des autres locataires. Lorsqu’un host est surchargé, votre guest attend un CPU physique, et Linux signale cette attente comme du temps CPU volé à un voisin bruyant.
Ce dernier point résume honnêtement toute cette histoire. Partager une machine implique un compromis. Ce compromis était accepté en 1961 parce que l’ordinateur coûtait plus cher que les personnes qui l’utilisaient. Il est accepté en 2026 parce qu’un serveur qui fonctionne à dix pour cent de sa capacité représente de l’argent gaspillé. Si vous préférez vous placer du côté de l’opérateur, exécuter Proxmox sur du matériel qui vous appartient vous confie à la fois l’hyperviseur et les problèmes de l’opérateur.
Gardez ce ratio à l’esprit. CTSS servait quatre utilisateurs sur une machine qui occupait une pièce entière. Votre VPS, pour quelques dollars par mois en 2026, est un ordinateur bien plus performant que celui que l’équipe de Corbató devait rationner, et vous l’avez pour vous seul. Vous pouvez le louer grâce à une idée vieille de soixante-cinq ans qui a fini par rencontrer du matériel bon marché. Si vous cherchez quoi y installer, commencez par ce qu’un VPS vous fournit réellement, puis consultez ce que les gens y exécutent.
FAQ
Quel a été le premier système informatique en temps partagé ?
CTSS, pour Compatible Time-Sharing System, développé par l’équipe de Fernando Corbató au MIT Computation Center, a été l’un des premiers systèmes généralistes en temps partagé. Il a été présenté pour la première fois en novembre 1961 sur un IBM 709 et servait quatre utilisateurs, chacun étant basculé vers un lecteur de bande distinct. CTSS a commencé à servir les utilisateurs du MIT en mai 1963. Le Dartmouth Time-Sharing System a suivi le 1 mai 1964. Il exécutait simultanément des programmes BASIC sur deux terminaux et renvoyait des réponses correctes aux deux.
Les machines virtuelles ont-elles vraiment été inventées dans les années 1960 ?
Oui. L’IBM Cambridge Scientific Center a mis CP-40 en production en janvier 1967. Chaque utilisateur disposait d’un System/360 virtuel complet, avec le système d’exploitation CMS exécuté à l’intérieur. CP-67 pour le System/360-67 a été achevé à l’automne 1967 et est devenu disponible pour les utilisateurs du Model 67 en juillet 1968. IBM a annoncé VM/370 le 2 août 1972. Il s’agissait bien d’hyperviseurs exécutant des systèmes d’exploitation invités non modifiés. VM/370 a été commercialisé plusieurs décennies avant que le matériel x86 puisse faire la même chose.
Pourquoi la virtualisation était-elle difficile sur x86 alors qu’elle ne l’était pas sur les mainframes ?
La condition suffisante de Popek et Goldberg, établie en 1974, indique que toute instruction sensible doit être privilégiée et provoquer une trap lorsqu’un invité l’exécute en dehors du mode kernel. Les opérations arithmétiques et les accès mémoire ordinaires s’exécutent directement. x86 ne respectait pas cette règle. Robin et Irvine ont recensé dix-sept instructions sensibles du Pentium qui s’exécutent en mode utilisateur sans provoquer de trap. Un hyperviseur classique fondé sur le mécanisme trap-and-emulate ne les voit donc jamais, et popf en est l’exemple habituel. VMware a contourné ce problème avec la binary translation, et Xen avec la paravirtualisation, jusqu’à ce qu’Intel VT-x, en novembre 2005, et AMD-V, en mai 2006, ajoutent un mode matériel dédié à l’hyperviseur.
Louer un VPS revient-il au même que disposer d’un compte en temps partagé ?
Le modèle de facturation et le problème de l’isolation sont les mêmes. Seule l’unité change. Un utilisateur en temps partagé disposait d’un compte sur un système d’exploitation partagé avec tous les autres utilisateurs. L’administrateur était donc une personne du centre informatique. Un VPS KVM vous fournit une machine virtuelle avec votre propre kernel et votre propre compte root. Vous êtes donc l’administrateur. Un VPS basé sur des conteneurs se situe entre les deux, car il partage le kernel de l’hôte tout en vous donnant root dans votre propre environnement.