0

Java で非常に簡単に処理できると思われる典型的な問題があります。

私は、主にエクスプレスと通常の 2 つのショッピング キューを持っています。そして、通常と優先のお客様がいます。優先顧客には、空いている場合はエクスプレスレーンが割り当てられます。それ以外の場合は、エクスプレスレーンに列を作ることができます。名前が示すように、エクスプレスレーンはアイテムを処理するのに1分かかり、通常のレーンはアイテムを処理するのに数分かかります.

ここで、時間がゼロから始まり、最初の 1 分で通常の顧客が 5 つのアイテムを持って到着したとします。彼は通常のレーンに割り当てられ、10 分でチェックアウトする必要があります。その間、優先度の高い顧客が 2 つのアイテムを持ってきて、5 分以内にエクスプレス レーンに割り当てられ、2 分で処理される必要があります。

この典型的なスレッドキュー関連の問題に関するいくつかの考え、方向性、ポインタは素晴らしいでしょう。

4

2 に答える 2

0

これは、答えを策定するのに役立つ場合があります。これにより、読者よりもライターが優先されます。そこから何かヒントが得られるかもしれません。

//@author: j.n.magee 11/11/96
//
// The Read Write Monitor Class - Writers priority
//
class ReadWritePriority implements ReadWrite{
  private int readers =0;
  private boolean writing = false;
  private int waitingW = 0; // no of waiting Writers.

  public synchronized void acquireRead()
             throws InterruptedException {
    while (writing || waitingW>0) wait();
     ++readers;
  }

  public synchronized void releaseRead() {
    --readers;
    if (readers==0) notifyAll();  // corrected
  }

  public synchronized void acquireWrite()
             throws InterruptedException {
    ++waitingW;
    while (readers>0 || writing) wait();
    --waitingW;
    writing = true;
  }

  public synchronized void releaseWrite() {
    writing = false;
    notifyAll();
  }
}
于 2013-10-02T01:36:48.567 に答える