The 1959 Manchester Atlas was the first operating system with virtual memory — called a 'one-level store' — and the idea was contested for a decade

Per Peter J. Denning's encyclopedia account of virtual memory: "The first operating system with virtual memory was the 1959 Manchester Atlas… They called their virtual memory a 'one-level store.'" Before automatic virtual memory, programmers hand-managed overlays to fit programs into scarce physical memory — work Denning estimates once consumed "half to two-thirds" of most programmers' time, spent planning overlay sequences.

Dating caveat (audit 2026-07-12): "1959" is Denning's dating and tracks the design, not the running machine. Atlas's detailed design was completed at the end of 1959, but the machine was commissioned on 7 December 1962, and the team's own primary paper — Kilburn, Edwards, Lanigan & Sumner, "One-Level Storage System," IRE Transactions on Electronic Computers EC-11 (1962), which Denning himself cites alongside Fotheringham (1961) — appeared in 1962. The IEEE Milestone accordingly dates the invention as a span: "Atlas Computer and the Invention of Virtual Memory 1957–1962." The priority claim (Atlas first) is uncontested; the single-year date is looser than a bare "1959" suggests.

The idea was not received as an obvious win. Denning records that virtual memory was "the subject of intense controversy after its introduction in 1959," debated for roughly a decade until David Sayre's 1969 work settled the argument (by demonstrating that automatic, OS-managed memory replacement could match or beat hand-tuned manual overlays).

This is the origin point of the address-mapping principle that vLLM's PagedAttention re-imports, 64 years later, to manage the LLM KV cache. It also seeded a second, related unresolved-performance problem — multiprogramming pushing the same scarce-fast/abundant-slow memory hierarchy into collapse — addressed by Denning's 1968 working-set model.