即時作業系統是如何演進的

-

即時作業系統是如何演進的

在小型MCU上面用的工作排程(Task Schedule)Bee整理了一下。
發現從使用硬體中斷，到即時作業系統(RTOS)之間有演進的程序。

1.Round-Robin:不使用中斷，只使用輪詢方式，做為排程。
2.Foreground/Background:只使用中斷，利用硬體排程。
3.Round-Robin with Interrupt:使用中斷及輪詢混合式排程。
4.Coroutine:將輪詢方式的排程改為經由軟體呼叫方式切換。並加入排程工作鏈，管理工作加入及移除。
5.Real-Time Operating System:現代即時作業系統，函式一下子增加了許多。工作切換可以利用設定事件(Event)方式，設定排程的條件。


前三種及RTOS在uCOS的書中有介紹，但Bee認為奇怪的是為何工作排程一下子變的如此複雜。
在使用中斷管理及現代作業系統之間，一定存在軟體可以管理，但又沒有強制切換的管理系統。
不幸的是，中間型式就像物種進化中的失落環節一樣，幾乎找不到資料。
後來才從Forth語言及Lua語言上找到Coroutine，Bee才確定有Coroutine這型排程管理系統存在。


以下就功能特性做一個比較：
1.Round-Robin:
    特性：這是最簡單的排程系統，但時間控制不精準。
    Task Control : Pulling
    Time Function : Depend on assemble code or instruction delay
    Data Exchange : Global variable
    State Machine : Run on open loop，state control by data





2.Foreground/Background:
    特性：將需要精準時間控制的工作放入中斷。
    Task Control : Interrupt
    Time Function : In interrupt using counter control function call
    Data Exchange : User control with protected global variable
    State Machine : Run on open loop，state control by data
    要解決問題：變數保護問題，假設有一個函式如下。
int temp;
void swap( int *x, int *y)
{
    temp = *x;
    *x = *y;
    *y = temp;
}
    這個函式若由main()及中斷中都有使用到，則會發生變數衝突問題。這個問題則要由工程師自己注意。

      

3.Round-Robin with Interrupt:
    特性：加入多種工作時，要改成這個結構。
    Task Control : Interrupt/Pulling
    Time Function : Interrupt Function/Interrupt Flag to Round-Robin Function
    Data Exchange : User control with protected global variable/Global Variable
    State Machine : Run on open loop，state control by data




4.Coroutine:
    特性：加入工作管理，可以加入及移除工作項目
    Task Control : O.S. Function/Interrupt
    Time Function : Interrupt Function / O.S. Function
    Data Exchange : Global Variable
    State Machine : Program Structure Control
    
    

5.Real-Time Operating System:
    特性：現在作業系統功能
    Task Control : O.S. Function
    Time Function : O.S. Function
    Data Exchange : O.S. Function
    State Machine : Program Structure Control


引用：http://tw.myblog.yahoo.com/jw!3kWV3XeFERuH02SffSCnDFoXySQ-/article?mid=298&prev=-2&next=261&page=1&sc=1#yartcmt

留言

張貼留言

這個網誌中的熱門文章

NMEA標準格式 -- GPS

-
1. 什麼是NMEA? 美國國家海洋電子學會(National Marine Electronics Association，NMEA) -- http://www.nmea.org/ 2. NMEA標準格式 大部份的GPS receiver都具被有美國國家海洋電子學會(National Marine Electronics Association，NMEA)所制定的標準規格，其制定了所有航海電子儀器間的通訊標準，包括了資料的格式及傳輸資料的通訊協定。 NMEA規格有0180、0182、0183等三種，NMEA-0183是架構在0180及0182的基礎上，增加了GPS receiver輸出的內容而完成的。在電子傳輸的實體界面上，NMEA-0183包括了NMEA-0180及NMEA-0182所定的RS232界面格式，而且又多增加了EIA-422的工業標準界面，在傳輸的資料內容方面，也比NMEA-0180及NMEA-0182來得多。目前廣泛使用的NMEA-0183的版本為Ver. 2.01。 NMEA格式所傳輸的資料為美國國家標準資訊交換碼(American Standard Code for Information Interchange，ASCII)，以「句子(Sentence)」的方式傳輸資料，每一個句子以「$」為起始位置，而以16進位控制碼「13」、「10」為終止，及ASCII中的Carriage Return{CR}和Line Feed{LF}碼。 每一個句子的長度不一定，最長可達82個字元(Character)，而句中的欄位(Field)以逗號「，」分格。第二、三個字元為傳輸設備的識別碼，如「GP」為GPS的接收儀；「LC」為Loran-C接收儀；「OM」為Omega Navigation接收儀。第四五六個字元為傳輸句子的名稱，如「RMC」為GPS建議的最小傳輸資料(Recommended Minimum Specific GPS/TRANSIT Data)；「GGA」為GPS固定資料(Global Positioning System Fix Data)。 當衛星接收機定位後，便經由輸出管道開始傳送有效的定位資料。 ◎ 這些資料包含如下： 1) 經度 2) 緯度 3) 定位完成代號 4) 採用有效的衛星顆數 5) 所用的衛星編號，及仰角，方向角，接收訊號...
閱讀完整內容

網路 Transformer 的用途

-
圖片
在 Ethernet 電路的時候，在 PHY 和 RJ45 介面中間我們會用到一個很常用的器件 — Transformer ，又叫做網路變壓器。 當然，現在很多 Transformer 是整合在 RJ45 connect 的，這會為產品的設計節省空間和時間，減小出錯的概率。 那麼為什麼需要這個 Transformer 呢？ 其實，從理論上說，是可以不接這個網路變壓器的，我們直接將 PHY 晶片和 RJ45 連上，設備也能正常工作，但是這時傳輸距離就會受到限制， 而且由於外部其他網路的 PHY 的電位不是固定的（有 2.5V 、 3.3V 等），當外接不同電位的網路時也會受到影響，同時外部干擾也會對設備造成很大的影響。 但是，我們有了網路變壓器這個好東東之後，它就可以用於信號電位耦合和隔離外部的干擾以及實現阻抗匹配。 這樣就可以增加傳輸距離，同時使晶片與外部隔離，增強抗干擾能力。 如上面兩個圖所示，在發送差分線和接收差分線之間會並聯兩個 49.9 或者 50 Ω （ 1% ）的終接電阻，這個電阻的作用是為了實現阻抗匹配，對於匝數比 1 ： 1 的變壓器，其輸入電阻和輸出電阻之比也是 1 ： 1 ，這樣並聯的結果，在輸出端看來就是 100 Ω 的匹配電阻，現在我們所用的雙絞線的特徵阻抗大多是 100 Ω 。 我們仔細觀察上圖會發現，變壓器的中心抽頭有的接了 3.3V 的電位，有的接了 2.5V 的電位，有的懸空了。實際上這個主要與 PHY 的 UTP 電路類型決定的。這種驅動類型有兩種，電壓驅動和電流驅動。電壓驅動的接電源，電流驅動的直接接電容到底即可。至於為什麼接電源時，所接的電壓會不同呢？這是由所用的 PHY 規定的 UTP 埠電位決定的。所以對於不同的 PHY ，網路變壓器的中心抽頭會有不同的解法，我們在進行設計時，需要仔細查看 datasheet 和 reference design 。 由此看來，網路變壓器的主要作用就是信號傳輸、阻抗匹配、波形修復、信號雜波抑制和電壓隔離等。 refernece: http://www.emsym.com/blog/?p=1779
閱讀完整內容

cut,sed,awk 字串處理

-
cut 教學:   cut -b 10- filename //刪除該列的前10個字元   cut -d(分界字元) filename //指定欄位的分界字元 sed 教學:   sed -e '3d' //刪除第3列   sed -e '2,5d' //刪除第2~5列   sed -e '4,$d' //刪除第4列，但第4列是最後一列；錢字號『 $ 』代表最後一行！   sed -e "/${var}/"d //在shell中，用變數代替   sed 's/^...//' //刪除該列的前3個字元   sed 's/...$//' //刪除該列的最後3個字元   sed '/Hello/d' dataf3 //刪除Hello該列   sed -i “s/\r//”FILENAME //刪除檔案中的^M字元   sed 's/要被取代的字串/新的字串/g'   ex： sed 's/*//g' //將「*」符用空白字元取代 awk教學:   awk 'NR!=3 {print $0}' //刪除第3列   awk '!(NR>=2 && NR<=5){print $0}' //刪除第2~5列 綜合:   捉取第一列的「 : 」前的資料   awk 'NR==1' aaa . a | cut - f 1 - d :   捉取第一列的「 : 」前的資料並計算個數   awk 'NR==1' aaa . a | cut - f 1 - d : | wc - m    cat test.sh | awk -F = '/Sub 1/ {print NR}' //抓test.sh的Sub 1所在的列數   抓取Channel方法   iwconfig ra0 2>/dev/null | grep Channel | awk '{print $2}' | cut -b 9- 節錄自...
閱讀完整內容