Operating system: Science
Principles
The science it rests on, with why each principle matters to it
Relies on- Computability and the universal machine An operating system is itself a program that loads and runs other programs held as data, which rests on the theory of a universal computing machine.
as of 2026-11-11
Discoveries
The discoveries that made it possible: when, by whom and what was found
| Year | Who | What |
|---|---|---|
| 1961 | Fernando Corbató and colleagues, MIT | A first demonstration of time-sharing, one computer serving many users at once [2] |
| 1965 | Edsger Dijkstra, Eindhoven | Cooperating Sequential Processes, which set out semaphores for tasks sharing data safely [7] |
| 1973 | Ken Thompson and Dennis Ritchie, Bell Labs | The Unix kernel rewritten in the high-level language C, a watershed for the system [4] |
as of 2026-11-11
The science explained
The science behind it explained for a curious reader
Think of a busy restaurant kitchen with one stove. The chef is the processor; the dishes are programs. A good head waiter, the operating system, gives each order a few seconds on the stove, then moves it aside for the next, so every table feels served at once. That is time-sharing, first shown at MIT in 1961 [2]. The waiter also gives each cook a separate bench, so no one spoils another's dish: this is memory protection. When two cooks need the same knife, the waiter hands out a token, and whoever lacks it waits. Dijkstra called such tokens semaphores in 1965 [7]. Diners never walk into the cold store: they ask the waiter, as programs ask the kernel for files and devices.
as of 2026-11-11
Sources
- Computer Pioneers - Fernando Jose Corbató IEEE Computer Society
- The Evolution of the Unix Time-sharing System Dennis M. Ritchie, Bell Labs (Nokia), 1984, reprint from AT&T Bell Laboratories Technical Journal, October 1984 (first presented 1979)
- Edsger W. Dijkstra: a Commemoration Krzysztof R. Apt and Tony Hoare (eds.), arXiv, 2021