1993 Fiscal Year Annual Research Report
Project/Area Number |
04452316
|
Research Institution | The University of Tokyo |
Principal Investigator |
益田 隆司 東京大学, 大学院・理学系研究科, 教授 (80114130)
|
Co-Investigator(Kenkyū-buntansha) |
加藤 和彦 筑波大学, 電子・情報工学系, 講師 (90224493)
猪原 茂和 東京大学, 大学院・理学系研究科, 助手 (30251391)
|
Keywords | 64ビットプロセッサ / 分散オペレーティングシステム / 分散共有メモリ / 仮想記憶管理 / バージョン管理 / 共有仮想空間 / メモリーオブジェクト / 共有データ構造 |
Research Abstract |
本研究は、高度な拡張性と柔軟性を持つ協調的な分散システムを構築するための技術を見いだすことを目的として、(1)プロセス間での緊密な情報交換を効率化する仮想記憶管理機構、(2)プロセス間の独立性を保ちつつ協調処理を行なうための通信機構、(3)プロセスの変更を動的に(システムの動作中に)行なう機構の設計と実現を行なってきた。(1)では、前年度に考案した「共有仮想空間」方式の仮想空間管理および二次記憶管理をさらに発展させて、協調するプロセス群が主記憶上、二次記憶上の任意のデータを共有することが可能な「バージョン化単一仮想空間」方式を設計し、実装を行なった。バージョン化単-仮想空間方式では、ポインタや階層的、再帰的な型構造を持つデータを、主記憶上、二次記憶上の区別なく扱うために、システム内のすべてのデータを64ビット空間上の「メモリオブジェクト」として操作し、その上で協調するプロセス群はメモリオブジェクトをバージョン化して共有することとした。この提案は情報処理学会のOS研究会及び全国大会で発表し、さらにIEEE主催の国際会議ICDCS(Int'l Conf.on Distributed Comput.Syst.)に投稿中である。実現はDECstation上のユーザレベルサーバ群として行ない、各機能の動作を確認するとともに、基本機能の性能測定を行ない、従来のシステムと同等以上の性能を持つことを確認した。(2)および(3)は、OSレベルのイベントを監視して特定のイベントによって特定の処理を起動する「トリガー機構」を用いて実現した。トリガー機構は、OSのファイルシステム、プロセス管理機構、仮想記憶管理機構の動作を監視し、ユーザーの指定した条件が満たされた時点で特定のプロセスへメッセージをおくることによって実現した。これも、DECstation上のユーザレベルサーバとして実装し、動作を確認した。
|
-
[Publications] 猪原 他: "オペレーティングシステムLucasにおける64ビットアドレス空間の管理" 1993年並列/分散/協調処理に関する『鞆の浦』サマー・ワークショップ予稿集. 61-11. 81 (1993)
-
[Publications] Inohara et al.: "‘Unstable Threads'Kernel Interface for Minimizing the Overhead of Thread Switching" Proceedings of the 7th IEEE International Parallel Processing Symposium. 149-155 (1993)
-
[Publications] 猪原 他: "64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas" 第47回(平成5年後期)情報処理学会全国大会 講演論文集. 4. 19-20 (1993)
-
[Publications] 上原 他: "Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合" 第47回(平成5年後期)情報処理学会全国大会 講演論文集. 4. 21-22 (1993)
-
[Publications] 宮澤 他: "Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信" 第47回(平成5年後期)情報処理学会全国大会 講演論文集. 4. 23-24 (1993)
-
[Publications] 上原 他: "分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム" 情報処理学会OS研究会. (発表予定). (1994)