スターベーション（飢餓状態） とは？

処理に必要な順番が回ってこないことだよ。たとえば共有ロックをほかのスレッドが次々と取り、あるスレッドだけが何度も取り損ねる。サービス全体は動いているので、気づきにくいこともあるんだ。

混雑して一時的に待つだけなら、直ちにそうとは言えないよ。問題は、資源の配り方によって特定の処理が継続的に不利になり、待ち時間を抑えられないことなんだ。単に「処理が重い」とも区別したいね。

デッドロックは、必要な資源を互いに待ち合って関係する処理が進めなくなる状態。スターベーションでは、ほかの処理は仕事を終え続けられるんだ。ライブロックは、お互いに譲り直すなどの動作が続いても仕事が進まない状態だよ。

公平性を考慮したロックを選んだり、ロックを持つ時間を短くしたりするよ。ただし公平なロックでも、CPUの割り当てや利用するAPIによって実際の待ち方は変わる。JavaのReentrantReadWriteLockでも、tryLockは公平設定に従わないので使い方の確認が必要だね。