JPH10240627A - Sector management method and device - Google Patents
Sector management method and deviceInfo
- Publication number
- JPH10240627A JPH10240627A JP4171497A JP4171497A JPH10240627A JP H10240627 A JPH10240627 A JP H10240627A JP 4171497 A JP4171497 A JP 4171497A JP 4171497 A JP4171497 A JP 4171497A JP H10240627 A JPH10240627 A JP H10240627A
- Authority
- JP
- Japan
- Prior art keywords
- sector
- stored
- sectors
- storage means
- 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.)
- Withdrawn
Links
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
- Read Only Memory (AREA)
Abstract
Description
【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION
【０００１】[0001]
【発明の属する技術分野】本発明は、記憶領域を複数個
のセクタに分割してなる半導体記憶装置のセクタを管理
するセクタ管理方法及び装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a sector management method and apparatus for managing sectors of a semiconductor memory device having a storage area divided into a plurality of sectors.
【０００２】[0002]
【従来の技術】図１１は従来のセクタ管理方法が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。図１１中、＃０〜＃２１、＃６１〜＃６３はセク
タであり、セクタ＃２２〜＃６０は図示を省略してい
る。2. Description of the Related Art FIG. 11 is a conceptual diagram showing a storage area of an example of a flash memory to which a conventional sector management method is applied. In FIG. 11, # 0 to # 21 and # 61 to # 63 are sectors, and sectors # 22 to # 60 are not shown.
【０００３】この例では、セクタ＃３〜＃６３からなる
記憶領域Ａ２は、データを記憶するデータ記憶領域とさ
れ、セクタ＃０〜＃２からなる記憶領域Ａ１は、データ
記憶領域Ａ２のセクタ＃３〜＃６３のうち、データを記
憶しているセクタの繋がりを示すポインタを記憶するポ
インタ記憶領域とされている。In this example, a storage area A2 composed of sectors # 3 to # 63 is a data storage area for storing data, and a storage area A1 composed of sectors # 0 to # 2 is a sector # 2 of the data storage area A2. Among 3 to # 63, the pointer storage area is used to store a pointer indicating a connection between sectors storing data.
【０００４】ここに、セクタ＃０〜＃６３の各バイト領
域Ｂ０−０〜Ｂ６３−ｎの記憶値は、初期状態において
は、２５５（＝ＦＦ16）とされているが、たとえば、セ
クタ＃３、＃４、＃５、＃６からなる記憶領域Ｃ１にセ
クタ＃３→＃４→＃５→＃６と繋がるデータが記憶され
た場合には、セクタ＃０のポインタの状態は、図１２に
示すようになる。Here, the storage value of each byte area B0-0 to B63-n of sectors # 0 to # 63 is 255 (= FF 16 ) in the initial state. When data linked to sectors # 3 → # 4 → # 5 → # 6 is stored in the storage area C1 including # 4, # 5, and # 6, the state of the pointer of sector # 0 is as shown in FIG. As shown.
【０００５】即ち、バイト領域Ｂ０−０には、セクタ＃
３に繋がるセクタ＃４のセクタ番号［４］が記憶され、
バイト領域Ｂ０−１には、セクタ＃４に繋がるセクタ＃
５のセクタ番号［５］が記憶され、バイト領域Ｂ０−２
には、セクタ＃５に繋がるセクタ＃６のセクタ番号
［６］が記憶され、セクタ＃６は次に繋がるセクタがな
いので、バイト領域Ｂ０−３には、次に繋がるセクタが
存在しないことを示す［０］が記憶される。That is, in the byte area B0-0, the sector #
Sector number [4] of sector # 4 connected to No. 3 is stored,
Sector # connected to sector # 4 is located in byte area B0-1.
5 is stored in the byte area B0-2.
Stores the sector number [6] of the sector # 6 connected to the sector # 5. Since the sector # 6 has no next connected sector, it is determined that there is no next connected sector in the byte area B0-3. [0] is stored.
【０００６】更に、たとえば、セクタ＃７、＃８、＃
９、＃１０、＃１１からなる記憶領域Ｃ２にセクタ＃７
→＃８→＃９→＃１０→＃１１と繋がるデータが記憶さ
れた場合には、セクタ＃０のポインタの状態は、図１３
に示すようになる。Further, for example, sectors # 7, # 8, #
Sector # 7 in storage area C2 consisting of # 9, # 10 and # 11
When data connected to # 8 → # 9 → # 10 → # 11 is stored, the state of the pointer of sector # 0 is as shown in FIG.
It becomes as shown in.
【０００７】即ち、バイト領域Ｂ０−４には、セクタ＃
７に繋がるセクタ＃８のセクタ番号［８］が記憶され、
バイト領域Ｂ０−５には、セクタ＃８に繋がるセクタ＃
９のセクタ番号［９］が記憶され、バイト領域Ｂ０−６
には、セクタ＃９に繋がるセクタ＃１０のセクタ番号
［１０］が記憶され、バイト領域Ｂ０−７には、セクタ
＃１０に繋がるセクタ＃１１のセクタ番号［１１］が記
憶され、セクタ＃１１は次に繋がるセクタがないので、
バイト領域Ｂ０−８には、次に繋がるセクタが存在しな
いことを示す［０］が記憶される。That is, in the byte area B0-4, the sector #
The sector number [8] of the sector # 8 connected to No. 7 is stored,
The byte area B0-5 has a sector # connected to the sector # 8.
9 is stored in the byte area B0-6.
Stores the sector number [10] of the sector # 10 connected to the sector # 9, the byte area B0-7 stores the sector number [11] of the sector # 11 connected to the sector # 10, and the sector # 11. Has no sector to connect to next,
[0] indicating that the next connected sector does not exist is stored in the byte area B0-8.
【０００８】[0008]
【発明が解決しようとする課題】この例のように、従来
のセクタ管理方法においては、ポインタ記憶用のセクタ
（前例では、セクタ＃０〜＃２）を設定することにより
セクタ管理を行うとしているので、ポインタ記憶用のセ
クタで書込みエラーが発生した場合には、書込みエラー
が発生したポインタ記憶用のセクタを共用しているデー
タ記憶領域に対するアクセスが不可能になってしまうと
いう問題点があった。As in this example, in the conventional sector management method, sector management is performed by setting a sector for storing a pointer (sectors # 0 to # 2 in the previous example). Therefore, when a write error occurs in the pointer storage sector, there is a problem that access to the data storage area sharing the pointer storage sector in which the write error has occurred becomes impossible. .
【０００９】また、従来のセクタ管理方法においては、
データ記憶用のセクタ（前例では、セクタ＃３〜＃６
３）のうち、データを記憶しているセクタを示すポイン
タと、ポインタ記憶用のセクタに記憶されているポイン
タを示すポインタとの２種類のポインタを管理する必要
があり、このため、データ・アクセス時のポインタ操作
及びポインタ演算が煩雑であるという問題点があった。In the conventional sector management method,
Data storage sector (sectors # 3 to # 6 in the previous example)
Of 3), it is necessary to manage two types of pointers, a pointer indicating a sector storing data and a pointer indicating a pointer stored in a sector for storing pointers. There is a problem that the pointer operation and pointer calculation at the time are complicated.
【００１０】本発明は、かかる点に鑑み、記憶領域を複
数個のセクタに分割してなる半導体記憶装置のセクタを
管理するセクタ管理方法及び装置であって、データ書込
み時に書込みエラーが発生した場合においても、書込み
エラーが発生したデータと関わりを持たないデータが記
憶されているデータ記憶領域に対するアクセスが不可能
にならないようにすると共に、データ読出し時のポイン
タ操作を単純化できるようにしたセクタ管理方法及び装
置を提供することを目的とする。In view of the foregoing, the present invention is a sector management method and apparatus for managing a sector of a semiconductor memory device in which a storage area is divided into a plurality of sectors. Also, in the sector management, it is possible to prevent access to a data storage area in which data having no relation to the data in which a write error has occurred is stored, and that a pointer operation at the time of data reading is simplified. It is an object to provide a method and an apparatus.
【００１１】[0011]
【課題を解決するための手段】本発明中、第１の発明
（請求項１記載のセクタ管理方法）は、記憶領域を複数
個のセクタに分割してなる半導体記憶装置のセクタを管
理するセクタ管理方法において、データを記憶させるセ
クタにセクタの繋がりを示すポインタを記憶させるとい
うものである。According to a first aspect of the present invention, there is provided a sector management method for managing a sector of a semiconductor memory device having a storage area divided into a plurality of sectors. In the management method, a pointer indicating a connection between sectors is stored in a sector in which data is stored.
【００１２】本発明中、第１の発明によれば、データを
記憶させるセクタにセクタの繋がりを示すポインタを記
憶させるとしているので、データ書込み時に書込みエラ
ーが発生した場合においても、この書込みエラーは、書
込みエラーが発生したデータと関わりを持たないデータ
が記憶されているデータ記憶領域には影響することがな
く、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能になることはない。According to the first aspect of the present invention, since a pointer indicating the connection of sectors is stored in a sector for storing data, even if a write error occurs during data write, the write error is not changed. This does not affect the data storage area in which the data having no relation to the data in which the write error has occurred is stored, and does not affect the data storage area in which the data having no relation to the data in which the write error has occurred is stored. Access is never impossible.
【００１３】また、本発明中、第１の発明によれば、デ
ータを記憶しているセクタを示すポインタと、ポインタ
記憶用のセクタに記憶されているポインタを示すポイン
タとの２種類のポインタを管理する必要がなく、各セク
タに記憶されているポインタを読出すことで、繋がりの
あるセクタに対して直ちにアクセスを行うことができ
る。According to the first aspect of the present invention, two types of pointers, a pointer indicating a sector storing data and a pointer indicating a pointer stored in a sector for storing pointers, are used. By reading the pointer stored in each sector without management, it is possible to immediately access a connected sector.
【００１４】本発明中、第２の発明（請求項２記載のセ
クタ管理方法）は、第１の発明において、データが複数
のセクタを必要とする場合において、データを記憶させ
るセクタにセクタの繋がりを示すポインタを記憶させる
工程は、最小セクタ番号のセクタから順にセクタの繋が
りを示すポインタを参照して空きセクタを探索し、探し
当てた空きセクタから順にセクタの繋がりを示すポイン
タを記憶させる工程と、探し当てた先頭の空きセクタの
セクタ番号をデータを管理するセクタに記憶させる工程
とを含むというものである。According to a second aspect of the present invention, in the first aspect, when the data requires a plurality of sectors, the sector is connected to a sector for storing the data. The step of storing a pointer indicating the connection, searching for empty sectors by referring to the pointer indicating the connection of the sectors in order from the sector with the smallest sector number, storing the pointer indicating the connection of the sectors in order from the found empty sector, Storing the sector number of the found free sector in the sector that manages the data.
【００１５】本発明中、第３の発明（請求項３記載のセ
クタ管理方法）は、第２の発明において、最小セクタ番
号のセクタから順にセクタの繋がりを示すポインタを参
照して空きセクタを探索し、探し当てた空きセクタから
順にセクタの繋がりを示すポインタを記憶させる工程
は、次に述べる第１の工程と、第２の工程と、第３の工
程とを含むというものである。According to a third aspect of the present invention, in the second aspect of the present invention, in the second aspect, an empty sector is searched for by referring to a pointer indicating the connection of the sectors in order from the sector having the smallest sector number. The step of storing the pointers indicating the connection of the sectors in order from the found empty sector includes a first step, a second step, and a third step described below.
【００１６】第１の工程は、第１の記憶手段にデータが
必要とするセクタ数を記憶させ、第２の記憶手段に最小
セクタ番号を記憶させた後、第２の記憶手段が記憶する
セクタ番号をインクリメントしながら、第２の記憶手段
が記憶するセクタ番号のセクタに記憶されているセクタ
の繋がりを示すポインタを参照して空きセクタを探索
し、先頭の空きセクタを探し当てた時は、第３の記憶手
段に第２の記憶手段が記憶する先頭の空きセクタのセク
タ番号を記憶させる工程である。In the first step, the number of sectors required by the data is stored in the first storage means, the minimum sector number is stored in the second storage means, and then the sector stored in the second storage means is stored. While incrementing the number, the second storage means searches for an empty sector by referring to the pointer indicating the connection of the sectors stored in the sector of the sector number stored. When the first empty sector is found, In this step, the third storage means stores the sector number of the first empty sector stored in the second storage means.
【００１７】第２の工程は、第１の工程の後、第２の記
憶手段が記憶するセクタ番号をインクリメントしなが
ら、第２の記憶手段が記憶するセクタ番号のセクタに記
憶されているセクタの繋がりを示すポインタを参照して
次の空きセクタを探索し、次の空きセクタを探し当てた
時は、第３の記憶手段が記憶するセクタ番号のセクタに
第２の記憶手段が記憶するセクタ番号をセクタの繋がり
を示すポインタとして記憶させる工程である。In the second step, after the first step, the sector number stored in the sector of the sector number stored in the second storage means is incremented while the sector number stored in the second storage means is incremented. The next empty sector is searched by referring to the pointer indicating the connection, and when the next empty sector is found, the sector number stored in the second storage unit is replaced with the sector number stored in the third storage unit. This is a step of storing as a pointer indicating the connection of the sectors.
【００１８】第３の工程は、第２の工程の後、第３の記
憶手段に第２の記憶手段が記憶するセクタ番号を記憶さ
せ、第１の記憶手段が記憶するセクタ数をデクリメント
し、第１の記憶手段が記憶するセクタ数が１となるま
で、第２の記憶手段が記憶するセクタ番号をインクリメ
ントしながら、第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、第３の記憶手段が記憶するセクタ
番号のセクタに第２の記憶手段が記憶するセクタ番号を
セクタの繋がりを示すポインタとして記憶させ、第１の
記憶手段が記憶するセクタ数が１となった場合には、第
３の記憶手段が記憶するセクタ番号のセクタにセクタの
繋がりを示すポインタとして次に繋がるセクタがないこ
とを示すポインタを記憶させる工程である。In the third step, after the second step, the third storage means stores the sector number stored in the second storage means, and the number of sectors stored in the first storage means is decremented. The sectors stored in the sector indicated by the sector number stored in the second storage unit are incremented while incrementing the sector number stored in the second storage unit until the number of sectors stored in the first storage unit becomes 1. The next empty sector is searched by referring to the pointer indicating the connection of the second storage means. When the next empty sector is found, the sector number stored in the second storage means is replaced with the sector number stored in the third storage means. Is stored as a pointer indicating the connection of the sectors, and when the number of sectors stored in the first storage means becomes 1, a pointer indicating the connection of the sector to the sector of the sector number stored in the third storage means is stored. A step of storing a pointer indicating no next lead sector as.
【００１９】本発明中、第４の発明（請求項４記載のセ
クタ管理装置）は、記憶領域を複数個のセクタに分割し
てなる半導体記憶装置のセクタを管理するセクタ管理装
置であって、データを記憶させるセクタにセクタの繋が
りを示すポインタを記憶させるための手段を備えるとい
うものである。According to a fourth aspect of the present invention, there is provided a sector management apparatus for managing a sector of a semiconductor memory device obtained by dividing a storage area into a plurality of sectors. A means for storing a pointer indicating a connection between sectors in a sector for storing data is provided.
【００２０】本発明中、第４の発明によれば、データを
記憶させるセクタにセクタの繋がりを示すポインタを記
憶させるための手段を備えるとしているので、第１、第
２、第３の発明を実行することができる。According to the fourth aspect of the present invention, since the sector for storing data is provided with a means for storing a pointer indicating the connection between the sectors, the first, second, and third aspects of the present invention can be used. Can be performed.
【００２１】本発明中、第５の発明（請求項５記載のセ
クタ管理装置）は、第４の発明において、データを記憶
させるセクタにセクタの繋がりを示すポインタを記憶さ
せるための手段は、第１の記憶手段と、第２の記憶手段
と、第３の記憶手段とを含めて構成され、次に述べる第
１の工程と、第２の工程と、第３の工程とを実行すると
いうものである。According to a fifth aspect of the present invention, in the fourth aspect of the present invention, in the fourth aspect, the means for storing the pointer indicating the connection of the sector to the sector for storing the data is the following. The first storage unit, the second storage unit, and the third storage unit are configured to execute the following first, second, and third steps. It is.
【００２２】第１の工程は、第１の記憶手段にデータが
必要とするセクタ数を記憶させ、第２の記憶手段に最小
セクタ番号を記憶させた後、第２の記憶手段が記憶する
セクタ番号をインクリメントしながら、第２の記憶手段
が記憶するセクタ番号のセクタに記憶されているセクタ
の繋がりを示すポインタを参照して空きセクタを探索
し、先頭の空きセクタを探し当てた時は、第３の記憶手
段に第２の記憶手段が記憶する先頭の空きセクタのセク
タ番号を記憶させる工程である。In the first step, the number of sectors required by the data is stored in the first storage means, the minimum sector number is stored in the second storage means, and then the sector stored in the second storage means is stored. While incrementing the number, the second storage means searches for an empty sector by referring to the pointer indicating the connection of the sectors stored in the sector of the sector number stored. When the first empty sector is found, In this step, the third storage means stores the sector number of the first empty sector stored in the second storage means.
【００２３】第２の工程は、第１の工程の後、第２の記
憶手段が記憶するセクタ番号をインクリメントしなが
ら、第２の記憶手段が記憶するセクタ番号のセクタに記
憶されているセクタの繋がりを示すポインタを参照して
次の空きセクタを探索し、次の空きセクタを探し当てた
時は、第３の記憶手段が記憶するセクタ番号のセクタに
第２の記憶手段が記憶するセクタ番号をセクタの繋がり
を示すポインタとして記憶させる工程である。In the second step, after the first step, the sector number stored in the sector of the sector number stored in the second storage unit is incremented while the sector number stored in the second storage unit is incremented. The next empty sector is searched by referring to the pointer indicating the connection, and when the next empty sector is found, the sector number stored in the second storage unit is replaced with the sector number stored in the third storage unit. This is a step of storing as a pointer indicating the connection of the sectors.
【００２４】第３の工程は、第２の工程の後、第３の記
憶手段に第２の記憶手段が記憶するセクタ番号を記憶さ
せ、第１の記憶手段が記憶するセクタ数をデクリメント
し、第１の記憶手段が記憶するセクタ数が１となるま
で、第２の記憶手段が記憶するセクタ番号をインクリメ
ントしながら、第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、第３の記憶手段が記憶するセクタ
番号のセクタに第２の記憶手段が記憶するセクタ番号を
セクタの繋がりを示すポインタとして記憶させ、第１の
記憶手段が記憶するセクタ数が１となった場合には、第
３の記憶手段が記憶するセクタ番号のセクタにセクタの
繋がりを示すポインタとして次に繋がるセクタがないこ
とを示すポインタを記憶させる工程である。In the third step, after the second step, the third storage means stores a sector number stored in the second storage means, and the number of sectors stored in the first storage means is decremented. The sectors stored in the sector indicated by the sector number stored in the second storage unit are incremented while incrementing the sector number stored in the second storage unit until the number of sectors stored in the first storage unit becomes 1. The next empty sector is searched by referring to the pointer indicating the connection of the second storage means. When the next empty sector is found, the sector number stored in the second storage means is replaced with the sector number stored in the third storage means. Is stored as a pointer indicating the connection of the sectors, and when the number of sectors stored in the first storage means becomes 1, a pointer indicating the connection of the sector to the sector of the sector number stored in the third storage means is stored. A step of storing a pointer indicating no next lead sector as.
【００２５】[0025]
【発明の実施の形態】図１は本発明のセクタ管理方法の
一実施形態が適用されるフラッシュメモリの一例の記憶
領域を示す概念図である。図１中、＃０〜＃２１、＃６
１〜＃６３はセクタであり、セクタ＃２２〜＃６０は、
図示を省略している。FIG. 1 is a conceptual diagram showing a storage area of an example of a flash memory to which an embodiment of a sector management method according to the present invention is applied. In FIG. 1, # 0 to # 21, # 6
1 to # 63 are sectors, and sectors # 22 to # 60 are
Illustration is omitted.
【００２６】本発明のセクタ管理方法の一実施形態は、
セクタ＃０〜＃６３の全てをデータ記憶用のセクタとし
て扱い、セクタ＃０〜＃６３の最後尾のバイト領域Ｂ０
−ｎ〜Ｂ６３−ｎに、セクタの繋がりを示すポインタと
して、次に繋がるセクタがある場合には、次に繋がるセ
クタの番号を記憶させ、次に繋がるセクタがない場合に
は、［０］を記憶させるというものである。One embodiment of the sector management method of the present invention is as follows.
All sectors # 0 to # 63 are treated as sectors for storing data, and the last byte area B0 of sectors # 0 to # 63 is treated.
-N to B63-n store the number of the next connected sector as a pointer indicating the connection of the sectors if there is a next connected sector, and if there is no next connected sector, enter [0]. It is to memorize.
【００２７】ここに、セクタ＃０〜＃６３の全てのバイ
ト領域Ｂ０−０〜Ｂ６３−ｎの記憶値は、初期状態にお
いては２５５（＝ＦＦ16）とされているが、たとえば、
セクタ＃０、＃１、＃２、＃３からなる記憶領域Ｃ１に
セクタ＃０→＃１→＃２→＃３と繋がるデータＤ１が記
憶される場合には、セクタ＃０、＃１、＃２、＃３の最
後尾のバイト領域Ｂ０−ｎ、Ｂ１−ｎ、Ｂ２−ｎ、Ｂ３
−ｎの状態は、図２に示すようになる。Here, the storage values of all the byte areas B0-0 to B63-n of the sectors # 0 to # 63 are 255 (= FF 16 ) in the initial state.
When the data D1 linked to the sectors # 0 → # 1 → # 2 → # 3 is stored in the storage area C1 including the sectors # 0, # 1, # 2, and # 3, the sectors # 0, # 1, and # 3. 2, the last byte area B0-n, B1-n, B2-n, B3 of # 3
The state of -n is as shown in FIG.
【００２８】即ち、セクタ＃０のバイト領域Ｂ０−ｎに
は、セクタ＃０に繋がるセクタ＃１のセクタ番号［１］
が記憶され、セクタ＃１のバイト領域Ｂ１−ｎには、セ
クタ＃１に繋がるセクタ＃２のセクタ番号［２］が記憶
され、セクタ＃２のバイト領域Ｂ２−ｎには、セクタ＃
２に繋がるセクタ＃３のセクタ番号［３］が記憶され、
セクタ＃３は次に繋がるセクタがないので、セクタ＃３
のバイト領域Ｂ３−ｎには、次に繋がるセクタが存在し
ないことを示す［０］が記憶される。That is, in the byte area B0-n of the sector # 0, the sector number [1] of the sector # 1 connected to the sector # 0
Is stored in the byte area B1-n of the sector # 1, the sector number [2] of the sector # 2 connected to the sector # 1, and the sector # 2 is stored in the byte area B2-n of the sector # 2.
Sector number [3] of sector # 3 connected to No. 2 is stored,
Sector # 3 has no next connected sector, so sector # 3
[0] indicating that there is no next connected sector is stored in the byte area B3-n.
【００２９】更に、例えば、セクタ＃４、＃５、＃６、
＃７、＃８からなる記憶領域Ｃ２にセクタ＃４→＃５→
＃６→＃７→＃８と繋がるデータＤ２が記憶される場
合、セクタ＃４、＃５、＃６、＃７、＃８の最後尾のバ
イト領域Ｂ４−ｎ、Ｂ５−ｎ、Ｂ６−ｎ、Ｂ７−ｎ、Ｂ
８−ｎの状態は、図３に示すようになる。Further, for example, sectors # 4, # 5, # 6,
In the storage area C2 composed of # 7 and # 8, sectors # 4 → # 5 →
When data D2 linked to # 6 → # 7 → # 8 is stored, the last byte areas B4-n, B5-n, B6-n of sectors # 4, # 5, # 6, # 7, # 8 are stored. , B7-n, B
The state of 8-n is as shown in FIG.
【００３０】即ち、セクタ＃４のバイト領域Ｂ４−ｎに
は、セクタ＃４に繋がるセクタ＃５のセクタ番号［５］
が記憶され、セクタ＃５のバイト領域Ｂ５−ｎには、セ
クタ＃５に繋がるセクタ＃６のセクタ番号［６］が記憶
され、セクタ＃６のバイト領域Ｂ６−ｎには、セクタ＃
６に繋がるセクタ＃７のセクタ番号［７］が記憶され、
セクタ＃７のバイト領域Ｂ７−ｎには、セクタ＃７に繋
がるセクタ＃８のセクタ番号［８］が記憶され、セクタ
＃８は次に繋がるセクタがないので、セクタ＃８のバイ
ト領域Ｂ８−ｎには、次に繋がるセクタが存在しないこ
とを示す［０］が記憶される。That is, in the byte area B4-n of the sector # 4, the sector number [5] of the sector # 5 connected to the sector # 4
Is stored in the byte area B5-n of the sector # 5, and the sector number [6] of the sector # 6 connected to the sector # 5 is stored. In the byte area B6-n of the sector # 6, the sector # 5 is stored.
Sector number [7] of sector # 7 linked to No. 6 is stored,
In the byte area B7-n of the sector # 7, the sector number [8] of the sector # 8 connected to the sector # 7 is stored. Since the sector # 8 has no next connected sector, the byte area B8-n of the sector # 8. In [n], [0] indicating that the next connected sector does not exist is stored.
【００３１】更に、例えば、セクタ＃９、＃１０、＃１
１、＃１２、＃１３からなる記憶領域Ｃ３にセクタ＃９
→＃１０→＃１１→＃１２→＃１３と繋がるデータＤ３
が記憶される場合、セクタ＃９、＃１０、＃１１、＃１
２、＃１３の最後尾のバイト領域Ｂ９−ｎ、Ｂ１０−
ｎ、Ｂ１１−ｎ、Ｂ１２−ｎ、Ｂ１３−ｎの状態は、図
４に示すようになる。Further, for example, sectors # 9, # 10, # 1
Sector # 9 in storage area C3 consisting of # 1, # 12 and # 13
→ Data D3 linked to # 10 → # 11 → # 12 → # 13
Is stored, sectors # 9, # 10, # 11, # 1
2, the last byte area B9-n and B10- of # 13
The states of n, B11-n, B12-n, and B13-n are as shown in FIG.
【００３２】即ち、セクタ＃９のバイト領域Ｂ９−ｎに
は、セクタ＃９に繋がるセクタ＃１０のセクタ番号［１
０］が記憶され、セクタ＃１０のバイト領域Ｂ１０−ｎ
には、セクタ＃１０に繋がるセクタ＃１１のセクタ番号
［１１］が記憶され、セクタ＃１１のバイト領域Ｂ１１
−ｎにはセクタ＃１１に繋がるセクタ＃１２のセクタ番
号［１２］が記憶され、セクタ＃１２のバイト領域Ｂ１
２−ｎには、セクタ＃１２に繋がるセクタ＃１３のセク
タ番号［１３］が記憶され、セクタ＃１３は次に繋がる
セクタがないので、セクタ＃１３のバイト領域Ｂ１３−
ｎには、次に繋がるセクタが存在しないことを示す
［０］が記憶される。That is, in the byte area B9-n of the sector # 9, the sector number [1] of the sector # 10 connected to the sector # 9.
0] is stored in the byte area B10-n of the sector # 10.
Stores the sector number [11] of the sector # 11 linked to the sector # 10, and stores the byte area B11 of the sector # 11.
In -n, the sector number [12] of the sector # 12 connected to the sector # 11 is stored, and the byte area B1 of the sector # 12 is stored.
2-n stores the sector number [13] of the sector # 13 connected to the sector # 12. Since the sector # 13 has no next connected sector, the byte area B13-
In [n], [0] indicating that the next connected sector does not exist is stored.
【００３３】更に、例えば、セクタ＃１４、＃１５、＃
１６からなる記憶領域Ｃ４にセクタ＃１４→＃１５→＃
１６と繋がるデータＤ４が記憶される場合、セクタ＃１
４、＃１５、＃１６の最後尾のバイト領域Ｂ１４−ｎ、
Ｂ１５−ｎ、Ｂ１６−ｎの状態は、図５に示すようにな
る。Further, for example, sectors # 14, # 15, #
Sector # 14 → # 15 → # in a storage area C4 comprising
In the case where data D4 linked to No. 16 is stored, sector # 1
4, the last byte area B14-n of # 15, # 16,
The states of B15-n and B16-n are as shown in FIG.
【００３４】即ち、セクタ＃１４のバイト領域Ｂ１４−
ｎには、セクタ＃１４に繋がるセクタ＃１５のセクタ番
号［１５］が記憶され、セクタ＃１５のバイト領域Ｂ１
５−ｎにはセクタ＃１５に繋がるセクタ＃１６のセクタ
番号［１６］が記憶され、セクタ＃１６は次に繋がるセ
クタがないので、セクタ＃１６のバイト領域Ｂ１６−ｎ
には［０］が記憶される。That is, byte area B14- of sector # 14
In n, the sector number [15] of the sector # 15 connected to the sector # 14 is stored, and the byte area B1 of the sector # 15 is stored.
5-n stores the sector number [16] of the sector # 16 connected to the sector # 15. Since the sector # 16 has no next connected sector, the byte area B16-n of the sector # 16 is stored.
Stores [0].
【００３５】図６は本発明のセクタ管理方法の一実施形
態が実行されるシステムの要部を示す回路図であり、図
６中、１００は図１に示す記憶領域を有するフラッシュ
メモリ、２００は本発明のセクタ管理装置の一実施形態
をなすマイクロコンピュータである。FIG. 6 is a circuit diagram showing a main part of a system in which one embodiment of the sector management method of the present invention is executed. In FIG. 6, reference numeral 100 denotes a flash memory having the storage area shown in FIG. 1 is a microcomputer that constitutes an embodiment of a sector management device of the present invention.
【００３６】マイクロコンピュータ２００において、２
０１はデータ読出し時に使用する間接指定用レジスタ、
２０２はアキュムレータ、２０３はセクタへの書込みデ
ータ又はセクタからの読出しデータを一時的に記憶して
おく書込み・読出しデータ用メモリである。In the microcomputer 200, 2
01 is an indirect designation register used when reading data,
Reference numeral 202 denotes an accumulator, and reference numeral 203 denotes a write / read data memory for temporarily storing write data to a sector or read data from a sector.
【００３７】また、２０４は空きセクタを探索するため
に参照するセクタ番号を一時的に記憶させるセクタ番号
用メモリであり、本発明のセクタ管理装置が備える第２
の記憶手段に相当するものである。Reference numeral 204 denotes a sector number memory for temporarily storing a sector number to be referred for searching for a free sector, and a second sector number memory provided in the sector management apparatus of the present invention.
Corresponds to the storage means.
【００３８】また、２０５はセクタの繋がりを示すポイ
ンタを更新すべきセクタ（空きセクタ）のセクタ番号を
一時的に記憶させるポインタ更新用メモリであり、本発
明のセクタ管理装置が備える第３の記憶手段に相当する
ものである。Reference numeral 205 denotes a pointer update memory for temporarily storing the sector number of a sector (empty sector) for updating the pointer indicating the connection of the sectors, and a third storage provided in the sector management device of the present invention. It is equivalent to a means.
【００３９】また、２０６はデータの記憶に必要なセク
タ数を初期値として記憶させ、カウンタとして使用する
カウンタ用メモリであり、本発明のセクタ管理装置が備
える第１の記憶手段に相当するものである。A counter memory 206 stores the number of sectors required for data storage as an initial value and uses it as a counter, which corresponds to a first storage means provided in the sector management device of the present invention. is there.
【００４０】図７はフラッシュメモリ１００にデータを
記憶するための領域を確保する場合のマイクロコンピュ
ータ２００の動作を示すフローチャートである。FIG. 7 is a flowchart showing the operation of the microcomputer 200 when an area for storing data in the flash memory 100 is secured.
【００４１】即ち、フラッシュメモリ１００にデータを
記憶するための領域を確保する場合には、まず、データ
の記憶に必要なセクタ数がカウンタ用メモリ２０６にセ
ットされ、最少セクタ番号である［０］がセクタ番号用
メモリ２０４にセットされる（ステップＰ１）。That is, when securing an area for storing data in the flash memory 100, first, the number of sectors required for storing data is set in the counter memory 206, and the minimum sector number [0] is set. Is set in the sector number memory 204 (step P1).
【００４２】次に、セクタ番号用メモリ２０４が記憶す
るセクタ番号をインクリメントさせながら、空きセクタ
が探索される（ステップＰ２）。Next, a free sector is searched for while incrementing the sector number stored in the sector number memory 204 (step P2).
【００４３】そして、空きセクタを探し当てた場合に
は、記憶させるデータを管理するセクタ内の記憶させる
データの先頭ポインタを記憶させるべきバイト領域の内
容が、セクタ番号用メモリ２０４が記憶するセクタ番号
に更新され、ポインタ更新用メモリ２０５にセクタ番号
用メモリ２０４が記憶するセクタ番号がセットされる
（ステップＰ３）。When an empty sector is found, the contents of the byte area in which the head pointer of the data to be stored in the sector for managing the data to be stored is stored in the sector number stored in the sector number memory 204. The sector number stored in the sector update memory 204 is set in the pointer update memory 205 (step P3).
【００４４】次に、セクタ番号用メモリ２０４が記憶す
るセクタ番号をインクリメントさせながら、空きセクタ
が探索される（ステップＰ４）。Next, a free sector is searched for while incrementing the sector number stored in the sector number memory 204 (step P4).
【００４５】そして、空きセクタを探し当てた場合に
は、ポインタ更新用メモリ２０５が記憶するセクタ番号
のセクタの最後尾のバイト領域の内容が、セクタ番号用
メモリ２０４が記憶するセクタ番号に更新される（ステ
ップＰ５）。When an empty sector is found, the contents of the last byte area of the sector of the sector number stored in the pointer update memory 205 are updated to the sector number stored in the sector number memory 204. (Step P5).
【００４６】次に、ポインタ更新用メモリ２０５が記憶
するセクタ番号がセクタ番号用メモリ２０４が記憶する
セクタ番号に更新され（ステップＰ６）、カウンタ用メ
モリ２０６が記憶するセクタ数がデクリメントされる
（ステップＰ７）。Next, the sector number stored in the pointer update memory 205 is updated to the sector number stored in the sector number memory 204 (step P6), and the number of sectors stored in the counter memory 206 is decremented (step P6). P7).
【００４７】そして、カウンタ用メモリ２０６が記憶す
るセクタ数、即ち、記憶させようとしているデータが必
要とする残りのセクタ数が［１］であるか否かが判断さ
れる（ステップＰ８）。Then, it is determined whether or not the number of sectors stored in the counter memory 206, that is, the remaining number of sectors required by the data to be stored is [1] (step P8).
【００４８】ステップＰ８における判断の結果、カウン
タ用メモリ２０６が記憶するセクタ数が［１］でない場
合（ステップＰ８でＮＯの場合）には、ステップＰ４に
戻り、ステップＰ４〜Ｐ８が繰り返される。If the result of determination in step P8 is that the number of sectors stored in counter memory 206 is not [1] (NO in step P8), the process returns to step P4, and steps P4 to P8 are repeated.
【００４９】これに対して、ステップＰ８における判断
の結果、カウンタ用メモリ２０６が記憶するセクタ数が
［１］となっている場合（ステップＰ８でＹＥＳの場
合）には、ポインタ更新用メモリ２０５が記憶するセク
タ番号のセクタの最後尾のバイト領域の内容が［０］に
更新され（ステップＰ９）、処理が終了される。On the other hand, if the result of determination in step P8 is that the number of sectors stored in counter memory 206 is [1] (YES in step P8), pointer updating memory 205 The content of the last byte area of the sector having the sector number to be stored is updated to [0] (step P9), and the process ends.
【００５０】例えば、データＤ１、Ｄ２、Ｄ３、Ｄ４
が、図８に示すように、データＤ１の配下にデータＤ
２、Ｄ３があり、データＤ２の配下にデータＤ４がある
場合において、データＤ４の記憶領域Ｃ４を確保する処
理は次のように行われる。For example, data D1, D2, D3, D4
However, as shown in FIG.
In the case where there is the data D2 and the data D4 under the data D2, the process of securing the storage area C4 for the data D4 is performed as follows.
【００５１】但し、記憶領域Ｃ４を制御するデータは、
記憶領域Ｃ２内のセクタ＃６にあるものとし、図３に示
すように、セクタ＃６の中のバイト領域Ｂ６−ｘにセク
タ＃１４の先頭ポインタ［１４］の情報があるものとす
る。However, the data for controlling the storage area C4 is
It is assumed that the information is in the sector # 6 in the storage area C2, and as shown in FIG. 3, the information of the head pointer [14] of the sector # 14 is in the byte area B6-x in the sector # 6.
【００５２】即ち、データＤ４の記憶領域Ｃ４を確保す
る場合には、まず、図９（Ａ）に示すように、データＤ
４の記憶に必要なセクタ数［３］がカウンタ用メモリ２
０６にセットされ、最少セクタ番号である［０］がセク
タ番号用メモリ２０４にセットされる（ステップＰ
１）。That is, when securing the storage area C4 for the data D4, first, as shown in FIG.
The number of sectors [3] necessary for storage of the counter memory 2
06 and the minimum sector number [0] is set in the sector number memory 204 (step P).
1).
【００５３】次に、セクタ番号用メモリ２０４に記憶さ
れているセクタ番号をインクリメントさせながら、空き
セクタが探索される（ステップＰ２）。Next, a free sector is searched for while incrementing the sector number stored in the sector number memory 204 (step P2).
【００５４】この例の場合には、空きセクタ＃１４が探
し当てられ、図９（Ｂ）に示すように、データＤ４を管
理するセクタ＃６のバイト領域Ｂ６−ｘの内容が、セク
タ番号用メモリ２０４が記憶する空きセクタ番号［１
４］に更新され、ポインタ更新用メモリ２０５にセクタ
番号用メモリ２０４が記憶するセクタ番号［１４］がセ
ットされる（ステップＰ３）。In this example, an empty sector # 14 is found, and as shown in FIG. 9B, the contents of the byte area B6-x of the sector # 6 managing the data D4 are stored in the sector number memory. The empty sector number [1
4], and the sector number [14] stored in the sector number memory 204 is set in the pointer update memory 205 (step P3).
【００５５】次に、セクタ番号用メモリ２０４が記憶す
るセクタ番号［１４］をインクリメントさせながら、空
きセクタが探索される（ステップＰ４）。Next, a free sector is searched for while incrementing the sector number [14] stored in the sector number memory 204 (step P4).
【００５６】この例の場合には、空きセクタ＃１５が探
し当てられ、図９（Ｃ）に示すように、ポインタ更新用
メモリ２０５が記憶するセクタ番号［１４］のセクタ＃
１４の最後尾のバイト領域Ｂ１４−ｎの内容が初期値の
［２５５］からセクタ番号用メモリ２０４が記憶するセ
クタ番号［１５］に更新される（ステップＰ５）。In the case of this example, the empty sector # 15 is found, and as shown in FIG. 9C, the sector # 14 of the sector number [14] stored in the pointer updating memory 205.
The contents of the last byte area B14-n of 14 are updated from the initial value [255] to the sector number [15] stored in the sector number memory 204 (step P5).
【００５７】次に、図９（Ｄ）に示すように、ポインタ
更新用メモリ２０５が記憶するセクタ番号［１４］がセ
クタ番号用メモリ２０４が記憶するセクタ番号［１５］
に更新され（ステップＰ６）、カウンタ用メモリ２０６
が記憶するセクタ数［３］が［２］にデクリメントされ
る（ステップＰ７）。Next, as shown in FIG. 9D, the sector number [14] stored in the pointer update memory 205 is replaced with the sector number [15] stored in the sector number memory 204.
(Step P6), and the counter memory 206
Is decremented to [2] (step P7).
【００５８】そして、カウンタ用メモリ２０６が記憶す
るセクタ数、即ち、記憶させようとしているデータＤ１
が必要とする残りのセクタ数が［１］であるか否かが判
断される（ステップＰ８）。Then, the number of sectors stored in the counter memory 206, that is, the data D1 to be stored.
It is determined whether or not the number of remaining sectors required by is [1] (step P8).
【００５９】この例の場合には、カウンタ用メモリ２０
６が記憶するセクタ数は［２］であり、［１］ではない
ので、ステップＰ４に戻り、ステップＰ４〜Ｐ８が繰り
返される。In the case of this example, the counter memory 20
Since the number of sectors stored in 6 is [2] and not [1], the process returns to step P4, and steps P4 to P8 are repeated.
【００６０】即ち、セクタ番号用メモリ２０４が記憶す
るセクタ番号［１５］をインクリメントさせながら、空
きセクタが探索される（ステップＰ４）。That is, a free sector is searched for while incrementing the sector number [15] stored in the sector number memory 204 (step P4).
【００６１】この例の場合には、空きセクタ＃１６が探
し当てられ、図９（Ｅ）に示すように、ポインタ更新用
メモリ２０５が記憶するセクタ番号［１５］のセクタ＃
１５の最後尾のバイト領域Ｂ１５−ｎの内容が初期値の
［２５５］からセクタ番号用メモリ２０４が記憶するセ
クタ番号［１６］に更新される（ステップＰ５）。In the case of this example, the empty sector # 16 is found, and as shown in FIG. 9E, the sector # 15 of the sector number [15] stored in the pointer updating memory 205.
The contents of the last byte area B15-n of the fifteen are updated from the initial value [255] to the sector number [16] stored in the sector number memory 204 (step P5).
【００６２】次に、図９（Ｆ）に示すように、ポインタ
更新用メモリ２０５が記憶するセクタ番号［１５］がセ
クタ番号用メモリ２０４が記憶するセクタ番号［１６］
に更新され（ステップＰ６）、カウンタ用メモリ２０６
が記憶するセクタ数［２］が［１］にデクリメントされ
る（ステップＰ７）。Next, as shown in FIG. 9F, the sector number [15] stored in the pointer update memory 205 is replaced with the sector number [16] stored in the sector number memory 204.
(Step P6), and the counter memory 206
Is decremented to [1] (step P7).
【００６３】そして、カウンタ用メモリ２０６が記憶す
るセクタ数、即ち、記憶させようとしているデータＤ１
が必要とする残りのセクタ数が［１］であるか否かが判
断される（ステップＰ８）。The number of sectors stored in the counter memory 206, that is, the data D1 to be stored
It is determined whether or not the number of remaining sectors required by is [1] (step P8).
【００６４】この例の場合には、図９（Ｇ）に示すよう
に、カウンタ用メモリ２０６が記憶するセクタ数は
［１］となっているので、ポインタ更新用メモリ２０５
が記憶するセクタ番号［１６］のセクタ＃１６の最後尾
のバイト領域Ｂ１６−ｎの内容が初期値の［２５５］か
ら［０］に更新され（ステップＰ９）、処理が終了され
る。In the case of this example, as shown in FIG. 9G, the number of sectors stored in the counter memory 206 is [1].
Is updated from the initial value of [255] to [0] of the last byte area B16-n of the sector # 16 of the sector number [16] (step P9), and the process ends.
【００６５】また、図１０はフラッシュメモリ１００か
らのデータ読出し動作を示すフローチャートである。FIG. 10 is a flowchart showing an operation of reading data from the flash memory 100.
【００６６】即ち、フラッシュメモリ１００からデータ
が読み出される場合には、まず、読出しデータが記憶さ
れている領域を管理するセクタに記憶されている先頭の
セクタのセクタ番号を示すポインタがセクタ番号用メモ
リ２０４にセットされる（ステップＮ１）。That is, when data is read from the flash memory 100, first, the pointer indicating the sector number of the first sector stored in the sector managing the area where the read data is stored is stored in the sector number memory. 204 is set (step N1).
【００６７】次に、セクタ番号用メモリ２０４が記憶し
ているポインタが参照され（ステップＮ２）、セクタ番
号用メモリ２０４が記憶しているポインタが示すセクタ
に記憶されているデータが全て書込み・読出しデータ用
メモリ２０３に読み出される（ステップＮ３、Ｎ４）。Next, the pointer stored in the sector number memory 204 is referred to (step N2), and all data stored in the sector indicated by the pointer stored in the sector number memory 204 is written / read. The data is read out to the data memory 203 (steps N3 and N4).
【００６８】次に、セクタ番号用メモリ２０４が記憶し
ているポインタの値が、セクタ番号用メモリ２０４が記
憶しているポインタが示すセクタの最後尾のバイト領域
に記憶されているポインタの値に更新される（ステップ
Ｎ５）。Next, the value of the pointer stored in the sector number memory 204 is changed to the value of the pointer stored in the last byte area of the sector indicated by the pointer stored in the sector number memory 204. Updated (step N5).
【００６９】次に、セクタ番号用メモリ２０４が記憶し
ているポインタの値が［０］であるか否かが判断され
（ステップＮ６）、セクタ番号用メモリ２０４が記憶し
ているポインタの値が［０］でない場合（ステップＮ６
でのＮＯの場合）には、ステップＮ２に戻り、ステップ
Ｎ２〜Ｎ６が繰り返される。Next, it is determined whether or not the value of the pointer stored in the sector number memory 204 is [0] (step N6), and the value of the pointer stored in the sector number memory 204 is determined. If not [0] (Step N6
Is NO), the process returns to step N2, and steps N2 to N6 are repeated.
【００７０】これに対して、ステップＮ６における判断
の結果、セクタ番号用メモリ２０４が記憶しているポイ
ンタの値が［０］となっている場合（ステップＮ６でＹ
ＥＳの場合）には、書込み・読出しデータ用メモリ２０
３へのデータの読み出しが終了される。On the other hand, if the result of the determination in step N6 is that the value of the pointer stored in the sector number memory 204 is [0] (Y in step N6)
ES), the write / read data memory 20
3 is completed.
【００７１】このように、本発明のセクタ管理方法の一
実施形態によれば、データを記憶させるセクタの最後尾
のバイト領域にセクタの繋がりを示すポインタを記憶さ
せるとしているので、データ書込み時に書込みエラーが
発生した場合においても、この書込みエラーは、書込み
エラーが発生したデータと関わりを持たないデータが記
憶されているデータ記憶領域には影響することがなく、
書込みエラーが発生したデータと関わりを持たないデー
タが記憶されているデータ記憶領域に対するアクセスが
不可能になることはない。As described above, according to the embodiment of the sector management method of the present invention, since the pointer indicating the connection of the sectors is stored in the last byte area of the sector in which the data is to be stored, the data is written when the data is written. Even when an error occurs, the write error does not affect the data storage area in which data not related to the data in which the write error occurred is stored.
Access to a data storage area storing data that has no relation to the data in which a write error has occurred does not become impossible.
【００７２】また、本発明のセクタ管理方法の一実施形
態によれば、従来例の場合のように、データを記憶して
いるセクタを示すポインタと、ポインタ記憶用のセクタ
に記憶されているポインタを示すポインタとの２種類の
ポインタを管理する必要がなく、データ読出し時、セク
タ内のデータを最後まで読出した時点でセクタの最後尾
のバイト領域に記憶されているポインタを読出すこと
で、繋がりのあるセクタに対して直ちにアクセスを行う
ことができるので、ポインタ操作の単純化を図ることが
できる。Further, according to one embodiment of the sector management method of the present invention, as in the case of the conventional example, the pointer indicating the sector storing the data and the pointer stored in the sector for storing the pointer are used. It is not necessary to manage two types of pointers, namely, a pointer indicating the end of the sector and a pointer stored in the last byte area of the sector when data in the sector is read to the end at the time of data reading. Since a connected sector can be immediately accessed, the pointer operation can be simplified.
【００７３】また、本発明のセクタ管理装置の一実施形
態によれば、本発明のセクタ管理方法の一実施形態を実
行し、データ書込み時に書込みエラーが発生した場合に
おいても、書込みエラーが発生したデータと関わりを持
たないデータが記憶されているデータ記憶領域に対する
アクセスが不可能にならないようにすることができると
共に、データ読出し時におけるポインタ操作の単純化を
図ることができる。According to an embodiment of the sector management apparatus of the present invention, the embodiment of the sector management method of the present invention is executed, and even when a write error occurs at the time of writing data, a write error occurs. Access to a data storage area in which data having no relation to data is stored can be prevented from being disabled, and pointer operation at the time of data reading can be simplified.
【００７４】[0074]
【発明の効果】以上のように、本発明中、第１、第２又
は第３の発明（請求項１、２又は３記載のセクタ管理方
法）によれば、データを記憶させるセクタにセクタの繋
がりを示すポインタを記憶させるとしたことにより、デ
ータ書込み時に書込みエラーが発生した場合において
も、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能にならないようにすることができると共に、
データ読出し時、データを記憶させたセクタに記憶され
ているポインタを読出すことで、繋がりのあるセクタに
対して直ちにアクセスを行うことができるので、ポイン
タ操作の単純化を図ることができる。As described above, according to the first, second or third aspect of the present invention (sector management method according to claim 1, 2 or 3), the sector for storing data is By storing the pointer indicating the connection, even if a write error occurs during data writing, access to the data storage area storing data unrelated to the data in which the write error occurred is disabled. Not only can be
At the time of data reading, by reading the pointer stored in the sector in which the data is stored, it is possible to immediately access a connected sector, so that the pointer operation can be simplified.
【００７５】また、本発明中、第４又は第５の発明（請
求項４又は５記載のセクタ管理装置）によれば、データ
を記憶させるセクタにセクタの繋がりを示すポインタを
記憶させるための手段を備えるとしているので、第１、
第２又は第３の発明を実行し、データ書込み時に書込み
エラーが発生した場合においても、書込みエラーが発生
したデータと関わりを持たないデータが記憶されている
データ記憶領域に対するアクセスが不可能にならないよ
うにすることができると共に、データ読出し時における
ポインタ操作の単純化を図ることができる。According to the fourth or fifth aspect of the present invention, according to the fourth aspect of the present invention, a means for storing a pointer indicating a connection between sectors in a sector for storing data. The first,
Even when the second or third aspect of the present invention is executed and a write error occurs at the time of writing data, it is not impossible to access a data storage area storing data not related to the data in which the write error has occurred. In addition to this, it is possible to simplify pointer operation at the time of data reading.
【図１】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。FIG. 1 is a conceptual diagram showing a storage area of an example of a flash memory to which an embodiment of a sector management method of the present invention is applied.
【図２】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。FIG. 2 is a conceptual diagram showing a storage area of an example of a flash memory to which an embodiment of a sector management method according to the present invention is applied;
【図３】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。FIG. 3 is a conceptual diagram showing a storage area of an example of a flash memory to which an embodiment of the sector management method of the present invention is applied;
【図４】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。FIG. 4 is a conceptual diagram showing a storage area of an example of a flash memory to which an embodiment of a sector management method according to the present invention is applied;
【図５】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。FIG. 5 is a conceptual diagram showing a storage area of an example of a flash memory to which an embodiment of the sector management method of the present invention is applied;
【図６】本発明のセクタ管理方法の一実施形態が実行さ
れるシステムの要部を示す回路図である。FIG. 6 is a circuit diagram showing a main part of a system in which an embodiment of the sector management method of the present invention is executed.
【図７】図６に示すフラッシュメモリにデータを記憶す
るための領域を確保する場合の図６に示すマイクロコン
ピュータの動作を示すフローチャートである。FIG. 7 is a flowchart showing an operation of the microcomputer shown in FIG. 6 when an area for storing data in the flash memory shown in FIG. 6 is reserved.
【図８】図６に示すフラッシュメモリに記憶するデータ
の関係を示す図である。8 is a diagram showing a relationship between data stored in the flash memory shown in FIG.
【図９】図６に示すフラッシュメモリにデータを記憶さ
せるための領域を確保する場合の図６に示すマイクロコ
ンピュータの動作を示す図である。9 is a diagram showing an operation of the microcomputer shown in FIG. 6 in a case where an area for storing data in the flash memory shown in FIG. 6 is secured.
【図１０】図６に示すフラッシュメモリからのデータ読
出し動作を示すフローチャートである。FIG. 10 is a flowchart showing an operation of reading data from the flash memory shown in FIG. 6;
【図１１】従来のセクタ管理方法が適用されるフラッシ
ュメモリの一例の記憶領域を示す概念図である。FIG. 11 is a conceptual diagram showing a storage area of an example of a flash memory to which a conventional sector management method is applied.
【図１２】従来のセクタ管理方法が適用されるフラッシ
ュメモリの一例の記憶領域を示す概念図である。FIG. 12 is a conceptual diagram showing a storage area of an example of a flash memory to which a conventional sector management method is applied.
【図１３】従来のセクタ管理方法が適用されるフラッシ
ュメモリの一例の記憶領域を示す概念図である。FIG. 13 is a conceptual diagram showing a storage area of an example of a flash memory to which a conventional sector management method is applied.
＃０〜＃２１、＃６１〜＃６３ セクタ # 0 to # 21, # 61 to # 63 sectors
Claims (5)
半導体記憶装置のセクタを管理するセクタ管理方法にお
いて、 データを記憶させるセクタにセクタの繋がりを示すポイ
ンタを記憶させることを特徴とするセクタ管理方法。1. A sector management method for managing a sector of a semiconductor memory device in which a storage area is divided into a plurality of sectors, wherein a pointer indicating a connection between the sectors is stored in a sector for storing data. Sector management method.
合において、前記データを記憶させるセクタにセクタの
繋がりを示すポインタを記憶させる工程は、 最小セクタ番号のセクタから順にセクタの繋がりを示す
ポインタを参照して空きセクタを探索し、探し当てた空
きセクタから順にセクタの繋がりを示すポインタを記憶
させる工程と、 前記探し当てた空きセクタのうち、先頭の空きセクタの
セクタ番号を前記データを管理するセクタに記憶させる
工程とを含むことを特徴とする請求項１記載のセクタ管
理方法。2. When the data requires a plurality of sectors, the step of storing a pointer indicating the connection of the sectors in the sector in which the data is stored includes a pointer indicating the connection of the sectors in order from the sector having the smallest sector number. Searching for an empty sector by referring to, and storing a pointer indicating the connection of the sectors in order from the found empty sector; and, among the found empty sectors, a sector number of a leading empty sector, and a sector for managing the data. Storing the data in the sector management method.
タの繋がりを示すポインタを参照して空きセクタを探索
し、探し当てた空きセクタから順にセクタの繋がりを示
すポインタを記憶させる工程は、 第１の記憶手段に前記データが必要とするセクタ数を記
憶させ、第２の記憶手段に前記最小セクタ番号を記憶さ
せた後、前記第２の記憶手段が記憶するセクタ番号をイ
ンクリメントしながら、前記第２の記憶手段が記憶する
セクタ番号のセクタに記憶されているセクタの繋がりを
示すポインタを参照して空きセクタを探索し、先頭の空
きセクタを探し当てた時は、第３の記憶手段に前記第２
の記憶手段が記憶する前記先頭の空きセクタのセクタ番
号を記憶させる第１の工程と、 この第１の工程の後、前記第２の記憶手段が記憶するセ
クタ番号をインクリメントしながら、前記第２の記憶手
段が記憶するセクタ番号のセクタに記憶されているセク
タの繋がりを示すポインタを参照して次の空きセクタを
探索し、次の空きセクタを探し当てた時は、前記第３の
記憶手段が記憶するセクタ番号のセクタに前記第２の記
憶手段が記憶するセクタ番号をセクタの繋がりを示すポ
インタとして記憶させる第２の工程と、 この第２の工程の後、前記第３の記憶手段に前記第２の
記憶手段が記憶するセクタ番号を記憶させ、前記第１の
記憶手段が記憶するセクタ数をデクリメントし、前記第
１の記憶手段が記憶するセクタ数が１となるまで、前記
第２の記憶手段が記憶するセクタ番号をインクリメント
しながら、前記第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、前記第３の記憶手段が記憶するセ
クタ番号のセクタに前記第２の記憶手段が記憶するセク
タ番号をセクタの繋がりを示すポインタとして記憶さ
せ、前記第１の記憶手段が記憶するセクタ数が１となっ
た場合には、前記第３の記憶手段が記憶するセクタ番号
のセクタにセクタの繋がりを示すポインタとして次に繋
がるセクタがないことを示すポインタを記憶させる第３
の工程とを含むことを特徴とする請求項２記載のセクタ
管理方法。3. A step of searching for an empty sector by referring to a pointer indicating the connection of the sectors in order from the sector having the smallest sector number, and storing a pointer indicating the connection of the sectors in order from the found empty sector; After storing the number of sectors required by the data in the storage means and storing the minimum sector number in the second storage means, the second storage means increments the sector number stored in the second storage means while incrementing the second sector number. When a free sector is searched for by referring to a pointer indicating the connection of the sectors stored in the sector of the sector number stored in the storage means of the second storage means, and when the first free sector is found, the second storage means is stored in the third storage means.
A first step of storing the sector number of the leading empty sector stored by the storage means of the second step; and after the first step, the second step of storing the second sector number while incrementing the sector number stored by the second storage means. The next empty sector is searched for by referring to the pointer indicating the connection of the sectors stored in the sector of the sector number stored in the storage means of the third storage means. When the next empty sector is found, the third storage means A second step of storing the sector number stored by the second storage means in the sector having the sector number to be stored as a pointer indicating the connection of the sectors; and after the second step, storing the sector number in the third storage means. The sector number stored in the second storage unit is stored, the number of sectors stored in the first storage unit is decremented, and the number of sectors stored in the first storage unit is decreased until the number of sectors stored in the first storage unit becomes 1. While incrementing the sector number stored in the second storage means, the next empty sector is searched for by referring to the pointer indicating the connection of the sectors stored in the sector indicated by the sector number stored in the second storage means. When the next empty sector is found, the sector number stored in the second storage means is stored in the sector having the sector number stored in the third storage means as a pointer indicating the connection of the sectors, and the first When the number of sectors stored in the storage means becomes 1, a pointer indicating that there is no next connected sector is stored as a pointer indicating the connection of the sector to the sector of the sector number stored in the third storage means. Third
3. The method according to claim 2, further comprising the steps of:
半導体記憶装置のセクタを管理するセクタ管理装置であ
って、 データを記憶させるセクタにセクタの繋がりを示すポイ
ンタを記憶させるための手段を備えていることを特徴と
するセクタ管理装置。4. A sector management device for managing a sector of a semiconductor memory device in which a storage area is divided into a plurality of sectors, means for storing a pointer indicating a connection between sectors in a sector for storing data. A sector management device comprising:
繋がりを示すポインタを記憶させるための手段は、第１
の記憶手段と、第２の記憶手段と、第３の記憶手段とを
含めて構成され、 第１の記憶手段に前記データが必要とするセクタ数を記
憶させ、第２の記憶手段に最小セクタ番号を記憶させた
後、前記第２の記憶手段が記憶するセクタ番号をインク
リメントしながら、前記第２の記憶手段が記憶するセク
タ番号のセクタに記憶されているセクタの繋がりを示す
ポインタを参照して空きセクタを探索し、先頭の空きセ
クタを探し当てた時は、第３の記憶手段に前記第２の記
憶手段が記憶する前記先頭の空きセクタのセクタ番号を
記憶させる第１の工程と、 この第１の工程の後、前記第２の記憶手段が記憶するセ
クタ番号をインクリメントしながら、前記第２の記憶手
段が記憶するセクタ番号のセクタに記憶されているセク
タの繋がりを示すポインタを参照して次の空きセクタを
探索し、次の空きセクタを探し当てた時は、前記第３の
記憶手段が記憶するセクタ番号のセクタに前記第２の記
憶手段が記憶するセクタ番号をセクタの繋がりを示すポ
インタとして記憶させる第２の工程と、 この第２の工程の後、前記第３の記憶手段に前記第２の
記憶手段が記憶するセクタ番号を記憶させ、前記第１の
記憶手段が記憶するセクタ数をデクリメントし、前記第
１の記憶手段が記憶するセクタ数が１となるまで、前記
第２の記憶手段が記憶するセクタ番号をインクリメント
しながら、前記第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、前記第３の記憶手段が記憶するセ
クタ番号のセクタに前記第２の記憶手段が記憶するセク
タ番号をセクタの繋がりを示すポインタとして記憶さ
せ、前記第１の記憶手段が記憶するセクタ数が１となっ
た場合には、前記第３の記憶手段が記憶するセクタ番号
のセクタにセクタの繋がりを示すポインタとして次に繋
がるセクタがないことを示すポインタを記憶させる第３
の工程とを実行することを特徴とする請求項４記載のセ
クタ管理装置。5. Means for storing a pointer indicating a connection between sectors in a sector for storing said data,
, A second storage means, and a third storage means. The first storage means stores the number of sectors required by the data, and the second storage means stores the minimum number of sectors. After the number is stored, the pointer indicating the connection of the sectors stored in the sector having the sector number stored in the second storage unit is incremented while referring to the sector number stored in the second storage unit. A first step of storing the sector number of the first empty sector stored in the second storage means in the third storage means when the first empty sector is found by searching for an empty sector by using After the first step, while incrementing the sector number stored in the second storage means, a pointer indicating the connection of the sectors stored in the sector of the sector number stored in the second storage means When the next empty sector is searched with reference to the next empty sector, when the next empty sector is found, the sector number stored in the second storage means is connected to the sector having the sector number stored in the third storage means. A second step of storing as a pointer indicating the sector number. After the second step, the third storage means stores the sector number stored in the second storage means, and the first storage means stores the sector number. The number of sectors to be stored is decremented, and the sector number stored in the second storage unit is incremented while the sector number stored in the second storage unit is incremented until the number of sectors stored in the first storage unit becomes 1. The next empty sector is searched by referring to the pointer indicating the connection of the sectors stored in the sector indicated by the number. When the next empty sector is found, the sector stored in the third storage means is searched. The sector number stored in the second storage means is stored in the sector of the number as a pointer indicating the connection of the sectors, and when the number of sectors stored in the first storage means becomes 1, the third number is stored. A third pointer is stored as a pointer indicating the connection of the sector to the sector of the sector number stored in the storage means, indicating that there is no next connected sector.
5. The sector management device according to claim 4, wherein the steps are performed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171497A JPH10240627A (en) | 1997-02-26 | 1997-02-26 | Sector management method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171497A JPH10240627A (en) | 1997-02-26 | 1997-02-26 | Sector management method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10240627A true JPH10240627A (en) | 1998-09-11 |
Family
ID=12616099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4171497A Withdrawn JPH10240627A (en) | 1997-02-26 | 1997-02-26 | Sector management method and device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10240627A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004516536A (en) * | 2000-11-22 | 2004-06-03 | サンディスク コーポレイション | Processing techniques for non-volatile memory systems with data sectors having a size different from the page size and / or block size of the memory |
| JP2009104497A (en) * | 2007-10-25 | 2009-05-14 | Nec Access Technica Ltd | Memory management system and memory management method |
-
1997
- 1997-02-26 JP JP4171497A patent/JPH10240627A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004516536A (en) * | 2000-11-22 | 2004-06-03 | サンディスク コーポレイション | Processing techniques for non-volatile memory systems with data sectors having a size different from the page size and / or block size of the memory |
| JP2009104497A (en) * | 2007-10-25 | 2009-05-14 | Nec Access Technica Ltd | Memory management system and memory management method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100233178B1 (en) | Method and system for updating mass storage device configuration records | |
| US7849060B2 (en) | System and method for managing log information for transaction | |
| JPH0668736B2 (en) | Apparatus and method for providing a cache memory unit with a write operation utilizing two system clock cycles | |
| KR102658600B1 (en) | Apparatus and method for accessing metadata when debugging a device | |
| JPH10214203A (en) | Information processor | |
| JPH10240627A (en) | Sector management method and device | |
| JP2004030224A (en) | Processor, method for retracting register and method for designating register | |
| JP2731047B2 (en) | Program operand check method | |
| JP2607319B2 (en) | Programmable controller | |
| JP3489153B2 (en) | File system | |
| JP3460265B2 (en) | Data transfer method between computers | |
| JP2615046B2 (en) | Record addition processing method | |
| JPS60191342A (en) | File control processing system | |
| JPS60134937A (en) | Address extension device | |
| JPH03271841A (en) | Recovery system for data base | |
| JPH05257807A (en) | Cache memory controller | |
| JPH05120343A (en) | Index updating system | |
| JP2702356B2 (en) | Debug information access method | |
| JP2735400B2 (en) | Asynchronous I / O control method | |
| JP2798492B2 (en) | List vector processing device | |
| JPH1027153A (en) | Bus transfer device | |
| JPH04156626A (en) | File entry generating system for vtoc | |
| JP2002351740A (en) | Buffer device, device/method/program for buffer control, and recording medium | |
| JPH06168079A (en) | Data backup system | |
| JPH0156411B2 (en) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20040511 |