摘 要：通過分析工控系統(tǒng)的特性，提出采用狀態(tài)機的思想進行工控軟件設計。詳細論述了高速狀態(tài)機的錯步問題以及控制層中狀態(tài)機的狀態(tài)劃分問題。結合具體的應用實例，給出了基于狀態(tài)機的實現方法。實驗表明，采用狀態(tài)機的設計方法有助于準確描述受控對象的行為，軟件的健壯性和可靠性得到顯著提高。 關鍵詞：有限狀態(tài)機 工控軟件 控制環(huán) 狀態(tài)劃分 1. 引言 　　1.1 工控軟件的一般問題 　　工控軟件設計可分為基于控制環(huán)和基于實時操作系統(tǒng)兩大類?？刂骗h(huán)是把各個功能模塊連接成首尾相接的環(huán)狀結構。其特點為任何一個功能模塊都不能出現死循環(huán)，甚至循環(huán)次數太多的循環(huán)語句都應避免出現。以保證能夠在實時意義上盡可能快地遍歷各功能模塊，從而滿足實時多任務的需求。在各功能模塊中一般用狀態(tài)機來描述模塊所處的狀態(tài)。而實時操作系統(tǒng)則可以通過一套底層機制根據優(yōu)先級和各任務狀態(tài)調度各功能模塊。此時各功能模塊就以“任務”作為表現形式。但是在每個任務內部仍然為一個獨立的控制環(huán)結構，仍然需要用狀態(tài)機描述。本文將結合工程實踐論述狀態(tài)機在工控中的應用，給出通用模型和注意要點。 　　1.2 有限狀態(tài)機 　　有限狀態(tài)機是一種重要的思想方法。從數學的角度看，它實際是一個五元組M = （I, O, S, δ, λ），其中I，O分別表示輸入輸出，S為狀態(tài)向量，δ為次態(tài)方程（δ: S×I ->S）， 表示輸出方程（λ: S×I -> O）。有限狀態(tài)機從結構體系上有層級狀態(tài)機，并發(fā)狀態(tài)機等。層級狀態(tài)機類似于軟件中的子程序調度：更高層的一個狀態(tài)對應于較低層的一個狀態(tài)機。這個高層的狀態(tài)處于底層狀態(tài)機的某個狀態(tài)中。這個低層狀態(tài)稱為子狀態(tài)。與子程序調用受到系統(tǒng)堆棧深度制約不一樣，層級狀態(tài)機可以由開發(fā)者根據控制對象的層次性運動規(guī)律任意指定深度。與子程序的目的一樣，層級狀態(tài)機也是為了提高控制軟件的模塊化程度，降低狀態(tài)分析的復雜度。并發(fā)狀態(tài)機偏重于描述狀態(tài)機的調度。狀態(tài)機本身不能實現什么并發(fā)功能，并發(fā)的實現是通過軟件調度的。如果把狀態(tài)機理解成一個任務，那么就能理解并發(fā)的實現。在控制環(huán)中，一個“任務”就是一個功能模塊，我們只需要把多個狀態(tài)機串聯(lián)在環(huán)中，也就是實現了多輸入多輸出的并發(fā)控制。此時，多個狀態(tài)機在空間上是并存的，然而卻是分時調用的，調用的周期等同于控制環(huán)掃描一周的時間。不過如果CPU運算速度足夠快，這個周期將會足夠的快，達到“實時”的程度，從而這多個狀態(tài)機也就實現了“并發(fā)”運行。同理，在多任務操作系統(tǒng)中，“并發(fā)”的實現就更容易理解了，除了在單個任務內存在控制環(huán)的并發(fā)控制外，在任務之間也同樣存在多狀態(tài)機的并發(fā)運行。當然，從CPU的角度而言，只要是單核的，也就從來不存在真正的“并發(fā)”，它在任何一個特定的時間點都只能處理某個特定狀態(tài)機。不過多任務操作系統(tǒng)卻提供了一套底層機制來調度原來僅靠控制環(huán)來調度的任務。 2.有限狀態(tài)機在前后臺信息交互中的作用 　　工控系統(tǒng)一般都具有人機對話界面。其通常的操作模式為用戶進入某個頁面，選取某項操作并執(zhí)行。人機對話界面通常被設定為一個獨立模塊。該模塊軟件結構為一個消息控制環(huán)。用戶在硬件接口的操作會通過接口的驅動程序封裝成消息加入到專屬界面模塊的消息隊列中。消息控制環(huán)循環(huán)掃描該隊列，如有新消息則提取并解釋然后封裝成新消息發(fā)往后臺執(zhí)行。前后臺軟件的接口模塊負責分發(fā)界面消息到各個執(zhí)行模塊。消息應包括目標模塊的編碼，命令編碼以及命令參數。前后臺接口模塊的軟件結構多采用以下兩種模式。 [align=center] 圖1 兩種消息分發(fā)結構[/align] 　　模式一的輸出結構根據消息數據的目標模塊編碼直接分發(fā)消息到各模塊中。模式二則是根據當前系統(tǒng)所處的狀態(tài)再分發(fā)消息到各模塊中。也就是說模式二在模式一的基礎上增加了一個系統(tǒng)級的狀態(tài)機。下面我們看看兩種不同的輸出結構會帶來何種影響。 　　工控軟件設計者通常會碰到兩種情況。一是在研發(fā)階段，界面任務與控制任務聯(lián)調時，雙方均有可能出錯。對于界面任務而言，有可能自身原因誤發(fā)消息;而對控制任務，也有可能輸出時序出錯。此時需要在聯(lián)調中快速定位故障，縮短研發(fā)周期。二是在產品運行中由于惡劣工況的影響，導致緩沖區(qū)數據發(fā)生異常。比如消息頭的模塊編碼發(fā)生位翻轉，則會直接導致控制任務接收到錯誤的界面消息。對于模式一，如果界面消息出錯則會出現全局的混亂。比如模塊1收到消息后開始輸出一個控制時序，期間界面層又發(fā)來一個錯誤的消息，使其分發(fā)到模塊2，于是模塊2馬上開始輸出時序。這個不希望輸出的時序在工控中有可能會導致災難。而在聯(lián)調時出現這種現象，則無法立刻判斷到底是模塊1還是界面層出的問題。但如果采用模式二則可以屏蔽這種混亂。如下圖 [align=center] 圖2 不同分發(fā)結構對錯誤消息的處理示意圖[/align] 　　我們可以看到由于模式二采用全局狀態(tài)機標定當前軟件所處的狀態(tài)，消息首先會到達相應的狀態(tài)處理程序，然后才進行分發(fā)。此時分發(fā)語句可以根據當前的狀態(tài)屏蔽不應該被調用的模塊。即使消息出現錯誤，也會過濾掉，等待正確消息的到來。而且可進一步優(yōu)化為當收到錯誤消息可以通知界面層?？梢娫诳刂栖浖昂笈_的接口層增加一個標記后臺狀態(tài)的全局狀態(tài)機有助于增強軟件的健壯性。 3.狀態(tài)機的錯步問題 　　工控軟件本質上是根據一定的邏輯條件給出有序的輸出。根據輸出的次序可以劃分不同的狀態(tài)。邏輯條件在嵌入式領域中就是用戶的輸入和傳感器的狀態(tài)。正是這些條件決定了狀態(tài)的躍遷。在這里我們探討的是根據傳感器輸入而建立的狀態(tài)機。很明顯，它的運行速度比前述系統(tǒng)級狀態(tài)機高很多。這種狀態(tài)機分布在軟件的控制層中，正是它們使得受控對象能夠有序精確高速的運行。對于這樣高速運轉的狀態(tài)機，如果考慮不周全，會使其產生失步或者跳步，即高速狀態(tài)機中的錯步現象。由于控制層的狀態(tài)機的躍遷條件來源于傳感器信號，如果不能完全跟蹤到傳感器信號的變化，則躍遷條件將被遺漏，導致狀態(tài)機不能躍遷到新的狀態(tài)。這就會導致失步。有兩種情況會導致傳感器信號的檢測遺漏：一是采樣頻率不夠高，漏掉了一些保持時間較短的信號。這可以通過硬件上提高采樣頻率得到解決。二是狀態(tài)機設計的缺陷，詳見以下例子。 [align=center] 圖3 出現失步的狀態(tài)機[/align] 　　由圖3可以看出，狀態(tài)1根據傳感器a信號躍遷到狀態(tài)2，狀態(tài)2根據傳感器b信號躍遷到狀態(tài)3。如果b信號在a信號前發(fā)出了一個完整的脈沖，由于根據狀態(tài)圖在狀態(tài)1時并不需要檢測b信號，因此當躍遷到狀態(tài)2以后，狀態(tài)機就出現失步了。解決這個問題需要預先分析好a，b信號的關系。如果是b信號一定出現在a信號前，那不妨把狀態(tài)1和2的條件判斷對調，如果兩個信號是并發(fā)關系的，那就要合并狀態(tài)機1，2，把a，b信號作為躍遷到3的綜合條件。因此解決失步問題的要點在于仔細考察受控對象處于此狀態(tài)時所可能出現的傳感器信號變化及其變化關系。 　　在處理“輸入-輸出對”時要注意防止狀態(tài)機跳步。“輸入-輸出對”是嵌入式領域中經常遇到的控制模式，類似于應答機制?？刂茖咏o出一個輸出，使得傳感器信號產生變化并反饋，過一段時間后，控制對象運動完成，傳感器信號恢復初態(tài)，此時控制層可以撤消原輸出并給出相關處理。設計者會有意無意的把注意力放在“什么時候撤消輸出”，因此設計出如圖4（a）所示的有潛在問題的狀態(tài)機。 [align=center] 圖4 出現跳步的狀態(tài)圖[/align] 　　可是控制對象在收到控制層輸出的驅動產生運動，傳感器感知運動并給出信號變化是需要時間的。根據圖4（a）的狀態(tài)機，很可能跳過傳感器信號變化的狀態(tài)，而直接到達“撤消輸出”的狀態(tài)。結果導致控制層的輸出僅僅是一瞬而過甚至是無法輸出，這就是跳步。為解決跳步問題，就需要設計者仔細分析所有的“輸入-輸出對”，把狀態(tài)細分。如圖4（b）所示，增加一個等待對象運動的新狀態(tài)，確保上一狀態(tài)的輸出驅使對象真正運動以后才判斷對象運動停止。然而在細分狀態(tài)的同時也要注意防止失步。狀態(tài)分得越細，越要注意分析此狀態(tài)中所有可能出現的信號變化。 4.狀態(tài)機在工控軟件中的狀態(tài)劃分問題 　　把一個狀態(tài)機看作是一個動作模塊，并把這些模塊串聯(lián)起來，就可以實現這幾個動作的并發(fā)輸出。如果是基于操作系統(tǒng)的，狀態(tài)機還可以放在不同的任務中，也可以實現并發(fā)輸出。每個狀態(tài)機設定一個空閑狀態(tài)，當不需要其運轉時讓其進入該狀態(tài)。同一個控制環(huán)的狀態(tài)機之間的通信可以用標志位或者狀態(tài)變量，不同任務的狀態(tài)機可以通過一個全局的結構體交互信息，實現同步。 　　狀態(tài)機的調度并不困難，關鍵在于如何根據受控對象的運動規(guī)律來劃分狀態(tài)機動作模塊。在實際應用中，“周期性”是解決問題的關鍵。從復雜的運動時序中歸納出帶有“往復運動”性質的輸出，連同與其同步的其他輸入輸出歸入一個狀態(tài)機中。這樣每個具有“往復運動”性質的運動模態(tài)都建立一個狀態(tài)機。同時，可以運用上文介紹的方法實現這幾個運動模態(tài)的并發(fā)和同步控制。 　　下面通過某型進油系統(tǒng)來說明如何劃分狀態(tài)機。某型進油系統(tǒng)分左右兩路。每路由一油鏈，擺臂，撥動滑板組成。油鏈上裝載多個裝油模塊。擺臂把模塊提升到滑板，并由滑板推進到燃燒艙中，然后油鏈步進一次。全過程雙路交替供油。供油分為低速供油和高速供油。時序如下圖，黑色橫線代表動作持續(xù)時間。 [align=center] 圖5供油系統(tǒng)低速供油時序圖[/align] [align=center] 圖6 供油系統(tǒng)高速供油時序圖[/align] 　　先分析低速供油的情況?？梢钥闯鲇筒巯陆?油門關-油槽上升-油門開-滑板（左或右）這幾個動作是交替出現，在滑板動作完成以后，油槽又開始新一輪的動作。由于這種周期性，可以把這幾個動作歸入狀態(tài)機A中。而油鏈動作是由滑板動作觸發(fā)的，當滑板運動到一定位置時候油鏈會啟動，油鏈的運動會持續(xù)到下一次同側運動開始后。如果把油鏈運動也歸入狀態(tài)機A中，就打破了A的周期性，從而增加了A的狀態(tài)確定復雜化。另外從運動的本質上來說，油鏈運動被狀態(tài)機A中的滑板運動所激發(fā)，因而把油鏈運動定義在另一個狀態(tài)機B更為合理。B是在A運動到某個狀態(tài)時所觸發(fā)的，觸發(fā)后，B和A就是并發(fā)運行的狀態(tài)機。 　　高速供油與低速時序的區(qū)別在于在左路狀態(tài)機A的周期沒有完成的情況下，右路的狀態(tài)機A已經開始了。但是盡管如此，對于單路而言，油槽下降-油門關-油槽上升-油門開-滑板（左或右）仍然呈現周期性。所以應該為左右兩路各建立一個狀態(tài)機A，也就是A1和A2。A1和A2的狀態(tài)機代碼是一樣的，當判斷油槽重新上升后馬上觸發(fā)相對一側的狀態(tài)機。同理對于油鏈運動，也應該建立B1和B2狀態(tài)機。在多任務系統(tǒng)中，左右兩路可以分別建立一個任務。把Ax和Bx歸入其中一個任務中。 　　綜上所述，根據周期劃分受控對象的運動，并建立相應的狀態(tài)機，就可以描述各種復雜并行的時序輸出。 5.結論 　　本文結合嵌入式工控軟件設計的工程實踐，分析了狀態(tài)機思想在軟件設計中的應用。給出了狀態(tài)機在嵌入式軟件中前后臺信息交互的通用模型;分析了高速狀態(tài)機容易出現的錯步問題;最后結合某型供油系統(tǒng)，給出了劃分狀態(tài)機的周期性準則，該準則對于分析受控對象運動具有一定的參考價值。 參考文獻 　　[1].周懷得，肖傳，偉郝志航.基于DSP和CPLD的智能相機系統(tǒng)設計與研制[ J ].微計算機信息，2006，Vol.22,No.17 　　[2].王劍,趙海燕. 基于CPLD的控制器冗余設計[ J ].微計算機信息.2005 Vol.12, No.23 　　[3].James R. Armstrong F. Gail Gray: VHDL Design Representation and Synthesis. China Machine Press. 　　[4].趙世霞，楊豐，劉揭生.VHDL與微機接口設計。 北京，清華大學出版社，2004。 　　[5].王誠，薛小剛，鐘信潮.Xilinx ISE 使用詳解。北京：人民郵電出版社，2004。 　　[6].楊慶. 有限狀態(tài)機的設計與優(yōu)化.湖北民族學院學報（自然科學版），Vol.24,No.1,Mar 2006. 　　[7].鄔楊波，王曙光，胡建平.有限狀態(tài)機的VHDL設計與優(yōu)化.信息技術.VOL.28,NO.1,Jan.2004. 　　[8].李霞,王永章,梁宏斌,鐘力. 有限狀態(tài)機在開放式數控系統(tǒng)中的應用[J]. 計算機集成制造系統(tǒng),2005,03:429-432. 　　[9].Alain Girault,Bilung Lee,and Edward A.Lee,”Hierarchical Finite State Machines with Multiple Concurrency Models”,IEEE Trans.Computer-Aided Design Of Integrated Circuits And Systems,Vol 18,No.6,pp. 742-760,June,1999.