JPH0612189A - 補助記憶装置におけるシーク動作制御方式 - Google Patents
補助記憶装置におけるシーク動作制御方式Info
- Publication number
- JPH0612189A JPH0612189A JP16980092A JP16980092A JPH0612189A JP H0612189 A JPH0612189 A JP H0612189A JP 16980092 A JP16980092 A JP 16980092A JP 16980092 A JP16980092 A JP 16980092A JP H0612189 A JPH0612189 A JP H0612189A
- Authority
- JP
- Japan
- Prior art keywords
- input
- queue
- output
- auxiliary storage
- storage device
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【目的】補助記憶装置に対するアクセス効率を向上させ
る。 【構成】待ち行列管理手段３の指示により、入出力要求
発行手段４は処理順番置換済みの待ち行列（仮に２−２
とする）から優先度順に入出力要求を補助記憶装置１０
に対して行う。入出力要求が行われる時、補助記憶管理
手段５は入出力要求発行手段４を介して、読み書き機構
の媒体上の位置情報を受けとり、主記憶装置１１に記憶
させる。一番最後の入出力要求が入出力要求発行手段４
によって処理される時、待ち行列管理手段３は補助記憶
管理手段５を介して読み書き機構の媒体上の位置情報を
読み取り、この位置情報をもとに待ち行列置換手段６に
指示して待ち行列２−１の処理順序を読み書き機構の媒
体上の位置に近い要求から順に並べかえて入出力要求発
行手段４に出力指示を出す。
る。 【構成】待ち行列管理手段３の指示により、入出力要求
発行手段４は処理順番置換済みの待ち行列（仮に２−２
とする）から優先度順に入出力要求を補助記憶装置１０
に対して行う。入出力要求が行われる時、補助記憶管理
手段５は入出力要求発行手段４を介して、読み書き機構
の媒体上の位置情報を受けとり、主記憶装置１１に記憶
させる。一番最後の入出力要求が入出力要求発行手段４
によって処理される時、待ち行列管理手段３は補助記憶
管理手段５を介して読み書き機構の媒体上の位置情報を
読み取り、この位置情報をもとに待ち行列置換手段６に
指示して待ち行列２−１の処理順序を読み書き機構の媒
体上の位置に近い要求から順に並べかえて入出力要求発
行手段４に出力指示を出す。
Description
【０００１】
【産業上の利用分野】本発明は、計算機システムの補助
記憶装置に対する入出力動作の制御方式に関し、特に、
入出力が集中する媒体への入出力要求を、効率よく補助
記憶装置に対して要求するシーク動作制御方式に関す
る。
記憶装置に対する入出力動作の制御方式に関し、特に、
入出力が集中する媒体への入出力要求を、効率よく補助
記憶装置に対して要求するシーク動作制御方式に関す
る。
【０００２】
【従来の技術】従来、補助記憶装置に対する入出力要求
に対しては、要求の優先度の高いものから、かつ同一優
先度内の要求に対しては、要求順に処理していた。
に対しては、要求の優先度の高いものから、かつ同一優
先度内の要求に対しては、要求順に処理していた。
【０００３】
【発明が解決しようとする課題】上述した従来の補助記
憶装置に対する入出力動作の制御方式は、同一優先度の
要求に対しては、要求順に補助記憶装置に対して入出力
処理を行っていたため、媒体上の物理的な読み書き機構
の位置と、入出力待ち行列内の最初に実行される入出力
要求が、媒体上でかけ離れた位置にあった場合、物理的
動作を伴う位置付け動作を頻繁に行う必要がある。
憶装置に対する入出力動作の制御方式は、同一優先度の
要求に対しては、要求順に補助記憶装置に対して入出力
処理を行っていたため、媒体上の物理的な読み書き機構
の位置と、入出力待ち行列内の最初に実行される入出力
要求が、媒体上でかけ離れた位置にあった場合、物理的
動作を伴う位置付け動作を頻繁に行う必要がある。
【０００４】この位置付け動作は、データ伝送時間と比
べ、多くの時間を必要とするため、システムの性能低下
に繋がっていた。
べ、多くの時間を必要とするため、システムの性能低下
に繋がっていた。
【０００５】
【課題を解決するための手段】第１の発明は、補助記憶
装置におけるシーク動作制御方式において、予め設けら
れた複数の優先順位対応に入出力要求の待ちキューを構
成する２面の待ち行列を備え、前記入出力要求を受けつ
ける入出力受付手段と、入出力指示を受けてＡＣＴ側の
前記待ち行列から優先順位順にかつ同一優先順位内の入
出力要求は登録順に前記補助記憶装置に対して入出力要
求発行を行う入出力要求発行手段と、前記入出力要求発
行が行われる時前記入出力要求発行手段を介して読み書
き機構の媒体上の位置情報を受けとり主記憶装置に記憶
させる補助記憶管理手段と、受けつけられた前記入出力
要求を前記ＳＢＹ側の待ち行列に登録するとともに前記
ＡＣＴ側の待ち行列から一番最後の前記入出力要求が前
記入出力要求発行手段によって発行される度に前記ＡＣ
Ｔ側の待ち行列をＳＢＹに他の一方のＳＢＹ側の待ち行
列をＡＣＴにし、前記補助記憶管理手段を介して前記読
み書き機構の媒体上の位置情報を前記主記憶装置から読
み取り前記位置情報をもとに予め備えた待ち行列置換手
段を介して前記ＡＣＴにされた待ち行列の処理順序を前
記優先順位順に前記読み書き機構の媒体上の位置に近い
入出力要求から順に並べかえて前記入出力指示を出力す
る待ち行列管理手段とを備えることを特徴とする。
装置におけるシーク動作制御方式において、予め設けら
れた複数の優先順位対応に入出力要求の待ちキューを構
成する２面の待ち行列を備え、前記入出力要求を受けつ
ける入出力受付手段と、入出力指示を受けてＡＣＴ側の
前記待ち行列から優先順位順にかつ同一優先順位内の入
出力要求は登録順に前記補助記憶装置に対して入出力要
求発行を行う入出力要求発行手段と、前記入出力要求発
行が行われる時前記入出力要求発行手段を介して読み書
き機構の媒体上の位置情報を受けとり主記憶装置に記憶
させる補助記憶管理手段と、受けつけられた前記入出力
要求を前記ＳＢＹ側の待ち行列に登録するとともに前記
ＡＣＴ側の待ち行列から一番最後の前記入出力要求が前
記入出力要求発行手段によって発行される度に前記ＡＣ
Ｔ側の待ち行列をＳＢＹに他の一方のＳＢＹ側の待ち行
列をＡＣＴにし、前記補助記憶管理手段を介して前記読
み書き機構の媒体上の位置情報を前記主記憶装置から読
み取り前記位置情報をもとに予め備えた待ち行列置換手
段を介して前記ＡＣＴにされた待ち行列の処理順序を前
記優先順位順に前記読み書き機構の媒体上の位置に近い
入出力要求から順に並べかえて前記入出力指示を出力す
る待ち行列管理手段とを備えることを特徴とする。
【０００６】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【０００７】図１は本発明の一実施例を示すブロック図
である。
である。
【０００８】本実施例の補助記憶装置におけるシーク動
作制御方式は、図１に示すように、利用者やシステムか
らの入出力要求を受けつける入出力受付手段１と、補助
記憶装置１０に対する入出力の発行を待ち合わせるため
の待ち行列２−１，２−２と、待ち行列を管理する待ち
行列管理手段３と、補助記憶装置１０に対して入出力を
発行する入出力発行手段４と、対象となる補助記憶装置
１０の物理的な読み書き機構の媒体上の位置を取得し、
かつ記憶する補助記憶管理手段５と、待ち行列内の入出
力の待ち合わせ順位を置換する（並べかえる）待ち行列
置換手段６とを用いて、補助記憶装置１０に対する位置
付け距離を減らし、入出力時間の短縮をはかることによ
り、アクセス効率を向上させる。
作制御方式は、図１に示すように、利用者やシステムか
らの入出力要求を受けつける入出力受付手段１と、補助
記憶装置１０に対する入出力の発行を待ち合わせるため
の待ち行列２−１，２−２と、待ち行列を管理する待ち
行列管理手段３と、補助記憶装置１０に対して入出力を
発行する入出力発行手段４と、対象となる補助記憶装置
１０の物理的な読み書き機構の媒体上の位置を取得し、
かつ記憶する補助記憶管理手段５と、待ち行列内の入出
力の待ち合わせ順位を置換する（並べかえる）待ち行列
置換手段６とを用いて、補助記憶装置１０に対する位置
付け距離を減らし、入出力時間の短縮をはかることによ
り、アクセス効率を向上させる。
【０００９】待ち行列管理手段３は、入出力受付手段１
から入出力要求を受けつけると、その優先度に応じて、
優先順位対応に待ちキューを構成する待ち行列２−１に
登録する（この実施例では待ち行列２−２がＡＣＴ側、
即ち入出力要求発行動作中であるとする）。待ち行列管
理手段３の指示により、入出力要求発行手段４は処理順
番置換済みの待ち行列２−２から優先度順に入出力要求
を補助記憶装置１０に対して行う。入出力要求が行われ
る時、補助記憶管理手段５は入出力要求発行手段４を介
して、読み書き機構の媒体上の位置情報を受けとり、主
記憶装置１１に記憶させる。一番最後の入出力要求が入
出力要求発行手段４によって処理される時、待ち行列管
理手段３は補助記憶管理手段５を介して読み書き機構の
媒体上の位置情報を読み取り、この位置情報をもとに待
ち行列置換手段６に指示して待ち行列２−１の処理順序
を読み書き機構の媒体上の位置に近い要求から順に並べ
かえて入出力要求発行手段４に出力指示を出す。
から入出力要求を受けつけると、その優先度に応じて、
優先順位対応に待ちキューを構成する待ち行列２−１に
登録する（この実施例では待ち行列２−２がＡＣＴ側、
即ち入出力要求発行動作中であるとする）。待ち行列管
理手段３の指示により、入出力要求発行手段４は処理順
番置換済みの待ち行列２−２から優先度順に入出力要求
を補助記憶装置１０に対して行う。入出力要求が行われ
る時、補助記憶管理手段５は入出力要求発行手段４を介
して、読み書き機構の媒体上の位置情報を受けとり、主
記憶装置１１に記憶させる。一番最後の入出力要求が入
出力要求発行手段４によって処理される時、待ち行列管
理手段３は補助記憶管理手段５を介して読み書き機構の
媒体上の位置情報を読み取り、この位置情報をもとに待
ち行列置換手段６に指示して待ち行列２−１の処理順序
を読み書き機構の媒体上の位置に近い要求から順に並べ
かえて入出力要求発行手段４に出力指示を出す。
【００１０】図２は、ある時点での待ち行列の状態の例
である。（Ａ）は待ち行列置換処理前の状態を示し、
（Ｂ）は優先度の高い入出力要求から先にならべ、同一
の優先度の場合、位置付け距離が最短になるように置換
している。これにより、位置付け処理が大幅に短縮さ
れ、全体の処理時間が短縮される。また、待ち行列を２
つ持ち、終端マークが検出されるたびに交互に置換処理
を行うため、長い距離の位置付け動作を伴う入出力要求
が、入出力待ち行列の最後尾となりアクセスがいつまで
も出来ないということが防止される。
である。（Ａ）は待ち行列置換処理前の状態を示し、
（Ｂ）は優先度の高い入出力要求から先にならべ、同一
の優先度の場合、位置付け距離が最短になるように置換
している。これにより、位置付け処理が大幅に短縮さ
れ、全体の処理時間が短縮される。また、待ち行列を２
つ持ち、終端マークが検出されるたびに交互に置換処理
を行うため、長い距離の位置付け動作を伴う入出力要求
が、入出力待ち行列の最後尾となりアクセスがいつまで
も出来ないということが防止される。
【００１１】
【発明の効果】以上説明したように、本発明は、補助記
憶装置に対する位置付け距離を減らし入出力時間の短縮
をはかることにより、アクセス効率を向上させることが
出来る効果がある。
憶装置に対する位置付け距離を減らし入出力時間の短縮
をはかることにより、アクセス効率を向上させることが
出来る効果がある。
【図１】本発明の一実施例を示すブロック図である。
【図２】本実施例の動作説明図である。
１ 入出力受付手段 ２−１ 待ち行列 ２−２ 待ち行列 ３ 待ち行列管理手段 ４ 入出力発行手段 ５ 補助記憶管理手段 ６ 待ち行列置換手段 １０ 補助記憶装置 １１ 主記憶装置
Claims (1)
- 【請求項１】補助記憶装置におけるシーク動作制御方式
において、予め設けられた複数の優先順位対応に入出力
要求の待ちキューを構成する２面の待ち行列を備え、前
記入出力要求を受けつける入出力受付手段と、入出力指
示を受けてＡＣＴ側の前記待ち行列から優先順位順にか
つ同一優先順位内の入出力要求は登録順に前記補助記憶
装置に対して入出力要求発行を行う入出力要求発行手段
と、前記入出力要求発行が行われる時前記入出力要求発
行手段を介して読み書き機構の媒体上の位置情報を受け
とり主記憶装置に記憶させる補助記憶管理手段と、受け
つけられた前記入出力要求を前記ＳＢＹ側の待ち行列に
登録するとともに前記ＡＣＴ側の待ち行列から一番最後
の前記入出力要求が前記入出力要求発行手段によって発
行される度に前記ＡＣＴ側の待ち行列をＳＢＹに他の一
方のＳＢＹ側の待ち行列をＡＣＴにし、前記補助記憶管
理手段を介して前記読み書き機構の媒体上の位置情報を
前記主記憶装置から読み取り前記位置情報をもとに予め
備えた待ち行列置換手段を介して前記ＡＣＴにされた待
ち行列の処理順序を前記優先順位順に前記読み書き機構
の媒体上の位置に近い入出力要求から順に並べかえて前
記入出力指示を出力する待ち行列管理手段とを備えるこ
とを特徴とする補助記憶装置におけるシーク動作制御方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16980092A JPH0612189A (ja) | 1992-06-29 | 1992-06-29 | 補助記憶装置におけるシーク動作制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16980092A JPH0612189A (ja) | 1992-06-29 | 1992-06-29 | 補助記憶装置におけるシーク動作制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0612189A true JPH0612189A (ja) | 1994-01-21 |
Family
ID=15893132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16980092A Withdrawn JPH0612189A (ja) | 1992-06-29 | 1992-06-29 | 補助記憶装置におけるシーク動作制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0612189A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100368964B1 (ko) * | 2000-01-27 | 2003-01-24 | 인터내셔널 비지네스 머신즈 코포레이션 | 데이터 기록 방법, 데이터 판독 방법, 디스크 드라이브장치 및 디스크 드라이브 장치의 컨트롤러 |
-
1992
- 1992-06-29 JP JP16980092A patent/JPH0612189A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100368964B1 (ko) * | 2000-01-27 | 2003-01-24 | 인터내셔널 비지네스 머신즈 코포레이션 | 데이터 기록 방법, 데이터 판독 방법, 디스크 드라이브장치 및 디스크 드라이브 장치의 컨트롤러 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9021482B2 (en) | Reordering data responses using ordered indicia in a linked list | |
| KR100895536B1 (ko) | 데이터 전송 방법, 시스템 및 컴퓨터 판독가능 매체 | |
| JP2009032243A (ja) | 取り出されたデータをメモリに直接に書き込むストレージコントローラによるバッファスペースの最適な使用 | |
| US6212543B1 (en) | Asymmetric write-only message queuing architecture | |
| JP2007207026A (ja) | Ｄｍａ転送装置 | |
| US7724984B2 (en) | Image processing apparatus | |
| JP3505728B2 (ja) | 記憶制御装置 | |
| JPH0798663A (ja) | 非同期ｉ／ｏ制御方式 | |
| JP2005258509A (ja) | ストレージ装置 | |
| CN114756287B (zh) | 一种重排序缓冲区的数据处理方法、装置及存储介质 | |
| JPH08106443A (ja) | データ処理システム及び並列コンピュータ | |
| JPH07325779A (ja) | 入出力制御装置 | |
| JP5000858B2 (ja) | データ処理装置 | |
| JP4556840B2 (ja) | 記録媒体作成システム及びその進捗情報の表示制御方法 | |
| KR19990071122A (ko) | 다중 프로세서 회로 | |
| JPH01239665A (ja) | マルチプロセッサの負荷分散方式 | |
| JPH0736806A (ja) | Ｄｍａ方式 | |
| JP2000330866A (ja) | メモリ制御方法およびメモリ制御システム | |
| JPH0594417A (ja) | オンラインシステムの帳票出力管理方式 | |
| JP4567373B2 (ja) | データ転送装置及び通信データ処理システム | |
| JPS63173143A (ja) | メモリインタフエ−ス回路 | |
| JPH0212350A (ja) | 情報処理装置 | |
| JPH10171670A (ja) | タスク切り替え装置及びタスク切り替えプログラムを記録した媒体 | |
| JP2007087244A (ja) | コプロセッサ及びコンピュータシステム | |
| JPH10187522A (ja) | 並列型プログラミングにおけるファイル共用制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990831 |