JPH10240627A - セクタ管理方法及び装置 - Google Patents
セクタ管理方法及び装置Info
- 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
- Read Only Memory (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
Abstract
(57)【要約】
【課題】記憶領域を複数個のセクタに分割してなる半導
体記憶装置のセクタを管理するセクタ管理方法に関し、
データ書込み時に書込みエラーが発生した場合において
も、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能にならないようにすると共に、データ読出し
時におけるポインタ操作を単純化する。 【解決手段】セクタ＃０〜＃６３の全てをデータ記憶用
のセクタとして扱い、セクタ＃０〜＃６３の最後尾のバ
イト領域Ｂ０−ｎ〜Ｂ６３−ｎに、セクタの繋がりを示
すポインタとして、次に繋がるセクタがある場合には、
次に繋がるセクタの番号を格納し、次に繋がるセクタが
ない場合には、「０」を格納する。
体記憶装置のセクタを管理するセクタ管理方法に関し、
データ書込み時に書込みエラーが発生した場合において
も、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能にならないようにすると共に、データ読出し
時におけるポインタ操作を単純化する。 【解決手段】セクタ＃０〜＃６３の全てをデータ記憶用
のセクタとして扱い、セクタ＃０〜＃６３の最後尾のバ
イト領域Ｂ０−ｎ〜Ｂ６３−ｎに、セクタの繋がりを示
すポインタとして、次に繋がるセクタがある場合には、
次に繋がるセクタの番号を格納し、次に繋がるセクタが
ない場合には、「０」を格納する。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、記憶領域を複数個
のセクタに分割してなる半導体記憶装置のセクタを管理
するセクタ管理方法及び装置に関する。
のセクタに分割してなる半導体記憶装置のセクタを管理
するセクタ管理方法及び装置に関する。
【０００２】
【従来の技術】図１１は従来のセクタ管理方法が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。図１１中、＃０〜＃２１、＃６１〜＃６３はセク
タであり、セクタ＃２２〜＃６０は図示を省略してい
る。
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。図１１中、＃０〜＃２１、＃６１〜＃６３はセク
タであり、セクタ＃２２〜＃６０は図示を省略してい
る。
【０００３】この例では、セクタ＃３〜＃６３からなる
記憶領域Ａ２は、データを記憶するデータ記憶領域とさ
れ、セクタ＃０〜＃２からなる記憶領域Ａ１は、データ
記憶領域Ａ２のセクタ＃３〜＃６３のうち、データを記
憶しているセクタの繋がりを示すポインタを記憶するポ
インタ記憶領域とされている。
記憶領域Ａ２は、データを記憶するデータ記憶領域とさ
れ、セクタ＃０〜＃２からなる記憶領域Ａ１は、データ
記憶領域Ａ２のセクタ＃３〜＃６３のうち、データを記
憶しているセクタの繋がりを示すポインタを記憶するポ
インタ記憶領域とされている。
【０００４】ここに、セクタ＃０〜＃６３の各バイト領
域Ｂ０−０〜Ｂ６３−ｎの記憶値は、初期状態において
は、２５５（＝ＦＦ16）とされているが、たとえば、セ
クタ＃３、＃４、＃５、＃６からなる記憶領域Ｃ１にセ
クタ＃３→＃４→＃５→＃６と繋がるデータが記憶され
た場合には、セクタ＃０のポインタの状態は、図１２に
示すようになる。
域Ｂ０−０〜Ｂ６３−ｎの記憶値は、初期状態において
は、２５５（＝ＦＦ16）とされているが、たとえば、セ
クタ＃３、＃４、＃５、＃６からなる記憶領域Ｃ１にセ
クタ＃３→＃４→＃５→＃６と繋がるデータが記憶され
た場合には、セクタ＃０のポインタの状態は、図１２に
示すようになる。
【０００５】即ち、バイト領域Ｂ０−０には、セクタ＃
３に繋がるセクタ＃４のセクタ番号［４］が記憶され、
バイト領域Ｂ０−１には、セクタ＃４に繋がるセクタ＃
５のセクタ番号［５］が記憶され、バイト領域Ｂ０−２
には、セクタ＃５に繋がるセクタ＃６のセクタ番号
［６］が記憶され、セクタ＃６は次に繋がるセクタがな
いので、バイト領域Ｂ０−３には、次に繋がるセクタが
存在しないことを示す［０］が記憶される。
３に繋がるセクタ＃４のセクタ番号［４］が記憶され、
バイト領域Ｂ０−１には、セクタ＃４に繋がるセクタ＃
５のセクタ番号［５］が記憶され、バイト領域Ｂ０−２
には、セクタ＃５に繋がるセクタ＃６のセクタ番号
［６］が記憶され、セクタ＃６は次に繋がるセクタがな
いので、バイト領域Ｂ０−３には、次に繋がるセクタが
存在しないことを示す［０］が記憶される。
【０００６】更に、たとえば、セクタ＃７、＃８、＃
９、＃１０、＃１１からなる記憶領域Ｃ２にセクタ＃７
→＃８→＃９→＃１０→＃１１と繋がるデータが記憶さ
れた場合には、セクタ＃０のポインタの状態は、図１３
に示すようになる。
９、＃１０、＃１１からなる記憶領域Ｃ２にセクタ＃７
→＃８→＃９→＃１０→＃１１と繋がるデータが記憶さ
れた場合には、セクタ＃０のポインタの状態は、図１３
に示すようになる。
【０００７】即ち、バイト領域Ｂ０−４には、セクタ＃
７に繋がるセクタ＃８のセクタ番号［８］が記憶され、
バイト領域Ｂ０−５には、セクタ＃８に繋がるセクタ＃
９のセクタ番号［９］が記憶され、バイト領域Ｂ０−６
には、セクタ＃９に繋がるセクタ＃１０のセクタ番号
［１０］が記憶され、バイト領域Ｂ０−７には、セクタ
＃１０に繋がるセクタ＃１１のセクタ番号［１１］が記
憶され、セクタ＃１１は次に繋がるセクタがないので、
バイト領域Ｂ０−８には、次に繋がるセクタが存在しな
いことを示す［０］が記憶される。
７に繋がるセクタ＃８のセクタ番号［８］が記憶され、
バイト領域Ｂ０−５には、セクタ＃８に繋がるセクタ＃
９のセクタ番号［９］が記憶され、バイト領域Ｂ０−６
には、セクタ＃９に繋がるセクタ＃１０のセクタ番号
［１０］が記憶され、バイト領域Ｂ０−７には、セクタ
＃１０に繋がるセクタ＃１１のセクタ番号［１１］が記
憶され、セクタ＃１１は次に繋がるセクタがないので、
バイト領域Ｂ０−８には、次に繋がるセクタが存在しな
いことを示す［０］が記憶される。
【０００８】
【発明が解決しようとする課題】この例のように、従来
のセクタ管理方法においては、ポインタ記憶用のセクタ
（前例では、セクタ＃０〜＃２）を設定することにより
セクタ管理を行うとしているので、ポインタ記憶用のセ
クタで書込みエラーが発生した場合には、書込みエラー
が発生したポインタ記憶用のセクタを共用しているデー
タ記憶領域に対するアクセスが不可能になってしまうと
いう問題点があった。
のセクタ管理方法においては、ポインタ記憶用のセクタ
（前例では、セクタ＃０〜＃２）を設定することにより
セクタ管理を行うとしているので、ポインタ記憶用のセ
クタで書込みエラーが発生した場合には、書込みエラー
が発生したポインタ記憶用のセクタを共用しているデー
タ記憶領域に対するアクセスが不可能になってしまうと
いう問題点があった。
【０００９】また、従来のセクタ管理方法においては、
データ記憶用のセクタ（前例では、セクタ＃３〜＃６
３）のうち、データを記憶しているセクタを示すポイン
タと、ポインタ記憶用のセクタに記憶されているポイン
タを示すポインタとの２種類のポインタを管理する必要
があり、このため、データ・アクセス時のポインタ操作
及びポインタ演算が煩雑であるという問題点があった。
データ記憶用のセクタ（前例では、セクタ＃３〜＃６
３）のうち、データを記憶しているセクタを示すポイン
タと、ポインタ記憶用のセクタに記憶されているポイン
タを示すポインタとの２種類のポインタを管理する必要
があり、このため、データ・アクセス時のポインタ操作
及びポインタ演算が煩雑であるという問題点があった。
【００１０】本発明は、かかる点に鑑み、記憶領域を複
数個のセクタに分割してなる半導体記憶装置のセクタを
管理するセクタ管理方法及び装置であって、データ書込
み時に書込みエラーが発生した場合においても、書込み
エラーが発生したデータと関わりを持たないデータが記
憶されているデータ記憶領域に対するアクセスが不可能
にならないようにすると共に、データ読出し時のポイン
タ操作を単純化できるようにしたセクタ管理方法及び装
置を提供することを目的とする。
数個のセクタに分割してなる半導体記憶装置のセクタを
管理するセクタ管理方法及び装置であって、データ書込
み時に書込みエラーが発生した場合においても、書込み
エラーが発生したデータと関わりを持たないデータが記
憶されているデータ記憶領域に対するアクセスが不可能
にならないようにすると共に、データ読出し時のポイン
タ操作を単純化できるようにしたセクタ管理方法及び装
置を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明中、第１の発明
（請求項１記載のセクタ管理方法）は、記憶領域を複数
個のセクタに分割してなる半導体記憶装置のセクタを管
理するセクタ管理方法において、データを記憶させるセ
クタにセクタの繋がりを示すポインタを記憶させるとい
うものである。
（請求項１記載のセクタ管理方法）は、記憶領域を複数
個のセクタに分割してなる半導体記憶装置のセクタを管
理するセクタ管理方法において、データを記憶させるセ
クタにセクタの繋がりを示すポインタを記憶させるとい
うものである。
【００１２】本発明中、第１の発明によれば、データを
記憶させるセクタにセクタの繋がりを示すポインタを記
憶させるとしているので、データ書込み時に書込みエラ
ーが発生した場合においても、この書込みエラーは、書
込みエラーが発生したデータと関わりを持たないデータ
が記憶されているデータ記憶領域には影響することがな
く、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能になることはない。
記憶させるセクタにセクタの繋がりを示すポインタを記
憶させるとしているので、データ書込み時に書込みエラ
ーが発生した場合においても、この書込みエラーは、書
込みエラーが発生したデータと関わりを持たないデータ
が記憶されているデータ記憶領域には影響することがな
く、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能になることはない。
【００１３】また、本発明中、第１の発明によれば、デ
ータを記憶しているセクタを示すポインタと、ポインタ
記憶用のセクタに記憶されているポインタを示すポイン
タとの２種類のポインタを管理する必要がなく、各セク
タに記憶されているポインタを読出すことで、繋がりの
あるセクタに対して直ちにアクセスを行うことができ
る。
ータを記憶しているセクタを示すポインタと、ポインタ
記憶用のセクタに記憶されているポインタを示すポイン
タとの２種類のポインタを管理する必要がなく、各セク
タに記憶されているポインタを読出すことで、繋がりの
あるセクタに対して直ちにアクセスを行うことができ
る。
【００１４】本発明中、第２の発明（請求項２記載のセ
クタ管理方法）は、第１の発明において、データが複数
のセクタを必要とする場合において、データを記憶させ
るセクタにセクタの繋がりを示すポインタを記憶させる
工程は、最小セクタ番号のセクタから順にセクタの繋が
りを示すポインタを参照して空きセクタを探索し、探し
当てた空きセクタから順にセクタの繋がりを示すポイン
タを記憶させる工程と、探し当てた先頭の空きセクタの
セクタ番号をデータを管理するセクタに記憶させる工程
とを含むというものである。
クタ管理方法）は、第１の発明において、データが複数
のセクタを必要とする場合において、データを記憶させ
るセクタにセクタの繋がりを示すポインタを記憶させる
工程は、最小セクタ番号のセクタから順にセクタの繋が
りを示すポインタを参照して空きセクタを探索し、探し
当てた空きセクタから順にセクタの繋がりを示すポイン
タを記憶させる工程と、探し当てた先頭の空きセクタの
セクタ番号をデータを管理するセクタに記憶させる工程
とを含むというものである。
【００１５】本発明中、第３の発明（請求項３記載のセ
クタ管理方法）は、第２の発明において、最小セクタ番
号のセクタから順にセクタの繋がりを示すポインタを参
照して空きセクタを探索し、探し当てた空きセクタから
順にセクタの繋がりを示すポインタを記憶させる工程
は、次に述べる第１の工程と、第２の工程と、第３の工
程とを含むというものである。
クタ管理方法）は、第２の発明において、最小セクタ番
号のセクタから順にセクタの繋がりを示すポインタを参
照して空きセクタを探索し、探し当てた空きセクタから
順にセクタの繋がりを示すポインタを記憶させる工程
は、次に述べる第１の工程と、第２の工程と、第３の工
程とを含むというものである。
【００１６】第１の工程は、第１の記憶手段にデータが
必要とするセクタ数を記憶させ、第２の記憶手段に最小
セクタ番号を記憶させた後、第２の記憶手段が記憶する
セクタ番号をインクリメントしながら、第２の記憶手段
が記憶するセクタ番号のセクタに記憶されているセクタ
の繋がりを示すポインタを参照して空きセクタを探索
し、先頭の空きセクタを探し当てた時は、第３の記憶手
段に第２の記憶手段が記憶する先頭の空きセクタのセク
タ番号を記憶させる工程である。
必要とするセクタ数を記憶させ、第２の記憶手段に最小
セクタ番号を記憶させた後、第２の記憶手段が記憶する
セクタ番号をインクリメントしながら、第２の記憶手段
が記憶するセクタ番号のセクタに記憶されているセクタ
の繋がりを示すポインタを参照して空きセクタを探索
し、先頭の空きセクタを探し当てた時は、第３の記憶手
段に第２の記憶手段が記憶する先頭の空きセクタのセク
タ番号を記憶させる工程である。
【００１７】第２の工程は、第１の工程の後、第２の記
憶手段が記憶するセクタ番号をインクリメントしなが
ら、第２の記憶手段が記憶するセクタ番号のセクタに記
憶されているセクタの繋がりを示すポインタを参照して
次の空きセクタを探索し、次の空きセクタを探し当てた
時は、第３の記憶手段が記憶するセクタ番号のセクタに
第２の記憶手段が記憶するセクタ番号をセクタの繋がり
を示すポインタとして記憶させる工程である。
憶手段が記憶するセクタ番号をインクリメントしなが
ら、第２の記憶手段が記憶するセクタ番号のセクタに記
憶されているセクタの繋がりを示すポインタを参照して
次の空きセクタを探索し、次の空きセクタを探し当てた
時は、第３の記憶手段が記憶するセクタ番号のセクタに
第２の記憶手段が記憶するセクタ番号をセクタの繋がり
を示すポインタとして記憶させる工程である。
【００１８】第３の工程は、第２の工程の後、第３の記
憶手段に第２の記憶手段が記憶するセクタ番号を記憶さ
せ、第１の記憶手段が記憶するセクタ数をデクリメント
し、第１の記憶手段が記憶するセクタ数が１となるま
で、第２の記憶手段が記憶するセクタ番号をインクリメ
ントしながら、第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、第３の記憶手段が記憶するセクタ
番号のセクタに第２の記憶手段が記憶するセクタ番号を
セクタの繋がりを示すポインタとして記憶させ、第１の
記憶手段が記憶するセクタ数が１となった場合には、第
３の記憶手段が記憶するセクタ番号のセクタにセクタの
繋がりを示すポインタとして次に繋がるセクタがないこ
とを示すポインタを記憶させる工程である。
憶手段に第２の記憶手段が記憶するセクタ番号を記憶さ
せ、第１の記憶手段が記憶するセクタ数をデクリメント
し、第１の記憶手段が記憶するセクタ数が１となるま
で、第２の記憶手段が記憶するセクタ番号をインクリメ
ントしながら、第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、第３の記憶手段が記憶するセクタ
番号のセクタに第２の記憶手段が記憶するセクタ番号を
セクタの繋がりを示すポインタとして記憶させ、第１の
記憶手段が記憶するセクタ数が１となった場合には、第
３の記憶手段が記憶するセクタ番号のセクタにセクタの
繋がりを示すポインタとして次に繋がるセクタがないこ
とを示すポインタを記憶させる工程である。
【００１９】本発明中、第４の発明（請求項４記載のセ
クタ管理装置）は、記憶領域を複数個のセクタに分割し
てなる半導体記憶装置のセクタを管理するセクタ管理装
置であって、データを記憶させるセクタにセクタの繋が
りを示すポインタを記憶させるための手段を備えるとい
うものである。
クタ管理装置）は、記憶領域を複数個のセクタに分割し
てなる半導体記憶装置のセクタを管理するセクタ管理装
置であって、データを記憶させるセクタにセクタの繋が
りを示すポインタを記憶させるための手段を備えるとい
うものである。
【００２０】本発明中、第４の発明によれば、データを
記憶させるセクタにセクタの繋がりを示すポインタを記
憶させるための手段を備えるとしているので、第１、第
２、第３の発明を実行することができる。
記憶させるセクタにセクタの繋がりを示すポインタを記
憶させるための手段を備えるとしているので、第１、第
２、第３の発明を実行することができる。
【００２１】本発明中、第５の発明（請求項５記載のセ
クタ管理装置）は、第４の発明において、データを記憶
させるセクタにセクタの繋がりを示すポインタを記憶さ
せるための手段は、第１の記憶手段と、第２の記憶手段
と、第３の記憶手段とを含めて構成され、次に述べる第
１の工程と、第２の工程と、第３の工程とを実行すると
いうものである。
クタ管理装置）は、第４の発明において、データを記憶
させるセクタにセクタの繋がりを示すポインタを記憶さ
せるための手段は、第１の記憶手段と、第２の記憶手段
と、第３の記憶手段とを含めて構成され、次に述べる第
１の工程と、第２の工程と、第３の工程とを実行すると
いうものである。
【００２２】第１の工程は、第１の記憶手段にデータが
必要とするセクタ数を記憶させ、第２の記憶手段に最小
セクタ番号を記憶させた後、第２の記憶手段が記憶する
セクタ番号をインクリメントしながら、第２の記憶手段
が記憶するセクタ番号のセクタに記憶されているセクタ
の繋がりを示すポインタを参照して空きセクタを探索
し、先頭の空きセクタを探し当てた時は、第３の記憶手
段に第２の記憶手段が記憶する先頭の空きセクタのセク
タ番号を記憶させる工程である。
必要とするセクタ数を記憶させ、第２の記憶手段に最小
セクタ番号を記憶させた後、第２の記憶手段が記憶する
セクタ番号をインクリメントしながら、第２の記憶手段
が記憶するセクタ番号のセクタに記憶されているセクタ
の繋がりを示すポインタを参照して空きセクタを探索
し、先頭の空きセクタを探し当てた時は、第３の記憶手
段に第２の記憶手段が記憶する先頭の空きセクタのセク
タ番号を記憶させる工程である。
【００２３】第２の工程は、第１の工程の後、第２の記
憶手段が記憶するセクタ番号をインクリメントしなが
ら、第２の記憶手段が記憶するセクタ番号のセクタに記
憶されているセクタの繋がりを示すポインタを参照して
次の空きセクタを探索し、次の空きセクタを探し当てた
時は、第３の記憶手段が記憶するセクタ番号のセクタに
第２の記憶手段が記憶するセクタ番号をセクタの繋がり
を示すポインタとして記憶させる工程である。
憶手段が記憶するセクタ番号をインクリメントしなが
ら、第２の記憶手段が記憶するセクタ番号のセクタに記
憶されているセクタの繋がりを示すポインタを参照して
次の空きセクタを探索し、次の空きセクタを探し当てた
時は、第３の記憶手段が記憶するセクタ番号のセクタに
第２の記憶手段が記憶するセクタ番号をセクタの繋がり
を示すポインタとして記憶させる工程である。
【００２４】第３の工程は、第２の工程の後、第３の記
憶手段に第２の記憶手段が記憶するセクタ番号を記憶さ
せ、第１の記憶手段が記憶するセクタ数をデクリメント
し、第１の記憶手段が記憶するセクタ数が１となるま
で、第２の記憶手段が記憶するセクタ番号をインクリメ
ントしながら、第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、第３の記憶手段が記憶するセクタ
番号のセクタに第２の記憶手段が記憶するセクタ番号を
セクタの繋がりを示すポインタとして記憶させ、第１の
記憶手段が記憶するセクタ数が１となった場合には、第
３の記憶手段が記憶するセクタ番号のセクタにセクタの
繋がりを示すポインタとして次に繋がるセクタがないこ
とを示すポインタを記憶させる工程である。
憶手段に第２の記憶手段が記憶するセクタ番号を記憶さ
せ、第１の記憶手段が記憶するセクタ数をデクリメント
し、第１の記憶手段が記憶するセクタ数が１となるま
で、第２の記憶手段が記憶するセクタ番号をインクリメ
ントしながら、第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、第３の記憶手段が記憶するセクタ
番号のセクタに第２の記憶手段が記憶するセクタ番号を
セクタの繋がりを示すポインタとして記憶させ、第１の
記憶手段が記憶するセクタ数が１となった場合には、第
３の記憶手段が記憶するセクタ番号のセクタにセクタの
繋がりを示すポインタとして次に繋がるセクタがないこ
とを示すポインタを記憶させる工程である。
【００２５】
【発明の実施の形態】図１は本発明のセクタ管理方法の
一実施形態が適用されるフラッシュメモリの一例の記憶
領域を示す概念図である。図１中、＃０〜＃２１、＃６
１〜＃６３はセクタであり、セクタ＃２２〜＃６０は、
図示を省略している。
一実施形態が適用されるフラッシュメモリの一例の記憶
領域を示す概念図である。図１中、＃０〜＃２１、＃６
１〜＃６３はセクタであり、セクタ＃２２〜＃６０は、
図示を省略している。
【００２６】本発明のセクタ管理方法の一実施形態は、
セクタ＃０〜＃６３の全てをデータ記憶用のセクタとし
て扱い、セクタ＃０〜＃６３の最後尾のバイト領域Ｂ０
−ｎ〜Ｂ６３−ｎに、セクタの繋がりを示すポインタと
して、次に繋がるセクタがある場合には、次に繋がるセ
クタの番号を記憶させ、次に繋がるセクタがない場合に
は、［０］を記憶させるというものである。
セクタ＃０〜＃６３の全てをデータ記憶用のセクタとし
て扱い、セクタ＃０〜＃６３の最後尾のバイト領域Ｂ０
−ｎ〜Ｂ６３−ｎに、セクタの繋がりを示すポインタと
して、次に繋がるセクタがある場合には、次に繋がるセ
クタの番号を記憶させ、次に繋がるセクタがない場合に
は、［０］を記憶させるというものである。
【００２７】ここに、セクタ＃０〜＃６３の全てのバイ
ト領域Ｂ０−０〜Ｂ６３−ｎの記憶値は、初期状態にお
いては２５５（＝ＦＦ16）とされているが、たとえば、
セクタ＃０、＃１、＃２、＃３からなる記憶領域Ｃ１に
セクタ＃０→＃１→＃２→＃３と繋がるデータＤ１が記
憶される場合には、セクタ＃０、＃１、＃２、＃３の最
後尾のバイト領域Ｂ０−ｎ、Ｂ１−ｎ、Ｂ２−ｎ、Ｂ３
−ｎの状態は、図２に示すようになる。
ト領域Ｂ０−０〜Ｂ６３−ｎの記憶値は、初期状態にお
いては２５５（＝ＦＦ16）とされているが、たとえば、
セクタ＃０、＃１、＃２、＃３からなる記憶領域Ｃ１に
セクタ＃０→＃１→＃２→＃３と繋がるデータＤ１が記
憶される場合には、セクタ＃０、＃１、＃２、＃３の最
後尾のバイト領域Ｂ０−ｎ、Ｂ１−ｎ、Ｂ２−ｎ、Ｂ３
−ｎの状態は、図２に示すようになる。
【００２８】即ち、セクタ＃０のバイト領域Ｂ０−ｎに
は、セクタ＃０に繋がるセクタ＃１のセクタ番号［１］
が記憶され、セクタ＃１のバイト領域Ｂ１−ｎには、セ
クタ＃１に繋がるセクタ＃２のセクタ番号［２］が記憶
され、セクタ＃２のバイト領域Ｂ２−ｎには、セクタ＃
２に繋がるセクタ＃３のセクタ番号［３］が記憶され、
セクタ＃３は次に繋がるセクタがないので、セクタ＃３
のバイト領域Ｂ３−ｎには、次に繋がるセクタが存在し
ないことを示す［０］が記憶される。
は、セクタ＃０に繋がるセクタ＃１のセクタ番号［１］
が記憶され、セクタ＃１のバイト領域Ｂ１−ｎには、セ
クタ＃１に繋がるセクタ＃２のセクタ番号［２］が記憶
され、セクタ＃２のバイト領域Ｂ２−ｎには、セクタ＃
２に繋がるセクタ＃３のセクタ番号［３］が記憶され、
セクタ＃３は次に繋がるセクタがないので、セクタ＃３
のバイト領域Ｂ３−ｎには、次に繋がるセクタが存在し
ないことを示す［０］が記憶される。
【００２９】更に、例えば、セクタ＃４、＃５、＃６、
＃７、＃８からなる記憶領域Ｃ２にセクタ＃４→＃５→
＃６→＃７→＃８と繋がるデータＤ２が記憶される場
合、セクタ＃４、＃５、＃６、＃７、＃８の最後尾のバ
イト領域Ｂ４−ｎ、Ｂ５−ｎ、Ｂ６−ｎ、Ｂ７−ｎ、Ｂ
８−ｎの状態は、図３に示すようになる。
＃７、＃８からなる記憶領域Ｃ２にセクタ＃４→＃５→
＃６→＃７→＃８と繋がるデータＤ２が記憶される場
合、セクタ＃４、＃５、＃６、＃７、＃８の最後尾のバ
イト領域Ｂ４−ｎ、Ｂ５−ｎ、Ｂ６−ｎ、Ｂ７−ｎ、Ｂ
８−ｎの状態は、図３に示すようになる。
【００３０】即ち、セクタ＃４のバイト領域Ｂ４−ｎに
は、セクタ＃４に繋がるセクタ＃５のセクタ番号［５］
が記憶され、セクタ＃５のバイト領域Ｂ５−ｎには、セ
クタ＃５に繋がるセクタ＃６のセクタ番号［６］が記憶
され、セクタ＃６のバイト領域Ｂ６−ｎには、セクタ＃
６に繋がるセクタ＃７のセクタ番号［７］が記憶され、
セクタ＃７のバイト領域Ｂ７−ｎには、セクタ＃７に繋
がるセクタ＃８のセクタ番号［８］が記憶され、セクタ
＃８は次に繋がるセクタがないので、セクタ＃８のバイ
ト領域Ｂ８−ｎには、次に繋がるセクタが存在しないこ
とを示す［０］が記憶される。
は、セクタ＃４に繋がるセクタ＃５のセクタ番号［５］
が記憶され、セクタ＃５のバイト領域Ｂ５−ｎには、セ
クタ＃５に繋がるセクタ＃６のセクタ番号［６］が記憶
され、セクタ＃６のバイト領域Ｂ６−ｎには、セクタ＃
６に繋がるセクタ＃７のセクタ番号［７］が記憶され、
セクタ＃７のバイト領域Ｂ７−ｎには、セクタ＃７に繋
がるセクタ＃８のセクタ番号［８］が記憶され、セクタ
＃８は次に繋がるセクタがないので、セクタ＃８のバイ
ト領域Ｂ８−ｎには、次に繋がるセクタが存在しないこ
とを示す［０］が記憶される。
【００３１】更に、例えば、セクタ＃９、＃１０、＃１
１、＃１２、＃１３からなる記憶領域Ｃ３にセクタ＃９
→＃１０→＃１１→＃１２→＃１３と繋がるデータＤ３
が記憶される場合、セクタ＃９、＃１０、＃１１、＃１
２、＃１３の最後尾のバイト領域Ｂ９−ｎ、Ｂ１０−
ｎ、Ｂ１１−ｎ、Ｂ１２−ｎ、Ｂ１３−ｎの状態は、図
４に示すようになる。
１、＃１２、＃１３からなる記憶領域Ｃ３にセクタ＃９
→＃１０→＃１１→＃１２→＃１３と繋がるデータＤ３
が記憶される場合、セクタ＃９、＃１０、＃１１、＃１
２、＃１３の最後尾のバイト領域Ｂ９−ｎ、Ｂ１０−
ｎ、Ｂ１１−ｎ、Ｂ１２−ｎ、Ｂ１３−ｎの状態は、図
４に示すようになる。
【００３２】即ち、セクタ＃９のバイト領域Ｂ９−ｎに
は、セクタ＃９に繋がるセクタ＃１０のセクタ番号［１
０］が記憶され、セクタ＃１０のバイト領域Ｂ１０−ｎ
には、セクタ＃１０に繋がるセクタ＃１１のセクタ番号
［１１］が記憶され、セクタ＃１１のバイト領域Ｂ１１
−ｎにはセクタ＃１１に繋がるセクタ＃１２のセクタ番
号［１２］が記憶され、セクタ＃１２のバイト領域Ｂ１
２−ｎには、セクタ＃１２に繋がるセクタ＃１３のセク
タ番号［１３］が記憶され、セクタ＃１３は次に繋がる
セクタがないので、セクタ＃１３のバイト領域Ｂ１３−
ｎには、次に繋がるセクタが存在しないことを示す
［０］が記憶される。
は、セクタ＃９に繋がるセクタ＃１０のセクタ番号［１
０］が記憶され、セクタ＃１０のバイト領域Ｂ１０−ｎ
には、セクタ＃１０に繋がるセクタ＃１１のセクタ番号
［１１］が記憶され、セクタ＃１１のバイト領域Ｂ１１
−ｎにはセクタ＃１１に繋がるセクタ＃１２のセクタ番
号［１２］が記憶され、セクタ＃１２のバイト領域Ｂ１
２−ｎには、セクタ＃１２に繋がるセクタ＃１３のセク
タ番号［１３］が記憶され、セクタ＃１３は次に繋がる
セクタがないので、セクタ＃１３のバイト領域Ｂ１３−
ｎには、次に繋がるセクタが存在しないことを示す
［０］が記憶される。
【００３３】更に、例えば、セクタ＃１４、＃１５、＃
１６からなる記憶領域Ｃ４にセクタ＃１４→＃１５→＃
１６と繋がるデータＤ４が記憶される場合、セクタ＃１
４、＃１５、＃１６の最後尾のバイト領域Ｂ１４−ｎ、
Ｂ１５−ｎ、Ｂ１６−ｎの状態は、図５に示すようにな
る。
１６からなる記憶領域Ｃ４にセクタ＃１４→＃１５→＃
１６と繋がるデータＤ４が記憶される場合、セクタ＃１
４、＃１５、＃１６の最後尾のバイト領域Ｂ１４−ｎ、
Ｂ１５−ｎ、Ｂ１６−ｎの状態は、図５に示すようにな
る。
【００３４】即ち、セクタ＃１４のバイト領域Ｂ１４−
ｎには、セクタ＃１４に繋がるセクタ＃１５のセクタ番
号［１５］が記憶され、セクタ＃１５のバイト領域Ｂ１
５−ｎにはセクタ＃１５に繋がるセクタ＃１６のセクタ
番号［１６］が記憶され、セクタ＃１６は次に繋がるセ
クタがないので、セクタ＃１６のバイト領域Ｂ１６−ｎ
には［０］が記憶される。
ｎには、セクタ＃１４に繋がるセクタ＃１５のセクタ番
号［１５］が記憶され、セクタ＃１５のバイト領域Ｂ１
５−ｎにはセクタ＃１５に繋がるセクタ＃１６のセクタ
番号［１６］が記憶され、セクタ＃１６は次に繋がるセ
クタがないので、セクタ＃１６のバイト領域Ｂ１６−ｎ
には［０］が記憶される。
【００３５】図６は本発明のセクタ管理方法の一実施形
態が実行されるシステムの要部を示す回路図であり、図
６中、１００は図１に示す記憶領域を有するフラッシュ
メモリ、２００は本発明のセクタ管理装置の一実施形態
をなすマイクロコンピュータである。
態が実行されるシステムの要部を示す回路図であり、図
６中、１００は図１に示す記憶領域を有するフラッシュ
メモリ、２００は本発明のセクタ管理装置の一実施形態
をなすマイクロコンピュータである。
【００３６】マイクロコンピュータ２００において、２
０１はデータ読出し時に使用する間接指定用レジスタ、
２０２はアキュムレータ、２０３はセクタへの書込みデ
ータ又はセクタからの読出しデータを一時的に記憶して
おく書込み・読出しデータ用メモリである。
０１はデータ読出し時に使用する間接指定用レジスタ、
２０２はアキュムレータ、２０３はセクタへの書込みデ
ータ又はセクタからの読出しデータを一時的に記憶して
おく書込み・読出しデータ用メモリである。
【００３７】また、２０４は空きセクタを探索するため
に参照するセクタ番号を一時的に記憶させるセクタ番号
用メモリであり、本発明のセクタ管理装置が備える第２
の記憶手段に相当するものである。
に参照するセクタ番号を一時的に記憶させるセクタ番号
用メモリであり、本発明のセクタ管理装置が備える第２
の記憶手段に相当するものである。
【００３８】また、２０５はセクタの繋がりを示すポイ
ンタを更新すべきセクタ（空きセクタ）のセクタ番号を
一時的に記憶させるポインタ更新用メモリであり、本発
明のセクタ管理装置が備える第３の記憶手段に相当する
ものである。
ンタを更新すべきセクタ（空きセクタ）のセクタ番号を
一時的に記憶させるポインタ更新用メモリであり、本発
明のセクタ管理装置が備える第３の記憶手段に相当する
ものである。
【００３９】また、２０６はデータの記憶に必要なセク
タ数を初期値として記憶させ、カウンタとして使用する
カウンタ用メモリであり、本発明のセクタ管理装置が備
える第１の記憶手段に相当するものである。
タ数を初期値として記憶させ、カウンタとして使用する
カウンタ用メモリであり、本発明のセクタ管理装置が備
える第１の記憶手段に相当するものである。
【００４０】図７はフラッシュメモリ１００にデータを
記憶するための領域を確保する場合のマイクロコンピュ
ータ２００の動作を示すフローチャートである。
記憶するための領域を確保する場合のマイクロコンピュ
ータ２００の動作を示すフローチャートである。
【００４１】即ち、フラッシュメモリ１００にデータを
記憶するための領域を確保する場合には、まず、データ
の記憶に必要なセクタ数がカウンタ用メモリ２０６にセ
ットされ、最少セクタ番号である［０］がセクタ番号用
メモリ２０４にセットされる（ステップＰ１）。
記憶するための領域を確保する場合には、まず、データ
の記憶に必要なセクタ数がカウンタ用メモリ２０６にセ
ットされ、最少セクタ番号である［０］がセクタ番号用
メモリ２０４にセットされる（ステップＰ１）。
【００４２】次に、セクタ番号用メモリ２０４が記憶す
るセクタ番号をインクリメントさせながら、空きセクタ
が探索される（ステップＰ２）。
るセクタ番号をインクリメントさせながら、空きセクタ
が探索される（ステップＰ２）。
【００４３】そして、空きセクタを探し当てた場合に
は、記憶させるデータを管理するセクタ内の記憶させる
データの先頭ポインタを記憶させるべきバイト領域の内
容が、セクタ番号用メモリ２０４が記憶するセクタ番号
に更新され、ポインタ更新用メモリ２０５にセクタ番号
用メモリ２０４が記憶するセクタ番号がセットされる
（ステップＰ３）。
は、記憶させるデータを管理するセクタ内の記憶させる
データの先頭ポインタを記憶させるべきバイト領域の内
容が、セクタ番号用メモリ２０４が記憶するセクタ番号
に更新され、ポインタ更新用メモリ２０５にセクタ番号
用メモリ２０４が記憶するセクタ番号がセットされる
（ステップＰ３）。
【００４４】次に、セクタ番号用メモリ２０４が記憶す
るセクタ番号をインクリメントさせながら、空きセクタ
が探索される（ステップＰ４）。
るセクタ番号をインクリメントさせながら、空きセクタ
が探索される（ステップＰ４）。
【００４５】そして、空きセクタを探し当てた場合に
は、ポインタ更新用メモリ２０５が記憶するセクタ番号
のセクタの最後尾のバイト領域の内容が、セクタ番号用
メモリ２０４が記憶するセクタ番号に更新される（ステ
ップＰ５）。
は、ポインタ更新用メモリ２０５が記憶するセクタ番号
のセクタの最後尾のバイト領域の内容が、セクタ番号用
メモリ２０４が記憶するセクタ番号に更新される（ステ
ップＰ５）。
【００４６】次に、ポインタ更新用メモリ２０５が記憶
するセクタ番号がセクタ番号用メモリ２０４が記憶する
セクタ番号に更新され（ステップＰ６）、カウンタ用メ
モリ２０６が記憶するセクタ数がデクリメントされる
（ステップＰ７）。
するセクタ番号がセクタ番号用メモリ２０４が記憶する
セクタ番号に更新され（ステップＰ６）、カウンタ用メ
モリ２０６が記憶するセクタ数がデクリメントされる
（ステップＰ７）。
【００４７】そして、カウンタ用メモリ２０６が記憶す
るセクタ数、即ち、記憶させようとしているデータが必
要とする残りのセクタ数が［１］であるか否かが判断さ
れる（ステップＰ８）。
るセクタ数、即ち、記憶させようとしているデータが必
要とする残りのセクタ数が［１］であるか否かが判断さ
れる（ステップＰ８）。
【００４８】ステップＰ８における判断の結果、カウン
タ用メモリ２０６が記憶するセクタ数が［１］でない場
合（ステップＰ８でＮＯの場合）には、ステップＰ４に
戻り、ステップＰ４〜Ｐ８が繰り返される。
タ用メモリ２０６が記憶するセクタ数が［１］でない場
合（ステップＰ８でＮＯの場合）には、ステップＰ４に
戻り、ステップＰ４〜Ｐ８が繰り返される。
【００４９】これに対して、ステップＰ８における判断
の結果、カウンタ用メモリ２０６が記憶するセクタ数が
［１］となっている場合（ステップＰ８でＹＥＳの場
合）には、ポインタ更新用メモリ２０５が記憶するセク
タ番号のセクタの最後尾のバイト領域の内容が［０］に
更新され（ステップＰ９）、処理が終了される。
の結果、カウンタ用メモリ２０６が記憶するセクタ数が
［１］となっている場合（ステップＰ８でＹＥＳの場
合）には、ポインタ更新用メモリ２０５が記憶するセク
タ番号のセクタの最後尾のバイト領域の内容が［０］に
更新され（ステップＰ９）、処理が終了される。
【００５０】例えば、データＤ１、Ｄ２、Ｄ３、Ｄ４
が、図８に示すように、データＤ１の配下にデータＤ
２、Ｄ３があり、データＤ２の配下にデータＤ４がある
場合において、データＤ４の記憶領域Ｃ４を確保する処
理は次のように行われる。
が、図８に示すように、データＤ１の配下にデータＤ
２、Ｄ３があり、データＤ２の配下にデータＤ４がある
場合において、データＤ４の記憶領域Ｃ４を確保する処
理は次のように行われる。
【００５１】但し、記憶領域Ｃ４を制御するデータは、
記憶領域Ｃ２内のセクタ＃６にあるものとし、図３に示
すように、セクタ＃６の中のバイト領域Ｂ６−ｘにセク
タ＃１４の先頭ポインタ［１４］の情報があるものとす
る。
記憶領域Ｃ２内のセクタ＃６にあるものとし、図３に示
すように、セクタ＃６の中のバイト領域Ｂ６−ｘにセク
タ＃１４の先頭ポインタ［１４］の情報があるものとす
る。
【００５２】即ち、データＤ４の記憶領域Ｃ４を確保す
る場合には、まず、図９（Ａ）に示すように、データＤ
４の記憶に必要なセクタ数［３］がカウンタ用メモリ２
０６にセットされ、最少セクタ番号である［０］がセク
タ番号用メモリ２０４にセットされる（ステップＰ
１）。
る場合には、まず、図９（Ａ）に示すように、データＤ
４の記憶に必要なセクタ数［３］がカウンタ用メモリ２
０６にセットされ、最少セクタ番号である［０］がセク
タ番号用メモリ２０４にセットされる（ステップＰ
１）。
【００５３】次に、セクタ番号用メモリ２０４に記憶さ
れているセクタ番号をインクリメントさせながら、空き
セクタが探索される（ステップＰ２）。
れているセクタ番号をインクリメントさせながら、空き
セクタが探索される（ステップＰ２）。
【００５４】この例の場合には、空きセクタ＃１４が探
し当てられ、図９（Ｂ）に示すように、データＤ４を管
理するセクタ＃６のバイト領域Ｂ６−ｘの内容が、セク
タ番号用メモリ２０４が記憶する空きセクタ番号［１
４］に更新され、ポインタ更新用メモリ２０５にセクタ
番号用メモリ２０４が記憶するセクタ番号［１４］がセ
ットされる（ステップＰ３）。
し当てられ、図９（Ｂ）に示すように、データＤ４を管
理するセクタ＃６のバイト領域Ｂ６−ｘの内容が、セク
タ番号用メモリ２０４が記憶する空きセクタ番号［１
４］に更新され、ポインタ更新用メモリ２０５にセクタ
番号用メモリ２０４が記憶するセクタ番号［１４］がセ
ットされる（ステップＰ３）。
【００５５】次に、セクタ番号用メモリ２０４が記憶す
るセクタ番号［１４］をインクリメントさせながら、空
きセクタが探索される（ステップＰ４）。
るセクタ番号［１４］をインクリメントさせながら、空
きセクタが探索される（ステップＰ４）。
【００５６】この例の場合には、空きセクタ＃１５が探
し当てられ、図９（Ｃ）に示すように、ポインタ更新用
メモリ２０５が記憶するセクタ番号［１４］のセクタ＃
１４の最後尾のバイト領域Ｂ１４−ｎの内容が初期値の
［２５５］からセクタ番号用メモリ２０４が記憶するセ
クタ番号［１５］に更新される（ステップＰ５）。
し当てられ、図９（Ｃ）に示すように、ポインタ更新用
メモリ２０５が記憶するセクタ番号［１４］のセクタ＃
１４の最後尾のバイト領域Ｂ１４−ｎの内容が初期値の
［２５５］からセクタ番号用メモリ２０４が記憶するセ
クタ番号［１５］に更新される（ステップＰ５）。
【００５７】次に、図９（Ｄ）に示すように、ポインタ
更新用メモリ２０５が記憶するセクタ番号［１４］がセ
クタ番号用メモリ２０４が記憶するセクタ番号［１５］
に更新され（ステップＰ６）、カウンタ用メモリ２０６
が記憶するセクタ数［３］が［２］にデクリメントされ
る（ステップＰ７）。
更新用メモリ２０５が記憶するセクタ番号［１４］がセ
クタ番号用メモリ２０４が記憶するセクタ番号［１５］
に更新され（ステップＰ６）、カウンタ用メモリ２０６
が記憶するセクタ数［３］が［２］にデクリメントされ
る（ステップＰ７）。
【００５８】そして、カウンタ用メモリ２０６が記憶す
るセクタ数、即ち、記憶させようとしているデータＤ１
が必要とする残りのセクタ数が［１］であるか否かが判
断される（ステップＰ８）。
るセクタ数、即ち、記憶させようとしているデータＤ１
が必要とする残りのセクタ数が［１］であるか否かが判
断される（ステップＰ８）。
【００５９】この例の場合には、カウンタ用メモリ２０
６が記憶するセクタ数は［２］であり、［１］ではない
ので、ステップＰ４に戻り、ステップＰ４〜Ｐ８が繰り
返される。
６が記憶するセクタ数は［２］であり、［１］ではない
ので、ステップＰ４に戻り、ステップＰ４〜Ｐ８が繰り
返される。
【００６０】即ち、セクタ番号用メモリ２０４が記憶す
るセクタ番号［１５］をインクリメントさせながら、空
きセクタが探索される（ステップＰ４）。
るセクタ番号［１５］をインクリメントさせながら、空
きセクタが探索される（ステップＰ４）。
【００６１】この例の場合には、空きセクタ＃１６が探
し当てられ、図９（Ｅ）に示すように、ポインタ更新用
メモリ２０５が記憶するセクタ番号［１５］のセクタ＃
１５の最後尾のバイト領域Ｂ１５−ｎの内容が初期値の
［２５５］からセクタ番号用メモリ２０４が記憶するセ
クタ番号［１６］に更新される（ステップＰ５）。
し当てられ、図９（Ｅ）に示すように、ポインタ更新用
メモリ２０５が記憶するセクタ番号［１５］のセクタ＃
１５の最後尾のバイト領域Ｂ１５−ｎの内容が初期値の
［２５５］からセクタ番号用メモリ２０４が記憶するセ
クタ番号［１６］に更新される（ステップＰ５）。
【００６２】次に、図９（Ｆ）に示すように、ポインタ
更新用メモリ２０５が記憶するセクタ番号［１５］がセ
クタ番号用メモリ２０４が記憶するセクタ番号［１６］
に更新され（ステップＰ６）、カウンタ用メモリ２０６
が記憶するセクタ数［２］が［１］にデクリメントされ
る（ステップＰ７）。
更新用メモリ２０５が記憶するセクタ番号［１５］がセ
クタ番号用メモリ２０４が記憶するセクタ番号［１６］
に更新され（ステップＰ６）、カウンタ用メモリ２０６
が記憶するセクタ数［２］が［１］にデクリメントされ
る（ステップＰ７）。
【００６３】そして、カウンタ用メモリ２０６が記憶す
るセクタ数、即ち、記憶させようとしているデータＤ１
が必要とする残りのセクタ数が［１］であるか否かが判
断される（ステップＰ８）。
るセクタ数、即ち、記憶させようとしているデータＤ１
が必要とする残りのセクタ数が［１］であるか否かが判
断される（ステップＰ８）。
【００６４】この例の場合には、図９（Ｇ）に示すよう
に、カウンタ用メモリ２０６が記憶するセクタ数は
［１］となっているので、ポインタ更新用メモリ２０５
が記憶するセクタ番号［１６］のセクタ＃１６の最後尾
のバイト領域Ｂ１６−ｎの内容が初期値の［２５５］か
ら［０］に更新され（ステップＰ９）、処理が終了され
る。
に、カウンタ用メモリ２０６が記憶するセクタ数は
［１］となっているので、ポインタ更新用メモリ２０５
が記憶するセクタ番号［１６］のセクタ＃１６の最後尾
のバイト領域Ｂ１６−ｎの内容が初期値の［２５５］か
ら［０］に更新され（ステップＰ９）、処理が終了され
る。
【００６５】また、図１０はフラッシュメモリ１００か
らのデータ読出し動作を示すフローチャートである。
らのデータ読出し動作を示すフローチャートである。
【００６６】即ち、フラッシュメモリ１００からデータ
が読み出される場合には、まず、読出しデータが記憶さ
れている領域を管理するセクタに記憶されている先頭の
セクタのセクタ番号を示すポインタがセクタ番号用メモ
リ２０４にセットされる（ステップＮ１）。
が読み出される場合には、まず、読出しデータが記憶さ
れている領域を管理するセクタに記憶されている先頭の
セクタのセクタ番号を示すポインタがセクタ番号用メモ
リ２０４にセットされる（ステップＮ１）。
【００６７】次に、セクタ番号用メモリ２０４が記憶し
ているポインタが参照され（ステップＮ２）、セクタ番
号用メモリ２０４が記憶しているポインタが示すセクタ
に記憶されているデータが全て書込み・読出しデータ用
メモリ２０３に読み出される（ステップＮ３、Ｎ４）。
ているポインタが参照され（ステップＮ２）、セクタ番
号用メモリ２０４が記憶しているポインタが示すセクタ
に記憶されているデータが全て書込み・読出しデータ用
メモリ２０３に読み出される（ステップＮ３、Ｎ４）。
【００６８】次に、セクタ番号用メモリ２０４が記憶し
ているポインタの値が、セクタ番号用メモリ２０４が記
憶しているポインタが示すセクタの最後尾のバイト領域
に記憶されているポインタの値に更新される（ステップ
Ｎ５）。
ているポインタの値が、セクタ番号用メモリ２０４が記
憶しているポインタが示すセクタの最後尾のバイト領域
に記憶されているポインタの値に更新される（ステップ
Ｎ５）。
【００６９】次に、セクタ番号用メモリ２０４が記憶し
ているポインタの値が［０］であるか否かが判断され
（ステップＮ６）、セクタ番号用メモリ２０４が記憶し
ているポインタの値が［０］でない場合（ステップＮ６
でのＮＯの場合）には、ステップＮ２に戻り、ステップ
Ｎ２〜Ｎ６が繰り返される。
ているポインタの値が［０］であるか否かが判断され
（ステップＮ６）、セクタ番号用メモリ２０４が記憶し
ているポインタの値が［０］でない場合（ステップＮ６
でのＮＯの場合）には、ステップＮ２に戻り、ステップ
Ｎ２〜Ｎ６が繰り返される。
【００７０】これに対して、ステップＮ６における判断
の結果、セクタ番号用メモリ２０４が記憶しているポイ
ンタの値が［０］となっている場合（ステップＮ６でＹ
ＥＳの場合）には、書込み・読出しデータ用メモリ２０
３へのデータの読み出しが終了される。
の結果、セクタ番号用メモリ２０４が記憶しているポイ
ンタの値が［０］となっている場合（ステップＮ６でＹ
ＥＳの場合）には、書込み・読出しデータ用メモリ２０
３へのデータの読み出しが終了される。
【００７１】このように、本発明のセクタ管理方法の一
実施形態によれば、データを記憶させるセクタの最後尾
のバイト領域にセクタの繋がりを示すポインタを記憶さ
せるとしているので、データ書込み時に書込みエラーが
発生した場合においても、この書込みエラーは、書込み
エラーが発生したデータと関わりを持たないデータが記
憶されているデータ記憶領域には影響することがなく、
書込みエラーが発生したデータと関わりを持たないデー
タが記憶されているデータ記憶領域に対するアクセスが
不可能になることはない。
実施形態によれば、データを記憶させるセクタの最後尾
のバイト領域にセクタの繋がりを示すポインタを記憶さ
せるとしているので、データ書込み時に書込みエラーが
発生した場合においても、この書込みエラーは、書込み
エラーが発生したデータと関わりを持たないデータが記
憶されているデータ記憶領域には影響することがなく、
書込みエラーが発生したデータと関わりを持たないデー
タが記憶されているデータ記憶領域に対するアクセスが
不可能になることはない。
【００７２】また、本発明のセクタ管理方法の一実施形
態によれば、従来例の場合のように、データを記憶して
いるセクタを示すポインタと、ポインタ記憶用のセクタ
に記憶されているポインタを示すポインタとの２種類の
ポインタを管理する必要がなく、データ読出し時、セク
タ内のデータを最後まで読出した時点でセクタの最後尾
のバイト領域に記憶されているポインタを読出すこと
で、繋がりのあるセクタに対して直ちにアクセスを行う
ことができるので、ポインタ操作の単純化を図ることが
できる。
態によれば、従来例の場合のように、データを記憶して
いるセクタを示すポインタと、ポインタ記憶用のセクタ
に記憶されているポインタを示すポインタとの２種類の
ポインタを管理する必要がなく、データ読出し時、セク
タ内のデータを最後まで読出した時点でセクタの最後尾
のバイト領域に記憶されているポインタを読出すこと
で、繋がりのあるセクタに対して直ちにアクセスを行う
ことができるので、ポインタ操作の単純化を図ることが
できる。
【００７３】また、本発明のセクタ管理装置の一実施形
態によれば、本発明のセクタ管理方法の一実施形態を実
行し、データ書込み時に書込みエラーが発生した場合に
おいても、書込みエラーが発生したデータと関わりを持
たないデータが記憶されているデータ記憶領域に対する
アクセスが不可能にならないようにすることができると
共に、データ読出し時におけるポインタ操作の単純化を
図ることができる。
態によれば、本発明のセクタ管理方法の一実施形態を実
行し、データ書込み時に書込みエラーが発生した場合に
おいても、書込みエラーが発生したデータと関わりを持
たないデータが記憶されているデータ記憶領域に対する
アクセスが不可能にならないようにすることができると
共に、データ読出し時におけるポインタ操作の単純化を
図ることができる。
【００７４】
【発明の効果】以上のように、本発明中、第１、第２又
は第３の発明（請求項１、２又は３記載のセクタ管理方
法）によれば、データを記憶させるセクタにセクタの繋
がりを示すポインタを記憶させるとしたことにより、デ
ータ書込み時に書込みエラーが発生した場合において
も、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能にならないようにすることができると共に、
データ読出し時、データを記憶させたセクタに記憶され
ているポインタを読出すことで、繋がりのあるセクタに
対して直ちにアクセスを行うことができるので、ポイン
タ操作の単純化を図ることができる。
は第３の発明（請求項１、２又は３記載のセクタ管理方
法）によれば、データを記憶させるセクタにセクタの繋
がりを示すポインタを記憶させるとしたことにより、デ
ータ書込み時に書込みエラーが発生した場合において
も、書込みエラーが発生したデータと関わりを持たない
データが記憶されているデータ記憶領域に対するアクセ
スが不可能にならないようにすることができると共に、
データ読出し時、データを記憶させたセクタに記憶され
ているポインタを読出すことで、繋がりのあるセクタに
対して直ちにアクセスを行うことができるので、ポイン
タ操作の単純化を図ることができる。
【００７５】また、本発明中、第４又は第５の発明（請
求項４又は５記載のセクタ管理装置）によれば、データ
を記憶させるセクタにセクタの繋がりを示すポインタを
記憶させるための手段を備えるとしているので、第１、
第２又は第３の発明を実行し、データ書込み時に書込み
エラーが発生した場合においても、書込みエラーが発生
したデータと関わりを持たないデータが記憶されている
データ記憶領域に対するアクセスが不可能にならないよ
うにすることができると共に、データ読出し時における
ポインタ操作の単純化を図ることができる。
求項４又は５記載のセクタ管理装置）によれば、データ
を記憶させるセクタにセクタの繋がりを示すポインタを
記憶させるための手段を備えるとしているので、第１、
第２又は第３の発明を実行し、データ書込み時に書込み
エラーが発生した場合においても、書込みエラーが発生
したデータと関わりを持たないデータが記憶されている
データ記憶領域に対するアクセスが不可能にならないよ
うにすることができると共に、データ読出し時における
ポインタ操作の単純化を図ることができる。
【図１】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
【図２】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
【図３】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
【図４】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
【図５】本発明のセクタ管理方法の一実施形態が適用さ
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
れるフラッシュメモリの一例の記憶領域を示す概念図で
ある。
【図６】本発明のセクタ管理方法の一実施形態が実行さ
れるシステムの要部を示す回路図である。
れるシステムの要部を示す回路図である。
【図７】図６に示すフラッシュメモリにデータを記憶す
るための領域を確保する場合の図６に示すマイクロコン
ピュータの動作を示すフローチャートである。
るための領域を確保する場合の図６に示すマイクロコン
ピュータの動作を示すフローチャートである。
【図８】図６に示すフラッシュメモリに記憶するデータ
の関係を示す図である。
の関係を示す図である。
【図９】図６に示すフラッシュメモリにデータを記憶さ
せるための領域を確保する場合の図６に示すマイクロコ
ンピュータの動作を示す図である。
せるための領域を確保する場合の図６に示すマイクロコ
ンピュータの動作を示す図である。
【図１０】図６に示すフラッシュメモリからのデータ読
出し動作を示すフローチャートである。
出し動作を示すフローチャートである。
【図１１】従来のセクタ管理方法が適用されるフラッシ
ュメモリの一例の記憶領域を示す概念図である。
ュメモリの一例の記憶領域を示す概念図である。
【図１２】従来のセクタ管理方法が適用されるフラッシ
ュメモリの一例の記憶領域を示す概念図である。
ュメモリの一例の記憶領域を示す概念図である。
【図１３】従来のセクタ管理方法が適用されるフラッシ
ュメモリの一例の記憶領域を示す概念図である。
ュメモリの一例の記憶領域を示す概念図である。
＃０〜＃２１、＃６１〜＃６３ セクタ
Claims (5)
- 【請求項１】記憶領域を複数個のセクタに分割してなる
半導体記憶装置のセクタを管理するセクタ管理方法にお
いて、 データを記憶させるセクタにセクタの繋がりを示すポイ
ンタを記憶させることを特徴とするセクタ管理方法。 - 【請求項２】前記データが複数のセクタを必要とする場
合において、前記データを記憶させるセクタにセクタの
繋がりを示すポインタを記憶させる工程は、 最小セクタ番号のセクタから順にセクタの繋がりを示す
ポインタを参照して空きセクタを探索し、探し当てた空
きセクタから順にセクタの繋がりを示すポインタを記憶
させる工程と、 前記探し当てた空きセクタのうち、先頭の空きセクタの
セクタ番号を前記データを管理するセクタに記憶させる
工程とを含むことを特徴とする請求項１記載のセクタ管
理方法。 - 【請求項３】前記最小セクタ番号のセクタから順にセク
タの繋がりを示すポインタを参照して空きセクタを探索
し、探し当てた空きセクタから順にセクタの繋がりを示
すポインタを記憶させる工程は、 第１の記憶手段に前記データが必要とするセクタ数を記
憶させ、第２の記憶手段に前記最小セクタ番号を記憶さ
せた後、前記第２の記憶手段が記憶するセクタ番号をイ
ンクリメントしながら、前記第２の記憶手段が記憶する
セクタ番号のセクタに記憶されているセクタの繋がりを
示すポインタを参照して空きセクタを探索し、先頭の空
きセクタを探し当てた時は、第３の記憶手段に前記第２
の記憶手段が記憶する前記先頭の空きセクタのセクタ番
号を記憶させる第１の工程と、 この第１の工程の後、前記第２の記憶手段が記憶するセ
クタ番号をインクリメントしながら、前記第２の記憶手
段が記憶するセクタ番号のセクタに記憶されているセク
タの繋がりを示すポインタを参照して次の空きセクタを
探索し、次の空きセクタを探し当てた時は、前記第３の
記憶手段が記憶するセクタ番号のセクタに前記第２の記
憶手段が記憶するセクタ番号をセクタの繋がりを示すポ
インタとして記憶させる第２の工程と、 この第２の工程の後、前記第３の記憶手段に前記第２の
記憶手段が記憶するセクタ番号を記憶させ、前記第１の
記憶手段が記憶するセクタ数をデクリメントし、前記第
１の記憶手段が記憶するセクタ数が１となるまで、前記
第２の記憶手段が記憶するセクタ番号をインクリメント
しながら、前記第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、前記第３の記憶手段が記憶するセ
クタ番号のセクタに前記第２の記憶手段が記憶するセク
タ番号をセクタの繋がりを示すポインタとして記憶さ
せ、前記第１の記憶手段が記憶するセクタ数が１となっ
た場合には、前記第３の記憶手段が記憶するセクタ番号
のセクタにセクタの繋がりを示すポインタとして次に繋
がるセクタがないことを示すポインタを記憶させる第３
の工程とを含むことを特徴とする請求項２記載のセクタ
管理方法。 - 【請求項４】記憶領域を複数個のセクタに分割してなる
半導体記憶装置のセクタを管理するセクタ管理装置であ
って、 データを記憶させるセクタにセクタの繋がりを示すポイ
ンタを記憶させるための手段を備えていることを特徴と
するセクタ管理装置。 - 【請求項５】前記データを記憶させるセクタにセクタの
繋がりを示すポインタを記憶させるための手段は、第１
の記憶手段と、第２の記憶手段と、第３の記憶手段とを
含めて構成され、 第１の記憶手段に前記データが必要とするセクタ数を記
憶させ、第２の記憶手段に最小セクタ番号を記憶させた
後、前記第２の記憶手段が記憶するセクタ番号をインク
リメントしながら、前記第２の記憶手段が記憶するセク
タ番号のセクタに記憶されているセクタの繋がりを示す
ポインタを参照して空きセクタを探索し、先頭の空きセ
クタを探し当てた時は、第３の記憶手段に前記第２の記
憶手段が記憶する前記先頭の空きセクタのセクタ番号を
記憶させる第１の工程と、 この第１の工程の後、前記第２の記憶手段が記憶するセ
クタ番号をインクリメントしながら、前記第２の記憶手
段が記憶するセクタ番号のセクタに記憶されているセク
タの繋がりを示すポインタを参照して次の空きセクタを
探索し、次の空きセクタを探し当てた時は、前記第３の
記憶手段が記憶するセクタ番号のセクタに前記第２の記
憶手段が記憶するセクタ番号をセクタの繋がりを示すポ
インタとして記憶させる第２の工程と、 この第２の工程の後、前記第３の記憶手段に前記第２の
記憶手段が記憶するセクタ番号を記憶させ、前記第１の
記憶手段が記憶するセクタ数をデクリメントし、前記第
１の記憶手段が記憶するセクタ数が１となるまで、前記
第２の記憶手段が記憶するセクタ番号をインクリメント
しながら、前記第２の記憶手段が記憶するセクタ番号が
示すセクタに記憶されているセクタの繋がりを示すポイ
ンタを参照して次の空きセクタを探索し、次の空きセク
タを探し当てた時は、前記第３の記憶手段が記憶するセ
クタ番号のセクタに前記第２の記憶手段が記憶するセク
タ番号をセクタの繋がりを示すポインタとして記憶さ
せ、前記第１の記憶手段が記憶するセクタ数が１となっ
た場合には、前記第３の記憶手段が記憶するセクタ番号
のセクタにセクタの繋がりを示すポインタとして次に繋
がるセクタがないことを示すポインタを記憶させる第３
の工程とを実行することを特徴とする請求項４記載のセ
クタ管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171497A JPH10240627A (ja) | 1997-02-26 | 1997-02-26 | セクタ管理方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4171497A JPH10240627A (ja) | 1997-02-26 | 1997-02-26 | セクタ管理方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10240627A true JPH10240627A (ja) | 1998-09-11 |
Family
ID=12616099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4171497A Withdrawn JPH10240627A (ja) | 1997-02-26 | 1997-02-26 | セクタ管理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10240627A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004516536A (ja) * | 2000-11-22 | 2004-06-03 | サンディスク コーポレイション | メモリのページサイズおよび／またはブロックサイズとは異なるサイズを有するデータセクタを備えた不揮発性メモリシステムの処理技法 |
| JP2009104497A (ja) * | 2007-10-25 | 2009-05-14 | Nec Access Technica Ltd | メモリ管理方式およびメモリ管理方法 |
-
1997
- 1997-02-26 JP JP4171497A patent/JPH10240627A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004516536A (ja) * | 2000-11-22 | 2004-06-03 | サンディスク コーポレイション | メモリのページサイズおよび／またはブロックサイズとは異なるサイズを有するデータセクタを備えた不揮発性メモリシステムの処理技法 |
| JP2009104497A (ja) * | 2007-10-25 | 2009-05-14 | Nec Access Technica Ltd | メモリ管理方式およびメモリ管理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100233178B1 (ko) | 대용량 저장장치 구성 레코드들을 갱신하기 위한 방법 및 시스템 | |
| US7849060B2 (en) | System and method for managing log information for transaction | |
| JPH0668736B2 (ja) | ２個のシステムクロックサイクルを利用する書込み動作をもったキャッシュメモリユニットを供与する装置及び方法 | |
| KR102658600B1 (ko) | 디바이스를 디버깅할 때 메타데이터에 액세스하기 위한 장치 및 방법 | |
| JPH10214203A (ja) | 情報処理装置 | |
| JPH10240627A (ja) | セクタ管理方法及び装置 | |
| JP2004030224A (ja) | プロセッサ、レジスタ退避方法およびレジスタ指定方法 | |
| US5146458A (en) | Data transfer checking system | |
| JP2731047B2 (ja) | プログラムのオペランドチェック方式 | |
| JP2607319B2 (ja) | プログラマブルコントローラ | |
| JP3489153B2 (ja) | ファイルシステム | |
| JP3460265B2 (ja) | 計算機間のデータ引き継ぎ方法 | |
| JP2615046B2 (ja) | レコード追加処理方法 | |
| JPS60191342A (ja) | フアイル管理処理方式 | |
| JPS60134937A (ja) | アドレス拡張装置 | |
| JPH03271841A (ja) | データベースにおけるリカバリ方式 | |
| JP3789248B2 (ja) | プログラムロード方法、プログラムロード装置及びその記録媒体 | |
| JPH05120343A (ja) | 索引更新方式 | |
| JP2702356B2 (ja) | デバッグ情報アクセス方式 | |
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| JP2798492B2 (ja) | リストベクトル処理装置 | |
| JPH1027153A (ja) | バス転送装置 | |
| JPH04156626A (ja) | Ｖｔｏｃのファイルエントリ作成方式 | |
| JP2002351740A (ja) | バッファ装置、バッファ制御装置、バッファ制御方法、バッファ制御プログラム及び記録媒体 | |
| JPH06168079A (ja) | データバックアップシステム |
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 |