アプリケーションに柔軟に適応できるオペレーティングシステムの構成法に関する研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 08680352
• Research Institution: The University of Tokyo
• Principal Investigator: 清水 謙多郎 東京大学, 大学院・農学生命科学研究科, 助教授 (80178970)
• Keywords: オペレーティングシステム / カーネル / オブジェクト指向 / スレッド / スケジューリング / ページ置換え方針

Research Abstract

様々なアプリケーションに対して効率的かつ柔軟に対応できるオペレーティングシステム(OS)の構成法として、OSを細粒度のオブジェクト(データをそれを操作する手続きをカプセル化したもの)の集合体として構成する手法を提案し、そのために基本機構を実現した。
1.スレッドの構造、スケジューリングの機構を設計した。スケジューリングの方針は、方針ごとに定義される細粒度オブジェクトとして実現し、それらのオブジェクトを自由に選択できるような機構を開発した。
2.ページング方針を、方針ごとに定義される細粒度オブジェクトとして実現し、それらのオブジェクトを自由に選択できるような機構を開発した。また、こうした複数のページング方針を実現する仮想記憶サブシステムを構築した。
3.アプリケーション(プロセス)ごとに、柔軟な名前空間の管理が行なえる、ディレクトリのユニオンマウント機構を開発した。従来のユニオンマウント機構よりも厳密な名前評価のセマンティクスを定義し、それを実現するアルゴリズムを設計・実装した。
4.オブジェクトの保護について、キ-/ロック方式を拡張した、きめの細かい柔軟な保護機構を新たに開発した。キ-を割符として利用したり、複数のキ-のグループ化を行ったりできる点が、従来にない新しい点である。
5.本OSでは、オブジェクトを1つのアドレス空間に複数マップして使用するため、不正なアドレス参照に対して保護を行わなければならないが、そのための効率的な手法として、スレッド切替え時にページテーブルエントリのキャッシュであるTLB(Translation Look-aside Buffer)を無効化する手法を新たに開発した。この手法をパーソナルコンピュータ上で実現した結果、オブジェクト呼出しについては、従来のプロセス間通信の10倍以上の高速化が得られることを示した。

Research Products

• [Publications] 五明則人: "大規模並列システムにおける動的負荷分散のシミュレーションによる性能評価" シミュレーション学会誌. 16,9. 209-217 (1997)
• [Publications] 正木宏和: "Performance evaluation of global page placement policies in massively-parallel systems" Proceedings of International Conference on Parallel and Distributed Computing and Networks. 31-36 (1997)
• [Publications] 芦原評: "消費資源を含むシステムにおけるデッドロック検出" 情報処理学会論文誌. 38,7. 1-10 (1997)
• [Publications] 工藤智子: "Parallel algorithms for mining association rules in large databases" Proceedings of the 6th ISCA International Conference on Intelligent Systems. 125-129 (1997)
• [Publications] 清水謙多郎: "Parallel programming environment with dynamic resource management services-Design and application to molecular dynamics simulations" Proceedings of the 12th ISCA International Conference on Computers and Their Applications. 226-231 (1997)
• [Publications] 芦原評: "分散システムにおける読み書き問題に対するコテリーの拡張とその応用" 情報処理学会論文誌. 38,2. 167-179 (1997)