JPS581467B2

JPS581467B2 - フアイルアクセススイイキロクソウチ

Info

Publication number: JPS581467B2
Application number: JP49121406A
Authority: JP
Inventors: 吉田郁三; 近藤秀文
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1974-10-23
Filing date: 1974-10-23
Publication date: 1983-01-11
Also published as: JPS5148230A

Description

【発明の詳細な説明】本発明は、計算機システムの周辺装置であるディスク装
置のディスク・パック内に格納されたファイル（同種類
の情報格納単位であり、ディスク・パック内の適当な領
域に割当てられるもの）の時系列的なアクセス状態をア
クセス推移行列の形で直接収集するためのハードウニア
装置に関するものである。

アクセス推移行列は第１図に示すような行列で、たとえ
ばｉ行ｊ列要素ｅｉｊ，ｉ番目のファイル（領域）をア
クセスした後、次にｊ番日のファイル（領域）をアクセ
スした回数がｅｉｊ回であることを示す。

第１図の場合、ファイルは０からｎまでのｎ＋１個
あるので、このアクセス推移行列のためのレジスタはｎ
＋１の２乗個だけ必要である。

従来、ファイル・アクセスに関する時系列データを収集
する場合には、次のような２つの方法によっていた。

（１）ハードウエア・モニタを用いて、ディスク・パッ
ク番号およびシリンダ・アドレスを検出し磁気テープに
逐一そのデータを記録していき、後でこの磁気テープか
らアクセス推移行列を作成する。

この方法では、磁気テープ装置を常に付属させておかね
ばならない上に、ハードウエア・モニタが他の種類のデ
ータも収集できるように一般的に構成されているので高
価であり、またデータ収集の後、計算機処理によって、
磁気テープからデータを編集する必要があり、アクセス
推移行列の入手までに時間を要すという欠点があった。

（２）ソフトウエア・モニタを用いて、ディスク装置に
対するアクセスがあったとき、そのディスク・パック番
号およびシリンダ・アドレスを磁気テープに記憶し、後
でこの磁気テープからアクセス推移行列を作成する。

この方法では、ソフトウエア・モニタのために主メモリ
を提供する必要があり、また本来実行すべきプログラム
の途中で、ソフトウエア・モニタに制御を移しデータ収
集後再び元のプログラムに制御をもどすという方法をと
らざるを得す、それだけＣＰＵの時間を専有すると同時
に本来のプログラムの流れをゆがめてしまうという欠点
があった。

本発明の目的は、上記の欠点を解消するために行なった
もので、アクセスのあったディスク・パック番号および
シリンダ・アドレスを検知することによって直接アクセ
ス推移行列の形でレジスタにデータを収集する装置であ
る。

以下本発明を実施例によって詳細に説明する。

第２図において、１はアクセス中のディスク・パックの
シリンダ・アドレスを格納してあるシリンダ・アドレス
・レジスタである。

２はディスク・パック番号指定部、３はシリンダ・アド
レス指定部、４はディスク・パックに対するアクセス動
作が起ったことを知らせるストローブ信号を発生する発
生回路である。

シリンダ・アドレス・レジスタ１とストローブ信号発生
回路４は、ディスク制御装置毎に存在する。

１９は本発明で新しく設けたアクセス推移行列を作成す
るアクセス推移記録用ハードウエアであり、これはディ
スク・パックに対してアクセスが起ったとき、ストロー
ブ信号を保持するストローブ信号受理レジスタ群８、シ
リンダ・アドレスレジスタ１の内容をとり込むためのカ
ーレント・シリンダ・アドレス・レジスタ５、各ディス
ク・パック内のファイルの割当て場所に関する情報を格
納するためのディスク・パック・ポインタ登録レジスタ
群９とファイル登録レジスタ群１０、今アクセス中のフ
ァイルのファイル番号を保持するカーレント・ファイル
・レジスタ１４、１回前にアクセスしたファイルのファ
イル番号を記憶するためのプライア・ファイル・レジス
タ１３、第１図で示したアクセス推移行列のためのアク
セス推移行列レジスタ群１５、ストローブ信号４のオア
信号を送るオア・ゲート１７、オア・ゲート１７のオア
信号によって起動され対応するシリンダ・アドレス・レ
ジスタ１の内容をカーレント・シリンダ・アドレス・レ
ジスタ５に移すデコーダ兼コインシデンス・ゲート１８
、およびレジスタ５，１３，１４、レジスタ群８，９、
および１０を参照して、レジスタ群１５にアクセス推移
行列を作成するための制御器１６から構成されている。

カーレント・シリンダ・アドレス・レジスタ５は、シリ
ンダ・アドレス・レジスタ１と同様に、ディスク・パッ
ク番号指定部６およびシリンダ・アドレス指定部７から
なる。

ストローブ信号受理レジスタ群８は、ストローブ信号と
同数のレジスタからなる。

ストローブ信号はオア・ゲート１７を通してデコーダ兼
コインシデンス・ゲート１８に送られるので、ストロー
ブ信号４のいずれか１つの信号がオンになれば、その信
号はデコーダ兼コインシデンス・ゲート１８に送られる
。

ディスク・パック・ポインタ登録レジスタ群９およびフ
ァイル登録レジスタ群１０の内容の詳細を第３図に示す
。

第３図において登録レジスタ群９の０番目のレジスタは
最初のディスク・パック１番目のレジスタは次のディス
ク・パック、・・・という順に対応しており、その内容
は登録レジスタ群１０のレジスタ番号を示している。

たとえば、最初のディスク・パックにＰ１個のファイル
が割当てられていて、その各々のファイルの先頭シリン
ダ・アドレスおよび最終シリンダ・アドレスが、ＳＣ０
とＬＣ０，ＳＣ１とＬＣ１・・・のように割当てられて
いるとすれば、登録レジスタ群９および登録レジスタ群
１０には、第３図のような値が格納される。

すなわち、登録レジスタ群９の中で最初のディスク・パ
ックに対するものは０番目のレジスタであるから、その
レジスタの内容をみると、その値が０になっているので
、登録レジスタ群１０の０番目のレジスタ以降に最初の
ディスク・パック内のファイルに関する情報が格納され
ることになる。

第３図で示すように、登録レジスタ群１０の０番目以降
のレジスタの内容は、ＳＣｏ−ＬＣｏ，ＳＣ１−ＬＣ１
，・・・である。

最初のディスク・パックに関する情報は、次のディスク
・パックに関する情報が格納されているレジスタの直前
、すなわちＰ１−１番目のレジスタまでに格納されてい
る。

登録レジスタ群１０のレジスタ番号０，１，・・・，Ｐ
１，・・・はファイル番号そのものを表わす。

ファイル番号は各ディスク・パック内のファイルについ
て通し番号である。

２０はＸイン・メモリである。

さて、第２図において、いずれかのディスク・パックに
対してアクセスが起ると、アクセスが生じたことを知ら
せるストローブ信号がオア・ゲート１７を通してデコー
ダ兼コインシデンス・ゲート１８に送られる。

デコーダ兼コインシデンス・ゲート１８は、ストローブ
信号受理レジスタ群８を調べ、どのディスク制御装置に
アクセスが起ったかを知り、そのシリンダ・アドレス・
レジスタ１の内容をカーレント・シリンダ・アドレス・
レジスタ５に格納する。

制御器１６はカーレント・シリンダ・アドレス・レジス
タ５のディスク・パック番号指定部６とシリンダ・アド
レス指定部７をみる。

６の内容がＸであったときには、Ｘ番目のディスク・パ
ックを表わすから、ディスク・パック・ポインタ登録レ
ジスタ群９のＸ番目のレジスタをみる。

さらにそのＸ番目のレジスタの内容かｙならば、ファイ
ル登録レジスタ群１０の，番目以降のレジスタの内容を
順に調べていき、功一レント・シリンダ・アドレス・レ
ジスタ５のシリンダ・アドレス部７が、ファイル登録レ
ジスタ群１０の１１の部分の値と１２の部分の値の間に
含まれるレジスタ番号を検出し、そのレジスタ番号をカ
ーレント・ファイル・レジスタ１４に格納する。

今アクセス中のファイル番号、すなわちカーレント・フ
ァイル・レジスタ１４の値をｊとし、１回前にアクセス
したファイルのファイル番号すなわちプライア・ファイ
ル・レジスタ１３の値をｉとしたとき、制御器１６は、
アクセス推移行列レジスタ群１５の行列ｉ行ｊ列に相当
するレジスタに１加える。

その後、レジスタ１４の値をレジスタ１３に移し、スト
ローブ信号受理レジスタ群８をクリアして次のアクセス
を待つ。

以上が本発明の説明である。

ディスク・パック・ポインタ登録レジスタ群９およびフ
ァイル登録レジスタ群１０へのファイルに関する情報の
格納アクセス推移行列レジスタ群１５の初期設定（０ク
リア）、およびアクセス推移行列レジスタ群１５の収集
データの読出しはプログラムによって行なう。

プログラムによるレジスタへの着込みや読出しは従来行
なわれている方法で充分であり、したがって本発明とは
無関係である。

【図面の簡単な説明】

ファイル・アクセスの時系列データを本発明では推移行
列の形で収集するが、第１図はアクセス推移行列の説明
図、第２図は本発明によるハードウエア装置のブロック
図、第３図はファイルに関する情報を格納するレジスタ
についての説明図である。１・・・シリンダ・アドレス・レジスタ、２・・・ディ
スク・パック番号指定部、３・・・シリンダ・アドレス
指定部、４・・・ストローブ信号、５・・・カーレント
・シリンダ・アドレス・レジスタ、６・・・ディスク・
パック番号指定部、７・・・シリンダ・アドレス指定部
、８・・・ストローブ信号受理レジスタ群、９・・・デ
ィスク・パック・ポインタ登録レジスタ群、１０・・・
ファイル登録レジスタ群、１１・・・先頭シリンダ・ア
ドレス部、１２・・・最終シリンダ・アドレス部、１３
・・・プライア・ファイル・レジスタ、１４・・・カー
レント・ファイル・レジスタ、１５・・・アクセス推移
行列レジスタ群、１６・・・制御器、１７・・・オア・
ケート、１８・・・デコーダ兼コインシデンス・ケート
、１９・・・ファイル・アクセス推移記録用ハードウエ
ア、２０・・・メイン・メモリ。

Claims

【特許請求の範囲】

１複数のディスク・パックのそれぞれを任意のいくつ
かの領域に分けて、各領域に順次番号を与え、行の数お
よび列の数が共に領域の数に等しいような行列の要素の
数だけ記憶領域を有する記憶手段を用意しておき、アク
セスのあったシリンダのアドレスを検知し、時系列的に
ｉ番目の領域中のシリンダをアクセスした後ｊ番目の領
域中のシリンダをアクセスした時には、ｉ行ｊ列に対応
する記憶領域の内容を１だけ加算する手段を設けたこと
を特徴とするファイル・アクセス推移記録装置。