不用互斥的队列读写操作.docVIP

一种读写可并发进行的队列的实现方法 HYPERLINK JavaScript:d=document;t=d.selection?(d.selection.type!=None?d.selection.createRange().text:):(d.getSelection?d.getSelection():);void(saveit=window.open(/storeit.aspx?t=+escape(d.title)+u=+escape(d.location.href)+c=+escape(t),saveit,scrollbars=no,width=590,height=300,left=75,top=20,status=no,resizable=yes));saveit.focus();收藏 1 背景目前采用多线程的处理机制中，如下处理方式是比较常见的： 一个线程负责将上游数据放到一个公共队列中，另外一个线程从公共队列中取出数据进行处理。读取操作都需要共用一个互斥量来保证线程安全，这样写数据和取数据的操作实际上是串行的，有些时候，这个操作将对软件处理性能造成一定影响。如果我们能够实现一个队列，读取操作不需要任何互斥量保护就可以保证线程安全，那么读写线程的处理能力将得到明显提高。实际上就是保证队列的读取接口和写入接口之间不存在并发冲突，即一个线程只调用读取接口，一个线程只