.Net TPL：具有任务优先级的有限并发级别任务调度程序？

Question

我目前正在使用此处详细介绍的 LimitedConcurrencyLevelTask​​Scheduler http://msdn.microsoft.com/en -us/library/ee789351.aspx

我想增强这一点，以便可以为个人任务分配优先级。这些优先级不需要映射到线程优先级。它应该只影响任务启动的顺序。

有谁知道这样的任务调度程序的例子？ （很多调度的事情超出了我的能力范围，所以如果有一个现有的解决方案那就太好了）

Answer 1

Parallel Extensions Extras Samples. 已经提供了这样的调度程序，即 QueuedTaskScheduler。该调度程序提供优先级、并发限制、公平性以及对所使用线程的类型和优先级的细粒度控制。当然，您不必使用或配置不需要的功能。

Stephen Toub 在此处

要使用 QueuedTaskScheduler，请根据需要的优先级调用其 ActivateNewQueue 方法。此方法返回一个新的 TaskScheduler 派生的 Queue 对象，该对象由父 TaskScheduler 管理。所有使用特定队列的任务都由父 TaskScheduler 根据其优先级进行调度。

以下代码创建一个最大并发级别为 4 的调度程序、两个优先级队列，并在第一个队列上调度一个任务：

QueuedTaskScheduler qts = new QueuedTaskScheduler(TaskScheduler.Default,4);
TaskScheduler pri0 = qts.ActivateNewQueue(priority: 0);
TaskScheduler pri1 = qts.ActivateNewQueue(priority: 1);

Task.Factory.StartNew(()=>{ }, 
                      CancellationToken.None, 
                      TaskCreationOptions.None, 
                      pri0);

Answer 2

对任务列表使用某种排序或优先级数据结构。然后创建您自己的包含优先级的添加。这可能不如其他好，但它会优先考虑任务列表。您可以在那里重用 99% 的代码。只需将 LinkedList 替换为 Sorted List 或使用 LINQ 排序并编写一个具有优先级的方法 add 即可。