JP4140897B2 - 記憶装置および画像形成装置 - Google Patents

Description

本発明は、記憶装置およびそれを用いる画像形成装置に関し、例えば、デジタル複写機，ファクシミリ，プリンタ，スキャナ，ドキュメントサーバ，ネットワークファイルサーバ等の画像入出力機器、また、複数の機能を備えたデジタル複合機、に用いることができる。

例えばデジタル複写機は、原稿スキャナ，記憶装置，プリンタおよびシステムコントローラを備えて、原稿スキャナで原稿を読取った画像データあるいは外来の文書情報をイメージに変換した画像データを記憶装置に一時格納する。この記憶装置には、半導体メモリモジュールおよびハードディスクが用いられることが多い。デジタル複写機あるいはプリンタのソート機能や集約機能，蓄積機能などを達成する為に大量の画像データを記憶する記憶装置が用いられることが多い。記憶装置に記憶された大量の画像データは、記憶装置内では、管理テーブルに登録されて、断片的な画像データの塊がリンクされ関連付けられており、読み出し時にそのリンクをたどることにより、１画像を形成する画像データ群を出力することができる。

特開２０００−１１５５０１号公報は、画像データを一時記憶する画像メモリを画像データの転送が終了すると消去する画像形成装置を記載している。

画像形成装置における一般的な画像の消去とは、記憶装置内の断片的な画像データの塊の関連付けをしたＦＡＴ（File Allocation Tables）の情報を削除することにより、対象（１画像）の画像データ群を収集出力すること、すなわち１画像の形成、ができないようにすることである。ところがこの消去方法では、画像のデータ自体は記憶装置内に残っており、解析などによって画像の一部などを表示することが可能である。

特開平０９−２８４５７２号公報に記載の画像処理装置に於いては、コピーが終了した画像データがハードディスクのどの領域にあるかを確認して、その画像データに対して消去中止要求があるか否かが判別される。その答が否定（ＮＯ）の場合は、ハードディスク内に画像データを消去すべき領域が存在するか否かが判別され、その答が肯定（ＹＥＳ）の場合は、画像データを消去すべき領域の中の一領域に記憶されている画像データが画像データと乱数によって上書き、消去され、コピー開始などの割り込みによって発生する消去中止要求が入力されるまで、又は画像データを消去すべき領域がなくなるまで、繰り返し実行される。

従来技術では、コピー終了など、用済みが確定した画像に対してデータの消去をおこなうかどうかの判定を行い、その判定結果に従い、乱数によってデータの上書きを他の割り込みが発生するか、対象領域がなくなるまで行っているが、物理的な消去を行う領域の判定を簡易にし該消去を確実にすることが望まれる。また、記憶装置の使用利便を損うことなく該消去を効率よく行うことも望まれる。

本発明は、記憶データの物理的な消去を容易にかつ確実にすることを目的とする。

（１）データ記憶手段；
該データ記憶手段に記憶した画像データの画像データＩＤ，該画像データＩＤの画像データを格納した、前記データ記憶手段の記憶ブロック、および、前記データ記憶手段の各ブロックが「使用」か「非使用」かを、それぞれが保持する第１ブロックテーブルおよび第２ブロックテーブル、ならびに、第１ブロックテーブルにおいて「使用」と表されたブロックの数である第１使用ブロック数、および、第２ブロックテーブルにおいて「使用」と表されたブロックの数である第２使用ブロック数、を保持する管理テーブル(IITa/IITb,BLT1a/BLT1b)；
第１ブロックテーブルの各ブロックが「使用」か「非使用」かに基いて、非使用ブロックを検索してそこを、記憶予定の画像データの記憶に割当てて第１ブロックテーブルおよび第２ブロックテーブルの該当ブロックを「使用」に更新し、画像データの消去が指示されたときは、前記データ記憶手段上の該消去が指示された画像データを記憶したブロックに割当てられている、第１ブロックテーブルの「使用」は、「非使用」に更新する管理手段(36,41)；および、
該管理手段が前記データ記憶手段にアクセスしていないときに、第１および第２使用ブロック数が不一致かを判定し、不一致のときに、第１ブロックテーブル上では「使用」で第２ブロックテーブル上では「非使用」の、前記データ記憶手段上のブロックを上書き消去する、上書き手段(42)；を備え、
前記管理手段は、前記上書き手段が上書きしたブロックの第２ブロックテーブル上の「使用」を「非使用」に更新する；記憶装置。

なお、理解を容易にするためにカッコ内には、図面に示し後述する実施例の対応要素または対応事項の符号を、例示として参考までに付記した。以下も同様である。

これによれば、管理手段(36,41)が、管理テーブル(IITa/IITb,BLT1a/BLT1b)の、データ記憶手段の各ブロックが使用か非使用かを表わす情報群に基いて非使用ブロックを検索してそこを、記憶対象情報の記憶に割当てて前記管理テーブルの情報をこの割当後の状態を表すものに更新し、該データ記憶手段の使用を終えた格納情報に関連した前記管理テーブルの情報を消去するので、この情報の遷移に従って、上書き手段(42)が消去対象ブロックを判定して、上書き処理を行うので、記憶データの物理的な消去を容易にかつ確実にすることができる。

あるブロックが記憶対象画像の記憶に割当てられると第１および第２ブロックテーブルの該ブロック宛ての使用／非使用情報が共に「使用」に変る。ところが、使用を終えると第１ブロックテーブルの該ブロック宛ての使用／非使用情報のみが「非使用」に変る。その結果、第１および第２ブロックテーブルの使用／非使用情報が不一致のブロックが、消去対象ブロックであり、容易に検出できる。そこに上書き処理をすると、第２ブロックテーブルの該ブロック宛ての使用／非使用情報が「非使用」に切換わり、この時点で、該ブロックに関する第１および第２ブロックテーブルの使用／非使用情報が共に「非使用」になる。したがって、第１および第２ブロックテーブルの使用／非使用情報が共に「非使用」のブロックは、上書き消去が済んだ使用可能ブロック；第１および第２ブロックテーブルの使用／非使用情報が共に「使用」のブロックは、使用中の、新たな使用ができないブロック；第１および第２ブロックテーブルの使用／非使用情報が「非使用」および「使用」のブロックは、使用を終えて新たな使用はできるが、記憶データの上書き消去が済んでいないブロック；と判定できる。上書き処理が必要なブロックの検索が容易である。

第１使用ブロック数(CNT1a/CNT1b)と第２使用ブロック数(CNT2a/CNT2b)の不一致は、上書き処理が必要なブロックがあることを意味する。上書き手段(42)はこの不一致を待って上書き処理を開始すればよく、上書き処理の要否を容易に判定できる。

（２）前記管理手段は、前記データ記憶手段からのデータ読み出し時に不良セクタが検出されると第１および第２ブロックテーブルの該不良セクタに該当するブロックを共に「使用」に設定する；請求項１に記載の記憶装置。これによれば、機能不良ブロックに対する記憶対象画像の割付けが発生しない。機能不良ブロックを記憶対象領域から確実に除外できる。

（３）前記上書き手段(42)は、新たな画像データの記憶のための記憶領域取得要求に応答して、実行中の上書き処理を中止する；上記（１）又は（２）に記載の記憶装置。

（４）上記（１）乃至（３）の何れか１つに記載の記憶装置；および、
該記憶装置に記憶した画像データが表わす画像を用紙上に形成するプリンタ；を備える画像形成装置。これによれば、画像形成装置において、上記（１）乃至（３）の何れかに記載の効果が得られる。

（５）原稿の画像を読取って画像データを発生する原稿スキャナ；
それが発生する画像データを一時記憶する、上記（１）乃至（３）の何れか１つに記載の記憶装置；および、
該記憶装置に記憶した画像データが表わす画像を用紙上に形成するプリンタ；
を備える画像形成装置。これによれば、複写装置において、上記（１）乃至（３）の何れかに記載の効果が得られる。

以下、本発明の構成，動作について図面に基づいて説明する。図１は、本発明による画像形成融合機１の一実施例の構成図を示す。画像形成融合機１は、ソフトウェア群２と、融合機起動部３と、ハードウェア資源４とを含むように構成される。

融合機起動部３は融合機１の電源投入時に最初に実行され、アプリケーション層５およびプラットフォーム６を起動する。例えば融合機起動部３は、アプリケーション層５およびプラットフォーム６のプログラムを、内部のハードディスク装置（以下、ＨＤＤという）あるいは外部記憶手段から読み出し、読み出した各プログラムをメモリ領域に転送して起動する。ハードウェア資源４は、白黒レーザプリンタ（B&W LP）１１と、カラーレーザプリンタ（Color LP）１２と、画像データの変換処理を行うＭＬＣ（Media Link Controller）４３と、スキャナやファクシミリなどのハードウェアリソース１３とを含む。

また、ソフトウェア群２は、ＵＮＩＸ（登録商標）などのオペレーティングシステム（以下、ＯＳという）上に起動されているアプリケーション層５とプラットフォーム６とを含む。アプリケーション層５は、プリンタ，コピー，ファックスおよびスキャナなどの画像形成にかかるユーザサービスにそれぞれ固有の処理を行うプログラムを含む。

アプリケーション層５は、プリンタ用のアプリケーションであるプリンタアプリ２１と、コピー用アプリケーションであるコピーアプリ２２と、ファックス用アプリケーションであるファックスアプリ２３と、スキャナ用アプリケーションであるスキャナアプリ２４とを含む。

また、プラットフォーム６は、アプリケーション層５からの処理要求を解釈してハードウェア資源４の獲得要求を発生するコントロールサービス層９と、１つ以上のハードウェア資源４の管理を行ってコントロールサービス層９からの獲得要求を調停するシステムリソースマネージャ（以下、ＳＲＭという）３９と、ＳＲＭ３９からの獲得要求に応じてハードウェア資源４の管理を行うハンドラ層１０とを含む。

コントロールサービス層９は、ネットワークコントロールサービス（以下、ＮＣＳという）３１、デリバリーコントロールサービス（以下、ＤＣＳという）３２、オペレーションパネルコントロールサービス（以下、ＯＣＳという）３３、ファックスコントロールサービス（以下、ＦＣＳという）３４、エンジンコントロールサービス（以下、ＥＣＳという）３５、メモリコントロールサービス（以下、ＭＣＳという）３６、ユーザインフォメーションコントロールサービス（以下、ＵＣＳという）３７、システムコントロールサービス（以下、ＳＣＳという）３８など、一つ以上のサービスモジュールを含むように構成されている。

なお、プラットフォーム６は予め定義されている関数により、アプリケーション層５からの処理要求を受信可能とするＡＰＩ（Application Programming Interface） ５３を有するように構成されている。ＯＳは、アプリケーション層５およびプラットフォーム６の各ソフトウェアをプロセスとして並列実行する。

ＮＣＳ３１のプロセスは、ネットワークＩ／Ｏを必要とするアプリケーションに対して共通に利用できるサービスを提供するものであり、ネットワーク側から各プロトコルによって受信したデータを各アプリケーションに振り分けたり、各アプリケーションからのデータをネットワーク側に送信する際の仲介を行う。

例えばＮＣＳ３１は、ネットワークを介して接続されるネットワーク機器とのデータ通信をｈｔｔｐｄ（Hypertext Transfer Protocol Daemon）により、ＨＴＴＰ（Hypertext Transfer Protocol）で制御する。

ＤＣＳ３２のプロセスは、蓄積文書の配信などの制御を行う。ＯＣＳ３３のプロセスは、オペレータと本体制御との間の情報伝達手段となるオペレーションパネルの制御を行う。ＦＣＳ３４のプロセスは、アプリケーション層５からＰＳＴＮ（Public Switched Telephone Network）またはＩＳＤＮ（Integrated Services Digital Network）を利用したファックス送受信，バックアップ用のメモリで管理されている各種ファックスデータの登録／引用，ファックス読み取り，ファックス受信印刷などを行うためのＡＰＩを提供する。ＥＣＳ３５のプロセスは、白黒レーザプリンタ１１、カラーレーザプリンタ１２、ハードウェアリソース１３などのエンジン部の制御を行う。

ＭＣＳ３６のプロセスは、メモリの取得および開放、ＨＤＤの利用などのメモリ制御を行う。ＵＣＳ３７は、ユーザ情報の管理を行うものである。ＳＣＳ３８のプロセスは、アプリケーション管理，操作部制御，システム画面表示，ＬＥＤ表示，ハードウェア資源管理，割り込みアプリケーション制御などの処理を行う。ＳＲＭ３９のプロセスは、ＳＣＳ３８と共にシステムの制御およびハードウェア資源４の管理を行うものである。例えばＳＲＭ３９のプロセスは、白黒レーザプリンタ１１やカラーレーザプリンタ１２などのハードウェア資源４を利用する上位層からの獲得要求に従って調停を行い、実行制御する。具体的に、ＳＲＭ３９のプロセスは獲得要求されたハードウェア資源４が利用可能であるか（他の獲得要求により利用されていないかどうか）を判定し、利用可能であれば獲得要求されたハードウェア資源４が利用可能である旨を上位層に通知する。また、ＳＲＭ３９のプロセスは上位層からの獲得要求に対してハードウェア資源４を利用するためのスケジューリングを行い、要求内容（例えば、プリンタエンジンによる紙搬送と作像動作、メモリ確保、ファイル生成など）を直接実施している。

また、ハンドラ層１０は後述するファックスコントロールユニット（以下、ＦＣＵという）の管理を行うファックスコントロールユニットハンドラ（以下、ＦＣＵＨという）４０と、プロセスに対するメモリの割り振り及びプロセスに割り振ったメモリの管理を行うイメージメモリハンドラ（以下、ＩＭＨという）４１とを含む。ＳＲＭ３９およびＦＣＵＨ４０は、予め定義されている関数によりハードウェア資源４に対する処理要求を送信可能とするエンジンＩ／Ｆ５４を利用して、ハードウェア資源４に対する処理要求を行う。上書きオプションモジュール４２は、ＩＭＨ４１と通信をやりながら消去すべき画像エリアを自動認識して画像の上書きを実行制御する。

融合機１は、各アプリケーションで共通的に必要な処理をプラットフォーム６で一元的に処理することができる。次に、融合機１のハードウェア構成について説明する。

図２−１は、本発明による融合機の一実施例のハードウェア構成図を示す。融合機１は、コントローラ６０と、オペレーションパネル７０と、ＦＣＵ８０と、ＵＳＢ（Universal Serial Bus）デバイス９０と、ＩＥＥＥ１３９４デバイス１００と、エンジン部１２０とを含む。コントローラ６０は、ＣＰＵ６１と、システムメモリ（ＭＥＭ−Ｐ）６２と、ノースブリッジ（以下、ＮＢという）６３と、サウスブリッジ（以下、ＳＢという）６４と、ＡＳＩＣ（Application Specific IC）６６と、ローカルメモリ（MEM-C）６７と、ＨＤＤ６８とを含む。

オペレーションパネル７０は、コントローラ６０のＡＳＩＣ６６に接続されている。また、ＭＬＣ４３，ＦＣＵ８０，ＵＳＢデバイス９０，ＩＥＥＥ１３９４デバイス１００およびエンジン部１２０は、コントローラ６０のＡＳＩＣ６６にＰＣＩバス（Peripheral Component Interconnect）で接続されている。

コントローラ６０では、ＡＳＩＣ６６にローカルメモリ６７，ＨＤＤ６８などが接続されると共に、ＣＰＵ６１とＡＳＩＣ６６とがＣＰＵチップセットのＮＢ６３を介して接続されている。このように、ＮＢ６３を介してＣＰＵ６１とＡＳＩＣ６６とを接続すれば、ＣＰＵ６１のインタフェースが公開されていない場合に対応できる。

なお、ＡＳＩＣ６６とＮＢ６３とはＰＣＩバスを介して接続されているのでなく、ＡＧＰ（Accelerated Graphics Port）６５を介して接続されている。このように、図１のアプリケーション層５やプラットフォーム６を形成する一つ以上のプロセスを実行制御するため、ＡＳＩＣ６６とＮＢ６３とを低速のＰＣＩバスでなくＡＧＰ６５を介して接続し、パフォーマンスの低下を防いでいる。

ＣＰＵ６１は、融合機１の全体制御を行うものである。ＣＰＵ６１は、ＮＣＳ３１，ＤＣＳ３２，ＯＣＳ３３，ＦＣＳ３４，ＥＣＳ３５，ＭＣＳ３６，ＵＣＳ３７，ＳＣＳ３８，ＳＲＭ３９，ＦＣＵＨ４０およびＩＭＨ４１をＯＳ上にそれぞれプロセスとして起動して実行させると共に、アプリケーション層５を形成するプリンタアプリ２１，コピーアプリ２２，ファックスアプリ２３，スキャナアプリ２４を起動して実行させる。

ＮＢ６３は、ＣＰＵ６１，システムメモリ６２，ＳＢ６４およびＡＳＩＣ６６を接続するためのブリッジである。システムメモリ６２は、融合機１の描画用メモリなどとして用いる、電源オフにより記憶データが消失する揮発性のメモリである。ＳＢ６４は、ＮＢ６３とＲＯＭ，ＰＣＩバス，周辺デバイスとを接続するためのブリッジである。また、ローカルメモリ６７は、画像データ，文書データ，プログラムデータ，フォントデータ，フォーム（書式）データ，システムの制御情報，設定情報およびその他の情報（以上すべてを包括して各種情報という）の一時格納（コピー用画像バッファ，符号バッファ，その他入出力情報のバッファ）に用いるメモリである。このローカルメモリ６７も、電源オフにより記憶データが消失する揮発性のメモリである。

ＨＤＤ６８は、上記各種情報の一時保管用に、また、蓄積，登録，保存用に用いるストレージであり、電源オフによっても記憶データが消失しない不揮発性メモリである。ＡＳＩＣ６６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣである。また、オペレーションパネル７０は、オペレータからの入力操作を受け付けると共に、オペレータに向けた表示を行う操作部（操作ボード）である。

図２−２に示す様に、オペレーションパネル７０には、液晶タッチパネル７９のほかに、テンキー７０ａ，クリア／ストップキー７０ｂ，スタートキー７０ｃ，初期設定キー７０ｄ，モードクリアキー７０ｅ，テスト印刷キー７０ｆがある。テスト印刷キー７０ｆは、設定されている印刷部数に係らず１部だけを印刷し、印刷結果を確認するためのキーである。初期設定キー７０ｄを押す事で、機械の初期状態を任意にカスタマイズする事が可能である。機械が収納している用紙サイズを設定したり、コピー機能のリセットキーを押したときに設定される状態を任意に設定可能である。初期設定キ−７０ｄが操作されると、各種初期値を設定するための各種「初期値設定」機能を指定するための選択キーが表示される。また、一定時間操作が無いときに優先して選択されるアプリケーション等も選択する事、国際エネルギースター計画に従った低電力への移行時間の設定や、オートオフ／スリープモードへの移行する時間を設定する事が可能である。

液晶タッチパネル７９には、各種機能キー及び画像形成装置の状態を示すメッセージなどが表示される。液晶液晶タッチパネル７９には、「コピー」機能，「スキャナ」機能，「プリント」機能，「ファクシミリ」機能，「蓄積」機能，「編集」機能，「登録」機能およびその他の機能の選択用および実行中を表わす機能選択キー７０ｇが表示される。機能選択キー７０ｇで指定された機能に定まった入出力画面が表示され、例えば「複写」機能が指定されているときには、図２−２に示すように、機能キー７９ａ，７９ｂならびに部数及び画像形成装置の状態を示すメッセージが表示される。オペレータが液晶タッチパネル７９に表示されたキーにタッチする事で、選択された機能を示すキーが灰色に反転する。また、機能の詳細を指定しなければならない場合（例えばページ印字の種類等）はキーにタッチする事で詳細機能の設定画面が表示される。このように、液晶タッチパネルは、ドット表示器を使用している為、その時の最適な表示をグラフィカルに行う事が可能である。

図２−３に、オペレータが初期設定キ−７０ｄを操作し、これに応答して液晶タッチパネル７９に表示された初期値設定メニューの中の「画像セキュリティ」の欄の「画像消去モード」の項目にタッチしたときに、これに応答して液晶タッチパネル７９に表示される「画像消去モード」を設定するための入力画面を示す。なお、図２−３に示す表示は以前の設定状態（登録情報）を示す。ここでユーザが変更入力をして表示画面上の「設定」キーにタッチすると、変更後の情報に登録が書き変えられる。

図２−３の表示は、「何もしない」を選択設定していることを意味する。この「何もしない」モードは、消去が指定された画像を特定する情報（画像ＩＤ他）を消去（クリア）するだけで、画像データを積極的に消滅させるものではない。すなわち、画像消去を確実にするための、消去用のデータを消去対象画像の記憶領域に上書するものではない。択一指定領域ＦＳＣの「上書きする」にオペレータがタッチすると、「上書きする」の先頭の丸内に、指定状態であることを示す黒小丸が表示され、「何もしない」の先頭の丸内の黒小丸が、非指定であることを示す白小丸に変り、下位の択一指定領域ＳＳＣ１およびＳＳＣ２が、共に入力可（選択指定可）になる。

下位の択一指定領域ＳＳＣ１は、コピー，ファクシミリ送，受信あるいは外部へのスキャナ読取データの転送などにおいて、一時的にＨＤＤに蓄積した画像（画像データを圧縮した符号化データ；圧縮データとも言う）を、コピー終了後，ファクシミリ送信終了後，ファクシミリ受信のプリントアウト後あるいはスキャナ読取と転送の終了後に、画像廃棄の安全性を確保するために、ＨＤＤの該当画像記憶領域に、画像消去用のデータを上書きするときの、上書きモードを選択指定するものであり、そこに表記の「セキュリティ優先（低速）」，「標準（中速）」および「速度優先（高速）」の１つを選択できる。

融合機１を画像（文書）サーバあるいはライブラリとして活用するために、スキャナで画像を読込んでＨＤＤに蓄積し、ファクシミリ受信画像やＰＣ（パソコン）の画像をＨＤＤに蓄積し、また外部（例えばＰＣ）の書画情報をＨＤＤに登録して、必要なときにプリントアウト又は外部に転送するが、ＨＤＤに蓄積又は登録した画像又は書画は、個別に指定して消去することができる。ユーザが消去を指示し、これに応じて消去が指定された画像を特定する情報（画像ＩＤ他）をＨＤＤから消去（クリア）するだけでは、ＨＤＤの画像データは消滅しない。この登録画像，文書の消去時にも、画像廃棄の安全性を確保するために、ＨＤＤの該当画像記憶領域に、画像消去用のデータを上書きすることができる。もう１つの下位の択一指定領域ＳＳＣ２は、このときの上書きモードを選択指定するものであり、そこに表記の「セキュリティ優先（低速）」，「標準（中速）」および「速度優先（高速）」の１つを選択できる。

例えばコピーを実行するときには、融合機１２０のスキャナが発生する、原稿画像を表す画像データがＡＳＩＣ６６に与えられ、ＡＳＩＣ６６が読取歪を補正する画像補正をして、補正した画像データをローカルメモリ６７に書込み、１画像（１原稿）の書込みを終えると圧縮符号化してＨＤＤ６８に書込む。そしてＨＤＤ６８から読み出して伸張して画像データに戻して、ＡＳＩＣ６６で融合機１のハードウエア１２０のプリンタに適合する印刷用の画像データに変換して直接に、又は一旦ローカルメモリ６７に書込んでから読み出して、プリンタに出力する。ローカルメモリ６７に画像データを書込むときに、該メモリ６７に対する記憶領域の取得が必要であり、ＨＤＤ６８に書込むときには該ＨＤＤ６８に対する記憶領域の取得が必要である。また、コピーを完了すると、メモリ６７およびＨＤＤ６８の、コピー画像の消去すなわち記憶領域の解放が必要である。また、コピーに限らず、ローカルメモリ６７，ＨＤＤ６８を利用する画像，書画およびその他の情報の蓄積，登録，保存において、記憶領域の取得が必要であり、蓄積，登録，保存の抹消（消去）のときは、記憶領域の解放が必要である。

ローカルメモリ６７には、入出力する各種情報の一時格納用に１次記憶部ＦＭＥ（揮発性）が定められている。ＨＤＤ６８には、該入出力情報の一時格納用に、１次記憶部に対応付けた２次記憶部ＳＭＥ（不揮発性）が定められ、しかも、各種情報の蓄積，登録，保存用に３次記憶部ＴＭＥ（不揮発性）が定められている。

次に、ローカルメモリ６７の一部に定めた、画像データ一時格納用の１次記憶部ＦＭＥの記憶領域の取得、解放を実行する第１組の管理テーブルと動作フローについて説明する。１次記憶部ＦＭＥに対する情報書込領域の取得，開放を管理するには、画像ＩＤ（Identifier）テーブルＩＩＴａ，ディスクリプタテーブルＤＲＴａ，ブロックテーブルＢＬＴ１ａの３つの管理テーブルを用いて実現している。まず、画像ＩＤテーブルＩＩＴａについて説明する。

図３−１に示すように、画像ＩＤテーブルＩＩＴａは、１つの欄（配列Ｎｏ．）が、画像ＩＤおよび開始ディスクリプタＩＤで構成されている。画像ＩＤは、１次記憶部ＦＭＥと２次記憶部ＳＭＥ間で共通のユニークなＩＤであり、各記憶部で異なった画像で重複したＩＤが存在してはならない。また、画像ＩＤは０（ＮＵＬＬ）を画像ＩＤテーブル上の初期状態とするためにシステム予約ＩＤとして使用できないものとしている。開始ディスクリプＩＤは、最初に取得したディスクリプタＩＤを示す。画像ＩＤテーブルＩＩＴａの初期状態は、画像ＩＤがＮＵＬＬ、開始ディスクリプタＩＤがＥＯＤ（End Of Discriptor）である。

図３−２に示すように、ディスクリプタテーブルＤＲＴａは、１つの欄（配列Ｎｏ．）が、開始ブロック，使用ブロック数および次ディスクリプタＩＤで構成されている。使用ブロック数は、開始ブロックから連続的に取得しているブロック数を意味する。ここでブロックとは、１次記憶部ＦＭＥを固定長サイズに細分化した１領域である。次ディスクリプタＩＤは、１次記憶部ＦＭＥの記憶領域を連続的に使用できない場合にチェーン構造にして非連続的に取得し、管理可能にするための手段である。開始ブロックは、ＥＯＢ（End Of Block）コードが挿入されていると未使用ディスクリプタと判定し、次ディスクリプタＩＤはＥＯＴ（End Of Table）が挿入されている場合はチェーンの最後と判定する（図３−２）。ディスクリプタテーブルＤＲＴａの初期状態も同様に、開始ブロックはＥＯＢ、使用ブロック数は０、そして次ディスクリプタＩＤはＥＯＴ、である。

図３−３にブロックテーブルＢＬＴ１ａを示す。ブロックテーブルＢＬＴ１ａは、１次記憶部ＦＭＥの記憶領域を固定長サイズに細分化（ブロック化、以降ブロックと呼ぶ）した、各ブロックに１ビットを割当てて、未使用ブロック宛てのビットは「０」に、使用ブロック宛てのビットは「１」として、１次記憶部の使用状態を表すものである。ブロックテーブルＢＬＴ１ａの初期状態は、全てのビットが０（未使用状態）である。

また、１画像につきその管理情報が、最小で１画像ＩＤ＋１ディスクリプタ＋１ブロックになるため、画像ＩＤとディスクリプタの各テーブルの、使用可能な欄数（配列Ｎｏ．）の最大値は、１次記憶部ＦＭＥの記憶領域のブロック数すなわち分割数であればよい。

図４−１，図４−２および図４−３に、画像データを書込むための１次記憶部ＦＭＥの取得処理の動作フローを示す。これはＭＣＳ３６の要求に応答してＩＭＨ４１が行うものである。動作フロー中に記述されているテーブルＩＤカウンタと取得済ブロックカウンタは、取得処理時に使用する変数を生成するものである。

図４−１を参照すると、取得要求が発生すると［４−１］、まず入力値に画像ＩＤと、取得するブロックの連続性を指示する連続ブロック数と、該連続ブロック数を複数取得指示可能にするディスクリプ個数が必要なためこの入力値に異常がないか評価する［４−２］。入力値に異常があれば入力パラメータ異常をＭＣＳ３６に返し処理を抜ける［４−３］。入力値に異常がないときには、画像ＩＤテーブルへの登録処理時に必要なテーブルＩＤカウンタと取得済ディスクリプタカウンタの初期化を行う［４−４］。入力値が正常ならば最初に画像ＩＤテーブル取得（画像ＩＤテーブル上の登録欄（配列Ｎｏ．）の取得）を試みる［４−５］。画像ＩＤテーブル取得は、画像ＩＤテーブル上の、画像ＩＤがＮＵＬＬ値になっている欄（配列Ｎｏ．）を、画像ＩＤテーブルの先頭からループ検索する。テーブルＩＤカウンタが最終ＩＤ値になった場合は［４−６］、全て使用されているため画像ＩＤテーブル取得不能と判定し画像ＩＤテーブルフルをＭＣＳ３６に返し処理を抜ける［４−７］。画像ＩＤテーブルを検索した結果［４−８］、ＮＵＬＬ値でない画像ＩＤが存在した場合はテーブルＩＤカウンタを加算し［４−９］、再度［４−６］へ戻る。空き（ＮＵＬＬ値の）画像ＩＤ欄（配列Ｎｏ．）が存在した場合は、そこに要求画像ＩＤを設定する［４−１０］。次にディスクリプタ取得を試みる［４−１１］。

図４−２を参照すると、最初にディスクリプタ取得処理（ディスクリプタテーブルＤＲＴａ上の登録欄（配列Ｎｏ．）の取得）に必要なテーブルＩＤカウンタを０に、前ディスクリプタＩＤをＥＯＤに初期化する［４−１２］。ディスクリプタの取得は、開始ブロックがＥＯＢになっているテーブルをディスクリプタテーブルＤＲＴａの先頭からループ検索する。テーブルＩＤカウンタが最終ＩＤ値になった場合［４−１３］は、全ての登録欄（配列Ｎｏ．）が使用されているため、ディスクリプタ取得不能と判定しディスクリプタテーブルフルをＭＣＳ３６に返し処理を抜ける［４−１４］。ディスクリプタテーブルＤＲＴａを検索した結果［４−１５］、開始ブロックがＥＯＢ以外の値の場合は、テーブルＩＤカウンタを加算し［４−１６］、再度［４−１３］へ戻る。空き登録欄（配列Ｎｏ．）が存在した場合は、前ディスクリプタＩＤがＥＯＤの場合は［４−１７］、最初のディスクリプタ書込欄と判定し、画像ＩＤテーブルに取得（登録）済の画像ＩＤの開始ディスクリプタＩＤ（図３−１）に、検索したディスクリプタＩＤ（図３−２）を設定する［４−１８］。前ディスクリプタＩＤにＥＯＤ以外の値が代入されている場合は、前ディスクリプタＩＤに設定されているディスクリプタの次ディスクリプタＩＤに、検索したディスクリプタＩＤを設定する［４−１９］。ディスクリプタ登録欄（配列Ｎｏ．）を取得できたことで前ディスクリプタＩＤに、取得したテーブルＩＤカウンタのカウント値を設定し、取得済ディスクリプタカウンタを加算する［４−２０］。最後にブロックテーブルＢＬＴ１ａを参照してブロック（１次記憶部ＦＭＥ上の記憶領域）の取得を試みる［４−２１］。

図４−３を参照すると、最初に、ブロック取得処理に必要なブロックＩＤカウンタおよび開始ブロックＩＤと未使用ブロックカウンタをそれぞれ０に初期化する［４−２２］。ブロックの取得は、ブロックテーブル１の、０（未使用）になっているビットをブロックテーブル１の先頭からループ検索する。ブロックＩＤカウンタが最終ブロックＩＤ値になった場合は［４−２３］、全て使用されているためブロック取得不能と判定しブロックテーブルフルをＭＣＳ３６に返し処理を抜ける［４−２４］。ブロックテーブルＢＬＴ１ａ１を検索した結果、ビットが１（使用中）の場合は［４−２５］、未使用ブロックカウンタをリセットし［４−２６］、ブロックＩＤカウンタを加算し［４−２７］、再度［４−２３］へ戻る。空きブロックが存在した場合は、未使用ブロックカウンタが初期化されているか判定し［４−２８］、初期化されている場合は連続取得を開始する開始ブロックと判断し開始ブロックＩＤにブロックＩＤカウンタのカウント値を保持（設定）する［４−２９］。その後未使用ブロックカウンタを１加算［４−３０］する。加算した結果、要求されたブロック数分取得できたか判定し［４−３１］、取得していない場合は［４−２７］まで戻る。取得できた場合は、ディスクリプタ（図３−２）の開始ブロックに開始ブロックＩＤを、使用ブロック数には未使用ブロックカウンタのカウント値を、それぞれ設定する［４−３２］。最後に入力パラメータ中のディスクリプタ個数と取得済ディスクリプタカウンタを比較し［４−３３］、一致した場合は取得完了と判断し取得完了をＭＣＳ３６に返し、処理を抜ける［４−３４］。一致しない場合は次ディスクリプタを取得するため［４−１１］へ戻る。

以上の処理で、画像記憶のために１次記憶部ＦＭＥの記憶領域を取得することができる。

図５−１および図５−２に、１次記憶部ＦＭＥの解放処理の動作フローを示す。この解放処理も、ＭＣＳ３６の要求に応答してＩＭＨ４１が実行する。まず図５−１を参照する。解放要求が発生すると［５−１］、すなわちＭＣＳ３６が画像ＩＤ（入力画像ＩＤ）を与えてその消去を指示すると、ＩＭＨ４１は、まず入力値に画像ＩＤが必要なためこの入力値に異常がないか評価する［５−２］。入力値に異常があれば入力パラメータ異常をＭＣＳ３６に返し［５−３］、処理を抜ける。次に画像ＩＤテーブル検索処理時に必要なテーブルＩＤカウンタの初期化を行う［５−４］。入力値が正常ならば最初に画像ＩＤテーブルに、与えられた画像ＩＤが存在するか検索を試みる［５−５］。画像ＩＤテーブルＩＩＴａの画像ＩＤに入力パラメータの画像ＩＤが一致するまで、画像ＩＤテーブルＩＩＴａの先頭からループ検索する。テーブルＩＤカウンタが最終ＩＤ値になった場合は［５−６］、画像ＩＤテーブルＩＩＴａに該当画像ＩＤなしと判定し、該当画像ＩＤなしをＭＣＳ３６に返し処理を抜ける［５−７］。それまでの過程では、画像ＩＤテーブルＩＩＴａを検索した結果［５−８］、画像ＩＤが異なった場合はテーブルＩＤカウンタを加算し［５−９］、再度［５−６］へ戻る。画像ＩＤテーブルＩＩＴａに、入力画像ＩＤが存在した場合は、ディスクリプタテーブルの解放（書換え）、ブロックテーブル１の解放（書換え）を試みる［５−１０］。

図５−２を参照すると、ディスクリプタテーブルＤＲＴａの解放では、検索した画像ＩＤテーブルＩＩＴａの、入力画像ＩＤの欄（配列Ｎｏ．）にある開始ディスクリプタＩＤをもとに、解放画像ＩＤ（入力画像ＩＤ）が使用している最終ディスクリプタを検索していく。最終ディスクリプタは、ディスクリプタテーブルＤＲＴａの次ディスクリプタＩＤがＥＯＴになっていることで判定できる。ディスクリプタの解放順は、チェーン構造上、最後の欄（配列Ｎｏ．）から解放するようにしなければならない。まず画像ＩＤテーブルＩＩＴａに入力されている開始ディスクリプタＩＤをディスクリプタＩＤカウンタに、前ディスクリプタＩＤをＥＯＴに設定し［５−１１］、ディスクリプタＩＤカウンタからディスクリプタテーブルＤＲＴａをループ検索する。テーブルＩＤカウンタのカウント値が最終ＩＤ値になった場合は［５−１２］、ディスクリプタ管理テーブル異常と判定しディスクリプタテーブル異常をＭＣＳ３６に返し処理を抜ける［５−１３］。ディスクリプタテーブルＤＲＴａを検索した結果［５−１４］、次ディスクリプタＩＤがＥＯＴ以外の値の場合、前ディスクリプタＩＤにテーブルＩＤカウンタを設定し、テーブルＩＤカウンタに次ディスクリプタＩＤを再設定し［５−１５］、再度［５−１２］へ戻る。次ディスクリプタＩＤがＥＯＴの場合は、前ディスクリプタＩＤに設定されているディスクリプタＩＤの次ディスクリプタＩＤをＥＯＴに設定する［５−１６］。

解放対象ディスクリプタＩＤが決定すると、最後にブロックの解放を試みる。ブロックの解放では、ディスクリプタテーブルＤＲＴａ中の開始ブロックから使用ブロック数分の、ブロックテーブルＢＬＴ１ａ上のビットを、０に書換える［５−１７］。解放処理が完了すると前ディスクリプタＩＤを参照し［５−１８］、ＥＯＴの場合はディスクリプタテーブルＤＲＴａとブロックテーブルＢＬＴ１ａの解放が完了したと判定し処理を抜ける［５−１９］。ＥＯＴでない場合は［５−１２］へ戻り解放処理を継続する。

以上の処理で、画像データを記憶した領域の、画像データが消去されたことになる。ただしこれは、該当領域の画像データを消滅させるものものではなく、画像管理データを消去して、管理上該当画像無しにするものである。コピーのための、または他の情報の入出力のための、情報の一時格納が不要になったときに、この記憶部の解放処理（第１組の管理情報の消去）が行われる。ここで、消去のときブロックテーブルＢＬＴ１ａ上の、画像データ記憶領域に対応するビットが０に書き変えられる点に注目されたい。

ＨＤＤ６８に割当てた２次記憶部ＳＭＥの取得および解放処理は、上述の、１次記憶部ＦＭＥの取得および解放処理と構造が共通のため、図３〜５と同様になる。但し、２次記憶領域ＳＭＥには、画像の上書き対象のブロックを特定する為、第１ブロックテーブルＢＬＴ１ａと同様な第２ブロックテーブルＢＬＴ２ａを上書きオプションモジュール４２に専用のブロックテーブルとして用意し、第２ブロックテーブルＢＬＴ２ａ内の、各配列Ｎｏ．のＢｉｔ ｎ個中にＢｉｔ １が何個立っているのかを示すカウント数を保存する配列（以下、第２カウント数テーブルＣＮＴ２ａ）も用意している。

該第２カウント数テーブルＣＮＴ２ａは、上書きオプションモジュール４２による上書処理のための上書領域の特定（判定）を簡易にするために用いたものである。これに合せて、説明は前後するが、第２カウント数テーブルＣＮＴ２ａと同様な、第１ブロックテーブルＢＬＴ１ａ内の、各配列Ｎｏ．のＢｉｔ ｎ個中にＢｉｔ １が何個立っているのかを示すカウント数を保存する配列である第１カウント数テーブルＣＮＴ１ａも用意している。これを図３−４に示す。第１および第２カウント数テーブルＣＮＴ１ａおよびＣＮＴ２ａのデータは、それぞれ第１および第２ブロックテーブルＢＬＴ１ａおよびＢＬＴ２ａ内のビットに「０」から「１」への変化、又は、「１」から「０」への変化があったときに、変化があった配列Ｎｏ．のカウント値がその分アップ又はダウンされる。

上述の１次記憶部ＦＭＥの解放により、ある画像ＩＤの管理情報が第１組の管理テーブルから消去されると、その画像データが記憶されていたブロックに宛てられていた、第１ブロックテーブルＢＬＴ１ａ上のビットが「１」から「０」に変化し、これによりビット変化があった配列Ｎｏ．宛ての、第１カウント数テーブルＣＮＴ１ａのカウント値がその配列Ｎｏ．で変化があったビット数分小さい値に変る。しかし第２ブロックテーブルＢＬＴ２ａ上のビットは操作されないので、第２カウント数テーブルＣＮＴ２ａのカウント値は変化せず、第１カウント数テーブルＣＮＴ１ａと第２カウント数テーブルＣＮＴ２ａの対応配列Ｎｏ．のカウント値が異なるものとなる。したがって、第１カウント数テーブルＣＮＴ１ａと第２カウント数テーブルＣＮＴ２ａの各対応配列Ｎｏ．のカウント値を、照合してカウント値に差があるかを検索することにより、消去指示（管理情報の消去）があったブロック配列Ｎｏ．とブロック数（差値）が分る。ブロック配列Ｎｏ．内のブロック位置は、第１および第２ブロックテーブルＢＬＴ１ａおよびＢＬＴ２ａの該当配列Ｎｏ．上の、対応ビットの排他的論理和が「１」となる（すなわち対応ビットの状態が異なる）ビット位置に対応する、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥ上のブロックが消去対象ブロックである、と決定できる。

第１および第２ブロックテーブルＢＬＴ１ａおよびＢＬＴ２ａの対応する、各配列Ｎｏ．の各ビットの排他的論理和をとることにより、第１，第２カウント数テーブルＣＮＴ１ａ，ＣＮＴ２ａを用いなくても、消去指示があったブロック位置の判定ができる。しかしながらこの場合は、テーブル上の全ビットに対する比較処理が必要となる。第１カウント数テーブルＣＮＴ１ａと第２カウント数テーブルＣＮＴ２ａを用いる各配列Ｎｏ．のカウント値の比較により、消去対象ブロックを決定する処理が簡易になり高速になる。

ブロックテーブルＢＬＴ２ａ及びカウント数テーブルＣＮＴ２ａは、ブロックテーブルＢＬＴ２ａおよびカウント数テーブルＣＮＴ１ａの初期状態時に一緒に作成され、初期化される。このとき、２次記憶領域ＳＭＥに前回起動時のブロックテーブルＢＬＴ２ａおよびカウント数テーブルＣＮＴ１ａが保存されていれば、読み出して、展開する。

これらは、第１ブロックテーブルＢＬＴ１にＢｉｔ １が立った際には、第２ブロックテーブルＢＬＴ２ａに対しても対応位置のＢｉｔに１を立て、第１，第２カウント数テーブルＣＮＴ１ａ，ＣＮＴ２ａのカウント数も、変化したビット数分更新する。そして第２ブロックテーブルＢＬＴ２ａ及び第２カウント数テーブルＣＮＴ２ａは、２次記憶領域ＳＭＥに対応付けてＨＤＤ６８に保存する。

なお、第２ブロックテーブルＢＬＴ２ａは、１次記憶部ＦＭＥの記憶領域に比べ２次記憶部ＳＭＥの記憶領域の容量が大きいため固定長サイズにブロック化する際の単位を論理アドレス上連続的な複数のセクタの固まりで管理している。そして、２次記憶部ＳＭＥには、アクセス不可能な領域を保存するためにアクセス禁止テーブルＡＥＴを設けている。２次記憶部ＳＭＥは大容量記憶装置をターゲットにしており、本実施例ではＨＤＤ６８に割当てている。ハードディスクドライブへのアクセスは、物理アドレスでなく論理アドレス方式で行い、論理アドレス指定したセクタが不良セクタだった場合、ハードディスクドライブは自動的に代替セクタ領域に割り当て直し論理アドレス上は連続して使用可能なように制御してしまう。しかし物理アドレス上では不良セクタを代替セクタに割り当ててしまった結果上、不良セクタアドレス前後は非連続になるためヘッドシークが発生してしまい、データ転送時間に微妙な影響を与える。該アクセス禁止テーブルＡＥＴは、ハードディスクドライブの代替セクタ処理を抑制するために、不良セクタが発生したアドレスをアクセス禁止にする管理をしておくテーブルである。

図６に、２次記憶部ＳＭＥを対象にするアクセス禁止テーブルＡＥＴを示す。初期状態は０とするが、０だとセクタ０がアクセス禁止セクタと誤検出してしまうため、これを抑制するためにアクセス禁止テーブルＡＥＴに登録されているセクタ個数を示す登録カウンタも用意し、登録カウンタが０になっている場合はアクセス禁止セクタが登録されていないことを表すようにする。アクセス禁止テーブルＡＥＴと登録カウンタは２次記憶部ＳＭＥに対応付けてＨＤＤ６８に保存されている。

また、アクセス禁止単位を前述のブロック単位でなく、セクタ単位で管理している理由は、ブロック化する際のセクタ数が変更になったり、２次記憶部ＳＭＥのパーティション変更等で使用可能な先頭セクタアドレスが変更になりその結果、先頭ブロックの開始セクタずれが生じて、登録しておいた不良セクタとブロックとの整合性がとれなくなってしまうのを回避するためである。

図７に、アクセス禁止セクタとして不良セクタを対象にした場合の登録動作フローを示す。不良セクタは、通常ハードディスクドライブ読み出し時に検出されるため、読み出し動作で登録制御が発生する。読み出し制御を行った結果、読み出しセクタが不良セクタだったかどうか評価する［７−１］。不良セクタが発生していなければ処理を抜ける。不良セクタだった場合は、登録カウンタを１つ加算し、アクセス禁止テーブルＡＥＴ上の、“登録カウンタ − １”の配列Ｎｏ．に不良セクタアドレスを登録し処理を抜ける［７−２］。

また、図示は省略したが、登録カウンタを有限にして管理し登録カウンタ数を超えてしまった場合は、不良セクタ等でアクセス禁止セクタが多発しているためハードディスクドライブの信頼性が低下していることを理由として、ＨＤＤ６８の交換を促す報知を発生する。

図８に、アクセス禁止セクタを、第１組および第２組の、第１，第２ブロックテーブルＢＬＴ１ａ，ＢＬＴ２ａ，ＢＬＴ１ｂ，ＢＬＴ２ｂに反映する動作フローを示す。各ブロックテーブルの初期化終了後、内部ループ処理用のカウンタの初期化を行い［８−１］、ループカウンタと登録カウンタ値を比較し［８−２］、値が等しければ処理を抜ける。値が一致しなければアクセス禁止セクタが存在すると判断し、アクセス禁止テーブルＡＥＴにセクタ書込欄（配列Ｎｏ．）を取得し、さらにブロック変換して登録カウンタを加算し［８−３］、各ブロックテーブル中の対象ブロックを予め使用ブロック状態（ビット １）に設定し、ループカウンタを加算し［８−４］，［８−２］に戻る。

１次記憶部ＦＭＥの取得手段と２次記憶部ＳＭＥの取得手段を用いることで、１次記憶部ＦＭＥに画像データを格納してからＡＳＩＣ６６の圧縮伸長器で圧縮符号化（データ変換）して２次記憶部ＳＭＥに格納する場合に、両記憶部に対する任意の容量取得も、固定の容量取得も可能となる。データ転送を分割する場合は、１次記憶部ＦＭＥを固定容量で確保し固定容量分データ変換完了してから２次記憶部ＳＭＥに転送することを繰り返すことで分割転送が可能になる。

図９に、ローカルメモリ６７およびＨＤＤ６８を、コントローラ６０に対して入出力するデータの１時格納用（バッファメモリ）に使用する場合の、入出力データ転送制御の動作フローを示す。これをコピーを実行する場合を例にして説明する。コピーを実行するときには、融合機１２０のスキャナが発生する、原稿画像を表す画像データがＡＳＩＣ６６に与えられ、ＡＳＩＣ６６が読取歪を補正する画像補正をして、補正した画像データをローカルメモリ６７に書込む。この過程の最初に、ＭＣＳ３６からの要求に応じてＩＭＨ４１が、上述の、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥに共通の記憶領域（記憶ブロック）の取得を行う［９−１］。次にＭＣＳ３６が、スキャナが発生しＡＳＩＣ６６が読取補正を加えた画像データを、１次記憶部ＦＭＥ上の、取得済（取得１）の記憶領域に書込み［９−２］、そして１次記憶部ＦＭＥ上の画像データを読み出して圧縮符号化して、２次記憶部ＳＭＥ上の、取得済の記憶領域に書込む［９−３］。つぎにＭＣＳ３６の要求に応じてＩＭＨ４１が、上述の、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥに共通の記憶領域（記憶ブロック）の取得を行う［９−４］。次にＭＣＳ３６は、２次記憶部ＳＭＥ上の圧縮符号データを読み出してＡＳＩＣ６６で画像データに伸張し、そして融合機１のプリンタの印刷に適する印刷用の画像データに変換して、１次記憶部ＦＭＥ上の、取得済（取得２）の記憶領域に書込む［９−５］。そして１次記憶部ＦＭＥ上の印刷用の画像データをコピー設定枚数に相当する回数繰返して融合機１のプリンタに出力する［９−６］。これを終えるとＭＣＳ３６が記憶領域の解放をＩＭＨ４１に指示し、これに応答して、上記のデータ転送のために取得した取得１，２の記憶領域を開放する。すなわち、画像ＩＤテーブルＩＩＴａ，ディスクリプタテーブルＤＲＴａ上の該当の画像ＩＤおよびそれにリンクした管理上法を消去し、第１ブロックテーブルＢＬＴ１ａ上の取得したブロックに宛てたビットを「０」に切換え、第１カウント数テーブルＣＮＴ１ａの、ビット切換えがあった配列Ｎｏ．宛てのカウント値を変更する。しかし、この時点では第２ブロックテーブルＢＬＴ２ａおよび第２カウント数テーブルＣＮＴ２ａのデータは変更しない。

図１０には、ＨＤＤ６８に対して各種情報の蓄積，登録あるいは保管する場合の、入出力データ転送制御の動作フローを示す。この場合は、ＨＤＤ６８に割当てた３次記憶部ＴＭＥにデータを書込む（蓄積，登録あるいは保管）するが、その書込に、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥをも用いる。

３次記憶部ＴＭＥは２次記憶部ＳＭＥと重複しないように定められており、３次記憶部ＴＭＥに対するデータの書込み，消去を管理するために、上述のデータ一時格納に用いる上述の管理情報である、画像ＩＤテーブルＩＩＴａ，ディスクリプタテーブルＤＲＴａ，ブロックテーブルＢＬＴ１ａ，ＢＬＴ２ａおよびカウント数テーブルＣＮＴ１ａ，ＣＮＴ２ａのそれぞれに対応し内容および機能が同様な、第２組の、情報ＩＤテーブルＩＩＴｂ，ディスクリプタテーブルＤＲＴｂ，ブロックテーブルＢＬＴ１ｂ，ＢＬＴ２ｂおよびカウント数テーブルＣＮＴ１ｂ，ＣＮＴ２ｂが、３次記憶部ＴＭＥに対応付けてＨＤＤ６８に記憶されている。

３次記憶部ＴＭＥに対するデータの書込み，消去を、融合機１のスキャナで画像を読取って３次記憶部ＴＭＥに蓄積する場合を例にして説明する。スキャナ画像蓄積を実行するときには、融合機１２０のスキャナが発生する、原稿画像を表す画像データがＡＳＩＣ６６に与えられ、ＡＳＩＣ６６が読取歪を補正する画像補正をして、補正した画像データをローカルメモリ６７に書込む。この過程の最初に、ＭＣＳ３６からの要求に応じてＩＭＨ４１が、上述の、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥに共通の記憶領域（記憶ブロック）の取得（取得１）を行う［１０−１］。次にＭＣＳ３６が、スキャナが発生しＡＳＩＣ６６が読取補正を加えた画像データを、１次記憶部ＦＭＥ上の、取得済（取得１）の記憶領域に書込み［１０−２］、そして１次記憶部ＦＭＥ上の画像データを読み出して圧縮符号化して、２次記憶部ＳＭＥ上の、取得済の記憶領域に書込む［１０−３］。つぎにＭＣＳ３６の要求に応じてＩＭＨ４１が、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥに共通の記憶領域（記憶ブロック）の取得（取得２）を行う［１０−４］。次にＭＣＳ３６は、２次記憶部ＳＭＥ上の圧縮符号データを読み出してそれをそのまま１次記憶部ＦＭＥに書込む［１０−５］。次にＭＣＳ３６は、上述の記憶領域（記憶ブロック）の取得と同様な処理により、第２組の管理情報を参照して３次記憶部ＴＭＥに対する記憶ブロックの取得を行う［１０−６］。そして１次記憶部ＦＭＥの圧縮符号データを、３次記憶部ＴＭＥ上の取得（取得３）したブロックに書込む［１０−６］。これで、スキャナ読取画像のＨＤＤ６８に対する蓄積が終了し、第２組の情報ＩＤテーブルＩＩＴｂには、スキャナ読取画像に与えたＩＤが登録されている。

次にＭＣＳ３６は、取得１，２で取得した、１次記憶部ＦＭＥ，２次記憶部ＳＭＥの使用ブロックを解放する［１０−８］。すなわち、第１組の第１ブロックテーブルＢＬＴ１ａの、該当ブロックに宛てられたビットを「０」に書換え、その分、第１組の第１カウント数テーブルＣＮＴ１ａのカウント値も更新し、第１組の画像ＩＤテーブル（これも情報ＩＤテーブルである）ＩＩＴａから、該当の画像ＩＤおよびそれに付帯するディスクリプタを消去する。しかし、この段階では、第１組の、第２ブロックテーブルＢＬＴ２ａおよび第２カウント数テーブルＣＮＴ２ａのデータは変更されない。上書きをしていないので、１次記憶部ＦＭＥおよび２次記憶部ＳＭＥの該当ブロックには、画像データが残存している。第１組の管理情報（ＩＩＴａ，ＤＲＴａ，ＢＬＴ１ａ，ＣＮＴ１ａ）が消去されているので、取得１，２で取得したブロックの画像データには正規にはアクセスできないが、仮に１次記憶部ＦＭＥおよび２次記憶部ＳＭＥの全面のデータを収集して解析すると、取得１，２で取得したブロックの画像データを収集できる。

この場合はＨＤＤ６８に対する画像の蓄積であるので、第２組の管理情報は変更しない。後に、蓄積画像が不要になり、その廃棄が指示されるとＭＣＳ３６は、ＩＭＨ４１に、消去対象の情報ＩＤを与える。ＩＭＨ４１はこれに応答して、前述の解放処理と同様にして、第２組の第１ブロックテーブルＢＬＴ１ｂの、該当ブロックに宛てられたビットを「０」に書換え、その分、第２組の第１カウント数テーブルＣＮＴ１ｂのカウント値も更新し、第２組の情報ＩＤテーブルＩＩＴｂから、該当の情報ＩＤおよびそれに付帯するディスクリプタを消去する。しかし、この段階では、第２組の、第２ブロックテーブルＢＬＴ２ｂおよび第２カウント数テーブルＣＮＴ２ｂのデータは変更されない。上書をしていないので、３次記憶部ＴＭＥの該当ブロックには、蓄積情報が残存している。第２組の管理情報（ＩＩＴｂ，ＤＲＴｂ，ＢＬＴ１ｂ，ＣＮＴ１ｂ）が消去されているので、取得３で取得したブロックに書き込んだデータには正規にはアクセスできないが、仮に３次記憶部ＴＭＥの全面のデータを収集して解析すると、取得３で取得したブロックのデータを収集できる。

以上が、上書きオプションモジュール４２の有無にかかわらず実施される共通の処理である。上書きオプションモジュール４２は、設定されたタイミングで、メモリ上データの消去のための上書きが必要かをチェツクし、必要と判定すると「上書」を行う。

図１１に、上書きオプションモジュール４２によるメモリ上不要データの消去での、参照テーブルを示す。設定されたタイミングになり、しかもＭＣＳ３６およびＩＭＨ４１のいずれもローカルメモリ６７およびＨＤＤ６８に対してアクセスしていない場合に、上書オプションモジュール４２は、画像消去モードの設定（図２−３）が、「上書きする」であって、一時格納用にメモリを使用する場合の消去モード入力欄ＳＳＣ１の「セキュリティ優先（低速）」，「標準（中速）」又は「速度優先（高速）」のいずれかが指定されていると、第１組の第１および第２カウント値テーブルＣＮＴ１ａ，ＣＮＴ２ａの、対応配列Ｎｏ．のカウント値が不一致かを、配列Ｎｏ．の順番でチェックして、不一致の配列Ｎｏ．と差値をセーブして、ＭＣＳ３６に転送する。ＭＣＳ３６は、不一致の配列Ｎｏ．と差値を受けると、第１組の第１および第２ブロックテーブルＢＬＴ１ａ，ＢＬＴ２ａ上の、対応する不一致配列Ｎｏ．のビットの排他的論理和をとって不一致ビットのブロックを判定し、その数が前記差値と同一であると、データ処理が正常と見て、不一致ビットのブロックの、１次記憶部ＦＭＥ（６７）および２次記憶部ＳＭＥ（６８）上のデータ記憶アドレスを与えて上書きを指示する。上書オプションモジュール４２は、与えられたアドレスに、データ消去用のデータを上書きする。この上書きを終えると上書オプションモジュール４２は、ＭＣＳ３６に上書き終了を報知し、ＭＣＳ３６はこれに応答して管理情報の更新をＩＭＨ４１に指示し、ＩＭＨ４１が、第１組の、第２ブロックテーブルＢＬＴ２ａの、上書きを終えたブロックのビットデータを「０」に書換え、これに対応して第２カウント数テーブルＣＮＴ２ａのデータも更新する。

また、上書オプションモジュール４２は、画像消去モードの設定（図２−３）が、「上書きする」であって、ＨＤＤ６８に蓄積，登録又は保管したデータの消去モード入力欄ＳＳＣ２の「セキュリティ優先（低速）」，「標準（中速）」又は「速度優先（高速）」のいずれかが指定されていると、第２組の第１および第２カウント値テーブルＣＮＴ１ｂ，ＣＮＴ２ｂの、対応配列Ｎｏ．のカウント値が不一致かを、配列Ｎｏ．の順番でチェックして、不一致の配列Ｎｏ．と差値をセーブして、ＭＣＳ３６に転送する。ＭＣＳ３６は、不一致の配列Ｎｏ．と差値を受けると、第２組の第１および第２ブロックテーブルＢＬＴ１ｂ，ＢＬＴ２ｂ上の、対応する不一致配列Ｎｏ．のビットの排他的論理和をとって不一致ビットのブロックを判定し、その数が前記差値と同一であると、データ処理が正常と見て、不一致ビットのブロックの、３次記憶部ＴＭＥ（６８）上のデータ記憶アドレスを与えて上書きを指示する。上書オプションモジュール４２は、与えられたアドレスに、データ消去用のデータを上書する。この上書きを終えると上書オプションモジュール４２は、ＭＣＳ３６に上書き終了を報知し、ＭＣＳ３６はこれに応答して管理情報の更新をＩＭＨ４１に指示し、ＩＭＨ４１が、第２組の、第２ブロックテーブルＢＬＴ２ｂの、上書きを終えたブロックのビットデータを「０」に書換え、これに対応して第２カウント数テーブルＣＮＴ２ｂのデータも更新する。

所望のセキュリティーレベルやパフォーマンスに対応して、オペレータ又はサービスマンが、「何もしない」（データ消去用の上書無し），「セキュリティ優先（低速）」，「標準（中速）」又は「速度優先（高速）」を、オペレーションパネル７０（図２−３）を用いて設定しており、「セキュリティ優先（低速）」，「標準（中速）」又は「速度優先（高速）」のいずれが設定されているかに対応して、上書オプションモジュール４２は、上記上書きの動作モードを選択する。

上記上書きにおいて上書オプションモジュール４２は、「セキュリティ優先（低速）」が設定されているときには、図１２−１に示すように、乱数を生成して、順次に発生する乱数（図上の１，２，３，・・・は第１，２，３，・・・番に発生した乱数を指す）をＡＳＩＣ６６内のメモリ上に用意されたデータバッファに書込み、上書対象ブロックに対する書込単位量をデータバッファに書込むと、それを上書対象ブロックに書込み、また新たに発生する乱数をデータバッファに書込み書込単位量になると上書対象ブロックに書込むというプロセスを、対象領域の全領域を埋めるように繰返す。「標準（中速）」が設定されているときには、図１２−２に示すように、乱数を生成して、順次に発生する乱数をｎ個コピーして、該ｎ個の乱数群を、データバッファ内にランダムピッチで書込んでいき、上書対象ブロックに対する書込単位量をデータバッファに書込むと、それを上書対象ブロックに書込み、また乱数をｎ個コピーして、該乱数群をデータバッファ内にランダムピッチで埋め込んで書込単位量になると上書対象ブロックに書込むというプロセスを、対象領域の全領域を埋めるように繰返す。「速度優先（高速）」が設定されているときには、図１２−３に示すように、乱数を生成して、発生した１つの乱数をデータバッファ内に繰返し書込んで、上書対象ブロックに対する書込単位量をデータバッファに書込むと、それを上書対象ブロックに書込み、また発生した１つの乱数をデータバッファ内に繰返し書込んで、上書対象ブロックに対する書込単位量をデータバッファに書込むと、それを上書対象ブロックに書込むというプロセスを、対象領域の全領域を埋めるように繰返す。

なお、設定されたタイミングになり、しかもＭＣＳ３６およびＩＭＨ４１のいずれもローカルメモリ６７およびＨＤＤ６８に対してアクセスしていない場合に、上書オプションモジュール４２は、上述の上書き要否判定および要のときの上書き処理を実行するが、上書き処理に進んだ上書き要否判定以下のいずれのタイミングでも、ＭＣＳ３６がメモリアクセス要求（メモリ取得，解放の要求）を発生すると、そこで上記上書き処理を中止する。これにより、上書オプションモジュール４２のメモリデータ消去用の上書き処理が、新たなデータのメモリへの格納又は蓄積に、上書き終了を待たなければならない等の支障を与えることはない。

上書き消去が完了しないブロックに対して、第２ブロックテーブルＢＬＴ２ａ（ＢＬＴ２ｂ）のビットデータは「１」（書込あり）であっても、第１ブロックテーブルＢＬＴ１ａ（ＢＬＴ１ｂ）のビットデータが「０」（書込なし）であるので、ＭＣＳ３６の新たな記憶領域取得要求に応答して、ＩＭＨ４１が、第１ブロックテーブルＢＬＴ１ａ（ＢＬＴ１ｂ）の、上書き消去が完了しないブロックに宛てられたビットを「１」に変更し（これと同じく第２ブロックテーブルＢＬＴ２ａ（ＢＬＴ２ｂ）の対応ビットデータも「１」にするが、その前から「１」である）、上書き消去が完了しないブロックが書込みに指定されることがある。これは、同一メモリに対する新たな入力データの上書き指定であり、問題を生じない。すなわち、この場合、先の、上書き消去が完了しないブロックの残存データが、新たな入力データの上書によって消去される。

本発明の１実施例の画像形成融合機１に装備したプログラムモジュールの概要を示すブロック図である。 本発明の１実施例の画像形成融合機１のハードウエア構成の概要を示すブロック図である。 図２−１に示すオペレーションパネル７０の一部分を拡大して示す平面図である。 図２−１に示すオペレーションパネル７０の初期設定キーを押して初期設定メニューを液晶タッチパネル７９に表示し、表示画面上の画像消去モードの設定ボタンにタッチしたときに、液晶タッチパネル７９に切換え表示される画像消去モード設定画面の一例を示す平面図である。 図２−１に示すローカルメモリ６７に書込む情報のＩＤを登録するための、情報管理テーブルの１つである第１組の情報ＩＤテーブルである画像ＩＤテーブルＩＩＴａのデータ区分とデータの内容を示すブロック図である。 図２−１に示すローカルメモリ６７に書込む情報のメモリ上書込領域を規定するための、第１組のディスクリプタテーブルＤＲＴａのデータ区分とデータの内容を示すブロック図である。 図２−１に示すローカルメモリ６７に割当てた１次記憶部ＦＭＥのブロック区分の、各ブロックにそこを使用中か否かを示す１ビット（１つの小升目）を割付けた、第１組の第１ブロックテーブルＢＬＴ１ａと、その中の１行のビットデータ分布を示すブロック図である。 図３−３に示す第１組の第１ブロックテーブルＢＬＴ１ａの各行（配列Ｎｏ．）にあるビット「１」のビット数を保存する第１組の第１カウント数テーブルＣＮＴ１ａのデータ区分を示すブロック図である。 図１に示すＭＣＳ（メモリコントロール）３６の指示に応答して、ＩＭＨ（イメージメモリハンドラ）４１が実行するメモリ上の記憶領域の取得処理の一部を示すフローチャートである。 図１に示すＭＣＳ３６の指示に応答して、ＩＭＨ４１が実行するメモリ上の記憶領域の取得処理の他の一部を示すフローチャートである。 図１に示すＭＣＳ３６の指示に応答して、ＩＭＨ４１が実行するメモリ上の記憶領域の取得処理の残部を示すフローチャートである。 図１に示すＭＣＳ３６の指示に応答して、ＩＭＨ４１が実行するメモリ上の記憶領域の解放処理の一部を示すフローチャートである。 図１に示すＭＣＳ３６の指示に応答して、ＩＭＨ４１が実行するメモリ上の記憶領域の解放処理の残部を示すフローチャートである。 図２−１に示すＨＤＤ６８の不良セクタ情報を保持するアクセス禁止テーブルＡＥＴのデータ区分を示すブロック図である。 図２−１に示すＨＤＤ６８の不良セクタを検出したときの図６に示すアクセス禁止テーブルＡＥＴの情報更新処理を示すフローチャートである。 図１に示すＩＭＨ４１が実行する、図２−１に示すＨＤＤ６８の不良セクタをデータ書込対象領域から除外するブロックテーブルの書換え処理を示すフローチャートである。 図１に示すＭＣＳ３６が、コントローラ６０に対する入出力データの一時格納のときに実行する、ローカルメモリ６７およびＨＤＤ６８に対する、記憶領域の取得および解放の処理を示すフローチャートである。 図２−１に示すコントローラ６０の入力データを、ＨＤＤ６８に蓄積，登録又は保管するときに、図１に示すＭＣＳ３６が実行する記憶領域の取得および解放の処理を示すフローチャートである。 図１に示す上書オプションモジュール４２が、ＭＣＳ３６によって解放された記憶領域の記憶データ消去のための上書を行うときの、制御情報のやり取りの方向を示すブロック図である。 不要になった記憶データを上書きによって消去するとき、消去モードの設定が「セキュリティ優先（低速）」であったときに、消去用データを準備するバッファメモリに乱数を書込む態様を示すブロック図である。 不要になった記憶データを上書きによって消去するとき、消去モードの設定が「標準（中速）」であったときに、消去用データを準備するバッファメモリに乱数を書込む態様を示すブロック図である。 不要になった記憶データを上書きによって消去するとき、消去モードの設定が「速度優先（高速）」であったときに、消去用データを準備するバッファメモリに乱数を書込む態様を示すブロック図である。

符号の説明

１：画像形成融合機
２：プログラム群
４：ハードウェア資源
５：アプリケーション層
６：プラットフォーム
９：コントロールサービス層
１０：ハンドラ層
３９：ＳＲＭ（システムリソースマネージャ）
４０：ＦＣＵＨ（ファックスコントロールユニットハンドラ）
５３：ＡＰＩ（Application Programming Interface）
６２：ＭＥＭ−Ｐ（システムメモリ）
６３：ＮＢ（ノースブリッジ）
６４：ＳＢ（サウスブリッジ）
６５：ＡＧＰ（Accelerated Graphics Port）
６６：ＡＳＩＣ（Application Specific IC）
６７：ＭＥＭ−Ｃ（ローカルメモリ）
６８：ＨＤＤ（ハードディスク）
７９：液晶タッチパネル
８０：ＦＣＵ（ファクシミリコントロールユニット）
１２０：エンジン部
ＦＳＣ，ＳＳＣ１，ＳＳＣ２：入力欄
Ｂｕｆｆｅｒ：バッファメモリ

Claims (5)

1. データ記憶手段；
   該データ記憶手段に記憶した画像データの画像データＩＤ，該画像データＩＤの画像データを格納した、前記データ記憶手段の記憶ブロック、および、前記データ記憶手段の各ブロックが「使用」か「非使用」かを、それぞれが保持する第１ブロックテーブルおよび第２ブロックテーブル、ならびに、第１ブロックテーブルにおいて「使用」と表されたブロックの数である第１使用ブロック数、および、第２ブロックテーブルにおいて「使用」と表されたブロックの数である第２使用ブロック数、を保持する管理テーブル；
   第１ブロックテーブルの各ブロックが「使用」か「非使用」かに基いて、非使用ブロックを検索してそこを、記憶予定の画像データの記憶に割当てて第１ブロックテーブルおよび第２ブロックテーブルの該当ブロックを「使用」に更新し、画像データの消去が指示されたときは、前記データ記憶手段上の該消去が指示された画像データを記憶したブロックに割当てられている、第１ブロックテーブルの「使用」は、「非使用」に更新する管理手段；および、
   該管理手段が前記データ記憶手段にアクセスしていないときに、第１および第２使用ブロック数が不一致かを判定し、不一致のときに、第１ブロックテーブル上では「使用」で第２ブロックテーブル上では「非使用」の、前記データ記憶手段上のブロックを上書き消去する、上書き手段；を備え、
   前記管理手段は、前記上書き手段が上書きしたブロックの第２ブロックテーブル上の「使用」を「非使用」に更新する；記憶装置。
2. 前記管理手段は、前記データ記憶手段からのデータ読み出し時に不良セクタが検出されると第１および第２ブロックテーブルの該不良セクタに該当するブロックを共に「使用」に設定する；請求項１に記載の記憶装置。
3. 前記上書き手段は、新たな画像データの記憶のための記憶領域取得要求に応答して、実行中の上書き処理を中止する；請求項１又は２に記載の記憶装置。
4. 請求項１乃至３の何れか１つに記載の記憶装置；および、
   該記憶装置に記憶した画像データが表わす画像を用紙上に形成するプリンタ；を備える画像形成装置。
5. 原稿の画像を読取って画像データを発生する原稿スキャナ；
   それが発生する画像データを一時記憶する、請求項１乃至３の何れか１つに記載の記憶装置；および、
   該記憶装置に記憶した画像データが表わす画像を用紙上に形成するプリンタ；
   を備える画像形成装置。

Images