これが生産者/消費者の問題であるかどうかはわかりませんが、質問を表現するより良い方法が見つかりませんでした.
この問題 (または同様の問題) が既に解決されているかどうか疑問に思っています。そうでない場合、NPの問題ですか？ここに問題の説明と私が答えようとしている質問があります
- 4 つのプロデューサーと 2 つのコンシューマーがあるとします。
- 生産者が生産しようとしているすべてのものをすでに知っていると仮定します (アイテムのリストとして、各アイテムのサイズは異なります)。
- 各コンシューマが異なる速度でデータを消費できると仮定します (たとえば、コンシューマ 1 はコンシューマ 2 の 2 倍の速さでアイテムを消費します)。
質問: スケジューラを制御する場合 (つまり、どの消費者がどのアイテムを取得するか)、どのアイテムの割り当てが消費者を最速で終了させる (すべてのアイテムを消費する) かを調べるにはどうすればよいですか?
それが理にかなっていることを願っています。私はこれについて数時間考え、さらに数時間考えられる解決策を探しましたが、まだ運がありません. みんなからブレインストーミング/解決策を得ることができることを願っています. 前もって感謝します！