■Top > 学生から見た情報工学科 > 学生紹介:田村知博さん(補足)

田村知博さん(補足)

補足 ごみ集め "garbage collection"

←戻る

jpg

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

 

 

 

jpg

問題
いまここに1枚の小さい"紙"と"鉛筆"と"消しゴム"があります.この"紙"をつかってつぎの8つの数の和を求めます.

101, 312, 103, 211, 120, 11, 110, 31



ただし"紙"は小さいので,式は3つまでしかかけませんし,各行に書ける"+"と"="1つだけです.

どのタイミングで消しゴムを使って計算をすれば,効率よく最後まで計算できるでしょうか.

 

jpg

コンピュータについても
コンピュータについても,同じことが言えます.

コンピュータが計算するときは,メモリというところに計算結果を記録します.

この計算結果を記録するところであるメモリが,途中結果でいっぱになると,記録する場所がなくなって計算ができなくなります.

そこで,メモリが途中結果でいっぱいになる前に,いらなくなった途中結果を"消す作業"が,"ごみ集め"という機能です.

 

←戻る