Monitor (synchronization)条件变量-安全对象

In concurrent programming, a monitor is a synchronization construct that allows threads to have both mutual exclusion and the ability to wait (block) for a certain condition to become true. Monitors also have a mechanism for signaling other threads that their condition has been met. A monitor consists of a mutex (lock) object and condition variables. A condition variable is basically a container of threads that are waiting for a certain condition. Monitors provide a mechanism for threads to temporarily give up exclusive access in order to wait for some condition to be met, before regaining exclusive access and resuming their task.

Another definition of monitor is a thread-safe class, object, or module that uses wrapped mutual exclusion in order to safely allow access to a method or variable by more than one thread. The defining characteristic of a monitor is that its methods are executed with mutual exclusion: At each point in time, at most one thread may be executing any of its methods. By using one or more condition variables it can also provide the ability for threads to wait on a certain condition (thus using the above definition of a "monitor"). For the rest of this article, this sense of "monitor" will be referred to as a "thread-safe object/class/module".

Condition variables[edit]

Problem statement[edit]

For many applications, mutual exclusion is not enough. Threads attempting an operation may need to wait until some condition P holds true. A busy waiting loop

   while not( P ) do skip

will not work, as mutual exclusion will prevent any other thread from entering the monitor to make the condition true.

Spin-waiting[edit]

One naive approach to achieve synchronization, as alluded to above, is to use "spin-waiting", in which a mutex is used to protect the critical sections of code and busy-waiting is still used, with the lock being acquired and released in between each busy-wait check.

global RingBuffer queue; // A thread-unsafe ring-buffer of tasks.

global Lock queueLock; // A mutex for the ring-buffer of tasks.

// Method representing each producer thread's behavior:

public method producer(){

    while(true){

        task myTask=...; // Producer makes some new task to be added.

        queueLock.acquire(); // Acquire lock for initial busy-wait check.

        while(queue.isFull()){ // Busy-wait until the queue is non-full.

            queueLock.release();

            // Drop the lock temporarily to allow a chance for other threads

            // needing queueLock to run so that a consumer might take a task.

            queueLock.acquire(); // Re-acquire the lock for the next call to "queue.isFull()".

        }

        queue.enqueue(myTask); // Add the task to the queue.

        queueLock.release(); // Drop the queue lock until we need it again to add the next task.

    }

}

// Method representing each consumer thread's behavior:

public method consumer(){

    while(true){

        queueLock.acquire(); // Acquire lock for initial busy-wait check.

        while (queue.isEmpty()){ // Busy-wait until the queue is non-empty.

            queueLock.release();

            // Drop the lock temporarily to allow a chance for other threads

            // needing queueLock to run so that a producer might add a task.

            queueLock.acquire(); // Re-acquire the lock for the next call to "queue.isEmpty()".

        }

        myTask=queue.dequeue(); // Take a task off of the queue.

        queueLock.release(); // Drop the queue lock until we need it again to take off the next task.

        doStuff(myTask); // Go off and do something with the task.

    }

}

巴特西

Monitor (synchronization)条件变量-安全对象

Condition variables[edit]

Problem statement[edit]

Spin-waiting[edit]

最新文章

热门文章