JPH06282463A

JPH06282463A - プログラムテストにおけるメモリ管理方法

Info

Publication number: JPH06282463A
Application number: JP5067838A
Authority: JP
Inventors: Kouji Zaiki; 幸治材木; Shinji Sasaki; 真司佐々木; Mamoru Ito; 守伊藤
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1993-03-26
Filing date: 1993-03-26
Publication date: 1994-10-07

Abstract

(57)【要約】【目的】プログラムテスト時において、メモリの開放
処理を誤って行なった場合に、その検出を容易にする。【構成】メモリ管理手段１０１、プロセッサ１０８、
プログラムを格納する記憶手段１０７およびワードデー
タ格納手段１０６で構成された計算機システムにおい
て、メモリ管理手段１０１は、メモリ領域獲得手段１０
２と、割り付け済み領域を未使用領域に変更し再使用を
可能にするメモリ領域開放手段１０３と、任意ワードデ
ータを記憶するワードデータ記憶手段１０４とを備え、
メモリ領域開放手段１０３は、プログラムのテスト時
に、返却された割り付け済み領域を未使用領域に変更す
る際、予めワードデータ記憶手段１０４に格納されてい
るワードデータをその領域全体に書き込む機能を有す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機システムにおけ
るメモリ管理方法に関するものであり、特にプログラム
テスト時に、使用中のメモリ領域が誤って返却され、そ
れを参照する場合に、その誤りを検出し易くするための
メモリ管理方法に関するものである。

【０００２】

【従来の技術】一般に、メモリ資源の有効利用のために
実行時に必要とする領域を獲得したり、不要となった領
域を開放して再利用できるようにする方法がとられてい
る。この場合、ユーザプログラムでは、オペレーティン
グシステムに対してシステムコールによりサービスを受
けることになる。たとえば、領域獲得にはmallocシステ
ムコール、領域開放にはfreeシステムコールがある。

【０００３】たとえば簡略化すると、従来は図２に示す
ような領域管理がなされている。図２(a)はある時刻で
の領域の様子を示したもので、２０１、２０６、２１１
はそれぞれ未使用領域２０３、２０８、２１３の大きさ
が格納されるフィールドで、２０４、２０９、２１４は
それぞれ使用中の領域２０５、２１０、２１５の大きさ
が格納されるフィールドであり、２０２、２０７、２１
２は次の未使用領域へのポインタが格納されるフィール
ドである。フィールド２０２に格納されている次の未使
用領域へのポインタにより、次の未使用領域２０８を参
照することができ、更に、フィールド２０７に格納され
ている次の未使用領域へのポインタにより、次の未使用
領域２１３を参照することができる。

【０００４】図２(b)はmallocシステムコールにより、
未使用領域２１３を使用中領域２１８にした様子を示し
たものである。２１６は次の未使用領域へのポインタ２
１２に変わり、２１７は使用中領域２１８の大きさをも
つ。図２(c)は更に、freeシステムコールにより、使用
中の領域２１５を未使用領域２２２になった様子を示し
ており、それに伴って次の未使用領域へのポインタ２１
９、未使用領域の大きさ２２０、次の未使用領域へのポ
インタ２２１も変わる。以上の方法で、メモリ領域の使
用中領域と未使用領域の管理がなされている。

【０００５】例えば、図２(b)の状態で、ユーザプログ
ラムで誤って、開放すべきでない領域２１５に対してfr
eeシステムコールにより、使用中の領域２１５を未使用
領域２２２にしてしまったとする。その後mallocシステ
ムコールによって、その未使用領域２２２が使用中領域
として再利用される場合、そこを書き換えてしまうこと
が起こりうる。そこで、先に誤って領域を開放したにも
関わらず、その領域を書き換えてしまえば誤動作するた
め、誤って領域を開放したというプログラムの誤りが発
見される。しかし、その領域を書き換えない場合、たと
えその領域が再利用されて書き換えられる可能性があっ
ても、書き換えられるまで正常動作しているように見
え、誤動作とならずに誤って領域を開放したというプロ
グラムの誤りは発見されない。そこで従来は、freeシス
テムコールにより開放する領域を、”ＦＦＦＦ・・・”
または”００００・・・”でクリアする方法もあった
が、その場合元のデータにたまたま”Ｆ”あるいは”
０”の連続データが含まれる場合、完全にクリアできな
いため、誤動作とならない可能性が残る。この問題を解
決するため、特公平４−２６７３７号公報では、freeシ
ステムコールにより開放する領域のビットの値を全て反
転することによって、元のデータを完全に破壊し、誤っ
てfreeシステムコールを発行した後でその領域を参照し
た場合、確実に誤動作を生じさせるようにしたものであ
る。

【０００６】

【発明が解決しようとする課題】しかしながら上記のよ
うな方式では、freeシステムコールを発行するたびに開
放する領域内のデータを読み出してビット反転して書き
込むことを繰り返すので、プログラムの実行速度が低下
する。

【０００７】本発明は上記問題点に鑑み、freeシステム
コールを発行した際に、開放する領域内のデータを読み
出すことなく、その領域内のデータを破壊する処理を高
速化し、プログラムの実行速度の向上を図ることを目的
とする。

【０００８】

【課題を解決するための手段】上記問題点を解決するた
めに本発明のプログラムテストにおけるメモリ管理方法
は、メモリ管理手段、プロセッサ、プログラムを格納す
る記憶手段およびワードデータ格納手段で構成された計
算機システムにおいて、前記メモリ管理手段は、メモリ
領域獲得命令を発行してある大きさのメモリ領域獲得依
頼があったとき、未使用領域から必要な大きさのメモリ
領域を切り出して、それを使用可能とするメモリ領域獲
得手段と、メモリ領域開放命令を発行して使用中の領域
について領域返却依頼があったとき、該当する割り付け
済み領域を未使用領域に変更し再使用を可能にするメモ
リ領域開放手段と、任意ワードデータを記憶するワード
データ記憶手段と、前記ワードデータ記憶手段にデータ
を格納するワードデータ格納手段とを備え、前記メモリ
領域開放手段は、プログラムのテスト時に、返却された
割り付け済み領域を未使用領域に変更する際、あらかじ
め前記ワードデータ記憶手段に格納されているワードデ
ータをその領域全体に書き込む機能を有する。

【０００９】

【作用】本発明は上記した方法により、メモリ領域開放
時に、あらかじめユーザが指定したワードデータをその
領域全体に書き込むことで、返却された領域内のデータ
は破壊されユーザが指定したデータに変わっているの
で、誤ってメモリ領域開放後に、その領域を参照した場
合、その誤りを確実に検出できる。

【００１０】

【実施例】図１は本発明のメモリ管理方法を実現する計
算機システムの原理的構成を示す図である。図１におい
て、前記計算機システムはプロセッサ１０８、前記プロ
セッサ１０８から自由にアクセス可能な記憶手段１０７
とメモリ管理手段１０１とワードデータ書き込み手段１
０６からなる。前記メモリ管理手段１０１はメモリ領域
獲得手段１０２とメモリ領域開放手段１０３とワードデ
ータ格納手段１０５と前記ワードデータ格納手段１０５
から任意のワードデータを記憶できるワードデータ記憶
手段１０４からなる。ワードデータ書き込み手段１０６
は記憶手段１０７にワードデータ記憶手段１０４に記憶
されているワードデータを書き込むためのものである。

【００１１】図３は本発明の一実施例の領域管理方法を
示す図である。図３(a)はある時刻での領域の状態を表
しており、図３(b)はfreeシステムコール実行後の領域
の状態を表している。図３(a),(b)において、領域は前
記記憶手段１０７におかれ、freeシステムコールの実行
は前記メモリ領域開放手段１０３で行なわれる。図３
(a)において、未使用領域３０３、３０８がありそれぞ
れの大きさは、未使用領域の大きさが格納されるフィー
ルド３０１、３０６にそれぞれ書き込まれてあり、未使
用領域をポインタにより順次辿れるようにするため次の
未使用領域へのポインタフィールド３０２には未使用領
域３０８へのポインタが書き込まれている。さらに次の
未使用領域へのポインタフィールド３０７には次の未使
用領域へのポインタが書き込まれている。また未使用領
域３０３、３０８の間には使用中領域３０５があり、そ
の大きさが使用中領域の大きささが格納されるフィール
ド３０４に書き込まれている。

【００１２】そこで、freeシステムコールにより前記使
用中領域３０５を未使用領域３１３にすることを考え
る。プログラムのデータ領域で書き込まれるデータが予
めわかっているので、前記ワードデータ格納手段１０５
から前記ワードデータ格納手段１０４にあらかじめユー
ザが指定したデータたとえば、”ｘｘｘｘ・・・・”３
０９を格納することが可能である。そこで、freeシステ
ムコールが発行されると、前記ワードデータ書き込み手
段１０６から使用中領域３０５に前記ユーザが指定した
データ”ｘｘｘｘ・・・・”３０９が書き込まれる。

【００１３】さらに、新たに未使用領域３１３が生成さ
れたことで、次の未使用領域へのポインタフィールド３
０２の内容が書き換えられ、３１０のように未使用領域
３１３を指すように書き換えられる。また、未使用領域
３１３の大きさが未使用領域の大きさが格納されるフィ
ールド３１１に書き込まれ、次の未使用領域へのポイン
タフィールド３１２が作られる。使用中領域３０５にユ
ーザ指定のワードデータ”ｘｘｘｘ・・・・”３０９が
書き込まれてしまうので、もしこのfreeシステムコール
の発行が誤ってなされたものであれば、確実に誤動作を
起こすことになり、誤って発行されたfreeシステムコー
ルを検出することができる。

【００１４】

【発明の効果】以上のように本発明によれば、メモリ領
域開放時にその領域全体にユーザが指定したワードデー
タを書き込むので、従来のようにたまたま誤動作として
検出されないこともなく、しかも高速にメモリ領域開放
処理が行なえ、容易に誤りを検出することができ、その
実用的効果は大きい。

【図面の簡単な説明】

【図１】本発明のメモリ管理方法を実現する計算機シス
テムの原理的構成図

【図２】従来の領域管理方法を示す図

【図３】本発明の一実施例の領域管理方法を示す図

【符号の説明】

１０１メモリ管理手段１０２メモリ領域獲得手段１０３メモリ領域開放手段１０４ワードデータ記憶手段１０５ワードデータ格納手段１０６ワードデータ書き込み手段１０７記憶手段１０８プロセッサ

Claims

【特許請求の範囲】

【請求項１】メモリ管理手段、プロセッサ、プログラム
を格納する記憶手段およびワードデータ格納手段で構成
された計算機システムにおいて、上記メモリ管理手段は、メモリ領域獲得命令を発行して
ある大きさのメモリ領域獲得依頼があったとき、未使用
領域から必要な大きさのメモリ領域を切り出して、それ
を使用可能とするメモリ領域獲得手段と、メモリ領域開放命令を発行して使用中の領域について領
域返却依頼があったとき、該当する割り付け済み領域を
未使用領域に変更し再使用を可能にするメモリ領域開放
手段と、任意ワードデータを記憶するワードデータ記憶手段と、前記ワードデータ記憶手段にデータを格納するワードデ
ータ格納手段とを備え、前記メモリ領域開放手段は、プログラムのテスト時に、
返却された割り付け済み領域を未使用領域に変更する
際、あらかじめ前記ワードデータ記憶手段に格納されて
いるワードデータをその領域全体に書き込むことを特徴
とするプログラムテストにおけるメモリ管理方法。