JPH03225457A - 入出力バッファ割当て方式 - Google Patents
入出力バッファ割当て方式Info
- Publication number
- JPH03225457A JPH03225457A JP2021339A JP2133990A JPH03225457A JP H03225457 A JPH03225457 A JP H03225457A JP 2021339 A JP2021339 A JP 2021339A JP 2133990 A JP2133990 A JP 2133990A JP H03225457 A JPH03225457 A JP H03225457A
- Authority
- JP
- Japan
- Prior art keywords
- input
- output buffer
- allocation
- area
- output
- 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.)
- Granted
Links
- 239000000872 buffer Substances 0.000 title claims abstract description 135
- 230000015654 memory Effects 0.000 claims description 52
- 238000000034 method Methods 0.000 claims description 14
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 238000012857 repacking Methods 0.000 description 2
Landscapes
- Information Transfer Systems (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は入出力バッファ割当て方式に関し、特にデータ
処理装置の入出力に際して主記憶に入出力バッファを割
当てる入出力バッファ割当て方式〔従来の技術〕 従来の入出力バッファ割当て方式では、データ処理装置
の入出力に際して、オペレーティングシステムが、アプ
リケーションプログラムから入出力バッファの割当てを
要求されたとき、主記憶上のある領域に固定的に確保し
、共通に使用する共通入出力バッファ領域の中に、ファ
イル装置を含む入出力装置の入出力ブロック長の大きさ
で、入出力バッファを割当てている。
処理装置の入出力に際して主記憶に入出力バッファを割
当てる入出力バッファ割当て方式〔従来の技術〕 従来の入出力バッファ割当て方式では、データ処理装置
の入出力に際して、オペレーティングシステムが、アプ
リケーションプログラムから入出力バッファの割当てを
要求されたとき、主記憶上のある領域に固定的に確保し
、共通に使用する共通入出力バッファ領域の中に、ファ
イル装置を含む入出力装置の入出力ブロック長の大きさ
で、入出力バッファを割当てている。
そこで、例えば、アプリケーションプログラムが、ある
レコードを入力する指令を行うと、オペレーティングシ
ステムは、割当てられている入出力バッファの中に、要
求されたレコードがあるかどうかを判断し、あればその
レコードの内容をアプリケーションプログラムに転送し
、なければ入力装置やファイル装置からその要求された
レコードを含む一つの入出カブロックを、割当てられた
入出力バッファに転送してから、その入出力バッファの
中にある要求されたレコードの内容をアプリケーション
プログラムに転送して入力している。
レコードを入力する指令を行うと、オペレーティングシ
ステムは、割当てられている入出力バッファの中に、要
求されたレコードがあるかどうかを判断し、あればその
レコードの内容をアプリケーションプログラムに転送し
、なければ入力装置やファイル装置からその要求された
レコードを含む一つの入出カブロックを、割当てられた
入出力バッファに転送してから、その入出力バッファの
中にある要求されたレコードの内容をアプリケーション
プログラムに転送して入力している。
一般に、アプリケーションプログラムと入出力バッファ
内のレコードとの間の入出力である論理１１０は、入出
力バッファと入出力装置との間の入出力である物理Ｉ１
０に比較して、１０３〜１０４倍の高速度を有している
。
内のレコードとの間の入出力である論理１１０は、入出
力バッファと入出力装置との間の入出力である物理Ｉ１
０に比較して、１０３〜１０４倍の高速度を有している
。
しかし、従来は、主記憶が高価だったので、主記憶を有
効に活用しなければならず、主記憶の一部に共通入出力
バッファ領域を固定的に割当て、入出力バッファの大き
さを入出力ブロック長に制限していた。
効に活用しなければならず、主記憶の一部に共通入出力
バッファ領域を固定的に割当て、入出力バッファの大き
さを入出力ブロック長に制限していた。
このため、上述した従来の入出力バッファ割当て方式は
、入出力ブロック長単位に物理Ｉ１０を行っているので
、１回の物理Ｉ１０により入出力できるレコード数が少
なく、入出力速度が遅いという欠点がある。
、入出力ブロック長単位に物理Ｉ１０を行っているので
、１回の物理Ｉ１０により入出力できるレコード数が少
なく、入出力速度が遅いという欠点がある。
ところが、最近は、主記憶の価格も安くなっているので
、大容量の主記憶が広く使用され、主記憶上にも空き領
域が存在するようになって来ている。
、大容量の主記憶が広く使用され、主記憶上にも空き領
域が存在するようになって来ている。
それにもかかわらず、従来の入出力バッファ割当て方式
は、主記憶の一部に共通入出力バッファ領域を定め、共
通入出力バッファ領域だけを入出力バッファに利用する
ので、主記憶上の空き領域を活用することができないと
いう問題点がある。
は、主記憶の一部に共通入出力バッファ領域を定め、共
通入出力バッファ領域だけを入出力バッファに利用する
ので、主記憶上の空き領域を活用することができないと
いう問題点がある。
本発明の目的は、主記憶上に空き領域があれば、その空
き領域に多くの入出力ブロックを収容できる大きな入出
力バッファを割当てることにより、物理Ｉ１０の回数を
減少させ、入出力速度を向上させることができる入出力
バッファ割当て方式を提供することにある。
き領域に多くの入出力ブロックを収容できる大きな入出
力バッファを割当てることにより、物理Ｉ１０の回数を
減少させ、入出力速度を向上させることができる入出力
バッファ割当て方式を提供することにある。
本発明の入出力バッファ割当て方式は、（Ａ）入出力の
対象となるファイルのそれぞれに対して、ファイル名と
、入出力に際して主記憶上にある空き領域を使用するこ
とを要求するための拡張入出力バッファサイズ要求値と
、主記憶からオペレーティングシステムで確保して共通
に使用する共通入出力バッファ領域上にある空き領域を
使用することを要求するための入出力ブロック長要求値
とをあらかじめ記憶するファイル情報記憶手段、（Ｂ）
主記憶上にある空き領域の合計サイズと、その中の各空
き領域の個別サイズと、各空き領域の個別アドレスとを
保有し、それらの変化をリアルタイムに管理する主記憶
空き領域管理手段、 （Ｃ）共通入出力バッファ領域上にある空き領域の合計
サイズと、その中の各空き領域の個別サイズと、各空き
領域の個別アドレスとを保有し、それらの変化をリアル
タイムに管理する共通入出力バッファ空き領域管理手段
、（Ｄ）アプリケーションプログラムなど幾っがの要求
元プログラムからの入出力バッファ割当て要求を受けて
、その入出力バッファを必要とするファイル名を抽出す
る入出力バッファ割当て要求入力手段、 （Ｅ）前記入出力バッファ割当て要求入力手段で抽出さ
れたファイル名により、第１に前記ファイル情報記憶手
段から読出した拡張入出力バッファサイズ要求値に対し
て、前記主記憶空き領域管理手段の情報内容で、主記憶
上にある空き領域の合計サイズを調べて割当てができる
かどうかを判断し、割当てができるときには、まず、主
記憶の各空き領域の個別サイズを調べてその一つの割当
てができるかどうかを判断し、何れも割当てできないと
きには、次に、主記憶の詰直しを実施して割当てを可能
にし、主記憶の空き領域の合計サイズで割当てができな
いときには、第２に前記ファイル情報記憶手段から読出
した入出力ブロック長要求値に対して、前記共通入出力
バッファ空き領域管理手段の情報内容で、共通入出力バ
ッファ領域上にある空き領域の合計サイズを調べて割当
てができるがどうかを判断し、割当てができるときには
、まず、共通入出力バッファ領域の各空き領域の個別サ
イズを調べてその一つの割当てができるがどうかを判断
し、何れも割当てができないときには、次に、共通入出
力バッファ領域の詰直しを実施して割当てを可能にし、
共通入出力バッファ領域の空き領域の合計サイズで割当
てができないときには、割当てができない状態であると
判断する記憶領域利用状況判断手段、 （Ｆ）前記記憶領域利用状況判断手段からの判断情報に
より、主記憶の空き領域に拡張入出力バッファの割当て
ができるときには、拡張入出力バッファを割当て、共通
入出力バッファ領域に通常入出力バッファの割当てがで
きるときには、通常入出力バッファを割当てて、何れの
場合にもそのアドレスおよびサイズを送出し、割当てが
できないときには、割当てができないことを示す情報を
送出する入出力バッファ割当て手段、 （Ｇ）前記入出力バッファ割当て手段から送出された拡
張入出力バッファのアドレスとサイズ、通常入出力バッ
ファのアドレスとサイズ、割当てができないことを示す
情報の何れかを、入出力バッファ割当て要求を行った要
求元プログラムに引渡す入出力バッファ割当て結果出力
手段、 を備えて構成されている。
対象となるファイルのそれぞれに対して、ファイル名と
、入出力に際して主記憶上にある空き領域を使用するこ
とを要求するための拡張入出力バッファサイズ要求値と
、主記憶からオペレーティングシステムで確保して共通
に使用する共通入出力バッファ領域上にある空き領域を
使用することを要求するための入出力ブロック長要求値
とをあらかじめ記憶するファイル情報記憶手段、（Ｂ）
主記憶上にある空き領域の合計サイズと、その中の各空
き領域の個別サイズと、各空き領域の個別アドレスとを
保有し、それらの変化をリアルタイムに管理する主記憶
空き領域管理手段、 （Ｃ）共通入出力バッファ領域上にある空き領域の合計
サイズと、その中の各空き領域の個別サイズと、各空き
領域の個別アドレスとを保有し、それらの変化をリアル
タイムに管理する共通入出力バッファ空き領域管理手段
、（Ｄ）アプリケーションプログラムなど幾っがの要求
元プログラムからの入出力バッファ割当て要求を受けて
、その入出力バッファを必要とするファイル名を抽出す
る入出力バッファ割当て要求入力手段、 （Ｅ）前記入出力バッファ割当て要求入力手段で抽出さ
れたファイル名により、第１に前記ファイル情報記憶手
段から読出した拡張入出力バッファサイズ要求値に対し
て、前記主記憶空き領域管理手段の情報内容で、主記憶
上にある空き領域の合計サイズを調べて割当てができる
かどうかを判断し、割当てができるときには、まず、主
記憶の各空き領域の個別サイズを調べてその一つの割当
てができるかどうかを判断し、何れも割当てできないと
きには、次に、主記憶の詰直しを実施して割当てを可能
にし、主記憶の空き領域の合計サイズで割当てができな
いときには、第２に前記ファイル情報記憶手段から読出
した入出力ブロック長要求値に対して、前記共通入出力
バッファ空き領域管理手段の情報内容で、共通入出力バ
ッファ領域上にある空き領域の合計サイズを調べて割当
てができるがどうかを判断し、割当てができるときには
、まず、共通入出力バッファ領域の各空き領域の個別サ
イズを調べてその一つの割当てができるがどうかを判断
し、何れも割当てができないときには、次に、共通入出
力バッファ領域の詰直しを実施して割当てを可能にし、
共通入出力バッファ領域の空き領域の合計サイズで割当
てができないときには、割当てができない状態であると
判断する記憶領域利用状況判断手段、 （Ｆ）前記記憶領域利用状況判断手段からの判断情報に
より、主記憶の空き領域に拡張入出力バッファの割当て
ができるときには、拡張入出力バッファを割当て、共通
入出力バッファ領域に通常入出力バッファの割当てがで
きるときには、通常入出力バッファを割当てて、何れの
場合にもそのアドレスおよびサイズを送出し、割当てが
できないときには、割当てができないことを示す情報を
送出する入出力バッファ割当て手段、 （Ｇ）前記入出力バッファ割当て手段から送出された拡
張入出力バッファのアドレスとサイズ、通常入出力バッ
ファのアドレスとサイズ、割当てができないことを示す
情報の何れかを、入出力バッファ割当て要求を行った要
求元プログラムに引渡す入出力バッファ割当て結果出力
手段、 を備えて構成されている。
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の入出力バッファ割当て方式の一実施例
を示すブロック図である。
を示すブロック図である。
第１図に示すファイル情報記憶手段１は、補助記憶装置
にあり、入出力の対象となるすべてのファイルのそれぞ
れに対して、ファイル名と、入出力に際して主記憶上に
ある空き領域を使用することを要求するための拡張入出
力バッファサイズ要求値と、主記憶からオペレーティン
グシステムが確保して共通に使用する共通入出力バッフ
ァ領域上にある空き領域を使用することを要求するため
の入出力ブロック長要求値とをあらかじめ記憶している
。
にあり、入出力の対象となるすべてのファイルのそれぞ
れに対して、ファイル名と、入出力に際して主記憶上に
ある空き領域を使用することを要求するための拡張入出
力バッファサイズ要求値と、主記憶からオペレーティン
グシステムが確保して共通に使用する共通入出力バッフ
ァ領域上にある空き領域を使用することを要求するため
の入出力ブロック長要求値とをあらかじめ記憶している
。
第２図はファイル情報記憶手段の情報内容を示す情報構
成図である。
成図である。
ファイル情報記憶手段１は、第２図に示すように、ファ
イル名ＦＮ１．ＦＮ２．・・・・・・ＦＮＭ−拡張入出
力バッファサイズ要求値Ｆ１１．ＦＩ２・・・・・・Ｆ
ＩＭ、入出力ブロック長要求値ＦＣ。
イル名ＦＮ１．ＦＮ２．・・・・・・ＦＮＭ−拡張入出
力バッファサイズ要求値Ｆ１１．ＦＩ２・・・・・・Ｆ
ＩＭ、入出力ブロック長要求値ＦＣ。
Ｆｅ２．・・・・・・ＦＣＭをあらかじめ記憶している
。
。
なお、ファイル情報記憶手段１の情報内容は、ファイル
アロケート時に作成され、ファイルデイアロケート時に
削除される。
アロケート時に作成され、ファイルデイアロケート時に
削除される。
また、拡張入出力バッファサイズ要求値ＦＩＩは、入出
力ブロック長要求値ＦＣ，の整数倍の値に、ファイルア
ロケート時に入力されている。
力ブロック長要求値ＦＣ，の整数倍の値に、ファイルア
ロケート時に入力されている。
一方、主記憶空き領域管理手段２は、主記憶上にあり、
主記憶上にある空き領域の合計サイズと、その中の各空
き領域の個別サイズと、各空き領域の個別アドレスとを
保有して、それらの変化をリアルタイムに管理している
。
主記憶上にある空き領域の合計サイズと、その中の各空
き領域の個別サイズと、各空き領域の個別アドレスとを
保有して、それらの変化をリアルタイムに管理している
。
第３図は主記憶空き領域管理手段の情報内容を示す情報
構成図である。
構成図である。
主記憶空き領域管理手段２は、第３図に示すように、主
記憶上の空き領域の合計サイズＩＢ、主記憶上の各空き
領域の個別サイズＩＢ、。
記憶上の空き領域の合計サイズＩＢ、主記憶上の各空き
領域の個別サイズＩＢ、。
ＩＢ２．・・・・・・ＩＢＸ、主記憶上の各空き領域の
個別アドレスＩＡ１．ＩＡ２．・・・・・・ＩＡＸを記
憶している。
個別アドレスＩＡ１．ＩＡ２．・・・・・・ＩＡＸを記
憶している。
なお、Ｉ Ｂ ＝ Ｉ Ｂ ｔ ＋ Ｉ Ｂ ２＋・・
・・・・ＩＢｘであり、ＩＡＩはＩＢＩの先頭位置のア
ドレスである。
・・・・ＩＢｘであり、ＩＡＩはＩＢＩの先頭位置のア
ドレスである。
次に、共通入出力バッファ空き領域管理手段３は、主記
憶上にあり、主記憶からオペレーティングシステムが確
保した共通入出力バッファ領域上にある空き領域の合計
サイズと、その中の各空き領域の個別サイズと、各空き
領域の個別アドレスとを保有し、それらの変化をリアル
タイムに管理している。
憶上にあり、主記憶からオペレーティングシステムが確
保した共通入出力バッファ領域上にある空き領域の合計
サイズと、その中の各空き領域の個別サイズと、各空き
領域の個別アドレスとを保有し、それらの変化をリアル
タイムに管理している。
第４図は共通入出力バッファ空き領域管理手段の情報内
容を示す情報構成図である。
容を示す情報構成図である。
共通入出力バッファ空き領域管理手段３は、第４図に示
すように、共通入出力バッファ領域上の空き領域の合計
サイズＣＢ、共通入出力バッファ領域上の各空き領域の
個別サイズＣＢ１゜ＣＢ２．・・・・・・ＣＢＹ、共通
入出力バッファ領域上の各空き領域の個別アドレスＣＡ
１ 、 ＣＡ２ 、・・・・・・ＣＡＹを記憶してい
る。
すように、共通入出力バッファ領域上の空き領域の合計
サイズＣＢ、共通入出力バッファ領域上の各空き領域の
個別サイズＣＢ１゜ＣＢ２．・・・・・・ＣＢＹ、共通
入出力バッファ領域上の各空き領域の個別アドレスＣＡ
１ 、 ＣＡ２ 、・・・・・・ＣＡＹを記憶してい
る。
なお、ＣＢ＝ＣＢ１ ＋ＣＢ２＋・・・・・・ＣＢＹで
あり、ＣＡ ＋はＣＢＩの先頭位置のアドレスである。
あり、ＣＡ ＋はＣＢＩの先頭位置のアドレスである。
第５図は本実施例の入出力バッファ割当て方式の入出力
バッファ割当て動作を示す流れ図である。
バッファ割当て動作を示す流れ図である。
以下、第５図を参照して本実施例の動作を説明する。
まず、入出力バッファ割当て要求入力手段４は、ステッ
プＳ１で、アプリケーションブログラムなど幾つかの要
求元プログラムＰ−１，・・・・・・Ｐ−Ｎの一つから
の入出力バッファ割当て要求を入力して、その入出力バ
ッファを必要とするファイル名ＦＮ、を抽出している。
プＳ１で、アプリケーションブログラムなど幾つかの要
求元プログラムＰ−１，・・・・・・Ｐ−Ｎの一つから
の入出力バッファ割当て要求を入力して、その入出力バ
ッファを必要とするファイル名ＦＮ、を抽出している。
次に、記憶領域利用状況判断手段５は、ステップＳ２で
、入出力バッファ割当て要求入力手段４から受けたファ
イル名ＦＮ、をキーにして、ファイル情報記憶手段１か
ら読出した拡張入出力バッファサイズ要求値ＦＩ、を、
主記憶空き領域管理手段２にある主記憶の空き領域の合
計サイズＩＢに比較して、Ｆｌ、≦ＩＢかどうがを調べ
ている。
、入出力バッファ割当て要求入力手段４から受けたファ
イル名ＦＮ、をキーにして、ファイル情報記憶手段１か
ら読出した拡張入出力バッファサイズ要求値ＦＩ、を、
主記憶空き領域管理手段２にある主記憶の空き領域の合
計サイズＩＢに比較して、Ｆｌ、≦ＩＢかどうがを調べ
ている。
ＦＩＩ≦ＩＢである（ＹＥＳ）ときには、記憶領域利用
状況判断手段５は、主記憶上の空き領域の割当てができ
ると判断し、次のステップＳ３で、拡張入出力バッファ
サイズ要求値ＦＩ、と、順番に主記憶上の各空き領域の
個別サイズＩＢ。
状況判断手段５は、主記憶上の空き領域の割当てができ
ると判断し、次のステップＳ３で、拡張入出力バッファ
サイズ要求値ＦＩ、と、順番に主記憶上の各空き領域の
個別サイズＩＢ。
とを比較して、ＦＩｌ≦ＩＢ、を満たすＩＢ、があるか
どうかを調べている。
どうかを調べている。
ＦＩ、≦ＩＢ、を満たすＩＢ、が一つもない（Ｎｏ）と
きには、次のステップＳ４で、オペレーティングシステ
ムが主記憶の全使用領域の詰直しを実施し、前に全使用
領域、後に一つの全空き領域となるように変更している
。
きには、次のステップＳ４で、オペレーティングシステ
ムが主記憶の全使用領域の詰直しを実施し、前に全使用
領域、後に一つの全空き領域となるように変更している
。
この結果、全空き領域が一つの主記憶上の空き領域の個
別サイズＩＢになるので、これを割当てることができる
こととなる。
別サイズＩＢになるので、これを割当てることができる
こととなる。
そこで、この場合と、上記のステップＳ３で、ＦＩ、≦
ＩＢ、を満たすＩＢ、がある（ＹＥＳ）ときには、次の
ステップＳ５で、入出力バッファ割当て手段６は、主記
憶空き領域管理手段２の情報内容のＩＢをＩＢ ＦＩ
Ｉ 、ＩＢＪをＩＢＪ ＦＩＩ 、ＩＡＪをＩＡＪ＋
ＦＩＩとして、割当てた結果の状態に変更している。
ＩＢ、を満たすＩＢ、がある（ＹＥＳ）ときには、次の
ステップＳ５で、入出力バッファ割当て手段６は、主記
憶空き領域管理手段２の情報内容のＩＢをＩＢ ＦＩ
Ｉ 、ＩＢＪをＩＢＪ ＦＩＩ 、ＩＡＪをＩＡＪ＋
ＦＩＩとして、割当てた結果の状態に変更している。
次に、ステップＳ６で、入出力バッファ割当て手段６は
、要求元プログラムに拡張入出力バッファを割当てて、
そのアドレスおよびサイズを送出するので、次のステッ
プＳ７で、入出力バッファ割当て結果出力手段７は、入
出力バッファ割当て手段６から送出された拡張入出力バ
ッファのアドレスとサイズを入出力バッファ割当て要求
を行った要求元プログラムＰ−１，・・・・・・Ｐ−Ｎ
の一つに引渡して通知している。
、要求元プログラムに拡張入出力バッファを割当てて、
そのアドレスおよびサイズを送出するので、次のステッ
プＳ７で、入出力バッファ割当て結果出力手段７は、入
出力バッファ割当て手段６から送出された拡張入出力バ
ッファのアドレスとサイズを入出力バッファ割当て要求
を行った要求元プログラムＰ−１，・・・・・・Ｐ−Ｎ
の一つに引渡して通知している。
ステップＳ２で、Ｆｌ、≦ＩＢでない（Ｎｏ）ときには
、ステップＳ８で、入出力バッファ割当て要求入力手段
４から受けたファイル名Ｆ Ｎ Ｉをキーにして、ファ
イル情報記憶手段１から読出した入出力ブロック長要求
値ＦＣ，を、共通入出力バッファ空き領域管理手段３に
ある共通入出力バッファ領域の空き領域の合計サイズＣ
Ｂに比較して、ＦＣ，≦ＣＢかどうかを調べている。
、ステップＳ８で、入出力バッファ割当て要求入力手段
４から受けたファイル名Ｆ Ｎ Ｉをキーにして、ファ
イル情報記憶手段１から読出した入出力ブロック長要求
値ＦＣ，を、共通入出力バッファ空き領域管理手段３に
ある共通入出力バッファ領域の空き領域の合計サイズＣ
Ｂに比較して、ＦＣ，≦ＣＢかどうかを調べている。
ＦＣ，≦ＣＢである（ＹＥＳ）ときには、記憶領域利用
状況判断手段５は、共通入出力バッファ領域の空き領域
の割当てができると判断し、次のステップＳ９で、入出
力ブロック長要求値ＰＣＩと、順番に共通入出力バッフ
ァ領域の各空き領域の個別サイズＣＢｋとを比較して、
ＦＣＩ≦ＣＢｋを満たすＣＢｋがあるがどうかを調べて
いる。
状況判断手段５は、共通入出力バッファ領域の空き領域
の割当てができると判断し、次のステップＳ９で、入出
力ブロック長要求値ＰＣＩと、順番に共通入出力バッフ
ァ領域の各空き領域の個別サイズＣＢｋとを比較して、
ＦＣＩ≦ＣＢｋを満たすＣＢｋがあるがどうかを調べて
いる。
ＰＣＩ ≦ＣＢｋを満たすＣＢｋが一つもない（ＮＯ）
ときには、次のステップＳＩＯで、オペレーティングシ
ステムが共通入出力バッファ領域の詰直しを実施し、前
に全使用領域、後に一つの全空き領域となるように変更
している。
ときには、次のステップＳＩＯで、オペレーティングシ
ステムが共通入出力バッファ領域の詰直しを実施し、前
に全使用領域、後に一つの全空き領域となるように変更
している。
この結果、全空き領域が一つの共通入出力バッファ領域
上の空き領域の個別サイズＣＢになるので、これを割当
てることができることとなる。
上の空き領域の個別サイズＣＢになるので、これを割当
てることができることとなる。
そこで、この場合と、上記のステップＳ９で、ＦＣ，≦
ＣＢｋを満たすＣＢｋがある（ＹＥＳ）ときには、ステ
ップＳｌｌで、入出力バッファ割当て手段６は、共通入
出力バッファ空き領域管理手段３の情報内容のＣＢをＣ
Ｂ−ＦＣｌ、ＣＢｋをＣＢｋ−ＦＣｌ、ＣＡｋをＣＡｋ
＋Ｆｃｌとして、割当てた結果の状態に変更している。
ＣＢｋを満たすＣＢｋがある（ＹＥＳ）ときには、ステ
ップＳｌｌで、入出力バッファ割当て手段６は、共通入
出力バッファ空き領域管理手段３の情報内容のＣＢをＣ
Ｂ−ＦＣｌ、ＣＢｋをＣＢｋ−ＦＣｌ、ＣＡｋをＣＡｋ
＋Ｆｃｌとして、割当てた結果の状態に変更している。
次に、ステップＳ１２で、入出力バッファ割当て手段６
は、要求元プログラムに通常入出力バッファを割当てて
、そのアドレスおよびサイズを送出するので、次のステ
ップ３１３で、入出力バッファ割当て結果出力手段７は
、入出力バッファ割当て手段６から送出された共通入出
力バッファのアドレスとサイズを入出力バッファ割当て
要求を行った要求元プログラムＰ−１，・・・・・・Ｐ
−Ｈの一つに引渡して通知している。
は、要求元プログラムに通常入出力バッファを割当てて
、そのアドレスおよびサイズを送出するので、次のステ
ップ３１３で、入出力バッファ割当て結果出力手段７は
、入出力バッファ割当て手段６から送出された共通入出
力バッファのアドレスとサイズを入出力バッファ割当て
要求を行った要求元プログラムＰ−１，・・・・・・Ｐ
−Ｈの一つに引渡して通知している。
ステップＳ８で、ＰＣＩ≦ＣＢでない（Ｎｏ）ときには
、ステップＳ１４で、入出力バッファ割当て手段６は、
要求元プログラムに入出力バッファの割当てができず、
割当てができないことを示す情報を送出するので、入出
力バッファ割当て結果出力手段７は、その割当てができ
ないことを示す情報を入出力バッファ割当て要求を行っ
た要求元プログラムＰ−１，・・・・・・Ｐ−Ｎの一つ
に引渡して通知している。
、ステップＳ１４で、入出力バッファ割当て手段６は、
要求元プログラムに入出力バッファの割当てができず、
割当てができないことを示す情報を送出するので、入出
力バッファ割当て結果出力手段７は、その割当てができ
ないことを示す情報を入出力バッファ割当て要求を行っ
た要求元プログラムＰ−１，・・・・・・Ｐ−Ｎの一つ
に引渡して通知している。
以上述べたように、本実施例の入出力バッファ割当て方
式は、主記憶上に空き領域があれば、その空き領域に多
くの入出カブロックを収容できる大きな入出力バッファ
を割当てることにより、物理Ｉ１０の回数を減少させ、
入出力速度を向上させることができる。
式は、主記憶上に空き領域があれば、その空き領域に多
くの入出カブロックを収容できる大きな入出力バッファ
を割当てることにより、物理Ｉ１０の回数を減少させ、
入出力速度を向上させることができる。
以上説明したように、本発明の入出力バッファ割当て方
式は、主記憶上に空き領域があれば、その空き領域に多
くの入出カブロックを収容できる大きな入出力バッファ
を割当てることにより、物理Ｉ１０の回数を減少させ、
入出力速度を向上させることができるという効果を有し
ている。
式は、主記憶上に空き領域があれば、その空き領域に多
くの入出カブロックを収容できる大きな入出力バッファ
を割当てることにより、物理Ｉ１０の回数を減少させ、
入出力速度を向上させることができるという効果を有し
ている。
第１図は本発明の入出力バッファ割当て方式の一実施例
を示すブロック図、第２図はファイル情報記憶手段の情
報内容を示す情報構成図、第３図は主記憶空き領域管理
手段の情報内容を示す情報構成図、第４図は共通入出力
バッファ空き領域管理手段の情報内容を示す情報構成図
、第５図は本実施例の入出力バッファ割当て方式の入出
力バッファ割当て動作を示す流れ図である。 １・・・・・・ファイル情報記憶手段、２・・・・・・
主記憶空き領域管理手段、３・・・・・・共通入出力バ
ッファ空き領域管理手段、４・・・・・・入出力バッフ
ァ割当て要求入力手段、５・・・・・・記憶領域利用状
況判断手段、６・・・・・・入出力バッファ割当て手段
、７・・・・・・入出力バッファ割当て結果出力手段、 １〜Ｐ−Ｎ・・・ ・・・要求元プログラム。
を示すブロック図、第２図はファイル情報記憶手段の情
報内容を示す情報構成図、第３図は主記憶空き領域管理
手段の情報内容を示す情報構成図、第４図は共通入出力
バッファ空き領域管理手段の情報内容を示す情報構成図
、第５図は本実施例の入出力バッファ割当て方式の入出
力バッファ割当て動作を示す流れ図である。 １・・・・・・ファイル情報記憶手段、２・・・・・・
主記憶空き領域管理手段、３・・・・・・共通入出力バ
ッファ空き領域管理手段、４・・・・・・入出力バッフ
ァ割当て要求入力手段、５・・・・・・記憶領域利用状
況判断手段、６・・・・・・入出力バッファ割当て手段
、７・・・・・・入出力バッファ割当て結果出力手段、 １〜Ｐ−Ｎ・・・ ・・・要求元プログラム。
Claims (1)
- 【特許請求の範囲】 （Ａ）入出力の対象となるファイルのそれぞれに対して
、ファイル名と、入出力に際して主記憶上にある空き領
域を使用することを要求するための拡張入出力バッファ
サイズ要求値と、主記憶からオペレーティングシステム
で確保して共通に使用する共通入出力バッファ領域上に
ある空き領域を使用することを要求するための入出力ブ
ロック長要求値とをあらかじめ記憶するファイル情報記
憶手段、 （Ｂ）主記憶上にある空き領域の合計サイズと、その中
の各空き領域の個別サイズと、各空き領域の個別アドレ
スとを保有し、それらの変化をリアルタイムに管理する
主記憶空き領域管理手段、 （Ｃ）共通入出力バッファ領域上にある空き領域の合計
サイズと、その中の各空き領域の個別サイズと、各空き
領域の個別アドレスとを保有し、それらの変化をリアル
タイムに管理する共通入出力バッファ空き領域管理手段
、 （Ｄ）アプリケーションプログラムなど幾つかの要求元
プログラムからの入出力バッファ割当て要求を受けて、
その入出力バッファを必要とするファイル名を抽出する
入出力バッファ割当て要求入力手段、 （Ｅ）前記入出力バッファ割当て要求入力手段で抽出さ
れたファイル名により、第１に前記ファイル情報記憶手
段から読出した拡張入出力バッファサイズ要求値に対し
て、前記主記憶空き領域管理手段の情報内容で、主記憶
上にある空き領域の合計サイズを調べて割当てができる
かどうかを判断し、割当てができるときには、まず、主
記憶の各空き領域の個別サイズを調べてその一つの割当
てができるかどうかを判断し、何れも割当てできないと
きには、次に、主記憶の詰直しを実施して割当てを可能
にし、主記憶の空き領域の合計サイズで割当てができな
いときには、第２に前記ファイル情報記憶手段から読出
した入出力ブロック長要求値に対して、前記共通入出力
バッファ空き領域管理手段の情報内容で、共通入出力バ
ッファ領域上にある空き領域の合計サイズを調べて割当
てができるかどうかを判断し、割当てができるときには
、まず、共通入出力バッファ領域の各空き領域の個別サ
イズを調べてその一つの割当てができるかどうかを判断
し、何れも割当てができないときには、次に、共通入出
力バッファ領域の詰直しを実施して割当てを可能にし、
共通入出力バッファ領域の空き領域の合計サイズで割当
てができないときには、割当てができない状態であると
判断する記憶領域利用状況判断手段、 （Ｆ）前記記憶領域利用状況判断手段からの判断情報に
より、主記憶の空き領域に拡張入出力バッファの割当て
ができるときには、拡張入出力バッファを割当て、共通
入出力バッファ領域に通常入出力バッファの割当てがで
きるときには、通常入出力バッファを割当てて、何れの
場合にもそのアドレスおよびサイズを送出し、割当てが
できないときには、割当てができないことを示す情報を
送出する入出力バッファ割当て手段、 （Ｇ）前記入出力バッファ割当て手段から送出された拡
張入出力バッファのアドレスとサイズ、通常入出力バッ
ファのアドレスとサイズ、割当てができないことを示す
情報の何れかを、入出力バッファ割当て要求を行った要
求元プログラムに引渡す入出力バッファ割当て結果出力
手段、 を備えることを特徴とする入出力バッファ割当て方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2021339A JP2833814B2 (ja) | 1990-01-30 | 1990-01-30 | 入出力バッファ割当て方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2021339A JP2833814B2 (ja) | 1990-01-30 | 1990-01-30 | 入出力バッファ割当て方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03225457A true JPH03225457A (ja) | 1991-10-04 |
| JP2833814B2 JP2833814B2 (ja) | 1998-12-09 |
Family
ID=12052358
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021339A Expired - Fee Related JP2833814B2 (ja) | 1990-01-30 | 1990-01-30 | 入出力バッファ割当て方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2833814B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05143372A (ja) * | 1991-11-20 | 1993-06-11 | Nec Corp | プールセマフオ管理装置 |
-
1990
- 1990-01-30 JP JP2021339A patent/JP2833814B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05143372A (ja) * | 1991-11-20 | 1993-06-11 | Nec Corp | プールセマフオ管理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2833814B2 (ja) | 1998-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6023744A (en) | Method and mechanism for freeing disk space in a file system | |
| US5983293A (en) | File system for dividing buffer areas into different block sizes for system and user data | |
| US6587915B1 (en) | Flash memory having data blocks, spare blocks, a map block and a header block and a method for controlling the same | |
| JPH0675897A (ja) | 分割を許容するバッファ・メモリ管理方法及びその装置 | |
| EP0439920B1 (en) | System and method for memory management in a microcomputer | |
| IE20010731A1 (en) | Reclaim Space Reserve for a Compressed Memory System | |
| WO1998026352A1 (en) | Method of file pre-read control in computer system | |
| JPH08137754A (ja) | ディスクキャッシュ装置 | |
| JPH06161846A (ja) | ファイル管理装置 | |
| JPH03225457A (ja) | 入出力バッファ割当て方式 | |
| US20080022060A1 (en) | Data recording apparatus, program product, and data recording method | |
| JP4204405B2 (ja) | メモリ管理方式 | |
| JPH10161932A (ja) | ディスクキャッシュ制御方式 | |
| JP4176682B2 (ja) | メモリ管理方式 | |
| JPH04102118A (ja) | バッファフラッシュ機構 | |
| JP2735400B2 (ja) | 非同期入出力制御方式 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH10198525A (ja) | 外部記憶装置のデータ出力方法 | |
| JP2583403B2 (ja) | バッキングストア管理方式 | |
| JPH05151037A (ja) | 業務処理中データベース再編成処理方式 | |
| JP3542894B2 (ja) | ファイルシステム | |
| JPS63307526A (ja) | デ−タ処理装置 | |
| JPH0713851A (ja) | メモリ管理方法およびその装置 | |
| JPH0682334B2 (ja) | 管理テーブルの管理処理装置 | |
| Fischler et al. | Variable topology random access memory organizations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |