JPS59173865A - 空きスペ−ス検索方法 - Google Patents
空きスペ−ス検索方法Info
- Publication number
- JPS59173865A JPS59173865A JP58049367A JP4936783A JPS59173865A JP S59173865 A JPS59173865 A JP S59173865A JP 58049367 A JP58049367 A JP 58049367A JP 4936783 A JP4936783 A JP 4936783A JP S59173865 A JPS59173865 A JP S59173865A
- Authority
- JP
- Japan
- Prior art keywords
- conversion table
- byte
- value
- bytes
- free space
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａ） 発明の技術分野
本発明は処理装置に接続される直接アクセス詰憶装置の
格納状態、特に空きスペースを管理するための空きスペ
ース検索方法に関するものである。
格納状態、特に空きスペースを管理するための空きスペ
ース検索方法に関するものである。
［有］）従来技術と問題点
処理装置に接続される直接アクセス記憶装置（以後ＤＡ
ＳＤと記入する）は種々の情報が格納され、しかも不必
要であれば消去も行われている。従って、このＤＡＳＤ
上の空きスペースを管理することが必要であり、ＤＡＳ
Ｄ上の空きスペースをビットマツプを使用し管理するこ
とが行われておシ、このために空きスペースを“０”格
納域を“１”と表示したビット単位の８ビツト構成から
なるバイト単位にビットマツプを構成している。従来こ
のビットマツプから連続する空きスペースｒＯの数を検
出するのにはレジスタに１バイト単位で順次ビットマツ
プ値を入力しこれを左シフトしてシフトアウトされる値
の“０″“１”を検出し“０”の数を計測して連続した
空き７．ベースを検知すると云った方法が採用されてい
る。しかしながら従来の方法はバイト単位にしか処理が
進まないため処理速度がψ′ 遅いといった欠点寓あった。
ＳＤと記入する）は種々の情報が格納され、しかも不必
要であれば消去も行われている。従って、このＤＡＳＤ
上の空きスペースを管理することが必要であり、ＤＡＳ
Ｄ上の空きスペースをビットマツプを使用し管理するこ
とが行われておシ、このために空きスペースを“０”格
納域を“１”と表示したビット単位の８ビツト構成から
なるバイト単位にビットマツプを構成している。従来こ
のビットマツプから連続する空きスペースｒＯの数を検
出するのにはレジスタに１バイト単位で順次ビットマツ
プ値を入力しこれを左シフトしてシフトアウトされる値
の“０″“１”を検出し“０”の数を計測して連続した
空き７．ベースを検知すると云った方法が採用されてい
る。しかしながら従来の方法はバイト単位にしか処理が
進まないため処理速度がψ′ 遅いといった欠点寓あった。
（Ｃ） 発明の目的
本発明は上記従来の欠点に鑑み、高速に能率よく空きス
ペースの検索が行われる空きスペース検索方法を提供す
ることを目的とするものである。
ペースの検索が行われる空きスペース検索方法を提供す
ることを目的とするものである。
（ｄ） 発明の構成
簡単に述べると本発明は直接アクセス記憶装置の格納状
態を８ビツト構成のバイトによるビットマツプに構成す
るとともに、バイト中の最高位の側に連続した空き領域
を示す“０”の数を表示する第１の変換表とバイトの最
高位ビットから“０”の連続する数を表示する第２の変
換表とを処理装置に付設し、この両変換表と翻訳テスト
機能とを用いて前記空きスペースを検索するようにした
ことを特徴とするものである。
態を８ビツト構成のバイトによるビットマツプに構成す
るとともに、バイト中の最高位の側に連続した空き領域
を示す“０”の数を表示する第１の変換表とバイトの最
高位ビットから“０”の連続する数を表示する第２の変
換表とを処理装置に付設し、この両変換表と翻訳テスト
機能とを用いて前記空きスペースを検索するようにした
ことを特徴とするものである。
（ｅ） 発明の実施例
以下本発明の実施例を図面によって詳細に説明する。
第１図は本発明の空きスペース検索方法を示す一実施例
のブロック図、第２図は本発明の変換表の構成を示す模
式図、第６図は本発明の空きスペース検索方法のフロー
チャートである。
のブロック図、第２図は本発明の変換表の構成を示す模
式図、第６図は本発明の空きスペース検索方法のフロー
チャートである。
図において１は主記憶装置、２は変換表、３は中央処理
装置、４は主記憶制御部、５は命令制御部、６は演算処
理部、６−１はレジスタ、７はファイルをそれぞれ示す
。中央処理装置乙は主記憶装置１内に変換表を用いて内
訳の翻訳を行ないその結果によって次の動作を規定する
翻訳テスト命テーブルと記す）によシ求められた値が“
０”であるか“１”であるかを判定し、その結果が“０
”の場合処理を続行し、“０”以外の時処理を終るよう
に動作を行なう。ファイ／Ｖ７に格納されたデータが如
何に空きスペースを有するかを管理するのに空きを示す
“０”ビットと格納を示す“１”ビットをとからなる８
ビツトからなる１バイトで表示するビットマツプを利用
し“０”の検索を行なう。即ちｉ’１ｔｉｉｏｏｏ ｏ
ｏｏｏｏｏｏｏ ｏｏｏｉｉｔｌｉ １ｏｏｏ１ｏｏ＋
バイト０ バイＨバイト２ バイト６からなる
ビットマツプが有るとするとバイトＯからバイト２間は
１２個の“０”即ち空きが連続しておりバイト乙には高
位側に６ケの連続した“０”空きが存在する。この空き
“０”の数を高速に見出すことが本発明の特徴であυ、
第２図を用いながら第６図について説明する。第２図は
変換テーブルを示し第２図（ａ） ２−１はバイト中の
最も左側の連続した“０”の数を示し、第２図（ａ）
２−１中の＊１６の表示は“０”が次のバイトに連続し
ていることを示す。
装置、４は主記憶制御部、５は命令制御部、６は演算処
理部、６−１はレジスタ、７はファイルをそれぞれ示す
。中央処理装置乙は主記憶装置１内に変換表を用いて内
訳の翻訳を行ないその結果によって次の動作を規定する
翻訳テスト命テーブルと記す）によシ求められた値が“
０”であるか“１”であるかを判定し、その結果が“０
”の場合処理を続行し、“０”以外の時処理を終るよう
に動作を行なう。ファイ／Ｖ７に格納されたデータが如
何に空きスペースを有するかを管理するのに空きを示す
“０”ビットと格納を示す“１”ビットをとからなる８
ビツトからなる１バイトで表示するビットマツプを利用
し“０”の検索を行なう。即ちｉ’１ｔｉｉｏｏｏ ｏ
ｏｏｏｏｏｏｏ ｏｏｏｉｉｔｌｉ １ｏｏｏ１ｏｏ＋
バイト０ バイＨバイト２ バイト６からなる
ビットマツプが有るとするとバイトＯからバイト２間は
１２個の“０”即ち空きが連続しておりバイト乙には高
位側に６ケの連続した“０”空きが存在する。この空き
“０”の数を高速に見出すことが本発明の特徴であυ、
第２図を用いながら第６図について説明する。第２図は
変換テーブルを示し第２図（ａ） ２−１はバイト中の
最も左側の連続した“０”の数を示し、第２図（ａ）
２−１中の＊１６の表示は“０”が次のバイトに連続し
ていることを示す。
第２図中）２−２は最高位ビットから何個の“０”が連
続するかを示し最高位が“１″の時８に変換するテーブ
ルである。何れのテーブルを用いても翻訳テスト命令を
用いると“０”に変換されると変換が続いて行われるこ
ととなる。命令制御部５はファイ／Ｌ／７のビットマツ
プの先頭バイトにバイトポインタを設定する第６図（１
）（以後第６図を省略し０にて示す）例えば１１００１
０１１は１６進にて示すとＯＢであシ、変換表（ａ）を
用いる翻訳テスト命令を実行すると第２図（ａ）よシ２
が得られるＱ）。この動作を２５６バイト分実行し実行
のたびごとに求められた値が“θ″であるや検知される
。０であれば次のステップを繰返し実行し２５６バイト
進める。若し求められた値が上記例の如く“２”であれ
ばこの求められた値が次に続くバイトに連続しているや
即ち１６よシ大きいか否やの検査を行ない（５）、例の
如く“２”であればこの２をレジスタ６−１に入力する
（６）。このレジスタ６−１の値即ち２は本バイトの左
側に近い所で２個の空き領域のあることを示す。若しく
５）の検査にて１６より大きいもの、例えば＋１１１＋
０［）Ｏバイトは１６進で“Ｆ８”となり第２図（ａ）
より６＊１６が得られるとこの値を１６にて割算を行な
い“０°°の個数としてレジスタ６−１に６としで記憶
する（７）。即ち＊１６に示す値は上記したように次の
バイトに“Ｏ”が連続していることを示す。
続するかを示し最高位が“１″の時８に変換するテーブ
ルである。何れのテーブルを用いても翻訳テスト命令を
用いると“０”に変換されると変換が続いて行われるこ
ととなる。命令制御部５はファイ／Ｌ／７のビットマツ
プの先頭バイトにバイトポインタを設定する第６図（１
）（以後第６図を省略し０にて示す）例えば１１００１
０１１は１６進にて示すとＯＢであシ、変換表（ａ）を
用いる翻訳テスト命令を実行すると第２図（ａ）よシ２
が得られるＱ）。この動作を２５６バイト分実行し実行
のたびごとに求められた値が“θ″であるや検知される
。０であれば次のステップを繰返し実行し２５６バイト
進める。若し求められた値が上記例の如く“２”であれ
ばこの求められた値が次に続くバイトに連続しているや
即ち１６よシ大きいか否やの検査を行ない（５）、例の
如く“２”であればこの２をレジスタ６−１に入力する
（６）。このレジスタ６−１の値即ち２は本バイトの左
側に近い所で２個の空き領域のあることを示す。若しく
５）の検査にて１６より大きいもの、例えば＋１１１＋
０［）Ｏバイトは１６進で“Ｆ８”となり第２図（ａ）
より６＊１６が得られるとこの値を１６にて割算を行な
い“０°°の個数としてレジスタ６−１に６としで記憶
する（７）。即ち＊１６に示す値は上記したように次の
バイトに“Ｏ”が連続していることを示す。
従って次のバイトを調査することが必要であシ、バイト
ポインタを１バイト進める（８）。この際第２図（ｂ）
に示すテープ）Ｖを用いて変換値ｆｆ：求める（９）。
ポインタを１バイト進める（８）。この際第２図（ｂ）
に示すテープ）Ｖを用いて変換値ｆｆ：求める（９）。
例えば前述したＦ８″に０００１１０１１のバイトが続
くとすると１６進で１Ｂであり第２図Ｇ）よシロが求め
られる。“０”に変換された否やの検査（１０）を ＼
行ない乙であれば（１１）にて８でないことを検出して
Ｖ）のレジスタ値に６を加算した値が空ビツト数である
。２５６バイト“０”に変換されると（１０）全ビット
“０″即ち２５６Ｘ８個″０″であり（７）の工程のレ
ジスタ値に２５６Ｘ８個を加え４ （１２）。これは空
きビット数を示す。次いでバイトポインタを２５６バイ
ト進め更に次の２５６バイトに続くや否やの検査を行う
（１２）、前記した（１１）にて変換値が８であ些ば０
としレジスタ６−１の値６を加えたものが空きビットと
なる。また２５６バイト全部が“０”に変換されなかっ
た場合、その時の変換値とレジスタ６−１の値を加えた
ものに、さらに変換が中断したバイトのアドレスからバ
イトポインタの値を引いて８倍したものを加える。なお
以上の演算は演算処理部６にて行われることは云うまセ
もない。
くとすると１６進で１Ｂであり第２図Ｇ）よシロが求め
られる。“０”に変換された否やの検査（１０）を ＼
行ない乙であれば（１１）にて８でないことを検出して
Ｖ）のレジスタ値に６を加算した値が空ビツト数である
。２５６バイト“０”に変換されると（１０）全ビット
“０″即ち２５６Ｘ８個″０″であり（７）の工程のレ
ジスタ値に２５６Ｘ８個を加え４ （１２）。これは空
きビット数を示す。次いでバイトポインタを２５６バイ
ト進め更に次の２５６バイトに続くや否やの検査を行う
（１２）、前記した（１１）にて変換値が８であ些ば０
としレジスタ６−１の値６を加えたものが空きビットと
なる。また２５６バイト全部が“０”に変換されなかっ
た場合、その時の変換値とレジスタ６−１の値を加えた
ものに、さらに変換が中断したバイトのアドレスからバ
イトポインタの値を引いて８倍したものを加える。なお
以上の演算は演算処理部６にて行われることは云うまセ
もない。
（ｆ） 発明の効果
以上、詳細に説明したように、本発明の空きスペース検
索方法はチーブμを利用して高速に空きスペースの検索
が行われ磁気領域を管理するのに利点の多いものとなる
。・
索方法はチーブμを利用して高速に空きスペースの検索
が行われ磁気領域を管理するのに利点の多いものとなる
。・
第１図は本発明の空きスペース検索方法を示す一実施例
のブロック図、第２図は本発明の変換表の構成を示す模
式図、第３図は本発明の空きスペース検索方法のフロー
チャートである。 図において、２’、２−１．２−２は変換表、ろは中央
処理装置、７はファイルをそれぞれ示す。 第１図 （Ω） 第２図 ０ １２３４５６７８９ＡＢＣＤＥＦ 下イ１［０、
８１１６７６６５５’Ｓ Ｓ ４４４４４４４１ａ７
１１１１１１１１１１１１１１１ ０ １ ２３４５６７８９ＡＢＣＤＥＦ 丁イ虹６１
１１１１＋ｌ＋ｌ＋ＩＭＩＩＩ ７ ＋ＭＩＩｌｌｌＩｌ＋１ＩＩＩＩ
のブロック図、第２図は本発明の変換表の構成を示す模
式図、第３図は本発明の空きスペース検索方法のフロー
チャートである。 図において、２’、２−１．２−２は変換表、ろは中央
処理装置、７はファイルをそれぞれ示す。 第１図 （Ω） 第２図 ０ １２３４５６７８９ＡＢＣＤＥＦ 下イ１［０、
８１１６７６６５５’Ｓ Ｓ ４４４４４４４１ａ７
１１１１１１１１１１１１１１１ ０ １ ２３４５６７８９ＡＢＣＤＥＦ 丁イ虹６１
１１１１＋ｌ＋ｌ＋ＩＭＩＩＩ ７ ＋ＭＩＩｌｌｌＩｌ＋１ＩＩＩＩ
Claims (1)
- 変換表を用いて翻訳テストを行う機能を有する処理装置
における直接アクセス記憶装置の空きスペースを検索す
る方法であって、該直接アクセス記憶、装置の格納状態
を８ビツト構成のバイトをビットマツプに構成するとと
もに、前記バイト中の最も高位の側に連続した空き領域
を示す“０”の数を表示する第１の変換表と前記バイト
の最高位ビットから“０”の連続する数を表示する第２
の変換表を前記処理装置に付設し、該両変換表と前記翻
訳テスト機能とを用いて前記空きスペースを検索するよ
うにしたことを特徴とする空きスペース検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58049367A JPS59173865A (ja) | 1983-03-23 | 1983-03-23 | 空きスペ−ス検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58049367A JPS59173865A (ja) | 1983-03-23 | 1983-03-23 | 空きスペ−ス検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59173865A true JPS59173865A (ja) | 1984-10-02 |
| JPH0315775B2 JPH0315775B2 (ja) | 1991-03-01 |
Family
ID=12829044
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58049367A Granted JPS59173865A (ja) | 1983-03-23 | 1983-03-23 | 空きスペ−ス検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59173865A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009284373A (ja) | 2008-05-26 | 2009-12-03 | Nippon Sheet Glass Co Ltd | 紫外線ライン照明装置、密着型イメージセンサ、画像読取装置および縮小光学系画像読取装置 |
-
1983
- 1983-03-23 JP JP58049367A patent/JPS59173865A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0315775B2 (ja) | 1991-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5261040A (en) | Text processing apparatus | |
| US5519860A (en) | Central processor index sort followed by direct record sort and write by an intelligent control unit | |
| JPS59173865A (ja) | 空きスペ−ス検索方法 | |
| JPS5826584B2 (ja) | デ−タ処理装置 | |
| JPH05134909A (ja) | 空きスペース検索方法 | |
| JPS5890244A (ja) | デ−タ処理装置 | |
| JP4540556B2 (ja) | データアクセス方法及びそのプログラム | |
| JPS60134937A (ja) | アドレス拡張装置 | |
| JP2615046B2 (ja) | レコード追加処理方法 | |
| JPS589452B2 (ja) | フア−ムウエアホウシキ | |
| JPS59220838A (ja) | 連想メモリ装置 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPH043251A (ja) | 文書検索方法および文書検索処理装置 | |
| JPS62126447A (ja) | アドレス変換方法 | |
| JPS63217446A (ja) | バツフア管理方式 | |
| JPS61198351A (ja) | ダイレクト・メモリ・アクセス制御回路 | |
| JPH0934788A (ja) | アドレス変換装置及びアドレス変換方法 | |
| JPH02220155A (ja) | 磁気ディスク制御装置 | |
| JPH11203182A (ja) | データ保持方法及びコンピュータ読み取り可能な記録媒体 | |
| JPS6061851A (ja) | 入出力処理装置 | |
| JPS63727A (ja) | 情報検索方法 | |
| JPS6286432A (ja) | デ−タ高速検索回路 | |
| JPS6048789B2 (ja) | プレフイクス変換制御方式 | |
| JPS6152757A (ja) | デ−タ処理システム | |
| JPH0431417B2 (ja) |