JPH1050084A

JPH1050084A - メモリ制御装置およびメモリアクセス方法

Info

Publication number: JPH1050084A
Application number: JP20234096A
Authority: JP
Inventors: Sukeyuki Tanaka; 祐行田中
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-07-31
Filing date: 1996-07-31
Publication date: 1998-02-20
Anticipated expiration: 2016-07-31
Also published as: JP3919261B2

Abstract

(57)【要約】【課題】システム状態に応じて発生するメモリ媒体内
のガーベージコレクションの実行環境を自在に制限する
メモリアクセス環境を構築することである。【解決手段】フラッシュＲＯＭ１５中で使用中状態の
セクタ内のデータをデータ未使用状態のセクタに複写
し、該使用中状態のセクタ内のデータを破棄してデータ
未使用状態のセクタに遷移させるメモリアクセスの許可
または禁止を設定する管理フラグを記憶するＤＲＡＭ１
４に記憶された管理フラグの状態を判定してＣＰＵ５が
フラッシュＲＯＭ１５の各セクタに対する前記メモリア
クセスを制御する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定単位で記憶さ
れた情報を消去可能な記憶媒体に対するアクセスを制御
するメモリ制御装置およびメモリ制御方法に関するもの
である。

【０００２】

【従来の技術】従来、所定単位で記憶された情報を消去
可能な記憶媒体、例えばフラッシュＲＯＭ等が種々の情
報処理装置に搭載されている。

【０００３】該フラッシュＲＯＭは、あるまとまった消
去単位、例えば６４Ｋバイト等といった大きな単位での
消去（フラッシュ）が可能な不揮発性メモリである。こ
れを、ファイルシステムの支配下の記録メディアとして
使用できるサービスを提供するドライバが従来から存在
している。

【０００４】図９は、この種のフラッシュＲＯＭのデー
タ構造を説明する図である。以下、構成および動作につ
いて説明する。なお、フラッシュＲＯＭは、システム中
に複数搭載されており、消去単位をイレーズブロックＥ
Ｂとする。

【０００５】この図に示すように、フラッシュＲＯＭ１
０００は、複数のイレーズブロックＥＢ１〜ＥＢＮによ
って構成され、各イレーズブロックＥＢ１〜ＥＢＮは、
さらに消去回数カウンタＥＣと複数のセクタによって構
成され、消去回数カウンタＥＣは、イレーズブロックを
消去した回数をカウントするために用いる部分であり、
セクタは管理領域として論理セクタ番号を表すセクタ番
号ＳＮとセクタが有効利用されているかどうかを表す
「使用中」を示す管理フラグＷＲＥ、「使用済み」を示
す管理フラグＷＲＥとデータ領域ＤＡＴＡから構成され
ている。

【０００６】フラッシュＲＯＭ１０００は、上書きでき
ないため、各セクタの書き換えは、論理セクタを移動さ
せることで行っている。

【０００７】図１０は、図９に示したフラッシュＲＯＭ
１０００の各セクタの書き換えを説明する概念図であ
り、（ａ）が書き換え前の状態に対応し、（ｂ）が書き
換え後に対応する。

【０００８】例えばセクタ番号ＳＮが「８」に格納され
たデータを書き換える場合、セクタ番号ＳＮ「８」がフ
ァイルの一部として利用されていて、その内容を変更し
た場合には、未使用のセクタ（図１０の（ａ）の斜線セ
クタ域）を検索し、その場所を新たなセクタ番号ＳＮ
「８」のデータ管理セクタとして、図１０の（ｂ）に示
すようにセクタ番号とデータを格納し、管理フラグＷＲ
Ｅを「書込み中」にする。

【０００９】そして、以前セクタ番号「８」のセクタ域
の管理フラグＷＲＥＤを「使用済み」にすると、書き換
え処理が終了する。

【００１０】このような処理手順に従って論理セクタの
書き換えを実行してゆくことにより、いずれフラッシュ
ＲＯＭ１００の殆どの領域を「使用済セクタ」になって
しまう。

【００１１】そこで、あるタイミングでフラッシュＲＯ
Ｍ１０００を一旦消去して、「使用済セクタ」を「未使
用セクタ」へ戻す処理、すなわち、ガーベージコレクシ
ョンを行う必要がある。

【００１２】一般的なフラッシュＲＯＭのシステムで
は、上述したようなイレーズブロックが複数含まれてい
る。また、通常、消去回数にはある保証の上限があるた
め、システムに含まれる各イレーズブロックの消去回数
を均一するように、消去するイレーズブロックを選定す
ることが望ましい。

【００１３】そこで、従来から、消去の回数カウンタ
（上記消去回数カウンタＥＣによる）を使用した消去回
数分散処理が実行されている。

【００１４】具体的には、フラッシュＲＯＭを備えるシ
ステムでは、あらかじめ消去回数カウンタＥＣを保持し
ておき、消去する度にカウンタを「１」つインクリメン
トする。そして、消去するタイミングが到達した時に、
消去対象のイレーズブロックの中から、一番消去回数の
少ないブロックを選んで消去するようにしている。

【００１５】また、残り容量が極端に少なくなると、ガ
ーベージコレクションが多発してシステムのパフォーマ
ンスが極端に落ちてしまう。これに対して、従来より、
総論理セクタ分を格納できるイレーズブロック数よりも
「１」つだけ余分にイレーズブロックを対比ブロックと
して用意して、そのような事態を避けることができるよ
うに構成されている。

【００１６】

【発明が解決しようとする課題】しかしながら、上記ガ
ーベージコレクションは、通常データのコピーやイレー
ズブロックの消去等時間の係る処理である。

【００１７】このため、システムの初期化やシャットダ
ウン等の際に、ファイルの読み書きが発生してガーベー
ジコレクションが起こると、例えばイベント処理ルーチ
ンに各種のイベントが溜りすぎる等システムの運営に不
具合を生じさせてしまうという問題点があった。

【００１８】本発明は、上記の問題点を解消するために
なされたもので、本発明に係る第１の発明〜第７の発明
の目的は、所定の記憶媒体に対するガーベージコレクシ
ョン実行を制限するフラグを設定し、該フラグ設定中は
記憶媒体に対するガーベージコレクション実行を制限す
ることにより、システム状態に応じて発生するメモリ媒
体内のガーベージコレクションの実行環境を自在に制限
するメモリアクセス環境を構築することができるメモリ
制御装置およびメモリアクセス方法を提供することであ
る。

【００１９】

【課題を解決するための手段】本発明に係る第１の発明
は、複数の書き換え可能なブロックを備える記憶媒体の
各セクタに対するデータ書き換えを制御するメモリ制御
装置において、前記記憶媒体中で使用中状態のセクタ内
のデータをデータ未使用状態のセクタに複写し、該使用
中状態のセクタ内のデータを破棄してデータ未使用状態
のセクタに遷移させるメモリアクセスの許可または禁止
を設定する管理フラグを記憶する記憶手段と、前記記憶
手段に記憶された前記管理フラグの状態を判定して前記
記憶媒体の各セクタに対する前記メモリアクセスを制御
する制御手段とを有するものである。

【００２０】本発明に係る第２の発明は、前記記憶媒体
は、前記管理フラグが禁止状態の場合に前記メモリアク
セスを実行可能とする予約ブロックを少なくとも１つ有
するものである。

【００２１】本発明に係る第３の発明は、前記制御手段
は、前記管理フラグが禁止状態の場合に、前記予約ブロ
ックに対するデータ書込みを許可し、前記管理フラグが
許可状態の場合に、前記予約ブロックに対するデータ書
込みを禁止するものである。

【００２２】本発明に係る第４の発明は、前記記憶媒体
は、使用中状態のセクタ内のデータを消去するために、
該データを退避させるための退避ブロックを少なくとも
１つ有するものである。

【００２３】本発明に係る第５の発明は、各ブロックに
は予約ブロックと退避ブロックとを含み、前記制御手段
が前記予約ブロックと前記退避ブロックとを同一ブロッ
クとして管理とするものである。

【００２４】本発明に係る第６の発明は、前記記録媒体
は、フラッシュＲＯＭとするものである。

【００２５】本発明に係る第７の発明は、複数の書き換
え可能なセクタを複数ブロック備える記憶媒体の各ブロ
ックに対するデータ書き換えを制御するメモリアクセス
方法において、前記記憶媒体中で使用中状態のセクタ内
のデータをデータ未使用状態のセクタに複写し、該使用
中状態のセクタ内のデータを破棄してデータ未使用状態
のセクタに遷移させるメモリアクセスの許可または禁止
を設定する管理フラグを設定する設定工程と、該設定さ
れた前記管理フラグの状態を判定して前記記憶媒体の各
セクタに対する前記メモリアクセスを禁止または許可す
る処理工程とを有するものである。

【００２６】

【発明の実施の形態】図１は、本発明の第１実施形態を
示すメモリ制御装置を適用可能な画像処理システムの一
例を示すブロック図であり、例えば電子カメラシステム
（ディジタルカメラ）に対応する。

【００２７】図において、１はレンズで、所定のフォー
カス制御部等により焦点制御が実行されて被写体とのピ
ントを自動調整される機能が付加されている。２はＣＣ
Ｄユニットで、レンズ１を通過した光を電気信号（アナ
ログ信号）として出力する。３はＡ／Ｄコンバータで、
ＣＣＤユニット２から出力されるアナログ信号をディジ
タル信号に変換する。４はＳＳＧユニットで、ＣＣＤユ
ニット２およびＡ／Ｄコンバータ３に同期信号を供給す
る。５はＣＰＵで、ＯＳ等のシステムプログラムが格納
されたＲＯＭ１３および外部記憶媒体１７に記憶された
各種アプリケーションプログラムを実行してシステムバ
ス上の各デバイスのアクセスを総括的に制御する。

【００２８】６は信号処理アクセラレータで、信号処理
処理（映像モード，文字原稿モード等に基づく画像処理
を含む）を高速化処理する。７は電池で、ＤＣ−ＤＣコ
ンバータ８の電源として機能する。ＤＣ−ＤＣコンバー
タ８は、システム全体へ電源を供給する。９は電源コン
トローラユニットで、ＤＣ−ＤＣコンバータ８を制御す
る。１０はマイクロコンピュータで、パネル操作，表示
装置，電源のコントロールを行う。１１は表示装置で、
ユーザへの情報を表示する。１２はコントロールパネル
で、ユーザが直接操作可能なレリーズスイッチを含む。

【００２９】１６はＰＣＭＣＩＡカード用のカードイン
タフェースで、ＡＴＡハードディスク等の外部記録媒体
１７とのデータ書込み／データ読み込みを行う。なお、
外部記録媒体１７は、所定のモードに応じて異なる枚数
の映像情報を記憶することができる。

【００３０】１８は拡張バスインタフェースで、ＰＣ通
信異端１９を介して例えばウインドウズ，マッキントッ
シュ（それぞれ商品名）等のパーソナルコンピュータ
（ＰＣ）２２とのデータアクセスを可能とする。これに
より、撮像された静止画の画像情報または外部記録媒体
１７に記憶された画像情報をパーソナルコンピュータ２
２のアプリケーションにより自在に編集処理可能に構成
されている。２０はＤＭＡＣで、ＤＲＡＭ１４へのアク
セス制御する。２１はストロボで、光量を検知して自動
発光制御される。なお、外部記憶媒体１７が装着されて
いない場合でも、撮像された画像情報を画像ファイルと
してフラッシュＲＯＭ１５上に記憶することができる。
以下、カメラ撮影時の動作について説明する。

【００３１】コントロールパネル１２のレリーズスイッ
チをユーザが押下すると、ＣＰＵ５がその押下状態を検
出して、ＲＯＭ１３に記憶された撮影シーケンスを開始
する。ＳＳＧ４がＣＣＤユニット２およびＡ／Ｄコンバ
ータ３に対して駆動クロックを供給してＣＣＤユニット
２内の、例えば５７万画素のＣＣＤを駆動する。

【００３２】ＣＣＤユニット２から出力されるアナログ
信号は、Ａ／Ｄコンバータ３でディジタル信号へ変換さ
れ、ＤＭＡＣ２０によりＤＲＡＭ１４へＤＭＡ転送され
る。１フレーム分のＤＭＡ転送が終了した時点で、ＣＰ
Ｕ５は、信号処理シーケンスを開始する。

【００３３】すなわち、フラッシュＲＯＭ１５から信号
処理プログラムを主記憶領域（ＤＲＡＭ１４上）に読み
出して実行する。主記憶領域上のデータを信号処理アク
セラレータ６へ転送して信号処理を行う。なお、信号処
理アクセラレータ６は、信号処理の全てを行うわけでは
なく、ＣＰＵ５で行う処理のうち、特に時間のかかる処
理を補助する演算を担い、ＣＰＵ５の処理ソフトウエア
と連携して動作する。

【００３４】信号処理の一部または全部が終了すると、
画像ファイルとしてフラッシュＲＯＭ１５へ記録され
る。この時記録するファイルフォーマットが圧縮処理を
必要とするのであれば圧縮も行う。

【００３５】図２は、図１に示したフラッシュＲＯＭ１
５に記録される画像ファイルシステムの階層構造を示す
概念図であり、例えば階層Ｌ１〜Ｌ４で構成される場合
に対応する。

【００３６】図において、最上位の階層Ｌ１はユーザア
プリケーションで、カメラ内部で起動するソフトウエア
であり、ファイルをファイル名でオープンして読書きし
た後クローズする。階層Ｌ２は、ファイルシステムＡＰ
Ｉ層で、ユーザアプリケーションからファンクションコ
ールによって呼び出される。該階層Ｌ２がドライブ名と
ファイルシステムを関連付けて管理している。各ドライ
ブ毎にファイルシステムアーキテクチャー層（階層Ｌ
３）をマウントするように構成しているため、複数のフ
ァイルシステムアーキテクチャー（例えばＦＡＴ，ＨＰ
−ＦＳ，ＮＦＳ，ＮＴ−ＦＳ等）を混在させることが可
能となっている。なお、ファイルシステムアーキテクチ
ャー層が実際のファイル管理を行う部分である。最下位
の階層Ｌ４がブロックデバイス層である。

【００３７】ファイルシステムアーキテクチャー層がブ
ロックデバイス層の提供するサービスを利用してファイ
ル入出力を実現している。なお、ブロックデバイス層で
は、データを５１２バイト等のセクタという単位で管理
している。該ブロックデバイス層でデバイス毎の入出力
制御の違いと、ヘッドやシリンダ等のパラメータの違い
を吸収している。これにより、同時に複数の種類のデバ
イスを混在させたカメラシステムを構築することができ
る。

【００３８】なお、本実施形態におけるシステムでは、
フラッシュＲＯＭ１５のブロックデバイスがファイルシ
ステムへ提供するサービスは（１）〜（５）である。

【００３９】（１）は論理的なセクタ番号で指定したセ
クタからのデータ読み出しサービス、（２）は論理的な
セクタ番号で指定したセクタへのデータ書き込みサービ
ス、（３）は論理的なセクタ番号で指定したセクタを解
放するサービス、（４）はガーベージコレクションを禁
止するサービス、（５）はガーベージコレクションを許
可するサービスである。以下、上記（４），（５）につ
いて詳述する。

【００４０】ガーベージコレクションを禁止すると、例
えばシステムの殆どの論理セクタを使用している時など
に未使用セクタがなくなり、それ以上書き込めなくなる
可能性がある。

【００４１】そこで、システム中のイレーズブロックを
少なくとも１つ予約ブロックとして、ガーベージコレク
ション禁止時には、この予約ブロックに書き込む。本実
施形態ではガーベージコレクションの際の使用中セクタ
の移動のための対比ブロックと上記予約ブロックを同一
ブロックとして実現している。

【００４２】以下、本実施形態と第１〜第６の発明の各
手段との対応及びその作用について図１等を参照して説
明する。

【００４３】第１，第６の発明は、複数の書き換え可能
なセクタを複数ブロック備える記憶媒体の各ブロックに
対するデータ書き換えを制御するメモリ制御装置におい
て、前記記憶媒体中で使用中状態のセクタ内のデータを
データ未使用状態のセクタに複写し、該使用中状態のセ
クタ内のデータを破棄してデータ未使用状態のセクタに
遷移させるメモリアクセスの許可または禁止を設定する
管理フラグを記憶する記憶手段（ＤＲＡＭ１４）と、前
記記憶手段に記憶された前記管理フラグの状態を判定し
て前記記憶媒体の各ブロックに対する前記メモリアクセ
スを制御する制御手段（ＣＰＵ５がＲＯＭ１３，ＲＡＭ
１４等に記憶された制御プログラムを実行して制御す
る）とを有し、フラッシュＲＯＭ１５中で使用中状態の
セクタ内のデータをデータ未使用状態のセクタに複写
し、該使用中状態のセクタ内のデータを破棄してデータ
未使用状態のセクタに遷移させるメモリアクセスの許可
または禁止を設定する管理フラグを記憶するＤＲＡＭ１
４に記憶された前記管理フラグの状態を判定してＣＰＵ
５がフラッシュＲＯＭ１５の各セクタに対する前記メモ
リアクセスを制御するので、フラッシュＲＯＭ１５の使
用状態に応じて頻発するガーベージコレクションの発生
を有効に制限することができる。

【００４４】第２，第３の発明は、フラッシュＲＯＭ１
５は、前記管理フラグが禁止状態の場合に前記メモリア
クセスを実行可能とする予約ブロックを少なくとも１つ
有するので、ガーベージコレクションが禁止されて、書
き換えが要求されるセクタを獲得できない状況が発生し
ても、予約ブロックを使用してデータ更新処理を実行し
てシステムのデータを正常に保持させることができる。

【００４５】第４の発明は、フラッシュＲＯＭ１５は、
使用中状態のセクタ内のデータを消去するために、該デ
ータを退避させるための退避ブロックを少なくとも１つ
有するので、ガーベージコレクション実行時に、対象と
なるセクタのデータを一括して退避させて短時間にガー
ベージコレクションを完了することができる。

【００４６】第５の発明は、ＣＰＵ５がフラッシュＲＯ
Ｍ１５内の前記予約ブロックと前記退避ブロックとを同
一ブロックとして管理とするので、同一ブロックを予約
ブロックまたは退避ブロックとして効率よく共有するこ
とができる。

【００４７】以下、図３に示すフローチャートを参照し
てガーベージコレクションの禁止処理について説明す
る。

【００４８】図３は、図１に示したフラッシュＲＯＭ１
５に設定されるイレーズブロックに対するガーベージコ
レクション禁止処理手順を示すフローチャートである。
なお、（１）はステップを示す。

【００４９】ガーベージコレクション禁止処理が開始さ
れると、ガーベージコレクションフラグを「禁止」に設
定して（１）、処理を終了する。

【００５０】なお、本実施形態では、ユーザアプリケー
ションの実行状態応じて任意のタイミングで、例えばＤ
ＲＡＭ１４のフラグエリアに確保されるガーベージコレ
クションフラグを禁止に設定するものとする。

【００５１】図４は、図２に示したフラッシュＲＯＭ１
５のブロックデバイスによるサービス処理手順の一例を
示すフローチャートであり、例えば論理セクタの書き込
みサービス処理に対応する。（１）〜（１２）は各ステ
ップを示す。

【００５２】先ず、オペレーティングシステム（ＯＳ）
の持つセマフォを使用して論理セクタをロックする
（１）。なお、セクタが既に他のタスクによってロック
されている場合、他のタスクによってロック解除される
のを待つ。他のタスクによってロック解除された後でロ
ックを行う。また、ロックされたセクタは、ステップ
（９）でロック解除されるまでの間、自タスクによって
占有することができる。

【００５３】次いで。ステップ（２）で有効なデータが
記録されているかどうかを記憶管理テーブルのＮ番を参
照して判断し、有効なデータが記録されていると判断し
た場合には、ステップ（３）でそれまで有効なデータと
して記録されていたフラッシュＲＯＭ（または主記憶）
のデータを破棄して、ステップ（４）以降へ進む。

【００５４】一方、ステップ（２）で有効なデータが記
録されていないと判断した場合には、ステップ（４）で
記憶領域を獲得して、正常に記憶領域を獲得できたかど
うかを判断し、フラッシュＲＯＭに記録場所等がない場
合には、獲得に失敗し、ステップ（５）でガーベージコ
レクションフラグを評価し、ガーベージコレクションフ
ラグが「許可」である場合には、ステップ（１２）へ進
み、セクタのロックを解除し、異常復帰する。

【００５５】一方、ステップ（５）でガーベージコレク
ションフラグが「禁止」と評価された場合には、ステッ
プ（６）へ進み、対比ブロックへデータを書き込んでス
テップ（８）以降へ進む。

【００５６】一方、ステップ（４）で、記録領域の獲得
に成功した場合には、ステップ（７）でフラッシュＲＯ
Ｍの領域へデータを書き込む。そして、ステップ（８）
で、記憶場所管理テーブルを更新する。これにより、記
録したフラッシュＲＯＭ（または主記憶）へのポインタ
が代入される。次いで、ステップ（９）で、論理セクタ
のロックを解除する。なお、破線で示すステップ実行期
間中は、当該論理セクタを占有できる。

【００５７】次いで、ステップ（１０）で記憶効率を評
価し、記憶効率が悪化していると評価した場合には、ス
テップ（１１）へ進み、ガーベージコレクションを実行
して、処理を復帰する。

【００５８】一方、ステップ（１０）で記憶効率が悪化
していないと評価した場合には、そのまま処理を復帰す
る。

【００５９】図５は、図４に示した記憶効率の評価手順
の一例を示すフローチャートである。なお、（１），
（２）は各ステップを示す。

【００６０】先ず、ステップ（１）でガーベージコレク
ションフラグが「禁止」であるか「許可」であるかを調
べ、禁止であれば処理を復帰する。

【００６１】一方、ステップ（１）でガーベージコレク
ションフラグが「許可」であれば、ステップ（２）で未
使用セクタカウンタの値と使用済セクタカウンタの値と
を比較し（２）、使用済セクタカウンタの値が未使用セ
クタカウンタの値に対して同じか上回った時、上位プロ
グラムに対して記憶効率の悪化をレポートする。

【００６２】一方、ステップ（２）で、使用済セクタカ
ウンタの値が未使用セクタカウンタの値に対して下回っ
た時、正常復帰する。

【００６３】図６は、図２に示したフラッシュＲＯＭ１
５のブロックデバイスによるサービス処理手順の一例を
示すフローチャートであり、例えば論理セクタの解放サ
ービス処理に対応する。（１）〜（６）は各ステップを
示す。

【００６４】先ず、ステップ（１）でイレーズブロック
のＮセクタをロックする。これにより、自タスクで論理
セクタを占有できる。ステップ（２）でＮセクタに記憶
されているデータを破棄するステップ（３）で、記憶場
所管理テーブルへ「不在」を代入する。そして、ステッ
プ（４）で論理セクタのロックを解除し、ステップ
（５）で上記と同様の記憶効率の評価を行い、記憶効率
が悪化していると評価した場合には、ステップ（６）へ
進み、ガーベージコレクションを実行して、処理を復帰
する。

【００６５】一方、ステップ（５）で記憶効率が悪化し
ていないと評価した場合には、そのまま処理を復帰す
る。

【００６６】図７は、図２に示したフラッシュＲＯＭ１
５のブロックデバイスによるサービス処理手順の一例を
示すフローチャートであり、例えばガーベージコレクシ
ョンを許可するサービス処理に対応する。（１）〜
（５）は各ステップを示す。

【００６７】先ず、ステップ（１）でガーベージコレク
ションフラグを「許可」にするステップ（２）でフラッ
シュＲＯＭへのアクセスをロックする。そして、ステッ
プ（３）で後述する手順に従って退避ブロックが正常か
どうかを判定し、退避ブロックが正常ならば、ステップ
（４）でフラッシュＲＯＭへのアクセスロックを解除し
て、復帰する。

【００６８】一方、ステップ（３）で、退避ブロックが
異常であると報告された場合には、ステップ（５）でガ
ーベージコレクションを実行して、ステップ（４）へ戻
る。

【００６９】図８は、図７に示した退避ブロックの検査
処理手順の一例を示すフローチャートである。なお、
（１）はステップを示す。

【００７０】先ず、ステップ（１）で、退避ブロック内
の使用中セクタの数が「０」であるかどうか、すなわ
ち、使用中セクタカウンタの値が「０」かどうかを判定
し、ＹＥＳならば処理を復帰し、ＮＯならば図７のステ
ップ（５）へ進み、退避ブロック異常処理、すなわち、
ガーベージコレクションを実行する。

【００７１】以下、本実施形態と第７の発明の各工程と
の対応及びその作用について図３，図４等を参照して説
明する。

【００７２】第７の発明は、複数の書き換え可能なセク
タを複数ブロック備える記憶媒体（フラッシュＲＯＭ１
５）の各ブロックに対するデータ書き換えを制御するメ
モリアクセス方法において、前記記憶媒体中で使用中状
態のセクタ内のデータをデータ未使用状態のセクタに複
写し、該使用中状態のセクタ内のデータを破棄してデー
タ未使用状態のセクタに遷移させるメモリアクセスの許
可または禁止を設定する管理フラグを設定する設定工程
（図３のステップ（１））と、該設定された前記管理フ
ラグの状態を判定して前記記憶媒体の各セクタに対する
前記メモリアクセスを禁止または許可する処理工程（図
４のステップ（５））とをＣＰＵ５がＲＯＭ１３，ＤＲ
ＡＭ１４等に記憶された制御プログラムを実行して、記
憶媒体の使用状態に応じて頻発するガーベージコレクシ
ョンの発生を有効に制限することができる。

【００７３】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読み出
して実行することによっても、本発明の目的が達成され
ることは言うまでもない。

【００７４】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【００７５】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピーディスク，ハードディ
スク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，Ｃ
Ｄ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯ
Ｍ，ＥＥＰＲＯＭ等を用いることができる。

【００７６】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００７７】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵ等が実際の処理の一部または全部を行い、
その処理によって前述した実施形態の機能が実現される
場合も含まれることは言うまでもない。

【００７８】

【発明の効果】以上説明したように、本発明に係る第
１，第６の発明によれば、前記記憶媒体中で使用中状態
のセクタ内のデータをデータ未使用状態のセクタに複写
し、該使用中状態のセクタ内のデータを破棄してデータ
未使用状態のセクタに遷移させるメモリアクセスの許可
または禁止を設定する管理フラグを記憶する記憶手段に
記憶された前記管理フラグの状態を判定して制御手段が
前記記憶媒体の各セクタに対する前記メモリアクセスを
制御するので、記憶媒体の使用状態に応じて頻発するガ
ーベージコレクションの発生を有効に制限することがで
きる。

【００７９】第２，第３の発明によれば、前記記憶媒体
は、前記管理フラグが禁止状態の場合に前記メモリアク
セスを実行可能とする予約ブロックを少なくとも１つ有
するので、ガーベージコレクションが禁止されて、書き
換えが要求されるセクタを獲得できない状況が発生して
も、予約ブロックを使用してデータ更新処理を実行して
システムのデータを正常に保持させることができる。

【００８０】第４の発明によれば、前記記憶媒体は、使
用中状態のセクタ内のデータを消去するために、該デー
タを退避させるための退避ブロックを少なくとも１つ有
するので、ガーベージコレクション実行時に、対象とな
るセクタのデータを一括して退避させて短時間にガーベ
ージコレクションを完了することができる。

【００８１】第５の発明によれば、前記制御手段が前記
予約ブロックと前記退避ブロックとを同一ブロックとし
て管理とするので、同一ブロックを予約ブロックまたは
退避ブロックとして効率よく共有することができる。

【００８２】第７の発明によれば、前記記憶媒体中で使
用中状態のセクタ内のデータをデータ未使用状態のセク
タに複写し、該使用中状態のセクタ内のデータを破棄し
てデータ未使用状態のセクタに遷移させるメモリアクセ
スの許可または禁止を設定する管理フラグを設定し、該
設定された前記管理フラグの状態を判定して前記記憶媒
体の各セクタに対する前記メモリアクセスを禁止または
許可するので、記憶媒体の使用状態に応じて頻発するガ
ーベージコレクションの発生を有効に制限することがで
きる。

【００８３】従って、システム状態に応じて発生するメ
モリ媒体内のガーベージコレクションの実行環境を自在
に制限するメモリアクセス環境を構築することができ
る。

【図面の簡単な説明】

【図１】本発明の第１実施形態を示すメモリ制御装置を
適用可能な画像処理システムの一例を示すブロック図で
ある。

【図２】図１に示したフラッシュＲＯＭに記録される画
像ファイルシステムの階層構造を示す概念図である。

【図３】図１に示したフラッシュＲＯＭに設定されるイ
レーズブロックに対するガーベージコレクション禁止処
理手順を示すフローチャートである。

【図４】図２に示したフラッシュＲＯＭのブロックデバ
イスによるサービス処理手順の一例を示すフローチャー
トである。

【図５】図４に示した記憶効率の評価手順の一例を示す
フローチャートである。

【図６】図２に示したフラッシュＲＯＭのブロックデバ
イスによるサービス処理手順の一例を示すフローチャー
トである。

【図７】図２に示したフラッシュＲＯＭのブロックデバ
イスによるサービス処理手順の一例を示すフローチャー
トである。

【図８】図７に示した退避ブロックの検査処理手順の一
例を示すフローチャートである。

【図９】この種のフラッシュＲＯＭのデータ構造を説明
する図である。

【図１０】図９に示したフラッシュＲＯＭの各セクタの
書き換えを説明する概念図である。

【符号の説明】

５ＣＰＵ１３ＲＯＭ１５フラッシュＲＯＭ

Claims

【特許請求の範囲】

【請求項１】複数の書き換え可能なセクタを複数ブロ
ック備える記憶媒体の各ブロックに対するデータ書き換
えを制御するメモリ制御装置において、前記記憶媒体中
で使用中状態のセクタ内のデータをデータ未使用状態の
セクタに複写し、該使用中状態のセクタ内のデータを破
棄してデータ未使用状態のセクタに遷移させるメモリア
クセスの許可または禁止を設定する管理フラグを記憶す
る記憶手段と、前記記憶手段に記憶された前記管理フラ
グの状態を判定して前記記憶媒体の各ブロックに対する
前記メモリアクセスを制御する制御手段とを有すること
を特徴とするメモリ制御装置。
【請求項２】前記記憶媒体は、前記管理フラグが禁止
状態の場合に前記メモリアクセスを実行可能とする予約
ブロックを少なくとも１つ有することを特徴とする請求
項１記載のメモリ制御装置。
【請求項３】前記制御手段は、前記管理フラグが禁止
状態の場合に、前記予約ブロックに対するデータ書込み
を許可し、前記管理フラグが許可状態の場合に、前記予
約ブロックに対するデータ書込みを禁止することを特徴
とする請求項１記載のメモリ制御装置。
【請求項４】前記記憶媒体は、使用中状態のセクタ内
のデータを消去するために、該データを退避させるため
の退避ブロックを少なくとも１つ有することを特徴とす
る請求項１記載のメモリ制御装置。
【請求項５】各ブロックには、予約ブロックと退避ブ
ロックとを含み、前記制御手段が前記予約ブロックと前
記退避ブロックとを同一ブロックとして管理とすること
を特徴とする請求項１記載のメモリ制御装置。
【請求項６】前記記録媒体は、フラッシュＲＯＭであ
ることを特徴とする請求項１，２，４のいずれかに記載
のメモリ制御装置。
【請求項７】複数の書き換え可能なセクタを複数ブロ
ック備える記憶媒体の各ブロックに対するデータ書き換
えを制御するメモリアクセス方法において、前記記憶媒
体中で使用中状態のセクタ内のデータをデータ未使用状
態のセクタに複写し、該使用中状態のセクタ内のデータ
を破棄してデータ未使用状態のセクタに遷移させるメモ
リアクセスの許可または禁止を設定する管理フラグを設
定する設定工程と、該設定された前記管理フラグの状態
を判定して前記記憶媒体の各セクタに対する前記メモリ
アクセスを禁止または許可する処理工程とを有すること
を特徴とするメモリアクセス方法。