主頁 > 作業系統 > 關于嵌入式實時作業系統的實時性

關于嵌入式實時作業系統的實時性

2020-09-12 02:58:56 作業系統

嵌入式實時作業系統RTOS里實時的衡量指標到底是什么呢?1s肯定達不到實時,那需要多快呢?100ms,10ms,1ms,還是100us,10us?

還有這些指標是如何測量的呢?

一個關于1553B總線訊息周期實時性指標的例子

一篇論文中關于1553B總線訊息周期實時性的指標,從這個例子中可以看出,對于windows這種非實時作業系統而言,10ms的精度也很難保證,因此,實時性指標要求任務需要至少滿足10ms的指標,甚至更高,

韓春慧,王煜,黃書華,許權,張珅,魯月林. 基于BM3803的1553B總線通信軟體設計 [J]. 中國空間科學技術, 2019,39(234), 05 65-72.

論文中需要完成的1553總線測驗終端的訊息的周期數值偏差較為嚴格,

對于任務1廣播時間碼,周期為1s,周期偏差不能超過100us,

對于任務7系統同步,周期為2s,周期偏差不能超過10 000us=10ms,如下圖所示,

如果使用傳統的windows+1553B-PCI板卡方案的話,不能保證以上的精度;所以,論文使用了嵌入式實時作業系統的方案,BM3803+uCOS+61580,該系統可以滿足上圖的精度,

下表為實際測驗結果,對于任務1,采用嵌入式實時作業系統方案,周期精確度偏差平均為8us,而采用windows方案則高達13ms,超過了100us=0.1ms的精度要求,

其它任務的周期精度要求均為10ms以內,對于嵌入式實時作業系統方案,周期精度平均1.5ms,而windows則為15ms,超過了精度要求,

論文

鏈接:https://pan.baidu.com/s/15P6VCZqdieAlSH9Mq8anmg
提取碼:o1vq

關于實時性都有哪些指標

expresslogic有一個檔案Measuring RTOS Real-Time Performance,其中描述了實時性的各種指標,最后,介紹了其RTOS實時性測量軟體,

https://rtos.com/wp-content/uploads/2017/10/EL_Measuring_RTOS_Real-Time_Performance.pdf

主要分為兩部分,

一是中斷處理實時性,主要包括以下步驟:

(1)中斷當前正在執行的任務,

(2)保存當前任務背景關系,

(3)開始執行中斷服務程式ISR,

(4)ISR中進行一些處理,以確定需要采取的動作,

(5)保存一些中斷相關的關鍵資料,

(6)設定一些必須的輸出,

(7)確定該執行哪個任務(一般中斷到來之后,需要的處理會比較多,一般中斷中會處理必須的事情,剩下的處理由某個任務來處理)

(8)清除中斷狀態暫存器,

(9)將控制轉移到要執行的任務,

二是系統服務實時性,包括

(1)在某個事件發生時調度一個任務執行,

(2)任務之間傳遞訊息(訊息佇列),

(3)申明公共資源三方面(信號量等),

 

TNKernel-RX/Thread-Metric/,某個作業系統使用了Thread Metric

源代碼:https://github.com/msalau/TNKernel-RX/tree/master/Thread-Metric

pdf鏈接:https://pan.baidu.com/s/1pJH2azMJb8QNmYZwXUQpFA
提取碼:t421

用戶程式需要做到什么

以上都是對于RTOS來說的,那么對于用戶程式需要做到什么呢?

RTOS內核里一般都會有一些關鍵區域critical section,在這些區域是需要關中斷的,中斷都屏蔽了,那么回應外界中斷自然會帶來延時,影響系統的實時性,

因此,對于用戶程式也可以這么說,用戶程式關中斷的時間不超過內核關中斷的時間,就能保證用戶程式不會使內核實時性變差,

這里有一個檔案Interrupts-II-Bringing Organization to our Code (the shared-data problem) Reference An Embedded Software Primer By David E. Simon,其中有描述內核關鍵區關中斷的時間會影響系統的實時性,

鏈接:https://pan.baidu.com/s/1M3f1rdl2DHsMMpLJ1Ptb0Q
提取碼:dbno

對于FreeRTOS而言,如何選擇保護關鍵區的方式 

https://forums.freertos.org/t/how-to-choose-a-critical-section-protecton-approach-taskenter-critical-or-vtasksuspendall-or-mutex/9500

How to choose a critical section protecton approach? taskENTER_CRITICAL or vTaskSuspendAll or mutex? 
Kernel


yanhc519
22h
The first question is how to choose between taskENTER_CRITICAL and vTaskSuspendAll?
I have read the manual and found that taskENTER_CRITICAL will disable interrupt while vTaskSuspendAll won’t disable interrupt but only suspend the scheduler. However, I still cannot understand the rational behind API xQueueGenericSend 2. In xQueueGenericSend, the code1 between line 761 and line 897 uses taskENTER_CRITICAL to protect itself, while the code2 between line 902 and line 941 uses vTaskSuspendAll to protect itself. What is the rational behind the protection approach chosen between the code1 and the code2?

The second question is how to choose between taskENTER_CRITICAL and mutex?
In this post, it said, "You should not be using taskENTER_CRITICAL to protect something that can take 6ms, let alone 80ms. A mutex is a much better option here, as that will only block the other tasks that try to use the file system. " As regarding to my platform, it is ARM Cotext-M4 processor running at 168 MHz and has a time slice as 1 ms. So, if the critical section lasts longer than 6*time slice, this is unacceptable. I think a reasonable critical section should last shorter than 1/n * time slice. So the rational behind how to choose between taskENTER_CRITICAL and mutex maybe that

If the critical section lasts shorter than 1/n * time slice then taskENTER_CRITICAL can be used.
If the critical section lasts longer than 1/n * time slice then mutex should be used.
Is what I am understood correct? If so, then which n should be chosen in practice?

Thanks in advance!

REPLY

created
22h
last reply
14h
2
replies
15
views
3
users
2
links


hs2
Hartmut Schaefer
20h
First when referring to line numbers of code you need to add the actual (FreeRTOS) version of that code :wink: But I can’t say much about the implementation of xQueueGenericSend anyway.
The concept of critical sections was recently very well explained by Richard Damon here 3 in the forum.
When using critical sections you must be aware that it affects your (worst case) interrupt response time. That means an ISR of a hardware interrupt might get delayed because all interrupts are disabled while executing code inside a critical section.
That’s the benefit of just suspending all tasks. Interrupts remain enabled and get handled by their corresponding ISRs.
There is no common rule how long ‘very shortis. It depends on the (real-time) requirements of your application.
Both protection methods are very light weight and fast, but affect the whole application i.e. all tasks regardless of their priorities.
In general you should narrow down the scope of any protection as much as possible. So when protecting the access to some data used by only 3 tasks out of 5 in your application, it’s almost always better to use a mutex used by these 3 tasks and all other tasks are not affected.
Also mutexes take the task priorities into account to decide which of the maybe blocked other tasks get’s the mutex next when it gets released by the task currently holding it.

SOLUTION

REPLY

richard-damon
14h
The basic characteristics that are used to determine between critical sections, suspending the scheduler and using a mutex are that critical sections are fast and cheap to perform, but have a wide impact as they disable interrupts. Critical sections affect interrupt latency, so I believe that one rule that FreeRTOS uses internally is that a critical section needs to have a strictly bounded execution time, and that time should be fairly short. I user code, since you know more about the requirements you may be able to relax some of these, but that is a good baseline. I personally limit critical sections to things that can be measured in small number of microseconds at most.

The distinction between stopping the scheduler and a mutex is perhas a bit more nuanced. Suspending the scheduler has wider impact, as it affects ALL tasks, and inside the section you can’t do anything that might block. It requires no ‘setup’ to create the locking agent like a mutex would. It doesn’t protect against ISR access (which is why when you suspend the schedule it sets a flag to tell the ISRs not to modify the main task lists). The disadvantage of suspending the scheduler is that it takes some time (vs just a couple of instructions for a critical section). FreeRTOS uses suspending the scheduler if the time period isn’t both strictly bounded and short.

A Mutex on the other hand only interacts with other tasks that use the same mutex, so has the least impact on the full system. I don’t think FreeRTOS uses muteness internally in the core, in part to avoid making them mandatory in a minimum configuration.
View Code

(1)taskENTER_CRITICAL,會關中斷,同時支持嵌套nesting,操作方便

(2)vTaskSuspendAll,不關中斷,會關調度器,操作復雜

(3)mutex,不關中斷,不關調度器

對于FreeRTOS內核來說,因為(3)Mutex是可選配置項,因此,內核是不能夠使用mutex的,

所以,對于FreeRTOS內核來說,只有選擇(1)和(2),

而對于(1)和(2),按照richard-damon的回復,用(1)需要保證關鍵區執行時間在幾微秒以內(strictly bounded execution time,in small number of microseconds at most),

而如果無法保證執行時間短且有界的,則需要使用(2)(FreeRTOS uses suspending the scheduler if the time period isn’t both strictly bounded and short.),且在使用(2)時需要保證被保護的關鍵區不會阻塞(inside the section you can’t do anything that might block),

 

關于這句話的進一步核實:when you suspend the schedule it sets a flag to tell the ISRs not to modify the main task lists

下面vTaskSuspendAll的時候,會對uxSchedulerSuspended+1,(這里的注釋比較有意思,就是因為變數的型別是基礎型別,因此不用設定關鍵區,為什么呢?因為是基礎型別,所以不用兩次move?但是++也會ldr,inc,str需要3條指令,也可能被打斷呢?

1 void vTaskSuspendAll( void )
2 {
3     /* A critical section is not required as the variable is of type
4     portBASE_TYPE. */
5     ++uxSchedulerSuspended;
6 }

uxSchedulerSuspended != 0的話,那么,背景關系切換vTaskSwitchContext就不會執行,

1 void vTaskSwitchContext( void )
2 {
3     if( uxSchedulerSuspended != ( unsigned portBASE_TYPE ) pdFALSE )
4     {
5         /* The scheduler is currently suspended - do not allow a context
6         switch. */
7         xMissedYield = pdTRUE;
8     }
9     else

同時,注意到在xTaskResumeFromISR用到了這個調度器掛起變數,如果調度器掛起,那么,不能操作就緒任務串列(為什么呢?),因此,將任務放在即將就緒串列上,

 1 portBASE_TYPE xTaskResumeFromISR( xTaskHandle pxTaskToResume )
 2     {
 3     portBASE_TYPE xYieldRequired = pdFALSE;
 4     tskTCB *pxTCB;
 5     unsigned portBASE_TYPE uxSavedInterruptStatus;
 6 
 7         configASSERT( pxTaskToResume );
 8 
 9         pxTCB = ( tskTCB * ) pxTaskToResume;
10 
11         uxSavedInterruptStatus = portSET_INTERRUPT_MASK_FROM_ISR();
12         {
13             if( xTaskIsTaskSuspended( pxTCB ) == pdTRUE )
14             {
15                 traceTASK_RESUME_FROM_ISR( pxTCB );
16 
17                 if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )
18                 {
19                     xYieldRequired = ( pxTCB->uxPriority >= pxCurrentTCB->uxPriority );
20                     uxListRemove(  &( pxTCB->xGenericListItem ) );
21                     prvAddTaskToReadyQueue( pxTCB );
22                 }
23                 else
24                 {
25                     /* We cannot access the delayed or ready lists, so will hold this
26                     task pending until the scheduler is resumed, at which point a
27                     yield will be performed if necessary. */
28                     vListInsertEnd( ( xList * ) &( xPendingReadyList ), &( pxTCB->xEventListItem ) );
29                 }
30             }
31         }
32         portCLEAR_INTERRUPT_MASK_FROM_ISR( uxSavedInterruptStatus );
33 
34         return xYieldRequired;
35     }

同時,在vTaskIncrementTick時,也會判斷調度器是否掛起,若掛起,則記錄丟失的tick數,在調取器繼續時,補償丟失的tick數,

 1 void vTaskIncrementTick( void )
 2 {
 3 tskTCB * pxTCB;
 4 
 5     /* Called by the portable layer each time a tick interrupt occurs.
 6     Increments the tick then checks to see if the new tick value will cause any
 7     tasks to be unblocked. */
 8     traceTASK_INCREMENT_TICK( xTickCount );
 9     if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )
10     {
11         ++xTickCount;
12 
13     }
14     else
15     {
16         ++uxMissedTicks;
17 
18         /* The tick hook gets called at regular intervals, even if the
19         scheduler is locked. */
20         #if ( configUSE_TICK_HOOK == 1 )
21         {
22             vApplicationTickHook();
23         }
24         #endif
25     }
26 }

在xTaskResumeAll時,補償丟失的tick數,

 1 signed portBASE_TYPE xTaskResumeAll( void )
 2 {
 3 
 4     /* It is possible that an ISR caused a task(只有ISR會引起) to be removed from an event
 5     list while the scheduler was suspended.  If this was the case then the
 6     removed task will have been added to the xPendingReadyList.  Once the
 7     scheduler has been resumed it is safe(?) to move all the pending ready
 8     tasks from this list into their appropriate ready list. */
 9     taskENTER_CRITICAL();
10     {
11         --uxSchedulerSuspended;
12 
13         if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )
14         {
15             if( uxCurrentNumberOfTasks > ( unsigned portBASE_TYPE ) 0U )
16             {
17                 portBASE_TYPE xYieldRequired = pdFALSE;
18 
19                 /* If any ticks occurred while the scheduler was suspended then
20                 they should be processed now.  This ensures the tick count does not
21                 slip, and that any delayed tasks are resumed at the correct time. */
22                 if( uxMissedTicks > ( unsigned portBASE_TYPE ) 0U )
23                 {
24                     while( uxMissedTicks > ( unsigned portBASE_TYPE ) 0U )
25                     {
26                         vTaskIncrementTick();
27                         --uxMissedTicks;
28                     }
29                 }
31             }
32         }
33     }
34     taskEXIT_CRITICAL();
35 
36     return xAlreadyYielded;
37 }

 

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/9871.html

標籤:嵌入式

上一篇:Android lowmemorykiller分析

下一篇:痞子衡嵌入式:記錄i.MXRT1060驅動LCD屏顯示橫向漸變色有亮點問題解決全程序(提問篇)

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more