JP3440032B2 - メモリ制御装置，ファクシミリ装置および画像形成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、メモリ制御装置，
ファクシミリ装置およびデジタル複写機等の画像形成装
置に関する。

【０００２】

【従来の技術】フラッシュメモリは、大量のデータの記
憶が可能な不揮発性メモリとして各種の機器に広く使わ
れている。

【０００３】フラッシュメモリにおけるメモリ空間は、
図９（ａ）に示すように、所定のバイト数（例えば、６
４Ｋバイト）の物理セクタの集合体と把握され、「電気
的な消去」は、この物理セクタ単位にしか行なえない。

【０００４】但し、一つの物理セクタは、ブロック（例
えば１Ｋバイト）に区分されており、機器からデータの
消去の要求があった場合には、このブロック単位で「論
理的な消去」を行なうことができる。「論理的な消去」
は、機器からのデータ消去要求に応えるための見かけ上
の消去であり、実際には、そのブロックを事実上使用不
可とすることを意味する。そのブロックを使用不可とす
ることは、例えば、そのブロックの全領域にゼロを書き
込んだり、ブロック管理情報に使用不可を示すフラグを
たてる、といった処理を行なうことで達成される。

【０００５】そして、論理的な消去をブロック単位で行
なっていって、１つの物理セクタを構成する全ブロック
が消去されたことになると、その時点で、その物理セク
タを電気的に消去する。

【０００６】例えば、図９（ｂ）の左側に示すように、
一つの物理セクタ内に、１ページ目および２ページ目の
原稿データが格納されていて、２ページ目のデータの論
理的な消去を行なったところ、ちょうど物理セクタの全
領域が消去されたことになると、図９の右側に示すよう
に、その時点で物理セクタの電気的消去を実行すること
になる。

【０００７】この物理セクタの消去には、一般に、かな
りの時間（数百ミリ秒〜数秒）がかかる。また、この物
理セクタの消去を行なっているときには、ライト／リー
ドといった他の処理は実行できず、これらの処理は、物
理セクタの消去完了まで待たされることになる。

【０００８】

【発明が解決しようとする課題】物理セクタの消去の要
求の発生頻度はそう多くはないと考えられるが、何ペー
ジにも渡る原稿のデータを一括して消去する場合のよう
に、物理セクタの消去が連続的に発生する場合もあり得
る。

【０００９】ここで、フラッシュメモリを複数の機器で
共用している場合を考えると、一つの機器から発生した
物理セクタの消去要求を連続的に実行しているときに
は、他の機器は、フラッシュメモリに対するアクセス
（リード・ライト）が一切、できないことになる。

【００１０】例えば、多数の物理セクタの電気的消去が
連続した場合は、場合によっては数十秒もデータのリー
ド／ライトができなくなり、これによって、ファクシミ
リ等の通信機器において通信エラーが発生する場合もあ
り得る。

【００１１】リード／ライトの処理を最優先させ、物理
セクタの電気的消去を後回しにするような優先順位を設
定すれば、リード／ライトはスムーズに行なえる。しか
し、今度は、いつまでたっても物理セクタの電気的消去
ができない、といった事態が生じかねない。物理セクタ
の消去ができないと（すなわち、不要になったデータを
消去できないと）、データのライト効率が悪くなるし、
メモリ領域が一杯になってしまえば、それ以上のライト
はできなくなる。

【００１２】また、各機器は別個・独立に動作してフラ
ッシュメモリに対する要求を自由に発生させるので、各
機器間で、あらかじめフラッシュメモリに対する要求の
発生を調停することもできない。

【００１３】本発明は、このような問題点に鑑みてなさ
れたものであり、一つの機器より物理セクタの消去要求
が連続して発生した場合でも、他の機器から発生したラ
イト／リード等の要求も適切に処理して、共用するメモ
リの円滑な使用を可能とし、システム全体としての処理
効率を向上させることを目的とする。

【００１４】

【課題を解決するための手段】本発明では、電気的消去
に関連するコマンドが複数、連続しており、かつ電気的
消去に関連するコマンド以外のコマンドが存在する場合
には、電気的消去に関するコマンドの連続した処理を禁
止する。

【００１５】これにより、多数の物理セクタの消去が連
続した場合でも、一つの消去処理が終了した後には、リ
ードやライト等の処理を行え、長時間の処理待ちを余儀
なくされるような事態が生じない。

【００１６】本発明では、望ましくは、ＦＩＦＯ形式の
コマンドキューにて処理順を一元的に管理すると共に、
電気的消去に関するコマンドだけは、コマンドキューと
は別に、一旦、予備的に蓄積しておき、一つ一つ別々に
コマンドキューに移しかえるという手法を採用する。つ
まり、コマンドキューに、処理待ちあるいは実行中の電
気的消去に関するコマンドがある場合には、それ以上
の、コマンドキューへの移しかえ（キューイング）を行
なわない。

【００１７】このようにすると、一つの電気的消去に関
するコマンドを実行している最中に発生した、その他の
コマンド（ライト／リード等のコマンド）は、次々にＦ
ＩＦＯ形式のコマンドキューに蓄積されていき、その後
ろに、次の電気的消去に関するコマンドがキューイング
されるので、電気的消去に関するコマンドとコマンドの
間に、その他のコマンドが確実に挿入されることにな
り、特別な管理なしに、自動的にコマンドの処理順の調
整を行なえる。

【００１８】

【発明の実施の形態】本発明のメモリ制御装置の一つの
態様では、所定サイズの領域毎にしか電気的消去を行な
えないメモリに対して、複数の機器から独立に発生する
コマンドの処理の順序を管理する際に、前記電気的消去
に関連するコマンドが複数、連続しており、かつ電気的
消去に関連するコマンド以外のコマンドが存在する場合
には、前記電気的消去に関するコマンドの連続した処理
を禁止する。

【００１９】これにより、多数の物理セクタの消去が連
続した場合でも、一つの消去処理が終了した後にはリー
ドやライト等の処理を行え、長時間の処理待ちを余儀な
くされるような事態が生じない。

【００２０】また、本発明のメモリ制御装置の他の態様
は、所定サイズの領域毎にしか電気的消去を行なえない
メモリに対して、複数の機器から独立に発生するライト
コマンド，リードコマンドおよび消去に関するコマンド
を、ＦＩＦＯ形式のコマンドキューによって順次、処理
するメモリ制御装置であって、データの電気的な消去に
関するコマンドをそれ以外のコマンドとは分離して一
旦、蓄積しておき、前記コマンドキューにおいて処理待
ち，あるいは現在実行中の電気的な消去に関するコマン
ドがないことを条件として、前記一旦、蓄積された電気
的な消去に関するコマンドを前記コマンドキューにキュ
ーイングするコマンド管理手段を有する構成を採る。

【００２１】ＦＩＦＯ形式のコマンドキューにて処理順
を一元的に管理すると共に、電気的消去に関するコマン
ドだけは、コマンドキューとは別に、一旦、予備的に蓄
積しておき、一つ一つ別々にコマンドキューに移しかえ
るという手法を採用する。つまり、コマンドキューに、
処理待ちあるいは実行中の電気的消去に関するコマンド
がある場合には、それ以上の、コマンドキューへの移し
かえ（キューイング）を行なわない。

【００２２】このようにすると、一つの電気的消去に関
するコマンドを実行している最中に発生した、その他の
コマンド（ライト／リード等のコマンド）は、次々にＦ
ＩＦＯ形式のコマンドキューに蓄積されていき、その後
ろに、次の電気的消去に関するコマンドがキューイング
されるので、電気的消去に関するコマンドとコマンドの
間に、その他のコマンドが確実に挿入されることにな
り、特別な管理なしに、自動的にコマンドの処理順の調
整を行なえる。

【００２３】また、本発明のメモリ制御装置の第３の態
様は、所定サイズの領域毎にしか電気的消去を行なえな
いメモリに対して、複数の機器から独立に発生する、電
気的消去に関連する処理コマンドおよびその他の処理コ
マンドを管理，実行するメモリ制御装置であって、コマ
ンドの処理順序を決めるコマンドキューが格納されるＦ
ＩＦＯ形式の第１のバッファと、前記電気的消去に関連
する処理のコマンドのみを予備的に蓄積するＦＩＦＯ形
式の第２のバッファと、入力されたコマンドが、前記電
気的消去の処理についてのコマンドであるか、あるいは
前記その他の処理についてのコマンドであるかを判別
し、その他の処理についてのコマンドを前記第１のバッ
ファに送り、電気的消去の処理についてのコマンドを前
記第２のバッファに送るコマンド分配部と、前記第１の
バッファにおいて、処理待ち、あるいは現在実行中の電
気的消去に関連する処理のコマンドがないことを条件と
して、前記第２のバッファに予備的に蓄積された前記電
気的消去に関連する処理のコマンドを、前記第１のバッ
ファにキューイングする処理を行なうバッファ管理手段
と、を有する。

【００２４】第２の態様と同様に、電気的消去に関する
コマンドだけは別に保持しておき、コマンドの処理順を
決めるＦＩＦＯバッファ（コマンドキュー）に、一つず
つ移す方式を採用するものである。この構成を採ること
により、複雑な管理を経ることなく、自然に、電気的消
去に関するコマンドを分散させることができる。

【００２５】本発明の実施の態様によれば、複数の機器
がフラッシュメモリのような、記憶容量が大きく安価な
不揮発性メモリを共用する場合の、システム全体として
の処理効率を向上させることができる。

【００２６】また、ＦＩＦＯキューへのキューイングの
タイミングを制御することにより、簡単に、自然にコマ
ンドの処理順を変更できるので、コスト上昇等の問題も
生じない。ゆえに、低コスト・小型化が厳しく求められ
る普及型のファクシミリ装置等の機器にも適用すること
ができる。

【００２７】以下、本発明の実施の形態について、図面
を参照して具体的に説明する。

【００２８】図１は、フラッシュメモリに対する制御を
行なうシステム（及びこのシステムを含むファクシミリ
装置）の主要な構成を示すブロック図である。

【００２９】図示されるように、ファクシミリ装置１５
は、ファクシミリ通信や通信データのメモリへの蓄積等
を統括的に制御するファクシミリ制御部１２と、スキャ
ナ装置１３と、プリンタ１４と、を具備し、これらは各
々独立に、バス１１を介してフラッシュメモリ１０にア
クセスすることができる。

【００３０】また、ファクシミリ装置１５は、フラッシ
ュメモリ１０へのアクセスを管理・制御するための構成
として、ファイル入力インタフェース部１と、ファイル
出力インタフェース部２と、ファイル消去インタフェー
ス部３と、ブロックデータライト部４と、ブロックデー
タリード部５と、ブロックデータ消去部６と、ファイル
情報管理部７と、物理セクタフォーマット部８と、フラ
ッシュメモリ制御部９とを有している。

【００３１】上述のフラッシュメモリ制御部９におい
て、ＦＩＦＯ形式のコマンドキューへのキューイングタ
イミングを変更してコマンドの処理順を調整するとい
う、本発明の特徴的な動作が行なわれる。この点につい
ては、図３を用いて後述する。

【００３２】図１の構成において、ファイル入力インタ
ーフェイス部１は、ファクシミリ制御部１２、スキャナ
ー１３，プリンタ装置１４等の機器からファイルデータ
を入力（ライト）するための指令を受け付けて、ライト
データとライトファイル情報をブロックデータライト部
４に送る。また、そのライト結果を受け付けて機器に通
知する処理を行なう。

【００３３】また、ファイル出力インターフェイス部２
は、ファクシミリ制御部１２、スキャナー１３，プリン
タ装置１４等の機器へファイルデータを出力（リード）
するための処理を行う。すなわち、リードファイル情報
をブロックデータリード部５に送り、また、そのリード
結果を受けつけて機器に通知する。

【００３４】また、ファイル消去インターフェイス部３
は、ファクシミリ制御部１２、スキャナー１３，プリン
タ装置１４等の機器からファイル消去を指示された場合
に、その指示を受け付け、消去ファイル情報をブロック
データ消去部６に送ると共に、その消去結果を受け付け
て機器に通知する処理を行なう。

【００３５】また、ブロックデータライト部４は、ファ
イル入力インターフェース部１からのファイル入力情報
に基づき、ファイルデータおよびライトコマンドをフラ
ッシュメモリ９に送ると共に、ファイル管理情報の生成
と更新のための指令をファイル情報管理部７に送る。ま
た、ライト処理の結果がフラッシュメモリ制御部９から
送られてきた場合には、その結果をファイル入力インタ
ーフェース部１に通知する。

【００３６】また、ブロックデータリード部５は、ファ
イル出力インターフェース部２からのファイル出力情報
に基づき、フラッシュメモリ９にリードコマンドを送出
すると共に、読み出されたデータを受取ってファイル出
力インターフェース部２に送る処理を行なう。また、フ
ァイル管理情報の更新のための指令をファイル情報管理
部７に送る。また、フラッシュメモリ制御部９から送ら
れてきたリード結果をファイル出力インターフェース部
２に送る処理を行なう。

【００３７】また、ブロックデータ消去部６は、ファイ
ル消去インターフェース部３からのファイル消去情報に
基づき、「ブロックデータの消去コマンド」をフラッシ
ュメモリ９に送出する。この「ブロックデータの消去コ
マンド」は、具体的には、ファイルデータに含まれるブ
ロックを一つずつ消去することを命じるものである。フ
ラッシュメモリ制御部９は、指示されたブロックを消去
して行き、１ブロック終了毎に消去結果をブロックデー
タ消去部６に返すようになっている。ブロックデータ消
去部６は、その消去結果を受け取ってファイル消去イン
ターフェース部３に送る。また、ファイル管理情報の更
新（消去）のための指令をファイル情報管理部７に送
る。

【００３８】ここで、「ブロックデータの消去」とは、
図９で説明した、ブロック単位の論理的な消去を意味す
る。そして、「ブロックデータの消去」は、具体的に
は、データの消去および管理情報の消去を含む。すなわ
ち、フラッシュメモリ制御部９は、ブロックを使用不可
状態と能とした後、ファイル管理情報を消去する。そし
て、消去を依頼した機器に対して消去の終了を通知する
ことになる。

【００３９】また、ファイル情報管理部７は、ファイル
管理情報の生成，更新，消去の指示に従い、実際のファ
イル管理情報の操作を行って、フラッシュメモリ１０の
現在の状況をリアルタイムに一元的に管理する。ここ
で、注意すべき点は、ファイル管理情報を消去する時に
は、消去済みとなったブロック（図９（ａ）参照）を管
理・把握し、図９（ｂ）で説明したように、物理セクタ
内の全ブロックが消去済みとなると、物理セクタフォー
マット部８に、物理セクタのフォーマット処理の実行を
指示する点である。

【００４０】物理セクタフォーマット部８は、ファイル
情報管理部７から出力されるフォーマット処理の指令を
受け、フラッシュメモリ制御部９に、指定する物理セク
タのフォーマット処理を指示する。ここで、「フォーマ
ット処理」とは、図９（ｂ）で説明した、物理セクタを
電気的に消去する処理を意味する。より具体的には、消
去が完了したその物理セクタがライト可能状態であるこ
とを示すデータをブロックの所定位置に書き込む処理も
含むものである。

【００４１】また、フラッシュメモリ制御部９は、フラ
ッシュメモリ（データ格納領域）１０に対して、データ
の入力（ライト），出力（リード），消去（イレイズ）
の各コマンドを受け付けて処理を実行する。フラッシュ
メモリ制御部９におけるコマンドの処理順は、原則的に
は入力順である。すなわち、図２に示すように、ライト
１，リード１，物理セクタ１フォーマットの各コマンド
がこの順序で入力されたとすると、この入力順に処理が
行われ、その処理結果が順次、返信される、というのが
原則である。

【００４２】但し、このような入力順による制御のみで
は、フォーマットコマンドが連続して入力された場合
に、その他の処理が長期間に渡り待たされるという弊害
が生じる。よって、これを防止するべく、本実施の形態
では、フラッシュメモリ制御部９の内部構成に工夫を施
している。

【００４３】次に、本実施の形態の特徴である、フラッ
シュメモリ制御部９の構成と、その動作の特徴について
図３，図４を用いて説明する。

【００４４】図３に示すように、フラッシュメモリ制御
部９は、バッファ受付部３１と、コマンド制御部３２
と、処理結果通知部３３と、コマンド分配部３４と、処
理バッファキュー管理部３５と、処理コマンドキュー管
理部３６と、フォーマットコマンドキュー管理部３７
と、これらの管理部３５，３６，３７の各々によって管
理されるキューを格納するための３つのＦＩＦＯ（ファ
ーストイン・ファーストアウト）形式のバッファ（ＦＩ
ＦＯ（Ａ），ＦＩＦＯ（Ｂ），ＦＩＦＯ（Ｃ））と、コ
マンド実行部３８と、を具備している。ＦＩＦＯ（Ｃ）
は、フォーマットコマンドだけを予備的に蓄積するため
に特別に設けられた専用のバッファである。

【００４５】ここで、バッファ受付部３１は、ブロック
のリードやライトを行うためのファイルデータを一時的
に格納するためのバッファ（データの格納に必要な領域
を確保するための情報）を受け付ける。受付られたバッ
ファは、処理バッファキュー管理部３５の管理の下、Ｆ
ＩＦＯ（Ａ）にキューイングされる。ここで、キューイ
ングとは、「処理コマンドを順々に蓄積すること」をい
い、コマンドキューとは、「蓄積されたコマンドの列」
をいう。コマンドキューにおける処理の順番は、蓄積さ
れた順番と一致する。すなわち、先入れ先出し形式のコ
マンドの蓄積であり、この意味で、コマンドキューをＦ
ＩＦＯキューという場合もある。

【００４６】また、コマンド受付部３２は、実際の処理
内容（処理コマンド）を受け付けるものである。受け付
けられた処理コマンドは、コマンド分配部３４に送られ
る。

【００４７】コマンド分配部３４は、物理セクタのフォ
ーマットの処理コマンド（以下、「フォーマットコマン
ド」という）と、それ以外の処理コマンド（以下、通常
の処理コマンドという）とを区分し、前者をフォーマッ
トコマンド管理キュー３７に渡し、後者を処理コマンド
キュー管理部３６に渡す。ここで、「フォーマットコマ
ンド」は、物理セクタの消去コマンドと、その消去され
た物理セクタがライト可能であることを示すフラグ（ラ
イト可能フラグ）の書き込みを指示するコマンドと、か
らなる。

【００４８】フォーマットコマンドは、フォーマットコ
マンドキュー管理部３７によってＦＩＦＯ（Ｃ）に蓄積
され、キュー管理される。ＦＩＦＯ（Ｃ）に一旦、蓄積
されたフォーマットコマンドは、一つ一つ別々にＦＩＦ
Ｏ（Ｂ）に移されることになり、これによって、連続す
るフォーマットコマンドが、自然に分散されて処理され
ることになる。そして結果的に、他のコマンドとの間で
処理順の調整が達成されることになる。この点について
は、図４を用いて、後に具体的に説明する。

【００４９】また、処理結果通知部３３は、処理結果
を、その処理を指示した各処理部へ返信するものであ
る。

【００５０】処理コマンドキュー管理部３６によってキ
ュー管理される通常のコマンド（ライト／リードのコマ
ンド）は、入力順に、コマンド実行部３８に送られ、処
理されることになる。つまり、コマンドの処理順は、Ｆ
ＩＦＯ（Ｂ）におけるコマンドキューの順番によって一
元的に管理されることになる。

【００５１】コマンドの実行にブロックバッファが必要
な場合（リード／ライトの場合）は、処理バッファキュ
ー管理部３５に管理されている、処理コマンドに対応し
たブロックバッファからライトデータが読み出された
り、そのブロックバッファにリードデータが格納された
りする。ＦＩＦＯ（Ａ）とＦＩＦＯ（Ｂ）は共に、入力
順に処理を行なうものであるので、処理の同期が保たれ
る。つまり、特別な管理をしなくても、処理コマンド
と、その処理に必要なブロックバッファとは、自然と１
対１に対応づけがなされることになる。

【００５２】また、コマンド実行部３８は、与えられた
処理コマンドをフラッシュメモリ９に対し行うだけであ
る。つまり、複数のコマンドを同時に処理しないように
排他制御を行うのは、処理コマンドキュー管理部３６で
ある。

【００５３】次に、フォーマットコマンドキュー管理部
３７の動作について図４（ａ）〜（ｄ）を用いて説明す
る。

【００５４】図４（ａ）に示すように、ＦＩＦＯ（ｃ）
に蓄積されたフォーマットコマンドＦＯＲＭ１（消去Ａ
とライトフラグＢの各コマンドからなる）は、ＦＩＦＯ
（Ｂ）に処理待ち、あるいは現在実行中のフォーマット
コマンドがないことを条件に、ＦＩＦＯ（Ｂ）にキュー
イングされる。図中の矢印は、フォーマットコマンドＦ
ＯＲＭ１がＦＩＦＯ（Ｂ）に移されたことを示してい
る。なお、ＦＩＦＯ（Ｂ）には、先に入力されたライト
Ｃ，ライトＤの各コマンドがキューイングされている。

【００５５】図４（ｂ）は、ＦＩＦＯ（Ｂ）において、
ライトＣ，ライトＤの各コマンドの処理が完了し、フォ
ーマットコマンドＦＯＲＭ１が処理される順番となり、
その処理が開始された状態を示している。このフォーマ
ット処理には、物理セクタの消去という長時間を要する
処理を伴うので、処理完了までには、かなり時間がかか
ることになる。

【００５６】図４（ｃ）では、フォーマットコマンドキ
ュー管理部３７が行なう特徴的な動作の手順が、〜
の符号により示されている。

【００５７】すなわち、ＦＩＦＯ（Ｂ）でフォーマット
コマンドＦＯＲＭ１が処理されている間に、新たなフォ
ーマットコマンドがコマンド分配部３４から送られてく
ると、これをＦＩＦＯ（Ｃ）にキューイングする（動作
）。

【００５８】そして、処理コマンドキュー管理部３６か
ら、実行中であったフォーマットコマンドＦＯＲＭ１の
処理が完了した旨の通知を受けると（動作）、そのフ
ォーマットコマンドＦＯＲＭ１を、ＦＩＦＯ（Ｃ）から
削除する（動作。図中の×はコマンドが消去されたこ
とを示している）。

【００５９】続いて、新たなフォーマットコマンド（Ｆ
ＯＲＭ２）が蓄積されていることを確認し（動作）、
そのフォーマットコマンドＦＯＲＭ２を、ＦＩＦＯ
（Ｂ）に移す（動作）。

【００６０】図４（ｃ）では、フォーマットコマンドＦ
ＯＲＭ１を実行している間に、ライトＧ，ライトＨの各
コマンドが蓄積されているので、フォーマットコマンド
ＦＯＲＭ２は、ライトＧ，ライトＨのコマンドの後ろに
キューイングされることになる。

【００６１】したがって、図４（ｄ）に示すように、コ
マンド処理の順序は、ＦＯＲＭ１，ライトＧ，ライト
Ｈ，ＦＯＲＭ２の順になり、フォーマットコマンドの間
に他のコマンド（ライトＧ，ライトＨ）が挿入されるこ
とになる。よって、フォーマットコマンドが連続して入
力された場合でも、実際のコマンド処理の段階では、各
コマンドが分散（分割）され、その他のコマンドの処理
が確保される。

【００６２】このようなフォーマットコマンドの分散
（分割）が達成されるのは、「ＦＩＦＯ（Ｂ）中に、処
理待ち、あるいは処理中のフォーマットコマンドがない
こと」を、ＦＩＦＯ（Ｂ）にフォーマットコマンドを移
す際の条件としているからである。

【００６３】つまり、ＦＩＦＯ（Ｂ）中では、未処理
（処理中を含む）の２つ以上のフォーマットコマンドの
存在が許されないのであり、これにより、一つのフォー
マットコマンドが実行されている期間において、その他
のコマンドが入力されると、その新たに入力されたコマ
ンドは、次に、確実に実行されることが保証されること
になる。

【００６４】図１に示されるように、フォーマットコマ
ンドキュー管理部３７には、コマンド分配部３４から送
られてくるフォーマットコマンド（）と、処理コマン
ドキュー管理部３６から送られてくるフォーマットコマ
ンドの処理終了通知（）とが入力される。

【００６５】そして、フォーマットコマンドキュー管理
部３７は、ＦＩＦＯ（Ｃ）にフォーマットコマンドが蓄
積されており、かつ、ＦＩＦＯ（Ｂ）に、処理待ち、あ
るいは処理中のフォーマットコマンドがないことを条件
として、次のフォーマットコマンドを処理コマンドキュ
ー管理部３６に送る。処理コマンドキュー管理部３６
は、送られてきたフォーマットコマンドをＦＩＦＯ
（Ｂ）にキューイングし、これによって、フォーマット
コマンドのＦＩＦＯ（Ｃ）からＦＩＦＯ（Ｂ）への移送
が完了する（図１中の点線で示される矢印）。

【００６６】以上説明した、フォーマットコマンドキュ
ー管理部３７の主要な動作をまとめると、図５に示すよ
うになる。

【００６７】すなわち、新たなフォーマットコマンドが
入力されれば（ステップ４０）、これをＦＩＦＯ（Ｃ）
のキューに蓄積する（ステップ４１）。また、処理コマ
ンドキュー管理部３６からの処理終了通知があったか否
かを確認し（ステップ４２）、処理終了通知があった場
合には、先にＦＩＦＯ（Ｂ）に移送したフォーマットコ
マンドの処理がＦＩＦＯ（Ｂ）側で完了したことになる
ので、同様に、ＦＩＦＯ（Ｃ）のキューから、そのコマ
ンドを削除する（ステップ４３）。

【００６８】そして、ＦＩＦＯ（Ｃ）にフォーマットコ
マンドが蓄積されている場合には（ステップ４５）、そ
のフォーマットコマンドを処理コマンドキュー管理部３
６に移送する（ステップ４６）。

【００６９】一方、ステップ４２において処理終了通知
がなく、かつ、先にＦＩＦＯ（Ｂ）に移送したフォーマ
ットコマンドがある場合には（ステップ４４）、その移
送したフォーマットコマンドが、ＦＩＦＯ（Ｂ）中で処
理待ちであるか、あるいは現在実行中であるので、ステ
ップ４５に進むことなく、処理コマンドキュー管理部３
６からのフォーマットコマンドの終了通知を待つ動作を
行なう。

【００７０】以上説明したようなフラッシュメモリの制
御を行なうことによって、図６に示すようなコマンドの
処理がなされる。

【００７１】図６では、最初に、セクタ１〜セクタ４の
それぞれをフォーマットするコマンドが連続的に入力さ
れ、その直後に、ライト１，ライト２の各コマンドが入
力され、その後、リード１、リード２，リード３，ライ
ト３，ライト４の各コマンドが入力される。

【００７２】図６の右側に示される期間Ｔ１は、セクタ
１のフォーマット処理が行なわれている期間である。こ
の期間Ｔ１において、入力されたライト１およびライト
２の各コマンドは、次の処理期間Ｔ２において実行され
る。

【００７３】次の処理期間Ｔ３には、セクタ２のフォー
マット処理が行なわれるが、この期間Ｔ３において入力
された、リード１，リード２，リード３，ライト３，ラ
イト４の各コマンドは、次の処理期間Ｔ４において実行
される。

【００７４】このように、フォーマットコマンドが連続
して入力された場合でも、フォーマットコマンドが連続
して実際に処理されることはなく、その後に入力された
ライトやリードのコマンドが速やかに実行されるので、
図１の各機器からの独立したフラッシュメモリへのアク
セス要求に公平に応えることができ、システム全体とし
て、円滑で効率的なメモリアクセスが保証される。

【００７５】また、図３のフラッシュメモリ制御装置で
は、ＦＩＦＯ（Ｂ）でコマンドの処理順を一元的に管理
すると共に、ＦＩＦＯ（Ｃ）に予備的に蓄積されたフォ
ーマットコマンドを一つずつＦＩＦＯ（Ｂ）に移しかえ
るという、きわめてシンプルな操作を行なうだけであ
り、実行が容易で、コストアップや装置の複雑化の心配
もない。

【００７６】図７は、比較例（本発明を使用しない例）
のフラッシュメモリ制御部９の構成を示す図である。基
本的な構成は図３と同様であるが、図７の場合、ＦＩＦ
Ｏ（Ａ）とＦＩＦＯ（Ｂ）のみであり、フォーマットコ
マンドを予備的に蓄積するためのＦＩＦＯ（Ｃ）がな
い。

【００７７】このような構成の場合、図８に示すよう
に、セクタ１〜セクタ４のフォーマットコマンドが連続
的に入力されると、これら全てのフォーマット処理が完
了するまで、それ以降に受け付けられたコマンドは待た
されることになり、システム全体としてのコマンドの処
理の効率が低下してしまう。図６と図８とを比較する
と、本発明を適用したメモリ管理を行なうことによっ
て、比較例における不都合は完全に解消されることがわ
かる。

【００７８】なお、以上の説明ではフラッシュメモリを
使用しているが、これに限定されるものではなく、本発
明は、消去に時間のかかるメモリを使用するシステムに
広く利用することができる。また、以上の説明では、フ
ァクシミリ装置について説明しているが、これに限定さ
れるものではなく、本発明はデジタル複写機等の画像形
成装置に広く適用可能である。

【００７９】

【発明の効果】以上説明したように、本発明によれば、
物理セクタの電気的消去を指示するコマンドが連続的に
入力された場合でも、実際の処理においては、それ以降
に入力されたライトやリードの処理が速やかに行なわれ
ることが保証され、多数の機器が接続されるシステムで
も、フラッシュメモリをファイル格納領域として安心し
て使用できるようになる。

【図面の簡単な説明】

【図１】本発明の実施の形態にかかる、フラッシュメモ
リ制御システムの全体構成を示すブロック図

【図２】図１に示されるシステムの基本的な動作を示す
図

【図３】本発明の実施の形態にかかるメモリ制御装置の
構成を示すブロック図

【図４】（ａ）ＦＩＦＯバッファにおけるキューの状態
例を示す図 （ｂ）ＦＩＦＯバッファにおけるキューの状態例を示す
図 （ｃ）フォーマットコマンドキュー管理部の動作手順を
示す図 （ｄ）本発明の実施の形態における、コマンド処理の順
序の例を示す図

【図５】フォーマットコマンドキュー管理部の動作手順
を示すフロー図

【図６】本発明の実施の形態のシステムにおける、コマ
ンド処理の一例を示す図

【図７】比較例のフラッシュメモリ制御部の構成を示す
ブロック図

【図８】比較例のシステムにおける、コマンド処理の一
例を示す図

【図９】（ａ）フラッシュメモリの構成を示す図 （ｂ）フラッシュメモリの電気的消去動作を説明するた
めの図

【符号の説明】

１ ファイル入力インタフェース部 ２ ファイル出力インタフェース部 ３ ファイル消去インタフェース部 ４ ブロックデータライト部 ５ ブロックデータリード部 ６ ブロックデータ消去部 ７ ファイル情報管理部 ８ 物理セクタフォーマット部 ９ フラッシュメモリ制御部 １０ フラッシュメモリ １２ ファクシミリ制御部 １３ スキャナ装置 １４ プリンタ装置

フロントページの続き (56)参考文献 特開 平７−161195（ＪＰ，Ａ) 特開 平11−242889（ＪＰ，Ａ) 特開 平７−319752（ＪＰ，Ａ) 特開 平７−160569（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00,12/06 G11C 16/02 H04N 1/21 H04M 1/64 - 1/658

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 所定サイズの領域毎にしか電気的消去を
   行なえないメモリに対して、複数の機器から独立に発生
   するコマンドの処理の順序を管理する際に、前記電気的
   消去に関連するコマンドが複数、連続しており、かつ電
   気的消去に関連するコマンド以外のコマンドが存在する
   場合には、前記電気的消去に関するコマンドの連続した
   処理を禁止することを特徴とするメモリ制御装置。
2. 【請求項２】 所定サイズの領域毎にしか電気的消去を
   行なえないメモリに対して、複数の機器から独立に発生
   するライトコマンド，リードコマンドおよび消去に関す
   るコマンドを、ＦＩＦＯ形式のコマンドキューによって
   順次、処理するメモリ制御装置であって、 データの電気的な消去に関するコマンドをそれ以外のコ
   マンドとは分離して一旦、蓄積しておき、前記コマンド
   キューにおいて処理待ち，あるいは現在実行中の電気的
   な消去に関するコマンドがないことを条件として、前記
   一旦、蓄積された電気的な消去に関するコマンドを前記
   コマンドキューにキューイングするコマンド管理手段を
   有することを特徴とするメモリ制御装置。
3. 【請求項３】 所定サイズの領域毎にしか電気的消去を
   行なえないメモリに対して、複数の機器から独立に発生
   する、電気的消去に関連する処理コマンドおよびその他
   の処理コマンドを管理，実行するメモリ制御装置であっ
   て、 コマンドの処理順序を決めるコマンドキューが格納され
   るＦＩＦＯ形式の第１のバッファと、 前記電気的消去に関連する処理のコマンドのみを予備的
   に蓄積するＦＩＦＯ形式の第２のバッファと、 入力されたコマンドが、前記電気的消去の処理について
   のコマンドであるか、あるいは前記その他の処理につい
   てのコマンドであるかを判別し、その他の処理について
   のコマンドを前記第１のバッファに送り、電気的消去の
   処理についてのコマンドを前記第２のバッファに送るコ
   マンド分配部と、 前記第１のバッファにおいて、処理待ち、あるいは現在
   実行中の電気的消去に関連する処理のコマンドがないこ
   とを条件として、前記第２のバッファに予備的に蓄積さ
   れた前記電気的消去に関連する処理のコマンドを、前記
   第１のバッファにキューイングする処理を行なうバッフ
   ァ管理手段と、を有することを特徴とするメモリ制御装
   置。
4. 【請求項４】 前記所定サイズの領域毎にしか電気的消
   去を行なえないメモリは、フラッシュメモリであること
   を特徴とする請求項１〜請求項３のいずれかに記載のメ
   モリ制御装置。
5. 【請求項５】 請求項１〜請求項４のいずれかに記載の
   メモリ制御装置を具備することを特徴とするファクシミ
   リ装置。
6. 【請求項６】 請求項１〜請求項４のいずれかに記載の
   メモリ制御装置を具備することを特徴とする画像形成装
   置。