概要

time等で用いられるgetrusageはRUSAGE_CHILDREN指定のとき範囲がprocess tree中の部分木なので、orphan processを作れば抜け出すことができる。

目的

以下のようなプログラムがあるとする。 $1$GBの空間を消費して何らかの計算を行うプログラムである。

#include <bits/stdc++.h>
using namespace std;
int main() {
    vector<char> a(1024*1024*1024, 'A');
    cout << "Hello, world!" << endl;
    return 0;
}

これを普通にtime下で実行すると以下のように$1$GB使用したと報告されてしまう。 これを回避し、ほとんどメモリを消費していないかのように偽装したい。

$ command time -f "%es %MKB" ./a.out
Hello, world!
0.69s 1000156KB

getrusage, process tree

linuxにおけるリソース計測には主にgetrusage syscallが用いられる。 wait3/wait4経由の場合も多い(例えばGNU timeではそのようだった)が挙動としては同じである。

getrusageの第$1$引数whoは主にRUSAGE_SELFかRUSAGE_CHILDRENをとる。 RUSAGE_SELFが指定された場合は子processの使用リソースは計上されないため、単にforkすれば隠蔽できる。 一方でRUSAGE_CHILDRENが指定されている場合は単なるforkでは不十分。 対象processを根とするprocess tree上の部分木内の全てのprocess (pstreeを見よ)が計測範囲となるため。 つまり対象processのparent processを適当に付け替えればよい。 getppid syscallは存在するがsetppidは存在しないが、親processを殺して里親を得ることで実現できる。

手元の環境で実際に行ってprocess treeを見ると以下のようになる。 gnome-terminal下のzshから起動したsleepが、その部分木の外のupstartの直下に移動していることが分かる。

$ bash -c 'sleep 10 & kill $$' &

$ pstree | less
systemd-+-ModemManager-+-{gdbus}
        |              `-{gmain}
        |-NetworkManager-+-dhclient
        |                |-dnsmasq
        |                |-{gdbus}
        |                `-{gmain}
        .
        .
        .
        |-lightdm-+-Xorg---{Xorg}
        |         |-lightdm-+-upstart-+-at-spi-bus-laun-+-dbus-daemon
        |         |         |         |                 |-{dconf worker}
        |         |         |         |                 |-{gdbus}
        |         |         |         |-gnome-terminal--+-zsh-+-less
        |         |         |         |                 |     |-pstree
        |         |         |         |                 |     `-vim---vim
        .         .         .         .                 .
        .         .         .         .                 .
        .         .         .         .
        |         |         |         |-sleep
        .         .         .         .
        .         .         .         .
        .         .         .         .

結論

以下に相当する手順を踏んで呼び出せばよい。 return codeや邪魔な出力は別で適当にすること。

#!/bin/sh
bash -c '
    bash -c "
        sleep 0.1
        ./a.out
        kill -CONT '$$'
    " &
    kill $$
'
kill -STOP $$

$ command time -f "%es %MKB" ./a.sh
Hello, world!
0.24s 3304KB

上手く偽装できている。

ただし実際の使用量は変化しないことに注意。別な機構(例えばulimitなど)には補足されうる。