排他制御

複数のタスク（プログラム）が同時に同じデータを更新しようとしても、データに矛盾が生じないようにする機能である。

占有ロック

更新処理中のプログラム以外の読み書きを一切許可しない

共有ロック

複数のプログラムが同時に読み出すことのみ（更新は不可）許可する

デッドロック

二つのプログラムが、お互いに相手が要求するデータ（資源）の解放を待ったまま、永久に待ち状態から抜け出せなくなる状態のこと

ロック粒度

ロックをかける範囲のことで、粒度を細かくすると
待ちが減ることで同時に実行できるトランザクションは増えるが、オーバヘッド時間も増えて処理効率が悪くなる。
一方粒度を粗くすると
同時に実行できるトランザクションが減るが、処理効率は良くなる。

出典

オーバーヘッド時間

オーバーヘッド時間は、システムが共有リソースを解放した所有者から取得した所有者に提供するのにかかる時間です。理想的には、オーバーヘッド時間は、リソースがアイドル状態で無駄に消費されていないことを意味するため、ゼロに近い値にする必要があります。

出典

ITの分野では、コンピュータで何らかの処理を行う際に、その処理を行うために必要となる付加的、間接的な処理や手続きのことや、そのために機器やシステムへかかる負荷、余分に費やされる処理時間などのことをオーバーヘッドということが多い。

出典