Kompatibler Zeitaustauschsystem

Kompatibler Zeit-Sharing-System (CTSS)
CTSS Scheduler in MAD and FAP.png
Vorverstärker von zwei Versionen des CTSS -Schedulers, einer in Mad und einer in FAP
Entwickler MIT -Berechnungszentrum, Projekt MAC
Geschrieben in FAP -Baugruppe, WÜTEND
Arbeitszustand Eingestellt, Simulator verfügbar
Quellmodell Open Source
Erstveröffentlichung 1961; Vor 61 Jahren
Marketingziel Colleges und Universitäten[1]
Verfügbar in Englisch
Plattformen IBM 7090, IBM 7094
Kernel Typ Monolithisch, geschützt
Standard
Benutzeroberfläche
Befehlszeilenschnittstelle
Lizenz [Daten unbekannt/fehlen]
gefolgt von Mehrheit
Offizielle Website www.cozx.com/dpitts/IBM7090.html

Das Kompatibler Zeitaustauschsystem (CTSS) war der erste allgemeine Zweck Zeitteilung Betriebssystem.[2] Kompatible Zeit teilen sich auf die Zeitfreigabe, die mit kompatibel war mit Stapelverarbeitung; Es könnte sowohl eine zeitliche Freigabe als auch die Stapelverarbeitung gleichzeitig bieten.

CTSS wurde am entwickelt MIT -Berechnungszentrum ("Comp Center"). CTSS wurde zuerst auf MIT modifiziert demonstriert IBM 709 im November 1961. Die Hardware wurde 1962 durch ein modifiziertes IBM 7090 und später ein modifiziertes IBM 7094 namens "Blue Machine" ersetzt, um sie vom Projekt Mac CTSS IBM 7094 zu unterscheiden 1963 und wurde dort bis 1968 betrieben.

Ein zweiter Einsatz von CTSS in einem separaten IBM 7094, das im Oktober 1963 (der "roten Maschine") eingegangen ist Projekt MAC Bis 1969, als die Rote Maschine in das Informationsverarbeitungszentrum verschoben wurde[3] und operierte bis zum 20. Juli 1973. CTSS lief nur auf diesen beiden Maschinen, aber es gab Remote -CTSS -Benutzer außerhalb des MIT, einschließlich derjenigen in Kalifornien, Südamerika, der Universität von Edinburgh und die Universität von Oxford.[1][4]

Geschichte

John Backus sagte in der Sommersitzung von 1954 bei MIT Das "Mit der Teilen von Zeiten könnte ein großer Computer als mehrere kleine verwendet werden. Für jeden Benutzer müsste es eine Lesestation geben".[5] Computer zu dieser Zeit wie, wie IBM 704, waren nicht leistungsstark genug, um ein solches System zu implementieren, aber Ende 1958 fügte das Berechnungszentrum des MIT zu seinem 704 eine Schreibmaschine hinzu mit anderen Programmen, die die Maschine gleichzeitig verwenden ".[6]

Im Juni 1959, Christopher Strachey veröffentlichte ein Papier "Zeit teilen in großen schnellen Computern" am UNESCO -Informationsverarbeitungskonferenz in Paris, wo er sich einen Programmierer vorstellte Debuggen ein Programm in einer Konsole (wie a Teletyp) mit dem Computer verbunden, während gleichzeitig ein anderes Programm im Computer ausgeführt wurde.[7][8] Debugging -Programme waren zu diesem Zeitpunkt ein wichtiges Problem, da es bei der Stapelverarbeitung dann oft einen Tag dauerte, bis ein geänderter Code eingereicht wurde, um die Ergebnisse zu erzielen. John McCarthy schrieb ein Memo darüber am MIT, woraufhin ein vorläufiger Studienausschuss und ein Arbeitsausschuss am MIT gegründet wurden, um eine zeitliche Weitergabe zu entwickeln. Die Ausschüsse stellten vor, dass viele Benutzer gleichzeitig den Computer nutzten, die Details der Implementierung eines solchen Systems am MIT entschieden und die Entwicklung des Systems begonnen haben.

Versuchszeit Sharing -System

Bis Juli 1961[9] Ein paar Zeit, die die Freigabebefehle auf dem IBM 709 des Computation Centers und im November 1961 in Betrieb genommen hatten, und im November 1961. Fernando J. Corbató demonstriert am MIT, was genannt wurde Experimentelles Zeitaustauschsystem. Am 3. Mai 1962 haben F. J. Corbató, M. M. Daggett und R. C. Daley ein Papier über dieses System am System veröffentlicht Spring Joint Computer Conference.[10] Robert C. Daley, Peter R. Bos und mindestens 6 weitere Programmierer implementierten das Betriebssystem, teilweise basierend auf der FORTRAN Monitor System.

Das System verwendete eine IBM 7090, modifiziert von Herbert M. Teager, mit hinzugefügten 3 Flexowriters für Benutzerkonsolen und vielleicht a Timer. Jeder der 3 Benutzer hatte zwei Bandeinheiten, einer für das Dateiverzeichnis des Benutzers und eine für das Ableiten des Kerns (Programm im Speicher). Es gab auch eine Klebebandeinheit für die Systembefehle, es gab keine Festplattenlaufwerke. Das Erinnerung war 27 K Wörter (36-Bit-Wörter) für Benutzer und 5 K-Wörter für den Vorgesetzten (Betriebssystem). Die Eingabe aus den Konsolen wurde an die Puffer im Supervisor geschrieben, von Interruptsund wenn a Returncharakter wurde empfangen, die Kontrolle wurde dem Supervisor gegeben, der den laufenden Code in das Band legte und entschied, was als nächstes ausgeführt werden sollte. Die zu dieser Zeit implementierten Konsolenbefehle waren Login, Abmelden, Eingabe, Bearbeiten, FAP, Mad, Madtrn, Laden, Gebrauch, Start, Skippm, Listf, Printf, xdump und Xundump.

Dies wurde zur anfänglichen Version des kompatiblen Zeit-Sharing-Systems. Dies war anscheinend die erste öffentliche Demonstration von Zeitteilung; Es gibt andere Behauptungen, aber sie beziehen sich auf Sonderpur-Systeme oder ohne bekannte Artikel. Die "Kompatibilität" von CTSS war mit Hintergrundjobs, die auf demselben Computer ausgeführt wurden, was im Allgemeinen mehr Rechenressourcen als die Zeitteilungsfunktionen verwendete.

Anwendungen

Dotsys und Braillemboss

Die erste Version der Dotsys Blindenschrift Die Übersetzungssoftware lief auf CTSS und konnte einen Braillemboss -Braille -Seitendrucker ausgeben.[11][12] Dotsys on CTSS wurde erstmals am 18. August 1966 als Teil einer Machbarkeitsstudie demonstriert, in der Teletypesetter in Form von Nachrichten in die Braille der Klasse 2 umgewandelt wurde. Im folgenden Monat wurde die Machbarkeit der Umwandlung von Lehrbuchinformationen auf TeletypesSetter in fehlerfreie Braille der Klasse 2 erfolgreich nachgewiesen.[13] Als MIT -CTSS war ein akademisches System, ein Forschungsfahrzeug und kein System für kommerzielles Computing. Zwei Jahre später wurde eine Version von Dotsys, die von CTSS -Abhängigkeiten für die Softwaretretabilität entzogen wurden Amerikanisches Druckhaus für Blinde So drucken Sie die erste Braille-Ausgabe eines Buches, das aus TeletypesSetter-Input produziert wurde, nur wenige Wochen nach der Tinte-Print-Version.[14] Im folgenden Jahr wurde auf CTSS eine Demonstration des Drucks mathematischer Tabellen in Braille gezeigt. Ein kurzes Forran II -Programm wurde geschrieben, um eine Konvertierungstabelle von Zentimeter bis zu Millimetern in Braille über den Braillemboss Braille -Seitendrucker zu erstellen.[15]

Intrex

Diagramm des auf CTSS laufenden Intrex

Das Intrex -Abrufsystem lief auf CTSS. Intrex war ein experimentelles, maschinenorientiertes, bibliografisches Speicher- und Abrufsystem mit Pilotmodell mit einer Datenbank, die einen Katalog von rund 15.000 Zeitschriftenartikeln speicherte. Es wurde verwendet, um Konzepte für die Bibliotheksautomatisierung zu entwickeln und zu testen.[16][17][18] Ein Einsatz von drei Brisc Crt Konsolen zum Testen in der MIT Engineering Library zeigten, dass sie gegenüber zwei anderen Systemen, ARDS und Datel bevorzugt wurde.[19]

Merkmale

  • Das Original Eliza rannte auf CTSS.[1]
  • CTSS war das erste Computersystem, das implementiert wurde Passwort Anmeldung.[20][21]
  • CTSS hatte eine der ersten computergestützten Textbearbeitungs- und Formatierungsversorgungsunternehmen, genannt Typset und Abfluss (Die Nachfolger von Memo, Modify und Dito).
  • CTSS hatte eine der ersten Inter-User Messaging-Implementierungen, Pionierarbeit E-Mail.[22]
  • CTSS hatte einen der ersten Instant Messaging Systeme ähnlich wie schreiben.[23]
  • Mitarbeiterin des MIT -Berechnungszentrums Louis Pouzin Erstellt für CTSS Ein Befehl namens namens Runcom, die eine Liste von Befehlen ausführte, die in einer Datei enthalten sind.[1] Runcom sorgte auch für die Parametersubstitution.[4] Später erstellte er ein Design für die Mehrheit Hülse das wurde von implementiert von Glenda Schroeder was wiederum Unix inspirierte Shell -Skripte.[24][25]
  • CTSS hatte eine Implementierung des Texteditors Qedder Vorgänger von ed, vi, und Vim, mit regelmäßigen Ausdrücken von hinzugefügt von Ken Thompson.

Implementierung

Kernel

CTSS verwendete eine modifizierte IBM 7090 Mainframe-Computer mit zwei 32.768 (32 km) 36-Bit-Wort Banken von Kerngedächtnis anstelle der Standardkonfiguration, die nur eine liefert.[26] Eine Bank war für das Time Sharing Supervisory-Programm vorbehalten, die andere für Benutzerprogramme. CTSS hatte einen geschützten Kernel, der die Funktionen des Supervisors in der A-Core (Speicherbank A) nur durch Software-Interrupts bezeichnet werden, wie in den modernen Betriebssystemen. Für Software-Interrupts wurden Interrupts für Speicherschutz verursacht.[7] Prozessor Zuweisung Planung mit einer Quantenzeiteinheit 200 ms wurde von a gesteuert Multilevel Feedback -Warteschlange.[26] Es gab auch einige spezielle Speichermanagement-Hardware, eine Uhr-Interrupt und die Fähigkeit, bestimmte Anweisungen zu fangen.

Supervisor -Unterprogramme

  • RDFLXA - Lesen Sie eine Eingangszeile von der Konsole
  • WRFLX - Schreiben Sie eine Ausgabezeile zur Konsole
  • Tot - den Benutzer in einen toten Status setzen, ohne dass ein Programm im Speicher vorhanden ist
  • Dormnt - Bringen Sie den Benutzer mit dem Programm im Speicher in den ruhenden Status ein
  • GetMem - Erhalten Sie die Größe der Speicherzuweisung
  • SetMem - Stellen Sie die Größe der Speicherzuweisung fest
  • TSSFIL - Erhalten Sie Zugriff auf die CTSS -Systemdateien auf der Festplatte
  • USRFIL - Wechseln Sie zurück in das eigene Verzeichnis des Benutzers
  • GetBrk - Holen Sie sich den Anweisungsortschalter bei Beenden

Programmiersprachen

CTSS hatte zunächst nur einen Assembler, Fapund ein Compiler, WÜTEND. Ebenfalls, Forran II Code könnte mit MadTrn in MAD -Code übersetzt werden. Später wurde die Hälfte des Systems in verrückt geschrieben. Später gab es andere Programmiersprachen, einschließlich Comit II, Lisp 1.5 und eine Version von Algol.

Dateisystem

Jeder Benutzer hatte seinen eigenen Verzeichnisund es gab auch gemeinsame Verzeichnisse für Gruppen von Personen mit derselben "Problemnummer". Jeder Datei hatte zwei Namen, der zweite, der seinen Typ wie die angab Verlängerung im späteren System. Zunächst könnte jede Datei einen von vier Modi haben: vorübergehende, dauerhafte, schreibgeschützte Klasse 1 und schreibgeschützte Klasse 2. Ermöglichte dem Benutzer, nur schreibgeschützte Klasse 1 zu schreibgeschützt, den Modus der Datei zu ändern. Dateien können auch symbolisch zwischen Verzeichnissen verknüpft werden. Eine Verzeichnisauflistung von Listf:

10 Dateien 20 Tracks verwendeten Datumsname -Modus Nr. Tracks 5/20/63 Main Mad P 15 17.05.63 DPFA SYMTB P 1 5/17/63 DPFA BSS P 1 17.05.63 DPFA FAP P 2

Peripheriegeräte

Input-Output-Hardware war meistens Standard-IBM Peripheriegeräte. Dazu gehörten sechs Datenkanäle, die eine Verbindung zu:

  • Drucker, Lochkarte Leser und Schläge
  • IBM 729 Bandfahrten, eine IBM 1301 Speicherspeicher, später auf eine aktualisiert IBM 1302mit 38 Millionen Wortkapazität
  • Ein IBM 7320 Drum-Speicher mit 186K-Wörtern, die eine 32-km-Wort-Speicherbank in einer Sekunde laden konnten (später auf 0,25 Sekunden verbessert)
  • Zwei benutzerdefinierte Hochgeschwindigkeitsvektorgrafiken werden angezeigt[27]
  • Eine IBM 7750 -Getriebekontrolleinheit, die bis zu 112 unterstützt werden kann Fernschreiber Terminals, einschließlich IBM 1050 Seleektrik und Modell 35s. Einige der Terminals wurden aus der Ferne gefunden, und auf das System konnte mit der Öffentlichkeit zugegriffen werden Telex und TWX Netzwerke.

Einflüsse

CTSS wurde in einem auf der 1962 vorgestellten Papier beschrieben Spring Joint Computer Conferenceund beeinflusste die Gestaltung anderer frühen Zeitaustauschsysteme stark.

Maurice Wilkes Zeuge CTSS und das Design der Titan Supervisor wurde davon inspiriert.[28][29]

Dennis Ritchie schrieb 1977, dass Unix als "moderne Umsetzung" von CTSS angesehen werden könnte.[30] Mehrheit, die auch von Project Mac entwickelt wurde, wurde in den 1960er Jahren als Nachfolger von CTSS gestartet - und inspirierte wiederum die Entwicklung von UNIX im Jahr 1969. Einer der technischen Begriffe, die von diesen Systemen von CTSS geerbt wurden, ist Dämon.

Inkompatibler Timesharing -System (ITS), ein weiteres frühes, revolutionäres und einflussreiches MIT-Zeit-Sharing-System, wurde von Menschen produziert, die mit der von CTSS eingeführten Richtung und später nicht einverstanden waren. Der Name war ein Parodie von "CTSS", als später der Name "Unix" war eine Parodie von "Multics".[31] CTSS und seine Dateisysteme haben eine Reihe von Designelementen gemeinsam. Beide haben einen M.F.D. (Master -Dateiverzeichnis) und ein oder mehrere U.F.D. (Benutzerdateiverzeichnisse). Keiner von ihnen hat verschachtelte Verzeichnisse (Unterverzeichnisse) beide haben Dateinamen, die aus zwei Namen bestehen, die maximal sechs Zeichen lang sind. Beide unterstützen verknüpfte Dateien.[4]

Siehe auch

Verweise

  1. ^ a b c d Walden, David; Van Vleck, Tom, eds. (2011). "Kompatibler Zeit-Sharing-System (1961-1973): Fünfzigste Jubiläumsgedenkübersicht" (PDF). IEEE Computer Society. Abgerufen 20. Februar, 2022.
  2. ^ Singh, Jai P.; Morgan, Robert P. (Oktober 1971). Bildungscomputerauslastung und Computerkommunikation (PDF) (Bericht). St. Louis, MO: Washington University. p. 13. Zuschüsse National Aeronautics and Space Administration Nr. Y/NGL-26-008-054. Abgerufen 8. März, 2022. Ein Großteil der frühen Entwicklung im Bereich Time-Sharing-Bereich fand auf den Universitätsgeländen statt.8 Bemerkenswerte Beispiele sind das CTSS (kompatibles Zeit-Sharing-System) am MIT, das das erste Allzweck-Zeit-Sharing-System war ...
  3. ^ Das neue Informationszentrum wird heute am MIT eröffnet - die New York Times, 11. November 1968
  4. ^ a b c Crisman, Patricia A., hrsg. (31. Dezember 1969). "Das kompatible Zeit-Sharing-System, ein Programmierhandbuch" (PDF). Das M.I.T -Berechnungszentrum. Abgerufen 10. März, 2022.
  5. ^ Backus, John, Computer fortgeschrittene Codierungstechniken Archiviert 2018-09-29 bei der Wayback -Maschine, MIT 1954, Seite 16-2. Die erste bekannte Beschreibung der Computerzeitsharing.
  6. ^ Fortschrittsbericht Nummer 4 der Forschungs- und Bildungsaktivitäten in der Maschinenberechnung durch die kooperierenden Hochschulen von Neuengland, Dezember 1958
  7. ^ a b F. J. Corbató et al.,, Das kompatible Zeit-Sharing-System A Programmer's Guide (MIT Press, 1963) ISBN978-0-262-03008-3. Beschreiben Sie das System und seine Befehle
  8. ^ John McCarthy, Erinnerungen an die Geschichte des Teilens Archiviert 2007-10-20 bei der Wayback -Maschine (Stanford University 1983).
  9. ^ Fortschrittsbericht Nummer 9 der Forschungs- und Bildungsaktivitäten in der Maschinenberechnung durch die kooperierenden Hochschulen von Neuengland, Juli 1961
  10. ^ Corbató, Fernando J.; Merwin Daggett, Marjorie; Daley, Robert C. (3. Mai 1962). "Ein experimentelles Zeit-Sharing-System". Archiviert von das Original am 6. September 2009. Abgerufen 25. Februar, 2022.
  11. ^ Mann, Robert W (Oktober 1986). "Ausgewählte Perspektiven für ein Vierteljahrhundert Rehabilitationstechnik". Journal of Rehabilitation Research and Development. 23 (4): 1–6. Abgerufen 13. März, 2022. Das modulare Softwareprogramm für Braille -Übersetzung und automatische Verwaltung von Eingabe- und Ausgangsmodi, anschließend als "Dotsys" bezeichnet, war im Gange ...
  12. ^ Dalrymple, George F. (26. Februar 1973). "Abschlussberichtentwicklung und Demonstration von Kommunikationssystemen für Blinde und Gehörlose/Blind. Braille -Kommunikationsterminals und taktile Paging -Systeme" (PDF). Das Sensory AIDS -Bewertungs- und Entwicklungszentrum Massachusetts Institute of Technology. Abgerufen 13. März, 2022.
  13. ^ Bewertung und Entwicklung von sensorischen Hilfsmitteln und Geräten. Abschlussbericht (PDF) (Bericht). Das Sensory AIDS -Evaluierungs- und Entwicklungszentrum Massachusetts Institute of Technology. 3. April 1967. Abgerufen 13. März, 2022. Demonstration von CTSS von TeletypesSetter-zu-Grade-2-Braille
  14. ^ Abschlussbericht zur Social Rehabilitation Administration Department of Health, Bildung und Wohlfahrt Washington, D.C. (PDF) (Bericht). Das Sensory AIDS -Evaluierungs- und Entwicklungszentrum Massachusetts Institute of Technology. 30. April 1969. Abgerufen 13. März, 2022. Diese Programme, die ursprünglich für das CTSS -System bei M.I.T. operiert wurden, wurden für die 709 im American Printing House for the Blind modifiziert. Dies beinhaltete die Umschreiben dieser Teile der Programme, die CTSS abhängig waren.
  15. ^ Konvertierungstabelle, Zentimeter zu Millimetern Eine braille computergenerierte mathematische Tabelle (PDF) (Bericht). Das Sensory AIDS -Evaluierungs- und Entwicklungszentrum Massachusetts Institute of Technology. 14. August 1970. Abgerufen 13. März, 2022.
  16. ^ Überhöhung, Carl F. J. (1971). Projekt Intrex - Eine kurze Beschreibung (PDF). Eric (Bericht). MIT. Abgerufen 8. März, 2022.
  17. ^ Kehr, James E. (September 1972). Intrex Puffer-Controller-Anzeigesystem Betrieb und Software (PDF). Eric (Bericht). MIT. Abgerufen 8. März, 2022.
  18. ^ Hurlburt, Charles E. (15. September 1971). Die Intrex Retrieval System -Software (PDF). Eric (Bericht). MIT. Abgerufen 8. März, 2022.
  19. ^ Überhöhung, Carl F. J. (15. März 1972). Projekt Intrex. SEMERNUAL ACTIVISION -Bericht, 15. September 1971 - 15. März 1972 (PDF). Eric (Bericht). MIT. Intrex PR-13. Abgerufen 17. März, 2022. Seit dem 27. September 1971 ist der BRISC an der Basis von zwei Stunden an der Ingenieurbibliotheksstation erhältlich.
  20. ^ McMillan, Robert (27. Januar 2012). "Das erste Computerkennwort der Welt? Es war auch nutzlos.". Wired Magazine. Abgerufen 22. März 2019.
  21. ^ Hunt, Troy (26. Juli 2017). "Kennwörter entwickelt: Authentifizierungsanleitung für die moderne Ära". Abgerufen 22. März 2019.
  22. ^ Tom van VleckMemoiren von Die Geschichte der elektronischen Post
  23. ^ Fetter, Mirko (2019). Neue Konzepte für Präsenz und Verfügbarkeit im allgegenwärtigen und mobilen Computing. Universität Bamberg Drücken Sie. p. 38. ISBN 9783863096236. Das grundlegende Konzept des Sendens von sofortigen Nachrichten an protokollierte Benutzer kam mit ... CTSS ...
  24. ^ Pouzin, Louis. "Der Ursprung der Hülle". Multicians. Abgerufen 17. Februar, 2022.
  25. ^ Raymond, Eric S. (2003). Die Kunst der Unix -Programmierung. Boston: Pearson Education. p. 234. ISBN 9780132465885.
  26. ^ a b Silberschatz, Abraham; Peterson, James L. (Juni 1988). "13: Historische Perspektive". Betriebssystemkonzepte. p. 514. ISBN 0-201-18760-4.
  27. ^ Thornhill, D. E.; Stoz, R. H.; Ross, T. T.; Ward, J. E. (1968). "Ein integriertes Hardware-Software-System für Computergrafiken in der Zeitfreigabe" (PDF). MIT Project Mac. ESL-R-356 und Mac-TR-56. Abgerufen 20. Februar, 2022. Zu den Konsoleneinrichtungen gehören die Hardwareprojektion von dreidimensionalen Linienzeichnungen, automatische Lichtstiftverfolgung und ein flexibler Satz von Eingängen von Knopf-, Schalter- und Push-Button-Eingängen. Die Konsole ist an das Projekt Mac IBM 7094 kompatibeles Zeitanteilssystem entweder direkt oder über einen PDP-7-Computer angeschlossen.
  28. ^ Hartley, David (2003). "Der Titan -Einfluss". Microsoft Research Limited 2003. Abgerufen 20. Februar, 2022. Sir Maurice, wie er heute bekannt ist, war von CTSS inspiriert worden, ein Zeit-Sharing-System zu erstellen
  29. ^ Fraser, Sandy (2003). "Eine historische Verbindung zwischen Zeitharing und virtuellen Schaltungen". Microsoft Research Limited 2003. Abgerufen 20. Februar, 2022. Maurice Wilkes entdeckte CTSS bei einem Besuch am MIT um 1965 und kehrte nach Cambridge zurück, um den Rest von uns davon zu überzeugen
  30. ^ Ritchie, Dennis M. (1977). Das Unix Time-Sharing-System: eine Retrospektive (PDF). Zehnte Hawaii Internationale Konferenz über die Systemwissenschaften.
  31. ^ Levy, Steven (2010). "Gewinner und Verlierer". Hacker: Heroes of the Computer Revolution - 25. Jahrestag Ausgabe (1. Aufl.). Sebastopol, Kalifornien: O'Reilly Media. S. 85–102. ISBN 978-1449388393.

Weitere Lektüre

Externe Links