データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
スポンサーリンク
概要
- 論文の詳細を見る
XEROは分散環境上のデータベース応用を指向したオペレーティングシステムである.XERO上のプログラムの実行は,近年いくつかのOSで導入されたタスクとスレッドのモデル-従来のOSのプロセスの概念を,プログラムの実行空間であるタスクとタスク上のプログラムの実行イメージであるスレッドに分離したもの-に基づいて行われる.このようにタスクとスレッドを分離すると同一タスク内の複数のスレッドの高速なコンテクスト切り替えが実現できるため,複数の実行単位が協調して一つの仕事をするようなプログラムを実現しやすくなる.このような応用としては,ウィンドウシステムをはじめとするクライアント・サーバー型の応用や,UNIXのシェル上で日常的に使用されている,複数のフィルタ-コマンドをパイプで結合した複合的なフィルタ-などが考えられる.実際,Sun上のウィンドウシステムであるSunNeWSのサーバープログラムは各クライアントに対応してポストスクリプト・インタプリタ・スレッドを生成してサービスを行うことで知られている.現在までに用いられているスレッド機構は,タスク生成時に作られたテキストセグメントに複数の実行コンテクストを与えるものである.しかしこの方法では,上述の複合的なフィルターのように実行時に初めて実行すべきスレッドプログラムが決定するような仕事には対応できない.XEROではこの点を考慮して,まず実行可能なユーザープログラムを持たないタスクを生成し,スレッドの生成時に初めて実行ファイルをロードすることにして,この2つを明確に分離した.このタスクと完全に独立したスレッド機構を用いれば,前述の複合的フィルターも1つのタスク内のスレッド群として動的かつ自由に構成できる.また,この機構はXEROの想定するデータベース応用の中心的処理である複合オブジェクトの操作にも応用できる.複合オブジェクトの操作には,各複合オブジェクトのもつメソッドの実行が必要であるが,各メソッドをスレッドとして記述しておいて自タスク上に希望のメソッドを生成すれば,そのスレッドとの交信を通じてオブジェクトの操作を行うことができる.この方法には,後でオブジェクトやメソッドに変更が起きても応用プログラム自体は書き直さなくてすむという利点もある.
- 一般社団法人情報処理学会の論文
- 1989-10-16
著者
関連論文
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- データベースの多様な応用分野を対象とする並列処理システムSMASH : 複雑なデータ構造の支援
- システムXEROにおける高水準データ定義/操作言語
- 分散共有記憶型超並列OSにおけるアクティブメモリオブジェクトを用いた通信機構の設計
- 開放的分散オペレーティングシステムXEROの設計
- 分散OS XEROにおけるコンテキストの分散かつ永続的な管理法について
- データベース指向OS XEROにおける複合オブジェクト管理
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- 分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
- ユーザスクリプトをカーネル内実行する低オーバヘッドの外部ページャ機構
- ユーザレベルプロトコルのカーネル内実行による大量データ通信の効率的実現
- トランザクション機構を持つLog-Structured File Systemの設計と実装
- ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- カスタマイズ機能を持つ分散デバッガーにおけるデバッグ支援機能の設計と実現
- カーネル内のユーザ定義イベントハンドラを用いた外部ページャ機構
- メモリマップされたトランザクションを効率良く実現するためのメモリオブジェクトの枠組
- HICSS95 参加報告
- ユーザが拡張可能なイベント監視機構を持つ分散デバッガの設計と実現
- 分散永続オブジェクト管理システム上のバージョン間衝突の解決
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- 分散ファイルシステムにおける一貫性制御プロトコルのユーザレベルカスタマイズ機構
- 型情報に基づく遅延隠蔽を行うプロセス間通信機構
- 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
- 分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム
- Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信
- 分散OS XEROにおける複合オブジェクトに基づいたファイルシステムについて
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- データベースの多様な応用分野を対象とする並列処理システムSMASH : メモリ資源割り当ての計算方式の実現
- データベース指向OS XEROにおける永続的キャッシング技術
- Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合
- 64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas
- オペレーティングシステムLucasにおける64ビットアドレス空間の管理
- データベース指向OS XEROのデータベースシステム実現モデル
- データベース処理を指向した分散OS XEROの永続オブジェクト管理
- データベース処理を指向した分散オペレーティング・システムXEROの設計
- 分散サーバによるネットワークファイルシステムの研究
- 情報科学・工学, 私はこう考える : OS研究, 私はこう考える
- 分散OS XEROにおける協調処理のためのトランザクション機構の検討
- データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
- システムXEROにおけるプロセス間大量データ通信機能
- MINIXオペレーティングシステムの32ビット系ワークステーションへの移植