JP2912102B2 - 記憶管理方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は大規模なメモリ領域を使
用し、そのメモリ領域の管理を独自に行なうアプリケー
ションプログラムに於いて、主記憶装置の有効利用及び
ファイル入出力の高速化を図ることができる記憶管理方
式に関する。

【０００２】

【従来の技術】大規模なメモリ領域を必要とするアプリ
ケーションプログラム（例えば、大規模な行列演算を行
なう数値計算プログラム）では、処理するデータのサイ
ズ，処理内容の違いから、使用するメモリを動的に割り
付ける必要があるので、アプリケーションプログラム自
身でメモリ管理を行なっている。数値計算の分野で特に
よく使用されるプログラミング言語ＦＯＲＴＲＡＮは動
的なメモリの割り付けを行なうことができない。そこ
で、予めかなり大きなサイズの配列を用意しておき、そ
の配列をメモリ管理領域（ワーク領域）として使用す
る。上記した配列のサイズは、そのアプリケーションプ
ログラムで処理可能な限界サイズのデータにも対処でき
るように設定される。

【０００３】また、アプリケーションプログラムではワ
ーク用のテンポラリファイルも含め、多数のファイルが
使用される。これらのファイルは、各々がブロック化及
びバッファリングされ、入出力の高速化が図られてい
る。

【０００４】図１５は従来の記憶管理方式を説明するた
めのブロック図である。アプリケーションプログラムは
一般手続き部１５１と、メモリ管理部１５２と、入出力
管理部１５３とを含んでいる。主記憶装置上にはメモリ
管理部１５２によって管理されるメモリ管理領域１５４
が設けられている。また、入出力管理部１５３によって
管理される外部記憶装置１５５にはテンポラリファイル
等の複数のファイル１５５−１〜１５５−ｎが格納され
ている。

【０００５】メモリ管理部１５２は一般手続き部１５１
からの要求に従ってメモリ管理領域１５４上にメモリ領
域を確保したり、解放したりする。このメモリ管理領域
１５４のサイズは上記したように、アプリケーションプ
ログラムで処理可能な限界サイズのデータにも対処でき
るように、かなり大きなものにされる。

【０００６】また、入出力管理部１５３は一般手続き部
１５１からの要求に従って外部記憶装置１５５との間で
入出力を行なう。その際、ブロック化及びバッファによ
り、入出力の高速化が図られる。

【０００７】

【発明が解決しようとする課題】上述した従来の記憶管
理方式では、アプリケーションプログラムで実行可能な
限界サイズのデータにも対処できるようにするため、メ
モリ管理領域のサイズをかなり大きなものにすることが
必要になるが、通常のアプリケーションプログラムの実
行に於いては、限界サイズよりもかなり小規模なデータ
を扱うことが多いので、かなりのメモリ管理領域が未使
用のままとなり、コンピュータの資源有効利用という面
で問題があった。また、ファイルのブロック化，バッフ
ァリングにより、ファイル入出力の高速化が図られてい
るが、資源分配上、無制限というわけではないので、高
速化にも限界があった。

【０００８】本発明の目的は、主記憶装置の有効利用を
図り、且つ、ファイル入出力の高速化を図ることができ
る記憶管理方式を提供することにある。

【０００９】

【課題を解決するための手段】本発明は上記目的を達成
するため、 （Ａ）主記憶装置と、 該主記憶装置を管理するメモリ管理部と、 ファイルが格納される外部記憶装置と、 該外部記憶装置を管理する入出力管理部とを有し、 該入出力管理部は前記ファイルの少なくとも一部をコア
ファイルとして前記主記憶装置上に展開する要求が発生
することにより、前記メモリ管理部に対してコアファイ
ル用のメモリ領域の確保を要求し、前記コアファイルを
該要求に応答して前記メモリ管理部が前記主記憶装置上
に確保したメモリ領域のみに展開し、前記外部記憶装置
上には展開しないようにしたものである。

【００１０】また、本発明はコアファイルによって通常
のメモリ領域の確保が妨げられないようするため、
（Ｂ）前記メモリ管理部はプログラムの手続き部からメ
モリ領域の確保要求が行なわれた時、使用可能なメモリ
領域が足りなければ、前記コアファイルとして使用して
いるメモリ領域を解放するようにしたものである。

【００１１】また、本発明はアクセス頻度が高い等の優
先度の高いファイルのコアファイルを優先的に主記憶装
置上に展開できるようにするため、（Ｃ）前記メモリ管
理部はコアファイルとして使用しているメモリ領域の解
放を、ファイル毎に予め定められた優先度に従って行な
うようにしたものである。

【００１２】

【作用】（Ａ）の構成に於いては、コアファイル用のメ
モリ領域の確保要求が発生すると、入出力管理部はメモ
リ管理部にメモリ領域の確保を要求し、この要求に応答
してメモリ管理部が主記憶装置上に確保したメモリ領域
にのみコアファイルを展開する。

【００１３】（Ｂ）の構成に於いては、プログラムの手
続き部からメモリ領域の確保要求が行なわれた場合、使
用可能なメモリ領域が足りなければメモリ管理部はコア
ファイルと使用しているメモリ領域を解放する。

【００１４】（Ｃ）の構成に於いては、コアファイルと
して使用しているメモリ領域を解放する際、メモリ管理
部は予め定められているファイル毎の優先度に従ってメ
モリ領域の解放を行なう。

【００１５】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００１６】図１は本発明の実施例のブロック図であ
る。

【００１７】アプリケーションプログラムは一般手続き
部１と、メモリ管理部２と、入出力管理部３とを含んで
いる。

【００１８】主記憶装置上にはメモリ管理部２によって
管理されるメモリ管理領域４が設けられている。このメ
モリ管理領域４のサイズは従来の技術でも説明したよう
に、アプリケーションプログラムで処理可能な限界サイ
ズのデータにも対処できるようにするために、かなり大
きなものとなる。

【００１９】また、入出力管理部３によって管理される
外部記憶装置５上には複数のテンポラリファイル等のフ
ァイル５−１〜５−ｎが設けられている。また、図１の
例ではファイル５−１の一部５−１ｃ（コアファイル５
−１ｃと称す）が、コアブロックを単位にしてメモリ管
理領域４上に展開されている。即ち、ファイル５−１は
外部記憶装置５と、主記憶装置中のメモリ管理領域４と
に分けて格納されている。また、本実施例では各ファイ
ル５−１〜５−ｎのファイル名がそれぞれＦ１〜Ｆｎに
なっているとする。

【００２０】メモリ管理領域４上に展開されたコアファ
イルは図２に示すようなリスト構造を有しており、この
リストを構成する個々のメモリ管理領域がコアブロック
４−１〜４−ｊである。

【００２１】各コアブロック４−１〜４−ｊはそれぞれ
管理情報部とデータ部とから構成されている。管理情報
部は次のコアブロックへのポインタ，コアブロック内に
含まれているデータ部の管理情報（例えば、データ部の
どのレコードまで使用しているか等を示す情報）等を有
する。また、データ部はファイルのデータレコードを有
する。データ部は場合によりブロック化される。また、
コアブロックのリストは、各ブロックに含まれるレコー
ドのレコード番号の順にソートされている。

【００２２】メモリ管理部２はメモリ領域確保機能及び
メモリ領域解放機能を有する。

【００２３】入出力管理部３はファイルのオープン，ク
ローズ，リード，ライト機能及びコアブロックの確保，
解放機能を有する。また、入出力管理部３はその内部に
図３に示すコアファイル情報テーブル３１と、図４に示
すファイル情報テーブル３２とを有する。

【００２４】コアファイル情報テーブル３１には図３に
示すように、各ファイル５−１〜５−ｎのファイル名Ｆ
１〜Ｆｎと、各ファイル５−１〜５−ｎの優先度と、各
ファイル５−１〜５−ｎのメモリ管理領域４に展開され
ているコアファイルの先頭のコアブロックへのポインタ
と、各ファイル５−１〜５−ｎのメモリ管理領域４に割
付けられているコアブロックの数とが設定される。

【００２５】ファイル情報テーブル３２には、図４に示
すように、各ファイル５−１〜５−ｎのファイル名Ｆ１
〜Ｆｎと、各ファイル５−１〜５−ｎが現在アクセス対
象にしているレコードの位置と、各ファイル５−１〜５
−ｎの外部記憶装置５上のレコード数と、ファイルアク
セスタイプと、ファイル編成法と、オープン状態かクロ
ーズ状態かを示す情報とが設定される。

【００２６】図５はメモリ管理部２が有するメモリ領域
確保機能を、図６はメモリ管理部２が有するメモリ領域
解放機能を、図７は入出力管理部３が有するファイルオ
ープン機能を、図８は入出力管理部３が有するファイル
クローズ機能を、図９は入出力管理部３が有するファイ
ルリード機能を、図１０，図１１，図１２は入出力管理
部３が有するファイルライト機能を、図１３は入出力管
理部３が有するコアブロック確保機能を、図１４は入出
力管理部３が有するコアブロック解放機能を示す流れ図
であり、以下各図を参照して本実施例の動作を説明す
る。

【００２７】アプリケーションプログラムの一般手続き
部１はファイルオープン時、オープンするファイルのフ
ァイル名，そのファイルに与える優先度，そのファイル
に対するアクセスタイプ等の必要な情報を含むファイル
オープン要求を入出力管理部３に出力する。

【００２８】入出力管理部３は一般手続き部１からファ
イルオープン要求が加えられると、図７に示すように、
先ず、従来の管理技術を使用してファイルオープン要求
に含まれているファイル名（例えば、Ｆｉとする）のフ
ァイル５−ｉをオープンする(ステップＳ２１）。その
後、入出力管理部３は図３に示すコアファイル情報テー
ブル３１のファイル名Ｆｉに対応する優先度をファイル
オープン要求に含まれている優先度に、先頭ブロックへ
のポインタをコアブロックが存在しないことを示すもの
に、コアブロックの割り付け数を「０」にする (ステッ
プＳ２２）。次いで、入出力管理部３は図４に示すファ
イル情報テーブル３２のファイル名Ｆｉに対応する現在
のレコード位置を先頭レコード位置に、ファイルアクセ
スタイプをファイルオープン要求に含まれているもの
に、ファイルがオープン状態であるか、クローズ状態で
あるかを示す情報をオープン状態を示すものにする (ス
テップＳ２３）。

【００２９】上記した処理を行なうことにより、ファイ
ル名Ｆｉを有するファイル５−ｉに対するリード，ライ
トが可能になる。

【００３０】アプリケーションプログラムの一般手続き
部１はオープンしたファイル５−ｉのレコードをリード
する場合はリード要求を入出力管理部３に出力する。

【００３１】入出力管理部３はリード要求が一般手続き
部１から加えられると、図９に示すように、先ず、リー
ドするレコードがメモリ管理領域４上のコアブロックに
存在するのか、外部記憶装置５上に存在するのかを判断
する (ステップＳ４１）。この判断は、シーケンシャル
アクセスの場合は、ファイル情報テーブル３２に設定さ
れているファイル５−ｉについての現在のレコード位置
と外部記憶装置上のレコード数とを比較することにより
行なう。即ち、現在のレコード位置が外部記憶装置上の
レコード数以下であれば、リードするレコードは外部記
憶装置５上に存在すると判断し、そうでなければメモリ
管理領域４に存在すると判断する。また、ダイレクトア
クセスの場合は、ファイル情報テーブル３２に設定され
ているファイル５−ｉについての外部記憶装置上のレコ
ード数とリード要求に含まれているレコード番号を比較
することにより判断する。

【００３２】そして、外部記憶装置５上に存在すると判
断した場合 (ステップＳ４１がＹＥＳ）は、外部記憶装
置５から目的とするレコードをリードした後 (ステップ
Ｓ４２）、図４に示すファイル情報テーブル３２のファ
イル５−ｉについての現在のレコード位置を＋１する
(ステップＳ４３）。

【００３３】また、メモリ管理領域４上に存在すると判
断した場合 (ステップＳ４１がＮＯ）は、コアファイル
のリストを先頭のコアブロックからたどり、目的のレコ
ードを含むコアブロックを探す (ステップＳ４４）。そ
して、目的のレコードを含むコアブロックを探し出す
と、探し出したコアブロック中のレコード位置に対応す
る位置からデータをリードし (ステップＳ４５）、その
後、ステップＳ４３の処理を行なう。

【００３４】また、アプリケーションプログラムの一般
手続き部１はオープンしたファイル５−ｉに対してライ
トを行なう場合は、入出力管理部３に対してファイル５
−ｉのファイル名Ｆｉ等の必要な情報を含むライト要求
を出力する。

【００３５】入出力管理部３はファイル５−ｉに対する
ライト要求が一般手続き部１から加えられると、図１０
に示すように、先ず、ファイル５−ｉのファイル編成法
が順編成か、直編成かを判断する (ステップＳ５１）。

【００３６】順編成であると判断した場合 (ステップＳ
５１がＹＥＳ）は、入出力管理部３はファイル情報テー
ブル３２に設定されているファイル名Ｆｉのファイル５
−ｉについての現在のレコード位置がファイル５−ｉの
終了位置であるか否かを判断する (ステップＳ５２）。

【００３７】ファイル５−ｉの終了位置であると判断し
た場合 (ステップＳ５２がＹＥＳ）は、入出力管理部３
はファイル５−ｉにコアブロックが割り当てられている
か否かを判断する (ステップＳ５３）。この判断は、コ
アファイル情報テーブル３１に設定されているファイル
名Ｆｉのファイル５−ｉについてのコアブロックの割り
付け数に基づいて行なう。

【００３８】そして、コアブロックが割り当てられてい
ると判断した場合 (ステップＳ５３がＹＥＳ）は、入出
力管理部３はファイル５−ｉに割り当てられている最後
のコアブロックの管理情報部に基づいてそのコアブロッ
クに空きレコードが存在するか否かを判断する (ステッ
プＳ５４）。

【００３９】空レコードが存在すると判断した場合 (ス
テップＳ５４がＮＯ）は、入出力管理部３は上記した最
後のコアブロック上の現在のレコード位置に対応した位
置にデータを書き込み (ステップＳ５６）、その後、フ
ァイル情報テーブル３２のファイル５−ｉについての現
在のレコード位置を＋１する (ステップＳ５７）。

【００４０】また、空レコードが存在しないと判断した
場合 (ステップＳ５４がＹＥＳ）は、入出力管理部３は
ステップＳ５５のコアブロックの確保処理を行なう。

【００４１】ステップＳ５５では図１３に示す処理を行
なう。先ず、ステップＳ８１でメモリ管理部２にファイ
ル５−ｉの優先度，確保するメモリサイズを渡し、コア
ブロック用のメモリの確保を要求する。

【００４２】メモリ管理部２は入出力管理部３からメモ
リ領域の確保が要求されると、図５に示すように、要求
されたサイズのメモリの確保を行ない (ステップＳ
１）、メモリ管理領域４上に要求されたサイズのメモリ
を確保できた場合 (ステップＳ２がＮＯ）は、入出力管
理部３に確保成功を通知し、制御を図１３のステップＳ
８１に戻す (ステップＳ７）。

【００４３】また、メモリの確保に失敗した場合 (ステ
ップＳ２がＹＥＳ）は、メモリ管理領域４にコアブロッ
クを割り付けているファイルの内、最も優先度の低いフ
ァイルを探す (ステップＳ３）。

【００４４】もし、メモリ管理領域４にコアブロックを
割り付けているファイルを探し出すことができなかった
場合（ステップＳ４がＮＯ）は、メモリ管理部２は入出
力管理部３に確保失敗を通知し、制御を図１３のステッ
プＳ８１に戻す (ステップＳ８）。

【００４５】また、メモリ管理領域４にコアブロックを
割り付けている最も優先度の低いファイルを探し出せた
場合は (ステップＳ４がＹＥＳ）は、探し出したファイ
ル（ファイル名Ｆｍのファイル５−ｍとする）の優先度
と確保要求に含まれているファイル５−ｉの優先度とを
比較する (ステップＳ５）。

【００４６】そして、探し出したファイル５−ｍの優先
度が確保要求に含まれているファイル５−ｉの優先度以
上の場合（ステップＳ５がＮＯ）は、メモリ管理部２は
入出力管理部３に確保失敗を通知し (ステップＳ８）、
そうでない場合 (ステップＳ５がＹＥＳ）は、入出力管
理部３に探し出したファイル５−ｍのファイル名Ｆｍを
通知し、ファイル５−ｍがメモリ管理領域４に割り付け
ているコアブロックの解放を要求する (ステップＳ
６）。従って、アクセス頻度が高い等の優先度の高いフ
ァイルのコアファイルが優先的にメモリ管理領域４に展
開されることになる。

【００４７】入出力管理部３はメモリ管理部２からコア
ブロックの解放が要求されると、図１４に示すように、
先ず、ファイル５−ｍがメモリ管理領域４に割り付けて
いるコアブロックの先頭のコアブロック中の全ての有効
レコードを外部記憶装置５上のファイル５−ｍの最後に
書き出す (ステップＳ９１）。

【００４８】ステップＳ９１の処理を行なうことによ
り、外部記憶装置５上のファイル５−ｍのレコード数が
増えるので、入出力管理部３はファイル情報テーブル３
２のファイル５−ｍについての外部記憶装置上のレコー
ド数を更新する (ステップＳ９２）。

【００４９】また、ステップＳ９１の処理を行なうこと
により、先頭のコアブロックは不要となるので、入出力
管理部３はコアファイル情報テーブル３１のファイル５
−ｍについての先頭ブロックへのポインタを更新してそ
のコアブロックをコアファイルのリストから削除すると
共に、コアブロックの割り付け数を−１する (ステップ
Ｓ９３）。

【００５０】その後、入出力管理部３はメモリ管理部２
に対して上記先頭コアブロックが割り付けられていたメ
モリ領域を解放することを要求する (ステップＳ９
４）。

【００５１】この要求を受けると、メモリ管理部２は、
図６に示すように、要求されたメモリ領域を解放し (ス
テップＳ１１）、制御を入出力管理部３の図１４に示す
コアブロック解放機能のステップＳ９４に戻す。

【００５２】また、入出力管理部３はステップＳ９４に
制御が戻されると、呼び出し元であるメモリ管理部２の
図５に示すメモリ領域確保機能のステップＳ６に制御を
戻す。

【００５３】これにより、メモリ管理部２はステップＳ
１の処理を再び行なう。

【００５４】また、メモリ管理部２の図５に示すメモリ
領域確保機能のステップＳ７，Ｓ８から図１３に示すコ
アブロックの確保機能のステップＳ８１に制御を戻され
た場合、入出力管理部３は以下の処理を行なう。

【００５５】メモリ領域の確保に成功し、図５のステッ
プＳ７から制御を戻された場合、即ち、図１３のステッ
プＳ８２がＮＯの場合は、入出力管理部３は確保したメ
モリ領域を、データをライトしようとするファイル５−
ｉのコアブロックのリストの最後に追加し (ステップＳ
８５）、コアファイル情報テーブル３１のファイル５−
ｉについてのコアブロックの割り付け数を＋１する (ス
テップＳ８６）。その後、入出力管理部３は制御を呼び
出し元である図１０のステップＳ５５に戻し、コアブロ
ックの確保が成功したことを通知する (ステップＳ８
８）。

【００５６】また、メモリ領域の確保が失敗し、図５の
ステップＳ８から制御を戻された場合、即ち図１３のス
テップＳ８２がＹＥＳの場合は、入出力管理部３はデー
タをライトしようとするファイル５−ｉにコアブロック
が割り付けられているか否かを、コアファイル情報テー
ブル３１を参照することにより判断する (ステップＳ８
３）。

【００５７】この時、呼び出し元の図１０のステップＳ
５５はコアブロックが割り当てられていることを前提に
しているので、ステップＳ８３の判断結果はＹＥＳとな
り、ステップＳ８４の処理が行なわれる。ステップＳ８
４ではファイル５−ｉに割り当てられているコアブロッ
クを図１４に示すコアブロックの解放機能を利用して解
放する。そして、ファイル５−ｉに割り当てられている
コアブロックが解放されると、入出力管理部３は再びス
テップＳ８１の処理を行なう。ステップＳ８１では図５
のメモリ領域確保機能を利用してメモリ領域を確保す
る。今回のメモリ確保は必ず成功するので、ステップＳ
８２の判断結果がＮＯとなり、ステップＳ８５以降の処
理が行なわれ、制御が図１０のステップＳ５５に戻され
る。尚、ステップＳ８３の判断結果がＮＯの場合は、入
出力管理部３は制御を呼び出し元に戻し、コアブロック
の確保が失敗したことを通知する (ステップＳ８７）。

【００５８】図１３のステップＳ８８から図１０のステ
ップＳ５５に制御を戻されると、入出力管理部３は前述
したステップＳ５６の処理を行なう。

【００５９】また、ファイル５−ｉに対するライト時、
図１０のステップＳ５３の判断結果がＮＯとなった場
合、即ちファイル５−ｉにコアブロックが割り当てられ
ていない場合は、入出力管理部３はステップＳ５８の処
理を行なう。ステップＳ５８では図１３のコアブロック
の確保機能を利用してコアブロックの確保を行なう。

【００６０】そして、コアブロックの確保が成功した場
合 (ステップＳ５９がＹＥＳ）はステップＳ５６の処理
を行ない、コアブロックの確保が失敗した場合は外部記
憶装置５上のファイル５−ｉにデータを出力する (ステ
ップＳ６０）。

【００６１】また、ファイル５−ｉへのデータのライト
時、図１０のステップＳ５２の判断結果がＮＯになった
場合、即ちデータを書き込むレコードの位置がファイル
５−ｉの最後でない場合は図１１のステップＳ６１〜Ｓ
６８の処理を行なう。即ち、ファイルが順編成の場合、
書き出し位置は常にファイルの終了位置になるので、フ
ァイルの終了位置以外でデータを書き出す場合はそれ以
降のデータレコードを全て消去する必要があるため、ス
テップＳ６１〜Ｓ６８の処理を行なうことが必要にな
る。

【００６２】ステップＳ６１ではデータを書き込むファ
イル５−ｉのレコードがメモリ管理領域４上に存在する
か、外部記憶装置５上に存在するかを判断する。

【００６３】そして、外部記憶装置５上に存在すると判
断した場合 (ステップＳ６１がＹＥＳ）は外部記憶装置
５上のファイル５−ｉに終了記録を書き込み (ステップ
Ｓ６２）、次いでファイル情報テーブル３２の現在のレ
コード位置を１レコード戻し(ステップＳ６３）、次い
でファイル５−ｉについての全てのコアブロックを、図
６のメモリ領域の解放機能を利用して解放し (ステップ
Ｓ６４）、更に、コアファイル情報テーブル３１のファ
イル５−ｉについての先頭ブロックへのポインタ，コア
ブロックの割付け数を更新し (ステップＳ６５）、その
後、前述したステップＳ５８の処理を行なう。

【００６４】また、メモリ管理領域４上に存在すると判
断した場合 (ステップＳ６１がＮＯ）は、ライトを行な
うレコードを含むコアブロックよりも後のコアブロック
を、図６のメモリ領域の解放機能を利用して解放し (ス
テップＳ６６）、次いで、コアファイル情報テーブル３
１の先頭ブロックへのポインタ，コアブロックの割付け
数を更新し (ステップＳ６７）、更に、ライトを行なう
レコードを含むコアブロックの管理情報部を更新し、上
記レコード以降のレコードが未使用であることを表示さ
せる (ステップＳ６８）。その後、入出力管理部３は前
述したステップＳ５６の処理を行なう。

【００６５】また、図１０のステップＳ５１でファイル
５−ｉが直編成であると判断した場合 (ステップＳ５１
がＮＯ）は、入出力管理部３は図１２の処理を行なう。

【００６６】ファイルが直編成の場合、ライトを行なう
レコード位置がファイル５−ｉの終了位置（最大レコー
ド番号を持つレコードの次のレコード）でなければ、デ
ータレコードの書き換えであり、レコード位置がファイ
ルの終了位置ならばファイル５−ｉに対するデータレコ
ードの追加となるので、入出力管理部３は先ず、図１２
のステップＳ６９に於いてライトを行なうレコード位置
がファイル５−ｉの終了位置か否かを判断する。

【００６７】そして、終了位置であると判断した場合
（ステップＳ６９がＹＥＳ）は、ファイル５−ｉにコア
ブロックが割り当てられていか否かを判断する (ステッ
プＳ７０）。

【００６８】そして、コアブロックが割り当てられてい
ると判断した場合 (ステップＳ７０がＹＥＳ）は、入出
力管理部３はファイル５−ｉに割り当てられている最後
のコアブロック中に空レコードが存在するか否かを判断
する (ステップＳ７１）。

【００６９】空レコードが存在すると判断した場合 (ス
テップＳ７１がＮＯ）は、入出力管理部３は上記した最
後のコアブロック上の現在のレコード位置に対応した位
置にデータを書き込み (ステップＳ７３）、その後、フ
ァイル情報テーブル３２のファイル５−ｉについての現
在のレコード位置を＋１する (ステップＳ７４）。

【００７０】また、空レコードが存在しないと判断した
場合 (ステップＳ７１がＹＥＳ）は、入出力管理部３は
前述したと同様にしてファイル５−ｉに対するコアブロ
ックを確保し (ステップＳ７２）、その後、ステップＳ
７３の処理を行なう。

【００７１】また、ステップＳ７０でファイル５−ｉに
コアブロックが割り当てられていないと判断した場合
(判断結果がＮＯ）は、入出力管理部３は前述したと同
様にしてファイル５−ｉに対するコアブロックの確保を
行ない (ステップＳ７５）、コアブロックの確保に成功
した場合 (ステップＳ７６がＹＥＳ）はステップＳ７３
の処理を行ない、失敗した場合 (ステップＳ７６がＮ
Ｏ）は外部記憶装置５上のファイル５−ｉへデータを出
力する (ステップＳ７７）。

【００７２】また、ステップＳ６９でライトを行なうレ
コードの位置がファイル５−ｉの終了位置でないと判断
した場合は、上記レコードがメモリ管理領域４上に存在
するのか、外部記憶装置５上に存在するのかを判断する
(ステップＳ７８）。

【００７３】そして、外部記憶装置５上に存在すると判
断した場合 (ステップＳ７８がＹＥＳ）は、外部記憶装
置５上のファイル５−ｉにデータを出力し、メモリ管理
領域４上に存在すると判断した場合 (ステップＳ７８が
ＮＯ）はステップＳ７３の処理を行なう。

【００７４】また、アプリケーションプログラムの一般
手続き部１はリード，ライトが終了し、ファイル５−ｉ
をクローズする場合、クローズするファイル５−ｉのフ
ァイル名Ｆｉ等の必要な情報を含むファイルクローズ要
求を入出力管理部３に出力する。

【００７５】入出力管理部３は一般手続き部１からファ
イルクローズ要求が加えられると、図８に示すように、
先ず、クローズすることが要求されたファイル５−ｉに
コアブロックが割り当てられているか否かを判断する
(ステップＳ３１）。

【００７６】そして、ファイル５−ｉにコアブロックが
割り当てられていると判断した場合（ステップＳ３１が
ＹＥＳ）は図１４のコアブロックの解放機能を利用して
ファイル５−ｉに割り当てられているコアブロックを解
放する (ステップＳ３２）。

【００７７】ファイル５−ｉにコアブロックが割り当て
られていない場合及びファイル５−ｉに割り当てられて
いるコアブロックを全て解放した場合 (ステップＳ３１
がＮＯ）は、入出力管理部３はファイル５−ｉを従来と
同様の技術を用いてクローズし (ステップＳ３３）、そ
の後、ファイル情報テーブル３２のファイル５−ｉにつ
いてのオープン，クローズを示す情報をクローズを示す
ものにする (ステップＳ３４）。

【００７８】また、アプリケーションプログラムの一般
手続き部１はメモリ管理領域４上にメモリ領域を確保す
る場合、メモリ管理部２に対して確保するメモリサイズ
及び優先度を含むメモリ確保要求を出力する。ここで、
優先度はファイル５−１〜５−ｎの優先度の何れよりも
高いものにする。

【００７９】メモリ管理部２は一般手続き部１から上記
したメモリ確保要求が加えられると、前述した図５に示
す処理を行なう。ここで、一般手続き部１からのメモリ
確保要求に含まれている優先度はファイル５−１〜５−
ｎの優先度の何れよりも高いものであるので、要求され
たサイズのメモリを確保できなかった場合は、コアブロ
ックが解放されていく。従って、コアブロックによって
通常の目的のためのメモリ確保が失敗することはない。

【００８０】

【発明の効果】以上説明したように、本発明は、外部記
憶装置に格納されるファイルの一部をコアファイルとし
て主記憶装置上のみに展開するものであるので、ファイ
ル入出力処理の高速化を図ることができる効果があると
共に、主記憶装置の有効利用を図ることができる効果が
ある。

【００８１】また、本発明はプログラムの手続き部から
のメモリ領域の確保要求が行なわれた時、使用可能なメ
モリ領域が足りなければ、コアファイルとして使用して
いるメモリ領域を解放するようにしたものであるので、
コアファイルによって通常のメモリ領域の確保が妨げら
れることがないという効果がある。

【００８２】更に、本発明はコアファイルとして使用し
ているメモリ領域を解放する際、ファイルの優先度に従
ってメモリ領域の解放を行なうようにしており、アクセ
ス頻度が高い等の優先度の高いファイルのコアファイル
を優先的に主記憶装置上に展開することができるので、
よりファイル入出力の高速化を図ることが可能になる効
果がある。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】コアファイル，コアブロックを説明するための
図である。

【図３】コアファイル情報テーブル３１の内容例を示す
図である。

【図４】ファイル情報テーブル３２の内容例を示す図で
ある。

【図５】メモリ領域確保機能の処理例を示す流れ図であ
る。

【図６】メモリ領域解放機能の処理例を示す流れ図であ
る。

【図７】ファイルオープン機能の処理例を示す流れ図で
ある。

【図８】ファイルクローズ機能の処理例を示す流れ図で
ある。

【図９】ファイルリード機能の処理例を示す流れ図であ
る。

【図１０】ファイルライト機能の処理例を示す流れ図で
ある。

【図１１】ファイルライト機能の処理例を示す流れ図で
ある。

【図１２】ファイルライト機能の処理例を示す流れ図で
ある。

【図１３】コアブロック確保機能の処理例を示す流れ図
である。

【図１４】コアブロック解放機能の処理例を示す流れ図
である。

【図１５】従来例のブロック図である。

【符号の説明】

１，１５１…一般手続き部 ２，１５２…メモリ管理部 ３，１５３…入出力管理部 ４，１５４…メモリ管理領域 ５，１５５…外部記憶装置 ５−１〜５−ｎ，１５５−１〜１５５−ｎ…ファイル ５−１ｃ…コアファイル

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−235147（ＪＰ，Ａ) 特開 平４−81942（ＪＰ，Ａ) 特開 平４−237344（ＪＰ，Ａ) 特開 平４−305741（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 12/00 514 G06F 12/02 510 G06F 12/12

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 主記憶装置と、 該主記憶装置を管理するメモリ管理部と、 ファイルが格納される外部記憶装置と、 該外部記憶装置を管理する入出力管理部とを有し、 該入出力管理部は前記ファイルの少なくとも一部をコア
   ファイルとして前記主記憶装置上に展開する要求が発生
   することにより、前記メモリ管理部に対してコアファイ
   ル用のメモリ領域の確保を要求し、前記コアファイルを
   該要求に応答して前記メモリ管理部が前記主記憶装置上
   に確保したメモリ領域のみに展開し、前記外部記憶装置
   上には展開しないことを特徴とする記憶管理方式。
2. 【請求項２】 前記メモリ管理部はプログラムの手続き
   部からメモリ領域の確保要求が行なわれた時、使用可能
   なメモリ領域が足りなければ、前記コアファイルとして
   使用しているメモリ領域を解放することを特徴とする請
   求項１記載の記憶管理方式。
3. 【請求項３】 前記メモリ管理部はコアファイルとして
   使用しているメモリ領域の解放を、ファイル毎に予め定
   められた優先度に従って行なうことを特徴とする請求項
   ２記載の記憶管理方式。