概念・定理図鑑 · 基礎から応用へ

メモリ整列:アドレスに求められる境界

型の整列要件、構造体の余白、未整列アクセスの移植性を、4バイト境界の例から学びます。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. アドレスの倍数という条件
  2. 構造体の余白が生まれる理由
  3. 未整列アクセスの扱いは機種で異なる
  4. 性能と正しさを別々に確かめる
  5. この記事をロゲイアに質問する理解を確かめる

アドレスの倍数という条件

整列要件とは、あるデータや操作に適した開始アドレスの条件です。例えば4バイト整列なら、開始アドレスは4の倍数である必要があります。0x1000はこの条件を満たしますが、0x1001は満たしません。型が占めるサイズと整列要件は関連するものの、常に同じ数値とは限りません。言語、ABI、命令の種類によって必要な条件が決まるため、単に「整数だから何バイト」と一律には決められません。

構造体の余白が生まれる理由

1バイトの要素の後に、4バイト整列を必要とする要素を置く例では、後者を適切な位置から始めるために途中へ余白が入ることがあります。構造体の末尾にも、配列にしたとき各要素の整列を保つための余白が入る場合があります。そのため、メンバのサイズを足した値と構造体全体のサイズが一致するとは限りません。正確な配置はABI等に従うので、特定の説明用配置をどの環境にも一般化しないでください。

未整列アクセスの扱いは機種で異なる

未整列の読み書きをハードウェアが処理できるCPUもありますが、処理が遅くなる場合や例外になる場合もあります。さらに、CPUが実行できる命令であっても、言語上の型付きポインタの条件を破れば正しいプログラムとは言えないことがあります。バイト列から整数を取り出す際は、言語や環境が認める方法を使います。バイトごとに組み立てる方法や、適切なコピー関数を使う方法が、未整列なポインタの直接参照より安全な選択になる場合があります。

性能と正しさを別々に確かめる

整列を満たすことは正しさや移植性の条件になる一方、すべてを大きな境界へ揃えれば常に高速になるわけではありません。余白を増やすとメモリ使用量が増え、キャッシュへ入る要素数を減らすこともあります。性能改善が目的なら、対象命令、配列の走査、キャッシュラインをまたぐ頻度などを測定して判断します。packedの指定などで余白を削る場合にも、外部形式との一致とアクセスの安全性の両方を確認する必要があります。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 4

サーバーの中で起きていること · STEP 2

AI基盤へ進む · STEP 3

学習コースから次を選ぶ