PDP-11 は、ディジタル・イクイップメント・コーポレーション(DEC)が1970年代から1980年代に販売した16ビットミニコンピュータシリーズ。PDP-11 は DECのPDPシリーズのPDP-8コンピュータの主にリアルタイムシステムの後継であるが、両シリーズは10年間以上並存した。革新的機能をいくつか持ち、従来よりもプログラミングが容易になっていた。ミッドレンジのミニコンピュータとしての後継は32ビットのVAXである。
その設計上の特徴は、モトローラのMC68000などのマイクロプロセッサの設計に影響を及ぼしている。またPDP-11上のオペレーティングシステム (OS) の設計は他のOS、例えばCP/MやMS-DOSの設計に影響を及ぼしている。最初の公式にUNIXと名付けられたバージョンのOSは、1970年に PDP-11/20 上で動作した。PDP-11のプログラミング上の低レベルな特徴とC言語の言語要素の類似は非常によく言われてはいるがBakyo, John. "DEC PDP-11, benchmark for the first 16/32 bit generation. (1970)" in Great Microprocessors of the Past and Present (V 13.4.0), Section Three, Part I. Accessed 2011-03-04、意図的にそのように設計したわけではない"The Development of the C Language" in section More History, by Dennis M. Ritchie. Accessed August 5, 2011.。たとえば、C言語の ++ や -- は、PDP-11より古い、PDP-7に実装したB言語に由来していて、ハードウェアの持っていた機能からの影響もあるだろうが、いくつかの特徴はハードウェアからというよりもトンプソンのオリジナルであろうとリッチーが書き残している。
thumb|250px|PDP-11/40 2台の装置が見える
歴史 DECが16ビットのPDP-11を開発するきっかけとなったのは、データゼネラルが発売したデータゼネラルNova である。Novaはワード長16ビットだが、DECが当時主力としていたPDP-8のワード長は12ビットだった。PDP-11ファミリは1970年1月に発表され、同年前半に出荷が開始された。最終的な売り上げ台数は不明であるが、販売開始後の8年間で5万台が売れたことが知られているPDP-11は何台売れたのか。当初はTTLのICで構成されていたが、1975年にはやや大規模な集積回路を使いCPUをワンボード化している。1979年にはマルチチップモジュール化したプロセッサ J-11 を開発。シリーズ最後の機種である PDP-11/94 と PDP-11/93 は1990年に登場した。
PDP-11シリーズの特徴 命令セット プログラマがPDP-11を好むのは、その直交性の高い命令セットによって命令の種類とメモリアクセス方法を分けて考えることができるからである。任意のメモリアクセス方法（アドレッシングモード）を任意の命令に使用でき、他の命令セットのように例外事項を覚えておく必要がない。例えば、多くの命令セットでは load と store があるが、PDP-11には move 命令しかなく、転送元と転送先のどちらのオペランドでもメモリもレジスタも指定可能である。また、入出力専用の命令がなく、直交性によって入力デバイスから出力デバイスへ直接データ転送することも可能である。同様に加算命令も任意のオペランド（メモリ、レジスタ、デバイス）を加える数としても計算結果の格納先としても使える。
PDP-11の命令セットアーキテクチャはB言語の慣習的構文に影響を与えていると言われているが、間違いである。レジスタインクリメントやデクリメントを行うアドレッシングモードが C言語の −−i とか i++ といった式に対応していると言われている。もし i も j もレジスタ変数なら、*(−−i) = *(j++) といった式は1個の機械語命令にコンパイルできる。デニス・リッチーは、B言語設計時にPDP-11は存在しなかったのだからこの伝説は間違いだと、明確に否定した。ただし、PDP-7の自動インクリメントセルがPDP-11のアドレッシングモードに影響している可能性はあるが、B言語そのものはPDP-7のその機能も使っていないと述べている。それでも、C言語はPDP-11で実装する際にPDP-11の持つ細かい利点を活用しており、そのために後のプロセッサの設計に影響を与えた可能性はある。
論理的には、アドレッシングモードと命令セットによってベースが提供されていると言える。2オペランド命令は、2つの6ビットフィールドでオペランドを指定し(3ビットがレジスタ指定で、3ビットがアドレッシングモード指定)、4ビットで命令コードを指定する。1オペランド命令は、6ビットでオペランドを指定し、10ビットで命令コードを指定する。どの命令でもオペランド指定フィールドには任意のアドレッシングモードを指定できる。8本のレジスタ(0番から7番まで)で、7本のレジスタは任意の用途に使用可能だが、6番のレジスタはいくつかの命令ではスタックポインタとして認識され、7番のレジスタはプログラムカウンタである。プログラムカウンタがプログラマから見えているという発明とアドレッシングモードの組合せで、絶対アドレス指定と相対アドレス指定が可能となった。アドレッシングモードとしては、レジスタ、即値、絶対アドレス指定、相対アドレス指定、間接アドレス指定、インデックス付きアドレッシングがあり、さらにレジスタの自動インクリメント/自動デクリメント（バイト操作なら1、ワード操作なら2）を指定できる。相対アドレス指定を使えば、機械語プログラムを位置独立にできる。
PDPエンディアン PDP-11のエンディアンは独特であった。16ビットワードはリトルエンディアンで格納される。すなわち下位バイトがアドレスの小さいほうに格納される。32ビットワードを構成する2個の16ビットワードは、ビッグエンディアンで格納される。すなわち上位16ビットワードがアドレスの小さいほうに格納される。ここで、各16ビットワード内は前述のようにリトルエンディアンである。PDP-11が非常に一般化したため、この形式を PDPエンディアン と呼ぶことがある。
このようなミドルエンディアンにまつわる問題を「問題」と言う。これは という文字列をPDPエンディアンの順序で並べ替えたものに由来する。 を他機種に移植した際、最初の起動メッセージ（しばしば、本格的な初期化に入る前、最小限のブートが完了したことを示すため、短い文字列を出力することがある）として「」ではなく「」と出力されたことがあった、と言われている。
（なお、コンピュータ中のデータの並べ方について「エンディアン」という語を使う提案は1980年になされたものであるため、初期のPDP-11についてエンディアンという語を使うのは後付けということになる）
I/O専用バスの無い構成 他の初期のコンピュータとの大きな違いとして、初期のPDP-11は入出力機器（周辺機器とも呼ばれる）へのI/O(入出力)専用バスを持たず、Unibusというメモリバスしか持たない。そのため入出力機器はメモリ空間にマッピングされ、I/O(入出力)専用の命令を必要としない。また、それぞれに割り込みベクターと割り込み優先度が設定される。プロセッサのアーキテクチャが可能にしたこの柔軟性の高いフレームワークにより、新たなバスデバイスを容易に考案でき、当初予想もしていなかった新たなハードウェアの制御も可能である。DECはこのUnibusの基本仕様を公開し、バスインタフェース回路基板のプロトタイプも提供し、ユーザーが独自のUnibus対応ハードウェアを開発できるようにしていた。
これにより、PDP-11は特注の周辺機器の制御を得意とした。アルカテル・ルーセントの前身の1つであるBell Telephone Manufacturing Companyが開発したX.25ネットワーク・パケット交換機BTMC DPS-1500は管理システムとしてPDP-11と組み合わせて配備され、Unibus経由で直接接続されていた。
PDP-11ファミリの上位機種であるPDP-11/45やPDP-11/83システムは、この単一バス方式をやめている。その代わり、CPU筐体内だけでCPUとメモリ間の専用インタフェース回路を使用し、UnibusやQ-busはI/O専用とした。PDP-11/70ではさらに、磁気ディスク装置や磁気テープ装置とメモリ間を新たな専用バスで接続した。入出力機器はこういった構成でもメモリアドレス空間にマッピングされ続けたが、追加されたバスインタフェースの設定のためのコードを追加する必要があった。
割り込み 割り込みシステムはなるべく単純になるよう設計され、割り込みシーケンスでイベントを逃さないことを保証している。デバイスが割り込みを発生する場合、4本の優先度ラインのいずれかをアサートする。プロセッサは優先度毎の割り込みデイジーチェインに応答する(デイジーチェインはイベントを順番に並べる一種の論理回路である。最初の論理ゲートが最初に処理される。デイジーチェインはその優先度でのデバイス間の優先順位に従って設定される)。
PDP-11の設計では、この割り込み応答順はデバイスが物理的にCPUに近い順番になっている。CPUが応答すると、デバイスはそのベクターアドレスをバスに出力する。これは4バイトのメモリブロックのアドレスである。CPUはステータスレジスタとプログラムカウンタをベクターテーブルからロードする。このときのステータスレジスタの値は割り込みを不可とするようになっている。プログラムカウンタにロードされるアドレスは割り込みハンドラのスタートアドレスである。割り込みハンドラがデバイスに関する処理を行い、その過程で割り込んできたデバイスの割り込み信号を再設定する。最後に特殊なRTI (Return From Interrupt) 命令でCPUが割り込まれた箇所に戻る。戻ったところが低優先度の割り込みの処理中の場合もあり、割り込み処理の入れ子が可能である。このような処理によって割り込みを受け付けそこなうことを防いでいる。未処理の割り込みはどの段階であってもそのまま存在していて、次のサイクルで処理可能である。割り込み処理が間違って起動されるとCPUはタイムアウトとなり、特殊な擬似割り込みを発生してユーザーに対してハードウェア故障を警告する。
大量生産のための設計 PDP-11は工場でそれなりに熟練した労働者が生産できるよう設計された。あらゆる観点から個々の工程の危険性を低減している。ワイヤラッピング式のバックプレーンを使用し、プリント基板をバックプレーン上のコネクタに差し込むようになっている。バックプレーン上のコネクタ同士はワイヤラッピングで接続される。ワイヤの被覆(テフロン)を剥いだ銅線(鍍金された硬い単芯線)が端子(四角柱の角)に巻かれて食い込むことで密着する。このコネクタ部分は電話の交換機などとよく似ている。
LSI-11 thumb|right|LSI-11/2 CPU を搭載したQ-bus基板 thumb|Fonz-11 (F11) チップセット thumb|right|Jaws-11 (J11) チップセット 1975年2月に登場した LSI-11 (PDP-11/03) は大規模集積回路を使用した最初のPDP-11である。CPUはウェスタン・デジタル製の4個のLSIチップ(MCP-1600チップセット)で構成される。Unibusによく似たQ-busを使用。大きな違いは Q-bus のアドレスバスとデータバスが物理的には同じ線を共有していることである（マルチプレクサ）。I/Oデバイスのアドレッシングも若干異なり、22ビットの物理アドレス（Unibusでは 18ビット）とブロック転送モード（Unibusにはない）をサポートし、全体的には性能が大幅に向上している。
CPUのマイクロコードには直接RS-232Cまたはで端末と通信できるデバッガが組み込まれている。当時、そのようなデバッグには制御パネルのスイッチとランプを使うのが普通だったが、端末からコマンドを入力して指定したメモリアドレスやレジスタの内容を八進で表示できた。このデバッガはコンピュータのレジスタを調べたり、メモリや入出力機器を調べるために使われた。従って、CPUが機能しない場合でもコンピュータの内部状態を調査して修理することが可能であった。
マイクロコードには汎用ブートストラップが含まれ、DEC製の全てのディスクドライブを使用可能であった。
これら2つの発明はコンピュータが動作中は使われない。ハードディスクからブートできないとき、フロッピーからのブートを試すなど、全く起動しないときデバッガを使うといった使い方になる。これによって信頼性が向上し、全体としてコストを低減させている。
後期のQ-busベースのシステム（LSI-11/23、/73、/83 など）はDECが独自設計したチップセットを使用している。また、Unibus対応のPDP-11も後々まで継続し、CPUはQ-bus仕様のプロセッサカードを採用しつつ、アダプタでUnibusと接続してUnibus用周辺機器が使えるようにしており、中には特別なメモリバスを採用して性能向上させた機種もある。
Q-bus系機種では他にも大きな技術革新があった。例えば、PDP-11/03の派生システムではシステム全体の Power On Self Test (POST) を導入している。
PDP-11の衰退とその後 基本設計は非常に優れていて、最新技術も次々に取り入れていった。しかし、UnibusやQ-busのスループットがシステム性能のボトルネックとなっていき、最終的に16ビットアーキテクチャではどうがんばっても超えられない限界が見えてきた。一部機種では物理アドレス空間を拡張したが、全てのプログラムは16ビットの仮想アドレス空間（64Kバイト）に制限されていた。1980年代にメモリチップが低価格化していったが、PDP-11上のソフトウェアは大容量メモリを簡単には使えなかった。
DECがPDP-11の後継とした32ビットのVAX（Virtual Address Extension; PDP-11の仮想アドレス拡張という意味）はこのような問題に対応したが、当初はハイエンドのタイムシェアリング市場をターゲットとした。初期のVAXにはPDP-11互換モードがあり、32ビットのソフトウェアと同時に既存ソフトウェアも使用可能だった。
インテルの8086は独特な「セグメント方式」本来のセグメント方式は、8086がそう呼んでいるものとはだいぶ異なる。セグメント方式#x86などを参照。による拡張で16ビットのアドレス空間を超え、32ビット化などという大層なことをしなくても 1Mバイトまでのメモリを扱えた。これはその時点では、成長過程にあった IBM PC 互換機市場には十分だったが、各セグメントの64KiBの壁に加え、80286が登場する前に1Mバイトも限界として問題となってきた。80286はセグメントアドレス空間を拡大し、80386では32ビットのリニアなアドレス空間がサポートされた。
技術者がより大きなアドレス空間をサポートするアーキテクチャに移っていったころ、MC68020 (1984) やIntel 80386 (1985) のような32ビットマイクロプロセッサが登場してきた。量産効果でこれらのマイクロプロセッサは低価格化し、PDP-11はコスト面でも太刀打ちできなくなった。PDP-11ベースのパーソナルコンピュータ DEC Professional などの試みも失敗に終わった。
1994年、DECはPDP-11システムのソフトウェアの権利を Mentec Inc. （LSI-11ボードを Q-bus およびパソコン用に製造する会社）に売却したPress Release re transfer of Operating Systems。そして1997年にはPDP-11ファミリの生産を終了させた。Mentecは数年間、PDP-11アーキテクチャの新プロセッサを製造していた。
1980年代、IBM PC とその互換機が小型コンピュータ市場を席巻したが、DECはそれにうまく対抗策を打ち出せなかった。
1990年代後半にはDECを初めとするミニコンピュータ業界は壊滅し、UNIXとWindowsのサーバやワークステーションに取って代わられたのである。
しかし、2020年代後半に至ってもPDP-11を保守可能であると公表している企業があり、現役で使用されているPDP-11が存在している可能性はある。
2010年7月までに、VHDLで実装したPDP-11/70のIPコアがOpenCoresにて公開された。PDP-11/70 CPU core and SoC :: Overview。2014年8月15日閲覧。ライセンスはGPL。2006年にPDP-11のマニュアルを発掘した有志の開発者により実装され、2007年までにFPGA搭載ボード(Digilent S3BOARD)上で初めて動作。2009年までにUNIX 5th Editionおよび2.11 BSDのブートに成功。
アーキテクチャ詳細 以下の情報はDECのPDP-11 Processor Handbookにある。ゴードン・ベルの pdp11 handbook 1969 edition http://research.microsoft.com/users/GBell/Digital/PDP%2011%20Handbook%201969.pdf を参照
メモリ管理 PDP-11のアドレスは16ビットであり、64KBまでのアドレス範囲を指定できる。PDP-11からVAXに移行するころ、8ビットのバイトと16進表記が一般的になっていたが、PDP-11では八進表記が普通で、搭載メモリ容量はワード数で表記されるのが普通だった。したがって、基本論理アドレス空間は32Kワードだが、上位4Kワード（アドレス 160000 から 177777 まで）は周辺機器のレジスタのマッピング用に予約されており、メモリはマッピングされない。したがって、初期のPDP-11の最大メモリ容量は28Kワードだった。
この制約に対して、以下のような技法が使われた。 後期のPDP-11では、仮想記憶をサポートするメモリ管理ユニットが使われた。物理アドレスは18ビットまたは22ビットに拡張され、256KBまたは4MBのメモリを扱えるようになったが、1つの論理アドレス空間は16ビット（32Kワード）に制限されたままだった。 PDP-11/45をはじめとする機種では、命令用論理空間（32Kワード）とデータ用論理空間（32Kワード）を設定可能とした。初期のUNIXなどはこの機能を使っていた。 例えば Modula-2 の実装では、実行環境が論理空間を8kBのページに分割して制御し、ユーザーからは隠蔽した形でバンク切り換えのような操作を行っていた（外部リンク参照）。
アドレッシングモード 多くの命令で6ビットで1オペランドを構成しており、3ビットで8本ある汎用レジスタのいずれかを指定し、3ビットで8種類あるアドレッシングモードのいずれかを指定する。このため八進表記が自然に使われた。
以下では仮の1オペランド命令をOPRで表し、アセンブリ言語でのアドレッシングモードの表現を示す。Rnは汎用レジスタを意味し、R0からR7まである。コードの "n" はレジスタ番号である。
汎用レジスタのアドレッシングモード 任意の汎用レジスタに適用できる8種類のアドレッシングモードを下表に示す。なお、R6（スタックポインタ）とR7（プログラムカウンタ）については別に解説する。 コード名称例説明0nレジスタOPR RnRnにオペランドがある。1nレジスタ間接OPR (Rn)Rnにオペランドのアドレスがある。2n自動インクリメントOPR (Rn)+Rnにオペランドのアドレスがあり、命令実行後にRnの内容をインクリメントする。3n自動インクリメント間接OPR @(Rn)+Rnにオペランドへのポインタのアドレスがあり、命令実行後にRnの内容を2だけインクリメントする。4n自動デクリメントOPR −(Rn)命令実行前にRnをデクリメントし、それをオペランドのアドレスとして使用する。5n自動デクリメント間接OPR @−(Rn)命令実行前にRnを2だけデクリメントし、それをオペランドへのポインタのアドレスとして使用する。6nインデックスOPR X(Rn)Rn+X がオペランドのアドレス。Xはこの命令に続くワード。7nインデックス間接OPR @X(Rn)Rn+X がオペランドへのポインタのアドレス。Xはこの命令に続くワード。
2オペランド命令では両方のオペランドでこれらのモードを使える。インデックスおよびインデックス間接モードは命令に続くワードも命令の一部として使用するので、2オペランド命令は3ワードになる場合がある。
自動インクリメントと自動デクリメントはバイト命令なら1ずつ、ワード命令なら2ずつインクリメント/デクリメントする。間接モードの場合、ポインタ1つ分のインクリメント/デクリメントになるので、2ずつとなる。
プログラムカウンタのアドレッシングモード R7（プログラムカウンタ）を使用する場合、以下の4つのアドレッシングモードが意味のある効果を発揮する。 コード名称例説明27イミディエートOPR #nオペランドは命令内にある。37絶対OPR @#aオペランドの絶対アドレスが命令内にある67相対OPR a命令に続くワードの内容 a を PC+2 に加算したものをアドレスとして使用する。77相対間接OPR @a命令に続くワードの内容 a を PC+2 に加算したものをアドレスのアドレスとして使用する。
絶対モードは例えば、固定のアドレスにマッピングされたI/Oレジスタのアクセスに使用する。相対モードはプログラムの変数を参照する場合や分岐先を指定する場合に使用する。相対モードや相対間接モードのみを使ったプログラムは位置独立となる。つまり、プログラムを配置するアドレスが仮定されていないので、任意の位置にロードでき、移動させることも可能である（リロケータブルバイナリ）。
イミディエートモードと絶対モードは通常の自動インクリメントモードと自動デクリメント間接モードに対応している。上の表にあるように補助ワードを「命令内」にあるとするか、命令の次のワードと考えるかは立場によって異なる。なお、PCは常に次々と命令を指していくので、常に2ずつ自動インクリメントされる。
スタックのアドレッシングモード R6はSPと表記されることもあり、トラップや割り込みの際のハードウェアスタックのスタックポインタとして使われる。このスタックは、アドレスの小さい方に向かって成長する。SPまたはプログラマがソフトウェアスタックのスタックポインタとして選択した任意のレジスタには、次のようなアドレッシングモードがある。 コード名称例説明16間接(SP)オペランドはスタックのトップにある。26自動インクリメント(SP)+オペランドはスタックのトップにあり、それを使用後にポップする。36自動インクリメント間接@(SP)+オペランドへのポインタがスタックのトップにある。それを使用後にポップする。46自動デクリメント −(SP)値をスタックにプッシュする。66インデックスX(SP)スタックのトップからの相対位置でスタック内の任意のアイテムを参照する。76インデックス間接@X(SP)スタックのトップからの相対位置でスタック内の任意のポインタの指すアイテムを参照する。
ソフトウェアスタックはバイトも積むことができるが、SPの場合はワードしか積まない。従ってSPの自動インクリメント/自動デクリメントは常に2ずつである。
命令セット PDP-11はバイト（群）やワード（群）を操作する。バイト（群）はレジスタ番号で指定され、そのレジスタの下位バイトを直接操作するか、そのレジスタでメモリ位置を指す。ワード（群）もレジスタ番号で指定され、そのレジスタの内容を直接操作するか、そのレジスタでメモリ位置を指す。ワードは偶数番地境界になければならない。オペランドのあるほとんどの命令で、ビット15がセットされているものはバイトアドレッシングで、ビット15がクリアされているものはワードアドレッシングである。以下の表で示すとおり、ニーモニックの最後尾に "B" をつけるとバイト操作を意味する（例えば、MOV と MOVB）。
2オペランド命令 命令の先頭4ビットが命令コードである（特にビット15でワードアドレッシングかバイトアドレッシングかを示す）。6ビットで1オペランドとなっており、2オペランドある。オペランドの内容については上述のアドレッシングモードを参照。
1514131211109876543210
命令コードニーモニック説明01MOV転送: dest = src11MOVB02CMP比較: src − dest を計算し、フラグだけセットする。12CMPB03BITビットテスト: dest & src を計算し、フラグだけをセットする。13BITB04BICビットクリア: dest &= ~src14BICB05BISビットセット（論理和）: dest |= src15BISB06ADD加算: dest += src16SUB減算: dest −= src
ADD命令とSUB命令はワードアドレッシングであり、バイトを対象とするバージョンは存在しない。
一部の2オペランド命令は、一方のオペランドにレジスタしか指定できない。 1514131211109876543210
ここで、レジスタペアが使われる。「(R,R+1)」のように記述し、Rレジスタが上位ワードであって偶数番目でなければならない。2つ目のレジスタは下位ワード（または余り）である。乗算ではRが奇数番目のレジスタであってもよいが、その場合の積の上位ワードはレジスタに保持されない。 命令コードニーモニック説明070MUL乗算: (R,R+1) = R × src071DIV除算: (R,R+1) ÷ src を計算。商を R、余りを R+1 へ072ASH算術シフト: R <<= src を行う。シフトするビット数は −32 から 31 まで指定可能。073ASHC連鎖算術シフト: (R,R+1) <<= src を行い、シフトするビット数は −32 から 31 まで指定可能074XOR排他的論理和: dest ^= reg （ワードのみ）075（浮動小数点演算）076（システム命令）077SOBデクリメントし、分岐: レジスタをデクリメントし、結果がゼロでない場合はPC相対で後方へ分岐する。分岐できる範囲は 0 から 63 ワードまで。
1オペランド命令 命令の先頭10ビットが命令コードで、特にビット15はワードアドレッシングかバイトアドレッシングかを示す。先頭4ビットの組合せのほとんどが2オペランド命令で使われているため、命令コードが9ビットであっても、それほど命令の種類は多くない。残り6ビットで1オペランドを表す。
15111065320B0001OpcodeModeRegister