1 RTX51簡(jiǎn)介 1.1 RTX51 TINY特性 RTX51是KEIL公司開(kāi)發(fā)的用于8051系列單片機的多任務(wù)實(shí)時(shí)操作系統。它有兩個(gè)版本,RTX51 FULL和RTX51 TINY。 RTX51 TINY是RTX51 FULL的子集,僅支持按時(shí)間片循環(huán)任務(wù)調度,支持任務(wù)間信號傳遞,最大16個(gè)任務(wù),可以并行地利用中斷。具有以下等待操作:超時(shí)、另一個(gè)任務(wù)或中斷的信號。但它不能進(jìn)行信息處理,不支持存儲區的分配和釋放,不支持占先式調度。RTX51 TINY一個(gè)很小的內核,完全集成在KEIL C51編譯器中。更重要的是,它僅占用800字節左右的程序存儲空間,可以在沒(méi)有外放數據存儲器的8051系統中運行,但應用程序仍然可以訪(fǎng)問(wèn)外部存儲器。RTX51 TINY下文簡(jiǎn)稱(chēng)為內核。 1.2 RTX51 TINY的使用 內核完全集成在KEIL C51編譯器中,以系統函數調用的方式運行,因此可以很容易地使用KEIL C51語(yǔ)言編寫(xiě)和編譯一個(gè)多任務(wù)程序,并嵌入到實(shí)際應用系統中。內核提供以下函數供應用程序引用: ①char os_create_task(task_id); ②char os_delete_task(task_id); ③char os_send_signal(task_id); ④char isr_send_signal(task_id); ⑤char os_clear_signal(task_id); ⑥char os_running_task_id(void); ⑦char os_wait(event_sel,ticks,dummy)。 各函數的函數原型和具體意義。 2 RTX51 TINY內核分析 2.1 任務(wù)狀態(tài) RTX51 TINY的用戶(hù)任務(wù)具有以下幾個(gè)狀態(tài)。 *RUNNING:任務(wù)處于運行中,同一時(shí)間只有一個(gè)任務(wù)可以處于“RUNNING”狀態(tài)。 *READY:任務(wù)正在等待運行,在當前運行的任務(wù)時(shí)間片完成之后,RTX51 TINY運行下一個(gè)處于“READY”狀態(tài)的任務(wù)。 *WAITING:任務(wù)等待一個(gè)事件。如果所等待的事件發(fā)生的話(huà),任務(wù)進(jìn)入“READY”狀態(tài)。 *DELETED:任務(wù)不處于執行隊列。 *TIME OUT:任務(wù)由于時(shí)間片用完而處于“TIME OUT”狀態(tài),并等待再次運行。該狀態(tài)寫(xiě)“READY”狀態(tài)相似,但由于是內部操作過(guò)程使一個(gè)循環(huán)任務(wù)被切換而被冠以標記。 圖1所示為任務(wù)狀態(tài)轉換圖。 ![]() 2.2 同步機制 為了能保證任務(wù)在執行次序上的協(xié)調,必須采用同步機制。內核用以下事件進(jìn)行任務(wù)間的通信和同步。 ①SIGNAL:用于任務(wù)之間通信的位,可以用系統函數置位或清除。如果一個(gè)任務(wù)調用os_wait函數等待SIGNAL而SIGNAL未置位,則該任務(wù)被掛起直到SIGNAL置位,才返回到READY狀態(tài),并可被再次執行。 ②TIMEOUT:由os_wait函數開(kāi)始的時(shí)間延時(shí),其持續時(shí)間可由定時(shí)節拍數確定。帶 有TIMEOUT值調用os_wait函數的任務(wù)將被掛起,直到延時(shí)結束,才返回到READY狀態(tài),并可被再次執行。 ③INTERVAL:由os_wait函數開(kāi)始的時(shí)間間隔,其間隔時(shí)間可由定時(shí)節拍數確定。帶有INTERVAL值調用os_wait函數的任務(wù)將被掛起,直到間隔時(shí)間結束,然后返回到READY狀態(tài),并可被再次執行。與TIMEOUT不同的是,任務(wù)的節拍計數器不復位。 2.3 調度規則 RTX51 TINY使用8051內部定時(shí)器T0來(lái)產(chǎn)生定時(shí)節拍,各任務(wù)只在各自分配的定時(shí)節拍數(時(shí)間片)內執行。當時(shí)間片用完后,切換至下一任務(wù)運行,因此,各任務(wù)是并發(fā)執行的。 調度規則如下:如果 ,且特定事件還沒(méi)有發(fā)生,②任務(wù)執行比循環(huán)切換所規定的時(shí)間長(cháng),則運行任務(wù)被中斷;如果①沒(méi)有其它任務(wù)正在運行,②任務(wù)處于“READY”或 “TIMEOUT”狀態(tài)下等待運行,則另一個(gè)任務(wù)開(kāi)始。 2.4 任務(wù)控制塊 為了能描述和控制任務(wù)的運行,內核為每個(gè)任務(wù)定義了稱(chēng)作任務(wù)控制塊的數據結構,主要包括三項內容: ①ENTRY[task_id]:task_id任務(wù)的代碼入口地址,位于CODE空間,2字節為一個(gè)單位。 ②STKP[taskid]:taskid任務(wù)所使用堆棧棧底位置,位于IDATA空間,1字節為一個(gè)單位。 ③STATE[taskid].time和STATE[tasked].state:前者表示任務(wù)的定時(shí)節折計數器,在每一次定時(shí)節拍中斷后都自減一次;后者表示任務(wù)狀態(tài)寄存器,用其各個(gè)位來(lái)表示任務(wù)所處的狀態(tài)。位于IDATA空間,以2字節為一單位。 2.5 存儲器管理 內核使用了KEIL C51編譯器的對全局變量和局部變量采取靜態(tài)分配存儲空間的策略,因此存儲器管理簡(jiǎn)化為堆棧管理。內核為每個(gè)任務(wù)都保留一個(gè)單獨的堆棧區,全部堆棧管理都在IDATA空間進(jìn)行。為了給當前正在運行的任務(wù)分配盡可能大的棧區,所以各個(gè)任務(wù)所用的堆棧位置是動(dòng)態(tài)的,并用STKP[taskid]來(lái)記錄各任務(wù)所用的堆棧位置是動(dòng)態(tài)的,并用STKP[taskid]來(lái)記錄和任務(wù)堆棧棧底位置。當堆棧自由空間小于FREESTACK(默認為20)個(gè)字節時(shí),就會(huì )調用宏STACK_ERROR,進(jìn)行堆棧出錯處理。 在以下情況會(huì )進(jìn)行堆棧管理: *任務(wù)切換,將全部自由堆?臻g分配正在運行的任務(wù); *任務(wù)創(chuàng )建,將自由堆?臻g的2個(gè)字節,分配給新創(chuàng )新的任務(wù)task_id,并將ENTRY[task_id],放入其堆棧; *任務(wù)刪除,回收被刪除的任務(wù)task_id的堆?臻g,并轉換為自由堆?臻g。 堆棧管理如圖2所示。 ![]() 3 代碼分析 內核代碼用匯編語(yǔ)言寫(xiě)成,可讀性差,但代碼效率較高,主要由兩個(gè)源程序文件conf_tny.a51和rtxtny.a51組成。前者是一個(gè)配置文件,用來(lái)定義系統運行所需要的全局變量和堆棧出錯的宏STACK_ERROR,這些全變量和宏,用戶(hù)都可以根據自己的系統配置靈活修改;后者是系統內核,完成系統調用的所有函數。 3.1 主程序main 主程序main的主要任務(wù)是初始化各任務(wù)堆棧棧底指針STKP、狀態(tài)字STATE和定時(shí)器T0,創(chuàng )建任務(wù)0并將其導入運行隊列。這個(gè)過(guò)程加上 KEIL C51的啟動(dòng)代碼CSTARTUP正是一般嵌入式系統中BSP所作的工作。 3.2 定時(shí)器T0中斷服務(wù)程序 內核使用定時(shí)器T0作為定時(shí)節拍發(fā)生器,是任務(wù)切換、時(shí)間片輪轉的依據。中斷服務(wù)程序有三個(gè)任務(wù)。 ①更新各個(gè)任務(wù)節拍數:將STATE[taskid].timer減1,如果某任務(wù)超時(shí)(STATE[taskid].timer=0),并且該任務(wù)正在等待超時(shí)事件,則將該任務(wù)置為 “READY”狀態(tài),使其返回任務(wù)隊列。 ②檢查自由堆?臻g:若自由堆?臻g范圍小于FREESTACK(默認為20字節)時(shí),可以調用宏STACK_ERROR,進(jìn)行堆棧出錯處理。 ③檢查當前任務(wù)(處于RUNNING狀態(tài))的時(shí)間片是否到時(shí)。若當前任務(wù)的時(shí)間片到時(shí),將程序轉到任務(wù)切換程序段(taskswitching)切換下一任務(wù)運行。 程序流程如圖3所示。 ![]() 3.3 任務(wù)切換程序段 這個(gè)程序段是整個(gè)內核中最核心的一們,主要功能是完成任務(wù)切換。它共有兩個(gè)入口TASKSWITCHING和SWITCHINGNOW。前者供定時(shí)器T0的中斷服務(wù)程序調用,后能供系統函數os_delete和os_wait調用。相應也有兩個(gè)不同的出口。 其基本工作流程是首先將當前任務(wù)置為“TIME OUT”狀態(tài),等待下一次時(shí)間片循環(huán),其次找到下一個(gè)處于“READY”狀態(tài)的任務(wù)并使其成為當前任務(wù)。然后進(jìn)行堆棧管理,將自由堆?臻g分配給該任務(wù)。清除使該任務(wù)進(jìn)入“READY”或“TIMEOUT”狀態(tài)的相關(guān)位后,執行該任務(wù)。流程框圖如圖4所示。 ![]() 3.4 os_wait程序段 主要完成os_wait函數。任務(wù)調用os_wait函數,掛起當前任務(wù),等待一個(gè)或幾個(gè)間隔(K_IVL)、超時(shí)(K_TMO)、信號(K_SIG)事件。如果所等待的事件已經(jīng)發(fā)生,繼續執行當前任務(wù);如果所等待的事件沒(méi)有發(fā)生,則置相應的等待標志后,掛起該任務(wù),轉任務(wù)切換程序段(switchingnow)切換到下一任務(wù)。 3.5 其它程序段 其它程序段主要完成os_create_task、os_delete_task函數和有關(guān)信號處理的os_send_signal、 isr_send_signal、os_clear_signal函數。這些函數功能相對比較簡(jiǎn)單,主要是根據上述存儲器管理策略進(jìn)行堆棧的分配和刪除,并改變任務(wù)字STATE[tasked].state,使任務(wù)處于不同的狀態(tài)。 以上所有程序段,若涉及到任務(wù)狀態(tài)字操作,必須關(guān)中斷,以防止和定時(shí)器T0同時(shí)操作任務(wù)狀態(tài)字。 結語(yǔ) 以上分析可以看到這個(gè)內核簡(jiǎn)潔高效,非常適合于運行在資源較少的單片機上。根據其設計思想,我們也很容易把它移植到其它單片機上。但是它也有缺陷,例如:不支持外部任務(wù)切換;不支持用戶(hù)使用定時(shí)器T0等。這些缺陷的存在,限制了任務(wù)切換的靈活性。 參考文獻 1. 徐愛(ài)鈞.彭秀華 單片機高級語(yǔ)言C51 Windows環(huán)境編程與應用 2001 作 者:河海大學(xué) 劉玉宏 來(lái) 源:?jiǎn)纹瑱C與嵌入式系統應用2003(10) |