JPH05241958A - 仮想記憶制御方式 - Google Patents
仮想記憶制御方式Info
- Publication number
- JPH05241958A JPH05241958A JP4075421A JP7542192A JPH05241958A JP H05241958 A JPH05241958 A JP H05241958A JP 4075421 A JP4075421 A JP 4075421A JP 7542192 A JP7542192 A JP 7542192A JP H05241958 A JPH05241958 A JP H05241958A
- Authority
- JP
- Japan
- Prior art keywords
- page
- transfer
- arithmetic processing
- processing unit
- synchronous
- 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)
Abstract
(57)【要約】
【目的】 拡張記憶装置を使用した仮想記憶制御におい
て，ページイン／ページアウトに係わる演算処理装置と
入出力処理装置との間の負荷を制御することを目的とす
る。 【構成】 拡張記憶装置４０を使用した仮想記憶システ
ムにおいて，演算処理装置１０を使用した同期形ページ
転送手段１、あるいは入出力処理装置２０を使用した非
同期形ページ転送手段２を、転送サイズによる判定手段
４，演算処理装置待ちタスク数による判定手段６，ある
いは演算処理装置占有時間による判定手段８を使用する
ことにより選択し、主記憶装置３０と拡張記憶装置４０
との間でページテキストの転送を行う。
て，ページイン／ページアウトに係わる演算処理装置と
入出力処理装置との間の負荷を制御することを目的とす
る。 【構成】 拡張記憶装置４０を使用した仮想記憶システ
ムにおいて，演算処理装置１０を使用した同期形ページ
転送手段１、あるいは入出力処理装置２０を使用した非
同期形ページ転送手段２を、転送サイズによる判定手段
４，演算処理装置待ちタスク数による判定手段６，ある
いは演算処理装置占有時間による判定手段８を使用する
ことにより選択し、主記憶装置３０と拡張記憶装置４０
との間でページテキストの転送を行う。
Description
【０００１】
【産業上の利用分野】本発明は、主記憶装置と拡張記憶
装置とを備えた電子計算機システムに関し、特にその仮
想記憶制御方式に関する。
装置とを備えた電子計算機システムに関し、特にその仮
想記憶制御方式に関する。
【０００２】
【従来の技術】従来の、拡張記憶装置を備えていない電
子計算機システムでは、仮想記憶空間の仮想ページとし
て、磁気ディスク装置、もしくは半導体素子を使用した
電子ディスク装置を使用していた。従ってページイン／
ページアウトのページテキスト転送動作は、演算処理装
置から入出力処理装置を起動して、演算処理装置とは非
同期に行う入出力動作方式によって実現していた。
子計算機システムでは、仮想記憶空間の仮想ページとし
て、磁気ディスク装置、もしくは半導体素子を使用した
電子ディスク装置を使用していた。従ってページイン／
ページアウトのページテキスト転送動作は、演算処理装
置から入出力処理装置を起動して、演算処理装置とは非
同期に行う入出力動作方式によって実現していた。
【０００３】
【発明が解決しようとする課題】解決しようとする問題
は、拡張記憶装置を仮想記憶空間の仮想ページとして備
えていないシステムにおいて、ページイン／ページアウ
ト動作を行うとき、演算処理装置を占有した同期形転送
と、入出力装置を使用した非同期形転送とで使い分ける
ことが不可能であり、システムの演算処理装置と入出力
処理装置との付加バランスを考慮した転送方式を選択で
きないため、システムの総合性能が十分ではない点であ
る。
は、拡張記憶装置を仮想記憶空間の仮想ページとして備
えていないシステムにおいて、ページイン／ページアウ
ト動作を行うとき、演算処理装置を占有した同期形転送
と、入出力装置を使用した非同期形転送とで使い分ける
ことが不可能であり、システムの演算処理装置と入出力
処理装置との付加バランスを考慮した転送方式を選択で
きないため、システムの総合性能が十分ではない点であ
る。
【０００４】
【課題を解決するための手段】本発明は、仮想記憶空間
に対するページイン、もしくはページアウト動作におい
て、主記憶装置と拡張記憶装置との間のページテキスト
転送を、演算処理装置を使用して同期的に行うか、ある
いは入出力処理装置を使用して非同期的に行うかを転送
サイズのしきい値、演算処理装置の割当てを待つタスク
数のしきい値、あるいは１つのタスクが占有する演算処
理装置時間のしきい値によって選択し、負荷のバランス
をとることに特徴がある。
に対するページイン、もしくはページアウト動作におい
て、主記憶装置と拡張記憶装置との間のページテキスト
転送を、演算処理装置を使用して同期的に行うか、ある
いは入出力処理装置を使用して非同期的に行うかを転送
サイズのしきい値、演算処理装置の割当てを待つタスク
数のしきい値、あるいは１つのタスクが占有する演算処
理装置時間のしきい値によって選択し、負荷のバランス
をとることに特徴がある。
【０００５】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は、本発明による仮想記憶制御方式の
一実施例を示すブロック構成図である。本実施例におい
て、１０は演算処理装置，２０は入出力処理装置，３０
は主記憶装置，４０は拡張記憶装置である。また、１は
同期形ページ転送手段，２は非同期形ページ転送手段，
３は転送サイズしきい値設定手段，４は転送サイズ判定
手段，５は演算処理装置待ちタスク数しきい値設定手
段，６は待ちタスク数判定手段，７は演算処理装置占有
時間しきい値設定手段，８は占有時間判定手段である。
て説明する。図１は、本発明による仮想記憶制御方式の
一実施例を示すブロック構成図である。本実施例におい
て、１０は演算処理装置，２０は入出力処理装置，３０
は主記憶装置，４０は拡張記憶装置である。また、１は
同期形ページ転送手段，２は非同期形ページ転送手段，
３は転送サイズしきい値設定手段，４は転送サイズ判定
手段，５は演算処理装置待ちタスク数しきい値設定手
段，６は待ちタスク数判定手段，７は演算処理装置占有
時間しきい値設定手段，８は占有時間判定手段である。
【０００６】図２は本発明による仮想記憶制御方式のペ
ージイン処理とページアウト処理とを含む一動作例を示
す説明図である。まず、図２を参照して、本発明による
仮想記憶制御におけるページイン処理と、ページアウト
処理とを説明する。本実施例では、仮想記憶空間５０
は、主記憶装置３０を実ページとし、拡張記憶装置４０
を仮想ページとする。なお、本実施例は、拡張記憶装置
４０にプログラムおよびデータが格納されている状態か
ら説明する。プログラムが仮想記憶空間５０内の或る仮
想アドレス５１をアクセスした際に、ページ不在割込み
が発生すると、オペレーティングシステムは下記の手順
でページイン処理を行う。
ージイン処理とページアウト処理とを含む一動作例を示
す説明図である。まず、図２を参照して、本発明による
仮想記憶制御におけるページイン処理と、ページアウト
処理とを説明する。本実施例では、仮想記憶空間５０
は、主記憶装置３０を実ページとし、拡張記憶装置４０
を仮想ページとする。なお、本実施例は、拡張記憶装置
４０にプログラムおよびデータが格納されている状態か
ら説明する。プログラムが仮想記憶空間５０内の或る仮
想アドレス５１をアクセスした際に、ページ不在割込み
が発生すると、オペレーティングシステムは下記の手順
でページイン処理を行う。
【０００７】まず、主記憶装置３０の内部の未割り当て
実ページ３１を確保する。次に、該仮想記憶空間５０の
ページ変換テーブル６０を参照して、仮想ページ４１に
該当ページテキストが存在することを知り、拡張記憶装
置４０の仮想ページ４１から主記憶装置３０の実ページ
３１へ、ページテキストを転送する。また、前記ページ
インで割り当てる主記憶装置３０の実ページが枯渇する
と、オペレーティングシステムは下記の手順でページア
ウト処理（ページスチール処理ともいう。）を行う。
実ページ３１を確保する。次に、該仮想記憶空間５０の
ページ変換テーブル６０を参照して、仮想ページ４１に
該当ページテキストが存在することを知り、拡張記憶装
置４０の仮想ページ４１から主記憶装置３０の実ページ
３１へ、ページテキストを転送する。また、前記ページ
インで割り当てる主記憶装置３０の実ページが枯渇する
と、オペレーティングシステムは下記の手順でページア
ウト処理（ページスチール処理ともいう。）を行う。
【０００８】主記憶装置３０のうちから既に割当済みの
実ページ集合を走査し、各ページのアクセス履歴をもと
にして、ＬＲＵアルゴリズムによって、取り上げる実ペ
ージを選択する。ここで選択した実ページ３２が前のペ
ージイン後に更新されている場合には、該仮想記憶空間
５０のページ変換テーブル６０を参照して、割当てられ
ている仮想アドレス５２に対応する仮想ページ４２へ、
実ページ３２のページテキストを転送する。その後、該
実ページ３２を未割当て実ページとして返却する。な
お、前記ページインおよびページアウト処理は、１ペー
ジ（通常４０９６バイト）単位に行う場合と、複数ペー
ジをまとめて行う場合とがある。
実ページ集合を走査し、各ページのアクセス履歴をもと
にして、ＬＲＵアルゴリズムによって、取り上げる実ペ
ージを選択する。ここで選択した実ページ３２が前のペ
ージイン後に更新されている場合には、該仮想記憶空間
５０のページ変換テーブル６０を参照して、割当てられ
ている仮想アドレス５２に対応する仮想ページ４２へ、
実ページ３２のページテキストを転送する。その後、該
実ページ３２を未割当て実ページとして返却する。な
お、前記ページインおよびページアウト処理は、１ペー
ジ（通常４０９６バイト）単位に行う場合と、複数ペー
ジをまとめて行う場合とがある。
【０００９】ここで、主記憶装置３０を実ページとし、
拡張記憶装置４０を仮想ページとして使用するものとす
る。この場合、仮想記憶空間の実ページと仮想ページと
の間でページテキストを転送する方式としては、同期形
ページ転送手段１と、非同期形ページ転送手段２とのい
ずれかを選択することができる。同期形ページ転送手段
１によるものは、ページ転送指示を演算処理装置１０に
対する転送命令として実行し、転送が完了するまで演算
処理装置１０を占有する方式である。
拡張記憶装置４０を仮想ページとして使用するものとす
る。この場合、仮想記憶空間の実ページと仮想ページと
の間でページテキストを転送する方式としては、同期形
ページ転送手段１と、非同期形ページ転送手段２とのい
ずれかを選択することができる。同期形ページ転送手段
１によるものは、ページ転送指示を演算処理装置１０に
対する転送命令として実行し、転送が完了するまで演算
処理装置１０を占有する方式である。
【００１０】また、非同期形ページ転送手段２によるも
のは、演算処理装置１０から入出力処理装置２０に対し
てページ転送指示を起動し、転送の完了は入出力処理装
置２０から演算処理装置１０への入出力終了割込みによ
って通知する方式である。ここで、入出力装置２０に転
送を指示したのち、ページイン、もしくはページアウト
を要求したタスクから演算処理装置１０を解放し、他の
タスクに演算処理装置１０を割当てることができる。
のは、演算処理装置１０から入出力処理装置２０に対し
てページ転送指示を起動し、転送の完了は入出力処理装
置２０から演算処理装置１０への入出力終了割込みによ
って通知する方式である。ここで、入出力装置２０に転
送を指示したのち、ページイン、もしくはページアウト
を要求したタスクから演算処理装置１０を解放し、他の
タスクに演算処理装置１０を割当てることができる。
【００１１】前者の同期形ページ転送手段１によるもの
は、公社の非同期形ページ転送手段２によるものに比
べ、入出力処理装置２０への入出力指示スケジュール、
および入出力終了割込みに伴うタスク切替えのオーバヘ
ッドがなく、転送に係わる処理時間の点では勝る。しか
し、多重プログラムの実行環境では、演算処理装置１と
入出力処理装置２とを適当に使用してシステムの高スル
ープットが得られるように、同期形ページ転送手段１と
非同期形ページ転送手段２とを適当に使い分けるための
選択手段が必要である。以下に、これらについて説明す
る。
は、公社の非同期形ページ転送手段２によるものに比
べ、入出力処理装置２０への入出力指示スケジュール、
および入出力終了割込みに伴うタスク切替えのオーバヘ
ッドがなく、転送に係わる処理時間の点では勝る。しか
し、多重プログラムの実行環境では、演算処理装置１と
入出力処理装置２とを適当に使用してシステムの高スル
ープットが得られるように、同期形ページ転送手段１と
非同期形ページ転送手段２とを適当に使い分けるための
選択手段が必要である。以下に、これらについて説明す
る。
【００１２】図３は、転送サイズによる同期／非同期の
選択を示す説明図である。図３を参照して、転送サイズ
による同期／非同期ページ転送方式選択手段の動作を説
明する。まず、転送サイズしきい値設定手段３は、同期
形ページ転送手段１で１回に転送する転送量のしきい値
３００を設定する。或る１回のページイン動作もしくは
ページアウト動作において、対象とする転送ページ量３
０１が決定すると、転送サイズ判定手段４は、該転送ペ
ージ量３０１と前記しきい値３００とを比較判定し、同
期ページ転送手段１と非同期転送手段２とのどちらを使
用するかの選択を下記のようにして決定する。
選択を示す説明図である。図３を参照して、転送サイズ
による同期／非同期ページ転送方式選択手段の動作を説
明する。まず、転送サイズしきい値設定手段３は、同期
形ページ転送手段１で１回に転送する転送量のしきい値
３００を設定する。或る１回のページイン動作もしくは
ページアウト動作において、対象とする転送ページ量３
０１が決定すると、転送サイズ判定手段４は、該転送ペ
ージ量３０１と前記しきい値３００とを比較判定し、同
期ページ転送手段１と非同期転送手段２とのどちらを使
用するかの選択を下記のようにして決定する。
【００１３】転送ページ量３０１がしきい値３００未満
の場合には、同期ページ転送手段１を選択する。一方、
転送ページ量３０１がしきい値３００以上の場合には、
非同期ページ転送手段２を選択する。この選択は、下記
の理由による。
の場合には、同期ページ転送手段１を選択する。一方、
転送ページ量３０１がしきい値３００以上の場合には、
非同期ページ転送手段２を選択する。この選択は、下記
の理由による。
【００１４】同期ページ転送手段１の転送に係わる演算
処理装置１０の消費時間は転送ページ量３０１にほぼ比
例する。一方、非同期ページ転送手段２の入出力スケジ
ューリング、および入出力終了割込みに係わる演算処理
装置１０の消費時間は転送ページ量３０１には依存しな
い。すなわち、演算処理装置１０に対する前者の消費時
間と後者の消費時間とが平衡する転送ページ量を前記し
きい値３００として、演算処理装置１０に時間を消費し
すぎないように非同期ページ転送手段２は調整をする。
処理装置１０の消費時間は転送ページ量３０１にほぼ比
例する。一方、非同期ページ転送手段２の入出力スケジ
ューリング、および入出力終了割込みに係わる演算処理
装置１０の消費時間は転送ページ量３０１には依存しな
い。すなわち、演算処理装置１０に対する前者の消費時
間と後者の消費時間とが平衡する転送ページ量を前記し
きい値３００として、演算処理装置１０に時間を消費し
すぎないように非同期ページ転送手段２は調整をする。
【００１５】図４は、タスク数による同期／非同期ペー
ジ転送方式選択手段の動作を示す説明図である。次に、
図４を参照して、本発明のタスク数による同期／非同期
ページ転送方式の動作を説明する。まず、演算処理装置
待ちタスク数しきい値設定手段５は、同期形ページ転送
手段１を使用する判定条件として、システム内の演算処
理装置待ちタスク数のしきい値５００を設定する。
ジ転送方式選択手段の動作を示す説明図である。次に、
図４を参照して、本発明のタスク数による同期／非同期
ページ転送方式の動作を説明する。まず、演算処理装置
待ちタスク数しきい値設定手段５は、同期形ページ転送
手段１を使用する判定条件として、システム内の演算処
理装置待ちタスク数のしきい値５００を設定する。
【００１６】或る１回のページイン動作、もしくはペー
ジアウト動作時点において、待ちタスク数判定手段６
は、その時点の演算処理装置待ち行列上の待ちタスク数
５０１を求め、待ちタスク数５０１と前記しきい値５０
０とを比較して判定を行い、前記同期ページ転送手段１
と非同期転送手段２とのどちらを使用するかを下記のよ
うに選択する。その時点で、システムの待ちタスク数５
０１がしきい値５００未満の場合には、前者の同期ペー
ジ転送手段１を使用する。一方、待ちタスク数５０１が
しきい値５００以上の場合には、後者の非同期ページ転
送手段２を使用する。この選択は、下記の理由による。
ジアウト動作時点において、待ちタスク数判定手段６
は、その時点の演算処理装置待ち行列上の待ちタスク数
５０１を求め、待ちタスク数５０１と前記しきい値５０
０とを比較して判定を行い、前記同期ページ転送手段１
と非同期転送手段２とのどちらを使用するかを下記のよ
うに選択する。その時点で、システムの待ちタスク数５
０１がしきい値５００未満の場合には、前者の同期ペー
ジ転送手段１を使用する。一方、待ちタスク数５０１が
しきい値５００以上の場合には、後者の非同期ページ転
送手段２を使用する。この選択は、下記の理由による。
【００１７】同期ページ転送手段１は、演算処理装置１
０を占有する。このため、演算処理装置待ちのタスクが
滞留している場合には、非同期ページ転送手段２で入出
力スケジューリングを行ってから、終了割込みを通知さ
れるまでの間の時間を他の待ちタスクに演算処理装置１
０を割り当てる。これによって、多重プログラム実行環
境において、演算処理設置１０を平等に割り当てるよう
に調整することができる。
０を占有する。このため、演算処理装置待ちのタスクが
滞留している場合には、非同期ページ転送手段２で入出
力スケジューリングを行ってから、終了割込みを通知さ
れるまでの間の時間を他の待ちタスクに演算処理装置１
０を割り当てる。これによって、多重プログラム実行環
境において、演算処理設置１０を平等に割り当てるよう
に調整することができる。
【００１８】図５は、演算処理装置占有時間による同期
／非同期ページ転送方式選択手段の動作を示す説明図で
ある。最後に、図５を用いて、本発明の演算処理装置占
有時間による同期／非同期ページ転送方式選択手段を説
明する。まず、演算処理装置占有時間しきい値設定手段
７は、同期形ページ転送手段１を使用する判定条件とし
て、１つのタスクの演算処理装置占有時間のしきい値７
００を設定する。
／非同期ページ転送方式選択手段の動作を示す説明図で
ある。最後に、図５を用いて、本発明の演算処理装置占
有時間による同期／非同期ページ転送方式選択手段を説
明する。まず、演算処理装置占有時間しきい値設定手段
７は、同期形ページ転送手段１を使用する判定条件とし
て、１つのタスクの演算処理装置占有時間のしきい値７
００を設定する。
【００１９】或るタスクの１回のページイン動作、もし
くはページアウト動作時点において、占有時間判定手段
８は、まず、該タスクが最後に演算処理装置１０を割当
て、てから、その時点までに消費した演算処理装置占有
時間７０１を算出する。次に、演算処理装置占有時間７
０１と前記しきい値７００を比較して判定を行い、同期
ページ転送手段１と非同期転送手段２とのどちらを使用
するかを下記のように選択する。
くはページアウト動作時点において、占有時間判定手段
８は、まず、該タスクが最後に演算処理装置１０を割当
て、てから、その時点までに消費した演算処理装置占有
時間７０１を算出する。次に、演算処理装置占有時間７
０１と前記しきい値７００を比較して判定を行い、同期
ページ転送手段１と非同期転送手段２とのどちらを使用
するかを下記のように選択する。
【００２０】該タスクの占有時間７０１がしきい値７０
０未満の場合には、前者の同期ページ転送手段１を使用
する。一方、占有時間７０１がしきい値７００以上の場
合には、後者の非同期ページ転送手段２を使用する。
０未満の場合には、前者の同期ページ転送手段１を使用
する。一方、占有時間７０１がしきい値７００以上の場
合には、後者の非同期ページ転送手段２を使用する。
【００２１】この選択は、下記の理由による。同期ペー
ジ転送手段１は演算処理装置１０を占有する。このた
め、演算処理装置１０を占有しすぎた場合には、非同期
ページ転送手段２で入出力スケジューリングを行ってか
ら終了割込みを通知されるまでの間の時間、他のタスク
に演算処理装置１０を割当てている。これによって、多
重プログラム実行環境において、演算処理装置１０を平
等に割り当てるように調整することができる。
ジ転送手段１は演算処理装置１０を占有する。このた
め、演算処理装置１０を占有しすぎた場合には、非同期
ページ転送手段２で入出力スケジューリングを行ってか
ら終了割込みを通知されるまでの間の時間、他のタスク
に演算処理装置１０を割当てている。これによって、多
重プログラム実行環境において、演算処理装置１０を平
等に割り当てるように調整することができる。
【００２２】
【発明の効果】本発明では、拡張記憶装置を仮想記憶空
間の仮想ページとして使用できるシステムにおいて、ペ
ージイン／ページアウト動作を行う際に、演算処理装置
を占有した同期形転送と、入出力装置を使用した非同期
形転送とを使い分けることが可能になり、システムの演
算処理装置と入出力処理装置との負荷バランスを考慮し
た転送方式の選択が可能になる利点がある。
間の仮想ページとして使用できるシステムにおいて、ペ
ージイン／ページアウト動作を行う際に、演算処理装置
を占有した同期形転送と、入出力装置を使用した非同期
形転送とを使い分けることが可能になり、システムの演
算処理装置と入出力処理装置との負荷バランスを考慮し
た転送方式の選択が可能になる利点がある。
【図１】本発明による仮想記憶制御方式の一実施例を示
すプロック構成図である。
すプロック構成図である。
【図２】本発明におけるページイン処理と、ページアウ
ト処理とを含む動作例を示す説明図である。
ト処理とを含む動作例を示す説明図である。
【図３】転送サイズによる同期／非同期の選択を示す説
明図である。
明図である。
【図４】タスク数による同期／非同期ページ転送方式選
択手段の動作を示す説明図である。
択手段の動作を示す説明図である。
【図５】演算処理装置占有時間による同期／非同期ペー
ジ転送方式選択手段の動作を示す説明図である。
ジ転送方式選択手段の動作を示す説明図である。
１ 同期形ページ転送手段 ２ 非同期形ページ転送手段 ３ 転送サイズしきい値設定手段 ４ 転送サイズ判定手段 ５ 演算処理装置待ちタスク数しきい値設定手段 ６ 待ちタスク数判定手段 ７ 演算処理装置占有時間しきい値設定手段 ８ 占有時間判定手段 １０ 演算処理装置 ２０ 入出力処理装置 ３０ 主記憶装置 ３１，３２ 実ページ ４０ 拡張記憶装置 ４１，４２ 仮想ページ ５０ 仮想記憶空間 ５１，５２ 仮想記憶空間の仮想アドレス ６０ ページ変換テーブル ３００ 転送サイズしきい値 ３０１ 転送ページ量 ５００ 演算処理装置待ちタスク数しきい値 ５０１ 演算処理装置待ちタスク数 ７００ 演算処理装置占有時間しきい値 ７０１ 演算処理装置占有時間
Claims (4)
- 【請求項１】 仮想記憶空間の実ページとして主記憶装
置を使用し、また仮想記憶空間の仮想ページとして拡張
記憶装置を使用した仮想記憶システムにおいて、 前記仮想記憶空間に対するページイン、もしくはページ
アウト動作における前記主記憶装置と前記拡張記憶装置
とのページテキスト転送を、演算処理装置を使用して同
期的に行うための同期形ページ転送手段と、 前記ページテキスト転送を、入出力処理装置を使用して
非同期的に行うための非同期形ページ転送手段とを備え
た仮想記憶制御方式。 - 【請求項２】 前記ページテキスト転送のサイズのしき
い値を設定するための転送サイズしきい値設定手段と、 １回のページインもしくはページアウトの対象とするペ
ージ集合サイズが前記しきい値未満の場合には前記同期
形ページ転送手段を使用し、前記しきい値以上の場合に
は前記非同期形ページ転送手段を使用するための転送サ
イズによる同期／非同期ページ転送方式選択手段とを備
えた請求項１の仮想記憶制御方式。 - 【請求項３】 前記演算処理装置の割当てを待つタスク
数のしきい値を設定するための演算処理装置待ちタスク
数しきい値設定手段と、 前記仮想記憶空間のページインもしくはページアウトを
行う際に、前記演算処理装置待ちタスク数が前記しきい
値未満の場合には前記同期形ページ転送手段を使用し、
前記しきい値以上の場合には前記非同期形ページ転送手
段を使用するための演算処理装置待ちタスク数による同
期／非同期ページ転送方式選択手段とを備えた請求項１
の仮想記憶制御方式。 - 【請求項４】 前記演算処理装置を１つのタスクが占有
する時間のしきい値を設定するための演算処理装置占有
時間しきい値設定手段と、或るタスクが仮想記憶空間の
ページインもしくはペジアウトを行う際に、該タスクへ
の演算処理装置割当て時刻からの経過時間が前記しきい
値未満の場合には前記同期形ページ転送手段を使用し、
前記しきい値以上の場合には前記非同期形ページ転送手
段を使用するための演算処理装置占有時間による同期／
非同期ページ転送方式選択手段とを備えた請求項１の仮
想記憶制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4075421A JPH05241958A (ja) | 1992-02-26 | 1992-02-26 | 仮想記憶制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4075421A JPH05241958A (ja) | 1992-02-26 | 1992-02-26 | 仮想記憶制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05241958A true JPH05241958A (ja) | 1993-09-21 |
Family
ID=13575717
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4075421A Pending JPH05241958A (ja) | 1992-02-26 | 1992-02-26 | 仮想記憶制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05241958A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018026136A (ja) * | 2016-08-12 | 2018-02-15 | グーグル エルエルシー | ハイブリッドメモリ管理 |
| US10152427B2 (en) | 2016-08-12 | 2018-12-11 | Google Llc | Hybrid memory management |
-
1992
- 1992-02-26 JP JP4075421A patent/JPH05241958A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018026136A (ja) * | 2016-08-12 | 2018-02-15 | グーグル エルエルシー | ハイブリッドメモリ管理 |
| US10152427B2 (en) | 2016-08-12 | 2018-12-11 | Google Llc | Hybrid memory management |
| US10705975B2 (en) | 2016-08-12 | 2020-07-07 | Google Llc | Hybrid memory management |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6755935B2 (ja) | 共有メモリコントローラおよびそれを使用する方法 | |
| JP4094550B2 (ja) | スケジューリングの順序付けられたステージの基準を使用してリクエストをスケジューリングする方法及び装置 | |
| US20050210472A1 (en) | Method and data processing system for per-chip thread queuing in a multi-processor system | |
| JP3008896B2 (ja) | 共有バス型マルチプロセッサシステムの割り込み負荷分散システム | |
| JP4095032B2 (ja) | ダイナミックランダムアクセスメモリデバイスへの要求をスケジュールする方法及び装置 | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US6438557B1 (en) | System and method for performing context switching and rescheduling of a processor | |
| EP0106669A2 (en) | Operating system supervisor | |
| US20060112208A1 (en) | Interrupt thresholding for SMT and multi processor systems | |
| JP2002539509A (ja) | 統合されたメモリ・アーキテクチャにおけるアービトレーションのための方法および装置 | |
| WO2007067739A1 (en) | Memory access request arbitration | |
| US6393505B1 (en) | Methods and apparatus for data bus arbitration | |
| JPH06250928A (ja) | 情報処理装置 | |
| JP2010044784A (ja) | システムにおける要求のスケジューリング | |
| EP1426861A2 (en) | Resource management system in user-space | |
| CN108446180A (zh) | 一种基于数据迁移的数据中心动态任务调度方法 | |
| US6970978B1 (en) | System and method for providing a pre-fetch memory controller | |
| US6993598B2 (en) | Method and apparatus for efficient sharing of DMA resource | |
| US20060179172A1 (en) | Method and system for reducing power consumption of a direct memory access controller | |
| JPH05241958A (ja) | 仮想記憶制御方式 | |
| JP5058116B2 (ja) | ストリーミングｉｄメソッドによるｄｍａｃ発行メカニズム | |
| JP2004171172A (ja) | プロセッサ負荷制御機能をもつ記憶制御装置 | |
| JP2001290704A (ja) | マルチプロセス制御装置及びマルチプロセス制御方法 | |
| US20030041190A1 (en) | System and method for efficiently performing a command swapping procedure | |
| JP2000187636A (ja) | Ｄｍａ転送システム |