「Unixタイムシェアリングシステム」について学ぶ
Learning about "The Unix Time-Sharing System" (playtechnique.io)
要約
この記事は、Dennis RitchieとKen ThompsonによるオリジナルのUnixタイムシェアリングシステムに関する記事を解説しています。Unixの初期の設計思想、特にファイルシステムやコマンドファイル(シェルスクリプト)の概念がどのように生まれ、その後のコンピュータサイエンスに与えた影響について、当時の技術的な背景と共に掘り下げています。著者は、Unixの歴史から学ぶべき規律や自己改善の重要性を説き、読者に原文を読むことを推奨しています。
全文翻訳
こんにちは。
今月のニュースレターでは、Dennis RitchieとKen Thompsonによる「The Unix Time-Sharing System」を取り上げます。このニュースレターの目的は、Unixの初期の歴史に関する詳細を明らかにすることです。これらのツールをより自信を持って使えるようになるために、私はLinux、インフラツール、スクリプティング、デザインなどに関する1対1の指導を提供しています。メンターシップをご覧ください。
背景
Linuxの設計は偉大な頭脳から生まれました。そしてその偉大な頭脳は私のものではありません。Linuxの設計については、Kernighan、Ritchie、Thompsonに功績を帰さなければなりません。
Linus Torvalds, 非公式インタビュー、2011年
最初のバージョンは、私たちの一人(Thompson)が、利用可能なコンピューター設備に不満を感じ、ほとんど使われていないPDP-7を発見し、より快適な環境を創造しようとしたときに書かれました。この(基本的に個人的な)努力は、もう一人の著者と数人の同僚の関心を引くのに十分な成功を収めました。
Dennis Ritchie, The Unix Time-Sharing System
Unixは当初Ken Thompsonによって書かれました。彼の雇用主であるAT&Tは、Multicsというオペレーティングシステムプロジェクトから撤退しました。私たちのほとんどにとって、雇用主がプロジェクトを離れると新しい割り当てが与えられますが、Bell Labsは異なっていました。それは主に自己主導型の研究のためのシンクタンクであり、研究者は自分の興味を追求することを許されていました1。
Kenは、手持ち無沙汰になり、自分が何に興味があるかを知っていました。彼はMulticsのために購入されたGE-645コンピューターにアクセスできましたが、それは今は使われていませんでした。それはドラムディスクを持っており、彼はディスクのスループットを最適化したいと考えていました。これまで誰もこれを解決していませんでした。彼自身の言葉を借りれば:
周辺機器は素晴らしかった…想像を絶するほど高速なディスク群があり、ドラムのシークアルゴリズムを書きたい、ドラムのスループットを得たいと思っていました。なぜなら、コンピューターセンターやMulticsで知っていたことはすべて、ドラムをうまく扱えなかったからです…基本的に彼らは「読み込み」と言って、読み込みが終わるのを待っていましたが、やりたいことは、同時に重なり合う読み込みでした。基本的にそれは楽しかったですが、それが私の人生であり、私の存在そのものです。
Ken Thompson, Turing Award Interview
彼は、新しいディスクレイアウトとアクセススキームを使用して対話型ターミナルセッションを開始する準備ができたとき、そのマシンへのアクセスを失いました。それを置き換えるために、彼は「ほとんど使われていないPDP-7」を見つけ、ディスクレイアウトの研究を続けるためにそれを使用しました。彼は、ほぼ完全なオペレーティングシステムができあがっており、完成まで約3週間かかることに気づきました。再び、彼自身の言葉を借りれば:
ファイルシステムがありました。ディスクドライバーがありました。I/O周辺機器がありました。コンパイラ、エディタ、アセンブラ、ローダー、そして複数のユーザーを実行するためのユーザー保護が必要でした。
Kenの妻は偶然にも3週間の休暇を子供と過ごしたため、Kenは残りのわずかな部分を完成させました。
あなたが誰と対話しているのかを確実に知るために、はい、Ken Thompsonは3週間でアセンブリ言語でコンパイラ、エディタ、アセンブラ、ローダー、ユーザー保護を書き上げました。
ファイルオープンの革命
この論文にはコメントすべき歴史的な詳細が約1万個ありますが、ここでは本当に奇妙で、何を見ているのかを知らないと注意を引かないであろうものを取り上げたいと思います。Multicsには、シングルレベルストアと呼ばれるものがありました。引用は以下の通りです:
オープンまたはクリエイトシステムコールの目的は、明示的または暗黙的に名前が付けられたディレクトリを検索することにより、ユーザーから与えられたパス名をi-numberに変換することです。ファイルが開かれると、そのデバイス、i-number、および読み書きポインタは、ファイルディスクリプタによってインデックス付けされたシステムテーブルに格納され、ファイルディスクリプタはオープンまたはクリエイトによって返されます。したがって、その後のファイルへの読み書きの呼び出し中に、ディスクリプタはファイルにアクセスするために必要な情報と簡単に照合できます。
Dennis Ritchie & Ken Thompson, The Unix Time-Sharing System
私たちは、これが非常にありふれた声明である世界に生きています。Open...ファイルを開きます。当時、何が現代的だったのでしょうか?幸いなことに、Ken Thompsonが教えてくれました:
Multicsはページフォールトを持つ仮想メモリシステムであり、データとプログラムを区別しませんでした。データとしてフォールトインされたか、命令としてフォールトインされたかに関わらず、セグメントにジャンプしました。読み書きできるファイルはなく、リモートにできるものもありませんでした。私はそれが悪い考えだと思いました。この巨大な仮想メモリ空間は、Multicsの統一概念であり、プログラミングの万能理論が模索されていた時代に試されるべきでしたが、私はそれが大きな間違いだと思いました。データと命令は非常に異なるため、データとプログラムを分離したかったのです。ファイルを読み込むとき、データはほぼ確実にシーケンシャルに読み込まれ、aとa+1をフォールトインして読み込んでも驚きません。さらに、命令をキャッシュから除去する方が、データを除去するよりもはるかに困難です。そのため、Multicsでは命令をフォールトインしてジャンプするだけでしたが、「これをプログラムとして呼び出す」と言うexecシステムコールを追加しました。
Ken Thompson, Unix And Beyond, 1999
Kenは、今日でも私たちに大きな影響を与えているもの、異なるものを異なるように扱うべきであるということに偶然たどり着きました。
Comfiles
さらに、より深い秘密を隠した、もう一つの楽しい引用があります:
したがって、シェルが次のように指定された入力ファイルでコマンドとして実行される場合:sh <comfile comfileのコマンドは、comfileの終わりに達するまで実行されます。その後、shによって呼び出されたシェルのインスタンスは終了します。
Dennis Ritchie & Ken Thompson, The Unix Time-Sharing System
では、comfileとは何でしょうか?明らかにシェルスクリプトですよね?では、なぜcomfileと呼ばれていたのでしょうか?それは「command files」の略です。DennisとKenの協力者でありチームリーダーであったDoug McIlroyは、この名前がどこから来たのかを明らかにしています。そして、偶然にも、BSDを愛するすべての聴衆にrc.localの慣習がどこから来たのかを教えています:
シェルは、それが呼び出したプログラムと同じ標準入力からコマンドを読み込みました。したがって、コマンドとデータはコマンドファイル、または「runcoms」(現在は通常シェルスクリプトと呼ばれます)にインターリーブされていました。[A] Runcomは、バックグラウンドで短いコマンドスクリプトを実行できるプログラムであり、MITのCTSSが呼び出し可能なシェルに最も近いものでした。名前の痕跡は、ブートスクリプト/etc/rcに残っています。
Doug McIlroy, A Research Unix Reader
結論
Unixの歴史を知らない私たちのほとんどにとって、それがすぐに成功したと仮定するのは簡単すぎます。論文は、「PDP-11 Unixが1971年2月に稼働して以来、600以上のインストールがサービスに投入されました」と述べて開かれます。私がリンクしている論文のバージョンは1977年に公開されました。それはKenとDennisの6年間の人生でした。
6年間の規律:少数のシステムコールに固執し、プログラミング言語を発明し、それを改良し続けること。健全なパターンを特定し、Unixを、発明者が望むものにし、他の人々に価値を提供するために6年間動かし続けること。
これは私が教える規律の種類です。私はあなたが技術的なスキルを学ぶ方法を学ぶのを助けます。あなたが詰まっているもの、信頼できないビルドパイプライン、またはあなたが何度も跳ね返ってしまう言語を持ってきてくれれば、あなたがそれをよく理解できるまで一緒に取り組みます。Unixの歴史は私たちに教訓を与えてくれます。私はそれらを無料で共有するのが好きですが、自己改善には集中とハードワークが必要です。
「The Unix Time-Sharing System」を読むべきです。それは、あなたのコミュニティの過去から現代のあなたへのラブレターのようなものです。あなたがあなた自身の6年間の挑戦に取り組む間、あなたの味方になってくれる誰かが欲しいなら、メンターシップにサインアップして、一緒に頑張りましょう。
Gwendolyn James
P.S. 今日はご清聴ありがとうございました。この種のギークな歴史を愛する他の人々に、ぜひ転送してください。これらの手紙は、励まし、情報を提供し、インスピレーションを与えるためにここにあります。リストがさらに成長するのを見るのが待ちきれません。
[1] この魅力的な職場について詳しくは、Jon Gertnerによる書籍「The Idea Factory」またはRichard Hammingによるエッセイ「You and Your Research」をご覧ください。Richardのエッセイは、個人的に何に取り組むかを決めることについて書かれた最高のものですので、ぜひ読んでください。理由があるのは良いことです。↩