BIOSの画面出力が消える — 32bitモードとキーボード

32bitモードとキーボード。チップと文字が映った画面、キーボードと接続線。

あれが動いていたのは、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が作っていたものだということ

この記事でやること

  1. 前回の boot.asm に GDT(セグメントの表) を書き足し、1エントリずつ意味を確認する
  2. A20ラインを開け、cr0 の最下位ビットを立てて far jump し、32bitへ移る
  3. 0xb8000 に直接書いて、BIOSを使わずに画面へ文字を出す
  4. IDT(割り込みの入口の表)を最小限だけ作り、PIC の割り込み番号をずらす
  5. ポート 0x60 からキーボードのスキャンコードを読み、16進数と文字を並べて表示する
  6. QEMU を終了し、後片づけをする

先に知る言葉

この記事で初めて出てくる言葉です。 基本的な言葉は用語集にもまとめてあります。

言葉意味
リアルモード電源投入直後のCPUの動作モード。16bitで動き、メモリは1MBまで、保護機構は無い
プロテクトモード386以降のCPUが持つ32bitの動作モード。4GBまで使え、メモリ保護の仕組みがある。今回ここへ移る
セグメントメモリを「どこから・どれだけ・何に使う領域か」で区切ったもの。リアルモードとプロテクトモードで、指定の仕方が全く違う
GDTGlobal Descriptor Table。セグメントの一覧表。プロテクトモードでは、この表を先に作らないと1命令も進めない
A20ラインアドレス線の21本目(0から数えて20番目)。歴史的な事情で、起動直後は物理的に殺されている。開けないと1MB以上が使えない
cr0Control Register 0。CPUの動作モードそのものを決めるレジスタ。最下位ビットを1にするとプロテクトモードになる
VGAテキストバッファ0xb8000 番地から始まるメモリ領域。ここに書いた内容が、そのまま画面の文字になる
IDTInterrupt Descriptor Table。割り込み番号 → 飛び先 の対応表。プロテクトモードでは自分で用意する
PICProgrammable 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)移行の途中で割り込みが来ると、古い飛び先表を見に行って暴走する
2A20ラインを開ける開けないと1MB以上の番地が使えない
3GDTを作って登録する(lgdt)プロテクトモードは、この表が無いと動けない
4cr0 の最下位ビットを立てるここでモードが切り替わる
5far 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)1Present。このエントリは有効
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)132bitのセグメント。ここが0だと16bit扱いになる
5(L)064bitモードではない
40未使用
3-01111リミットの上位4bit

リミットは ①の 0xFFFF と ⑤下位の 0xF を合わせて 0xFFFFF。 これを4KB倍すると 0x100000000 = 4GB です。

2番目 — データ用セグメント

④が 10010010b になっている以外、コード用と同じです。

ビットコード用データ用違い
3(Ex)10実行できない
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, cr0cr0 は直接いじれないので、一度汎用レジスタに出す
or eax, 1最下位ビット(PEビット = Protection Enable)を1にする
mov cr0, eax書き戻した瞬間、CPUはプロテクトモードになる
jmp CODE_SEG:protected_startfar jump(セグメントを指定したジャンプ)

たった1ビットです。 40年分の互換性を引きずったCPUが、このビット1つで別の顔になります。

そして far jump が必須です。 ここを普通の jmp にすると動きません。理由は2つあります。

  1. cs(コードセグメントレジスタ)が、まだ古い値のまま。 far jump は「飛び先」と同時に cs を書き換える唯一の方法です
  2. 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 / 0x022つのPICがどう繋がっているかを教える
0x018086互換モードで動かす
0xfd を 0x21 へマスクの設定。11111101 なので、下から2番目(IRQ1 = キーボード)だけ通す
0xff を 0xa1 へスレーブ側は全部止める

これで、キーボードは割り込み番号 0x21(32 + 1 = 33)として届きます。

0x20, 0x21, 0xa0, 0xa1 は、メモリの番地ではありません。 ポート番号です。 メモリとは別の空間で、in / out 命令でしか触れません。x86 だけが持っている、周辺機器専用の細い通路です。 mov では絶対に届きません。ここを間違えると、メモリの 0x20 番地を書き換えて静かに壊れます。

キーボードから1文字受け取る

ポート 0x60

キーが押されると、次のことが起きます。

  1. キーボードが、押されたキーの番号をコントローラに送る
  2. コントローラが、それをポート 0x60 に置く
  3. コントローラが、PICに「IRQ1が来た」と伝える
  4. PICが、CPUに 割り込み番号 0x21 を上げる
  5. CPUが、IDTの 0x21 番目を見て、そこへ飛ぶ

割り込みハンドラがやることは、in al, 0x60 の1命令です。

    in al, 0x60

これで押されたキーの番号が al に入ります。

スキャンコードは、文字コードではない

ここが今回いちばんの驚きです。

A キーを押しても、0x41('A' の文字コード)は来ません。 来るのは 0x1E です。

キースキャンコードASCII
A0x1E0x41
S0x1F0x53
10x020x31
Enter0x1C0x0D
Space0x390x20

規則性がありません。 それもそのはずで、

スキャンコードは「キーボードの何番目のスイッチが動いたか」の番号です。 文字とは何の関係もありません。

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 を、全部書き換えます。 前回のファイルを残しておきたい場合は、先にコピーします。

bash
$ cd ~/osdev
$ cp boot.asm boot16.asm
$ nano 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 で保存します。

組み立てる

前回とまったく同じコマンドです。

bash
$ nasm -f bin boot.asm -o boot.img
$ ls -l boot.img
-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 で起動する

これも前回と同じです。

bash
$ qemu-system-i386 -drive format=raw,file=boot.img -curses

画面の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 TutorialIDT・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つ端末を開いて打ちます。

bash
$ pkill qemu-system-i386

終了できたか確認します。

bash
$ pgrep qemu-system-i386 || echo "動いていません"
動いていません

入れた道具を消したい場合はこうします。

bash
$ sudo apt remove -y nasm qemu-system-x86
$ sudo apt autoremove -y

~/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 の外 の 24 / 35 本目です。

記事
← 前の記事sysprepで一般化する手順|クローンのSID重複を防ぎunattend.xmlで無人化
→ 次の記事検証ラボをVMで複数台にする手順|1台では気づけない不具合を一斉に確かめる

ここは番外編です。 本筋から外れているので、飛ばして構いません。

全体の順路は はじめに にあります。

roadmap.sh のどこをやっているか

【番外編】OS自作。roadmap.sh の範囲外。

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

コメント

コメントする

目次