如何在读写器解决方案中导致写器优先级失败？

Question

我感兴趣的是在readers/writers信号量解决方案中导致失败，并具有writers优先级。

以下代码摘自维基百科：

    READER
      P(mutex_3);
        P(r);
          P(mutex_1);
            readcount := readcount + 1;
            if readcount = 1 then P(w);
          V(mutex_1);
        V(r);
      V(mutex_3);

      reading is performed

      P(mutex_1);
        readcount := readcount - 1;
        if readcount = 0 then V(w);
      V(mutex_1);

...有一个二进制信号量mutex_3，它限制试图访问r信号量的线程数量，以便写入程序具有优先级。

我试图移除互斥锁，期待作家挨饿，但没有成功。我用Java写了一个程序，其中线程等待固定的时间两次：在读取/写入之后和期间。我创建了一个写手进程和8个阅读器进程，并将等待量设置为1毫秒。我试图创造一种情况，其中r信号量不断受到一个作者和许多读者的攻击。这些都没有造成我预期的失败。

我做错什么了吗？我怎么能让作家挨饿呢？

Answer 1

在这个问题中-来自维基百科-

int readcount, writecount; (initial value = 0)
semaphore mutex_1, mutex_2, mutex_3, w, r ; (initial value = 1)

READER
  P(mutex_3);
    P(r);
      P(mutex_1);
        readcount := readcount + 1;
        if readcount = 1 then P(w);
      V(mutex_1);
    V(r);
  V(mutex_3);

  reading is performed

  P(mutex_1);
    readcount := readcount - 1;
    if readcount = 0 then V(w);
  V(mutex_1);


WRITER
  P(mutex_2);
    writecount := writecount + 1;
    if writecount = 1 then P(r);
  V(mutex_2);

  P(w);
    writing is performed
  V(w);

  P(mutex_2);
    writecount := writecount - 1;
    if writecount = 0 then V(r);
  V(mutex_2);

在实践中很难让读者挨饿，但在理论上，他们可以。

问题是，作者比读者有优先权，所以如果你一直有作者来，读者将永远等待执行。

希望有帮助！