オセロの６ｘ６の解析を行なっている。（４ｘ４の終局画面リスト）　




解析の際、クルクル回していくと起きる現象。


増大するメモリー。


free()しているのに、なぜなんだ？



長年？の疑問が

ttp://www.wakhok.ac.jp/~kanayama/C/01/node134.html

に書かれていた。



ここで注意しなければならないのは、一度free()してしまった 領域を参照したり、利用したりしてはいけないという点です。 C言語でのプログラミングにおけるバグのほとんどは、この malloc() と free()に関連するメモリ管理のバグであると言っても過言では ない位なのです。





はい。そのとおりでございます。



また、free()によって開放したからと言って問題が無い訳では ありません。実は、malloc()をしたメモリの内の幾つかを free() によって開放した場合、メモリは虫食いのように所々が空いた状態になります。 もし、全てのメモリがこのような虫食い状態になってしまうと、大きなメモリ を確保したくても、そのようなブロックが存在しないような場合が生じます。 こうした状態をメモリのスライシングと呼んでいますが、これを 解消するためにはガーベッジコレクションと呼ばれるメモリの掃除が必要と なりますが、残念ながらC言語自体にはそうしたメカニズムは存在していません。 従って、そのような事態が想定される場合にはガーベッジコレクションを サポートした高度なライブラリを別途用意しなければなりません。





ガーベッジコレクション！？

なんだかよくわからないが


どうやら、俺には、ガーベッジコレクションが必要らしい。
（多分）


というわけで、ガーベッジコレクションについてググると、Boehm GC ライブラリがあるらしいことがわかった。


さっそく、MinGWにインストールする。

さて、こまった。普段。MinGWを使用しないのでWindows上のパスがわからねえｗ．Windows上のファイルパス知るコマンドを知らないので、適当にファイル名を作成し、検索した。



C:\MinGW\msys\1.0\home\root



デフォルトではここらしい。

インストールする。



root@root-PC ~/gc6.8

$ ./configure

checking build system type... i686-pc-mingw32

　：

（略）

　：

$ make

　：

（略）

　：

$ make install



ほーどうやら、珍しくmakeが無事終わったらしい。こういうもんは大概エラーが起きて嫌になるパターンが多い。





幸運に感謝。





http://www.logos.t.u-tokyo.ac.jp/~horita/enshu/info/sample.txt　さんのサンプルプログラムを一部修正して実行してみる。（というか、元のサンプルじゃ動かない（笑）。）


ーーーー

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <gc.h>
#include <windows.h> 


#define N 10
#define MALLOC_SIZE 10485760  // 10MB

void make_garbage()
{
   char *dummy = (char *)GC_MALLOC(MALLOC_SIZE);
  //  char *dummy = (char *)malloc(MALLOC_SIZE);
  int i;
  for(i=0; i<MALLOC_SIZE; i+=4096){
    char a = dummy[i];
  }
}

int main()
{
  int i=0;
	
  while(i < N){
    make_garbage();
    printf("made %d bytes of garbage\n", MALLOC_SIZE);
    Sleep(100);
  	i++;
  }
  return 0;
}

ーーーーー




にてコンパイル。実行。


はい。





出ましたよ。エラー（笑）。


残念でした。(;_;)



でも、あきらめずに他のバージョンで試してみた。

make　成功　gc6.8　　　　　　　　　


お？ｷﾀ━(ﾟ∀ﾟ)━!


gc-7.2alpha6はいけそうだ。当初、gc6.8のmakeに成功したのはたまたま運が良かったらしい。


再度実行。

ーーーーーー

ーーーーーー


ｷﾀ━━━(ﾟ∀ﾟ)━( ﾟ∀)━( 　ﾟ)━(　　)━(　　)━(ﾟ 　)━(∀ﾟ )━(ﾟ∀ﾟ)━━━!!



比較のため

ーーーーーー



一応。


ガーベレッジ有りの場合が、早く落ちるとはどういうことだ・・？


やっぱりバージョンがアルファだからか・・？


更新が２０１１年の６月で止まっている。


もっとメモリー使用が、グチャグチャになったら効果を発揮するのだろうか？




よくわからないや。



なお。

-------

#include <gc.h>
#define malloc  GC_malloc
#define calloc  GC_calloc
#define realloc GC_realloc
#define free

-------
と、すれば元のソースを大幅変更せずに使用できるみたいだ。

GC の動作状況を知る

http://www.nminoru.jp/~nminoru/programming/boehm_gc_sample/tree3.c
さんのサンプルによると

ーーーー

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <gc.h>
#include <windows.h> 

typedef struct _Tree_tag {
  struct _Tree_tag* left;
  struct _Tree_tag* right;
} Tree;

Tree* generate_tree(int level) {
  if( level > 0 ){
    Tree* new_tree  = (Tree*)GC_malloc(sizeof(Tree));
    new_tree->left  = generate_tree(level-1);
    new_tree->right = generate_tree(level-1);
    return new_tree;
  } else {
    return (Tree*)0;
  }
}

int main(int argc, char** argv)
{
  int i;

  for(i = 0; i<10 ; i++){
    Tree* root ;
  	
    printf("GC_get_heap_size: %d\n",      GC_get_heap_size() );
    printf("GC_get_free_bytes: %d\n",     GC_get_free_bytes() );
    printf("GC_get_bytes_since_gc: %d\n", GC_get_bytes_since_gc() );
    printf("GC_get_total_bytes: %d\n",    GC_get_total_bytes() );
  	
  	Sleep(1000);
    root = generate_tree(20);
  	
//    printf("GC counts: %d\n", GC_gc_no );
  }

  return 0;
}

ーーーー

にて、分かるらしい。GC_gc_noを使用するには

この方法は、プログラム内部から Boehm GC の状況を 知ることができるのですが、 Java の -verbose:gc 表示のように、 GC が起こる度に状況を報告して欲しい場合があります。Boehm GC では、 ライブラリコンパイル時にこの機能がオフになっています。Makefile の中のコンパイラにあたえるマクロ定義 DEFS の中にある -DSILENT を削除してビルドすることによって、 この機能に対応します。


と、説明されているが面倒なので、この行はコメントアウトした。


それぞれの関数の説明。



コンパイル、実行



その、なんだな・・・。



どういうことなんだ？ヽ(^。^;)ノ



まあ、かっこ良く説明したいところだが。
実際、オセロのほうで使用してみて、期待する結果が得られなかったので、ガーベレッジコレクションには興味なくした。



Boehm GC ライブラリにて、free()した部分を再利用出来るかと思ったが、どうも違うらしい。


はてなの説明によると




とのこと。


冒頭の一文訂正



どうやら、俺には、ガーベッジコレクションが必要らしい。



必要なかった。






終わり。

NAME:

MAIL:

URL:

COLOR:
Black LimeGreen SeaGreen Teal FireBrick Tomato IndianRed BurlyWood SlateGray DarkSlateBlue LightPink DeepPink DarkOrange Gold DimGray Silver
SUBJECT:

COMMENT:

PASS: