a22_memman07 のバックアップ(No.2) - essen-wiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
a22_memman07 へ行く。
- 1 (2022-04-21 (木) 16:53:46)
- 2 (2022-04-21 (木) 17:04:40)
- 3 (2022-04-21 (木) 22:57:32)

メモリ管理#7

(by K, 2022.04.21)

(1)

a22_memman06に書いた通り、ACleanというクラスライブラリを作ってみたら、C言語がまるでガーベージコレクションを持つJavaみたいなことができるようになって、私はとてもいい気分になりました。
それならば、さらに進めて、Javaのガーベージコレクションに匹敵することができないかなと考えました。

Javaのガーベージコレクションには、メモリコンパクションの機能があります。これはメモリの断片化を自動で解消する機能で、これがあれば「合計の空きメモリは十分あるのにメモリ確保をしようとするとエラーになってしまう」という事態を避けられます。

(2)

具体的に見ていきます。仮にmalloc域のサイズが1MBしかなかったとします。

ABegin(c1);
ABegin(c2);
TreeA *a = TreeA_init(c2);
TreeB *b = TreeB_init(c1);
FILE *fp = fopen(...);
while (!feof(fp)) {
    Data *data = getDataFromFile(c1, fp);
    a.insert(data);
    b.insert(data);
}
a.analyze.print();
AClean_out(c2); // これで、aに属するメモリはすべて解放される.
int *p = aMalloc(512 * 1024, c1);
...