JPH09128158A - Storage device access processing method - Google Patents

Storage device access processing method

Info

Publication number
JPH09128158A
JPH09128158A JP7283266A JP28326695A JPH09128158A JP H09128158 A JPH09128158 A JP H09128158A JP 7283266 A JP7283266 A JP 7283266A JP 28326695 A JP28326695 A JP 28326695A JP H09128158 A JPH09128158 A JP H09128158A
Authority
JP
Japan
Prior art keywords
data
buffer memory
data buffer
access
processing unit
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
Application number
JP7283266A
Other languages
Japanese (ja)
Other versions
JP3579526B2 (en
Inventor
Taiichiro Hayashi
大一郎 林
Hiroshi Fujio
宏 藤生
Hiroyuki Omura
弘之 大村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Inc
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP28326695A priority Critical patent/JP3579526B2/en
Publication of JPH09128158A publication Critical patent/JPH09128158A/en
Application granted granted Critical
Publication of JP3579526B2 publication Critical patent/JP3579526B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)
  • Debugging And Monitoring (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 磁気ディスクへのアクセスとしてランダムア
クセスに近いものと同一データへのアクセス頻度の高い
ものが混在するシステムに、バッファメモリ方式を適用
した場合のキャッシュ用バッファメモリの利用効率を高
める。 【解決手段】 蓄積装置1内の磁気ディスク装置13へ
のアクセスがランダムアクセスに近いか同一データへの
アクセス頻度が高いかを表す情報を、データ取り出し要
求とともに送受信装置2から蓄積装置1に通知する。蓄
積装置1は、ランダムアクセスに近い場合には、磁気デ
ィスク装置13のデータをバッファメモリ12に読み上
げて送受信装置2に送信後、当該データを消去しバッフ
ァメモリ12を解放する。一方、同一データへのアクセ
ス頻度が高い場合には、磁気ディスク装置13から読み
込んだデータを送信後も送受信装置2からデータの消去
要求があるまでバッファメモリ12に保持して、次のア
クセスに備える。
(57) 【Abstract】 PROBLEM TO BE SOLVED: To use a buffer memory for a cache when a buffer memory method is applied to a system in which a magnetic disk access is close to random access and a data access frequency is high. Increase efficiency. SOLUTION: Information indicating whether access to a magnetic disk device 13 in the storage device 1 is close to random access or access frequency to the same data is high is notified from the transmission / reception device 2 to the storage device 1 together with a data retrieval request. . When the access is close to random access, the storage device 1 reads the data of the magnetic disk device 13 into the buffer memory 12 and transmits it to the transmission / reception device 2, then erases the data and releases the buffer memory 12. On the other hand, when the same data is frequently accessed, the data read from the magnetic disk device 13 is held in the buffer memory 12 until a data erasing request is issued from the transmitter / receiver 2 even after the data is transmitted, and the next access is prepared. .

Description

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

【0001】[0001]

【発明の属する技術分野】本発明は、データ処理システ
ムにおける比較的低速・大容量の記憶装置の高速化を図
る目的で採用されるバッファメモリ方式に関し、特に、
磁気ディスク装置等に蓄積されたデータの取り出しが必
要な分散処理ネットワークにおいて、データを取り出す
側の処理ユニットが、磁気ディスク装置等を配下に持つ
データを取り出される側の処理ユニットに対して、取り
出すべきデータを識別するのに必要な情報以外のアクセ
ス頻度を意味する情報を与えることによって、データを
取り出される側の処理ユニットが処理アルゴリズムを選
択し、結果として磁気ディスク装置等への物理アクセス
回数を減少させることにより、データを取り出される側
の処理ユニットの平均応答時間を短縮することを目的と
した記憶装置へのアクセス処理方式に関するものであ
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a buffer memory system adopted for the purpose of speeding up a relatively low-speed and large-capacity storage device in a data processing system, and more particularly,
In a distributed processing network that needs to take out the data stored in the magnetic disk device, etc., the processing unit on the data taking side should take it out to the processing unit on the side taking out the data having the magnetic disk device etc. By giving information that indicates the access frequency other than the information necessary to identify the data, the processing unit on the data fetching side selects the processing algorithm, and as a result, the number of physical accesses to the magnetic disk device etc. is reduced. By doing so, the present invention relates to an access processing method to a storage device for the purpose of shortening the average response time of the processing unit on the side where data is taken out.

【0002】[0002]

【従来の技術】従来からある、磁気ディスク装置への物
理アクセス回数を減少させることにより処理効率を高め
る方式としては、一般にディスクキャッシュ方式があ
る。磁気ディスク装置は大容量ではあるが、そのデータ
転送は低速である。ディスクキャッシュ方式は、例え
ば、磁気ディスク装置を有してデータ等を蓄積している
処理ユニットに高速・小中容量のディスクキャッシュ用
バッファメモリ(以後キャッシュメモリと呼称)を内蔵
させ、これに他の処理ユニットが高頻度に取り出しある
いは書き換えするデータを磁気ディスク装置から読み上
げておくことにより、等価的に高速データ転送ができる
大容量の蓄積処理ユニットを実現する。
2. Description of the Related Art As a conventional method for improving processing efficiency by reducing the number of physical accesses to a magnetic disk device, there is generally a disk cache method. Although the magnetic disk device has a large capacity, its data transfer is slow. In the disk cache system, for example, a processing unit that has a magnetic disk device and stores data and the like has a built-in high-speed small-medium capacity disk cache buffer memory (hereinafter referred to as cache memory), and By reading out the data that the processing unit fetches or rewrites frequently from the magnetic disk device, a large-capacity storage processing unit capable of equivalently high-speed data transfer is realized.

【0003】図1はディスクキャッシュ方式を適用した
分散処理ネットワークとしての蓄積形通信処理システム
の一般的な例であり、図4は従来のディスクキャッシュ
方式による処理手順を示すフローチャートである。図4
中のS1′,S3〜S8′は、処理ステップを表す。
FIG. 1 is a general example of a storage type communication processing system as a distributed processing network to which a disk cache system is applied, and FIG. 4 is a flowchart showing a processing procedure by the conventional disk cache system. FIG.
S1 'and S3 to S8' in the figure represent processing steps.

【0004】送受信装置2は交換機3を介して情報入出
力端末4から端末制御装置22にてデータを受信し、蓄
積装置1へ送る。蓄積装置1は送受信装置2から受け取
ったデータを磁気ディスク13に書き込み、データの検
索キー(ファイル名等)を送受信装置2に送る。送受信
装置2は、一旦蓄積装置1に記憶したデータを交換機3
を介して端末制御装置22から情報入出力端末4に送信
する時、蓄積装置1にデータ検索キーをもとにデータ読
み出し要求を行う(S1′)。蓄積装置1では、読み出
し要求を受信すると、検索キーで検索を行い、該当のデ
ータがデータバッファメモリ(キャッシュメモリ)12
上に読み込まれている場合(S3でY)には、データバ
ッファメモリ12より送受信装置2へデータを送信する
(S5)。該当のデータがデータバッファメモリ12上
に読み込まれていない場合(S3でN)には、データバ
ッファメモリ12を確保し、磁気ディスク13よりディ
スクバッファメモリ12上へ読み込み(S4)、送受信
装置2へデータを送信する(S5)。送受信装置2で
は、蓄積装置1からデータを受信すると端末制御装置2
2から交換機3を介して情報入出力端末4へ送信する。
送受信装置2は、送るべき全ての情報入出力端末4へ前
記データの送信が終了すると、蓄積装置1に対し磁気デ
ィスク13に蓄積されている前記データの消去要求を送
出する。蓄積装置1では、データの消去要求を受信する
と(S7)、データ検索キーにより磁気ディスク13を
検索し前記データを消去する(S8′)。
The transmission / reception device 2 receives data from the information input / output terminal 4 via the exchange 3 at the terminal control device 22 and sends it to the storage device 1. The storage device 1 writes the data received from the transmission / reception device 2 to the magnetic disk 13 and sends a data search key (file name or the like) to the transmission / reception device 2. The transmitter / receiver 2 uses the data once stored in the storage 1 to the exchange 3
When data is transmitted from the terminal control device 22 to the information input / output terminal 4 via the, the data read request is issued to the storage device 1 based on the data search key (S1 '). When the storage device 1 receives the read request, the storage device 1 searches with the search key, and the corresponding data is stored in the data buffer memory (cache memory) 12
If it is read above (Y in S3), the data is transmitted from the data buffer memory 12 to the transmitting / receiving device 2 (S5). If the corresponding data has not been read into the data buffer memory 12 (N in S3), the data buffer memory 12 is secured and read from the magnetic disk 13 onto the disk buffer memory 12 (S4) and sent to the transmitter / receiver 2. Data is transmitted (S5). When the transmitter / receiver 2 receives data from the storage device 1, the terminal controller 2
2 to the information input / output terminal 4 via the exchange 3.
When the transmission / reception device 2 finishes transmitting the data to all the information input / output terminals 4 to be transmitted, it sends a request to erase the data stored in the magnetic disk 13 to the storage device 1. When the storage device 1 receives the data erasing request (S7), it searches the magnetic disk 13 with the data retrieval key and erases the data (S8 ').

【0005】以上に述べた従来のディスクキャッシュ方
式においては、データの取り出し要求の中に対象データ
等の取り出し頻度を表示する手段がない。そのため、デ
ータを蓄積している処理ユニットである蓄積装置1側で
は、今まさに取り出さんとするデータの、以後の読み出
し予定の有無とは無関係に、一律に処理ユニット内に確
保されたキャッシュメモリに読み上げ、データ返送後も
前記キャッシュメモリ内の使用エリアを解放することな
く保持する。
In the conventional disk cache system described above, there is no means for displaying the fetch frequency of target data in the data fetch request. Therefore, on the side of the storage device 1 which is a processing unit that stores data, the cache memory secured in the processing unit is uniformly used regardless of whether or not the data to be retrieved is to be read subsequently. Even after reading and returning the data, the used area in the cache memory is held without being released.

【0006】従って、データの取り出し要求元である送
受信装置2では、あらかじめ取り出し頻度が低いことが
判っているようなデータまでが、データ蓄積元でのキャ
ッシングの対象とされる。よって、該データはキャッシ
ュメモリの一部をある期間占有し、有限かつ高価なキャ
ッシュメモリの使用効率を低下させ、そのため、キャッ
シュメモリとして用意された容量の割にはヒット率が期
待できない結果となる。
Therefore, in the transmission / reception apparatus 2 which is the source of the data retrieval request, even data which is known to have a low retrieval frequency in advance is targeted for caching at the data storage source. Therefore, the data occupies a part of the cache memory for a certain period of time, and reduces the efficiency of use of the finite and expensive cache memory. Therefore, the hit rate cannot be expected for the capacity prepared as the cache memory. .

【0007】[0007]

【発明が解決しようとする課題】従来からあるディスク
キャッシュ方式は、読み出し要求を受けた時点で磁気デ
ィスク装置からデータを一律に読み上げて保持するた
め、繰り返しキャッシュメモリにアクセスして特定の同
一データを何回も読み出すことの多いシステムにはデー
タヒット率が高く非常に効果的であるが、逆に磁気ディ
スク装置へのアクセスがランダムに近いデータを扱うこ
とが多い場合には、キャッシュメモリでのデータヒット
率は低く、またステージング処理によるオーバヘッドが
大きいため、反って処理能力の低下を招くこととなり、
適用できない性質のものである。
In the conventional disk cache system, since data is read out uniformly from the magnetic disk device at the time of receiving a read request and held, the cache memory is repeatedly accessed to store specific identical data. The data hit rate is high and it is very effective for the system that reads many times, but on the contrary, when the data that accesses the magnetic disk device is almost random, the data in the cache memory is often used. Since the hit rate is low and the overhead due to staging processing is large, it causes warping and lowers the processing capacity.
It is of an inapplicable nature.

【0008】特に、画信号の蓄積・読み出し処理を行う
ファクシミリ蓄積配送通信の様に、一般通信(送信元と
送信先が一対一で対応する)のようなランダムアクセス
に近いディスクアクセスと、同報通信のような同一デー
タに対するアクセス頻度の高いディスクアクセスとが混
在するシステムの場合には、従来のディスクキャッシュ
方式では、後者の処理においては効果的であるにもかか
わらず、繰返しのないために利用効率の悪い前者の処理
の存在故に適用が不可能であるか、あるいは適用しても
大して効果が発揮されないといった問題があった。
In particular, like facsimile storage / delivery communication for storing / reading image signals, disk access close to random access such as general communication (source and destination correspond one-to-one), and broadcast In the case of a system such as communication where disk access with high access frequency to the same data is mixed, the conventional disk cache method is effective in the latter processing, but it is used because there is no repetition. There is a problem that it cannot be applied due to the existence of the former process, which is inefficient, or that even if it is applied, the effect is not exerted.

【0009】そこで、本発明は、上記のような問題を解
決するために、磁気ディスク装置等の記憶装置に対する
アクセスの要求が単発的でデータのバッファリングが不
要な処理の場合には、バッファリングの処理を省略し、
同報送信等のように繰り返し磁気ディスク装置等の記憶
装置にアクセスする処理の場合には、バッファリングの
処理を行って、ランダムなディスクアクセスと同一デー
タへの高頻度のディスクアクセスが混在するシステムに
ディスクキャッシュ方式等のバッファメモリ方式を適用
した場合における応答時間を短縮し、キャッシュ用バッ
ファメモリの利用効率を向上させることを目的とする。
Therefore, in order to solve the above problems, the present invention provides buffering in the case where a request for access to a storage device such as a magnetic disk device is made only once and data buffering is unnecessary. Omit the process
A system in which random disk access and high-frequency disk access to the same data are mixed by performing buffering processing in the case of repeatedly accessing a storage device such as a magnetic disk device such as broadcast transmission. It is an object of the present invention to shorten the response time when applying a buffer memory system such as a disk cache system to improve the utilization efficiency of the cache buffer memory.

【0010】[0010]

【課題を解決するための手段】上記の目的を達成するた
めに、本発明は、中央処理装置と、データバッファメモ
リと、比較的に低速・大容量の記憶装置とを有するデー
タ処理システムにおいて、前記記憶装置に対してデータ
の蓄積もしくは読み出しを要求する際に、前記要求前後
のアクセス頻度を意味する情報を前記要求内部に表示す
る手段と、前記アクセス頻度の情報が頻度の低いことを
表示している場合には、前記バッファメモリ中に前記記
憶装置の該当データを書き込みもしくは読み上げ、該デ
ータバッファメモリに対するアクセス終了後、該データ
バッファメモリを即座に解放する手段と、前記アクセス
頻度の情報が頻度の高いことを表示している場合には、
まず前記データバッファメモリを検索し前記要求の指定
するデータが前記データバッファメモリ中に残存した場
合は、前記要求に従って該データバッファメモリにアク
セスして該アクセス終了後も該データバッファメモリを
解放することなく保持し、前記データバッファメモリ中
に前記要求の指定するデータが存在しなかった場合は、
次に前記要求の指定するデータを該データバッファメモ
リ中に書き込みもしくは前記記憶装置にアクセスして読
み上げてアクセスし、該アクセス終了後も前記データバ
ッファメモリを解放することなく保持する手段と、前記
既に解放されず保持されているデータバッファメモリ
が、最新の要求により前記記憶装置から読み出したデー
タのバッファリングによって、容量不足となるに至った
場合は、前記保持されているデータバッファメモリ内部
のデータの内、過去のアクセス回数が最も低かった部
分、または過去最後にアクセスされてから保持している
時間が最も長かった部分から順に解放する手段と、を有
することを特徴とする記憶装置へのアクセス処理方式を
手段とする。
In order to achieve the above object, the present invention provides a data processing system having a central processing unit, a data buffer memory, and a storage device having a relatively low speed and a large capacity. When requesting the storage or reading of data to the storage device, means for displaying information indicating the access frequency before and after the request inside the request, and displaying that the access frequency information is infrequent In this case, the means for writing or reading the corresponding data in the storage device into the buffer memory, and immediately releasing the data buffer memory after the access to the data buffer memory is completed, and the access frequency information is the frequency. If you are displaying a high
First, the data buffer memory is searched, and if the data specified by the request remains in the data buffer memory, the data buffer memory is accessed according to the request and the data buffer memory is released even after the access is completed. If the data specified by the request does not exist in the data buffer memory,
Next, means for writing the data specified by the request into the data buffer memory or accessing the storage device by reading the data, and holding the data buffer memory without releasing it even after the access, If the data buffer memory held without being released becomes insufficient in capacity due to buffering of the data read from the storage device by the latest request, the data in the held data buffer memory And a means for releasing in order from a portion having the lowest number of past accesses or a portion having the longest holding time since the last access in the past, an access process to the storage device. Method is used as a means.

【0011】また、中央処理装置と、データバッファメ
モリと、記憶装置としてディスク装置とを有し、主にデ
ータ蓄積処理を実行する第1の処理ユニットと、該第1
の処理ユニットに対してデータの取り出しまたはデータ
の蓄積と取り出しを要求する第2の処理ユニットを構成
要素として有する分散処理ネットワークにおいて、前記
第2の処理ユニットが、前記第1の処理ユニットに対し
て、蓄積済みデータの取り出し要求を送信する際に、前
記取り出し要求前後の取り出し頻度を意味する情報を前
記取り出し要求内部に表示する手段と、前記取り出し頻
度の情報が頻度の低いことを表示している場合には、前
記取り出し要求を受信した前記第1の処理ユニットが、
前記データバッファメモリ中にディスク装置内のデータ
を読み上げ、該データバッファメモリから前記第2の処
理ユニットに該データを返送終了後、該データバッファ
メモリを即座に解放する手段と、前記取り出し頻度の情
報が頻度の高いことを表示している場合には、前記取り
出し要求を受信した前記第1の処理ユニットが、まず前
記データバッファメモリを検索し、前記取り出し要求の
指定するデータが前記データバッファメモリ中に残存し
た場合は、該データバッファメモリから前記第2の処理
ユニットに該データを返送し該返送終了後も該データバ
ッファメモリを解放することなく保持し、前記データバ
ッファメモリ中に前記取り出し要求の指定するデータが
存在しなかった場合は、次にディスク装置にアクセスし
て前記取り出し要求の指定するデータを前記データバッ
ファメモリ中に読み上げて前記第2の処理ユニットに返
送し返送終了後も前記データバッファメモリを解放する
ことなく保持する手段と、を有することを特徴とする記
憶装置へのアクセス処理方式を手段とする。
Also, a first processing unit having a central processing unit, a data buffer memory, and a disk device as a storage device, which mainly executes data storage processing, and the first processing unit.
In a distributed processing network having a second processing unit as a constituent element, the second processing unit requesting data retrieval or data storage and retrieval to the first processing unit to the first processing unit. , A means for displaying information indicating the extraction frequency before and after the extraction request inside the extraction request when transmitting the accumulated data extraction request, and indicating that the extraction frequency information is infrequent In this case, the first processing unit that received the retrieval request
Means for reading the data in the disk device into the data buffer memory, immediately releasing the data from the data buffer memory to the second processing unit, and immediately releasing the data buffer memory; Is displayed frequently, the first processing unit that receives the fetch request first searches the data buffer memory, and the data specified by the fetch request is stored in the data buffer memory. If the data remains in the data buffer memory, the data is returned from the data buffer memory to the second processing unit, and the data buffer memory is held without being released even after the completion of the return, and the data buffer memory stores the retrieval request of the retrieval request. If the specified data does not exist, access the disk device next and extract the data. Means for reading the data designated by the above into the data buffer memory, returning the data to the second processing unit, and holding the data buffer memory without releasing it even after the completion of the return, to the storage device. The access processing method of is used as a means.

【0012】上記のアクセス処理方式において、第1の
処理ユニットは、第2の処理ユニットからデータの消去
要求を受けると、ディスク装置内のデータを消去すると
ともに、前記データバッファメモリを検索し、もし前記
データバッファメモリ中に前記消去要求の指定するデー
タが存在した場合は、該データバッファメモリを解放す
る手段を有する構成とするのが、データバッファメモリ
の有効利用を図る上で好適である。
In the above access processing method, when the first processing unit receives a data erasing request from the second processing unit, the first processing unit erases the data in the disk device and searches the data buffer memory. When the data specified by the erase request exists in the data buffer memory, it is preferable to have a structure for releasing the data buffer memory in order to effectively use the data buffer memory.

【0013】また、上記のアクセス処理方式において、
第1の処理ユニットは、解放されず保持されているデー
タバッファメモリが、最新の取り出し要求によりディス
ク装置から読み出したデータのバッファリングによって
容量不足となるに至った場合は、前記保持されているデ
ータバッファメモリ内部のデータの内、第1の処理ユニ
ットから見て過去の取り出し回数が最も低かった部分、
または前記第1の処理ユニットから見て過去最後にアク
セスされてから保持している時間が最も長かった部分か
ら順に解放する手段を有する構成とするのが、データバ
ッファメモリの有効利用を図る上で好適である。
Further, in the above access processing method,
The first processing unit stores the held data if the data buffer memory held without being released becomes insufficient due to buffering of the data read from the disk device by the latest fetch request. Of the data in the buffer memory, the part where the number of fetches in the past was the lowest when viewed from the first processing unit,
Alternatively, in order to make effective use of the data buffer memory, it is preferable to have a means for sequentially releasing the portion that has been held for the longest time since the last access as seen from the first processing unit. It is suitable.

【0014】本発明では、磁気ディスク装置等の記憶装
置へのアクセス形態が、ランダムアクセスに近いか、同
一データへ何度もアクセスする処理の一環であるかを、
アクセス時にアクセスを実行する側に通知し、その情報
を元にアクセスを実行する側が処理アルゴリズムを選択
して、ランダムアクセスに近いアクセスの場合にはバッ
ファリングの処理を省略し、同一データに対するアクセ
ス頻度の高いアクセスの場合にはバッファリングの処理
を行うことにより、ランダムアクセスに近いディスクア
クセスと、同一データに対するアクセス頻度の高いアク
セスとが混在するデータ処理システムの場合において
も、データ蓄積時の処理及び蓄積するデータのいずれに
も制限・変更を加えることなく、磁気ディスク装置等の
記憶装置へのアクセス回数を減少させて、応答時間を短
縮させるとともに、ディスクキャッシュ方式等のバッフ
ァメモリ方式におけるデータバッファメモリの利用効率
を向上させる。
According to the present invention, whether the access form to the storage device such as the magnetic disk device is close to random access or is a part of the process of repeatedly accessing the same data,
The access side is notified at the time of access, and the side that executes the access selects the processing algorithm based on that information. If the access is close to random access, the buffering process is omitted and the access frequency for the same data is increased. In the case of a data processing system in which disk access close to random access and access with high access frequency to the same data coexist by performing buffering processing in the case of high access The data buffer memory in the buffer memory system such as the disk cache system can be shortened by reducing the number of accesses to the storage device such as the magnetic disk unit without limiting or changing the stored data and shortening the response time. Improve the use efficiency of.

【0015】[0015]

【発明の実施の形態】以下、図面に基づいて本発明の実
施の形態を詳細に説明する。
Embodiments of the present invention will be described below in detail with reference to the drawings.

【0016】図1は、本発明の一実施の形態例を示す分
散処理ネットワークとして蓄積形通信処理システムの構
成を説明する図である。1はデータの蓄積処理を行う蓄
積装置で、中央処理装置11、データバッファメモリ1
2及び磁気ディスク装置13からなる。2は情報入出力
端末41〜4n(以下、情報入出力端末4で代表する)
とデータを送受信し、蓄積装置1にデータの蓄積・読み
出しを要求する送受信装置で、中央処理装置21、端末
制御装置221〜22n(以下、端末制御装置22で代
表する)からなる。
FIG. 1 is a diagram for explaining the configuration of a storage type communication processing system as a distributed processing network showing an embodiment of the present invention. Reference numeral 1 is a storage device that stores data, and includes a central processing unit 11 and a data buffer memory 1.
2 and the magnetic disk device 13. 2 information input and output terminal 4 1 to 4n (hereinafter represented by the information input and output terminal 4)
And sending and receiving data, transmission and reception device requesting storing and reading data in the storage device 1, the central processing unit 21, the terminal control device 22 1 ~22N (hereinafter, representative at the terminal control unit 22) made of.

【0017】図2は、上記の実施の形態例におけるディ
スクキャッシュ方式による処理手順を示す図であって、
蓄積装置1の処理手順を示している。図中のS1〜S8
は、その処理ステップである。
FIG. 2 is a diagram showing a processing procedure by the disk cache method in the above-mentioned embodiment,
The processing procedure of the storage device 1 is shown. S1 to S8 in the figure
Is the processing step.

【0018】送受信装置2は交換機3を介して情報入出
力端末4から端末制御装置22にてデータを受信し、蓄
積装置1に送る。蓄積装置1は送受信装置2から受け取
ったデータを磁気ディスク装置13に書き込み、データ
の検索キー(ファイル名等)を送受信装置2に送る。
The transmission / reception device 2 receives data from the information input / output terminal 4 via the exchange 3 at the terminal control device 22 and sends it to the storage device 1. The storage device 1 writes the data received from the transmission / reception device 2 in the magnetic disk device 13, and sends a data search key (file name etc.) to the transmission / reception device 2.

【0019】送受信装置2は、一旦蓄積装置1に記憶し
たデータを交換機3を介して端末制御装置22から情報
入出力端末4に送信する時、蓄積装置1に対しデータ検
索キーをもとにデータ取り出し(読み出し)要求を行
う。このとき、送るべきデータが一対一通信なのか、同
報通信なのか識別し、蓄積装置1に送る読み出し要求上
に磁気ディスク装置13より読み取ったデータをアクセ
ス頻度が高いもの(同報通信)でデータバッファメモリ
12上に保存しておくか、アクセス頻度が低くデータを
読み込んだデータバッファメモリ12をすぐに解放する
かのアクセスモードを表示する。
When the transmitting / receiving device 2 transmits the data once stored in the storage device 1 from the terminal control device 22 to the information input / output terminal 4 via the exchange 3, the transmitting / receiving device 2 sends the data to the storage device 1 based on the data search key. Make a fetch (read) request. At this time, it is identified whether the data to be sent is one-to-one communication or broadcast communication, and the data read by the magnetic disk device 13 in the read request sent to the storage device 1 has a high access frequency (broadcast communication). An access mode indicating whether to save the data buffer memory 12 on the data buffer memory 12 or to immediately release the data buffer memory 12 having a low access frequency and reading data is displayed.

【0020】蓄積装置1では、送受信装置2から取り出
し頻度を意味する情報とともにデータ取り出し要求を受
信すると(S1)、要求の中のアクセスモードを識別す
る(S2)。
When the storage device 1 receives the data extraction request together with the information indicating the extraction frequency from the transmission / reception device 2 (S1), the access mode in the request is identified (S2).

【0021】ここで、取り出し頻度(アクセス頻度)が
低い要求のものについては、キャッシュメモリであるデ
ータバッファメモリ12を確保し、磁気ディスク装置1
3からデータバッファメモリ12へデータを読み込む
(S42)。蓄積装置1はデータバッファメモリ12を
管理するため、図3に示すバッファ管理テーブル5にエ
ントリ51としてデータ検索キー51a、アクセス回数
51b、アクセス時刻51cを記録する。このようなバ
ッファ管理テーブル5は、例えば中央処理装置11に設
ける。
Here, for a request having a low extraction frequency (access frequency), the data buffer memory 12 which is a cache memory is secured and the magnetic disk device 1 is used.
Data is read from the data buffer memory 12 into the data buffer memory 12 (S4 2 ). Since the storage device 1 manages the data buffer memory 12, the data search key 51a, the access count 51b, and the access time 51c are recorded as the entry 51 in the buffer management table 5 shown in FIG. Such a buffer management table 5 is provided in the central processing unit 11, for example.

【0022】蓄積装置1は、読み込んだデータバッファ
メモリ12の内容を送受信装置2に送信(S52)した
後、そのデータを消去してアクセス頻度が低い要求に対
するデータバッファメモリ12を解放するとともに、バ
ッファ管理テーブル5の該当データバッファメモリに対
する記録を消去する。
The storage device 1, after sending (S5 2) the contents of the data buffer memory 12 read to the transceiver device 2, as well as releases the data buffer memory 12 for erasing request access frequency is low the data, The record in the data buffer memory of the buffer management table 5 is erased.

【0023】一方、蓄積装置1は、S2の取り出し頻度
の識別において、アクセス頻度が高い要求を受けた場合
には、バッファ管理テーブル5上をデータ検索キー51
aで検索する。該当のデータがデータバッファメモリ1
2上に読み込まれている場合(S3でY)、データバッ
ファメモリ12より送受信装置2へデータを送信する
(S51)。該当のデータがデータバッファメモリ12
上に読み込まれていない場合(S3でN)、データバッ
ファメモリ12を確保し、磁気ディスク装置13よりデ
ータバッファメモリ12上へ読み込み(S41)、バッ
ファ管理テーブル5へ記憶するとともに、送受信装置2
へ読み込んだデータを送信する(S51)。
On the other hand, in the storage device 1, in the identification of the extraction frequency of S2, when a request with a high access frequency is received, the data retrieval key 51 is displayed on the buffer management table 5.
Search with a. The corresponding data is the data buffer memory 1
If it loaded onto 2 (Y at S3), and transmits the data from the data buffer memory 12 to the transmitting and receiving apparatus 2 (S5 1). The corresponding data is the data buffer memory 12
If not loaded on (N in S3), to ensure data buffer memory 12, is read from the magnetic disk device 13 to the data buffer memory 12 on (S4 1), stores in the buffer management table 5, transceiver 2
To send the read data to (S5 1).

【0024】送受信装置2では、蓄積装置1からディス
クを受信すると端末制御装置22から交換機3を介して
情報入出力端末4へ送信する。送受信装置2は、送るべ
き全ての情報入出力端末4へ前記データの送信が終了す
ると、蓄積装置1に対し磁気ディスク装置13に蓄積さ
れている前記データの消去要求を送出する。
In the transmission / reception device 2, when the disk is received from the storage device 1, it is transmitted from the terminal control device 22 to the information input / output terminal 4 via the exchange 3. When the transmission / reception device 2 finishes transmitting the data to all the information input / output terminals 4 to be transmitted, it sends a request to erase the data stored in the magnetic disk device 13 to the storage device 1.

【0025】蓄積装置1では、データの消去要求を受信
すると(S71)、データ検索キー51aにより磁気デ
ィスク装置13を検索し前記データを消去する。また、
同様にデータバッファメモリ12内に前記データが格納
されているかバッファ管理テーブル5を検索キー51a
にて検索し、バッファ管理テーブル5に記録されている
場合、バッファ管理テーブル5より示されるデータバッ
ファメモリ12内の前記データ消去してデータバッファ
メモリ12の解放を行う(S8′)。
[0025] In the storage device 1 receives the erase request data (S7 1), to erase the data searching magnetic disk device 13 by the data search key 51a. Also,
Similarly, whether the above-mentioned data is stored in the data buffer memory 12 or not, the buffer management table 5 is searched with a search key 51a.
If the data is recorded in the buffer management table 5, the data in the data buffer memory 12 indicated by the buffer management table 5 is erased and the data buffer memory 12 is released (S8 ').

【0026】なお、蓄積装置1において、解放されず保
持されているデータバッファメモリ12が、送受信装置
2からの最新の取り出し要求により磁気ディスク装置1
3から読み出したデータのバッファリングによって容量
不足となるに至った場合は、前記保持されているデータ
バッファメモリ12内部のデータの内、蓄積装置1から
見て過去の取り出し回数が最も低かった部分(バッファ
管理テーブル5のアクセス回数51bを参照)、あるい
は蓄積装置1から見て過去最後にアクセスされてから保
持している時間が最も長かった部分(バッファ管理テー
ブル5の最近アクセス時刻51cを参照)から順に解放
する手段を例えば中央処理装置11に有する構成とする
のが、データバッファメモリ12の有効利用を図る上で
好適である。
In the storage device 1, the data buffer memory 12, which is held without being released, is stored in the magnetic disk device 1 by the latest fetch request from the transmitting / receiving device 2.
When the capacity is insufficient due to the buffering of the data read from the data No. 3, the portion of the data in the held data buffer memory 12 that has the lowest number of times of retrieval in the past as seen from the storage device 1 ( From the access count 51b of the buffer management table 5), or from the part where the storage device 1 has held the longest time since the last access (see the latest access time 51c of the buffer management table 5) It is preferable that the central processing unit 11 has a means for sequentially releasing the data buffer memory 12 in order to effectively use the data buffer memory 12.

【0027】また、上記実施の形態例では、記憶装置と
して磁気ディスク装置を用いた例を示したが、光ディス
ク装置や光磁気ディスク装置等の種々のディスク装置の
使用が可能であり、さらに一般的には、比較的に低速・
大容量の記憶装置を用いたデータ処理システムに適用可
能である。上記実施の形態例では、蓄積形通信処理シス
テムを例に説明したが、分散処理ネットワークに限ら
ず、種々のデータ処理装置あるいはシステムに適用でき
ることは言うまでもない。
Further, in the above-described embodiment, an example in which a magnetic disk device is used as a storage device is shown, but various disk devices such as an optical disk device and a magneto-optical disk device can be used, and it is more general. Is relatively slow
It is applicable to a data processing system using a large-capacity storage device. In the above embodiment, the storage type communication processing system has been described as an example, but needless to say, the present invention can be applied to various data processing devices or systems, not limited to the distributed processing network.

【0028】[0028]

【発明の効果】以上、詳細に説明したように、本発明に
よれば、記憶装置へのアクセス要求の中に対象データへ
のアクセス頻度を表示するため、データのアクセス要求
元ではあらかじめアクセス頻度が低いことが判っている
ようなデータまでが、データ蓄積元でのキャッシングの
対象とされることがなく、有限かつ高価なデータバッフ
ァメモリ(キャッシュメモリ)の使用効率及び、データ
バッファメモリとして用意された容量を少なくしてもデ
ータバッファメモリ上のヒット率(キャッシュ効果)を
高める効果がある。
As described above in detail, according to the present invention, the access frequency to the target data is displayed in the access request to the storage device. Even data that is known to be low is not subject to caching at the data storage source, and is used as a finite and expensive data buffer memory (cache memory) usage efficiency and as a data buffer memory. Even if the capacity is reduced, it has the effect of increasing the hit rate (cache effect) on the data buffer memory.

【0029】さらに、蓄積終了時(記憶装置内のデータ
消去時)に該データをバッファメモリ上から同様に削除
するようにした場合、あるいは、データバッファメモリ
が容量不足に陥った場合にそれまでのアクセス回数の最
も少ないデータ、または最後のアクセスが最も長く保持
されているデータを、データバッファメモリから消去す
るようにした場合には、前記の使用効率、ヒット率を高
めることができる。
Further, when the data is similarly deleted from the buffer memory at the end of the accumulation (when the data in the storage device is erased), or when the data buffer memory becomes insufficient in capacity, When the data having the least access count or the data held for the longest access last is erased from the data buffer memory, the use efficiency and hit rate can be improved.

【0030】また、結果として磁気ディスク装置の記憶
装置への物理アクセス回数が減少するため、データを取
り出される側の平均応答時間を短縮することができる。
Further, as a result, the number of physical accesses to the storage device of the magnetic disk device is reduced, so that the average response time on the data fetching side can be shortened.

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

【図1】本発明の一実施の形態例を示すブロック図であ
る。
FIG. 1 is a block diagram showing an embodiment of the present invention.

【図2】上記実施の形態例での処理手順を示すフローチ
ャートである。
FIG. 2 is a flowchart showing a processing procedure in the above embodiment.

【図3】上記実施の形態例で用いるテーブルの説明図で
ある。
FIG. 3 is an explanatory diagram of a table used in the above-described embodiment.

【図4】従来例での処理手順を示すフローチャートであ
る。
FIG. 4 is a flowchart showing a processing procedure in a conventional example.

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

1…蓄積装置 11…中央処理装置 12…データバッファメモリ 13…磁気ディスク装置 2…送受信装置 21…中央処理装置 221〜22n…端末制御装置 3…交換機 41〜4n…情報入出力端末 5…バッファ管理テーブル 51…エントリ 51a…検索キー 51b…アクセス回数 51c…アクセス時刻1 ... storage device 11 ... central processing unit 12 ... data buffer memory 13 ... magnetic disk unit 2 ... transceiver 21 ... central processing unit 22 1 through 22 n ... terminal control apparatus 3 ... exchange 4 1 to 4 n ... data input and output terminal 5 ... Buffer management table 51 ... Entry 51a ... Search key 51b ... Access count 51c ... Access time

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 中央処理装置と、データバッファメモリ
と、比較的に低速・大容量の記憶装置とを有するデータ
処理システムにおいて、 前記記憶装置に対してデータの蓄積もしくは読み出しを
要求する際に、前記要求前後のアクセス頻度を意味する
情報を前記要求内部に表示する手段と、 前記アクセス頻度の情報が頻度の低いことを表示してい
る場合には、前記バッファメモリ中に前記記憶装置の該
当データを書き込みもしくは読み上げ、該データバッフ
ァメモリに対するアクセス終了後、該データバッファメ
モリを即座に解放する手段と、 前記アクセス頻度の情報が頻度の高いことを表示してい
る場合には、まず前記データバッファメモリを検索し前
記要求の指定するデータが前記データバッファメモリ中
に残存した場合は、前記要求に従って該データバッファ
メモリにアクセスして該アクセス終了後も該データバッ
ファメモリを解放することなく保持し、前記データバッ
ファメモリ中に前記要求の指定するデータが存在しなか
った場合は、次に前記要求の指定するデータを該データ
バッファメモリ中に書き込みもしくは前記記憶装置にア
クセスして読み上げてアクセスし、該アクセス終了後も
前記データバッファメモリを解放することなく保持する
手段と、 前記既に解放されず保持されているデータバッファメモ
リが、最新の要求により前記記憶装置から読み出したデ
ータのバッファリングによって、容量不足となるに至っ
た場合は、前記保持されているデータバッファメモリ内
部のデータの内、過去のアクセス回数が最も低かった部
分、または過去最後にアクセスされてから保持している
時間が最も長かった部分から順に解放する手段と、 を有することを特徴とする記憶装置へのアクセス処理方
式。
1. A data processing system having a central processing unit, a data buffer memory, and a storage device having a relatively low speed and a large capacity, wherein when requesting storage or reading of data to the storage device, Means for displaying information indicating the access frequency before and after the request inside the request, and when the information of the access frequency indicates that the frequency is low, the corresponding data of the storage device in the buffer memory Means for immediately releasing the data buffer memory after the access to the data buffer memory is completed, and when the access frequency information indicates that the frequency is high, first, the data buffer memory And if the data specified by the request remains in the data buffer memory, the request is followed. Then, the data buffer memory is accessed and held without releasing even after the access is completed, and if the data specified by the request does not exist in the data buffer memory, then Means for writing data specified by the request into the data buffer memory or accessing the storage device for reading and accessing, and holding the data buffer memory without releasing after the access; If the held data buffer memory becomes out of capacity due to the buffering of the data read from the storage device by the latest request, if the data in the held data buffer memory is past, Of the lowest access count of, or since the last access An access processing method for a storage device, comprising: a means for sequentially releasing a portion having the longest holding time, and a means for releasing the portion.
【請求項2】 中央処理装置と、データバッファメモリ
と、記憶装置としてディスク装置とを有し、主にデータ
蓄積処理を実行する第1の処理ユニットと、該第1の処
理ユニットに対してデータの取り出しまたはデータの蓄
積と取り出しを要求する第2の処理ユニットを構成要素
として有する分散処理ネットワークにおいて、 前記第2の処理ユニットが、前記第1の処理ユニットに
対して、蓄積済みデータの取り出し要求を送信する際
に、前記取り出し要求前後の取り出し頻度を意味する情
報を前記取り出し要求内部に表示する手段と、 前記取り出し頻度の情報が頻度の低いことを表示してい
る場合には、前記取り出し要求を受信した前記第1の処
理ユニットが、前記データバッファメモリ中にディスク
装置内のデータを読み上げ、該データバッファメモリか
ら前記第2の処理ユニットに該データを返送終了後、該
データバッファメモリを即座に解放する手段と、 前記取り出し頻度の情報が頻度の高いことを表示してい
る場合には、前記取り出し要求を受信した前記第1の処
理ユニットが、まず前記データバッファメモリを検索
し、前記取り出し要求の指定するデータが前記データバ
ッファメモリ中に残存した場合は、該データバッファメ
モリから前記第2の処理ユニットに該データを返送し該
返送終了後も該データバッファメモリを解放することな
く保持し、前記データバッファメモリ中に前記取り出し
要求の指定するデータが存在しなかった場合は、次にデ
ィスク装置にアクセスして前記取り出し要求の指定する
データを前記データバッファメモリ中に読み上げて前記
第2の処理ユニットに返送し返送終了後も前記データバ
ッファメモリを解放することなく保持する手段と、 を有することを特徴とする記憶装置へのアクセス処理方
式。
2. A first processing unit, which has a central processing unit, a data buffer memory, and a disk device as a storage device, and which mainly executes a data storage process, and data for the first processing unit. In a distributed processing network having a second processing unit as a constituent element for requesting retrieval of data or storage and retrieval of data, the second processing unit requests the first processing unit to retrieve stored data. Means for displaying in the retrieval request information indicating the retrieval frequency before and after the retrieval request, and when the retrieval frequency information indicates that the retrieval frequency is low, the retrieval request The first processing unit that has received the data reads the data in the disk device into the data buffer memory, Means for releasing the data buffer memory immediately after completion of returning the data from the buffer memory to the second processing unit, and if the retrieval frequency information indicates that the retrieval frequency is high, the retrieval request The first processing unit that has received the data first searches the data buffer memory, and if the data specified by the fetch request remains in the data buffer memory, the second processing unit is read from the data buffer memory. If the data specified by the fetch request does not exist in the data buffer memory, the data buffer memory holds the data buffer memory without releasing the data even after the completion of the return, and then accesses the disk device. Then, the data designated by the fetch request is read into the data buffer memory and the second process is performed. Access processing method for the storage apparatus characterized by having the means for holding without also returned after the end back to the unit to release the data buffer memory.
【請求項3】 第1の処理ユニットは、第2の処理ユニ
ットからデータの消去要求を受けると、ディスク装置内
のデータを消去するとともに、前記データバッファメモ
リを検索し、もし前記データバッファメモリ中に前記消
去要求の指定するデータが存在した場合は、該データバ
ッファメモリを解放する手段を有することを特徴とする
請求項2記載の記憶装置へのアクセス処理方式。
3. When the first processing unit receives a data erasing request from the second processing unit, the first processing unit erases the data in the disk device and searches the data buffer memory. 3. The storage device access processing method according to claim 2, further comprising means for releasing the data buffer memory when the data specified by the erasure request exists.
【請求項4】 第1の処理ユニットは、解放されず保持
されているデータバッファメモリが、最新の取り出し要
求によりディスク装置から読み出したデータのバッファ
リングによって容量不足となるに至った場合は、前記保
持されているデータバッファメモリ内部のデータの内、
第1の処理ユニットから見て過去の取り出し回数が最も
低かった部分、または前記第1の処理ユニットから見て
過去最後にアクセスされてから保持している時間が最も
長かった部分から順に解放する手段を有することを特徴
とする請求項2または請求項3記載の記憶装置へのアク
セス処理方式。
4. The first processing unit, when the capacity of the data buffer memory held without being released becomes insufficient due to the buffering of the data read from the disk device by the latest fetch request, Of the data in the stored data buffer memory,
A means for releasing sequentially from a portion where the number of times of fetching in the past is the lowest from the viewpoint of the first processing unit, or a portion where the time that has been held since the last access in the past from the first processing unit is longest. An access processing method to a storage device according to claim 2 or 3, further comprising:
JP28326695A 1995-10-31 1995-10-31 Method and system for processing access to storage device Expired - Lifetime JP3579526B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28326695A JP3579526B2 (en) 1995-10-31 1995-10-31 Method and system for processing access to storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28326695A JP3579526B2 (en) 1995-10-31 1995-10-31 Method and system for processing access to storage device

Publications (2)

Publication Number Publication Date
JPH09128158A true JPH09128158A (en) 1997-05-16
JP3579526B2 JP3579526B2 (en) 2004-10-20

Family

ID=17663237

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28326695A Expired - Lifetime JP3579526B2 (en) 1995-10-31 1995-10-31 Method and system for processing access to storage device

Country Status (1)

Country Link
JP (1) JP3579526B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011209892A (en) * 2010-03-29 2011-10-20 Fujitsu Ltd Storage system, control method of the same, switch device and storage device
JP2016085494A (en) * 2014-10-23 2016-05-19 富士通株式会社 Interprocess communication program, release request method, and parallel arithmetic unit
JP2018522430A (en) * 2015-05-27 2018-08-09 グーグル エルエルシー Method and apparatus for reducing spherical video bandwidth to a user headset

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011209892A (en) * 2010-03-29 2011-10-20 Fujitsu Ltd Storage system, control method of the same, switch device and storage device
JP2016085494A (en) * 2014-10-23 2016-05-19 富士通株式会社 Interprocess communication program, release request method, and parallel arithmetic unit
JP2018522430A (en) * 2015-05-27 2018-08-09 グーグル エルエルシー Method and apparatus for reducing spherical video bandwidth to a user headset

Also Published As

Publication number Publication date
JP3579526B2 (en) 2004-10-20

Similar Documents

Publication Publication Date Title
KR970002407B1 (en) Method and direct memory access controller for asynchronously reading/writing data from/to a memory with improved throughput
US8830247B2 (en) Image displaying device having image cache memory
CN101196852B (en) Distributed caching method and system, caching equipment and non-caching equipment
US20040244055A1 (en) Circulating memory apparatus and image storage distribution system
US10101964B2 (en) Ring buffer including a preload buffer
CN120512416B (en) Message sending method, data processing unit and network processor
KR101121592B1 (en) Processing apparatus with burst read write operations
KR0153539B1 (en) Cache memory controller and method for reducing cpu idle time by fetching data during a chche fill
JPH08328747A (en) Magnetic disk device and buffer management method in magnetic disk device
JP2008234059A (en) Data transfer apparatus and information processing system
JP3579526B2 (en) Method and system for processing access to storage device
CN114089912B (en) Data processing method and device based on message middleware, and storage medium
US20080244153A1 (en) Cache systems, computer systems and operating methods thereof
CN117827733A (en) Communication method, device, equipment and storage medium of dual-core processor
CN110134660A (en) A kind of data access method, device, equipment and computer readable storage medium
CN116185287A (en) A method, device and solid-state hard disk for reducing read delay
JPH11327802A (en) Disk system
CN112486874A (en) Order-preserving management method and device for I/O (input/output) instructions in wide-port scene
CN113448899B (en) Method and system for controlling data response by using attributes of transaction identification code
JPH0564385B2 (en)
JPH1078912A (en) Data input / output processing unit
RU2804268C2 (en) Device and method of data storage and machine readable data medium
KR100258566B1 (en) Descriptor high speed link method and apparatus in asynchronous transmission mode communication system
CN117056243A (en) Method, device, computer storage medium and terminal for realizing data processing
JPH05176000A (en) Data repeater

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040210

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040412

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: 20040713

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040716

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090723

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090723

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100723

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110723

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120723

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130723

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140723

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term