5

http://www.codeproject.com/Articles/28785/Thread-synchronization-Wait-and-Pulse-demystified

队列:

就绪队列是等待特定锁的线程的集合。Monitor.Wait 方法引入了另一个队列:等待队列。这是必需的,因为等待 Pulse 与等待获取锁不同。和就绪队列一样,等待队列也是先进先出的。

推荐模式:

这些队列可能导致意外行为。当 Pulse 发生时,等待队列的头部被释放并被添加到就绪队列中。但是,如果就绪队列中还有其他线程,它们将在被释放的线程之前获得锁。这是一个问题,因为获取锁的线程可以改变脉冲线程所依赖的状态。解决方案是在 lock 语句中使用 while 条件

*Q = 队列。

由此,我明白当我打电话时Pulse,它会在结束之前做两件事。首先,它将等待 Q 中的一个线程移到就绪 Q。其次,它让 Ready Q 中的一个线程(不知道该线程是谁)获得锁;它不关心谁获得了锁(来自等待 Q 的线程或出于某种原因在就绪 Q 中的线程)。

如果我是对的,那么为什么while要在帮助解决问题之前放置一个Monitor.Wait(问题 - 即使来自等待 Q 的线程没有获得锁,脉冲也会结束)?

一个告诉我我对 . 的目的是否正确Monitor.Pulse

为什么我需要在while前面放一个Monitor.Wait

以下答案的完整代码:

class Program
{
    static Queue<int> queue = new Queue<int>();
    static object someMonitor = new object();
    
    static void Main(string[] args)
    {
        Thread Thread1 = new Thread(WorkAlltheTime);
        Thread1.Name = "Thread1";
        Thread Thread2 = new Thread(WorkAlltheTime);
        Thread2.Name = "Thread2";
        Thread Thread3 = new Thread(WorkOnce);
        Thread3.Name = "Thread3";
        Thread1.Start();
        Thread2.Start();
        Thread.Sleep(1000);
        Thread3.Start();
        Console.ReadLine();
    }
    
    static void WorkAlltheTime()
    {
        Console.WriteLine("Came in to Ready Q: " + Thread.CurrentThread.Name);
        lock (someMonitor)
        {
            Console.WriteLine("Came out from Ready Q: " + Thread.CurrentThread.Name);
            // Broken!
            while (queue.Count == 0)
            {
                Console.WriteLine("Came in to Waiting Q: " + Thread.CurrentThread.Name);
                Monitor.Wait(someMonitor);
                Console.WriteLine("Came out from Waiting Q: " + Thread.CurrentThread.Name);
            }
            queue.Dequeue();
            Console.WriteLine("Thread: "+Thread.CurrentThread.Name+" Pulled Out");
        }
    }
    
    static void WorkOnce()
    {
        lock (someMonitor)
        {
            queue.Enqueue(1);
            Monitor.Pulse(someMonitor);
        }
    }   
}
4

1 回答 1

10

想象一下,您正在尝试编写一个生产者/消费者队列——您Pulse每次生产一个项目,而消费者需要等到有一个项目要消费。你会写这样的代码:

Foo item;
lock(someMonitor)
{
    while (queue.Count == 0)
    {
        Monitor.Wait(someMonitor);
    }
    item = queue.Dequeue();
}
// Use the item

假设您没有while 循环,而是写道:

Foo item;
lock(someMonitor)
{
    // Broken!
    if (queue.Count == 0)
    {
        Monitor.Wait(someMonitor);
    }
    item = queue.Dequeue();
}
// Use the item

现在假设您有一个线程已经在等待,然后另一个线程就在 lock 语句之前……然后生产者向监视器发出脉冲(当然,并向队列中添加一个项目)。

到那时,甚至还没有获得锁的线程将是第一个获得锁的线程是完全可行的......此时“等待”线程获得锁时,队列将是又空了。只有一个if语句,没有循环,当队列为空时,你最终会出队,这会失败。

使用 while 循环,您将再次等待,直到生成下一个项目,这是您真正想要的。

于 2012-08-25T10:41:48.467 回答