JPS6320552A - 記憶制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、仮想記憶制御を行う計算機システムにおけ
る記憶制御方式に関するものである。

〔従来の技術〕

第４図に従来の記憶制御方式のブロック図を示す。図に
おいて、１は一般的な計算機システムにおいて採用され
ている仮想記憶制御により実現され、仮想的な記憶空間
を提供する仮想記憶装置で、この仮想記憶装置１は同一
サイズのフレーム１ａに分割され、同じくフレームに分
割された主記憶装置２の各フレーム２ａに図示しないア
ドレス変換機構によって対応づけられる。上記主記憶装
置２は読み書き可能なＲＡＭにより構成され、制御プロ
グラムＯ８に基づきシステム全体を制御する中央処理装
置３．入出力制御装置４から実アドレスを指定するとに
より特定の位置が参照可能である。上記入出力制御装置
４は主記憶装置２と磁気ディスク装置等の外部記憶装置
５間のデータ転送を制御するものである。

次に動作について説明する。仮想記憶装置１の容量は通
常、主記憶装置２の容量より大きく、仮想記憶装置１の
フレーム１ａに対する主記憶装置２のフレーム２ａの割
り当ては、中央処理装置３の制御プログラムが管理して
いる。制御プログラムは仮想記憶装置１のフレームに対
する主記憶装置２のフレームの割り当て要求が生じると
、主記憶装置２の空いているフレームを割り当てる。主
記憶装置２のフレームに空きがない場合は、既に割り当
てられている主記憶装置２のフレームの中から一定のア
ルゴリズムに従って、参照頻度が少ないと判断されるフ
レームを選択し、その内容を入出力制御装置４を介して
外部記憶装置５に書き出して保存する。保存された後の
主記憶装置２のフレームは再び空きフレームとして割り
当て可能になる。

一方、外部記憶装置５に保存さているもとの内容を取り
戻す必要が生じた場合は、仮想記憶装置１のフレームに
主記憶装置２のフレームを割り当て、外部記憶装置５か
らもとの内容を読み出して取り戻す。

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

ところで、この種の計算機システムにおいては、上記の
ような仮想記憶制御に基づき主記憶装置と外部記憶装置
間で記憶内、容を転送し合うことで、主記憶装置の記憶
容量よりも大きな記憶空間が実現されるが、上記主記憶
装置と外部記憶装置間のデータ転送は内部転送に比して
極めて効率が悪いため、主記憶装置の容量を大きくして
転送頻度を少な（することが望ましい。しかしなから、
上記従来の記憶制御方式においては、主記憶装置の容量
が増加した場合に、制御プログラムが管理しなければな
らない主記憶装置のフレームの数が増大し、主記憶装置
のフレームの参照頻度を判断するためのアルゴリズムの
実行にも時間がかかるようになる。また、主記憶装置の
容量の増加に伴い中央処理装置及び入出力制御装置が指
定する主記憶装置のアドレス範囲を拡張する必要が生じ
る等の問題点があった。

この発明は上記のような問題点を解消するためのになさ
れたもので、主記憶装置の容量を増やすことなく計算機
システムの実質的な記憶容量を増加させることを目的と
する。

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

この発明に係る記憶制御方式は、主記憶装置と（Ｄ　Ｉ
、ＩＴニア８．Ｘ指￥９）午よ。。わ１．イヶヶ、やの
番号を指定してデータ転送可能な拡張記憶装置を備える
とともに、この拡張記憶装置の空き容量が常に一定量以
上あるように上記主記憶装置の特定領域を介して拡張記
憶装置と外部記憶装置間のデータ転送を行うようにした
ものである。

〔作用〕

この発明における拡張記憶装置は、主記憶装置との間で
アドレス指定による直接位置参照を行うことなくデータ
転送が可能であり、また主記憶装置の特定領域を介する
ことにより、外部記憶装置との間でデータ転送を行う。

従って、主記憶装置の容量を増やすことなく効率のよい
データ転送が行われ、実質的な記憶容量を増加させるこ
とができる。

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図は本方式の構成を示すブロック図であり、図において
、１は仮想記憶装置、１ａは当該仮想記憶装置１のフレ
ーム、２は主記憶装置、２ａは当該主記憶装置２のフレ
ームである。３は本方式に基づく制御プログラムを実行
する中央処理装置、４は入出力制御装置、５は外部記憶
装置である。６は本願により設けられた拡張記憶装置で
あり、舒苺イズのフレーム６ａに分割されて成り、フレ
ーム番号を指定するとこにより主記憶袋Ｗ２との間及び
主記憶装置２の特定領域２ｂを介して外部記憶装置５と
の間でのデータ転送が可能となっている。

次に、実施例の動作について第２図にフローチャートを
示して説明する。仮想記憶装置１のフレーム１ａに対す
る主記憶装置２のフレーム２ａの割り当てについては従
来の動作と同様である（ステップ１Ｏ−１１）。仮想記
憶装置１のフレームの割り当て要求に対して、主記憶装
置２にフレームの空きがない場合は、拡張記憶装置６の
空きフレーム６ａを求め、既に割り当てられている主記
憶１のフレームの割り当て要求に用いる（ステップ１０
→１２→１３→１１）。

ここで、拡張記憶装置６のフレーム６ａと主記憶装置２
のフレーム２ａ間のデータ転送は互（１のフレーム番号
を指定して行う。フレーム番号は主記憶装置２及び拡張
記憶装置６のそれぞれの全てのフレーム２ａ、６ａにつ
いてゼロから順に割り振ったもので、各フレームを一意
に指定できるものとする。なお、拡張記憶装置６に空き
フレームがない場合は、従来と同様に主記憶装置２のフ
レムの内容を外部記憶装置５に書き出して保存し、空き
フレーム参を得る（ステップ１４）。

一方、拡張記憶装置６の空きフレーム量は次の制御を行
うことにより常に一定量以上に保つ。拡張記憶装置６の
フレーム６ａが、主記憶装置２のフレーム２ａの内容を
転送するために割り当てられた際に、拡張記憶装置６の
空きフレーム量が一定量以下の場合は、割り当て済の拡
張記憶装置６のフレームの中から一定のアルゴリズムの
もとに複数のフレームを選択し、その内容をあらかじめ
確保しである主記憶装置の特定領域２ｂに転送し、その
後、この領域の内容を外部記憶装置５に書き出して保存
する（ステップ１５−１６）。その結果、内容が保存さ
れた拡張記憶装置６のフレームは空きフレームとして再
び利用可能となる。

次に、仮想記憶装置１′のフレームの内容を取り戻す必
要が生じた場合の動作について第３図にフローチャート
を示して説明する。まず、仮想記憶装置１のフレーム１
ａに主記憶装置２のフレーム２ａを割り当てる（ステッ
プ２０）。次に、仮想記憶装置１のもとの内容が拡張記
憶装置６に存在するか、外部記憶装置５に存在するかを
判断する（ステップ２１）。内容が拡張記憶装置６のフ
レーム６ａに存在する場合は、拡張記憶装置６と主記憶
装置２間のデータ転送で取り戻す（ステップ２２）。内
容が外部記憶装置５に存在する場合は、割り当てられた
主記憶装置２のフレーム２ａに外部記憶装置５からデー
タを読み出し、取り戻す（ステップ２３）。

以上のようにすることによりアドレス指定が必要な主記
憶装置２の記憶容量を増やすことなく、この種計算シス
テムの実質的な記憶容量を拡張記憶装置６の記憶容量分
増加させたことになり、従来例で述べた問題点を生しる
ことなく極めて効率の良い計算機システムが可能となる
。

なお、上記実施例では、仮想記憶装置１が単一の場合を
示したが、これが複数であってもよい。

〔発明の効果〕

以上のように、この発明によれば、拡張記憶装置を設け
ることにより計算機システムの実質的な記憶容量を増加
させることができ、主記憶装置の容量を増加させること
によって生じる問題点を避けることができる。

【図面の簡単な説明】 第１図はこの発明の一実施例を示すブロック図、第２図
及び第３図は実施例の動作を示すフローチャート、第４
図は従来の記憶制御方式を示すブロック図である。 １・・・仮想記憶装置、２・・・主記憶装置、３・・・
中央処理装置、４・・・入出力制御装置、５・・・外部
記憶装置、６・・・拡張記憶装置、ｌａ、２ａ、６ａ・
・・フレーム（記憶単位）２ｂ・・・特定領域。 なお、図中、同一符号は同−又は相当部分を示す。 代理人　　大　　岩　　増　　雄（ほか２名）１ｉ、　
　２ｉａ、　６ａ　　二　７ｒ−、ど−、シ、２ｂ：銹
更碓べ 〉２９ ０姓Ｄ 手続補正書（自治 昭和　　年　　月　　日

Claims (1)

【特許請求の範囲】
1. 中央処理装置及び入出力制御装置からアドレス指定可能
   な主記憶装置と上記入出力制御装置を介して接続される
   外部記憶装置とを備え、仮想記憶制御を行う計算機シス
   テムにおいて、上記主記憶装置との間で所定の記憶単位
   毎にその番号を指定してデータ転送可能な拡張記憶装置
   を備えるとともに、この拡張記憶装置の空き容量が常に
   一定量以上あるように上記主記憶装置の特定領域を介し
   て拡張記憶装置と外部記憶装置間のデータ転送を行うよ
   うにしたことを特徴とする記憶制御方式。