JPH0236458A - 疎結合マルチプロセサシステム - Google Patents
疎結合マルチプロセサシステムInfo
- Publication number
- JPH0236458A JPH0236458A JP63185954A JP18595488A JPH0236458A JP H0236458 A JPH0236458 A JP H0236458A JP 63185954 A JP63185954 A JP 63185954A JP 18595488 A JP18595488 A JP 18595488A JP H0236458 A JPH0236458 A JP H0236458A
- Authority
- JP
- Japan
- Prior art keywords
- page
- subsystem
- local memory
- list
- certain
- 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
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
- Multi Processors (AREA)
- Memory System (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は疎結合マルチプロセサシステムに関するもので
ある。
ある。
従来の技術
従来の疎結合マルチプロセサシステムにおいて、局所メ
モリと二次記憶装置が一定のページ単位で分割され、仮
想記憶管理されていた方法を第４図に示す。４１は論理
アドレスで、４１１は論理ページ番号で、４１２はペー
ジ先頭部からのオフセットである。４２はページ変換テ
ーブルで、４２１は有効ビット、４２２は前記以外の情
報をもつフィールド、４２３は物理ページ番号を格納す
るフィールドである。４３は局所メモリである。
モリと二次記憶装置が一定のページ単位で分割され、仮
想記憶管理されていた方法を第４図に示す。４１は論理
アドレスで、４１１は論理ページ番号で、４１２はペー
ジ先頭部からのオフセットである。４２はページ変換テ
ーブルで、４２１は有効ビット、４２２は前記以外の情
報をもつフィールド、４２３は物理ページ番号を格納す
るフィールドである。４３は局所メモリである。
以上のように構成された従来の疎結合マルチプロセサシ
ステムの仮想記憶管理方法においては、論理ページ番号
４１１を用いてページテーブル４２を引く。引かれたエ
ントリーの有効ビット４２１を検査し、有効ならサブシ
ステム内の局所メモリ４３をアクセスする。有効ビット
４２１を検査し、有効でなければページフォルトが発生
し局所メモリに空き領域があればそこへ、空き領域がな
ければ局所メモリ内のページを解放し新たに作成したそ
の空き領域へ図では省略している二次記憶装置から必要
なページかま読み込まれる。
ステムの仮想記憶管理方法においては、論理ページ番号
４１１を用いてページテーブル４２を引く。引かれたエ
ントリーの有効ビット４２１を検査し、有効ならサブシ
ステム内の局所メモリ４３をアクセスする。有効ビット
４２１を検査し、有効でなければページフォルトが発生
し局所メモリに空き領域があればそこへ、空き領域がな
ければ局所メモリ内のページを解放し新たに作成したそ
の空き領域へ図では省略している二次記憶装置から必要
なページかま読み込まれる。
発明が解決しようとする課題
しかしながら疎結合マルチプロセサシステムの各サブシ
ステムが上記のように仮想記憶管理されていると、論理
アドレスに対応する物理アドレスが局所メモリ内に存在
しないとページフォルトが発生し、二次記憶装置から必
要なページが転送される。実行されるプログラムにおい
て参照される論理アドレスが局所性を示せばページフォ
ルトの頻度は低く、そうでなければページフォルトの頻
度は高くなる。各サブシステムの局所メモリは他のサブ
システムの局所メモリと独立に管理されるので局所性の
高いプログラム実行中の゛す°ブシステムと局所性の低
いプログラムを実行中のサブシステムではページフォル
トの頻度が異なる。ページフォルトが発生すると二次記
憶装置を゛アクセスするので入出力の待ち時間が増える
。一般に大規模なプログラムはど局所性が低く、大規模
なプログラムを実行中のサブシステムはど入出力待ちが
増加し実行効率が低下するという課題が存在した。
ステムが上記のように仮想記憶管理されていると、論理
アドレスに対応する物理アドレスが局所メモリ内に存在
しないとページフォルトが発生し、二次記憶装置から必
要なページが転送される。実行されるプログラムにおい
て参照される論理アドレスが局所性を示せばページフォ
ルトの頻度は低く、そうでなければページフォルトの頻
度は高くなる。各サブシステムの局所メモリは他のサブ
システムの局所メモリと独立に管理されるので局所性の
高いプログラム実行中の゛す°ブシステムと局所性の低
いプログラムを実行中のサブシステムではページフォル
トの頻度が異なる。ページフォルトが発生すると二次記
憶装置を゛アクセスするので入出力の待ち時間が増える
。一般に大規模なプログラムはど局所性が低く、大規模
なプログラムを実行中のサブシステムはど入出力待ちが
増加し実行効率が低下するという課題が存在した。
本発明はかかる点に鑑み、上記のような大規模、あるい
は局所性の低いプログラムを実行中のサブシステムのペ
ージフォルトの発生を減少させ、二次記憶装置からのデ
ータの入出力待ちによるプログラムの実行効率低下を減
少させる疎結合マルチプロセサシステムを提供するこ七
を目的とする。
は局所性の低いプログラムを実行中のサブシステムのペ
ージフォルトの発生を減少させ、二次記憶装置からのデ
ータの入出力待ちによるプログラムの実行効率低下を減
少させる疎結合マルチプロセサシステムを提供するこ七
を目的とする。
課題を解決するための手段
本発明は、各局所メモリと二次記憶装置が一定の大きさ
のページ単位に分割されて仮想記憶管理されている疎結
合マルチプロセサシステムにおいて、各プロセスが各エ
ントリーに必要な物理ページが局所メモリ内にあるのか
ネットワークで結合された他のサブシステム内の局所メ
モリにあるのかを示すフィールドを設けたページ変換テ
ーブルを有し、サブシステム内の局所メモリに存在し、
かつ前記サブシステム外からアクセス可能なページリス
トＡと、サブシステム外の局所メモリに存在し、かつ前
記サブシステムからアクセス可能なページリストＢと、
一定時間内のページ不在フォールトの頻度を計測する手
段と有し、あるサブシステム１のページ不在フォールト
の頻度がある下限より低くかつ他のサブシステム２から
ページ解放要求があるとサブシステム１は自システム内
の局所メモリのページを解放し、自システムのページリ
ストＡに前記ページを登録し、サブシステムのページリ
ストＢにも前記ページを格納するページリストＡの索引
を登録し、あるサブシステム３のページ不在フォールト
の頻度がある上限より高くかつ別のサブシステム４のペ
ージ不在フォールトの頻度がある下限より低いときサブ
システム３内のページリストＡの示すページをサブシス
テム４の局所メモリに移動させることを特徴とする記憶
管理方法を有する疎結合マルチプロセサシステムである
。
のページ単位に分割されて仮想記憶管理されている疎結
合マルチプロセサシステムにおいて、各プロセスが各エ
ントリーに必要な物理ページが局所メモリ内にあるのか
ネットワークで結合された他のサブシステム内の局所メ
モリにあるのかを示すフィールドを設けたページ変換テ
ーブルを有し、サブシステム内の局所メモリに存在し、
かつ前記サブシステム外からアクセス可能なページリス
トＡと、サブシステム外の局所メモリに存在し、かつ前
記サブシステムからアクセス可能なページリストＢと、
一定時間内のページ不在フォールトの頻度を計測する手
段と有し、あるサブシステム１のページ不在フォールト
の頻度がある下限より低くかつ他のサブシステム２から
ページ解放要求があるとサブシステム１は自システム内
の局所メモリのページを解放し、自システムのページリ
ストＡに前記ページを登録し、サブシステムのページリ
ストＢにも前記ページを格納するページリストＡの索引
を登録し、あるサブシステム３のページ不在フォールト
の頻度がある上限より高くかつ別のサブシステム４のペ
ージ不在フォールトの頻度がある下限より低いときサブ
システム３内のページリストＡの示すページをサブシス
テム４の局所メモリに移動させることを特徴とする記憶
管理方法を有する疎結合マルチプロセサシステムである
。
作 用
本発明は前記した構成により、あるサブシステム１のペ
ージ不在フォールトの頻度がある下限より低くかつ他の
サブシステム２からページ解放要求があるとサブシステ
ム１は自システム内の局所メモリのフリーページを解放
し、自システムのページリストＡに前記ページを登録し
、サブシステムのページリストＢにも前５己ページを争
各納するページリストＡの索引を登録する。また、ある
サブシステム３のページ不在フォールトの頻度がある上
限より高くかつサブシステム３内の局所メモＪ内に別の
サブシステム４からアクセスできるページが存在し、か
つまた別のサブシステム５のページ不在フォールトの頻
度がある下限より低いときサブシステム５の局所メモリ
内のページを解放し空き領域を作成し、前記空き領域に
サブシステム３内のサブシステム４からアクセスできる
ページを移動させ、サブシステム５内のページリストＡ
に前記ページを登録し、前記ページをアクセスできるサ
ブシステム４内のページリストＢの情報を登録し、前記
ページを示していたサブシステム３内の前記ページリス
トＡのエントリーを無効にする。以上の機能によりペー
ジ不在フォールトが頻繁に発生するサブシステムはアク
セスできるページを自身の局所メモリに加えて他のサブ
システム内にも持てるため、より局所性のないプログラ
ムはより多くの有効ページを有し二次記憶装置からの入
出力待ちを減らすことが可能となる。
ージ不在フォールトの頻度がある下限より低くかつ他の
サブシステム２からページ解放要求があるとサブシステ
ム１は自システム内の局所メモリのフリーページを解放
し、自システムのページリストＡに前記ページを登録し
、サブシステムのページリストＢにも前５己ページを争
各納するページリストＡの索引を登録する。また、ある
サブシステム３のページ不在フォールトの頻度がある上
限より高くかつサブシステム３内の局所メモＪ内に別の
サブシステム４からアクセスできるページが存在し、か
つまた別のサブシステム５のページ不在フォールトの頻
度がある下限より低いときサブシステム５の局所メモリ
内のページを解放し空き領域を作成し、前記空き領域に
サブシステム３内のサブシステム４からアクセスできる
ページを移動させ、サブシステム５内のページリストＡ
に前記ページを登録し、前記ページをアクセスできるサ
ブシステム４内のページリストＢの情報を登録し、前記
ページを示していたサブシステム３内の前記ページリス
トＡのエントリーを無効にする。以上の機能によりペー
ジ不在フォールトが頻繁に発生するサブシステムはアク
セスできるページを自身の局所メモリに加えて他のサブ
システム内にも持てるため、より局所性のないプログラ
ムはより多くの有効ページを有し二次記憶装置からの入
出力待ちを減らすことが可能となる。
実施例
第１図は本発明の実施例における疎結合マルチプロセサ
システムの概略構成図を示すものである。１．２はそれ
ぞれ疎結合マルチプロセサシステムのサブシステムで、
３は各サブシステムが結合してるネットワークである。
システムの概略構成図を示すものである。１．２はそれ
ぞれ疎結合マルチプロセサシステムのサブシステムで、
３は各サブシステムが結合してるネットワークである。
１１．２１はそれぞれプロセサ、１２．２２は記憶管理
部、１３゜２３はそれぞれ局所メモリ、１４．．２４は
入出力制御装置である。図ではサブシステムは２つしか
示していないが多数存在してよい。
部、１３゜２３はそれぞれ局所メモリ、１４．．２４は
入出力制御装置である。図ではサブシステムは２つしか
示していないが多数存在してよい。
第２図は本発明の実施例におけるデータ構造の概略図を
示すものである。２１．２２はそれぞれ疎結合マルチプ
ロセサシステムのサブシステムで、２１１．２２１は論
理アドレス、２１１１゜２２１１は論理ページ番号、２
１１２．２２１２はページ先頭からのオフセット値、２
１２，２２２はページテーブル、２１２１．２１２２．
２２２１．２２２２はページテーブルのエントリー２１
２１１．２１２２１はエントリー内に示された物理ペー
ジ番号がそれぞれのサブシステム内の局所メモリにある
のか別のサブシステム内の局所メモリにあるのかを示す
フィールド、２１４．２２４はそれぞれ他のサブシステ
ムからアクセスできる局所メモリの物理ページを示すペ
ージリスト、２１４１．２２４１はそれぞれ２１４，２
２４のエントリー、２１３．２２３はそれぞれのサブシ
ステムから別のサブシステムの前記ページリストを示す
ためのページリスト、２１３１．２３３１はそれぞれの
２１３，２２３のエントリーである。
示すものである。２１．２２はそれぞれ疎結合マルチプ
ロセサシステムのサブシステムで、２１１．２２１は論
理アドレス、２１１１゜２２１１は論理ページ番号、２
１１２．２２１２はページ先頭からのオフセット値、２
１２，２２２はページテーブル、２１２１．２１２２．
２２２１．２２２２はページテーブルのエントリー２１
２１１．２１２２１はエントリー内に示された物理ペー
ジ番号がそれぞれのサブシステム内の局所メモリにある
のか別のサブシステム内の局所メモリにあるのかを示す
フィールド、２１４．２２４はそれぞれ他のサブシステ
ムからアクセスできる局所メモリの物理ページを示すペ
ージリスト、２１４１．２２４１はそれぞれ２１４，２
２４のエントリー、２１３．２２３はそれぞれのサブシ
ステムから別のサブシステムの前記ページリストを示す
ためのページリスト、２１３１．２３３１はそれぞれの
２１３，２２３のエントリーである。
図では省略しているが各サブシステムは一定時間内のペ
ージ不在フォールトの頻度を計測し、現在の前記頻度の
状態を保存する手段を有す。
ージ不在フォールトの頻度を計測し、現在の前記頻度の
状態を保存する手段を有す。
以上の構成により第２図のデータ構造を例として論理ア
ドレスから物理メモリを指す様子を示す。
ドレスから物理メモリを指す様子を示す。
論理アドレス２１１の論理ページ番号２１１１によりペ
ージテーブル２１２を引く。図では省略しているが物理
ページが有効かどうかを示すフィールドを検査し、もし
エントリーが無効ならばページ不在フォールトが発生す
る。エントリー２１２１が有効でかつフィールド２１２
１１がオンであれば図では省略しているが物理ページ番
号は局所メモリ１５内のページを指し、オフセット値２
１１２とともに物理アドレスが求められる。エントリー
２１２２が有効でかつフィールド２１２１１がオフであ
ればページリスト２１３をひく。
ージテーブル２１２を引く。図では省略しているが物理
ページが有効かどうかを示すフィールドを検査し、もし
エントリーが無効ならばページ不在フォールトが発生す
る。エントリー２１２１が有効でかつフィールド２１２
１１がオンであれば図では省略しているが物理ページ番
号は局所メモリ１５内のページを指し、オフセット値２
１１２とともに物理アドレスが求められる。エントリー
２１２２が有効でかつフィールド２１２１１がオフであ
ればページリスト２１３をひく。
エントリー２１３１によりサブシステム２２のページリ
スト２２４を引く。図では省略しているがエントリー２
２４１内の物理ページ番号と、オフセット値２１１２と
ともに物理アドレスが求められる。
スト２２４を引く。図では省略しているがエントリー２
２４１内の物理ページ番号と、オフセット値２１１２と
ともに物理アドレスが求められる。
次に、あるサブシステムが他のサブシステムからページ
解放要求を受けたときの動作とあるサブシステムでペー
ジ不在フォールトが発生したときの動作をそれぞれ第３
図のフローチャート［ａ］、［ｂｌに従って説明する。
解放要求を受けたときの動作とあるサブシステムでペー
ジ不在フォールトが発生したときの動作をそれぞれ第３
図のフローチャート［ａ］、［ｂｌに従って説明する。
ただし、他のサブシステムからアクセスできるページの
リストをページリストＡ、他のサブシステムのページリ
ストＡを示すテーブルをページリストＢと呼ぶ。また、
同一名称を頻繁に用いる場合、名称のあとに記号や数字
を付加し判別するようにする。
リストをページリストＡ、他のサブシステムのページリ
ストＡを示すテーブルをページリストＢと呼ぶ。また、
同一名称を頻繁に用いる場合、名称のあとに記号や数字
を付加し判別するようにする。
［ａｌ ： （３１ａ）あるサブシステムＳ１へ他のサ
ブシステムｓ２からのページ解放要求を受けると（３２
ａ）ページ不在フォールトの頻度とある下限を比較する
。（３３ａ）もし前記頻度が前記下限より低く、まだど
のサブシステムもページを提供してなければ要求を発し
たサブシステムＳ２に対してページの提供を申しでる。
ブシステムｓ２からのページ解放要求を受けると（３２
ａ）ページ不在フォールトの頻度とある下限を比較する
。（３３ａ）もし前記頻度が前記下限より低く、まだど
のサブシステムもページを提供してなければ要求を発し
たサブシステムＳ２に対してページの提供を申しでる。
（３４ａ）サブシステムＳ２がサブシステムＳ１のペー
ジ提供を認識し、それをサブシステムＳ１に対して知ら
せる。（３５ａ）もしサブシステムＳ１が解放するペー
ジが他のサブシステムＳ３で実行中のプロセスからアク
セスできるページならば（３６ａ）前記ページが修正を
受けていれば二次記憶装置に書き込み、サブシステムＳ
３内のページリストＡのエントリーとサブシステムＳ３
内で実行中のプロセスのページテーブルのエントリーを
無効こする。（３７ａ）解放するページがサブシステム
ｓ１で実行中のプロセスからアクセスできるページなら
ば、前記ページが修正を受けていれば二次記憶装置に書
き込み、そのページテーブルのエントリーを無効にする
。（３８ａ）ページが解放されたことをサブシステムＳ
２に知らせる。
ジ提供を認識し、それをサブシステムＳ１に対して知ら
せる。（３５ａ）もしサブシステムＳ１が解放するペー
ジが他のサブシステムＳ３で実行中のプロセスからアク
セスできるページならば（３６ａ）前記ページが修正を
受けていれば二次記憶装置に書き込み、サブシステムＳ
３内のページリストＡのエントリーとサブシステムＳ３
内で実行中のプロセスのページテーブルのエントリーを
無効こする。（３７ａ）解放するページがサブシステム
ｓ１で実行中のプロセスからアクセスできるページなら
ば、前記ページが修正を受けていれば二次記憶装置に書
き込み、そのページテーブルのエントリーを無効にする
。（３８ａ）ページが解放されたことをサブシステムＳ
２に知らせる。
（ｂｌ ： （３１ｂ）あるサブシステムｓ１がページ
不在フォールトを発生するさ、（３２ｂ）ページ不在フ
ォールトの頻度とある上限を比較する。（３３ｂ）もし
前記頻度が前記上限より高ければ、（３４ｂ）ネットワ
ークに接続されたサブシステムに対してページ解放要求
を発する。（３５ｂ）もしページを提供するサブシステ
ムｓ３が存在すれば、それをサブシステムｓ３に知らせ
、実際にページが解放するまで待つ。（３６ｂ）局所メ
モリ内に他のサブシステムｓ２からアクセスできるペー
ジＰ１が存在すると、（３７ｂ）サブシステムｓ３から
提供されたページＰ１をコピーし、サブシステムｓ３の
ページリストＡ（こ前、１己ページを登録し、サブシス
テムｓ２のページリストＢからサブシステムｓ３のペー
ジリストＡのエントリーを指すように登録する。（３８
ｂ ）サブシステムｓ１のページリストＡの中でページ
ｐ１を指していたエントリーを無効にする。（３９ｂ）
解放された領域に必要なデータが二次：己憶装置方から
転送される。＜３１０ｂ）サブシステムＳ１の局所メモ
リ内に他のサブシステムからアクセスできるページが存
在しないとき、解放されたページに必要なデータを二次
記憶装置から転送し、（３１１ｂ）サブシステムｓ３の
ページリスト八に前記ページを登録し、（３１２ｂ）サ
ブシステムｓ１のページテーブルのエントリーからペー
ジリストＢのエントリーを指すように登録し、（３１３
ｂ）前記サブシステムｓ１のベージノストＢのエントリ
ーからサブシステムｓ３のページリストＡを指すように
登録する。（３１４ｂ）もしネットワーク上にページを
提供するサブシステムが存在しないときサブシステムｓ
１の局所メモリを解放する。解放するページが他のサブ
システムｓ４で実行中のプロセスからアクセスできるペ
ージならば（３１５ｂ）前記ページが修正を受けていれ
ば二次記憶装置に書き込み、サブシステムＳ４内のペー
ジリストＡのエントリーとサブシステムＳ４内で実行中
のプロセスのページテーブルのエントリーを無効にする
。（３１６ｂ）解放するページがサブシステムＳ１で実
行中のプロセスからアクセスできるページならば、前記
ページが修正を受けていれば二次記憶装置に書き込み、
そのページテーブルのエントリーを無効にする。（３１
７ｂ）解放された領域に必要なデータを転送する。、（
３１８ｂ）サブシステムＳ１のページテーブルのエント
リーから前５己ベージを指すようにする。
不在フォールトを発生するさ、（３２ｂ）ページ不在フ
ォールトの頻度とある上限を比較する。（３３ｂ）もし
前記頻度が前記上限より高ければ、（３４ｂ）ネットワ
ークに接続されたサブシステムに対してページ解放要求
を発する。（３５ｂ）もしページを提供するサブシステ
ムｓ３が存在すれば、それをサブシステムｓ３に知らせ
、実際にページが解放するまで待つ。（３６ｂ）局所メ
モリ内に他のサブシステムｓ２からアクセスできるペー
ジＰ１が存在すると、（３７ｂ）サブシステムｓ３から
提供されたページＰ１をコピーし、サブシステムｓ３の
ページリストＡ（こ前、１己ページを登録し、サブシス
テムｓ２のページリストＢからサブシステムｓ３のペー
ジリストＡのエントリーを指すように登録する。（３８
ｂ ）サブシステムｓ１のページリストＡの中でページ
ｐ１を指していたエントリーを無効にする。（３９ｂ）
解放された領域に必要なデータが二次：己憶装置方から
転送される。＜３１０ｂ）サブシステムＳ１の局所メモ
リ内に他のサブシステムからアクセスできるページが存
在しないとき、解放されたページに必要なデータを二次
記憶装置から転送し、（３１１ｂ）サブシステムｓ３の
ページリスト八に前記ページを登録し、（３１２ｂ）サ
ブシステムｓ１のページテーブルのエントリーからペー
ジリストＢのエントリーを指すように登録し、（３１３
ｂ）前記サブシステムｓ１のベージノストＢのエントリ
ーからサブシステムｓ３のページリストＡを指すように
登録する。（３１４ｂ）もしネットワーク上にページを
提供するサブシステムが存在しないときサブシステムｓ
１の局所メモリを解放する。解放するページが他のサブ
システムｓ４で実行中のプロセスからアクセスできるペ
ージならば（３１５ｂ）前記ページが修正を受けていれ
ば二次記憶装置に書き込み、サブシステムＳ４内のペー
ジリストＡのエントリーとサブシステムＳ４内で実行中
のプロセスのページテーブルのエントリーを無効にする
。（３１６ｂ）解放するページがサブシステムＳ１で実
行中のプロセスからアクセスできるページならば、前記
ページが修正を受けていれば二次記憶装置に書き込み、
そのページテーブルのエントリーを無効にする。（３１
７ｂ）解放された領域に必要なデータを転送する。、（
３１８ｂ）サブシステムＳ１のページテーブルのエント
リーから前５己ベージを指すようにする。
発明の効果
以上の説明したように、本発明によればページ不在フォ
ールトを頻繁に発生する大規模、あるいは局所性の低い
プログラムはど多くのアクセス可能なページを確保し、
実行中のサブシステムのページフォルトの発生を減り、
二次記憶装置からのデータの入出力待ちによるプログラ
ムの実行効率低下も減り、疎結合マルチプロセサシステ
ム全体のメモリを有効に活用できる。なお、多段階のペ
ージテーブルを用いる場合にも適用できる。
ールトを頻繁に発生する大規模、あるいは局所性の低い
プログラムはど多くのアクセス可能なページを確保し、
実行中のサブシステムのページフォルトの発生を減り、
二次記憶装置からのデータの入出力待ちによるプログラ
ムの実行効率低下も減り、疎結合マルチプロセサシステ
ム全体のメモリを有効に活用できる。なお、多段階のペ
ージテーブルを用いる場合にも適用できる。
第１図は本発明の一実施例における疎結合マルチプロセ
サシステムの概略構成図、第２図は本発明の実施例にお
けるデータ構造の概略図、第３図［ａ］、［ｂ］は各々
あるサブシステムが他のサブシステムからページ解放要
求を受けたときの動作を示すフローチャート図ならびに
ページ不在フォールトが発生したときの動作を示すフロ
ーチャー１・図、第４図は従来の仮想記憶管理方法を示
す概念図である。 １．２・・・・・−ナブシステム、３・・・・・・ネッ
トワーク、１１．２１・・・・・・プロセッサ、１２．
２２・・・・・・記憶管理部、１３．２３・・・・・・
局所メモリ、１４゜２４・・・・・・人出制御装置。 代理人の氏名 弁理士 栗野重孝 ほか１名扁 図 −〜」 ぐ − ４１１ ・ ４；２ 論理アドレス く−ジテーブル 屑５所メモ、り 論理ページＳ号 装フ−シト置 吻Ｎページの刊苅性！示すフィールド ニー」
サシステムの概略構成図、第２図は本発明の実施例にお
けるデータ構造の概略図、第３図［ａ］、［ｂ］は各々
あるサブシステムが他のサブシステムからページ解放要
求を受けたときの動作を示すフローチャート図ならびに
ページ不在フォールトが発生したときの動作を示すフロ
ーチャー１・図、第４図は従来の仮想記憶管理方法を示
す概念図である。 １．２・・・・・−ナブシステム、３・・・・・・ネッ
トワーク、１１．２１・・・・・・プロセッサ、１２．
２２・・・・・・記憶管理部、１３．２３・・・・・・
局所メモリ、１４゜２４・・・・・・人出制御装置。 代理人の氏名 弁理士 栗野重孝 ほか１名扁 図 −〜」 ぐ − ４１１ ・ ４；２ 論理アドレス く−ジテーブル 屑５所メモ、り 論理ページＳ号 装フ−シト置 吻Ｎページの刊苅性！示すフィールド ニー」
Claims (1)
- 各局所メモリと二次記憶装置が一定の大きさのページ単
位に分割されて仮想記憶管理されている疎結合マルチプ
ロセサシステムにおいて、各プロセスが各エントリーに
必要な物理ページが局所メモリ内にあるのかネットワー
クで結合された他のサブシステム内の局所メモリにある
のかを示すフィールドを設けたページ変換テーブルを有
し、サブシステム内の局所メモリに存在し、かつ前記サ
ブシステム外からアクセス可能なページリストＡと、サ
ブシステム外の局所メモリに存在し、かつ前記サブシス
テムからアクセス可能なページリストＢと、一定時間内
のページ不在フォールトの頻度を計測する手段とを有し
、あるサブシステム１のページ不在フォールトの頻度が
ある下限より低くかつ他のサブシステム２からページ解
放要求があるとサブシステム１は自システム内の局所メ
モリのページを解放し、自システムのページリストＡに
前記ページを登録し、サブシステムのページリストＢに
も前記ページを格納するページリストＡの索引を登録し
、あるサブシステム３のページ不在フォールトの頻度が
ある上限より高くかつ別のサブシステム４のページ不在
フォールトの頻度がある下限より低いときサブシステム
３内のページリストＡの示すページをサブシステム４の
局所メモリに移動させることを特徴とする記憶管理方法
を有する疎結合マルチプロセサシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63185954A JPH0236458A (ja) | 1988-07-26 | 1988-07-26 | 疎結合マルチプロセサシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63185954A JPH0236458A (ja) | 1988-07-26 | 1988-07-26 | 疎結合マルチプロセサシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0236458A true JPH0236458A (ja) | 1990-02-06 |
Family
ID=16179783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63185954A Pending JPH0236458A (ja) | 1988-07-26 | 1988-07-26 | 疎結合マルチプロセサシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0236458A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4948868A (en) * | 1987-07-15 | 1990-08-14 | Mitsui Petrochemical Industries Ltd. | Copolyamide containing tertiary amine linkage |
| JPH02269642A (ja) * | 1989-04-07 | 1990-11-05 | Pasuko:Kk | コンポジット缶及びその製造方法 |
-
1988
- 1988-07-26 JP JP63185954A patent/JPH0236458A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4948868A (en) * | 1987-07-15 | 1990-08-14 | Mitsui Petrochemical Industries Ltd. | Copolyamide containing tertiary amine linkage |
| JPH02269642A (ja) * | 1989-04-07 | 1990-11-05 | Pasuko:Kk | コンポジット缶及びその製造方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8669992B2 (en) | Shared virtual memory between a host and discrete graphics device in a computing system | |
| JP2635058B2 (ja) | アドレス変換方式 | |
| JP3493409B2 (ja) | コンピユータ装置 | |
| US6529968B1 (en) | DMA controller and coherency-tracking unit for efficient data transfers between coherent and non-coherent memory spaces | |
| US20040073742A1 (en) | Method and system of managing virtualized physical memory in a data processing system | |
| US5796979A (en) | Data processing system having demand based write through cache with enforced ordering | |
| US20060212652A1 (en) | Information processing device and data control method in information processing device | |
| KR100304318B1 (ko) | 프로세서버스에대한캐시조작의요구에기초해서명령을발행하는방법및장치 | |
| JPH0236458A (ja) | 疎結合マルチプロセサシステム | |
| JPH1091521A (ja) | 二重ディレクトリー仮想キャッシュ及びその制御方法 | |
| JPH02236652A (ja) | 仮想アドレスから物理アドレスへの翻訳機構ならびに仮想記憶空間を備えたコンピュータシステム及び翻訳バッファのローディング方法 | |
| US11288207B2 (en) | Apparatus and method for processing address translation and invalidation transactions | |
| JP4792065B2 (ja) | データ記憶方法 | |
| US20060085569A1 (en) | Method for minimizing the translation overhead for large I/O transfers | |
| JPH0310343A (ja) | ホットスポットデータ管理処理方式 | |
| JPS6237754A (ja) | 仮想拡張記憶方式 | |
| JP3061818B2 (ja) | マイクロ・プロセッサ用アクセス・モニタ装置 | |
| JP3517884B2 (ja) | データ処理装置 | |
| JP2502406B2 (ja) | 記憶制御方式およびデ―タ処理装置 | |
| JPH02204847A (ja) | キャッシュメモリ装置 | |
| JPH04205535A (ja) | コピーオンライト方式 | |
| JPH0281241A (ja) | データ処理装置 | |
| JPH03282645A (ja) | ローカルエリアネットワークシステム | |
| JPS5958681A (ja) | ペ−ジイン制御方式 | |
| JPS595482A (ja) | キヤツシユバツフア装置管理方式 |