JPH04289931A - 可変長ファイル管理方式 - Google Patents
可変長ファイル管理方式Info
- Publication number
- JPH04289931A JPH04289931A JP3053015A JP5301591A JPH04289931A JP H04289931 A JPH04289931 A JP H04289931A JP 3053015 A JP3053015 A JP 3053015A JP 5301591 A JP5301591 A JP 5301591A JP H04289931 A JPH04289931 A JP H04289931A
- Authority
- JP
- Japan
- Prior art keywords
- subfile
- blocks
- file
- managing
- data
- 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
- 238000007726 management method Methods 0.000 claims description 21
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は可変長のサブファイルを
取扱うことができる可変長ファイル管理方式に関し、特
にビットマップを利用した可変長ファイル管理方式に関
する。
取扱うことができる可変長ファイル管理方式に関し、特
にビットマップを利用した可変長ファイル管理方式に関
する。
【０００２】
【従来の技術】従来のファイル管理方式は、可変長ファ
イルを順編成ファイルとして記憶媒体に格納している。 このようなファイル管理方式は、領域を拡張する場合は
、既にあるファイルを削除してから、新たに必要な領域
を確保しなければならず、また、不要なファイルを削除
すると、記憶媒体上のばらばらな位置に未使用領域が生
成されてガベージが残留する。
イルを順編成ファイルとして記憶媒体に格納している。 このようなファイル管理方式は、領域を拡張する場合は
、既にあるファイルを削除してから、新たに必要な領域
を確保しなければならず、また、不要なファイルを削除
すると、記憶媒体上のばらばらな位置に未使用領域が生
成されてガベージが残留する。
【０００３】
【発明が解決しようとする課題】上述したように、従来
のファイル管理方式は、可変長ファイルを順編成ファイ
ルとして記憶媒体に格納しているため、領域を縮小した
り不必要な可変長ファイルを削除すると、記憶媒体上の
ばらばらな位置に未使用領域が生成されるという欠点を
有している。
のファイル管理方式は、可変長ファイルを順編成ファイ
ルとして記憶媒体に格納しているため、領域を縮小した
り不必要な可変長ファイルを削除すると、記憶媒体上の
ばらばらな位置に未使用領域が生成されるという欠点を
有している。
【０００４】
【課題を解決するための手段】本発明の可変長ファイル
管理方式は、固定領域を有する順編成のファイルの中に
、ブロックの使用・未使用を管理するためのビットマッ
プ管理部と、サブファイル名称およびファイルサイズお
よび使用しているブロック番号を管理するためのサブフ
ァイル情報部とを設けたものである。
管理方式は、固定領域を有する順編成のファイルの中に
、ブロックの使用・未使用を管理するためのビットマッ
プ管理部と、サブファイル名称およびファイルサイズお
よび使用しているブロック番号を管理するためのサブフ
ァイル情報部とを設けたものである。
【０００５】すなわち、本発明の可変長ファイル管理方
式は、記憶媒体の中を固定長の複数のブロックに分割し
、その中の一つのブロックをデータを記録するブロック
の使用・未使用を管理するためのビットマップを有する
ビットマップ管理部に割当て、複数のブロックをサブフ
ァイル名称およびファイルサイズおよび使用しているブ
ロック番号を管理するためのサブファイル情報を記録す
るサブファイル情報部に割当て、残余のブロックを前記
データを記録するブロックを有するサブファイルデータ
部に割当てたものである。
式は、記憶媒体の中を固定長の複数のブロックに分割し
、その中の一つのブロックをデータを記録するブロック
の使用・未使用を管理するためのビットマップを有する
ビットマップ管理部に割当て、複数のブロックをサブフ
ァイル名称およびファイルサイズおよび使用しているブ
ロック番号を管理するためのサブファイル情報を記録す
るサブファイル情報部に割当て、残余のブロックを前記
データを記録するブロックを有するサブファイルデータ
部に割当てたものである。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の一実施例が利用する記憶媒
体の内容の一例を示すフォーマット図、図２は図１の一
実施例におけるビットマップ管理部の詳細を示すフォー
マット図、図３は図１のサブファイル情報部の詳細を示
すフォーマット図である。
体の内容の一例を示すフォーマット図、図２は図１の一
実施例におけるビットマップ管理部の詳細を示すフォー
マット図、図３は図１のサブファイル情報部の詳細を示
すフォーマット図である。
【０００８】本実施例は、図１に示すように、記憶媒体
１１の中を固定長の複数のブロック（＃０〜＃Ｎ−１ブ
ロック）に分割し、その中の一つのブロックをビットマ
ップ管理部１２に割当てて、このビットマップ管理部１
２に各ブロックの使用・未使用を管理する方式である。
１１の中を固定長の複数のブロック（＃０〜＃Ｎ−１ブ
ロック）に分割し、その中の一つのブロックをビットマ
ップ管理部１２に割当てて、このビットマップ管理部１
２に各ブロックの使用・未使用を管理する方式である。
【０００９】ビットマップ管理部１２はビットマップ２
１を格納しており、ビットマップ２１は、図２に示すよ
うに、図１の各ブロックに対してそれぞれ１ビットを割
当て、それぞれについて、使用中であるとき（使用中ブ
ロック２２）は対応するビットを“１”とし、未使用で
あるとき（未使用ブロック２３）は対応するビットを“
０”とする。
１を格納しており、ビットマップ２１は、図２に示すよ
うに、図１の各ブロックに対してそれぞれ１ビットを割
当て、それぞれについて、使用中であるとき（使用中ブ
ロック２２）は対応するビットを“１”とし、未使用で
あるとき（未使用ブロック２３）は対応するビットを“
０”とする。
【００１０】複数のブロック（＃０〜＃Ｋ−１ブロック
）に割当てられているサブファイル情報部１３は、複数
のサブファイル情報（＃０〜＃Ｋ−１サブファイル情報
）を格納している。各サブファイル情報３１は、図３に
示すように、使用・未使用を示すフラグ３２と、サブフ
ァイル名を格納するサブファイル名格納部３３と、ファ
イルの大きさを示すファイルサイズ格納部３４と、使用
しているブロック番号を示すブロック番号格納部３５と
を有している。
）に割当てられているサブファイル情報部１３は、複数
のサブファイル情報（＃０〜＃Ｋ−１サブファイル情報
）を格納している。各サブファイル情報３１は、図３に
示すように、使用・未使用を示すフラグ３２と、サブフ
ァイル名を格納するサブファイル名格納部３３と、ファ
イルの大きさを示すファイルサイズ格納部３４と、使用
しているブロック番号を示すブロック番号格納部３５と
を有している。
【００１１】本実施例によってサブファイルを生成する
ときは、サブファイル情報部１３を検索してフラグ３２
が“０”のサブファイル情報３１を見つける。フラグ３
２が“０”のサブファイル情報３１が存在するときは、
ファイルサイズ格納部３４をクリアし、フラグ３２を“
１”としてから、サブファイルデータ部１４に情報を書
込む。
ときは、サブファイル情報部１３を検索してフラグ３２
が“０”のサブファイル情報３１を見つける。フラグ３
２が“０”のサブファイル情報３１が存在するときは、
ファイルサイズ格納部３４をクリアし、フラグ３２を“
１”としてから、サブファイルデータ部１４に情報を書
込む。
【００１２】サブファイルデータ部１４に情報を書込む
ときは、ファイルサイズ格納部３４を見ながら、既に情
報が記録されているときはその上に上書きする。情報が
記録されていないサブファイルデータ部１４に情報を書
込むときは、ビットマップ管理部１２のビットマップ２
１から“０”のビットの未使用ブロック２３を見つけ出
し、それに対応するブロック番号をブロック番号格納部
３５に書込んでから、サブファイルデータ部１４の該当
するブロックに情報（データ）を書込む。
ときは、ファイルサイズ格納部３４を見ながら、既に情
報が記録されているときはその上に上書きする。情報が
記録されていないサブファイルデータ部１４に情報を書
込むときは、ビットマップ管理部１２のビットマップ２
１から“０”のビットの未使用ブロック２３を見つけ出
し、それに対応するブロック番号をブロック番号格納部
３５に書込んでから、サブファイルデータ部１４の該当
するブロックに情報（データ）を書込む。
【００１３】サブファイルデータ部１４からデータを読
出すときは、ファイルサイズ格納部３４とブロック番号
格納部３５とを参照して、該当するブロックからデータ
を読出す。
出すときは、ファイルサイズ格納部３４とブロック番号
格納部３５とを参照して、該当するブロックからデータ
を読出す。
【００１４】サブファイルを削除するときは、対応する
サブファイル情報３１のフラグ３２とファイルサイズ格
納部３４とを“０”とし、ブロック番号格納部３５に記
録してあるブロック番号に対応するビットマップ２１の
ビットを“０”にしてから該当するブロックのデータを
消去する。
サブファイル情報３１のフラグ３２とファイルサイズ格
納部３４とを“０”とし、ブロック番号格納部３５に記
録してあるブロック番号に対応するビットマップ２１の
ビットを“０”にしてから該当するブロックのデータを
消去する。
【００１５】
【発明の効果】以上説明したように、本発明の可変長フ
ァイル管理方式は、記憶媒体中にビットマップ管理部と
サブファイル情報部とを設け、データを記録するブロッ
クの使用・未使用状況と、サブファイルデータ部のデー
タを記録したブロックの番号とサブファイル名およびフ
ァイルの大きさとを管理することにより、不要となった
サブファイルデータを削除したり縮小したとき、記録媒
体上にばらばらに未使用領域が生成されるのを防止でき
るいう効果がある。
ァイル管理方式は、記憶媒体中にビットマップ管理部と
サブファイル情報部とを設け、データを記録するブロッ
クの使用・未使用状況と、サブファイルデータ部のデー
タを記録したブロックの番号とサブファイル名およびフ
ァイルの大きさとを管理することにより、不要となった
サブファイルデータを削除したり縮小したとき、記録媒
体上にばらばらに未使用領域が生成されるのを防止でき
るいう効果がある。
【図１】本発明の一実施例が利用する記憶媒体の内容の
一例を示すフォーマット図である。
一例を示すフォーマット図である。
【図２】図１の一実施例におけるビットマップ管理部の
詳細を示すフォーマット図である。
詳細を示すフォーマット図である。
【図３】図１のサブファイル情報部の詳細を示すフォー
マット図である。
マット図である。
１１ 記憶媒体
１２ ビットマップ管理部
１３ サブファイル情報部
１４ サブファイルデータ部
２１ ビットマップ
２２ 使用中ブロック
２３ 未使用ブロック
３１ サブファイル情報
３２ フラグ
３３ サブファイル名格納部
３４ ファイルサイズ格納部
３５ ブロック番号格納部
Claims (2)
- 【請求項１】 固定領域を有する順編成のファイルの
中に、ブロックの使用・未使用を管理するためのビット
マップ管理部と、サブファイル名称およびファイルサイ
ズおよび使用しているブロック番号を管理するためのサ
ブファイル情報部とを設けたことを特徴とする可変長フ
ァイル管理方式。 - 【請求項２】 記憶媒体の中を固定長の複数のブロッ
クに分割し、その中の一つのブロックをデータを記録す
るブロックの使用・未使用を管理するためのビットマッ
プを有するビットマップ管理部に割当て、複数のブロッ
クをサブファイル名称およびファイルサイズおよび使用
しているブロック番号を管理するためのサブファイル情
報を記録するサブファイル情報部に割当て、残余のブロ
ックを前記データを記録するブロックを有するサブファ
イルデータ部に割当てたことを特徴とする可変長ファイ
ル管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3053015A JPH04289931A (ja) | 1991-03-19 | 1991-03-19 | 可変長ファイル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3053015A JPH04289931A (ja) | 1991-03-19 | 1991-03-19 | 可変長ファイル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04289931A true JPH04289931A (ja) | 1992-10-14 |
Family
ID=12931080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3053015A Pending JPH04289931A (ja) | 1991-03-19 | 1991-03-19 | 可変長ファイル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04289931A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011243279A (ja) * | 2011-08-01 | 2011-12-01 | Sony Corp | 記録または再生する方法 |
| JP2012009130A (ja) * | 2011-08-22 | 2012-01-12 | Sony Corp | 記録または再生する方法 |
| JP2012009131A (ja) * | 2011-08-22 | 2012-01-12 | Sony Corp | 記録または再生する方法 |
| US9840435B2 (en) | 2011-12-16 | 2017-12-12 | Asahi Glass Company, Limited | Display cover glass and display cover glass fabrication method |
-
1991
- 1991-03-19 JP JP3053015A patent/JPH04289931A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011243279A (ja) * | 2011-08-01 | 2011-12-01 | Sony Corp | 記録または再生する方法 |
| JP2012009130A (ja) * | 2011-08-22 | 2012-01-12 | Sony Corp | 記録または再生する方法 |
| JP2012009131A (ja) * | 2011-08-22 | 2012-01-12 | Sony Corp | 記録または再生する方法 |
| US9840435B2 (en) | 2011-12-16 | 2017-12-12 | Asahi Glass Company, Limited | Display cover glass and display cover glass fabrication method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4249267B2 (ja) | ファイル・システムにおけるディスク・スペースの解放 | |
| TWI381272B (zh) | 快閃記憶體裝置及快閃記憶體的存取方法 | |
| EP0479535A2 (en) | File managing method | |
| US20070088666A1 (en) | File recording apparatus | |
| US5860135A (en) | File managing device of a non-volatile memory, a memory card and method for controlling a file system | |
| US7860896B2 (en) | Method for automatically managing disk fragmentation | |
| US5214781A (en) | Method of managing storage medium | |
| CN104065906B (zh) | 数字录像设备的录像方法及装置 | |
| CN111190537B (zh) | 一种追加写场景下顺序存储磁盘管理的方法及系统 | |
| JP4502375B2 (ja) | ファイルシステムおよびその制御方法 | |
| EP0694831A2 (en) | Computer system having storage unit provided with data compression function andmethod of management of storage area thereof | |
| JPH04289931A (ja) | 可変長ファイル管理方式 | |
| US20050044331A1 (en) | Data management | |
| JP2000285000A (ja) | 不揮発メモリのファイルシステム | |
| JPH063577B2 (ja) | 記億媒体管理システム | |
| JPH01319820A (ja) | 記憶媒体管理システム | |
| JP2000148550A (ja) | ファイルの領域管理方法及び空き領域管理方法 | |
| KR100296082B1 (ko) | 전전자교환기 계열 파일시스템과 유닉스 파일시스템의 호환방법 | |
| JPS6359640A (ja) | ログ情報フアイル制御方式 | |
| JPS62287349A (ja) | 論理セクタビツトマツプによる大容量記憶装置の空間割当て制御方法 | |
| JPH02132516A (ja) | 書込可能型光ディスク管理システム及び方法 | |
| JPH07105054A (ja) | ファイル管理方法 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH0512080A (ja) | デイスク媒体管理方式 | |
| JP2784650B2 (ja) | 光ディスクの記憶管理方法 |