「作って理解するOS」読書メモ 第0部イントロダクション

x86 系コンピュータを動かす理論と実装　作って理解する OS の読書メモ。第 0 部「イントロダクション」をサクッと流し読みしつつ、気になりどころだけ自分向けにメモ。

本はこれ ↓

コンピュータが数を数える仕組み

「天秤を使って 15g までの重さを測るために必要となる最小の分銅の数の問題」から 2 進数の話に持っていく部分が面白かった。

まず分解能を 1g と定めてそこから積み重ねていく形で必要な分銅の数が定まる。

各重さと必要な分銅の対応関係に対して、 8g, 4g, 2g, 1g の分銅を 4 bit の各桁に対応させるとそのまま 2 進数に読み換えることができる。

負の数の表現

2 進数の加算は 10 進数と同じようにやればよいが、減算はどうすれば良いだろうか。減算は負の数を導入すれば加算演算と考えられるので、それを可能にする負の数の表現を考えようという流れ。

負の数の演算がうまくできるような負数の表現を探っていく

C 言語の基礎

C 言語で記述された命令はコンパイラによって CPU ごとに異なる命令に翻訳され、これを コンパイル という。 int 型には CPU が手間をかけずに計算できる最適なビット数が割り当てられ、このようなアーキテクチャによる実装の差異を 機種依存性 とよぶ。

void add(int* p, int x, int y) {
    *p = x + y
}