diff --git a/Implab.Test/AsyncTests.cs b/Implab.Test/AsyncTests.cs --- a/Implab.Test/AsyncTests.cs +++ b/Implab.Test/AsyncTests.cs @@ -101,18 +101,18 @@ namespace Implab.Test { public void WorkerPoolSizeTest() { var pool = new WorkerPool(5, 10, 0); - Assert.AreEqual(5, pool.ThreadCount); + Assert.AreEqual(5, pool.PoolSize); pool.Invoke(() => { Thread.Sleep(1000000); return 10; }); pool.Invoke(() => { Thread.Sleep(1000000); return 10; }); pool.Invoke(() => { Thread.Sleep(1000000); return 10; }); - Assert.AreEqual(5, pool.ThreadCount); + Assert.AreEqual(5, pool.PoolSize); for (int i = 0; i < 100; i++) pool.Invoke(() => { Thread.Sleep(1000000); return 10; }); Thread.Sleep(100); - Assert.AreEqual(10, pool.ThreadCount); + Assert.AreEqual(10, pool.PoolSize); pool.Dispose(); } @@ -149,10 +149,10 @@ namespace Implab.Test { [TestMethod] public void WorkerPoolDisposeTest() { var pool = new WorkerPool(5, 20); - Assert.AreEqual(5, pool.ThreadCount); + Assert.AreEqual(5, pool.PoolSize); pool.Dispose(); - Thread.Sleep(100); - Assert.AreEqual(0, pool.ThreadCount); + Thread.Sleep(200); + Assert.AreEqual(0, pool.PoolSize); pool.Dispose(); } @@ -244,7 +244,7 @@ namespace Implab.Test { [TestMethod] public void ChainedMapTest() { - using (var pool = new WorkerPool(4,4,0)) { + using (var pool = new WorkerPool(0,100,0)) { int count = 10000; double[] args = new double[count]; diff --git a/Implab.v11.suo b/Implab.v11.suo index 63b1e94973db457fc0d00623c0509215803ae71d..1a41f7b2d0cb05a0444b1048004dea186d59b1e0 GIT binary patch literal 115712 zc%1D$4R{;HmE-*XI6y+6kV0`Gr72j7Y|FBpABZJcNr;me+c8`)B(l7A6w8v(PZC2? z3N6q=DJ>}}&=vxLQjV6NUdvB`lJe6+OKIp`+Hx(w*E{<4?(4x_;V3Q1y*E26tyU}T zjwCxPX-41Eu2!@2=I70OZ{EC_Iq=K5uiyUQf;WgJoJA&+Lx*RQX{u+F046Ixjv=Ir z{XTT~@L_y36`&j7un1)nx=92+2~tNoNEog$GNvVkyy19gbtSEj8pQ27*#GpR*Iumo zB;2oPW6uC%glr|N0s9c#b&wsL_$SpM?vF6KGxN@ygpw}}y~I!AWQ25*AY2n<1AI%6 zC*^tEAgzUf{{)hzc{BL2v&~5150WU<0^*FbJV;O%0r>U;Y$FZCLC(yX))|2R47koD z=F5Lb74KAl58?MT_WsA&^-vCaQ9nPP#a+m*N| z080Uu0W2rT+Xy)uUV{705<~c0r;Bg9R^d&vKLh~WRF=Kr50h4FtkZT}Ep@&nc$xF+Beg!^H`vSX+N{52%a%gx}w7+@B= zKNo61&OsdRlB_oTQ2r749)|qbp&tB@CqM9DDT_LtfFEVcVh;STU|e>89xdx2UpW&l6H06+j> z5I_PL0vHC^0uTh)3NQi?0vH7d14IC#MD9y50Hn$UwkyCkfb9U6sBm5i_d5YT&7NHb z*UwnEjzyT5AoRcL*8eI+{x9IbUup7R855huua^IAR@cK+4^PrObi$np~Cl!Dn?JSGfeGk-ofVILl zDDNPp{ciXk*6nZFfa4z*OS9DVk7L0m6Zp~IRL6lIZPZtq#P2kLpSS)|w^iEL2!8{$ zaODoC7l0pWdKbIbj(>YV>%?A{0II;8nHc|a(;s$yW&G;{ZqNa}*a_brD60)x+yPe~ z++o?h@Ox8=OJw(sB?aLB2Y^Wt9{j!VdoBF$2kDf>|GDvFn8L2c?Vmp&{h^%|?Wtz* zV+ppK#NR|MskuWT{QuVg@0p2cG89t(r3~ea-|HPRF(e`@?_V;lfH z!%XY-F+H>gB>yP<6QNdziNn7ZzDH>tjAiJ=x#Univ_I-oicQ80{x1@F?nV#48vw^b zBR~NWia(KR8#yPL!C650uO(^uhkYzTG2_T1MC(69#{`+0v4`rvvTax`m6x#or`Xoa z;QuVZn-!%0qYY8$|K{KSoReEqQHk>PDC8wVdTNpS&njwj8Kkw{ z133v(P7q>tnDNI?tJn^Ojgxs(UUd!B9{20t9K7@2uj-I!4>_y}(9io*bL4TjU*e&U z&Z7-C0(Yx{nMEm44P^c5f$LBT-<-vZr>%LU_S`*hAN=!Euit;SF1}1`Np{~4Iz$vc zUb2n{e;-w`lC*1WV+3BqurhieQ}E`Unx3(ELK?MuBB78JNCYF{xP7G*mSVwx-5aD2 z{IRjkjTc-Do@ziG_j#^>uwxEDq6@JM9kq)Yo~Ep+qt!Ee}h{M9d$m zuj@(d`+WG7md~e$+KZ(B9yZQOWJuW|s)Hn{ z%|Ey9iJ_kHe`Oxq41V+-`_c^MegL@5TB?6*Id318YWV~7|C(b-dfwd(e)M6R#O{Ut zSJ;26&HjsHA7THMLnYXM(DzN)e+skzD7walXq1@F^oSXr$Y|6blVUSa+vo{iB9X~t z#tr$DB6jV#IOz`s6JtsOn;XVeL%NVw<4i@EO~D&0W)m|vTfZ^dp_$RuLe`1@{^907 zz1wNqd(mf~+j_4(gx>0UI&mk}nvh;L^60-^)X0RdA&H^OMSqw1_w6ZX1ysM|&_U5n zRe7eAVA20fes$}@DNp}x=q1;)zq{rp-4Y<3qQ^#rPk&cCXedLqQ7X8UF~ybAwNL!9 z=DLnU7j>_A*R#4q7rQ#s9OcJfinz=)#)O!|2GJ4hAQbRPCiJ$dElub({c*uzKPvwGd`-MV>*Q%)=F zf7NaOOHm%8>SBZ-Q_<~@)*RdL_JL2`@Xk$l+axzy__C?UT?qYV_SyIT@*fw!_*V4( zSN8q(@>6#2`fpu4x%9t&KK_^4dsfp%PpGT`ncVpM8-M=QTOaHF@N>U7YvldKr`PM| ztT_FzuQ2|bS&yqIH;<|~z`WQq11oPmYRQk+eHi;-f#;jLImaOEf7NaOD~0`s7eD&W zx=UyOq4U4!16WA;OJM)uu74}pe~ibUj=X81{Q=jBoW_A4ZAyw)$NA9mA&tlHdf){4 zXigoF|KOTcWj%@+{3tz@@t1M=jpv_m{p(T={Pz;szaB#$;OhcR-O%s5K>T>f8u(rb zPkJcyfCyMmTTDNkQ2_m|AUx$S5C0z<2mTWK|J0PT|BvYZ)!qN~*B^A#v50mxh+>;k z&kHOo0RPtkUSa}B*83ENTyAq4JZ%Qq=Yi2zJH6%(iweO1eSi^$-+26IJpay%|4D$$ zh*|u`{SWQg=%ry6|Bs2hz7T`f{&^n79UxnXcBPAcs4JlSw-C9%>fzV7zvd3ee{pp* z+R4r0znRE;N$BCnI!C*QSq_Bt{|UHG=fICPF{S_Iw!cTH{%K@`QRMFo4*XvNSjXsJ zz5Wcxq$ta#vGQP=IJb+wb!fdr9UJF4(bkSOAGEpPT36IPQ3u5~#kE*C7R2@VxE>ho z(rD?!b-*}I#JLKbufzF@IsoL|xCaT!59FhtAo7}HwCN*V7rXxl?)jnY|AA#x@Bg8c zTf6@UKFhWL$6D2Uxc?EZea5{$a8H9?_Fo^n;{G4F)&ST4;yxg_{|B0a3tj&^%Fm#r~$Oxi*9U zK_b_`8T?Hq^k1a0vpMkp6G_|ujPV=$-yz-=9Qgl@r04(eook7?b>KK}hU_SDYN#{)ob$a>2lQLS^}pypi0gXMk59e+7uPA{`d?h% zqOAYLy216pX!FK(pSboEdF5+F-UkHJo#-{c>LB#L>el}{*7|x;HY@W{>2=QAnMt}{ zGY_#G#_vvu@1TAh=l^n6ZbT-+!YmK?IOqj^kUDx{*y%ThNVv-%81WBF>G{|OoQ_3Z zp^xww(S1;>{hHYnwEyq0PujW@te`RUf|h_zhso5GhpZ2EbLHF2yEAHuZH-{8qYqJgATHP4B4li}{H%Yx*BvntVL@{fjj< zs+I@L9@He$8t_giSr|%I2UxqPmy{e(Cmn(qSgX_M8y!G38|WTwvKG1&sHBC`igMQo zca4;aWE-lyQ%jUhn?$Lulo?Rl#eO(ITTs0Z7WOLCYa`TF+po&8w#Q=`-DTz03ZHNVHOJeQ#Mq3Eam2-~s0AUcQy5YlXoTyF^Ugm z#5y5Ij&e^i<6HA}scRL*HJC-eSU=_{y;ha3em(2CgJ<`y6La>M7=1QISFQPJFIC?2 zc66@BcQ>bKGF?8TsydaQR~_guJAg~MV659uJ#U9-Nt9jS>NM1)^rf}bLnB7#=pyhA zN``Ez%}3GwDGKg~=W$34pUWIe;bq7*hv^LI04;xwieClFrgZ4dDDSK{3Qs(2mf1`h zFDlbA<}Vr2=UR`avvNwQey-Lsl+tEGj|cUh+WNl+p7ifuwQu`%!%zRjf8dL=WxdBv zc=R5%W~ToUC6i zO#*K0U3GM&hMY?e?fIj$&$ZCDMGmP~Yx;GTE^l@o>=}7b=fF-iZa+;YK{Y~UPdhvH zFvF(`x5}<%p@&RFZ&p9Ypq9UaO3hO#&aO=yRy{4CQg|lnZ~8H`8f;~7fI@Wi_ouxz z?eZ=E>AB(4ho7B%|JKJ}sF!v0Gq^Z~V)e~_mZ_WnaPZIDuYNgOH%DE%o9dAgwLM5V z^>fr{qfq7n+P6_FLyKi0nz?MtEmSik=)VmVt z%^qOvIl8ekZBV(#Dq368K$-S`*~8C_j$`BM(`o6SpSmYjpAVI3D`l>=wbNAyF*+hM z({h{3rqqRuF^9{hboxE7leX=}!luj0xTS2$sHbOp=pGFylcN>gqKdpXQ^ujPEhEO= z&OATNlr&kkB~@Bexs$z%l>HCFDecUh#3}#LkQsZ(cxyyPHj&EXlsG?N6jyKbU9McT zIGaN?ahs22)eKK6l|(aI$(v0xN{s5WQ&pa}akNhBs^jU^K;@2dkISl!-0$esOl4SU zW@puc{J&m_D{XXqOpdarV;b46%h#I&J@|~hIfT7f*o&=TFRolEBy6qLFJ1ArR^hv3 zjWMyX6_C7ItD`Cl+>MVJ8-LVqqs94?D5q<2>~b z4U320ys>@nh3Bo<{nWgfLpIsR*-3abI>j!VYc*o#znOl|FYkJ@V*H+QXE7eX=Tfar zJcYfOMZOrxN!h6LE9b3Cf+!n#`nO zjB~u{x-ZqL%8B6SY!XT?@3Hi`wtnsjUuedM>(WFaC@1(Te8*a6?=l z#AsI8?2RIDE^ewBOq z$m>d(e-isYi~XO){?FCB|ML~>JvY zyG5M;pagOLgE;@8`p$n4-fgAvZYv)xC%>lwYB~BbjJ(;(ch&RBrg(d0dW(tkU&Q$@ z*7s5o=f8;aU&Q$@R+OFM{1s2>D4}>uaxt@tiWM; z=3^#y&aCuxZnag$zVQ9g7l&i}G1XSeG95tT^y!vCOp=iQI=8ZE(h z#J)9FUPD%{r53YWVs=Z+Zk6}!me~K@$kJd{X)Q(xu@#}#WC`E6%v9w_$=efapt*sgv{jRIN3SWj@#1QthPiw*a_oe?8QgA2Y&)! zOHp-Y-v5)()xEzjLG3Ab4P+CPNG?|p@`WXCC%7{Yt`%0W+aR8Uw&5iZD@yx~nRn#+ zZ!i^KDdEut^$tBfKyQyBLUm2P{+xaGtorOpLO#x^0qAp`d^Cn$!rp@Txt2rDFQ{j0 z>p;I|=W)vh<8v$tIW>p&AkKfS?(<*8Y5}qSUwB$qucx(<#PZPJnB%nWiTs;)w99vX zG65YESDx|7YBOV`6FH@;Ic*%p&G`kUYIIsDq1H_vT`pIB=duQ%EaDmGrgI-Bcg>S~ z$l*iyjbpM-+6oEasZmPxilm7!$rz-3ay`)a5T$?Q;EIe=B<6gog~&PCK=Z6^(ZQ^D zP$TW2bdG8F(AW~~BN%c?c6Gg^OQqBdmTjPfqY{0oC+j&pc=`*HMubeJb)kM=2|Vwo z4r6=&ovs=*5W@9c-_-}s*)#vjO`U5lo2oEPTmpK+b=SRkiKpND&_HMXTeoa`Ppw93 z4`8lgRjy4B)6pITmoKh%L2V7|qS`d{-hCr+=nl`r2j(7!(R!fh|>N_gsdpm-S)B@!);$U<6!q&Z=AgJ>bLg3O!V@X+cQamMC7`jK~5*7 zwOKBO*riR;Zm^rI9qQSgk`Zo*IY`vA7iX6|Ke@ftjPfGSq@br-E2M(ZK=Xn#6D^Py z-Z|;XX*PJ<1)oOx%mY^so!4lCSS@sJ!)2-`rLnpIhmX#Dc%UR6Iy2G$SbP*iD}8E% z)G;S5vFE}y@LV^AaZ-cHl@LQ2h) z2RR_!Cfdgvs9mj%vqjD2+8owWw5U;jrZ(6ec62Z$h1K8rMVhF(3mdlP8}>bL+umL7 z>tB89#{I6#Uj7UD{wzI-oC>*2WG~!Q`@vm5y!no%o)0{?b-CW2u9wOPfBDTCuphkD z@&4i$wmTla^D*Dd=Z@buMGt?7i=Om)&vR zzuq$ut}Cr6=fCbgI57XcIdzeJkH6IT#6@#-YfT+^I8r<9O&zp`J19?d)B7fBclaM%s=|fUAM>SsT@#+)P7hVe-;Vc{5UghhlY8N^nrw z*-CX6vskgav{S7#NXgR!bu-K~)Hx*I{vbd|P( zKVa{b;)#CMy*&_*#v)sH2A1@1kHkj$gY++Uu_rLLKRy-?;9VRd@7#H5yUWw!bhfwJ z939Sfo73lU*;-p&?KX$Y+1T3TXm+|6-DYEAG5pJ8pRi@@MAy@ykrW9}Y+%xDD}S=&KVz)uV}v zlTwl=S2s;SuKcl>e=HI62e}y3IOZ%C8IDQucrYAHNZX`v!XF#v$=RNXs59j0oa|}* zC@iQ{SvZmi4h5wcN3L$0C^5)*#1<(O<;oz8SX1Y;2Ul2IYR@5F>-Jcp2`7-6Nd%Nq zB^ldL`_2e|x7~?4l zid2z|sR_NZ&`ZN>!9kUA?$Hw!4Uk^T4Ks}Mj%GldfgML7T#UYGTmW?Mpc~^_UbQqX z3mW&(g%107`Y&$P%Tl7mf<1cT)U~v=(M_Dx-anq!#xyn`okMaPV57v9v9pJR$m?j) z`?eq6QMASw^+6}(ON4K&EFoE&MHl@Hb23VXOyx)kIMMJK&b$}0Gm5tUVsttrUU2;t zp9iFtP^!L^oS3b@iOZ4v)CxHY(rL>OjW5w0DIt_d#-!z8DG3}oRA1MX90&yiYoxK> z$cPkPKHz8?Y94ACYG@d2cKDn8wUg6(lt+dV_P$^|=@0cJl7qnr6*cDt!-J9S_SNBp z6dUpfqJQ5R1ekLwfF&GFDF{oQOq0 zF^$=~li?mIkqCx|<6eKlkJ`Y(Wvk=9U`Sr(kF#=0Lbcc(@r&iEb$XI(cYpLtGj}q%;?2LN=ux>xVl1@kB>R8ig3k zb4Ok_8cTX2qaaZSd!-$T&R{&DMTNvXt)`~kxN16fB&2XWI1mg46Jzj83M3QIC`uWy zS!c+Med^zVw2Ds=n{4_ve<&$!+C*kdR?+%QY>c`1g-_>9p3PYmN0R<2CAM)s& z2-*${f(1U4WBy)u5&XvS+cM(Oqo24%3eMd#b<5zr_DkvF!J1XL^%nfl74u^`rJ@Ub=AZ4bq?9`1;j$LUQ;YC^P9C{ujDSu%4@_lwBYm z{Oi=Zzy0ds8@}ffnNH-HVcheAlKafLQ}q>vOyNLj3ITv%Bt z>fah`I75HE?%K0oJ7e!rTOX}E_Ajrl)z<%z>UX+Ia6%Q)CJdH z*V~?%wAh8#|Djh-yZ5;Ju3Z1Xi#uk&dd2kFyw%U)|7Z4izM;O_gZI6;=u@{$Z~f-; R&BLz{lE(+E*!&;q@c(`>ykr0X diff --git a/Implab/Parallels/DispatchPool.cs b/Implab/Parallels/DispatchPool.cs --- a/Implab/Parallels/DispatchPool.cs +++ b/Implab/Parallels/DispatchPool.cs @@ -9,10 +9,12 @@ namespace Implab.Parallels { public abstract class DispatchPool : IDisposable { readonly int m_minThreads; readonly int m_maxThreads; - int m_runningThreads = 0; + int m_createdThreads = 0; + int m_activeThreads = 0; + int m_sleepingThreads = 0; int m_maxRunningThreads = 0; - int m_suspended = 0; int m_exitRequired = 0; + int m_releaseTimeout = 100; // timeout while the working thread will wait for the new tasks before exit AutoResetEvent m_hasTasks = new AutoResetEvent(false); protected DispatchPool(int min, int max) { @@ -44,9 +46,15 @@ namespace Implab.Parallels { StartWorker(); } - public int ThreadCount { + public int PoolSize { get { - return m_runningThreads; + return m_createdThreads; + } + } + + public int ActiveThreads { + get { + return m_activeThreads; } } @@ -65,11 +73,18 @@ namespace Implab.Parallels { protected abstract bool TryDequeue(out TUnit unit); protected virtual bool ExtendPool() { - if (m_suspended > 0) { - m_hasTasks.Set(); + if (m_sleepingThreads == 0) + // no sleeping workers are available + // try create one + return StartWorker(); + else { + // we can get here a race condition when several threads asks to extend pool + // and some sleaping threads are exited due timeout but they are still counted as sleeping + // in that case all of this threads could exit except one + WakePool(); return true; - } else - return StartWorker(); + } + } /// @@ -79,14 +94,50 @@ namespace Implab.Parallels { m_hasTasks.Set(); // wake sleeping thread; if (AllocateThreadSlot(1)) { + // if there were no threads in the pool var worker = new Thread(this.Worker); worker.IsBackground = true; worker.Start(); } } - protected virtual void Suspend() { - m_hasTasks.WaitOne(); + bool Sleep(int timeout) { + Interlocked.Increment(ref m_sleepingThreads); + var result = m_hasTasks.WaitOne(timeout); + Interlocked.Decrement(ref m_sleepingThreads); + return result; + } + + protected virtual bool Suspend() { + //no tasks left, exit if the thread is no longer needed + bool last; + bool requestExit; + + if (m_releaseTimeout > 0) + requestExit = !Sleep(m_releaseTimeout); + else + requestExit = true; + + + if (requestExit && ReleaseThreadSlot(out last)) { + // in case at the moment the last thread was being released + // a new task was added to the queue, we need to try + // to revoke the thread to avoid the situation when the task is left unprocessed + if (last && m_hasTasks.WaitOne(0)) { + if (AllocateThreadSlot(1)) + return true; // spin again... + else + // we failed to reallocate the first slot for this thread + // therefore we need to release the event + m_hasTasks.Set(); + } + + return false; + } + + Sleep(-1); + + return true; } #region thread slots traits @@ -95,11 +146,11 @@ namespace Implab.Parallels { int current; // use spins to allocate slot for the new thread do { - current = m_runningThreads; + current = m_createdThreads; if (current >= m_maxThreads || m_exitRequired != 0) // no more slots left or the pool has been disposed return false; - } while (current != Interlocked.CompareExchange(ref m_runningThreads, current + 1, current)); + } while (current != Interlocked.CompareExchange(ref m_createdThreads, current + 1, current)); UpdateMaxThreads(current + 1); @@ -107,7 +158,7 @@ namespace Implab.Parallels { } bool AllocateThreadSlot(int desired) { - if (desired - 1 != Interlocked.CompareExchange(ref m_runningThreads, desired, desired - 1)) + if (desired - 1 != Interlocked.CompareExchange(ref m_createdThreads, desired, desired - 1)) return false; UpdateMaxThreads(desired); @@ -120,11 +171,11 @@ namespace Implab.Parallels { int current; // use spins to release slot for the new thread do { - current = m_runningThreads; + current = m_createdThreads; if (current <= m_minThreads && m_exitRequired == 0) // the thread is reserved return false; - } while (current != Interlocked.CompareExchange(ref m_runningThreads, current - 1, current)); + } while (current != Interlocked.CompareExchange(ref m_createdThreads, current - 1, current)); last = (current == 1); @@ -136,7 +187,7 @@ namespace Implab.Parallels { /// /// true - no more threads left bool ReleaseThreadSlotAnyway() { - var left = Interlocked.Decrement(ref m_runningThreads); + var left = Interlocked.Decrement(ref m_createdThreads); return left == 0; } @@ -169,6 +220,7 @@ namespace Implab.Parallels { // exit if requested if (m_exitRequired != 0) { // release the thread slot + Interlocked.Decrement(ref m_activeThreads); if (ReleaseThreadSlotAnyway()) // it was the last worker m_hasTasks.Dispose(); else @@ -183,26 +235,14 @@ namespace Implab.Parallels { return true; } - //no tasks left, exit if the thread is no longer needed - bool last; - if (ReleaseThreadSlot(out last)) { - if (last && m_hasTasks.WaitOne(0)) { - if (AllocateThreadSlot(1)) - continue; // spin again... - else - // we failed to reallocate slot for this thread - // therefore we need to release the event - m_hasTasks.Set(); - } - - return false; - } + Interlocked.Decrement(ref m_activeThreads); // entering suspend state - Interlocked.Increment(ref m_suspended); // keep this thread and wait - Suspend(); - Interlocked.Decrement(ref m_suspended); + if (!Suspend()) + return false; + + Interlocked.Increment(ref m_activeThreads); } while (true); } @@ -210,6 +250,7 @@ namespace Implab.Parallels { void Worker() { TUnit unit; + Interlocked.Increment(ref m_activeThreads); while (FetchTask(out unit)) InvokeUnit(unit); } diff --git a/Implab/Parallels/WorkerPool.cs b/Implab/Parallels/WorkerPool.cs --- a/Implab/Parallels/WorkerPool.cs +++ b/Implab/Parallels/WorkerPool.cs @@ -57,12 +57,11 @@ namespace Implab.Parallels { var len = Interlocked.Increment(ref m_queueLength); m_queue.Enqueue(unit); - if(!ExtendPool()) - WakePool(); + ExtendPool(); } protected override bool ExtendPool() { - if (m_queueLength <= m_threshold*ThreadCount) + if (m_queueLength <= m_threshold*ActiveThreads) // in this case we are in active thread and it request for additional workers // satisfy it only when queue is longer than threshold return false; @@ -81,9 +80,11 @@ namespace Implab.Parallels { unit(); } - protected override void Suspend() { + protected override bool Suspend() { if (m_queueLength == 0) - base.Suspend(); + return base.Suspend(); + else + return true; // spin again without locks... } } }