JP4059469B2

JP4059469B2 - Data management control apparatus, control method, and recording medium recording program for executing control process

Info

Publication number: JP4059469B2
Application number: JP2000345546A
Authority: JP
Inventors: 武志早船
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2000-03-17
Filing date: 2000-11-13
Publication date: 2008-03-12
Anticipated expiration: 2020-11-13
Also published as: JP2001331357A

Description

【０００１】
【発明の属する技術分野】
本発明は、ハードディスク上に記録された印刷データのような画像データを含むデータの管理を記憶部上の管理テーブルで行うデータメモリの管理制御に関し、具体的にはメモリ管理制御装置、同制御方法及び、同制御処理を実行するためのプログラムを記録したコンピュータ読み取り可能記録媒体に関するものである。
【０００２】
【従来の技術】
従来のハードディスクのデータの管理制御では、ハードディスクのデータの管理テーブルを全てＲＡＭ上に持つと、必要メモリ量が増大することから管理エリアが大きくなってしまうという問題があった。
また、ハードディスク側の画像管理テーブルをハードディスク側に持つ場合には、画像検索を行う毎にハードディスクにアクセスしなければならないため、処理時間が長くなるという問題があった。
【０００３】
【発明が解決しようとする課題】
本発明は、このような従来技術の持つ問題を解決し、必要メモリ量を押さえ、かつ、処理時間が速いデータ処理が行えるようにハードディスクのデータの管理を行うことを目的とすると共に、データ管理を単純化し、かつ、記憶部とハードディスクのファイルシステムエリアを効率的にスワップできるようにすることも目的とする。
【０００４】
【課題を解決するための手段】
請求項１の発明は、画像データを含むデータ及び該データのメモリを管理する複数のバンド情報管理テーブルを１単位のグループとして複数のグループを記録したハードディスクと、複数のバンド情報管理テーブルグループを管理する複数のページ情報管理テーブル及び前記複数のグループの一部である所定数の前記バンド情報管理テーブルグループを記録した記憶部と、を備えたデータ管理制御装置であって、前記バンド情報管理テーブルグループは、ページに付帯する少なくともバンド番号、バンド付帯情報、次のバンドのＩＤを含むバンド情報を記録した所定数のバンド情報管理テーブルを１単位のグループとする複数のグループから成り、前記ページ情報管理テーブルは、少なくともページ番号、ページ付帯情報、該ページの先頭のバンドのＩＤを含み、前記記憶部に記録されたページ情報管理テーブルのページ番号から該当ページ番号を持つバンド情報管理テーブルを同定する手段と、前記同定されたバンド情報管理テーブルを含むバンド情報管理テーブルグループの記憶部における有無を判断し、同定されたバンド情報管理テーブルグループが記憶部にないときは、ハードディスクから該当するバンド情報管理テーブルグループを読み出し、記憶部にある最近アクセスされていないバンド情報管理テーブルグループを前記読み出したバンド情報管理テーブルグループで更新する手段と、前記更新対象となる記憶部のバンド情報管理テーブルグループをハードディスクに記録する手段と、を備えたことを特徴とする。
【０００５】
請求項２の発明は、請求項１に記載されたハードディスクのデータ管理制御装置において、記憶部における前記バンド情報管理テーブル中のバンド情報からハードディスクに記録された画像情報を含むデータを得る手段を備えたことを特徴とする。
【０００７】
請求項３の発明は、請求項１又は２に記載されたデータ管理制御装置を備えた画像形成装置である。
【０００８】
請求項４の発明は、ハードディスクのデータの管理を記憶部の管理テーブルで行うデータ管理制御方法であって、ハードディスクに、画像データを含むデータ及び該データのメモリを管理するページに付帯する少なくともバンド番号、バンド付帯情報、次のバンドのＩＤを含むバンド情報を記録した所定数のバンド情報管理テーブルを１単位のグループとして複数のグループを記録する工程と、記憶部に、バンド情報管理テーブルグループを管理する少なくともページ番号、ページ付帯情報、該ページの先頭のバンドのＩＤを含む複数のページ情報管理テーブル、及び前記バンド情報管理テーブルグループの一部である所定数の前記バンド情報管理テーブルグループをそれぞれ記録する工程と、前記記憶部に記録されたページ情報管理テーブルのページ番号から該当バンド情報管理テーブルを同定する工程と、前記同定されたバンド情報管理テーブルを含むバンド情報管理テーブルグループの記憶部における有無を判断する工程と、同定されたバンド情報管理テーブルグループが記憶部にないとき、ハードディスクから該当するバンド情報管理テーブルグループを読み出し、記憶部にある最近アクセスされていないバンド情報管理テーブルグループを前記読み出したバンド情報管理テーブルグループを更新する工程と、前記更新対象となる記憶部のバンド情報管理テーブルグループをハードディスクに記録する工程と、を備えたことを特徴とする。
【０００９】
請求項５の発明は、請求項４に記載されたハードディスクのデータ管理制御方法において、記憶部における前記バンド情報管理テーブル中のバンド情報からハードディスクに記録された画像情報を含むデータを得る工程を備えたことを特徴とする。
【００１０】
請求項６の発明は、ハードディスクに、画像データを含むデータ及び該データのメモリを管理するページに付帯する少なくともバンド番号、バンド付帯情報、次のバンドのＩＤを含むバンド情報を記録した所定数のバンド情報管理テーブルを１単位のグループとする複数のグループを記録する工程と、記憶部に、バンド情報管理テーブルグループを管理する少なくともページ番号、ページ付帯情報、該ページの先頭のバンドのＩＤを含む複数のページ情報管理テーブル、及び前記バンド情報管理テーブルグループのグループの一部である所定数の前記バンド情報管理テーブルグループをそれぞれ記録する工程と、前記記憶部に記録されたページ情報管理テーブルのページ番号から該当バンド情報管理テーブルを同定する工程と、前記同定されたバンド情報管理テーブルを含むバンド情報管理テーブルグループの記憶部における有無を判断する工程と、同定されたバンド情報管理テーブルグループが記憶部にないとき、ハードディスクから該当するバンド情報管理テーブルグループを読み出し、記憶部にある最近アクセスされていないバンド情報管理テーブルグループを前記読み出したバンド情報管理テーブルグループを更新する工程と、前記更新対象となる記憶部のバンド情報管理テーブルグループをハードディスクに記録する工程と、を実行するためのプログラムを記録したコンピュータ読取可能な記録媒体である。
【００１１】
請求項７の発明は、請求項６に記載されたプログラムを記録したコンピュータ読取可能な記録媒体において、記憶部における前記バンド情報管理テーブル中のバンド情報からハードディスクに記録された画像情報を含むデータを得る工程、を実行するためのプログラムを記録したコンピュータ読取可能な記録媒体である。
【００２７】
【発明の実施の形態】
本発明の実施の形態を添付図面に従って説明する。
本発明のプリンタ装置は、図１にブロックで示すように、ホストコンピュータ１０とプリンタコントローラ１２及びプリンタエンジン１４とから成っている。
プリンタコントローラ１２はＣＰＵ１２２を備え、ホストインターフェース（Ｉ／Ｆ）１２１を介してホストコンピュータ１０に接続されおり、プリンタコントローラ１２のＣＰＵ１２２にはシステムバスを介して記憶部であるＲＡＭ１２４，ハードディスク１２６、ビデオＤＡＭコントローラ１２５及びセレクタ１２８が接続され、かつビデオＤＡＭコントローラ１２５は伸長器１２７に接続され、更に伸長器１２７はセレクタ１２８に接続され、セレクタ１２８は、エンジンインターフェース（Ｉ／Ｆ）１２９を介してエンジンプリンタ１４に接続されている。
本プリンタは、以上の構成によってホストコンピュータから出力された印刷データをプリンタコントローラ１２送り、プリンタコントローラ１２では受信した印刷データを一時記録し、印刷のための必要な処理を行ってプリンタエンジン１４に出力して印刷を行う等従来と同様の動作を行う。
【００２８】
図２は、プリンタコントローラ１２におけるＲＡＭ１２４の構造とハードディスク（ＨＤ）１２６との関係を示してる。
図２に示すように、ＲＡＭ１２４には、ＲＡＭの画像データ領域１２４Ｒにアクセスするための画像ページ情報管理テーブルＡ１、画像バンド情報管理テーブルＢ１が展開されており、それと共にＨＤ上の画像ページ情報管理テーブルＣ１，ＨＤ上の画像バンド情報管理テーブルの一部、ここでは（１）Ｄ１、（２）Ｄ２の各管理テーブルグループが記録されている。
図３は、図２に示すＲＡＭ上に展開されたハードディスクの画像ページ情報管理テーブルの詳細を示し、ここでは少なくともページ番号、例えば、どのクラスターから始まるかの情報であるページ付帯情報、及び先頭バンドＩＤがページ番号毎に記録されている。
ＨＤ上の画像バンド情報管理テーブルには、少なくともバンド番号、バンド付帯情報、次バンドＩＤがバンド番号毎に記載されている。
【００２９】
本発明の実施形態においては、第２図に示すように、ＲＡＭ１２４の画像を管理する領域、即ち、ＲＡＭ上の画像ページ情報管理テーブルＡ１、同じくＲＡＭ上の画像バンド情報管理テーブルＢ１は全てＲＡＭ上に確保されている。これにより、ＲＡＭ上の画像データ領域１２４Ｒへのアクセスは、ハードディスクへのアクセスを一切必要としないため、最高速度で画像を書き込み、取り出しが可能となる。
また、データの出し入れをこのような制御で行うことにより、ハードディスクが後からオプションで装着される場合のように、ハードディスクがない場合でも必要なデータの書き込み、取り出しは全てＲＡＭ上で管理することができる。
【００３０】
ところで、プリンタシステムでは、１ページを複数のバンドに分けて描画を行っているが、バンドは、例えば、１２８ラインを１バンドにする場合、１２００ｄｐｉのＡ３データでは、１ページが約８０バンドに分割されることになる。
そのため、管理ページ数を、例えば、１０，０００ページとして、これだけの管理領域を保証しようとすると、ページ情報管理領域については１０，０００個で済むものの、バンドの管理領域は８００，０００個も用意しなければならない。
ここで、バンド情報管理領域に作成される画像バンド情報管理テーブルには、バンド付帯情報としてそのバンドデータが存在するハードディスク上のアドレス（クラスタ番号等）や、データサイズ（使用クラスタ数等）を記録する必要があるため、管理テーブルを８００，０００個も持つとなると、それだけで非常に大量のＲＡＭを消費してしまうことになる。
そこで、本実施形態では、例えば、バンド情報管理テーブルを１０，０００個ずつ、８０のグループに分け、その全てをハードディスクに記録しておき、必要に応じて８０グループのうちの一つのグループをハードディスクから分割して読み出して使用するようにすることで、ＲＡＭの大量消費を抑制している。（以下の説明でグループとはこのバンド情報管理テーブルのグループのことをいう。）
【００３１】
画像データの読み出しの方法は、まずＲＡＭ上に展開されたハードディス上の画像ページ情報管理テーブルＣ１から必要な画像バンド情報管理テーブルの先頭バンドＩＤを得、その先頭バンドＩＤからＲＡＭ上に出ているグループ中の画像バンド情報管理テーブルのバンド番号にアクセスしてそのバンドデータ（バンド付帯情報）を読むことによって行われる。
ここで、獲得された先頭バンドＩＤで同定されるバンド番号のバンド情報管理テーブルを含むバンド情報管理領域グループがＲＡＭ上に無ければ、その時点でＲＡＭに出ている前記グループをハードディスクに一旦書き込み、必要な管理テーブルを含む前記グループをハードディスクから読み出す。
【００３２】
しかしながら、この様な制御を行った場合、例えば前のバンドのデータを参照して次のバンドのＩＤを得て、その後再び前のバンドのデータにアクセスしようとすると、前のバンドと次のバンドとがそれぞれ別のグループに属している場合にはハードディスクへの読み書きのアクセスが頻発してしまう。
例えば、途中の（特定の）バンドを消去しようとする場合において、消去対象の前のバンドと、消去対象のバンドとが異なるグループに属しているとすると、バンドを消去するためには、消去対象のバンドの「次バンドＩＤ」を、消去対象の前のバンドの「次バンドＩＤ」として書き込まなければならなくなる。
この様に、前のバンドと消去対象バンドを交互にアクセスすると、その度毎にハードディスクへの読み書きが発生してしまう。
【００３３】
更に別の例を挙げると、前述したように１ページのデータは、例えば、約８０バンドに分割されるが、バンドデータをハードディスクに書き込むプロセスと、このデータをハードディスクから出力するプロセスでは、それぞれ非同期でバンドのデータへのアクセスを行う。例えば、アクセスの対象となるページの１から４０バンド目までが"グループ１"に属し、４１バンド目から８０バンド目までが"グループ２"に属している場合、データを書き込むプロセスが４１バンド目を書き込むためにバンド情報管理テーブルをアクセスしようとすると、"グループ１"から"グループ２"に切り替えるため、ハードディスクへのアクセスが発生する。
しかし、データを出力するプロセスではその後、例えば、２０バンド目を読み出すためにバンド情報管理領域をアクセスするとすると、ここでまた、"グループ２"から"グループ１"に切り替えるため、ハードディスクへのアクセスが発生する。この様に、読み書きを繰り返すと、その度にハードディスクへのアクセスが発生してしまい、効率が悪いという問題がある。
【００３４】
そこで、ここでは、このグループを一度に２面分ＲＡＭに置くようにし、更に、それぞれのグループへのアクセス状況によってＲＡＭに出ていないグループへのアクセスがあった場合には、どちらの面のグループを取り出すかを選択できるようにすることで、管理データのためのハードディスクへのアクセスを少なくしている。
この制御における処理を第４図に示す動作フローチャートを参照して説明する。
ページ番号＝ＮのＭバンド目をアクセスする場合、ＲＡＭ上に展開されたハードディスク上の画像ページ情報管理テーブルから、対象となるページ番号を持つものを検索し（Ｓ１０１）、ページ番号があれば（Ｓ１０２、ＹＥＳ）、画像ページ情報管理テーブルから先頭バンドＩＤを得（Ｓ１０４）、ページ番号が無ければ（Ｓ１０２，ＮＯ）、エラーとして処理を終了する（Ｓ１０３）。
先頭バンドＩＤを得ると、次にバンドＩＤに対応するバンド情報管理テーブルグループがＲＡＭ上にあるか否か判断し、あれば（Ｓ１０５、ＮＯ）必要なデータにアクセスし、「最近アクセスされた」というフラグを立て（Ｓ１０８）、更にアクセスした以外のグループの「最近アクセスされた」というフラグを落として（Ｓ１０９）処理を終了する。
ステップＳ１０５において、バンドＩＤに対応するバンド情報管理テーブルグループがＲＡＭ上にない場合には（Ｓ１０５、ＮＯ）、「最近アクセスされた」というフラグが立っていない方のＲＡＭにあるデータをハードディスクに書き出し（Ｓ１０６）、次に「最近アクセスされた」というフラグが立っていない方のＲＡＭに必要な管理テーブルグループを読み出す（Ｓ１０７）。その後前記ステップＳ１０８、Ｓ１０９を実行して処理を終了する。
このフローチャートでは、２面分をＲＡＭを持ち、単純に「直前にアクセスされたかどうかを示すフラグ」で、どちらの面に必要なグループを読み出すかを決定するような例を示しているが、もちろん、例えば３面分以上をＲＡＭを持ち、フラグでなく例えばアクセスされた回数をカウンタを用い計数して、どの面に必要なグループを読み出すか決定するようにしてもよいことは勿論である。
【００３５】
以上、管理テーブルの一部をＲＡＭに持ち、ハードディスクの管理データがハードディスクのどの位置に記録されているか等を記憶しておくが、この場合には、データ管理が複雑になったり、またＲＡＭとハードディスクのメモリ内容を入れ替えるスワップ（Swap）が効率的に行えなくなることがある。そこで、この点を改良するためのＲＡＭとハードディスクのメモリ内容の入れ替え（Swap）について説明する。
この場合、FAT（File Allocation Table）、即ち画像管理エリアの管理テーブルが使用され、特に、PageFAT、BandFAT、DescFATが使用される。
ここで、PageFATとは、そのページがどのような属性を持っていて、どのようなバンドから成り立っているか等、ページ毎の情報を示す構造体のことである。又、BandFATとは、PageFATで示されるページの下位概念で、バンド毎の、圧縮、非圧縮などの属性や、１ページを複数のエリアに分割したバンドエリアが、どのようなディスクリプタの寄せ集めによって成り立っているか等、バンド毎の情報を示す構造体のことであり、更に、DescFATとは、BandFATで示されるバンドが、実際にRAMやHDの何クラスタ目から、合計何クラスタを使用しているか等の情報を示す構造体のことである。
図５は、ＲＡＭ上に存在するハードディスクの管理テーブルの構造図であり、１つのPageFATは、一つあるいは複数のBandFATにリンクされ、１つのBandFATは、一つあるいは複数のDescFATにリンクされて１ページ分のデータを構成する。
【００３６】
このようなテーブルによるデータの管理方式では、例えばプリンタアプリケーションによって描画された画像データは、まず、ＲＡＭに置かれた画像データは、図５に示されるＲＡＭのPageFAT/BandFAT/DescFATによって管理され、それぞれ、ＲＡＭのどのブロックを使用して存在しているかが管理される。
このＲＡＭ中のデータをハードディスクに転送する際は、同じようにハードディスクのPageFAT/BandFAT/DescFATが作られ、ＦＡＴの情報がコピーされるとともに、ＲＡＭのDescFATで示される部分にある画像データがハードディスクのDescFATで示される部分に転送される。
【００３７】
図５に示されるような、ハードディスクのデータを管理するテーブルが、ＲＡＭ内に存在するすることにより、ハードディスクのファイルシステム管理エリアは、画像データと全く同じ手続きでＲＡＭからハードディスクへ、また、ハードディスクからＲＡＭへの入れ替えが可能となる。
【００３８】
さらに、2100ページを管理できるファイルシステムで６ＧＢのエリアを制御する場合の制御例を図６を参照して説明する。なお、数値などについては、あくまでも一例である。
図６は、ＲＡＭ上のハードディスクのデータの管理テーブルとハードディスク上の前記データの管理テーブルの関連を示す図であり、ハードディスクのデータの管理テーブルは、「ページ管理エリア(PageFAT)」と「クラスタ使用未使用マップ(ClusterMap)」を全てＲＡＭ上に持ち、ページの生成、削除などに同期してハードディスクにコピーされる。
「バンド管理エリア(BandFAT)」、及び「ディスクリプタ管理エリア(DescFAT)」に関しては、ハードディスクのクラスタサイズ(例えば３２KB)に収まる分、それぞれ２面分をＲＡＭに持ち、必要な管理情報をハードディスクから読み出して使用する。
【００３９】
管理するページ数と、ハードディスクの容量から、例えば各ＦＡＴの管理数は以下のようになる。
（画像のページ数を2000ページ確保するために、ファイルシステム用の１４１個を足して2141ページ分の管理をする。）
PageFAT ・・・・2141個
ClusterMap・・・1個
BandFAT ・・・・160000個
DescFAT ・・・・162080個
ここで、PageFATが2141個なのは、ファイルシステムを登録するエリアのために１４１個分使用するためである。
ハードディスク用のBandFAT一つあたりの大きさは、16Byteなので、32KBの中には、(32*1024 / 16)= 2048個のBandFATを記憶することができる。
ＲＡＭ上には、この32KBのエリアを２面持つので、合計4096個分のBandFATがＲＡＭに存在することになる。
残りを含む、全てのBandFATは、ハードディスクに記憶される。この場合、32KBあたり2048個のBandFAT情報が入るので、160000 / 2048 = 79個に分割されてハードディスクに記憶される。
ハードディスク用のDescFAT一つあたりの大きさは、12Byteなので、32KBの中には、(32*1024 / 12) = 2730個のDescFATを記憶することができる。ＲＡＭ上には、この32KBのエリアを２面持つので、合計5460個分のDescFATがＲＡＭに存在することになる。
残りを含む、全てのDescFATは、ハードディスクに記憶される。この場合、32KBあたり2730個のBandFAT情報が入るので、162080 / 2730 = 60個に分割されてハードディスクに記憶される。
【００４０】
このように、BandFAT/DescFATは、その一部のみがＲＡＭに読み出されているが、現在どのBandFAT/DescFATがＲＡＭに読み出されているか、また、現在ＲＡＭにあるBandFAT/DescFATには、ＩＤ何番から何番のものが含まれるか等の情報をＲＡＭ上に記憶しておくことで、他のアクセスが同じBandFAT/DescFATに存在する場合には、Swapは発生せず、効率的にSwapさせることができる。
【００４１】
ハードディスクにファイルが存在するためには、それぞれが一つのPageFAT/BandFAT/DescFATを使用して記憶されることになる。
HdFsPageで１個、HdClusMapで１個、HdFsBandで７９個、HdFsDescで６０個、合計１４１個のＦＡＴを使用する。
つまり、HdFsPageの先頭１４１個のデータ、HdFsBand[0]の先頭１４１個のデータ、HdFsDesc[0]の先頭１４１個のデータは、それぞれハードディスクのファイルシステムを記憶するために使われていると言うことである。
何も考えずに２面分のデータをＲＡＭに持つと、Swapする際にSwapするBandFAT/DescFATがどこに入っているのかを調べるために、HdFsBand[0]/HdFsDesc[0]の内容をハードディスクから読み出さなくてはならない。これでは、せっかく２面用意しても片面は常にHdFsBand[0]/HdFsDesc[0]で占有されてしまうことになる。
このため、合計１４１個のHdFsBand / HdFsDescを記憶できるエリアをmalloc()で確保し、HdFsBand[0]/HdFsDesc[0]の内容が確定した時点でその先頭の１４１データずつをmalloc（）で確保したエリアにコピーしておくことにする。
以降、mallocで確保されたＦＡＴが入っているＦＡＴを記憶するエリアのことをSuperFATと呼ぶ。
Swap発生時は、SuperFATからハードディスク上のどこに所望のBandFAT/DescFATがあるかを検索し、元のデータをＲＡＭからハードディスクに転送した後に必要なデータをハードディスクからＲＡＭに転送する。
SuperFatに記憶されるデータは、先頭のFS部分だけであり、電源ONで確定した後は変更があり得ないことが前提となっている。
このように、ハードディスクのＦＡＴが入っている部分を管理するＦＡＴの情報をＲＡＭの他のエリア(SuperFAT)に持つことで、Swapが発生した際に、必要なＦＡＴがどのクラスタに存在するかを調べるために更にSwapが発生するなどと言う事態が抑制でき、効率的にハードディスクのＦＡＴの管理ができるようになる。
【００４２】
本願発明の以上の画像データ管理制御処理は管理制御プログラムをコンピュータ、例えば、図１に示すホストコンピュータにダウンロードすることにより実行することができる。
即ち、ＲＡＭ上に記録されたページ情報管理テーブルの該当ページ情報から該当バンド情報管理テーブルを同定し、同定されたバンドを含むバンド情報管理テーブルグループがＲＡＭにあるか無いか判断し、同定されたバンド情報管理テーブルがＲＡＭ上にあれば、ＲＡＭ上の該当するバンド情報管理テーブルからハードディスク上に記録された画像情報にアクセスする各処理を行い、ないときには、ハードディスクから該当するバンド情報管理テーブル（該当するバンド情報管理テーブルを含むグループ）を読み出し、現にＲＡＭに記録されているバンド情報管理テーブルを含むグループを前記読み出したバンド情報管理テーブルを含むグループで更新し、その際、ＲＡＭに複数のバンド情報管理テーブルグループが記録されていれば、前記各グループに優先度を付け、優先度に従って更新対象バンド情報管理テーブルグループを選定し、選定されたテーブルを前記読み出したテーブルグループで更新し、更に、このようにＲＡＭ上のバンド情報管理テーブルグループを更新するときは、該バンド情報管理テーブルをハードディスク上に記録する、各処理を実行するプログラムを、例えば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータ読取可能な任意の記録媒体に記録しておくことにより、前記プログラムをコンピュータにダウンロードすることで容易に実行することができる。
【００４３】
【発明の効果】
請求項１、２、４、５に対応する効果；ハードディスク上に記録されたデータの管理を全て記憶部で行うので、ハードディスクのデータへ迅速にアクセスすることができ、その管理が容易且つ迅速にできる。
また、ハードディスクの画像管理テーブルのうち、一部のテーブル即ちページに関するテーブルは全て記憶部上に持ち、バンド情報などページに付帯する情報の一部は記憶部で持ち、他の部分はハードディスク上に持つようにしたので、処理速度を確保しつつ画像管理のために必要な記憶部容量を低く抑えることができる。
記憶部上に該当するバンド情報管理テーブルが存在しないとき、ハードディスク上の該当するバンド情報管理テーブルを読み出し、記憶部に記録できるようにしたことにより、不要なテーブルを記憶部上に持つ必要がないから、記憶部のメモリエリアの有効利用を図ることができる。
記憶部には常に使用優先度の高いバンド情報管理テーブルを置くことができるため、複数のバンド情報管理テーブルを用いて広範な画像情報の管理を容易かつ迅速に行うことができる。
記憶部から削除したバンド情報管理テーブルはハードディスクに必ず記録するので、常に作業中に前記テーブルが読み出せなくなるおそれはない。
請求項３に対応する効果；請求項１又は２に記載された画像データ管理制御装置を任意の画像形成装置に備えることにより、ハードディスクに記録された画像データを用いた処理を迅速に行うことができる。
請求項６、７に対応する効果；ハードディスク上に記録されたデータ管理を記憶部に記録されたテーブルで行うデータ管理制御を実行するプログラムをコンピュータ読取可能な記録媒体に記録したことにより、前記プログラムをメモリ管理制御装置のコンピュータに読みとらせることにより、メモリの管理制御を容易に実行することができる。
【図面の簡単な説明】
【図１】本発明を適用した画像形成装置の一例としてのプリンタ装置のブロックで示した構成図である。
【図２】ＲＡＭとハードディスクの画像管理エリア全体を概略的に示した図である。
【図３】ＲＡＭにおける画像管理エリアに記録された画像ページ情報管理テーブルと画像情報バンドテーブルの内容及び両者とハードディスクに記録された画像データとの関係を説明するための図である。
【図４】本発明の画像データ管理制御処理の一例を示すフロー図である。
【図５】ＲＡＭ上に存在するハードディスクの管理テーブルの構造図である。
【図６】ＲＡＭ上のハードディスクのデータの管理テーブルとハードディスク上の前記データの管理テーブルの関連を示す図である。
【符号の説明】
１０・・ホストコンピュータ、１２・・プリンタコントローラ、１４・・プリンタエンジン、１２４・・ＲＡＭ、１２６・・ハードディスク[0001]
BACKGROUND OF THE INVENTION
  The present invention manages data including image data such as print data recorded on a hard disk.StorageMore specifically, the present invention relates to a memory management control device, a control method thereof, and a computer-readable recording medium on which a program for executing the control process is recorded.
[0002]
[Prior art]
In the conventional hard disk data management control, if all the hard disk data management tables are stored in the RAM, there is a problem that the management area becomes large because the required memory amount increases.
Further, when the image management table on the hard disk side is provided on the hard disk side, there is a problem that the processing time becomes long because the hard disk must be accessed every time image search is performed.
[0003]
[Problems to be solved by the invention]
  An object of the present invention is to solve such problems of the prior art, to manage hard disk data so that data processing can be performed while reducing the necessary memory amount and processing time is fast. AndStorageIt also aims to enable efficient swapping of the hard disk file system area.
[0004]
[Means for Solving the Problems]
  The invention of claim 1, PaintingManage data including image data and memory of the dataMultiple groups with multiple band information management tables as one unit groupHard disk withA plurality of page information management tables for managing a plurality of band information management table groups, and a predetermined number of the band information management table groups that are part of the plurality of groupsRecordedStorageWhen,The band information management table group includes a predetermined number of band information management tables in which band information including at least a band number attached to a page, band additional information, and ID of the next band is recorded. The page information management table includes at least a page number, page-accompanying information, and the ID of the head band of the page, and is recorded in the storage unit. Means for identifying the band information management table having the corresponding page number from the page numbers of the band, and determining whether or not the storage unit of the band information management table group including the identified band information management table is present, and the identified band information management table If the group is not in the storage unit, Means for reading an information management table group and updating a recently accessed band information management table group in the storage unit with the read band information management table group; and a band information management table group of the storage unit to be updated. Means for recording on the hard disk;It is characterized by havingThe
[0005]
  The invention of claim 2 is the hard disk data management control device according to claim 1,Means for obtaining data including image information recorded on the hard disk from the band information in the band information management table in the storage unitIt is characterized by havingThe
[0007]
  Claim3The invention of claim1 orDescribed in 2.Image formation with data management control deviceDevice.
[0008]
  Claim4The invention ofA data management control method for managing data on a hard disk using a management table of a storage unit, wherein the hard disk includes at least a band number, information associated with a band, data including image data and a page for managing the memory of the data, Recording a plurality of groups as a unit of a predetermined number of band information management tables in which band information including band IDs is recorded, and at least a page number and a page for managing the band information management table group in the storage unit A plurality of page information management tables each including incidental information, an ID of the first band of the page, and a predetermined number of the band information management table groups that are part of the band information management table group; From the page number of the page information management table recorded in the section A step of identifying the band information management table, a step of determining whether or not the band information management table group including the identified band information management table is stored in the storage unit, and the identified band information management table group is not in the storage unit Reading the corresponding band information management table group from the hard disk, updating the recently accessed band information management table group in the storage unit to the read band information management table group, and the storage unit to be updated Recording a band information management table group on the hard disk.It is characterized byThe
[0009]
  Claim5The invention of claim4Data management control of hard disk described inMethodInA step of obtaining data including image information recorded on the hard disk from the band information in the band information management table in the storage unit;It is characterized byThe
[0010]
  Claim6The invention ofOne unit of a predetermined number of band information management tables in which data including image data and at least a band number attached to a page for managing the memory of the data, band incidental information, and band information including the ID of the next band are recorded on the hard disk A plurality of page information management tables including at least a page number for managing a band information management table group, page supplementary information, and an ID of a head band of the page; And a step of recording a predetermined number of the band information management table groups that are a part of the group of the band information management table group, and a corresponding band information management table from the page number of the page information management table recorded in the storage unit And a step of identifying the identified band information management The presence / absence of the band information management table group including the bull in the storage unit, and when the identified band information management table group is not in the storage unit, the corresponding band information management table group is read from the hard disk and stored in the storage unit To update the read band information management table group with a band information management table group that has not been accessed recently, and to record the band information management table group of the storage unit to be updated on a hard disk Computer-readable recording medium on which the program is recordedIt is.
[0011]
  Claim7The invention of claim6Described inComputer-readable recording medium recording a programInA computer-readable recording medium having recorded thereon a program for executing the step of obtaining data including image information recorded on a hard disk from the band information in the band information management table in the storage unitIt is.
[0027]
DETAILED DESCRIPTION OF THE INVENTION
  Embodiments of the present invention will be described with reference to the accompanying drawings.
  The printer apparatus of the present invention comprises a host computer 10, a printer controller 12, and a printer engine 14 as shown in block form in FIG.
  The printer controller 12 includes a CPU 122 and is connected to the host computer 10 via a host interface (I / F) 121. The CPU 122 of the printer controller 12 is connected to the CPU 122 via a system bus.MemoryThe RAM 124, the hard disk 126, the video DAM controller 125, and the selector 128 are connected. The video DAM controller 125 is connected to the decompressor 127. The decompressor 127 is further connected to the selector 128. The selector 128 is connected to the engine interface (I / F). ) 129 to the engine printer 14.
  This printer sends the print data output from the host computer with the above configuration to the printer controller 12, and the printer controller 12 temporarily records the received print data, performs the necessary processing for printing, and outputs it to the printer engine 14. Then, the same operation as the conventional one, such as printing, is performed.
[0028]
FIG. 2 shows the relationship between the structure of the RAM 124 in the printer controller 12 and the hard disk (HD) 126.
As shown in FIG. 2, an image page information management table A1 and an image band information management table B1 for accessing the image data area 124R of the RAM are developed in the RAM 124, and together with this, image page information management on the HD is managed. A part of the image band information management table on the tables C1 and HD, here, (1) D1, (2) D2 management table groups are recorded.
FIG. 3 shows details of the image page information management table of the hard disk developed on the RAM shown in FIG. 2. Here, at least a page number, for example, page-attached information which is information about which cluster starts, and the head band An ID is recorded for each page number.
In the image band information management table on the HD, at least a band number, band-accompanying information, and a next band ID are described for each band number.
[0029]
In the embodiment of the present invention, as shown in FIG. 2, the area for managing images in the RAM 124, that is, the image page information management table A1 on the RAM, and the image band information management table B1 on the RAM are all on the RAM. Is secured. Thus, access to the image data area 124R on the RAM does not require any access to the hard disk, so that images can be written and taken out at the maximum speed.
In addition, by performing such control of data input / output, all necessary data writing / extraction can be managed on the RAM even when there is no hard disk, as in the case where the hard disk is installed as an option later. it can.
[0030]
By the way, in the printer system, drawing is performed by dividing one page into a plurality of bands. For example, when 128 lines are made into one band, with 1200 dpi A3 data, one page is divided into about 80 bands. Will be.
Therefore, if the number of management pages is set to 10,000 pages, for example, so many management areas can be guaranteed, although only 10,000 page information management areas are required, 800,000 band management areas are prepared. Must.
Here, in the image band information management table created in the band information management area, the address (cluster number etc.) on the hard disk where the band data exists and the data size (number of used clusters etc.) are recorded as band attached information. Therefore, if 800,000 management tables are provided, a very large amount of RAM is consumed by itself.
Therefore, in this embodiment, for example, the band information management table is divided into 10,000 groups of 10,000 pieces, all of which are recorded on the hard disk, and one of the 80 groups is assigned to the hard disk as necessary. Thus, a large amount of RAM is suppressed by dividing and reading out the data. (In the following description, a group means a group in this band information management table.)
[0031]
The image data reading method is as follows. First, the necessary first band ID of the image band information management table is obtained from the image page information management table C1 on the hard disk developed on the RAM, and the first band ID is output to the RAM from the first band ID. This is done by accessing the band number of the image band information management table in the group and reading the band data (band attached information).
Here, if the band information management area group including the band information management table of the band number identified by the acquired first band ID does not exist on the RAM, the group currently appearing in the RAM at that time is temporarily written on the hard disk, The group including the necessary management table is read from the hard disk.
[0032]
However, when such control is performed, for example, when the ID of the next band is obtained by referring to the data of the previous band and then the previous band data is accessed again, the previous band and the next band are obtained. When they belong to different groups, read / write access to the hard disk frequently occurs.
For example, when trying to erase a (specific) band in the middle, if the previous band to be erased and the band to be erased belong to different groups, The “next band ID” of the current band must be written as the “next band ID” of the previous band to be erased.
In this way, when the previous band and the erasure target band are accessed alternately, reading / writing to the hard disk occurs each time.
[0033]
As another example, as described above, one page of data is divided into, for example, about 80 bands. The process of writing band data to the hard disk and the process of outputting this data from the hard disk are asynchronous. To access the band data. For example, if the 1st to 40th bands of the page to be accessed belong to "Group 1" and the 41st to 80th bands belong to "Group 2", the process of writing data is the 41st band. When the band information management table is to be accessed for writing "group 1" to "group 2", access to the hard disk occurs.
However, in the process of outputting data, for example, if the band information management area is accessed in order to read out the 20th band, for example, since the “group 2” is switched to “group 1”, the hard disk is accessed. appear. As described above, when reading and writing are repeated, the hard disk is accessed every time, and there is a problem that the efficiency is low.
[0034]
Therefore, here, this group is placed in the RAM for two faces at a time, and if there is an access to a group that does not appear in the RAM depending on the access status of each group, the group of which face is selected. The access to the hard disk for management data is reduced by making it possible to select whether to take out the data.
Processing in this control will be described with reference to an operation flowchart shown in FIG.
When accessing the M-th band of page number = N, the image page information management table on the hard disk developed on the RAM is searched for the one having the target page number (S101), and if there is a page number ( (S102, YES), the top band ID is obtained from the image page information management table (S104). If there is no page number (S102, NO), the process ends as an error (S103).
When the first band ID is obtained, it is next determined whether or not the band information management table group corresponding to the band ID exists in the RAM. If there is (S105, NO), necessary data is accessed, and “recently accessed” is accessed. Is set (S108), and the flag “recently accessed” for groups other than those accessed is cleared (S109), and the process is terminated.
If the band information management table group corresponding to the band ID does not exist in the RAM in step S105 (S105, NO), the data in the RAM that is not flagged as “recently accessed” is written to the hard disk. (S106) Next, the necessary management table group is read from the RAM that is not flagged as “recently accessed” (S107). Thereafter, the steps S108 and S109 are executed and the process is terminated.
In this flowchart, there is an example in which the RAM for two surfaces is used, and a “flag indicating whether or not the last access has been performed” is simply used to determine which group is to be read from which surface. Of course, for example, the RAM for three or more planes may be used, and the number of accesses, for example, may be counted using a counter instead of the flag to determine which plane the necessary group should be read out.
[0035]
As described above, a part of the management table is stored in the RAM and the hard disk management data is recorded in which position on the hard disk. In this case, data management becomes complicated, Swaps that swap the memory contents of the hard disk may not be performed efficiently. Therefore, replacement of the memory contents of the RAM and the hard disk (Swap) for improving this point will be described.
In this case, FAT (File Allocation Table), that is, a management table of the image management area is used, and in particular, PageFAT, BandFAT, and DescFAT are used.
Here, PageFAT is a structure that indicates information for each page, such as what attributes the page has and what band it consists of. BandFAT is a subordinate concept of the page indicated by PageFAT, which is attributed to each band, such as compression and non-compression, and the band area where one page is divided into multiple areas, depending on what kind of descriptors are collected. It is a structure that shows information for each band, such as whether it is formed. Furthermore, DescFAT is the number of clusters in RAM and HD that the band indicated by BandFAT actually uses. It is a structure showing such information.
FIG. 5 is a structural diagram of the management table of the hard disk existing in the RAM. One PageFAT is linked to one or a plurality of BandFATs, and one BandFAT is linked to one or a plurality of DescFATs. Configure the data for the page.
[0036]
In such a data management system using a table, for example, image data drawn by a printer application is first managed by the PageFAT / BandFAT / DescFAT of the RAM shown in FIG. Which block of the RAM is used is managed.
When transferring the data in this RAM to the hard disk, PageFAT / BandFAT / DescFAT of the hard disk is created in the same way, the FAT information is copied, and the image data in the part indicated by DescFAT of the RAM is copied to the hard disk. Transferred to the part indicated by DescFAT.
[0037]
Since a table for managing hard disk data as shown in FIG. 5 exists in the RAM, the file system management area of the hard disk can be transferred from the RAM to the hard disk and from the hard disk in exactly the same procedure as the image data. Replacement to RAM becomes possible.
[0038]
Further, a control example when a 6 GB area is controlled by a file system capable of managing 2,100 pages will be described with reference to FIG. In addition, about a numerical value etc., it is an example to the last.
FIG. 6 is a diagram showing the relationship between the hard disk data management table on the RAM and the data management table on the hard disk. The hard disk data management table includes “page management area (PageFAT)” and “cluster use”. All “unused maps (ClusterMap)” are stored on the RAM, and are copied to the hard disk in synchronization with page creation and deletion.
As for “Band management area (BandFAT)” and “Descriptor management area (DescFAT)”, each side has two sides in RAM and fits within the hard disk cluster size (eg 32KB), and necessary management information is read from the hard disk. To use.
[0039]
From the number of pages to be managed and the capacity of the hard disk, for example, the management number of each FAT is as follows.
(In order to secure 2000 pages of images, 141 files for the file system are added to manage 2141 pages.)
PageFAT ・・・・ 2141
ClusterMap ・・・ 1 piece
BandFAT ・・・・ 160000 pieces
DescFAT ・・・・ 162080
Here, 2141 PageFATs are used for 141 areas for registering file systems.
Since the size of one BandFAT for a hard disk is 16 bytes, (32 * 1024/16) = 2048 BandFATs can be stored in 32 KB.
Since there are two 32 KB areas on the RAM, a total of 4096 BandFATs exist in the RAM.
All BandFAT, including the rest, is stored on the hard disk. In this case, since 2048 BandFAT information is included per 32 KB, it is divided into 160000/2048 = 79 and stored in the hard disk.
Since the size per DescFAT for a hard disk is 12 bytes, (32 * 1024/12) = 2730 DescFATs can be stored in 32 KB. Since there are two 32 KB areas on the RAM, a total of 5460 DescFATs exist in the RAM.
All DescFAT, including the rest, is stored on the hard disk. In this case, since 2730 pieces of BandFAT information are included per 32 KB, it is divided into 162080/2730 = 60 pieces and stored in the hard disk.
[0040]
In this way, only a part of BandFAT / DescFAT is read out to the RAM, but which BandFAT / DescFAT is currently read out to the RAM, and the BandFAT / DescFAT currently in the RAM has an ID. By storing information such as from what number to what is included in the RAM, if other accesses exist in the same BandFAT / DescFAT, Swap does not occur, efficiently Swap Can be made.
[0041]
In order for files to exist on the hard disk, each is stored using one PageFAT / BandFAT / DescFAT.
A total of 141 FATs are used, one for HdFsPage, one for HdClusMap, 79 for HdFsBand, and 60 for HdFsDesc.
In other words, the first 141 data of HdFsPage, the first 141 data of HdFsBand [0], and the first 141 data of HdFsDesc [0] are used to store the file system of the hard disk. It is.
If you have the data of 2 sides in RAM without thinking anything, the contents of HdFsBand [0] / HdFsDesc [0] are taken from the hard disk in order to find out where the BandFAT / DescFAT to be swapped is in when swapping. Must be read. In this case, even if two surfaces are prepared, one surface is always occupied by HdFsBand [0] / HdFsDesc [0].
Therefore, an area that can store a total of 141 HdFsBand / HdFsDesc is secured with malloc (), and when the contents of HdFsBand [0] / HdFsDesc [0] are determined, the first 141 data are secured with malloc (). I will copy it to the area.
Hereinafter, an area for storing a FAT in which a FAT secured by malloc is stored is referred to as SuperFAT.
When Swap occurs, the SuperFAT is searched for the desired BandFAT / DescFAT on the hard disk, the original data is transferred from the RAM to the hard disk, and then the necessary data is transferred from the hard disk to the RAM.
The data stored in SuperFat is only the first FS part, and it is assumed that there is no change after it is confirmed by turning on the power.
In this way, by having the FAT information for managing the part containing the FAT of the hard disk in another area (SuperFAT) of the RAM, it is possible to determine which cluster has the necessary FAT when a swap occurs. It is possible to suppress the occurrence of additional swap for the purpose of investigation, and to efficiently manage the FAT of the hard disk.
[0042]
The above image data management control process of the present invention can be executed by downloading the management control program to a computer, for example, the host computer shown in FIG.
That is, the corresponding band information management table is identified from the corresponding page information of the page information management table recorded on the RAM, and it is determined whether or not the band information management table group including the identified band exists in the RAM. If the band information management table is on the RAM, each process for accessing the image information recorded on the hard disk from the corresponding band information management table on the RAM is performed. The group including the band information management table currently recorded in the RAM, and updating the group including the band information management table currently recorded in the RAM with the group including the read band information management table. If a management table group is recorded, the previous Priorities are assigned to each group, an update target band information management table group is selected according to the priority, the selected table is updated with the read table group, and the band information management table group on the RAM is further changed in this way. When updating, record the band information management table on the hard disk, and record the program for executing each process on an arbitrary computer-readable recording medium such as a flexible disk, CD-ROM, MO, or DVD. Thus, the program can be easily executed by downloading it to a computer.
[0043]
【The invention's effect】
  Claim 12, 4, 5Since all the data recorded on the hard disk is managed by the storage unit, the data on the hard disk can be quickly accessed, and the management can be performed easily and quickly.
  Also,Of the image management table on the hard disk, some tables, that is, tables related to pages are all stored on the storage unit, some of the information attached to the page such as band information is stored on the storage unit, and other parts are stored on the hard disk As a result, the storage capacity required for image management can be kept low while ensuring the processing speed.
  RecordWhen the corresponding band information management table does not exist on the memory, the corresponding on the hard diskBaBy reading the command information management table and recording it in the storage unit, it is not necessary to have an unnecessary table on the storage unit, so that the memory area of the storage unit can be effectively used.
  RecordSince the storage unit can always have a band information management table with high use priority, a wide range of image information can be managed easily and quickly using a plurality of band information management tables.
  RecordSince the band information management table deleted from the storage unit is always recorded on the hard disk, there is no possibility that the table cannot be read during operation.
  Claim3Claim 1Or 2By providing the image data management control device described in the above in any image forming apparatus, it is possible to quickly perform processing using the image data recorded on the hard disk.
  Claim6, 7An effect corresponding to the above; a program for executing data management control for performing data management recorded on the hard disk in a table recorded in the storage unit is recorded on a computer-readable recording medium, whereby the program is stored in the memory management control device. The management control of the memory can be easily executed by causing the computer to read it.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a block of a printer apparatus as an example of an image forming apparatus to which the present invention is applied.
FIG. 2 is a diagram schematically showing an entire image management area of a RAM and a hard disk.
FIG. 3 is a diagram for explaining the contents of an image page information management table and an image information band table recorded in an image management area in a RAM, and the relationship between them and image data recorded on a hard disk.
FIG. 4 is a flowchart showing an example of image data management control processing of the present invention.
FIG. 5 is a structural diagram of a management table of a hard disk existing on a RAM.
FIG. 6 is a diagram showing the relationship between a hard disk data management table on a RAM and the data management table on the hard disk;
[Explanation of symbols]
10..Host computer, 12..Printer controller, 14..Printer engine, 124..RAM, 126..Hard disk

Claims

画像データを含むデータ及び該データのメモリを管理する複数のバンド情報管理テーブルを１単位のグループとして複数のグループを記録したハードディスクと、複数のバンド情報管理テーブルグループを管理する複数のページ情報管理テーブル及び前記複数のグループの一部である所定数の前記バンド情報管理テーブルグループを記録した記憶部と、を備えたデータ管理制御装置であって、
前記バンド情報管理テーブルグループは、ページに付帯する少なくともバンド番号、バンド付帯情報、次のバンドのＩＤを含むバンド情報を記録した所定数のバンド情報管理テーブルを１単位のグループとする複数のグループから成り、
前記ページ情報管理テーブルは、少なくともページ番号、ページ付帯情報、該ページの先頭のバンドのＩＤを含み、
前記記憶部に記録されたページ情報管理テーブルのページ番号から該当ページ番号を持つバンド情報管理テーブルを同定する手段と、
前記同定されたバンド情報管理テーブルを含むバンド情報管理テーブルグループの記憶部における有無を判断し、同定されたバンド情報管理テーブルグループが記憶部にないときは、ハードディスクから該当するバンド情報管理テーブルグループを読み出し、記憶部にある最近アクセスされていないバンド情報管理テーブルグループを前記読み出したバンド情報管理テーブルグループで更新する手段と、
前記更新対象となる記憶部のバンド情報管理テーブルグループをハードディスクに記録する手段と、
を備えたことを特徴とするハードディスクのデータ管理制御装置。 A plurality of page information management for managing a hard disk for recording a plurality of groups a plurality of band information management table as a group of one unit for managing the memory of the data and the data, a plurality of band information management table group that contains the images data A data management control device comprising a table and a storage unit that records a predetermined number of the band information management table groups that are part of the plurality of groups ,
The band information management table group includes a plurality of groups in which a predetermined number of band information management tables in which band information including at least a band number attached to a page, band additional information, and ID of the next band is recorded as one unit group are recorded. Consisting of
The page information management table includes at least a page number, page supplementary information, and an ID of the head band of the page,
Means for identifying a band information management table having a corresponding page number from the page number of the page information management table recorded in the storage unit;
The presence / absence in the storage unit of the band information management table group including the identified band information management table is determined, and when the identified band information management table group is not in the storage unit, the corresponding band information management table group is retrieved from the hard disk. Means for reading and updating the recently accessed band information management table group in the storage unit with the read band information management table group;
Means for recording a band information management table group of the storage unit to be updated on a hard disk;
A data management control device for a hard disk, comprising:

請求項１に記載されたハードディスクのデータ管理制御装置において、
記憶部における前記バンド情報管理テーブル中のバンド情報からハードディスクに記録された画像情報を含むデータを得る手段を備えたことを特徴とするハードディスクのデータ管理制御装置。In the hard disk data management control device according to claim 1,
A hard disk data management control device comprising means for obtaining data including image information recorded on a hard disk from band information in the band information management table in a storage unit .

請求項１又は２に記載されたデータ管理制御装置を備えた画像形成装置。 An image forming apparatus having been a data management control apparatus according to claim 1 or 2.

ハードディスクのデータの管理を記憶部の管理テーブルで行うデータ管理制御方法であって、
ハードディスクに、画像データを含むデータ及び該データのメモリを管理するページに付帯する少なくともバンド番号、バンド付帯情報、次のバンドのＩＤを含むバンド情報を記録した所定数のバンド情報管理テーブルを１単位のグループとして複数のグループを記録する工程と、
記憶部に、バンド情報管理テーブルグループを管理する少なくともページ番号、ページ付帯情報、該ページの先頭のバンドのＩＤを含む複数のページ情報管理テーブル、及び前記バンド情報管理テーブルグループの一部である所定数の前記バンド情報管理テーブルグループをそれぞれ記録する工程と、
前記記憶部に記録されたページ情報管理テーブルのページ番号から該当バンド情報管理テーブルを同定する工程と、
前記同定されたバンド情報管理テーブルを含むバンド情報管理テーブルグループの記憶部における有無を判断する工程と、
同定されたバンド情報管理テーブルグループが記憶部にないとき、ハードディスクから該当するバンド情報管理テーブルグループを読み出し、記憶部にある最近アクセスされていないバンド情報管理テーブルグループを前記読み出したバンド情報管理テーブルグループを更新する工程と、
前記更新対象となる記憶部のバンド情報管理テーブルグループをハードディスクに記録する工程と、
を備えたことを特徴とするハードディスクのデータ管理制御方法。 A data management control method for managing hard disk data in a management table of a storage unit,
One unit of a predetermined number of band information management tables in which data including image data and at least a band number attached to a page for managing the memory of the data, band incidental information, and band information including the ID of the next band are recorded on the hard disk Recording a plurality of groups as a group of,
A storage unit includes a plurality of page information management tables including at least a page number for managing a band information management table group, page-accompanying information, an ID of a head band of the page, and a predetermined part of the band information management table group Recording a number of the band information management table groups respectively;
Identifying the corresponding band information management table from the page number of the page information management table recorded in the storage unit;
Determining whether or not there is a storage unit of a band information management table group including the identified band information management table;
When the identified band information management table group is not in the storage unit, the corresponding band information management table group is read from the hard disk, and the recently accessed band information management table group in the storage unit is read out. A process of updating
Recording the band information management table group of the storage unit to be updated on a hard disk;
Data management control method of the hard disk, characterized in that it comprises a.

請求項４に記載されたハードディスクのデータ管理制御方法において、
記憶部における前記バンド情報管理テーブル中のバンド情報からハードディスクに記録された画像情報を含むデータを得る工程を備えたことを特徴とするハードディスクのデータ管理制御方法。The hard disk data management control method according to claim 4 ,
A hard disk data management control method comprising a step of obtaining data including image information recorded on a hard disk from band information in the band information management table in a storage unit .

ハードディスクに、画像データを含むデータ及び該データのメモリを管理するページに付帯する少なくともバンド番号、バンド付帯情報、次のバンドのＩＤを含むバンド情報を記録した所定数のバンド情報管理テーブルを１単位のグループとする複数のグループを記録する工程と、
記憶部に、バンド情報管理テーブルグループを管理する少なくともページ番号、ページ付帯情報、該ページの先頭のバンドのＩＤを含む複数のページ情報管理テーブル、及び前記バンド情報管理テーブルグループのグループの一部である所定数の前記バンド情報管理テーブルグループをそれぞれ記録する工程と、
前記記憶部に記録されたページ情報管理テーブルのページ番号から該当バンド情報管理テーブルを同定する工程と、
前記同定されたバンド情報管理テーブルを含むバンド情報管理テーブルグループの記憶部における有無を判断する工程と、
同定されたバンド情報管理テーブルグループが記憶部にないとき、ハードディスクから該当するバンド情報管理テーブルグループを読み出し、記憶部にある最近アクセスされていないバンド情報管理テーブルグループを前記読み出したバンド情報管理テーブルグループを更新する工程と、
前記更新対象となる記憶部のバンド情報管理テーブルグループをハードディスクに記録する工程と、を実行するためのプログラムを記録したコンピュータ読取可能な記録媒体。 One unit of a predetermined number of band information management tables in which data including image data and at least a band number attached to a page for managing the memory of the data, band incidental information, and band information including the ID of the next band are recorded on the hard disk Recording a plurality of groups as groups of
In the storage unit, at least a page number for managing the band information management table group, a page accompanying information, a plurality of page information management tables including the ID of the head band of the page, and a part of the group of the band information management table group Recording each predetermined number of the band information management table groups;
Identifying the corresponding band information management table from the page number of the page information management table recorded in the storage unit;
Determining whether or not there is a storage unit of a band information management table group including the identified band information management table;
When the identified band information management table group is not in the storage unit, the corresponding band information management table group is read from the hard disk, and the recently accessed band information management table group in the storage unit is read out. A process of updating
And a step of recording the band information management table group of the storage unit to be updated on a hard disk .

請求項６に記載されたプログラムを記録したコンピュータ読取可能な記録媒体において、
記憶部における前記バンド情報管理テーブル中のバンド情報からハードディスクに記録された画像情報を含むデータを得る工程、を実行するためのプログラムを記録したコンピュータ読取可能な記録媒体。In the computer-readable recording medium which recorded the program as described in Claim 6 ,
A computer-readable recording medium recording a program for executing a step of obtaining data including image information recorded on a hard disk from band information in the band information management table in a storage unit .