汎用並列OS SSS - COREにおけるカーネルスケジューリング方式 －詳細確認モデルによる性能評価－

• Item type: SIG Technical Reports(1)
• 公開日: 1996-08-26
• タイトル: 汎用並列OS SSS - COREにおけるカーネルスケジューリング方式 －詳細確認モデルによる性能評価－
• タイトル / 言語: en
• タイトル: Scheduling in General Purpose OS SSS - CORE -An Evaluation by Detailed Probabilistic Simulation-
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属: 東京大学大学院理学系研究科情報科学
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Science, University of Tokyo
• 著者名: 信国陽二郎; 松本, 尚; 平木, 敬
• 著者名(英): Yojiro, Nobukuni; Takashi, Matsumoto; Kei, Hiraki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散メモリ環境で並列プロセスの効率的な実行を妨げることなくマルチユーザ／マルチジョブ環境を構築するには、メモリページなどの実資源の使用状況を考慮したスケジューリングを行ない、システム全体の性能をあげることが有効である。また複数のプロセスが並行に動作する汎用的環境では、実メモリが溢れる場合を想定したシステム構築が求められる。分散環境では、参照頻度及び再アクセスのコストにより実メモリページを区別すれば、効率的な置換方式が可能である。本稿ではメモリアクセスベースの確率モデル上で、具体的なメモリ管理方式／アクセス頻度／アクセスコストを付加したシミュレーションにより、並列プロセス毎に所有する実ページ情報を利用したスケジューリング方式、及びメモリ置換方式の評価を行う。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Preventing parallel processes from unexpected ineficiencies is a major concern for constructing multiple user/multiple job environment in distributed memory systems. Systems can achieve high performance by using shcheduling policies which reflects resource comsumption states. For a general environment, which must support concurrent execution of multiple processes, a way is needed to keep systems' effectiveness when phisical memories are full. In distributed systems, memory pages can be classified by access frequencies and required costs for accesses after target pages has been replaced. Selecting victim pages according to the classification may enhance system performance. We built a probabilistic model with a concrete memory management scheme and differntiated memory access costs, and incorporated memory reference frequencies to it. The paper describes an evaluation of scheduling policies using resource informations for each process and of page replacement policies under the model.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1996, 号 79(1996-OS-073), p. 79-84, 発行日 1996-08-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会