JPH096542A

JPH096542A - 情報割付方法および装置

Info

Publication number: JPH096542A
Application number: JP7154899A
Authority: JP
Inventors: Hideaki Matsumoto; 英明松本; Ko Takahashi; 香高橋
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1995-06-21
Filing date: 1995-06-21
Publication date: 1997-01-10

Abstract

(57)【要約】【目的】情報の入出力処理（アクセス）の効率化および
高速化を図ること。【構成】記憶媒体に対する情報の入出力処理の要求順序
の規則性を検出する規則性検出手段と、規則性検出手段
により検出された規則性に基づいて、情報の記憶媒体に
おける割付位置を求める割付位置判断手段と、割付位置
判断手段により求められた割付位置に対応して、所定の
タイミングで記憶媒体における情報の格納場所を変更す
る情報格納場所変更手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、記憶媒体に入出力処理
すべき情報の配列に応じて、計画的に記憶媒体への情報
の格納位置を割り当てることにより、情報の入出力処理
（アクセス）の効率化および高速化を図るようにした情
報割付方法および装置に関するものである。

【０００２】

【従来の技術】近年、記憶媒体の格納容量の拡大が進ん
できている。また、計算機の処理装置の高速化も進んで
きている。このため、記憶媒体を備えた計算機システム
全体の能力向上を図るためには、記憶媒体に対する情報
の入出力処理（アクセス）を高速に行なうことが必要不
可欠となっている。

【０００３】特に、記憶媒体の格納容量が増大するにつ
れて、記憶媒体内の情報の配置の仕方により、アクセス
時間に大幅な差異が出てくるようになってきている。す
なわち、次々と発生する記憶媒体への入出力処理要求の
アクセス位置が、記憶媒体内で連続していれば、入出力
を行なうために記憶媒体内をヘッドが無駄に移動する必
要はなく、高速に処理される。

【０００４】しかしながら、記憶媒体内の距離的に離れ
た２箇所の位置を交互にアクセスするようなケースがあ
ると、この入出力処理要求の毎に、記憶媒体内のヘッド
の移動が発生して、処理時間が増大する。そして、この
ような問題は、磁気ディスク、光磁気ディスク、磁気テ
ープ等、ほとんどの種類の記憶媒体に共通して発生す
る。

【０００５】一方、計算機システムにおける記憶媒体へ
の入出力処理要求は、一般に、応用プログラムの実行に
よって発生する。そして、この応用プログラムの業務が
定型化すればする程、記憶媒体の入出力のパターンも決
まってくる。

【０００６】従って、この入出力パターンに合った記憶
媒体内の情報の割付けがなされていれば、アクセスの競
合や無駄なヘッドの移動は必要最低限に抑えられ、記憶
媒体に対する情報の入出力処理（アクセス）を効率的に
行なうことができる。

【０００７】しかしながら、現状では、記憶媒体に対し
て情報の格納位置がランダム（無計画）に割り付けられ
ていることから、そのような情報の割付けがなされては
おらず、その結果として、無駄なヘッドの移動によるア
クセスの効率低下を招くことになる。

【０００８】以下、かかる点についてより具体的に説明
する。この種の計算機システムを適用した従来の記憶媒
体（ディスク）制御装置としては、例えばディスクのデ
ータ記憶領域があらかじめ複数のファイルに分割され、
その各ファイル毎に各々対応するデータが随時格納され
るように制御を施すものである。

【０００９】この記憶領域の分割は、あらかじめ設定さ
れたファイルの割付け順序に従って、ディスクの内側の
レコードから各ファイル毎に設定された記憶容量分の領
域を確保することにより行なわれる。

【００１０】そして、このように割り付けられたファイ
ルに対して、初期状態からデータの入出力処理を行なう
場合、データ入出力用の磁気ヘッドは、ディスクの内側
レコードから順次ファイルの記憶領域内のデータにアク
セスしている。

【００１１】このため、ディスクの内側レコードに割り
付けられたファイルのデータには、短時間でアクセスは
可能であるが、外側レコードに割り付けられたファイル
のデータアクセスには長時間を要する。

【００１２】ところで、一般に、上位の計算機がディス
クにデータの入出力処理を行なう場合、計算機が行なっ
ている処理内容によっては、複数の特定ファイル間のデ
ータのみを交互にアクセスしたり、あるファイルのデー
タをアクセスした後には、常に高い確率で別の特定ファ
イルのデータをアクセスすることがある。

【００１３】しかしながら、この場合、これらの２つの
特定ファイルがディスクの内側と外側に割り付けられて
いると、それらのファイル間の磁気ヘッドの移動に無駄
な時間を要してしまい、ディスクのアクセス制御が非効
率的な運用になってしまう。

【００１４】一方、複数の記憶媒体（補助記憶媒体）を
備えた計算機システムにおいては、記憶媒体への入出力
処理要求が同時に発生しても、その記憶媒体が異なれ
ば、同時に入出力の処理を行なうことはできる。

【００１５】しかしながら、特定の記憶媒体に入出力処
理要求が同時に集中すると、入出力の処理は順次にしか
行なわれず、たとえ他に処理を行なっていない記憶媒体
があっても、その能力を生かすことができない。その結
果、記憶媒体毎のアクセスむらにより、処理効率が低下
してシステム全体の稼働率が低下することになる。

【００１６】そこで、従来では、計算機システムの構築
時に、設計者が記憶媒体内におく、通常、ファイルと呼
ばれる情報の配置の工夫をして、処理効率を上げるよう
にしている。

【００１７】しかしながら、記憶媒体内の情報（ファイ
ル）の効率的な配置を決定することは、非常に困難な作
業であり、その困難さは情報の数が増えるにつれて、加
速的に増大する。

【００１８】また、システムの稼働状態や、イベントの
発生順序によっても、記憶媒体の入出力のパターンは変
わってくるため、システムの導入時には最適な情報配置
であっても、そのシステムの動作環境が変化してくる
と、それに対応できなくなってしまう。なお、前述した
ような問題は、計算機システムについてのみならず、記
憶媒体を備えたその他のシステムについても、同様に言
えるものである。

【００１９】

【発明が解決しようとする課題】以上のように、従来の
記憶媒体を備えたシステムにおいては、記憶媒体に対し
て情報の格納位置がランダム（無計画）に割り付けられ
ていることから、情報の入出力処理（アクセス）の効率
が低いばかりでなく、情報の入出力処理（アクセス）を
高速に行なえないという問題があった。

【００２０】本発明の目的は、記憶媒体に入出力処理す
べき情報の配列に応じて、計画的に記憶媒体への情報の
格納位置を割り当てることにより、情報の入出力処理
（アクセス）の効率化および高速化を図ることが可能な
情報割付方法および装置を提供することにある。

【００２１】

【課題を解決するための手段】上記の目的を達成するた
めに、まず、請求項１に対応する発明の情報割付方法
は、記憶媒体に対する情報の入出力処理の要求順序の規
則性を検出し、この検出された規則性に基づいて情報の
記憶媒体における割付位置を求め、この求められた割付
位置に対応して所定のタイミングで記憶媒体における情
報の格納場所を変更するようにする。

【００２２】一方、請求項２に対応する発明の情報割付
装置は、記憶媒体に対する情報の入出力処理の要求順序
の規則性を検出する規則性検出手段と、規則性検出手段
により検出された規則性に基づいて、情報の記憶媒体に
おける割付位置を求める割付位置判断手段と、割付位置
判断手段により求められた割付位置に対応して、所定の
タイミングで記憶媒体における情報の格納場所を変更す
る情報格納場所変更手段とを備えて成る。

【００２３】ここで、特に請求項３に対応する発明のよ
うに、上記規則性検出手段は、情報の入出力処理の要求
順序の規則性として、入出力処理を順番が連続している
２つの情報間における連続頻度を求め、上記割付位置判
断手段は、当該連続頻度の高い２つの情報を記憶媒体に
おける隣接領域としてそれらの割付位置を求めるように
する。

【００２４】また、請求項４に対応する発明のように、
上記規則性検出手段は、情報の入出力処理の要求順序の
規則性として、情報の要求頻度を求め、上記割付位置判
断手段は、当該要求頻度の高い情報を記憶媒体における
情報の入出力処理が高速にもっと行なえる領域としてそ
れらの割付位置を求めるようにする。

【００２５】さらに、請求項５に対応する発明のよう
に、上記規則性検出手段は、情報の入出力処理の要求順
序の規則性として、情報の優先度を求め、上記割付位置
判断手段は、当該優先度の高い情報を記憶媒体における
情報の入出力処理が高速にもっと行なえる領域としてそ
れらの割付位置を求めるようにする。

【００２６】また、請求項６に対応する発明のように、
上記規則性検出手段は、情報の入出力処理の要求順序の
規則性として、情報の記憶媒体への格納容量を求め、上
記割付位置判断手段は、当該格納容量の少ない情報を記
憶媒体における情報の入出力処理が高速にもっと行なえ
る領域としてそれらの割付位置を求めるようにする。

【００２７】さらに、請求項７に対応する発明のよう
に、上記規則性検出手段は、情報の入出力処理の要求順
序の規則性として、情報の要求頻度、情報の優先度、情
報の記憶媒体への格納容量を求め、上記割付位置判断手
段は、当該要求頻度、優先度、格納容量に基づいて重み
付け演算し、最重要となった情報を記憶媒体における情
報の入出力処理が高速にもっと行なえる領域としてそれ
らの割付位置を求めるようにする。

【００２８】一方、請求項８に対応する係る発明の情報
割付装置は、複数の記憶媒体に対する情報の入力処理の
要求数を検出する情報数検出手段と、情報数検出手段に
より検出された要求数に基づいて、どの記憶媒体に情報
を割付けるかを演算する情報割付判断手段と、情報割付
判断手段により求められた各記憶媒体に対する情報の割
付に対応して、所定のタイミングで各記憶媒体に対する
情報の割付けを変更する情報割付変更手段とを備えて成
る。

【００２９】また、請求項９に対応する発明の情報割付
装置は、複数の記憶媒体に対する情報の入力処理の要求
数を検出する情報検出手段と、情報数検出手段により検
出された要求数に基づいて、どの記憶媒体に情報を割付
けるかを演算する情報割付判断手段と、各記憶媒体毎に
自己に割り付けられた情報の入出力処理の要求順序の規
則性を検出する規則性検出手段と、規則性検出手段によ
り検出された規則性に基づいて、各記憶媒体毎にその内
部記憶領域における情報の割付位置を求める割付位置判
断手段と、情報割付判断手段により求められた各記憶媒
体に対する情報の割付、および割付位置判断手段により
求められた割付位置に対応して、所定のタイミングで、
各記憶媒体に対する情報の割付けを変更すると共に、記
憶媒体毎に情報の格納場所を変更する情報割付・格納場
所変更手段とを備えて成る。

【００３０】

【作用】従って、まず、請求項１に対応する発明の情報
割付方法においては、記憶媒体に対する情報の入出力処
理の要求順序の規則性に基づいて、情報の記憶媒体にお
ける割付位置を求め、この割付位置に対応して、記憶媒
体における情報の格納場所を変更することにより、記憶
媒体に入出力処理すべき情報の配列に応じて、計画的に
記憶媒体への情報の格納位置を割り当てることが可能と
なるため、無駄なヘッドの移動を排除して、情報の入出
力処理（アクセス）の効率化および高速化を図ることが
できる。

【００３１】一方、請求項２乃至請求項７に対応する発
明の情報割付装置においては、規則性検出手段で、記憶
媒体に対する情報の入出力処理の要求順序の規則性を検
出し、この規則性に基づいて、割付位置判断手段で、情
報の記憶媒体における割付位置を求め、この割付位置に
対応して、情報格納場所変更手段で、記憶媒体における
情報の格納場所を変更することにより、記憶媒体に入出
力処理すべき情報の配列に応じて、計画的に記憶媒体へ
の情報の格納位置を割り当てることが可能となるため、
無駄なヘッドの移動を排除して、情報の入出力処理（ア
クセス）の効率化および高速化を図ることができる。

【００３２】一方、請求項８に対応する発明の情報割付
装置においては、情報数検出手段で、複数の記憶媒体に
対する情報の入力処理の要求数を検出し、この要求数に
基づいて、情報割付判断手段で、どの記憶媒体に情報を
割付けるかを演算し、この各記憶媒体に対する情報の割
付に対応して、情報割付変更手段で、各記憶媒体に対す
る情報の割付けを変更することにより、記憶媒体に入出
力処理すべき情報の配列に応じて、計画的に記憶媒体へ
の情報の格納位置を割り当てることが可能となるため、
情報の入出力処理（アクセス）の効率化および高速化を
図ることができる。

【００３３】これにより、記憶媒体毎のアクセスむらに
よる処理効率の低下をなくし、複数の記憶媒体を備えた
システム全体の稼働率の向上を図ることが可能となる。
また、請求項９に対応する発明の情報割付装置において
は、情報検出手段で、複数の記憶媒体に対する情報の入
力処理の要求数を検出し、この要求数に基づいて、情報
割付判断手段で、どの記憶媒体に情報を割付けるかを演
算し、また規則性検出手段で、各記憶媒体毎に自己に割
り付けられた情報の入出力処理の要求順序の規則性を検
出し、割付位置判断手段で、各記憶媒体毎にその内部記
憶領域における情報の割付位置を求め、情報割付・格納
場所変更手段で、上記各記憶媒体に対する情報の割付、
および割付位置に対応して、各記憶媒体に対する情報の
割付けを変更すると共に、記憶媒体毎に情報の格納場所
を変更することにより、記憶媒体に入出力処理すべき情
報の配列に応じて、計画的に記憶媒体への情報の格納位
置を割り当てることが可能となるため、情報の入出力処
理（アクセス）の効率化および高速化を図ることができ
る。これにより、記憶媒体毎のアクセスむらによる処理
効率の低下をなくし、複数の記憶媒体を備えたシステム
全体の稼働率の向上を図ることが可能となる。

【００３４】

【実施例】まず、本発明の考え方について説明する。記
憶媒体を備えたシステムにおいて、記憶媒体の情報の入
出力のパターンは、記憶装置への情報の入出力処理要求
の発生のパターンとして現われてくることから、この入
出力処理要求の順序を監視することにより、その規則性
を見つけることができる。そして、この規則性に対して
記憶媒体への情報の割付けを改善できる場合には、記憶
媒体への情報の割付けを変更する。これを、定期的に繰
り返すことにより、記憶媒体への情報の割付けを改善す
ることができる。

【００３５】従って、本発明では、記憶媒体に対する情
報の入出力処理の要求順序の規則性を検出し、この規則
性に基づいて情報の記憶媒体における割付位置を求め、
この割付位置に対応して、所定のタイミングで記憶媒体
における情報の格納場所を変更するようにするものであ
る。

【００３６】以下、上記のような考え方に基づく本発明
の実施例について、図面を参照して詳細に説明する。（第１の実施例）図１は、本実施例によるディスク制御
装置を適用した計算機システムの全体構成例を示すブロ
ック図である。

【００３７】図１において、上位の計算機１は、主メモ
リ２と、その補助記憶装置である本実施例のディスク制
御装置３とが、信号バス４を介して接続されている。こ
の計算機１は、所定のプログラムに基づいて演算処理を
行ない、その処理結果のデータは、図２に示すようなデ
ータフォーマットとして、主メモリ２やディスク制御装
置３に出力される。なお、このデータフォーマットのヘ
ッダ部には、このデータを格納すべき主メモリ２やディ
スク制御装置３のファイル名が設定される。

【００３８】一方、ディスク制御装置３は、データ待ち
行列部１０が、計算機１からのデータを受付して順次保
持し、データ入出力処理部５０が、そのデータを順次デ
ィスク２０に書き込みを行なうものであり、ファイル割
付部３０が、データ毎の書き込み先であるファイルのデ
ィスク２０の記憶領域における割付位置を設定してい
る。

【００３９】ここで、データ待ち行列部１０は、例えば
図３に示すように、計算機１からのデータをあらかじめ
定められた数だけ、その受付した順番に沿って保持して
いるバッファメモリであり、本例では、７個のデータが
保持されている。

【００４０】また、ディスク２０は、例えば図４に示す
ように、計算機１の処理内容に応じてあらかじめ設定さ
れたファイルが、所定の割り付け順序に従って、ディス
ク２０の内側のレコードから各ファイル毎に設定された
記憶容量分の領域を確保するよう記憶領域が分割されて
おり、本例では、「Ａ」「Ｂ」「Ｃ」「Ｄ」「Ｅ」の５
ファイルが、順次内側レコードから割り付けられてい
る。

【００４１】さらに、データ入出力処理部５０は、ディ
スク２０に対してデータの書き込み・読み出し（入出力
処理：アクセス）を行なうもので、その磁気ヘッドが初
期状態からはディスク２０の内側レコードから順次アク
セスする。

【００４２】一方、ファイル割付部３０は、例えば図５
に示すような構成となっており、ファイル割付変更タイ
ミング判断部３６からの指示により、アクセスファイル
読込部３１がデータ待ち行列部１０から順次各データの
ファイル名を読み出し、連続アクセスファイル順序計数
部３３が読み込みデータのファイル名と前回読込ファイ
ル名記憶部３２のファイル名とを比較し、その規則性と
して両名の連続度合を計数し、この連続性に基づいて、
ファイル割付位置判断部３４がディスク２０の記憶領域
における各ファイルの割付位置を判断し、この割付位置
に、ファイル割付変更制御部３５が各ファイルを割付変
更するものである。

【００４３】また、ファイル割付変更タイミング判断部
３６は、例えば図６に示すような構成となっており、処
理状態設定部３６１、変更タイミングパラメータ設定部
３６２、パラメータ上限値設定部３６３にそれぞれ設定
されたファイル割付変更タイミング条件に基づいて、パ
ラメータ上限判断部３６４、およびファイル割付コント
ロール部３６５が、アクセスファイル読込部３１、連続
アクセスファイル順序計数部３３、ファイル割付位置判
断部３４の駆動タイミングをそれぞれ制御し、ファイル
変更制御信号出力部３６６が、データ入出力処理部５０
にデータ入出力処理の停止信号と、ファイル割付変更制
御部３５にファイル割付変更指示信号をそれぞれ出力し
て、ディスク２０のファイル割付位置の変更を行なわせ
しめるものである。

【００４４】ここで、処理状態設定部３６１は、ファイ
ル割付位置の変更を、バッチ処理、連続処理のいずれの
状態にて行なわせるかがあらかじめ設定される。バッチ
処理とは、データ入出力処理部５０によるディスク２０
へのデータ入出力処理を停止させておき、ファイル割付
部３０がデータ待ち行列部１０中のデータを一括して読
み込み、ディスク２０に対するファイルの割付位置変更
処理を行なうもので、データ取り込み前にそのデータに
応じたファイル割付を行なっておくものである。

【００４５】また、連続処理とは、データ入出力処理部
５０により、ディスク２０へのデータ入出力処理と併行
して、ファイル割付部３０がデータ待ち行列部１０中の
データを随時読み込み、今後変更すべきファイルの割付
位置を求め、所定のタイミングでディスク２０に対する
割付変更処理を行なうもので、取り込みデータの過去の
実績に応じたファイル割付を行なうものである。

【００４６】ファイル割付位置変更要求が与えられる
と、バッチ処理の場合には、まず最初に、データ入出力
処理部５０にデータ入出力処理の停止信号を出力するよ
う、ファイル変更制御信号出力部３６６に指示する。そ
の後、いずれの場合においても、アクセスファイル読込
部３１に、データ待ち行列部１０のデータの読込み指示
を与える。

【００４７】一方、変更タイミングパラメータ設定部３
６２は、連続アクセスファイル順序計数部３３が行なう
今回読み込みデータと前回読込データとのファイル名の
比較対象個数を確定するための条件が設定される。

【００４８】この条件としては、（ａ）比較対象データ
の絶対個数、（ｂ）ファイル名の連続数、（ｃ）時間が
あり、これらの条件値（上限値）は、パラメータ上限値
設定部３６３に設定されている。

【００４９】また、パラメータ上限判断部３６４は、処
理状態設定部３６１からのファイル割付位置変更要求に
基づいて、アクセスファイル読込部３１にデータ待ち行
列部１０のデータの読込み指示と、連続アクセスファイ
ル順序計数部３３に変更タイミングパラメータとその条
件値および計数動作指示を与える。そして、連続アクセ
スファイル順序計数部３３からパラメータ条件成立の回
答を得ると、この旨をファイル割付コントロール部３６
５に通知する。

【００５０】さらに、ファイル割付コントロール部３６
５は、パラメータ上限判断部３６４からの通知に基づい
て、連続アクセスファイル順序計数部３３に対して、今
回データと前回データとのファイル名の連続性計数結果
を保持した、例えば図７に示すような計数テーブルの内
容をファイル割付位置判断部３４に出力させると共に、
ファイル割付位置判断部３４に、ファイル名の連続性の
多い順にそれらのファイルをペアとしたファイルの変更
割付動作を指示する。そして、この変更割付動作が終了
すると、この旨をファイル変更制御信号出力部３６６に
通知する。

【００５１】さらにまた、ファイル変更制御信号出力部
３６６は、ファイル割付コントロール部３６５からの通
知に基づいて、データ入出力処理部５０にデータ入出力
処理の停止信号と、ファイル割付変更制御部３５にファ
イル割付変更指示信号をそれぞれ出力して、ディスク２
０のファイル割付位置の変更を行なわせしめる。

【００５２】次に、以上のように構成した本実施例の計
算機システムにおけるディスク制御装置の動作につい
て、図８を用いて説明する。なお、図８は、ディスク制
御装置のデータ書き込みおよびファイルの割付変更処理
の動作を説明するための概念図である。

【００５３】図８において、計算機１は、ディスク２０
に格納すべきデータを、例えば図２に示したようなデー
タフォーマット化し、信号バス４を介してディスク制御
装置３のデータ待ち行列部１０に順次送信する。

【００５４】データ待ち行列部１０に格納されたデータ
は、ファイル割付部３０の処理状態設定部３６１に設定
されたバッチ処理または連続処理の状態に応じて、ファ
イル割付部３０のアクセスファイル読込部３１に、一括
または随時取り込まれる。

【００５５】すると、ファイル割付部３０では、外部よ
り与えられるファイル割付変更要求、処理状態、変更タ
イミングパラメータとその上限値（ステップＳ１１）に
基づいて、ファイル割付変更タイミング判断部３６が、
図９に示すようなフローチャートに従って動作を開始す
る。

【００５６】まず、処理状態設定部３６１は、あらかじ
め設定された処理状態を判断し（ステップＳ１１）、処
理状態がバッチ処理の場合には、データ入出力処理部５
０のディスク２０に対するデータの入出力処理を停止さ
せる（ステップＳ１２）。

【００５７】次に、パラメータ上限判断部３６４が、処
理状態設定部３６１からのファイル割付位置変更要求に
基づいて、変更タイミングパラメータ設定部３６２、お
よびパラメータ上限値設定部３６３に設定されている変
更タイミングパラメータ（（ａ）比較対象データの絶対
個数、（ｂ）ファイル名の連続数、（ｃ）時間）を選定
し、その条件値（上限値）を読み込む（ステップＳ１
３）。

【００５８】さらに、アクセスファイル読込部３１にデ
ータ待ち行列部１０のデータの読込み指示（ステップＳ
１４）と、連続アクセスファイル順序計数部３３に変更
タイミングパラメータとその条件値および計数動作指示
（ステップＳ１５）を与え、連続アクセスファイル順序
計数部３３に今回読込みデータと前回データのファイル
名の連続性を、図１０に示すフローチャートに従って計
数させる。

【００５９】そして、連続アクセスファイル順序計数部
３３による計数動作で、変更タイミングパラメータがそ
の条件値に達した場合（ステップＳ１６）には、パラメ
ータ上限判断部３６４は、その旨をファイル割付コント
ロール部３６５に通知する。

【００６０】また、ファイル割付コントロール部３６５
は、この通知に基づいて、連続アクセスファイル順序計
数部３３に対してファイル名の連続性計数結果を、ファ
イル割付位置判断部３４に出力させる（ステップＳ１
７）。この出力が終了する（ステップＳ１８）と、ファ
イル割付位置判断部３４を起動させ、ファイル名の連続
性の多い順に、それらのファイルをペアとしたファイル
の変更割付動作を指示する（ステップＳ１９）。そし
て、この変更割付動作が終了する（ステップＳ２０）
と、ファイル変更制御信号出力部３６６にその旨を通知
する。

【００６１】さらに、ファイル変更制御信号出力部３６
６は、この通知に基づいて、データ入出力処理部５０に
データ入出力処理の停止信号を出力する（ステップＳ２
１）と共に、ファイル割付変更制御部３５にファイル割
付変更指示信号を出力する（ステップＳ２２）。そし
て、ファイル割付変更制御部３５が、ディスク２０のフ
ァイル位置の割付変更作業が終了する（ステップＳ２
３）と、データ入出力処理部５０にデータ入出力処理の
開始信号を出力する（ステップＳ２４）。

【００６２】上述したように、本実施例では、計算機１
からのデータの入出力処理要求が、特定のファイル間に
おいて規則性を有しているかどうかを検出し、この規則
性に基づいて、それらのファイルはディスク２０の隣接
領域に割付位置を変更するようにしているので、ディス
ク２０への計画的なデータの格納により、前述した従来
のような磁気ヘッドの無駄な移動を排除して、アクセス
の効率化を図ることが可能となる。

【００６３】すなわち、より具体的には、次のような種
々の効果が得られるものである。（ａ）ファイル割付部３０が、データ待ち行列部１０に
格納されているデータ列におけるファイル名の連続性
（規則性）を計数し、アクセスの連続性が高い２つのフ
ァイルは、ディスク２０の内側レコード寄りに隣接させ
て記憶領域を確保するようにしているため、磁気ヘッド
の移動を最小限化することができ、データのアクセスの
効率化を図ることが可能となる。

【００６４】（ｂ）ファイル割付部３０がバッチ処理を
行なった場合には、データ待ち行列部１０に格納されて
いてるデータ列のディスク２０への書き込み前に、フィ
ードフォワード制御的にそれらのデータ自体に対して最
適になるようなファイルの割付変更が行なわれるため、
当該データのアクセツ効率をより一層向上することが可
能となる。

【００６５】（ｃ）ファイル割付部３０が連続処理を行
なった場合には、ディスク２０に書き込まれるデータの
全体的な連続性に基づいてファイルの割付変更が行なわ
れるため、データ待ち行列部１０に格納されているデー
タ列単位で処理を行なう必要がなくなり、ディスク２０
へのデータ入出力処理の停止を最小限化することが可能
となる。

【００６６】（ｄ）ファイル割付部３０が、変更タイミ
ングパラメータとして比較対象データの絶対個数を使用
した場合には、計算機１が１ジョブや関連ジョブとして
行なった演算処理の結果生じたデータに対して、その個
数を限定してファイルの割付変更が行なえるため、計算
機１のジョブとの関係でディスク２０へのファイルの割
付位置を把握することが可能となる。

【００６７】（ｅ）ファイル割付部３０が、変更タイミ
ングパラメータとしてファイル名の連続数を使用した場
合には、入出力処理すべきデータが統計的に計数できる
ため、連続性が所定の条件に達した時にのみ自動的にフ
ァイルの割付変更が行なえるため、利用者はファイルの
割付位置のタイミングを意識しなくともよくなる。

【００６８】（ｆ）ファイル割付部３０が、変更タイミ
ングパラメータとして時間を使用した場合には、計算機
１が保守点検等でディスク２０へのアクセスが行なわれ
ない時にファイルの割付変更が行なえるため、計算機１
から見てディスク２０へのアクセスが制限されないで済
むことになる。

【００６９】（変形例１）図１１は、前記第１の実施例
におけるファイル割付部３０の変形例１を示すブロック
図であり、図５と同一部分には同一符号を付してその説
明を省略し、ここでは異なる部分についてのみ述べる。

【００７０】すなわち、本変形例１では、図５にファイ
ルアクセス数計数部４１を付加した構成としており、フ
ァイルの変更割付位置を、データによるファイル名の連
続性のみならず、各ファイル単位毎のアクセス数を加味
して、ファイル割付位置判断部３４が判断するようにし
たものである。

【００７１】かかる構成において、ファイルアクセス数
計数部４１では、アクセスファイル読込部３１から今回
読込みデータを取得して、そのデータのファイル名を調
べ、図１２に示すようなテーブルに該当ファイル名のカ
ウント数を１つカウントアップする。そして、ファイル
割付位置判断部３４からのカウント数出力要求に応じ
て、その数値をファイル割付位置判断部３４に出力す
る。

【００７２】さらに、ファイル割付位置判断部３４で
は、このカウント数を受け取ると、連続アクセスファイ
ル順序計数部３３からのファイル名連続性結果と共に、
ファイルに割付順序を求める。

【００７３】上述したように、本変形例１では、ファイ
ル割付部３０により、ファイル名の連続性のみならず、
アクセス頻度の高いファイルを、ディスク２０の内側レ
コード寄りに隣接させて記憶領域を確保できるため、デ
ータのアクセスのより一層の効率化を図ることが可能と
なる。

【００７４】（変形例２）図１３は、前記第１の実施例
におけるファイル割付部３０の変形例２を示すブロック
図であり、図５と同一部分には同一符号を付してその説
明を省略し、ここでは異なる部分についてのみ述べる。

【００７５】すなわち、本変形例２では、図５にファイ
ルデータ優先度評価部４２を付加した構成としており、
ファイルの変更割付位置を、データによるファイル名の
連続性のみならず、各ファイル単位毎のアクセスされる
データの優先度を加味して、ファイル割付位置判断部３
４が判断するようにしたものである。

【００７６】かかる構成において、計算機１は、その演
算処理結果のデータフォーマットとして、そのヘッダ部
にファイル名に加え、そのデータの重要度や緊急度に応
じた「１」「２」「３」の値で示される優先度を設定し
て、データ待ち行列部１０に送信する。

【００７７】一方、ファイルデータ優先度評価部４２
は、例えば図１４に示すような構成となっており、アク
セスファイル読込部３１から今回読込みデータをファイ
ル名優先度読込部４２１が取得し、そのデータのファイ
ル名および優先度を調べて、例えば図１５に示すような
優先度テーブル４２２の該当ファイル名に対する該当優
先度のカウント数を１つカウントアップする。

【００７８】さらに、優先度重み付け計算部４２３は、
各ファイル毎にあらかじめ各優先度毎に設定された評価
数値を、各優先度のカウント数の合計値に乗算して評価
点を求め、優先度テーブル４２２に書き込む。

【００７９】なお、本例では、評価数値として、優先度
「１」には３点が、優先度「２」には２点が、優先度
「３」には１点が、それぞれ設定されている。そして、
ファイル割付位置判断部３４からのカウント数出力要求
に応じて、優先度テーブル出力部４２４は、優先度テー
ブル４２２内の評価点をファイル割付位置判断部３４に
出力する。

【００８０】一方、ファイル割付位置判断部３４では、
この評価数を受け取ると、連続アクセスファイル順序計
数部３３からのファイル名連続性計数結果と共に、ファ
イルに割付順序を求める。

【００８１】上述したように、本変形例２では、ファイ
ル割付部３０により、ファイル名の連続性のみならず、
データの重要性や緊急性に基づく優先度も加味して、そ
の数値が高いファイルを、ディスク２０の内側レコード
寄りに隣接させて記憶領域を確保できるため、重要性や
緊急性の高いデータを多く格納しているファイルへのデ
ータのアクセスのより一層の高速化を図ることが可能と
なる。

【００８２】（変形例３）図１６は、前記第１の実施例
におけるファイル割付部３０の変形例３を示すブロック
図であり、図５と同一部分には同一符号を付してその説
明を省略し、ここでは異なる部分についてのみ述べる。

【００８３】すなわち、本変形例３では、図５にファイ
ルデータ容量評価部４３を付加した構成としており、フ
ァイルの変更割付位置を、データによるファイル名の連
続性のみならず、各ファイル単位毎のアクセスされるデ
ータの容量を加味して、ファイル割付位置判断部３４が
判断するようにしたものである。

【００８４】かかる構成において、計算機１は、その演
算処理結果のデータフォーマットとして、そのヘッダ部
にファイル名に加え、そのデータの記憶容量を設定し
て、データ待ち行列部１０に送信する。

【００８５】一方、ファイルデータ容量評価部４３は、
例えば図１７に示すような構成となっており、アクセス
ファイル読込部３１から今回読込みデータをファイル名
容量読込部４３１が取得して、そのデータのファイル名
および容量を調べ、例えば図１８に示すような容量テー
ブル４３２の該当ファイル名に対する該当容量範囲のカ
ウント数を１つカウントアップする。

【００８６】さらに、容量重み付け計算部４３３は、各
ファイル毎にあらかじめ各容量範囲毎に設定された評価
数値を、各容量範囲のカウント数の合計値に乗算して評
価点を求め、容量テーブル４３２に書き込む。

【００８７】なお、本例では、評価数値として、記憶容
量が１００バイト以下の場合には３点が、記憶容量が１
０１バイト以上５００バイト以下の場合には２点が、記
憶容量が５０１バイト以上の場合には１点が、それぞれ
設定されている。

【００８８】そして、ファイル割付位置判断部３４から
のカウント数出力要求に応じて、容量テーブル出力部４
３４は、容量テーブル４３２内の評価点をファイル割付
位置判断部３４に出力する。

【００８９】一方、ファイル割付位置判断部３４では、
この評価数を受け取ると、連続アクセスファイル順序計
数部３３からのファイル名連続性計数結果と共に、ファ
イルに割付順序を求める。

【００９０】上述したように、本変形例３では、ファイ
ル割付部３０により、ファイル名の連続性のみならず、
データの容量も加味して、連続性が高く、かつ容量の小
さいデータが多く格納されているファイルを、ディスク
２０の内側レコード寄りに隣接させて記憶領域を確保で
きるため、入出力処理に要する時間が短いデータを多く
格納しているファイルへのアクセスの優先度を高めるこ
とが可能となる。

【００９１】（変形例４）図１９は、前記第１の実施例
におけるファイル割付部３０の変形例４を示すブロック
図であり、図５、図１１、図１３、および図１６と同一
部分には同一符号を付してその説明を省略し、ここでは
異なる部分についてのみ述べる。

【００９２】すなわち、本変形例４では、前記変形例
１、２、３を組み合わせたものに、ファイル割付順番判
断部４４を付加した構成としており、ファイルの割付順
番を、各ファイル単位毎のデータのアクセス数、優先
度、容量に基づいて、ファイル割付順番判断部４４が判
断するようにしたものである。

【００９３】かかる構成において、計算機１は、その演
算処理結果のデータフォーマットとして、そのヘッダ部
にファイル名に加え、そのデータの優先度と記憶容量を
設定して、データ待ち行列部１０に送信する。

【００９４】また、ファイルアクセス数計数部４１、フ
ァイルデータ優先度評価部４２、およびファイルデータ
容量評価部４３は、それぞれ前記変形例１、変形例２、
変形例３にて説明した構成および作用により、各ファイ
ル毎のアクセス数、優先度評価点、容量評価点を求め、
ファイル割付順番判断部４４からのカウント数出力要求
に応じて、各々その値をファイル割付順番判断部４４に
出力する。

【００９５】一方、ファイル割付順番判断部４４は、例
えば図２０に示すような構成となっつており、評価項目
選択部４４１が、ファイル割付順番評価項目設定部４４
２に設定されている各ファイル毎のアクセス数、優先度
評価点、容量評価点のいずれを選択するかの指示に基づ
いて、該当する数値を取り込み、ファイル評価点演算部
４４３に出力する。

【００９６】そして、ファイル評価点演算部４４３は、
ファイル割付順番評価項目設定部４４２からの各ファイ
ル毎のアクセス数、優先度評価点、容量評価点の選択内
容および選択した評価項目毎の重み係数に基づいて、各
ファイルに対する最終評価点を次式により演算し、ファ
イル割付順番決定部４４４に出力する。

【００９７】ファイルの最終評価点＝アクセス数＊重み
係数＋優先度評価点＊重み係数＋容量評価点＊重み係数また、ファイル割付順番決定部４４４では、各ファイル
毎の最終評価点に基づいて、その点数の高い順に各ファ
イル毎の割付順番を並べ替え、その割付順番を、ファイ
ル割付位置判断部３４からのカウント数出力要求に応じ
て、ファイル割付位置判断部３４に出力する。

【００９８】一方、ファイル割付位置判断部３４では、
この割付順番を受け取ると、連続アクセスファイル順序
計数部３３からのファイル連続性計数結果と共に、ファ
イルに割付順序を求める。

【００９９】上述したように、本変形例４では、ファイ
ル割付部３０により、ファイル名の連続性のみならず、
各ファイル毎のデータのアクセス数、優先度評価点、容
量評価点を総合的に加味して、連続性が高く、しかも総
合的な評価が高いファイルを、ディスク２０の内側レコ
ード寄りに隣接させて記憶領域を確保できるため、シス
テム全体として重視すべきファイルのアクセスの優先度
を高めることが可能となる。

【０１００】（応用例１）前記第１の実施例による情報
割付方法および装置を、例えば自動倉庫システム等の他
の物流システムについても、同様に適用することができ
る。

【０１０１】すなわち、自動倉庫システムは、クレーン
を移動させることによって、倉庫への物品の入庫および
出庫を自動的に行なうシステムである。そして、この種
の自動倉庫システムにおいては、倉庫への物品の入出庫
のパターンは、物品の種類、物品の入出庫の時間帯や季
節、倉庫の収納容量等の条件によって概ね決まり、入出
庫処理要求の発生のパターンとして現われてくることか
ら、これらの入出庫処理要求の順序を監視することによ
って、その規則性を見つけることができる。そして、こ
の規則に対して、倉庫への物品の割付け（棚への配置位
置）を改善できる場合には、入出庫し易い棚位置へ倉庫
内の物品の割付けを変更する。これを、定期的に繰り返
すことにより、倉庫内の物品の割付けを改善していくこ
とができる。

【０１０２】従って、本発明を適用した自動倉庫システ
ムにおいては、次のような効果が得られるものである。（ａ）従来では、倉庫への入出庫処理要求のパターンを
監視していなかったため、倉庫内の距離的に離れた２箇
所の棚位置を交互にアクセスするような場合には、この
入出庫処理要求の度にクレーンの移動が発生し、クレー
ンのシーク時間が発生して処理時間が増大し、倉庫への
製品の入出庫（アクセス）を短時間で高速に行なうこと
が不可能であった。

【０１０３】これに対して、本実施例では、倉庫への入
出庫処理要求の順序を定期的に監視してその規則性を検
出し、この規則性に対応した最適な割付位置となるよう
に倉庫内の物品の割付けを行なう、すなわち入出庫処理
要求が発生すると、この入出庫処理要求の倉庫内の製品
の配置位置と、この入出庫処理要求の以前に処理待ちし
ている入出庫処理要求の倉庫内の製品の配置位置とを継
続的に記憶・蓄積し、この記憶・蓄積された情報を解析
して、発生した入出庫処理要求の製品の配置位置とそれ
以前の入出庫処理要求の製品の配置位置とが一定以上の
頻度で発生している場合に、その箇所の物品を連続した
棚位置に割付けることにより、最適な物品の割付けを行
なうようにしているため、倉庫への製品の入出庫（アク
セス）を短時間で高速に行なうことができ、結果とし
て、システム全体の処理効率を向上させることが可能に
なる。

【０１０４】（ｂ）従来では、倉庫への入出庫処理要求
のパターンを監視していなかったため、倉庫内の距離的
に離れた２箇所の棚位置を交互にアクセスするような場
合に、無駄なクレーンの移動が多く、クレーンの寿命が
短かかった。

【０１０５】これに対して、本実施例では、倉庫内の距
離的に離れた２箇所の棚位置を交互にアクセスするよう
な場合に、その箇所の物品を連続した棚位置に割付け変
更して、無駄なクレーンの移動が必要最低限に抑えられ
るため、クレーンの寿命を延ばすことが可能となる。

【０１０６】（第２の実施例）図２１は、本実施例によ
る複数のディスクを備えたディスク制御装置を適用した
計算機システムの全体構成例を示すブロック図である。

【０１０７】すなわち、前記第１実施例のファイル割付
部３０の構成を、複数（本例では３つ）の各データ待ち
行列部と各ディスクとの組み合わせに追加し、各データ
待ち行列部に対して均等な待ち行列数になるように、割
り当てられたファイルのディスクに対する割付順番を行
なう構成としたものである。

【０１０８】図５において、ファイルアロケーション情
報記憶部６０と、要求割振部７０と、入出力情報収集部
７１と、入出力情報記憶部７２と、情報割付判断手段で
ある情報割付位置演算部７３と、情報割付変更手段であ
る情報移動部７４と、タイマー７５とから成っている。

【０１０９】また、２０Ａ，２０Ｂ，２０Ｃは、前記計
算機１にそれぞれ接続されているディスク、１０Ａ，１
０Ｂ，１０Ｃは、ディスク２０Ａ，２０Ｂ，２０Ｃ毎の
データ待ち行列部、３０Ａ，３０Ｂ，３０Ｃは、ディス
ク２０Ａ，２０Ｂ，２０Ｃ毎のファイル割付部、５０
Ａ，５０Ｂ，５０Ｃは、ディスク２０Ａ，２０Ｂ，２０
Ｃ毎のデータ入出力処理部をそれぞれ示している。

【０１１０】なお、データ待ち行列部１０Ａ，１０Ｂ，
１０Ｃ、ディスク２０Ａ，２０Ｂ，２０Ｃ、ファイル割
付部３０Ａ，３０Ｂ，３０Ｃ、データ入出力処理部５０
Ａ，５０Ｂ，５０Ｃは、前記第１実施例におけるデータ
待ち行列部１０、ディスク２０、ファイル割付部３０、
データ入出力処理部５０とそれぞれ同様の構成となって
いる。

【０１１１】ここで、ファイルアロケーション情報記憶
部６０は、ディスク２０Ａ，２０Ｂ，２０Ｃ内のファイ
ルの割付情報を記憶しているもので、計算機システムが
ファイルをアクセスする際に参照してファイルの位置を
得るためのものである。

【０１１２】また、要求割振部７０は、応用プログラム
からの入出力処理要求を受付け、ファイルアロケーショ
ン情報記憶部２１の情報を参照して、入出力処理要求が
どの補助記憶装置に対するものかを決定し、データ待ち
行列部１０Ａ，１０Ｂ，１０Ｃに振り分けるものであ
る。

【０１１３】さらに、入出力情報収集部７１は、ディス
ク２０Ａ，２０Ｂ，２０Ｃへの入出力処理要求が発生す
ると、この入出力処理要求の内容と、その時点でデータ
待ち行列部１０Ａ，１０Ｂ，１０Ｃに蓄積されている入
出力処理要求の内容とを収集するものである。

【０１１４】さらにまた、入出力情報記憶部７２は、入
出力情報収集部７１により収集された情報を記憶・蓄積
するものである。一方、タイマー７５は、一定時間間隔
で情報割付位置演算装置２６を起動するものである。こ
の時間間隔は変更可能であり、応用システムの動作のサ
イクルを考慮して設定する。

【０１１５】また、情報割付位置演算部７３は、タイマ
ー７５により起動されると、入出力情報記憶部７２に記
憶・蓄積された情報を解析して、特定のディスクに対す
る処理の集中を検出し、これが発生しないように各ディ
スク２０Ａ，２０Ｂ，２０Ｃの最適な情報の割付けを算
出するものである。

【０１１６】さらに、情報移動部７４は、情報割付位置
演算部７３により算出された最適割付位置となるよう
に、各ディスク２０Ａ，２０Ｂ，２０Ｃの情報の割付け
を変更するものである。

【０１１７】次に、以上のように構成した本実施例の計
算機システムにおけるディスク制御装置の作用について
説明する。なお、ディスク２０Ａ，２０Ｂ，２０Ｃ毎の
ファイル割付部３０Ａ，３０Ｂ，３０Ｃによるファイル
の割り付けについては、前記第１実施例のファイル割付
部３０の場合と同様であるのでその説明を省略し、ここ
では、異なる部分の作用についてのみ述べる。

【０１１８】図２１において、各ディスク２０Ａ，２０
Ｂ，２０Ｃへの入出力処理要求は、ディスク２０Ａ，２
０Ｂ，２０Ｃ毎のデータ待ち行列部１０Ａ，１０Ｂ，１
０Ｃの内部にそれぞれ蓄積されている。そして、この各
データ待ち行列部１０Ａ，１０Ｂ，１０Ｃに蓄積された
入出力処理要求は、ディスク２０Ａ，２０Ｂ，２０Ｃ毎
のデータ入出力処理部５０Ａ，５０Ｂ，５０Ｃによりそ
れぞれ順次処理されていく。

【０１１９】本例では、現時点で、データ待ち行列部１
０Ａの内部には、６つの入出力処理要求が蓄積されてお
り、ファイルＡ→ファイルＢ→ファイルＣ→ファイルＢ
→ファイルＢ→ファイルＢという順番で処理されてい
く。また、データ待ち行列部１０Ｂの内部には、３つの
入出力処理要求が蓄積されており、ファイルＤ→ファイ
ルＥ→ファイルＤという順番で処理されていく。さら
に、データ待ち行列部１０Ｃの内部には、５つの入出力
処理要求が蓄積されており、ファイルＦ→ファイルＧ→
ファイルＦ→ファイルＦ→ファイルＧという順番で処理
されていく。

【０１２０】次に、このような状態で、応用プログラム
からの入出力処理要求が発生すると、この入出力処理要
求が要求割振部７０で受付けられる。要求割振部７０で
は、ファイルアロケーション情報記憶部６０の情報を参
照して、入出力処理要求が３つのディスク２０Ａ，２０
Ｂ，２０Ｃのうち、どのディスクに対するものかが決定
され、ディスク２０Ａ，２０Ｂ，２０Ｃ毎のデータ待ち
行列部１０Ａ，１０Ｂ，１０Ｃに振り分けられて蓄積さ
れる。そして、このデータ待ち行列部１０Ａ，１０Ｂ，
１０Ｃに蓄積された入出力処理要求は、ディスク２０
Ａ，２０Ｂ，２０Ｃ毎のデータ入出力処理部５０Ａ，５
０Ｂ，５０Ｃによりそれぞれ順次処理されていく。

【０１２１】また、要求割振部７０は、入出力処理要求
を受付けた時に、その入出力処理要求のファイル名と、
その入出力処理要求が蓄積されているデータ待ち行列部
の番号を、入出力情報収集部７１に渡して起動する。

【０１２２】すると、入出力情報収集部７１では、受け
取った入出力待ち行列内に蓄積されている入出力処理要
求が、どのファイルに対するアクセスであるかが調べら
れる。また、それ以外の入出力待ち行列に対しては、処
理待ちしている入出力処理要求の数が調べられる。そし
て、これらの情報が、入出力情報記憶部７２に蓄積され
る。

【０１２３】入出力情報記憶部７２では、データ待ち行
列部１０Ａ，１０Ｂ，１０Ｃ毎に、所定の形式で情報が
記録されている。すなわち、今回発生した入出力処理要
求のファイルＡに対し、データ待ち行列部１０Ａ内の入
出力処理要求の数がファイル毎に記録され、また他のデ
ータ待ち行列部１０Ｂ，１０Ｃ内の入出力処理要求の数
が記録されている。そして、これらの情報は蓄積され、
入出力情報記憶部７２の容量一杯になった後は、最も古
いものから上書きされていく。

【０１２４】本例では、ある時点において、データ待ち
行列部１０Ａ内の入出力処理要求のファイルが、ファイ
ルＡの入出力処理要求が１つ、ファイルＢの入出力処理
要求が４つ、ファイルＣの入出力処理要求が１つであ
り、またデータ待ち行列部１０Ａ内の入出力処理要求の
数が６つ、データ待ち行列部１０Ｂ内の入出力処理要求
の数が３つ、データ待ち行列部１０Ｃ内の入出力処理要
求の数が５つとなっている。

【０１２５】一方、情報割付位置演算部７３は、タイマ
ー７５により一定時間間隔で起動される。この時間間隔
は変更可能であり、応用システムの動作のサイクルを考
慮して設定される。すなわち、ディスク２０Ａ，２０
Ｂ，２０Ｃに対するシステムのアクセスパターンは、応
用システムの振る舞いによるものであることから、例え
ば応用システムの作業単位で時間を区切って、補助記憶
装置に対する入出力処理要求４０の発生状況を分析した
方が、アクセスパターンの有意性を検出し易い。

【０１２６】情報割付位置演算部７３では、入出力情報
記憶部７２に蓄積されている上記のような情報を解析
し、ファイル毎に統計をとって入出力処理要求の重なり
が多いファイル、すなわち特定のディスクに対する処理
の集中が、システムアクセスパターンとして有意である
移動ファイルとして検出され、その特定のディスクに対
する処理の集中が発生しないように、換言すれば、その
時点で入出力処理要求の数が少ないディスクがあれば、
片方のファイルをそのディスクに移動する旨の指示が情
報移動部７４に送られる。

【０１２７】本例では、発生した入出力処理要求のファ
イルＡに対し、そのファイルＡが存在しているディスク
２０Ａのデータ待ち行列部１０Ａに入出力処理要求が一
定以上の頻度で発生しているファイル（本例では、ファ
イルＢ）がある場合に、そのファイルＢがシステムアク
セスパターンとして有意であると認識され、ファイルＢ
を入出力処理要求の数が少ない他の入出力待ち行列のデ
ィスク１０Ｂまたは１０Ｃに移動させる旨の情報移動指
示が送られる。

【０１２８】一方、情報移動部７４では、情報割付位置
演算部７３より送られた情報移動指示にしたがって、各
ディスク２０Ａ，２０Ｂ，２０Ｃの情報の割付けが変更
される。

【０１２９】すなわち、本例では、各ディスク２０Ａ，
２０Ｂ，２０Ｃの中の各ファイルの位置が、図２０に示
すような状態にあり、発生した入出力処理要求のファイ
ルＡが存在しているディスク２０Ａのデータ待ち行列部
１０Ａに入出力処理要求が一定以上の頻度で発生してい
るファイルＢがあるため、ディスク２０ＡのファイルＢ
を、入出力処理要求の数が少ないデータ待ち行列部１０
Ｂのディスク２０Ｂに移動させて、ファイルの割付けが
変更される。

【０１３０】上述したように、本実施例では、次のよう
な効果が得られるものである。（ａ）従来では、ディスクへの入出力処理要求のパター
ンを監視していなかったため、複数のディスクを備えた
計算機システムにおいて、特定のディスクに入出力処理
要求が同時に集中したような場合には、入出力の処理は
順次にしか行なわれず、ディスクのアクセスを短時間で
高速に行なうことが不可能であった。

【０１３１】これに対して、本実施例では、複数のディ
スク２０Ａ，２０Ｂ，２０Ｃに対する情報の入出力処理
の要求数を検出し、この要求数に基づいて、どのディス
クに情報を割り付けるかを演算し、この求めた各ディス
ク２０Ａ，２０Ｂ，２０Ｃに対する情報の割り付けに対
応して、各ディスク２０Ａ，２０Ｂ，２０Ｃに対する情
報の割り付けを変更するようにしている。

【０１３２】これにより、特定のディスクに入出力処理
要求が同時に集中したような場合に、ファイルを移動さ
せて最適な情報の割付けが行なわれるため、各ディスク
２０Ａ，２０Ｂ，２０Ｃのアクセスを短時間で高速に行
なうことができ、結果として、システム全体の処理効率
を向上させることが可能になる。

【０１３３】（ｂ）従来では、計算機システムの構築時
に、設計者がディスク内におく通常ファイルと呼ばれる
情報の配置の工夫をして、システム全体の処理効率を上
げるための面倒な工夫をすることが必要であった。

【０１３４】これに対して、本実施例では、ファイルの
移動によって最適な情報の割付けが行なわれるため、計
算機システムの構築時に、設計者がディスク内におく通
常ファイルと呼ばれる情報の配置の工夫をする等の困難
な作業を行なうことなく、システム全体の処理効率を上
げることが可能となる。

【０１３５】（ｃ）各ディスク２０Ａ，２０Ｂ，２０Ｃ
に対して割り付けられるデータの数量が平均化されるこ
とに加えて、各ディスク２０Ａ，２０Ｂ，２０Ｃに対す
るファイルの割り付けを、前記第１実施例の場合と同様
に、データの連続性に基づいて隣接領域に行なっている
ため、各ディスク２０Ａ，２０Ｂ，２０Ｃにおけるファ
イルのアクセスの効率化を図ることも可能となる。

【０１３６】（ｄ）また、データの内容に応じて各ファ
イルに優先度を設定し、その優先度に基づいて、順次各
ディスク２０Ａ，２０Ｂ，２０Ｃへのファイルの割り付
けを行ない、かつ各ディスク２０Ａ，２０Ｂ，２０Ｃ内
のファイルも、その優先度に基づいて、順次アクセスし
易い領域から割り付けるしているため、常に各ディスク
２０Ａ，２０Ｂ，２０Ｃのアクセスし易い領域には高優
先度のファイルが配置され、データアクセスのより一層
の効率化を図ることが可能となる。

【０１３７】（応用例２）図２２は、本発明をオートチ
ェンジャー付レーザディスクのカラオケシステムに適用
した場合の全体構成例を示す機能ブロック図である。

【０１３８】すなわち、図２２に示すように、本実施例
のカラオケシステムは、レーザディスク収納部８１と、
ディスク装着部８２と、ディスク８３と、再生手段であ
る３台のプレーヤー８４，８５，８６と、切換スイッチ
８７と、アンプ８８と、スピーカー８９とから成ってい
る。

【０１３９】なお、図２２中、９０は演奏要求曲の待ち
行列部を示している。ここで、レーザディスク収納部８
１は、表面および裏面に互いに異なった多数の曲目がそ
れぞれ記録された複数枚（本例では、Ａ，Ｂ，Ｃ，Ｄの
４枚）のレーザディスクをあらかじめ収納しているもの
である。

【０１４０】また、ディスク装着部８２は、図示しない
選曲スイッチを用いて客により選択入力された演奏要求
曲が記録されているレーザディスクの識別符号Ａ，Ｂ，
Ｃ，Ｄが順次蓄積された演奏要求曲待ち行列９０におけ
る識別符号Ａ，Ｂ，Ｃ，Ｄの順番をチェックする機能、
この識別符号順番のチェック結果に基づいて、演奏要求
曲待ち行列部９０に蓄積された識別符号に対応するレー
ザディスク収納部８１内のレーザディスクを１枚ずつ取
り出し、２台のプレーヤー８４，８５に交互に装着して
駆動する機能、識別符号順番のチェックの結果、演奏要
求曲待ち行列９０の中に同一レーザディスクの表面と裏
面が連続している状態を検出すると、この連続した曲目
のうちの２番目の曲目の曲をディスク８３に一時的に転
写する機能を有するものである。

【０１４１】さらに、ディスク８３は、例えば読み書き
可能な光磁気ディスク等の媒体からなり、ディスク装着
部８２により転写された曲を一時的に記憶するものであ
る。一方、プレーヤー８４，８５は、ディスク装着部８
２により装着されたレーザディスクの選択曲をそれぞれ
演奏するものである。

【０１４２】また、プレーヤー８６は、ディスク８３に
転写された曲を演奏するものである。さらに、切換スイ
ッチ８７は、３台のプレーヤー８４，８５，８６により
演奏される曲の音声信号の中の１つのみを切換え出力す
るものである。

【０１４３】また、アンプ８８は、切換スイッチ８７に
より出力された曲の音声信号を増幅し出力するものであ
る。さらに、スピーカー８９は、アンプ８８により出力
された曲の音声信号を音声として出力するものである。

【０１４４】次に、以上のように構成したカラオケシス
テムの作用について説明する。図２２において、客が選
曲スイッチにより所望の演奏要求曲を選択入力すると、
その演奏要求曲が記録されているレーザディスクの識別
符号が、選択入力を行なう都度、演奏要求曲待ち行列部
９０に順次蓄積される。

【０１４５】一方、ディスク装着部８２では、この演奏
要求曲待ち行列部９０に蓄積された識別符号Ａ，Ｂ，
Ｃ，Ｄの順番がチェックされる。本例では、演奏要求曲
待ち行列部９０の内部には、現時点で、ディスクＣ→デ
ィスクＡ→ディスクＡ→ディスクＢ→ディスクＣ→ディ
スクＤという順番で蓄積されている。

【０１４６】そして、ディスク装着部８２では、この識
別符号の順番のチェック結果を基に、その演奏要求曲待
ち行列部９０の中に、同一レーザディスクの表面と裏面
が連続している状態があるかどうかが検出される。

【０１４７】この場合、本例では、まず、第１番目の識
別符号がＣ、第２番目の識別符号がＡであり、同一レー
ザディスクの表面と裏面に記録された曲が連続していな
い状態であることが検出される。

【０１４８】よって、この場合には、ディスク装着部８
２では、まず、識別符号Ｃに対応するレーザディスク収
納部８１内のレーザディスクＣが１枚取り出され、一方
のプレーヤー８４に装着して駆動される。

【０１４９】すると、プレーヤー８４では、ディスク装
着部８２により装着されたレーザディスクＣの選択曲が
演奏され、その曲の音声信号が、切換スイッチ８７を通
してアンプ５８に入力して音声信号が増幅され、スピー
カー８９を通して音声として出力される。

【０１５０】また、このレーザディスクＣの選択曲が演
奏されている間に、ディスク装着部８２では、識別符号
Ａに対応するレーザディスク収納部８１内のレーザディ
スクＡが１枚取り出され、他方のプレーヤー８５に装着
される。

【０１５１】そして、レーザディスクＣの選択曲の演奏
が終了した時点で、プレーヤー８５が駆動される。する
と、プレーヤー８５では、ディスク装着部８２により装
着されたレーザディスクＡの選択曲が演奏され、その曲
の音声信号が、切換スイッチ８７を通してアンプ８８に
入力して音声信号が増幅され、スピーカー８９を通して
音声として出力される。

【０１５２】一方、本例では、第２番目の識別符号が
Ａ、第３番目の識別符号もＡであり、同一レーザディス
クＡの表面と裏面に記録された曲が連続している状態で
あることが検出される。

【０１５３】よって、この場合には、ディスク装着部８
２では、この演奏要求曲待ち行列部９０の中に、同一レ
ーザディスクＡの表面と裏面が連続している状態が検出
されると、この連続した曲目のうちの２番目の曲目（後
者の曲目）、すなわち第３番目の識別符号Ａのレーザデ
ィスクＡの表面（または裏面）に記憶されている選択曲
が、ディスク８３に一時的に転写される。

【０１５４】そして、このレーザディスクＡの裏面（ま
たは表面）に記憶されている選択曲の演奏が終了した時
点で、プレーヤー８６が駆動される。すると、プレーヤ
ー８６では、ディスク８３に一時的に転写されたレーザ
ディスクＡの表面（または裏面）に記憶されている選択
曲が演奏され、その曲の音声信号が、切換スイッチ８７
を通してアンプ８８に入力して音声信号が増幅され、ス
ピーカー８９を通して音声として出力される。

【０１５５】これにより、演奏要求曲待ち行列部９０の
中に、同一のレーザディスクＡの表面と裏面に記録され
ている曲目が連続して蓄積されている場合には、この連
続した曲目のうちの２番目の曲目の曲が、読み書き可能
なディスク８３に一時的に転写されるため、ディスク装
着部８２によりレーザディスクＡをプレーヤー８４また
は８５から取り外し、その表面と裏面を逆にしてプレー
ヤー８４または８５に装着し直す必要がなくなる。その
結果、曲と曲との間の待ち時間が短縮されることにな
る。

【０１５６】このようにして、演奏要求曲待ち行列部９
０の中に、同一のレーザディスクの表面と裏面に記録さ
れている曲目が連続して蓄積されていない状態の場合に
は、それに対応するレーザディスクが、一方のプレーヤ
ー８４、他方のプレーヤー８５に交互にそれぞれ装着さ
れて曲の演奏が行なわれ、また演奏要求曲待ち行列部９
０の中に、同一のレーザディスクの表面と裏面に記録さ
れている曲目が連続して蓄積されている状態の場合に
は、そのレーザディスクの連続した曲目のうちの２番目
の曲目（後者の曲目）が、ディスク８３に一時的に転写
され、当該レーザディスクの連続した曲目のうちの１番
目の曲目（前者の曲目）の演奏が終了した後に、残りの
プレーヤー８６によって演奏が行なわれる。

【０１５７】上述したように、本カラオケシステムにお
いては、次のような効果が得られるものである。（ａ）従来では、客が選択入力した曲目を順次記憶し、
一方のプレーヤーによる前の曲目のレーザディスクの演
奏中に、次の曲目のレーザディスクを取り出して他方の
プレーヤーに装着し、２台のプレーヤーを交互にしてい
るため、同一のレーザディスクの表面と裏面に記録され
ている曲目が連続して選択された場合には、その２番目
の曲目の曲の演奏に移るために、レーザディスクをプレ
ーヤーから一度取り外し、その表面と裏面を逆にしてプ
レーヤーに再度装着し直す必要があり、レーザディスク
のアクセスに時間がかかって、曲と曲との間の待ち時間
が長くなっていた。

【０１５８】これに対して、本実施例では、演奏要求曲
待ち行列６０の中に蓄積された、演奏要求曲が記録され
ているレーザディスクの識別符号の順番をチェックし、
演奏要求曲待ち行列部９０の中に同一のレーザディスク
の表面と裏面に記録されている曲目が連続して蓄積され
ている状態を検出した場合に、この連続した曲目のうち
の２番目の曲目の曲を、読み書き可能なディスク８３に
一時的に転写し、当該レーザディスクの１番目の曲目の
曲の演奏終了後に、当該転写した２番目の曲目の曲をプ
レーヤー８６により演奏するようにしているため、同一
のレーザディスクの表面と裏面に記録されている曲目が
連続して選択された場合にも、曲と曲との間の待ち時間
を短縮することが可能になる。

【０１５９】すなわち、演奏要求曲待ち行列部９０の中
の識別符号の順番をチェックし、アクセスに時間がかか
ると予想される連続した処理要求に対し、情報を移動さ
せてアクセスを行なうため、レーザディスクのアクセス
を短時間で高速に行なうことができ、結果として、カラ
オケシステム全体の処理効率を向上させることが可能に
なる。

【０１６０】（ｂ）従来では、同一のレーザディスクの
表面と裏面に記録されている曲目が連続して選択された
場合には、その２番目の曲目の曲の演奏に移るために、
レーザディスクをプレーヤーから一度取り外し、その表
面と裏面を逆にしてプレーヤーに再度装着し直す必要が
あるため、かかる操作を行なう分だけ、ディスク装着部
８２の寿命が短かかった。

【０１６１】これに対して、本実施例では、演奏要求曲
待ち行列部９０の中に蓄積された、演奏要求曲が記録さ
れているレーザディスクの識別符号の順番をチェック
し、演奏要求曲待ち行列部９０の中に同一のレーザディ
スクの表面と裏面に記録されている曲目が連続して蓄積
されている状態を検出した場合に、この連続した曲目の
うちの２番目の曲目の曲を、読み書き可能なディスク８
３に一時的に転写し、１番目の曲目の曲の演奏終了後
に、転写した２番目の曲目の曲をプレーヤー８６により
演奏するようにしているため、同一のレーザディスクの
表面と裏面に記録されている曲目が連続して選択された
場合にも、レーザディスクをプレーヤー８４または８５
から取り外し、その表面と裏面を逆にしてプレーヤー８
４または８５に装着し直す必要がなくなる。これによ
り、ディスク装着部８２による無駄なレーザディスクの
操作が必要最低限に抑えられるため、ディスク装着部８
２の寿命を延ばすことが可能となる。

【０１６２】

【発明の効果】以上説明したように、請求項１乃至請求
項７に対応する発明によれば、記憶媒体に対する情報の
入出力処理の要求順序の規則性を検出する規則性検出手
段と、規則性検出手段により検出された規則性に基づい
て、情報の記憶媒体における割付位置を求める割付位置
判断手段と、割付位置判断手段により求められた割付位
置に対応して、所定のタイミングで記憶媒体における情
報の格納場所を変更する情報格納場所変更手段とを備
え、記憶媒体に対する情報の入出力処理の要求順序の規
則性を検出し、この検出された規則性に基づいて情報の
記憶媒体における割付位置を求め、この求められた割付
位置に対応して所定のタイミングで記憶媒体における情
報の格納場所を変更するようにしたので、記憶媒体に入
出力処理すべき情報の配列に応じて、計画的に記憶媒体
への情報の格納位置を割り当て、無駄なヘッドの移動を
排除して、情報の入出力処理（アクセス）の効率化およ
び高速化を図ることが可能な情報割付方法および装置が
提供できる。

【０１６３】また、請求項８に対応する発明によれば、
複数の記憶媒体に対する情報の入力処理の要求数を検出
する情報数検出手段と、情報数検出手段により検出され
た要求数に基づいて、どの記憶媒体に情報を割付けるか
を演算する情報割付判断手段と、情報割付判断手段によ
り求められた各記憶媒体に対する情報の割付に対応し
て、所定のタイミングで各記憶媒体に対する情報の割付
けを変更する情報割付変更手段とを備えるようにしたの
で、記憶媒体に入出力処理すべき情報の配列に応じて、
計画的に記憶媒体への情報の格納位置を割り当て、記憶
媒体毎のアクセスむらによる処理効率の低下をなくし
て、複数の記憶媒体を備えたシステム全体の稼働率の向
上を図ることが可能な情報割付装置が提供できる。

【０１６４】さらに、請求項９に対応する発明によれ
ば、複数の記憶媒体に対する情報の入力処理の要求数を
検出する情報検出手段と、情報数検出手段により検出さ
れた要求数に基づいて、どの記憶媒体に情報を割付ける
かを演算する情報割付判断手段と、各記憶媒体毎に自己
に割り付けられた情報の入出力処理の要求順序の規則性
を検出する規則性検出手段と、規則性検出手段により検
出された規則性に基づいて、各記憶媒体毎にその内部記
憶領域における情報の割付位置を求める割付位置判断手
段と、情報割付判断手段により求められた各記憶媒体に
対する情報の割付、および割付位置判断手段により求め
られた割付位置に対応して、所定のタイミングで、各記
憶媒体に対する情報の割付けを変更すると共に、記憶媒
体毎に情報の格納場所を変更する情報割付・格納場所変
更手段とを備えるようにしたので、記憶媒体に入出力処
理すべき情報の配列に応じて、計画的に記憶媒体への情
報の格納位置を割り当て、無駄なヘッドの移動を排除し
て、情報の入出力処理（アクセス）の効率化および高速
化を図ると共に、記憶媒体毎のアクセスむらによる処理
効率の低下をなくして、複数の記憶媒体を備えたシステ
ム全体の稼働率の向上を図ることが可能な情報割付装置
が提供できる。

【図面の簡単な説明】

【図１】本発明による第１の実施例を示すブロック図。

【図２】同第１の実施例におけるデータのフォーマット
の一例を示す図。

【図３】同第１の実施例におけるデータ待ち行列部の構
成例を示す概念図。

【図４】同第１の実施例におけるディスクのファイル格
納例を示す概念図。

【図５】同第１の実施例におけるファイル割付部の構成
例を示すブロック図。

【図６】同第１の実施例におけるファイル割付変更タイ
ミング判断部の構成例を示すブロック図。

【図７】同第１の実施例における連続アクセスファイル
順序計数部の計数テーブルの一例を示す概念図。

【図８】同第１の実施例における全体の作用を説明する
ための構成図。

【図９】同第１の実施例におけるファイル割付変更タイ
ミング判断部の作用を説明するためのフロー図。

【図１０】同第１の実施例におけるパラメータ上限判断
部の作用を説明するためのフロー図。

【図１１】本発明による変形例１を示すブロック図。

【図１２】同変形例１におけるファイルアクセス数計数
部のテーブルの一例を示す概念図。

【図１３】本発明による変形例２を示すブロック図。

【図１４】同変形例２におけるファイルデータ優先度評
価部の構成例を示すブロック図。

【図１５】同変形例２におけるファイルデータ優先度評
価部のテーブルの一例を示す概念図。

【図１６】本発明による変形例３を示すブロック図。

【図１７】同変形例３におけるファイルデータ容量評価
部の構成例を示すブロック図。

【図１８】同変形例３におけるファイルデータ容量評価
部のテーブルの一例を示す概念図。

【図１９】本発明による変形例４を示すブロック図。

【図２０】同変形例４におけるファイル割付順番判断部
の構成例を示すブロック図。

【図２１】本発明による第２の実施例を示すブロック
図。

【図２２】本発明による第２の実施例の応用例を示すブ
ロック図。

【符号の説明】

１…計算機、２…主メモリ、３…ディスク制御装置、４…信号バス、１０…データ待ち行列部、２０…ディスク、３０…ファイル割付部、５０…データ入出力処理部、３１…アクセスファイル読込部、３２…前回読込ファイル名記憶部、３３…連続アクセスファイル順序計数部、３４…ファイル割付位置判断部、３５…ファイル割付変更制御部、３６…ファイル割付変更タイミング判断部、３６１…処理状態設定部、３６２…変更タイミングパラメータ設定部、３６３…パラメータ上限値設定部、３６４…パラメータ上限判断部、３６５…ファイル割付コントロール部、３６６…ファイル変更制御信号出力部、４１…ファイルアクセス数計数部、４２…ファイルデータ優先度評価部、４２１…ファイル名優先度読込部、４２２…優先度テーブル、４２３…優先度重み付け計算部、４２４…優先度テーブル出力部、４３…ファイルデータ容量評価部、４３１…ファイル名容量読込部、４３２…容量テーブル、４３３…容量重み付け計算部、４３４…容量テーブル出力部、４４…ファイル割付順番判断部、４４１…評価項目選択部、４４２…ファイル割付順番評価項目設定部、４４３…ファイル評価点演算部、４４４…ファイル割付順番決定部、１０Ａ，１０Ｂ，１０Ｃ…データ待ち行列部、２０Ａ，２０Ｂ，２０Ｃ…ディスク、３０Ａ，３０Ｂ，３０Ｃ…ファイル割付部、５０Ａ，５０Ｂ，５０Ｃ…データ入出力処理部、６０…ファイルアロケーション情報記憶部、７０…要求割振部、７１…入出力情報収集部、７２…入出力情報記憶部、７５…タイマー、７３…情報割付位置演算部、７４…情報移動部、８１…レーザディスク収納部、８２…ディスク装着部、８３…ディスク、８４，８５，８６…プレーヤー、８７…切換スイッチ、８８…アンプ、８９…スピーカー、９０…演奏要求曲待ち行列部。

Claims

【特許請求の範囲】

【請求項１】記憶媒体に対する情報の入出力処理の要
求順序の規則性を検出し、前記検出された規則性に基づいて情報の記憶媒体におけ
る割付位置を求め、前記求められた割付位置に対応して所定のタイミングで
記憶媒体における情報の格納場所を変更するようにした
ことを特徴とする情報割付方法。
【請求項２】記憶媒体に対する情報の入出力処理の要
求順序の規則性を検出する規則性検出手段と、前記規則性検出手段により検出された規則性に基づい
て、情報の記憶媒体における割付位置を求める割付位置
判断手段と、前記割付位置判断手段により求められた割付位置に対応
して、所定のタイミングで記憶媒体における情報の格納
場所を変更する情報格納場所変更手段と、を備えて成ることを特徴とする情報割付装置。
【請求項３】前記規則性検出手段は、情報の入出力処
理の要求順序の規則性として、入出力処理を順番が連続
している２つの情報間における連続頻度を求め、前記割付位置判断手段は、当該連続頻度の高い２つの情
報を記憶媒体における隣接領域としてそれらの割付位置
を求めるようにしたことを特徴とする請求項２に記載の
情報割付装置。
【請求項４】前記規則性検出手段は、情報の入出力処
理の要求順序の規則性として、情報の要求頻度を求め、前記割付位置判断手段は、当該要求頻度の高い情報を記
憶媒体における情報の入出力処理が高速にもっと行なえ
る領域としてそれらの割付位置を求めるようにしたこと
を特徴とする請求項２に記載の情報割付装置。
【請求項５】前記規則性検出手段は、情報の入出力処
理の要求順序の規則性として、情報の優先度を求め、前記割付位置判断手段は、当該優先度の高い情報を記憶
媒体における情報の入出力処理が高速にもっと行なえる
領域としてそれらの割付位置を求めるようにしたことを
特徴とする請求項２に記載の情報割付装置。
【請求項６】前記規則性検出手段は、情報の入出力処
理の要求順序の規則性として、情報の記憶媒体への格納
容量を求め、前記割付位置判断手段は、当該格納容量の少ない情報を
記憶媒体における情報の入出力処理が高速にもっと行な
える領域としてそれらの割付位置を求めるようにしたこ
とを特徴とする請求項２に記載の情報割付装置。
【請求項７】前記規則性検出手段は、情報の入出力処
理の要求順序の規則性として、情報の要求頻度、情報の
優先度、情報の記憶媒体への格納容量を求め、前記割付位置判断手段は、当該要求頻度、優先度、格納
容量に基づいて重み付け演算し、最重要となった情報を
記憶媒体における情報の入出力処理が高速にもっと行な
える領域としてそれらの割付位置を求めるようにしたこ
とを特徴とする請求項２に記載の情報割付装置。
【請求項８】複数の記憶媒体に対する情報の入力処理
の要求数を検出する情報数検出手段と、前記情報数検出手段により検出された要求数に基づい
て、どの記憶媒体に情報を割付けるかを演算する情報割
付判断手段と、前記情報割付判断手段により求められた各記憶媒体に対
する情報の割付に対応して、所定のタイミングで各記憶
媒体に対する情報の割付けを変更する情報割付変更手段
と、を備えて成ることを特徴とする情報割付装置。
【請求項９】複数の記憶媒体に対する情報の入力処理
の要求数を検出する情報検出手段と、前記情報数検出手段により検出された要求数に基づい
て、どの記憶媒体に情報を割付けるかを演算する情報割
付判断手段と、各記憶媒体毎に自己に割り付けられた情報の入出力処理
の要求順序の規則性を検出する規則性検出手段と、前記規則性検出手段により検出された規則性に基づい
て、各記憶媒体毎にその内部記憶領域における情報の割
付位置を求める割付位置判断手段と、前記情報割付判断手段により求められた各記憶媒体に対
する情報の割付、および前記割付位置判断手段により求
められた割付位置に対応して、所定のタイミングで、各
記憶媒体に対する情報の割付けを変更すると共に、記憶
媒体毎に情報の格納場所を変更する情報割付・格納場所
変更手段と、を備えて成ることを特徴とする情報割付装置。