ヒープ領域って2次元なんですか？

Question

IPA ISEC　セキュア・プログラミング講座：C/C++言語編　第1章 総論：C/C++がもたらす問題
図1-16〜図1-19でヒープ領域が2次元で描かれていますね？

使用中と空きが2次元的にいりくんでいるところもあります。
メモリアドレスは1次元なので、ヒープ領域も1次元かと思ったのですが。
この図はいったい何を表しているのですか？

Answer 1

重複した回答で恐縮ですが、
メモリはすべて直線です。

Answer 2

一次元です。その図は隙間に入るというただのイメージかと。

隙間に入るとはどういう意味でしょうか？

例えば、スタック領域は、確保した順に確保したサイズのデータエリアが付け足される形で
確保されてゆきます。隙間なく領域を確保するため、無駄はありませんが、
消すときは後ろからしか消せません。
それに対してヒープ領域は、リンクによるデータ構造を供えていて任意の順番での確保と開放が可能です。
その際に、解放された隙間は、次回以降の確保の時に使われます。
(ディスク上のファイルをイメージするとわかりやすいかもしれません。)

Comments

[退会済みユーザー]

隙間に入るとはどういう意味でしょうか？

[退会済みユーザー]

2次元的にいりくませる必要は無かったし1次元で図を描くべきだった。
ヒープの説明で2次元の図を使うのは不適切だった。
ということですかね？

[y_waiwai]

一次元で図を書いたら、あなたが理解できないでしょうｗ

[Zuishin]

ツリーだし断片化されているので一次元というものちょっと違いますね。原理を説明するためにかなり形を変えたものの図でしかないので、この図を見てあれこれ言っても始まらないと思います。

[Zuishin]

あ、よく見たら fao か。何度 BAN されても入会して人をからかうためだけに質問する悪質なユーザーなので無視をお勧めします。

[退会済みユーザー]

Zuishinさん
何がツリーなんですか？
断片化されてると何故1次元じゃないんですか？
ヒープは1次元において断片化するのではないですか？

[Zuishin]

自主退会したようなので、過去の質問の一部を貼っておきます。
https://teratail.com/questions/117531
https://teratail.com/questions/117559
https://teratail.com/questions/121628
https://teratail.com/questions/125297
https://teratail.com/questions/130305
https://teratail.com/questions/135341
https://teratail.com/questions/137154
https://teratail.com/questions/137155
https://teratail.com/questions/140966
https://teratail.com/questions/142373

ついでにここでは「もうだめだ」と言われています。
https://qiitadon.com/@yumetodo/100416035298565453

[Zuishin]

新しいアカウントでの質問

https://teratail.com/questions/287424

[fao]

答えてもらえますか？