Slackware

libgcroots

ページ作成日

概要

libgcrootsは、アーキテクチャ依存のガベージコレクタ(GC)ルート取得を抽象化するライブラリです。
Boehmベーム GC(Boehm-Demers-Weiser Garbage Collector) 7.0のコードをベースにしています。
Boehm GCは、C/C++向けの保守的ガベージコレクタです。

Boehm GCを使うと、malloc()をGC_malloc()に置き換えることで、free()を呼ぶ必要がなくなります。

ガベージコレクタとルート

GCは「使われていないメモリを自動的に解放する」仕組みです。
そのために「まだ使われているオブジェクト」を特定する必要があります。

「ルート」とは、プログラムから直接参照可能なメモリ領域のことです。
具体的には、CPUレジスタ内のポインタ、スタック上のローカル変数、グローバル変数、静的変数などが該当します。
GCはこれらを起点として、そこから辿れるオブジェクトを「生きている」と判断します。

アーキテクチャ依存性

ルートの取得方法はCPUアーキテクチャによって異なります。

x86/x86_64
汎用レジスタ数が少なく(x86は8個、x86_64は16個)、レジスタセットは1つだけです。
関数呼び出し時、レジスタの退避先は通常のスタック上にあり、スタックは連続したメモリ領域なので、スタックポインタからベースまで線形に走査すればルートを取得できます。
setjmpやgetcontextで全レジスタの内容を簡単にキャプチャできるため、GCルートの探索が単純です。
SPARC(レジスタウィンドウ)
128〜520個のレジスタを持ち、8〜32個の「ウィンドウ」に分割されています。
関数呼び出しごとにウィンドウがスライドして切り替わり、複数のウィンドウがオーバーラップして存在します。
GCは現在のウィンドウだけでなく、過去のウィンドウも調べる必要があり、FLUSHW命令で全ウィンドウをメモリにフラッシュする特殊処理が必要です。
IA-64(レジスタスタックバッキングストア)
128個の汎用レジスタを持ち、レジスタスタックエンジン(RSE)がハードウェアで自動的にレジスタをメモリに退避・復元します。
この退避領域(バッキングストア)は通常のスタックとは別の場所にあるため、GCは通常のスタックに加えてバッキングストア領域も走査する必要があります。
バッキングストアポインタ(BSP)を取得する特殊な方法が必要です。

libgcrootsは、これらのアーキテクチャ依存部分を抽象化して、SigScheme(uimのSchemeインタプリタ)が移植性のあるGCを実装できるようにしています。

公式サイト

libgcroots

Make it by yourself!

まずは、自分のホームディレクトリにソースをcloneします。


cd ~/Downloads
wget https://github.com/uim/libgcroots/releases/download/0.3.2/libgcroots-0.3.2.tar.gz

アーカイブを展開します。


tar xvf libgcroots-0.3.2.tar.gz

configureを走らせます。


cd libgcroots-0.3.2
./configure \
  --prefix=/usr \
  --libdir=/usr/lib64 \
  --mandir=/usr/man \
  --docdir=/usr/doc/libgcroots-git

makeします。


/usr/bin/time -v make -j$(nproc)

[画面出力を省略]

        Command being timed: "make -j12"
        User time (seconds): 0.60
        System time (seconds): 0.21
        Percent of CPU this job got: 252%
        Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.32
        Average shared text size (kbytes): 0
        Average unshared data size (kbytes): 0
        Average stack size (kbytes): 0
        Average total size (kbytes): 0
        Maximum resident set size (kbytes): 39392
        Average resident set size (kbytes): 0
        Major (requiring I/O) page faults: 4
        Minor (reclaiming a frame) page faults: 218766
        Voluntary context switches: 2882
        Involuntary context switches: 94
        Swaps: 0
        File system inputs: 656
        File system outputs: 984
        Socket messages sent: 0
        Socket messages received: 0
        Signals delivered: 0
        Page size (bytes): 4096
        Exit status: 0

仮インストールディレクトリにインストールします。


make install DESTDIR=/tmp/libgcroots-0.3.2

パッケージを作成します。


cd /tmp/libgcroots-0.3.2
sudo makepkg --linkadd y --chown y ../libgcroots-0.3.2-x86_64-1.txz

[画面出力を省略]

Slackware package ../libgcroots-0.3.2-x86_64-1.txz created.

あとは、インストールすれば完了です。


cd ..
sudo installpkg libgcroots-0.3.2-x86_64-1.txz