在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

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

3天內不再提示

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

Linux閱碼場 ? 來源:RTThread物聯網操作系統 ? 作者:RTThread物聯網操作 ? 2021-08-02 17:38 ? 次閱讀

前文指出了基于系統滴答計數實現的毫秒級延時的問題。

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返回當前系統時間(系統滴答計數),即系統從啟動到現在經過了多少毫秒。comm_delay先獲取當前時間,加上延時時間以計算出到期時間timeout,之后循環等待當前時間超過timeout以完成延時。

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

前文在結尾給出了解決方案:

void comm_delay(uint32_t ms)

{

uint32_t timeout = comm_get_ms() + ms;

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

}

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

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

定時任務:

uint32_t timeout = 0;

while (1)

{

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

{

printf(“hello

”);

timeout = comm_get_ms() + 1000;

}

}

主要矛盾

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

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

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

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

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

張三和李四誰跑的快

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

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

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

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

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

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

人腦是怎么判斷的

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

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

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

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

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

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

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

回歸代碼

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

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

簡單情況

先看簡單的情況,即A和B在起點的同側。對應到坐標系上為:

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

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

L = Xa - Xb = 40 - 20 = 20

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

溢出情況

再來看看復雜的溢出情況,即A和B在起點兩側。

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

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

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

歸一

有沒有發現什么不對?剛才討論區分簡單情況和溢出情況,在計算L時的公式是不同的,這可有點小麻煩。如果有統一的公式就好了。

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

L = L1 + L2

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

= Xa - Xb + 256 = Xa - Xb

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

驗證

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

L = Xb - Xa = 220 - 30 = 190

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

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

L遠小于256

L比較接近256

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

L 《 256 / 2:假設成立

L 》 256 / 2:假設失敗至于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操作系統的timer源碼時發現的。rt_timer是RT-Thread定時器模塊,提供基于系統滴答計數的定時功能,其計數值就是32位無符號整型uint32_t,時間久了必然溢出。

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

/*

* 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

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 延時
    +關注

    關注

    0

    文章

    107

    瀏覽量

    25535

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

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

收藏 人收藏

    評論

    相關推薦

    淺探電動汽車火災事故剖析控策略探究

    安科瑞魯一揚15821697760 摘要:本研究通過對電動汽車火災事故的統計剖析,深入闡釋其發生機理。基于電池內部短路、外部短路、過充電或過放電這三大引發火災事故的關鍵因素,并結合電動汽車火災蔓延
    的頭像 發表于 11-14 14:42 ?270次閱讀
    淺探電動汽車火災事故<b class='flag-5'>剖析</b>與<b class='flag-5'>防</b>控策略探究

    用TLV320AIC3101配DM368的開發板做交互通話,音頻延時能調到最低多少毫秒

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

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

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

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

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

    Simplelink CC32xx SDK整數溢出問題

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

    UCD3138器件上的棧溢出檢測

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

    延時開關上l和a是什么意思

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

    實現一個ns延時函數,延時時間不可控的原因?

    現在要實現一個ns延時函數,用nop指令已經調試完成,然而問題在于這個延時函數經常被中斷,導致延時時間不可控,我在延時函數前后加了 p
    發表于 06-26 06:50

    如何在ESP32上獲得一個微妙延時

    求助!如何在ESP32上獲得一個微妙延時
    發表于 06-19 07:47

    使用定時器的編碼器接口模式,打開定時器的溢出中斷,當定時器上溢出和下溢出是,是否都會產生溢出中斷?

    使用定時器的編碼器接口模式,打開定時器的溢出中斷,當定時器上溢出和下溢出是,是否都會產生溢出中斷
    發表于 05-24 07:41

    求助,關于系統嘀嗒時鐘溢出問題求解

    錄首個變量值0xFFFFFF00,而后就是用新值減去0xFFFFFF00,看是否大于1000。那么如果要大于1000必須等到變量回歸0后遞增到1001,這是延時的總時間是不是255+1001=1256毫秒呢?那這個定時不就不準了嗎
    發表于 05-09 06:51

    stm32cubemx的HAL_Delay()函數,當HAL_GetTick()的計數正好要溢出時,是不是延時就不準了?

    (); while((HAL_GetTick() - tickstart) < Delay) { } } 這里使用這個延時函數有沒有這種情況,當HAL_GetTick()的計數正好要溢出時,是不是延時就不準了?
    發表于 05-09 06:20

    剖析晶圓封裝結構的構造原理

    其中,有一個插圖,知識星球里有朋友不明白每層的構造原理,這里我來剖析一下。
    的頭像 發表于 04-03 11:43 ?1583次閱讀
    <b class='flag-5'>剖析</b>晶圓<b class='flag-5'>級</b>封裝結構的構造原理

    AI垃圾溢出識別攝像機

    隨著城市化進程的加快,垃圾處理成為城市管理中的一項重要工作。然而,垃圾桶溢出現象經常發生,給城市環境衛生和市民生活帶來不便。為了解決這一問題,AI垃圾溢出識別攝像機應運而生,利用人工智能技術,實現
    的頭像 發表于 03-13 11:04 ?481次閱讀
    AI垃圾<b class='flag-5'>溢出</b>識別攝像機

    平板是指哪三,淺談三工業平板電腦

    工業平板電腦成為許多行業中的重要工具。本文將介紹三工業平板電腦的特點以及其在各個領域中的廣泛應用。 三工業
    的頭像 發表于 02-21 11:11 ?984次閱讀
    主站蜘蛛池模板: 欧美一级视频在线观看欧美| 国产精品特黄毛片| 永久免费在线看| 毛片黄| 黄网站在线播放| 成年午夜一级毛片视频| 午夜影院欧美| 久久久这里有精品999| 亚洲4区| 日本a级影院| 成熟女人免费一级毛片| 天天摸日日干| good韩国理论在线三级| 69女poren16| 亚洲三级免费观看| 久久黄色精品视频| 午夜三级福利| 在线观看日本免费不卡| 一级毛片一级黄片| 色偷偷资源| 久久网综合| 五月天综合婷婷| 欧美黑人粗暴另类多交| 在线视频亚洲欧美| 国漫在线观看| 免费a大片| 亚洲人成网站在线在线| 成人欧美精品大91在线| 国产yw.8825.c免费| 一级做a爱免费观看视频| 欧美精品二区| 午夜福利毛片| 国产精品国产三级在线高清观看| 四虎成人免费网站在线| 国模在线观看| 日韩性插| 模特精品视频一区| 成人窝窝午夜看片| 亚洲午夜久久久精品影院视色 | 黄视频在线观看免费| 中国性猛交xxxxx免费看|