SSD Nodes Learn Hosting plans →
Anleitungen Matt ConnorVon Matt Connor

Vom Mainframe zum VPS: Die Geschichte des Time-Sharing

Ihr VPS geht direkt auf das Time-Sharing der 1960er zurück. Verfolgen Sie die Entwicklung von CTSS und Multics über Unix und IBM VM/370 bis zu Xen und KVM.

Die Herkunft Ihres VPS

Die Geschichte der Datenverarbeitung vom Mainframe bis zur Cloud ist die Geschichte einer Idee, die immer günstiger wurde. Diese Idee ist Time-Sharing: Viele Personen nutzen gleichzeitig eine teure Maschine, und jede Person erhält eine private Sicht auf sie. Das Konzept entstand um 1960, weil ein Computer mehr kostete als die Personen, die ihn nutzten. Jeder Bestandteil des VPS, den Sie heute mieten, wurde für dieses Problem entwickelt: die Isolation zwischen Benutzern, der Scheduler zur Zuteilung von CPU-Zeit, der Hypervisor und die Abrechnung der Nutzungsstunden. Das Problem ist nie verschwunden. Die Hardware wurde günstiger. Dadurch kostet ein Teil einer Maschine, für den früher ein Forschungszuschuss erforderlich war, heute nur noch wenige Dollar pro Monat.

1959 bis 1961: Warum Time-Sharing erfunden wurde

In den 1950er-Jahren liefen viele Computer im Batch-Betrieb, obwohl MITs Whirlwind 1951 interaktiv in Echtzeit betrieben wurde. Beim Batch-Betrieb wurde das Programm auf Lochkarten gestanzt, der Kartenstapel einem Operator übergeben und später der Ausdruck abgeholt. Ein falsch eingegebenes Zeichen kostete einen ganzen Tag. Die Maschine blieb ausgelastet. Genau das war der Zweck, denn ein Computer wie der IBM 7090 kostete mehrere Millionen Dollar, während die Wartezeit der Benutzer auf keiner Rechnung erschien.

Im Januar 1959 stellte John McCarthy in einem Memorandum am MIT den gegenteiligen Ansatz vor. Die Maschine sollte auf den Benutzer warten. Christopher Strachey beschrieb im selben Jahr auf einer UNESCO-Konferenz eine Form von Time-Sharing. Gemeint war jedoch, dass ein Programmierer Fehler behebt, während andere Jobs ausgeführt werden, und nicht, dass viele Benutzer gleichzeitig Eingaben machen. Bei seiner Rede zum hundertjährigen Bestehen des MIT ging McCarthy 1961 noch weiter: Rechenleistung könne als öffentlicher Versorgungsdienst verkauft und wie Elektrizität nach Verbrauch abgerechnet werden.

Der Einwand lautete damals, dass Time-Sharing die Maschine verschwende. Der Wechsel zwischen Benutzern kostet Rechenzyklen, und Rechenzyklen waren der teure Teil. Der Einwand war berechtigt. Er verlor jedoch an Bedeutung, weil der Preis eines Rechenzyklus sechzig Jahre lang sank, während der Preis einer Stunde menschlicher Aufmerksamkeit nicht sank.

Was CTSS erfinden musste

Die Gruppe von Fernando Corbató am MIT Computation Center entwickelte das Compatible Time-Sharing System (CTSS), um diesen Streit zu beenden. Im November 1961 wurde es erstmals auf einem IBM 709 vorgeführt. Es bediente vier Benutzer und lagerte die Arbeit jedes Benutzers auf ein eigenes Magnetbandlaufwerk aus. „Compatible“ bedeutete, dass die Maschine weiterhin das alte Stapelsystem im Hintergrund ausführen konnte. Niemand kauft einen Computer, der nur die neue Funktion beherrscht.

Vier Benutzer sind keine große Zahl. Die Liste der Probleme, die dafür gelöst werden mussten, ist dagegen lang. Es ist dieselbe Liste, die Ihr Kernel gerade abarbeitet. CTSS benötigte einen Scheduler, damit ein langer Auftrag nicht jedes andere Terminal blockierte. Es benötigte Speicherschutz, damit ein abstürzendes Programm nur einen Benutzer und nicht das gesamte System beeinträchtigte. Es benötigte einen Speicher, der eine Abmeldung überstand. Deshalb verfügte CTSS über eines der ersten Dateisysteme, die ein moderner Benutzer wiedererkennen würde. Außerdem benötigte es Passwörter, damit ein Benutzer nicht die Dateien eines anderen Benutzers lesen konnte.

Benennt man diese Komponenten um, erhält man eine Linux-Box. Der Scheduler ist EEVDF und hat CFS in Linux 6.6 ersetzt. Den Speicherschutz übernimmt die MMU (memory management unit), die jedem Prozess einen eigenen virtuellen Adressraum zuweist. Der Speicher, der eine Abmeldung übersteht, ist Ihr Home-Verzeichnis. Die Passwortdatei heißt weiterhin /etc/passwd.

Multics und das Computer-Versorgungsmodell

MITs nächstes System sollte das Versorgungsmodell verwirklichen, das McCarthy beschrieben hatte. Project MAC begann 1963, bestellte im August 1964 einen General Electric GE-645 und veröffentlichte 1965 die ersten Multics-Abhandlungen. Der Name bringt das Konzept auf den Punkt: Multiplexed Information and Computing Service. Service im Sinne einer Leistung, die man pro Stunde kauft.

Multics benötigte deutlich mehr Zeit als geplant. Prototypen des GE-645 trafen im Januar 1967 bei MIT und Bell Labs ein. Bell Labs verließ das Projekt im April 1969. Multics wurde im Oktober 1969 für Kunden des MIT Information Processing Center freigegeben und lief anschließend irgendwo noch einunddreißig Jahre lang auf der ursprünglichen Hardware im Produktivbetrieb. Der letzte Standort mit ursprünglicher Multics-Hardware, beim Canadian Department of National Defence in Halifax, Nova Scotia, wurde am 30. Oktober 2000 abgeschaltet. Multics läuft heute auf simulierter Hardware, unter anderem bei Gold Hill, wo Benutzer Konten anfordern können.

Multics wird häufig als Fehlschlag eingeordnet, weil es verspätet eintraf und langsam lief. Die Fachbegriffe sprechen eine andere Sprache. Multics führte das hierarchische Dateisystem mit Verzeichnissen innerhalb von Verzeichnissen ein, eine Zugriffskontrollliste für jede Datei, segmentierten virtuellen Speicher, mit dem ein Programm eine Datei so adressieren konnte, als wäre sie Speicher, sowie Schutzringe, die Code nach dem Grad des ihm entgegengebrachten Vertrauens einstuften. Schutzringe sind noch heute im Silizium vor Ihnen vorhanden. Die Honeywell-Multics-Hardware stellte acht davon bereit, nummeriert von 0 bis 7. Der privilegierteste Code lief in Ring 0, normale Benutzerprogramme in Ring 4. Die inneren Ringe unterstützten außerdem geschützte Subsysteme. Intel x86 übernahm die Bezeichnung und behielt Ring 0 für den Kernel bei, reduzierte die Anzahl jedoch auf vier. Deshalb läuft Benutzercode auf Ihrem VPS in Ring 3. Die Hardware-Virtualisierung fügte später unterhalb von Ring 0 einen Modus für den Hypervisor hinzu, den viele informell als Ring -1 bezeichnen.

Unix: Time-Sharing auf einer erschwinglichen Maschine

Nachdem Ken Thompson Multics verlassen hatte, stand er bei Bell Labs ohne ein System da, das er verwenden wollte. 1969 begann er auf einem ausgemusterten PDP-7 mit der Entwicklung eines deutlich kleineren Systems. Das erste Unix Programmer's Manual ist auf November 1971 datiert. Zu diesem Zeitpunkt war die Arbeit bereits auf einen PDP-11 verlagert worden. 1973 schrieben Thompson und Dennis Ritchie den Kernel in C neu. Dadurch ließ sich das System auf neue Hardware übertragen, ohne es von Hand neu schreiben zu müssen.

Deshalb geben Sie Ihre Befehle in einen Nachkommen von Unix ein und nicht in einen Nachkommen von Multics. Für Multics war speziell für Multics entwickelte Hardware erforderlich. Unix lief auf der Hardware, die günstig und verfügbar war. Das erwies sich als entscheidendes Merkmal.

„The UNIX Time-Sharing System“ von Ritchie und Thompson erschien im Juli 1974 in Communications of the ACM. Der Artikel beschreibt Ihr VPS: Prozesse, ein hierarchisches Dateisystem, Dateien als einfache Byte-Streams, fork, Benutzer und Gruppen mit Berechtigungsbits sowie eine Shell, die ein gewöhnliches Programm und kein Bestandteil des Kernels ist. Zweiundfünfzig Jahre später wurde diese Schnittstelle erweitert, aber nie ersetzt.

Führten Mainframes 1972 tatsächlich virtuelle Maschinen aus?

Ja. Das ist der Teil der Geschichte, den die meisten übersehen. Während MIT Multics entwickelte, verfolgte das Cambridge Scientific Center von IBM dasselbe Ziel aus der entgegengesetzten Richtung. Statt eines Betriebssystems, das viele Benutzer versorgte, entwickelten Robert Creasy und Les Comeau ein Steuerprogramm, das jedem Benutzer einen vollständig simulierten Computer bereitstellte. CP-40 ging im Januar 1967 in den Produktivbetrieb. Jeder Benutzer erhielt einen virtuellen System/360 und führte darin ein kleines Einzelbenutzerbetriebssystem namens CMS aus.

CP-67 für den System/360-67 wurde im Herbst 1967 fertiggestellt und im Juli 1968 für Benutzer des Model 67 verfügbar. IBM kündigte VM/370 am 2. August 1972 an. Das war ein kommerzieller Hypervisor, der vor vierundfünfzig Jahren an zahlende Kunden verkauft wurde. Ein Steuerprogramm teilte die realen Hardware-Ressourcen auf. Gastbetriebssysteme liefen unverändert in virtuellen Maschinen, die davon ausgingen, den Computer allein zu besitzen.

Die theoretische Grundlage folgte zwei Jahre später, in derselben Ausgabe von Communications of the ACM vom Juli 1974, in der auch der Unix-Artikel erschien. Gerald Popek und Robert Goldbergs „Formal Requirements for Virtualizable Third Generation Architectures“ formulierte eine hinreichende Bedingung für die Virtualisierbarkeit eines Prozessors. Die zentrale Regel ist kurz: Jede sensitive Instruktion muss privilegiert sein und einen Trap auslösen, wenn ein Gast sie außerhalb des Kernel-Modus ausführt. Dadurch übernimmt der Hypervisor die Kontrolle und liefert die private Version dieses Zustands für den jeweiligen Gast zurück. Sensitive Instruktionen steuern die Ressourcenverteilung oder verhalten sich abhängig vom Modus des Computers oder von der Speicherzuordnung unterschiedlich. Normale arithmetische Instruktionen und Speicherzugriffe werden direkt auf der Hardware ausgeführt. Dieses Verfahren wird als Trap-and-Emulate bezeichnet. Die Hardware von IBM hielt diese Regel ein.

Warum der Minicomputer das Modell veränderte

DEC führte den PDP-8 1965 zu einem Preis von etwa $18,000 in Dollar des Jahres 1965 ein. Er war der erste Minicomputer mit einem Preis von unter $20,000 und wurde später mehr als 50,000-mal verkauft. Der Mikroprozessor senkte den Preis anschließend weiter. Sobald eine Abteilung eine eigene Maschine kaufen konnte und später auch einzelne Personen dazu in der Lage waren, schien das Teilen eines zentralen Computers ein gelöstes Problem zu sein, das keiner weiteren Lösung bedurfte. In den 1980er- und 1990er-Jahren verteilte sich die Rechenleistung auf Schreibtische und Racks mit kleinen x86-Servern.

Die Verschwendung kehrte in anderer Form zurück. Eine Anwendung pro Server ist einfach zu verwalten, lässt jedoch den größten Teil der Hardware ungenutzt, während Strom und Rack-Platz vollständig bezahlt werden. Das war wieder das CTSS-Problem, diesmal in einem anderen Maßstab. Die teure Ressource waren nun nicht mehr der Prozessor, sondern der Raum und die elektrische Energie. Die Antwort war dieselbe wie zuvor: Die Maschine gemeinsam nutzen.

Warum war x86 so schwer zu virtualisieren?

Weil x86 die Regel von Popek und Goldberg verletzte. Beim 9th USENIX Security Symposium im August 2000 untersuchten John Scott Robin und Cynthia Irvine den Pentium-Befehlssatz und fanden siebzehn sensitive Befehle, die im User Mode ausgeführt werden, ohne einen Trap auszulösen. popf ist das Standardbeispiel. Wird der Befehl im User Mode ausgeführt, ignoriert der Prozessor stillschweigend die Bits, die das Programm nicht setzen darf, anstatt einen Trap auszulösen. Ein Hypervisor, der auf Trap-and-Emulate basiert, erfährt daher nie, dass der Gast diesen Befehl auszuführen versucht hat.

Zwei Lösungen gab es, bevor die Hardware korrigiert wurde. VMware, 1998 aus Stanfords Disco-Forschung hervorgegangen, untersuchte den Code des Gast-Kernels und schrieb die problematischen Befehle um, bevor sie ausgeführt wurden. Diese Technik wird Binary Translation genannt. Xen aus dem University of Cambridge Computer Laboratory änderte stattdessen den Gast. Das Paper „Xen and the Art of Virtualization“, das im Oktober 2003 auf der SOSP vorgestellt wurde, beschrieb die Paravirtualisierung: Ein angepasster Gast-Kernel ruft den Hypervisor absichtlich auf, anstatt Befehle auszuführen, die der Hypervisor nicht abfangen kann.

Dann wurde die Hardware korrigiert, so wie IBM sie bereits in den 1960er-Jahren korrigiert hatte. Intel lieferte VT-x am 14 November 2005 für zwei Pentium 4 Modelle aus. AMD lieferte AMD-V im Mai 2006 aus. Beide Technologien fügen unterhalb des Gast-Kernels einen Prozessormodus hinzu. Dadurch kann ein Gast seinen eigenen Kernel mit voller Geschwindigkeit ausführen, während der Hypervisor die angeforderten Ereignisse kontrolliert. Damit wurde ein Hypervisor klein genug, um in einem gewöhnlichen Betriebssystem zu laufen. Avi Kivitys KVM bei Qumranet setzte genau das um: Es machte den Linux-Kernel selbst zum Hypervisor. KVM wurde in Linux 2.6.20 aufgenommen, das im Februar 2007 veröffentlicht wurde.

Wie der VPS zu seinem Namen kam

In den frühen 2000er-Jahren liefen zwei Entwicklungen zusammen. Die eine war die vollständige virtuelle Maschine auf x86, deren Gastbetriebssystem seinen eigenen Kernel bootet. Die andere war die Virtualisierung auf Betriebssystemebene: Ein einzelner gemeinsam genutzter Linux-Kernel wird in separate Umgebungen aufgeteilt, die jeweils über einen eigenen root-Benutzer und eine eigene Prozesstabelle verfügen. Linux-VServer und Virtuozzo von SWsoft boten dieses Modell an. SWsoft veröffentlichte 2005 einen Teil von Virtuozzo als Open-Source-Projekt unter dem Namen OpenVZ. Der Begriff „virtual private server“ stammt aus diesem Teil der Entwicklungsgeschichte und wurde analog zu „virtual private network“ gebildet.

Amazon machte aus der Anmietung einen API-Aufruf. S3 startete am 14. März 2006. EC2 wurde am 25. August 2006 als eingeschränkte öffentliche Betaversion mit einem einzigen Instanztyp gestartet und lief auf Xen. Rechenleistung zu kaufen war damit kein Vertrag mit einem Dienstleister mehr, sondern eine Anfrage, die innerhalb einer Minute zurückgegeben wird.

Beide Entwicklungen bestehen fort. Die Trennung bestimmt weiterhin, was Sie mit dem gemieteten Server tun können. Ein KVM VPS bootet seinen eigenen Kernel. Daher können Sie Kernelmodule laden und, wenn der Host die erforderlichen Virtualisierungsfunktionen bereitstellt, einen Hypervisor innerhalb Ihres VPS ausführen. Ein containerbasierter Tarif verwendet den Kernel des Hosts gemeinsam, statt einen eigenen zu booten. Hinter dieser einen Zeile auf einer Preisseite stehen sechzig Jahre Geschichte. Deshalb sollten Sie verstehen, wie sich ein VPS, eine VM und eine VPC unterscheiden, bevor Sie sich für einen entscheiden.

Was sich vom Mainframe zu Ihrem VPS geändert hat – und was nicht

Vier Dinge haben sich geändert. Die Maschine steht nicht in Ihrem Gebäude. Das Terminal ist ein Programm und kein Möbelstück. Die Einheit, die Sie mieten, ist ein vollständiger Computer mit eigenem Kernel und kein Konto auf dem Betriebssystem eines anderen. Und der Preis ist so weit gefallen, dass die Anschaffung per Kartenzahlung erfolgt und kein Beschaffungsprozess mehr erforderlich ist.

Der Mechanismus hat sich überhaupt nicht geändert.

  • Ihre ssh-Sitzung ist ein Time-Sharing-Terminal. Sie erhalten einen Login und eine Shell, und ein Scheduler entscheidet, wann Ihr Prozess als Nächstes ausgeführt wird.
  • Die Isolation wird weiterhin durch Hardware erzwungen. Die MMU und die Privilegstufen des Prozessors übernehmen diese Aufgabe, genau wie sie 1967 für CP-40 erforderlich waren.
  • Sie bezahlen weiterhin zeitabhängig für einen Anteil an einer Maschine, so wie Servicebüros früher nach Verbindungsstunden abrechneten.
  • Sie bemerken weiterhin die anderen Mandanten. Wenn ein Host überbucht ist, wartet Ihr Gast auf eine physische CPU, und Linux meldet diese Wartezeit als CPU-Steal-Time durch einen störenden Nachbarn.

Dieser letzte Punkt fasst die gesamte Entwicklung ehrlich zusammen. Das Teilen einer Maschine ist ein Kompromiss. 1961 wurde er akzeptiert, weil der Computer mehr kostete als die Menschen. 2026 wird er akzeptiert, weil ein Server, der mit zehn Prozent seiner Kapazität läuft, verbranntes Geld bedeutet. Wenn Sie lieber auf der Betreiberseite dieses Kompromisses stehen möchten, übergibt Ihnen Proxmox auf eigener Hardware zu betreiben gemeinsam den Hypervisor und die Probleme des Betreibers.

Behalten Sie das Verhältnis im Blick. CTSS bediente vier Benutzer auf einer Maschine, die einen ganzen Raum ausfüllte. Ihr VPS ist 2026 für wenige Dollar im Monat ein weitaus leistungsfähigerer Computer als der, dessen Rechenzeit das Team um Corbató rationieren musste, und Sie haben ihn für sich allein. Mieten können Sie ihn überhaupt nur, weil eine fünfundsechzig Jahre alte Idee schließlich auf günstige Hardware traf. Wenn Sie herausarbeiten, was Sie darauf installieren möchten, beginnen Sie mit dem, was ein VPS tatsächlich bereitstellt, und lesen Sie anschließend was Menschen darauf betreiben.

FAQ

Was war das erste Time-Sharing-Computersystem?

CTSS, das Compatible Time-Sharing System, wurde von der Gruppe um Fernando Corbató am MIT Computation Center entwickelt und war eines der ersten universell einsetzbaren Time-Sharing-Systeme. Es wurde im November 1961 erstmals auf einem IBM 709 vorgeführt und bediente vier Benutzer, die jeweils auf ein separates Bandlaufwerk ausgelagert wurden. CTSS begann im Mai 1963 mit dem Betrieb für MIT-Benutzer. Das Dartmouth Time-Sharing System folgte am 1. Mai 1964. Es führte gleichzeitig BASIC-Programme auf zwei Terminals aus und lieferte für beide korrekte Ergebnisse.

Wurden virtuelle Maschinen tatsächlich in den 1960er-Jahren erfunden?

Ja. Das IBM Cambridge Scientific Center nahm CP-40 im Januar 1967 in Betrieb. Dadurch erhielt jeder Benutzer ein vollständiges virtuelles System/360 mit dem darin ausgeführten Betriebssystem CMS. CP-67 für den System/360-67 wurde im Herbst 1967 fertiggestellt und war ab Juli 1968 für Benutzer des Model 67 verfügbar. IBM kündigte VM/370 am 2. August 1972 an. Dabei handelte es sich um echte Hypervisoren, die unveränderte Gastbetriebssysteme ausführten. VM/370 wurde kommerziell verkauft, also Jahrzehnte bevor x86-Hardware dasselbe leisten konnte.

Warum war x86 schwer zu virtualisieren, Mainframes dagegen nicht?

Die hinreichende Bedingung von Popek und Goldberg aus dem Jahr 1974 besagt, dass jede sensitive Instruktion privilegiert sein muss. Sie muss einen Trap auslösen, wenn ein Gast sie außerhalb des Kernel-Modus ausführt. Normale arithmetische Operationen und Speicherzugriffe werden direkt ausgeführt. x86 verletzte diese Regel. Robin und Irvine zählten siebzehn sensitive Pentium-Instruktionen, die im Benutzermodus ausgeführt werden, ohne einen Trap auszulösen. Ein klassischer Hypervisor mit Trap-and-Emulate bekommt diese Instruktionen daher nicht zu sehen. popf ist das übliche Beispiel. VMware umging das Problem mit Binary Translation und Xen mit Paravirtualisierung. Erst Intel VT-x im November 2005 und AMD-V im Mai 2006 fügten einen Hardwaremodus für den Hypervisor hinzu.

Ist das Mieten eines VPS dasselbe wie ein Time-Sharing-Konto?

Das Abrechnungsmodell und das Isolationsproblem sind gleich. Die Einheit ist eine andere. Ein Time-Sharing-Benutzer erhielt ein Konto auf einem Betriebssystem, das mit allen anderen geteilt wurde. Der Administrator war daher jemand im Rechenzentrum. Ein KVM VPS stellt Ihnen eine virtuelle Maschine mit einem eigenen Kernel und einem eigenen root-Konto bereit. Der Administrator sind daher Sie selbst. Ein containerbasierter VPS liegt zwischen diesen beiden Varianten. Er verwendet den Kernel des Hosts gemeinsam, stellt Ihnen aber innerhalb Ihrer eigenen Umgebung root bereit.

War dieser Artikel hilfreich?

#history#computing#virtualization#mainframe#vps