JPS62241022A - 集合型入出力装置の媒体交換制御方法 - Google Patents
集合型入出力装置の媒体交換制御方法Info
- Publication number
- JPS62241022A JPS62241022A JP8324086A JP8324086A JPS62241022A JP S62241022 A JPS62241022 A JP S62241022A JP 8324086 A JP8324086 A JP 8324086A JP 8324086 A JP8324086 A JP 8324086A JP S62241022 A JPS62241022 A JP S62241022A
- Authority
- JP
- Japan
- Prior art keywords
- medium
- access
- access count
- count value
- exchange
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 23
- 230000007246 mechanism Effects 0.000 claims abstract description 52
- 230000000694 effects Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 241000307523 Xenostegia media Species 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は１．複数のドライブ機構と、自動媒体交換機構
とを持つ集合型入出力装置を含む計算機システムに関し
、特に媒体のアクセス頻度を考慮した自動媒体交換制御
方法に関する。
とを持つ集合型入出力装置を含む計算機システムに関し
、特に媒体のアクセス頻度を考慮した自動媒体交換制御
方法に関する。
媒体のアクセス頻度に着目した従来の自動媒体交換制御
方式としてはｒ ＬＦＵ （Ｌｅａｓｔ Ｆｒｅｑｕｅ
ｎｔｌｙＵｓｅｄ ）アルゴリズムを利用した制御方式
がある。
方式としてはｒ ＬＦＵ （Ｌｅａｓｔ Ｆｒｅｑｕｅ
ｎｔｌｙＵｓｅｄ ）アルゴリズムを利用した制御方式
がある。
このＬＦＵ方式においては、複数のドライブ機構に、す
べて媒体がセットされ、空きがない状態で。
べて媒体がセットされ、空きがない状態で。
新しい媒体のセット要求が出さｔた場合Ｐアクセス頻度
の最も少ない媒体をはずして新しい媒体をセクトする。
の最も少ない媒体をはずして新しい媒体をセクトする。
アクセス頻度は一定期間のアクセス回数で表わす。
具体例を第７図で説明する。
まず、アクセス・カウント値Ａｊ （１＜ｊ＜ｎ ）
’ｒ各ドライブ毎に設定する。アクセス・カウント値Ａ
、は、そのドライブ機構にセットされている媒体への入
出力要求が出される度、カウントアツプされる。ｎ個の
ドライブ機構に媒体がすべてセットされている状態で、
新しい媒体ｍのセット要求が出された場合、その時点で
のアクセス・カウントｆ１＾Ａｊが最小であるドライブ
機構１にセットされている媒体見をはずし、新しい媒体
ｍをセットする。
’ｒ各ドライブ毎に設定する。アクセス・カウント値Ａ
、は、そのドライブ機構にセットされている媒体への入
出力要求が出される度、カウントアツプされる。ｎ個の
ドライブ機構に媒体がすべてセットされている状態で、
新しい媒体ｍのセット要求が出された場合、その時点で
のアクセス・カウントｆ１＾Ａｊが最小であるドライブ
機構１にセットされている媒体見をはずし、新しい媒体
ｍをセットする。
従来のＬＦＵ方式では、アクセス頻度は一定期間内の媒
体べのアクセス回数で管理される為、時間的に局所的な
偏りがある場合には２本来はずしてはならない媒体をは
ずし、逆に不要な媒体がはずされずに残る欠点がある。
体べのアクセス回数で管理される為、時間的に局所的な
偏りがある場合には２本来はずしてはならない媒体をは
ずし、逆に不要な媒体がはずされずに残る欠点がある。
具体例？第８図で説明する。
ドライブ２にセットされている媒体２と、ドライブｉに
セットされている媒体ｉに注目する。媒体２は、新しい
媒体ｍのセット要求が出されるまでの、ある一定期間の
前半で、４回アクセスがあった。一方、媒体ｉは一定期
間の後半で３回アクセスがあった。この場合、媒体２は
９期間の前半で使用され、後半では不要となシ、逆に媒
体ｉは後半から使用され、以降継続してアクセスされる
ものと考えられる。ところが、アクセス・カウント値Ａ
ｊで比較した場合、媒体ｌの値Ａｉが最小であるので、
新しい媒体ｍｆ上セツトる為、はずされることになる。
セットされている媒体ｉに注目する。媒体２は、新しい
媒体ｍのセット要求が出されるまでの、ある一定期間の
前半で、４回アクセスがあった。一方、媒体ｉは一定期
間の後半で３回アクセスがあった。この場合、媒体２は
９期間の前半で使用され、後半では不要となシ、逆に媒
体ｉは後半から使用され、以降継続してアクセスされる
ものと考えられる。ところが、アクセス・カウント値Ａ
ｊで比較した場合、媒体ｌの値Ａｉが最小であるので、
新しい媒体ｍｆ上セツトる為、はずされることになる。
すると２次に媒体ｉへのアクセスがあると、再度媒体交
換処理が実行され、入出力処理が遅くなる。
換処理が実行され、入出力処理が遅くなる。
一般に、集合型入出力装置においては、ターンアラウン
ドタイムの短縮並びにシステム全体のスルーグツトの向
上の為には、媒体交換回数全滅らすことが重要である。
ドタイムの短縮並びにシステム全体のスルーグツトの向
上の為には、媒体交換回数全滅らすことが重要である。
本発明の目的は、媒体交換回数を少なくする制御方法を
提供することにある。
提供することにある。
本発明の自動媒体交換制御方法は、各ドライブ機構毎に
当該ドライブ機構にセットされている媒体を上位装置の
制御ソフトが認識する際に使用する「識別情報」と、当
該媒体のアクセス頻度を示す「アクセスカウント値」と
、アクセス毎にアクセスカウント値に加算される「重み
」とで構成される制御情報を持ち、上位装置の制御ソフ
トが既にセットされている媒体をアクセスする場合には
。
当該ドライブ機構にセットされている媒体を上位装置の
制御ソフトが認識する際に使用する「識別情報」と、当
該媒体のアクセス頻度を示す「アクセスカウント値」と
、アクセス毎にアクセスカウント値に加算される「重み
」とで構成される制御情報を持ち、上位装置の制御ソフ
トが既にセットされている媒体をアクセスする場合には
。
当該アクセスカウント値に制御情報で指定されている重
みを加算すると共に、当該ドライブ機構以外の他のすべ
てのドライブ機構のアクセスカウント値を”１＃減じ、
又、上位装置の制御ソフトがセクトされていない媒体を
アクセスする場合には。
みを加算すると共に、当該ドライブ機構以外の他のすべ
てのドライブ機構のアクセスカウント値を”１＃減じ、
又、上位装置の制御ソフトがセクトされていない媒体を
アクセスする場合には。
全ドライブ機構のアクセスカウント値の最小値を求め、
そのドライブ機構にセットされている媒体を自動媒体交
換機構を用いて、取りはずし、媒体交換後は、当該ドラ
イブ機構のアクセスカウント値を初期化し新たにセット
された媒体の識別情報と重みとを制御情報に登録し他の
すべてのドライブ機構のアクセスカウント値を“１″減
ずることを特徴とする。
そのドライブ機構にセットされている媒体を自動媒体交
換機構を用いて、取りはずし、媒体交換後は、当該ドラ
イブ機構のアクセスカウント値を初期化し新たにセット
された媒体の識別情報と重みとを制御情報に登録し他の
すべてのドライブ機構のアクセスカウント値を“１″減
ずることを特徴とする。
次に本発明の自動媒体交換制御方法の一実施例の詳細を
図面を用いて説明する。
図面を用いて説明する。
（１）構成
第１図及び第２図はそれぞれ本発明の一実施例である。
第１図では、複数（、）台のドライブ機構２２０〜２２
３、複数（ホ）個の媒体２４０〜２４３．ドライブ機構
へ媒体をセットあるいは取りはずす為の自動媒体交換機
構２３０．及び自動媒体交換機構を制御する媒体交換処
理差びに制御情報を組込んだ制御部２１０を内蔵する集
合型入出力装置２００と、集合型入出力装置を制御する
制御ソフト１１０を内蔵する上位装置１００とから構成
されている。
３、複数（ホ）個の媒体２４０〜２４３．ドライブ機構
へ媒体をセットあるいは取りはずす為の自動媒体交換機
構２３０．及び自動媒体交換機構を制御する媒体交換処
理差びに制御情報を組込んだ制御部２１０を内蔵する集
合型入出力装置２００と、集合型入出力装置を制御する
制御ソフト１１０を内蔵する上位装置１００とから構成
されている。
第２図では、複数（ｎ）台のドライブ機構２２０〜２２
３、複数に）個の媒体２４０〜２４３．及び自動媒体交
換機構２３０を内蔵する集合型入出力装置２００と、自
動媒体交換機構を制御する媒体交換処理並びに制御情報
を組込み、集合型入出力装置を制御する制御ソフト１１
０を内蔵する上位装置１００とから構成されている◎ 第１図と第２図の実施例の差異は、自動媒体交換機構２
３０１を制御する媒体交換処理並びに制御情報の位置に
ある。前者は集合型入出力装置２００側に存在し２通常
は制御部のファームウェアで。
３、複数に）個の媒体２４０〜２４３．及び自動媒体交
換機構２３０を内蔵する集合型入出力装置２００と、自
動媒体交換機構を制御する媒体交換処理並びに制御情報
を組込み、集合型入出力装置を制御する制御ソフト１１
０を内蔵する上位装置１００とから構成されている◎ 第１図と第２図の実施例の差異は、自動媒体交換機構２
３０１を制御する媒体交換処理並びに制御情報の位置に
ある。前者は集合型入出力装置２００側に存在し２通常
は制御部のファームウェアで。
その機能を実現する。後者は上位装置１００側に存在し
２通常はソフトウェア（オペレーティングシステムある
いはアグリケーン百ンノログラム）でその機能を実現す
る。
２通常はソフトウェア（オペレーティングシステムある
いはアグリケーン百ンノログラム）でその機能を実現す
る。
（ｎ）動作
第３図で本発明の動作について詳細に説明する。
上位装置の制御ソフトから媒体ｉへの入出力要求が出さ
れた場合、全ドライブ機構の制御情報を参照することに
よシ、媒体１が既にセットされているか否かを調べる（
処理３０１）。
れた場合、全ドライブ機構の制御情報を参照することに
よシ、媒体１が既にセットされているか否かを調べる（
処理３０１）。
媒体ｌが既にドライブ機構ｉにセットされていた場合に
は、そのアクセスカウント値Ａｉに重みαｉを加える（
処理３０２）。
は、そのアクセスカウント値Ａｉに重みαｉを加える（
処理３０２）。
次に当該ドライブ機構ｌ以外のすべてのドライブ機構の
アクセスカウント値を′１”減する。但し。
アクセスカウント値を′１”減する。但し。
＠ｌ“減することによシアクセスカウント値が負の値と
なった場合にはＯＪ′とする（処理３０３）。
なった場合にはＯＪ′とする（処理３０３）。
又、入出力要求の出された媒体ｉがセットされてない場
合には全てのアクセスカウント値の中で最小値を持つド
ライブ機構ｊを求める（処理３０４）。
合には全てのアクセスカウント値の中で最小値を持つド
ライブ機構ｊを求める（処理３０４）。
次に、そのドライブ機構ｊにセットされていた媒体ｊ全
自動媒体交換機構を用いて媒体１と交換する（処理３０
５）。
自動媒体交換機構を用いて媒体１と交換する（処理３０
５）。
媒体交換後、当該アクセスカウント値を初期化する。具
体的にはシステム毎にあらかじめ指定されている初期値
をセットする。更に、媒体ｉの識別情報、並びに重みα
ｉを制御情報に登録する（処理３０６）。
体的にはシステム毎にあらかじめ指定されている初期値
をセットする。更に、媒体ｉの識別情報、並びに重みα
ｉを制御情報に登録する（処理３０６）。
次に処理３０２．処理３０３ｔ−実行する。
媒体ｉのセット並びに制御情報の更新が完了した後、要
求された入出力処理を実行する（処理３０７）。
求された入出力処理を実行する（処理３０７）。
第４図で具体的に説明する・
ｎ台のドライブ機構にすべて媒体がセットされている状
態で処理を開始した場合を想定する＠この場合、すべて
のアクセスカウント値Ａｉ（ｌ＜ｉ＜ｎ ）は“０”に
初期設定されている。次に、媒体ｉ２アクセスすると、
媒体１のアクセスカウント値ＡＩに重みα、＝５が加算
される。この時、他のアクセスカウント値ＡＪ （２＜
ｊ＜ｎ ）を″１”減するとすべて１−１”となるので
″０＃とする。
態で処理を開始した場合を想定する＠この場合、すべて
のアクセスカウント値Ａｉ（ｌ＜ｉ＜ｎ ）は“０”に
初期設定されている。次に、媒体ｉ２アクセスすると、
媒体１のアクセスカウント値ＡＩに重みα、＝５が加算
される。この時、他のアクセスカウント値ＡＪ （２＜
ｊ＜ｎ ）を″１”減するとすべて１−１”となるので
″０＃とする。
次に媒体２をアクセスすると、媒体２のアクセスカウン
ト値Ａ２に重みα２千５が加算される。そして他のアク
セスカウント値Ａｊ（ｊ＝ｌ、 ａ＜ｊりｎ）を＠１＃
減する。但しＡ３からＡｎまでは−１”となるので＠０
１とする。
ト値Ａ２に重みα２千５が加算される。そして他のアク
セスカウント値Ａｊ（ｊ＝ｌ、 ａ＜ｊりｎ）を＠１＃
減する。但しＡ３からＡｎまでは−１”となるので＠０
１とする。
減算する。
次に、セットされていない媒体ｍへのアクセス要求が出
されると、その時点でのアクセスカウント値の最小値を
持つドライブ機構を見つける。この例では、最小値はＡ
３＝０であるので、ドライブ機構３にセットされている
媒体３を自動媒体交換機構２３０を使用して取りはずし
、替シに媒体ｍをセットする。
されると、その時点でのアクセスカウント値の最小値を
持つドライブ機構を見つける。この例では、最小値はＡ
３＝０であるので、ドライブ機構３にセットされている
媒体３を自動媒体交換機構２３０を使用して取りはずし
、替シに媒体ｍをセットする。
第４図の例では、アクセスカウント値に加算される重み
αｉは全媒体とも同一値（＝５）に設定されているが、
各媒体毎に異なる値を設定することも可能である。
αｉは全媒体とも同一値（＝５）に設定されているが、
各媒体毎に異なる値を設定することも可能である。
例えば、第５図の例では重みα１＝５．α２＝５゜α３
＝２０ｔ・・・、α１＝ｉｏ、・・・、α。＝５に設定
している。
＝２０ｔ・・・、α１＝ｉｏ、・・・、α。＝５に設定
している。
この場合、第４図の例と全く同様のタイミングでアクセ
スを行っても、最終的に媒体ｍと交換する媒体は第４図
の例とは異な９媒体１となる。この様にアクセス頻度は
少なくても常時セットしておく必要のある媒体について
は重みαｉに大きな値を設定しておく。
スを行っても、最終的に媒体ｍと交換する媒体は第４図
の例とは異な９媒体１となる。この様にアクセス頻度は
少なくても常時セットしておく必要のある媒体について
は重みαｉに大きな値を設定しておく。
第６図で具体的な効果について説明する。
第６図の例では、従来技術の例である第８図と全く同様
のタイミングで媒体へのアクセスを行っている。従来の
方式では媒体ｍのセット要求があった場合、その時点で
の最小アクセスカウント値（Ａｉ＝３）を持つ媒体ｉが
取りはずされるが２本発明の方式では、最小アクセスカ
ウント値カＡ２＝０であるので媒体２を取りはずす。こ
の例では、媒体２を取シはすして新たな媒体ｍをセクト
するのが妥当と考えられる。
のタイミングで媒体へのアクセスを行っている。従来の
方式では媒体ｍのセット要求があった場合、その時点で
の最小アクセスカウント値（Ａｉ＝３）を持つ媒体ｉが
取りはずされるが２本発明の方式では、最小アクセスカ
ウント値カＡ２＝０であるので媒体２を取りはずす。こ
の例では、媒体２を取シはすして新たな媒体ｍをセクト
するのが妥当と考えられる。
以上説明したように本発明は、アクセス頻度を他の媒体
へのアクセス回数との関係も考慮して。
へのアクセス回数との関係も考慮して。
自媒体へのアクセスの場合は重みをアクセスカウンタに
加算し、他媒体へのアクセスの場合はアクセスカウンタ
を１１”減算し、このアクセスカウント値で媒体交換制
御を行うことにより、不必要な媒体交換回数を減らし、
ターンアラウンドタイムの短縮の効果がある。
加算し、他媒体へのアクセスの場合はアクセスカウンタ
を１１”減算し、このアクセスカウント値で媒体交換制
御を行うことにより、不必要な媒体交換回数を減らし、
ターンアラウンドタイムの短縮の効果がある。
第１図、第２図はそれぞれ本発明の実施例を示す構成図
、第３図は自動媒体交換制御処理の流れ図、第４図、第
５図、第６図は本発明の具体的な動作を示すタイムナヤ
ート、第７図、第８図は従来方式での具体的な動作を示
すタイ！、チャートである。 第１図、第２図において、１０・・・媒体交換処理。 ２０・・・制御情報、１００・・・上位装置、１１ｏ・
・・制御ンフト、２００・・・集合型入出力装置、 ２
１０・・・制御部、２２０〜２２３・・・ドライブ機構
、２３゜・・・自動媒体交換機構、２４０〜２４３・・
・媒体。 Ｃ衛１汐ン制野）、籍９坪１ｈ
、第３図は自動媒体交換制御処理の流れ図、第４図、第
５図、第６図は本発明の具体的な動作を示すタイムナヤ
ート、第７図、第８図は従来方式での具体的な動作を示
すタイ！、チャートである。 第１図、第２図において、１０・・・媒体交換処理。 ２０・・・制御情報、１００・・・上位装置、１１ｏ・
・・制御ンフト、２００・・・集合型入出力装置、 ２
１０・・・制御部、２２０〜２２３・・・ドライブ機構
、２３゜・・・自動媒体交換機構、２４０〜２４３・・
・媒体。 Ｃ衛１汐ン制野）、籍９坪１ｈ
Claims (1)
- １、複数のドライブ機構と、自動媒体交換機構とを持つ
集合型入出力装置を含む計算機システムにおいて、各ド
ライブ機構毎にセットされている媒体の「識別情報」と
当該媒体のアクセス頻度を示す「アクセスカウント値」
とアクセス毎にアクセスカウント値に加算される「重み
」とで構成される制御情報を持ち、上位装置の制御ソフ
トが既にセットされている媒体をアクセスする場合には
、当該アクセスカウント値に制御情報で指定されている
重みを加算すると共に、当該ドライブ機構以外の他のす
べてのドライブ機構のアクセスカウント値を“１”減じ
、又、上位装置の制御ソフトがセットされていない媒体
をアクセスする場合には、全ドライブ機構のアクセスカ
ウント値の最小値を求め、そのドライブ機構にセットさ
れている媒体を自動媒体交換機構を用いて取りはずし、
媒体交換後は、当該ドライブ機構のアクセスカウント値
を初期化し新たにセットされた媒体の識別情報と重みと
を制御情報に登録し他のすべてのドライブ機構のアクセ
スカウント値を“１”減ずることを特徴とする集合型入
出力装置の媒体交換制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8324086A JPS62241022A (ja) | 1986-04-12 | 1986-04-12 | 集合型入出力装置の媒体交換制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8324086A JPS62241022A (ja) | 1986-04-12 | 1986-04-12 | 集合型入出力装置の媒体交換制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62241022A true JPS62241022A (ja) | 1987-10-21 |
Family
ID=13796801
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8324086A Pending JPS62241022A (ja) | 1986-04-12 | 1986-04-12 | 集合型入出力装置の媒体交換制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62241022A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01305418A (ja) * | 1988-05-02 | 1989-12-08 | Internatl Business Mach Corp <Ibm> | 最適化されたレコード媒体取付け方法 |
| JPH0511931A (ja) * | 1991-06-28 | 1993-01-22 | Matsushita Graphic Commun Syst Inc | 電子フアイル装置 |
| US8019952B2 (en) | 2002-11-29 | 2011-09-13 | Fujitsu Limited | Storage device for storing data while compressing same value input data |
-
1986
- 1986-04-12 JP JP8324086A patent/JPS62241022A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01305418A (ja) * | 1988-05-02 | 1989-12-08 | Internatl Business Mach Corp <Ibm> | 最適化されたレコード媒体取付け方法 |
| JPH0524533B2 (ja) * | 1988-05-02 | 1993-04-08 | Intaanashonaru Bijinesu Mashiinzu Corp | |
| JPH0511931A (ja) * | 1991-06-28 | 1993-01-22 | Matsushita Graphic Commun Syst Inc | 電子フアイル装置 |
| US8019952B2 (en) | 2002-11-29 | 2011-09-13 | Fujitsu Limited | Storage device for storing data while compressing same value input data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8549526B2 (en) | Access control apparatus and access control method | |
| JPH02242462A (ja) | データ・バスへのアクセスを制御する装置 | |
| JP2000187617A (ja) | ディスクアレイ装置におけるキャッシュメモリ管理方法 | |
| EP0848330A2 (en) | Memory page location control for multiple memory-multiple processor system | |
| US9733997B2 (en) | Event management method and distributed system | |
| JPH07262071A (ja) | データベースシステム及び負荷分散制御方法 | |
| JPS62241022A (ja) | 集合型入出力装置の媒体交換制御方法 | |
| JPH1195934A (ja) | 情報処理システムの制御方法 | |
| JP2005209055A (ja) | ストレージの負荷分散方法 | |
| JP2780662B2 (ja) | マルチプロセッサシステム | |
| JP2504818B2 (ja) | マルチプロセッサ装置における共通メモリ制御方法 | |
| JP4083660B2 (ja) | 記憶システムおよびその制御方法 | |
| JPS61216016A (ja) | デ−タベ−スの領域管理方式 | |
| JPH0551933B2 (ja) | ||
| JP3390317B2 (ja) | ファイル排他制御装置 | |
| JPH02247748A (ja) | マルチプロセッサによるデータベース処理方式 | |
| JPS6327936A (ja) | フアイル管理方法 | |
| JP6303584B2 (ja) | データ処理装置、計算機システム、データ処理方法およびデータ処理プログラム | |
| JP2613931B2 (ja) | バッファ制御方式 | |
| JPH08166922A (ja) | バスアクセス監視型優先制御装置 | |
| JPH04167147A (ja) | 複数世代データ管理処理装置 | |
| JPS62173559A (ja) | 疎結合計算機システム間フアイル制御方式 | |
| JPS58151661A (ja) | メモリ装置 | |
| JPH02293954A (ja) | 記憶装置の使用権制御方法 | |
| JPS59177662A (ja) | 排他制御における排他単位の最適化方式 |