JPH0567005A - Recording medium access system - Google Patents

Abstract

PURPOSE:To prevent the generation of a fault due to a frequent access to a specific area by providing a means which retrieves an area where a counter does not exceed a constant value when the counter does not exceed the constant value, and replacing data recorded in the area where the counter does not exceed the constant value. CONSTITUTION:At the time of making access to the data of a recording medium 2 by designating the logical number of the area, an area number is obtained from the logic number by using a pointer 4, and then '1' is added to the value of the corresponding counter in order to update a counter 3. Then, when the updated value does not exceed the constant value, the logical number and the area number indicating the area whose number of access times is the smallest among the areas where the updated values do not exceed the constant value, are retrieved. Then, the replacing processing of the data stored in the area of the area number, and the content corresponding to the logical number of the pointer 4, are executed, and then the access to the data stored in the area corresponding to the logical number designated by a user is made after judging that the value of the updated counter does not exceed the constant value, and the replacing processing is completed.

Description

Translated fromJapanese

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明はデータ処理装置に接続さ
れるデータ記録装置に関し、特に記録媒体へのアクセス
方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data recording device connected to a data processing device, and more particularly to a method for accessing a recording medium.

【０００２】[0002]

【従来の技術】従来、データ記録装置において、媒体に
記録されたデータは媒体上の位置を変更せずに利用され
る。2. Description of the Related Art Conventionally, in a data recording device, data recorded on a medium is used without changing the position on the medium.

【０００３】[0003]

【発明が解決しようとする課題】従来のデータ記録装置
では、記録されたデータは媒体上の位置が変更されない
ため、頻繁にアクセスされるデータの記録されている領
域とそうではない領域との間でアクセス回数が不均一と
なり、特定領域の頻繁なアクセスによる障害が発生しや
すくなるという欠点があった。In the conventional data recording apparatus, since the position of the recorded data on the medium is not changed, the area between the frequently recorded data recorded area and the other frequently recorded area is not changed. However, the number of times of access becomes non-uniform, and there is a drawback that a failure is likely to occur due to frequent access to a specific area.

【０００４】[0004]

【課題を解決するための手段】本発明の記録媒体アクセ
ス方式は、記憶媒体上で一定の記憶容量で分割され固有
の領域番号を有する領域と、前記領域のアクセス回数を
記録するカウンタと、論理番号を有する前記領域番号を
示すポインタと、前記論理番号を用いて記録媒体をアク
セスするとき前記論理番号の示すカウンタの値を更新す
る手段と、前記カウンタが一定値を越えている場合にカ
ウンタが一定値を越えていない領域を検索し，カウンタ
が一定値を越えている領域とカウンタが一定値を越えて
いない領域に記録されているデータを交換する手段と、
交換された２つの領域を示すポインタの内容を交換する
手段と、カウンタが一定値を越えていない領域が存在し
なかった場合に前記カウンタを初期化する手段とを有す
る。A recording medium access method of the present invention is an area having a unique area number divided into a certain storage capacity on a storage medium, a counter for recording the number of access times of the area, and a logic. A pointer indicating the area number having a number, a means for updating the value of the counter indicated by the logical number when the recording medium is accessed by using the logical number, and a counter when the counter exceeds a certain value. A means for searching an area that does not exceed a certain value and exchanging data recorded in an area where the counter exceeds a certain value and an area where the counter does not exceed a certain value,
It has means for exchanging the contents of the pointers indicating the two exchanged areas, and means for initializing the counter when there is no area where the counter does not exceed a certain value.

【０００５】[0005]

【実施例】次に、本発明について図面を参照して説明す
る。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described with reference to the drawings.

【０００６】図１は本発明の一実施例を示す説明図であ
る。同図において記録制御部１は媒体記録全体を制御す
る。記録媒体２は各領域にデータを記録している。カウ
ンタ３は記録媒体の各領域へのアクセス回数を記録す
る。ポインタ４は利用者が指定する論理番号と領域番号
の対応を示す情報を格納する。FIG. 1 is an explanatory view showing an embodiment of the present invention. In the figure, the recording control unit 1 controls the entire medium recording. The recording medium 2 records data in each area. The counter 3 records the number of accesses to each area of the recording medium. The pointer 4 stores information indicating the correspondence between the logical number designated by the user and the area number.

【０００７】図２は記録媒体２のデータ記録状態を示
し、一定容量の領域に分割してデータを記録している。FIG. 2 shows a data recording state of the recording medium 2, in which data is recorded by being divided into areas having a constant capacity.

【０００８】図３はカウンタ３の内容を示し、記録媒体
の各領域にアクセスした回数を記憶する。記録媒体２１
をアクセスした回数をカウンタ３１に記憶する。FIG. 3 shows the contents of the counter 3, which stores the number of times each area of the recording medium is accessed. Recording medium 21
The number of times of accessing is stored in the counter 31.

【０００９】図４は論理番号により領域番号を示すポイ
ンタ４の内容を示し、論理番号と領域番号はポインタ４
を介して１対１に対応している。FIG. 4 shows the contents of the pointer 4 which indicates the area number by the logical number, and the logical number and the area number indicate the pointer 4.
There is a one-to-one correspondence via.

【００１０】図５は上記の記録媒体アクセス方式の動作
を示す流れ図である。FIG. 5 is a flow chart showing the operation of the above-mentioned recording medium access method.

【００１１】まず、利用者が領域の論理番号〔ＲＬ〕を
指定して記録媒体のデータのアクセスを行うとする。ア
クセスを行う論理番号〔ＲＬ〕をポインタを用いて領域
番号〔ＲＦ〕を得る。該領域番号〔ＲＦ〕に対応するカ
ウンタの値を＋１してカウンタを更新する（ステップ５
１）。First, it is assumed that the user accesses the data of the recording medium by designating the logical number [RL] of the area. The area number [RF] is obtained by using the logical number [RL] for access and the pointer. The counter value corresponding to the area number [RF] is incremented by 1 to update the counter (step 5).
1).

【００１２】更新された値が一定値を越えた場合はポイ
ンタとカウンタを使用して一定値を越えていない領域の
中で最もアクセス回数の多くない領域を示す論理番号
〔ＳＬ〕、領域番号〔ＳＦ〕を検索する（ステップ５
２，５３）。When the updated value exceeds a certain value, a pointer and a counter are used to indicate a logical number [SL] and an area number [SL] indicating the area with the least number of accesses among the areas not exceeding the certain value. SF] (step 5)
2, 53).

【００１３】一定値を越えていない領域が存在しない場
合は全ての領域に対応するカウンタをクリアし、再度一
定時値を越えていない領域の検索を行う（ステップ５
４，５５）。If there is no area that does not exceed the certain value, the counters corresponding to all areas are cleared, and the area that does not exceed the certain value is searched again (step 5).
4,55).

【００１４】次に領域番号〔ＲＦ〕の領域に格納されて
いるデータと領域番号〔ＳＦ〕の領域に格納されている
データを交換し、ポインタの論理番号〔ＳＬ〕と〔Ｒ
Ｌ〕に対応した内容を交換する（ステップ５６）。Next, the data stored in the area of the area number [RF] and the data stored in the area of the area number [SF] are exchanged, and the logical numbers [SL] and [R] of the pointer are exchanged.
The contents corresponding to [L] are exchanged (step 56).

【００１５】更新されたカウンタの値が一定値を越えて
いないと判断された後および前記の交換処理を終了した
後に利用者が指定している論理番号〔ＲＬ〕に対応した
領域に格納されているデータへのアクセスを実行する
（ステップ５７）。After it is judged that the updated counter value does not exceed a certain value and after the above-mentioned exchange processing is completed, it is stored in the area corresponding to the logical number [RL] designated by the user. The access to the stored data is executed (step 57).

【００１６】図６は上記の記録媒体アクセス方式の動作
の例を示す説明図である。図６（ａ）において、一定容
量の領域を８個もつ記憶媒体で一定値が１０の場合、利
用者が領域の論理番号〔３〕を指定して記録媒体のデー
タのアクセスを行うとする。このとき論理領域〔３〕に
対応するカウンタの値を＋１してカウンタを更新する。FIG. 6 is an explanatory diagram showing an example of the operation of the recording medium access method. In FIG. 6A, if the storage medium having eight areas of constant capacity and the constant value is 10, the user specifies the logical number [3] of the area to access the data of the recording medium. At this time, the value of the counter corresponding to the logical area [3] is incremented by 1 to update the counter.

【００１７】該カウンタは一定値１０を越えているの
で、一定値を越えていない領域の中で最もアクセス回数
の多くない領域を検索する。検索される領域は領域番号
〔５〕，論理番号〔８〕となる。その結果を図６（ｂ）
に示す。Since the counter exceeds the fixed value 10, the area with the least number of accesses is searched for among the areas that do not exceed the fixed value. The area to be searched has an area number [5] and a logical number [8]. The result is shown in FIG.
Shown in.

【００１８】次に領域番号〔４〕の領域に格納されてい
るデータと領域番号〔５〕の領域に格納されているデー
タを交換し、論理番号〔３〕と〔８〕に対応したポイン
タの内容の交換をする。その結果を図６（ｃ）に示す。Next, the data stored in the area of the area number [4] and the data stored in the area of the area number [5] are exchanged, and the pointers corresponding to the logical numbers [3] and [8] are exchanged. Exchange contents. The result is shown in FIG.

【００１９】そして交換処理が終了したので、利用者が
指定している論理番号〔３〕に対応した領域に格納され
ている〔データＤ〕へのアクセスを実行する。Then, since the exchange processing is completed, access to the [data D] stored in the area corresponding to the logical number [3] designated by the user is executed.

【００２０】[0020]

【発明の効果】以上説明したように本発明は記録媒体の
領域のアクセス回数をカウントし、一定値以上アクセス
した領域のデータとアクセス回数の少ない領域のデータ
とを交換する事により、各領域へのアクセス回数を平均
化し、特定領域の頻繁なアクセスによる障害の発生を減
少させる効果がある。As described above, according to the present invention, by counting the number of access times of the area of the recording medium and exchanging the data of the area accessed for a certain value or more and the data of the area accessed less frequently, each area is accessed. It is effective in averaging the number of times of access of the above, and reducing the occurrence of failures due to frequent access of a specific area.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の一実施例を示す説明図FIG. 1 is an explanatory diagram showing an embodiment of the present invention.

【図２】記録媒体の形式を示す説明図FIG. 2 is an explanatory diagram showing the format of a recording medium.

【図３】カウンタの内容を示す説明図FIG. 3 is an explanatory diagram showing the contents of a counter.

【図４】ポインタの内容を示す説明図FIG. 4 is an explanatory diagram showing the contents of a pointer.

【図５】動作の手順を示す流れ図FIG. 5 is a flow chart showing an operation procedure.

【図６】動作の例を示す説明図FIG. 6 is an explanatory diagram showing an example of operation.

【符号の説明】[Explanation of symbols]

１ 記録制御部 ２ 記録媒体 ３ カウンタ 1 recording control unit 2 recording medium 3 counter

Claims (1)

Translated fromJapanese

【特許請求の範囲】[Claims]【請求項１】 記憶媒体上で一定の記憶容量で分割され
固有の領域番号を有する領域と、前記領域のアクセス回
数を記録するカウンタと、論理番号を有する前記領域番
号を示すポインタと、前記論理番号を用いて記録媒体を
アクセスするとき前記論理番号の示すカウンタの値を更
新する手段と、前記カウンタが一定値を越えている場合
にカウンタが一定値を越えていない領域を検索し，カウ
ンタが一定値を越えている領域とカウンタが一定値を越
えていない領域に記録されているデータを交換する手段
と、交換された２つの領域を示すポインタの内容を交換
する手段と、カウンタが一定値を越えていない領域が存
在しなかった場合に前記カウンタを初期化する手段とを
有することを特徴とする記録媒体アクセス方式。1. An area divided on a storage medium with a fixed storage capacity and having a unique area number, a counter for recording the number of times of access of the area, a pointer for indicating the area number having a logical number, and the logic. Means for updating the value of the counter indicated by the logical number when accessing the recording medium by using a number, and an area where the counter does not exceed a certain value when the counter exceeds a certain value A means for exchanging data recorded in an area exceeding a certain value and an area where the counter does not exceed a certain value, a means for exchanging contents of pointers indicating the two exchanged areas, and a counter having a certain value. A recording medium access method, comprising means for initializing the counter when there is no area that does not exceed the range.