あれが動いていたのは、int 0x10 というBIOSの機能を借りていたからです。 自分では画面に1ドットも書いていません。「BIOSさん、この1文字を出してください」とお願いしていただけでした。
これは【番外編】です。 このサイトの本筋は roadmap.sh に沿った第0〜第8段階で、OS自作はそこに載っていません。 読まなくても順路は繋がります。飛ばして構いません。 それでも続きを書いているのは、「OSが提供していたもの」の輪郭が、この回でようやく見えるからです。前回は「
printfが無い」で終わりましたが、今回は画面もキーボードもCtrl + Cも無いところまで行きます。 前提: ブートセクタを自作する演習|512バイトから起動する仕組みを先に読んでください。~/osdev/boot.asmが手元にあり、QEMU でHello, boot sector!が出た状態から続けます。道具(NASM / QEMU / xxd)も、ビルドの仕方も、前回のまま変えません。
前回、ディスクの先頭512バイトを自分で書いて、画面に文字を出しました。
そして、あのときCPUは 16bit リアルモード という、1978年の8086と同じ動作モードにいました。
今のPCは、電源を入れた瞬間だけ、40年以上前のCPUのふりをします。
Windows も Linux も、起動の途中でここから抜け出します。抜け出さないと、メモリが1MBまでしか使えないからです。
この回でやるのは、その抜け出す作業です。そして抜け出した瞬間、BIOSの画面出力が使えなくなります。 文字を出す手段を、自分で一から作り直すことになります。
対象レベル: 中級 / 区分: 必要に応じて読む
この記事でわかること
- リアルモードのメモリ上限が「1MB」なのは、アドレスを作る式が20ビットしか作れないからだということ
- リアルモードにはメモリ保護が一切なく、どのプログラムも全メモリを書き換えられること。Permission denied を出す相手がいない
- 32bit(プロテクトモード)に移った瞬間、BIOSの機能は全部使えなくなること。移行は「便利になる」のではなく「裸になる」
printfの一番下は0xb8000番地への代入だったこと。1文字 = 2バイト(文字コード + 色)- キーボードから来るのは文字コードではなく「何番目のキーを押したか」(スキャンコード)だということ
Ctrl + Cはキーボードの機能でもCPUの機能でもなく、OSが作っていたものだということ
この記事でやること
- 前回の
boot.asmに GDT(セグメントの表) を書き足し、1エントリずつ意味を確認する - A20ラインを開け、
cr0の最下位ビットを立てて far jump し、32bitへ移る 0xb8000に直接書いて、BIOSを使わずに画面へ文字を出す- IDT(割り込みの入口の表)を最小限だけ作り、PIC の割り込み番号をずらす
- ポート
0x60からキーボードのスキャンコードを読み、16進数と文字を並べて表示する - QEMU を終了し、後片づけをする
先に知る言葉
この記事で初めて出てくる言葉です。 基本的な言葉は用語集にもまとめてあります。
| 言葉 | 意味 |
|---|---|
| リアルモード | 電源投入直後のCPUの動作モード。16bitで動き、メモリは1MBまで、保護機構は無い |
| プロテクトモード | 386以降のCPUが持つ32bitの動作モード。4GBまで使え、メモリ保護の仕組みがある。今回ここへ移る |
| セグメント | メモリを「どこから・どれだけ・何に使う領域か」で区切ったもの。リアルモードとプロテクトモードで、指定の仕方が全く違う |
| GDT | Global Descriptor Table。セグメントの一覧表。プロテクトモードでは、この表を先に作らないと1命令も進めない |
| A20ライン | アドレス線の21本目(0から数えて20番目)。歴史的な事情で、起動直後は物理的に殺されている。開けないと1MB以上が使えない |
cr0 | Control Register 0。CPUの動作モードそのものを決めるレジスタ。最下位ビットを1にするとプロテクトモードになる |
| VGAテキストバッファ | 0xb8000 番地から始まるメモリ領域。ここに書いた内容が、そのまま画面の文字になる |
| IDT | Interrupt Descriptor Table。割り込み番号 → 飛び先 の対応表。プロテクトモードでは自分で用意する |
| PIC | Programmable Interrupt Controller。キーボードやタイマーからの信号を、CPUへの割り込み番号に変換するチップ |
| スキャンコード | キーボードが送ってくる番号。文字コードではなく「キーの位置」の番号 |
| ポート | メモリとは別の、周辺機器とやり取りするための番地。in / out 命令でしか触れない |
リアルモードの限界を、数字で見る
「1MBまで」と書きましたが、なぜ1MBなのかを先に潰します。ここが分かると、この先の作業が全部「その回避策」に見えてきます。
なぜ1MBなのか
リアルモードでは、メモリの番地を セグメント : オフセット という2つの数字の組で表します。どちらも16bit(0〜65535) です。
実際の番地は、こう計算されます。
実アドレス = セグメント × 16 + オフセット
× 16 は、2進数で言えば4bit左にずらすということです。だから、
| ビット数 | |
|---|---|
| セグメントを4bitずらしたもの | 20bit |
| オフセット | 16bit |
| 足した結果 | 20bit(けた上がりを無視すれば) |
20bit で表せる番地は 2の20乗 = 1,048,576 通り。ちょうど 1MB です。
前回の 0x7C00 も、ds = 0 に設定した上でのオフセットでした。ds を0にしていたのは、この式の「セグメント」を0にしておくためです。
「1MBまで」は仕様ではなく、計算式の副作用です。 誰かが「1MBに制限しよう」と決めたのではありません。16bitのレジスタを2つ組み合わせて番地を作った結果、たまたま20bitになっただけです。 1978年当時、1MBは「使い切れないほど広い」量でした。 今このページを表示しているブラウザのタブ1つが、その数百倍を使っています。
なぜ「保護が無い」のか
もう1つ、こちらの方が重大です。
リアルモードでは、動いているプログラムが、メモリのどこにでも書き込めます。
前回書いた26行は、その気になれば 0x00000 から 0xFFFFF まで、BIOSが使っている領域も含めて全部書き潰せました。 止める仕組みが1つもありません。
Permission denied の回で、ファイルには持ち主と権限があり、勝手に触ると怒られる、という話を書きました。あれはLinuxがやっていることです。
そしてプロセスの回で、プロセスは1つずつ独立していて、片方が暴走してももう片方は無事、という前提で話をしました。あれもLinuxがやっていることです。
いまはその「やってくれる人」がいません。
| リアルモード(前回) | Linux の上(普段) | |
|---|---|---|
| 他のプログラムのメモリ | 書ける | 触ると即座に落とされる(Segmentation fault) |
| 番地を間違えた | 黙って壊れる | エラーになって、そのプロセスだけ死ぬ |
| 止める人 | いない | カーネル |
「メモリ保護」は、CPUだけでも、OSだけでも実現できません。 CPU側の仕組み(プロテクトモード)を、OSが設定して初めて働きます。 この記事でやるのは、そのCPU側の入口を開けるところまでです。保護を実際に使う(プロセスごとにメモリを分ける)ところは、今回やりません。
プロテクトモードに移る
やることは3つだけです。 ただし、3つとも順番を間違えると起動しません。
| 順 | やること | なぜ |
|---|---|---|
| 1 | 割り込みを止める(cli) | 移行の途中で割り込みが来ると、古い飛び先表を見に行って暴走する |
| 2 | A20ラインを開ける | 開けないと1MB以上の番地が使えない |
| 3 | GDTを作って登録する(lgdt) | プロテクトモードは、この表が無いと動けない |
| 4 | cr0 の最下位ビットを立てる | ここでモードが切り替わる |
| 5 | far jump する | これをしないと、CPUが古い状態を引きずったままになる |
順に見ます。
A20ライン — なぜこんなものがあるのか
ここが、この記事でいちばん「馬鹿げている」と感じる場所です。 そして、互換性というものの正体でもあります。
さっきの式をもう一度見ます。
実アドレス = セグメント × 16 + オフセット
セグメントもオフセットも最大 0xFFFF なので、最大値を入れると:
0xFFFF × 16 + 0xFFFF = 0xFFFF0 + 0xFFFF = 0x10FFEF
1MB(0x100000)を、64KBほど超えています。
ところが8086にはアドレス線が20本しかありませんでした。21本目が物理的に存在しないので、けた上がりは捨てられます。 つまり 0x100000 を指定すると 0x00000 に戻ってきます。
この「戻ってくる」性質を、当時のプログラムが使っていました。
そして1982年、80286はアドレス線を24本持って登場します。けた上がりが捨てられなくなりました。 結果、戻ってくることを前提に書かれた古いソフトが、一斉に壊れました。
IBMの対処は、こうです。
21本目のアドレス線(A20)に、ON/OFFできるスイッチを付ける。起動時はOFF(=昔と同じ挙動)にしておく。
そのスイッチが、今のPCにもまだ付いています。 そして起動直後は、40年以上前の互換性のためにOFFになっています。
さらに悲惨なのは、そのスイッチの置き場所です。空いている端子が無かったので、キーボードコントローラの余っているピンに繋がれました。 だから伝統的なA20の開け方は「キーボードのチップに命令を送る」という、意味不明な手順になります。
今回は、後から追加されたもっと簡単な方法を使います。
in al, 0x92
or al, 2
out 0x92, al
ポート 0x92(System Control Port A)の、下から2番目のビットを1にするだけです。 「Fast A20」と呼ばれ、QEMU も現代のPCも対応しています。
| 方法 | 手順 | 今回 |
|---|---|---|
| キーボードコントローラ経由 | チップが空くまで待って、命令を送って、また待つ。20行ほど必要 | 使いません |
Fast A20(ポート 0x92) | 3命令 | これを使います |
「互換性のために残っている」ものの中で、A20はいちばん極端な例です。 誰も望んでいないのに、誰も消せません。 消すと、40年前のソフトが動かなくなるからではなく、「そのビットがOFFで始まる」という前提で書かれた、その後の全部が壊れるからです。 FTPは平文で流れるの回で「古い技術は消えずに残る」と書きました。その最下層が、これです。
GDT — セグメントの一覧表を作る
プロテクトモードでは、セグメントの指定の仕方が根本から変わります。
| リアルモード | プロテクトモード | |
|---|---|---|
ds に入れる値 | 番地そのもの(を16で割った数) | 表の何番目か(インデックス) |
| 範囲の制限 | 無い | 表に「ここからここまで」と書いてある |
| 権限 | 無い | 表に「読み専用か」「どの特権レベルか」が書いてある |
つまり、ds は「番地」から「表の何番目か」に意味が変わります。 そして、その表が無い状態でプロテクトモードに入ると、CPUは何も指せず即死します。 だから先に作ります。
GDT は 8バイトずつのエントリを並べただけのものです。 今回は3つ作ります。
gdt_start:
dq 0x0000000000000000
gdt_code:
dw 0xffff
dw 0x0000
db 0x00
db 10011010b
db 11001111b
db 0x00
gdt_data:
dw 0xffff
dw 0x0000
db 0x00
db 10010010b
db 11001111b
db 0x00
gdt_end:
gdt_descriptor:
dw gdt_end - gdt_start - 1
dd gdt_start
CODE_SEG equ gdt_code - gdt_start
DATA_SEG equ gdt_data - gdt_start
1エントリずつ読みます。
0番目 — 何もしないエントリ
dq 0x0000000000000000
8バイトの0です。 dq = define quadword(8バイト)。
これは必ず必要で、必ず全部0で、絶対に使われません。 「ヌルディスクリプタ」と呼ばれます。
なぜ「使わないもの」を置くのか。
dsなどに 0 が入ったまま使ってしまう事故を、CPUに検出させるためです。 0番目を指した状態でメモリを触ると、CPUが例外を出して止めてくれます。0番目が有効なセグメントだと、その事故が黙って通ってしまいます。 「初期値のまま使う」という一番ありがちなミスに、ハードウェアで蓋をしているわけです。
1番目 — コード用セグメント
gdt_code:
dw 0xffff ; ①
dw 0x0000 ; ②
db 0x00 ; ③
db 10011010b ; ④
db 11001111b ; ⑤
db 0x00 ; ⑥
8バイトの中身が、こう詰め込まれています。
| バイト | 意味 | |
|---|---|---|
| ① | 2バイト | リミット(上限)の下位16bit。0xFFFF |
| ② | 2バイト | ベース(開始番地)の下位16bit。0x0000 |
| ③ | 1バイト | ベースの続き(16〜23bit)。0x00 |
| ④ | 1バイト | アクセス権。この1バイトが権限の本体 |
| ⑤ | 1バイト | 上位4bitがフラグ、下位4bitがリミットの続き |
| ⑥ | 1バイト | ベースの続き(24〜31bit)。0x00 |
ベースは3箇所に、リミットは2箇所にバラバラに入っています。 読みにくいのは、286時代の6バイトの形式に、386で後から2バイト足したからです。互換性の傷跡が、ここにも出ています。
④の 10011010b を、1ビットずつ見ます。
| ビット | 値 | 意味 |
|---|---|---|
| 7(P) | 1 | Present。このエントリは有効 |
| 6-5(DPL) | 00 | 特権レベル0。いちばん強い(カーネルの権限) |
| 4(S) | 1 | コードかデータのセグメント(システム用ではない) |
| 3(Ex) | 1 | 実行できる = コード用 |
| 2(DC) | 0 | 下方伸長・特権の降格をしない |
| 1(RW) | 1 | 読み出しも許可(コードセグメントは、これが0だと定数も読めない) |
| 0(A) | 0 | アクセス済みフラグ。CPUが勝手に立てるので0で置く |
⑤の 11001111b:
| ビット | 値 | 意味 |
|---|---|---|
| 7(G) | 1 | 粒度 = 4KB単位。 リミットの 0xFFFFF を4KB倍して4GBになる |
| 6(D/B) | 1 | 32bitのセグメント。ここが0だと16bit扱いになる |
| 5(L) | 0 | 64bitモードではない |
| 4 | 0 | 未使用 |
| 3-0 | 1111 | リミットの上位4bit |
リミットは ①の 0xFFFF と ⑤下位の 0xF を合わせて 0xFFFFF。 これを4KB倍すると 0x100000000 = 4GB です。
2番目 — データ用セグメント
④が 10010010b になっている以外、コード用と同じです。
| ビット | コード用 | データ用 | 違い |
|---|---|---|---|
| 3(Ex) | 1 | 0 | 実行できない |
| 1(RW) | 1(読める) | 1(書ける) | データ側では「書き込み許可」の意味になる |
同じビットが、コードかデータかで意味を変えます。 ここは覚えるしかありません。
ベースが両方
0x0000_0000、リミットが両方 4GB。つまり「コードもデータも、全メモリを指す」設定です。 これでは分けている意味がありません。 その通りです。この形は フラットモデル と呼ばれ、Linux も Windows も、実質これを使っています。 メモリを本当に分ける仕事は、セグメントではなく「ページング」という別の仕組みがやっているからです。セグメントは「無効化できないので、全部を指す設定にして無害化してある」というのが実態です。今回はページングまでやりません。
GDTの場所をCPUに教える
gdt_descriptor:
dw gdt_end - gdt_start - 1
dd gdt_start
6バイトです。 前半2バイトが表のサイズ – 1、後半4バイトが表の先頭番地。
なぜ「- 1」なのか。 サイズを2バイトで表すと最大65535ですが、エントリ8192個分(65536バイト)を表現したいからです。「最後のバイトの位置」を入れる形にすることで、1バイト分得しています。こういう1バイトの節約が、そこら中に残っています。
これを lgdt 命令でCPUに登録します。
lgdt [gdt_descriptor]
cr0 の1ビットを立てて、far jump する
ここが、モードが切り替わる瞬間です。
mov eax, cr0
or eax, 1
mov cr0, eax
jmp CODE_SEG:protected_start
| 行 | 意味 |
|---|---|
mov eax, cr0 | cr0 は直接いじれないので、一度汎用レジスタに出す |
or eax, 1 | 最下位ビット(PEビット = Protection Enable)を1にする |
mov cr0, eax | 書き戻した瞬間、CPUはプロテクトモードになる |
jmp CODE_SEG:protected_start | far jump(セグメントを指定したジャンプ) |
たった1ビットです。 40年分の互換性を引きずったCPUが、このビット1つで別の顔になります。
そして far jump が必須です。 ここを普通の jmp にすると動きません。理由は2つあります。
cs(コードセグメントレジスタ)が、まだ古い値のまま。 far jump は「飛び先」と同時にcsを書き換える唯一の方法です- CPUは先読みした命令を内部に溜め込んでいる。 モードが変わる前に16bitとして解釈した命令が残っているので、ジャンプで捨てさせる必要がある
CODE_SEG は gdt_code - gdt_start なので 8 です。GDTの先頭から8バイト目 = 1番目のエントリを指しています。
「セレクタは8の倍数」というのは、ここから来ています。 下位3ビットは特権レベルなどに使われるので、インデックスは実質 8刻みになります。
移った瞬間、BIOSが死ぬ
ここが、この記事でいちばん重要な1行です。
プロテクトモードに入った瞬間、
int 0x10は使えなくなります。
前回、画面に文字を出していたのは int 0x10 でした。もう呼べません。 呼ぶと、ほぼ確実にPCごと再起動します(トリプルフォルト)。
理由は3つあります。
| 理由 | 中身 |
|---|---|
| BIOSは16bitのコード | プロテクトモードのCPUは、それを32bitとして解釈する。まったく別の命令列になる |
| 飛び先表が違う | リアルモードは 0x00000 にある IVT を見る。プロテクトモードは IDT を見る。IDTはまだ空 |
| BIOSはセグメント=番地の世界を前提にしている | 内部で mov ax, 0xB800 のようなことをするが、プロテクトモードではそれはGDTの何番目かを意味してしまう |
つまり「便利な32bitの世界に進化した」のではありません。
「BIOSという唯一の味方を捨てて、裸で放り出された」が正確です。
画面も、ディスクも、キーボードも、全部自分で書き直すことになります。 ここから先の作業は、その埋め合わせです。
[スクリーンショット: 01_移行前後の比較.png] この記事を読み進める前に、前回の QEMU 画面(Hello, boot sector! が出ている状態)を撮っておいてください。今回の画面と並べると、出力方法が変わったことが分かります。
画面に、自分で書く
BIOSが使えないなら、画面のメモリに直接書きます。
0xb8000 という番地
0xb8000番地から、画面の文字がそのまま並んでいます。
VGAのテキストモードでは、画面が80文字 × 25行で、その内容がメモリの一部にそのまま置かれています。 ここを書き換えると、その瞬間に画面が変わります。 命令も関数も要りません。代入するだけです。
1文字 = 2バイト
ここが最初に引っかかる場所です。 1文字が1バイトではありません。
| バイト | 中身 |
|---|---|
| 1バイト目 | 文字コード('A' なら 0x41) |
| 2バイト目 | 色(上位4bit = 背景色、下位4bit = 文字色) |
色は16色で、番号が決まっています。
| 番号 | 色 | 番号 | 色 |
|---|---|---|---|
0 | 黒 | 8 | 濃い灰 |
1 | 青 | 9 | 明るい青 |
2 | 緑 | a | 明るい緑 |
4 | 赤 | c | 明るい赤 |
7 | 薄い灰 | f | 白 |
0x0f なら「黒背景に白文字」、0x4f なら「赤背景に白文字」です。
だから番地の計算はこうなります。
番地 = 0xb8000 + (行 × 80 + 列) × 2
1行は 80文字 × 2バイト = 160バイト。 2行目の先頭は 0xb8000 + 160 です。
C言語で書くと、これだけです。
volatile unsigned short *vga = (unsigned short *)0xb8000;
vga[0] = (0x0f << 8) | 'H'; /* 1文字目: 白い H */
vga[1] = (0x0f << 8) | 'i'; /* 2文字目: 白い i */
これが
printfの一番下です。printf("Hi")→ libc が書式を組み立てる →write(1, "Hi", 2)システムコール → カーネルが端末ドライバへ渡す → ドライバが最終的にこの代入をする。 上に何層も積まれていただけで、底はメモリへの代入でした。
アセンブラでは、mov [edi], ax の1命令で2バイト書けます。al に文字、ah に色を入れておけば、リトルエンディアンなので al が先(文字)、ah が後(色)で並びます。 前回 0xaa55 が 55 aa の順で入ったのと同じ理屈です。
print32:
lodsb
test al, al
je .end
mov ah, 0x0f
mov [edi], ax
add edi, 2
jmp print32
.end:
ret
前回の int 0x10 のループと、形はほとんど同じです。 違うのは最後の1行、「BIOSにお願いする」が「メモリに代入する」に変わったところだけです。
改行も、スクロールも、まだありません。 80文字を超えると、次の行の先頭に勝手に続きます(メモリが連続しているだけなので)。25行を超えると、画面の外=別の用途のメモリを書き潰します。
\nを解釈する人も、画面を1行上にずらす人も、まだ誰も作っていません。
割り込みの入口を作る
キーボードに行く前に、割り込みの話を先に片づけます。
なぜ割り込みが要るのか
キーが押されたことを知る方法は、2つあります。
| 方法 | やり方 | 問題 |
|---|---|---|
| ポーリング | ずっとキーボードに「押された?」と聞き続ける | その間CPUは他に何もできない |
| 割り込み | 押されたらキーボード側から呼んでもらう | 表を用意する手間がかかる |
ポーリングだと、CPUを100%使い切ったまま何も進みません。 キーを1つ待つ間、CPUは全力で「まだ?まだ?」と聞き続けます。
プロセスの回で、top を見ると待っているだけのプロセスがCPUを食っていないことを確認しました。
あれができるのは、割り込みがあるからです。
割り込みがあれば、CPUは hlt で本当に止まっていられます。押された瞬間だけ叩き起こしてもらえばいいからです。マルチタスクも、この上に作られます。
IDT — 割り込み番号と飛び先の表
IDTは「0番の割り込みが来たらここへ、1番ならここへ」を並べた表です。 1エントリ8バイト、最大256個。
リアルモードにも同じ役割の表(IVT)がありましたが、0x00000 番地に置くと決まっていて、BIOSが先に埋めてくれていました。 プロテクトモードでは、場所も中身も自分で決めます。
今回は最小限にします。 埋めるのはキーボードの1エントリだけです。
PICの番号をずらす
ここに罠があります。
キーボードの割り込みは IRQ1 ですが、PICは初期状態で IRQ0〜7 を、割り込み番号 8〜15 に割り当てています。
そして CPU は、割り込み番号 0〜31 を「例外」用に予約しています。
| 番号 | 本来の意味 |
|---|---|
0 | ゼロ除算 |
6 | 不正な命令 |
8 | ダブルフォルト |
13 | 一般保護違反 |
14 | ページフォルト |
つまりタイマー割り込み(IRQ0 → 8番)が、「ダブルフォルト」と同じ番号になっています。 区別が付きません。
だからPICに「8番からではなく32番(0x20)から始めろ」と設定し直します。 これを PICのリマップ と呼びます。
mov al, 0x11
out 0x20, al
out 0xa0, al
mov al, 0x20
out 0x21, al
mov al, 0x28
out 0xa1, al
mov al, 0x04
out 0x21, al
mov al, 0x02
out 0xa1, al
mov al, 0x01
out 0x21, al
out 0xa1, al
mov al, 0xfd
out 0x21, al
mov al, 0xff
out 0xa1, al
| 送るもの | 意味 |
|---|---|
0x11 を 0x20 と 0xa0 へ | 「これから設定を送る」の合図(初期化開始) |
0x20 を 0x21 へ | マスター側の開始番号を 0x20(32番)にする |
0x28 を 0xa1 へ | スレーブ側の開始番号を 0x28(40番)に |
0x04 / 0x02 | 2つのPICがどう繋がっているかを教える |
0x01 | 8086互換モードで動かす |
0xfd を 0x21 へ | マスクの設定。11111101 なので、下から2番目(IRQ1 = キーボード)だけ通す |
0xff を 0xa1 へ | スレーブ側は全部止める |
これで、キーボードは割り込み番号 0x21(32 + 1 = 33)として届きます。
0x20,0x21,0xa0,0xa1は、メモリの番地ではありません。 ポート番号です。 メモリとは別の空間で、in/out命令でしか触れません。x86 だけが持っている、周辺機器専用の細い通路です。movでは絶対に届きません。ここを間違えると、メモリの0x20番地を書き換えて静かに壊れます。
キーボードから1文字受け取る
ポート 0x60
キーが押されると、次のことが起きます。
- キーボードが、押されたキーの番号をコントローラに送る
- コントローラが、それをポート
0x60に置く - コントローラが、PICに「IRQ1が来た」と伝える
- PICが、CPUに 割り込み番号
0x21を上げる - CPUが、IDTの
0x21番目を見て、そこへ飛ぶ
割り込みハンドラがやることは、in al, 0x60 の1命令です。
in al, 0x60
これで押されたキーの番号が al に入ります。
スキャンコードは、文字コードではない
ここが今回いちばんの驚きです。
A キーを押しても、0x41('A' の文字コード)は来ません。 来るのは 0x1E です。
| キー | スキャンコード | ASCII |
|---|---|---|
A | 0x1E | 0x41 |
S | 0x1F | 0x53 |
1 | 0x02 | 0x31 |
Enter | 0x1C | 0x0D |
Space | 0x39 | 0x20 |
規則性がありません。 それもそのはずで、
スキャンコードは「キーボードの何番目のスイッチが動いたか」の番号です。 文字とは何の関係もありません。
0x1E(A)、0x1F(S)、0x20(D)と続くのを見ると分かります。これはキーボードの左手ホームポジションの並び順です。文字の順ではなく、物理的な並び順で番号が振られています。
だから、こういうことが起きます。
- キーボードは「何の文字か」を知りません。 日本語配列でも英語配列でも、同じ位置のキーは同じ番号を送ります
Shiftを押しても、大文字は来ません。Shift自身のスキャンコード(0x2A)が別に飛んでくるだけです。押しっぱなしかどうかを、自分で覚えておく必要があります- 離したときも来ます。 押したときの番号に
0x80を足した番号(A なら0x9E)が飛んできます
「キー配列」の設定は、この変換表を差し替えているだけです。 Linux で
setxkbmap jpと打つとキーボードが日本語配列になりますが、ハードウェアからは何も変わっていません。 同じ0x1Eが届いていて、それを何の文字と解釈するかの表が入れ替わっただけです。 「キーボードが壊れて記号がおかしい」の大半が、この表の設定違いです。
変換表を、自分で書く
文字にしたければ、表を作るしかありません。 今回は英語配列の、記号を含まない範囲だけ作ります。
keymap:
db 0, 0, "1234567890-=", 0, 0
db "qwertyuiop[]", 0, 0
db "asdfghjkl;'`", 0, 0x5c
db "zxcvbnm,./", 0, "*", 0, " "
58バイトです。 0 の場所は「文字にならないキー」(Esc、Tab、Enter、Shift、Ctrl など)です。
これが「キーボードドライバ」の最小形です。 実物はここに、Shift、Ctrl、リピート、キー配列、Unicode、IME が積み上がっています。
実際に書いて、動かす
前回の ~/osdev/boot.asm を、全部書き換えます。 前回のファイルを残しておきたい場合は、先にコピーします。
以下を全部貼り付けてください。
[bits 16]
[org 0x7c00]
start:
cli
xor ax, ax
mov ds, ax
mov es, ax
mov ss, ax
mov sp, 0x7c00
cld
in al, 0x92
or al, 2
out 0x92, al
lgdt [gdt_descriptor]
mov eax, cr0
or eax, 1
mov cr0, eax
jmp CODE_SEG:protected_start
; ---------------- GDT ----------------
gdt_start:
dq 0x0000000000000000
gdt_code:
dw 0xffff
dw 0x0000
db 0x00
db 10011010b
db 11001111b
db 0x00
gdt_data:
dw 0xffff
dw 0x0000
db 0x00
db 10010010b
db 11001111b
db 0x00
gdt_end:
gdt_descriptor:
dw gdt_end - gdt_start - 1
dd gdt_start
CODE_SEG equ gdt_code - gdt_start
DATA_SEG equ gdt_data - gdt_start
idt_descriptor:
dw 0x22 * 8 - 1
dd 0x9000
cursor:
dd 0xb8000 + 160 * 2
; ---------------- 32bit ----------------
[bits 32]
protected_start:
mov ax, DATA_SEG
mov ds, ax
mov es, ax
mov fs, ax
mov gs, ax
mov ss, ax
mov esp, 0x90000
mov esi, msg
mov edi, 0xb8000
call print32
; IDT を 0x9000 に作る
mov edi, 0x9000
mov ecx, 0x22 * 2
xor eax, eax
rep stosd
mov edi, 0x9000 + 0x21 * 8
mov eax, keyboard_handler
mov [edi], ax
mov word [edi + 2], CODE_SEG
mov byte [edi + 4], 0
mov byte [edi + 5], 10001110b
shr eax, 16
mov [edi + 6], ax
; PIC をずらす
mov al, 0x11
out 0x20, al
out 0xa0, al
mov al, 0x20
out 0x21, al
mov al, 0x28
out 0xa1, al
mov al, 0x04
out 0x21, al
mov al, 0x02
out 0xa1, al
mov al, 0x01
out 0x21, al
out 0xa1, al
mov al, 0xfd
out 0x21, al
mov al, 0xff
out 0xa1, al
lidt [idt_descriptor]
sti
idle:
hlt
jmp idle
print32:
lodsb
test al, al
je .end
mov ah, 0x0f
mov [edi], ax
add edi, 2
jmp print32
.end:
ret
putchar:
mov ah, 0x0a
mov [edi], ax
add edi, 2
ret
putnib:
cmp al, 10
jb .num
add al, 'a' - 10
jmp putchar
.num:
add al, '0'
jmp putchar
keyboard_handler:
pusha
in al, 0x60
test al, 0x80
jnz .eoi
movzx ebx, al
mov edi, [cursor]
mov al, bl
shr al, 4
call putnib
mov al, bl
and al, 0x0f
call putnib
mov al, ' '
call putchar
cmp bl, 0x3a
jae .nochar
mov al, [keymap + ebx]
test al, al
je .nochar
call putchar
jmp .space
.nochar:
mov al, '.'
call putchar
.space:
mov al, ' '
call putchar
mov [cursor], edi
.eoi:
mov al, 0x20
out 0x20, al
popa
iret
msg:
db "32bit protected mode. press keys:", 0
keymap:
db 0, 0, "1234567890-=", 0, 0
db "qwertyuiop[]", 0, 0
db "asdfghjkl;'`", 0, 0x5c
db "zxcvbnm,./", 0, "*", 0, " "
times 510 - ($ - $$) db 0
dw 0xaa55
Ctrl + O → Enter → Ctrl + X で保存します。
組み立てる
前回とまったく同じコマンドです。
-rw-rw-r-- 1 ubuntu ubuntu 512 Sep 14 11:04 boot.img
512バイトのままです。 プロテクトモード移行も、IDTも、キーボードも、全部この512バイトに収まっています。
今回から、
timesの行がエラーを出すようになります。 コードを足しすぎて510バイトを超えると、timesに渡す値がマイナスになり、NASM がTIMES value -12 is negativeのようにはっきり怒ってくれます。 前回「低レイヤはエラーを出さない」と書きましたが、ここは例外です。 そしてこれ以上足せない、という限界も同時に教えてくれます。
QEMU で起動する
これも前回と同じです。
画面の1行目に、白い文字でこう出ます。
32bit protected mode. press keys:
この文字は、BIOSを一度も呼ばずに出ています。 0xb8000 に代入しただけです。
そのままキーを押してください。 3行目に、押したキーのスキャンコードと文字が、緑色で並んでいきます。
1e a 1f s 20 d 21 f 39 2a . 1e a
a を押すと 1e、s なら 1f。 そして Shift(2a)を押すと文字は出ず、. になります。 変換表に文字を入れていないからです。
[スクリーンショット: 02_プロテクトモード起動.png] QEMU の画面に 32bit protected mode. press keys: が表示された直後の状態を撮ってください。
[スクリーンショット: 03_スキャンコード表示.png] a s d f の順にキーを押し、1e a 1f s 20 d 21 f のように並んだ状態を撮ってください。スキャンコードとアルファベットが一致していないことが分かる画面にしてください。
Ctrl + C が効かない世界
押してみてください。何も起きません。
正確には、Ctrl のスキャンコード 1d と、c のスキャンコード 2e が、ただ表示されるだけです。
Ctrl + Cは、キーボードの機能ではありません。CPUの機能でもありません。
プロセスの回で、kill と kill -9 の違いを書きました。kill は「終了してください」とお願いする、kill -9 は強制終了する。 あれは シグナル という仕組みでした。
Ctrl + C が動くまでに、実際にはこれだけの層が働いています。
| 層 | やっていること | いま存在するか |
|---|---|---|
| キーボード | 1d(Ctrl)と 2e(C)のスキャンコードを送る | ある |
| キーボードドライバ | Ctrl が押されている状態を覚えていて、組み合わせを文字に直す | 無い(今回58バイトの表だけ作った) |
| 端末(tty)ドライバ | その文字が Ctrl + C だと解釈し、シグナルに変換する | 無い |
| カーネル | SIGINT を、いま前面にいるプロセスに送る | 無い |
| プロセスという概念 | そもそも「前面のプロセス」がある | 無い(動いているのは1つの命令列だけ) |
5つのうち、あるのは1つだけです。
Ctrl + Cで止められるという当たり前は、OSが4層分の仕事をしてくれた結果でした。
同じことが、他にも全部あてはまります。
| 普段あるもの | 今の状態 |
|---|---|
Ctrl + C で止まる | 止まらない |
| バックスペースで消える | 消えない(表に 0 が入っているだけ) |
| Enter で改行する | 改行しない(横に続く) |
| 80文字で折り返す | 折り返さない(画面の外を書き潰す) |
| 大文字が打てる | 打てない |
| 日本語が打てる | 打てない |
| プログラムが「終わる」 | 終わる先が無い(hlt で止まるだけ) |
前回「printf は当たり前に存在するものではなかった」と書きました。
今回は「
Ctrl + Cも、Enter も、バックスペースも、当たり前ではなかった」です。
やらないこと
ここで止めます。 この先に何があるかだけ、正直に書いておきます。
| 続き | 何をするか | なぜ今回やらないか |
|---|---|---|
| メモリ管理 | ページングを有効にし、仮想アドレスを物理アドレスに変換する表(ページテーブル)を作る。malloc を自分で書く | 512バイトに入りません。 ディスクから続きを読み込む仕組みが先に必要です |
| マルチタスク | タイマー割り込みでレジスタを丸ごと退避・復元し、複数の処理を切り替える。これが「プロセス」の実体 | 上と同じ。メモリの分離ができてから |
| ファイルシステム | ディスクを読み書きし、バイトの並びを「ファイル」として解釈する。open / read を作る | ディスクドライバから作ることになります |
| Cで書く | アセンブラは移行部分だけにして、残りをC言語で書く。スタックを用意して call するだけ | 今回の全部がアセンブラなのは、512バイトで完結させるため |
この4つを全部やると、「OSを作った」と言える状態になります。 そして、その全部を1つ1つ説明している教材が、すでにあります。
| 教材 | 何が書いてあるか |
|---|---|
| OSDev Wiki — Protected Mode | 英語ですが、この分野で一番正確な資料。 今回の内容の元ネタもここです |
| Writing a Simple Operating System from Scratch | ブートセクタ → プロテクトモード → Cのカーネルまで、PDF1冊。今回の次に読むのに一番向いています |
| cfenollosa/os-tutorial | 上のPDFを、動くコードで章ごとに追えるようにしたもの |
| Bran’s Kernel Development Tutorial | IDT・PIC・キーボードドライバを、Cで丁寧に作る。今回の割り込み部分の続き |
| 『30日でできる!OS自作入門』(川合秀実) | 日本語で、独自ツールを使いながら最後まで到達する本。 独自色は強いですが、日本語で通しでやれる唯一の選択肢です |
つまずいたところ
そのまま書きます。
| 症状 | 原因 |
|---|---|
| QEMU が延々と再起動を繰り返す | 今回いちばん多い失敗です。 原因はほぼ全部「プロテクトモードに入ったあとの何かが間違っている」。エラーメッセージは一切出ません。 cr0 を書いた直後に jmp CODE_SEG:... が無い、lgdt を忘れた、GDTの dd gdt_start が違う場所を指している、のどれかでした |
| 画面が真っ黒のまま何も出ない | 移行後に int 0x10 を呼んでいました。 前回の癖でBIOSに頼ろうとしていた。移行後は 0xb8000 への代入以外に手段がありません |
| 文字が1つおきに化ける | 0xb8000 に1バイトずつ書いていました。 1文字は2バイト(文字+色)なので、書く位置が1つずつずれて、色のバイトを文字として表示していました |
sti した瞬間に落ちる | PICのリマップをせずに sti していました。 タイマー割り込み(IRQ0)が8番として届き、「ダブルフォルト」の入口へ飛んで即死していました |
| キーを押しても2回目以降が来ない | EOI(mov al, 0x20 / out 0x20, al)を送っていませんでした。 PICは「処理が終わった」と伝えるまで、次の割り込みを上げてくれません |
hlt の前に cli を書いて動かなくなった | 前回のコピペです。 前回は「安全に止める」ために cli + hlt にしましたが、今回は割り込みで起きる必要があります。 cli を書くと、キーを押しても永久に起きません |
times が negative でエラーになる | 512バイトを超えました。 メッセージを長くしただけで超えます。これは正しいエラーで、直す方法は「削る」しかありません |
mov al, [keymap + ebx] で変な文字が出る | movzx を忘れて ebx の上位バイトにゴミが残っていました。 al に入れた値を32bitのインデックスとして使うときは、必ず movzx で上を0にします |
前回と同じで、ほとんどがエラーを出しません。 唯一まともに教えてくれたのが
timesの negative でした。それ以外は「再起動を繰り返す」か「真っ黒」の2択です。 切り分け方は1つだけあります。 疑う場所の直前に、0xb8000へ1文字だけ書く行を入れます。 その文字が出れば、そこまでは生きています。printfデバッグの、いちばん原始的な形です。
後片づけ
QEMU を終わらせます。 前回と同じ手順です。
方法1: QEMUのモニタに切り替える
Esc を押してから 2 を押します(Alt + 2 でも切り替わります)。(qemu) というプロンプトに変わるので、そこで打ちます。
quit
今回は
-cursesの画面がキーボードを掴んでいます。Escもプログラム側にスキャンコード01として届きますが、QEMU側が先に拾ってモニタに切り替えます。画面に01が出てから切り替わっても正常です。
方法2: 別のターミナルから止める
VS Code の Remote SSH でもう1つ端末を開いて打ちます。
終了できたか確認します。
動いていません
入れた道具を消したい場合はこうします。
~/osdev/は残して構いません。boot16.asm(前回の16bit版)とboot.asm(今回の32bit版)を並べて置いておくと、同じ512バイトで何が変わったかを後から見比べられます。
そして、前回と同じ注意です。
boot.imgを、本物のUSBメモリやディスクに書き込まないでください。 実物のディスクの先頭に書くと、パーティション情報が消えます。 QEMUの中だけで完結させてください。
まとめ
- リアルモードの1MB制限は仕様ではなく計算式の副作用。 セグメント×16 + オフセット で、20bit分の番地しか作れない
- リアルモードには保護が一切ない。 どのプログラムも全メモリを書き換えられる。Permission denied も Segmentation fault も、OSが作っていたもの
- A20ラインは、40年前の「けた上がりが捨てられる」挙動に依存したソフトのために付けられたスイッチ。 起動時はOFF で、開けないと1MB以上が使えない
- GDTは8バイト×エントリ数の表。 0番目は必ず空にする(初期値のまま使う事故をCPUに検出させるため)
- アクセス権の1バイトに、有効フラグ・特権レベル・実行可否・読み書き可否が詰まっている。 同じビットがコードとデータで意味を変える
- ベースとリミットが3箇所・2箇所にバラけているのは、286の形式に386で足したから。 互換性の傷跡
- モードが変わるのは
cr0の最下位ビット1つ。 その直後の far jump は省略できない(csの更新と、先読み命令の破棄) - 移行した瞬間、BIOSは全部使えなくなる。 便利になるのではなく、味方を失って裸になる
- 画面は
0xb8000に代入するだけで書ける。 1文字 = 2バイト(文字コード + 色)、1行 = 160バイト printfの一番下は、この代入だった。 上に libc / システムコール / ドライバが積まれていただけ- ポーリングはCPUを食い潰す。 割り込みがあるから、待っているプロセスは
hltで本当に止まっていられる - PICは初期状態で IRQ を 8〜15 に割り当てるが、そこはCPUの例外番号と衝突している。 だから
0x20からにずらす - キーボードから来るのはスキャンコードで、文字コードではない。
Aは0x1E。キーの物理的な位置の番号 - キー配列の設定とは、変換表の差し替えのこと。 ハードからは同じ番号が届いている
Ctrl + Cは5層の仕組みの結果で、いまあるのは1層だけ。 端末ドライバもシグナルもプロセスも存在しない- 低レイヤはやはりエラーを出さない。 唯一
timesの negative だけが教えてくれる。0xb8000に1文字書いて生死を確かめるのが、最も原始的な切り分け
参考リンク
- roadmap.sh — Computer Science
- OSDev Wiki — Protected Mode
- OSDev Wiki — Global Descriptor Table
- OSDev Wiki — A20 Line
- OSDev Wiki — Interrupt Descriptor Table
- OSDev Wiki — 8259 PIC
- OSDev Wiki — PS/2 Keyboard
- OSDev Wiki — Printing To Screen
- Intel Software Developer Manuals
- NASM 公式ドキュメント
- QEMU 公式ドキュメント — x86 システムエミュレーション
次に読む
この記事は 【番外編】roadmap.sh の外 の 24 / 35 本目です。
ここは番外編です。 本筋から外れているので、飛ばして構いません。
全体の順路は はじめに にあります。
roadmap.sh のどこをやっているか
【番外編】OS自作。roadmap.sh の範囲外。

コメント