JPH027108B2 - - Google Patents
Info
- Publication number
- JPH027108B2 JPH027108B2 JP56115941A JP11594181A JPH027108B2 JP H027108 B2 JPH027108 B2 JP H027108B2 JP 56115941 A JP56115941 A JP 56115941A JP 11594181 A JP11594181 A JP 11594181A JP H027108 B2 JPH027108 B2 JP H027108B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- memory
- stored
- index
- files
- 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.)
- Expired - Lifetime
Links
- 230000015654 memory Effects 0.000 claims description 43
- 238000007726 management method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
本発明はデータが収容されるフアイルを管理す
るフアイル管理方式に関する。
るフアイル管理方式に関する。
処理システムの大型化に伴い、蓄積すべき情報
量の飛躍的な増大に伴い、データを格納する記憶
装置としては高速で、しかも大容量、且つ低価格
が要求される。しかし前記３つの条件を、個々の
記憶装置が同時に満たすことは難しいが、メモリ
システム又はフアイルシステムとしては実現は可
能である。従来方式では、高速、中速及び低速の
各記憶装置にデータを格納せしめ、各記憶装置を
使い分ける方式が採用されている。このように構
築されたメモリシステムにおいても、所要のフア
イルにアクセスを要する場合、その平均アクセス
時間は必ずしも短かくない欠点を有する。
量の飛躍的な増大に伴い、データを格納する記憶
装置としては高速で、しかも大容量、且つ低価格
が要求される。しかし前記３つの条件を、個々の
記憶装置が同時に満たすことは難しいが、メモリ
システム又はフアイルシステムとしては実現は可
能である。従来方式では、高速、中速及び低速の
各記憶装置にデータを格納せしめ、各記憶装置を
使い分ける方式が採用されている。このように構
築されたメモリシステムにおいても、所要のフア
イルにアクセスを要する場合、その平均アクセス
時間は必ずしも短かくない欠点を有する。
本発明は上記の欠点を解決するためになされた
もので、フアイルへのアクセス時間を短縮するフ
アイル管理方式の提供を目的とする。
もので、フアイルへのアクセス時間を短縮するフ
アイル管理方式の提供を目的とする。
本発明は複数のフアイルを記憶する記憶部はア
クセス速度の異なる複数のメモリより構成され、
フアイル管理のためフアイルのインデツクスを格
納するテーブルは、フアイルの記憶されているメ
モリに対応する部分に分けられ、プロセツサが１
個のフアイルにアクセスする際、メモリ制御部は
テーブルを順次アクセスしてサーチし、所望のフ
アイルのインデツクスの検索後、該インデツクス
に対応するフアイルを記憶部中の１個のメモリよ
り主記憶装置に移し、該フアイルによるプロセツ
サの処理動作後、上記フアイルは最高のアクセス
速度を有するメモリに格納されると共に、そのイ
ンデツクスも該メモリに対応するテーブル部分中
の第１のアドレスに記憶され、これによる他のイ
ンデツクスの順次のアドレスの変更に伴ない、
夫々に対応するフアイルは変更されたアドレスの
属するテーブル部分に対応する記憶部のメモリに
格納されることを特徴とするフアイル管理方式で
ある。
クセス速度の異なる複数のメモリより構成され、
フアイル管理のためフアイルのインデツクスを格
納するテーブルは、フアイルの記憶されているメ
モリに対応する部分に分けられ、プロセツサが１
個のフアイルにアクセスする際、メモリ制御部は
テーブルを順次アクセスしてサーチし、所望のフ
アイルのインデツクスの検索後、該インデツクス
に対応するフアイルを記憶部中の１個のメモリよ
り主記憶装置に移し、該フアイルによるプロセツ
サの処理動作後、上記フアイルは最高のアクセス
速度を有するメモリに格納されると共に、そのイ
ンデツクスも該メモリに対応するテーブル部分中
の第１のアドレスに記憶され、これによる他のイ
ンデツクスの順次のアドレスの変更に伴ない、
夫々に対応するフアイルは変更されたアドレスの
属するテーブル部分に対応する記憶部のメモリに
格納されることを特徴とするフアイル管理方式で
ある。
以下、本発明を図面によつて説明する。図面は
本発明の一実施例を説明するブロツク図であり、
１は主記憶装置、２，３は領域、４はプロセサ、
５はランダムアクセスメモリ、６はデイスク装
置、７は磁気テープ装置、８はメモリ制御部、
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｐ，
Ｑ，Ｒ，Ｓはインデツクス、FA，FD，FE，FK，
FO，FR，FS，はフアイル、Ｈは高速メモリ、Ｍ
は中速メモリ、Ｌは低速メモリ、Ｔはテーブル、
h1，h2，h9，h10，m1，m2，m8，m9，m10，l1，
l2，l8，l9，l10はアドレスである。図面に示すよ
うにランダムアクセスメモリ５、デイスク装置６
及び磁気テープ装置７でフアイルシステムを構成
し、これにフアイルFA〜FSが格納されている。
図面におけるテーブルＴは、高速メモリＨ、中速
メモリＭ及び低速メモリＬで構成され、前記フア
イルFA〜FSを管通するスタツク形式のテーブル
であり、各々に、フアイルFA〜FSのインデツク
スＡ〜Ｓが格納されている。
本発明の一実施例を説明するブロツク図であり、
１は主記憶装置、２，３は領域、４はプロセサ、
５はランダムアクセスメモリ、６はデイスク装
置、７は磁気テープ装置、８はメモリ制御部、
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｐ，
Ｑ，Ｒ，Ｓはインデツクス、FA，FD，FE，FK，
FO，FR，FS，はフアイル、Ｈは高速メモリ、Ｍ
は中速メモリ、Ｌは低速メモリ、Ｔはテーブル、
h1，h2，h9，h10，m1，m2，m8，m9，m10，l1，
l2，l8，l9，l10はアドレスである。図面に示すよ
うにランダムアクセスメモリ５、デイスク装置６
及び磁気テープ装置７でフアイルシステムを構成
し、これにフアイルFA〜FSが格納されている。
図面におけるテーブルＴは、高速メモリＨ、中速
メモリＭ及び低速メモリＬで構成され、前記フア
イルFA〜FSを管通するスタツク形式のテーブル
であり、各々に、フアイルFA〜FSのインデツク
スＡ〜Ｓが格納されている。
図面において、プロセツサ４が、例えばフアイ
ルFRにアクセスする場合、メモリ制御部８はテ
ーブルＴをサーチする。サーチの順序は高速メモ
リＨ〜低速メモリＬの順である。低速メモリＬの
アドレスl9からフアイルFRのインデツクスＲが取
出されると、これに基いてメモリ制御部８は磁気
テープ装置７内のフアイルFRを読出して、これ
を主記憶装置１の領域３に格納する。プロセツサ
４は、このフアイルFR内のデータに関わる処理
を実行し、処理完了と共に、その完了をメモリ制
御部８に通知する。メモリ制御８は、領域３のフ
アイルFRを、ランダムアクセスメモリ５に格納
し、またランダムアクセスメモリ５内のフアイル
FDを、デイスク装置６へ転送して格納し、さら
にデイスク装置６内のフアイルFKを磁気テープ
装置７へ転送して格納する。一方、メモリ制御部
８はテーブルＴへ前記フアイルFRのインデツク
スＲを格納するが、この場合は高速メモリＨの最
上位のアドレスh1に格納する。既述のように高速
メモリＨ〜低速メモリＬはスタツク形式であるの
で、アドレスh1のインデツクスＡはアドレスh2
へ、そしてアドレスh2のインデツクスＢは次のア
ドレスへとシフトされる。同様にアドレスh10の
インデツクスＤ中速メモリＭのアドレスm1へ、
またアドレスm10のインデツクスＫは低速メモリ
Ｌのアドレスl1へとシフトされる。このようにテ
ーブルＴ内のインデツクスの配列順が更新され
る。
ルFRにアクセスする場合、メモリ制御部８はテ
ーブルＴをサーチする。サーチの順序は高速メモ
リＨ〜低速メモリＬの順である。低速メモリＬの
アドレスl9からフアイルFRのインデツクスＲが取
出されると、これに基いてメモリ制御部８は磁気
テープ装置７内のフアイルFRを読出して、これ
を主記憶装置１の領域３に格納する。プロセツサ
４は、このフアイルFR内のデータに関わる処理
を実行し、処理完了と共に、その完了をメモリ制
御部８に通知する。メモリ制御８は、領域３のフ
アイルFRを、ランダムアクセスメモリ５に格納
し、またランダムアクセスメモリ５内のフアイル
FDを、デイスク装置６へ転送して格納し、さら
にデイスク装置６内のフアイルFKを磁気テープ
装置７へ転送して格納する。一方、メモリ制御部
８はテーブルＴへ前記フアイルFRのインデツク
スＲを格納するが、この場合は高速メモリＨの最
上位のアドレスh1に格納する。既述のように高速
メモリＨ〜低速メモリＬはスタツク形式であるの
で、アドレスh1のインデツクスＡはアドレスh2
へ、そしてアドレスh2のインデツクスＢは次のア
ドレスへとシフトされる。同様にアドレスh10の
インデツクスＤ中速メモリＭのアドレスm1へ、
またアドレスm10のインデツクスＫは低速メモリ
Ｌのアドレスl1へとシフトされる。このようにテ
ーブルＴ内のインデツクスの配列順が更新され
る。
以上のように本発明は、最近時に使用されたフ
アイルを、常にランダムアクセスメモリに貯え、
且つ該フアイルのインデツクスもテーブル内の高
速メモリに格納してフアイルを管理するものであ
り、使用頻度の高いフアイルを高速に取出し得る
利点を有する。
アイルを、常にランダムアクセスメモリに貯え、
且つ該フアイルのインデツクスもテーブル内の高
速メモリに格納してフアイルを管理するものであ
り、使用頻度の高いフアイルを高速に取出し得る
利点を有する。
図面は本発明の一実施例を説明するブロツク図
であり、図中に用いた符号は次の通りである。 １は主記憶装置、２，３は領域、４はプロセツ
サ、５はランダムアクセスメモリ、６はデイスク
装置、７は磁気テープ装置、８はメモリ制御部、
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｐ，
Ｑ，Ｒ，Ｓはインデツクス、FA，FD，FE，FK，
FO，FR，FSはフアイル、Ｈは高速メモリ、Ｍは
中速メモリ、Ｌは低速メモリ、Ｔはテーブル、
h1，h2，h9，h10，m1，m2，m8，m9，m10，l1，
l2，l8，l9，l10はアドレスを示す。
であり、図中に用いた符号は次の通りである。 １は主記憶装置、２，３は領域、４はプロセツ
サ、５はランダムアクセスメモリ、６はデイスク
装置、７は磁気テープ装置、８はメモリ制御部、
Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｇ，Ｉ，Ｊ，Ｋ，Ｏ，Ｐ，
Ｑ，Ｒ，Ｓはインデツクス、FA，FD，FE，FK，
FO，FR，FSはフアイル、Ｈは高速メモリ、Ｍは
中速メモリ、Ｌは低速メモリ、Ｔはテーブル、
h1，h2，h9，h10，m1，m2，m8，m9，m10，l1，
l2，l8，l9，l10はアドレスを示す。
Claims (1)
- １ 複数のフアイルを記憶する記憶部はアクセス
速度の異なる複数のメモリより構成され、フアイ
ル管理のためフアイルのインデツクスを格納する
テーブルは、フアイルの記憶されているメモリに
対応する部分に分けられ、プロセツサが１個のフ
アイルにアクセスする際、メモリ制御部はテーブ
ルを順次アクセスしてサーチし、所望のフアイル
のインデツクスの検索後、該インデツクスに対応
するフアイルを記憶部中の１個のメモリり主記憶
装置に移し、該フアイルによるプロセツサの処理
動作後、上記フアイルは最高のアクセス速度を有
するメモリに格納されると共に、そのインデツク
スも該メモリに対応するテーブル部分中の第１の
アドレスに記憶され、これによる他のインデツク
スの順次のアドレスの変更に伴ない、夫々に対応
するフアイルは変更されたアドレスの属するテー
ブル部分に対応する記憶部のメモリに格納される
ことを特徴とするフアイル管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56115941A JPS5818747A (ja) | 1981-07-24 | 1981-07-24 | フアイル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56115941A JPS5818747A (ja) | 1981-07-24 | 1981-07-24 | フアイル管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5818747A JPS5818747A (ja) | 1983-02-03 |
| JPH027108B2 true JPH027108B2 (ja) | 1990-02-15 |
Family
ID=14674963
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56115941A Granted JPS5818747A (ja) | 1981-07-24 | 1981-07-24 | フアイル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5818747A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2552281B2 (ja) * | 1987-03-20 | 1996-11-06 | 富士通株式会社 | 個人照合装置 |
| JPH01128127A (ja) * | 1987-11-13 | 1989-05-19 | Fujitsu Ltd | 辞書ファイルのアクセス処理方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52112256A (en) * | 1976-03-17 | 1977-09-20 | Ibm | Inquiry system |
-
1981
- 1981-07-24 JP JP56115941A patent/JPS5818747A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52112256A (en) * | 1976-03-17 | 1977-09-20 | Ibm | Inquiry system |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5818747A (ja) | 1983-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0130349B1 (en) | A method for the replacement of blocks of information and its use in a data processing system | |
| US6151660A (en) | Information recording/reproducing apparatus having segmented cache memory | |
| JP2804115B2 (ja) | ディスクファイルシステム | |
| JPH056889B2 (ja) | ||
| US20120117297A1 (en) | Storage tiering with minimal use of dram memory for header overhead | |
| US20020124133A1 (en) | Method and system for optimizing data storage and retrieval by an audio/video file system using hierarchical file allocation table | |
| JPH09179758A (ja) | データ管理装置及びデータ記録媒体 | |
| JPH027108B2 (ja) | ||
| KR900002189A (ko) | 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치 | |
| JPH0296213A (ja) | 階層ビットマップによる二次記憶管理方法 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| JPH01303547A (ja) | 情報記憶制御システム | |
| JPH06103128A (ja) | 記憶装置 | |
| JP3157673B2 (ja) | 仮想記憶システム | |
| JPH05233387A (ja) | ファイル管理方法 | |
| KR100489412B1 (ko) | 외부기억장치의데이타출력방법 | |
| JPH09114737A (ja) | キャッシュディスク制御 | |
| JP2854668B2 (ja) | ディスク・キャッシュ制御方式 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JPH0528202A (ja) | 画像データ検索システム | |
| JPS62130440A (ja) | キヤツシユサブシステム | |
| JPS593549A (ja) | フアイル管理方式 | |
| JPS63271606A (ja) | デ−タ処理方式 | |
| JPH073661B2 (ja) | 情報処理システム及びその制御方法 | |
| JPS61103242A (ja) | 高速検索方式 |