JP2000105723A

JP2000105723A - メモリの空き管理装置

Info

Publication number: JP2000105723A
Application number: JP10276028A
Authority: JP
Inventors: Yoshihiro Uchida; 佳宏内田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1998-09-29
Filing date: 1998-09-29
Publication date: 2000-04-11
Also published as: US6831920B1

Abstract

(57)【要約】【課題】本発明はメモリの空き管理装置に関し、空きア
ドレスを確実にそして高速で見つけることができるメモ
リの空き管理装置を提供することを目的としている。【解決手段】各種情報を格納するためのメモリの空き
アドレスを管理するメモリの空き管理装置であって、メ
モリのアドレス数と同じ数のアドレスを持ち、該当アド
レスが空きか使用中であるかを記憶する空きアドレス管
理テーブルを具備し、メモリのあるアドレスが空きか使
用中であるかを示す情報を、そのアドレスと同じアドレ
ス値を持つ空きアドレス管理テーブルの領域に保持して
構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はメモリの空きアドレ
スを管理するメモリの空き管理装置に関する。交換機、
伝送装置、端局装置等、通信分野の各種装置・機器に
は、通常様々な構成・機能のメモリが使用されている。
これらメモリのあるものは、制御装置、信号制御に使用
されるマイクロプロセッサバス配下のＲＡＭであった
り、またあるものは通信データそのものを処理する通話
路系に置かれ、クロックの位相差を吸収するためのＦＩ
ＦＯ（ファーストイン、ファーストアウトメモリ）や、
エラスティックメモリであったりと様々である。

【０００２】

【従来の技術】本発明で取り扱うのは、空きアドレス検
索機能付きメモリ（以下ＭＥＭと略す）である。図６は
従来回路のＭＥＭの構成例を示すブロック図である。Ｍ
ＥＭは外部から書き込まれるデータを保持するメモリセ
ル部（ＭＣＥＬＬ）１と、該メモリセル部１と同じアド
レス構造を持ち、メモリセル部１の対応するアドレスに
データが格納されているか否か（つまり、そのアドレス
が“使用中”であるか“空き”であるか）の情報を持つ
空きアドレス管理テーブル（ＶＴＢＬ）２、メモリセル
部１への読み書きアクセス、及びそれに伴って空きアド
レス管理テーブル２の内容の更新制御を行なうアクセス
制御部（ＡＣＴＬ）３、及び空きアドレス管理テーブル
２の内容から、次に書き込み可能な空きアドレスを検索
する空きアドレス検索部（ＶＳＣＨ）４から構成され
る。アクセス制御部３には、アドレスを示すＡＣＡＤＲ
信号と、書き込みデータ（ＷＤＡＴＡ）、書き込み要求
ＷＲＥＱ、読み出し要求ＲＲＥＱ信号が入力され、ＲＤ
ＡＴＡが出力されるようになっている。

【０００３】図７は従来のＭＥＭの動作を示すフローチ
ャートである。先ず、空きアドレス管理テーブル２及び
メモリセル部１を初期化する（Ｓ１）。空きアドレス管
理テーブル２とメモリセル部１の初期化が終了したら、
外部からのアクセスがあるかどうかチェックする（Ｓ
２）。アクセスがある場合には、そのアクセスが書き込
みであるのか読み出しであるのかのチェックを行なう
（Ｓ３）。

【０００４】アクセスが書き込みの場合であった時に
は、空きアドレス検索部４の出力が満杯を示すＦＵＬＬ
であるかどうかをチェックする（Ｓ４）。ＦＵＬＬでな
かった場合、書き込みデータ（ＷＤＡＴＡ）を空きアド
レス検索部４から出力されるアドレスＶＡＤＲに対応し
たメモリセル部１に書き込み、同時に空きアドレス管理
テーブル２へ“使用中”を設定する（Ｓ５）。

【０００５】アクセスが読み出しであった時には、メモ
リセル部１の該当アドレスＡＣＡＤＲに書き込まれてい
るデータを読み出し、空きアドレス管理テーブル２の該
当アドレスＡＣＡＤＲに対応する格納場所に“空き”を
設定する（Ｓ７）。使用された後であるからである。

【０００６】次に、空きアドレス検索部４は空きアドレ
ス管理テーブル２を参照して空き検索処理を行なう（Ｓ
８）。次に、空きアドレスが見つかったかどうかチェッ
クする（Ｓ９）。見つかった場合には、ＶＡＤＲアドレ
スに空きアドレスを設定する（Ｓ１０）。見つからなか
った場合には、空きアドレス管理テーブルに空きがない
ことを示すＦＵＬＬを出力する（Ｓ１１）。

【０００７】以上、説明したＭＥＭの動作は、基本的に
は空きアドレス検索部４が常にメモリセル部１内の空き
（外部から有効なデータが書き込まれていないアドレ
ス）を検索しており、その結果見つかった空きアドレス
をアクセス制御部３に渡している。ＭＥＭを使用する外
部回路は、ＭＥＭへデータをバッファリングする必要が
生じた時は、先ずＭＥＭのＦＵＬＬ出力を参照し、ＦＵ
ＬＬでなけけばバッファリングすべきデータをＷＤＡＴ
Ａ入力に入力しつつ、書き込み要求入力（ＷＲＥＱ）を
アクティブにする。

【０００８】本操作により、ＷＤＡＴＡに与えられたバ
ッファリングすべきデータが、ＶＡＤＲが示すメモリセ
ル部１のアドレスに格納される。このように、ＭＥＭを
使用する外部回路は、空いているアドレスがどこである
かを意識する必要はない。なお、本書き込み操作により
ＶＡＤＲに表示されていたアドレスはもはや“空き”で
はないので、アクセス制御部３はメモリセル部１への書
き込みと同時に、空きアドレス管理テーブル２の同じア
ドレスにも“使用中”であることを示すフラグを書き込
む。更に、新たなＶＡＤＲ（空きアドレス）を検索する
ために、アクセス制御部３から空きアドレス検索部４に
検索開始のトリガが発行される。

【０００９】また、ＭＥＭへの読み出しアクセスの場
合、ＭＥＭを利用する外部回路は、先ずアクセス制御部
３のＡＣＡＤＲに読み出すべきアドレスを与え、次に読
み出し要求入力ＲＲＥＱをアクティブにする。この操作
により、ＲＤＡＴＡ出力にＡＣＡＤＲで与えられたアド
レスで指定されるメモリセル部１の内容が表示される。
また、読み出されたメモリセル部１のアドレスはもはや
“使用中”ではないので、アクセス制御部３は同時に空
きアドレス管理テーブル２の対応するアドレスに“空
き”フラグを書き込む。空きアドレス管理テーブル２の
更新により、メモリセル部１の空き状況も変化するが、
空きアドレス検索部４が既に見つけているＶＡＤＲが
“空き”であることには変わりがないので、この場合
は、特に空き検索開始のトリガをかける必要はない。

【００１０】但し、ＭＥＭの読み出し以前にＭＥＭがＦ
ＵＬＬ状態であった場合には、ＶＡＤＲには有効な空き
アドレスが表示されていない筈であるので、この場合に
限って、検索開始のトリガをかける必要がある。なお、
この場合は、先ほど読み出したアドレスしか空いていな
いのは明らかであるため、実際に検索せず、ＡＣＡＤＲ
をＶＡＤＲにコピーするのみでよい。

【００１１】従来、このような機能を持つメモリの場
合、ＭＥＭ全体、或いはメモリセル部１に対応するメモ
リを除く部分をソフトウェア的アプローチで実現するの
が一般的であった。この場合、空きアドレス検索部４の
空き検索動作はマイクロプロセッサ等を用意し、これに
行わせることとなる。図８にマイクロプロセッサによる
メモリの構成例を示す図である。図６と同一のものは、
同一の符号を付して示す。この図では、マイクロプロセ
ッサ１０がプロセッサバス１３を介して他の回路と接続
されている場合を示す。

【００１２】１１はメモリとしてのＲＡＭであり、その
中にメモリセル部（ＭＥＭバッファ本体）１、空きアド
レス管理テーブル２、アクセス制御部（アクセス制御プ
ログラム）３、空きアドレス検索部（ＶＴＢＬ検索プロ
グラム）４が含まれている。１２はプロセッサバス１３
と接続されるＩ／Ｏポートであり、ＭＥＭを使用する外
部装置とのインタフェースとなっている。

【００１３】マイクロプロセッサ１０により、ＲＡＭ１
１の各機能を実現させるためには、空きアドレス検索の
ための空きアドレス管理テーブル２は、マイクロプロセ
ッサ配下のＲＡＭ内に設けられ、ソフトウェアがこの空
きアドレス管理テーブル２を参照／更新しながらＭＥＭ
の動作を実現している。なお、ソフトウェアによりＭＥ
Ｍを構成する場合であってもその処理フローチャート
は、図７と変わらない。

【００１４】

【発明が解決しようとする課題】ところが、近年、通信
関連分野ではＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴｒ
ａｎｓｆｅｒＭｏｄｅ：非同期転送モード）交換技術
や、光伝送技術等の導入により、これらを実現する装置
の処理速度は、非常な高速化を要求されている。上に述
べたＭＥＭにおいても、その格納するデータが通話路系
データである場合は回線のスループットと同等以上の速
度が必要となり、例えばＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎ
ｏｕｓＯｐｔｉｃａｌＮＥＴｗｏｒｋ）伝送路の一
つであるＯＣ−３ｃインタフェースにおいては、そのス
ループットは１５５．５３Ｍｂｐｓであるため、処理部
での並列度を３２ビット、或いは６４ビット等と高めな
ければ、マイクロプロセッサによるソフトウェア的な処
理は不可能になってきている。しかしながら、並列度を
高めすぎるとことは、装置のハードウェア量を増加させ
ることになり好ましくない。

【００１５】上記のような状況を受けてＭＥＭを純粋に
ハードウェアだけで構成することを考えると、空きアド
レス管理テーブル２の検索方法が問題となる。図９は従
来の空きアドレス検索部４の構成例を示すブロック図で
ある。本例では、空きアドレス管理テーブル２全体を指
定できるだけのアドレスを発生できるカウンタ（ＳＣＮ
Ｔ）２０と、その出力により空きアドレス管理テーブル
２の読み書きを行なう制御部が存在し、外部からのトリ
ガによりカウンタ２０が起動され、最下位アドレスから
最上位アドレスに向かって（勿論、逆方向でもよいし、
途中からでもよい）アドレスを発生する。即ち、アドレ
スセレクタ２１が外部のアドレスＡＣＡＤＲ又はアドレ
ス発生カウンタ２０からの出力の何れかをセレクタ制御
部２２の出力により切り替えて、何れかをアドレスとし
て空きアドレス管理テーブル本体２に与える。

【００１６】制御部はカウンタ２０からのアドレスで空
きアドレス管理テーブル２を読み、その内容が空きを示
しているアドレスを読み出したところで、カウントを停
止する。そして、空き検出部２３がその空きアドレスを
検出し、空きアドレス保持部２４に記憶させる。空きア
ドレス保持部２４から保持された空きアドレスＶＡＤＲ
が出力され、外部に対してそのアドレスを示す。ここ
で、２５は書き込みデータ（空きか否か）を作成して空
きアドレス管理テーブル２に与える書き込みデータ作成
部であり、２６は空きアドレス管理テーブル２の読み書
き制御を行なう読み書き制御部である。

【００１７】図１０は従来例の空きアドレス検索部４の
動作を示すタイミングチャートである。（ａ）はカウン
トスタート信号（ＣＮＴＳＴ）、（ｂ）はカウンタ出力
（ＣＡＤＲ）、（ｃ）はアドレスセレクタ２１の出力
（ＳＡＤＲ）、（ｄ）は空きアドレス管理テーブル２の
出力、（ｅ）は使用中か空きかを示す信号（ＶＤＥ
Ｔ）、（ｆ）は空きアドレス検索部４の出力（ＶＡＤ
Ｒ）である。

【００１８】カウントスタート信号ＣＮＴＳＴが発生す
ると、アドレスセレクタ２１がアドレス発生カウンタ２
０の出力（ＣＡＤＲ）をセレクトする。そして、アドレ
ス発生カウンタ２０の出力が０から順次更新されていく
と、それに対応したアドレス空きアドレス管理テーブル
２の内容が参照される。この時、アドレス０〜２までは
使用中である。アドレスが３になると、それ以降は空き
を示す。空きアドレス保持部２４からは、空きを示すア
ドレス信号ＶＡＤＲが出力され、ＷＲ／ＲＤ制御部（ア
クセス制御部）３に与えられる。

【００１９】以上説明した例の構成は、非常にわかりや
すいものであるが、空きの検索を逐次的に行なうため、
“空き”が少なくなってくると、それを見つけ出すため
により長い期間が必要となるという問題がある。この期
間は空きアドレス管理テーブル２の大きさが大きくなれ
ばなるほど長くなる。この方式は、もともとソフトウェ
ア的な手法で問題であった処理時間を根本的に解決でき
ていないことになり、空きアドレス管理テーブル２を完
全にハードウェアだけで構成することの利点が十分出て
いるとはいえない。

【００２０】本発明はこのような課題に鑑みてなされた
ものであって、空きアドレスを確実にそして高速で見つ
けることができるメモリの空き管理装置を提供すること
を目的としている。

【００２１】

【課題を解決するための手段】（１）図１は本発明の原
理ブロック図である。図において、３０はアドレス単位
でデータを記憶するメモリ、４０は該メモリ３０のアド
レス数と同じ数だけのアドレスを持ち、該当アドレスが
空きか使用中であるかを記憶する空きアドレス管理テー
ブルである。５０は空きアドレス管理テーブル４０から
空きアドレス情報を受けて空きアドレスで示されるメモ
リ位置にデータを書き込むと共に、特定のメモリからの
アドレスのデータを読み出すＲＤ／ＷＥ制御部である。

【００２２】この発明の構成によれば、メモリのあるア
ドレスが空きか使用中であるかを示す情報を、そのアド
レスと同じアドレス値を持つ空きアドレス管理テーブル
４０の領域に保持することにより、メモリ３０の空き領
域を認識し、空きアドレスを確実にそして高速に見つけ
ることができる。

【００２３】（２）この場合において、前記空きアドレ
ス管理テーブル４０において、空きアドレスの検索には
空きアドレス管理テーブルの内容を一括して参照する一
括参照手段を具備することを特徴としている。

【００２４】この発明の構成によれば、一括参照手段に
より空きアドレス管理テーブル４０の内容を同時に参照
することができ、高速の処理が可能となる。（３）また、前記空きアドレス管理テーブルにおいて、
複数の空きアドレスが存在する場合は、その中で最もア
ドレス値の小さいものを表示することを特徴としてい
る。

【００２５】この発明の構成によれば、最も空きアドレ
ス値の小さいものから順にデータを書き込んでいくこと
ができる。（４）また、前記空きアドレス管理テーブルにおいて、
複数の空きアドレスが存在する場合には、予め定めた個
数以内の複数の空きアドレスを同時に表示することを特
徴としている。

【００２６】この発明の構成によれば、複数の空きアド
レスを同時に表示することが可能になる。

【００２７】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態例を詳細に説明する。図２は本発明の第１の実
施の形態例を示すブロック図である。図１と同一のもの
は、同一の符号を付して示す。図では、実際のデータを
記憶するメモリ３０は省略してある。ここでは、ＭＥＭ
の規模として、１６個のアドレスを持つものを考える。
当然ながら、空きアドレス管理テーブル４０の容量も１
６アドレスとなる。以下、空きアドレス管理テーブル４
０の各アドレスの格納情報として、“０”で空き、
“１”で使用中を示すものとするが、逆であってもよ
い。

【００２８】空きアドレス管理テーブル４０本体は、フ
リップフロップＦＦであるＦＦ０〜ＦＦ１５で示される
１６個のフリップフロップで構成されている。それぞれ
のＦＦがアドレスと１対１に対応しており、それぞれの
メモリの使用状態を保持している。５０は空きアドレス
管理テーブル４０に対する書き込みアクセスを制御する
アクセス制御部（ＲＤ／ＷＥ制御部）であり、書き込み
アクセス時に空きアドレス検索部（ＶＳＣＨ）６０から
与えられている空きアドレス情報（０〜１５：４ビッ
ト）をデコードして、アクセスアドレスに対応する書き
込みパルス（ＷＰ０〜ＷＰ１５）を発生させる。この書
き込みパルスＷＰｎを発生させるトリガは、例えば書き
込み／読み出し信号であるＲＤ／ＷＥ信号の立ち上がり
エッジを使用すればよい。

【００２９】空きアドレス管理テーブル４０（ＶＴＢ
Ｌ）を構成するフリップフロップであるＦＦ０〜ＦＦ１
５は、書き込みパルスＷＰｎ（ｎ＝１〜１５）をそれぞ
れのクロック入力ＣＫに引き込み、それぞれＷＰｎが到
着した時にそのＤ入力に見えている信号を取り込み保持
する。

【００３０】例えば、アドレス＝３が今、空きであり、
ここにデータを書き込んだために“使用中”に変更する
ための書き込みアクセスが行なわれた場合、アドレス＝
３のデコードの結果、ＷＰ３にパルスが出力され、この
時、ＦＦ３のＤ入力には“使用中”を示すＷＤＡＴＡの
“１”が入力され、ＦＦ３によって保持されることにな
る。

【００３１】なお、逆に同アドレスが現在“使用中”で
あり、ＭＥＭからのデータ読み出しによって、同アドレ
スが再び使用可能な状態となった時の空きアドレス管理
テーブル４０への書き込みアクセスでは、Ｄ入力に
“０”が入力されることになる。ここで、６０は空きア
ドレス管理テーブル４０に格納された情報を基に空きア
ドレスを検出する空きアドレス検索部である。

【００３２】図３は空きアドレス検索部６０の原理説明
図で、ｎ＋１入力のアンドゲートを示す。この実施の形
態例では、アドレス検索部６０内に１６個のアンドゲー
トＡＮＤ０〜ＡＮＤ１５が存在する。ＡＮＤｎはｎ＋１
入力のアンドゲートであり、しかもｎ番目の入力（即
ち、ＦＦｎからの出力のみ：ｎ＝０〜１５）のみ、論理
反転をしておく。このような構成とすることにより、Ａ
ＮＤｎは、０〜ｎ−１番目までの全アドレスが“使用
中”であり、かつｎ番目（０〜１５の内の１つ）が“空
き”である時にのみその出力ＶＤＥＴ3が“１”にな
る。

【００３３】このようなＡＮＤｎの出力をＡＮＤ０〜Ａ
ＮＤ１５まで並べると、任意の時刻で空きを示す“１”
を出力するものは必ずどれか一つ（又は空きアドレス管
理テーブル４０に全く空きがない時はＡＮＤ０〜ＡＮＤ
１５の出力は全て“０”である）であり、それはその時
刻で“空き”であるアドレスのうち、最も小さい値を持
つものである。

【００３４】このように、空きアドレス検索部６０の回
路を用いれば、外部からの何らかのトリガを基に“空き
アドレスを探す”という処理を起動するのではなく、空
きアドレス検索部６０の各アドレスのその時刻における
状態を基に、リアルタイムで空きアドレスを表示するこ
とが可能である。

【００３５】この実施の形態例によれば、一括参照手段
（空きアドレス検索部６０）により、空きアドレス管理
テーブル４０の内容を同時に参照することができ、高速
の処理が可能となる。

【００３６】また、複数の空きアドレスが存在する時、
その中で最もアドレスの小さいものを表示することによ
り、最も空きアドレス値の小さいものから順にデータを
書き込んでいくことができる。

【００３７】なお、空きアドレス検索部６０から出力さ
れるＦＵＬＬ信号は、空きアドレス管理テーブル４０の
内容が全て“使用中”、つまりＭＥＭに全く空きがない
ことを示すもので、図４に示すようにＡＮＤ０〜ＡＮＤ
１５の出力をノア（ＮＯＲ）ゲートに導いた出力として
得られる。１６入力ＮＯＲ回路６２は、ＶＤＥＴ０〜Ｖ
ＤＥＴ１５までの入力が全て使用中の場合には“１”を
出力する。

【００３８】空きアドレス検索部６０から出力されたＡ
ＮＤ０〜ＡＮＤ１５までの出力はエンコーダ７０に入力
される。このエンコーダ７０は、“１”を出力している
ＡＮＤｎのｎを２進数に変換し、ＶＡＤＲ３〜ＶＡＤＲ
０の４ビットの信号として出力する部分であり、一般的
なエンコーダで構成されている。エンコーダ７０の出力
（ＶＡＤＲ０〜ＶＡＤＲ３）は、ＲＤ／ＷＥ制御部５０
に引き込まれ、ＭＥＭへの書き込みアクセスの際に、書
き込みアドレスとして使用される。

【００３９】本発明の特徴は、空きアドレス管理テーブ
ル４０の検索に前述の空きアドレス検索部６０をを構成
するＡＮＤｎゲートと、その先のエンコーダ７０を構成
するゲート群（通常、エンコーダは組み合わせ回路のみ
で構成され、そのその中にＦＦは含まれない）での遅延
時間分しか要しない点で、各ゲートでの遅延が十分小さ
ければ、ある時刻のクロックパルスによって空きアドレ
ス管理テーブル４０のＦＦｎの内容が更新された場合、
その結果としての新たな空きアドレスがＶＡＤＲ２〜Ｖ
ＡＤＲ０に、次のクロックパルスまでには表示されるこ
とを意味する。

【００４０】しかも、この動作は空きアドレス管理テー
ブル４０の状態には無関係であるので、高速に空きアド
レスを検索する必要のある用途には極めて都合がよい。
また、昨今のＬＳＩでは素子技術の向上により単純ゲー
トの伝搬遅延は著しく短くなってきており、本発明はＬ
ＳＩでの実現に親和性が高いといえる。

【００４１】図５は本発明の第２の実施の形態例を示す
ブロック図である。図２と同一のものは、同一の符号を
付して示す。この実施の形態例は、１６アドレスのブロ
ックを、４アドレスずつ４つのブロックに分割し、それ
ぞれの領域内で図２〜図４までと同様の回路を構築する
ことにより、同時に複数の空きアドレスを検索可能とし
たものである。そして同時に、複数のデータをバッファ
リングする必要のあるアプリケーションにも対応するこ
とができる。

【００４２】図において、空きアドレス管理テーブル４
０の出力は４アドレスずつ空きアドレス検索部６０ａ〜
６０ｄに入力される。そして、それぞれの空きアドレス
検索部で空きアドレスの検出が行なわれ、ＶＤＥＴデー
タとして出力される。各エンコーダ７０ａ〜７０ｄは対
応する空きアドレス検索部６０ａ〜６０ｄの出力を受け
て２ビットのデータにエンコードする。この結果、アド
レス４個ずつを単位として空きアドレスの値を示す２ビ
ットデータとＦＵＬＬ信号が出力される。

【００４３】この実施の形態例によれば、複数の空きア
ドレスを同時に表示することが可能となる。以上、説明
したように、本発明によれば、ＭＥＭの空きアドレス検
索が極めて短時間で可能となり、検索時間を短縮した
分、本ＭＥＭを適用した装置のスループットを高めるこ
とができる。

【００４４】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、（１）各種情報を格納するためのメモリの空きアドレス
を管理するメモリの空き管理装置であって、メモリのア
ドレス数と同じ数のアドレスを持ち、該当アドレスが空
きか使用中であるかを記憶する空きアドレス管理テーブ
ルを具備し、メモリのあるアドレスが空きか使用中であ
るかを示す情報を、そのアドレスと同じアドレス値を持
つ空きアドレス管理テーブルの領域に保持することによ
り、メモリのあるアドレスが空きか使用中であるかを示
す情報を、そのアドレスと同じアドレス値を持つ空きア
ドレス管理テーブルの領域に保持して、メモリ３０の空
き領域を認識し、空きアドレスを確実にそして高速に見
つけることができる。

【００４５】（２）この場合において、前記空きアドレ
ス管理テーブル４０において、空きアドレスの検索には
空きアドレス管理テーブルの内容を一括して参照する一
括参照手段を具備することにより、一括参照手段により
空きアドレス管理テーブル４０の内容を同時に参照する
ことができ、高速の処理が可能となる。

【００４６】（３）また、前記空きアドレス管理テーブ
ルにおいて、複数の空きアドレスが存在する場合は、そ
の中で最もアドレス値の小さいものを表示することによ
り、最も空きアドレス値の小さいものから順にデータを
書き込んでいくことができる。

【００４７】（４）また、前記空きアドレス管理テーブ
ルにおいて、複数の空きアドレスが存在する場合には、
予め定めた個数以内の複数の空きアドレスを同時に表示
することにより、複数の空きアドレスを同時に表示する
ことが可能になる。

【００４８】このように、本発明によれば、空きアドレ
スを確実にそして高速で見つけることができるメモリの
空き管理装置を提供することができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の第１の実施の形態例を示すブロック図
である。

【図３】アドレス検索部の原理説明図である。

【図４】ＦＵＬＬ出力回路の原理説明図である。

【図５】本発明の第２の実施の形態例を示すブロック図
である。

【図６】従来回路のＭＥＭの構成例を示す図である。

【図７】従来のＭＥＭの動作を示すフローチャートであ
る。

【図８】マイクロプロセッサによるメモリの構成例を示
す図である。

【図９】従来の空きアドレス検索部の構成例を示すブロ
ック図である。

【図１０】従来例の空きアドレス検索部の動作を示すタ
イミングチャートである。

【符号の説明】

３０メモリ４０空きアドレス管理テーブル５０ＲＤ／ＷＥ制御部

Claims

【特許請求の範囲】

【請求項１】各種情報を格納するためのメモリの空き
アドレスを管理するメモリの空き管理装置であって、メモリのアドレス数と同じ数のアドレスを持ち、該当ア
ドレスが空きか使用中であるかを記憶する空きアドレス
管理テーブルを具備し、メモリのあるアドレスが空きか使用中であるかを示す情
報を、そのアドレスと同じアドレス値を持つ空きアドレ
ス管理テーブルの領域に保持することを特徴とするメモ
リの空き管理装置。
【請求項２】前記空きアドレス管理テーブルにおい
て、空きアドレスの検索には空きアドレス管理テーブル
の内容を一括して参照する一括参照手段を具備すること
を特徴とする請求項１記載のメモリの空き管理装置。
【請求項３】前記空きアドレス管理テーブルにおい
て、複数の空きアドレスが存在する場合は、その中で最
もアドレス値の小さいものを表示することを特徴とする
請求項１記載のメモリの空き管理装置。
【請求項４】前記空きアドレス管理テーブルにおい
て、複数の空きアドレスが存在する場合には、予め定め
た個数以内の複数の空きアドレスを同時に表示すること
を特徴とするメモリの空き管理装置。