Pat
J-GLOBAL ID:200903096879261549
マルチプロセッサシステムにおけるワーキングセット量計算装置
Inventor:
Applicant, Patent owner:
Agent (1):
京本 直樹 (外2名)
Gazette classification:公開公報
Application number (International application number):1995315002
Publication number (International publication number):1997160830
Application date: Dec. 04, 1995
Publication date: Jun. 20, 1997
Summary:
【要約】【課題】マルチプロセッサシステムにおいて、ジョブの実行性能を低下させることなく、かつシステムの処理性能を低下させることなく、ジョブのワーキングセット量を計算する。【解決手段】ページ割り当て手段6は、実行中のジョブ7に割り当てたページに対応するページエントリのリストを複数に分割し、使用中ページ分割リストとして管理する。ワーキングセット計算処理親プロセス10は、使用中ページ分割リスト毎に1つのワーキングセット計算処理子プロセスを対応させ、複数のプロセッサで並列に処理する。ワーキングセット計算処理子プロセスは、対応する使用中ページ分割リストのワーキングセット量を計算する。ワーキングセット計算処理親プロセス10は、ワーキングセット計算処理子プロセスから通知された計算結果を集計して、ジョブ7のワーキングセット量を決定する。
Claim (excerpt):
仮想記憶方式を採用したマルチプロセッサシステムにおいて、仮想記憶空間を構成するページ群にそれぞれ対応するページエントリ群の内、前記マルチプロセッサ上で実行中のジョブに割り当てたページ群に対応するページエントリ群を分割した複数の使用中ページ分割リストと、仮想記憶空間を構成するページ群にそれぞれ対応するページエントリ群の内、未使用ページ群に対応するページエントリ群である未使用ページリストと、前記ジョブにページを割り当てる際に、前記未使用ページリストからページエントリを取得し、各使用中ページ分割リストに分散して格納するページ割り当て手段と、前記マルチプロセッサシステムにおいて並列に実行され、前記使用中ページ分割リスト毎にページエントリ群を走査して、使用中のページの量を積算してワーキングセット量を求めるワーキングセット計算処理子プロセス群と、前記ワーキングセット計算処理子プロセス群が計算した使用中ページ分割リスト毎のワーキングセット量を積算し、前記ジョブのワーキングセット量を求めるワーキングセット計算処理親プロセスとを備えたことを特徴とするマルチプロセッサシステムにおけるワーキングセット量計算装置。
IPC (3):
G06F 12/10
, G06F 9/46 360
, G06F 15/16 380
FI (3):
G06F 12/10 H
, G06F 9/46 360 C
, G06F 15/16 380 D
Patent cited by the Patent: