Readers–writers problem とは

コンピュータサイエンスでは、読者 – ライターの問題は、並行処理における一般的なコンピューティングの問題の例です。多くのスレッドが同じ共有リソースに一度にアクセスしようとする状況に対処する、少なくとも3つのバリエーションの問題があります。いくつかのスレッドは、読取りまたは書込みのために共用リソースにアクセスするプロセスがなく、別のプロセスが書込み動作中であるという制約で、読取りおよび書込みを行うことができる。 (特に、2人以上の読者が同時に共有にアクセスすることは許可されています。)読者 – ライター・ロックは、1つ以上のリーダー – ライターの問題を解決するデータ構造です。
基本的なリーダライタの問題は、Courtoisらによって最初に公式化され、解決された。