■Top >
学生から見た情報工学科 > 学生紹介:田村知博さん(補足)
田村知博さん(補足)
補足 ごみ集め "garbage collection"

まずは簡単な例から
それでは,まずつぎの問題について考えて見ましょう.

問題
いまここに1枚の小さい"紙"と"鉛筆"と"消しゴム"があります.この"紙"をつかってつぎの8つの数の和を求めます.
ただし"紙"は小さいので,式は3つまでしかかけませんし,各行に書ける"+"と"="1つだけです.
どのタイミングで消しゴムを使って計算をすれば,効率よく最後まで計算できるでしょうか.

コンピュータについても
コンピュータについても,同じことが言えます.
コンピュータが計算するときは,メモリというところに計算結果を記録します.
この計算結果を記録するところであるメモリが,途中結果でいっぱになると,記録する場所がなくなって計算ができなくなります.
そこで,メモリが途中結果でいっぱいになる前に,いらなくなった途中結果を"消す作業"が,"ごみ集め"という機能です.
