调度员窘境 - 如何正确调度？

Question

我已经阅读了关于WPF中的Dispatcher的文章，但没有一篇真的很好地解释Dispatcher的行为。所以我对你们的问题是Dispatcher究竟做了什么，除了保留一个任务队列并按他们的优先级执行它们之外呢？队列看起来是什么样子？如果我按优先级“正常”顺序放置3个任务，然后优先“发送”一个任务。哪个会先执行？ 3个优先级正常的任务按照什么顺序执行？有关于Dispatcher的一些非常好的教程，或者你们想分享的一些概念证明吗？

Answer 1

Dispatcher实际上只是WPF应用程序的消息泵。

与传统的Windows消息泵不同，它具有内置的优先级，所以它的行为类似于priority queue而不是传统的（先进先出）队列。

如果您发送优先级为Send的消息，它将在其他优先级（如Normal）的其他操作之前得到处理。您可以在DispatcherPriority帮助中查看优先级列表及其值。优先级较高的消息始终在低优先级消息之前处理（尚未处理）。

至于你具体的问题：

所以我给你们的问题是什么做调度员除了准确保持的任务队列，并通过它们的优先级执行呢？

它处理Windows消息并对其进行处理，就像传统的Win32或Windows Forms应用程序中的常规Windows消息泵一样。优先队列是为了处理除标准窗口消息之外的用户消息而建立的，具有内置的优先级。

队列看起来是什么样子？

这是一个有效的优先级队列。

如果我按照优先级“正常”顺序放置3个任务，然后再优先“发送”一个任务。哪个会先执行？

这取决于。如果此时正在进行其他工作，则Send任务将首先处理。如果没有其他工作正在发生，则在您提交Send任务之前可能会执行Normal任务，在这种情况下，订单将发生更改。但是，Send任务将尽快执行。

在什么样的顺序将优先正常的3个任务被执行？

这些将按照它们被调度的相同顺序执行。