JPS5837755A - 空き領域検出装置 - Google Patents
空き領域検出装置Info
- Publication number
- JPS5837755A JPS5837755A JP56135524A JP13552481A JPS5837755A JP S5837755 A JPS5837755 A JP S5837755A JP 56135524 A JP56135524 A JP 56135524A JP 13552481 A JP13552481 A JP 13552481A JP S5837755 A JPS5837755 A JP S5837755A
- Authority
- JP
- Japan
- Prior art keywords
- register
- counter
- area
- unit area
- usage status
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 238000000034 method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 2
- 239000011265 semifinished product Substances 0.000 description 1
- 239000002689 soil Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
- G06F12/0261—Garbage collection, i.e. reclamation of unreferenced memory using reference counting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、空き領域検出装置に関するものである。
計算機のメモリは、情報の格納場所として利用される。
また、倉庫は、部品や半製品の格納場所として利用され
る。このような各稀の格納場所においては、格納物を格
納するのに十分な連続空き領域を見つけ出すことが必要
である。
る。このような各稀の格納場所においては、格納物を格
納するのに十分な連続空き領域を見つけ出すことが必要
である。
これらの格納場所の使用状況の管理は、一般に計算機を
用いて行われている。本発明においても、計算機によっ
て管理されることを、前提とする。
用いて行われている。本発明においても、計算機によっ
て管理されることを、前提とする。
いま、全格納領域は連続しているものとし、その連続領
域は等長に区切られた単位で管理されるものとする。各
単位領域の使用状況は、「使用中」または「空き」で把
揖されるものとする。
域は等長に区切られた単位で管理されるものとする。各
単位領域の使用状況は、「使用中」または「空き」で把
揖されるものとする。
各単位領域の使用状況が管理されている下で、所要の連
続空き領域を検出しようとするとき、各単位値−の使用
状況を、順にサーチしていく方法が考えられる。
続空き領域を検出しようとするとき、各単位値−の使用
状況を、順にサーチしていく方法が考えられる。
従来の計算機では、この方法を多くの命令の組み合わせ
で実現している。
で実現している。
そのため、命令実行時間が長くなるという問題があった
。
。
本発明の目的は、簡単な回路を付加するだけで、所要の
連続空き領域を一つの命令により短時間で検出できるよ
うにした空き領域検出装置を提供することＫある。
連続空き領域を一つの命令により短時間で検出できるよ
うにした空き領域検出装置を提供することＫある。
このような目的を達成するために、本発明では、各単位
領域の使用状況を保持する第１のレジスタと、連続して
確保したい空き単位領域の個数を保持する第２のレジス
タと、空き単位領域のサーチの途中状況を保持するカウ
ンタを設け、空き単位領域の検出要求により、第１のレ
ジスタに保持されている、各単位領域の使用状況を順に
サーチし、使用中状態ならば第２のレジスタの内容をカ
ウンタに設定し、空き状態ならば、カウンタの内容を減
算し、このカウンタの内容が所定値になることを検出す
ることにより、要求個数分の連続空き領域を検出するよ
うにしたことに特徴がある。
領域の使用状況を保持する第１のレジスタと、連続して
確保したい空き単位領域の個数を保持する第２のレジス
タと、空き単位領域のサーチの途中状況を保持するカウ
ンタを設け、空き単位領域の検出要求により、第１のレ
ジスタに保持されている、各単位領域の使用状況を順に
サーチし、使用中状態ならば第２のレジスタの内容をカ
ウンタに設定し、空き状態ならば、カウンタの内容を減
算し、このカウンタの内容が所定値になることを検出す
ることにより、要求個数分の連続空き領域を検出するよ
うにしたことに特徴がある。
以下、本発明の実施例を詳細に説明する。
第１図は本発明による空き領域検出装置の一実施例を示
すもので、この中で使用する信号および装置は次のよう
に定義される。
すもので、この中で使用する信号および装置は次のよう
に定義される。
（す検出要求８１・・・連続空き領域の検出要求。
（２）領域数８２・・・単位領域の全数。
（３）領域使用状況８３・・・各単位領域め使用状況。
（「使用中」または「空き
」。）ただし、最後尾の単位
領域は「使用中」でなけれ
ばならない。
（４）要求数８４・・・確保したい連続空き領域数。
（５）完了報告Ｓ５・・・検出が完了したことの報告。
（６）検出アドレス８６・・・要求数だけの連続空き領
域の先頭の単位領域のアドレ ス。（このアドレスをＡと し、要求数をＮとすれば、 Ａ−Ａ＋Ｎ−１が所要の連 続空き領域である。もし、 このアドレスが０ならば、 適当な空き領域がないこと を意味する。） （７）領域使用状況レジスタト・・各単位領域の使用状
況を記憶している。
域の先頭の単位領域のアドレ ス。（このアドレスをＡと し、要求数をＮとすれば、 Ａ−Ａ＋Ｎ−１が所要の連 続空き領域である。もし、 このアドレスが０ならば、 適当な空き領域がないこと を意味する。） （７）領域使用状況レジスタト・・各単位領域の使用状
況を記憶している。
また、シフトレジス
タとして動作する。
（８）要求個数レジスタ２・・・確保したい連続空き領
域数を記憶している。
域数を記憶している。
（９）残個数カウンタ３・・・さらに確保せねばならな
い残りの空き領域数を記憶し ている。
い残りの空き領域数を記憶し ている。
αＧアドレスカウンタ４・・・現在調べている単位領域
のアドレスを記憶してい る。
のアドレスを記憶してい る。
カウンタ３および４は、外部より制御されて、そのカウ
ンタ値は、特定の値が設定されるか、あるいは１だけ減
算され、また、制御された時点で、制御結果のカウンタ
値が０かそれ以外かによって、別々のパルス信号を出力
する。
ンタ値は、特定の値が設定されるか、あるいは１だけ減
算され、また、制御された時点で、制御結果のカウンタ
値が０かそれ以外かによって、別々のパルス信号を出力
する。
次に、第１図の空き領域検出装置の動作を説明する。
空き領域を検出する場合、計算機では一つの命令を実行
し、本発明に係る空き領域検出装置に検出要求Ｓ１、領
域数８２、領域使用状況８３、要求数８４を送る。
し、本発明に係る空き領域検出装置に検出要求Ｓ１、領
域数８２、領域使用状況８３、要求数８４を送る。
空き領域検出装置では、検出要求Ｓ１を受けたとき、領
域数８２、領域使用状況Ｓ３、要求数８４を堆込み、ア
ンドグー）５．６．７を通して、それぞれ、アドレスカ
ウンタ４、領域使用状況レジスタ１、要求個数レジスタ
２に設定する。
域数８２、領域使用状況Ｓ３、要求数８４を堆込み、ア
ンドグー）５．６．７を通して、それぞれ、アドレスカ
ウンタ４、領域使用状況レジスタ１、要求個数レジスタ
２に設定する。
アドレスカウンタ４は、初期値が設定されたとき、また
は値が１だけ減算されたときＫ、動作する。その結果、
カウンタ値が０でなければ、領域使用状況レジスタ１に
対して動作指示を送る。カウンタ値が０ならば、オアゲ
ート８を通して完了報告Ｓ５を計算機に送り終了処理を
行う。それとともに、アンドゲート９を開いて、アドレ
スカウンタ４の内容、すなわち、０を検出アドレスＳ６
として送出する。領域使用状況レジスタ１は、各単位領
域が「使用中」か「空き」かを示す領域使用状況を検出
要求８１のタイミングで格納しており、アドレスカウン
タ４からの動作指示により、シフト動作を行ない、右端
の１ビツトの内容を残個数カウンタ３に送り、さらに１
このレジスタｌの全体を１ビツト右にシフトするようＫ
なっているので、全領替の内のｉＩｌ後尾の単位領域の
使用状況から順次出方される。したがって、まず、「使
用中」がアンドゲートＩＯＫ送られ、要求個数レジスタ
２の内容が残個数レジスタ３に送られる。
は値が１だけ減算されたときＫ、動作する。その結果、
カウンタ値が０でなければ、領域使用状況レジスタ１に
対して動作指示を送る。カウンタ値が０ならば、オアゲ
ート８を通して完了報告Ｓ５を計算機に送り終了処理を
行う。それとともに、アンドゲート９を開いて、アドレ
スカウンタ４の内容、すなわち、０を検出アドレスＳ６
として送出する。領域使用状況レジスタ１は、各単位領
域が「使用中」か「空き」かを示す領域使用状況を検出
要求８１のタイミングで格納しており、アドレスカウン
タ４からの動作指示により、シフト動作を行ない、右端
の１ビツトの内容を残個数カウンタ３に送り、さらに１
このレジスタｌの全体を１ビツト右にシフトするようＫ
なっているので、全領替の内のｉＩｌ後尾の単位領域の
使用状況から順次出方される。したがって、まず、「使
用中」がアンドゲートＩＯＫ送られ、要求個数レジスタ
２の内容が残個数レジスタ３に送られる。
残個数カウンタ３は、領域使用状況レジスタ１より、特
定の単位領域の使用状況が送られてきたときに、動作す
る。「使用中」状態が送られてきたときＶＣは、要求個
数レジスタ２に保持されている値を、残個数カウンタ３
に設定する。「空きＪ状態が送られてきたときＫは、カ
ウンタ値を１だけ減算する。その結果、カウンタ値が０
でなければ、アドレスカウンタ４に対して減算指示を送
る。
定の単位領域の使用状況が送られてきたときに、動作す
る。「使用中」状態が送られてきたときＶＣは、要求個
数レジスタ２に保持されている値を、残個数カウンタ３
に設定する。「空きＪ状態が送られてきたときＫは、カ
ウンタ値を１だけ減算する。その結果、カウンタ値が０
でなければ、アドレスカウンタ４に対して減算指示を送
る。
カウンタ値が０ならば、終了処理を行う。
この終了処理は、アドレスカウンタ４あるいは残個数カ
ウンタ３のカウンタ＃ｉが、０Ｋ７１−ったときに１行
われる。終了処理は、完了報告ｓ５を送出すると共に、
この時のアドレスカウンタ４の内容を検出アドレスｓ８
として送出する。
ウンタ３のカウンタ＃ｉが、０Ｋ７１−ったときに１行
われる。終了処理は、完了報告ｓ５を送出すると共に、
この時のアドレスカウンタ４の内容を検出アドレスｓ８
として送出する。
第２図は、上記の手順に従って求めた、空き領域の検出
例を示した。図において、一連番号は単位領域アドレス
を表わし、枠は領域使用状況レジスタｌの内容を表わし
、その内容は１１”が「使用中」を、＠０＃が「空き」
を表わす。この例では、単位領域数３の要求が出された
場合の、検出結果を示している。なお、単位領域アドレ
ス＠″１０”Ｆｉ架空の単位領域のアドレスで、そのア
ドレスの内容は常に「使用中」となっている。
例を示した。図において、一連番号は単位領域アドレス
を表わし、枠は領域使用状況レジスタｌの内容を表わし
、その内容は１１”が「使用中」を、＠０＃が「空き」
を表わす。この例では、単位領域数３の要求が出された
場合の、検出結果を示している。なお、単位領域アドレ
ス＠″１０”Ｆｉ架空の単位領域のアドレスで、そのア
ドレスの内容は常に「使用中」となっている。
第２図０）の例の場合の空き領域の検出につき説明する
。
。
検出要求Ｓ１が入ると、第２図（ａ）に示す領域使用状
況８３を領域使用状況レジスタ１に格納するとともに１
領域数８２および要求数８４としてそれぞれ、”１０”
および１３”をアドレスカウンタ４および要求個数レジ
スタ２に設定する。アドレ領域数ンタ４ＪＣ領竣数が設
定された時、それからの動作指示により、領域使用状況
レジスタ１の最後尾のアドレスの内容を出力するが、こ
のアドレスの内容は「使用中」に設定されているので、
要求個数レジスタ２の内容、すなわち、＠３”が残個数
カウンタ３に格納される。この格納により、残個数カウ
ンタ３の内容は′０″以外となっているので、パルスが
アドレスカウンタ４に送られる。アドレスカウンタ４で
は、その内容を１だけ減算するとともにルジスタ１に動
作指令を出して、シフト動作を行い、アドレス９の単位
領域の使用状況を出力する。この時、「空き」の状態で
あるので、残個数カクンタ３の内容を１だけ減少し、ア
ドレスカウンタ４に／（ルスを出力する。このような動
作を繰り返し、アドレスカウンタ４の内容が＠７”Ｋな
り、残個数カウンタ３の内容が１ｏ”になった時、オア
ゲート８を通して完了報告ｓ５を出力するとともに、ア
ドレスカウンタ４の内容＠７”を検出アドレスｓ６とし
て出方する。
況８３を領域使用状況レジスタ１に格納するとともに１
領域数８２および要求数８４としてそれぞれ、”１０”
および１３”をアドレスカウンタ４および要求個数レジ
スタ２に設定する。アドレ領域数ンタ４ＪＣ領竣数が設
定された時、それからの動作指示により、領域使用状況
レジスタ１の最後尾のアドレスの内容を出力するが、こ
のアドレスの内容は「使用中」に設定されているので、
要求個数レジスタ２の内容、すなわち、＠３”が残個数
カウンタ３に格納される。この格納により、残個数カウ
ンタ３の内容は′０″以外となっているので、パルスが
アドレスカウンタ４に送られる。アドレスカウンタ４で
は、その内容を１だけ減算するとともにルジスタ１に動
作指令を出して、シフト動作を行い、アドレス９の単位
領域の使用状況を出力する。この時、「空き」の状態で
あるので、残個数カクンタ３の内容を１だけ減少し、ア
ドレスカウンタ４に／（ルスを出力する。このような動
作を繰り返し、アドレスカウンタ４の内容が＠７”Ｋな
り、残個数カウンタ３の内容が１ｏ”になった時、オア
ゲート８を通して完了報告ｓ５を出力するとともに、ア
ドレスカウンタ４の内容＠７”を検出アドレスｓ６とし
て出方する。
上述した実施例では、次のような特徴がある。
（１）空き領域のサーチを単位領域のＩ＆後峨の方から
行うことＫより、カウンタ３．４の内容が１０″か否か
で終了判定ができる。
行うことＫより、カウンタ３．４の内容が１０″か否か
で終了判定ができる。
（＋１） ＃後継の単位領域の次の架空の単位領域を
設け、それを常忙「使用中ｊ状態にしておくことにより
、残個数カウンタ３の初期設定を不要にした。
設け、それを常忙「使用中ｊ状態にしておくことにより
、残個数カウンタ３の初期設定を不要にした。
ＧｔＤ 空き領域のサーチを最後尾から行うことによ
り、所要の空き領域が検出できた場合も、できなかった
場合も、そのときに調べていた単位領域のアドレスを返
すだけでユーザは、検出の成功／失敗および検出された
連続空き領域を知ることができる。
り、所要の空き領域が検出できた場合も、できなかった
場合も、そのときに調べていた単位領域のアドレスを返
すだけでユーザは、検出の成功／失敗および検出された
連続空き領域を知ることができる。
以上述べたように、本発明によれば、少量のノ・−ドを
追加するだけで、１つの命令により短時間で空き領域の
検出ができる。
追加するだけで、１つの命令により短時間で空き領域の
検出ができる。
第１図は本発明による空き領域検出装置の一実施例の構
成図、第２図は領域使用状況レジスタのデータの例の説
明図である。 １・・・領域使用状況レジスタ、２・・・要求個数レジ
ス第１図 Ｌ −−−Ｊ橙土了ト［；ζ
＝７ トーーーーーーーーーーー７
〜デ
成図、第２図は領域使用状況レジスタのデータの例の説
明図である。 １・・・領域使用状況レジスタ、２・・・要求個数レジ
ス第１図 Ｌ −−−Ｊ橙土了ト［；ζ
＝７ トーーーーーーーーーーー７
〜デ
Claims (1)
- 連続した単位領域の使用状況を調べて、連続した空きの
単位領域を検出する空き領域検出装置において、各単位
領域の使用状況を保持する第１のレジスタと、連続して
確保したい空き単位領域の個数を保持する第２のレジス
タと、空き単位領域のサーチの途中状況を保持するカウ
ンタと、空き単位領域の検出要求により、上記第１のレ
ジスタに保持されている、各単位領域の使用状況を順に
サーチし、使用中状態ならば上記第２のレジスタの内容
を上記カウンタに設定し、空き状態ならば、上記カウン
タの内容を減算し、該カウンタの内容が所定値になるこ
とを検出することにより、要求個数分の連続空き領域を
検出する手段とを備えたことを特徴とする空き領域検出
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56135524A JPS5837755A (ja) | 1981-08-31 | 1981-08-31 | 空き領域検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56135524A JPS5837755A (ja) | 1981-08-31 | 1981-08-31 | 空き領域検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5837755A true JPS5837755A (ja) | 1983-03-05 |
Family
ID=15153780
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56135524A Pending JPS5837755A (ja) | 1981-08-31 | 1981-08-31 | 空き領域検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5837755A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59202556A (ja) * | 1983-04-30 | 1984-11-16 | Matsushita Electric Ind Co Ltd | フアイル・アクセス装置 |
| JPS60178549A (ja) * | 1984-02-24 | 1985-09-12 | Sharp Corp | メモリ装置へのデ−タ登録方式 |
| FR2674648A1 (fr) * | 1991-03-29 | 1992-10-02 | Majos Jacques | Circuit de gestion de nombres d'acces a des ressources logiques. |
-
1981
- 1981-08-31 JP JP56135524A patent/JPS5837755A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59202556A (ja) * | 1983-04-30 | 1984-11-16 | Matsushita Electric Ind Co Ltd | フアイル・アクセス装置 |
| JPS60178549A (ja) * | 1984-02-24 | 1985-09-12 | Sharp Corp | メモリ装置へのデ−タ登録方式 |
| FR2674648A1 (fr) * | 1991-03-29 | 1992-10-02 | Majos Jacques | Circuit de gestion de nombres d'acces a des ressources logiques. |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0208870B1 (en) | Vector data processor | |
| JPS5837755A (ja) | 空き領域検出装置 | |
| WO2001024007A3 (en) | Method and apparatus for processing errors in a computer system | |
| JPS6156546B2 (ja) | ||
| JPH0326862B2 (ja) | ||
| JPH03147157A (ja) | 情報処理装置 | |
| JPS63142445A (ja) | メモリ装置 | |
| JP2908273B2 (ja) | ベクトル処理装置 | |
| JP3096382B2 (ja) | Ｄｍａ回路 | |
| JPH05173933A (ja) | ダイレクトメモリアクセス転送方式 | |
| JPS6058500B2 (ja) | アクセス制御方式 | |
| JP2961754B2 (ja) | 情報処理装置の並列処理装置 | |
| JP2984670B1 (ja) | タイマ回路 | |
| JP2531207B2 (ja) | チャネル装置 | |
| JPH0664552B2 (ja) | 情報処理装置の無効化処理方式 | |
| JP3089642B2 (ja) | プロセッサ間のデータ移送装置 | |
| JPH0412487B2 (ja) | ||
| JPH01194035A (ja) | 情報処理装置のアドレスパリティチェック方式 | |
| JPH0465712A (ja) | 情報処理装置 | |
| JPH01276241A (ja) | 多重割り込み装置 | |
| JPS6222437B2 (ja) | ||
| JPH02306725A (ja) | コード変換方法及びその装置 | |
| JPS58171788A (ja) | リフレツシユ制御方式 | |
| JPS6222167A (ja) | タイムアウト検出回路 | |
| JPH01304490A (ja) | 表示制御装置 |