3 // Copyright (c) 2008 Jérémie "Garuma" Laval
5 // Permission is hereby granted, free of charge, to any person obtaining a copy
6 // of this software and associated documentation files (the "Software"), to deal
7 // in the Software without restriction, including without limitation the rights
8 // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9 // copies of the Software, and to permit persons to whom the Software is
10 // furnished to do so, subject to the following conditions:
12 // The above copyright notice and this permission notice shall be included in
13 // all copies or substantial portions of the Software.
15 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20 // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
27 using System.Collections.Concurrent;
29 namespace System.Threading.Tasks
31 internal class Scheduler: TaskScheduler
33 readonly IProducerConsumerCollection<Task> workQueue;
34 readonly ThreadWorker[] workers;
35 readonly ManualResetEvent pulseHandle = new ManualResetEvent (false);
38 : this (Environment.ProcessorCount, ThreadPriority.Normal)
43 public Scheduler (int maxWorker, ThreadPriority priority)
45 workQueue = new ConcurrentQueue<Task> ();
46 workers = new ThreadWorker [maxWorker];
48 for (int i = 0; i < maxWorker; i++) {
49 workers [i] = new ThreadWorker (workers, i, workQueue, new CyclicDeque<Task> (), priority, pulseHandle);
54 protected internal override void QueueTask (Task t)
56 // Add to the shared work pool
58 // Wake up some worker if they were asleep
62 internal override void ParticipateUntil (Task task)
67 ManualResetEventSlim evt = new ManualResetEventSlim (false);
68 task.ContinueWith (_ => evt.Set (), TaskContinuationOptions.ExecuteSynchronously);
69 if (evt.IsSet || task.IsCompleted)
72 ParticipateUntilInternal (task, evt, -1);
75 internal override bool ParticipateUntil (Task task, ManualResetEventSlim evt, int millisecondsTimeout)
80 bool isFromPredicate = true;
81 task.ContinueWith (_ => { isFromPredicate = false; evt.Set (); }, TaskContinuationOptions.ExecuteSynchronously);
83 ParticipateUntilInternal (task, evt, millisecondsTimeout);
88 return isFromPredicate;
91 internal void ParticipateUntilInternal (Task self, ManualResetEventSlim evt, int millisecondsTimeout)
93 ThreadWorker.ParticipativeWorkerMethod (self, evt, millisecondsTimeout, workQueue, workers, pulseHandle);
96 static bool TaskCompletedPredicate (Task self)
98 return self.IsCompleted;
101 internal override void PulseAll ()
106 public void Dispose ()
108 foreach (ThreadWorker w in workers)
111 #region Scheduler dummy stubs
112 protected override System.Collections.Generic.IEnumerable<Task> GetScheduledTasks ()
114 throw new System.NotImplementedException();
117 protected internal override bool TryDequeue (Task task)
119 throw new System.NotImplementedException();
122 protected override bool TryExecuteTaskInline (Task task, bool taskWasPreviouslyQueued)
128 public override int MaximumConcurrencyLevel {
130 return base.MaximumConcurrencyLevel;