首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在没有线程调度的情况下实现实时1毫秒精确事件

问在没有线程调度的情况下实现实时1毫秒精确事件
EN

Stack Overflow用户
提问于 2016-07-28 11:20:39
回答 2查看 7.7K关注 0票数 8

问题

我正在使用.Net 4.5创建一个基于Windows 7的C# WPF应用程序,它的一个主要特性是调用某些函数,这些函数与具有一组用户定义的循环时间的自定义硬件接口。例如,用户可能选择每10或20毫秒调用两个函数,每500毫秒调用另一个函数。用户可以选择的最小周期时间是1毫秒.

起初,时间似乎是准确的,函数按要求每1毫秒调用一次。但后来我们注意到,关于,时间的1-2%的是不准确的,有些函数被称为仅仅晚了5毫秒,而另一些功能可能晚了100毫秒。即使循环次数大于1毫秒,我们也面临这样的问题:线程在它应该调用外部函数的时候休眠(一个20 msecs函数可以延迟50 msecs,因为线程正在休眠而没有调用该函数)。

经过分析,我们得出结论,这些延迟是零星的,没有明显的模式,这些延迟背后的主要原因是操作系统调度和线程上下文切换,换句话说,我们的线程并没有像我们所需要的那样一直处于清醒状态。

由于windows 7不是一个RTOS,我们需要找出我们是否可以解决这个问题。但我们确实知道,这个问题在windows上是可以解决的,因为我们使用了其他具有类似功能的工具,这些工具可以满足这些时间限制,最大允许误差为0.7 ms。

我们的应用程序是多线程的,最多有30个线程运行在同一线程上,其当前的峰值CPU使用率约为13%。

尝试解决方案

我们尝试了许多不同的东西,时间主要是用秒表计时器来测量的,而是真的(我们使用了其他计时器,但是我们没有注意到有多大的差别):

  1. 创建一个单独的线程并给予它高优先级 结果:无效(既使用可怕的Thread.Sleep(),又不使用它并使用连续轮询)
  2. 使用C#任务(线程池) 结果:对的改善很小
  3. 使用具有1ms周期的多媒体定时器 结果:无效或更糟的,多媒体计时器在唤醒操作系统时是准确的,但是操作系统可以选择运行另一个线程,没有1ms保证,但即使这样,延迟也可能会大得多。
  4. 创建了一个独立的独立C#项目,该项目只包含一个while循环和秒表计时器。 结果:大多数情况下,精度很高,甚至在微秒内甚至是,,但有时线程会睡觉。
  5. 重复第4点,但将进程优先级设置为Realtime/High 结果:很好的数字,几乎没有一条消息有明显的延迟。

结论:

从上一次我们发现,我们有5种可能的行动方针,但我们需要一位在这些问题上有经验的人为我们指出正确的方向:

  1. 我们的工具可以优化和线程管理,以确保1ms的实时性要求。也许优化的一部分是将工具的进程优先级设置为高优先级或实时,但这似乎不是明智的决定,因为用户可能同时使用其他几个工具。
  2. 我们将我们的工具分为两个过程,一个包含GUI和所有非时间关键操作,另一个包含最小的关键时间操作,并将其设置为高/实时优先级,并使用IPC (如WCF)在进程之间进行通信。这对我们有两方面的好处
代码语言:javascript
复制
1. Less probability of starvation for other processes as much less operations are happening.
2. The process would have less threads so (much less or no) probability of thread sleeping

​

注意:接下来的两点将涉及内核空间,请注意,关于内核空间和编写驱动程序的信息很少,所以我可能对如何使用内核空间做了一些错误的假设。

  1. 在内核空间中创建一个使用较低级别的驱动程序,每隔1ms就会触发一个事件,该事件迫使线程在进程中执行其指定的任务。
  2. 将时间关键组件移到内核空间,任何与程序主体的接口都可以通过API和回调来完成。
  3. 也许所有这些都是无效的,我们可能需要使用像IntervalZero RTOS平台这样的windows扩展吗?

这个问题本身,

有两个答案,我正在寻找,我希望他们有良好的来源支持。

  1. 这真的是一个线程和上下文切换问题吗?还是这段时间我们错过了什么?
  2. 五种选择中哪一种能解决这个问题,如果有几种,哪一种是最简单的?如果这些选项都不能解决问题,又有什么可以解决的呢?请记住,我们有台式机标记的其他工具在windows上确实达到了所需的计时精度,并且当CPU负载很重时,每100,000次中就有一到两个时间可能会被关闭不到2毫秒,这是非常可以接受的。
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2016-07-28 13:15:24

五个选项中的哪一个可以保证解决这个问题?

这取决于你想要达到的精确程度。如果你的目标是+/- 1ms,你有一个合理的机会完成它而不需要第3点到第5点。第1点和第2点的结合是要走的路:

  • 将您的代码分为时间关键部分和较少时间关键部分(GUI等)。然后把它们放在不同的过程中。让它们通过体面的IPC (管道、共享内存等)进行组合。
  • 引发进程优先级类和关键时间进程的线程优先级。不幸的是,c# ThreadPriority枚举只允许THREAD_PRIORITY_HIGHEST(2)作为最大优先级。因此,您必须查看SetThreadPriority函数,它允许访问THREAD_PRIORITY_TIME_CRITICAL (15)。流程::优先级别属性允许访问REALTIME_PRIORITY_CLASS (24)。注意:按照这样的优先级运行的代码将把所有其他代码推开。您必须使代码具有非常小的计算量和非常的安全性。
  • 使用进程线程::Processor亲和属性调整正确的核心使用。提示:您可能希望您的时间关键线程远离CPU_0 (属性值0x0001),因为对于特定操作,Windows内核更喜欢这个CPU。示例:在一个有4个逻辑处理器的平台上,您可以使用0x000E指定ProcessoreAffinity属性来排除CPU_0。
  • 系统定时器分辨率通常由其他应用程序设置。因此,只有当您指定系统定时器解析时,它才是可预测的。一些应用程序/驱动程序甚至将计时器分辨率设置为0.5ms。这可能超出了您的设置,并可能导致您的应用程序打嗝。请参见这,因此请回答如何将计时器分辨率设置为0.5ms。(注:本决议的支持与平台有关。)

一般备注:一切都取决于负载。尽管Windows不是一个“实时操作系统”,但它还是能做得很好。然而,实时系统也依赖于低负载。没有任何保证,即使是在一个RT时,它是沉重的负载。

票数 7
EN

Stack Overflow用户

发布于 2016-07-29 17:45:11

我怀疑在用户模式下,对线程的优先级或亲和力所做的任何事情都不能保证您所寻求的行为,所以我认为您可能需要类似于您的选项3或4,这意味着编写一个内核模式驱动程序。

在内核模式中,有IRQL的概念,其中触发在更高级别运行的代码先于在较低级别运行的代码。用户模式代码以IRQL 0运行,因此任何较高级别的所有内核模式代码都优先.线程调度程序本身运行在一个较高的级别上,我相信它是2(称为DISPATCH_LEVEL),因此它可以抢占任何优先级的用户模式代码,包括,我相信,REALTIME_PRIORITY_CLASS。硬件中断(包括计时器)运行得更高。

如果在较低的IRQL (未执行较高级别的中断处理程序)上有CPU/核心可用,硬件定时器将调用其中断处理程序与定时器解析器一样精确。

如果有很多工作要做,则不应该在中断处理程序(IRQL > DISPATCH_LEVEL)中执行,而应该使用中断处理程序来安排使用延迟过程调用(DPC )“很快”在DISPATCH_LEVEL上运行更多的工作(DPC仍然可以防止线程调度程序干扰,但不阻止其他中断处理程序处理硬件中断。

选项3的一个可能问题是触发一个事件来唤醒线程,在IRQL 0运行用户模式代码,这再次允许线程调度程序决定何时执行用户模式代码。您可能需要在DISPATCH_LEVEL中以内核模式进行时间敏感的工作。

另一个问题是中断触发,而不考虑CPU核心运行的进程上下文。因此,当计时器触发时,处理程序可能在与您的进程无关的进程上下文中运行。因此,您可能需要在内核模式驱动程序中完成对时间敏感的工作,使用独立于进程的内核空间内存,然后在应用程序恢复运行并与驱动程序交互时,将任何结果反馈给应用程序。(应用程序可以通过DeviceIoControl API传递缓冲区来与驱动程序交互。)

我并不是建议您实现硬件定时器中断处理程序;操作系统已经这样做了。相反,使用内核计时器服务根据操作系统对计时器中断的处理调用您的代码。见KeSetTimer和ExSetTimer。这两种方法都可以在计时器触发后回调到DISPATCH_LEVEL上的代码。

而且(即使在内核模式下),系统定时器解析在默认情况下可能过于粗糙,无法满足您的1ms要求。

https://msdn.microsoft.com/en-us/library/windows/hardware/dn265247(v=vs.85).aspx

例如,对于运行在x86处理器上的Windows,系统时钟之间的默认间隔通常为15毫秒左右。

为了更高的分辨率,你可以

  1. 更改系统时钟分辨率

从Windows 2000开始,驱动程序可以调用ExSetTimerResolution例程来更改连续系统时钟中断之间的时间间隔。例如,驱动程序可以调用此例程将系统时钟从其默认速率更改为其最大速率,以提高计时器的准确性。然而,与使用由ExSetTimerResolution创建的高分辨率定时器相比,使用ExAllocateTimer有几个缺点. ..。

  1. 对自动管理时钟分辨率的高分辨率定时器使用更新的内核模式API.

从Windows8.1开始,驱动程序可以使用ExXxxTimer例程来管理高分辨率计时器.高分辨率定时器的精度仅受系统时钟最大支持分辨率的限制。相反,仅限于默认系统时钟分辨率的计时器的精度要低得多。 然而,高分辨率定时器要求系统时钟中断--至少是暂时的--以更高的速度发生,这往往会增加功耗。因此,驱动程序应该使用高分辨率计时器时,只有在计时器的准确性是必要的,并使用默认分辨率定时器在所有其他情况。

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/38634880

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档