0

ubuntu サーバーで最も単純な C++ プログラムを作成しました。

test.cpp:

#include<iostream>
using namespace std;
int a[100*100*100*100*10];
int main() {
    unsigned int count = 0;
    for (int i = 0; i < 100*100*100*100*10; i++) {
        if (i % 10000000 == 0) cout << i << endl; 
        a[i] = i;
        count += i; 
    }
    cout << count << endl;
}

私のg ++​​コンパイラは次のとおりです。

root@ubuntu:~# g++ -v
Using built-in specs.
COLLECT_GCC=g++
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/4.6/lto-wrapper
Target: x86_64-linux-gnu
Configured with: ../src/configure -v --with-pkgversion='Ubuntu/Linaro 4.6.3-1ubuntu5' --with-bugurl=file:///usr/share/doc/gcc-4.6/README.Bugs --enable-languages=c,c++,fortran,objc,obj-c++ --prefix=/usr --program-suffix=-4.6 --enable-shared --enable-linker-build-id --with-system-zlib --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --with-gxx-include-dir=/usr/include/c++/4.6 --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --enable-gnu-unique-object --enable-plugin --enable-objc-gc --disable-werror --with-arch-32=i686 --with-tune=generic --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5)

私のサーバーのメモリは64GBです。を実行するg++ test.cppと、この c++ ファイルをコンパイルするのに約 1 分かかります。g ++の進行状況のピーク使用量は5GBのメモリです....

なぜ？

ちなみに、このプログラムを実行すると、完了するまでに約1分かかります。私の記憶に何か問題があるのではないかと思います。メモリが大きすぎるからですか？</p>

4

2 に答える 2

7

コンパイラのメモリ使用量に関する最初の問題は、gcc/g++ のバグです。この質問は以前に提起されましたが、今は見つけられないようです。これは同じ問題を暗示していることがわかりましたが、このバグについてもっと直接的に言及したことをはっきりと覚えています。

とにかく、要するに、問題は次のとおりです。まず、配列が初期化されたとしましょう:

int a[100*100*100*100*10] = {10, 20};

これは、配列全体が実際に実行可能ファイルに書き込まれる必要があることを意味します (したがって、最初に g++ のメモリにも存在する必要があります)。これはa非常に大きい (4GB) ため、低速です。あなたの場合のように、配列が初期化されていない場合は、.bssセクションに移動し、実行時に配列全体が割り当て/初期化されます。これは、ファイルに書き込む必要がないことを意味します。

これは、g++ がメモリ内の配列全体をスキップできることも意味します。ここでバグが発生します。g++はその配列をメモリに保持し、後でそれを書き込まないことを決定します。別の回答のレポートで確認できるように、このバグは後で修正されます。

実行に時間がかかるという 2 つ目の問題は自然なことです。あなたは何かを10億回やっています。何かを 10 億回実行するには時間がかかります。

経験則としては、「1000 万回の軽量計算のループには 1 秒程度かかります」というものがあります。したがって、1,000 万回の操作の 100 倍に約 100 秒 (つまり、1 分程度) かかると想像できます。

于 2013-11-07T14:52:37.800 に答える