[go: up one dir, main page]

JP2000285000A - File system for nonvolatile memory - Google Patents

File system for nonvolatile memory

Info

Publication number
JP2000285000A
JP2000285000A JP11092562A JP9256299A JP2000285000A JP 2000285000 A JP2000285000 A JP 2000285000A JP 11092562 A JP11092562 A JP 11092562A JP 9256299 A JP9256299 A JP 9256299A JP 2000285000 A JP2000285000 A JP 2000285000A
Authority
JP
Japan
Prior art keywords
file
data
area
file system
block
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
Application number
JP11092562A
Other languages
Japanese (ja)
Inventor
Teruto Hirota
照人 廣田
Takuji Maeda
卓治 前田
Nobuyuki Enoki
信行 榎
Junichiro Soeda
純一郎 添田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP11092562A priority Critical patent/JP2000285000A/en
Publication of JP2000285000A publication Critical patent/JP2000285000A/en
Pending legal-status Critical Current

Links

Landscapes

  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To speedily write data without erasing at the time of writing by writing data in a flash memory by a size equal to or larger than an erasing size so as to write speedily to previously execute erasing processing. SOLUTION: Area management is executed by a Space Bitmap for managing an unused area where data are not erased and another Space Bitmap for managing an unused area where data are erased. In order to manage the presence and absence of the data in the unused areas, Unallocated space Bitmap 611 and Freed Space Bitmap 614 are used, and in order to manage an area of different size for writing speedily, the Unallocated space Bitmap 611 and Fragment Space Bitmap 615 are used. Unallocated space Bitmap 613 manages an area where unused data are already erased.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、デジタル著作物を
記録するための記録媒体のデータ構造に関し、また、当
該記録媒体へのアクセス装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data structure of a recording medium for recording a digital work, and to an apparatus for accessing the recording medium.

【0002】[0002]

【従来の技術】近年、マルチメディア・ネットワーク技
術の発展により、デジタル著作物である音楽等のコンテ
ンツがインターネット等を通じて配信されるようにな
り、自宅に居ながらにして世界中の音楽等に接すること
が可能となってきた。また、このような音楽コンテンツ
等は、不揮発性の半導体メモリ、フラッシュメモリ等の
記録媒体に記録することも可能である。半導体メモリ等
の記録媒体に記録された音楽コンテンツは、例えば、携
帯型の音楽再生装置により読み出され再生される。
2. Description of the Related Art In recent years, with the development of multimedia network technology, digital contents such as music have been distributed through the Internet and the like, and the user has access to music and the like from all over the world while staying at home. Has become possible. Such music content and the like can be recorded on a recording medium such as a nonvolatile semiconductor memory and a flash memory. Music content recorded on a recording medium such as a semiconductor memory is read and reproduced by, for example, a portable music reproducing device.

【0003】ところで、記録媒体にデータを記録する場
合、内容的にまとまりのあるデータをその単位で扱いや
すくするためにファイルの概念を用い、記録媒体にはデ
ータのまとまりであるファイルと、ファイルを管理する
管理情報とを対にして記録することができる。管理情報
は、例えばファイルについてのアクセス可否等の属性や
サイズやファイルの位置等を示す情報であり、この管理
情報を参照することによりファイルへアクセスすること
ができる。このファイルとして扱う機構をファイルシス
テムと呼ぶ。
[0003] When data is recorded on a recording medium, a concept of a file is used to make it easy to handle data having a coherent content in units. The management information to be managed can be recorded as a pair. The management information is, for example, information indicating an attribute such as permission / inhibition of the file, a size, a position of the file, and the like, and the file can be accessed by referring to the management information. The mechanism that handles this file is called a file system.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、従来、
コンテンツを記録する記録媒体に用いられるフラッシュ
メモリは、コンピュータ用の補助記憶用として使用され
ることが想定されていた。フラッシュメモリに書き込む
際にフラッシュメモリの特性に最適化されたデータ構造
ではなく、互換性の為にJIS−X−0605規格のF
ATと呼ばれる形式のデータ構造を利用しているため、
高速に書き込むことができなかった。携帯型の音楽再生
装置では、使用者は朝の出勤や登校前の時間にフラッシ
ュメモリへ書き込むことが想定される為、できるだけ短
時間で書き込みが完了することが要求される。つまり、
インターネットからダウンロードしたコンテンツをフラ
ッシュメモリにできるだけ高速に書き込むことが要求さ
れる。
However, conventionally,
It has been assumed that a flash memory used as a recording medium for recording contents is used as auxiliary storage for a computer. When writing to the flash memory, it is not a data structure optimized for the characteristics of the flash memory, but is based on the JIS-X-0605 standard F for compatibility.
Because it uses a data structure of the format called AT,
Could not write at high speed. In a portable music playback device, it is assumed that the user writes in the flash memory at the time before going to work or going to school in the morning, and therefore it is required that the writing be completed in as short a time as possible. That is,
It is required to write contents downloaded from the Internet to a flash memory as quickly as possible.

【0005】また、民生用の携帯型音楽再生装置で利用
する場合は、フラッシュメモリへのデータ書き込み中の
電源断等の非常事態が発生してもフラッシュメモリ内部
のデータができるだけ破壊されないようなデータ構造を
取る必要がある。
When used in a portable music player for consumer use, even if an emergency such as a power failure occurs while writing data to the flash memory, data in the flash memory is not destroyed as much as possible. You need to take the structure.

【0006】そこで、本発明は、このような要請に鑑み
てなされたものであり、不揮発性の半導体メモリ、フラ
ッシュメモリの利用面、安全性とにおいて最適なデータ
構造でデジタル著作物が記録されたデジタル著作物記録
媒体、及びそのアクセス装置を提供することを目的とす
る。
Accordingly, the present invention has been made in view of such a demand, and a digital work has been recorded with an optimal data structure in terms of use and security of a nonvolatile semiconductor memory and a flash memory. It is an object to provide a digital work recording medium and an access device therefor.

【0007】[0007]

【課題を解決するための手段】上記課題を解決するため
に本発明に係るデジタル著作物媒体は、デジタル著作物
データをファイルとして扱うファイルシステムの論理ブ
ロックを、ファイルのデータ領域は不揮発メモリの消去
サイズと同じサイズのAVブロック、ファイル名、ファ
イル属性を管理するファイルエントリ、全ブロックの空
き領域の管理をする管理情報領域はセクタサイズと同一
サイズの管理ブロックとに2種類の論理ブロック構造を
持つことを特徴とする。
According to the present invention, there is provided a digital work medium including a logical block of a file system which handles digital work data as a file, and a data area of the file, which is a data area in a nonvolatile memory. An AV block having the same size as the file, a file entry for managing the file name and the file attribute, and a management information area for managing the free area of all blocks have two types of logical block structures: a management block having the same size as the sector size. It is characterized by the following.

【0008】また、前記管理ブロックのデータの割り当
てを、前記AVブロックから割り当てを行い、前記管理
ブロックに空きがある場合は、前記AVブロックとして
連続配置を行う機能を備えることを特徴とする。
[0008] The present invention is characterized in that a function is provided for allocating data of the management block from the AV block, and when there is a vacancy in the management block, the data is continuously arranged as the AV block.

【0009】また、デジタル著作物データをファイルと
して扱うファイルシステムが、不揮発メモリの論理ブロ
ックを、書き込みを行うために消去処理が必要なブロッ
クをフリーリストとして管理し、論理ブロックが既に消
去済みであるブロックを消去済みフリーリストとして管
理する構造を持つことを特徴とする。
A file system that handles digital copyrighted work data as a file manages a logical block in a nonvolatile memory as a free list of blocks that need to be erased for writing, and the logical block has already been erased. It has a structure for managing blocks as an erased free list.

【0010】また、分割・結合を行うデジタル著作物デ
ータのファイルに対してAV属性を付けることで、AV
属性の場合は、分割・結合処理部は動作し、追記・上書
き処理部を未動作にするAV属性判定機能を備えること
を特徴とする。
Also, by assigning an AV attribute to a file of digital copyrighted work data to be divided / combined,
In the case of the attribute, the division / combination processing unit operates and has an AV attribute determination function of making the additional recording / overwriting processing unit inactive.

【0011】また、不揮発メモリの論理ブロックと物理
ブロックの対応を変更し、ファイルの論理ブロックの配
置を連続的に割り当てる機能を備えることを特徴とす
る。
[0011] The present invention is also characterized in that it has a function of changing the correspondence between the logical blocks and the physical blocks of the nonvolatile memory and continuously allocating the arrangement of the logical blocks of the file.

【0012】また、不揮発メモリの全論理ブロックを管
理するボリューム管理領域のコピーを2個以上備え、前
記ボリューム管理領域と前記ボリューム管理領域のコピ
ーに、識別番号を備え、前記ボリューム管理領域を前記
不揮発メモリの消去サイズの整数倍である特徴を備え
る。
[0012] Further, two or more copies of a volume management area for managing all logical blocks in the nonvolatile memory are provided, and the volume management area and the copy of the volume management area are provided with identification numbers, and the volume management area is stored in the nonvolatile memory. The feature is that it is an integral multiple of the erase size of the memory.

【0013】[0013]

【発明の実施の形態】以下、本発明に係るデジタル著作
物記録媒体のデータ構造について、図面を用いて説明す
る。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The data structure of a digital work recording medium according to the present invention will be described below with reference to the drawings.

【0014】<1.メディアカードについて>携帯型の
録再装置(以下、半導体プレーヤ)では、デジタル著作
物記録媒体(以下、メディアカード)に記録された音楽
データを再生する。メディアカードは、何度も繰り返し
て書き込みが行える書き換え可能な不揮発メモリであ
り、容量は64MBある。なお、メディアカードは、厚
さ2mm、縦横2cm四方程度の形状で、フラッシュメ
モリの他に、相互認証、フラッシュメモリのアクセス制
御、待避処理等の機能をもつアクティブ素子を有する。
<1. Media Card> A portable recording / reproducing apparatus (hereinafter, a semiconductor player) reproduces music data recorded on a digital work recording medium (hereinafter, a media card). The media card is a rewritable non-volatile memory that can be repeatedly written over and over, and has a capacity of 64 MB. The media card has a thickness of about 2 mm and a size of about 2 cm square, and has an active element having functions such as mutual authentication, access control of the flash memory, and save processing, in addition to the flash memory.

【0015】メディアカードは、フラッシュメモリの特
性から、最小の読み書き単位はセクタサイズ(512バ
イト)で可能であるが、書き込む場合は消去が必要で、
その大きさはクラスタサイズ(16KB)単位である。
したがって、それ以下の大きさ、例えば512バイトの
書き込みが発生する場合には、16KB残りの部分とと
もに書き込みを行う待避処理を行う必要がある。
Due to the characteristics of the flash memory, the minimum read / write unit of the media card can be set to the sector size (512 bytes).
The size is in units of a cluster size (16 KB).
Therefore, when writing of a size smaller than that, for example, 512 bytes occurs, it is necessary to perform a save process of writing with the remaining portion of 16 KB.

【0016】この待避処理の動作を図1に従って説明す
る。 1.16KB以下(512バイト)の書き込み要求が発生
(S101) 2.書き込みを行うクラスタのデータ(16KB)をメモ
リ上に退避する(S102) 3.メモリ上で書き込み部分のデータ(512バイト)を
変更する(S103) 4.メディア上で書き込み位置のクラスタのデータ(16
KB)を消去する(S104) 5.メモリ上のデータ(16KB)をフラッシュメモリに
書き込む(S105) したがって16KB以下の書き込みを行う場合、いった
んメモリ上に退避してから書き込むことになり、実際に
書き込みを行いたい部分以外でも書き込みが生じること
になる。そのため、16KB以下のデータを複数回書き
込むよりも、データの退避が起こらない16KBのデー
タを一括して書き込んだ方が高速に書き込みが行える。
また、メディアカードは30万回書き込むとそれ以上書け
なくなるという書き込み回数に対する寿命があることか
ら、書き込み回数をできる限り低減する必要がある。そ
の点から16KBのデータを一括して書き込むことが必
要となる。
The operation of the saving process will be described with reference to FIG. 1. A write request of 16 KB or less (512 bytes) occurs (S101) 2. The data (16 KB) of the cluster to be written is saved on the memory (S102) 3. The data (512 bytes) of the write portion on the memory is Change (S103) 4. The cluster data at the write position on the medium (16
(KB) is erased (S104) 5. Data (16 KB) in the memory is written to the flash memory (S105) Therefore, when writing data of 16 KB or less, the data must first be saved on the memory and then written. Will be written in portions other than the portion where it is desired to perform. Therefore, writing at a time of writing 16 KB data that does not save the data at a time is faster than writing data of 16 KB or less a plurality of times.
Further, since the media card has a life for the number of times of writing that it cannot be written any more after 300,000 times, it is necessary to reduce the number of times of writing as much as possible. From that point, it is necessary to write 16 KB data collectively.

【0017】<2.UDFについて>図2はフラッシュ
メモリに格納される論理フォーマット、UDF(Uni
versalDiskFormat)の概略図である。
UDFでは、ボリュームの先頭と最後の各257セクタにV
olume Structure200が存在し、ボリューム全体の管
理情報を格納している。後半のVolume Structure220
のほとんどは前半のVolume Structure200のコピーと
なっており、前半のVolume Structure200が破壊され
たときの障害復帰用として存在している。2つのVolume
Structure200,220の間には、実際にファイルの
データなどを格納するFile Structure210が存在す
る。
<2. Regarding UDF> FIG. 2 shows a logical format stored in the flash memory, UDF (Uni).
FIG. 4 is a schematic diagram of the “versalDiskFormat”.
In UDF, V is added to each of the first and last 257 sectors of the volume.
An olume Structure 200 exists and stores management information of the entire volume. Second half Volume Structure220
Is a copy of the first half of the Volume Structure 200, and exists for recovery from a failure when the first half of the Volume Structure 200 is destroyed. Two Volume
A File Structure 210 that actually stores file data and the like exists between the Structures 200 and 220.

【0018】図3はFile Structure300の概略図であ
る。File Structure300には、その領域であるPartit
ionの情報を格納するFile Set Descriptor301、File
SetDescriptor301の終端を示すTerminating Descri
ptor302、領域管理のためのSpace Bitmapを格納する
Space Bitmap Descriptor303、ファイルの情報を格
納するFile Entry304、ディレクトリ中のFileの情報
を格納するFile Identifier Descriptor320、ファイ
ルのデータなどが格納される。
FIG. 3 is a schematic diagram of the File Structure 300. In the File Structure 300, the part, Partit
File Set Descriptor 301 that stores ion information, File
Terminating Descri indicating the end of SetDescriptor 301
ptor302, stores Space Bitmap for area management
Space Bitmap Descriptor 303, File Entry 304 for storing file information, File Identifier Descriptor 320 for storing File information in a directory, file data, and the like are stored.

【0019】<3.Volume Structureについて>UDF
ではVolume Structure200、220のために256個の
セクタ領域を2つ確保している。また、Volume Structur
e200,220とFile Structure210の間に15セク
タのReserved領域を確保している。半導体プレーヤでは
領域が限られているため、不必要なセクタは極力省く必
要がある。
<3. About Volume Structure> UDF
In this example, two 256 sector areas are reserved for Volume Structures 200 and 220. Also, Volume Structur
A reserved area of 15 sectors is secured between e200, 220 and File Structure 210. Since a semiconductor player has a limited area, unnecessary sectors must be eliminated as much as possible.

【0020】また、Volume Structure200、220の
一部分はファイルの作成、削除などの際に更新される必
要がある。ここで変更されるデータはVolume Structure
200、220の一部分であるが、上述したメディアカ
ードの特性により、データの書き込みは16KB単位で
行ったときが最速になるため、Volume Structure20
0、220の書き込みも16KB単位で行うことが望ま
しい。
A part of the Volume Structures 200 and 220 needs to be updated when a file is created or deleted. The data changed here is Volume Structure
However, due to the characteristics of the media card described above, data writing is performed at the highest speed in units of 16 KB.
It is desirable that writing of 0 and 220 is also performed in units of 16 KB.

【0021】これらの点から、Volume Structure20
0、220の有用な部分のみを抽出し、16KBのクラ
スタ内に格納する方法が有効である。しかしながらVolu
me Structure200,220で有用な部分は16KBも
存在していないため、File Structure210の中に記述
されているPartitionの管理情報の一部をここに含める
ことで、16KBを有効に利用することができる。
From these points, Volume Structure 20
It is effective to extract only useful portions of 0 and 220 and store them in a 16 KB cluster. However Volu
Since 16 KB does not exist as a useful portion in the me Structures 200 and 220, 16 KB can be used effectively by including a part of the management information of the Partition described in the File Structure 210 here.

【0022】図4に今回発明したボリュームフォーマッ
トの概略図を示す。このフォーマットではUDFのフォ
ーマットと同様、ボリュームの先頭と最後にボリューム
の管理情報を格納するVolume Structure400,440
が存在し、その間にはファイルのデータなどを格納する
File Structure420が存在する。
FIG. 4 is a schematic diagram of the volume format of the present invention. In this format, similar to the UDF format, Volume Structures 400 and 440 storing volume management information at the beginning and end of the volume.
Exists, between which file data is stored
File Structure 420 exists.

【0023】<3.1複数のVolume Structureの使用に
ついて>メディアカードの特性として、書き込み回数の
上限が決まっているため、同一セクタに書き込みが集中
することは避けなければならない。そのため同じ構造を
持ったVolume Structure400,440を2つ用意し、
管理情報の更新が行われるごとに交互にVolume Structu
re400,440の更新を行う。更新の際には2つのVol
ume Structure400、440で共通に管理しているID
値をインクリメントしていき、最新の管理情報が常に大
きな値を保持するようにしておく。このようにすること
で、Volume Structure400、440への管理情報の書
き込みが2クラスタに分散され、メディアカードの寿命
を延ばすことができる。どちらかのVolume Structure4
00、440が壊れた場合には、壊れていないVolume S
tructure400、440を利用し、両方とも壊れていな
い場合は、ID値の大きい方を利用する。
<3.1 Use of a Plurality of Volume Structures> Since the upper limit of the number of times of writing is determined as a characteristic of the media card, it is necessary to avoid concentration of writing in the same sector. Therefore, prepare two Volume Structures 400 and 440 with the same structure,
Volume Structu alternately every time management information is updated
re400 and 440 are updated. Two Vols when updating
IDs managed in common by ume Structure400 and 440
The value is incremented so that the latest management information always holds a large value. By doing so, writing of management information to the Volume Structures 400 and 440 is distributed to two clusters, and the life of the media card can be extended. Either Volume Structure 4
If 00 and 440 are broken, unbroken Volume S
Using the tructures 400 and 440, if both are not broken, use the one with the larger ID value.

【0024】さらにVolume Structure400,440の
個数は2つだけではなく、それ以上の個数を用意するこ
とも可能である。そうすることで、さらに障害に強くな
り、書き込み回数も分散化されることになる。
Further, the number of Volume Structures 400 and 440 is not limited to two, and it is also possible to prepare more numbers. By doing so, it becomes more resistant to failure and the number of times of writing is also distributed.

【0025】<3.2 File Structureの一部をVolume
Structureと同一クラスタに含めることについて>UD
FではSpace Bitmap423をFile Structure420内に
配置している。Space Bitmap423は、メディアカード
内のセクタの使用、未使用を示すデータであるため、フ
ァイルの作成、更新などの際に頻繁に変更されるもので
あり、録音中に電源が落ちるなどの突発的な事態に対し
て録音済みの曲の保護等を考えた場合、曲の録音完了時
ごとにメディアに書き込みを行う必要がある。そうした
場合、同一セクタに対する書き込み回数が多くなり、前
述したメディアカードの書き込み回数の制限から、その
セクタの寿命が短くなる問題がある。
<3.2 Part of File Structure is Volume
Regarding inclusion in the same cluster as Structure> UD
In F, Space Bitmap 423 is arranged in File Structure 420. Since the Space Bitmap 423 is data indicating the use or non-use of a sector in the media card, it is frequently changed when a file is created or updated, and a sudden power failure occurs during recording. In consideration of the situation, such as protection of a recorded song, it is necessary to write to a medium every time a song has been recorded. In such a case, the number of times of writing to the same sector increases, and there is a problem that the life of the sector is shortened due to the limitation of the number of times of writing of the media card described above.

【0026】そこで、Space Bitmap423などのFile S
tructure420に含まれていた管理情報をVolume Struc
ture400の後に配置することでVolume Structure40
0と同一のクラスタとし、前述したVolume Structure4
00,440を複数持つ場合と同様にして、書き込みセ
クタの分散化を行って書き込み寿命を延ばす。
Therefore, File S such as Space Bitmap 423
The management information contained in the tructure 420 is
by placing it after the Volume 400
The same cluster as 0, Volume Structure 4 described above
In the same manner as when a plurality of write sectors 00 and 440 are provided, write sectors are dispersed to extend the write life.

【0027】また、Volume Structure400、440と
同じ16KBの領域に収めることで高速な書き込みを行
う。
Further, high-speed writing is performed by storing the data in the same 16 KB area as the Volume Structures 400 and 440.

【0028】<4.UDFの領域管理方法について>図
5はUDFの領域管理方法の概略図である。UDFでは
Volume Structure500中にあるPartition Descriptor
501で、Partitionの領域管理の方法を示している。P
artition Descriptor501内のPartition Contents Us
e502フィールドには、Partitionで使用する領域管理
のBitmap領域などのアドレスと大きさが記述される。実
際の領域管理はそのアドレスの先にあるBitmapあるいは
Tableで行われる。UDFでは領域管理方法としてSpace
BitmapとSpace Tableをサポートしているが、両方を同
時に使用してはならないという制限事項がある。Space
Bitmap511、514は管理を行う全セクタ数と同じ数
のビット情報を持ち、ビットの0,1で領域の使用、未使
用を管理する方法である。Space Table510,513
は、未使用領域を開始位置と領域のサイズの組み合わせ
で記述し、管理する方法である。Unallocated Space5
10,511は未使用領域で、すぐに書き込みが可能な
領域を管理するものである。Freed Space513,51
4は未使用領域であるが、書き込みの前に前処理が必要
で、すぐには書き込みが行えない領域を管理するもので
ある。
<4. Regarding UDF Area Management Method> FIG. 5 is a schematic diagram of a UDF area management method. In UDF
Partition Descriptor in Volume Structure 500
Reference numeral 501 denotes a method of managing the area of a Partition. P
Partition Contents Us in artition Descriptor 501
In the e502 field, an address and a size of a Bitmap area for area management used in the Partition are described. The actual area management is performed by using a Bitmap or
Performed on the Table. UDF uses Space as a space management method.
It supports Bitmap and Space Table, but has a restriction that you must not use both at the same time. Space
Bitmaps 511 and 514 have a bit information of the same number as the total number of sectors to be managed, and are a method of managing the use and non-use of the area by the bits 0 and 1. Space Table 510, 513
Is a method of describing and managing an unused area by a combination of a start position and an area size. Unallocated Space5
Reference numerals 10 and 511 denote unused areas for managing areas that can be written immediately. Freed Space 513, 51
Reference numeral 4 denotes an unused area which manages an area which requires preprocessing before writing and cannot be written immediately.

【0029】<5.半導体プレーヤの領域管理方法につ
いて>半導体プレーヤにおいてメディアカードにデータ
を書き込む場合、すでにデータが書かれている領域で
は、一度データを消去してから書き込まなければならな
い。512バイトの書き込み時間が200μ秒であるの
に対して、16KBあたりのデータ消去時間は約2m秒
かかるため、実際に書き込みにかかる時間の大半をデー
タ消去時間が占めることになる。この問題を解消するた
め、データが消去されていない未使用領域を管理するSp
ace Bitmapと、データ消去済みの未使用領域を管理する
Space Bitmapの2つにより領域管理を行う。未使用領域
をデータの有無で別々に管理することにより、空き時間
を利用してデータを先行消去することが可能となり、デ
ータの高速な書き込みが実現できる。
<5. Regarding Area Management Method of Semiconductor Player> When data is written to a media card in a semiconductor player, in an area where data has already been written, the data must be erased once and then written. While the write time of 512 bytes is 200 μsec, the data erase time per 16 KB takes about 2 msec. Therefore, the data erase time occupies most of the time actually required for writing. In order to solve this problem, Sp that manages unused areas where data has not been erased
Manage ace Bitmap and unused area after data erase
Space Bitmap is used to manage the area. By separately managing the unused area according to the presence or absence of data, it is possible to erase data in advance using the free time, and high-speed writing of data can be realized.

【0030】また、前述したように小さなサイズのデー
タを複数回書き込むよりも、16KB単位のデータを一
括して書き込む方が高速に書き込むことができることか
ら、管理領域用のセクタサイズ(512バイト)とは別
に、書き込み用に大きなサイズ(16KB)のクラスタ
を用意しそれぞれ別のSpace Bitmapで領域の管理を行
う。
As described above, it is faster to write data in 16 KB units at a time than to write data having a small size a plurality of times, so that the sector size for the management area (512 bytes) can be reduced. Separately, a cluster of a large size (16 KB) is prepared for writing, and each space bitmap is used to manage the area.

【0031】上記の2つの領域を管理するSpace Bitmap
の概略図を図6に示す。この図に示すように、未使用領
域におけるデータの有無を管理するためにUnallocated
Space Bitmap611と、Freed Space Bitmap614を用
い、高速書き込み用にサイズの異なる領域を管理するた
めにUnallocated Space Bitmap611とFragment Space
Bitmap615を用いている。Unallocated Space Bitma
p631は未使用でデータ消去済みである領域を管理
し、1ビットに対応する大きさは16KBである。Freed
Space Bitmap634は未使用であるがデータが未消去
の領域を管理し、1ビットに対応する大きさは16KB
である。Fragment Space Bitmap635はFile Entryな
どのファイル管理情報の領域を管理し、1ビットに対応
する大きさは512バイトである。
Space Bitmap for managing the above two areas
Is schematically shown in FIG. As shown in this figure, Unallocated is used to manage the presence or absence of data in the unused area.
Using the Space Bitmap 611 and the Freed Space Bitmap 614, an Unallocated Space Bitmap 611 and a Fragment Space
Bitmap 615 is used. Unallocated Space Bitma
The p631 manages an unused area where data has been erased, and the size corresponding to 1 bit is 16 KB. Freed
Space Bitmap 634 manages an area that is not used but data is not erased, and the size corresponding to 1 bit is 16 KB.
It is. The Fragment Space Bitmap 635 manages an area of file management information such as File Entry, and the size corresponding to 1 bit is 512 bytes.

【0032】図7にUnallocated Space Bitmap631、
Freed Space Bitmap634の構成を示す。これらは同一
の構成をしており、UDFのSpace Bitmap Descriptor
の拡張となっている。Descriptor Tag701フィールド
はこのDescriptorを識別するタグである。Number of Bi
ts702はビットマップのビット数であり、管理する領
域の全クラスタ数を示す。Number of Bytes703はビ
ットマップで使用するバイト数を示す。ここまではUD
FのSpace Bitmap Descriptorと同じである。Allocatio
n Starting Position704は、割り当て要求(あるい
は初期化要求)が発生したときに空き領域を探索する際
の開始クラスタ番号を示す。この数値は最後に割り当て
を行ったクラスタの番号を格納しておき、次回に割り当
てるのはその続きから探索して最初に発見された空き領
域となる。このように管理することで割り当てクラスタ
がPartition全体に分散化され、書き込み回数が均等化
するため、メディアカードの寿命を延ばすことができ
る。
FIG. 7 shows an Unallocated Space Bitmap 631,
The structure of the Freed Space Bitmap 634 is shown. These have the same configuration, and UDF's Space Bitmap Descriptor
Has become an extension. The Descriptor Tag 701 field is a tag for identifying this Descriptor. Number of Bi
ts 702 is the number of bits in the bitmap, and indicates the total number of clusters in the area to be managed. Number of Bytes 703 indicates the number of bytes used in the bitmap. Up to here UD
Same as F's Space Bitmap Descriptor. Allocatio
The n Starting Position 704 indicates a starting cluster number when searching for a free area when an allocation request (or an initialization request) occurs. This numerical value stores the number of the cluster to which the last assignment was made, and the next assignment is the first free area found by searching from the continuation. By managing in this way, the allocated clusters are distributed over the entire Partition and the number of times of writing is equalized, so that the life of the media card can be extended.

【0033】図8にFragment Space Bitmap635の構
成を示す。Descriptor Tag801フィールドはこのDesc
riptorを識別するタグである。Bitmap Size802フィ
ールドは1クラスタ中のセクタ数で、1つのビットマップ
のビット数である。半導体プレーヤの場合、セクタサイ
ズが512バイト, クラスタサイズが16KBなので、
Bitmap Sizeは32となる。Number of Bitmaps803フィ
ールドは、このDescriptor内に格納されているビットマ
ップの数である。ここまでが、Descriptorのヘッダ領域
である。以下の領域では、Fragment Position804とB
itmap805の組み合わせが1つ以上で状況に応じて複数
個存在する。Fragment Position804はBitmap805
が示す領域がどこから始まる領域なのかを示すものであ
り、Bitmap805の先頭セクタの論理セクタ番号が格納
される。Bitmap805は実際に領域管理を行うビットマ
ップであり、Bitmap Size802のビット数を持つ。こ
のFragment Space Bitmap635は、Unallocated Space
Bitmap631が16KB単位で領域管理を行うのに対
し、512バイト単位の領域管理を行う。
FIG. 8 shows the configuration of the Fragment Space Bitmap 635. Descriptor Tag 801 field is this Desc
This tag identifies the riptor. The Bitmap Size 802 field is the number of sectors in one cluster, and is the number of bits in one bitmap. In the case of a semiconductor player, the sector size is 512 bytes and the cluster size is 16 KB.
Bitmap Size is 32. The Number of Bitmaps 803 field is the number of bitmaps stored in this Descriptor. This is the header area of the Descriptor. In the following areas, Fragment Position 804 and B
There are one or more combinations of itmap 805, and a plurality of combinations exist depending on the situation. Fragment Position 804 is Bitmap 805
This indicates where the area indicated by is starting from. The logical sector number of the first sector of the Bitmap 805 is stored. Bitmap 805 is a bitmap that actually performs area management, and has a bit number of Bitmap Size 802. This Fragment Space Bitmap 635
While Bitmap 631 performs area management in units of 16 KB, it performs area management in units of 512 bytes.

【0034】次に、図9のフロー図を用いて、上記の3
つのSpace Bitmap間の割り当て関係を説明する。 1.ファイルのデータを書き込む場合は、Unallocated Sp
ace Bitmapから割り当てを行う(S901) 2. Unallocated Space Bitmapに空き領域のない場合、
空き時間がある場合はFreed Space Bitmapからデータを
初期化して空き領域を作成する(S902) 3.ファイルのデータを削除する場合は、空きとなった領
域をFreed Space Bitmapが管理する(S903) 4. File Entryなどのファイル管理情報を作成する場合
は、Fragment Space Bitmapから割り当てを行う(S9
04) 5. Fragment Space Bitmapに空き領域がない場合は、Un
allocated Space Bitmapから割り当てを行う。Unalloca
ted Space Bitmapにも空き領域がない場合は、Freed Sp
ace Bitmapからデータを初期化して割り当てを行う(S
905) 6. File Entryなどのファイル管理情報を削除する場合
は、空きとなった領域をFragment Space Bitmapが管理
する(S906) 7. Fragment Space Bitmapで空き領域が32セクタ以上に
なれば、それらを1つのクラスタに結合し、Freed Space
Bitmapの空き領域として管理する。(S907) 次に、図10を用いて、Fragment Space Bitmapについ
て詳しく説明する。 1. Fragment Space BitmapはUnallocated Space Bitmap
から16KBの領域を割り当ててもらい、その領域を5
12バイトずつ管理情報用に割り当てる(S1001) 2.現在保持している領域がすべて管理情報に割り当てら
れると、そのSpace Bitmap情報は必要なくなるので消去
し、新たにUnallocated Space Bitmapから16KB割り
当ててもらう(S1002) 3.管理領域が解放された場合は、現在Space Bitmapを持
っていればそのSpace Bitmapを変更する(S1003) 4.上記でSpace Bitmapを持っていない場合は新たにSpac
e Bitmapを作成する(S1004) 5.領域が離散的に解放され、複数のFragment Space Bit
mapを保持しなければならなくなった場合は、SB2の保持
するfile1のFile Entryと、SB3の保持するfile2のFile
EntryをSB1の空き領域にコピーする。次にすべての領域
が空きとなったSB2とSB3をFreed Space Bitmapに解放す
る。その結果、保持するデータはSB1のみとなり、デー
タ量が低減できる。(S1005) 領域管理の例として、図11にファイル作成時の領域割
り当て方法を示す。 1.ファイルの情報を記述するFile Entryを作成するため
に、File Entry用の領域をFragment Space Bitmapから
1セクタ(512バイト)割り当てる(S1101) 2. Fragment Space Bitmapに割り当てられる領域が存在
しない場合、Unallocated Space BitmapからFragment S
pace用に1クラスタ(16KB)割り当てる(S110
2) 3.上記でUnallocated Space Bitmapに割り当て領域が存
在しない場合、Freed Space BitmapからFragment Space
用に1クラスタ(16KB)初期化して割り当てる(S
1103) 4.上記でFreed Space Bitmapに割り当て領域が存在しな
い場合、メディアがフルの状態であるの新たにファイル
を作成することはできない(S1104) 5. File Entryを作成する(S1105) 6.ファイルのデータ領域(16KB)をUnallocated Sp
ace Bitmapから割り当てる(S1106) 7. Unallocated Space Bitmapに割り当てられる領域が
存在しない場合、Freed Space Bitmapから必要な領域を
初期化して割り当てる(S1107) 8.上記でFreed Space Bitmapに割り当てられる領域が存
在しない場合、それ以上のデータを書き込むだけの領域
が存在しないので、ファイルにデータを書き込む作業を
終了する(S1108) <6.物理アドレスと論理アドレスの対応表について>
メディアカードでは、物理的に存在するすべてのデータ
空間にデータを書き込めるのではなく、論理セクタと呼
ばれる領域にのみデータを書き込むことができる。論理
セクタのアドレスである論理アドレスは、物理的に並ん
で存在しているとは限らない。これは、メディアの一部
が破損し読み書きが行えなくなった空間を、他の代替空
間に置き換える際に論理アドレスと物理アドレスの対応
を書き換えることによる。すなわちメディアカードで
は、物理的に不連続な領域を、物理アドレスと論理アド
レスの対応表を書き換えることにより、論理的に連続な
セクタであると見せかけている。
Next, referring to the flowchart of FIG.
The assignment relationship between two Space Bitmaps will be described. 1. When writing file data, use Unallocated Sp
Allocate from ace Bitmap (S901) 2. If there is no free space in Unallocated Space Bitmap,
If there is free time, the data is initialized from the Freed Space Bitmap to create a free space (S902) 3. If the data of the file is deleted, the freed space bitmap manages the freed space (S903) 4 When creating file management information such as File Entry, allocation is performed from the Fragment Space Bitmap (S9).
04) 5. If there is no free space in the Fragment Space Bitmap, Un
Allocate from allocated space Bitmap. Unalloca
If there is no free space in the ted Space Bitmap, the Freed Sp
Initialize data from ace Bitmap and assign (S
905) 6. When deleting file management information such as File Entry, the vacant area is managed by the Fragment Space Bitmap (S906). Merge into one cluster, Freed Space
Manage as a free area of Bitmap. (S907) Next, the Fragment Space Bitmap will be described in detail with reference to FIG. 1. Fragment Space Bitmap is Unallocated Space Bitmap
To allocate an area of 16 KB, and allocate that area to 5 KB.
Allocate 12 bytes at a time for management information (S1001) 2. When all the currently held areas are allocated to management information, the Space Bitmap information becomes unnecessary, so that it is deleted and a new 16 KB is allocated from the Unallocated Space Bitmap ( S1002) 3. If the management area is released, change the Space Bitmap if it currently has a Space Bitmap (S1003) 4. If it does not have a Space Bitmap above, a new Spac
e Create a Bitmap (S1004) 5. The area is discretely released and multiple Fragment Space Bits are created.
If it becomes necessary to hold the map, the File Entry of file1 held by SB2 and the File Entry of file2 held by SB3
Copy the entry to the free space of SB1. Next, SB2 and SB3 in which all areas are empty are released to the Freed Space Bitmap. As a result, the data held is only SB1, and the data amount can be reduced. (S1005) As an example of area management, FIG. 11 shows an area allocation method at the time of file creation. 1. Allocate one sector (512 bytes) from the Fragment Space Bitmap to an area for File Entry to create a File Entry describing file information (S1101) 2. If there is no area to be allocated to the Fragment Space Bitmap, Unallocated Space Bitmap to Fragment S
One cluster (16 KB) is allocated for pace (S110)
2) 3. If there is no allocated area in the Unallocated Space Bitmap, Fragment Space
One cluster (16 KB) is initialized and allocated (S
1103) 4. If there is no allocated space in the Freed Space Bitmap, the medium is full and a new file cannot be created (S1104) 5. File Entry is created (S1105) 6. File Unallocated Sp data area (16 KB)
Allocate from ace Bitmap (S1106) 7. If there is no area to be allocated to Unallocated Space Bitmap, initialize and allocate necessary area from Freed Space Bitmap (S1107) 8. There is no area to be allocated to Freed Space Bitmap above In this case, since there is no area for writing more data, the operation of writing data to the file ends (S1108). About correspondence table of physical address and logical address>
In a media card, data cannot be written to all physically existing data spaces, but can be written only to an area called a logical sector. Logical addresses, which are addresses of logical sectors, do not always exist physically side by side. This is because the correspondence between the logical address and the physical address is rewritten when a space in which a part of the medium is damaged and reading and writing cannot be performed is replaced with another alternative space. That is, in the media card, the physically discontinuous area is made to appear as a logically continuous sector by rewriting the correspondence table between the physical address and the logical address.

【0035】一方、今回のファイルシステムでは、ファ
イルの割り当て領域を示すためにAllocation Descripto
rを使用している。このAllocation Descriptorは、割り
当て開始位置と割り当てサイズの組み合わせで領域を表
現しているため、割り当て領域が離散的になっていると
それを記述するAllocation Descriptorの個数が増加
し、ファイル管理情報のオーバーヘッドが増大すること
になる。そのため、割り当て領域は可能な限り連続領域
とする必要がある。
On the other hand, in this file system, Allocation Descriptor is used to indicate the file allocation area.
You are using r. In this Allocation Descriptor, the area is represented by a combination of the allocation start position and the allocation size.If the allocation area is discrete, the number of Allocation Descriptors that describe it increases, and the overhead of file management information increases. Will increase. Therefore, it is necessary that the allocated area be a continuous area as much as possible.

【0036】この問題を解決する方法として、物理アド
レスと論理アドレスの対応表を書き直す方法がある。図
12に対応表を書き直す場合の例を示す。この例では、
物理アドレス0と2にfile1のデータが存在し、物理アド
レス1にfile2のデータが存在する。対応表1201で
は、物理アドレス1203と論理アドレス1202を同
じ値としているので、論理アドレス上でもfile2のデー
タがfile1のデータに挟まれている。そこで対応表を書
き換えた場合、物理アドレス1213ではデータの位置
が変わらないが、論理アドレス1212ではデータが連
続している。このようにすると、1つのAllocation Des
criptorで領域を表現することが可能である。
As a method of solving this problem, there is a method of rewriting a correspondence table between physical addresses and logical addresses. FIG. 12 shows an example of rewriting the correspondence table. In this example,
The data of file1 exists at physical addresses 0 and 2, and the data of file2 exists at physical address 1. In the correspondence table 1201, since the physical address 1203 and the logical address 1202 have the same value, the data of file2 is also sandwiched between the data of file1 on the logical address. Therefore, when the correspondence table is rewritten, the data position does not change at the physical address 1213, but the data is continuous at the logical address 1212. In this way, one Allocation Des
It is possible to express the area with criptor.

【0037】前述のファイルシステムでは、領域管理と
してSpace Bitmapを用いる方法を示してきた。Space Bi
tmapの利点としてはサイズが管理する領域の大きさに比
例した固定長となることがあげられるが、逆に管理する
領域が大きくなったときに大きなBitmapが必要となるこ
とが欠点となる。それに対しSpace Tableは、管理する
領域が連続である場合効率的に管理ができ、離散的であ
る場合に管理情報が増加する。そこで、上記の手法を用
いて管理領域を連続にした場合、Space Tableを用いた
方が効率的に管理が行える。
In the above-described file system, the method of using the Space Bitmap as the area management has been described. Space Bi
The advantage of tmap is that the size is fixed length in proportion to the size of the area to be managed, but on the contrary, when the area to be managed becomes large, a large Bitmap is required. On the other hand, the Space Table can be efficiently managed when the area to be managed is continuous, and the management information increases when the area is discrete. Therefore, when the management area is made continuous using the above method, the management can be performed more efficiently by using the Space Table.

【0038】<7.AV属性について>次に、デジタル
著作物の編集を行う際のファイルの動作について説明す
る。文字などのファイルを編集する場合、そのファイル
の一部分を変更し、上書きや追記などを行って、メディ
アカードに書き込む。しかし、音楽データや動画データ
は、録音する場合など編集するサイズが未定である為、
そのファイルを直接編集することはない。例えばMD
(MiniDisc)の場合であれば、まず録音用に新
規に1つのファイル(=トラック)を作成する。その
後、音楽と音楽を繋げて1曲にする場合は、新規に作成
したファイルと別のファイルと結合して1つのファイル
にする。また、音楽と音楽の間を分割する場合は、1つ
のファイルを2つのファイルに分割する操作を行う。こ
のように音楽データは、文字データとは性質が異なるた
め、ファイルとしての編集操作方法が大きく異なる。
<7. AV Attributes> Next, the operation of a file when editing a digital work will be described. When editing a file such as a character, a part of the file is changed, overwritten or added, and written to a media card. However, for music data and video data, the size to edit such as when recording is undecided,
You do not edit the file directly. For example MD
In the case of (MiniDisc), a new file (= track) is first created for recording. After that, when connecting music to one music, the newly created file is combined with another file to make one file. When dividing between music, an operation of dividing one file into two files is performed. As described above, the music data has different properties from the character data, and thus the editing operation method as a file is greatly different.

【0039】そこで、ファイルシステムがあらかじめ当
該ファイルが、分割・結合を行う必要があり上書き・追
記が不要である音楽データか、分割・結合の必要はない
が上書き・追記が必要である文字データかを判定できる
ようにし、この判定方法として、音楽データや動画デー
タのファイルにはFile EntryにAV属性を示す情報を入
れ、それ以外の文字データにはAV属性の情報を入れ
ず、ファイルシステムは当該ファイルのFile EntryのA
V属性を参照することで判定できるようにする。このこ
とにより、ファイルシステムは当該ファイル用の機能と
して、分割・結合・上書き・追記の全ての機能を準備し
なくても、音楽データか文字データかによって必要最小
限の機能だけを準備すればよいことになり、携帯型の録
再装置を考えた場合、全ての機能を準備するのに比べメ
モリ量を削減することができる。
Therefore, whether the file system needs to split or combine the file in advance and music data that does not need to be overwritten or added, or character data that does not need to be split and combined but needs to be overwritten or added As a method of this determination, information indicating the AV attribute is inserted in the File Entry for music data and moving image data files, and the AV attribute information is not inserted for the other character data. A of File Entry of file
The determination can be made by referring to the V attribute. As a result, the file system does not need to prepare all functions such as division, combination, overwriting, and appending as functions for the file, and only needs to prepare the necessary minimum functions depending on whether the data is music data or character data. In other words, when a portable recording / reproducing apparatus is considered, the amount of memory can be reduced as compared with preparing all functions.

【0040】以上、本発明に係るデジタル著作物記録媒
体のデータ構造、及び当該記録媒体へのアクセス装置の
ファイルシステムについて、実施の形態に基づいて説明
したが、本発明はこれらの実施の形態に限られないこと
は勿論である。即ち、 (1)デジタル著作物媒体として、フラッシュメモリを
用いたメディアカードであるとしたが、不揮発性メモリ
であれば、バブルメモリ等その他の不揮発性メモリを用
いてもよい。 (2)フラッシュメモリの消去サイズを16KBと、セ
クタサイズを512バイトとしたが、このサイズに限定
されるものではない。 (3)ファイルシステムとしてUDFを拡張したが、N
TFSや独自のファイルシステムを用いて、本発明内容
の拡張を行ってもよい。 (4) Volume Structureをメディアカードの先頭と最
後に配置したが、メディアカード内であればどこでもよ
い。 (5)AV属性は、ファイルシステムのFile Entryにあ
るとしたが、AV属性の場所は、UDFの拡張属性とし
てもよいし、アプリケーションがファイルシステムにあ
らかじめAV属性を知らせてもよい。
As described above, the data structure of the digital work recording medium according to the present invention and the file system of the device for accessing the recording medium have been described based on the embodiments. However, the present invention is not limited to these embodiments. Of course, it is not limited. That is, (1) the digital work medium is a media card using a flash memory, but any other nonvolatile memory such as a bubble memory may be used as long as it is a nonvolatile memory. (2) Although the erase size of the flash memory is 16 KB and the sector size is 512 bytes, the present invention is not limited to this size. (3) UDF was extended as a file system.
The content of the present invention may be extended using TFS or a unique file system. (4) The Volume Structure is placed at the beginning and end of the media card, but may be anywhere within the media card. (5) Although the AV attribute is described in the File Entry of the file system, the location of the AV attribute may be a UDF extended attribute, or the application may notify the file system of the AV attribute in advance.

【0041】[0041]

【発明の効果】以上の説明からも明らかなように、本発
明に係るデジタル著作物記録媒体は、フラッシュメモリ
へのデータの書き込みを消去サイズ以上の大きさで行う
ため、高速に書き込みができ、消去処理をあらかじめ行
うことで、データの書き込み時に消去せずに高速に書き
込みできる。
As is clear from the above description, the digital copyrighted work recording medium according to the present invention writes data to the flash memory with a size equal to or larger than the erase size, so that writing can be performed at high speed. By performing the erasing process in advance, high-speed writing can be performed without erasing data.

【0042】また、ファイルの配置情報を管理するブロ
ック領域を、メディアカード内の論理ブロックと物理ブ
ロックの対応を変更することで連続割り当てすることで
最小化できる。
Further, the block area for managing the file arrangement information can be minimized by continuously assigning the logical block and the physical block in the media card by changing the correspondence.

【0043】また、AV属性を設けることでファイルシ
ステムの必要最小限の機能の実装で済むため、携帯型で
必須である省メモリ化が実現できる。
Also, by providing the AV attribute, the minimum necessary functions of the file system can be implemented, so that the memory saving which is essential for a portable type can be realized.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施の形態におけるメディアカード
内のデータの待避処理動作を示す図
FIG. 1 is a diagram showing an operation of saving data in a media card according to an embodiment of the present invention;

【図2】本発明の一実施の形態におけるUDFの構成図FIG. 2 is a configuration diagram of a UDF according to an embodiment of the present invention.

【図3】本発明の一実施の形態におけるFile Structure
の構成図
FIG. 3 shows a file structure according to an embodiment of the present invention.
Configuration diagram

【図4】本発明の一実施の形態におけるボリュームフォ
ーマットの構成図
FIG. 4 is a configuration diagram of a volume format according to an embodiment of the present invention;

【図5】本発明の一実施の形態におけるUDFの管理領
域の構成図
FIG. 5 is a configuration diagram of a management area of a UDF according to the embodiment of the present invention;

【図6】本発明の一実施の形態におけるSpace Bitmapの
構成図
FIG. 6 is a configuration diagram of a Space Bitmap according to an embodiment of the present invention.

【図7】本発明の一実施の形態におけるUnallocated Sp
ace Bitmap、Freed Space Bitmapの構成図
FIG. 7 shows an Unallocated Sp in one embodiment of the present invention.
Configuration diagram of ace Bitmap and Freed Space Bitmap

【図8】本発明の一実施の形態におけるFragment Space
Bitmapの構成図
FIG. 8 shows a Fragment Space in one embodiment of the present invention.
Configuration diagram of Bitmap

【図9】本発明の一実施の形態におけるSpace Bitmap間
の割り当て動作フロー図
FIG. 9 is a flowchart of an operation of allocating between Space Bitmaps according to an embodiment of the present invention.

【図10】本発明の一実施の形態におけるFragment Spa
ce Bitmapの割り当て動作フロー図
FIG. 10 shows a Fragment Spa according to an embodiment of the present invention.
ce Bitmap allocation operation flow chart

【図11】本発明の一実施の形態におけるファイル作成
時の領域割り当て動作フロー図
FIG. 11 is a flowchart of an area allocation operation at the time of file creation in one embodiment of the present invention.

【図12】本発明の一実施の形態におけるメディアカー
ド内の論理ブロック、物理ブロック変更動作図
FIG. 12 is a diagram illustrating an operation of changing a logical block and a physical block in a media card according to an embodiment of the present invention.

【符号の説明】[Explanation of symbols]

200,202,400,440,500,540 ボ
リューム構造(VolumeStructure) 201,300,420,520 ファイル構造(File
Structure) 301,421 ファイル集合記述子(File Set Descri
ptor) 302,422 終端記述子(Terminating Descriptor) 303 空間ビットマップ記述子(Space Bitmap Descri
ptor) 304 ルートのファイルエントリ(File Entry(root)
) 305 ルートのディレクトリデータ(Directory Data
(root) ) 306 ファイル1のファイルエントリ(File Entry(fil
e1) ) 307 ファイル1のデータ(Data(file1) ) 308 ファイル2のファイルエントリ(File Entry(fil
e2) ) 309 ファイル2のデータ(Data(file2) ) 320 親ディレクトリのファイル識別記述子(File Id
entifier Descriptor(parent) ) 321 ファイル1のファイル識別記述子(File Identif
ier Descriptor(file1) ) 322 ファイル2のファイル識別記述子(File Identif
ier Descriptor(file2) ) 423 空間ビットマップ(Space Bitmap) 424 予備(Reserved) 501 区画記述子(Partition Descriptor) 502 区画内容用(Partition Contents Use) 503 ヘッダ(Unallocated Space Bitmap) 504 ビットマップ(Unallocated Space Bitmap) 510,610 未割付け空間テーブル(Unallocated S
pace Table) 511,611,631 未割付け空間ビットマップ(U
nallocated Space Bitmap) 512,612 区画保全テーブル(Partition Integri
ty Table) 513,613 割付け可能空間テーブル(Freed Space
Table) 514,614,634 割付け可能空間ビットマップ
(Freed Space Bitmap) 515,616 予備(Reserved) 615,635 フラグメント空間ビットマップ(Fragm
ent Space Bitmap) 701,801 記述子タグ(Descriptor Tag) 702 ビット数(Number of Bits) 703 バイト数(Number of Bytes) 704 割付け開始位置(Allocation Starting Positio
n) 705,805 ビットマップ(Bitmap) 802 ビットマップ長(Bitmap Size) 803 ビットマップ数(Number of Bitmaps) 804 フラグメント開始位置(Fragment Position) 1201,1211 対応表 1202,1212 論理ブロック 1203,1213 物理ブロック
200, 202, 400, 440, 500, 540 Volume structure (VolumeStructure) 201, 300, 420, 520 File structure (File
Structure 301, 421 File Set Descri
ptor) 302,422 Terminating Descriptor 303 Space Bitmap Descriptor
ptor) 304 File Entry (root)
) 305 Root directory data
(root)) 306 File Entry (File Entry (fil
e1)) 307 File 1 data (Data (file1)) 308 File 2 file entry (File Entry (fil
e2)) 309 Data of file 2 (Data (file2)) 320 File identification descriptor of parent directory (File Id
entifier Descriptor (parent)) 321 File Identifier of File 1 (File Identif
ier Descriptor (file1)) 322 File Identifier Descriptor (File Identif
ier Descriptor (file2)) 423 Space Bitmap 424 Reserved 501 Partition Descriptor 502 Partition Contents Use 503 Header (Unallocated Space Bitmap) 504 Bitmap (Unallocated Space Bitmap) ) 510,610 Unallocated space table (Unallocated S)
pace Table) 511, 611, 631 Unallocated space bitmap (U
nallocated Space Bitmap) 512,612 Partition Integri Table
ty Table) 513,613 Allocable space table (Freed Space
Table) 514, 614, 634 Allocatable space bitmap
(Freed Space Bitmap) 515,616 Reserved 615,635 Fragment space bitmap (Fragm
ent Space Bitmap) 701, 801 Descriptor Tag 702 Number of Bits 703 Number of Bytes 704 Allocation Starting Positio
n) 705, 805 Bitmap 802 Bitmap size (Bitmap Size) 803 Number of bitmaps (Number of Bitmaps) 804 Fragment Position 1201, 1211 Correspondence table 1202, 1212 Logical block 1203, 1213 Physical block

───────────────────────────────────────────────────── フロントページの続き (72)発明者 榎 信行 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 添田 純一郎 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Fターム(参考) 5B035 AA00 BB09 BC05 CA29 5B058 CA26 KA33 YA20 5B060 AA02 AA06 AB26 AC11 5B082 AA11 AA13 DE04 EA01  ──────────────────────────────────────────────────続 き Continuing on the front page (72) Nobuyuki Eno 1006 Kazuma Kadoma, Kadoma City, Osaka Prefecture Inside Matsushita Electric Industrial Co., Ltd. (72) Junichiro Soeda 1006 Kadoma Kadoma Kadoma City, Osaka Prefecture F inside Matsushita Electric Industrial Co., Ltd. Terms (reference) 5B035 AA00 BB09 BC05 CA29 5B058 CA26 KA33 YA20 5B060 AA02 AA06 AB26 AC11 5B082 AA11 AA13 DE04 EA01

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】 デジタル著作物データをファイルとして
扱うファイルシステムの論理ブロックを、ファイルのデ
ータ領域は不揮発メモリの消去サイズと同じサイズのA
Vブロック、ファイル名、ファイル属性を管理するファ
イルエントリ、全ブロックの空き領域の管理をする管理
情報領域はセクタサイズと同一サイズの管理ブロックと
に2種類の論理ブロック構造を持つファイルシステム。
1. A logical block of a file system which handles digital copyrighted work data as a file, and a data area of the file has an A size equal to the erase size of the nonvolatile memory.
A file system having two types of logical block structures, a V block, a file entry for managing file names and file attributes, and a management information area for managing free areas of all blocks, a management block having the same size as a sector size.
【請求項2】 デジタル著作物データをファイルとして
扱うファイルシステムが、不揮発メモリの論理ブロック
を、書き込みを行うために消去処理が必要なブロックを
フリーリストとして管理し、論理ブロックが既に消去済
みであるブロックを消去済みフリーリストとして管理す
る構造を持つファイルシステム。
2. A file system that handles digital copyrighted work data as a file manages a logical block in a nonvolatile memory as a free list of blocks that need to be erased for writing, and the logical block has already been erased. A file system with a structure that manages blocks as an erased free list.
【請求項3】 分割・結合を行うデジタル著作物データ
のファイルに対してAV属性を付けることで、AV属性
の場合は、分割・結合処理部は動作し、追記・上書き処
理部を未動作にするAV属性判定機能を備えるファイル
システム。
3. By assigning an AV attribute to a file of digital copyrighted work data to be divided / combined, in the case of the AV attribute, the division / combination processing unit operates, and the additional recording / overwrite processing unit is disabled. A file system having an AV attribute determination function to perform
【請求項4】 不揮発メモリの論理ブロックと物理ブロ
ックの対応を変更し、ファイルの論理ブロックの配置を
連続的に割り当てる機能を備えるファイルシステム。
4. A file system having a function of changing the correspondence between a logical block and a physical block in a nonvolatile memory and continuously assigning the logical block arrangement of a file.
【請求項5】 前記管理ブロックのデータの割り当て
を、前記AVブロックから割り当てを行い、前記管理ブ
ロックに空きがある場合は、前記AVブロックとして連
続配置を行う機能を備える請求項1記載のファイルシス
テム。
5. The file system according to claim 1, further comprising a function of allocating the data of the management block from the AV block and, if there is a vacancy in the management block, performing continuous allocation as the AV block. .
【請求項6】 不揮発メモリの全論理ブロックを管理す
るボリューム管理領域のコピーを2個以上備えるファイ
ルシステム。
6. A file system including two or more copies of a volume management area for managing all logical blocks in a nonvolatile memory.
【請求項7】 前記ボリューム管理領域と前記ボリュー
ム管理領域のコピーに、識別番号を備える請求項6記載
のファイルシステム。
7. The file system according to claim 6, wherein an identification number is provided in the volume management area and a copy of the volume management area.
【請求項8】 前記ボリューム管理領域を前記不揮発メ
モリの消去サイズの整数倍である請求項7記載のファイ
ルシステム。
8. The file system according to claim 7, wherein the volume management area is an integral multiple of an erase size of the nonvolatile memory.
【請求項9】 前記不揮発メモリは、前記不揮発メモリ
をアクセスする装置との間で、相互認証を行うアクティ
ブ素子を有することを特徴とする請求項1〜8のいずれ
か1項に記載のファイルシステム。
9. The file system according to claim 1, wherein the nonvolatile memory has an active element for performing mutual authentication with a device that accesses the nonvolatile memory. .
JP11092562A 1999-03-31 1999-03-31 File system for nonvolatile memory Pending JP2000285000A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11092562A JP2000285000A (en) 1999-03-31 1999-03-31 File system for nonvolatile memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11092562A JP2000285000A (en) 1999-03-31 1999-03-31 File system for nonvolatile memory

Publications (1)

Publication Number Publication Date
JP2000285000A true JP2000285000A (en) 2000-10-13

Family

ID=14057879

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11092562A Pending JP2000285000A (en) 1999-03-31 1999-03-31 File system for nonvolatile memory

Country Status (1)

Country Link
JP (1) JP2000285000A (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005043394A1 (en) * 2003-10-31 2005-05-12 Matsushita Electric Industrial Co., Ltd. Information recording medium, information recording medium accessing apparatus and accessing method
US7936649B2 (en) 2002-12-11 2011-05-03 Lg Electronics Inc. Method of managing overwrite and method of recording management information on an optical disc write once
US7952972B2 (en) 2003-08-05 2011-05-31 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/playback management information on/from optical disc
JP2011138221A (en) * 2009-12-25 2011-07-14 Toshiba Corp Semiconductor device and memory system
US8045430B2 (en) 2002-09-30 2011-10-25 Lg Electronics Inc. Write-once type optical disc, and method and apparatus for managing defective areas on write-once type optical disc using TDMA information
US8072853B2 (en) 2003-01-27 2011-12-06 Lg Electronics Inc. Optical disc of write once type, method, and apparatus for managing defect information on the optical disc
US8107336B2 (en) 2003-05-09 2012-01-31 Lg Electronics Inc. Write once optical disc, and method and apparatus for recovering disc management information from the write once optical disc

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8045430B2 (en) 2002-09-30 2011-10-25 Lg Electronics Inc. Write-once type optical disc, and method and apparatus for managing defective areas on write-once type optical disc using TDMA information
US7936649B2 (en) 2002-12-11 2011-05-03 Lg Electronics Inc. Method of managing overwrite and method of recording management information on an optical disc write once
US8072853B2 (en) 2003-01-27 2011-12-06 Lg Electronics Inc. Optical disc of write once type, method, and apparatus for managing defect information on the optical disc
US8107336B2 (en) 2003-05-09 2012-01-31 Lg Electronics Inc. Write once optical disc, and method and apparatus for recovering disc management information from the write once optical disc
US7952972B2 (en) 2003-08-05 2011-05-31 Lg Electronics Inc. Write-once optical disc, and method and apparatus for recording/playback management information on/from optical disc
WO2005043394A1 (en) * 2003-10-31 2005-05-12 Matsushita Electric Industrial Co., Ltd. Information recording medium, information recording medium accessing apparatus and accessing method
US8185705B2 (en) 2003-10-31 2012-05-22 Panasonic Corporation Information recording medium, information recording medium accessing apparatus and accessing method
JP2011138221A (en) * 2009-12-25 2011-07-14 Toshiba Corp Semiconductor device and memory system

Similar Documents

Publication Publication Date Title
JP4859837B2 (en) Information recording medium access device and data recording method
JP4287433B2 (en) File recording device
US6278678B1 (en) Editing apparatus, editing method, and recording medium
EP2096546B1 (en) Write once recording device
JP2009199625A (en) Memory card, and method for controlling memory card and method for controlling nonvolatile semiconductor memory
US7065021B2 (en) Method and devices for storing and reading data on a storage medium in accordance with at least two file systems, and storage medium for use in at least two file system
KR20000011959A (en) Non-volatile memory, recording apparatus and recording method
KR20070024573A (en) File Management Methods for Optimal Performance
JP2006040264A (en) Control method of memory card, and control method of nonvolatile semiconductor memory
KR100703680B1 (en) Flash file system
JP4551328B2 (en) Data area management method in information recording medium, and information processing apparatus using data area management method
TWI356302B (en) Data processing apparatus and data processing meth
JP4347707B2 (en) Information recording medium formatting method and information recording medium
TWI345229B (en) Recording method and apparatus for write-once disc, reproduction method and apparatus for write-once disc and semiconductor integrated circuit
JP4130808B2 (en) Formatting method
JP4221959B2 (en) Bridge file system, computer system, data management method and recording medium using bridge file system
JP2000285000A (en) File system for nonvolatile memory
JP5378604B2 (en) Mainframe storage device to which Thin Provisioning is applied
JPH11249968A (en) File recording method and file system
KR100638638B1 (en) Flash memory control method
KR101149593B1 (en) Flexible formatting for universal storage device
JP2009205591A (en) Access module, information recording module, and information recording system
JP2009205590A (en) Access module, information recording module, controller, and information recording system
JP2002207626A (en) Data managing method for information storage medium
JPH04289931A (en) Variable length file managing system