JPH01283653A - メモリプール管理方式 - Google Patents
メモリプール管理方式Info
- Publication number
- JPH01283653A JPH01283653A JP63114384A JP11438488A JPH01283653A JP H01283653 A JPH01283653 A JP H01283653A JP 63114384 A JP63114384 A JP 63114384A JP 11438488 A JP11438488 A JP 11438488A JP H01283653 A JPH01283653 A JP H01283653A
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- stored
- storage means
- 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.)
- Pending
Links
- 238000007726 management method Methods 0.000 claims description 25
- 230000010365 information processing Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
皮血欠里
本発明はメモリプール管理方式に関し、特に二次記憶装
置内のブロック単位のデータが一次記憶装置に転送され
て格納される情報処理装置のメモリプール管理方式に関
する。
置内のブロック単位のデータが一次記憶装置に転送され
て格納される情報処理装置のメモリプール管理方式に関
する。
良米及韮
従来、この種の情報処理装置においては、二次記憶装置
と一次記憶装置との間のデータ転送がデータが読出され
るたびに行われ、同一のデータを読出すような処理が複
数回行われるような場合にも、その同一データを読出す
たびに二次記憶装置に対するデータアクセスが行われ、
二次記憶装置から一次記憶装置へのデータ転送が行われ
ていた。
と一次記憶装置との間のデータ転送がデータが読出され
るたびに行われ、同一のデータを読出すような処理が複
数回行われるような場合にも、その同一データを読出す
たびに二次記憶装置に対するデータアクセスが行われ、
二次記憶装置から一次記憶装置へのデータ転送が行われ
ていた。
このような従来の情報処理装置では、データの読出しが
行われるたびに一次記憶装置および二次記憶装置に対し
てデータアクセスが行われていなので、マルチユーザや
マルチタスクをサポートしているコンピュータにおいて
はタスクの資源開放待ちや、同一人出力装置を使用する
他タスクのための入出力待ちなどによりアクセス時間が
遅くなるという欠点があった。
行われるたびに一次記憶装置および二次記憶装置に対し
てデータアクセスが行われていなので、マルチユーザや
マルチタスクをサポートしているコンピュータにおいて
はタスクの資源開放待ちや、同一人出力装置を使用する
他タスクのための入出力待ちなどによりアクセス時間が
遅くなるという欠点があった。
北曹しとｌ煎
本発明は上記のような従来のものの欠点を除去すべくな
されたもので、同一データが複数回読出されるような場
合のアクセス時間を速くし、処理時間を向上させること
ができるメモリプール管理方式の提供を目的とする。
されたもので、同一データが複数回読出されるような場
合のアクセス時間を速くし、処理時間を向上させること
ができるメモリプール管理方式の提供を目的とする。
九肌立亙蕉
本発明によるメモリプール管理方式は、二次記憶装置内
のブロック単位のデータが一次記憶装置に転送されて格
納される情報処理装置のメモリプール管理方式であって
、前記二次記憶装置から転送されてきた前記ブロック単
位のデータを格納する格納手段と、前記格納手段におけ
る前記データの格納位置を示す位置情報と、前記データ
の参照順を示す参照順情報とを保持する保持手段とを前
記一次記憶装置内に設け、入出力装置から読出し要求の
あったデータが前記格納手段に格納されているかを前記
保持手段に保持された前記位置情報により判定し、該判
定の結果が前記読出し要求のあったデータが前記格納手
段に格納されていないことを示すとき、前記読出し要求
のあったデータを前記二次記憶装置から読出して前記保
持手段に保持された前記参照順情報に応じて前記格納手
段に格納するようにしたことを特徴とする。
のブロック単位のデータが一次記憶装置に転送されて格
納される情報処理装置のメモリプール管理方式であって
、前記二次記憶装置から転送されてきた前記ブロック単
位のデータを格納する格納手段と、前記格納手段におけ
る前記データの格納位置を示す位置情報と、前記データ
の参照順を示す参照順情報とを保持する保持手段とを前
記一次記憶装置内に設け、入出力装置から読出し要求の
あったデータが前記格納手段に格納されているかを前記
保持手段に保持された前記位置情報により判定し、該判
定の結果が前記読出し要求のあったデータが前記格納手
段に格納されていないことを示すとき、前記読出し要求
のあったデータを前記二次記憶装置から読出して前記保
持手段に保持された前記参照順情報に応じて前記格納手
段に格納するようにしたことを特徴とする。
Ｘ腹ヨ
次に、本発明の一実施例について図面を参照して説明す
る。
る。
第１図は本発明の一実施例の構成を示すブロック図であ
る０図において、本発明の一実施例による一次記憶装置
１は、メモリプール領域１１と、メモリプール管理テー
ブル１２と、先頭チェーンポインタ１３とを含んで構成
されており、二次記憶装置２に接続されている。
る０図において、本発明の一実施例による一次記憶装置
１は、メモリプール領域１１と、メモリプール管理テー
ブル１２と、先頭チェーンポインタ１３とを含んで構成
されており、二次記憶装置２に接続されている。
メモリプール領域１１は二次記憶装置２のデータブロッ
クを格納する領域（以下プールとする）１１−ｉ（ｉ＝
ｏ、・・・・・・ｌｆｌ・・・・・・１ｇ、・・・・・
・）を有し、プール１１−１には夫々アドレスＰＡＤＲ
−ｉが付されている。
クを格納する領域（以下プールとする）１１−ｉ（ｉ＝
ｏ、・・・・・・ｌｆｌ・・・・・・１ｇ、・・・・・
・）を有し、プール１１−１には夫々アドレスＰＡＤＲ
−ｉが付されている。
メモリプール管理テーブル１２はメモリプール領域１１
の各プール１１−１が二次記憶装置２のどのデータブロ
ックに対応しているかを示しており、メモリプール管理
テーブル１２−１には二次記憶装置２の対応するデータ
ブロック番号ＢＫＮＯ−Ｑ （ｑ ＝ρ、・・・・・・
１ｍ、・・・・・・、ｎ、・・・・・・）と、メモリプ
ール領域１１の各プール１１−１のアドレスＰＡＤＲ−
ｉと、次に参照すべきメモリプール管理テーブル１２−
１（参照順）を示すチェーンポインタＣＰＴＲ−ｊ （
Ｊ ＝ｆ、・・・・・・１ｇ、・・・・・・、ｈ、・・
・・・・）とが保持されている。
の各プール１１−１が二次記憶装置２のどのデータブロ
ックに対応しているかを示しており、メモリプール管理
テーブル１２−１には二次記憶装置２の対応するデータ
ブロック番号ＢＫＮＯ−Ｑ （ｑ ＝ρ、・・・・・・
１ｍ、・・・・・・、ｎ、・・・・・・）と、メモリプ
ール領域１１の各プール１１−１のアドレスＰＡＤＲ−
ｉと、次に参照すべきメモリプール管理テーブル１２−
１（参照順）を示すチェーンポインタＣＰＴＲ−ｊ （
Ｊ ＝ｆ、・・・・・・１ｇ、・・・・・・、ｈ、・・
・・・・）とが保持されている。
先頭チェーンポインタ１３は最も新しく参照されたプー
ル１１りを示すメモリプール管理テーブル１２−１のテ
ーブル番号を示している。
ル１１りを示すメモリプール管理テーブル１２−１のテ
ーブル番号を示している。
第２図は本発明の一実施例の動作を示すフローチャート
である。これら第１図と第２図とを用いて本発明の一実
施例の動作について説明する。
である。これら第１図と第２図とを用いて本発明の一実
施例の動作について説明する。
各メモリプール管理テーブル１２−１には予め１対１に
対応するプール１１−１のアドレスＰＡＤＲ−ｉが設定
される。このとき、メモリプール管理テーブル１２−１
にはデータブロック番号ＢＫＮＯ−Ｑやチェーンポイン
タｃｐＴＲ−ｊが設定されていない、また、先頭チェー
ンポインタ１３の値はクリアされている。
対応するプール１１−１のアドレスＰＡＤＲ−ｉが設定
される。このとき、メモリプール管理テーブル１２−１
にはデータブロック番号ＢＫＮＯ−Ｑやチェーンポイン
タｃｐＴＲ−ｊが設定されていない、また、先頭チェー
ンポインタ１３の値はクリアされている。
まず、読出したいデータブロックがメモリプール領域１
１内に存在するかどうかを判断するために、読出したい
データブロックに対応するデータブロック番号ＢＫＮｏ
−ｑが各メモリプール管理テーブル１２りに設定されて
いるかどうか検索する（第２図ステップ２１）。
１内に存在するかどうかを判断するために、読出したい
データブロックに対応するデータブロック番号ＢＫＮｏ
−ｑが各メモリプール管理テーブル１２りに設定されて
いるかどうか検索する（第２図ステップ２１）。
この検索の結果、読出したいデータブロックに対応する
データブロック番号ＢＫＮｏ−ｑが各メモリプール管理
テーブル１２−１に設定されている場合、すなわち読出
したいデータブロックがメモリプール領域１１内に存在
する場合には（第２図ステップ２２）、そのデータブロ
ック番号ＢＫＮｏ−ｑが設定されているメモリプール管
理テーブル１２−１に設定されたアドレスＰＡＤＲ−ｉ
のプール１１−１からデータブロックが読出される。
データブロック番号ＢＫＮｏ−ｑが各メモリプール管理
テーブル１２−１に設定されている場合、すなわち読出
したいデータブロックがメモリプール領域１１内に存在
する場合には（第２図ステップ２２）、そのデータブロ
ック番号ＢＫＮｏ−ｑが設定されているメモリプール管
理テーブル１２−１に設定されたアドレスＰＡＤＲ−ｉ
のプール１１−１からデータブロックが読出される。
このプール１１−１からデータブロックが読出されると
、このプールｌｉｉのアドレスＰＡＤＲ−ｉが設定され
たメモリプール管理テーブル１２−１に、次に参照ずべ
きメモリプール管理テーブル１２−Ｏを示すチェーンポ
インタＣＰＴＲ−０を設定しく第２図ステップ２６）、
先頭チェーンポインタ１３にそのメモリプール管理テー
ブル１２−１のテーブル番号を設定する（第２図ステッ
プ２７）。
、このプールｌｉｉのアドレスＰＡＤＲ−ｉが設定され
たメモリプール管理テーブル１２−１に、次に参照ずべ
きメモリプール管理テーブル１２−Ｏを示すチェーンポ
インタＣＰＴＲ−０を設定しく第２図ステップ２６）、
先頭チェーンポインタ１３にそのメモリプール管理テー
ブル１２−１のテーブル番号を設定する（第２図ステッ
プ２７）。
次に、読出したいデータブロックに対応するデータブロ
ック番号ＢＫＮｏ−ｑが各メモリプール管理テーブル１
２−１に設定されていない場合、すなわち読出したいデ
ータブロックがメモリプール領域１１内に存在しない場
合には（第２図ステップ２２）、メモリプール領域１１
内に空ｆｌＩ域がないか（データブロック番号ＢＫＮＯ
＝ Ｏ）をチエツクする（第２図ステップ２３）。
ック番号ＢＫＮｏ−ｑが各メモリプール管理テーブル１
２−１に設定されていない場合、すなわち読出したいデ
ータブロックがメモリプール領域１１内に存在しない場
合には（第２図ステップ２２）、メモリプール領域１１
内に空ｆｌＩ域がないか（データブロック番号ＢＫＮＯ
＝ Ｏ）をチエツクする（第２図ステップ２３）。
メモリプール領域１１内に空領域がある場合には、二次
記憶装置２から読出したいデータブロックを読出してそ
の空領域のプール１１−１に格納する（第２図ステップ
２５）。
記憶装置２から読出したいデータブロックを読出してそ
の空領域のプール１１−１に格納する（第２図ステップ
２５）。
メモリプール領域１１内に空領域がない場合には、先頭
チェーンポインタ１３が示す位置、すなわち先頭チェー
ンポインタ１３に設定されたテーブル番号のメモリプー
ル管理テーブル１２−１から各メモリプール管理テーブ
ル１２−１のチェーンポインタＣＰＴＲ−ｉをトレース
し、最も古くアクセスされたデータブロックを検索し、
そのデータブロックを格納するプール１１−１を空領域
とする（第２図ステップ２４）。
チェーンポインタ１３が示す位置、すなわち先頭チェー
ンポインタ１３に設定されたテーブル番号のメモリプー
ル管理テーブル１２−１から各メモリプール管理テーブ
ル１２−１のチェーンポインタＣＰＴＲ−ｉをトレース
し、最も古くアクセスされたデータブロックを検索し、
そのデータブロックを格納するプール１１−１を空領域
とする（第２図ステップ２４）。
この空領域とされたプール１１−１に二次記憶装置２か
ら読出したいデータブロックを読出して格納する（第２
図ステップ２５）。
ら読出したいデータブロックを読出して格納する（第２
図ステップ２５）。
そのプール１１−１にデータブロックが格納されると、
そのプール１１−１のアドレスＰＡＤＲ−ｉが設定され
たメモリプール管理テーブル１２−１に、次に参照すべ
きメモリ１−ル管理テーブル１２−０を示すチェーンポ
インタＣＰＴＲ−Ｑを設定しく第２図ステップ２６）、
先頭チェーンポインタ１３にそのメモリプール管理テー
ブル１２−１のテーブル番号を設定する（第２図ステッ
プ２７）。
そのプール１１−１のアドレスＰＡＤＲ−ｉが設定され
たメモリプール管理テーブル１２−１に、次に参照すべ
きメモリ１−ル管理テーブル１２−０を示すチェーンポ
インタＣＰＴＲ−Ｑを設定しく第２図ステップ２６）、
先頭チェーンポインタ１３にそのメモリプール管理テー
ブル１２−１のテーブル番号を設定する（第２図ステッ
プ２７）。
このように、データブロックを二次記憶装置２内から読
出す場合に、−時記憶装置１内のメモリプール領域１１
にそのデータブロックを格納しておくようにすることに
よって、そのデータブロックを複数回読出す場合に二次
記憶装置２へのアクセスを最少限に抑えることができる
ので、データブロックを読出す場合のアクセス時間を速
くすることができ、処理時間を向上させることができる
。
出す場合に、−時記憶装置１内のメモリプール領域１１
にそのデータブロックを格納しておくようにすることに
よって、そのデータブロックを複数回読出す場合に二次
記憶装置２へのアクセスを最少限に抑えることができる
ので、データブロックを読出す場合のアクセス時間を速
くすることができ、処理時間を向上させることができる
。
九肌塁素濃
以上説明したように本発明によれば、入出力装置から読
出し要求のあったデータが二次記憶装置から転送されて
きたブロック単位のデータを格納する格納手段に格納さ
れているかを、格納手段における格納位置を示す位置情
報により判定し、該判定の結果が読出し要求のあったデ
ータが格納手段に格納されていないことを示すとき、こ
の読出し要求のあったデータを二次記憶装置から読出し
て、格納手段に格納されたデータの参照順を示す参照順
情報に応じて格納手段に格納するようにすることによっ
て、同一データが複数回読出されるような場合のアクセ
ス時間を速くし、処理時間を向上させることができると
いう効果がある。
出し要求のあったデータが二次記憶装置から転送されて
きたブロック単位のデータを格納する格納手段に格納さ
れているかを、格納手段における格納位置を示す位置情
報により判定し、該判定の結果が読出し要求のあったデ
ータが格納手段に格納されていないことを示すとき、こ
の読出し要求のあったデータを二次記憶装置から読出し
て、格納手段に格納されたデータの参照順を示す参照順
情報に応じて格納手段に格納するようにすることによっ
て、同一データが複数回読出されるような場合のアクセ
ス時間を速くし、処理時間を向上させることができると
いう効果がある。
第１図は本発明の一実施例の構成を示すブロツク図、第
２図は本発明の一実施例の動作を示すフローチャートで
ある。 主要部分の符号の説明 １・・・・・・一次記憶装置 ２・・・・・・二次記憶装置 １１・・・・・・メモリプール領域
２図は本発明の一実施例の動作を示すフローチャートで
ある。 主要部分の符号の説明 １・・・・・・一次記憶装置 ２・・・・・・二次記憶装置 １１・・・・・・メモリプール領域
Claims (1)
- （１）二次記憶装置内のブロック単位のデータが一次記
憶装置に転送されて格納される情報処理装置のメモリプ
ール管理方式であって、前記二次記憶装置から転送され
てきた前記ブロック単位のデータを格納する格納手段と
、前記格納手段における前記データの格納位置を示す位
置情報と、前記データの参照順を示す参照順情報とを保
持する保持手段とを前記一次記憶装置内に設け、入出力
装置から読出し要求のあつたデータが前記格納手段に格
納されているかを前記保持手段に保持された前記位置情
報により判定し、該判定の結果が前記読出し要求のあっ
たデータが前記格納手段に格納されていないことを示す
とき、前記読出し要求のあったデータを前記二次記憶装
置から読出して前記保持手段に保持された前記参照順情
報に応じて前記格納手段に格納するようにしたことを特
徴とするメモリプール管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63114384A JPH01283653A (ja) | 1988-05-11 | 1988-05-11 | メモリプール管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63114384A JPH01283653A (ja) | 1988-05-11 | 1988-05-11 | メモリプール管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01283653A true JPH01283653A (ja) | 1989-11-15 |
Family
ID=14636322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63114384A Pending JPH01283653A (ja) | 1988-05-11 | 1988-05-11 | メモリプール管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01283653A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012247908A (ja) * | 2011-05-26 | 2012-12-13 | Nec Corp | メモリ配置管理装置、メモリ配置管理方法、メモリ配置管理プログラム、およびプログラム作成システム |
-
1988
- 1988-05-11 JP JP63114384A patent/JPH01283653A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012247908A (ja) * | 2011-05-26 | 2012-12-13 | Nec Corp | メモリ配置管理装置、メモリ配置管理方法、メモリ配置管理プログラム、およびプログラム作成システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04213129A (ja) | メモリ管理システム及びメモリ管理方法 | |
| JPS62177621A (ja) | デイスク装置 | |
| US5530871A (en) | Asynchronous input and output control system | |
| US6144995A (en) | Data transfer method for logical computers | |
| JPH01283653A (ja) | メモリプール管理方式 | |
| JP3453761B2 (ja) | アドレス変換方式 | |
| JPH0833869B2 (ja) | データ処理装置 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JPS6478361A (en) | Data processing system | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JPS6074074A (ja) | 優先順位制御方式 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JPH04266140A (ja) | アドレス変換バッファ装置 | |
| JPS6327740B2 (ja) | ||
| JPH0216651A (ja) | ディスクキャッシュ制御方式 | |
| JPH0368046A (ja) | メモリアクセス方式 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH02268357A (ja) | データ転送バッファ制御方式 | |
| JPS6242237A (ja) | 命令バツフアへのロ−ド方式 | |
| JPS6243746A (ja) | タグ付デ−タ制御方式 | |
| JPH0685154B2 (ja) | 中間バッファ制御方式 | |
| JPH05334173A (ja) | メモリ管理方式 | |
| JPS62239249A (ja) | フアイル管理装置 | |
| JPS6055454A (ja) | デ−タ転送制御方式 |