正确互斥线程

Question

How to organize the synchronization between the threads in the problem below?

I have two threads, a writer and a reader. They both work with the shared resource. When the reader ask for the data chunk, writer starts writing or exit if the transfer is finished. Then, when all data chunk is written, the writer waits for the next reader's request. The reader waits until the data chunk is ready or until the writer is finished. So, there is the mutual exclusion of both threads.

I can't use yield and etc for the task, because the language does not support it.

W     -----         /---------\
R----/     \--------           --------

Answer 1

It sounds like the Reader-Writer Problem:

Heard about semaphors or something like that ;)?

http://en.wikipedia.org/wiki/Readers-writers_problem

Answer 2

The most simple way is to use Semaphores. In .net you can use locking .

Answer 3

A semaphore is the "classical" way to lock data.

Depending on your specific requirements, you might actually have better lock with one of the "thread safe collections" (System.Collections.Concurrent) provided in newer versions of .Net:

• http://msdn.microsoft.com/en-us/library/dd997305.aspx

If not all of your threads are updating data, you can also achieve performance gains with reader/writer locks (vs. "simple locking"):

• http://msdn.microsoft.com/en-us/library/bz6sth95%28v=vs.80%29.aspx

'Hope that helps