メインフレームからVPSまでのコンピューティング史
月数ドルのVPSは、1960年代のタイムシェアリングの直系です。CTSS、Multics、Unix、IBM VM/370、Xen、KVMをたどり、利用者分離や課金が何を受け継いだか解説します。
VPS の提供元
メインフレームからクラウドに至るコンピューティングの歴史は、1 つの考え方が低コスト化してきた歴史でもあります。その考え方がタイムシェアリングです。高価な 1 台のマシンを多くの利用者が同時に使い、それぞれに専用の環境を提供します。これは、コンピューターの価格が利用者の人件費を上回っていたため、1960 年頃に考案されました。現在レンタルしている VPS の各要素は、すべてこの問題に対応するために作られました。利用者間の分離、CPU 時間を割り当てるスケジューラー、ハイパーバイザー、利用時間を集計する請求システムなどです。この問題がなくなったわけではありません。ハードウェアが安価になったため、かつては研究助成金が必要だった計算資源の一部を、現在では月数ドルで利用できます。
1959 から 1961 年: タイムシェアリングが発明された理由
1950 年代の多くのコンピューターはバッチ処理で動作していました。ただし、MIT の Whirlwind は 1951 年に対話的なリアルタイム処理を実現していました。バッチ処理では、プログラムをカードにパンチし、そのカードの束をオペレーターに渡して、後で印刷結果を受け取りに戻ります。1 文字を打ち間違えるだけで 1 日を失いました。IBM 7090 のようなコンピューターは数百万ドルもしたため、マシンを稼働させ続けることが最優先でした。待っている人の時間は、請求書に計上されなかったからです。
1959 年 1 月、John McCarthy は MIT のメモで正反対の考えを示しました。人がコンピューターを待つのではなく、コンピューターが人を待つべきだという考えです。同じ年、Christopher Strachey は UNESCO の会議でタイムシェアリングの一形態を説明しました。ただし、彼が想定していたのは、多数の人が同時に入力する方式ではなく、1 人のプログラマーがデバッグしている間に別のジョブを実行する方式でした。1961 年に MIT 創立 100 周年の場で講演した McCarthy は、さらに踏み込んだ提案をしました。コンピューティングを、電気のように使用量に応じて課金する公共サービスとして提供できるという考えです。
当時の反論は、タイムシェアリングはコンピューターを無駄にするというものでした。ユーザーを切り替えるたびにサイクルを消費し、サイクルこそ高価な資源だったからです。この反論は正しかったものの、やがて問題ではなくなりました。60 年にわたって 1 サイクルの価格は下がり続けましたが、人間の注意を 1 時間借りる価格は下がらなかったためです。
CTSS が発明する必要があったもの
Fernando Corbató のグループは、MIT Computation Center で議論に決着をつけるため、Compatible Time-Sharing System (CTSS) を構築しました。最初の実演は 1961 年 11 月、IBM 709 上で行われ、4 人のユーザーにサービスを提供しました。各ユーザーの作業は、それぞれ専用の磁気テープドライブへスワップされました。「Compatible」とは、旧来のバッチシステムも下層で実行できるという意味でした。新しい処理しかできないコンピューターを購入する人はいないからです。
4 人は少ない数です。しかし、そこに到達するまでに解決しなければならなかった問題の一覧は少なくありません。そして、それは現在もカーネルが処理しているものと同じ一覧です。CTSS にはスケジューラーが必要でした。1 つの長時間ジョブが、ほかのすべての端末を停止させないようにするためです。メモリ保護も必要でした。プログラムがクラッシュしても、システム全体ではなく 1 人のユーザーだけが影響を受けるようにするためです。ログアウト後も保持されるストレージも必要でした。そのため、CTSS には現代のユーザーにも認識できる最初期のファイルシステムの 1 つがありました。また、1 人のユーザーが別のユーザーのファイルを読めないように、パスワードも必要でした。
これらの部分の名前を置き換えれば、Linux ボックスになります。スケジューラーは EEVDF です。Linux 6.6 で CFS に置き換えられました。メモリ保護は、MMU (memory management unit) が各プロセスに独自の仮想アドレス空間を与えることで実現します。ログアウト後も保持されるストレージは、ユーザーのホームディレクトリです。パスワードファイルは現在も /etc/passwd と呼ばれています。
Multics とコンピュータユーティリティ
MIT の次のシステムは、McCarthy が説明したユーティリティになることを目指していました。Project MAC は 1963 年に始まり、1964 年 8 月に General Electric GE-645 を導入する契約を結び、1965 年に Multics に関する最初の論文を発表しました。その名称自体が構想を示しています。Multiplexed Information and Computing Service です。ここでいう Service とは、時間単位で料金を支払って利用するサービスを意味します。
Multics の開発には、計画を大幅に上回る時間がかかりました。GE-645 のプロトタイプは 1967 年 1 月に MIT と Bell Labs に到着しました。Bell Labs は 1969 年 4 月にプロジェクトから離脱しました。Multics は 1969 年 10 月に MIT Information Processing Center の顧客向けに提供を開始し、その後、元のハードウェア上でどこかの本番環境で 31 年間稼働しました。元の Multics ハードウェアを運用していた最後のサイトは、Nova Scotia 州 Halifax にある Canadian Department of National Defence の施設で、2000 年 10 月 30 日に停止しました。現在の Multics は Gold Hill などのシミュレートされたハードウェア上で動作しており、Gold Hill ではユーザーがアカウントを申請できます。
Multics は登場が遅く、動作も遅かったため、失敗したシステムとして扱われることがよくあります。しかし、その用語体系は別の評価を示しています。Multics は、ディレクトリの中にディレクトリを置く階層型ファイルシステム、各ファイルに対するアクセス制御リスト、プログラムがファイルをメモリとして扱えるセグメント型仮想メモリ、そしてコードの信頼度に応じて権限を段階付ける保護リングを実現しました。リングは現在も、目の前のプロセッサのシリコンに組み込まれています。Honeywell の Multics ハードウェアは 8 つのリングを提供し、0 から 7 まで番号を付けていました。最も権限の高いコードは ring 0 で動作し、通常のユーザープログラムは ring 4 で動作しました。内側のリングは、保護されたサブシステムにも対応していました。Intel の x86 はこの用語を引き継ぎ、kernel 用に ring 0 も残しましたが、リングの数を 4 つに減らしました。そのため、VPS 上のユーザーコードは ring 3 で動作します。その後、ハードウェア仮想化により、hypervisor 用に ring 0 の下で動作するモードが追加されました。これは、非公式には ring -1 と呼ばれています。
手頃なマシンで実現したタイムシェアリング
Multics を離れた Ken Thompson は、Bell Labs で使いたいシステムを失いました。1969 年、廃棄された PDP-7 で、はるかに小規模なシステムの開発を始めました。最初の Unix Programmer's Manual の日付は 1971 年 11 月です。この頃には開発環境が PDP-11 に移っていました。1973 年、Thompson と Dennis Ritchie はカーネルを C で書き直しました。そのため、システムを新しいハードウェアへ移植する際に、すべてを手作業で書き直す必要がなくなりました。
これが、皆さんが Multics の子孫ではなく Unix の子孫へ入力する理由です。Multics には、Multics 用に構築されたハードウェアが必要でした。Unix は、安価で入手できるハードウェア上で動作しました。そして、それが決定的な特徴になりました。
Ritchie と Thompson による「The UNIX Time-Sharing System」は、1974 年 7 月に Communications of the ACM に掲載されました。この論文では、皆さんの VPS にもある要素が説明されています。プロセス、階層型の単一ファイルシステム、通常のバイトストリームとして扱うファイル、fork、権限ビットによるユーザーとグループの管理、そしてカーネルの一部ではなく通常のプログラムとして実装されたシェルです。52 年後の現在も、このインターフェースは拡張され続けており、置き換えられてはいません。
メインフレームは本当に1972年に仮想マシンを実行していたのか
はい。ここは多くの人が見落とす部分です。MIT が Multics を開発していた一方で、IBM の Cambridge Scientific Center は同じ目標に別の方向から取り組みました。1 つのオペレーティングシステムで多数のユーザーにサービスを提供するのではなく、Robert Creasy と Les Comeau は各ユーザーに完全なシミュレートコンピューターを提供する制御プログラムを開発しました。CP-40 は1967年1月に実運用へ移行しました。各ユーザーには仮想 System/360 が割り当てられ、その内部で小規模なシングルユーザーオペレーティングシステムである CMS を実行しました。
System/360-67 向けの CP-67 は1967年秋に完成し、1968年7月に Model 67 ユーザーが利用できるようになりました。その後、IBM は1972年8月2日に VM/370 を発表しました。これは料金を支払う顧客向けに販売された商用ハイパーバイザーであり、54年前に存在していたことになります。制御プログラムが実ハードウェアを多重化し、ゲストオペレーティングシステムは、マシンを自分だけが所有していると認識する仮想マシン内で、変更せずに実行されました。
理論が登場したのは2年後です。Unix の論文が掲載されたのと同じ1974年7月号の Communications of the ACM に、Gerald Popek と Robert Goldberg の「Formal Requirements for Virtualizable Third Generation Architectures」が掲載されました。この論文は、プロセッサーを仮想化可能にする十分条件を示しました。中核となる規則は簡潔です。すべてのセンシティブ命令は特権命令でなければなりません。ゲストがカーネルモード以外でその命令を実行するとトラップが発生し、ハイパーバイザーが制御を取得して、そのゲスト専用の状態情報を返します。センシティブ命令とは、リソース割り当てを制御する命令、またはマシンのモードやメモリーマッピングによって動作が変わる命令です。通常の算術演算とメモリー操作は、ハードウェア上で直接実行されます。これは trap and emulate と呼ばれます。IBM のハードウェアはこの規則に従っていました。
ミニコンピューターが従来のモデルを変えた理由
DEC は 1965 年に PDP-8 を、1965 年当時の価格で約 $18,000 で発売しました。これは $20,000 未満で販売された最初のミニコンピューターで、その後 50,000 台を超える販売台数を記録しました。続いて、マイクロプロセッサーによって価格はさらに下がりました。各部門が自分専用のマシンを購入できるようになり、さらに個人でも購入できるようになると、1 台の中央コンピューターを共有する問題は解決済みで、もう解決する必要がないように見えました。1980 年代から 1990 年代にかけて、コンピューティングはデスク上へ、そして小型の x86 サーバーを収めたラックへと移行しました。
無駄は別の形で戻ってきました。サーバー 1 台につきアプリケーション 1 つという構成は理解しやすい一方で、電力とラックスペースには全額を支払ったまま、ハードウェアの大部分がアイドル状態になります。これは、規模を変えた CTSS の問題です。高価なリソースがプロセッサーではなく、部屋と電力になっただけです。答えは昔と同じでした。マシンを共有することです。
x86 の仮想化はなぜ難しかったのか?
x86 は Popek と Goldberg の規則を満たしていなかったためです。2000 年 8 月の 9th USENIX Security Symposium で、John Scott Robin と Cynthia Irvine は Pentium の命令セットを調査し、user mode で trap を発生させずに実行される、17 個の sensitive instruction を見つけました。popf が標準的な例です。これを user mode で実行すると、プロセッサはプログラムに設定を許可していないビットを trap せずに黙って無視します。そのため、trap and emulate に基づく hypervisor は、guest がその命令を実行しようとしたことを認識できません。
ハードウェアが修正される前に、2 つの解決策が登場しました。1998 年に Stanford の Disco 研究から設立された VMware は、guest kernel のコードを検査し、問題のある命令が実行される前に書き換えました。これは binary translation と呼ばれる手法です。University of Cambridge Computer Laboratory の Xen は、代わりに guest を変更しました。2003 年 10 月に SOSP で発表された論文「Xen and the Art of Virtualization」では、paravirtualisation について説明されています。変更された guest kernel が、hypervisor によって intercept できない命令を実行するのではなく、意図的に hypervisor を呼び出す方式です。
その後、1960 年代に IBM が行ったのと同じように、ハードウェアが修正されました。Intel は 2005 年 11 月 14 日に 2 つの Pentium 4 モデルで VT-x を出荷し、AMD は 2006 年 5 月に AMD-V を出荷しました。どちらも guest kernel より下位のプロセッサモードを追加します。これにより、guest は自身の kernel をフルスピードで実行しながら、hypervisor は要求したイベントを制御できます。その結果、通常の operating system 内で動作できるほど小さな hypervisor が実現しました。Qumranet の Avi Kivity による KVM は、まさにこの方式を採用し、Linux kernel 自体を hypervisor に変えました。KVM は Linux 2.6.20 に統合され、2007 年 2 月にリリースされました。
VPS の名称の由来
2000 年代初頭に、2 つの流れが合流しました。1 つは x86 上の完全仮想マシンです。ゲストが独自のカーネルを起動します。もう 1 つは OS レベルの仮想化です。1 つの共有 Linux カーネルを複数の環境に分割し、それぞれに独自の root ユーザーとプロセステーブルを持たせます。Linux-VServer と SWsoft の Virtuozzo がこのモデルを提供し、SWsoft は 2005 年に Virtuozzo の一部をオープンソースの OpenVZ としてリリースしました。「virtual private server」という表現は、この系譜から生まれました。virtual private network になぞらえた名称です。
Amazon は、コンピュートリソースのレンタルを API 呼び出しに変えました。S3 は 14 March 2006 に開始され、EC2 は 25 August 2006 に限定公開ベータとして開始されました。単一のインスタンスタイプを Xen 上で実行する構成でした。コンピュートリソースの購入は、サービス事業者との契約ではなくなりました。リクエストを送信すると、1 分以内にリソースが返るようになりました。
両方の流れは現在も残っており、借りるサーバーで何ができるかは、この違いによって決まります。KVM VPS は独自のカーネルを起動するため、カーネルモジュールをロードできます。ホストが必要な仮想化機能を公開していれば、VPS 内でハイパーバイザーを実行することもできます。コンテナベースのプランでは、独自のカーネルを起動せず、ホストのカーネルを共有します。料金ページの 1 行の説明の背後には 60 年にわたる歴史があります。そのため、選択する前に VPS、VM、VPC の違いを理解しておくことが重要です。
メインフレームから VPS へ移行して変わったこと、変わらなかったこと
変わったのは4つです。マシンが自分の建物内にないこと。端末が家具ではなくプログラムになったこと。借りる単位が、他者のオペレーティングシステム上のアカウントではなく、独自のカーネルを持つ1台のコンピューター全体になったこと。そして、料金が十分に下がり、購入が調達プロセスではなくカード決済になったことです。
仕組みはまったく変わっていません。
- ssh セッションはタイムシェアリング端末です。ログインとシェルが提供され、スケジューラーが次にプロセスを実行するタイミングを決定します。
- 分離は現在もハードウェアによって強制されます。MMU とプロセッサの特権レベルが処理を担います。これは、1967 年に CP-40 が必要としていた仕組みとまったく同じです。
- 現在も、サービスビューローが接続時間で課金していたように、経過時間に応じてマシンの一部を利用した分を請求されます。
- 他のテナントの影響も受けます。ホストのリソースが過剰割り当てされていると、ゲストは物理 CPU が空くまで待機します。Linux はこの待機を ノイジーネイバーによる CPU steal time として報告します。
この最後の点が、歴史全体を正直に要約しています。マシンの共有にはトレードオフがあります。1961 年に受け入れられたのは、コンピューターの価格が人件費を上回っていたためです。2026 年に受け入れられているのは、容量の10パーセントで稼働するサーバーが、使われない資金を生むためです。このトレードオフで運用者側に立ちたい場合は、所有するハードウェアで Proxmox を実行することにより、ハイパーバイザーと運用者の課題を同時に引き受けられます。
この比率を意識してください。CTSS は、部屋いっぱいのマシンで4人のユーザーにサービスを提供しました。2026 年に月数ドルで利用できる VPS は、Corbató のチームが割り当てて使っていたマシンよりはるかに高性能であり、しかも自分専用です。それをレンタルできる理由は、65 年前のアイデアが低価格なハードウェアと出会ったことにあります。何を載せるか検討しているなら、まず VPS が実際に提供するものを確認し、次に VPS で人々が実行しているものを確認してください。
FAQ
最初のタイムシェアリングコンピューターシステムは何ですか?
CTSS(Compatible Time-Sharing System)は、MIT Computation Center の Fernando Corbató のグループが構築したシステムで、最初期の汎用タイムシェアリングシステムの 1 つです。1961 年 11 月に IBM 709 上で初めて実演され、4 人のユーザーに対応しました。各ユーザーの処理は、それぞれ別のテープドライブにスワップされました。CTSS は 1963 年 5 月に MIT のユーザー向けサービスを開始しました。続いて 1964 年 5 月 1 日には Dartmouth Time-Sharing System が稼働しました。このシステムは 2 台の端末で BASIC プログラムを同時に実行し、両方に正しい結果を返すことに成功しました。
仮想マシンは本当に 1960 年代に発明されたのですか?
はい。IBM の Cambridge Scientific Center は 1967 年 1 月に CP-40 を実運用に投入しました。各ユーザーに、CMS オペレーティングシステムが内部で動作する完全な仮想 System/360 を提供しました。System/360-67 用の CP-67 は 1967 年秋に完成し、1968 年 7 月に Model 67 のユーザーが利用できるようになりました。さらに IBM は 1972 年 8 月 2 日に VM/370 を発表しました。これらは、変更されていないゲストオペレーティングシステムを実行する、実際のハイパーバイザーです。VM/370 は商用製品として販売されました。x86 ハードウェアで同じことが可能になる数十年前のことです。
メインフレームでは問題なかったのに、x86 の仮想化が難しかったのはなぜですか?
Popek と Goldberg が 1974 年に示した十分条件では、すべてのセンシティブ命令が特権命令でなければなりません。ゲストがカーネルモード以外で実行すると、その命令はトラップする必要があります。通常の算術演算やメモリ操作は、直接実行されます。x86 はこの条件を満たしていませんでした。Robin と Irvine は、ユーザーモードでトラップせずに実行される Pentium のセンシティブ命令を 17 個数えました。そのため、従来のトラップとエミュレーションによるハイパーバイザーでは、それらを検出できません。popf はその代表例です。VMware はバイナリトランスレーションで対応し、Xen は準仮想化で対応しました。その後、Intel VT-x が 2005 年 11 月に、AMD-V が 2006 年 5 月に、ハイパーバイザー用のハードウェアモードを追加しました。
VPS を借りることは、タイムシェアリングのアカウントを持つことと同じですか?
課金モデルと分離の問題は同じです。ただし、単位が異なります。タイムシェアリングのユーザーは、他の全員と共有するオペレーティングシステム上にアカウントを持っていました。そのため、管理者はコンピューターセンターの担当者でした。KVM VPS では、自分専用のカーネルと root アカウントを持つ仮想マシンが提供されます。そのため、管理者は自分自身です。コンテナベースの VPS は、その中間に位置します。ホストのカーネルを共有しながら、自分の環境内では root が提供されるためです。