リンクされたリストの場合、 "オーバーヘッド"メモリは何を指していますか？

Question

私はノードが通常8バイトであることを理解しています。値は4、単独リンクされたリストのポインタは4です。

これは、二重にリンクされたリストノードが2つのポインタを持つメモリ内の12バイトであることを意味しますか？

また、12バイトのノードごとに8バイトの「オーバーヘッド」がどのようになっているのか、この本は読んでいます。

Answer 1

まずポインタと値が4バイトであることから、32ビットマシンについては明らかです。明らかに、それは64ビットマシンでは違います。

第2に、値は4バイトである必要はありません。頻繁に値はポインタまたはintで、その場合は（32ビットマシンでは）4バイトです。しかし、例えば2倍の場合、8バイトになります。実際、ペイロードはどのタイプでもよく、そのタイプのサイズを持つことができます。

第三に、あなたの本はおそらく二つのポインタを参照している - リンク - として「（ヒープマネージャ 『）。オーバーヘッド」

第四に、あなたの本は、メモリマネージャの影響を省略している』よく、。アラインメントの問題やヒープ管理の問題のため、ヒープ要素は実際に要求されているよりも大きくなります。32ビットマシンのヒープ実装の大半は、12を要求するときに12バイトを割り当てません.16バイトを割り当てます（最後の4バイトあなたのプログラムでは使用されていません）。多くのマシンでは、特定の値（例えば倍精度）の8バイトアライメントがマシンアーキテクチャによって要求されるか、パフォーマンス上の理由から望ましいものです。つまり、コンパイラの実行時のヒープ実装）それが課すオーバーヘッドの種類。さらに、いくつかのヒープ実装（多くの？）は、割り当てられたオブジェクトの内部で実際にメモリを使用して、独自の簿記を行います。この場合、そのヘッダー量は時には4バイトと小さいこともありますが、通常、倍精度の場合は8バイトのアライメントが必要なほとんどのマシンでは8バイトです。したがって、通常の場合、12バイトを要求すると、が実際にになります。バイト：ヒープオーバーヘッドが8バイト、データが12バイトです。これは20バイトなので、 ！

Answer 2

これは、二重リンクリストノードが2つのポインタを持つメモリ内の12バイトであることを意味しますか？

はい、データが4バイトで、コードが64ビットではなく32ビット用にコンパイルされている場合、ポインタあたり4バイトです。

また、12バイトのノードごとに8バイトの「オーバーヘッド」がどのようになっているかについて、この本で読んでいます。

は、2つのポインタに使用されている8バイトを参照することになります。しかし、は、12バイトを割り当てるときにメモリマネージャ自身のオーバーヘッドも参照することがあります。メモリマネージャは、通常、メモリを解放するときに使用される追跡情報（デストラクタ呼び出しのクラス型、配列要素数など）を格納できるように、要求されたよりも多くのバイトを割り当てる必要があります。