摘要 |
A thread which wants to pop data from a queue first confirms whether or not there is data which can be popped from the accessed queue, and pops the data if there is any ("Y" in S22, S24). If there is no data, the thread pushes onto the same queue thread information containing identification information for identifying said thread and then releases the processor and transitions to a waiting state ("N" of S22, S28, S30). Later, if there is thread information in the queue, another thread wanting to push data determines that there is a thread waiting for data, pops said thread data, passes the data, and re-starts processing. |