【說在前面的話】

【正文】

• 在一個多任務(wù)系統(tǒng)中，有一部分（或者全部）任務(wù)擁有實時性要求；

• 對于這些有實時性要求的任務(wù)來說，任何一個任務(wù)在任何一種情形、哪怕是極小的概率下、存在無法滿足實時性的可能，整個系統(tǒng)就判定為無法滿足實時性要求；

• 由于上述判定條件過于苛刻，所以工程實踐中，我們一般退而求其次，轉(zhuǎn)而尋找一定無法滿足實時性的情況，即：

• 如果在極其理想的條件下，可以通過數(shù)學(xué)方法證明這些任務(wù)的實時性一定無法得到滿足，則需要調(diào)整硬件環(huán)境，或者對任務(wù)進行重新規(guī)劃、降低實時性要求；

• 如果在極其理想的條件下，證明系統(tǒng)的實時性可以得到保證，則我們只能假設(shè)：可能存在一種方式讓當(dāng)前系統(tǒng)的實時性得到保證——此時我們可以進入下一階段的討論——也就是如何設(shè)計系統(tǒng)、將理論上證明可能做的事情變成既成事實。
  

• 如果數(shù)學(xué)上都已經(jīng)能證明實時性得不到保證了，咱們就別折騰了；

• 如果數(shù)學(xué)上證明有希望，咱們再繼續(xù)討論實施方法——究竟最終能不能做到——事在人為，結(jié)果另說。
  

先說結(jié)論：

• 我們就是要計算每個實時性任務(wù)可能占用的最大CPU資源，并用百分比表示；

• 計算所有實時性任務(wù)所占用CPU資源的總和（將百分比累加起來）；

• 如果超過100%，則整個實時性必然得不到保證；

• 如果沒有超過100%，則可以判定在理想狀況下，系統(tǒng)的實時性是有可能得到保證的；

• 實踐中，距離100%越遠(yuǎn)，則可能性越大。如果卡著100%或者99%則相當(dāng)危險，甚至可以穩(wěn)妥的判定為不滿足。
  

怎么樣？道理是不是很簡單？那么具體怎么計算呢？

• 觀察此前介紹的實時性模型可以發(fā)現(xiàn)，無論是“實時性窗口”，還是“處理事件所需的時間” 都是表示時間長短的量；

• 其中，“實時性窗口” 是根據(jù)具體應(yīng)用需要，由自于客觀物理世界的時間要求所決定的，翻譯成人話就是：“如果不在某一時間內(nèi)完成任務(wù)，就會受到牛頓的毒打！”

• 實時性窗口還隱含了另外一個重要的假設(shè)，即，最差情況下，這個事件可能會以實時性窗口所代表的時間間（Interval, Period）隔周期性的發(fā)生——正可謂一波剛平一波又起（紳士們，我就不配圖了）。

• “事件處理所需時間”，故名思意，就是CPU執(zhí)行事件處理程序所需的時間。這里其實涉及到另外一個非常關(guān)鍵的問題——確定性（Deterministic）：說白了，就是“最起碼”要你能夠拍胸脯打包票——執(zhí)行這個任務(wù)所花的時間存在一個最大值（上界），并且這個上界是穩(wěn)定可靠的——這只是確定性的最低標(biāo)準(zhǔn)；有時候某些應(yīng)用對確定性的要求高的乍舌，比如，系統(tǒng)會強硬的規(guī)定：執(zhí)行時間只允許在某一個非常小的范圍內(nèi)微弱的波動，做不到就直接判定為不滿足“確定性”要求（例如很多車載系統(tǒng)中所使用的ECU就是這樣），從而整個系統(tǒng)的實時性也成了空中樓閣。

• 值得強調(diào)的是，假設(shè)事件處理程序的代碼是一樣的，那么很容易理解：當(dāng)CPU頻率升高的時候（CPU單位時間內(nèi)可以執(zhí)行的指令增加的時候），事件處理所需的時間就越短。
  
  

基于以上事實，我們可以設(shè)想一個嚴(yán)格的理想狀況：

• 某個事件已“實時性窗口”所表示的時間間隔（Tw）周期性的發(fā)生；

• 在這個周期內(nèi)，要消耗時間（Th）來處理這個事件；

則當(dāng)前實時性任務(wù)所消耗的CPU資源百分比為：

這里的

就是“事件n”的CPU資源占用。

【反復(fù)橫跳的代價】

　　不知道你還記不記得本文一開始我們試圖討論的那個問題：即，時間片輪轉(zhuǎn)是否對實時性的保證有意義？經(jīng)過前面的理論準(zhǔn)備，我們現(xiàn)在就有了明確而清晰回答這個問題所需的所有條件：

已知的事實如下：

• CPU頻率不變的情況下，CPU的可用資源是固定的；

• 實現(xiàn)時間片輪轉(zhuǎn)的方法有多種多樣：比如，純粹的合作式輪轉(zhuǎn)（諸如裸機中的switch狀態(tài)機，或者是基于函數(shù)指針的合作式調(diào)度器）；又或是操作系統(tǒng)下，擁有相同優(yōu)先級任務(wù)間所使用的可搶占式時間片輪詢，即Round-roubin模式（詳情請參考《【解惑】到底是“時間片”還是“分時輪詢”？》）。

• 無論采用哪種時間片輪轉(zhuǎn)方式，任務(wù)的切換都是有代價的。比如，裸機中，進出函數(shù)所需的跳轉(zhuǎn)代價、局部變量在棧中重建的代價（詳情參考《漫談C變量——夏蟲不可語冰》）；操作系統(tǒng)中任務(wù)調(diào)度的代價等等。

• 在存量是固定不變的前提下，任務(wù)切換越頻繁，則切換所消耗的CPU時間就越多，因此實際用于實時性任務(wù)處理的CPU資源就越少

結(jié)論：頻繁任務(wù)切換對系統(tǒng)實時性是有害的；由于頻繁時間片輪轉(zhuǎn)會導(dǎo)致大量不必要的任務(wù)切換，因此對實時性總體上來說是有害的。

推論：任務(wù)切換對實時性系統(tǒng)來說是必要的，但一定要越少越好——拒絕花拳繡腿的反復(fù)橫跳，只做真正有必要的任務(wù)切換。

【結(jié)語】

　　本文的結(jié)論實際上從本質(zhì)上傳達(dá)了一個信息：無論是裸機還是操作系統(tǒng)環(huán)境，多任務(wù)都是可以實現(xiàn)的——這是并發(fā)技術(shù)的本質(zhì)所決定的。時間片輪轉(zhuǎn)只是裸機和操作系統(tǒng)環(huán)境下常見的、“無腦”實現(xiàn)并發(fā)的一種方式——或者說，時間片輪轉(zhuǎn)的作用只是實現(xiàn)并發(fā)而已，它不僅與實時性的保證無關(guān)，甚至是有害的。

　　那么，假設(shè)，在通過數(shù)學(xué)方式證明了：“可能存在一種解來滿足系統(tǒng)的實時性要求”，那么具體有什么方法能夠?qū)崿F(xiàn)它呢？欲知詳情，請聽下回分解。