一区二区三区三上|欧美在线视频五区|国产午夜无码在线观看视频|亚洲国产裸体网站|无码成年人影视|亚洲AV亚洲AV|成人开心激情五月|欧美性爱内射视频|超碰人人干人人上|一区二区无码三区亚洲人区久久精品

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

剖析毫秒級延時防溢出的原理

Linux閱碼場 ? 來源:RTThread物聯(lián)網(wǎng)操作系統(tǒng) ? 作者:RTThread物聯(lián)網(wǎng)操作 ? 2021-08-02 17:38 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

前文指出了基于系統(tǒng)滴答計數(shù)實現(xiàn)的毫秒級延時的問題。

uint32_t comm_get_ms(void)

{

return sys_tick_get();

}

void comm_delay(uint32_t ms)

{

uint32_t timeout = comm_get_ms() + ms;

while(comm_get_ms() 《 timeout);

}

comm_get_ms返回當(dāng)前系統(tǒng)時間(系統(tǒng)滴答計數(shù)),即系統(tǒng)從啟動到現(xiàn)在經(jīng)過了多少毫秒。comm_delay先獲取當(dāng)前時間,加上延時時間以計算出到期時間timeout,之后循環(huán)等待當(dāng)前時間超過timeout以完成延時。

系統(tǒng)時間使用uint32_t變量來記錄,經(jīng)過49.71天后將達到最大值UINT32_MAX(0xffffffff),溢出后回到0重新累加。不僅是當(dāng)前時間會溢出,在接近49.71天時,計算的timeout將會更先一步溢出,從而使延時判斷失效。

前文在結(jié)尾給出了解決方案:

void comm_delay(uint32_t ms)

{

uint32_t timeout = comm_get_ms() + ms;

while(comm_get_ms() - timeout 》 UINT32_MAX / 2);

}

其實改動很小,僅僅修改了判斷超時的條件。為什么要用兩個時間差去與UINT32_MAX / 2比較?判斷條件為什么是大于?

了解其中的原理是有必要的。因為延時的條件如上,而如果想實現(xiàn)定時的話,條件就會倒過來。知其所以然,方能靈活運用。

定時任務(wù):

uint32_t timeout = 0;

while (1)

{

if (comm_get_ms() - timeout 《 UINT32_MAX / 2)

{

printf(“hello

”);

timeout = comm_get_ms() + 1000;

}

}

主要矛盾

無論是延時還是定時,我們都是在進行時間的比較。先根據(jù)延時或定時時長計算出到期時間timeout,之后不停的判斷當(dāng)時時間有沒有超過這個timeout。

所有的時間變量都是uint32_t,由于它的最大值非常大,為了方便講解,我們假設(shè)所有的變量都是uint8_t,即8位無符號整型,取值范圍為0-255。同樣為方便敘述,以cur_time表示當(dāng)前時間,以timeout表示目標到期時間。

現(xiàn)在的任務(wù)也非常清楚了,在各種場景下比較cur_time是否超過了timeout。比如:

起始cur_time為10,延時目標為5,則timeout為10 + 5 = 15。判斷依據(jù)非常簡單,cur_time 《 15時視為未超過timeout,或者說cur_time 《 timeout視為未超過timeout。

起始cur_time為250,延時目標為10,則timeout為250 + 10 = 260 = 4。此時cur_time 《 timeout不再適用。

張三和李四誰跑的快

既然時間溢出問題讓我們頭疼,那我們先來看一個簡單的問題,一個任何人都可以不假思索得出答案的問題:判斷跑道上的張三和李四誰跑的快,或者說誰跑在前面。

如下圖,張三(A)和李四(B)在跑道上跑步,沿逆時針方向跑。藍色是起跑線,不過他們并不只跑一圈,假設(shè)跑三圈。并且我們知道,張三和李四的水平相差不大,短短的三圈不足以讓他們拉快過長的距離,更不可能出現(xiàn)套圈。

假設(shè)這個跑道長256米,從起點開始沿逆時針方向(即跑步的方向)標注坐標。那么A和B在坐標軸的位置大致如下:

77309ec8-e032-11eb-9e57-12bb97331649.png

假設(shè)A為10,B為240,A 《 B,但是從跑道的圖中大家不假思索就得出A跑在前面。這是為什么呢?

大家在判斷誰在前面時,其實根本沒去管那根藍色的線(起點或終點)。因為跑道首尾相連,而且張三和李四要跑好幾圈,必將多次經(jīng)過起終點,所以起終點沒有任何判斷價值。

人腦是怎么判斷的

筆者反復(fù)自我剖析,覺得可能是這樣判斷的:

人腦會做兩種假設(shè),張三(A)快,或者李四(B)快。最終選擇一個最合理的假設(shè)。

假設(shè)張三(A)快,那么A沿順時針跑回B(逆時針是前進方向,往回跑就是順時針)的距離即為A超前B的距離,如下圖的紅色箭頭,相對于一圈的長度而言是一個較小的距離。假設(shè)李四(B)快,則B沿順時針方向需要跑大半圈才能遇到張三(A)。如果李四確實比張三快的話,那么快了不只一點點,而是超前大半圈。先前說過,張三和李四的水平相差不大,短短的三圈不足以讓他們拉快過長的距離。所以我們更愿意相信第一種假設(shè)成立,即張三(A)比李四(B)跑的快。

人腦做上述判斷的時候,并沒有給跑道建立坐標系,也不是判斷張三和李四的坐標值哪個大,而是判斷張三和李四的距離。這個距離是有方向性的。

假設(shè)張三(A)快,則目測A跑回B的距離L(A-B)。這個距離比較小,所以判斷成立,A確實在B前面。

假設(shè)李四(B)快,則目測B跑回A的距離L(B-A)。這個距離比較大,所以判斷不成立,B其實在A的后面。

其實根本不需要驗證兩種假設(shè),只需要驗證一個就行了,因為它們是對立的。

回歸代碼

人腦通過視覺來估測張三與李四的距離,但是計算機不行,它需要一個明確的方法,還是需要坐標系的。

還是假設(shè)這個跑道長256米,從起點開始沿逆時針方向(即跑步的方向)標注坐標。

簡單情況

先看簡單的情況,即A和B在起點的同側(cè)。對應(yīng)到坐標系上為:

77be2e96-e032-11eb-9e57-12bb97331649.png

A在40米處(記為Xa),B在20米處(記為Xb)。A返回到B的距離為

L = Xa - Xb = 40 - 20 = 20

這個距離遠小于256,所以A在B的前面。

溢出情況

再來看看復(fù)雜的溢出情況,即A和B在起點兩側(cè)。

對應(yīng)在坐標系上時,為方便繪制,將A、B與起終點的距離拉遠一點。Xa=30,Xb=220。A返回到B的距離為:

L = L1 + L2 = (Xa - 0) + (256 - Xb) = 30 + (256 - 220) = 66

66也是遠小于256的,所以A還是在B的前面。

歸一

有沒有發(fā)現(xiàn)什么不對?剛才討論區(qū)分簡單情況和溢出情況,在計算L時的公式是不同的,這可有點小麻煩。如果有統(tǒng)一的公式就好了。

讓我們再看一眼溢出情況的公式:

L = L1 + L2

= (Xa - 0) + (256 - Xb)

= Xa - Xb + 256 = Xa - Xb

這么一調(diào)整就和簡單情況一樣了吧。為什么把加256給去掉了?因為我們討論Xa和Xb是uint8_t,加256和沒加是一樣的。

驗證

還是上一個例子的場景,我們來假設(shè)B在A前面。B返回到A的距離為:

L = Xb - Xa = 220 - 30 = 190

190比較接近256,所以假設(shè)不成立,B并不在A前面,而是A在B前面。

我們在判斷距離時,用了兩種標準:

L遠小于256

L比較接近256

對于計算機而言,這是無法實現(xiàn)的,它需要一個明確的標準。那是什么呢?就一刀切吧,以256 / 2為閾值。

L 《 256 / 2:假設(shè)成立

L 》 256 / 2:假設(shè)失敗至于L == 256 / 2的情況,隨便歸入哪個都行。

再看時間判斷

void comm_delay(uint32_t ms)

{

uint32_t timeout = comm_get_ms() + ms;

while(comm_get_ms() - timeout 》 UINT32_MAX / 2);

}

再看這時間判斷,有沒有豁然開朗呢?comm_get_ms()是張三,timeout是李四,變量范圍由uint8_t變成了uint32_t,僅此而已。

后記

這種超時判斷方法并非由筆者想出,是筆者在閱讀RT-Thead操作系統(tǒng)的timer源碼時發(fā)現(xiàn)的。rt_timer是RT-Thread定時器模塊,提供基于系統(tǒng)滴答計數(shù)的定時功能,其計數(shù)值就是32位無符號整型uint32_t,時間久了必然溢出。

筆者之前也為溢出問題感到頭疼,而RT-Thread號稱不懼溢出,于是筆者懷著好奇的心態(tài)挖掘了其解決方法。在rt_timer中,有多處這樣的判斷,現(xiàn)在看起來是不是感覺很親切呢?

/*

* It supposes that the new tick shall less than the half duration of

* tick max.

*/if ((current_tick - t-》timeout_tick) 《 RT_TICK_MAX / 2)

編輯:jq

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 延時
    +關(guān)注

    關(guān)注

    0

    文章

    108

    瀏覽量

    25904

原文標題:從rtthread timer模塊中找到裸機定時問題的解決方案

文章出處:【微信號:LinuxDev,微信公眾號:Linux閱碼場】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    智能安邊緣計算的技術(shù)解析

    維度,剖析核心板如何推動安從"被動記錄"到"主動決策"的升級,并給出選型建議。 ? --- 一、核心板的硬件架構(gòu)創(chuàng)新** ? 1. 異構(gòu)計算架構(gòu):算力與能效的平衡? 以SSD2351為例,其采用**"CPU+NPU+IVE"三
    的頭像 發(fā)表于 06-26 11:56 ?103次閱讀

    陽臺光伏風(fēng)險歸零:ADL200N-CT/D16-WF 毫秒守護!逆流+相序自診

    安科瑞 王晶淼 Acel-wjm 當(dāng)?shù)聡柵_光伏用戶年均省下1800元、法國推行“零審批”7天極速安裝時,中國3億城鎮(zhèn)住宅的萬億市場卻因兩大“攔路虎”步履維艱:(1)政策空白:對比歐洲的固定電價
    的頭像 發(fā)表于 06-13 16:41 ?257次閱讀
    陽臺光伏風(fēng)險歸零:ADL200N-CT/D16-WF <b class='flag-5'>毫秒</b><b class='flag-5'>級</b>守護!<b class='flag-5'>防</b>逆流+相序自診

    智能電網(wǎng)第6期 毫秒時延如何實現(xiàn)?電力設(shè)備狀態(tài)實時監(jiān)控優(yōu)化

    隨著新型電力系統(tǒng)建設(shè)加速推進,電力設(shè)備狀態(tài)監(jiān)控對通信時延的要求已提升至毫秒。在變電站自動化、輸電線路監(jiān)測等場景中,傳統(tǒng)通信方案面臨嚴峻挑戰(zhàn): ? 時延瓶頸:保護控制類業(yè)務(wù)要求端到端時延 可靠性挑戰(zhàn)
    的頭像 發(fā)表于 04-25 09:40 ?208次閱讀
    智能電網(wǎng)第6期 <b class='flag-5'>毫秒</b><b class='flag-5'>級</b>時延如何實現(xiàn)?電力設(shè)備狀態(tài)實時監(jiān)控優(yōu)化

    深控技術(shù)工業(yè)網(wǎng)關(guān)如何讓MES數(shù)據(jù)“精準到毫秒”,驅(qū)動智能決策?

    深控技術(shù)解決方案:高精度采集+智能校驗 技術(shù)原理:從“原始數(shù)據(jù)”到“可信信息” 毫秒實時采集: 支持1ms高速采樣(如沖壓機壓力曲線、激光焊機光強波動),覆蓋99%工業(yè)場景。 數(shù)據(jù)流實時推送至MES(延遲
    的頭像 發(fā)表于 03-17 15:59 ?329次閱讀
    深控技術(shù)工業(yè)網(wǎng)關(guān)如何讓MES數(shù)據(jù)“精準到<b class='flag-5'>毫秒</b>”,驅(qū)動智能決策?

    條碼比對呆掃描系統(tǒng)提升生產(chǎn)效率,避免重碼錯碼漏碼等問題

    高速掃描器(如LV3000U、FM430EX),結(jié)合光學(xué)識別與圖像處理技術(shù),毫秒響應(yīng)生產(chǎn)線條碼信息。通過預(yù)設(shè)規(guī)則與數(shù)據(jù)庫實時校驗,發(fā)現(xiàn)重復(fù)、錯誤或缺失條碼時立即觸
    的頭像 發(fā)表于 03-03 16:29 ?601次閱讀
    條碼比對<b class='flag-5'>防</b>錯<b class='flag-5'>防</b>呆掃描系統(tǒng)提升生產(chǎn)效率,避免重碼錯碼漏碼等問題

    電子產(chǎn)品三處理技術(shù)全面剖析

    在電子產(chǎn)品設(shè)計與應(yīng)用中,三處理(防潮、鹽霧、防霉)是確保設(shè)備長期穩(wěn)定運行、提升可靠性和耐用性的關(guān)鍵環(huán)節(jié)。 隨著電子設(shè)備應(yīng)用環(huán)境的多樣化,尤其是向極端環(huán)境拓展,三處理的必要性愈發(fā)顯著。 本文通過
    的頭像 發(fā)表于 02-20 09:28 ?756次閱讀
    電子產(chǎn)品三<b class='flag-5'>防</b>處理技術(shù)全面<b class='flag-5'>剖析</b>

    用TLV320AIC3101配DM368的開發(fā)板做交互通話,音頻延時能調(diào)到最低多少毫秒?

    我用DM368的開發(fā)板做交互通話,上面有音頻編解碼芯片TLV320AIC3101,接一個耳麥,在一個開發(fā)板上做自發(fā)自收,就是我說一句再從聽筒聽到,現(xiàn)在能把聲音輸入到輸出的延時調(diào)到1s了,示波器測的,但還是達不到實時對話的要求,請問在這個開發(fā)板上延時能調(diào)到最低多少
    發(fā)表于 10-28 07:52

    請問PurePath Studio有定時器控件嗎?用AIC3254如何實現(xiàn)毫秒的定時?

    PurePath Studio有定時器控件嗎?用AIC3254如何實現(xiàn)毫秒的定時?
    發(fā)表于 10-25 07:26

    AIC3254可以把mic采集到的音頻相位調(diào)整180度再延時1毫秒輸出給揚聲器?

    把mic采集到的音頻相位調(diào)整180度再延時1毫秒輸出給揚聲器,用AIC3254可以實現(xiàn)嗎?
    發(fā)表于 10-11 08:14

    Simplelink CC32xx SDK整數(shù)溢出問題

    電子發(fā)燒友網(wǎng)站提供《Simplelink CC32xx SDK整數(shù)溢出問題.pdf》資料免費下載
    發(fā)表于 09-03 10:28 ?0次下載
    Simplelink CC32xx SDK整數(shù)<b class='flag-5'>溢出</b>問題

    UCD3138器件上的棧溢出檢測

    電子發(fā)燒友網(wǎng)站提供《UCD3138器件上的棧溢出檢測.pdf》資料免費下載
    發(fā)表于 09-02 09:58 ?0次下載
    UCD3138器件上的棧<b class='flag-5'>溢出</b>檢測

    延時開關(guān)接線技巧與注意事項有哪些

    延時開關(guān)的接線技巧與注意事項是確保延時開關(guān)正確安裝和穩(wěn)定運行的關(guān)鍵。 一、延時開關(guān)接線技巧 1. 理解延時開關(guān)的基本結(jié)構(gòu) 延時開關(guān)通常包含多
    的頭像 發(fā)表于 08-19 15:54 ?2504次閱讀

    延時開關(guān)怎么調(diào)時間長短

    延時開關(guān)是一種常見的電子控制設(shè)備,廣泛應(yīng)用于各種場合,如照明、空調(diào)、風(fēng)扇等。它可以根據(jù)用戶的需求,設(shè)定一定的延時時間,實現(xiàn)自動控制。 一、延時開關(guān)的工作原理 延時開關(guān)的基本組成
    的頭像 發(fā)表于 08-19 15:46 ?4976次閱讀

    延時開關(guān)上l和a是什么意思

    延時開關(guān)是一種常見的電子控制元件,廣泛應(yīng)用于各種電子設(shè)備和系統(tǒng)中。它可以實現(xiàn)對電路的自動控制,使電路在一定的延時后自動接通或斷開。在延時開關(guān)的標識中,L和A通常代表不同的意義。 一、延時
    的頭像 發(fā)表于 08-19 15:45 ?8118次閱讀

    IG網(wǎng)關(guān)毫秒采集配置步驟

    (注:目前設(shè)備支持的毫秒采集協(xié)議modbus、opc ua。最低毫秒采集周期100ms) 準備工作 映翰通網(wǎng)關(guān);PC;網(wǎng)線;谷歌瀏覽器;modbus、opc ua模擬軟件或者PLC等真實設(shè)備 操作
    發(fā)表于 07-24 07:45