malloc() が返すアドレスの下位数ビットは常に０って知ってます？
本当は「malloc() が返すアドレスは８の倍数って知ってます？」 にしたかったんだけど，「８」というのは CPU 依存の数字だし， 一般には２の冪乗なのでこういうタイトルにした． そもそもこの記事を書くきっかけは， YLUG の 「第67回カーネル読書会 (glibc malloc について)」の ビデオと資料を見たこと． 1985年頃に Lisp の処理系を作ろうとして (結局作らなかったけど(^^;)) メモリ管理方法について色々考えたアイディアと同じものもいくつか出てきて， 懐かしくもあり，またとても面白かったが， 私にとって目新しいアイディアは少なかった． malloc() の内部実装に興味を持つ人であっても， 意外と上記タイトルに書いた事実を知らない人が多いようなので， 「ビデオと資料」のページに色々とコメントした． この記事はそれを整理してまとめたものである． 2016/0
ハードウェアを意識したプログラミングの基礎（後編）
前編では，デバイス・ドライバを理解するために必要なエンディアンやI/Oアクセス，ハードウェアとソフトウェアの境界について説明した．後編では，アクセス時のアラインメントについて説明した後，実際のコードを示しながらLinuxデバイス・ドライバの例を紹介する． （編集部） 1．アクセスは境界に沿って エンディアン，I/Oアクセス，ハードウェアの次に問題になるのが，アクセス時のアラインメントです．CPUによってはアラインメントが合っていないアクセスが起こるとエラーになったり，意図しないデータが読めたりします．最後に紹介していますが，実は，知らないと一番見つけづらいところかもしれません． まず，「アラインメントが合っていないアクセス」が，どういうものかを定義しましょう． ここでは，「アクセスしようとしているアドレス値をアクセス幅で割ったときに，余りが出るようなアクセス」を「アラインメントが合ってい
データ型のアラインメントとは何か，なぜ必要なのか？
以前このサイトとブログに，何度かアラインメントに関する記事を書きました (サイト内関連ページ参照)． そのせいか「アラインメント」で検索して来てくれる人が多いので， 過去の記事に加筆修正してこのページを新たに作成しました． 加筆した点は次のとおりです． アラインメントとメモリアクセス回数の関係をわかりやすくするため， (ほんの少し) 図を導入しました． 「データがアラインされていないとメモリアクセス回数が増える」 と言葉で説明しているサイトは多いのですが， 図で示しているところはまだ見たことありません． アラインされていないアドレスにデータを書き込む場合， 読み出しの場合以上にメモリアクセス回数がかかる可能性があることを追記しました． 以前は「複合データ型 (配列，構造体，共用体) のアラインメント」はほとんど自明のことだと思っていたので軽く流していましたが， 意外なことにこれを解説してい
ARM gcc バッドノウハウ集: パディング
次のページ 前のページ 目次へ 5. パディング パディングとは，アラインメント条件を満たすために構造体に勝手に入っ てしまう「詰めもの」のことです． これもアラインメントと同様，RISC アーキテクチャのプロセッサでは一般的 な話題です． 5.1 例 パディング自体は x86 でも生じます． が，以下のプログラムは，x86 と ARM でパディングの挙動が異なる例です． #include <stdio.h> struct s0 { unsigned char a, b, c; }; struct s1 { char d; struct s0 e; }; main ( void ) { struct s1 s; void *s_a = (void *)&s, *d_a = (void *)&s.d, *e_a = (void *)&s.e; printf ( "d = %d\n", d_a
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ARM
開発メモ: アラインメント問題とDebianパッケージ化
British Airways Flight Attendant Turns the Tables on a Racist Passenger - CLARK LOG - Yahoo!ジオシティーズ
