linux线程调度与rtos,如何通过调度策略实现RTOS的实时性能

如何通过调度策略实现RTOS的实时性能

来源：华强电子网

作者：华仔

浏览：908

时间：2016-08-10 14:18

标签：

摘要：

对很多嵌入式系统来说，一个设计良好的实时操作系统(rtos)可以让开发工程师掌握系统执行任何任务或响应任何关键事件的时间，满足系统实时性要求。为了理解rtos如何通过系统调度策略实现实时性要求，本文介绍了抢占式调度、可抢占的内核、优先级继承和中断处理等概念。 　　在设计工业控制系统或医疗设备时，大部分工程师和系统设计工程师会认为采用rtos是必需的。然而，网际路由器、车载娱乐系统和多媒体设备等普通

对很多嵌入式系统来说，一个设计良好的实时操作系统(rtos)可以让开发工程师掌握系统执行任何任务或响应任何关键事件的时间，满足系统实时性要求。为了理解rtos如何通过系统调度策略实现实时性要求，本文介绍了抢占式调度、可抢占的内核、优先级继承和中断处理等概念。 　　在设计工业控制系统或医疗设备时，大部分工程师和系统设计工程师会认为采用rtos是必需的。然而，网际路由器、车载娱乐系统和多媒体设备等普通应用还需要采用rtos吗？像linux或windows这样的通用操作系统是否就能胜　任呢？通常，这些产品需要采用rtos，但是这个问题常常直到设计阶段的后期才能意识到。 　　rtos对于很多嵌入式系统来说不但是有益的，而且也是必要的，认识到这一点很重要。例如，一个播放如mpeg格式电影的设备，如果依靠软件来实现其整个内容传输，可能会出现用户难以接受的高丢帧率。然而，通过使用rtos，系统设计工程师能够准确地控制软件过程的执行顺序，从而保证按照给定的媒体速率进行播放。上述大部分情况适用于用户希望对输入做出立即响应的系统。通过rtos，开发人员能够保证由用户的操作总能得到及时的响应，除非一个更重要的操作(如一项有助于保障用户安全的操作)必须首先执行。 　　总之,一个好的rtos支持开发人员控制系统执行任何任务或对任何重要事件做出反应的时间，并且能够以一种可以预测并且完全一致的形式满足任务执行的最终期限要求。但是，如果rtos崩溃，这些最终期限就不能被满足。因此，rtos必须提供高度的可靠性。特别是它必须提供在不需要重启的情况下，从软件故障中快速并智能恢复的机制。 抢占式调度 　　在像linux这样的通用操作系统中，在对线程和进程的cpu占用上采用了“公平”调度策略。这样的策略能够提供良好的整体表现，但是不能保证高优先级、对时间要求严格的线程将优先于低优先级的线程执行。事实上，操作系统有时甚至会中断高优先级的线程来为低优先级线程提供cpu时间。其结果可能造成对时间要求严格的线程很容易地错过它们的最终期限，甚至在一个高速的高端处理器上运行时也会出现这种情况。 　　而在rtos中，线程按照其优先级顺序执行。如果一个高优先级的线程准备运行时，它将在一个短的、有限时间间隔内从任何可能正在运行的低优先级进程接管cpu。另外，高优先级的线程能够不被中断地运行，直到它已经完成了需要做的事情－当然是在不被更高优先级进程抢占的前提下。这种方法就是抢占式调度，保证了高优先级线程始终满足其最终期限，而不管有多少其它线程正在竞争cpu时间。 　　通过合理地控制线程优先级，开发者能显著地提高很多对用户非常重要的应用响应速度。然而，控制优先级可能是一把双刃剑，当使用不当时它可能会潜在地导致低优先级的进程不能得到cpu时间。保证高优先级的进程和线程的同时确保不会使其它进程处于“饥饿”状态的关键是要对它们的执行进行限制，通过对执行进行调整或在响应加载的过程中进行控制，开发人员能够限制这些活动消耗的cpu时间比例，并支持低优先级进程获得对cpu的共享。 　　优先级控制能够使很多应用受益，包括像前面提到的媒体播放器(mp3、wav、mpeg2等格式)。媒体播放器需要实现正常播放所要求的速率(例如44khz的音频、30fps的视频)。在这种限制之下，一个读线程和一个显示线程可以被设计成依靠一个可编程的定时器来唤醒，缓冲或显示一帧后进入睡眠状态，直到下一个定时触发。这提供了一种调整机制，支持高于正常用户活动而又低于关键系统功能的优先级设置。换句话说，如果没有更重要的任务准备运行，媒体播放将始终以给定的媒体速率执行。 最坏情形 　　抢占式调度仅在高优先级的线程在一个短的、有限时间段内抢占低优先级线程的情况下有效。否则，系统将不可能预测要花费多长时间来执行一个给定的操作。因此，任何销售进程模式的rtos的供应商都必须提供针对下面两种时间间隔提供最坏情形：线程切换时间，即当两个线程处于同一进程的情况下，从执行一个线程的最后一条指令到执行下一个被调度线程的第一条指令所经过的时间；前后关系切换(context switch)时间，其定义同上，但仅针对两个线程处于不同进程的情况。 　　可以将线程看作是最小的“执行单元”，而将进程看作是一个或多个线程的“容器”，进程定义了线程将要在其中执行的地址空间。显然，最坏情形的前后关系切换时间将比最坏情形的线程切换时间要慢，尽管在一个好的rtos设计中差别可能是微不足道的。 　　将所有的线程放在几个大的进程中将是错误的，因为线程提供的切换速度更快。虽然线程能实现并行处理优势因而适合于某些设计，但将

分享到: