Subject: Re: [linux-audio-dev] lock-free ring buffer code
From: rm (async_AT_cc.gatech.edu)
Date: Fri Apr 04 2003 - 15:38:59 EEST
On Fri, Apr 04, 2003 at 07:27:57AM -0500, rm wrote:
> On Fri, Apr 04, 2003 at 05:03:54PM +0200, torbenh_AT_gmx.de wrote:
>
> so before a writer puts something on the queue to the RT thread it
> first dequeues everything returning from the RT thread, and then
> enqueues its item. since these items are conserved, the RT thread can
> never write back more items than it is given
oops, missed one assumption: if the rt thread is holding on to n items
that were previously given it, it has the capacity to continue to hold
on to n items (not necessarily the same ones) whether or not it needs
all of them.
clearly not very general, but that was the case i used it in.
---- Robert Melby Georgia Institute of Technology, Atlanta Georgia, 30332 uucp: ...!{decvax,hplabs,ncar,purdue,rutgers}!gatech!prism!gt4255a Internet: async_AT_cc.gatech.edu
This archive was generated by hypermail 2b28 : Fri Apr 04 2003 - 15:43:57 EEST