JPH08152976A - 記憶装置のアクセス方法 - Google Patents
記憶装置のアクセス方法Info
- Publication number
- JPH08152976A JPH08152976A JP6292923A JP29292394A JPH08152976A JP H08152976 A JPH08152976 A JP H08152976A JP 6292923 A JP6292923 A JP 6292923A JP 29292394 A JP29292394 A JP 29292394A JP H08152976 A JPH08152976 A JP H08152976A
- Authority
- JP
- Japan
- Prior art keywords
- access
- request
- data
- storage device
- storage
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/382—Information transfer, e.g. on bus using universal interface adapter
- G06F13/385—Information transfer, e.g. on bus using universal interface adapter for adaptation of a particular data processing system to different peripheral devices
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 磁気ディスク装置等の記憶部を複数有する記
憶装置１のアクセス方法に関し、アクセススケジュール
変更要求に対しても容易に対処する。 【構成】 制御装置１と、複数の記憶部３−１〜３−ｎ
を有する記憶装置２とを備え、制御装置１に、記憶装置
２の複数の記憶部３−１〜３−ｎのアクセス状況を管理
し、少なくとも１単位データに対応する１期間を空きと
したスケジュールテーブル１３を設け、新たなアクセス
要求又はアクセス変更要求に対して、スケジュールテー
ブル１３を参照して、要求受付の可否を判定し、受付可
能の場合は、スケジュールテーブル１３を更新し、この
スケジュールテーブル１３の内容を基に記憶装置２のア
クセス制御を行う。
憶装置１のアクセス方法に関し、アクセススケジュール
変更要求に対しても容易に対処する。 【構成】 制御装置１と、複数の記憶部３−１〜３−ｎ
を有する記憶装置２とを備え、制御装置１に、記憶装置
２の複数の記憶部３−１〜３−ｎのアクセス状況を管理
し、少なくとも１単位データに対応する１期間を空きと
したスケジュールテーブル１３を設け、新たなアクセス
要求又はアクセス変更要求に対して、スケジュールテー
ブル１３を参照して、要求受付の可否を判定し、受付可
能の場合は、スケジュールテーブル１３を更新し、この
スケジュールテーブル１３の内容を基に記憶装置２のア
クセス制御を行う。
Description
【０００１】
【産業上の利用分野】本発明は、磁気ディスク装置等の
記憶部を複数備えた記憶装置のアクセス方法に関する。
複数の記憶部に複数種類の一連のデータを単位データ毎
に分散して書込み、一連のデータを読出す時に、複数の
記憶部から順次単位データ毎に読出す記憶装置が知られ
ており、このような複数の記憶部からなる記憶装置に対
する効率の良いアクセス方法が要望されている。
記憶部を複数備えた記憶装置のアクセス方法に関する。
複数の記憶部に複数種類の一連のデータを単位データ毎
に分散して書込み、一連のデータを読出す時に、複数の
記憶部から順次単位データ毎に読出す記憶装置が知られ
ており、このような複数の記憶部からなる記憶装置に対
する効率の良いアクセス方法が要望されている。
【０００２】
【従来の技術】図１０は従来例の記憶装置の概略説明図
であり、７台の磁気ディスク装置ＤＳＫ１〜ＤＳＫ７を
備えた記憶装置の場合を示し、ｔｉｔｌｅ１−１，ｔｉ
ｔｌｅ１−２，ｔｉｔｌｅ１−３，・・・は一連のデー
タｔｉｔｌｅ１を分割した単位データを示し、同様に、
ｔｉｔｌｅ２−１，ｔｉｔｌｅ２−２，ｔｉｔｌｅ２−
３，・・・，ｔｉｔｌｅ７−１，ｔｉｔｌｅ７−２，・
・・は、それぞれ一連のデータｔｉｔｌｅ２〜ｔｉｔｌ
ｅ７の単位データを示し、それぞれ分散して磁気ディス
ク装置ＤＳ１〜ＤＳ７に書込まれている。このように複
数の磁気ディスク装置等の記憶部に分散して単位データ
を記憶させる方式は、ストライピング方式と称されてい
る。
であり、７台の磁気ディスク装置ＤＳＫ１〜ＤＳＫ７を
備えた記憶装置の場合を示し、ｔｉｔｌｅ１−１，ｔｉ
ｔｌｅ１−２，ｔｉｔｌｅ１−３，・・・は一連のデー
タｔｉｔｌｅ１を分割した単位データを示し、同様に、
ｔｉｔｌｅ２−１，ｔｉｔｌｅ２−２，ｔｉｔｌｅ２−
３，・・・，ｔｉｔｌｅ７−１，ｔｉｔｌｅ７−２，・
・・は、それぞれ一連のデータｔｉｔｌｅ２〜ｔｉｔｌ
ｅ７の単位データを示し、それぞれ分散して磁気ディス
ク装置ＤＳ１〜ＤＳ７に書込まれている。このように複
数の磁気ディスク装置等の記憶部に分散して単位データ
を記憶させる方式は、ストライピング方式と称されてい
る。
【０００３】又一連のデータｔｉｔｌｅ１を指定して読
出す場合、磁気ディスク装置ＤＳＫ１から単位データｔ
ｉｔｌｅ１−１を読出した後、磁気ディスク装置ＤＳ２
から単位データｔｉｔｌｅ１−２を読出し、次に磁気デ
ィスク装置ＤＳ３から単位データｔｉｔｌｅ１−３を読
出すことを順次繰り返すことになる。即ち、磁気ディス
ク装置は、ＤＳＫ１，ＤＳＫ２，ＤＳＫ３，ＤＳＫ４，
ＤＳＫ５，ＤＳＫ６，ＤＳＫ７，ＤＳＫ１，・・・の順
にアクセスされる。又一連のディスクｔｉｔｌｅ６を指
定して読出す場合、磁気ディスク装置は、単位データｔ
ｉｔｌｅ１−６，ｔｉｔｌｅ１−７，・・・を読出す期
間と重複しないように、ＤＳＫ６，ＤＳＫ７，ＤＳＫ
１，ＤＳＫ２，ＤＳＫ３，ＤＳＫ４，ＤＳＫ５，ＤＳＫ
６，ＤＳＫ７，・・・の順にアクセスされる。
出す場合、磁気ディスク装置ＤＳＫ１から単位データｔ
ｉｔｌｅ１−１を読出した後、磁気ディスク装置ＤＳ２
から単位データｔｉｔｌｅ１−２を読出し、次に磁気デ
ィスク装置ＤＳ３から単位データｔｉｔｌｅ１−３を読
出すことを順次繰り返すことになる。即ち、磁気ディス
ク装置は、ＤＳＫ１，ＤＳＫ２，ＤＳＫ３，ＤＳＫ４，
ＤＳＫ５，ＤＳＫ６，ＤＳＫ７，ＤＳＫ１，・・・の順
にアクセスされる。又一連のディスクｔｉｔｌｅ６を指
定して読出す場合、磁気ディスク装置は、単位データｔ
ｉｔｌｅ１−６，ｔｉｔｌｅ１−７，・・・を読出す期
間と重複しないように、ＤＳＫ６，ＤＳＫ７，ＤＳＫ
１，ＤＳＫ２，ＤＳＫ３，ＤＳＫ４，ＤＳＫ５，ＤＳＫ
６，ＤＳＫ７，・・・の順にアクセスされる。
【０００４】例えば、一連のデータをビデオデータとす
ると、例えば、１フレーム分或いは数フレーム分を単位
データとし、指定されたタイトルが例えばｔｉｔｌｅ２
であると、最初の単位データが磁気ディスク装置ＤＳＫ
２からｔｉｔｌｅ２−１として読出され、次の単位デー
タが磁気ディスク装置ＤＳＫ３からｔｉｔｌｅ２−２と
して読出される。受信再生側では、単位データをバッフ
ァリングすることにより、一連の連続したビデオデータ
とすることができる。又ビデオデータの場合、例えば、
ＭＰＥＧ（Ｍoving Ｐicture Ｅxperts Ｇroup）等の
標準化された圧縮符号化方式によって圧縮して、１フレ
ーム分或いは数フレーム分を単位データとして分散記憶
させることもできる。
ると、例えば、１フレーム分或いは数フレーム分を単位
データとし、指定されたタイトルが例えばｔｉｔｌｅ２
であると、最初の単位データが磁気ディスク装置ＤＳＫ
２からｔｉｔｌｅ２−１として読出され、次の単位デー
タが磁気ディスク装置ＤＳＫ３からｔｉｔｌｅ２−２と
して読出される。受信再生側では、単位データをバッフ
ァリングすることにより、一連の連続したビデオデータ
とすることができる。又ビデオデータの場合、例えば、
ＭＰＥＧ（Ｍoving Ｐicture Ｅxperts Ｇroup）等の
標準化された圧縮符号化方式によって圧縮して、１フレ
ーム分或いは数フレーム分を単位データとして分散記憶
させることもできる。
【０００５】
【発明が解決しようとする課題】磁気ディスク装置ＤＳ
Ｋ１〜ＤＳＫ７のような記憶部を備えた記憶装置に於い
て、一連のデータを分散記憶させ、その一連のデータを
先頭から最後まで読出す場合は、前述のような処理によ
って単位データ毎に順次磁気ディスク装置ＤＳＫ１〜Ｄ
ＳＫ７から読出すことができるが、一連のデータについ
ての順序変更、例えば、動画データの早送り或いは巻き
戻し等の順序変更又は種類の異なる一連のデータへのア
クセス変更要求に対して迅速に対応することが困難であ
った。本発明は、比較的簡単なスケジュールテーブルに
よって各種のアクセス要求に対応させることを目的とす
る。
Ｋ１〜ＤＳＫ７のような記憶部を備えた記憶装置に於い
て、一連のデータを分散記憶させ、その一連のデータを
先頭から最後まで読出す場合は、前述のような処理によ
って単位データ毎に順次磁気ディスク装置ＤＳＫ１〜Ｄ
ＳＫ７から読出すことができるが、一連のデータについ
ての順序変更、例えば、動画データの早送り或いは巻き
戻し等の順序変更又は種類の異なる一連のデータへのア
クセス変更要求に対して迅速に対応することが困難であ
った。本発明は、比較的簡単なスケジュールテーブルに
よって各種のアクセス要求に対応させることを目的とす
る。
【０００６】
【課題を解決するための手段】本発明の記憶装置のアク
セス方法は、図１を参照して説明すると、（１）制御装
置１と、複数の記憶部３−１〜３−ｎを含む記憶装置２
とを備え、複数種類の一連のデータをそれぞれ単位デー
タに分割して記憶装置２の記憶部３−１〜３−ｎに分散
して書込み、又は一連のデータを複数の記憶部３−１〜
３−ｎから単位データ毎に順次読出す記憶装置のアクセ
ス方法に於いて、制御装置に、少なくとも１単位データ
に対応する１期間を空きとし、且つ記憶装置１の複数の
記憶部３−１〜３−ｎに対する各期間毎のアクセス状況
を管理するスケジュールテーブル１３を設け、新たなア
クセス要求に対して、制御装置１は、スケジュールテー
ブル１３を参照してこのアクセス要求を受付けるか否か
を判定し、受付可能の場合に、記憶装置２に対するアク
セス制御を行うものである。
セス方法は、図１を参照して説明すると、（１）制御装
置１と、複数の記憶部３−１〜３−ｎを含む記憶装置２
とを備え、複数種類の一連のデータをそれぞれ単位デー
タに分割して記憶装置２の記憶部３−１〜３−ｎに分散
して書込み、又は一連のデータを複数の記憶部３−１〜
３−ｎから単位データ毎に順次読出す記憶装置のアクセ
ス方法に於いて、制御装置に、少なくとも１単位データ
に対応する１期間を空きとし、且つ記憶装置１の複数の
記憶部３−１〜３−ｎに対する各期間毎のアクセス状況
を管理するスケジュールテーブル１３を設け、新たなア
クセス要求に対して、制御装置１は、スケジュールテー
ブル１３を参照してこのアクセス要求を受付けるか否か
を判定し、受付可能の場合に、記憶装置２に対するアク
セス制御を行うものである。
【０００７】（２）又アクセス要求がアクセス中の一連
のデータのアクセス順序の変更要求又は他の種類の一連
のデータへのアクセス変更要求のアクセススケジュール
変更要求時、スケジュールテーブル１３を参照し、１単
位データに対応する空きの期間を利用して、アクセスス
ケジュール変更要求に従った変更先へのアクセスを開始
させることができる。
のデータのアクセス順序の変更要求又は他の種類の一連
のデータへのアクセス変更要求のアクセススケジュール
変更要求時、スケジュールテーブル１３を参照し、１単
位データに対応する空きの期間を利用して、アクセスス
ケジュール変更要求に従った変更先へのアクセスを開始
させることができる。
【０００８】（３）又アクセス要求がアクセス中の一連
のデータのアクセス順序の変更要求又は他の種類の一連
のデータへのアクセス変更要求のアクセススケジュール
の変更要求時、スケジュールテーブル１３を参照し、１
単位データに対応する空きの期間を利用して、アクセス
要求による変更後の指定された先頭位置に対して、デー
タの連続性が維持される任意数の単位データ数ずれた位
置からアクセスを開始することができる。
のデータのアクセス順序の変更要求又は他の種類の一連
のデータへのアクセス変更要求のアクセススケジュール
の変更要求時、スケジュールテーブル１３を参照し、１
単位データに対応する空きの期間を利用して、アクセス
要求による変更後の指定された先頭位置に対して、デー
タの連続性が維持される任意数の単位データ数ずれた位
置からアクセスを開始することができる。
【０００９】（４）又制御装置１にファーストイン・フ
ァーストアウト（ＦＩＦＯ）形式のバッファメモリ９を
設け、記憶装置２の複数の記憶部３−１〜３−ｎから順
次読出した単位データ及び記憶装置２に対するアクセス
スケジュール変更要求時に変更先から読出した単位デー
タを、バッファメモリ９を介して一定の転送速度を維持
して送出することができる。
ァーストアウト（ＦＩＦＯ）形式のバッファメモリ９を
設け、記憶装置２の複数の記憶部３−１〜３−ｎから順
次読出した単位データ及び記憶装置２に対するアクセス
スケジュール変更要求時に変更先から読出した単位デー
タを、バッファメモリ９を介して一定の転送速度を維持
して送出することができる。
【００１０】（５）又スケジュールテーブル１３は、ア
クセス要求元を格納する領域と、空きの少なくとも１領
域とを形成し、各領域対応にアクセスする記憶部３−１
〜３−ｎの指定情報を格納し、その記憶部３−１〜３−
ｎにアクセスする時に参照する領域の内容を、次周期の
アクセス時に参照する領域にも格納し、アクセススケジ
ュール変更要求時に、空きの１領域を利用して変更要求
先へアクセス変更を行うことができる。
クセス要求元を格納する領域と、空きの少なくとも１領
域とを形成し、各領域対応にアクセスする記憶部３−１
〜３−ｎの指定情報を格納し、その記憶部３−１〜３−
ｎにアクセスする時に参照する領域の内容を、次周期の
アクセス時に参照する領域にも格納し、アクセススケジ
ュール変更要求時に、空きの１領域を利用して変更要求
先へアクセス変更を行うことができる。
【００１１】（６）又制御装置１は、スケジュールテー
ブル１３の空きの期間に於いて、記憶装置２の複数の記
憶部３−１〜３−ｎに対するアクセス制御以外の処理を
実行することができる。
ブル１３の空きの期間に於いて、記憶装置２の複数の記
憶部３−１〜３−ｎに対するアクセス制御以外の処理を
実行することができる。
【００１２】
（１）記憶装置２は、複数の記憶部３−１〜３−ｎから
構成され、各記憶部３−１〜３−ｎは、例えば、磁気デ
ィスク，光ディスク等の記憶媒体４と、共通バス１２と
の間でデータのバッファリングを行うバッファメモリ５
とを含む構成とすることができる。そして、複数の記憶
部３−１〜３−ｎに、それぞれ一連のデータを単位デー
タに分割して分散して書込み、又は一連のデータを複数
の記憶部３−１〜３−ｎから単位データ毎に順次読出
す。又制御装置１は、プロセッサ６とメインメモリ７と
入出力制御装置８とバッファメモリ９とインタフェース
部１０と内部バス１１とを含む構成とすることができ
る。又制御装置１のメインメモリ７等に形成されたスケ
ジュールテーブル１３は、１単位データに対応する１期
間を空きとし、且つ複数の記憶部３−１〜３−ｎに対す
る各期間毎のアクセス状況を管理するもので、アクセス
要求に対してこのスケジュールテーブル１３を参照して
アクセス受付可能か否かを判定する。受付可能の場合、
スケジュールテーブル１３を更新してアクセス制御を行
う。
構成され、各記憶部３−１〜３−ｎは、例えば、磁気デ
ィスク，光ディスク等の記憶媒体４と、共通バス１２と
の間でデータのバッファリングを行うバッファメモリ５
とを含む構成とすることができる。そして、複数の記憶
部３−１〜３−ｎに、それぞれ一連のデータを単位デー
タに分割して分散して書込み、又は一連のデータを複数
の記憶部３−１〜３−ｎから単位データ毎に順次読出
す。又制御装置１は、プロセッサ６とメインメモリ７と
入出力制御装置８とバッファメモリ９とインタフェース
部１０と内部バス１１とを含む構成とすることができ
る。又制御装置１のメインメモリ７等に形成されたスケ
ジュールテーブル１３は、１単位データに対応する１期
間を空きとし、且つ複数の記憶部３−１〜３−ｎに対す
る各期間毎のアクセス状況を管理するもので、アクセス
要求に対してこのスケジュールテーブル１３を参照して
アクセス受付可能か否かを判定する。受付可能の場合、
スケジュールテーブル１３を更新してアクセス制御を行
う。
【００１３】（２）又アクセス要求がアクセス中の一連
のデータの複数単位データを飛ばしてその先を読出す場
合や、前に戻って単位データを読出す場合、或いは他の
種類の一連のデータを読出す場合のようなアクセススケ
ジュール変更要求時に、スケジュールテーブル１３を参
照し、空きの期間を利用して、そのアクセススケジュー
ル変更要求に従った単位データを読出すように制御し、
それに対応してスケジュールテーブル１３も更新する。
のデータの複数単位データを飛ばしてその先を読出す場
合や、前に戻って単位データを読出す場合、或いは他の
種類の一連のデータを読出す場合のようなアクセススケ
ジュール変更要求時に、スケジュールテーブル１３を参
照し、空きの期間を利用して、そのアクセススケジュー
ル変更要求に従った単位データを読出すように制御し、
それに対応してスケジュールテーブル１３も更新する。
【００１４】（３）又アクセススケジュール変更要求に
より、指定された変更先へ正確に変更することなく、そ
の指定変更先の単位データに対して近い位置の単位デー
タを読出すようにアクセス制御し、それ以降は連続した
状態で単位データを順次読出すようにすることができ
る。即ち、単位データが比較的短い長さの場合、変更先
が複数単位データ数のずれであっても、それ以後は連続
したデータとして読出すことができる。
より、指定された変更先へ正確に変更することなく、そ
の指定変更先の単位データに対して近い位置の単位デー
タを読出すようにアクセス制御し、それ以降は連続した
状態で単位データを順次読出すようにすることができ
る。即ち、単位データが比較的短い長さの場合、変更先
が複数単位データ数のずれであっても、それ以後は連続
したデータとして読出すことができる。
【００１５】（４）又ＦＩＦＯ形式のバッファメモリ９
を設けて、記憶装置２からの単位データ毎の読出データ
をバッファリングすることにより、アクセススケジュー
ル変更要求に従って、単位データの読出周期が変化して
も、一定速度の転送速度を維持して送出することができ
る。
を設けて、記憶装置２からの単位データ毎の読出データ
をバッファリングすることにより、アクセススケジュー
ル変更要求に従って、単位データの読出周期が変化して
も、一定速度の転送速度を維持して送出することができ
る。
【００１６】（５）スケジュールテーブル１３に、アク
セス要求元を格納する領域と、空きの少なくとも１領域
を形成し、ポインタ等によりアクセス時に参照する領域
を指示し、その領域の内容の記憶部３−１〜３−ｎの指
定情報を次周期にアクセスする時に参照する領域にも格
納しておく、それによって、アクセススケジュール変更
要求時に、空きの領域と共に参照して、指定された変更
要求先へアクセス変更することができる。
セス要求元を格納する領域と、空きの少なくとも１領域
を形成し、ポインタ等によりアクセス時に参照する領域
を指示し、その領域の内容の記憶部３−１〜３−ｎの指
定情報を次周期にアクセスする時に参照する領域にも格
納しておく、それによって、アクセススケジュール変更
要求時に、空きの領域と共に参照して、指定された変更
要求先へアクセス変更することができる。
【００１７】（６）又アクセススケジュール変更要求が
なく、スケジュールテーブル１３の空きの期間をポイン
タが指示した時、記憶装置２に対するアクセス制御を行
わないから、制御装置１はその空きの期間を識別して、
他の処理を実行し、効率の良い制御システムとすること
ができる。又その空きの期間に、記憶装置２の例えばヘ
ッド位置補正処理を実行することができる。従って、定
期的にヘッドの位置補正処理を行う必要がある場合は、
書込み読出しのスケジュールと同様に、ヘッド位置補正
処理をスケジュールできる。
なく、スケジュールテーブル１３の空きの期間をポイン
タが指示した時、記憶装置２に対するアクセス制御を行
わないから、制御装置１はその空きの期間を識別して、
他の処理を実行し、効率の良い制御システムとすること
ができる。又その空きの期間に、記憶装置２の例えばヘ
ッド位置補正処理を実行することができる。従って、定
期的にヘッドの位置補正処理を行う必要がある場合は、
書込み読出しのスケジュールと同様に、ヘッド位置補正
処理をスケジュールできる。
【００１８】
【実施例】図１は本発明の実施例のアクセス方法を適用
する記憶装置の説明図であり、１は制御装置、２は記憶
装置、３−１〜３−ｎは記憶部、４は磁気ディスク等の
記憶媒体（ＤＳＫ）、５はバッファメモリ（ＢＦ）、６
はプロセッサ（ＣＰＵ）、７はメインメモリ（ＭＥ
Ｍ）、８は入出力制御装置（ＩＯＣ）、９はバッファメ
モリ（ＢＭ）、１０はインタフェース部（ＩＦ）、１１
は内部バス、１２は共通バス、１３はスケジュールテー
ブルを示す。
する記憶装置の説明図であり、１は制御装置、２は記憶
装置、３−１〜３−ｎは記憶部、４は磁気ディスク等の
記憶媒体（ＤＳＫ）、５はバッファメモリ（ＢＦ）、６
はプロセッサ（ＣＰＵ）、７はメインメモリ（ＭＥ
Ｍ）、８は入出力制御装置（ＩＯＣ）、９はバッファメ
モリ（ＢＭ）、１０はインタフェース部（ＩＦ）、１１
は内部バス、１２は共通バス、１３はスケジュールテー
ブルを示す。
【００１９】複数の記憶部３−１〜３−ｎを有する記憶
装置２は、共通バス１２を介して制御装置１に接続され
ている。この共通バス１２は、例えば、ＳＣＳＩ（Ｓma
llＣomputer Ｓystem Ｉnterface）バスとすることがで
きるもので、その場合の入出力制御装置８は、ＳＣＳＩ
コントローラとすることができる。又メインメモリ７
に、点線矢印で示すスケジュールテーブル１３を形成し
た場合を示すが、他のメモリ領域に形成することも可能
である。又入出力制御装置８とバッファメモリ９との
間、及びバッファメモリ９とインタフェース部１０との
間を直結するように接続し、主としてプロセッサ６が占
有する内部バス１１を介することなく、データを高速で
転送する構成とすることができる。
装置２は、共通バス１２を介して制御装置１に接続され
ている。この共通バス１２は、例えば、ＳＣＳＩ（Ｓma
llＣomputer Ｓystem Ｉnterface）バスとすることがで
きるもので、その場合の入出力制御装置８は、ＳＣＳＩ
コントローラとすることができる。又メインメモリ７
に、点線矢印で示すスケジュールテーブル１３を形成し
た場合を示すが、他のメモリ領域に形成することも可能
である。又入出力制御装置８とバッファメモリ９との
間、及びバッファメモリ９とインタフェース部１０との
間を直結するように接続し、主としてプロセッサ６が占
有する内部バス１１を介することなく、データを高速で
転送する構成とすることができる。
【００２０】このスケジュールテーブル１３は、記憶部
とアクセス要求元と記憶媒体４としての磁気ディスクの
シリンダ番号，セクタ番号等とを対応した領域を備え、
アクセス要求元の領域と、空きの少なくとも１領域とを
有するものである。例えば、記憶部３−１の指定情報に
対応して要求元Ａ、シリンダ番号１０，セクタ番号５が
書込まれ、記憶部３−２の指定情報に対応して空きが書
込まれ、空きの期間であることが表示される。又記憶部
３−３の指定情報に対応して要求元Ｂ、シリンダ番号
６，セクタ番号３が書込まれている。又一連のデータの
タイトル情報を含めて記憶させることもできる。
とアクセス要求元と記憶媒体４としての磁気ディスクの
シリンダ番号，セクタ番号等とを対応した領域を備え、
アクセス要求元の領域と、空きの少なくとも１領域とを
有するものである。例えば、記憶部３−１の指定情報に
対応して要求元Ａ、シリンダ番号１０，セクタ番号５が
書込まれ、記憶部３−２の指定情報に対応して空きが書
込まれ、空きの期間であることが表示される。又記憶部
３−３の指定情報に対応して要求元Ｂ、シリンダ番号
６，セクタ番号３が書込まれている。又一連のデータの
タイトル情報を含めて記憶させることもできる。
【００２１】単位データは、記憶部３−１〜３−ｎから
読出す時、或いは書込む時のセクタ等によるデータ単位
と、記憶部３−１〜３−ｎの個数ｎと、バッファメモリ
９の容量と、磁気ディスク等の記憶媒体４からの読出速
度或いは書込速度とを基に設定することができる。
読出す時、或いは書込む時のセクタ等によるデータ単位
と、記憶部３−１〜３−ｎの個数ｎと、バッファメモリ
９の容量と、磁気ディスク等の記憶媒体４からの読出速
度或いは書込速度とを基に設定することができる。
【００２２】この単位データを小さくすると、転送速度
が低下し、共通バス１２を効率良く使用する為には、記
憶部３−１〜３−ｎの個数ｎを大きくする必要がある。
又反対に、単位データを大きくすると、転送速度を向上
することができるが、バッファメモリ９の容量を大きく
する必要があり、又一連のデータの任意の位置を指定し
て読出しを行うような場合の柔軟性に欠けることになる
から、これらを考慮して最適な大きさの単位データに選
定することになる。又一連のデータの種類対応に単位デ
ータの大きさを異なるように選定することができる。
が低下し、共通バス１２を効率良く使用する為には、記
憶部３−１〜３−ｎの個数ｎを大きくする必要がある。
又反対に、単位データを大きくすると、転送速度を向上
することができるが、バッファメモリ９の容量を大きく
する必要があり、又一連のデータの任意の位置を指定し
て読出しを行うような場合の柔軟性に欠けることになる
から、これらを考慮して最適な大きさの単位データに選
定することになる。又一連のデータの種類対応に単位デ
ータの大きさを異なるように選定することができる。
【００２３】又最大サービス要求元数と空きの期間の個
数との和が、ｎ・ｍ＋ｋ（但し、ｍは１以上の任意の整
数、ｋは１≦ｋ＜ｎを満たす整数、ｎ・ｍ＋ｋとｎとは
互いに素）であることが条件となる。従って、スケジュ
ールテーブル１３は、2 （ｎ・ｍ＋ｋ）の大きさとする
ことになる。例えば、タイトルを記憶部３−１〜３−ｎ
の番号順に書込む場合、記憶部の個数ｎ＝７、最大サー
ビス要求元数３４、空き期間の個数２の時、ｍ＝５，ｋ
＝１とすると、前述の条件を満足することになる。又タ
イトルを記憶部３−１〜３−ｎの一つおきに書込む場合
（例えば、ｎ＝７とした時、１，３，５，７，２，４，
６，１，３，・・・の順）、ｋ＝２とすることになる。
そして、ポインタが１を指示している時に、アクセス周
期に従って次に参照される領域に、記憶部３−１と要求
元Ａとが書込まれ、シリンダ番号及びセクタ番号は、単
位データの大きさと、記憶部の個数とに対応した値が加
算された値となる。制御装置１は、このスケジュールテ
ーブル１３を参照して記憶装置２に対してアクセスコマ
ンドを発行する。
数との和が、ｎ・ｍ＋ｋ（但し、ｍは１以上の任意の整
数、ｋは１≦ｋ＜ｎを満たす整数、ｎ・ｍ＋ｋとｎとは
互いに素）であることが条件となる。従って、スケジュ
ールテーブル１３は、2 （ｎ・ｍ＋ｋ）の大きさとする
ことになる。例えば、タイトルを記憶部３−１〜３−ｎ
の番号順に書込む場合、記憶部の個数ｎ＝７、最大サー
ビス要求元数３４、空き期間の個数２の時、ｍ＝５，ｋ
＝１とすると、前述の条件を満足することになる。又タ
イトルを記憶部３−１〜３−ｎの一つおきに書込む場合
（例えば、ｎ＝７とした時、１，３，５，７，２，４，
６，１，３，・・・の順）、ｋ＝２とすることになる。
そして、ポインタが１を指示している時に、アクセス周
期に従って次に参照される領域に、記憶部３−１と要求
元Ａとが書込まれ、シリンダ番号及びセクタ番号は、単
位データの大きさと、記憶部の個数とに対応した値が加
算された値となる。制御装置１は、このスケジュールテ
ーブル１３を参照して記憶装置２に対してアクセスコマ
ンドを発行する。
【００２４】図２は本発明の実施例のアクセス要求時の
フローチャートであり、制御装置１は、アクセス要求を
行ったユーザの受付けが可能か否かを判定する（Ａ
１）。即ち、回線網（図１に於いて図示を省略）を介し
たユーザからのアクセス要求が、インタフェース部１０
を介してプロセッサ６のキュー（図示を省略）に加えら
れると、これに従ってプロセッサ６に割込みが行われ
る。このような制御構成は、既に知られている各種の構
成を適用することができる。又プロセッサ６は、このア
クセス要求を受付けることができるか否かをスケジュー
ルテーブル１３を参照して判定する。
フローチャートであり、制御装置１は、アクセス要求を
行ったユーザの受付けが可能か否かを判定する（Ａ
１）。即ち、回線網（図１に於いて図示を省略）を介し
たユーザからのアクセス要求が、インタフェース部１０
を介してプロセッサ６のキュー（図示を省略）に加えら
れると、これに従ってプロセッサ６に割込みが行われ
る。このような制御構成は、既に知られている各種の構
成を適用することができる。又プロセッサ６は、このア
クセス要求を受付けることができるか否かをスケジュー
ルテーブル１３を参照して判定する。
【００２５】スケジュールテーブル１３の所定数ｋの空
き領域を除く要求元登録領域に総てユーザ（要求元）が
登録されている場合、即ち、最大サービス要求元数ｍの
ユーザが既にアクセス中の場合及び空きがあっても、要
求転送速度が大きい場合は、受付不可と判定し、アクセ
ス要求元に受付不可通知を行い（Ａ６）、受付可能な転
送速度が存在する場合は、その転送速度を報告する（Ａ
７）。そして、アクセス要求をキューから削除する（Ａ
５）。
き領域を除く要求元登録領域に総てユーザ（要求元）が
登録されている場合、即ち、最大サービス要求元数ｍの
ユーザが既にアクセス中の場合及び空きがあっても、要
求転送速度が大きい場合は、受付不可と判定し、アクセ
ス要求元に受付不可通知を行い（Ａ６）、受付可能な転
送速度が存在する場合は、その転送速度を報告する（Ａ
７）。そして、アクセス要求をキューから削除する（Ａ
５）。
【００２６】又アクセス要求を受付可能の場合は、スケ
ジュールテーブル１３を検索して空きの領域を探し（Ａ
２）、目的のディスク（記憶媒体）がアクセス可能か否
かを判定し（Ａ３）、アクセス不可能の場合は、そのデ
ィスク（記憶媒体）が空くまで待ち（Ａ８）、キューは
そのままとする。又アクセス可能の場合は、スケジュー
ルテーブル１３にユーザ（要求元）と目的のディスク
（記憶媒体）とを書込み（Ａ４）、キューからアクセス
要求を削除する。そして、スケジュールテーブル１３に
従って制御装置１から記憶装置２へアクセスコマンドを
発行する。
ジュールテーブル１３を検索して空きの領域を探し（Ａ
２）、目的のディスク（記憶媒体）がアクセス可能か否
かを判定し（Ａ３）、アクセス不可能の場合は、そのデ
ィスク（記憶媒体）が空くまで待ち（Ａ８）、キューは
そのままとする。又アクセス可能の場合は、スケジュー
ルテーブル１３にユーザ（要求元）と目的のディスク
（記憶媒体）とを書込み（Ａ４）、キューからアクセス
要求を削除する。そして、スケジュールテーブル１３に
従って制御装置１から記憶装置２へアクセスコマンドを
発行する。
【００２７】図３は本発明の実施例の変更要求時のフロ
ーチャートであり、この場合のアクセス要求もキューに
加えられ、プロセッサ６に割込みが行われる。そして、
このアクセス要求がアクセスデータの変更か否かを判定
し（Ｂ１）、一連のデータのアクセス順序等の変更の場
合は、変更先の対象ディスク（記憶媒体）は何番かを識
別し（Ｂ２）、その対象ディスク（記憶媒体）はアクセ
ス可能か否かをスケジュールテーブル１３を参照して判
定し（Ｂ３）、アクセス可能の場合は、アクセスする対
象ディスク（記憶媒体）を決定して、スケジュールテー
ブル１３を更新する（Ｂ４）。そして、スケジュールテ
ーブル１３の古いユーザ（要求元）についての内容を削
除し（Ｂ５）、アクセス要求をキューから削除する（Ｂ
６）。
ーチャートであり、この場合のアクセス要求もキューに
加えられ、プロセッサ６に割込みが行われる。そして、
このアクセス要求がアクセスデータの変更か否かを判定
し（Ｂ１）、一連のデータのアクセス順序等の変更の場
合は、変更先の対象ディスク（記憶媒体）は何番かを識
別し（Ｂ２）、その対象ディスク（記憶媒体）はアクセ
ス可能か否かをスケジュールテーブル１３を参照して判
定し（Ｂ３）、アクセス可能の場合は、アクセスする対
象ディスク（記憶媒体）を決定して、スケジュールテー
ブル１３を更新する（Ｂ４）。そして、スケジュールテ
ーブル１３の古いユーザ（要求元）についての内容を削
除し（Ｂ５）、アクセス要求をキューから削除する（Ｂ
６）。
【００２８】又アクセス要求がアクセスデータの変更で
ない場合は、転送速度の変更か否かを判定し（Ｂ７）、
転送速度の変更の場合は、スケジュールテーブル１３を
調査し、変更可能か否かを判定する（Ｂ９）。即ち、転
送速度を大きくする要求については、アクセス周期を短
くするか、又は単位データを大きくすることにより、転
送速度を大きくすることができるから、スケジュールテ
ーブル１３を参照して、ユーザ（要求元）の空きが多い
場合は、変更可能と判断する。その場合はステップ（Ｂ
４）に移行する。又変更不可能の場合は、変更拒否をユ
ーザ（要求元）に通知する（Ｂ１３）。
ない場合は、転送速度の変更か否かを判定し（Ｂ７）、
転送速度の変更の場合は、スケジュールテーブル１３を
調査し、変更可能か否かを判定する（Ｂ９）。即ち、転
送速度を大きくする要求については、アクセス周期を短
くするか、又は単位データを大きくすることにより、転
送速度を大きくすることができるから、スケジュールテ
ーブル１３を参照して、ユーザ（要求元）の空きが多い
場合は、変更可能と判断する。その場合はステップ（Ｂ
４）に移行する。又変更不可能の場合は、変更拒否をユ
ーザ（要求元）に通知する（Ｂ１３）。
【００２９】又転送速度の変更要求でない場合は、終了
要求か否かを判定し（Ｂ１１）、終了要求でない場合
は、キューに加えられたアクセス要求はエラー（Ｂ１
３）としてステップ（Ｂ５）に移行し、又終了要求の場
合もステップ（Ｂ５）に移行して、スケジュールテーブ
ル１３から古いユーザ（要求元）についての内容を削除
し、且つキューからアクセス要求を削除する。
要求か否かを判定し（Ｂ１１）、終了要求でない場合
は、キューに加えられたアクセス要求はエラー（Ｂ１
３）としてステップ（Ｂ５）に移行し、又終了要求の場
合もステップ（Ｂ５）に移行して、スケジュールテーブ
ル１３から古いユーザ（要求元）についての内容を削除
し、且つキューからアクセス要求を削除する。
【００３０】図４は本発明の実施例のスケジュールテー
ブルの説明図であり、スケジュールテーブルは、前述の
ように、少なくとも２（ｎ・ｍ＋ｋ）の領域を有し、ス
ケジュールテーブルがポインタによって参照位置の指示
が行われ、その参照位置の記憶部の指定情報と要求元と
が読出されて、その記憶部に対するアクセスコマンドが
発行される。又このポインタによって指示された位置か
ら、アクセス周期Ｔの位置に、同様の内容が書込まれて
いる。即ち、スケジュールテーブルの２個の領域にそれ
ぞれ同一の要求元が書込まれている。又ポインタは所定
の時間間隔で順次移動し、そのポインタによって指示さ
れた領域のユーザ（要求元）と、それに対応する記憶部
とに従って、記憶装置２のアクセス制御が行われる。
ブルの説明図であり、スケジュールテーブルは、前述の
ように、少なくとも２（ｎ・ｍ＋ｋ）の領域を有し、ス
ケジュールテーブルがポインタによって参照位置の指示
が行われ、その参照位置の記憶部の指定情報と要求元と
が読出されて、その記憶部に対するアクセスコマンドが
発行される。又このポインタによって指示された位置か
ら、アクセス周期Ｔの位置に、同様の内容が書込まれて
いる。即ち、スケジュールテーブルの２個の領域にそれ
ぞれ同一の要求元が書込まれている。又ポインタは所定
の時間間隔で順次移動し、そのポインタによって指示さ
れた領域のユーザ（要求元）と、それに対応する記憶部
とに従って、記憶装置２のアクセス制御が行われる。
【００３１】例えば、図４の左側に示すように、ポイン
タによって指示された領域には、記憶部３−１の指定情
報とユーザ（要求元）Ａとが書込まれており、その領域
からアクセス周期Ｔの領域に次にアクセスする記憶部３
−２の指定情報とユーザ（要求元）Ａとが書込まれてい
る。このポインタによって指示された領域の記憶部３−
１に対するアクセスコマンドが制御装置１から記憶装置
２に発行されると、記憶部３−１に対応するユーザ（要
求元）Ａは削除される。
タによって指示された領域には、記憶部３−１の指定情
報とユーザ（要求元）Ａとが書込まれており、その領域
からアクセス周期Ｔの領域に次にアクセスする記憶部３
−２の指定情報とユーザ（要求元）Ａとが書込まれてい
る。このポインタによって指示された領域の記憶部３−
１に対するアクセスコマンドが制御装置１から記憶装置
２に発行されると、記憶部３−１に対応するユーザ（要
求元）Ａは削除される。
【００３２】次に、ポインタは図４の右側に示すよう
に、次にアクセスする記憶部３−２を指示することにな
る。そして、次にユーザ（要求元）Ａに対する記憶部３
−２のアクセスを行う為の領域の内容を基に、アクセス
周期Ｔ後に参照する領域に、ユーザ（要求元）Ａに対す
る記憶部３−３の指定情報が書込まれる。即ち、常に２
個の領域にユーザ（要求元）が書込まれている。
に、次にアクセスする記憶部３−２を指示することにな
る。そして、次にユーザ（要求元）Ａに対する記憶部３
−２のアクセスを行う為の領域の内容を基に、アクセス
周期Ｔ後に参照する領域に、ユーザ（要求元）Ａに対す
る記憶部３−３の指定情報が書込まれる。即ち、常に２
個の領域にユーザ（要求元）が書込まれている。
【００３３】又図４の右側に示すように、ポインタによ
って指示された記憶部３−２の領域のユーザ（要求元）
が空きの場合、例えば、前述の空きの期間を設定した場
合、制御装置１から記憶装置２へのアクセスコマンドの
発行は休止となる。この休止期間内に、制御装置１は、
保守管理等の他の処理を実行することができる。従っ
て、制御装置１の効率化が可能となる。
って指示された記憶部３−２の領域のユーザ（要求元）
が空きの場合、例えば、前述の空きの期間を設定した場
合、制御装置１から記憶装置２へのアクセスコマンドの
発行は休止となる。この休止期間内に、制御装置１は、
保守管理等の他の処理を実行することができる。従っ
て、制御装置１の効率化が可能となる。
【００３４】又ユーザ（要求元）が空きの場合の領域に
ついても、アクセス周期Ｔ毎に存在することになり、記
憶部３−２に対する休止の後は、アクセス周期Ｔ後に記
憶部３−３に対して休止となる。従って、各記憶部に対
して順次休止の期間が存在することになり、この休止の
期間を利用して、アクセススケジュール変更要求等の処
理を行うことができる。
ついても、アクセス周期Ｔ毎に存在することになり、記
憶部３−２に対する休止の後は、アクセス周期Ｔ後に記
憶部３−３に対して休止となる。従って、各記憶部に対
して順次休止の期間が存在することになり、この休止の
期間を利用して、アクセススケジュール変更要求等の処
理を行うことができる。
【００３５】図５は本発明の実施例の読出動作の説明図
であり、（３−１）〜（３−ｎ）は磁気ディスク装置等
の記憶部３−１〜３−ｎを示し、又（１２）は共通バス
１２上のデータを示す。例えば、制御装置１からスケジ
ュールテーブル１３を参照して、記憶部３−１にシリン
ダ番号，セクタ番号等を含む読出依頼が加えられると、
記憶媒体４の指定されたシリンダ番号で且つセクタ番号
の領域から単位データの読出処理（Ｄ１）が行われてバ
ッファメモリ５に書込まれ、このバッファメモリ５から
共通バス１２には、その転送速度に対応して（１２）に
示すように送出される。
であり、（３−１）〜（３−ｎ）は磁気ディスク装置等
の記憶部３−１〜３−ｎを示し、又（１２）は共通バス
１２上のデータを示す。例えば、制御装置１からスケジ
ュールテーブル１３を参照して、記憶部３−１にシリン
ダ番号，セクタ番号等を含む読出依頼が加えられると、
記憶媒体４の指定されたシリンダ番号で且つセクタ番号
の領域から単位データの読出処理（Ｄ１）が行われてバ
ッファメモリ５に書込まれ、このバッファメモリ５から
共通バス１２には、その転送速度に対応して（１２）に
示すように送出される。
【００３６】制御装置１は、入出力制御装置８からバッ
ファメモリ９に直結した経路でデータを高速転送して書
込み、又バッファメモリ９とインタフェース部１０とを
直結した経路で、バッファメモリ９から読出したデータ
をユーザ（要求元）へ一定の速度で一連のデータとして
送出することができる。即ち、内部バス１１の使用権獲
得等に要する処理を省き、データについては高速で、入
出力制御装置８からバッファメモリ９へ、又バッファメ
モリ９からインタフェース部１０へそれぞれ転送するこ
とができる。又このバッファメモリ９を２面構成（ダブ
ルバッファ構成）として、その一方にデータを書込み、
他方からデータを読出してユーザ（要求元）にデータを
送出することができる。
ファメモリ９に直結した経路でデータを高速転送して書
込み、又バッファメモリ９とインタフェース部１０とを
直結した経路で、バッファメモリ９から読出したデータ
をユーザ（要求元）へ一定の速度で一連のデータとして
送出することができる。即ち、内部バス１１の使用権獲
得等に要する処理を省き、データについては高速で、入
出力制御装置８からバッファメモリ９へ、又バッファメ
モリ９からインタフェース部１０へそれぞれ転送するこ
とができる。又このバッファメモリ９を２面構成（ダブ
ルバッファ構成）として、その一方にデータを書込み、
他方からデータを読出してユーザ（要求元）にデータを
送出することができる。
【００３７】又記憶部３−１から一連のデータの単位デ
ータの読出処理（Ｄ１）により、バッファメモリ５に一
旦蓄積され、その単位データはバッファメモリ５から読
出され、共通バス１２と制御装置１の入出力制御部８と
を介してバッファメモリ９に転送される。又一連のデー
タの単位データの次の単位データの読出処理（Ｄ２）
は、（３−２）として示すように、記憶部３−２から読
出されてバッファメモリ５に一旦蓄積され、その単位デ
ータはバッファメモリ５から読出されて、共通バス１２
と制御装置１の入出力制御部８とを介してバッファメモ
リ９に転送される。以下同様にして、一連のデータの単
位データは、記憶部３−３〜３−ｎから順次読出されて
バッファメモリ９に転送され、ユーザ（要求元）に対し
てバッファメモリ９から前記一連のデータが一定の速度
で読出されて送出される。又単位データに対応する期間
の空きの期間が形成されており、記憶部３−２に対する
アクセス後に、記憶部３−３が空きの期間となる場合を
示す。従って、共通バス１２上に於いても、点線で示す
ように、読出依頼とデータ転送との空きタイムスロット
が生じる。この空きの期間は、記憶部３−３の次は記憶
部３−４に対して生じることになる。しかし、共通バス
１２の使用効率に与える影響は僅かであり、問題となら
ない。
ータの読出処理（Ｄ１）により、バッファメモリ５に一
旦蓄積され、その単位データはバッファメモリ５から読
出され、共通バス１２と制御装置１の入出力制御部８と
を介してバッファメモリ９に転送される。又一連のデー
タの単位データの次の単位データの読出処理（Ｄ２）
は、（３−２）として示すように、記憶部３−２から読
出されてバッファメモリ５に一旦蓄積され、その単位デ
ータはバッファメモリ５から読出されて、共通バス１２
と制御装置１の入出力制御部８とを介してバッファメモ
リ９に転送される。以下同様にして、一連のデータの単
位データは、記憶部３−３〜３−ｎから順次読出されて
バッファメモリ９に転送され、ユーザ（要求元）に対し
てバッファメモリ９から前記一連のデータが一定の速度
で読出されて送出される。又単位データに対応する期間
の空きの期間が形成されており、記憶部３−２に対する
アクセス後に、記憶部３−３が空きの期間となる場合を
示す。従って、共通バス１２上に於いても、点線で示す
ように、読出依頼とデータ転送との空きタイムスロット
が生じる。この空きの期間は、記憶部３−３の次は記憶
部３−４に対して生じることになる。しかし、共通バス
１２の使用効率に与える影響は僅かであり、問題となら
ない。
【００３８】図６は本発明の実施例の書込動作の説明図
であり、図５と同様に、（３−１）〜（３−ｎ）は記憶
部３−１〜３−ｎの動作を示し、（１２）は共通バス１
２上のデータを示す。書込動作の場合は、書込依頼と書
込データとが連続して共通バス１２を介して記憶装置２
に転送されることになり、読出動作中の例えば記憶部３
−３に書込データの先頭の単位データを書込む場合、共
通バス１２上では、記憶部３−２に対する読出依頼の直
後に、記憶部３−３に対する書込依頼と書込データとが
転送され、書込データは、空きの期間終了後に、記憶部
３−３のバッファメモリ５を介して記憶媒体４に書込ま
れる。即ち、（ＷＤ１）として示すように、単位データ
の書込処理が行われる。
であり、図５と同様に、（３−１）〜（３−ｎ）は記憶
部３−１〜３−ｎの動作を示し、（１２）は共通バス１
２上のデータを示す。書込動作の場合は、書込依頼と書
込データとが連続して共通バス１２を介して記憶装置２
に転送されることになり、読出動作中の例えば記憶部３
−３に書込データの先頭の単位データを書込む場合、共
通バス１２上では、記憶部３−２に対する読出依頼の直
後に、記憶部３−３に対する書込依頼と書込データとが
転送され、書込データは、空きの期間終了後に、記憶部
３−３のバッファメモリ５を介して記憶媒体４に書込ま
れる。即ち、（ＷＤ１）として示すように、単位データ
の書込処理が行われる。
【００３９】この場合に、一連のデータの中の単位デー
タ（ＷＤ１）の書込みが記憶部３−３に対して行われた
後、次の単位データ（ＷＤ２）の書込みは、記憶部３−
４に対して行われる。即ち、記憶部３−４の空きの期間
終了後に、書込依頼と書込データとを基に、記憶部３−
４に（ＷＤ２）に示すように書込みが行われる。
タ（ＷＤ１）の書込みが記憶部３−３に対して行われた
後、次の単位データ（ＷＤ２）の書込みは、記憶部３−
４に対して行われる。即ち、記憶部３−４の空きの期間
終了後に、書込依頼と書込データとを基に、記憶部３−
４に（ＷＤ２）に示すように書込みが行われる。
【００４０】図７は本発明の実施例のアクセススケジュ
ール変更要求時の説明図であり、記憶部の個数ｎを７と
し、記憶部３−１〜３−７の動作を（３−１）〜（３−
７）で示し、共通バス１２上の読出依頼や書込依頼を除
く転送データのみを（１２）で示す。又ＢＵＦＡＡ，Ｂ
ＵＦＡＢ，ＢＵＦＢＡ，ＢＵＦＢＢは制御装置１のバッ
ファメモリ９のユーザＡ，Ｂ用のダブルバッファ領域を
示す。又ＡＶＷ，ＢＶＷはユーザ（要求元）Ａ，Ｂに対
するスケジュール変更可能範囲を示す。又同一の長さの
単位データを読出す為の期間をタイムスロットとし、空
きタイムスロット（点線で示す）を２個設け、且つ３６
ユーザに対してサービス提供を可能とした場合について
示し、共通バス１２上でも点線で示す。又バッファリー
ドポイントは、現時点のバッファ領域からの読出しのポ
インタを示す。
ール変更要求時の説明図であり、記憶部の個数ｎを７と
し、記憶部３−１〜３−７の動作を（３−１）〜（３−
７）で示し、共通バス１２上の読出依頼や書込依頼を除
く転送データのみを（１２）で示す。又ＢＵＦＡＡ，Ｂ
ＵＦＡＢ，ＢＵＦＢＡ，ＢＵＦＢＢは制御装置１のバッ
ファメモリ９のユーザＡ，Ｂ用のダブルバッファ領域を
示す。又ＡＶＷ，ＢＶＷはユーザ（要求元）Ａ，Ｂに対
するスケジュール変更可能範囲を示す。又同一の長さの
単位データを読出す為の期間をタイムスロットとし、空
きタイムスロット（点線で示す）を２個設け、且つ３６
ユーザに対してサービス提供を可能とした場合について
示し、共通バス１２上でも点線で示す。又バッファリー
ドポイントは、現時点のバッファ領域からの読出しのポ
インタを示す。
【００４１】記憶部３−１から（３−１）のユーザＡと
して示すように単位データを読出し、共通バス１２には
（１２）の黒印で示すように転送し、ユーザＡの一方の
バッファ領域ＢＵＦＡＡに共通バス１２の転送速度に対
応した速度で書込み、他方のバッファ領域ＢＵＦＡＢか
ら先に書込んだ単位データを、ユーザＡへの送出速度に
対応した速度で読出す。次に記憶部３−２から（３−
２）のユーザＡとして示すように、ユーザＡの単位デー
タを読出し、共通バス１２には（１２）の黒印で示すよ
うに転送し、ユーザＡの他方のバッファ領域ＢＵＦＡＢ
に書込み、一方のバッファ領域ＢＵＦＡＡから先に書込
んだ単位データを前述の場合と同様に読出してユーザＡ
へ送出する。このように記憶部から読出した単位データ
を共通バス１２を介してユーザＡのバッファ領域ＢＵＦ
ＡＡ，ＢＵＦＡＢの一方に書込み、他方から読出すこと
を繰り返して、ユーザＡに一連のデータを一定速度で送
出することができる。
して示すように単位データを読出し、共通バス１２には
（１２）の黒印で示すように転送し、ユーザＡの一方の
バッファ領域ＢＵＦＡＡに共通バス１２の転送速度に対
応した速度で書込み、他方のバッファ領域ＢＵＦＡＢか
ら先に書込んだ単位データを、ユーザＡへの送出速度に
対応した速度で読出す。次に記憶部３−２から（３−
２）のユーザＡとして示すように、ユーザＡの単位デー
タを読出し、共通バス１２には（１２）の黒印で示すよ
うに転送し、ユーザＡの他方のバッファ領域ＢＵＦＡＢ
に書込み、一方のバッファ領域ＢＵＦＡＡから先に書込
んだ単位データを前述の場合と同様に読出してユーザＡ
へ送出する。このように記憶部から読出した単位データ
を共通バス１２を介してユーザＡのバッファ領域ＢＵＦ
ＡＡ，ＢＵＦＡＢの一方に書込み、他方から読出すこと
を繰り返して、ユーザＡに一連のデータを一定速度で送
出することができる。
【００４２】又ユーザＢに対しても、例えば、（３−
６）のユーザＢとして示すように記憶部３−６から単位
データを読出し、共通バス１２には（１２）の黒印で示
すように転送し、ユーザＢの一方のバッファ領域ＢＵＦ
ＢＡにその単位データを、共通バス１２の転送速度に対
応した速度で書込み、他方のバッファ領域ＢＵＦＢＢか
ら先に書込んだ単位データを読出してユーザＢに送出す
る。次に、（３−７）のユーザＢとして示すように記憶
部３−７から単位データを読出し、共通バス１２を介し
てユーザＢの他方のバッファ領域ＢＵＦＢＢに書込み、
一方のバッファ領域ＢＵＦＢＡから単位データを読出し
てユーザＢに一連のデータを一定速度で送出することが
できる。
６）のユーザＢとして示すように記憶部３−６から単位
データを読出し、共通バス１２には（１２）の黒印で示
すように転送し、ユーザＢの一方のバッファ領域ＢＵＦ
ＢＡにその単位データを、共通バス１２の転送速度に対
応した速度で書込み、他方のバッファ領域ＢＵＦＢＢか
ら先に書込んだ単位データを読出してユーザＢに送出す
る。次に、（３−７）のユーザＢとして示すように記憶
部３−７から単位データを読出し、共通バス１２を介し
てユーザＢの他方のバッファ領域ＢＵＦＢＢに書込み、
一方のバッファ領域ＢＵＦＢＡから単位データを読出し
てユーザＢに一連のデータを一定速度で送出することが
できる。
【００４３】又ユーザＡを（３−１）へとして示すよう
に変更要求があり、次にユーザＢを（３−３）へとして
示すように要求変更があると、空きタイムスロットを利
用してアクセススケジュール変更を行うものであり、例
えば、ユーザＡについて、次は記憶部３−２にアクセス
する順序を、記憶部３−４の空きタイムスロットに於い
てアクセスするように変更することができる。その場合
の変更可能範囲は、バッファ領域に対する読出し，書込
みの期間に相当する範囲で、ユーザＡに対してＡＶＷ、
ユーザＢに対してＢＶＷで示す範囲となる。
に変更要求があり、次にユーザＢを（３−３）へとして
示すように要求変更があると、空きタイムスロットを利
用してアクセススケジュール変更を行うものであり、例
えば、ユーザＡについて、次は記憶部３−２にアクセス
する順序を、記憶部３−４の空きタイムスロットに於い
てアクセスするように変更することができる。その場合
の変更可能範囲は、バッファ領域に対する読出し，書込
みの期間に相当する範囲で、ユーザＡに対してＡＶＷ、
ユーザＢに対してＢＶＷで示す範囲となる。
【００４４】図８は本発明の実施例のアクセススケジュ
ール変更要求時の説明図であり、図７と同一符号は同一
部分の動作を示し、同図の（ａ）は、前述のユーザＡの
アクセススケジュール変更要求に対して、アクセススケ
ジュール変更可能範囲ＡＶＷ内の空きタイムスロットの
うち、最も変更要求に近い位置の空きタイムスロットを
選択した場合を示す。即ち、矢印で示すように、ユーザ
Ａのアクセススケジュールが変更され、いままでユーザ
Ａのタイムスロットは空きとなる。
ール変更要求時の説明図であり、図７と同一符号は同一
部分の動作を示し、同図の（ａ）は、前述のユーザＡの
アクセススケジュール変更要求に対して、アクセススケ
ジュール変更可能範囲ＡＶＷ内の空きタイムスロットの
うち、最も変更要求に近い位置の空きタイムスロットを
選択した場合を示す。即ち、矢印で示すように、ユーザ
Ａのアクセススケジュールが変更され、いままでユーザ
Ａのタイムスロットは空きとなる。
【００４５】又図８の（ｂ）は、前述のユーザＡのアク
セススケジュールの変更後、前述のユーザＢのアクセス
スケジュール変更要求に対して、アクセススケジュール
変更可能範囲ＢＶＷ内の空きタイムスロットのうち、最
も変更要求に近い位置の空きタイムスロットを選択し、
所望の空きタイムスロットが存在して、記憶部３−３に
アクセスできるようにして、いままでユーザＢのタイム
スロットの空きとした場合を示す。
セススケジュールの変更後、前述のユーザＢのアクセス
スケジュール変更要求に対して、アクセススケジュール
変更可能範囲ＢＶＷ内の空きタイムスロットのうち、最
も変更要求に近い位置の空きタイムスロットを選択し、
所望の空きタイムスロットが存在して、記憶部３−３に
アクセスできるようにして、いままでユーザＢのタイム
スロットの空きとした場合を示す。
【００４６】図９は複数のアクセススケジュール変更要
求が同時的に発生した場合の説明図であり、図７と同一
符号は同一部分の動作を示し、空きタイムスロットとユ
ーザＡ，Ｂの次のアクセス予定とユーザＡ，Ｂのアクセ
ス変更要求とを基に、アクセススケジュールの組み替え
を行う。この場合、ユーザＢのアクセス変更要求に対応
するアクセススケジュール変更可能範囲ＢＶＷ内の空き
タイムスロットが存在するから、記憶部３−７のユーザ
Ｂのアクセス予定を次の記憶部３−３の空きタイムスロ
ットに矢印で示すように変更し、この記憶部３−７のユ
ーザＢのアクセス予定タイムスロットが空きタイムスロ
ットとなるから、ユーザＡのアクセス変更要求に対応す
るアクセススケジュール変更可能範囲ＡＶＷ内の空きタ
イムスロットのうちに、最も要求に近い空きタイムスロ
ットは、ユーザＢのアクセス予定タイムスロットの記憶
部３−７に対するものであるから、これをユーザＡのア
クセス変更先とする。
求が同時的に発生した場合の説明図であり、図７と同一
符号は同一部分の動作を示し、空きタイムスロットとユ
ーザＡ，Ｂの次のアクセス予定とユーザＡ，Ｂのアクセ
ス変更要求とを基に、アクセススケジュールの組み替え
を行う。この場合、ユーザＢのアクセス変更要求に対応
するアクセススケジュール変更可能範囲ＢＶＷ内の空き
タイムスロットが存在するから、記憶部３−７のユーザ
Ｂのアクセス予定を次の記憶部３−３の空きタイムスロ
ットに矢印で示すように変更し、この記憶部３−７のユ
ーザＢのアクセス予定タイムスロットが空きタイムスロ
ットとなるから、ユーザＡのアクセス変更要求に対応す
るアクセススケジュール変更可能範囲ＡＶＷ内の空きタ
イムスロットのうちに、最も要求に近い空きタイムスロ
ットは、ユーザＢのアクセス予定タイムスロットの記憶
部３−７に対するものであるから、これをユーザＡのア
クセス変更先とする。
【００４７】前述のようなアクセススケジュールの変更
は、スケジュールテーブル（図１及び図４参照）の書換
えによってそれぞれ実行することができる。又前述のユ
ーザＡのアクセス変更要求時に、目的の記憶部（目的の
単位データ）に変更できない時、その目的の記憶部（目
的の単位データ）に最も近い記憶部（単位データ）に変
更し、それ以降はアクセス周期Ｔに従ってアクセスする
ことにより、連続したデータを得ることができる。
は、スケジュールテーブル（図１及び図４参照）の書換
えによってそれぞれ実行することができる。又前述のユ
ーザＡのアクセス変更要求時に、目的の記憶部（目的の
単位データ）に変更できない時、その目的の記憶部（目
的の単位データ）に最も近い記憶部（単位データ）に変
更し、それ以降はアクセス周期Ｔに従ってアクセスする
ことにより、連続したデータを得ることができる。
【００４８】例えば、ビデオデータの場合、目的の画面
に変更して再生する場合に、変更先が目的の画面の数フ
レーム分だけ前後しても、再生画面上に大きな変化がな
く、それ以降は連続した画面を再生することができる。
即ち、巻き戻し又は早送りを要求した時に、目的のタイ
ムスロットに空きタイムスロットがない場合は、変更先
の目的の画面の先頭フレームから再生できないことにな
るが、目的のフレームに相当する近傍のフレームから再
生できるように、記憶部に対するアクセススケジュール
変更を行っても、それ以降は連続した画面となるから、
再生画面としては問題はない。又音声データの場合も同
様である。
に変更して再生する場合に、変更先が目的の画面の数フ
レーム分だけ前後しても、再生画面上に大きな変化がな
く、それ以降は連続した画面を再生することができる。
即ち、巻き戻し又は早送りを要求した時に、目的のタイ
ムスロットに空きタイムスロットがない場合は、変更先
の目的の画面の先頭フレームから再生できないことにな
るが、目的のフレームに相当する近傍のフレームから再
生できるように、記憶部に対するアクセススケジュール
変更を行っても、それ以降は連続した画面となるから、
再生画面としては問題はない。又音声データの場合も同
様である。
【００４９】本発明は、前述の実施例にのみ限定される
ものではなく、種々付加変更することができるものであ
り、システム規模に応じて記憶装置２を構成する記憶部
の個数ｎを多くし、共通バス１２の転送速度を大きくす
ることにより、多数のユーザに対してサービスを提供す
ることができる。又ビデオデータのみでなく、音声デー
タや他の各種の一連のデータを分散して書込み、又は読
出す用途に適用することができる。又前述のように、単
位データは、一連のデータの種類等やユーザの転送速度
等に対応してその大きさを異なるようにすることも可能
である。又本発明のアクセス方法を適用する記憶装置２
及び制御装置１は、複数の記憶部からなる記憶装置２で
あれば、図１に示す構成以外の各種の構成に適用できる
ものである。
ものではなく、種々付加変更することができるものであ
り、システム規模に応じて記憶装置２を構成する記憶部
の個数ｎを多くし、共通バス１２の転送速度を大きくす
ることにより、多数のユーザに対してサービスを提供す
ることができる。又ビデオデータのみでなく、音声デー
タや他の各種の一連のデータを分散して書込み、又は読
出す用途に適用することができる。又前述のように、単
位データは、一連のデータの種類等やユーザの転送速度
等に対応してその大きさを異なるようにすることも可能
である。又本発明のアクセス方法を適用する記憶装置２
及び制御装置１は、複数の記憶部からなる記憶装置２で
あれば、図１に示す構成以外の各種の構成に適用できる
ものである。
【００５０】
【発明の効果】以上説明したように、本発明は、記憶装
置２の各記憶部３−１〜３−ｎを制御装置１に於いて一
括管理し、スケジュールテーブル１３によって各記憶部
３−１〜３−ｎに対するアクセス要求の受付可否の判定
やアクセス変更要求等に対して容易に対処できるもので
あり、特に、スケジュールテーブル１３に少なくとも空
きの期間を形成しておくことによって、アクセススケジ
ュール変更要求に対して、目的の単位データに対するア
クセス又はその近傍の単位データに対するアクセスを容
易に行うことができる利点がある。
置２の各記憶部３−１〜３−ｎを制御装置１に於いて一
括管理し、スケジュールテーブル１３によって各記憶部
３−１〜３−ｎに対するアクセス要求の受付可否の判定
やアクセス変更要求等に対して容易に対処できるもので
あり、特に、スケジュールテーブル１３に少なくとも空
きの期間を形成しておくことによって、アクセススケジ
ュール変更要求に対して、目的の単位データに対するア
クセス又はその近傍の単位データに対するアクセスを容
易に行うことができる利点がある。
【００５１】又アクセススケジュール変更要求に対して
利用する空きの期間を、制御装置１のアクセス制御以外
の他の処理に利用することができるから、システムの効
率を向上することができる。又制御装置１のバッファメ
モリ９をＦＩＦＯ形式やダブルバッファ形式とすること
により、アクセススケジュール変更時にも、ユーザに対
して連続して一定の転送速度でデータを転送することが
できる。
利用する空きの期間を、制御装置１のアクセス制御以外
の他の処理に利用することができるから、システムの効
率を向上することができる。又制御装置１のバッファメ
モリ９をＦＩＦＯ形式やダブルバッファ形式とすること
により、アクセススケジュール変更時にも、ユーザに対
して連続して一定の転送速度でデータを転送することが
できる。
【図１】本発明の実施例のアクセス方法を適用する記憶
装置の説明図である。
装置の説明図である。
【図２】本発明の実施例のアクセス要求時のフローチャ
ートである。
ートである。
【図３】本発明の実施例の変更要求時のフローチャート
である。
である。
【図４】本発明の実施例のスケジュールテーブルの説明
図である。
図である。
【図５】本発明の実施例の読出動作の説明図である。
【図６】本発明の実施例の書込動作の説明図である。
【図７】本発明の実施例のアクセススケジュール変更要
求時の説明図である。
求時の説明図である。
【図８】本発明の実施例のアクセススケジュール変更要
求時の説明図である。
求時の説明図である。
【図９】本発明の実施例のアクセススケジュール変更要
求時の説明図である。
求時の説明図である。
【図１０】従来例の記憶装置の概略説明図である。
１ 制御装置 ２ 記憶装置 ３−１〜３−ｎ 記憶部 ４ 記憶媒体（ＤＳＫ） ５ バッファメモリ（ＢＦ） ６ プロセッサ（ＣＰＵ） ７ メインメモリ（ＭＥＭ） ８ 入出力制御装置（ＩＯＣ） ９ バッファメモリ（ＢＭ） １０ インタフェース部（ＩＦ） １２ 共通バス １３ スケジュールテーブル
Claims (6)
- 【請求項１】 制御装置と、複数の記憶部を含む記憶装
置とを備え、複数種類の一連のデータをそれぞれ単位デ
ータに分割して前記記憶装置の前記複数の記憶部に分散
して書込み、又は前記一連のデータを前記複数の記憶部
から単位データ毎に順次読出す記憶装置のアクセス方法
に於いて、 前記制御装置に、少なくとも１単位データに対応する１
期間を空きとし、且つ前記記憶装置の前記複数の記憶部
に対する各期間毎のアクセス状況を管理するスケジュー
ルテーブルを設け、新たなアクセス要求に対して、前記
制御装置は、前記スケジュールテーブルを参照して該ア
クセス要求を受付けるか否かを判定し、受付可能の場合
に、前記記憶装置に対するアクセス制御を行うことを特
徴とする記憶装置のアクセス方法。 - 【請求項２】 前記アクセス要求がアクセス中の一連の
データのアクセス順序の変更要求又は他の種類の一連の
データへのアクセス変更要求のアクセススケジュールの
変更要求時、前記スケジュールテーブルを参照し、前記
１単位データに対応する空きの期間を利用して前記アク
セススケジュール変更要求に従った変更先へのアクセス
を開始させることを特徴とする請求項１記載の記憶装置
のアクセス方法。 - 【請求項３】 前記アクセス要求がアクセス中の一連の
データのアクセス順序の変更要求又は他の種類の一連の
データへのアクセス変更要求のアクセススケジュールの
変更要求時、前記スケジュールテーブルを参照し、前記
１単位データに対応する空きの期間を利用して、前記ア
クセス要求による変更後の指定された先頭位置に対し
て、データの連続性が維持される任意数の単位データ数
ずれた位置からアクセスを開始することを特徴とする請
求項１記載の記憶装置のアクセス方法。 - 【請求項４】 前記制御装置にファーストイン・ファー
ストアウト形式のバッファメモリを設け、前記記憶装置
の前記複数の記憶部から順次読出した単位データ及び前
記記憶装置に対するアクセススケジュール変更要求時に
変更先から読出した単位データを、前記バッファメモリ
を介して一定の転送速度を維持して送出することを特徴
とする請求項１記載の記憶装置のアクセス方法。 - 【請求項５】 前記スケジュールテーブルは、アクセス
要求元を格納する領域と、空きの少なくとも１領域とを
形成し、各領域対応にアクセスする記憶部指定情報を格
納し、前記記憶部にアクセスする時に参照する領域の内
容を、次周期のアクセス時に参照する領域にも格納し、
アクセススケジュール変更要求時に、前記空きの１領域
を利用して変更要求先へアクセス変更を行うことを特徴
とする請求項１記載の記憶装置のアクセス方法。 - 【請求項６】 前記制御装置は、前記スケジュールテー
ブルの前記空きの期間に於いて、前記記憶装置の前記複
数の記憶部に対するアクセス制御以外の処理を実行する
ことを特徴とする請求項１記載の記憶装置のアクセス方
法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6292923A JPH08152976A (ja) | 1994-11-28 | 1994-11-28 | 記憶装置のアクセス方法 |
| US08/563,580 US5890202A (en) | 1994-11-28 | 1995-11-28 | Method of accessing storage units using a schedule table having free periods corresponding to data blocks for each storage portion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6292923A JPH08152976A (ja) | 1994-11-28 | 1994-11-28 | 記憶装置のアクセス方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08152976A true JPH08152976A (ja) | 1996-06-11 |
Family
ID=17788163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6292923A Pending JPH08152976A (ja) | 1994-11-28 | 1994-11-28 | 記憶装置のアクセス方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5890202A (ja) |
| JP (1) | JPH08152976A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6813685B1 (en) | 1997-10-17 | 2004-11-02 | Fujitsu Limited | System for storing data and method of controlling the writing of redundant data |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09325865A (ja) * | 1996-06-05 | 1997-12-16 | Fujitsu Ltd | 記憶装置の制御装置及び記憶装置のアクセス方法 |
| JP3563541B2 (ja) * | 1996-09-13 | 2004-09-08 | 株式会社東芝 | データ格納装置及びデータ格納方法 |
| JPH10260876A (ja) * | 1997-03-19 | 1998-09-29 | Hitachi Ltd | データベースのデータ構造及びデータベースのデータ処理方法 |
| EP0910008A3 (en) * | 1997-10-14 | 2005-01-26 | Canon Kabushiki Kaisha | Apparatus and method for changing, adding and deleting a job, and a storage medium for such a program |
| US6516360B1 (en) * | 1999-09-23 | 2003-02-04 | Qualcomm Incorporated | Method and apparatus for buffering data transmission between producer and consumer |
| US6928470B1 (en) * | 2000-07-31 | 2005-08-09 | Western Digital Ventures, Inc. | Transferring scheduling data from a plurality of disk storage devices to a network switch before transferring data associated with scheduled requests between the network switch and a plurality of host initiators |
| US7027446B2 (en) * | 2001-07-18 | 2006-04-11 | P-Cube Ltd. | Method and apparatus for set intersection rule matching |
| US8099393B2 (en) * | 2002-03-22 | 2012-01-17 | Oracle International Corporation | Transaction in memory object store |
| KR20160018471A (ko) * | 2013-04-02 | 2016-02-17 | 바이올린 메모리 인코포레이티드 | 스토리지 미디어 성능을 높이는 시스템 |
| JP6905195B2 (ja) * | 2017-11-16 | 2021-07-21 | 富士通株式会社 | データ転送装置、演算処理装置及びデータ転送方法 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS638924A (ja) * | 1986-06-30 | 1988-01-14 | Hitachi Ltd | 入出力スケジユ−リング方式 |
| DE3782819D1 (de) * | 1987-06-02 | 1993-01-07 | Itt Ind Gmbh Deutsche | Steuerprozessor. |
| GB8812849D0 (en) * | 1988-05-31 | 1988-07-06 | Int Computers Ltd | Logic simulator |
| JPH02214922A (ja) * | 1989-02-16 | 1990-08-27 | Toshiba Corp | ディスク装置の制御方式 |
| US5272697A (en) * | 1990-02-23 | 1993-12-21 | At&T Bell Laboratories | Apparatus and method for time multiplexing a resource among a plurality of entities |
| US5124987A (en) * | 1990-04-16 | 1992-06-23 | Storage Technology Corporation | Logical track write scheduling system for a parallel disk drive array data storage subsystem |
| US5655096A (en) * | 1990-10-12 | 1997-08-05 | Branigin; Michael H. | Method and apparatus for dynamic scheduling of instructions to ensure sequentially coherent data in a processor employing out-of-order execution |
| EP0505658B1 (en) * | 1991-03-27 | 1996-02-28 | International Business Machines Corporation | Medium access technique for LAN systems |
| JP2743622B2 (ja) * | 1991-06-17 | 1998-04-22 | 三菱電機株式会社 | 数値制御装置 |
| US5519606A (en) * | 1992-01-21 | 1996-05-21 | Starfish Software, Inc. | System and methods for appointment reconciliation |
| US5416915A (en) * | 1992-12-11 | 1995-05-16 | International Business Machines Corporation | Method and system for minimizing seek affinity and enhancing write sensitivity in a DASD array |
| US5579474A (en) * | 1992-12-28 | 1996-11-26 | Hitachi, Ltd. | Disk array system and its control method |
| US5432922A (en) * | 1993-08-23 | 1995-07-11 | International Business Machines Corporation | Digital storage system and method having alternating deferred updating of mirrored storage disks |
| JP2820236B2 (ja) * | 1993-08-31 | 1998-11-05 | ヤマハ株式会社 | カラオケシステムおよびカラオケ装置 |
| US5473362A (en) * | 1993-11-30 | 1995-12-05 | Microsoft Corporation | Video on demand system comprising stripped data across plural storable devices with time multiplex scheduling |
| US5544327A (en) * | 1994-03-01 | 1996-08-06 | International Business Machines Corporation | Load balancing in video-on-demand servers by allocating buffer to streams with successively larger buffer requirements until the buffer requirements of a stream can not be satisfied |
| US5619502A (en) * | 1994-09-16 | 1997-04-08 | Intel Corporation | Static and dynamic scheduling in an asynchronous transfer mode communication network |
-
1994
- 1994-11-28 JP JP6292923A patent/JPH08152976A/ja active Pending
-
1995
- 1995-11-28 US US08/563,580 patent/US5890202A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6813685B1 (en) | 1997-10-17 | 2004-11-02 | Fujitsu Limited | System for storing data and method of controlling the writing of redundant data |
Also Published As
| Publication number | Publication date |
|---|---|
| US5890202A (en) | 1999-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5719983A (en) | Method and apparatus for placement of video data based on disk zones | |
| JP3175371B2 (ja) | データ記憶フォーマット変換方式及びその変換方法及びアクセス制御装置及びデータアクセス方法 | |
| EP1262062B1 (en) | A disk scheduling system with reordering of a bounded number of requests | |
| JPH11119923A (ja) | データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 | |
| JPH10162507A (ja) | 同時リード−ライト要求用ビデオサーバスケジューリング | |
| US5890202A (en) | Method of accessing storage units using a schedule table having free periods corresponding to data blocks for each storage portion | |
| JP2005234687A (ja) | メモリ管理方法、画像処理装置およびメモリ管理プログラム | |
| JP4502375B2 (ja) | ファイルシステムおよびその制御方法 | |
| JP4401132B2 (ja) | 循環記録装置 | |
| KR19980033151A (ko) | 라이브러리내 화일의 관리 방법 및 라이브러리용 서버 장치 | |
| JPH0981455A (ja) | クライアント装置、サーバ装置及び記憶装置制御方法 | |
| US6292875B1 (en) | Control device for storage device and method of accessing the storage device | |
| US6678469B1 (en) | Recorded information reproducing apparatus | |
| JP3575870B2 (ja) | ディスク制御装置 | |
| JPH0421041A (ja) | ファイル形式の動的変換方式 | |
| JP3869008B2 (ja) | 論理的に連続するクラスタ間でデータを反復する方法およびシステム | |
| JPH0855072A (ja) | ネットワークシステムとデータ処理システムとデータ蓄積方法 | |
| US8565584B2 (en) | Editing apparatus and editing method | |
| JPH0793237A (ja) | 動画像情報への多重アクセススケジューリング方式 | |
| JP4155878B2 (ja) | 情報記録再生装置 | |
| JPH07262102A (ja) | データ記録方法および装置 | |
| JP2000253357A (ja) | ビデオサーバ装置 | |
| JP2004078704A (ja) | 映像音声記録再生装置とそのファイル読み書き方法 | |
| JP2914188B2 (ja) | データ送出装置 | |
| JPH0283614A (ja) | 蓄積情報読出し方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040525 |