JPH0519976A - シーク方式 - Google Patents

Abstract

(57)【要約】 【目的】 アクセス発生順によるシークのばらつきを改
善し、シーク時間を短縮する。 【構成】 アクセス順序調整手段５は現在未処理の他の
アクセス要求を現在アクセス中のアクセス位置に近い順
に処理順序を変更する。シーク手段６は先頭の処理順序
を有するアクセス要求のアクセス位置にシークする。ア
クセス手段７はディスク４にアクセスしデータを取得す
る。エラー手段８はアクセスでエラーが発生せず次のア
クセス要求が存在すればシーク手段６に処理を戻す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ記憶装置へのア
クセスを制御するシーク方式に関する。

【０００２】

【従来の技術】一般に、データ記憶装置を制御する電子
計算機システムでは、要求されたアクセスを発生順に行
っている。この時アクセスの度にちょうど隣合わせのデ
ータアクセスでなければ、シークを毎回、近い遠いに関
係無く行っている。

【０００３】次に、シーク方式の従来処理について図３
と図４を用いて説明する。

【０００４】図３は、従来技術の一例を示す情報処理シ
ステムの構成図であり、データ入力を制御する入力処理
手段１と、データを処理するデータ処理手段２と、デー
タ出力を行う出力処理手段３と、ディスク４で構成され
ている。

【０００５】次に、図４により従来技術の処理の流れを
説明する。

【０００６】はじめに、入力処理手段１からアクセス要
求が発生するとすぐに、シーク手段６により要求位置に
シークする（ステップ２０）。次にアクセス手段７によ
りディスク４に要求データアクセスを行う（ステップ２
１）。次にエラー手段８により当該アクセスでエラーが
発生したかを判断し（ステップ２２）、エラーなら終
了。エラーでなければアクセス結果を出力処理手段３に
出力し（ステップ２３）、次のアクセス要求が存在する
かを判断し（ステップ２４）、なければ終了。あればス
テップ２０から同様に処理を行う。

【０００７】ステップ２０−２２の間にアクセス要求が
発生した場合は、要求発生順に待ち行列につなげられ
る。

【０００８】

【発明が解決しようとする課題】従来の方式では、アク
セス要求発生順にシーク及びアクセスを行っているた
め、シークに一貫性がなく、例えば１０にシークして、
次に１００にシークして、１１にシークすることにな
る。このためシークに取られる時間が多いという問題点
がある。

【０００９】

【課題を解決するための手段】第１の発明は、情報処理
システムにおけるディスク装置にアクセスする場合のシ
ーク方式において、現在前記ディスク装置にアクセス中
のアドレスに最も近いアクセス要求を先処理とするよう
にアクセス待機中の前記アクセス要求の処理順序を調整
するアクセス順序調整手段を備えたことを特徴とする。

【００１０】また、第２の発明は、前記アクセス待機中
のアクセス要求を受け付け順に予め決められた数毎にグ
ループを造り前記グループ毎に前記処理順序の調整を行
う前記アクセス順序調整手段を備えたことを特徴とす
る。

【００１１】

【実施例】以下、本発明の実施例につき図面を参照して
説明する。

【００１２】図１は、本発明の一実施例の情報処理シス
テムを示す構成図である。本実施例のデータ処理手段２
は、アクセス順序調節手段５、シーク手段６、アクセス
手段７、エラー手段８とから構成されており、情報処理
システムの入力処理手段１と、出力処理手段３とディス
ク４に接続されている。

【００１３】本発明では、アクセス順序調節手段５が新
たに追加された部分である。

【００１４】図１と図２により、本発明の処理の流れを
説明する。まず、アクセス要求が発生した場合、アクセ
ス順序調整手段５において現在未処理の他のアクセス要
求のアクセス位置と比較し、より現在位置に近い要求を
先処理とするように処理順序を変える（ステップ１
０）。この時、アクセス要求は、複数個を１塊として順
序付けを行い、それ以降のアクセス要求は、また新たな
塊としてアクセス順序を決定する。ここでは、アクセス
要求発生番号で１塊を管理し、要求数として決めた数を
越えた時、アクセス順序の塊が２つできる。その後、ア
クセス処理を実行中に次のアクセス要求がきた場合に
は、先程の２つ目の塊の１塊の数の範囲内でのアクセス
順序の変更だけにする。これにより、あるアクセス要求
だけ実行が遅くなることはない。次に、シーク手段６に
よりアクセス順序の先頭の要求位置にシークする（ステ
ップ１１）。次に、アクセス手段７によりディスク４に
要求データアクセスを実行し（ステップ１２）。次に、
エラー手段８で当該アクセスでエラーが発生したかを判
断し（ステップ１３）、エラーなら終了。エラーでなけ
れば出力処理手段３にアクセス結果を出力し（ステップ
１４）、次のアクセス要求が存在するかを判断し（ステ
ップ１５）、なければ終了。あればステップ１１から処
理を繰り返す。

【００１５】ステップ１１−１３の間にアクセス要求が
発生した場合は、ステップ１０により待ち行列につなげ
られる。

【００１６】

【発明の効果】以上の説明で明らかな如く、本発明のシ
ーク方式によれば、アクセス発生順によるシークのばら
つきを解決し、シークに取られる時間を短縮できる。

【図面の簡単な説明】

【図１】本発明の一実施例を示す情報処理システムのブ
ロック図である。

【図２】本実施例におけるデータ処理手段の動作の一例
を示す流れ図である。

【図３】従来技術の一実施例を示す情報処理システムの
ブロック図である。

【図４】従来技術におけるデータ処理手段の動作の一例
を示す流れ図である。

【符号の説明】

１ 入力処理手段 ２ データ処理手段 ３ 出力処理手段 ４ ディスク ５ アクセス順序調整手段 ６ シーク手段 ７ アクセス手段 ８ エラー手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 情報処理システムにおけるディスク装置
   にアクセスする場合のシーク方式において、現在前記デ
   ィスク装置にアクセス中のアドレスに最も近いアクセス
   要求を先処理とするようにアクセス待機中の前記アクセ
   ス要求の処理順序を調整するアクセス順序調整手段を備
   えたことを特徴とするシーク方式。
2. 【請求項２】 前記アクセス待機中のアクセス要求を受
   け付け順に予め決められた数毎にグループを造り前記グ
   ループ毎に前記処理順序の調整を行う前記アクセス順序
   調整手段を備えたことを特徴とする請求項１記載のシー
   ク方式。