• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      基于μC/OS?、虻膶崟r任務模型研究與應用

      2009-05-12 03:14:34牛欣源孟慶昌
      現(xiàn)代電子技術 2009年5期

      牛欣源 孟慶昌

      摘 要:通過研究實時操作系統(tǒng)內核及應用技術,分析實時操作系統(tǒng)性能指標;基于實時操作系統(tǒng)μC/OS Ⅱ內核接口和任務運行原理,提取實時任務的構成要素,構建實時任務模型。運用任務模型進行實時任務、實時應用程序的設計和實現(xiàn)。根據(jù)任務模型設計實現(xiàn)一個范例程序的基本功能和性能需求,將模型設計思想應用于實時軟件開發(fā),任務模型為實時程序研發(fā)和相關教學活動提供了一個簡便的解決方案。

      關鍵詞:實時任務;實時應用程序;任務模型;實時性能

      中圖分類號:TP316文獻標識碼:A

      文章編號:1004-373X(2009)05-108-04

      Research and Application of Real-Time Task Model Based on μC/OS Ⅱ

      NIU Xinyuan,MENG Qingchang

      (Computer School,Beijing Information Science and Technology Univesity,Beijing,100101,China)

      Abstract:By researching the Real-Time(RT) kernel and application developing techniques,analyzing RT system and application performance.Based on the kernal interface of RT operating system μC/OS Ⅱ and task control mechanism,this paper abstracts the constructed elements of the RT task,and produces the RT task model.Appling the task model to the design and implementation of the RT task and the application.An instance which applies the model is given to satisfy requirement of the function and the performance.This model and the instance prove that it can be used in developing the RT application and teaching practice activity easily.

      Keywords:RT task;RT application programme;task model;RT performance

      0 引 言

      由于實時程序運行機制與傳統(tǒng)程序相比具有獨特性,在實時應用程序開發(fā)和相關教學實踐中,如何根據(jù)應用需求和系統(tǒng)功能設計,確立實時程序結構,完成代碼的設計與實現(xiàn)則是一個首要的、關鍵的問題。軟件設計者常因缺乏簡易、實用的實時軟件開發(fā)基本方法,難以快速建立全面、系統(tǒng)的開發(fā)思路和實施步驟。現(xiàn)有實時內核技術及其應用軟件開發(fā)資料篇幅較大,技術細節(jié)多,學習周期長,可操作性較差,一定程度上影響軟件開發(fā)者的工作進度。需要一種簡便易行、行之有效、可操作性強的開發(fā)方法,以便為快速全面了解、掌握實時軟件開發(fā)流程提供指南。

      為此,通過分析實時軟件核心技術,結合μC/OS Ⅱ實時操作系統(tǒng)內核,提出一個實時程序任務模型。依據(jù)該模型,確立實時任務功能及處理流程,調用實時內核,確立一個實時應用程序基本結構,實現(xiàn)實時程序運行機制,最終完成一個實時應用軟件的設計與實現(xiàn),并提供一個簡單范例應用該任務模型。

      1 實時軟件技術及實時軟件構成

      實時軟件開發(fā)環(huán)境一般采用實時操作系統(tǒng)(RTOS)作為系統(tǒng)開發(fā)和運行支持平臺,支持模塊化開發(fā),提高開發(fā)效率,縮短開發(fā)周期,便于程序的調試、維護,使實時性能得到保證,系統(tǒng)穩(wěn)定可靠。RTOS為每個任務建立一個可執(zhí)行環(huán)境,并可方便地在任務間傳遞消息,在中斷處理程序和任務間傳遞事件,根據(jù)任務優(yōu)先級實施搶占調度。

      從實時操作系統(tǒng) (Real-time OS)的內核功能、實現(xiàn)方法和運行機制可得其目標包括:按照搶占優(yōu)先級策略控制管理實時應用程序每個并發(fā)任務的運行;每個任務在多長時限可以完成或得到響應。任務時限(deadline)是實現(xiàn)每個實時任務必備的性能指標。

      時限可以分為硬時限(Hard Deadline)和軟時限(Soft Deadline)。具有硬截止時間的任務即為關鍵任務,如果不能滿足時限,則視為系統(tǒng)錯誤。根據(jù)任務設置的重要程度,將擁有關鍵任務的實時系統(tǒng)稱為硬實時系統(tǒng),否則稱為軟實時系統(tǒng)。

      硬實時技術應用廣泛。例如:航空導航、武器控制等應用系統(tǒng),必須使用實現(xiàn)硬實時技術的操作系統(tǒng),將計算、存儲、顯示和機電控制系統(tǒng)以嚴格時限組合為一個系統(tǒng)。

      軟實時系統(tǒng)運行方式與硬實時系統(tǒng)基本相同,區(qū)別在于只須滿足統(tǒng)計意義上的實時要求。軟實時系統(tǒng)一般要求滿足時限的概率達到90%。比如,媒體播放系統(tǒng)一般要求1 s播放24幀圖像。如果數(shù)據(jù)在數(shù)據(jù)嚴重負載的情況下,不能在1 s內處理24幀,造成播放失真。如果DVD播放正確率達到95%,用戶就能基本滿意。

      實時應用系統(tǒng)能否滿足實時性能的要求,可從以下指標進行考察。

      1.1 中斷延遲

      從一個外部事件發(fā)生到響應中斷處理函數(shù)的第一條指令開始執(zhí)行,這段時長稱為中斷延遲。很多實時任務由中斷驅動執(zhí)行,中斷事件必須在限定的時限內處理,否則將產生嚴重后果。

      例如,設定烤箱溫度達到300 ℃時自動切斷電源。從傳感器探測到該極限溫度,到系統(tǒng)進入切斷電源的中斷處理程序,其間系統(tǒng)處理這個時長即為中斷延遲。顯然,這個時長對烤箱設備的使用安全至關重要。

      1.2 搶占延遲

      從一個外部事件發(fā)生到處理該事件任務的第一條指令開始執(zhí)行,這段時長稱為搶占延遲。大多數(shù)實時系統(tǒng)都是處理一些周期性或非周期性的重復事件,事件觸發(fā)任務執(zhí)行。每當事件發(fā)生,相應的處理任務必須及時得到調度執(zhí)行,否則將無法滿足時限。搶占延遲反映系統(tǒng)響應的及時程度。

      例如:μC/OS Ⅱ某實時應用程序有如下功能,按照設定周期,需要運行統(tǒng)計任務對程序運行部分結果進行統(tǒng)計,從時鐘到時,事件發(fā)生,到統(tǒng)計任務開始運行這段時間即為搶占延遲,這個時長決定統(tǒng)計結果誤差的大小。

      圖1表示實時軟件設計編程和運行層次結構。該圖對實現(xiàn)實時應用程序功能設計接口和運行機制進行層次劃分。指明基于操作系統(tǒng)內核進行應用開發(fā)的編程層次和接口。從而形成實時應用程序內部結構。

      實現(xiàn)具體實時應用業(yè)務邏輯一般采用分解任務的方法。將一個實時應用功能劃分為多個并發(fā)執(zhí)行的任務。分配任務不同的優(yōu)先級,賦予任務自主延遲功能,進行必要的任務通信,設置關鍵任務的中斷響應。明確任務的執(zhí)行條件、中斷條件和掛起條件等因素。每個任務是系統(tǒng)中一個獨立的執(zhí)行調度單位和資源分配單位。如圖1所示,調用RTOS內核系統(tǒng)函數(shù)接口,創(chuàng)建實時任務;任務的運行從接受內核調度開始,按照自身流程設計循環(huán)執(zhí)行,直至系統(tǒng)運行結束。

      通過對實時應用功能劃分及運行技術分析研究,總結出實時應用的基本構成單位和基本功能實現(xiàn)方法,如圖2所示。

      2 基于μC/OS Ⅱ內核的實時任務模型

      μC/OS Ⅱ嵌入式操作系統(tǒng)是一個多任務、優(yōu)先級搶占、可移植、可裁減的實時內核。具有時間、內存、信號量、郵箱和信息隊列等各類功能函數(shù),各任務間可以互相通訊,適用于小型CPU,開源代碼簡練,應用領域廣泛。

      μC/OS Ⅱ操作系統(tǒng)以系統(tǒng)函數(shù)形式提供各類管理功能,以任務為單位對應用代碼進行管理。應用程序調用系統(tǒng)函數(shù)編碼,并進行編譯、鏈接、運行。應用代碼與內核構成一個整體。實時軟件編碼的核心問題在于將應用軟件的具體功能轉化為系統(tǒng)中一個個并發(fā)執(zhí)行的實時任務,接受操作系統(tǒng)內核調度程序的調度和管理,使應用功能最終實現(xiàn)。

      基于μC/OS Ⅱ實時操作系統(tǒng)內核進行應用程序開發(fā),首要的工作在于如何將應用程序中的功能進行模塊分解,使每個模塊轉換為可并發(fā)執(zhí)行的任務;調用內核完成任務流程的設計與實現(xiàn);啟動操作系統(tǒng)內核的任務調度程序,并發(fā)執(zhí)行任務。

      由于實時應用程序的開發(fā)既要考慮內核功能及接口,也要設計應用邏輯功能。設計一個任務模型,直接服務于實時應用程序的設計與實現(xiàn)。該模型對設計與實現(xiàn)的全過程進行簡要分解,對各個環(huán)節(jié)進行功能設計與實現(xiàn),引導用戶將設計功能轉換為應用程序。

      圖3提供了任務模型框架與構建基本步驟。

      2.1 任務分解

      任務分解是將一個實時應用業(yè)務邏輯,按照任務的管理和控制接口劃分為若干獨立的任務,并發(fā)運行,實現(xiàn)應用功能。簡單地分為設計階段和編碼階段。

      2.1.1 設計階段

      (1) 根據(jù)應用程序功能需求,將應用程序功能劃分為若干并發(fā)任務。首先將需要并發(fā)執(zhí)行的子功能確立為任務,任務優(yōu)先級按響應的迫切程度確定。

      (2) 確定每個任務處理流程,確保完成任務功能。

      (3) 確定任務功能實現(xiàn)是否與其他任務的執(zhí)行有關聯(lián)。

      2.1.2 編碼階段

      (1) 完成每個任務的程序設計。將任務流程使用C語言編寫為獨立的函數(shù)。根據(jù)應用需求,不同的任務也可共用同一個函數(shù)的代碼段。

      (2) 實時任務需確定優(yōu)先級。為確保低優(yōu)先級任務有機會運行,每個任務函數(shù)中需包括睡眠、掛起、等待指定時間等一些自主放棄CPU的語句,調用內核函數(shù)實現(xiàn)。

      2.2 任務通信

      實時任務間存在互相合作或競爭關系。μC/OS Ⅱ實時操作系統(tǒng)內核允許并發(fā)任務間通過事件、信號量、消息郵箱、消息隊列進行通信。實現(xiàn)分為兩步:定義通信事件數(shù)據(jù)類型及初始化;任務編碼中適時調用發(fā)送和接收函數(shù)。

      (1) 創(chuàng)建任務前,調用內核,定義需要的通信機制數(shù)據(jù)結構。

      (2) 發(fā)送任務和接收任務調用內核任務通信函數(shù)實現(xiàn)編碼,發(fā)送任務和接收任務可有多個。

      2.3 任務創(chuàng)建

      將編碼完成的任務函數(shù),通過調用內核函數(shù),轉換為內核可調度的任務。系統(tǒng)函數(shù)

      INT8U OSTaskCreate (void (*task)(void *pd),void *pdata,OS_STK *ptos,INT8U prio)的輸入數(shù)據(jù)為:任務代碼指針——任務函數(shù)名;創(chuàng)建任務運行時傳遞的指針——可為空值;任務堆棧棧頂指針——任務現(xiàn)場數(shù)據(jù);任務優(yōu)先級——確定任務關鍵程度。

      2.4 任務性能

      為確保實時應用程序的實時特性,滿足實時軟件的性能需求,必須要求實時內核能夠控制每個實時任務的響應時間和執(zhí)行時間。

      任務的響應時間可利用系統(tǒng)內部定時器計算,根據(jù)任務的執(zhí)行順序,在起始任務開啟定時器,在結束任務停止計時,經反復調試,可以測定實時任務的響應時間,一般設為計時最大值,可為確定任務搶占延遲時間提供直接數(shù)據(jù)。

      任務執(zhí)行時間的測定方法類似。在任務執(zhí)行代碼起始位置開啟定時器;在一個任務周期結束時停止計時。反復調試,測得的最大值計為任務的執(zhí)行時間,又為一個任務最長的一個執(zhí)行周期,也為控制單個任務功能的執(zhí)行提供依據(jù)。

      2.5 任務與μC/OS Ⅱ實時內核連接

      實時應用程序主函數(shù)是整個應用程序的執(zhí)行入口。該函數(shù)將應用代碼和操作系統(tǒng)內核代碼進行連接,形成一個完整的應用代碼。主函數(shù)一般由以下步驟組成,μC/OS Ⅱ內核均提供系統(tǒng)函數(shù)支持。

      (1) 初始化μC/OS Ⅱ操作系統(tǒng)內核;

      (2) 保存DOS環(huán)境;

      (3) 安裝μC/OS Ⅱ中斷等環(huán)境參數(shù);

      (4) 根據(jù)需要創(chuàng)建信號量集;

      (5) 創(chuàng)建多個應用程序任務;

      (6) 啟動多任務管理(任務調度程序)運行。

      3 μC/OS Ⅱ實時任務模型的應用

      交通信號燈控制系統(tǒng)是一個常見的實時應用系統(tǒng)。該系統(tǒng)根據(jù)時間控制十字路口信號燈的自動轉換,其基本功能具有實時系統(tǒng)的基本特點。應用實時任務模型進行該系統(tǒng)的設計與實現(xiàn)。

      3.1 系統(tǒng)功能、任務分解、任務通信

      (1) 應用程序功能說明

      十字路口交通信號燈控制十字路口的車輛通過或停止。篇幅所限,控制方式簡述如下:東西向綠燈亮時,南北向紅燈亮,反之亦然,車輛按同方向燈控制通過。

      (2) 任務分解說明

      設置兩個任務分別表示東西向燈task_ew和南北向燈task_sn。東西向燈任務和南北向燈任務優(yōu)先級不同。東西向燈任務功能:申請南北向燈任務的同步信號量s_sn,顯示綠燈指定時間,設定顯示紅燈指定時間,向南北任務發(fā)送同步信號量;南北向燈任務功能:申請東西向燈任務的同步信號量s_ew,顯示綠燈指定時間,設定顯示紅燈指定時間,向東西向任務發(fā)送同步信號量;兩個任務通過兩個信號量保持同步切換機制。

      (3) 任務間通信

      根據(jù)任務分解得知,創(chuàng)建兩個信號量,南北向燈信號量s_sn,初值=1;東西向燈信號量s_ew,初值=0。這樣,通過任務代碼申請信號量的順序,可以將十字路口信號燈控制為如下順序和變化周期:東西向信號燈綠燈→東西向信號燈紅燈→南北向信號燈綠燈→南北向信號燈紅燈。

      (4) 任務代碼

      東西向燈任務代碼task_ew()簡要流程如下,以下代碼為無限循環(huán)代碼。

      ① 調用內核系統(tǒng)函數(shù)申請南北向燈信號量;

      ② 東西向顯示綠燈,南北向顯示紅燈;

      ③ 調用內核函數(shù),任務睡眠指定時間;

      ④ 調用內核系統(tǒng)函數(shù)發(fā)送東西向燈信號量。

      南北向燈任務代碼task_sn()簡要流程如下:以下代碼為無限循環(huán)代碼。

      ① 調用內核系統(tǒng)函數(shù)申請東西向燈信號量;

      ② 南北向顯示綠燈,東西向顯示紅燈;

      ③ 調用內核函數(shù),任務睡眠指定時間;

      ④ 調用內核系統(tǒng)函數(shù)發(fā)送南北向燈信號量。

      3.2 任務創(chuàng)建

      (1) 任務函數(shù)代碼編碼完成后,調用系統(tǒng)函數(shù)OSTaskCreate()創(chuàng)建任務task_sn和task_ew。

      (2) 每個應用任務的優(yōu)先級不同,為了使任務按照設定的時間進行紅綠燈顯示切換,每個任務自動設定睡眠若干時間,任務在睡眠狀態(tài)下顯示狀態(tài)保持不變。

      3.3 任務與μC/OS Ⅱ實時內核連接

      應用程序主函數(shù)的主要流程設計如下:

      OSInit();

      PC_DOSSaveReturn();

      PC_VectSet(uCOS,OSCtxSw);

      task_sn = OSSemCreate(1);task_ew= OSSemCreate(0);

      OSTaskCreate (task_sn,&TasksnData;,TasksnStk[TASK_STK_SIZE - 1],30);

      OSTaskCreate (task_ew,&TaskewData;,TasksnStk[TASK_STK_SIZE - 1],35);

      OSStart();

      3.4 實時任務性能指標

      若該應用系統(tǒng)具有信號燈自動控制改為手動控制,再由手動改為自動控制功能,需要進行如下設計:

      (1) 中斷延遲

      設置一個實時任務代表手動控制狀態(tài)。當按下按鍵時產生中斷,中斷事件必須在時限內處理,睡眠上述兩個紅綠燈任務,將執(zhí)行切換到手動實時任務。當需要切換到自動狀態(tài)時,按下對應按鍵時產生中斷,處理該中斷,睡眠手動實時任務,喚醒兩個紅綠燈任務。這兩個中斷延遲時間對信號燈控制系統(tǒng)是很重要的性能指標,直接影響路口控制方式的切換是否順暢。

      (2) 搶占延遲

      有時根據(jù)交通流量變化,需要調整十字路口雙方向紅綠燈的切換時間。設置一個時間調整任務,該任務優(yōu)先級較高,可根據(jù)每星期各天、各時段路口情況進行周期性動態(tài)時間調整。按指定時間觸發(fā)事件,調度該任務執(zhí)行。事件產生的頻度就確定了該任務的執(zhí)行時限,因此每次事件發(fā)生時,相應的處理任務必須及時響應處理,否則不滿足時限要求,路口將陷于無控

      制狀態(tài)。搶占延遲就反映了系統(tǒng)的響應及時程度。

      4 結 語

      提出的根據(jù)實時任務模型構建實時應用程序的方法,為基于嵌入式實時內核μC/OS Ⅱ構建應用程序,提供了一個簡明、方便的技術思路和實現(xiàn)方法,該模型為實時應用程序開發(fā)提供一個實用解決方案。從應用程序范例的設計實現(xiàn)可得到隨應用系統(tǒng)需求的改變;實時任務可動態(tài)進行增刪;模塊可拆卸。該方案已在我校計算機學院的教學實踐中使用,具有較好的可操作性,開拓了軟件開發(fā)的新視角。

      參考文獻

      [1]王蘇峰,肖儂,唐玉華,等.嵌入式系統(tǒng)的多樣性教學探討.計算機教育,2008(14):53-54.

      [2]杜承烈,譚峰.一種面向環(huán)境可配置嵌入式系統(tǒng)軟件模型研究.計算機應用研究,2008,25(8):2 369-2 370,2 398.

      [3]王宜懷,劉曉升.嵌入式系統(tǒng)——使用HCS12微控制器的設計與應用.北京:北京航空航天大學出版社,2008.

      [4]Jean J Labrosse.嵌入式實時操作系統(tǒng)μC/OS Ⅱ.北京:北京航空航天大學出版社,2005.

      [5]戴亮,戴勝華.μC/OS Ⅱ實時性能測試與研究.單片機與嵌入式系統(tǒng)應用,2007(7):5-7.

      [6]宋凱,甘嵐,嚴麗平,等,嵌入式Linux內核實時性研究及改進.微計算機信息,2008,23(24):16-18.

      [7]Wayne Wolf.High-performance Embedded Computing.北京:機械工業(yè)出版社,2007.

      [8]Judit Bar-Ilan ,Tatyana Gutman.How to Search Engines Respond to Some Non-English Queries .Journal Information Science,2005,31(1):13-28.

      [9]劉良華.教育研究方法專題與案例.上海:華東師范大學出版社,2007.

      [10]康一梅.嵌入式軟件設計.北京:機械工業(yè)出版社,2008.

      作者簡介 牛欣源 女,1965年出生,黑龍江哈爾濱市人,工學學士,講師。研究方向為操作系統(tǒng)軟件技術、程序設計方法。

      孟慶昌 男,1945年出生,河北人,學士,教授。研究方向為操作系統(tǒng)理論與技術,軟件技術。

      昭苏县| 曲松县| 上杭县| 类乌齐县| 桐城市| 怀集县| 通山县| 方正县| 台山市| 微博| 娄烦县| 海盐县| 上饶市| 盐亭县| 长顺县| 嘉黎县| 玉龙| 四子王旗| 屯留县| 准格尔旗| 建平县| 永济市| 和平区| 从江县| 田林县| 会宁县| 陆川县| 衡南县| 通山县| 共和县| 广水市| 鄢陵县| 蒙山县| 株洲县| 渝中区| 巫溪县| 承德县| 阳春市| 穆棱市| 天峨县| 甘洛县|