JPH071485B2 - 仮想記憶方式 - Google Patents
仮想記憶方式Info
- Publication number
- JPH071485B2 JPH071485B2 JP61022411A JP2241186A JPH071485B2 JP H071485 B2 JPH071485 B2 JP H071485B2 JP 61022411 A JP61022411 A JP 61022411A JP 2241186 A JP2241186 A JP 2241186A JP H071485 B2 JPH071485 B2 JP H071485B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- data
- area
- main memory
- program
- 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.)
- Expired - Lifetime
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、複数プログラムを並列的に処理する処理シス
テムにおいて好適に用いられる仮想記憶方式に関する。
テムにおいて好適に用いられる仮想記憶方式に関する。
従来技術 複数プログラムを、たとえば時分割して並列的に処理す
る処理システムにおいて、従来用いられていた仮想記憶
制御方式では、複数種類のプログラムを格納するたとえ
ば磁気ディスク装置などからなる外部記憶装置から、所
望されるプログラムを中央処理装置のメインメモリに読
出し、格納されたプログラムに対して処理を行なってい
た。このプログラムの処理の進行に従って、中央処理装
置のメインメモリに格納されていないプログラムのペー
ジへの処理要求が発生すると、メインメモリに格納され
ているプログラムのあるページを仮想記憶領域に転送
し、要求されたプログラムを外部記憶装置からメインメ
モリに読出して格納し、処理するようにしていた。
る処理システムにおいて、従来用いられていた仮想記憶
制御方式では、複数種類のプログラムを格納するたとえ
ば磁気ディスク装置などからなる外部記憶装置から、所
望されるプログラムを中央処理装置のメインメモリに読
出し、格納されたプログラムに対して処理を行なってい
た。このプログラムの処理の進行に従って、中央処理装
置のメインメモリに格納されていないプログラムのペー
ジへの処理要求が発生すると、メインメモリに格納され
ているプログラムのあるページを仮想記憶領域に転送
し、要求されたプログラムを外部記憶装置からメインメ
モリに読出して格納し、処理するようにしていた。
発明が解決しようとする問題点 上述したような従来技術の仮想記憶方式では、仮想記憶
領域は予めページ単位に割り付けられて構成されてお
り、また全体として連続した領域となっていた。このた
め上述したような仮想記憶領域に転送すべきプログラム
のページ以外のページに関しても割り付けられており、
したがってむやみに大きな仮想記憶領域を準備しなけれ
ばならないという問題点があった。
領域は予めページ単位に割り付けられて構成されてお
り、また全体として連続した領域となっていた。このた
め上述したような仮想記憶領域に転送すべきプログラム
のページ以外のページに関しても割り付けられており、
したがってむやみに大きな仮想記憶領域を準備しなけれ
ばならないという問題点があった。
本発明の目的は、上述の問題点を解決し、仮想記憶領域
の容量を可及的に低減し、本発明が用いられる処理シス
テムの作業効率を向上することができる仮想記憶方式を
提供することである。
の容量を可及的に低減し、本発明が用いられる処理シス
テムの作業効率を向上することができる仮想記憶方式を
提供することである。
問題点を解決するための手段 本発明は、（ａ）処理が行われるプログラムおよびデー
タがページごとに区分され、 （ｂ）外部記憶装置１は、 （b1）複数のプログラムおよびデータを格納する格納領
域３と、 （b2）仮想記憶領域４とを有し、 （ｃ）外部記憶装置１に接続される中央処理装置２は、 （c1）プログラムおよびデータをページごとに記憶する
メインメモリ５と、 （c2）プログラムおよびデータのページごとに、メイン
メモリ５および仮想記憶領域４に割り付けられているか
どうかを示すテーブル13を有し、メインメモリ５からの
プログラムおよびデータを記憶して処理を行う制御ブロ
ック7a〜7mと、 （c3）メインメモリ５の各ページの領域S1〜Skの使用状
態をストアする第１管理テーブル８と、 （c4）外部記憶装置１の仮想記憶領域４における各ペー
ジの領域41〜4kの使用状態をストアする第２管理テーブ
ル９とを有し、 （ｄ）制御ブロック7a〜7mによるプログラムおよびデー
タの処理の進行に伴ってメインメモリ52に記憶されてい
ないプログラムおよびデータへの処理要求が発生した場
合、 （d1）第１管理テーブル８のストア内容に基づき、メイ
ンメモリ５の未使用の領域S1〜Skを選択し（第２図のス
テップn1）、 前記テーブル13の内容に基づき、仮想記憶領域４に格納
されているプログラムまたはデータがあるとき、そのプ
ログラムまたはデータをページごとにメインメモリ５に
転送して処理する動作を行い（ステップn5）、 仮想記憶領域４に格納されているプログラムまたはデー
タがないとき、格納領域３からページ毎にメインメモリ
５に転送して処理する動作を行い（ステップn6）、 （d2）第１管理テーブル８のストア内容に基づき、メイ
ンメモリ５に未使用の領域S1〜Skがないことが判定され
ると、メインメモリ５において最も古く使用されたペー
ジSkを選択し（ステップn7）、 その選択されたページSkの内容がプログラムであるかデ
ータであるかを判定し（ステップn8）、 （d2−１）プログラムであれば、最も古く使用された前
記選択されたページSkに、処理要求されたプログラムを
格納領域３または仮想記憶領域４から転送して処理する
動作を行うとともに、テーブル13のストア内容を消去お
よび変更する動作を行い（ステップn9,n3〜n6）、 （d2−２）データであれば、 （d2−２−１）テーブル13の内容に基づき、仮想記憶領
域４に記憶されていることが判定されると（ステップn1
0）、第１管理テーブル８のストア内容に基づきデータ
変更が行われたかを判定し（ステップn11）、 データ変更が行われているとき、その変更が行われたデ
ータをメインメモリ５から仮想記憶領域４に転送し、処
理要求されたデータを、転送後のメインメモリ５に転送
して処理する動作を行うとともに、テーブル13のストア
内容を消去および変更する動作を行い（ステップn1
2）、その後、および データ変更が行われていないとき、最も古く使用された
前記選択されたページSkに、処理要求されたデータを格
納領域３または仮想領域４から転送して処理する動作を
行うとともに、テーブル13のストア内容を消去および変
更する動作を行い（ステップn9,n3〜n6）、 （d2−２−２）データが仮想記憶領域４に記憶されてい
ないことが判定されると、第２管理テーブル９の内容に
基づき、仮想記憶領域４に使用されていないページ領域
があれば、そのページ領域に、またその使用されていな
いページ領域がなければ、仮想記憶領域４における読出
し処理のみの対象となるデータ内容がストアされている
ページ領域を検索し、その検索して得られたページ領域
に、メインメモリ５において転送すべきデータを転送す
るとともに、テーブル13のストア内容を消去および変更
する動作を行う（ステップn13〜n17）ことを特徴とする
仮想記憶方式である。
タがページごとに区分され、 （ｂ）外部記憶装置１は、 （b1）複数のプログラムおよびデータを格納する格納領
域３と、 （b2）仮想記憶領域４とを有し、 （ｃ）外部記憶装置１に接続される中央処理装置２は、 （c1）プログラムおよびデータをページごとに記憶する
メインメモリ５と、 （c2）プログラムおよびデータのページごとに、メイン
メモリ５および仮想記憶領域４に割り付けられているか
どうかを示すテーブル13を有し、メインメモリ５からの
プログラムおよびデータを記憶して処理を行う制御ブロ
ック7a〜7mと、 （c3）メインメモリ５の各ページの領域S1〜Skの使用状
態をストアする第１管理テーブル８と、 （c4）外部記憶装置１の仮想記憶領域４における各ペー
ジの領域41〜4kの使用状態をストアする第２管理テーブ
ル９とを有し、 （ｄ）制御ブロック7a〜7mによるプログラムおよびデー
タの処理の進行に伴ってメインメモリ52に記憶されてい
ないプログラムおよびデータへの処理要求が発生した場
合、 （d1）第１管理テーブル８のストア内容に基づき、メイ
ンメモリ５の未使用の領域S1〜Skを選択し（第２図のス
テップn1）、 前記テーブル13の内容に基づき、仮想記憶領域４に格納
されているプログラムまたはデータがあるとき、そのプ
ログラムまたはデータをページごとにメインメモリ５に
転送して処理する動作を行い（ステップn5）、 仮想記憶領域４に格納されているプログラムまたはデー
タがないとき、格納領域３からページ毎にメインメモリ
５に転送して処理する動作を行い（ステップn6）、 （d2）第１管理テーブル８のストア内容に基づき、メイ
ンメモリ５に未使用の領域S1〜Skがないことが判定され
ると、メインメモリ５において最も古く使用されたペー
ジSkを選択し（ステップn7）、 その選択されたページSkの内容がプログラムであるかデ
ータであるかを判定し（ステップn8）、 （d2−１）プログラムであれば、最も古く使用された前
記選択されたページSkに、処理要求されたプログラムを
格納領域３または仮想記憶領域４から転送して処理する
動作を行うとともに、テーブル13のストア内容を消去お
よび変更する動作を行い（ステップn9,n3〜n6）、 （d2−２）データであれば、 （d2−２−１）テーブル13の内容に基づき、仮想記憶領
域４に記憶されていることが判定されると（ステップn1
0）、第１管理テーブル８のストア内容に基づきデータ
変更が行われたかを判定し（ステップn11）、 データ変更が行われているとき、その変更が行われたデ
ータをメインメモリ５から仮想記憶領域４に転送し、処
理要求されたデータを、転送後のメインメモリ５に転送
して処理する動作を行うとともに、テーブル13のストア
内容を消去および変更する動作を行い（ステップn1
2）、その後、および データ変更が行われていないとき、最も古く使用された
前記選択されたページSkに、処理要求されたデータを格
納領域３または仮想領域４から転送して処理する動作を
行うとともに、テーブル13のストア内容を消去および変
更する動作を行い（ステップn9,n3〜n6）、 （d2−２−２）データが仮想記憶領域４に記憶されてい
ないことが判定されると、第２管理テーブル９の内容に
基づき、仮想記憶領域４に使用されていないページ領域
があれば、そのページ領域に、またその使用されていな
いページ領域がなければ、仮想記憶領域４における読出
し処理のみの対象となるデータ内容がストアされている
ページ領域を検索し、その検索して得られたページ領域
に、メインメモリ５において転送すべきデータを転送す
るとともに、テーブル13のストア内容を消去および変更
する動作を行う（ステップn13〜n17）ことを特徴とする
仮想記憶方式である。
作 用 本発明に従えば、外部記憶装置１と中央処理装置２とが
設けられ、外部記憶装置１には、プログラムおよびデー
タのための格納領域３と仮想記憶領域４とを設け、中央
処理装置２にはメインメモリ５と第１および第２管理テ
ーブル8,9などを設け、これらの第１および第２管理テ
ーブル8,9の内容に基づき、プログラムの処理要求ごと
にメインメモリ５の対応のプログラムページが存在しな
ければ、外部記憶装置１の格納領域３または仮想記憶領
域４からプログラムおよびデータを転送させ、またメイ
ンメモリ５中に空ページが存在しないときには、最も古
いページを消去して新たなプログラムページを転送す
る。しかも本発明に従えば、ページ領域Skの内容が、プ
ログラムであるか、読出し動作のみの対象のデータであ
るかを判定し、データであれば、データ変更が行われた
か否かを判定し、データ変更が行われていれば、その変
更が行われたデータをメインメモリ５から仮想記憶領域
４に転送し、データ変更が行われていないならば、消去
動作と転送処理動作とを行う。これによって仮想記憶領
域４の容量をむやみに大きく設定しておく必要がなく、
仮想記憶領域を含む外部記憶装置１を効率的に使用する
ことができるようになる。
設けられ、外部記憶装置１には、プログラムおよびデー
タのための格納領域３と仮想記憶領域４とを設け、中央
処理装置２にはメインメモリ５と第１および第２管理テ
ーブル8,9などを設け、これらの第１および第２管理テ
ーブル8,9の内容に基づき、プログラムの処理要求ごと
にメインメモリ５の対応のプログラムページが存在しな
ければ、外部記憶装置１の格納領域３または仮想記憶領
域４からプログラムおよびデータを転送させ、またメイ
ンメモリ５中に空ページが存在しないときには、最も古
いページを消去して新たなプログラムページを転送す
る。しかも本発明に従えば、ページ領域Skの内容が、プ
ログラムであるか、読出し動作のみの対象のデータであ
るかを判定し、データであれば、データ変更が行われた
か否かを判定し、データ変更が行われていれば、その変
更が行われたデータをメインメモリ５から仮想記憶領域
４に転送し、データ変更が行われていないならば、消去
動作と転送処理動作とを行う。これによって仮想記憶領
域４の容量をむやみに大きく設定しておく必要がなく、
仮想記憶領域を含む外部記憶装置１を効率的に使用する
ことができるようになる。
実施例 第１図は本発明の一実施例を実現する構成を示すブロッ
ク図である。本実施例の構成は基本的に、たとえば磁気
ディスク装置などからなる外部記憶装置１と中央処理装
置２とを含む。外部記憶装置１において情報が記憶され
る部分は、処理すべきたとえば複数種類のプログラムお
よびデータが格納されるプログラム格納領域３と仮想記
憶領域４とを含む。プログラム格納領域３は、たとえば
複数のプログラム・データPa,Pb,…,Pmからなる。また
各プログラム・データPa〜Pmは、それぞれ当該プログラ
ムのスタートアドレスおよびプログラムのサイズなどの
情報からなるヘッダ情報部Ha〜Hmと、プログラム情報部
Ca〜Cmと、当該プログラム処理において要求されるデー
タ部Da〜Dmとからなる。
ク図である。本実施例の構成は基本的に、たとえば磁気
ディスク装置などからなる外部記憶装置１と中央処理装
置２とを含む。外部記憶装置１において情報が記憶され
る部分は、処理すべきたとえば複数種類のプログラムお
よびデータが格納されるプログラム格納領域３と仮想記
憶領域４とを含む。プログラム格納領域３は、たとえば
複数のプログラム・データPa,Pb,…,Pmからなる。また
各プログラム・データPa〜Pmは、それぞれ当該プログラ
ムのスタートアドレスおよびプログラムのサイズなどの
情報からなるヘッダ情報部Ha〜Hmと、プログラム情報部
Ca〜Cmと、当該プログラム処理において要求されるデー
タ部Da〜Dmとからなる。
また中央処理装置２には、処理されるプログラムをこの
プログラムが区分されているページごとに記憶するペー
ジ領域S1〜Skからなるメインメモリ５を含む。また中央
処理装置２には制御部６が備えられる。制御部６には平
行処理されるプログラム・データPa〜Pmに対応する制御
ブロック7a,7b,…,7mと、メインメモリ５の各ページ領
域S1〜Skの使用状態、たとえば各ページ領域S1〜Skの格
納情報の有無などを管理する第１管理テーブル８と、該
記憶装置１に対応する第２管理テーブル９とを含む。
プログラムが区分されているページごとに記憶するペー
ジ領域S1〜Skからなるメインメモリ５を含む。また中央
処理装置２には制御部６が備えられる。制御部６には平
行処理されるプログラム・データPa〜Pmに対応する制御
ブロック7a,7b,…,7mと、メインメモリ５の各ページ領
域S1〜Skの使用状態、たとえば各ページ領域S1〜Skの格
納情報の有無などを管理する第１管理テーブル８と、該
記憶装置１に対応する第２管理テーブル９とを含む。
前記制御ブロック7a〜7m、それぞれ対応する各プログラ
ムの制御情報を記憶するコントロール情報領域10a,10b,
…,10mと、前記ヘッダ情報部Ha〜Hmに基づくプログラム
コードのスタートアドレスおよびプログラムのサイズな
どを記憶するコードアクセス情報領域11a〜11mと、デー
タ情報領域Da〜Dmのデータのアクセス情報を記憶するデ
ータアクセス情報領域12a〜12mと、各プログラムPa〜Pm
のページごとのメインメモリ５への割り当て状態を記憶
するテーブル13とを含む。
ムの制御情報を記憶するコントロール情報領域10a,10b,
…,10mと、前記ヘッダ情報部Ha〜Hmに基づくプログラム
コードのスタートアドレスおよびプログラムのサイズな
どを記憶するコードアクセス情報領域11a〜11mと、デー
タ情報領域Da〜Dmのデータのアクセス情報を記憶するデ
ータアクセス情報領域12a〜12mと、各プログラムPa〜Pm
のページごとのメインメモリ５への割り当て状態を記憶
するテーブル13とを含む。
テーブル13は、各プログラムPa〜Pmが、それぞれのペー
ジごとにメインメモリ５および仮想記憶領域４に割り付
けられているかどうかを示す。すなわち領域Ma1〜Mak
は、プログラムPaの各ページが、メインメモリ５のペー
ジ領域S1〜Skに割り付けられているかどうかを示し、割
り付けられているページ領域に対応する領域にはメイン
メモリ５の当該ページ領域のアドレスが記憶される。ま
た領域Va1〜Vakは、プログラムPaが仮想記憶領域４に割
り付けられているかどうかを示し、割り付けられていれ
ば当該ページが割り付けられている仮想記憶領域４のア
ドレス、すなわち外部記憶装置１が磁気ディスク装置で
あれば、ディスクアドレスが記憶される。
ジごとにメインメモリ５および仮想記憶領域４に割り付
けられているかどうかを示す。すなわち領域Ma1〜Mak
は、プログラムPaの各ページが、メインメモリ５のペー
ジ領域S1〜Skに割り付けられているかどうかを示し、割
り付けられているページ領域に対応する領域にはメイン
メモリ５の当該ページ領域のアドレスが記憶される。ま
た領域Va1〜Vakは、プログラムPaが仮想記憶領域４に割
り付けられているかどうかを示し、割り付けられていれ
ば当該ページが割り付けられている仮想記憶領域４のア
ドレス、すなわち外部記憶装置１が磁気ディスク装置で
あれば、ディスクアドレスが記憶される。
これらの領域Ma1〜Mak;Va1〜Vakにおいて、割り付けが
なされていない箇所には所定のコード情報が記憶され
る。以下、制御ブロック7b,…,7mは制御ブロック7aと同
様な構成を有し、必要な場合には制御ブロック7aの構成
について用いた参照符10〜13およびM1〜Mk;V1〜Vkに、
それぞれ添字ｂ〜ｍを付して示す。外部記憶装置１のプ
ログラムPa〜Pmのいずれかのプログラムがメインメモリ
５に読出されたとき、当該プログラムに対応して、所定
の制御ブロック7a〜7mのいずれかが選択され、当該制御
ブロック７におけるコントロール制御領域11、コードア
クセス情報領域12およびデータアクセス情報領域13の内
容がそれぞれ設定される。
なされていない箇所には所定のコード情報が記憶され
る。以下、制御ブロック7b,…,7mは制御ブロック7aと同
様な構成を有し、必要な場合には制御ブロック7aの構成
について用いた参照符10〜13およびM1〜Mk;V1〜Vkに、
それぞれ添字ｂ〜ｍを付して示す。外部記憶装置１のプ
ログラムPa〜Pmのいずれかのプログラムがメインメモリ
５に読出されたとき、当該プログラムに対応して、所定
の制御ブロック7a〜7mのいずれかが選択され、当該制御
ブロック７におけるコントロール制御領域11、コードア
クセス情報領域12およびデータアクセス情報領域13の内
容がそれぞれ設定される。
第２図は本発明の一実施例の仮想記憶方式を説明するフ
ローチャートである。第１図および第２図を参照して、
本実施例の方式について説明する。中央処理装置２にプ
ログラム処理の要求が入力されると、外部記憶装置１の
プログラム格納領域３における所望のプログラムが選択
される。ここでプログラムPaが選択された場合について
説明する。プログラムPaの内容は、中央処理装置２に読
込まれ、制御部６において制御ブロック7a〜7mのうち使
用されていない制御ブロックが選択され、プログラムPa
のヘッダ情報領域Haの内容などから、前記コントロール
情報領域10、コードアクセス情報領域11およびデータア
クセス情報領域12にそれぞれ所定の情報が格納される。
ローチャートである。第１図および第２図を参照して、
本実施例の方式について説明する。中央処理装置２にプ
ログラム処理の要求が入力されると、外部記憶装置１の
プログラム格納領域３における所望のプログラムが選択
される。ここでプログラムPaが選択された場合について
説明する。プログラムPaの内容は、中央処理装置２に読
込まれ、制御部６において制御ブロック7a〜7mのうち使
用されていない制御ブロックが選択され、プログラムPa
のヘッダ情報領域Haの内容などから、前記コントロール
情報領域10、コードアクセス情報領域11およびデータア
クセス情報領域12にそれぞれ所定の情報が格納される。
またプログラムPaのプログラムコード情報領域ａの内容
は、所定のページ数に区分され、メインメモリ５に転送
され、各ページごとにメインメモリ５の各ページ領域S1
〜Skに格納される。このメインメモリ５への転送動作
は、第１管理テーブル８のページごとに区分された領域
81〜8kを参照して、メインメモリ５の使用されていない
ページ領域Ｓが選択される。ここでページ領域S1が選択
された場合について説明する。このとき制御ブロック7a
の領域Ma1に、ページ領域S1のアドレスが格納される。
以下同様にして、プログラムPaのページごとにメインメ
モリ５のページ領域Ｓへの転送が行なわれ、転送された
ページ領域に対応する領域Maに、当該ページ領域Ｓのア
ドレスが格納される。
は、所定のページ数に区分され、メインメモリ５に転送
され、各ページごとにメインメモリ５の各ページ領域S1
〜Skに格納される。このメインメモリ５への転送動作
は、第１管理テーブル８のページごとに区分された領域
81〜8kを参照して、メインメモリ５の使用されていない
ページ領域Ｓが選択される。ここでページ領域S1が選択
された場合について説明する。このとき制御ブロック7a
の領域Ma1に、ページ領域S1のアドレスが格納される。
以下同様にして、プログラムPaのページごとにメインメ
モリ５のページ領域Ｓへの転送が行なわれ、転送された
ページ領域に対応する領域Maに、当該ページ領域Ｓのア
ドレスが格納される。
このようにメインメモリ５に格納されたプログラムに従
った処理の進行に伴なって、メインメモリ５に格納され
ていないプログラムの残余のページ内容の処理要求が発
生すると、第２図のステップn1において、メインメモリ
５の各ページ領域S1〜Skの使用状態を示す領域Ma1〜Mak
を参照して、メインメモリ５で使用されていないページ
領域Ｓがあるかどうかが判断される。使用されていない
ページ領域Ｓがある場合、ステップn2において第１管理
テーブル８を参照して、未使用のページ領域81を選択
し、この領域81にメインメモリ５のページ領域S1のアド
レスを記憶する。この処理はステップn3で行なわれる。
った処理の進行に伴なって、メインメモリ５に格納され
ていないプログラムの残余のページ内容の処理要求が発
生すると、第２図のステップn1において、メインメモリ
５の各ページ領域S1〜Skの使用状態を示す領域Ma1〜Mak
を参照して、メインメモリ５で使用されていないページ
領域Ｓがあるかどうかが判断される。使用されていない
ページ領域Ｓがある場合、ステップn2において第１管理
テーブル８を参照して、未使用のページ領域81を選択
し、この領域81にメインメモリ５のページ領域S1のアド
レスを記憶する。この処理はステップn3で行なわれる。
続いてステップn4では、前記領域Ma1に対応する領域Va1
を参照して、メインメモリ５に転送すべき前記プログラ
ムPaの所定のページが、仮想記憶領域４に記憶されてい
るかどうかを判定する。仮想記憶領域４に所定のページ
内容が記憶されていると、処理はステップn5で領域Va1
に記憶されているディスクアドレスに従って、仮想記憶
領域４から所定のページ内容をメインメモリ５のページ
領域S1に転送する。一方、前記ステップn4において所望
されているページ内容が仮想記憶領域４に記憶されてい
ない場合、ステップn6においてプログラム格納領域３か
らメインメモリ５に所望のページ内容の転送を行なう。
を参照して、メインメモリ５に転送すべき前記プログラ
ムPaの所定のページが、仮想記憶領域４に記憶されてい
るかどうかを判定する。仮想記憶領域４に所定のページ
内容が記憶されていると、処理はステップn5で領域Va1
に記憶されているディスクアドレスに従って、仮想記憶
領域４から所定のページ内容をメインメモリ５のページ
領域S1に転送する。一方、前記ステップn4において所望
されているページ内容が仮想記憶領域４に記憶されてい
ない場合、ステップn6においてプログラム格納領域３か
らメインメモリ５に所望のページ内容の転送を行なう。
一方、前記ステップn1においてメインメモリ５に使用さ
れていない空ページ領域Ｓがないことが判定されると、
処理はステップn7に移り、一般にLRU（Least Resently
Used）方式と称せられる処理方式に基づいて、メインメ
モリ５において最も古く使用されたページ（以下、ペー
ジ領域Sk内のページが、この最も古く使用されたページ
であると想定して説明する）Skを選択する。
れていない空ページ領域Ｓがないことが判定されると、
処理はステップn7に移り、一般にLRU（Least Resently
Used）方式と称せられる処理方式に基づいて、メインメ
モリ５において最も古く使用されたページ（以下、ペー
ジ領域Sk内のページが、この最も古く使用されたページ
であると想定して説明する）Skを選択する。
次にステップn8において、このページ領域Skに記憶され
ている内容がプログラムであるか、または読出し動作の
みの対象であるデータ情報であるかを判定する。この判
定がプログラムであれば、処理はステップn9に移り、制
御ブロック7aの対応する領域Makの記憶内容を消去し、
したがってその記憶内容はメインメモリ５の対応するペ
ージ領域Skから消去される。この処理に引き続いて、前
記ステップn3以降の処理が行なわれる。
ている内容がプログラムであるか、または読出し動作の
みの対象であるデータ情報であるかを判定する。この判
定がプログラムであれば、処理はステップn9に移り、制
御ブロック7aの対応する領域Makの記憶内容を消去し、
したがってその記憶内容はメインメモリ５の対応するペ
ージ領域Skから消去される。この処理に引き続いて、前
記ステップn3以降の処理が行なわれる。
前記ステップn3において、判定結果がデータ情報であれ
ば、処理はステップn10に移り、テーブル13の領域Vakを
参照し、仮想記憶領域４に前記ページ領域Skに格納され
ている内容が格納されているかどうかを判定する。この
判断が肯定であれば、処理はステップn11に移り、第１
管理テーブル８を参照して、データ変更が行なわれたか
を判定する。この判定が肯定ならばステップn12に移
り、領域Vakに記憶されている外部記憶装置１のディス
クアドレスに基づいて、メインメモリ５のページ領域Sk
の記憶内容を仮想記憶領域４に転送する。以下ステップ
n9,n3,n4およびこれに引き続づく上述した処理が行なわ
れる。
ば、処理はステップn10に移り、テーブル13の領域Vakを
参照し、仮想記憶領域４に前記ページ領域Skに格納され
ている内容が格納されているかどうかを判定する。この
判断が肯定であれば、処理はステップn11に移り、第１
管理テーブル８を参照して、データ変更が行なわれたか
を判定する。この判定が肯定ならばステップn12に移
り、領域Vakに記憶されている外部記憶装置１のディス
クアドレスに基づいて、メインメモリ５のページ領域Sk
の記憶内容を仮想記憶領域４に転送する。以下ステップ
n9,n3,n4およびこれに引き続づく上述した処理が行なわ
れる。
前記ステップn11において、データ変更がなされていな
いならば、処理はステップn9に移る。前記ステップn10
においてメインメモリ５のページ領域Ｓに記憶すべき内
容が仮想記憶領域４に記憶されていないならば、処理は
ステップn13に移り、外部記憶装置１を管理する第２管
理テーブル９を参照して、仮想記憶領域４のページ領域
41,42,…,4kに、使用されていないページ領域があるか
どうかを判断する。未使用のページがなければ処理はス
テップn14に移り、仮想記憶領域４において前述したよ
うな読出し処理のみの対象となるデータ内容であるペー
ジ領域を検索する。
いならば、処理はステップn9に移る。前記ステップn10
においてメインメモリ５のページ領域Ｓに記憶すべき内
容が仮想記憶領域４に記憶されていないならば、処理は
ステップn13に移り、外部記憶装置１を管理する第２管
理テーブル９を参照して、仮想記憶領域４のページ領域
41,42,…,4kに、使用されていないページ領域があるか
どうかを判断する。未使用のページがなければ処理はス
テップn14に移り、仮想記憶領域４において前述したよ
うな読出し処理のみの対象となるデータ内容であるペー
ジ領域を検索する。
次にステップn15では、検索して得られた仮想記憶領域
４のページ領域（以下ページ領域42を当該ページ領域と
想定して説明する）42に対応する制御ブロック7aの領域
Va2の記憶内容を消去し、したがって仮想記憶領域４の
ページ領域42の内容を消去する。一方、前記ステップn1
3において判断が肯定である場合、および前記ステップn
15に引き続づく場合には、処理はステップn16に移り、
制御ブロック7aの領域Va2に仮想記憶領域４のページ領
域42のディスクアドレスを記憶させる。
４のページ領域（以下ページ領域42を当該ページ領域と
想定して説明する）42に対応する制御ブロック7aの領域
Va2の記憶内容を消去し、したがって仮想記憶領域４の
ページ領域42の内容を消去する。一方、前記ステップn1
3において判断が肯定である場合、および前記ステップn
15に引き続づく場合には、処理はステップn16に移り、
制御ブロック7aの領域Va2に仮想記憶領域４のページ領
域42のディスクアドレスを記憶させる。
次に処理はステップn17に移り、メインメモリ５におい
て転送すべきページ領域Skの内容を、仮想記憶領域４の
ページ領域42に転送する。以下前記ステップn9以降の処
理が行なわれる。
て転送すべきページ領域Skの内容を、仮想記憶領域４の
ページ領域42に転送する。以下前記ステップn9以降の処
理が行なわれる。
このような処理を行なうことによって、仮想記憶領域４
の容量をむやみに大きくする必要がなく、外部記憶装置
１の使用効率を格段に改善することができる。
の容量をむやみに大きくする必要がなく、外部記憶装置
１の使用効率を格段に改善することができる。
効 果 以上のように本発明によれば、外部記憶装置１はプログ
ラムおよびデータのための格納領域３と仮想記憶領域４
とを有し、中央処理装置２はメインメモリ５と第１およ
び第２管理テーブル8,9などとを有し、これらの第１お
よび第２管理テーブル8,9の内容に基づいて、プログラ
ムの処理要求ごとにメインメモリ５の対応のプログラム
ページが存在しなければ、外部記憶装置１の格納領域３
または仮想記憶領域４からプログラムデータを転送さ
せ、メインメモリ５中に空ページが存在しないときには
最も古いページを消去して新たなプログラムページを転
送するように構成しており、さらに、メインメモリ５の
ページ領域Skの内容がプログラムであるか、読出し動作
のみの対象のデータであるかを判定し、データであると
きには、そのデータ変更が行われたかどうかを判定し、
データがメインメモリ５に記憶されていないことが判定
されると、仮想記憶領域４に使用されていないページ領
域があるかどうか、もしも空ページ領域がなければ、読
出し処理のみの対象となるデータ内容がストアされてい
るページ領域を検索してメインメモリ５の内容を転送す
るようにしたので、仮想記憶領域４の容量をむやみに大
きく設定しておく必要がなくなり、しかも仮想記憶領域
４を含む外部記憶装置１を効率的に使用することができ
るようになる。
ラムおよびデータのための格納領域３と仮想記憶領域４
とを有し、中央処理装置２はメインメモリ５と第１およ
び第２管理テーブル8,9などとを有し、これらの第１お
よび第２管理テーブル8,9の内容に基づいて、プログラ
ムの処理要求ごとにメインメモリ５の対応のプログラム
ページが存在しなければ、外部記憶装置１の格納領域３
または仮想記憶領域４からプログラムデータを転送さ
せ、メインメモリ５中に空ページが存在しないときには
最も古いページを消去して新たなプログラムページを転
送するように構成しており、さらに、メインメモリ５の
ページ領域Skの内容がプログラムであるか、読出し動作
のみの対象のデータであるかを判定し、データであると
きには、そのデータ変更が行われたかどうかを判定し、
データがメインメモリ５に記憶されていないことが判定
されると、仮想記憶領域４に使用されていないページ領
域があるかどうか、もしも空ページ領域がなければ、読
出し処理のみの対象となるデータ内容がストアされてい
るページ領域を検索してメインメモリ５の内容を転送す
るようにしたので、仮想記憶領域４の容量をむやみに大
きく設定しておく必要がなくなり、しかも仮想記憶領域
４を含む外部記憶装置１を効率的に使用することができ
るようになる。
第１図は本発明の一実施例を実現する構成のブロック
図、第２図は本実施例の処理過程を説明するフローチャ
ートである。 １……外部記憶装置、２……中央処理装置、３……プロ
グラム格納領域、４……仮想記憶領域、５……メインメ
モリ、８……第１管理テーブル、９……第２管理テーブ
ル、Ｃ……プログラムコード情報部、Ｄ……データ情報
部、Ｈ……ヘッダ情報部、Ｓ……ページ領域
図、第２図は本実施例の処理過程を説明するフローチャ
ートである。 １……外部記憶装置、２……中央処理装置、３……プロ
グラム格納領域、４……仮想記憶領域、５……メインメ
モリ、８……第１管理テーブル、９……第２管理テーブ
ル、Ｃ……プログラムコード情報部、Ｄ……データ情報
部、Ｈ……ヘッダ情報部、Ｓ……ページ領域
Claims (1)
- 【請求項１】（ａ）処理が行われるプログラムおよびデ
ータがページごとに区分され、 （ｂ）外部記憶装置１は、 （b1）複数のプログラムおよびデータを格納する格納領
域３と、 （b2）仮想記憶領域４とを有し、 （ｃ）外部記憶装置１に接続される中央処理装置２は、 （c1）プログラムおよびデータをページごとに記憶する
メインメモリ５と、 （c2）プログラムおよびデータのページごとに、メイン
メモリ５および仮想記憶領域４に割り付けられているか
どうかを示すテーブル13を有し、メインメモリ５からの
プログラムおよびデータを記憶して処理を行う制御ブロ
ック7a〜7mと、 （c3）メインメモリ５の各ページの領域S1〜Skの使用状
態をストアする第１管理テーブル８と、 （c4）外部記憶装置１の仮想記憶領域４における各ペー
ジの領域41〜4kの使用状態をストアする第２管理テーブ
ル９とを有し、 （ｄ）制御ブロック7a〜7mによるプログラムおよびデー
タの処理の進行に伴ってメインメモリ５に記憶されてい
ないプログラムおよびデータへの処理要求が発生した場
合、 （d1）第１管理テーブル８のストア内容に基づき、メイ
ンメモリ５の未使用の領域S1〜Skを選択し、 前記テーブル13の内容に基づき、仮想記憶領域４に格納
されているプログラムまたはデータがあるとき、そのプ
ログラムまたはデータをページごとにメインメモリ５に
転送して処理する動作を行い、 仮想記憶領域４に格納されているプログラムまたはデー
タがないとき、格納領域３からページ毎にメインメモリ
５に転送して処理する動作を行い、 （d2）第１管理テーブル８のストア内容に基づき、メイ
ンメモリ５に未使用の領域S1〜Skがないことが判定され
ると、メインメモリ５において最も古く使用されたペー
ジSkを選択し、 その選択されたページSkの内容がプログラムであるかデ
ータであるかを判定し、 （d2−１）プログラムであれば、最も古く使用された前
記選択されたページSkに、処理要求されたプログラムを
格納領域３または仮想記憶領域４から転送して処理する
動作を行うとともに、テーブル13のストア内容を消去お
よび変更する動作を行い、 （d2−２）データであれば、 （d2−２−１）テーブル13の内容に基づき、仮想記憶領
域４に記憶されていることが判定されると、第１管理テ
ーブル８のストア内容に基づきデータ変更が行われたか
を判定し、 データ変更が行われているとき、その変更が行われたデ
ータをメインメモリ５から仮想記憶領域４に転送し、処
理要求されたデータを、転送後のメインメモリ５に転送
して処理する動作を行うとともに、テーブル13のストア
内容を消去および変更する動作を行い、その後、および データ変更が行われていないとき、最も古く使用された
前記選択されたページSkに、処理要求されたデータを格
納領域３または仮想領域４から転送して処理する動作を
行うとともに、テーブル13のストア内容を消去および変
更する動作を行い、 （d2−２−２）データが仮想記憶領域４に記憶されてい
ないことが判定されると、第２管理テーブル９の内容に
基づき、仮想記憶領域４に使用されていないページ領域
があれば、そのページ領域に、またその使用されていな
いページ領域がなければ、仮想記憶領域４における読出
し処理のみの対象となるデータ内容がストアされている
ページ領域を検索し、その検索して得られたページ領域
に、メインメモリ５において転送すべきデータを転送す
るとともに、テーブル13のストア内容を消去および変更
する動作を行うことを特徴とする仮想記憶方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61022411A JPH071485B2 (ja) | 1986-02-04 | 1986-02-04 | 仮想記憶方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61022411A JPH071485B2 (ja) | 1986-02-04 | 1986-02-04 | 仮想記憶方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62180439A JPS62180439A (ja) | 1987-08-07 |
| JPH071485B2 true JPH071485B2 (ja) | 1995-01-11 |
Family
ID=12081922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61022411A Expired - Lifetime JPH071485B2 (ja) | 1986-02-04 | 1986-02-04 | 仮想記憶方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH071485B2 (ja) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5616984A (en) * | 1979-07-20 | 1981-02-18 | Fujitsu Ltd | Paging processing system |
| JPS5730174A (en) * | 1980-07-30 | 1982-02-18 | Fujitsu Ltd | Paging processing system |
| JPS6054058A (ja) * | 1983-09-02 | 1985-03-28 | Fujitsu Ltd | スワッピング制御方法 |
| JPS6079448A (ja) * | 1983-10-07 | 1985-05-07 | Fujitsu Ltd | 外部ペ−ジ割当て制御方式 |
-
1986
- 1986-02-04 JP JP61022411A patent/JPH071485B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62180439A (ja) | 1987-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100862584B1 (ko) | 기억장치 | |
| JP3563541B2 (ja) | データ格納装置及びデータ格納方法 | |
| US7475185B2 (en) | Nonvolatile memory system, nonvolatile memory device, memory controller, access device, and method for controlling nonvolatile memory device | |
| US4835734A (en) | Address translation apparatus | |
| KR950010944B1 (ko) | 분할 가능한 버퍼메모리의 관리방법 및 장치 | |
| US20080098086A1 (en) | File Distribution System in Which Partial Files Are Arranged According to Various Allocation Rules Associated with a Plurality of File Types | |
| US5537571A (en) | Control device for a buffer memory with reconfigurable partitioning | |
| EP0019358B1 (en) | Hierarchical data storage system | |
| JPH11512857A (ja) | クラスタ・コンピュータ・システムにおけるアドレス変換 | |
| JPH0330897B2 (ja) | ||
| WO1983001323A1 (en) | Cache memory using a lowest priority replacement circuit | |
| JPWO2004055675A1 (ja) | ファイル管理装置、ファイル管理プログラム、ファイル管理方法およびファイルシステム | |
| US6182088B1 (en) | File system and file management method | |
| KR910000366B1 (ko) | 정보처리장치를 위한 메모리 액세스제어장치 및 방법 | |
| WO2024239835A1 (zh) | 记录内存状态的方法、装置、计算机设备及存储介质 | |
| US5157784A (en) | Memory control system responsive to determination, allocating adjacent test space for editing space, relocating adjacent text and editing selected text | |
| JPH08137754A (ja) | ディスクキャッシュ装置 | |
| JPH071485B2 (ja) | 仮想記憶方式 | |
| JP2005209058A (ja) | フラッシュメモリの読み書きの制御方法 | |
| CA1284390C (en) | Apparatus and method for a page frame replacement in a data processing system having virtual memory addressing | |
| JPS6148745B2 (ja) | ||
| JPH0329041A (ja) | 分散ページング制御方式 | |
| DeMartinis et al. | A self managing secondary memory system | |
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JPH096541A (ja) | 階層記憶装置 |