JP2009064394A - Access control device, access control method, access control program, storage medium, storage device, and image processing device - Google Patents
Access control device, access control method, access control program, storage medium, storage device, and image processing device Download PDFInfo
- Publication number
- JP2009064394A JP2009064394A JP2007234020A JP2007234020A JP2009064394A JP 2009064394 A JP2009064394 A JP 2009064394A JP 2007234020 A JP2007234020 A JP 2007234020A JP 2007234020 A JP2007234020 A JP 2007234020A JP 2009064394 A JP2009064394 A JP 2009064394A
- Authority
- JP
- Japan
- Prior art keywords
- internal address
- storage means
- data
- address
- storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
- Read Only Memory (AREA)
Abstract
Description
この発明は、記憶装置に対するアクセスを制御するアクセス制御装置、アクセス制御方法、アクセス制御プログラム、記録媒体、記憶装置、およびプリンタ、スキャナ、FAX、複写機、複合機等の画像処理装置に関するものである。 The present invention relates to an access control device that controls access to a storage device, an access control method, an access control program, a recording medium, a storage device, and an image processing device such as a printer, a scanner, a FAX, a copier, and a multifunction peripheral. .
データを格納する記憶装置として、ハードディスクドライブ(HDD)が広く用いられている。また、HDDとは異なる不揮発性の記憶装置で用いる記憶媒体として、NAND型フラッシュメモリ(以下、NAND FLASHという)や、FeRAM(Ferroelectric Random Access Memory)が広く知られている。 A hard disk drive (HDD) is widely used as a storage device for storing data. Also, NAND flash memory (hereinafter referred to as NAND FLASH) and FeRAM (Ferroelectric Random Access Memory) are widely known as storage media used in a non-volatile storage device different from the HDD.
NAND FLASHは、主にSLC(Single Level Cell)とMLC(Multi Level Cell)の2つの種類に分類される。SLCとMLCとでは、データを書き換え可能な回数の上限や製造コストがそれぞれ異なっている。例えば、SLCおよびMLCは、それぞれ約10万回および約1万回の書き換えが可能である。また、MLCの方がSLCよりも製造コストが小さい。 NAND FLASH is mainly classified into two types, SLC (Single Level Cell) and MLC (Multi Level Cell). The upper limit of the number of times data can be rewritten and the manufacturing cost are different between SLC and MLC. For example, SLC and MLC can be rewritten approximately 100,000 times and approximately 10,000 times, respectively. Also, the manufacturing cost of MLC is lower than that of SLC.
一方、FeRAMの書き換え可能回数は100億回〜1000億回であり、NAND FLASHと比較して非常に大きい。ただし、FeRAMは高集積化が実現されていないため、ビット単価が高いという欠点がある。 On the other hand, FeRAM can be rewritten 10 to 100 billion times, which is much larger than NAND FLASH. However, since FeRAM is not highly integrated, there is a drawback that the bit unit price is high.
特許文献1では、電源起動時にフラッシュメモリ内で書き換え頻度の大きいファイル管理情報を揮発性メモリに書込み、揮発性メモリ上でファイル管理情報を更新し、電源遮断時に更新後の情報をフラッシュメモリに書き込む記憶装置が提案されている。これにより、アクセス寿命の小さいフラッシュメモリで構成した記憶装置の寿命を延ばすことを可能としている。
In
記憶装置の長寿命化を考慮すれば、書き換え可能回数が大きいFeRAMを利用することが望ましいが、コストが非常に高くなるという問題がある。そこで、記憶装置内の記憶媒体として、FeRAMより低コストのMLCやSLCを、FeRAMとともに利用する方法が考えられる。この方法では、アクセス要求元が指定するデータのアドレスと、実際にデータを記憶している記憶媒体のアドレスとを対応づけた変換テーブルを利用する。これにより、アクセス要求元は、データがいずれの記憶媒体に記憶されているかを意識することなく、1つの記憶装置として認識することができる。 In consideration of extending the life of the storage device, it is desirable to use an FeRAM with a large number of rewritable times, but there is a problem that the cost becomes very high. Therefore, a method of using MLC or SLC, which is lower in cost than FeRAM, together with FeRAM as a storage medium in the storage device is conceivable. This method uses a conversion table in which the address of data designated by the access request source is associated with the address of the storage medium that actually stores the data. Thereby, the access request source can recognize the data as one storage device without being aware of which storage medium stores the data.
しかしながら、各記憶媒体の書き換え可能な回数が異なるため、例えば、書き換え可能な回数の小さいMLC内に、書き換え頻度が高いデータが記憶されていた場合、不良ブロックの発生確率が増加する。この場合、ウェアレベリングを行い、書き換え回数を記憶装置内で平均化したとしても記憶装置全体の寿命が短くなるという問題が生じうる。 However, since the number of times that each storage medium can be rewritten is different, for example, if data with a high rewrite frequency is stored in an MLC with a small number of rewrites, the probability of occurrence of a defective block increases. In this case, even if wear leveling is performed and the number of rewrites is averaged in the storage device, there is a problem that the life of the entire storage device is shortened.
本発明は、上記に鑑みてなされたものであって、データの書き換え頻度に応じて適切な記憶媒体を割り当てることができるアクセス制御装置、アクセス制御方法、アクセス制御プログラム、記録媒体、記憶装置および画像処理装置を提供することを目的とする。 The present invention has been made in view of the above, and an access control device, an access control method, an access control program, a recording medium, a storage device, and an image that can allocate an appropriate storage medium according to the data rewrite frequency An object is to provide a processing apparatus.
上述した課題を解決し、目的を達成するために、請求項1にかかる発明は、外部装置と、前記外部装置がアクセスするデータを記憶する第1記憶手段と、前記データを記憶し、前記データの書き換え可能回数が前記第1記憶手段より大きい第2記憶手段と、に接続されたアクセス制御装置であって、前記外部装置が前記データをアクセスするために指定した外部アドレスと、前記第1記憶手段での前記データの記憶位置または前記第2記憶手段での前記データの記憶位置のいずれかを表す内部アドレスと、前記データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段と、書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断手段と、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスに移動する移動手段と、移動した前記データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新手段と、を備えたことを特徴とする。
In order to solve the above-described problems and achieve the object, the invention according to
また、請求項2にかかる発明は、請求項1にかかる発明において、前記第2記憶手段の前記内部アドレスに対応する前記書き換え回数の和を算出する算出手段をさらに備え、前記判断手段は、さらに、前記和が予め定められた規定値の倍数であるか否かを判断し、前記移動手段は、さらに、前記和が前記規定値の倍数である場合に、前記第2記憶手段の前記内部アドレスのうち、対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記内部アドレスに移動すること、を特徴とする。
The invention according to
また、請求項3にかかる発明は、請求項2にかかる発明において、前記テーブル記憶手段は、前記第2記憶手段の前記内部アドレスから前記第1記憶手段の前記内部アドレスに置換したか否かを表す変更履歴情報をさらに対応づけた前記変換テーブルを記憶し、前記移動手段は、前記第2記憶手段の前記内部アドレスのうち、前記第2記憶手段の前記内部アドレスから前記第1記憶手段の前記内部アドレスに置換したことを表す前記変更履歴情報が対応づけられている前記内部アドレスの前記データは、前記第1記憶手段の前記内部アドレスに移動しないこと、を特徴とする。
The invention according to claim 3 is the invention according to
また、請求項4にかかる発明は、請求項1にかかる発明において、前記外部装置との間で前記変換テーブルを送受信する送受信手段をさらに備えたこと、を特徴とする。
The invention according to claim 4 is the invention according to
また、請求項5にかかる発明は、請求項1にかかる発明において、前記移動手段は、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスのうち、前記データが書き込まれていない前記内部アドレスに移動すること、を特徴とする。 According to a fifth aspect of the present invention, in the first aspect of the invention, the moving unit stores the data stored in the internal address of the first storage unit in which the number of rewrites exceeds the first threshold. The internal address of the second storage means moves to the internal address where the data is not written.
また、請求項6にかかる発明は、請求項5にかかる発明において、前記判断手段は、さらに、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在するか否かを判断し、前記移動手段は、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記データが書き込まれていない他の前記内部アドレスに移動すること、を特徴とする。
The invention according to claim 6 is the invention according to
また、請求項7にかかる発明は、請求項6にかかる発明において、前記テーブル記憶手段は、前記第1記憶手段の前記内部アドレスから前記第1記憶手段の他の前記内部アドレスに置換したか否かを表す移動情報をさらに対応づけた前記変換テーブルを記憶すること、を特徴とする。 The invention according to claim 7 is the invention according to claim 6, wherein the table storage means replaces the internal address of the first storage means with another internal address of the first storage means. And storing the conversion table further associating movement information representing the above.
また、請求項8にかかる発明は、請求項5にかかる発明において、前記判断手段は、さらに、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在するか否かを判断し、前記移動手段は、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記第2記憶手段の対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスのいずれかに移動すること、を特徴とする。
The invention according to claim 8 is the invention according to
また、請求項9にかかる発明は、外部装置と、前記外部装置がアクセスするデータを記憶する第1記憶手段と、前記データを記憶し、前記データの書き換え可能回数が前記第1記憶手段より大きい第2記憶手段と、に接続されたアクセス制御装置におけるアクセス制御方法であって、前記アクセス制御装置は、前記外部装置が前記データをアクセスするために指定した外部アドレスと、前記第1記憶手段での前記データの記憶位置または前記第2記憶手段での前記データの記憶位置のいずれかを表す内部アドレスと、前記データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段を備え、判断手段によって、書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断ステップと、移動手段によって、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスに移動する移動ステップと、テーブル更新手段によって、移動した前記データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新ステップと、を備えたことを特徴とする。 The invention according to claim 9 is an external device, first storage means for storing data accessed by the external device, and the data stored therein, wherein the number of times the data can be rewritten is greater than that of the first storage means. An access control method in an access control device connected to a second storage means, wherein the access control device is an external address designated for accessing the data by the external device, and the first storage means. A table storage means for storing a conversion table in which an internal address indicating either the storage position of the data or the storage position of the data in the second storage means and the number of rewrites of the data are associated with each other; The internal address corresponding to the external address designated for writing by the judging means is the internal address of the first storage means. A determination step of determining whether or not the number of rewrites corresponding to the internal address exceeds a predetermined first threshold value when the internal address of the first storage means is determined; A moving step of moving, by moving means, the data stored at the internal address of the first storage means whose number of rewrites exceeds the first threshold to the internal address of the second storage means; And a table updating step of updating the conversion table by replacing the internal address corresponding to the external address of the moved data by the update means with the internal address of the transfer destination.
また、請求項10にかかる発明は、請求項9にかかる発明において、算出手段によって、前記第2記憶手段の前記内部アドレスに対応する前記書き換え回数の和を算出する算出ステップと、前記判断手段によって、前記和が予め定められた規定値の倍数であるか否かを判断する第2判断ステップと、前記移動手段によって、さらに、前記和が前記規定値の倍数である場合に、前記第2記憶手段の前記内部アドレスのうち、対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記内部アドレスに移動する第2移動ステップと、をさらに備えたこと、を特徴とする。 The invention according to claim 10 is the invention according to claim 9, wherein the calculation means calculates the sum of the number of rewrites corresponding to the internal address of the second storage means, and the determination means. A second determination step of determining whether or not the sum is a multiple of a predetermined value; and the moving means further includes the second storage when the sum is a multiple of the predetermined value. A second movement step of moving the data stored in the internal addresses at a predetermined ratio in ascending order of the number of rewrites corresponding to the internal addresses of the means to the internal addresses of the first storage means; , Further comprising.
また、請求項11にかかる発明は、請求項10にかかる発明において、前記テーブル記憶手段は、前記第2記憶手段の前記内部アドレスから前記第1記憶手段の前記内部アドレスに置換したか否かを表す変更履歴情報をさらに対応づけた前記変換テーブルを記憶し、前記第2移動ステップは、前記第2記憶手段の前記内部アドレスのうち、前記第2記憶手段の前記内部アドレスから前記第1記憶手段の前記内部アドレスに置換したことを表す前記変更履歴情報が対応づけられている前記内部アドレスの前記データは、前記第1記憶手段の前記内部アドレスに移動しないこと、を特徴とする。 The invention according to claim 11 is the invention according to claim 10, wherein the table storage means determines whether or not the internal address of the second storage means is replaced with the internal address of the first storage means. The conversion table further correlating the change history information to be expressed is stored, and the second moving step includes the first storage means from the internal address of the second storage means among the internal addresses of the second storage means. The data of the internal address associated with the change history information indicating the replacement with the internal address is not moved to the internal address of the first storage means.
また、請求項12にかかる発明は、請求項9にかかる発明において、送受信手段によって、前記外部装置との間で前記変換テーブルを送受信する送受信ステップをさらに備えたこと、を特徴とする。 The invention according to claim 12 is the invention according to claim 9, further comprising a transmission / reception step of transmitting / receiving the conversion table to / from the external device by transmission / reception means.
また、請求項13にかかる発明は、請求項9にかかる発明において、前記移動ステップは、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスのうち、前記データが書き込まれていない前記内部アドレスに移動すること、を特徴とする。 The invention according to claim 13 is the invention according to claim 9, wherein in the moving step, the data stored in the internal address of the first storage means in which the number of rewrites exceeds the first threshold is stored. The internal address of the second storage means moves to the internal address where the data is not written.
また、請求項14にかかる発明は、請求項13にかかる発明において、前記判断ステップは、さらに、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在するか否かを判断し、前記移動ステップは、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記データが書き込まれていない他の前記内部アドレスに移動すること、を特徴とする。 The invention according to claim 14 is the invention according to claim 13, wherein the determining step further determines whether or not the internal address where the data is not written exists in the second storage means. The moving step stores the internal address of the first storage unit in which the number of rewrites exceeds the first threshold when there is no internal address where the data is not written in the second storage unit. The transferred data is moved to another internal address in which the data of the first storage means is not written.
また、請求項15にかかる発明は、請求項14にかかる発明において、前記テーブル記憶手段は、前記第1記憶手段の前記内部アドレスから前記第1記憶手段の他の前記内部アドレスに置換したか否かを表す移動情報をさらに対応づけた前記変換テーブルを記憶すること、を特徴とする。
The invention according to
また、請求項16にかかる発明は、請求項13にかかる発明において、前記判断ステップは、さらに、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在するか否かを判断し、前記移動ステップは、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記第2記憶手段の対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスのいずれかに移動すること、を特徴とする。 According to a sixteenth aspect of the present invention, in the invention according to the thirteenth aspect, the determining step further determines whether or not the internal address where the data is not written exists in the second storage means. In the moving step, when the internal address where the data is not written in the second storage means does not exist, the internal ratio is set in a predetermined order in ascending order of the number of rewrites corresponding to the second storage means. Moving to one of the addresses.
また、請求項17にかかる発明は、請求項9に記載のアクセス制御方法をコンピュータに実行させるアクセス制御プログラムである。 The invention according to claim 17 is an access control program for causing a computer to execute the access control method according to claim 9.
また、請求項18にかかる発明は、コンピュータに実行させる請求項17に記載のアクセス制御プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体である。 The invention according to claim 18 is a computer-readable recording medium having recorded thereon the access control program according to claim 17 to be executed by a computer.
また、請求項19にかかる発明は、外部装置がアクセスする前記データを記憶する第1記憶手段と、前記データを記憶し、前記データの書き換え可能回数が前記第1記憶手段より大きい第2記憶手段と、前記外部装置が前記データをアクセスするために指定した外部アドレスと、前記第1記憶手段での前記データの記憶位置または前記第2記憶手段での前記データの記憶位置のいずれかを表す内部アドレスと、前記データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段と、書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断手段と、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスに移動する移動手段と、移動した前記データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新手段と、を備えたことを特徴とする。 According to a nineteenth aspect of the present invention, there is provided a first storage means for storing the data accessed by an external device, and a second storage means for storing the data, wherein the number of rewritable times of the data is greater than the first storage means. And an external address designated by the external device for accessing the data, and an internal address representing either the data storage position in the first storage means or the data storage position in the second storage means Table storage means for storing a conversion table in which an address is associated with the number of times of rewriting the data, and the internal address corresponding to the external address for which writing is specified is the internal address of the first storage means When the internal address of the first storage means is determined, the number of rewrites corresponding to the internal address is determined in advance. Determining means for determining whether or not the first threshold value exceeded, and the second storage means for storing the data stored at the internal address of the first storage means for which the number of rewrites exceeds the first threshold value. Moving means for moving to the internal address, and table updating means for updating the conversion table by replacing the internal address corresponding to the external address of the moved data with the internal address of the movement destination. It is characterized by that.
また、請求項20にかかる発明は、プリンタ部またはスキャナ部を備え、入力した画像データを処理する画像処理装置であって、前記画像データを記憶する第1記憶手段と、前記画像データを記憶し、前記画像データの書き換え可能回数が前記第1記憶手段より大きい第2記憶手段と、前記画像データをアクセスするために指定される外部アドレスと、前記第1記憶手段での前記画像データの記憶位置または前記第2記憶手段での前記画像データの記憶位置のいずれかを表す内部アドレスと、前記画像データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段と、書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断手段と、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記画像データを、前記第2記憶手段の前記内部アドレスに移動する移動手段と、移動した前記画像データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新手段と、を備えたことを特徴とする。 According to a twentieth aspect of the present invention, there is provided an image processing apparatus that includes a printer unit or a scanner unit and processes input image data, the first storage unit storing the image data, and the image data stored therein. A second storage means having a number of rewritable times of the image data greater than the first storage means, an external address designated for accessing the image data, and a storage location of the image data in the first storage means Alternatively, a table storage means for storing a conversion table in which an internal address representing one of the storage positions of the image data in the second storage means and the number of rewrites of the image data are associated with each other, and writing is designated Determining whether the internal address corresponding to the external address is the internal address of the first storage means; In the case of an internal address, determination means for determining whether or not the number of rewrites corresponding to the internal address exceeds a predetermined first threshold; and the first that the number of rewrites exceeds the first threshold A moving means for moving the image data stored at the internal address of the storage means to the internal address of the second storage means, and an internal address corresponding to the external address of the moved image data, And table updating means for updating the conversion table by substituting the internal address.
本発明によれば、データの書き換え頻度に応じて適切な記憶媒体を割り当てることができるという効果を奏する。 According to the present invention, there is an effect that an appropriate storage medium can be allocated according to the data rewrite frequency.
以下に添付図面を参照して、この発明にかかるアクセス制御装置の最良な実施の形態を詳細に説明する。以下では、本発明にかかるアクセス制御装置を、像担持体上に画像を形成する作像部、形成された画像を記録紙に定着する定着部などのデバイスを備えた画像処理装置である複合機に適用した例について説明する。なお、適用可能な装置は複合機に限られるものではなく、NAND FLASHなどの不揮発性記憶媒体にデータを格納する装置であれば、パーソナルコンピュータなどのその他のあらゆる電子装置に適用することができる。 Exemplary embodiments of an access control apparatus according to the present invention will be explained below in detail with reference to the accompanying drawings. In the following, the access control apparatus according to the present invention is a multi-function machine that is an image processing apparatus including devices such as an image forming unit that forms an image on an image carrier and a fixing unit that fixes the formed image on a recording sheet. An example applied to is described. Note that an applicable device is not limited to a multi-function device, and can be applied to any other electronic device such as a personal computer as long as the device stores data in a nonvolatile storage medium such as NAND FLASH.
(第1の実施の形態)
第1の実施の形態にかかる複合機は、書き換え可能回数の上限値が異なる複数の記憶媒体によって記憶装置を構成し、上限値が小さい記憶媒体に対する書き換え回数が所定の閾値を超えた場合は、上限値が大きい記憶媒体で代替するように変換テーブルの更新等を実行するものである。
(First embodiment)
The multifunction peripheral according to the first embodiment includes a storage device that includes a plurality of storage media having different upper limit values for the number of rewritable times, and when the number of times of rewriting for a storage medium with a lower upper limit value exceeds a predetermined threshold, The conversion table is updated so that a storage medium with a large upper limit value is substituted.
図1は、第1の実施の形態にかかる複合機100の構成を示す簡略的な図である。複合機100は、スキャナ部101とレーザー記録部102で画像の形成、用紙への印字を行い、後処理部103で出力紙揃え、ステープル、パンチ穴の処理が行われる。
FIG. 1 is a simplified diagram illustrating a configuration of a multifunction peripheral 100 according to the first embodiment. In the
スキャナ部101は、透明ガラス体の原稿台104、原稿台104の上面の原稿を給送する自動両面原稿送り装置105(以下、RADFという。)、原稿台104の上面に載置された原稿の画像を読みとるスキャナユニット106によって構成されている。
The
スキャナ部101で読みとられた画像データは、レーザー記録部102に出力される。
Image data read by the
RADF105は、図外の原稿トレイから原稿台104を経由して図外の排出トレイに至る片面原稿給送路、スキャナユニット106による片面の画像の読み取りが完了した原稿の表裏面を反転して再度原稿台104に導く両面原稿給送路を有し、片面、両面の原稿どちらでも対応できる。
The
スキャナユニット106は、原稿をランプで照射し、レンズ、ミラー等で原稿の反射光を光電変換素子の受光面に結像させる。光電変換素子は原稿の画像面における反射光を電気信号に変換し、画像処理部204(図2で後述)に出力する。
The
レーザー記録部102は、用紙を搬送する用紙搬送部107、レーザー書込ユニット108及び電子写真プロセス部(画像形成部)109を備えている。
The
用紙搬送部107は、用紙の両面に画像を形成する両面複写モード時、定着ローラを通過した用紙を表裏面を反転して再度電子写真プロセス部109に導く副搬送路を備えている。
The
レーザー書込ユニット108は、画像処理部204から供給される画像データに基づいてレーザー光を照射する半導体レーザー、半導体レーザーから照射された光をミラーやレンズを通して電子写真プロセス部109の感光体ドラム表面に配光する。感光ドラム表面は静電潜像が形成され、現像装置からトナーが供給されることにより、トナー画像に顕在化される。
The
このトナー画像は、用紙搬送部107から導かれた用紙上に転写され、その後、定着ローラにより、加熱及び加圧を受け、トナー画像が溶融して用紙の表面に定着する。
The toner image is transferred onto the paper guided from the
このように用紙に書き込みが終了した後、後処理部103にて一部分の出力用紙が揃えられ、ステープル、パンチ穴の処理が行われ、トレーに排出される。 After the writing on the sheet is completed in this way, a part of the output sheet is aligned in the post-processing unit 103, the staple and punch holes are processed, and the sheet is discharged to the tray.
次に、複合機100の詳細な構成と機能について図2を用いて説明する。図2は、第1の実施の形態にかかる複合機100の詳細な構成を示すブロック図である。
Next, a detailed configuration and function of the multifunction peripheral 100 will be described with reference to FIG. FIG. 2 is a block diagram illustrating a detailed configuration of the
図2に示すように、複合機100は、主なハードウェア構成として、上述の後処理部103、RADF105、スキャナユニット106、用紙搬送部107、レーザー書込ユニット108、および電子写真プロセス部109の他に、両面印刷時に用いる両面ユニット217と、操作パネル225と、記憶装置300と、を備えている。
As shown in FIG. 2, the multifunction peripheral 100 includes, as main hardware configurations, the post-processing unit 103, the
また、これらの各部を制御する制御部として、オペレーションパネルボード228と、マシンコントロールボード231と、CCDボード210と、画像処理ボード201と、を備えている。
In addition, an
操作パネル225は、複合機100の上面に設けられたLCD(Liquid Crystal Display)223と操作キー224とを備えている。
The
オペレーションパネルボード228は、作業領域であるRAM227と、RAM227を用いて操作パネル225の制御を行うCPU226とを備えている。
The
マシンコントロールボード231は、両面ユニット217、後処理部103、RADF105、スキャナユニット106、用紙搬送部107、レーザー書込ユニット108、および電子写真プロセス部109を含む各機器を管理するものである。マシンコントロールボード231は、作業領域であるRAM229と、RAM229を用いて各機器を管理する制御を行うCPU230とを備えている。
The
なお、後処理部103は、後処理部103の動作を制御するCPU222を備えている。また、RADF105は、RADF105の動作を制御するCPU221を備えている。
The post-processing unit 103 includes a
CCDボード210は、光電変換素子であるCCD213と、CCD213の周辺部品として、A/D変換部211と、CCD制御部212と、アナログ回路214とを備えている。
The
画像処理ボード201は、画像データに対して各種の画像処理を施すCPU202と、CPU202の周辺部品として、RAM203と、画像処理部204と、レーザコントロール部207と、画像蓄積制御部205と、データ蓄積部206と、I/Fコントローラ208と、を備えている。
The
なお、複合機100は、画像処理ボード201に搭載されたCPU202により、ユニットごとに配置された各ボードに搭載されたCPUを介して、各ユニットを構成する機器を統括して制御する。RAM203は、CPU202の作業領域としても使用される。
In the
次に、この複合機100におけるコピーモードの画像データの処理について説明する。
Next, processing of image data in the copy mode in the
まず、RADF105を介して原稿台104に給送された原稿の画像は、スキャナユニット106で順次読みとられる。
First, the image of the document fed to the document table 104 via the
スキャナユニット106内のCCDボード210上のCCD213は、CCD制御部212によって駆動される。そして、CCD213の出力信号は、アナログ回路214でゲイン調整が行われた後、A/D変換部211から8ビットの画像データとして画像処理ボード201に送られる。
The
画像データは、画像処理部204で所定の画像処理が施された後、画像蓄積制御部205により、データ蓄積部206に蓄えられる。
The image data is subjected to predetermined image processing by the
データ蓄積部206に蓄えられた画像データは、記憶装置300に格納される。これらの処理がRADF105にセットされた全ての原稿について実行される。
The image data stored in the
画像の読み取り終了後、記憶装置300に格納された複数枚の画像データは、画像蓄積制御部205により、ページ順に読み出す処理が設定部数分だけ繰り返される。画像データは、画像処理部204で所定の画像処理が実行された後、レーザコントロール部207を介してレーザー書込ユニット108に供給される。そして、レーザー書込ユニット108が、用紙に画像データを書き込む。画像データの書き込み後、後処理部103で一部分の出力用紙が揃えられ、ステープル、パンチ穴の処理が行われ、排出トレイに排出される。
After the image reading is completed, the image
従って各原稿の画像を複数部ずつ画像形成する場合にも各原稿の画像についての読み取り動作は、1回行うだけでよい。 Accordingly, even when a plurality of copies of each original image are formed, the reading operation for each original image need only be performed once.
次に、記憶装置300のハードウェア構成について図3を用いて説明する。図3に示すように、記憶装置300は、主なハードウェア構成として、MLC方式のNAND FLASH(以下、単にMLC301という)と、SLC方式のNAND FLASH(以下、単にSLC302という)と、FeRAM303と、MLC301を制御するNAND FLASH MLCコントローラ311と、SLC302を制御するNAND FLASH SLCコントローラ312、FeRAMコントローラ313と、制御部320と、を備えている。
Next, the hardware configuration of the
このように、記憶装置300は、MLC301、SLC302、およびFeRAM303の順で書き換え可能回数が大きくなる3つの記憶媒体を備えている。なお、記憶装置300を構成する記憶媒体の組み合わせは、MLC301、SLC302、およびFeRAM303に限られるものではない。書き換え可能回数が異なる複数の記憶媒体を組み合わせるものであれば、あらゆる記憶媒体の組み合わせで記憶装置300を構成することができる。
As described above, the
例えば、4値(2ビット)または16値(4ビット)などのように多値レベルの異なる複数のMLC方式のNAND FLASHを組み合わせるように構成してもよい。 For example, a plurality of MLC NAND FLASHs having different multi-value levels such as 4-value (2 bits) or 16-value (4 bits) may be combined.
次に、制御部320のハードウェア構成について説明する。図3に示すように、制御部320は、主なハードウェア構成として、CPU321と、RAM322と、FLASH ROM323と、I/Fコントローラ324とを備えている。
Next, the hardware configuration of the
FLASH ROM323は、アクセス制御処理を実行するアクセス制御プログラムや、変換テーブルなどを格納する。CPU321は、FLASH ROM323内のプログラムに従って複合機100の各部を制御する。RAM322は、複合機100の制御に必要な種々のデータを記憶する。
The
I/Fコントローラ324は、記憶装置300へのアクセス制御を実行するものである。例えば、I/Fコントローラ324は、画像処理ボード201から送信されたアクセスコマンドを受信しRAM322に記憶する。I/Fコントローラ324は、例えば、ATA規格に準拠したアクセスコマンドを制御可能なATAコントローラとして実現することができる。
The I /
なお、I/Fコントローラの種類はこれに限られるものではなく、SerialATA、USB(Universal Serial Bus)、IEEE(Institute of Electrical and Electronic Engineers)1394、SPI(Serial Peripheral Interface)、I2C(Inter-Integrated Circuit)、DRAM BUS、およびCS、WE、OE、ADDRESS、DATA等の信号を使用するSRAM等の記憶媒体で利用されるインターフェースなどのあらゆるインターフェース規格を適用できる。 The type of the I / F controller is not limited to this, but is Serial ATA, USB (Universal Serial Bus), IEEE (Institute of Electrical and Electronic Engineers) 1394, SPI (Serial Peripheral Interface), I2C (Inter-Integrated Circuit). ), DRAM BUS, and any interface standard such as an interface used in a storage medium such as SRAM using signals such as CS, WE, OE, ADDRESS, and DATA.
なお、記憶装置300に接続された画像処理ボード201などのホストから発行されたコマンドは、I/Fコントローラ324を経由してRAM322に一時蓄えられる。CPU321は、RAM322に蓄えられたコマンド内のLBA(Logical Block Address)をキーとして変換テーブルを参照し、アクセス先となる記憶媒体とアドレスを特定する。また、制御部320では、記憶媒体に対するアクセス単位の変換も行う。例えば、制御部320は、MLC301、SLC302、およびFeRAM303にアクセスするときにも、アクセス単位を512バイトに揃えてアクセスする。
Note that commands issued from a host such as the
ここで、FLASH ROM323に記憶される変換テーブルの構成について説明する。図4は、第1の実施の形態における変換テーブルのデータ構造の一例を示す説明図である。図4に示すように、変換テーブルは、ホストLBAと、割り当てデバイスと、デバイスLBAと、使用・未使用フラグと、書き換え回数とを対応づけて記憶している。
Here, the configuration of the conversion table stored in the
ホストLBAは、記憶装置300に接続された画像処理ボード201などのホスト側が、データにアクセスするために指定するアドレス(外部アドレス)である。このように、記憶装置300は、一般に利用されているHDDなどと同様に、セクタ(512バイト)を1単位とするLBAによってアクセスが制御される。なお、LBAの単位は512バイトに限られるものではない。また、ホストLBAをさらにグループ化したブロック単位で書き換え回数を管理するように変換テーブルを構成してもよい。
The host LBA is an address (external address) designated by the host side such as the
割り当てデバイスは、ホストLBAで指定されるデータの格納領域として割り当てる記憶媒体(デバイス)の種類(MLC、SLC、またはFeRAM)を設定する。デバイスLBAは、割り当てデバイス内でのデータのアドレス(内部アドレス)を設定する。使用・未使用フラグは、割り当てデバイスのデバイスLBAで特定される領域にデータが書き込まれたか否かを表すフラグである。当該領域にデータが書き込まれていない場合に「未使用」が設定され、書き込まれた場合に「使用」が設定される。書き換え回数は、デバイスLBAで特定される領域に対してデータを書き込んだ回数を設定する。 The allocation device sets the type (MLC, SLC, or FeRAM) of a storage medium (device) to be allocated as a data storage area specified by the host LBA. The device LBA sets an address (internal address) of data in the assigned device. The used / unused flag is a flag indicating whether or not data is written in an area specified by the device LBA of the assigned device. “Unused” is set when data is not written in the area, and “used” is set when data is written. The number of rewrites sets the number of times data is written to the area specified by the device LBA.
このような変換テーブルを参照することにより、ホスト側は、記憶装置300内の記憶媒体を意識せずにデータにアクセスできる。また、データへのアクセス頻度に応じて当該データを記憶する記憶媒体を変更した場合であっても、それに応じて変換テーブルを更新するだけで、ホスト側では記憶媒体の変更を意識せずに変更前と同様の方法でデータにアクセスできる。
By referring to such a conversion table, the host side can access data without being aware of the storage medium in the
なお、変換テーブルは、記憶装置300を構成する記憶媒体の組み合わせや、それぞれの容量に応じて事前に作成され、FLASH ROM323に保存される。
The conversion table is created in advance according to the combination of storage media constituting the
次に、記憶装置300を構成する記憶媒体に対するアドレス割り当ての例について説明する。図5は、記憶装置300のアドレスマップの一例を示す図である。
Next, an example of address assignment for the storage medium constituting the
同図では、LBA(ホストLBA)=0から2097151までがMLC301に割り当てられ、LBA=2097152から3145727までSLC302に割り当てられ、LBA=3145728から3670015までFeRAM303に割り当てられた例が示されている。
In the figure, an example is shown in which LBA (host LBA) = 0 to 2097151 is assigned to the
また、同図の例では、変換テーブルを記憶したFLASH ROM323のアドレスを、LBA=3670016に割り当てている。これにより、後述する送受信部604が、外部装置との間で変換テーブルを送受信することが可能となる。
Further, in the example of the figure, the address of the
次に、図3の制御部320のソフトウェア構成について説明する。図6は、制御部320のソフトウェア構成を説明するための機能ブロック図である。図6に示すように、制御部320は、主なソフトウェア構成として、判断部601と、移動部602と、テーブル更新部603と、送受信部604と、を備えている。
Next, the software configuration of the
判断部601は、書き換え可能回数が大きいデバイスに対してデータを移動するか否かを判断するものである。具体的には、判断部601は、ホスト側から指定されたホストLBAに対応する割り当てデバイスが、他のデバイスより書き換え可能回数が小さいデバイスであって、ホストLBAに対応する書き換え回数が所定の閾値を超えたか否かを判断する。 The determination unit 601 determines whether to move data to a device having a large number of rewritable times. Specifically, the determination unit 601 is a device in which the allocation device corresponding to the host LBA designated from the host side is smaller in the number of rewritable times than other devices, and the number of rewritable times corresponding to the host LBA is a predetermined threshold value. Judge whether or not
移動部602は、書き換え回数が所定の閾値を超えた場合に、対応するデータを格納するデバイスを、より書き換え可能回数が大きいデバイスに移動するものである。移動部602は、変換テーブルの使用・未使用フラグを参照し、書き換え可能回数が大きいデバイス内の未使用のアドレスを特定し、未使用のアドレスのいずれかに対してデータを移動する。なお、書き換え回数が0であれば未使用であると判断可能であるが、使用・未使用フラグを用いれば、より容易に未使用か否かを判断できる。 When the number of rewrites exceeds a predetermined threshold, the moving unit 602 moves the device storing the corresponding data to a device with a larger number of rewrites. The moving unit 602 refers to the used / unused flag of the conversion table, specifies an unused address in the device having a large number of rewritable times, and moves data to any of the unused addresses. It should be noted that if the number of rewrites is 0, it can be determined that it is not used, but if a used / unused flag is used, it can be more easily determined whether it is unused.
なお、未使用のアドレスが存在しない場合は、移動部602は、書き換え回数が小さい順に所定の割合のアドレスを特定し、特定したアドレスのいずれかを移動先としてデータを移動する。また、移動部602が、書き換え回数が最も小さいアドレスに対してデータを移動するように構成してもよい。 When there is no unused address, the moving unit 602 specifies a predetermined ratio of addresses in ascending order of rewrites, and moves data using any of the specified addresses as a transfer destination. Further, the moving unit 602 may be configured to move data to an address having the smallest number of rewrites.
テーブル更新部603は、変換テーブルの更新を行うものである。例えば、テーブル更新部603は、移動部602によってデータが移動された場合に、それに応じて変換テーブルを更新する。より具体的には、テーブル更新部603は、移動したデータのホストLBAに対する割り当てデバイスを、移動元のデバイスから移動先のデバイスに変更する。また、テーブル更新部603は、移動先のデバイスに対応づけられていたホストLBAに対する割り当てデバイスを、移動元のデバイスに変更する。さらに、テーブル更新部603は、このような割り当てデバイスの入れ替えに応じて、デバイスLBA、使用・未使用フラグ、および書き換え回数の値も入れ替えて変換テーブルを更新する。
The
例えば、移動前の変更テーブルが、以下のように設定されていたとする。
(1)ホストLBA=0、割り当てデバイス=MLC、デバイスLBA=0
(2)ホストLBA=2097153、割り当てデバイス=SLC、デバイスLBA=1
For example, it is assumed that the change table before movement is set as follows.
(1) Host LBA = 0, assigned device = MLC, device LBA = 0
(2) Host LBA = 2097153, Allocated device = SLC, Device LBA = 1
上記(1)(2)のホストLBAそれぞれに対応するデータを入れ替えた場合、テーブル更新部603は、変換テーブルを以下のように変更する。
(1’)ホストLBA=0、割り当てデバイス=SLC、デバイスLBA=1
(2’)ホストLBA=2097153、割り当てデバイス=MLC、デバイスLBA=0
When the data corresponding to each of the host LBAs of (1) and (2) above are replaced, the
(1 ′) Host LBA = 0, assigned device = SLC, device LBA = 1
(2 ′) Host LBA = 2097153, Allocated device = MLC, Device LBA = 0
送受信部604は、ホストと記憶装置300との間で変換テーブルを送受信するものである。例えば、I/Fコントローラ324がATA規格に準拠している場合、図5の変換テーブル用のLBA(=3670016)に対して発行されたREADコマンドに応じて、送受信部604が同LBAの変換テーブルをコマンド発行元に送信する。また、同LBAに対して発行されたWRITEコマンドに応じて、送受信部604がコマンド発行元から受信した変換テーブルで同LBAの変換テーブルを更新する。
The transmission /
なお、第1の実施の形態のアクセス制御プログラムは、インストール可能な形式又は実行可能な形式のファイルでCD−ROM、フロッピー(登録商標)ディスク(FD)、DVD等のコンピュータで読み取り可能な記録媒体に記録されて提供されてもよい。 The access control program of the first embodiment is a computer-readable recording medium such as a CD-ROM, a floppy (registered trademark) disk (FD), a DVD or the like in an installable or executable file. May be recorded and provided.
この場合には、アクセス制御プログラムは、複合機100で上記記録媒体から読み出して実行することによりCPU321上にロードされ、上記ソフトウェア構成で説明した各部がCPU321上に生成されるようになっている。
In this case, the access control program is loaded onto the CPU 321 by being read from the recording medium and executed by the
また、本実施の形態のアクセス制御プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。 Further, the access control program of the present embodiment may be provided by being stored on a computer connected to a network such as the Internet and downloaded via the network.
次に、このように構成された第1の実施の形態にかかる複合機100によるアクセス制御処理について説明する。図7は、第1の実施の形態におけるアクセス制御処理の全体の流れを示すフローチャートである。
Next, an access control process performed by the
まず、制御部320は、受付けたコマンドの種類によって、アクセス要求がライトアクセスか否かを判断する(ステップS701)。ライトアクセスでない場合、すなわち、リードアクセスの場合は(ステップS701:NO)、制御部320は、指定されたホストLBAからデータを読み出すリードアクセス処理を実行する(ステップS702)。
First, the
ライトアクセスの場合は(ステップS701:YES)、制御部320は、指定されたホストLBAに指定されたデータを書き込むライトアクセス処理を実行する(ステップS703)。
In the case of write access (step S701: YES), the
次に、制御部320は、アクセスしたホストLBA(以下、HA1という)に対応する割り当てデバイス、デバイスLBA(以下、DA1という)および書き換え回数(以下、WC1という)を変換テーブルから取得する(ステップS704)。
Next, the
次に、テーブル更新部603は、取得したWC1に1を加算する(ステップS705)。次に、判断部601は、割り当てデバイスがMLCであり、かつ、WC1がMLC301に対して予め定められた書き換え回数の上限を表す閾値1(例えば、5千回)を超えたか否かを判断する(ステップS706)。
Next, the
割り当てデバイス=MLC、かつ、WC1>閾値1の場合(ステップS706:YES)、書き換え可能回数の上限値がMLC301より大きいSLC302にデータを移動し、変換テーブルを更新する変換テーブル更新処理が実行される(ステップS707)。変換テーブル更新処理の詳細については後述する。 When allocation device = MLC and WC1> threshold 1 (step S706: YES), conversion table update processing is executed in which data is moved to SLC302 whose upper limit of the number of rewritable times is larger than MLC301 and the conversion table is updated. (Step S707). Details of the conversion table update process will be described later.
ステップS706で、割り当てデバイス=MLC、かつ、WC1>閾値1でないと判断した場合(ステップS706:NO)、判断部601は、割り当てデバイスがSLCであり、かつ、WC1がSLC302に対して予め定められた書き換え回数の上限を表す閾値2(例えば、5万回)を超えたか否かをさらに判断する(ステップS708)。
If it is determined in step S706 that the assigned device = MLC and WC1>
割り当てデバイス=SLC、かつ、WC1>閾値2の場合(ステップS708:YES)、書き換え可能回数の上限値がSLC302より大きいFeRAM303にデータを移動し、変換テーブルを更新する変換テーブル更新処理が実行される(ステップS709)。なお、この場合の変換テーブル更新処理は、移動先デバイスと移動元デバイスとがそれぞれ異なるだけであり、その処理内容はステップS707の変換テーブル更新処理と同様である(後述)。 When allocation device = SLC and WC1> threshold 2 (step S708: YES), conversion table update processing is executed in which data is moved to FeRAM 303 whose upper limit of the number of rewritable times is larger than SLC302, and the conversion table is updated. (Step S709). Note that the conversion table update processing in this case is different only in the migration destination device and the migration source device, and the processing content is the same as the conversion table update processing in step S707 (described later).
ステップS707またはステップS709の変換テーブル更新処理の実行後、移動先のデバイスのホストLBAをアクセスしたホストLBAとして、ステップS704に戻って処理を繰り返す。 After executing the conversion table update process in step S707 or S709, the host LBA of the migration destination device is set as the accessed host LBA, and the process returns to step S704 to repeat the process.
ステップS708で、割り当てデバイス=SLC、かつ、WC1>閾値2でないと判断した場合(ステップS708:NO)、および、ステップS702でリードアクセス実行後、制御部320はアクセス制御処理を終了する。
If it is determined in step S708 that the assigned device = SLC and WC1>
次に、ステップS707およびステップS709の変換テーブル更新処理の詳細について説明する。図8は、第1の実施の形態における変換テーブル更新処理の全体の流れを示すフローチャートである。 Next, details of the conversion table update processing in steps S707 and S709 will be described. FIG. 8 is a flowchart showing the overall flow of the conversion table update process in the first embodiment.
まず、移動部602は、割り当てデバイスが移動先デバイスと一致し、未使用または書き換え回数が最小のホストLBA(以下、HA2という)を変換テーブルから検索する(ステップS801)。また、移動部602は、HA2に対応するデバイスLBA(以下、DA2という)および書き換え回数(以下、WC2という)を取得する(ステップS802)。 First, the migration unit 602 searches the conversion table for a host LBA (hereinafter referred to as HA2) whose assigned device matches the destination device and is unused or has the smallest number of rewrites (step S801). In addition, the moving unit 602 acquires a device LBA (hereinafter referred to as DA2) corresponding to HA2 and the number of rewrites (hereinafter referred to as WC2) (step S802).
次に、テーブル更新部603は、HA1に対応する割り当てデバイスを、移動先デバイスに変更する(ステップS803)。また、テーブル更新部603は、HA1に対応するデバイスLBAを、DA1からDA2に変更する(ステップS804)。なお、DA1とは、移動元のデバイスのデバイスLBA、すなわち、図7のステップS704で取得されたデバイスLBAを意味する。さらに、テーブル更新部603は、HA1に対応する書き換え回数を、WC1からWC2に変更する(ステップS805)。
Next, the
同様に、テーブル更新部603は、移動先のホストLBAであるHA2に対応する各項目を、HA1に対応する各項目と入れ替えて更新するために以下の処理を実行する(ステップS806からステップS808)。
Similarly, the
すなわち、まず、テーブル更新部603は、HA2に対応する割り当てデバイスを、移動元デバイスに変更する(ステップS806)。また、テーブル更新部603は、HA2に対応するデバイスLBAを、DA2からDA1に変更する(ステップS807)。さらに、テーブル更新部603は、HA2に対応する書き換え回数を、WC2からWC1に変更する(ステップS808)。
That is, first, the
なお、変換テーブルの更新は、上記のように項目ごとに実行する必要はなく、例えば1つのホストLBAに対応する複数の項目を一括して更新するように構成してもよい。 The conversion table need not be updated for each item as described above. For example, a plurality of items corresponding to one host LBA may be updated collectively.
次に、移動部602は、移動元デバイスのデバイスLBA=DA1のデータ(以下、DDA1という)をRAM322に読込む(ステップS809)。 Next, the migration unit 602 reads the data of the device LBA = DA1 (hereinafter referred to as DDA1) of the migration source device into the RAM 322 (step S809).
次に、判断部601は、WC2=0であるか否かを判断する(ステップS810)。これは、判断部601が、移動先デバイスのアドレスであるDA2にデータが書き込まれているか否かを判断することを意味する。この場合は、移動先デバイスに書き込まれているデータを移動元デバイスに移動する必要があるためである。 Next, the determination unit 601 determines whether or not WC2 = 0 (step S810). This means that the determination unit 601 determines whether data is written in DA2 that is the address of the destination device. This is because the data written in the destination device needs to be moved to the source device.
WC2=0でない場合は(ステップS810:NO)、移動部602は、移動先デバイスのデバイスLBA=DA2のデータ(以下、DDA2という)をRAM322に読込む(ステップS811)。そして、移動部602は、DDA2をRAM322から読み出し、移動元デバイスのデバイスLBA=DA1に書込む(ステップS812)。 If WC2 = 0 is not satisfied (step S810: NO), the moving unit 602 reads the data of the device LBA = DA2 (hereinafter referred to as DDA2) of the movement destination device into the RAM 322 (step S811). Then, the migration unit 602 reads DDA2 from the RAM 322 and writes it to the device LBA = DA1 of the migration source device (step S812).
ステップS812でDDA2を書込み後、または、ステップS810でWC2=0であると判断された場合は(ステップS810:YES)、移動部602は、DDA1をRAM322から読み出し、移動先デバイスのデバイスLBA=DA2に書込む(ステップS813)。 After writing DDA2 in step S812 or if it is determined in step S810 that WC2 = 0 (step S810: YES), the moving unit 602 reads DDA1 from the RAM 322, and the device LBA = DA2 of the destination device (Step S813).
なお、上記説明では、書き換え回数の判定に用いる閾値として、書き換え可能回数の上限値(MLC:1万回、SLC:10万回)の半分の値(MLC:5千回、SLC:5万回)を利用する例を示したが、閾値は、上限値の範囲内であればどのような値であってもよい。 In the above description, the threshold value used for the determination of the number of rewrites is a half value (MLC: 5,000 times, SLC: 50,000 times) of the upper limit value of rewriteable times (MLC: 10,000 times, SLC: 100,000 times). However, the threshold value may be any value as long as it is within the upper limit range.
このように、第1の実施の形態にかかるアクセス制御装置では、書き換え回数が記憶媒体の種類ごとに定められた閾値を超えたか否かを判断し、超えた場合に、書き換え可能回数の上限値がより大きい記憶媒体にデータをコピーするとともに、変換テーブルを更新することができる。すなわち、データの書き換え頻度に応じて最適な記憶媒体を割り当て、不良ブロックの発生確率を低下させることができる。これにより、記憶装置の信頼性を向上させることができる。また、書き換え可能回数が大きい高コストの記憶媒体のみを利用することなく、低コストでより長寿命の記憶装置を実現することが可能となる。 As described above, in the access control device according to the first embodiment, it is determined whether or not the number of rewrites exceeds the threshold value determined for each type of storage medium. The data can be copied to a larger storage medium and the conversion table can be updated. That is, an optimal storage medium can be allocated according to the data rewrite frequency, and the occurrence probability of defective blocks can be reduced. Thereby, the reliability of the storage device can be improved. Further, it is possible to realize a low-cost and long-life storage device without using only a high-cost storage medium having a large number of rewritable times.
また、第1の実施の形態にかかるアクセス制御装置では、最適化された変換テーブルを外部に転送することができるため、最適な構成を学習済みの記憶装置のコピーを作成することが可能となる。また、変換テーブルの内容を解析することにより、使用されている記憶媒体の偏りや、寿命の予測等を実行することも可能となる。 In the access control device according to the first embodiment, the optimized conversion table can be transferred to the outside, so that it is possible to create a copy of the storage device that has learned the optimal configuration. . Further, by analyzing the contents of the conversion table, it is possible to perform biasing of the storage medium being used, life prediction, and the like.
(第2の実施の形態)
第1の実施の形態では、書き換え可能回数の上限値の小さい記憶媒体から、上限値の大きい記憶媒体にデータを移動することにより、不良の発生を回避していた。一方、上限値の大きい記憶媒体に記憶されたデータのうち、ライトアクセス回数が少ないデータについては、上限値が小さい記憶媒体に代替しても不良が発生する確率は小さいと考えられる。
(Second Embodiment)
In the first embodiment, the occurrence of defects is avoided by moving data from a storage medium having a small upper limit of the number of rewritable times to a storage medium having a large upper limit. On the other hand, among the data stored in the storage medium with a large upper limit value, the data with a small number of write accesses is considered to have a low probability of occurrence of a defect even if it is replaced with a storage medium with a small upper limit value.
そこで第2の実施の形態にかかる複合機は、書き換え可能回数の上限値が大きい記憶媒体に記憶されたデータのうち、書き換え回数が小さいデータを、書き換え可能回数の上限値がより小さい記憶媒体に移動するものである。 Therefore, in the multi-function peripheral according to the second embodiment, among the data stored in the storage medium having the large upper limit value of the rewritable number, the data having the smaller rewritable number is transferred to the storage medium having the smaller upper limit value of the rewritable number. It is something that moves.
次に、第2の実施の形態にかかる複合機900の詳細な構成と機能について図9を用いて説明する。図9は、第2の実施の形態にかかる複合機900の詳細な構成を示すブロック図である。
Next, a detailed configuration and function of the
第2の実施の形態では、記憶装置930の構成のみが第1の実施の形態と異なっている。その他の構成および機能は、第1の実施の形態にかかる複合機100の構成を表すブロック図である図2と同様であるので、同一符号を付し、ここでの説明は省略する。
In the second embodiment, only the configuration of the
また、第2の実施の形態の記憶装置930は、制御部920(図10で後述)の機能、および変換テーブルの構成のみが第1の実施の形態の記憶装置300と異なっている。すなわち、記憶装置930のハードウェア構成は、第1の実施の形態の記憶装置300のハードウェア構成である図3と同様であるので、説明を省略する。
The
次に、第2の実施の形態における変換テーブルのデータ構造について図10を用いて説明する。図10に示すように、変換テーブルは、ホストLBA、割り当てデバイス、デバイスLBA、使用・未使用フラグ、および書き換え回数に加えて、デバイス変更履歴をさらに対応づけて記憶している。 Next, the data structure of the conversion table in the second embodiment will be described with reference to FIG. As shown in FIG. 10, the conversion table further stores a device change history in association with the host LBA, the assigned device, the device LBA, the used / unused flag, and the number of rewrites.
デバイス変更履歴は、書き換え可能回数の上限値が大きい記憶媒体から、上限値の小さい記憶媒体に対してデータを移動した履歴を設定する。具体的には、デバイス変更履歴には、後述する方法により、FeRAM303からSLC302へ、またはSLC302からMLC301へデータが移動され、変換テーブルが更新された場合に、「あり」が設定される。なお、デバイス変更履歴には、デフォルトでは「なし」が設定される。
As the device change history, a history in which data is moved from a storage medium having a large upper limit of the number of rewrites to a storage medium having a small upper limit is set. Specifically, “Yes” is set in the device change history when data is moved from the FeRAM 303 to the SLC 302 or from the SLC 302 to the
デバイス変更履歴は、データの移動のループが発生するのを回避するために利用されるものである。例えば、MLC301の書き換え回数が閾値に達したためSLC302に代替した後、後述する方法により、ライトアクセス回数が少ないと判断され、再度MLC301で代替される場合がある。さらに、この場合、書き換え回数が閾値に達し、SLC302に代替するというように、代替処理のループが発生する可能性がある。そこで、本実施の形態では、デバイス変更履歴を参照し、過去に上限値が小さい記憶媒体に移動された場合には再度移動しないように制御している。
The device change history is used to avoid the occurrence of a data movement loop. For example, since the number of times of rewriting of the
次に、第2の実施の形態の記憶装置930内の制御部920のソフトウェア構成について説明する。図11は、制御部920のソフトウェア構成を説明するための機能ブロック図である。図11に示すように、制御部920は、主なソフトウェア構成として、判断部901と、移動部902と、テーブル更新部903と、送受信部604と、算出部905と、を備えている。
Next, a software configuration of the
送受信部604の構成および機能は、第1の実施の形態にかかる複合機100のソフトウェア構成を表すブロック図である図6と同様であるので、同一符号を付し、ここでの説明は省略する。
The configuration and function of the transmission /
算出部905は、SLC302およびFeRAM303のデバイスLBAに対応する書き換え回数の和を算出するものである。 The calculation unit 905 calculates the sum of the number of rewrites corresponding to the device LBA of the SLC 302 and the FeRAM 303.
判断部901は、算出された和が、所定の規定値の倍数に達したか否かをさらに判断する機能が追加された点が、第1の実施の形態の判断部601と異なっている。 The determination unit 901 is different from the determination unit 601 of the first embodiment in that a function for further determining whether or not the calculated sum has reached a multiple of a predetermined specified value is added.
移動部902は、算出された和が規定値の倍数に達した場合に、SLC302およびFeRAM303のそれぞれについて書き換え回数が小さい所定割合(例えば全体の10%)のデバイスLBAを特定し、特定したデバイスLBAのデータを、それぞれMLC301およびSLC302に移動する機能が追加された点が、第1の実施の形態の移動部602と異なっている。
When the calculated sum reaches a multiple of the specified value, the moving unit 902 specifies device LBAs having a predetermined ratio (for example, 10% of the total) with a small number of rewrites for each of the SLC 302 and the FeRAM 303, and specifies the specified device LBA This is different from the moving unit 602 of the first embodiment in that a function for moving the data is transferred to the
テーブル更新部903は、デバイス変更履歴の更新処理が追加された点が、第1の実施の形態のテーブル更新部603と異なっている。
The
次に、このように構成された第2の実施の形態にかかる複合機900によるアクセス制御処理について説明する。図12は、第2の実施の形態におけるアクセス制御処理の全体の流れを示すフローチャートである。
Next, an access control process performed by the
第2の実施の形態では、書き換え可能回数の上限値が小さい記憶媒体から、上限値が大きい記憶媒体にデータを移動する処理が、第1の実施の形態と同様に実行される。すなわち、ステップS1201からステップS1209までの、アクセス種別判定処理および変換テーブル更新処理は、第1の実施の形態にかかる複合機100におけるステップS701からステップS709までと同様の処理なので、その説明を省略する。
In the second embodiment, a process of moving data from a storage medium having a small upper limit of the number of rewritable times to a storage medium having a large upper limit is executed as in the first embodiment. That is, the access type determination process and the conversion table update process from step S1201 to step S1209 are the same as the process from step S701 to step S709 in the
次に、算出部905は、変換テーブルを参照してFeRAM303に対する書き換え回数の和を算出する(ステップS1210)。 Next, the calculation unit 905 calculates the sum of the number of rewrites for the FeRAM 303 with reference to the conversion table (step S1210).
次に、判断部901は、算出した和が所定の規定値(例えば、5千回)の倍数であるか否かを判断する(ステップS1211)。倍数である場合(ステップS1211:YES)、FeRAM303からSLC302にデータを移動し、変換テーブルを更新する処理(以下、変換テーブル更新処理2という)が実行される(ステップS1212)。変換テーブル更新処理2の詳細については後述する。
Next, the determination unit 901 determines whether or not the calculated sum is a multiple of a predetermined specified value (for example, 5,000 times) (step S1211). If it is a multiple (step S1211: YES), a process of moving data from the FeRAM 303 to the SLC 302 and updating the conversion table (hereinafter referred to as conversion table update process 2) is executed (step S1212). Details of the conversion
ステップS1211で、和が規定値の倍数でないと判断された場合(ステップS1211:NO)、または、変換テーブル更新処理2の後(ステップS1212)、算出部905は、さらに、変換テーブルを参照してSLC302に対する書き換え回数の和を算出する(ステップS1213)。 In step S1211, when it is determined that the sum is not a multiple of the specified value (step S1211: NO) or after the conversion table update process 2 (step S1212), the calculation unit 905 further refers to the conversion table. The sum of the number of rewrites for the SLC 302 is calculated (step S1213).
次に、判断部901は、算出した和が所定の規定値(例えば、5千回)の倍数であるか否かを判断する(ステップS1214)。倍数である場合(ステップS1214:YES)、SLC302からMLC301にデータを移動するための変換テーブル更新処理2が実行される(ステップS1215)。
Next, the determination unit 901 determines whether or not the calculated sum is a multiple of a predetermined specified value (for example, 5,000 times) (step S1214). If it is a multiple (step S1214: YES), conversion
ステップS1214で、和が規定値の倍数でないと判断された場合(ステップS1214:NO)、または、変換テーブル更新処理2の後(ステップS1215)、アクセス制御処理が終了する。 If it is determined in step S1214 that the sum is not a multiple of the specified value (step S1214: NO), or after the conversion table update process 2 (step S1215), the access control process ends.
なお、変換テーブル更新処理2の実行契機の判定方法は、変換テーブルの書き換え回数を参照する方法に限られるものではなく、予め定められた基準に達したことを契機として変換テーブル更新処理2を実行可能な方法であればあらゆる方法を適用できる。
Note that the method for determining the execution timing of the conversion
例えば、FeRAM303およびSLC302それぞれで書き換え回数をカウントするためのカウンタを利用し、カウンタの値が各記憶媒体に対して定められた閾値に達した場合に、その記憶媒体のみについて変換テーブル更新処理2を実行するように構成してもよい。この場合、カウンタの値はFLASH ROM323などの不揮発性の記憶媒体に保存しておき、変換テーブル更新処理2を実行後に0に初期化する。
For example, when a counter for counting the number of rewrites is used in each of the FeRAM 303 and the SLC 302 and the counter value reaches a threshold value determined for each storage medium, the conversion
次に、ステップS1212およびステップS1213の変換テーブル更新処理2の詳細について説明する。図13は、第2の実施の形態における変換テーブル更新処理2の全体の流れを示すフローチャートである。
Next, details of the conversion
まず、移動部902は、割り当てデバイスが移動元デバイスであり、書き換え回数が小さい順に所定割合のホストLBA(以下、移動対象LBAという)を変換テーブルから取得する(ステップS1301)。 First, the migration unit 902 acquires a predetermined percentage of host LBAs (hereinafter referred to as migration target LBAs) from the conversion table in ascending order of the number of rewrites, where the assigned device is the migration source device (step S1301).
次に、移動部902は、移動対象LBAに対応するデバイス変更履歴を変換テーブルから取得する(ステップS1302)。次に、移動部902は、取得したデバイス変更履歴が「あり」であるか否かを判断する(ステップS1303)。 Next, the moving unit 902 acquires a device change history corresponding to the movement target LBA from the conversion table (step S1302). Next, the moving unit 902 determines whether or not the acquired device change history is “Yes” (step S1303).
デバイス変更履歴が「あり」の場合は(ステップS1303:YES)、移動部902は、対応するホストLBAを、移動対象LBAから除外する(ステップS1304)。これにより、データの移動のループが発生するのを回避することができる。 If the device change history is “Yes” (step S1303: YES), the migration unit 902 excludes the corresponding host LBA from the migration target LBA (step S1304). As a result, the occurrence of a data movement loop can be avoided.
ステップS1303で、デバイス変更履歴が「あり」でない、すなわち、「なし」であると判断した場合(ステップS1303:NO)、またはデバイス変更履歴が「あり」のホストLBAを除外した後(ステップS1304)、移動部902は、移動対象LBAのデータを、移動先デバイスの未使用領域に移動する(ステップS1305)。なお、移動先デバイスの未使用領域アドレスのデータは、移動元デバイスが使用していた領域のアドレスに移動する。 If it is determined in step S1303 that the device change history is not “Yes”, that is, “No” (step S1303: NO), or after removing the host LBA whose device change history is “Yes” (step S1304) The moving unit 902 moves the data of the movement target LBA to an unused area of the movement destination device (step S1305). Note that the data of the unused area address of the movement destination device moves to the address of the area used by the movement source device.
また、テーブル更新部903は、移動したデータに対応する変換テーブルを書き換える(ステップS1306)。なお、データの移動処理およびテーブル更新処理の詳細は、第1の実施の形態の変換テーブル更新処理のフローチャートである図8と同様であるため、説明は省略する。
Also, the
最後に、テーブル更新部903は、移動対象LBAに対応するデバイス変更履歴を「あり」に更新し(ステップS1307)、変換テーブル更新処理2を終了する。
Finally, the
このように、第2の実施の形態にかかるアクセス制御装置では、書き換え可能回数の上限値が大きい記憶媒体に記憶されたデータのライトアクセス回数を集計し、ライトアクセス回数が小さいデータを、書き換え可能回数の上限値がより小さい記憶媒体に移動することができる。これにより、不具合を起こさずに記憶装置のコストダウンを実現することができる。 As described above, in the access control apparatus according to the second embodiment, the number of write accesses of data stored in a storage medium having a large upper limit of the number of rewrites can be totaled, and data with a small number of write accesses can be rewritten. It is possible to move to a storage medium having a smaller upper limit value. As a result, the cost of the storage device can be reduced without causing problems.
(変形例)
上記実施の形態では、変換テーブルの使用・未使用フラグを参照して、移動先デバイスの未使用領域を特定し、未使用領域にデータを移動していた。そして、移動先デバイスに未使用領域が存在しない場合は、書き換え回数が小さい領域に移動していた。
(Modification)
In the above embodiment, referring to the used / unused flag in the conversion table, the unused area of the destination device is specified, and the data is moved to the unused area. When there is no unused area in the destination device, the destination device has moved to an area where the number of rewrites is small.
これに対し、移動先デバイスに未使用領域が存在しない場合に、移動元と同じデバイス内で未使用領域を特定し、特定した未使用領域にデータを移動するように構成してもよい。これにより、代替するための書き換え可能回数が大きい記憶媒体の容量が不足している場合であっても、記憶装置として動作を継続することができる。 On the other hand, when there is no unused area in the movement destination device, the unused area may be specified in the same device as the movement source, and the data may be moved to the specified unused area. Thereby, even when the capacity of the storage medium having a large number of rewritable times for replacement is insufficient, the operation as the storage device can be continued.
また、このように構成した場合に、さらに、同じ記憶媒体内でデータを移動したことを表す情報を変換テーブルに残すように構成してもよい。図14は、このように構成した変換テーブルのデータ構造の一例を示す図である。 Further, when configured in this way, information indicating that data has been moved in the same storage medium may be configured to remain in the conversion table. FIG. 14 is a diagram illustrating an example of the data structure of the conversion table configured as described above.
図14に示すように、変換テーブルは、ホストLBA、割り当てデバイス、デバイスLBA、使用・未使用フラグ、書き換え回数、およびデバイス変更履歴に加えて、同種メモリ内移動履歴をさらに対応づけて記憶している。 As shown in FIG. 14, in addition to the host LBA, the assigned device, the device LBA, the used / unused flag, the number of rewrites, and the device change history, the conversion table further stores the movement history in the same kind of memory in association with each other. Yes.
同種メモリ内移動履歴は、上述のような構成により同じデバイス内の未使用領域に対してデータを移動した場合に「あり」を設定する。なお、同種メモリ内移動履歴には、デフォルトでは「なし」が設定される。 The movement history in the same kind of memory sets “Yes” when data is moved to an unused area in the same device with the above-described configuration. Note that “none” is set as the default in the movement history in the same kind of memory.
このように同種類の記憶媒体内で代替した記録を変換テーブルに残すことで、メモリ不足が顕在化し、メモリを追加する必要があることを判断することが可能となる。すなわち、例えばMLC301で同種メモリ内移動履歴=「あり」のアドレス多ければ、SLC302の容量が不足していると判断することができる。そして、メモリを追加して動作を繰り返すことにより、システムの使用条件にあった最適なメモリ種類の容量配分を求め、低コストの記憶装置を作成することができる。
In this way, by leaving a record substituted in the same type of storage medium in the conversion table, it becomes possible to determine that a memory shortage becomes obvious and that a memory needs to be added. That is, for example, if there are many addresses in the
以上のように、本発明にかかるアクセス制御装置、アクセス制御方法、アクセス制御プログラム、記録媒体、記憶装置および画像処理装置は、複数種類の記憶媒体で構成する記憶装置、または当該記憶装置を利用する装置に適している。 As described above, the access control device, the access control method, the access control program, the recording medium, the storage device, and the image processing device according to the present invention use a storage device that includes a plurality of types of storage media, or the storage device. Suitable for equipment.
100、900 複合機
101 スキャナ部
102 レーザー記録部
103 後処理部
104 原稿台
105 RADF
106 スキャナユニット
107 用紙搬送部
108 レーザー書込ユニット
109 電子写真プロセス部
201 画像処理ボード
202 CPU
203 RAM
204 画像処理部
205 画像蓄積制御部
206 データ蓄積部
207 レーザコントロール部
208 I/Fコントローラ
210 CCDボード
211 A/D変換部
212 CCD制御部
213 CCD
214 アナログ回路
217 両面ユニット
221、222 CPU
223 LCD
224 操作キー
225 操作パネル
226 CPU
227 RAM
228 オペレーションパネルボード
229 RAM
230 CPU
231 マシンコントロールボード
300、930 記憶装置
301 MLC
302 SLC
303 FeRAM
311 NAND FLASH MLCコントローラ
312 NAND FLASH SLCコントローラ
313 FeRAMコントローラ
320、920 制御部
321 CPU
322 RAM
323 FLASH ROM
324 I/Fコントローラ
601、901 判断部
602、902 移動部
603、903 テーブル更新部
604 送受信部
905 算出部
100, 900
DESCRIPTION OF
203 RAM
204
214
223 LCD
224
227 RAM
228
230 CPU
231
302 SLC
303 FeRAM
311 NAND FLASH MLC controller 312 NAND
322 RAM
323 FLASH ROM
324 I / F controller 601, 901 determining unit 602, 902 moving
Claims (20)
前記外部装置が前記データをアクセスするために指定した外部アドレスと、前記第1記憶手段での前記データの記憶位置または前記第2記憶手段での前記データの記憶位置のいずれかを表す内部アドレスと、前記データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段と、
書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断手段と、
前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスに移動する移動手段と、
移動した前記データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新手段と、
を備えたことを特徴とするアクセス制御装置。 Connected to an external device, a first storage means for storing data accessed by the external device, and a second storage means for storing the data and having a rewritable number of times greater than that of the first storage means An access control device comprising:
An external address designated by the external device for accessing the data, and an internal address indicating either the storage location of the data in the first storage means or the storage location of the data in the second storage means Table storage means for storing a conversion table in which the number of rewrites of the data is associated with each other;
It is determined whether or not the internal address corresponding to the external address for which writing is specified is the internal address of the first storage means, and when the internal address is the internal address of the first storage means, the internal address Determining means for determining whether or not the number of rewrites corresponding to the number exceeds a predetermined first threshold;
Moving means for moving the data stored at the internal address of the first storage means whose number of rewrites exceeds the first threshold to the internal address of the second storage means;
Table updating means for updating the conversion table by replacing the internal address corresponding to the external address of the moved data with the internal address of the movement destination;
An access control device comprising:
前記判断手段は、さらに、前記和が予め定められた規定値の倍数であるか否かを判断し、
前記移動手段は、さらに、前記和が前記規定値の倍数である場合に、前記第2記憶手段の前記内部アドレスのうち、対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記内部アドレスに移動すること、
を特徴とする請求項1に記載のアクセス制御装置。 A calculation unit that calculates a sum of the number of rewrites corresponding to the internal address of the second storage unit;
The determination means further determines whether or not the sum is a multiple of a predetermined specified value,
Further, when the sum is a multiple of the specified value, the moving means further sets the internal addresses of the second storage means to the internal addresses having a predetermined ratio in ascending order of the number of rewrites corresponding to the internal addresses. Moving the stored data to the internal address of the first storage means;
The access control apparatus according to claim 1.
前記移動手段は、前記第2記憶手段の前記内部アドレスのうち、前記第2記憶手段の前記内部アドレスから前記第1記憶手段の前記内部アドレスに置換したことを表す前記変更履歴情報が対応づけられている前記内部アドレスの前記データは、前記第1記憶手段の前記内部アドレスに移動しないこと、
を特徴とする請求項2に記載のアクセス制御装置。 The table storage means stores the conversion table further associated with change history information indicating whether or not the internal address of the second storage means is replaced with the internal address of the first storage means,
The movement means is associated with the change history information indicating that the internal address of the second storage means is replaced with the internal address of the first storage means from the internal address of the second storage means. The data of the internal address is not moved to the internal address of the first storage means;
The access control apparatus according to claim 2.
を特徴とする請求項1に記載のアクセス制御装置。 Further comprising transmission / reception means for transmitting / receiving the conversion table to / from the external device;
The access control apparatus according to claim 1.
を特徴とする請求項1に記載のアクセス制御装置。 The moving unit writes the data stored in the internal address of the first storage unit in which the number of rewrites exceeds the first threshold, and the data is written out of the internal address of the second storage unit. Not moving to the internal address,
The access control apparatus according to claim 1.
前記移動手段は、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記データが書き込まれていない他の前記内部アドレスに移動すること、
を特徴とする請求項5に記載のアクセス制御装置。 The determination means further determines whether or not there is the internal address where the data is not written in the second storage means,
The moving means is stored in the internal address of the first storage means in which the number of rewrites exceeds the first threshold when there is no internal address in which the data is not written in the second storage means. Moving the data to another internal address in which the data of the first storage means is not written,
The access control apparatus according to claim 5.
を特徴とする請求項6に記載のアクセス制御装置。 The table storage means stores the conversion table further associating movement information indicating whether or not the internal address of the first storage means is replaced with another internal address of the first storage means;
The access control apparatus according to claim 6.
前記移動手段は、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記第2記憶手段の対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスのいずれかに移動すること、
を特徴とする請求項5に記載のアクセス制御装置。 The determination means further determines whether or not there is the internal address where the data is not written in the second storage means,
The moving means has a predetermined ratio of the internal addresses in ascending order of the number of rewrites corresponding to the second storage means when there is no internal address in which the data is not written in the second storage means. Moving to one of the
The access control apparatus according to claim 5.
前記アクセス制御装置は、
前記外部装置が前記データをアクセスするために指定した外部アドレスと、前記第1記憶手段での前記データの記憶位置または前記第2記憶手段での前記データの記憶位置のいずれかを表す内部アドレスと、前記データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段を備え、
判断手段によって、書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断ステップと、
移動手段によって、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスに移動する移動ステップと、
テーブル更新手段によって、移動した前記データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新ステップと、
を備えたことを特徴とするアクセス制御方法。 Connected to an external device, a first storage means for storing data accessed by the external device, and a second storage means for storing the data and having a rewritable number of times greater than that of the first storage means An access control method in an access control device, comprising:
The access control device
An external address designated by the external device for accessing the data, and an internal address indicating either the storage location of the data in the first storage means or the storage location of the data in the second storage means And a table storage means for storing a conversion table in which the number of rewrites of the data is associated with each other,
When the determination unit determines whether the internal address corresponding to the external address designated for writing is the internal address of the first storage unit, and is the internal address of the first storage unit A determination step of determining whether or not the number of rewrites corresponding to the internal address exceeds a predetermined first threshold;
A moving step of moving, by moving means, the data stored at the internal address of the first storage means whose number of rewrites exceeds the first threshold to the internal address of the second storage means;
A table updating step of updating the conversion table by replacing the internal address corresponding to the external address of the moved data with the internal address of the destination by table update means;
An access control method comprising:
前記判断手段によって、前記和が予め定められた規定値の倍数であるか否かを判断する第2判断ステップと、
前記移動手段によって、さらに、前記和が前記規定値の倍数である場合に、前記第2記憶手段の前記内部アドレスのうち、対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記内部アドレスに移動する第2移動ステップと、をさらに備えたこと、
を特徴とする請求項9に記載のアクセス制御方法。 A calculation step of calculating a sum of the number of rewrites corresponding to the internal address of the second storage unit by a calculation unit;
A second determination step of determining by the determination means whether the sum is a multiple of a predetermined value;
Further, when the sum is a multiple of the prescribed value, the moving means sets the internal addresses of the second storage means to the internal addresses at a predetermined ratio in ascending order of the number of rewrites corresponding to the internal addresses. A second movement step of moving the stored data to the internal address of the first storage means;
The access control method according to claim 9.
前記第2移動ステップは、前記第2記憶手段の前記内部アドレスのうち、前記第2記憶手段の前記内部アドレスから前記第1記憶手段の前記内部アドレスに置換したことを表す前記変更履歴情報が対応づけられている前記内部アドレスの前記データは、前記第1記憶手段の前記内部アドレスに移動しないこと、
を特徴とする請求項10に記載のアクセス制御方法。 The table storage means stores the conversion table further associated with change history information indicating whether or not the internal address of the second storage means is replaced with the internal address of the first storage means,
The second movement step corresponds to the change history information indicating that the internal address of the second storage unit is replaced with the internal address of the first storage unit from the internal address of the second storage unit. The data of the attached internal address does not move to the internal address of the first storage means;
The access control method according to claim 10.
を特徴とする請求項9に記載のアクセス制御方法。 A transmission / reception step of transmitting / receiving the conversion table to / from the external device by transmission / reception means;
The access control method according to claim 9.
を特徴とする請求項9に記載のアクセス制御方法。 In the moving step, the data stored in the internal address of the first storage unit in which the number of rewrites exceeds the first threshold is written in the internal address of the second storage unit. Not moving to the internal address,
The access control method according to claim 9.
前記移動ステップは、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第1記憶手段の前記データが書き込まれていない他の前記内部アドレスに移動すること、
を特徴とする請求項13に記載のアクセス制御方法。 The determining step further determines whether or not there is the internal address where the data is not written in the second storage means;
The moving step is stored in the internal address of the first storage means in which the number of rewrites exceeds the first threshold when there is no internal address in which the data is not written in the second storage means. Moving the data to another internal address in which the data of the first storage means is not written,
The access control method according to claim 13.
を特徴とする請求項14に記載のアクセス制御方法。 The table storage means stores the conversion table further associating movement information indicating whether or not the internal address of the first storage means is replaced with another internal address of the first storage means;
The access control method according to claim 14.
前記移動ステップは、前記第2記憶手段に前記データが書き込まれていない前記内部アドレスが存在しない場合に、前記第2記憶手段の対応する前記書き換え回数が小さい順に予め定められた割合の前記内部アドレスのいずれかに移動すること、
を特徴とする請求項13に記載のアクセス制御方法。 The determining step further determines whether or not there is the internal address where the data is not written in the second storage means;
In the moving step, when there is no internal address in which the data is not written in the second storage means, the internal addresses in a predetermined ratio in ascending order of the number of rewrites corresponding to the second storage means Moving to one of the
The access control method according to claim 13.
前記データを記憶し、前記データの書き換え可能回数が前記第1記憶手段より大きい第2記憶手段と、
前記外部装置が前記データをアクセスするために指定した外部アドレスと、前記第1記憶手段での前記データの記憶位置または前記第2記憶手段での前記データの記憶位置のいずれかを表す内部アドレスと、前記データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段と、
書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断手段と、
前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記データを、前記第2記憶手段の前記内部アドレスに移動する移動手段と、
移動した前記データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新手段と、
を備えたことを特徴とする記憶装置。 First storage means for storing the data accessed by the external device;
Storing the data, a second storage means having a rewritable number of times larger than the first storage means;
An external address designated by the external device for accessing the data, and an internal address indicating either the storage location of the data in the first storage means or the storage location of the data in the second storage means Table storage means for storing a conversion table in which the number of rewrites of the data is associated with each other;
It is determined whether or not the internal address corresponding to the external address for which writing is specified is the internal address of the first storage means, and when the internal address is the internal address of the first storage means, the internal address Determining means for determining whether or not the number of rewrites corresponding to the number exceeds a predetermined first threshold;
Moving means for moving the data stored at the internal address of the first storage means whose number of rewrites exceeds the first threshold to the internal address of the second storage means;
Table updating means for updating the conversion table by replacing the internal address corresponding to the external address of the moved data with the internal address of the movement destination;
A storage device comprising:
前記画像データを記憶する第1記憶手段と、
前記画像データを記憶し、前記画像データの書き換え可能回数が前記第1記憶手段より大きい第2記憶手段と、
前記画像データをアクセスするために指定される外部アドレスと、前記第1記憶手段での前記画像データの記憶位置または前記第2記憶手段での前記画像データの記憶位置のいずれかを表す内部アドレスと、前記画像データの書き換え回数と、を対応づけた変換テーブルを記憶するテーブル記憶手段と、
書込みが指定された前記外部アドレスに対応する前記内部アドレスが前記第1記憶手段の前記内部アドレスであるか否かを判断し、前記第1記憶手段の前記内部アドレスである場合に、前記内部アドレスに対応する前記書き換え回数が予め定められた第1閾値を超えたか否かを判断する判断手段と、
前記書き換え回数が前記第1閾値を超えた前記第1記憶手段の前記内部アドレスに記憶された前記画像データを、前記第2記憶手段の前記内部アドレスに移動する移動手段と、
移動した前記画像データの前記外部アドレスに対応する前記内部アドレスを、移動先の前記内部アドレスに置換して前記変換テーブルを更新するテーブル更新手段と、
を備えたことを特徴とする画像処理装置。 An image processing apparatus that includes a printer unit or a scanner unit and processes input image data,
First storage means for storing the image data;
Storing the image data, a second storage means having a rewritable number of times of the image data larger than the first storage means;
An external address designated for accessing the image data, and an internal address representing either the storage position of the image data in the first storage means or the storage position of the image data in the second storage means Table storage means for storing a conversion table in which the number of rewrites of the image data is associated with each other;
It is determined whether or not the internal address corresponding to the external address for which writing is specified is the internal address of the first storage means, and when the internal address is the internal address of the first storage means, the internal address Determining means for determining whether or not the number of rewrites corresponding to the number exceeds a predetermined first threshold;
Moving means for moving the image data stored at the internal address of the first storage means whose number of rewrites exceeds the first threshold to the internal address of the second storage means;
Table updating means for updating the conversion table by replacing the internal address corresponding to the external address of the moved image data with the internal address of the movement destination;
An image processing apparatus comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007234020A JP5096847B2 (en) | 2007-09-10 | 2007-09-10 | ACCESS CONTROL DEVICE, ACCESS CONTROL METHOD, ACCESS CONTROL PROGRAM, RECORDING MEDIUM, STORAGE DEVICE, AND IMAGE PROCESSING DEVICE |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007234020A JP5096847B2 (en) | 2007-09-10 | 2007-09-10 | ACCESS CONTROL DEVICE, ACCESS CONTROL METHOD, ACCESS CONTROL PROGRAM, RECORDING MEDIUM, STORAGE DEVICE, AND IMAGE PROCESSING DEVICE |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009064394A true JP2009064394A (en) | 2009-03-26 |
JP5096847B2 JP5096847B2 (en) | 2012-12-12 |
Family
ID=40558909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007234020A Expired - Fee Related JP5096847B2 (en) | 2007-09-10 | 2007-09-10 | ACCESS CONTROL DEVICE, ACCESS CONTROL METHOD, ACCESS CONTROL PROGRAM, RECORDING MEDIUM, STORAGE DEVICE, AND IMAGE PROCESSING DEVICE |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5096847B2 (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011022933A (en) * | 2009-07-17 | 2011-02-03 | Toshiba Corp | Information processing apparatus including memory management device, and memory management method |
JP2011186555A (en) * | 2010-03-04 | 2011-09-22 | Toshiba Corp | Memory management device and method |
JP2011186561A (en) * | 2010-03-04 | 2011-09-22 | Toshiba Corp | Memory management device |
JP2011227802A (en) * | 2010-04-22 | 2011-11-10 | Funai Electric Co Ltd | Data recording device |
US8976589B2 (en) | 2013-03-14 | 2015-03-10 | Kabushiki Kaisha Toshiba | Storage device |
US9280466B2 (en) | 2008-09-09 | 2016-03-08 | Kabushiki Kaisha Toshiba | Information processing device including memory management device managing access from processor to memory and memory management method |
US9280420B2 (en) | 2011-12-06 | 2016-03-08 | Samsung Electronics Co., Ltd. | Memory systems and block copy methods thereof |
US9368223B2 (en) | 2012-10-05 | 2016-06-14 | Samsung Electronics Co., Ltd. | Memory system and read reclaim method thereof |
JP2017015553A (en) * | 2015-07-01 | 2017-01-19 | ファナック株式会社 | Data logger capable of storing collected data in separate storage mediums |
US10091377B2 (en) | 2014-06-03 | 2018-10-02 | Konica Minolta, Inc. | Image forming apparatus, control method for flash memory, and non-transitory computer-readable storage medium |
JP2019149682A (en) * | 2018-02-27 | 2019-09-05 | 株式会社デンソー | Communication system, master unit, and slave unit |
CN111081198A (en) * | 2019-11-29 | 2020-04-28 | Tcl移动通信科技(宁波)有限公司 | Data control method, data control device, storage medium and terminal device |
JP2020144882A (en) * | 2015-03-11 | 2020-09-10 | キオクシア株式会社 | Storage system and control method |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11176178A (en) * | 1997-12-15 | 1999-07-02 | Sony Corp | Non-volatile semiconductor storage and ic memory card using it |
JPH11338755A (en) * | 1998-05-28 | 1999-12-10 | Toshiba Corp | Method and device for managing service life of storage medium in hierarchical memory system and recording medium for programming and recording the method |
JP2001067881A (en) * | 1999-08-30 | 2001-03-16 | Toshiba Corp | Associative storage and storage medium |
JP2001357683A (en) * | 2001-05-07 | 2001-12-26 | Toshiba Corp | Storage system |
JP2004021811A (en) * | 2002-06-19 | 2004-01-22 | Hitachi Ltd | Disk controller using nonvolatile memory |
JP2004326523A (en) * | 2003-04-25 | 2004-11-18 | Toshiba Corp | Storage device with rewritable nonvolatile memory, and control method of nonvolatile memory for storage device |
WO2006067839A1 (en) * | 2004-12-22 | 2006-06-29 | Renesas Technology Corp. | Storing apparatus and controller |
JP2006236304A (en) * | 2004-10-27 | 2006-09-07 | Sony Corp | Storage device and information processing system |
-
2007
- 2007-09-10 JP JP2007234020A patent/JP5096847B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11176178A (en) * | 1997-12-15 | 1999-07-02 | Sony Corp | Non-volatile semiconductor storage and ic memory card using it |
JPH11338755A (en) * | 1998-05-28 | 1999-12-10 | Toshiba Corp | Method and device for managing service life of storage medium in hierarchical memory system and recording medium for programming and recording the method |
JP2001067881A (en) * | 1999-08-30 | 2001-03-16 | Toshiba Corp | Associative storage and storage medium |
JP2001357683A (en) * | 2001-05-07 | 2001-12-26 | Toshiba Corp | Storage system |
JP2004021811A (en) * | 2002-06-19 | 2004-01-22 | Hitachi Ltd | Disk controller using nonvolatile memory |
JP2004326523A (en) * | 2003-04-25 | 2004-11-18 | Toshiba Corp | Storage device with rewritable nonvolatile memory, and control method of nonvolatile memory for storage device |
JP2006236304A (en) * | 2004-10-27 | 2006-09-07 | Sony Corp | Storage device and information processing system |
WO2006067839A1 (en) * | 2004-12-22 | 2006-06-29 | Renesas Technology Corp. | Storing apparatus and controller |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9280466B2 (en) | 2008-09-09 | 2016-03-08 | Kabushiki Kaisha Toshiba | Information processing device including memory management device managing access from processor to memory and memory management method |
JP2011022933A (en) * | 2009-07-17 | 2011-02-03 | Toshiba Corp | Information processing apparatus including memory management device, and memory management method |
JP2011186555A (en) * | 2010-03-04 | 2011-09-22 | Toshiba Corp | Memory management device and method |
JP2011186561A (en) * | 2010-03-04 | 2011-09-22 | Toshiba Corp | Memory management device |
JP2011227802A (en) * | 2010-04-22 | 2011-11-10 | Funai Electric Co Ltd | Data recording device |
US9280420B2 (en) | 2011-12-06 | 2016-03-08 | Samsung Electronics Co., Ltd. | Memory systems and block copy methods thereof |
US9672104B2 (en) | 2012-10-05 | 2017-06-06 | Samsung Electronics Co., Ltd. | Memory system and read reclaim method thereof |
US9368223B2 (en) | 2012-10-05 | 2016-06-14 | Samsung Electronics Co., Ltd. | Memory system and read reclaim method thereof |
US9431117B2 (en) | 2012-10-05 | 2016-08-30 | Samsung Electronics Co., Ltd. | Memory system and read reclaim method thereof |
US8976589B2 (en) | 2013-03-14 | 2015-03-10 | Kabushiki Kaisha Toshiba | Storage device |
US10091377B2 (en) | 2014-06-03 | 2018-10-02 | Konica Minolta, Inc. | Image forming apparatus, control method for flash memory, and non-transitory computer-readable storage medium |
JP2020144882A (en) * | 2015-03-11 | 2020-09-10 | キオクシア株式会社 | Storage system and control method |
JP2017015553A (en) * | 2015-07-01 | 2017-01-19 | ファナック株式会社 | Data logger capable of storing collected data in separate storage mediums |
JP2019149682A (en) * | 2018-02-27 | 2019-09-05 | 株式会社デンソー | Communication system, master unit, and slave unit |
JP7081205B2 (en) | 2018-02-27 | 2022-06-07 | 株式会社デンソー | Communication system, master device |
CN111081198A (en) * | 2019-11-29 | 2020-04-28 | Tcl移动通信科技(宁波)有限公司 | Data control method, data control device, storage medium and terminal device |
Also Published As
Publication number | Publication date |
---|---|
JP5096847B2 (en) | 2012-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5096847B2 (en) | ACCESS CONTROL DEVICE, ACCESS CONTROL METHOD, ACCESS CONTROL PROGRAM, RECORDING MEDIUM, STORAGE DEVICE, AND IMAGE PROCESSING DEVICE | |
JP4255476B2 (en) | Image processing device | |
US20090217265A1 (en) | Information processing apparatus, method of controlling therefor, and program | |
JP5917163B2 (en) | Information processing apparatus, control method and program thereof, and storage medium | |
JP4848330B2 (en) | Image forming apparatus, image forming method, and program | |
JP2007324650A (en) | Image processor | |
JP6405736B2 (en) | Image processing apparatus, writing control program, and writing control method | |
US7487324B2 (en) | Computer system | |
JP2021090169A (en) | Image forming apparatus and method for controlling image forming apparatus | |
JP4419963B2 (en) | Image processing apparatus and image processing system | |
US9336463B2 (en) | Image forming apparatus capable of changing partitions of storage unit, and control method and storage medium therefor | |
JP5625888B2 (en) | Semiconductor storage medium control apparatus, semiconductor storage medium control method, and image forming apparatus. | |
JP2013200602A (en) | Image processing apparatus | |
JP2013152509A (en) | Image processing apparatus | |
JP2018063676A (en) | Information processing device, control method thereof, and program | |
JP4562433B2 (en) | Image processing device | |
JP2017091323A (en) | Communication device and image formation device | |
JP6234885B2 (en) | Image processing device | |
JP6620728B2 (en) | Information processing apparatus and image forming apparatus | |
JP2009025990A (en) | Management method of storage device, control method of consumables supply arrangement, consumables supply arrangement, and computer program | |
JP2008148159A (en) | Data output control apparatus, data output control method and program | |
JP2011194846A (en) | Image forming apparatus | |
JP5699732B2 (en) | Information processing apparatus and program | |
JP4945655B2 (en) | Information processing apparatus, image processing apparatus, information processing method, computer program, and recording medium | |
JP2017109332A (en) | Image processing device, image data processing method, and program for image data processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100420 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120706 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120717 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120827 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120918 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120921 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5096847 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150928 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |