RSTS/E
RSTS (Resource Sharing Time Sharing System) は、ディジタル・イクイップメント・コーポレーション (DEC)が16ビットミニコンピュータシリーズPDP-11用に開発したマルチユーザー・タイムシェアリング・オペレーティングシステム。最初のバージョン RSTS-11 version 1 は1970年、PDP-8用タイムシェアリングOS のチームが開発した。RSTSの最終バージョン RSTS/E 10.1 は1992年9月にリリースされた。RSTS-11 と RSTS/E は通常単に "RSTS" と呼ばれ、本項目でもそのように記述する。
RSTSのカーネルはアセンブリ言語 で書かれ、というOS上で動作する CILUS (Core Image Library Update and Save) プログラムを使ってディスクにインストールされる。RSTSをブートすると、BASIC言語の拡張版である の処理系が立ち上がる。リソースアカウンティング、ログイン、ログアウト、システム管理などのOS内のシステムソフトウェアは CUSPS (Commonly Used System Programs) と呼ばれ、全てBASIC-PLUSで書かれていた。1970年から1973年まで、RSTSは56キロバイトの磁気コアメモリのみで動作可能だった（メモリ空間は64キロバイトで、メモリマップドI/Oの空間も含む）。この構成で最大16の端末を接続でき、最大17個のジョブを同時実行できる。プログラムの最大サイズは16キロバイトである。1973年末時点で、RSTSがライセンスされたシステムは150ほどあった。
1973年、新機種 PDP-11/40 および /45 のためにメモリ管理がサポートされた RSTS/E がリリースされた（PDP-11/20 は RSTS-11 でのみサポート）。メモリ管理サポートによって扱えるメモリ容量が4倍になっただけでなく（18ビット・アドレッシングで、256キロバイトをサポート）、ユーザーモードのプロセスとカーネルの分離が可能となった。
1975年、22ビット・アドレッシングの PDP-11/70 のためにメモリ管理サポートが改良された。これにより、最大2メガバイトのメモリを扱え、最大63個のジョブを同時実行可能となった。RTS () と CCL () のコンセプトが導入されたが、それらは "SYSGEN" の際にコンパイルする必要があった。マルチ端末サービスも導入され、1つのジョブが複数の端末を制御できるようになった（トータルで128端末）。メッセージ送受信のプロセス間通信がさらに洗練され効率化されている。同年8月にはライセンスされたシステム数が1,200となった。
1977年、RSTSのインストールにDOS-11を使わなくて済むようになった。RSTSカーネルはRT-11の RTS にてコンパイルでき、RT-11の SILUS (Creates Save-Image Libraries) を使って SIL (Saved Image Library) ファイルとしてフォーマットされ、ターゲットシステムがタイムシェアリングで動作中にシステムディスクあるいは他のディスクにコピーできる。BASIC-PLUSのRTS（さらにはRT-11、RSX-11、TECOやサードパーティのRTS）は、RSTSカーネルから独立したユーザーモードのプロセスとして動作する。システムアドミニストレータはブートの際にどのRTSをデフォルトのKBM (Keyboard Monitor) とするかを選択可能になった。このころには3,100システムがライセンスを受けている。
1978年、22ビット・アドレッシングが可能な全機種をサポートする最後のメモリ管理の更新が行われた。PDP-11がハード的に搭載可能な最大メモリ容量（4メガバイト）をサポート可能となった。SUPERVISORYモードが追加され、DECのOSでは初めてそのモードをサポートした。DECnetもサポートされ、コロラドスプリングスにあるDECのRDC (Remote Diagnostics Center) から遠隔診断が行えるようになった（有償サービス）。1970年代末にはライセンスを受けたシステムは5,000を越えている。
1981年、Unibusマシン（PDP-11/44, /45, /55, /70）向けにユーザー空間の命令とデータの分離をサポートし、一種のメモリ保護を可能とした。これを使い、命令に64キロバイト、データに64キロバイト（さらにはバッファ用に64キロバイト）の別々の空間を使うプログラムが作成可能となった。 (Digital Command Language) RTS も含まれており、DECnet III の新バージョンもサポートされている。
1983年の RSTS/E V8.0-06 ではDECが販売した最小構成の18ビットPDP-11 (MicroPDP-11) をサポートしている。MicroPDP-11でのインストールを容易にするため、事前に生成済みのSILとCUSPSが含まれている。MicroPDP-11用の事前生成済みのバージョンを MicroRSTS として低価格で販売したが、カーネルの再作成が必要ならフルバージョンを購入しなければならなかった。ファイルシステムが更新されており、識別のため RSTS Directory Structure 1 (RDS1) と呼ばれた。それに応じて従来のRSTSのファイルシステムは RDS0 と呼ばれるようになった。新しいファイルシステムは1700以上のユーザーアカウントをサポートできるよう設計されている。このころライセンスを受けたユーザーは1万以上で、ほぼ同数のユーザーがライセンスを受けずに（不正コピーして）使っていたと見られている。
1985年から1989年にかけて、version 9 でRSTSは円熟期を迎えた。DCLが主要RTSとされ、新たなユーザーアカウント機能をサポートすべくファイルシステムも RDS1.2 に更新された。従来のパスワードは フォーマットで6文字までという制限があったが、暗号化（ハッシュ）されるようになった。従来、プロジェクト（グループ）番号ゼロのシステムアカウント（識別番号 [0,1]）があり、プロジェクト番号1の全アカウントに特権が付与されていた（UNIXのrootアカウントとは異なる）。version 9 以降はプロジェクト番号ゼロにアカウントを追加できるようになり、複数の特権を個別に任意のアカウントに付与できるようになった。LAT () プロトコルがサポートされ、DECnet IV の最新版も動作可能となった。それらのネットワーク強化により、任意のユーザーが端末から端末サーバ DECserver 経由でRSTSマシンに接続できるようになり、VMSの動作するVAXと同等のアクセスが可能になった。DCLのコマンド構造がDECファミリ内で共通していたため、ルック・アンド・フィールも似通っていた。
これはよくある擬似コマンドファイルプロセッサではなく、VMSの機能に基づいている。DCLとモニターに大幅な改造を施すことで、DCLコマンドファイルプロセッサをRSTSに統合し完全サポートしている。DCLはジョブの一部としてコマンドファイルを実行し、（ATPKと同様）擬似キーボードや実キーボードへの強制が不要である。
1994年、DECはPDP-11のソフトウェア事業を Mentec という企業に売却し、DEC自体はVAXに集中するためRSTSのリリースをやめた。
Mentecは後にPDP-11用OSを非営利の趣味的利用に限って無料ライセンスで提供した。また、IBM PC 向けにPDP-11エミュレータがリリースされ、インターネット上でRSTSのイメージコピーが容易に入手可能となったため、パーソナルコンピュータ上のエミュレータでRSTS/Eを実機よりも高速に動作させることが可能となった。
最後のリリースとなった RSTS/E version 10.1 の機能と特徴はDECの Software Product Description によれば次の通りである。RSTSではオペレータとのやりとりにシリアル通信接続を使用する。この接続は、ローカルな端末なら20mAも使えるし、RS-232インタフェース（ローカルなシリアルポート接続かリモートのモデム接続）も使える。また、DECnetまたはLAT (Local Area Transport) を使ったイーサネット接続も可能である。最大128の端末を接続可能で、同時に最大63のジョブが動作可能である（CPU性能、メモリ容量、負荷状況によってはその前に限界となる場合もある）。バッチモードでジョブを実行させることもできる。仮想端末上で一連のコマンド列を実行する "ATPK" というバッチプログラムがあり、MS-DOSのバッチファイルに近い。
ユーザーがシステムと接続するには、LOGIN（またはHELLO）コマンドを使用する。実際にはログインしていない端末に任意のコマンドを入力すると、自動的にLOGINプログラムを起動してから入力されたコマンドを解釈するようになっている。ログアウト状態で入力されたコマンドについてログアウト状態で実行が許可されていない場合、"Please say HELLO" といったメッセージが表示される。version 9 より以前、1行でログインすることもできたが、そうするとパスワードが画面上にそのまま表示されるので、後ろから覗き見される危険性があった。
端末の状態は、コマンドに対する反応（表示）で識別できる。例えば BASIC-PLUS RTS にログインしている場合、KBM は "Ready" というプロンプトを表示し、ログアウトしているユーザーには "Bye" というプロンプトを返す。
ログインに際しては PPN (Project Programmer Number) とパスワードを入力する。ユーザーの番号は、プロジェクト番号（UNIXのグループ識別子に相当）、カンマ、プログラマ番号という形式である。どちらの番号も0から254までで、特別な例外もある。アカウントを識別するのにこれらの番号を使う場合、角括弧で囲む。例えば、[10,5]（プロジェクト番号10、プログラマ番号5）、[254,31]、[2,146]、[200,220] といった形式である。ユーザーがシステムプログラムを起動してログアウトした場合（管理者がそれを許している場合）、PPN は [0,0] となり、SYSTATコマンドでは **,** と表示される。これは正しいアカウント番号ではないことを示している。
各プロジェクトのプログラマ番号0は、グループアカウントとして予約しておくのが一般的で、特殊記号 "#" で参照できる。あるユーザーの番号が [20,103] だとすると、"#" が前置された名前のファイルはユーザー番号 [20,0] のアカウントで格納されたファイルだとわかる。
特別なプロジェクト番号が2つある。プロジェクト番号0はシステムソフトウェア用に予約されているのが一般的で、version 9 より以前には1つしかアカウントがなかった（つまり、[0,1] しかなかった）。プロジェクト番号1を与えられたプログラマには特権が付与されており、Unix系のrootに似ているが、[1,0] から [1,254] までの全アカウントに特権がある点が異なる。version 9 以降、システム管理者が任意のアカウントに特権を付与できるようになった。
アカウント [0,1] はOSのシステムファイルなどに使われている。次の例の右端の太字はコメントである。
DIR コマンドはCCLとしてインストールされており、DIRECT というプログラムの実行に等しい。[0,1] はOS用アカウント番号（と同時にディレクトリ名）である。ファイル名の次に表示されているのは512バイト単位のブロック数で表したサイズである。"C" はそのファイルが連続ブロックを割り当てられていることを示す。"P" は特権ユーザーでも削除できない保護されたファイルであることを示す。次の（"< 40>" のように）括弧に囲まれた数値は、十進数でファイルプロテクションを示している。他のプログラマ番号や他のプロジェクト番号のユーザーから見えるか、更新可能か、実行可能かなどを示すもので、UNIXのファイルパーミッションに相当する。
ライブラリファイル群はアカウント [1,1] が付与されており、通常は論理名 "LB:" で参照される。アカウント [1,2] はシステム起動アカウントで、システムのCUSPSが含まれており、"CUSP$" が名前に前置される。同様に、[1,3] では "!"、[1.4] では "%"、[1,5] では "&" が前置される。アカウント [1,1] はユーザーがログインに使うことが許されており、POKEシステムコールでメモリ上の任意の位置の値を変更することができる。したがって、この [1,1] がUnix系のスーパーユーザーに最も近い。
RSTSの特徴のひとつとして、プログラムの実行手段と実行時に使われる環境がある。BASIC-PLUS やその拡張である BASIC-PLUS 2、またもっと古くからの言語であるCOBOLやFORTRANといったプログラミング言語も利用可能である。これらの環境は互いに分離されていて、システムは実行するプログラムごとに環境を切り換えている。この環境をRTS (Run-Time System) と呼ぶ。RTSの多くはコマンドラインインタフェースを備えており、それを KBM (Keyboard Monitor) と呼ぶ。version 9 以前ではシステム起動時のRTSを事前に設定しておく必要があり、そのRTSはコンパイル済みプログラムを実行できる必要があった。
システム管理者は特別なCCLコマンド群をインストールすることもでき、（DCLを除く）KBMコマンド群に優先させることができる。CCLはWindowsでのショートカットやUnix系のシンボリックリンクに似ている。CCLは立ち上げ時にメモリ常駐コマンドとしてインストールするか、システム管理者がシステム動作中に動的にインストールする（つまり、ディスク上のファイルのように永続的なものではない）。
ユーザーはログイン後に環境を切り換えることができる。
で書かれたプログラムは BASIC RTS で実行できる。BASIC RTS では64KBのメモリのうち32KBをBASICプログラム群に提供できる。言語処理系はプログラムのキーワードを1バイトのコードに変換して格納し、変数やデータはインデックス付けされてメモリ上別々に格納される。この内部のバイトコード形式をPCODEと呼ぶ。SAVEコマンドでBASICプログラムをセーブする場合、".BAC" という拡張子付きでメモリ上のイメージがそのままディスクに保存される。このフォーマットは公開されていなかったが、イギリスの大学生が ".BAC" ファイルから元のソースを生成する逆コンパイラを開発した（後にその2人の学生はDECに就職した）。64KBのメモリの残り32KBは BASIC RTS 自身が使用する。以下にBASIC-PLUSのコマンド行の例を示す。"Ready" はプロンプトである。
varsion 9 以降、DCL が立ち上げ時の主たるRTSとされたが、機械語の実行ファイルを実行する機能はない。これは後述する RSX RTS がカーネル内に吸収されたために可能となった。DCLは当時のDECのあらゆるOS（RSX-11、RT-11、VMS、OpenVMS）で導入され、互換性を提供していた。DCLの通常のプロンプトは "$"（ドル記号）である。
COBOL、マクロアセンブラ、BASIC-PLUS 2 で書かれたプログラムはコンパイラにより機械語の実行ファイルとなり、RSX RTS で実行される。RTS自体は8KBを使用し、56KBがユーザープログラムで使用可能だった。RSTS version 7 で RSX RTS がカーネルに吸収され、ユーザー空間から消えたため、ユーザープログラムが64KB全部を使えるようになった。
このサイズの制限に対処するには、ライブラリや複雑なオーバーレイ機構を使用する、共有メモリを使ってプログラム間で協調動作するなどの方法がある。RSXをデフォルトのKBMとした場合、RSXの標準プロンプトは ">" となる。
RT-11 RTS は、RT-11のシングルジョブ版をエミュレートしたものである。RSXと同様RTS自身は8KBを使用し、CUSPS (Commonly Used System Programs) のために56KBを提供する。CUSPSは FORTRAN-IV やマクロアセンブラで書かれる。RT-11をデフォルトのKBMとした場合、通常のプロンプトは "." となる。
テキストエディタ TECO はRTSとして実装されていた。これは編集バッファを可能な限り大きくするためで、RSTS V5B で実装された。これは、RSX や RT-11 といった汎用RTSよりも早い。TECOにはKBMが組み込まれていない。ユーザーはTECOを通常プログラムのように起動する。TECOからUNIXのテキストエディタ ed が生まれた。RSTSシステムでは、CCLとしてファイル生成、ファイル編集、TECOプログラム実行といったコマンドを用意していることが多かった。次の例はTECOを使って円周率を20桁まで計算するプログラムである。TSS-8に引き続き、IOX (Input Output eXecutive) コードを使ってPDP-11用の初のタイムシェアリングOSが開発され、BTSS (Basic Time Sharing System) と名付けられた。しかしBTSSという名称はハネウェルが既に使用していたため、RTSS (Resource Time Sharing System) に改称。それが単なるタイプミスから RSTS (Resource Sharing Time Sharing System) と呼ばれることになった。
新たなメモリ管理サポートを追加し、新機種のメモリ容量増に対応。名称を RSTS-11 から RSTS/E に変更した。
なお、ソビエト連邦ではRSTSのクローンとして DOS-KP ("ДОС-КП") というOSが存在した。