目次 (8)
[オペレーティングシステム] I/O Systems
ハードウェアは、演算とI/O処理を交互に行います。例えば、ファイルを編集するときも、キーボードから入力されるI/O処理と同時に、情報をファイルに書き込む演算が一緒に行われます。今回は、このI/OシステムをOSがどのように処理するのかを説明しようと思います。
1 I/Oハードウェア
OSの設計者は、コンピューターに接続されるきわめて多様なI/Oデバイスを管理できるようにしなければなりません。そこで、きわめて多様なデバイスを実装しつつ、一貫したインターフェースでOSとやり取りできるようにするのがdevice driver(デバイスドライバ)です。このdevice driverはOSのI/O Subsystemに一貫したインターフェースを提供するもので、System Callを通じてアプリとオペレーティングシステムの間に標準インターフェースを提供するのと同じ考え方です。
I/Oハードウェアには、記憶装置(disk)、転送装置(network、bluetooth)、ヒューマンインタラクション装置(モニター、キーボード、マウス、オーディオ)などがあります。そして、これらのデバイス間の通信を説明する前に、まずは説明に必要な用語を整理してみます。
bus(バス):複数のデバイスが共有する電線の束と通信規約
daisy chain(デイジーチェーン):デバイスを順番につないで接続する方式(A->B、B->C とつないで接続する方式)
PCIe(PCI Express):周辺機器(メモリ、グラフィックカードなど)の接続に使われる高速シリアルバス
SAS(Serial-Attached SCSI):高速な記憶装置を接続するシリアルバス方式
Lane(レーン):PCIeでデータを送受信する通り道で、1本のレーンは2対の電線(受信用/送信用)で構成される
1.1 I/Oハードウェアの物理的な接続
I/Oハードウェア同士がどのように物理的に接続され、通信できるのかを見ていこうと思います。以下は、典型的なPCのバス構造です。

図から、PCIeバスにControllerが接続されて通信できることがわかります。PCIeは高速シリアルバスで、昔はパラレルでしたが、制御が難しくかえって遅くなってしまうため、シリアルで使うのが主流になっています。そして、Controllerはポート、バス、デバイスを制御するのに使われる電子回路で、独自の演算やキャッシングまで行うこともあります。また、比較的高速なバスで接続するには非効率な拡張デバイス(低速なデバイス ex. キーボード、マウス)は、別のexpansion busを通じて接続します。
1.2 Memory-Mapped I/O
では、I/O転送のために、コントローラーとどのようにデータや命令をやり取りするのかを見ていこうと思います。まず簡単に言うと、プロセッサーはコントローラーにある1つ以上のレジスタにビットパターンを読み書きする方式で命令とデータを渡し、I/O処理を行います。
そして、このI/Oに命令とデータを渡す方法は2つあります。
特殊なI/O命令を使って、ポートアドレスにデータを転送する
メモリマップドI/Oを使ってデバイスのレジスタをメモリアドレス空間に含め、通常のメモリ命令でアクセスする
下の表は、どのメモリアドレスにどのdeviceがマッピングされているかを示す一部の例です。
I/Oアドレス範囲 (hexadecimal) | デバイス |
000-00F | DMA controller |
020-021 | interrupt controller |
040-043 | timer |
200-20F | game controller |
2F8-2FF | serial port (secondary) |
320-32f | hard-disk controller |
378-37F | parallel port |
3D0-3DF | graphics controller |
3F0-3F7 | diskette-drive controller |
3F8-3FF | serial port (primary) |
上のようなメモリアドレスにデバイスがマッピングされていて、以下のように送ると考えればよいです。
OUT 0x60, AL ; CPUの特殊な命令OUTで、キーボードコントローラー(アドレス0x60)にALレジスタの値を送る*(volatile unsigned int *)0xFFFF0000 = 0x1; // メモリに割り当てられたあるデバイスに1を書き込んで動作させるところが、I/O命令で通信する方式は、今ではあまり使われていません。なぜなら、グラフィックカードでモニターに画面を出力する場合、グラフィックコントローラーが多くのメモリマッピング領域にデータを書き込んで画面に出力する値に変換し、その値をグラフィックコントローラーがモニターに出力するようにするよりも、数百万バイトを直接グラフィックメモリに書き込むほうが速いからです。そのため、最近はほとんどのI/O処理でmemory-mapped I/O方式が使われています。
そして、以下はmemory-mapped I/O方式でデバイスを制御するレジスタの構成です。
data-inレジスタ
ホストが読み取って入力データを受け取る
data-outレジスタ
ホストが書き込んで出力データをデバイスに送る
statusレジスタ
ホストが読み取ってデバイスの状態を確認する
例:コマンドの完了有無、読み取るデータの有無、エラー発生の有無など
controlレジスタ
ホストが書き込んで、コマンドを開始したりデバイスのモードを変更したりする
例:half/full duplex、パリティチェックの有無、word長、通信速度などの設定
データレジスタのサイズは通常1〜4バイトで、一部のコントローラーにはFIFOがあって複数バイトを一時保存できるため、デバイスやホストがデータを処理できるようになるまでしばらく保持しておきます。
1.3 CPUがデバイスに命令を出す方法 - Polling方式
CPUがコントローラーにデータを送るには、デバイスの準備ができているかを知っている必要があります。そして、その方式にはPolling方式とInterrupt方式があります。
Pollingとは、CPU(ホスト)がデバイス(コントローラー)の状態を確認し続け、デバイスの準備ができるまで繰り返しStatusレジスタを読む方式のことです。そして、このPollingの過程を通じてホストがコントローラーに出力データを送るHandshakingの過程は次のとおりです。
ホストがbusy bitを確認し続ける
→ コントローラーがビジーのときはbusy bitが1。
→ コントローラーの準備ができると0になる。
→ ホストはbusy bitが0になるまで待つ。ホストがデータ送信を準備
→ データを1バイト、data-outレジスタに書き込む。
→ command registerのwrite bitを設定する。ホストがcommand-ready bitを設定
→ これで、コントローラーが処理する準備ができたことを知らせる。コントローラーがcommand-readyを検知してbusy bitを設定
→ 作業中という意味でbusy bitを1にする。コントローラーがコマンドを実行
→ command registerを読み、writeコマンドかどうかを確認。
→ data-outからバイトを読み取り、デバイスに出力する。コントローラーが作業完了後に状態を初期化
→ command-ready bitを0に初期化。
→ エラーがないことを知らせるためにerror bitを0に設定。
→ busy bitも0にして完了を知らせる。
上の過程はバイトごとに繰り返されます。つまり、各バイトを1つずつ順番に送るために、上のハンドシェイクの過程が繰り返されます。そして、デバイスの準備ができたかを継続的に確認しなければならないため、待つ必要があります。(デバイスがbusy-waiting、polling状態になる)
1.4 CPUからデバイスへ - Interrupt方式
Interrupt方式は、デバイスの準備ができたら、CPUに直接通知(Interrupt)を送る方式です。この方式では、CPUは他の作業をしていて、デバイスの準備ができたときだけ処理すればよいので、より効率的だとされています。Interrupt方式は、CPUがinterrupt-request lineを持っていて、命令を実行するたびにinterrupt-request lineを検知し、interrupt-handler routineを動作させる方式です。そして、デバイスがinterrupt-request lineに信号を送ってinterruptを発生させたときに、CPUがそれを検知できるのです。(デバイスでinterrupt発生 => CPUがinterrupt-request lineを検知 => interrupt-handlerにinterruptを委譲 => interrupt handlerが処理 => 元の作業を再開)

要約すると、割り込みベースのI/Oは、CPUを非同期的なイベントに反応させるメカニズムです。
1.5 Direct Memory Access(DMA)
ディスクドライブのように大容量のデータを扱うデバイスでは、CPUがデータを4kb単位(一定の単位)で何十万回も受け取ってメモリに載せる作業をすると、非常に非効率です。(あるいは、4mbのファイルを送るのに、CPUが4kbずつ1000回以上受け取って処理すると考えると、とても非効率です。)そこで、大容量のデータをメモリに載せるために、DMAという新しい方式が採用されました。CPUの代わりに、ドライブコントローラーがDMA transferで直接メモリにデータを転送してくれる方式です。
CPUが、xバイトをyというアドレスに転送してほしいという命令ブロックをドライブコントローラーに渡すと、ドライブコントローラーがDMA転送によって、xバイトをメモリ上のyというアドレスに直接載せてくれます。そして、デバイスコントローラーがDMA転送をしている間、CPUは他の作業を行うことができます。そして、DMAコントローラーが任務を完了すると、Interrupt方式でCPUに完了を知らせます。

まとめ
では、Memory-Mapped I/O、Polling、Interrupt、DMAについて、表1つにまとめてみます!!
Memory-Mapped I/O、DMA、CPUによる直接コピー
過程
Memory-Mapped I/O (制御用)
CPU -> コントローラーレジスタ
CPUによる直接コピー
コントローラーレジスタ-> CPU -> システムメモリ
DMA (データ用)
コントローラーレジスタ -> システムメモリ
Polling vs Interrupt
説明
Polling
CPUがデバイスの状態を確認し続ける
Interrupt
完了/エラー時にハードウェアがCPUに通知
すぐに理解できますよね?でも、Memory-Mapped I/OでCPUがどうやってコントローラーのレジスタにデータを書き込むのか、不思議じゃないですか??それは、昔はCPUがMemoryとデータをやり取りするときにもMemory Controllerが使われていて、このMemory Controllerがアドレス値を見て、自動的にPCIeで適切なデバイスに送ることもできましたし、最近は単純にアドレスが自動的に解釈されて、I/O Controllerに命令が伝えられるのだそうです。
