JPH11149401A - ファイルシステム - Google Patents
ファイルシステムInfo
- Publication number
- JPH11149401A JPH11149401A JP9315063A JP31506397A JPH11149401A JP H11149401 A JPH11149401 A JP H11149401A JP 9315063 A JP9315063 A JP 9315063A JP 31506397 A JP31506397 A JP 31506397A JP H11149401 A JPH11149401 A JP H11149401A
- Authority
- JP
- Japan
- Prior art keywords
- fat
- data
- address
- area
- cpu
- 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
- 230000010365 information processing Effects 0.000 claims description 6
- 235000013861 fat-free Nutrition 0.000 claims description 5
- QKEYIYSLARKMSJ-UHFFFAOYSA-N 1-benzyl-3-(dimethylamino)-2,2-dimethyl-3,4-dihydronaphthalene-1,7-diol;hydrobromide Chemical compound Br.CC1(C)C(N(C)C)CC2=CC=C(O)C=C2C1(O)CC1=CC=CC=C1 QKEYIYSLARKMSJ-UHFFFAOYSA-N 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 239000000284 extract Substances 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
おけるCPU占有時間を短縮する。 【解決手段】 FAT17の領域を予約するFAT予約
装置15と、予約したFATに対応するデータ領域18
上のアドレスを得るデータ領域アドレス取得装置16と
を設けて、データ書き込み時に、空きFATエントリに
対応するデータ領域18上のアドレスを示す予約アドレ
スリストをCPU11に返却し、この予約アドレスリス
トに基づいてデータ転送装置12で、CPU11とは独
立してデータ領域18への書き込みを行う。
Description
に関し、特にFATを用いてファイルを管理するファイ
ルシステムに関するものである。
置(以下、CPUという)で実行することにより各種の
情報処理を行う情報処理装置(上位装置)のファイルシ
ステムでは、磁気ディスク記憶装置や半導体メモリ装置
などの記憶媒体に対して処理データの書き込み/読み出
しを行う場合、これらデータ群をファイルとして管理す
るものとなっている。
に示すように、ファイル管理テーブル(以下、FATと
いう:Fail Allocation Table )47として、記憶媒体
に設けられたデータ領域18の所定アドレス範囲ごと
に、FATエントリと呼ばれる目次領域を、記憶媒体の
一部領域に割り当て、各ファイルによるデータ領域の使
用状況を管理するものとなっている。
43上のファイルデータを書き込む場合、CPU41
は、記憶媒体上のFAT47を検索して、空きFATエ
ントリを確保し、確保したFAT領域に対応したデータ
領域に実際のファイルデータを書き込むという動作を繰
り返すことで、ファイルの書き込みを実現している。
来、記憶媒体へのアクセス速度向上を目的として、デー
タ書き込み時に、その後のファイルシステムからデータ
を読み込む際のシーク時間が最小となるように、データ
を連続した領域に書き込んでおくことにより、ファイル
システムの速度向上を図ったものがある(例えば、特開
平4−643号公報など参照)。
うな従来のファイルシステムでは、書き込み時におい
て、CPUがFAT領域を参照して空き領域、あるいは
空き連続領域を抽出し、抽出した領域に、順次、CPU
を介してデータを書き込むものとなっているため、書き
込み時におけるCPUの処理負担が大きいという問題点
があった。
の向上により、単位時間におけるデータの流入量が膨大
になりつつあり、これをファイルシステムで格納する
際、ファイルシステムのアクセス速度の遅さが原因で、
全体の処理が滞ってしまう場面が増えている。本発明は
このような課題を解決するためのものであり、データの
書き込み時のCPU占有時間を短縮できるファイルシス
テムを提供することを目的としている。
るために、本発明によるファイルシステムは、ファイル
データ書き込み時にそのファイルデータの容量に対応す
る数の空きを示すFATエントリを予約するFAT予約
装置と、このFAT予約装置により予約したFATエン
トリに対応する各データ領域のアドレスを取得するデー
タ領域アドレス取得装置と、CPUとは独立して動作
し、このデータ領域アドレス取得装置により取得された
アドレスに基づいて、書き込むファイルデータを、直
接、データ領域に書き込むデータ転送装置とを備えるも
のである。したがって、書き込み時には、書き込みを行
うファイルデータの容量に応じた空きのFATエントリ
が予約され、予約されたFATエントリに対応するデー
タ領域のアドレスが取得され、CPUとは独立して、フ
ァイルシステムの所定データ領域へ、直接、データの書
き込みが行われる。また、空きを示す最新のFATエン
トリを管理し、FAT予約装置に対して予約可能な空き
を示すFATエントリの領域を通知するFAT空き領域
管理装置を備えるものである。したがって、空きFAT
の領域予約時、FAT予約装置に対して予約可能な空き
FATの領域が通知される。
して説明する。図1は本発明の一実施の形態であるファ
イルシステムのブロック図であり、同図において、所定
プログラムを実行することにより各種処理を行う情報処
理装置のCPU(中央処理装置)11には、バスなどを
介してメモリ13とデータ転送装置12とが接続されて
いる。データ転送装置12は、CPU11とは独立して
動作し、メモリ13と記憶媒体のデータ領域18との間
でデータを高速転送するものである。
テーブル(以下、FATという:Fail Allocation Tabl
e )17を参照して、そのデータ容量分に対応する空き
を示すFATエントリを予約するFAT予約装置15
と、予約された空きを示すFATエントリに対応するデ
ータ領域18内のアドレスを示す予約アドレスリストを
生成するアドレスデータアドレス取得装置16が設けら
れており、それぞれバスなどを介してCPU11と接続
されている。
形態の動作について説明する。メモリ13上のデータを
データ領域18に格納する場合、CPU11はそのデー
タを格納するのに充分な容量の空きを示すFATエント
リの予約をFAT予約装置15に指示する。FAT予約
装置15は、FAT17から指定されたデータ容量分の
空きを示すFATエントリを予約し、予約したFATエ
ントリに対応したデータ領域18中のアドレスのリスト
をデータアドレス取得装置16で取得し、CPU11に
返却する。
約アドレスリストに基づいてデータの転送を行うよう
に、データ転送装置12に指示する。データ転送装置1
2は、この指示に応じて、CPU11とは独立して、メ
モリ13上のデータのそれぞれを予約アドレスリストで
示されるアドレスのデータ領域18に転送する。
を行う必要がなくなり、CPU11の処理負担が大幅に
軽減される。また、CPU11で実行されているプログ
ラムは、データ転送装置12のファイルシステムヘのデ
ータ書き込み完了を待つことなく、次の処理を行うこと
が可能になる。
面を参照して詳細に説明する。図2は本発明の第一の実
施例によるファイルシステムのブロック図であり、同図
において、前述の説明(図1参照)と同じまたは同等部
分には、同一符号を付してある。なお、本実施例では、
前述のデータ転送装置12(図1参照)の具体例とし
て、メモリ13とデータ領域18との間でCPU11を
介さず直接データを転送するDMA(Direct Memory Ac
cess)コントローラ22が、代わりに設けられている。
00」〜「0011」のFATエントリが、それぞれデ
ータ領域18のアドレス範囲(以下、アドレスという)
「0x0000」〜「0x08000」に対応して設け
られている。なお、ここでは、例えばアドレス「0x0
0000」とは、「0x00000」から「Ox010
00」の直前までのアドレス範囲を指す。また、FAT
17およびデータ領域18中、斜線ハッチング部分は、
すでに使用中であることを示している。
予約装置15により予約されたFATエントリに基づい
て、データ領域アドレス取得装置16により取得され
た、各予約エントリに対応するデータ領域18上のアド
レスを示す予約アドレスリストである。この場合には、
4つのFATエントリに対応するアドレスが予約アドレ
スリスト14に格納されている。
施例の動作について説明する。メモリ13上にデータ領
域18に格納するデータD1〜D4があるとするとき、
CPU11は格納するデータD1〜D4に充分な容量を
FAT予約装置15に指定する。FAT予約装置15
は、FAT17を参照して、指定されたデータ容量分の
FATエントリとして、4つの空きFATエントリR
1:「0001」,R2:「0003」,R3:「00
04」,R4:「0007」を使用状態に設定して予約
する。
FAT予約装置15により予約されたFATエントリR
1〜R4に対応したデータ領域18上のアドレス、すな
わちR1’:「0x01000」,R2’:「0x03
000」,R3’:「0x04000」,R4’:「0
x07000」を取得し、予約アドレスリスト14を生
成してCPU11に返却する。
約アドレスリスト14に基づきデータの転送を行うよ
う、DMAコントローラ22に指示する。DMAコント
ローラ22は、この指示に応じて、CPU11とは独立
して、メモリ13上のデータD1〜D4のそれぞれを、
予約アドレスリストで示されるアドレスR1’〜R4’
のデータ領域18に転送する。
施例について詳細に説明する。図3は本発明の第2の実
施例によるファイルシステムのブロック図であり、同図
において、前述の説明(図2参照)と同じまたは同等部
分には、同一符号を付してある。ここでは、第1の実施
例に比較して、FAT予約装置15とFAT17との間
に、FAT17の空き領域を管理するFAT空き領域管
理装置31が設けられている。
時、FAT17の使用状況を管理しており、FAT予約
装置15からのFAT予約要求に応じて、空きFATエ
ントリを迅速に返却する。これにより、FATエントリ
予約時、FAT予約装置15が、記憶媒体上に設けられ
たFAT17を逐次検索して、空きFATエントリを抽
出する場合と比較して、その所要時間を短縮できる。
FATエントリを予約するFAT予約装置と、予約した
FATエントリに対応するデータ領域上のアドレスを得
るデータ領域アドレス取得装置を設けて、データ書き込
み時に、空きのFATの領域に対応するデータ領域上の
アドレスを取得して、直接、データ領域へデータを書き
込むようにしたので、データの書き込み時におけるCP
U占有時間を短縮でき、結果として情報処理装置全体と
しての処理効率を上げることができる。
ムのブロック図である。
ムのブロック図である。
ムのブロック図である。
る。
置、13…メモリ、14…予約アドレスリスト、15…
FAT予約装置、16…データ領域アドレス取得装置、
17…FAT、18…データ領域、22…DMAコント
ローラ、31…FAT空き領域管理装置。
Claims (2)
- 【請求項1】 所定のプログラムをCPUで実行するこ
とにより各種の情報処理を行う装置で適用され、かつデ
ータ領域上の各アドレス範囲ごとに設けられたFATエ
ントリにより各アドレス範囲の使用状況を管理するFA
Tを用いて、ファイルを構成する多数のファイルデータ
の書き込み/読み出しを行うファイルシステムにおい
て、 ファイルデータ書き込み時にそのファイルデータの容量
に対応する数の空きを示すFATエントリを予約するF
AT予約装置と、 このFAT予約装置により予約したFATエントリに対
応する各データ領域のアドレスを取得するデータ領域ア
ドレス取得装置と、 CPUとは独立して動作し、このデータ領域アドレス取
得装置により取得されたアドレスに基づいて、書き込む
ファイルデータを、直接、データ領域に書き込むデータ
転送装置とを備えることを特徴とするファイルシステ
ム。 - 【請求項2】 請求項1記載のファイルシステムにおい
て、 空きを示す最新のFATエントリを管理し、FAT予約
装置に対して予約可能な空きを示すFATエントリの領
域を通知するFAT空き領域管理装置を備えることを特
徴とするファイルシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31506397A JP3542894B2 (ja) | 1997-11-17 | 1997-11-17 | ファイルシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31506397A JP3542894B2 (ja) | 1997-11-17 | 1997-11-17 | ファイルシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11149401A true JPH11149401A (ja) | 1999-06-02 |
| JP3542894B2 JP3542894B2 (ja) | 2004-07-14 |
Family
ID=18060996
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31506397A Expired - Fee Related JP3542894B2 (ja) | 1997-11-17 | 1997-11-17 | ファイルシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3542894B2 (ja) |
-
1997
- 1997-11-17 JP JP31506397A patent/JP3542894B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3542894B2 (ja) | 2004-07-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4638424A (en) | Managing data storage devices connected to a digital computer | |
| US7900008B2 (en) | Disk space allocation | |
| JP3444346B2 (ja) | 仮想メモリ管理方式 | |
| EP1189132A2 (en) | Shared peripheral architecture | |
| JPH04213129A (ja) | メモリ管理システム及びメモリ管理方法 | |
| JPH10333949A (ja) | データ格納制御方式 | |
| JPH0340868B2 (ja) | ||
| JPH04219844A (ja) | 高速媒体優先解放型排他方式 | |
| JPH08221372A (ja) | 分散処理システムにおける空き資源管理装置 | |
| US5530871A (en) | Asynchronous input and output control system | |
| US7752405B2 (en) | Data recording apparatus, program product, and data recording method | |
| JP2000227872A (ja) | 複数メモリ要求の動的スロット割当および追跡 | |
| JPH11149401A (ja) | ファイルシステム | |
| JPS5851347A (ja) | フアイルの媒体割付け方式 | |
| JPH0237443A (ja) | 電子計算機システムにおける主記憶管理方式 | |
| JP2003248620A (ja) | 動的メモリ管理方法及び動的メモリ管理情報処理装置 | |
| JPH026094B2 (ja) | ||
| JP2903605B2 (ja) | ファイル領域管理処理方法 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH06141359A (ja) | 構内自動交換機 | |
| JPH02304615A (ja) | 並列ディスク制御バッファの割当て方式 | |
| JPS6174040A (ja) | アドレス拡張方法 | |
| JPH0484341A (ja) | ファイル記憶方式 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JPS63291145A (ja) | ファイル管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031226 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040402 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080409 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130409 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140409 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |