トランザクション機構を持つLog-Structured File Systemの設計と実装
スポンサーリンク
概要
- 論文の詳細を見る
分散協調作業などの新たなアプリケーションでは、並行したファイルアクセスやフォールトに対して、ファイル内のデータの一貫性を保つためにファイルシステムレベルにおいてもトランザクション機構川が重要である。本論文ではLog-Structured Fi1e System(LFS)に、トランザクション機構を付加した新たなファイルシステムを提案、実装する。このため、従来のLFSに加え、(1)ユーザープロセスからのトランザクション要求の管理、(2)トランザクション内外での一貫したファイルアクセス、の二つの機能を提供する。従来のUnix Fi1e System (UFS)に代表されるファイルシステムでは、少量の変更であってもファイルを定められたブロックに記録していた。この非効率性を指摘し、LFSではファイルへの変更点をディスクの連続した空き領域に記録することにより性能向上を計っている。 本システムでは、LFSに内包される木構造に複数のビューを持たせることによってトランザクションを実現する。これらの実装にともなう動作中のオーバーヘッドの増加は小さく、トランザクションが実装された新しいファイルシステムは従来のLFSに上位互換なファイルシステムとして振舞う。
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
-
猪原 茂和
株式会社日立製作所中央研究所プロセッサシステム部
-
益田 隆司
東京大学大学院理学系研究科情報科学専攻
-
猪原 茂和
東京大学大学院理学系研究科情報科学専攻
-
大軒 淳志
東京大学大学院 理学系研究科情報科学専攻
-
益田 隆司
東京大学大学院理学系研究科
関連論文
- パネル討論会 : システム性能評価 : 昭和59年度前期第28回全国大会報告
- セグメント機構を用いた細粒度保護ドメインの性能分析
- 拡張コンポーネントのためのカーネルによる細粒度軽量保護ドメインの実現 (新しいシステムソフトウェア)
- 細粒度保護ドメインのための多重保護ぺージテープルの提案と実装
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- 分散共有記憶型超並列OSにおけるアクティブメモリオブジェクトを用いた通信機構の設計
- 開放的分散オペレーティングシステムXEROの設計
- 分散OS XEROにおけるコンテキストの分散かつ永続的な管理法について
- 拡張可能OSのfail-safe機構
- 細粒度保護ドメインのための多重保護ページテーブルの提案と実装
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- 分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
- ユーザスクリプトをカーネル内実行する低オーバヘッドの外部ページャ機構
- ユーザレベルプロトコルのカーネル内実行による大量データ通信の効率的実現
- トランザクション機構を持つLog-Structured File Systemの設計と実装
- ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- カスタマイズ機能を持つ分散デバッガーにおけるデバッグ支援機能の設計と実現
- カーネル内のユーザ定義イベントハンドラを用いた外部ページャ機構
- メモリマップされたトランザクションを効率良く実現するためのメモリオブジェクトの枠組
- HICSS95 参加報告
- ユーザが拡張可能なイベント監視機構を持つ分散デバッガの設計と実現
- 分散永続オブジェクト管理システム上のバージョン間衝突の解決
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- 分散ファイルシステムにおける一貫性制御プロトコルのユーザレベルカスタマイズ機構
- 型情報に基づく遅延隠蔽を行うプロセス間通信機構
- 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
- 分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム
- Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信
- 分散OS XEROにおける複合オブジェクトに基づいたファイルシステムについて
- RMIにおけるオブジェクト整列化の実行時特化の枠組
- 自律協調システムのための分散オブジェクトの共有機構
- 1P-11 分散プロセスを一括管理するプロセスマネージャの実装
- 2N-4 遠隔メソッド起動におけるシリアライズの最適化の一手法
- TRaP-RPC:分散透明な遠隔ポインタの効率的な実現法について
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- 緩い一貫性に基づいたグループウェアのための共有オブジェクト空間の実装
- 日本の風土でのソフトウェア研究
- Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合
- 広域分散ファイルシステムにおける2次サーバの有効性と限界
- 二次サーバを活用した広域分散ファイルシステムAria
- 異なるネットワーク間を移動する計算機のための分散ファイルシステム
- 64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas
- オペレーティングシステムLucasにおける64ビットアドレス空間の管理
- OODB上のデータを扱う永続化可能なGUIのためのツールキット
- データベース処理を指向した分散オペレーティング・システムXEROの設計
- 共有メモリを介したストリーム通信ライブラリの構築と性能評価
- 情報科学・工学, 私はこう考える : OS研究, 私はこう考える
- 分散OS XEROにおける協調処理のためのトランザクション機構の検討
- データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
- システムXEROにおけるプロセス間大量データ通信機能
- 1.3 分散OS XERO : 分散処理と永続処理の統一的な取扱いを目指して (日本におけるオペレーティングシステム研究の動向)
- 学会の品位
- ネットワークモジュールの自動配布による通信の高速化