RTOS 是一種軟件,可以盡可能高效地管理中央處理單元 (CPU)、微處理單元 (MPU) 甚至數字信號處理器 (DSP) 的時間。大多數 RTOS 內核都是用 C 編寫的,需要一小部分用 ASSEMBLY 語言編寫的代碼來使內核適應不同的 CPU 架構。
RTOS 內核為程序員提供了許多有用的服務,例如多任務處理、中斷管理、通過消息隊列的任務間通信、信令、資源管理、時間管理、內存分區管理等等。
應用程序(即最終產品)基本上分為多個任務,每個任務負責應用程序的一部分。任務是一個簡單的程序,它認為它自己擁有 CPU。每個任務都根據任務的重要性分配一個優先級。
什么是消息隊列?
如圖 1 所示,消息隊列是一個內核對象(即數據結構),消息通過它從中斷服務例程 (ISR) 或任務發送(即,發布)到另一個任務(即,掛起)。一個應用程序可以有任意數量的消息隊列,每個隊列都有自己的用途。例如,消息隊列可用于將從通信接口 ISR 接收到的數據包傳遞給任務,該任務又負責處理數據包。另一個隊列可用于將內容傳遞給將負責正確更新顯示的顯示任務。
圖 1.消息隊列是用于將內容傳遞給任務的內核對象。
消息通常是指向包含實際消息的存儲區域的空指針。但是,指針可以指向任何東西,甚至是接收任務要執行的函數。因此,消息的含義取決于應用程序。每個消息隊列都可以配置其將容納的存儲量。可以將消息隊列配置為保存單個消息(也稱為郵箱)或N條消息。隊列的大小取決于應用程序以及接收任務在隊列填滿之前處理消息的速度。
如果一個任務掛起(即等待)一條消息并且隊列中沒有消息,那么該任務將阻塞,直到一條消息被發布(即發送)到隊列中。由于 RTOS 運行其他任務,因此等待任務在等待消息時不消耗 CPU 時間。如圖 1 所示,掛起的任務可以指定一個超時時間。如果在指定的超時時間內沒有收到消息,則當該任務成為最高優先級任務時,將允許該任務恢復執行(即解除阻塞)。當任務執行時,它基本上被告知它被恢復的原因是因為超時,因此沒有收到消息。
消息隊列通常實現為先進先出 (FIFO),這意味著接收到的第一條消息將是從隊列中提取的第一條消息。但是,某些內核允許您發送被認為比其他內核更重要的消息,因此可以在隊列的頭部發布。換句話說,按照后進先出 (LIFO) 的順序,使該消息成為任務提取的第一個消息。
消息隊列的一個重要方面是消息本身需要從發送到處理期間保持在范圍內。這意味著您不能將指針傳遞給堆棧變量、可以被其他代碼更改的全局變量等等。為了使消息保持在范圍內,您通常會填充從池中獲取的結構如圖 2 所示。發送消息的 ISR 或任務將從池中獲取一個結構,填充該結構,并將指向該結構的指針發布到隊列中。接收任務將從隊列中提取指針,處理結構,完成后將結構返回到池中。當然,發送方和接收方都需要使用同一個池,除非數據結構中的字段指示使用了哪個池。
圖 2.消息存儲區池
在 RTOS 中消息隊列的許多實現中,如果隊列已滿,發送到隊列的消息將被丟棄。通常這不是問題,應用程序的邏輯可以從這種情況中恢復。但是,實現一種機制相當容易,這樣發送任務將阻塞,直到接收方提取其中一條消息,如圖 3 所示:
1.計數信號量初始化為隊列可以接受的最大條目數對應的值。
2.在允許發送消息到隊列之前,發送任務在信號量上掛起。如果信號量值為零,則發送方等待。
3.如果該值非零,則信號量計數遞減,并且發送方將其消息發布到隊列中。
4.消息的接收者像往常一樣在消息隊列中掛起一個。
5.當接收到消息時,接收者從隊列中提取指向消息的指針并向信號量發出信號,表明隊列中的條目已被釋放。
圖 3.如果隊列已滿,則阻止發送者。
如圖所示,此機制僅適用于兩個任務,因為不允許 ISR 掛在信號量上。
消息隊列的其他用途
圖 4 顯示了消息隊列的不同用途:
1-4。如前所述,消息隊列通常用于將消息從 ISR 或任務發送到另一個任務。
5.但是,如果消息適合指針的字長,則不必發送實際消息并分配存儲區域。例如,如果指針是 32 位寬,那么您可以將從 12 位 ADC 讀取的模數轉換器 (ADC) 轉換為指針并通過消息隊列發送它。只要接收者知道將值轉換回整數,它就是完全合法的。
6-7。如果任務知道消息不會發送給它,它可以使用超時機制將自己延遲一段時間。在這種情況下,能夠容納單個條目的隊列就足夠了。事實上,如果另一個任務或 ISR 發送消息,延遲將被中止,這可能是您想要實現的行為。
8.消息隊列可以用作信號量來簡單地向任務發出事件發生的信號。在這種情況下,消息可以是任何東西。隊列的大小取決于應用程序需要緩沖多少信號。
9-10。消息隊列也可以用作二進制信號量或計數信號量以進行資源共享。對于二進制信號量,隊列將包含單個消息,并且將在隊列中放置一條消息(任何值)。要訪問資源,任務將在隊列中掛起。如果隊列中有消息,則任務將獲得對資源的訪問權。一旦完成資源,隊列將被發布,從而根據需要放棄資源以供其他任務使用。相同的機制適用于實現具有N個 資源的計數信號量,并且隊列將預先填充N個 虛擬消息。
11.消息實際上可用于模擬事件標志,其中 32 位指針大小變量(轉換為整數)的每一位都可以表示一個事件。
12.可以使用消息隊列來實現棧結構。這基本上是 LIFO 機制的另一種用法。
圖 4.消息隊列的許多用途中的一些。
概括
消息隊列可以以多種不同的方式使用。事實上,您可以編寫可能只使用消息隊列的相當復雜的應用程序。僅使用消息隊列可以減少代碼的大小(即占用空間),因為可以模擬許多其他服務(信號量、時間延遲和事件標志)。
審核編輯:郭婷
-
cpu
+關注
關注
68文章
10854瀏覽量
211587 -
MPU
+關注
關注
0文章
357瀏覽量
48775 -
RTOS
+關注
關注
22文章
811瀏覽量
119595
發布評論請先 登錄
相關推薦
評論