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