JPH0343655B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は計算機システムの主記憶内に設けられ
るデータを格納するためのバツフアに係り、特に
該バツフアのサイズが不足した場合の動的バツフ
ア管理方式を関する。

通常計算機システムでは主記憶内に存在しない
データを処理する場合、外部記憶装置等から該当
するデータを主記憶内に設けたバツフアに格納し
てから処理を行つている。この処理すべきデータ
の量は変動するため、バツフアの容量も変動す
る。

従つて予め確保したバツフアの容量より多いデ
ータ量を格納する場合、バツフアの管理が容易で
あることが必要である。

〔従来の技術〕

第３図は計算機システムの一例を示す回路のブ
ロツク図である。

中央処理装置１はチヤンネル３を経て磁気デイ
スク制御装置４に入出力命令を与え、主記憶装置
２のデータを磁気デイスク装置６又は７に書込み
又は磁気磁気デイスク装置６又は７のデータを読
出して主記憶装置２に書込む。

この場合磁気デイスク制御装置４は前記中央処
理装置１から与えられた入出力命令に基づき、チ
ヤネル３を経て主記憶装置２に格納されているコ
マンドを読出し、このコマンドを解析して磁気デ
イスク制御アダプタ５を経て磁気デイスク装置６
又は７をアクセスし、データの書込み／読出しを
行う。

このデータの書込み／読出し動作において、主
記憶装置２にデータを書込む場合、通常動的バツ
フア管理方式により実施される。

第４図は従来の動的バツフア管理方式を説明す
る図である。

中央処理装置１は主記憶装置２内にバツフア９
を獲得し、アドレスとサイズ（容量）を主記憶装
置２内に設けた管理テーブル８に登録する。そし
てバツフア９にデータを格納するが、若し転送さ
れるデータ量が多くてサイズが不足すると、この
不足した時点でデータの格納を一旦停止し、バツ
フア１０を獲得する。

バツフア１０を獲得するとバツフア９の領域９
ａにバツフア１０のアドレスとサイズを登録す
る。バツフア１０も一杯になりサイズが不足する
と、この時点でバツフア１１を獲得し、バツフア
１１のアドレスとサイズをバツフア１０の領域１
０ａに登録する。

上記の如く、獲得したバツフアのサイズが不足
する時点で次のバツフア領域を獲得し、この獲得
したバツフアのアドレスとサイズは前のバツフア
領域内に登録する。

従つてバツフア１１に格納されたデータを探す
時、管理テーブル８からバツフア９をアクセス
し、バツフア９にあるアドレスでバツフア１０を
アクセスし、バツフア１０にあるバツフア１１の
アドレスでバツフア１１をアクセスすることとな
る。そしてバツフアが不要になつた時点で、それ
までに獲得した総てのバツフアを返却する。

〔発明が解決しようとする問題点〕

上記の如く従来はバツフアのサイズが不足する
と、新たに獲得したバツフアのアドレスとサイズ
を前のバツフア領域に登録するため、バツフア領
域が主記憶上で不連続となり、バツフアの管理が
複雑で計算機システムの処理効率が低下するとい
う問題がある。

〔問題点を解決するための手段〕

上記問題点は、計算機システムを構成する主記
憶内に設定されるバツフアにおいて、計算機シス
テムが処理するデータを該バツフアに該バツフア
のアドレスとサイズを登録した管理テーブルを参
照して格納する場合、該バツフアの容量が不足し
た時に、新たに該バツフアより容量の大きいバツ
フアを主記憶上に設け、容量の不足したバツフア
はその内容を新たに設けた容量の大きいバツフア
に複写した後返却すると共に、該容量の大きいバ
ツフアのアドレスとサイズを前記管理テーブルに
登録するようにした、本発明による動的バツフア
管理方法によつて解決される。

〔作用〕

即ち最初に獲得したバツフアのサイズが不足し
た場合、該バツフアよりサイズの大きい新バツフ
アを獲得し、旧バツフアの内容を新バツフアに複
写して旧バツフアは返却し、サイズの大きくなつ
たバツフア領域に続いてデータを格納するように
したものである。

このようにすることで管理するバツフアは常に
一つで良く、バツフアの領域も連続している為、
従来のようにｎ番目のバツフア内のデータを探す
のに、ｎ−１個のバツフアを総てアクセスする必
要が無い。

〔実施例〕

第１図は本発明の一実施例を説明する図で、第
２図は本発明の動作を説明するフローチヤートで
ある。

第２図ａに示す如く第３図の中央処理装置１は
初期時第１図に示す管理テーブル１２の現バツフ
アサイズを零に設定し、データ量を示すバツフア
変位を零を設定する。

中央処理装置１は磁気デイスク装置６又は７か
ら読出すデータ量と管理テーブル１２の現バツフ
アサイズとからバツフアが不足しているか調べ、
不足する場合はバツフア拡張処理を行う。

前記の如く初期時には現バツフアサイズは零で
ある為、当然バツフア容量は不足である。ここで
中央処理装置１は第２図ｂに示す如く、現バツフ
アサイズにαを加えた容量のバツフアを新バツフ
アサイズとして、主記憶装置２内に第１図バツフ
ア１３に示す如く獲得する。

新バツフア１３を獲得すると現バツフアのサイ
ズ分新バツフアにデータを転送するが、初期時は
現バツフアのデータは零であるため、現バツフア
の返却を省略して、管理テーブル１２にアドレス
とサイズを登録し、磁気デイスク装置６又は７の
データをリードしてバツフア１３に格納し、管理
テーブル１２のバツフア変位を更新する。

最終データかどうか判定し、続いてデータを格
納する場合、バツフアが不足しているが調べ、バ
ツフア１３のサイズが不足していない場合は、前
記同様データのリードを行いバツフア１３に格納
する。若し不足する場合は、バツフア１３のサイ
ズに拡張するサイズα、即ち１４ａを加えたサイ
ズのバツフア１４を獲得する。

バツフア１４を獲得した時点でバツフア１３の
内容をバツフア１４に転送して複写し、現バツフ
ア１３は返却する。そして新バツフア１４のアド
レスとサイズを管理テーブル１２に登録する。

続いて前記同様データをリードして管理テーブ
ル１２のバツフア変位を参照し、バツフア１４の
１４ａに格納する。そして管理テーブル１２のバ
ツフア変位を更新し、最終データであれば、デー
タ処理を行う。そしてバツフア１４が不要となつ
た時点で返却する。

このように獲得したバツフアのサイズが不足し
たら、旧バツフアよりサイズの大きいバツフアを
獲得し、旧バツフアの内容を複写して、旧バツフ
アを返却し、常に管理するバツフアは一つとす
る。

〔発明の効果〕

以上説明した如く、本発明は管理するバツフア
は常に一つであり、バツフア領域が常に主記憶内
で連続しており、バツフアの管理が容易で、計算
機システムの効率を高めることが出来る。

【図面の簡単な説明】

第１図は本発明の一実施例を説明する図、第２
図は本発明の動作を説明するフローチヤート、第
３図は計算機システムの一例を示す回路のブロツ
ク図、第４図は従来の動的バツフア管理方式を説
明する図である。 図において、１は中央処理装置、２は主記憶装
置、３はチヤネル、４は磁気デイスク制御装置、
５は磁気デイスク制御アダプタ、６，７は磁気デ
イスク装置、８，１２は管理テーブル、９，１
０，１１，１３，１４はバツフアである。

Claims (1)

1. 【特許請求の範囲】 １ 計算機システムを構成する主記憶内に設定さ
   れるバツフアにおいて、 計算機システムが処理するデータを該バツフア
   に該バツフアのアドレスとサイズを登録した管理
   テーブルを参照して格納する場合、該バツフアの
   容量が不足した時、新たに該バツフアより容量の
   大きいバツフアを主記憶上に設け、容量の不足し
   たバツフアはその内容を新たに設けた容量の大き
   いバツフアに複写した後返却すると共に、該容量
   の大きいバツフアのアドレスとサイズを前記管理
   テーブルに登録することを特徴とする動的バツフ
   ア管理方法。