新しいロックプロトコル(AWLP)の提案

情報処理学会

書誌事項

タイトル別名
  • A Proposal on New Lock Protocol(AWLP)

この論文をさがす

説明

ロックプロトコルの問題は,一般にロックのグラニュールの問題,アクセスモード間のコンパティビリティ(両立性)の問題,及び同期の問題に分けられる.グラニュール(資源)の問題は,資源の階層順の多重ロックやグラニュールの大小関係とロックオーバヘッドの問題として扱われる.コンパティビリティは,アクセスモード間の両立性の意味付けである.これは,コンパティビリティマトリックスとして表現される.一般にこのマトリックスは対称な関係を持つ.同期の問題は,コンパティビリティやロック要求者の優先度,属性などいろいろな要素と関連を持って,ロック要求間の待ち関係として表現される.本提案では,個々のグラニュールに対するコンパティビリティの問題と同期関係の問題に着目している.本提案のロックは,コンパティビリティがロックの前後関係に依存して決まり,コンパティビリティマトリックスが非対称となるような特別なアクセスモード(ALL WAITモード:AW モードと呼ぶ)を導入した.また,ロック間の同期関係については,両立可能となった状態でも該当ロックを待ち状態とすることによって,該当資源に対して確実な同期を保証するものである.2節では,既存のロックの説明を再度行い,新しいロックの具体的な構成を示す. 3節では,これをデータベース再編成に適用した場合の例を示し,4節にまとめを行う.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ