Compatible Time-Sharing System
This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. (May 2019) (Learn how and when to remove this template message)
The Compatible Time-Sharing System (CTSS), was one of the first time-sharing operating systems; it was developed at the MIT Computation Center. CTSS was first demonstrated on MIT's IBM 709 in November 1961; service to MIT users began in the summer of 1963 and was operated until 1973. During part of this time, MIT's influential Project MAC also ran a CTSS service, but the system did not spread beyond these two sites.
|Developer||MIT Computation Center|
|Written in||FAP assembly, MAD|
|Working state||Discontinued, simulator available|
|Marketing target||MIT only|
|Platforms||IBM 7090, IBM 7094|
|Kernel type||Monolithic, protected|
|Default user interface||Command-line interface|
CTSS was described in a paper presented at the 1962 Spring Joint Computer Conference, and greatly influenced the design of other early time-sharing systems.
Experimental Time-Sharing SystemEdit
John Backus said in the 1954 summer session at MIT that "By time sharing, a big computer could be used as several small ones; there would need to be a reading station for each user". Computers at that time, like IBM 704, were not powerful enough to implement such system, but at the end of 1958, MIT's Computation Center nevertheless added a typewriter input to its 704 with the intent that a programmer or operator could "obtain additional answers from the machine on a time-sharing basis with other programs using the machine simultaneously".
In June 1959, Christopher Strachey published a paper "Time Sharing in Large Fast Computers" at the UNESCO Information Processing Conference in Paris, where he envisaged a programmer debugging a program at a console (like a teletype) connected to the computer, while another program was running in the computer at the same time. Debugging programs was an important problem at that time, because with batch processing, it then often took a day from submitting a changed code, to getting the results. John McCarthy wrote a memo about that at MIT, after which a preliminary study committee and a working committee were established at MIT, to develop time sharing. The committees envisaged many users using the computer at the same time, decided the details of implementing such system at MIT, and started the development of the system.
By July, 1961 a few time sharing commands had become operational on the Computation Center's IBM 709, and in November 1961, Fernando J. Corbató demonstrated at MIT what was called the "Experimental Time-Sharing System". On May 3, 1962, F. J. Corbató, M. M. Daggett and R. C. Daley published a paper about that system at the Spring Joint Computer Conference. Robert C. Daley, Peter R. Bos and at least 6 other programmers implemented the operating system, partly based on the Fortran Monitor System.
The system used an IBM 7090, modified by Herbert M. Teager, with added 3 Flexowriters for user consoles, and maybe a timer. Each of the 3 users had two tape units, one for the user's file directory, and one for dumping the core (program in memory). There was also one tape unit for the system commands, there were no disk drives. The memory was 27 k words (36-bit words) for users, and 5 k words for the supervisor (operating system). The input from the consoles was written to the buffers in the supervisor, by interrupts, and when a return character was received, the control was given to the supervisor, which dumped the running code to the tape and decided what to run next. The console commands implemented at the time were login, logout, input, edit, fap, mad, madtrn, load, use, start, skippm, listf, printf, xdump and xundump.
This became the initial version of the Compatible Time-Sharing System. This was apparently the first ever public demonstration of time-sharing; there are other claims, but they refer to special-purpose systems, or with no known papers published. The "compatibility" of CTSS was with background jobs run on the same computer, which generally used more of the compute resources than the time-sharing functions.
- CTSS had one of the first computerized text formatting utilities, called RUNOFF (the successor of DITTO).
- CTSS had one of the first inter-user messaging implementations, possibly inventing email.
- MIT Computation Center staff member Louis Pouzin created for CTSS a command called RUNCOM, which executed a list of commands contained in a file. (He later created a design for the Multics shell that was implemented by Glenda Schroeder which in turn inspired Unix shell scripts.) RUNCOM also allowed parameter substitution.
- CTSS had the text editor QED, the predecessor of ed, vi, and vim, with regular expressions added by Ken Thompson.
- CTSS was the first computer system to implement password login.
CTSS used a modified IBM 7090 mainframe computer that had two 32,768 (32K) 36-bit-word banks of core memory instead of the normal one. One bank was reserved for the time-sharing supervisory program, the other for user programs. CTSS had a protected-mode kernel, the supervisor's functions in the A-core (memory bank A) could be called only by software interrupts, like in the modern operating systems. Causing memory-protection interrupts were used for software interrupts. Processor allocation scheduling with a quantum time unit 200 ms, was controlled by a multilevel feedback queue. It also had some special memory-management hardware, a clock interrupt and the ability to trap certain instructions.
- RDFLXA – Read an input line from console
- WRFLX – Write an output line to console
- DEAD – Put the user into dead status, with no program in memory
- DORMNT – Put the user into dormant status, with program in memory
- GETMEM – Get the size of the memory allocation
- SETMEM – Set the size of the memory allocation
- TSSFIL – Get access to the CTSS system files on the disk
- USRFIL – Change back to user's own directory
- GETBRK – Get the instruction location counter at quit
CTSS at first had only an assembler FAP and a compiler MAD. Also, Fortran II code could be translated into a MAD code. Later half of the system was written in MAD. Later there were other programming languages like LISP and a version of ALGOL.
Every user had one's own directory, and there were also directories for groups of people, who had the same "problem number". Each file had two names, the second name was similar to extension today. At first, each file could have one of four modes: temporary, permanent, read-only class 1, and read-only class 2. Read-only class 2 differed in that the user could not change the mode of these files. Files could also be linked from other directories than the user's directory. A directory listing by listf:
10 FILES 20 TRACKS USED DATE NAME MODE NO. TRACKS 5/20/63 MAIN MAD P 15 5/17/63 DPFA SYMTB P 1 5/17/63 DPFA BSS P 1 5/17/63 DPFA FAP P 2
- .DUMP – Dump a continuous block onto file
- .LOAD – Load a continuous block from file
- .ASIGN – Prepares file for writing
- .APEND – Prepares file for appending
- .SEEK – Prepares file for reading
- .RELRW – Prepares file for reading and writing
- .WRITE – Write data to a relative location in file
- .READK – Read data from a relative location in file
- .FILE – Terminate writing of file
- .ENDRD – Terminate reading of file
- .DLETE – Delete a file
- .RENAM – Rename a file and change its mode
- .FILDR – Obtain a copy of the user file directory
- .FSTAT – Get information about a file
- login – Log into system
- logout – Log out of system
- listf – List files in the directory
- input – Input source code, fixed size lines
- edit – Edit source code in a BASIC style with line numbers
- printf – Print file starting from a line number
- fap – FAP assembler
- mad – MAD compiler
- madtrn – Fortran II to MAD translator
- load – Load binaries (linking in memory)
- use – Load missing binaries
- start – Run program loaded into memory
- save – Save program in the memory to file
- resume – Load saved program and resume running it
- pm – Get post-mortem information of the program in memory
- patch – Edit memory
- tra – Create transfer to a relative location in a program
- stopat – Create transfer to stop the program at a location
- rename – Rename file
- chmode – Change the mode of the file
- delete – Delete file, had * wildcards
- split – Split file
- combin – Join files, also binary files, making libraries
- cpu – Get the current machine conditions
- octlk – Print memory
- memo – Input text files, variable size lines
- modify – Edit text files, similar to edit
- ditto – Print text files with formatting (footnotes, pages)
Input-output hardware was mostly standard IBM peripherals. These included six data channels connecting to:
- Printers, punched card readers and punches
- IBM 729 tape drives, an IBM 1301 disk storage, later upgraded to an IBM 1302, with 38 million word capacity
- An IBM 7320 drum memory with 186K words that could load a 32K-word memory bank in one second (later upgraded to 0.25 seconds)
- Two custom high-speed vector graphics displays
- An IBM 7750 transmission control unit capable of supporting up to 112 teleprinter terminals, including IBM 1050 Selectrics and Teletype Model 35s. Some of the terminals were located remotely, and the system could be accessed using the public Telex and TWX networks.
Multics, which was also developed by Project MAC, was started in the 1960s as a successor to CTSS – and in turn inspired the development of Unix in 1969. One of the technical terms inherited by these systems from CTSS is daemon.
Incompatible Timesharing System (ITS), another early, revolutionary, and influential MIT time-sharing system, was produced by people who disagreed with the direction taken by CTSS, and later, Multics; the name was a parody of "CTSS", as later the name "Unix" was a parody of "Multics".
- Compatible Time-Sharing System (1961-1973): Fiftieth Anniversary Commemorative Overview, David Walden and Tom Van Vleck (editors), IEEE Computer Society, 2011
- Backus, John, Computer Advanced Coding Techniques, MIT 1954, page 16-2. The first known description of computer time-sharing.
- Progress Report Number 4 of the Research and Educational Activities in Machine Computation by the Cooperating Colleges of New England, December, 1958,
- F. J. Corbató, et al., The Compatible Time-Sharing System A Programmer's Guide (MIT Press, 1963) ISBN 978-0-262-03008-3. Describe the system and its commands
- John McCarthy, Reminiscences on the History of Time Sharing Archived 2007-10-20 at the Wayback Machine (Stanford University 1983).
- Progress Report Number 9 of the Research and Educational Activities in Machine Computation by the Cooperating Colleges of New England, July, 1961
- F. J. Corbató, M. M. Daggett, R. C. Daley, An Experimental Time-Sharing System (IFIPS 1962).
- Tom Van Vleck's memoir of The History of Electronic Mail
- McMillan, Robert (27 January 2012). "The World's First Computer Password? It Was Useless Too". Wired magazine. Retrieved 22 March 2019.
- Hunt, Troy (26 July 2017). "Passwords Evolved: Authentication Guidance for the Modern Era". Retrieved 22 March 2019.
- Silberschatz, Abraham; Peterson, James L. (June 1988). "13: Historical Perspective". Operating System Concepts. p. 514. ISBN 0-201-18760-4.
- Levy, Steven (2010). "Winners and Losers". Hackers: Heroes of the Computer Revolution - 25th Anniversary Edition (1st ed.). Sebastopol, California: O'Reilly Media. pp. 85–102. ISBN 978-1449388393.
- Fano, Robert M. (1964). "The MAC System: A Progress Report" (PDF). BitSavers.Informatik.Uni-Stuttgart.de. MIT Project MAC.
- Saltzer, Jerome H. (1965). "CTSS Technical Notes" (PDF). BitSavers.Informatik.Uni-Stuttgart.de. MIT Project MAC.
- Saltzer, Jerome H. (1964). "Manuscript Typing and Editing". Web.MIT.edu. MIT Computation Center.
- An Experimental Time Sharing System, Fernando J. Corbató, Marjorie Merwin Daggett, Robert C. Daley, Computation Center, Massachusetts Institute of Technology, Cambridge, Massachusetts
- Compatible Time-Sharing System (1961-1973): Fiftieth Anniversary Commemorative Overview
- Oral history interview with John McCarthy, Charles Babbage Institute, University of Minnesota. Discusses computer developments at MIT including time sharing.
- The IBM 7094 and CTSS: personal memoir of Tom Van Vleck, a system programmer on CTSS
- The Origin of the Shell describes the evolution of RUNCOM into the modern shell
- CTSS Source in Paul Pierce's collection.
- CIO: 40 years of Multics, 1969-2009: Interview with CTSS and Multics developer Fernando J. Corbato.
- Oral history interview with Fernando J. Corbató, Charles Babbage Institute, University of Minnesota. Discusses many computer developments at MIT including CTSS.
- Oral history interview with Robert M. Fano, Charles Babbage Institute, University of Minnesota. Discusses computer developments at MIT including CTSS.
- Dave Pitts' IBM 7094 support – Includes a simulator, cross assembler and linker that can be used to build and run CTSS. Site also contains CTSS source. The CTSS fully works on the simulator.