JP2003006135A - 入出力制御装置及び入出力制御方法並びに情報記憶システム - Google Patents
入出力制御装置及び入出力制御方法並びに情報記憶システムInfo
- Publication number
- JP2003006135A JP2003006135A JP2001189566A JP2001189566A JP2003006135A JP 2003006135 A JP2003006135 A JP 2003006135A JP 2001189566 A JP2001189566 A JP 2001189566A JP 2001189566 A JP2001189566 A JP 2001189566A JP 2003006135 A JP2003006135 A JP 2003006135A
- Authority
- JP
- Japan
- Prior art keywords
- input
- queue
- priority
- request
- output
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】
【課題】 上位装置から複数の下位装置への入出力を制
御するための入出力制御装置及び入出力制御方法並びに
情報記憶システムに関し、デバイスと効率よくデータの
転送を行なえる入出力制御装置及び入出力制御方法並び
に情報記憶システム入出力制御装置を提供することを目
的とする。 【解決手段】 上位装置からの入出力要求の処理順序を
複数のデバイス毎に管理するＤＡキューと、各デバイス
への入出力を管理するデバイスキューとを設け、優先順
位に基づいてＤＡキュー及びデバイスキューの順序を変
更する。
御するための入出力制御装置及び入出力制御方法並びに
情報記憶システムに関し、デバイスと効率よくデータの
転送を行なえる入出力制御装置及び入出力制御方法並び
に情報記憶システム入出力制御装置を提供することを目
的とする。 【解決手段】 上位装置からの入出力要求の処理順序を
複数のデバイス毎に管理するＤＡキューと、各デバイス
への入出力を管理するデバイスキューとを設け、優先順
位に基づいてＤＡキュー及びデバイスキューの順序を変
更する。
Description
【０００１】
【発明の属する技術分野】本発明は入出力制御装置及び
入出力制御方法並びに情報記憶システムに係り、特に、
上位装置から複数の下位装置への入出力を制御するため
の入出力制御装置及び入出力制御方法並びに情報記憶シ
ステムに関する。
入出力制御方法並びに情報記憶システムに係り、特に、
上位装置から複数の下位装置への入出力を制御するため
の入出力制御装置及び入出力制御方法並びに情報記憶シ
ステムに関する。
【０００２】ハードディスクドライブ等のディスク装置
を使用してデータを管理するストレージシステムがあ
る。このようなストレージシステム（情報記憶システ
ム）では、ディスク装置の破損からデータを保護するた
め、ＲＡＩＤ構成としたものがある。ＲＡＩＤ構成は、
ディスクドライブを複数設け、データを冗長することに
よりデータの一部が破損しても元のデータを復元できる
ようにしている。
を使用してデータを管理するストレージシステムがあ
る。このようなストレージシステム（情報記憶システ
ム）では、ディスク装置の破損からデータを保護するた
め、ＲＡＩＤ構成としたものがある。ＲＡＩＤ構成は、
ディスクドライブを複数設け、データを冗長することに
よりデータの一部が破損しても元のデータを復元できる
ようにしている。
【０００３】このとき、メインフレームシステムからの
入出力要求が異なるディスクドライブに対するものであ
る場合がある。このような場合、効率よく入出力が行な
えるようにメインフレームシステムとストレージシステ
ムとの間に入出力制御装置を介在させ、複数のディスク
ドライブに同時にアクセスできるようにしていた。
入出力要求が異なるディスクドライブに対するものであ
る場合がある。このような場合、効率よく入出力が行な
えるようにメインフレームシステムとストレージシステ
ムとの間に入出力制御装置を介在させ、複数のディスク
ドライブに同時にアクセスできるようにしていた。
【０００４】このようなメインフレームシステムからの
入出力要求の中には優先して実行してもらいたい要求も
存在している。このため、このような入出力要求に対し
ては優先して実行する機構が求められている。
入出力要求の中には優先して実行してもらいたい要求も
存在している。このため、このような入出力要求に対し
ては優先して実行する機構が求められている。
【０００５】
【従来の技術】ストレージシステムでは、入出力要求は
入出力キューされた後、要求するデバイスに設けられた
デバイスキューに分配されている。
入出力キューされた後、要求するデバイスに設けられた
デバイスキューに分配されている。
【０００６】図１は従来の一例のキューを説明するため
の図である。
の図である。
【０００７】上位装置１からの入出力要求は、要求順に
キャッシュキュー２にキューされてる。キャッシュキュ
ー２にキューされた要求は、要求された順にディスクド
ライブ４ａ、４ｂ毎に設けられたデバイスキュー３ａ、
３ｂにキューされ、対応するディスクドライブ４ａ、４
ｂで要求が実行される。このとき、デバイスキュー３
ａ、３ｂでは、対応する要求の優先順に基づいて要求の
デバイスキュー３ａ、３ｂへのキューの順序を変更して
いた。これにより、優先される要求が優先して実行され
るようになっている。
キャッシュキュー２にキューされてる。キャッシュキュ
ー２にキューされた要求は、要求された順にディスクド
ライブ４ａ、４ｂ毎に設けられたデバイスキュー３ａ、
３ｂにキューされ、対応するディスクドライブ４ａ、４
ｂで要求が実行される。このとき、デバイスキュー３
ａ、３ｂでは、対応する要求の優先順に基づいて要求の
デバイスキュー３ａ、３ｂへのキューの順序を変更して
いた。これにより、優先される要求が優先して実行され
るようになっている。
【０００８】
【発明が解決しようとする課題】しかし、従来のシステ
ムでは、上位装置１からの要求は、キャッシュキュー２
を通ってデバイスキュー３ａ、３ｂに分配されていた。
このため、キャッシュキュー２の最優先要求の要求先で
あるディスクドライブ４ａのデバイスキュー３ａに空き
がない場合には、次の要求の要求先であるディスクドラ
イブ４ｂのデバイスキュー３ｂに空きがあってもキュー
イングが待たされるため、要求に遅延が生じ、応答時間
が保証できないなどの問題点があった。
ムでは、上位装置１からの要求は、キャッシュキュー２
を通ってデバイスキュー３ａ、３ｂに分配されていた。
このため、キャッシュキュー２の最優先要求の要求先で
あるディスクドライブ４ａのデバイスキュー３ａに空き
がない場合には、次の要求の要求先であるディスクドラ
イブ４ｂのデバイスキュー３ｂに空きがあってもキュー
イングが待たされるため、要求に遅延が生じ、応答時間
が保証できないなどの問題点があった。
【０００９】本発明は上記の点に鑑みてなされたもの
で、デバイスと効率よくデータの転送を行なえる入出力
制御装置及び入出力制御方法並びに情報記憶システム入
出力制御装置を提供することを目的とする。
で、デバイスと効率よくデータの転送を行なえる入出力
制御装置及び入出力制御方法並びに情報記憶システム入
出力制御装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】本発明は、上位装置によ
って予め割り当てられた優先順位に基づいて入出力要求
の順位を複数の下位装置毎に制御することを特徴とする
ものである。
って予め割り当てられた優先順位に基づいて入出力要求
の順位を複数の下位装置毎に制御することを特徴とする
ものである。
【００１１】また、このとき、上位装置からの入出力要
求の順位を複数の下位装置毎に管理するＤＡキューと下
位装置への入出力を管理するデバイスキューとを設け、
優先順位に応じてＤＡキュー及びデバイスキューの両方
の順序を変更することによりキュー待ちの少ない入出力
を実現する。
求の順位を複数の下位装置毎に管理するＤＡキューと下
位装置への入出力を管理するデバイスキューとを設け、
優先順位に応じてＤＡキュー及びデバイスキューの両方
の順序を変更することによりキュー待ちの少ない入出力
を実現する。
【００１２】さらに、デバイスキューで同じ優先順位の
要求があった場合、後の要求を最下位にキューする。
要求があった場合、後の要求を最下位にキューする。
【００１３】本発明によれば、優先順位に基づいてキュ
ーの順序が変更されるので、優先順位の高い入出力要求
のキュー待ちを少なくでき、優先順位の高い要求の応答
時間を保証できる。
ーの順序が変更されるので、優先順位の高い入出力要求
のキュー待ちを少なくでき、優先順位の高い要求の応答
時間を保証できる。
【００１４】また、本発明によれば、同じ優先順位の要
求があった場合、後の要求を最下位にキューすることに
より、優先順位が低い要求が大幅に待たされることがな
くなるため、優先順位の低い要求の応答時間の大幅な遅
延を防止できる。
求があった場合、後の要求を最下位にキューすることに
より、優先順位が低い要求が大幅に待たされることがな
くなるため、優先順位の低い要求の応答時間の大幅な遅
延を防止できる。
【００１５】
【発明の実施の形態】図２は本発明の一実施例のシステ
ム構成図を示す。
ム構成図を示す。
【００１６】本実施例のシステム１００は、ホストコン
ピュータ１０１とストレージシステム１０２とが複数の
チャネルＣＨ１〜ＣＨｎを通して通信可能な構成とされ
ている。ホストコンピュータシステム１０１からは複数
のチャネルＣＨ１〜ＣＨｎを介してストレージシステム
１０２にデータのリード／ライトの要求がなされる。
ピュータ１０１とストレージシステム１０２とが複数の
チャネルＣＨ１〜ＣＨｎを通して通信可能な構成とされ
ている。ホストコンピュータシステム１０１からは複数
のチャネルＣＨ１〜ＣＨｎを介してストレージシステム
１０２にデータのリード／ライトの要求がなされる。
【００１７】図３はホストコンピュータ１０１からスト
レージシステム１０２に供給されるデータの構成図を示
す。
レージシステム１０２に供給されるデータの構成図を示
す。
【００１８】ホストコンピュータ１０１とストレージシ
ステム１０２との間で転送されるデータ１１１は、冗長
ＲＡＩＤグループ番号部１１２、論理ボリューム番号部
１１３、開始アドレス部１１４、ブロック数部１１５、
リード／ライトデータ部１１６、キャッシュアドレス部
１１７、優先順位部１１８、メインフレームシステム／
ホスト識別情報部１１９を含む構成とされている。
ステム１０２との間で転送されるデータ１１１は、冗長
ＲＡＩＤグループ番号部１１２、論理ボリューム番号部
１１３、開始アドレス部１１４、ブロック数部１１５、
リード／ライトデータ部１１６、キャッシュアドレス部
１１７、優先順位部１１８、メインフレームシステム／
ホスト識別情報部１１９を含む構成とされている。
【００１９】冗長ＲＡＩＤグループ番号部１１２には、
データのリード／ライトを行なう先の冗長ＲＡＩＤグル
ープの番号が設定される。論理ボリューム番号部１１３
には、データのリード／ライトを行なう先の論理ボリュ
ーム番号が設定される。
データのリード／ライトを行なう先の冗長ＲＡＩＤグル
ープの番号が設定される。論理ボリューム番号部１１３
には、データのリード／ライトを行なう先の論理ボリュ
ーム番号が設定される。
【００２０】開始アドレス部１１４には、データのリー
ド／ライトを行なう先の開始アドレスが設定される。ブ
ロック数部１１５には、リード／ライトデータのブロッ
ク数が設定される。
ド／ライトを行なう先の開始アドレスが設定される。ブ
ロック数部１１５には、リード／ライトデータのブロッ
ク数が設定される。
【００２１】リード／ライトデータ部１１６には、リー
ド／ライトデータが設定される。キャッシュアドレス部
１１７には、リード／ライトデータが記憶されるストレ
ージシステム１０２のキャッシュメモリのキャッシュア
ドレスが設定される。
ド／ライトデータが設定される。キャッシュアドレス部
１１７には、リード／ライトデータが記憶されるストレ
ージシステム１０２のキャッシュメモリのキャッシュア
ドレスが設定される。
【００２２】優先順位部１１８には、リード／ライトデ
ータの優先順位が設定される。優先順位は、ホストコン
ピュータ１０１側でＯＳが処理を効率よく行なえる順序
でリード／ライトが行なえるように設定する。メインフ
レームシステム／ホスト識別情報１１９は、リード／ラ
イトの指示元がメインフレームシステムか、ホストかを
識別するための識別情報が設定される。
ータの優先順位が設定される。優先順位は、ホストコン
ピュータ１０１側でＯＳが処理を効率よく行なえる順序
でリード／ライトが行なえるように設定する。メインフ
レームシステム／ホスト識別情報１１９は、リード／ラ
イトの指示元がメインフレームシステムか、ホストかを
識別するための識別情報が設定される。
【００２３】上記構成のデータ１１１がストレージシス
テム１０２とホストコンピュータ１−２とで転送され
る。
テム１０２とホストコンピュータ１−２とで転送され
る。
【００２４】図２に戻って説明を続ける。
【００２５】ストレージシステム１０２は、コントロー
ラ１２１及びディスクドライブ部１２２を含む構成とさ
れている。コントローラ１２１は、図２に示すホストコ
ンピュータ１０１からのリード／ライト要求を受信し、
ディスクドライブ部１２２にデータをライトしたり、デ
ィスクドライブ部１２２からデータを読み出したりする
処理を行なう。なお、コントローラ１２１とディスクド
ライブ部１２２とは、ＳＣＳＩインタフェースにより接
続されている。
ラ１２１及びディスクドライブ部１２２を含む構成とさ
れている。コントローラ１２１は、図２に示すホストコ
ンピュータ１０１からのリード／ライト要求を受信し、
ディスクドライブ部１２２にデータをライトしたり、デ
ィスクドライブ部１２２からデータを読み出したりする
処理を行なう。なお、コントローラ１２１とディスクド
ライブ部１２２とは、ＳＣＳＩインタフェースにより接
続されている。
【００２６】ディスクドライブ部１２２は、例えば、複
数のハードディスクドライブから構成され、コントロー
ラ１２１からの指示に従い、磁気ディスク媒体にデータ
を記録したり、磁気ディスク媒体に記録したデータを再
生したりする。
数のハードディスクドライブから構成され、コントロー
ラ１２１からの指示に従い、磁気ディスク媒体にデータ
を記録したり、磁気ディスク媒体に記録したデータを再
生したりする。
【００２７】図４はコントローラ１２１のブロック構成
図、図５はコントローラ１２１の機能ブロック図を示
す。
図、図５はコントローラ１２１の機能ブロック図を示
す。
【００２８】コントローラ１２１は、チャネルアダプタ
ＣＡ１〜ＣＡｎ、複数の管理モジュール（Centralized
Module）ＣＭ１〜ＣＭｋ、デバイスアダプタＤＡ１〜Ｄ
Ａｍを含む構成とされている。チャネルアダプタＣＡ１
〜ＣＡｎは、チャネルアダプタ用ファームウェア１４０
により制御される。複数の管理モジュール（Centralize
d Module）ＣＭ１〜ＣＭｋは、各々管理モジュール用フ
ァームウェア１４１により制御される。デバイスアダプ
タＤＡ１〜ＤＡｍは、デバイスアダプタ用ファームウェ
ア１４２により制御される。
ＣＡ１〜ＣＡｎ、複数の管理モジュール（Centralized
Module）ＣＭ１〜ＣＭｋ、デバイスアダプタＤＡ１〜Ｄ
Ａｍを含む構成とされている。チャネルアダプタＣＡ１
〜ＣＡｎは、チャネルアダプタ用ファームウェア１４０
により制御される。複数の管理モジュール（Centralize
d Module）ＣＭ１〜ＣＭｋは、各々管理モジュール用フ
ァームウェア１４１により制御される。デバイスアダプ
タＤＡ１〜ＤＡｍは、デバイスアダプタ用ファームウェ
ア１４２により制御される。
【００２９】チャネルアダプタＣＡ１〜ＣＡｎは、ホス
トコンピュータ１０１のチャネルＣＨ１〜ＣＨｎに対応
して設けられ、各々ＣＰＵ１３１を内蔵している。チャ
ネルアダプタＣＡ１〜ＣＡｎは、図５に示すようにチャ
ネルアダプタ用ファームウェア１４０によりＣＰＵ１３
１を動作させることにより主にインタフェース制御機能
１４３、コマンド処理機能１４４を実行している。
トコンピュータ１０１のチャネルＣＨ１〜ＣＨｎに対応
して設けられ、各々ＣＰＵ１３１を内蔵している。チャ
ネルアダプタＣＡ１〜ＣＡｎは、図５に示すようにチャ
ネルアダプタ用ファームウェア１４０によりＣＰＵ１３
１を動作させることにより主にインタフェース制御機能
１４３、コマンド処理機能１４４を実行している。
【００３０】インタフェース制御機能１４３は、主にス
トレージシステム１０２とホストコンピュータ１０１と
のインタフェース制御を行なう。また、コマンド処理機
能１４４は、主にコマンドの解析、管理を行なう。
トレージシステム１０２とホストコンピュータ１０１と
のインタフェース制御を行なう。また、コマンド処理機
能１４４は、主にコマンドの解析、管理を行なう。
【００３１】複数の管理モジュール（Centralized Modu
le）ＣＭ１〜ＣＭｋは、チャネルアダプタＣＡ１〜ＣＡ
ｎとデバイスアダプタＤＡ１〜ＤＡｍとのインタフェー
ス制御を行なう。管理モジュールＣＭ１〜ＣＭｋは、各
々が少なくともＣＰＵ１５１及びキャッシュメモリ１５
２を含む構成とされている。各管理モジュールＣＭ１〜
ＣＭｋは、その配下のシステムの動作を制御する。管理
モジュールＣＭ１〜ＣＭｋでは、管理モジュール用ファ
ームウェア１４１によりＣＰＵ１５１を動作させること
によりリソース管理機能１４６及びキャッシュメモリ管
理機能１４７を実行している。リソース管理機能１４６
は、リソースの管理を行なう。
le）ＣＭ１〜ＣＭｋは、チャネルアダプタＣＡ１〜ＣＡ
ｎとデバイスアダプタＤＡ１〜ＤＡｍとのインタフェー
ス制御を行なう。管理モジュールＣＭ１〜ＣＭｋは、各
々が少なくともＣＰＵ１５１及びキャッシュメモリ１５
２を含む構成とされている。各管理モジュールＣＭ１〜
ＣＭｋは、その配下のシステムの動作を制御する。管理
モジュールＣＭ１〜ＣＭｋでは、管理モジュール用ファ
ームウェア１４１によりＣＰＵ１５１を動作させること
によりリソース管理機能１４６及びキャッシュメモリ管
理機能１４７を実行している。リソース管理機能１４６
は、リソースの管理を行なう。
【００３２】また、キャッシュメモリ管理機能１４７
は、デバイスアダプタＤＡ１〜ＤＡｍとディスクドライ
ブ部１２２とがＳＣＳＩインタフェースで接続されてい
ることから、デバイスキューの優先制御をＳＣＳＩデバ
イスの標準機能であるQueue TAG機能を用いることによ
り実現している。Queue TAG機能には、Simple Queue
（リオーダリング有り）、Head of Queue（キューの先
頭に並ぶ）の２つのTAGが用意されている。この２つの
ＴＡＧを用いてデバイスキューへの優先制御を行なって
いる。
は、デバイスアダプタＤＡ１〜ＤＡｍとディスクドライ
ブ部１２２とがＳＣＳＩインタフェースで接続されてい
ることから、デバイスキューの優先制御をＳＣＳＩデバ
イスの標準機能であるQueue TAG機能を用いることによ
り実現している。Queue TAG機能には、Simple Queue
（リオーダリング有り）、Head of Queue（キューの先
頭に並ぶ）の２つのTAGが用意されている。この２つの
ＴＡＧを用いてデバイスキューへの優先制御を行なって
いる。
【００３３】図６はコントローラ１２１でのキューの状
態を示す図である。
態を示す図である。
【００３４】コントローラ１２１は、キャッシュキュー
１７１、ＤＡキュー１７２、デバイスキュー１７３を含
む構成とされている。キャッシュキュー１７１は、管理
モジュールＣＭ１〜ＣＭｋに形成され、ホストコンピュ
ータ１０１からの要求を順次に配列したキューである。
また、ＤＡキュー１７２は、特許請求の範囲の第１の管
理部を構成しており、管理モジュールＣＭ１〜ＣＭｋに
形成されている。ＤＡキュー１７２には、キャッシュキ
ュー１７１からの要求をデバイスアダプタＤＡ１〜ＤＡ
ｍ毎に配列したキューである。
１７１、ＤＡキュー１７２、デバイスキュー１７３を含
む構成とされている。キャッシュキュー１７１は、管理
モジュールＣＭ１〜ＣＭｋに形成され、ホストコンピュ
ータ１０１からの要求を順次に配列したキューである。
また、ＤＡキュー１７２は、特許請求の範囲の第１の管
理部を構成しており、管理モジュールＣＭ１〜ＣＭｋに
形成されている。ＤＡキュー１７２には、キャッシュキ
ュー１７１からの要求をデバイスアダプタＤＡ１〜ＤＡ
ｍ毎に配列したキューである。
【００３５】キュー管理テーブル１５０を用いて上記Ｄ
Ａキュー１７２及びデバイスキュー１７３のキュー管理
を行なう。
Ａキュー１７２及びデバイスキュー１７３のキュー管理
を行なう。
【００３６】図７はキュー管理テーブル１５０のデータ
構成図を示す。
構成図を示す。
【００３７】キュー管理テーブル１５０は、冗長ＲＡＩ
Ｄグループ♯１〜♯Ｎ毎にＤＡキューテーブル１８１及
びデバイスキューテーブル１８２が設定されている。
Ｄグループ♯１〜♯Ｎ毎にＤＡキューテーブル１８１及
びデバイスキューテーブル１８２が設定されている。
【００３８】ＤＡキューテーブル１８１は、ＤＡキュー
１７２にキューされた要求に関する情報が記憶されてい
る。ＤＡキュー１７２にキューされた要求に関する情報
は、図２に示すデータ構成と同様な構成である。デバイ
スキューテーブル１８２は、デバイスキュー１７３にキ
ューされた要求に関する情報が記憶されている。デバイ
スキュー１７３にキューされた要求に関する情報は、図
２に示すデータ構成と同様な構成である。また、デバイ
スアダプタＤＡ１〜ＤＡｍでは、このデバイスキューテ
ーブル１８２にキューされた順に処理を行う。
１７２にキューされた要求に関する情報が記憶されてい
る。ＤＡキュー１７２にキューされた要求に関する情報
は、図２に示すデータ構成と同様な構成である。デバイ
スキューテーブル１８２は、デバイスキュー１７３にキ
ューされた要求に関する情報が記憶されている。デバイ
スキュー１７３にキューされた要求に関する情報は、図
２に示すデータ構成と同様な構成である。また、デバイ
スアダプタＤＡ１〜ＤＡｍでは、このデバイスキューテ
ーブル１８２にキューされた順に処理を行う。
【００３９】なお、ＤＡキュー１７２、デバイスキュー
１７３は、後に説明するようにＣＰＵ１５１によりホス
トコンピュータ１０１で付与された優先順位に基づいて
優先順位が変更される。
１７３は、後に説明するようにＣＰＵ１５１によりホス
トコンピュータ１０１で付与された優先順位に基づいて
優先順位が変更される。
【００４０】デバイスアダプタＤＡ１〜ＤＡｍは、ディ
スクドライブ部１２２とのインタフェース制御を行なう
モジュールであり、例えば、２ポートのＦＣ−ＡＬイン
タフェースを装備する。デバイスアダプタＤＡ１〜ＤＡ
ｍには、ＣＰＵ１９１が内蔵されている。
スクドライブ部１２２とのインタフェース制御を行なう
モジュールであり、例えば、２ポートのＦＣ−ＡＬイン
タフェースを装備する。デバイスアダプタＤＡ１〜ＤＡ
ｍには、ＣＰＵ１９１が内蔵されている。
【００４１】デバイスアダプタＤＡ１〜ＤＡｍは、ＤＡ
ファームウェア１４２に基づいてＣＰＵ１６１を動作さ
せることにより主にＲＡＩＤ制御機能１４８及びインタ
フェース機能１４９を実行する。ＲＡＩＤ制御機能１４
８は、ＣＭファームウェア１４１と協働してＲＡＩＤ制
御を行なう。インタフェース制御機能１４９は、ディス
クドライブ部１２２とのインタフェース制御を行なう。
ファームウェア１４２に基づいてＣＰＵ１６１を動作さ
せることにより主にＲＡＩＤ制御機能１４８及びインタ
フェース機能１４９を実行する。ＲＡＩＤ制御機能１４
８は、ＣＭファームウェア１４１と協働してＲＡＩＤ制
御を行なう。インタフェース制御機能１４９は、ディス
クドライブ部１２２とのインタフェース制御を行なう。
【００４２】次にＣＰＵ１５１によるＤＡキュー１７２
及びデバイスキュー１７３の優先順位の変更処理につい
て説明する。
及びデバイスキュー１７３の優先順位の変更処理につい
て説明する。
【００４３】まず、ホストコンピュータ１０１からディ
スクドライブ部１２２への入出力要求時の動作を説明す
る。なお、ここでは、ホストコンピュータ１０１は、メ
インフレームシステムとする。また、優先処理は、メイ
ンフレームシステムからの要求に対してのみ行い、オー
プンシステムからの要求に対しては行なわないように制
御される。ＣＰＵ１５１は、メインフレームシステム或
いはオープンシステムからの図３に示すような要求に関
する情報を参照して、その情報中のメインフレームシス
テム／オープンシステム識別情報欄を参照することによ
り、要求がメインフレームシステムからのものか、オー
プンシステムからのものかを判定して、要求がメインフ
レームシステムのものである場合には以下に示す優先処
理を行ない、オープンシステムからのものである場合に
は、要求はＤＡキュー１７２、デバイスキュー１７３の
最下位にキューする。
スクドライブ部１２２への入出力要求時の動作を説明す
る。なお、ここでは、ホストコンピュータ１０１は、メ
インフレームシステムとする。また、優先処理は、メイ
ンフレームシステムからの要求に対してのみ行い、オー
プンシステムからの要求に対しては行なわないように制
御される。ＣＰＵ１５１は、メインフレームシステム或
いはオープンシステムからの図３に示すような要求に関
する情報を参照して、その情報中のメインフレームシス
テム／オープンシステム識別情報欄を参照することによ
り、要求がメインフレームシステムからのものか、オー
プンシステムからのものかを判定して、要求がメインフ
レームシステムのものである場合には以下に示す優先処
理を行ない、オープンシステムからのものである場合に
は、要求はＤＡキュー１７２、デバイスキュー１７３の
最下位にキューする。
【００４４】図８はホストコンピュータ１０１からの要
求に対する処理フローチャートを示す。
求に対する処理フローチャートを示す。
【００４５】ホストコンピュータ１０１は、図３に示す
ようなデータにより要求が行なわれる。ＣＰＵ１５１
は、ホストコンピュータ１０１から要求を受信すると、
ステップＳ１―０で優先処理の対象か否か判断を行う。
ステップＳ１―０で優先処理の対象である場合には、ス
テップＳ１−１でホストコンピュータ１０１からの要求
の論理ボリューム番号と優先順位を調べる。
ようなデータにより要求が行なわれる。ＣＰＵ１５１
は、ホストコンピュータ１０１から要求を受信すると、
ステップＳ１―０で優先処理の対象か否か判断を行う。
ステップＳ１―０で優先処理の対象である場合には、ス
テップＳ１−１でホストコンピュータ１０１からの要求
の論理ボリューム番号と優先順位を調べる。
【００４６】次に、ＣＰＵ１５１は、ステップＳ１−２
でデバイスキュー１７２にキューされているデータの個
数がＮ以下か否かを判定する。デバイスキュー１７２に
キューされているデータの個数は、キュー管理テーブル
１５０のデバイスキューテーブル１６５に格納されたデ
ータ個数を計数することにより求めることができる。
でデバイスキュー１７２にキューされているデータの個
数がＮ以下か否かを判定する。デバイスキュー１７２に
キューされているデータの個数は、キュー管理テーブル
１５０のデバイスキューテーブル１６５に格納されたデ
ータ個数を計数することにより求めることができる。
【００４７】ステップＳ１−２でデバイスキュー１６５
にキューされているデータの個数がＮより大きい場合に
は、ステップＳ１−３でＤＡキューの優先順位に応じた
順位に要求データを割り込ませる。なお、Ｎは、デバイ
スキュー可能なデータの最大の個数に相当するものであ
る。要求データをＤＡキューに割り込ませた後、ステッ
プ１−４で要求データをＤＡキューを管理するＤＡキュ
ーテーブルに記憶させる。
にキューされているデータの個数がＮより大きい場合に
は、ステップＳ１−３でＤＡキューの優先順位に応じた
順位に要求データを割り込ませる。なお、Ｎは、デバイ
スキュー可能なデータの最大の個数に相当するものであ
る。要求データをＤＡキューに割り込ませた後、ステッ
プ１−４で要求データをＤＡキューを管理するＤＡキュ
ーテーブルに記憶させる。
【００４８】また、ステップＳ１−２でデバイスキュー
しているデータの個数がＮ以下の場合には、ステップＳ
１−５でデバイスキューテーブルを参照し、ステップＳ
１−６で要求データの優先順位がデバイスキューテーブ
ルに記憶された最高順位より高いか否かを判定する。
しているデータの個数がＮ以下の場合には、ステップＳ
１−５でデバイスキューテーブルを参照し、ステップＳ
１−６で要求データの優先順位がデバイスキューテーブ
ルに記憶された最高順位より高いか否かを判定する。
【００４９】ステップＳ１−６でデバイスキューテーブ
ルに記憶された最高順位より高い場合には、ステップＳ
１−７で「head of queue ＴＡＧ」機能によりデバイス
キューの最高順位に要求データを割り込ませる。
ルに記憶された最高順位より高い場合には、ステップＳ
１−７で「head of queue ＴＡＧ」機能によりデバイス
キューの最高順位に要求データを割り込ませる。
【００５０】また、ステップＳ１−６でデバイスキュー
テーブルに記憶された最高順位より低い場合には、ステ
ップＳ１−８で「simple queue ＴＡＧ」機能によりデ
バイスキューの最下位に要求データをキューする。
テーブルに記憶された最高順位より低い場合には、ステ
ップＳ１−８で「simple queue ＴＡＧ」機能によりデ
バイスキューの最下位に要求データをキューする。
【００５１】ステップＳ１−７またはＳ１−６でデバイ
スキューに要求データをキューすると、ステップＳ１−
９で要求データをデバイスキューテーブルに記憶する。
スキューに要求データをキューすると、ステップＳ１−
９で要求データをデバイスキューテーブルに記憶する。
【００５２】以上のようにデバイスキューに空きがある
場合には、要求データはＤＡキューを行なわずに、直接
デバイスキューの優先順位に応じた位置にキューされ
る。このため、高速に要求を実行できる。また、デバイ
スキューに空きがない場合には、要求データはデバイス
キューの優先順位に応じた位置にキューされる。よっ
て、優先順位が高い要求は高速に実行される。
場合には、要求データはＤＡキューを行なわずに、直接
デバイスキューの優先順位に応じた位置にキューされ
る。このため、高速に要求を実行できる。また、デバイ
スキューに空きがない場合には、要求データはデバイス
キューの優先順位に応じた位置にキューされる。よっ
て、優先順位が高い要求は高速に実行される。
【００５３】次に、応答時の動作を説明する。
【００５４】図９はホストコンピュータ１０１への要求
に対する応答時の処理フローチャートを示す。
に対する応答時の処理フローチャートを示す。
【００５５】ＣＰＵ１５１は、ステップＳ２−１でディ
スクドライブ部１２２から応答があると、デバイスキュ
ーテーブルを参照して、デバイスキューの空きキューの
論理ボリューム番号を調べ、対応するデバイスキューを
確認する。
スクドライブ部１２２から応答があると、デバイスキュ
ーテーブルを参照して、デバイスキューの空きキューの
論理ボリューム番号を調べ、対応するデバイスキューを
確認する。
【００５６】次に、ＣＰＵ１５１は、ステップＳ２−２
でＤＡキューに待ちはあるか否かを判定する。ステップ
Ｓ２−２でＤＡキューに待ちキューがなければ、応答す
べきキューがないので、そのまま処理を終了する。
でＤＡキューに待ちはあるか否かを判定する。ステップ
Ｓ２−２でＤＡキューに待ちキューがなければ、応答す
べきキューがないので、そのまま処理を終了する。
【００５７】また、ステップＳ２−２でＤＡキューに待
ちがあれば、ステップＳ２−３でデバイスキューテーブ
ルを参照して、ステップＳ２−４でＤＡキューの最優先
順位がデバイスキューの最優先順位より高いか否かを判
定する。ステップＳ２−４で、ＤＡキューの最優先順位
がデバイスキューの最優先順位より高い場合には、ステ
ップＳ２−５で「head of queue ＴＡＧ」機能によりデ
バイスキューの最高順位に要求データを割り込ませる。
ちがあれば、ステップＳ２−３でデバイスキューテーブ
ルを参照して、ステップＳ２−４でＤＡキューの最優先
順位がデバイスキューの最優先順位より高いか否かを判
定する。ステップＳ２−４で、ＤＡキューの最優先順位
がデバイスキューの最優先順位より高い場合には、ステ
ップＳ２−５で「head of queue ＴＡＧ」機能によりデ
バイスキューの最高順位に要求データを割り込ませる。
【００５８】また、ステップＳ２−４でデバイスキュー
テーブルに記憶された最高順位より低い場合には、ステ
ップＳ２−６で「simple queue ＴＡＧ」機能によりデ
バイスキューの最下位に要求データをキューする。
テーブルに記憶された最高順位より低い場合には、ステ
ップＳ２−６で「simple queue ＴＡＧ」機能によりデ
バイスキューの最下位に要求データをキューする。
【００５９】ステップＳ２−５またはＳ２−６でデバイ
スキューに要求データをキューすると、ステップＳ２−
７で要求データをＤＡキューテーブルから削除し、デバ
イスキューテーブルに記憶する。
スキューに要求データをキューすると、ステップＳ２−
７で要求データをＤＡキューテーブルから削除し、デバ
イスキューテーブルに記憶する。
【００６０】上記ステップＳ２−１〜Ｓ２−７を繰り返
して応答を行なう。
して応答を行なう。
【００６１】次に、上記の優先処理をさらに具体的に説
明する。
明する。
【００６２】図１０は優先処理の具体例を説明するため
の図である。
の図である。
【００６３】図１０において、状況欄の♯１〜♯１４
は、処理手順を示している。また、イベント欄は、ＣＰ
Ｕ１５１に対して発生したイベントを示している。さら
に、ＤＡキュー状態欄は、ＤＡキューの状態を示してお
り、右側ほど優先された位置となる。また、デバイスキ
ュー状態欄は、デバイスキュー状態を示しており、右側
ほど優先された位置となる。
は、処理手順を示している。また、イベント欄は、ＣＰ
Ｕ１５１に対して発生したイベントを示している。さら
に、ＤＡキュー状態欄は、ＤＡキューの状態を示してお
り、右側ほど優先された位置となる。また、デバイスキ
ュー状態欄は、デバイスキュー状態を示しており、右側
ほど優先された位置となる。
【００６４】さらに、最高レベル欄は、デバイスキュー
の最優先順位を示している。なお、イベント欄、ＤＡキ
ュー欄、デバイスキュー欄、最高レベル欄の数字は、優
先順位を示しており、大きいほど優先順位が高いものと
する。また、ここでは、デバイスキューの最大データ数
Ｎを「４」とする。
の最優先順位を示している。なお、イベント欄、ＤＡキ
ュー欄、デバイスキュー欄、最高レベル欄の数字は、優
先順位を示しており、大きいほど優先順位が高いものと
する。また、ここでは、デバイスキューの最大データ数
Ｎを「４」とする。
【００６５】まず、状況♯１は初期状態であり、デバイ
スキューに優先順位「５」の要求が１個、設定されてい
るものとする。次に状況♯２で優先順位「６」の要求が
発生する。
スキューに優先順位「５」の要求が１個、設定されてい
るものとする。次に状況♯２で優先順位「６」の要求が
発生する。
【００６６】次に状況♯３で優先順位「６」の要求が最
優先されてディスクデバイス部１２１に送られる。優先
順位「６」の要求は、デバイスキューには優先順位
「５」のイベントが１個キューされているだけであるの
で、デバイスキューにキューされる。このとき、優先順
位が「５」より高いので、優先順位「５」のイベントよ
り優先順位の高い、位置にキューされる。このとき、優
先順位「６」がデバイスキューの最高優先順位とされ
る。
優先されてディスクデバイス部１２１に送られる。優先
順位「６」の要求は、デバイスキューには優先順位
「５」のイベントが１個キューされているだけであるの
で、デバイスキューにキューされる。このとき、優先順
位が「５」より高いので、優先順位「５」のイベントよ
り優先順位の高い、位置にキューされる。このとき、優
先順位「６」がデバイスキューの最高優先順位とされ
る。
【００６７】次に、状況♯４で優先順位「７」の要求ａ
（以下、「７ａ」）が発生すると、状況♯５で要求７ａ
がデバイスキューの最優先順位にキューされる。次に、
状況♯６で優先順位「７」の要求ｂ（以下、「７ｂ」）
が発生すると、状況♯７で要求７ｂがデバイスキューの
最下位順位にキューされる。このとき、同じ優先順位の
要求「７ａ」、「７ｂ」があった場合、二つ目の要求
「７ｂ」は最下位にキューされる。
（以下、「７ａ」）が発生すると、状況♯５で要求７ａ
がデバイスキューの最優先順位にキューされる。次に、
状況♯６で優先順位「７」の要求ｂ（以下、「７ｂ」）
が発生すると、状況♯７で要求７ｂがデバイスキューの
最下位順位にキューされる。このとき、同じ優先順位の
要求「７ａ」、「７ｂ」があった場合、二つ目の要求
「７ｂ」は最下位にキューされる。
【００６８】次に、状況♯８で優先順位「４」の要求が
あると、このとき、デバイスキューには、デバイスキュ
ーの最大キューの数である４個の要求が既にキューされ
ているので、新たに供給された優先順位「４」の要求
は、ＤＡキューにキューされる。次に状況♯９で優先順
位「２」の要求があると、優先順位「４」より低いレベ
ルであるので、ＤＡキューの最後尾にキューされる。
あると、このとき、デバイスキューには、デバイスキュ
ーの最大キューの数である４個の要求が既にキューされ
ているので、新たに供給された優先順位「４」の要求
は、ＤＡキューにキューされる。次に状況♯９で優先順
位「２」の要求があると、優先順位「４」より低いレベ
ルであるので、ＤＡキューの最後尾にキューされる。
【００６９】次に状況♯１０で優先順位「３」の要求が
あると、優先順位「３」は優先順位「４」よりレベルが
低く、優先順位「２」よりレベルが高いので、ＤＡキュ
ーの優先順位「４」の要求と優先順位「２」の要求との
間にキューされる。次に、状況♯１１でデバイスキュー
の最優先順位「７」の要求７ａが終了すると、要求の個
数が３個になるので、ＤＡキューの最優先順位「４」の
要求がデバイスキューにキューされる。このとき、優先
順位「４」はデバイスキューの最優先順位「７」より低
いので、デバイスキューの最下位にキューされる。ま
た、デバイスキューには、優先順位「７」の要求７ｂが
存在するので、最高優先順位は、「７」のままである。
このため、優先順位「６」以下の要求はすべて最下位の
位置にキューされる。
あると、優先順位「３」は優先順位「４」よりレベルが
低く、優先順位「２」よりレベルが高いので、ＤＡキュ
ーの優先順位「４」の要求と優先順位「２」の要求との
間にキューされる。次に、状況♯１１でデバイスキュー
の最優先順位「７」の要求７ａが終了すると、要求の個
数が３個になるので、ＤＡキューの最優先順位「４」の
要求がデバイスキューにキューされる。このとき、優先
順位「４」はデバイスキューの最優先順位「７」より低
いので、デバイスキューの最下位にキューされる。ま
た、デバイスキューには、優先順位「７」の要求７ｂが
存在するので、最高優先順位は、「７」のままである。
このため、優先順位「６」以下の要求はすべて最下位の
位置にキューされる。
【００７０】状況♯１２でデバイスキューの最優先順位
に位置する優先順位「６」の要求が終了すると、要求の
個数が３個になるので、ＤＡキューの最優先順位「３」
の要求がデバイスキューにキューされる。このとき、優
先順位「３」はデバイスキューの最優先順位「７」より
低いので、デバイスキューの最下位にキューされる。
に位置する優先順位「６」の要求が終了すると、要求の
個数が３個になるので、ＤＡキューの最優先順位「３」
の要求がデバイスキューにキューされる。このとき、優
先順位「３」はデバイスキューの最優先順位「７」より
低いので、デバイスキューの最下位にキューされる。
【００７１】状況♯１３でデバイスキューの最優先順位
に位置する優先順位「５」の要求が終了すると、要求の
個数が３個になるので、ＤＡキューの最優先順位「２」
の要求がデバイスキューにキューされる。このとき、優
先順位「２」はデバイスキューの最優先順位「７」より
低いので、デバイスキューの最下位にキューされる。状
況♯１４で優先順位「７」の要求「７ｂ」が終了する
と、ＤＡキューに待ちキューは存在しないので、デバイ
スキューの要求の個数が優先順位「４」、「３」、
「２」の要求の３個になる。これにより、最高優先順位
が「４」になる。このため、次の要求は、優先順位が
「５」以上であれば、デバイスキューの最高順位に位置
し、優先順位が「４」以下であれば、デバイスキューの
最下位順位に位置する。これにより、デバイスキューテ
ーブルにキューされるキューの順序を優先順位に応じて
デバイスキューテーブルにキューさせることができる。
に位置する優先順位「５」の要求が終了すると、要求の
個数が３個になるので、ＤＡキューの最優先順位「２」
の要求がデバイスキューにキューされる。このとき、優
先順位「２」はデバイスキューの最優先順位「７」より
低いので、デバイスキューの最下位にキューされる。状
況♯１４で優先順位「７」の要求「７ｂ」が終了する
と、ＤＡキューに待ちキューは存在しないので、デバイ
スキューの要求の個数が優先順位「４」、「３」、
「２」の要求の３個になる。これにより、最高優先順位
が「４」になる。このため、次の要求は、優先順位が
「５」以上であれば、デバイスキューの最高順位に位置
し、優先順位が「４」以下であれば、デバイスキューの
最下位順位に位置する。これにより、デバイスキューテ
ーブルにキューされるキューの順序を優先順位に応じて
デバイスキューテーブルにキューさせることができる。
【００７２】具体的には以上のようにして優先順位が決
定され、要求が順次実行されることになる。
定され、要求が順次実行されることになる。
【００７３】また、他のホストからのアクセスについて
は以下の様に扱うことも考えられる。メインフレーム／
オープンシステム共用ボリュームについては、優先制御
対象ではないとして処理し、上記優先制御による不平等
を避ける。
は以下の様に扱うことも考えられる。メインフレーム／
オープンシステム共用ボリュームについては、優先制御
対象ではないとして処理し、上記優先制御による不平等
を避ける。
【００７４】さらに、上記優先制御の有効/無効は、保
守画面から設定可能とする。このために、例えば、３つ
のパラメータを定義する。
守画面から設定可能とする。このために、例えば、３つ
のパラメータを定義する。
【００７５】まず、第１のパラメータとして、優先制御
をホストインタフェースに対して無効とするフラグを設
ける。このフラグがオンの場合、優先制御をサポートし
ていることを、ホストに返す。また、このフラグがオフ
の場合、優先制御機能をサポートしていないことを、ホ
ストに返す。
をホストインタフェースに対して無効とするフラグを設
ける。このフラグがオンの場合、優先制御をサポートし
ていることを、ホストに返す。また、このフラグがオフ
の場合、優先制御機能をサポートしていないことを、ホ
ストに返す。
【００７６】さらに、第２のパラメータとして上記優先
制御機能の内部動作の有効/無効モードを制御するフラ
グを設ける。このフラグは、本機能に関する内部の動作
モードを有効又は無効モードにするものである。無効モ
ードの場合、上記優先制御機能をサポートしていない内
部動作と同様になる。但し、ホストインタフェースの動
作には影響しないとする。
制御機能の内部動作の有効/無効モードを制御するフラ
グを設ける。このフラグは、本機能に関する内部の動作
モードを有効又は無効モードにするものである。無効モ
ードの場合、上記優先制御機能をサポートしていない内
部動作と同様になる。但し、ホストインタフェースの動
作には影響しないとする。
【００７７】また、第３のパラメータとして上記優先制
御機能に関連して内部処理時間監視機能の有効／無効を
制御するフラグを設ける。このフラグは活性状態で変更
できるようにし、監視時間経過時にビジー応答するかど
うかの判定条件に加える。このフラグがオンの場合、内
部処理時間監視によるビジー応答は行わない。但し、時
間監視や内部ログはフラグのオン／オフに関わらず行う
ようにする。
御機能に関連して内部処理時間監視機能の有効／無効を
制御するフラグを設ける。このフラグは活性状態で変更
できるようにし、監視時間経過時にビジー応答するかど
うかの判定条件に加える。このフラグがオンの場合、内
部処理時間監視によるビジー応答は行わない。但し、時
間監視や内部ログはフラグのオン／オフに関わらず行う
ようにする。
【００７８】以上の３つのパラメータを設定することに
より、優先制御機能の操作性を向上させることができ
る。
より、優先制御機能の操作性を向上させることができ
る。
【００７９】また、ホストコンピュータ１０１からの入
出力要求で行われるデバイス動作は基本的に優先順位を
持つものである。しかし、優先順位を持たない入出力要
求は、優先制御レベル最低として取り扱うようにする。
出力要求で行われるデバイス動作は基本的に優先順位を
持つものである。しかし、優先順位を持たない入出力要
求は、優先制御レベル最低として取り扱うようにする。
【００８０】ただし、上記優先制御対象となり得るの
は、ホストコンピュータ１０１からの入出力要求に起因
する処理とする。このため、要求が優先制御対象かどう
かの判断を行う必要がある。
は、ホストコンピュータ１０１からの入出力要求に起因
する処理とする。このため、要求が優先制御対象かどう
かの判断を行う必要がある。
【００８１】判断は例えば、ＤＴＣにより行なうように
する。
する。
【００８２】図１１にＤＴＣの機能ブロック図を示す。
ＤＴＣ２００は、図６に示すＤＡキュー１７２とデバイ
スキュー１７３との間に設けられている。ＤＴＣ２００
は、ホスト入出力キュー２０１、内部処理キュー２０
２、タイムシェアリング部２０３を含む構成とされてい
る。ＤＴＣ２００は、ホスト入出力キュー２０１、内部
処理キュー２０２をタイムシェアリングしている。
ＤＴＣ２００は、図６に示すＤＡキュー１７２とデバイ
スキュー１７３との間に設けられている。ＤＴＣ２００
は、ホスト入出力キュー２０１、内部処理キュー２０
２、タイムシェアリング部２０３を含む構成とされてい
る。ＤＴＣ２００は、ホスト入出力キュー２０１、内部
処理キュー２０２をタイムシェアリングしている。
【００８３】内部処理キュー２０２は、例えば、リビル
ド処理、ライトバック処理、ＥＣ／ＯＰＣ処理などで生
じた要求がキューされる。内部処理キュー２０２にキュ
ーされた要求は、ホスト入出力キュー２０１にキューさ
れた要求とは同期しないで処理される。タイムシェアリ
ング部２０３は、内部処理キュー２０２にキューされた
要求をホスト入出力キュー２０１にキューされた要求に
優先してデバイスキュー１７３にキューする。また、プ
リフェッチ処理は、該当領域のホストアクセスに先行し
て処理されなければならないため、プリフェッチ処理の
優先順位は先読み機能を起動したホスト入出力要求のレ
ベルを引き継ぐものとする。
ド処理、ライトバック処理、ＥＣ／ＯＰＣ処理などで生
じた要求がキューされる。内部処理キュー２０２にキュ
ーされた要求は、ホスト入出力キュー２０１にキューさ
れた要求とは同期しないで処理される。タイムシェアリ
ング部２０３は、内部処理キュー２０２にキューされた
要求をホスト入出力キュー２０１にキューされた要求に
優先してデバイスキュー１７３にキューする。また、プ
リフェッチ処理は、該当領域のホストアクセスに先行し
て処理されなければならないため、プリフェッチ処理の
優先順位は先読み機能を起動したホスト入出力要求のレ
ベルを引き継ぐものとする。
【００８４】上記本実施例の優先制御によれば、例え
ば、バッチ処理実行中のオンライン要求の応答時間を保
証することが可能となる。よって、オンラインライン処
理を２４時間行い、日中は、オンライン処理とバッチ処
理とを並行して行なう場合に有効な機能となる。
ば、バッチ処理実行中のオンライン要求の応答時間を保
証することが可能となる。よって、オンラインライン処
理を２４時間行い、日中は、オンライン処理とバッチ処
理とを並行して行なう場合に有効な機能となる。
【００８５】（付記１） 上位装置から複数の下位装置
への入出力要求を制御する入出力制御装置であって、前
記上位装置によって予め割り当てられた優先順位に基づ
いて前記入出力要求の順位を前記複数の下位装置毎に制
御する優先順位管理部を有することを特徴とする入出力
制御装置。
への入出力要求を制御する入出力制御装置であって、前
記上位装置によって予め割り当てられた優先順位に基づ
いて前記入出力要求の順位を前記複数の下位装置毎に制
御する優先順位管理部を有することを特徴とする入出力
制御装置。
【００８６】（付記２） 前記優先順位管理部は、前記
上位装置からの前記入出力要求の順位を前記複数の下位
装置毎に管理する第１の管理部と、前記下位装置への入
出力を管理する第２の管理部とを有することを特徴とす
る付記１記載の入出力制御装置。
上位装置からの前記入出力要求の順位を前記複数の下位
装置毎に管理する第１の管理部と、前記下位装置への入
出力を管理する第２の管理部とを有することを特徴とす
る付記１記載の入出力制御装置。
【００８７】（付記３） 前記優先順位管理部は、同じ
優先順位の要求があった場合、後の要求を最下位にキュ
ーすることを特徴とする付記１又は２記載の入出力制御
装置。
優先順位の要求があった場合、後の要求を最下位にキュ
ーすることを特徴とする付記１又は２記載の入出力制御
装置。
【００８８】（付記４） 前記優先順位管理部は、前記
上位装置からの前記入出力要求に予め付与された優先順
位に基づいて前記第１の管理部に配列された前記入出力
要求の順位を変更することを特徴とする付記２記載の入
出力制御装置。 （付記５） 前記優先順位管理部は、前記入出力要求に
予め付与された優先順位に基づいて前記第２の管理部に
配列された前記入出力要求の順位を変更することを特徴
とする付記２乃至４のいずれか一項記載の入出力制御装
置。
上位装置からの前記入出力要求に予め付与された優先順
位に基づいて前記第１の管理部に配列された前記入出力
要求の順位を変更することを特徴とする付記２記載の入
出力制御装置。 （付記５） 前記優先順位管理部は、前記入出力要求に
予め付与された優先順位に基づいて前記第２の管理部に
配列された前記入出力要求の順位を変更することを特徴
とする付記２乃至４のいずれか一項記載の入出力制御装
置。
【００８９】（付記６） 前記優先順位管理部は、前記
入出力要求に基づいて優先管理を有効又は無効とするこ
とを特徴とする付記１乃至５のいずれか一項記載の入出
力制御装置。
入出力要求に基づいて優先管理を有効又は無効とするこ
とを特徴とする付記１乃至５のいずれか一項記載の入出
力制御装置。
【００９０】（付記７） 前記優先順位管理部は、設定
により時間監視を有効又は無効にできることを特徴とす
る付記１乃至６のいずれか一項記載の入出力制御装置。
により時間監視を有効又は無効にできることを特徴とす
る付記１乃至６のいずれか一項記載の入出力制御装置。
【００９１】（付記８） 上位装置から複数の下位装置
への入出力要求を制御する入出力制御方法であって、前
記上位装置によって予め割り当てられた優先順位に基づ
いて前記入出力要求の順位を前記複数の下位装置毎に制
御することを特徴とする入出力制御方法。
への入出力要求を制御する入出力制御方法であって、前
記上位装置によって予め割り当てられた優先順位に基づ
いて前記入出力要求の順位を前記複数の下位装置毎に制
御することを特徴とする入出力制御方法。
【００９２】（付記９） 前記上位装置からの前記入出
力要求の順位を前記複数の下位装置毎に管理する第１の
管理手順と、前記下位装置への入出力を管理する第２の
管理手順とを有することを特徴とする付記８記載の入出
力制御方法。
力要求の順位を前記複数の下位装置毎に管理する第１の
管理手順と、前記下位装置への入出力を管理する第２の
管理手順とを有することを特徴とする付記８記載の入出
力制御方法。
【００９３】（付記１０） 同じ優先順位の要求があっ
た場合、後の要求を最下位にキューすることを特徴とす
る付記８又は９記載の入出力制御方法。
た場合、後の要求を最下位にキューすることを特徴とす
る付記８又は９記載の入出力制御方法。
【００９４】（付記１１） 前記入出力要求に基づいて
優先管理を有効又は無効とすることを特徴とする付記８
乃至１０のいずれか一項記載の入出力制御方法。
優先管理を有効又は無効とすることを特徴とする付記８
乃至１０のいずれか一項記載の入出力制御方法。
【００９５】（付記１２） 設定により時間監視を有効
又は無効にできることを特徴とする付記８乃至１２のい
ずれか一項記載の入出力制御方法。
又は無効にできることを特徴とする付記８乃至１２のい
ずれか一項記載の入出力制御方法。
【００９６】（付記１３） 上位装置から複数の情報記
憶装置への入出力要求を制御する情報記憶システムであ
って、前記上位装置によって予め割り当てられた優先順
位に基づいて前記入出力要求の順位を前記複数の下位装
置毎に制御する優先順位管理部を有することを特徴とす
る情報記憶システム。
憶装置への入出力要求を制御する情報記憶システムであ
って、前記上位装置によって予め割り当てられた優先順
位に基づいて前記入出力要求の順位を前記複数の下位装
置毎に制御する優先順位管理部を有することを特徴とす
る情報記憶システム。
【００９７】（付記１４） 前記優先順位管理部は、前
記上位装置からの前記入出力要求の順位を前記複数の下
位装置毎に管理する第１の管理部と、前記下位装置への
入出力を管理する第２の管理部とを有することを特徴と
する付記１３記載の情報記憶システム。
記上位装置からの前記入出力要求の順位を前記複数の下
位装置毎に管理する第１の管理部と、前記下位装置への
入出力を管理する第２の管理部とを有することを特徴と
する付記１３記載の情報記憶システム。
【００９８】（付記１５） 同じ優先順位の要求があっ
た場合、後の要求を最下位にキューすることを特徴とす
る付記１３又は１４記載の情報記憶システム。
た場合、後の要求を最下位にキューすることを特徴とす
る付記１３又は１４記載の情報記憶システム。
【００９９】（付記１６） 前記優先順位管理部は、前
記入出力要求に予め付与された優先順に基づいて前記第
２の管理部に配列された前記入出力要求の順位を変更す
ることを特徴とする付記１３又は１４記載の情報記憶シ
ステム。
記入出力要求に予め付与された優先順に基づいて前記第
２の管理部に配列された前記入出力要求の順位を変更す
ることを特徴とする付記１３又は１４記載の情報記憶シ
ステム。
【０１００】（付記１７） 前記優先順位管理部は、前
記入出力要求に基づいて優先管理を有効又は無効とする
ことを特徴とする付記１３乃至１６のいずれか一項記載
の情報記憶システム。
記入出力要求に基づいて優先管理を有効又は無効とする
ことを特徴とする付記１３乃至１６のいずれか一項記載
の情報記憶システム。
【０１０１】（付記１８） 前記優先順位管理部は、設
定により時間監視を有効又は無効にできることを特徴と
する付記１３乃至１７のいずれか一項記載の情報記憶シ
ステム。
定により時間監視を有効又は無効にできることを特徴と
する付記１３乃至１７のいずれか一項記載の情報記憶シ
ステム。
【０１０２】
【発明の効果】上述の如く、本発明によれば、優先順位
に基づいてキューの順序が変更されるので、優先順位の
高い入出力要求のキュー待ちを少なくでき、優先順位の
高い要求の応答時間を保証できる等の特長を有する。
に基づいてキューの順序が変更されるので、優先順位の
高い入出力要求のキュー待ちを少なくでき、優先順位の
高い要求の応答時間を保証できる等の特長を有する。
【０１０３】また、本発明によれば、デバイスキューに
おいて同じ優先順位の要求があった場合、後の要求を最
下位にキューすることにより、優先順位が低い要求が大
幅に待たされることがなくなるため、優先順位の低い要
求の応答時間の大幅な遅延を防止できる等の特長を有す
る。
おいて同じ優先順位の要求があった場合、後の要求を最
下位にキューすることにより、優先順位が低い要求が大
幅に待たされることがなくなるため、優先順位の低い要
求の応答時間の大幅な遅延を防止できる等の特長を有す
る。
【図１】従来の一例のキューを説明するための図であ
る。
る。
【図２】本発明の一実施例のシステム構成図である。
【図３】ホストコンピュータ１０１からストレージシス
テム１０２に供給されるデータの構成図である。
テム１０２に供給されるデータの構成図である。
【図４】コントローラ１２１のブロック構成図である。
【図５】コントローラ１２１の機能ブロック図である。
【図６】コントローラ１２１でのキューの状態を示す図
である。
である。
【図７】キュー管理テーブル１５０のデータ構成図であ
る。
る。
【図８】ホストコンピュータ１０１からの要求に対する
処理フローチャートである。
処理フローチャートである。
【図９】ホストコンピュータ１０１への要求に対する応
答時の処理フローチャートである。
答時の処理フローチャートである。
【図１０】優先処理の具体例を説明するための図であ
る。
る。
【図１１】ＤＴＣの機能ブロック図を示す。
１００ システム
１０１ ホストコンピュータ
１０２ ストレージシステム
１２１ コントローラ
１２２ ディスクドライブ部
１３１、１５１、１９１ ＣＰＵ
１４０ ＣＡファームウェア
１４１ ＣＭファームウェア
１４２ ＤＡファームウェア
１４４ インタフェース制御機能
１４５ コマンド処理機能
１４６ リソース管理機能
１４７ キャッシュメモリ管理機能
１４８ ＲＡＩＤ制御機能
１４９ インタフェース制御機能
１５０ キュー管理テーブル
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 大黒谷 秀治郎
神奈川県川崎市中原区上小田中４丁目１番
１号 富士通株式会社内
(72)発明者 伊藤 実希夫
神奈川県川崎市中原区上小田中４丁目１番
１号 富士通株式会社内
Ｆターム(参考） 5B014 EB04 FA05 FB02 GD02 GD05
GD12 GD22
Claims (5)
- 【請求項１】 上位装置から複数の下位装置への入出力
要求を制御する入出力制御装置であって、 前記上位装置によって予め割り当てられた優先順位に基
づいて前記入出力要求の順位を前記複数の下位装置毎に
制御する優先順位管理部を有することを特徴とする入出
力制御装置。 - 【請求項２】 前記優先順位管理部は、前記上位装置か
らの前記入出力要求の順位を前記複数の下位装置毎に管
理する第１の管理部と、 前記下位装置への入出力を管理する第２の管理部とを有
することを特徴とする請求項１記載の入出力制御装置。 - 【請求項３】 前記優先順位管理部は、同じ優先順位の
要求があった場合、後の要求を最下位にキューすること
を特徴とする請求項１又は２記載の入出力制御装置。 - 【請求項４】 上位装置から複数の下位装置への入出力
要求を制御する入出力制御方法であって、 前記上位装置によって予め割り当てられた優先順位に基
づいて前記入出力要求の順位を前記複数の下位装置毎に
制御することを特徴とする入出力制御方法。 - 【請求項５】 上位装置から複数の情報記憶装置への入
出力要求を制御する情報記憶システムであって、 前記上位装置によって予め割り当てられた優先順位に基
づいて前記入出力要求の順位を前記複数の下位装置毎に
制御する優先順位管理部を有することを特徴とする情報
記憶システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001189566A JP3908482B2 (ja) | 2001-06-22 | 2001-06-22 | 入出力制御装置及び入出力制御方法並びに情報記憶システム |
| US09/962,072 US6799228B2 (en) | 2001-06-22 | 2001-09-26 | Input/output control apparatus, input/output control method and information storage system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001189566A JP3908482B2 (ja) | 2001-06-22 | 2001-06-22 | 入出力制御装置及び入出力制御方法並びに情報記憶システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003006135A true JP2003006135A (ja) | 2003-01-10 |
| JP3908482B2 JP3908482B2 (ja) | 2007-04-25 |
Family
ID=19028468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001189566A Expired - Fee Related JP3908482B2 (ja) | 2001-06-22 | 2001-06-22 | 入出力制御装置及び入出力制御方法並びに情報記憶システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6799228B2 (ja) |
| JP (1) | JP3908482B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007334752A (ja) * | 2006-06-16 | 2007-12-27 | Fujitsu Ltd | Ｒａｉｄ装置、ｒａｉｄ制御プログラムおよびキャッシュ管理方法 |
| JP2012514809A (ja) * | 2009-01-09 | 2012-06-28 | マイクロン テクノロジー， インク． | コマンドの変更 |
| WO2017141413A1 (ja) * | 2016-02-19 | 2017-08-24 | 株式会社日立製作所 | 計算機、通信ドライバ、および通信制御方法 |
| WO2017158799A1 (ja) * | 2016-03-17 | 2017-09-21 | 株式会社日立製作所 | ストレージ装置および情報処理方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2500067A1 (en) * | 2002-09-26 | 2004-04-08 | Endovascular Devices, Inc. | Apparatus and method for delivery of mitomycin through an eluting biocompatible implantable medical device |
| US7114029B1 (en) | 2002-10-31 | 2006-09-26 | Western Digital Technologies, Inc. | Disk drive employing a multi-phase rotational position optimization (RPO) algorithm |
| US7082494B1 (en) * | 2002-12-24 | 2006-07-25 | Western Digital Technologies, Inc. | Disk drive executing a preemptive multitasking operating system comprising tasks of varying priority |
| JP2005301442A (ja) * | 2004-04-07 | 2005-10-27 | Hitachi Ltd | ストレージ装置 |
| US7730256B2 (en) * | 2005-08-22 | 2010-06-01 | Broadcom Corporation | Dual work queue disk drive controller |
| US9104317B2 (en) * | 2012-06-25 | 2015-08-11 | Hitachi, Ltd. | Computer system and method of controlling I/O with respect to storage apparatus |
| US9372818B2 (en) * | 2013-03-15 | 2016-06-21 | Atmel Corporation | Proactive quality of service in multi-matrix system bus |
| JP6372297B2 (ja) * | 2014-10-16 | 2018-08-15 | 富士通株式会社 | 情報処理装置および情報処理装置の制御方法 |
| US20190129876A1 (en) * | 2017-10-26 | 2019-05-02 | Intel Corporation | Devices and methods for data storage management |
| KR102287186B1 (ko) * | 2020-01-21 | 2021-08-05 | 주식회사 케이티 | 양자키 할당 우선 순위를 고려하는 양자 통신 시스템, 장치 및 방법 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2839530B2 (ja) | 1989-02-21 | 1998-12-16 | 富士通株式会社 | メモリ割当て優先度の動的変更処理方式 |
| JPH07239824A (ja) | 1994-02-28 | 1995-09-12 | Nec Home Electron Ltd | 情報処理装置 |
| JP2611746B2 (ja) * | 1994-12-19 | 1997-05-21 | 日本電気株式会社 | 入出力インタフェース装置及びその制御方法 |
| US5937205A (en) * | 1995-12-06 | 1999-08-10 | International Business Machines Corporation | Dynamic queue prioritization by modifying priority value based on queue's level and serving less than a maximum number of requests per queue |
| US6654837B1 (en) * | 1999-12-28 | 2003-11-25 | Intel Corporation | Dynamic priority external transaction system |
| US6633954B1 (en) * | 2000-03-31 | 2003-10-14 | Emc Corporation | Method for enhancing host application performance with a DASD using task priorities |
-
2001
- 2001-06-22 JP JP2001189566A patent/JP3908482B2/ja not_active Expired - Fee Related
- 2001-09-26 US US09/962,072 patent/US6799228B2/en not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007334752A (ja) * | 2006-06-16 | 2007-12-27 | Fujitsu Ltd | Ｒａｉｄ装置、ｒａｉｄ制御プログラムおよびキャッシュ管理方法 |
| JP2012514809A (ja) * | 2009-01-09 | 2012-06-28 | マイクロン テクノロジー， インク． | コマンドの変更 |
| US8966231B2 (en) | 2009-01-09 | 2015-02-24 | Micron Technology, Inc. | Modifying commands |
| WO2017141413A1 (ja) * | 2016-02-19 | 2017-08-24 | 株式会社日立製作所 | 計算機、通信ドライバ、および通信制御方法 |
| US10795608B2 (en) | 2016-02-19 | 2020-10-06 | Hitachi, Ltd. | Computer, communication driver, and communication control method |
| WO2017158799A1 (ja) * | 2016-03-17 | 2017-09-21 | 株式会社日立製作所 | ストレージ装置および情報処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6799228B2 (en) | 2004-09-28 |
| US20020199038A1 (en) | 2002-12-26 |
| JP3908482B2 (ja) | 2007-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7631218B2 (en) | RAID system and Rebuild/Copy back processing method thereof | |
| US7562249B2 (en) | RAID system, RAID controller and rebuilt/copy back processing method thereof | |
| US6272571B1 (en) | System for improving the performance of a disk storage device by reconfiguring a logical volume of data in response to the type of operations being performed | |
| US7130961B2 (en) | Disk controller and method of controlling the cache | |
| US8190815B2 (en) | Storage subsystem and storage system including storage subsystem | |
| CN101149667A (zh) | 磁盘阵列系统、存储系统及存储系统迁移方法 | |
| JP3908482B2 (ja) | 入出力制御装置及び入出力制御方法並びに情報記憶システム | |
| JP2005149436A (ja) | ストレージ装置、ストレージ装置における制御方法、ジョブスケジューリング処理方法及び障害処理方法並びにそれらのプログラム | |
| JP3617631B2 (ja) | ストレージ制御装置及びその制御方法 | |
| JP2002278704A (ja) | 処理最適化方法、コンピュータ、及び記憶装置 | |
| US10152242B1 (en) | Host based hints | |
| US6438648B1 (en) | System apparatus and method for managing multiple host computer operating requirements in a data storage system | |
| JP2002157091A (ja) | ストレージサブシステム及びそのシステムに使用する記憶装置 | |
| JP4401305B2 (ja) | デイスクアレイ装置の構成定義設定方法及びデイスクアレイ装置 | |
| JP4373450B2 (ja) | Ｒａｉｄ制御装置及びその制御方法 | |
| JP4708669B2 (ja) | パス冗長化装置及び方法 | |
| JP4379836B2 (ja) | 入出力制御装置 | |
| JP2011232962A (ja) | ディスクアレイ装置およびミラードキャッシュ制御方法 | |
| KR100347527B1 (ko) | 단일 광채널 중재루프를 이용한 래이드 시스템의 구조 | |
| JP2733189B2 (ja) | ディスクアレイ装置の入出力制御方法 | |
| JPH10240450A (ja) | 記憶装置システム | |
| JP2004227594A (ja) | 計算機システムおよび二次記憶装置 | |
| JPH06242888A (ja) | ディスクアレイ装置、コンピュータシステム及びデータ記憶装置 | |
| JP2025002388A (ja) | ストレージ装置、及びストレージ装置の制御方法 | |
| JP2001142653A (ja) | ミラード・ディスクを有するディスクサブシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050218 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050301 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050426 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050802 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051003 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060425 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060621 |
|
| 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: 20070116 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070118 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3908482 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: 20110126 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110126 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120126 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130126 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130126 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140126 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |