日本黄色一级经典视频|伊人久久精品视频|亚洲黄色色周成人视频九九九|av免费网址黄色小短片|黄色Av无码亚洲成年人|亚洲1区2区3区无码|真人黄片免费观看|无码一级小说欧美日免费三级|日韩中文字幕91在线看|精品久久久无码中文字幕边打电话

當(dāng)前位置:首頁 > > strongerHuang
[導(dǎo)讀]操作系統(tǒng)對于初學(xué)者來說是一個(gè)很神秘的東西,里面很多原理摸不清楚,導(dǎo)致還沒入門就放棄了。本文就來從底層開始,詳細(xì)講述了搶占式操作系統(tǒng)(大多數(shù)RTOS)的搶占原理。

關(guān)注+星標(biāo)公眾號(hào),不錯(cuò)過精彩內(nèi)容

作者 |?strongerHuang
微信公眾號(hào) |?strongerHuang

操作系統(tǒng)對于初學(xué)者來說是一個(gè)很神秘的東西,里面很多原理摸不清楚,導(dǎo)致還沒入門就放棄了。

本文就來從底層開始,詳細(xì)講述搶占式操作系統(tǒng)(大多數(shù)RTOS)的搶占原理。

包含:
  • 線程基礎(chǔ)原理

  • 線程之間搶占

  • 中斷搶占線程

  • 中斷搶占中斷


strongerHuang

1

運(yùn)行多個(gè)線程


1.單核“單線程

嚴(yán)格來說,單核處理器一次只能執(zhí)行一條指令,也就是說只能“單線程。(當(dāng)然,多核處理器就不一樣)


為了在單核處理器上運(yùn)行多個(gè)線程,我們實(shí)際上需要定期在線程之間進(jìn)行快速切換,以便用戶感覺多個(gè)線程在并行運(yùn)行。


比如處理器執(zhí)行兩個(gè)線程,處理器實(shí)際在兩個(gè)線程之間來回切換,如下圖:


2.處理器在線程之間切換,它是如何做到的?


我們說的單核處理器是“單線程的,它有一組寄存器,我們就叫這組寄存器屬于一個(gè)“線程。


例如,計(jì)算兩個(gè)數(shù)字的總和時(shí):

//假設(shè)我們有兩個(gè)整數(shù):a和bint c = a + b ;


實(shí)際發(fā)生的情況如下所示(當(dāng)然,它取決于的MCU類型,但總體思路是相同):

# MIPS反匯編:
LW V0, -32744(GP) # "a" 的值從RAM加載到寄存器V0LW V1, -32740(GP) # 值"b" 從RAM加載到寄存器V1ADDU V0, V1, V0 # a、b值相加,結(jié)果保存到寄存器V0中SW V0, -32496(GP) # 寄存器V0的值存儲(chǔ)在RAM中(變量c所在的位置)


你會(huì)發(fā)現(xiàn)上面執(zhí)行了4個(gè)動(dòng)作,但是搶占式操作系統(tǒng)可以在任何時(shí)候搶占另一個(gè)線程,包括在這4個(gè)動(dòng)作之間。


假如在這過程中有其他線程搶占了,其他線程同樣搶占了當(dāng)前線程V0、 V1,如果不對V0、 V1進(jìn)行保存,那么下次回來執(zhí)行當(dāng)前線程,結(jié)果就會(huì)出錯(cuò)。


所以,針對當(dāng)前這種問題,我們就需要在切換線程之前,對V0、 V1的數(shù)值進(jìn)行保存,當(dāng)下次切換到當(dāng)前線程,再恢復(fù)V0、 V1的數(shù)值,大致流程如下:


大概意思就是:當(dāng)我們需要從一個(gè)線程切換到另一個(gè)線程時(shí),內(nèi)核獲得控制權(quán),執(zhí)行必要的內(nèi)務(wù)處理(至少要保存和恢復(fù)寄存器值),然后將控制權(quán)轉(zhuǎn)移到下一個(gè)線程以運(yùn)行。


strongerHuang

2

線程的堆棧


上面說的搶占位置,到底在哪里,每個(gè)線程保存在哪個(gè)寄存器值中?這就是線程的堆棧的內(nèi)容。

在有MMU的操作系統(tǒng)中,(用戶的)線程堆??梢园葱鑴?dòng)態(tài)增長:線程需要的堆??臻g越多,線程堆棧就越多(如果內(nèi)核允許) 。

但是,我們一般的MCU卻沒有MMU這個(gè)“高端”的東西,所有RAM都靜態(tài)映射到地址空間。因此,每個(gè)線程都會(huì)有用于堆棧的RAM空間,如果線程使用的RAM超過堆棧的數(shù)量,則會(huì)導(dǎo)致內(nèi)存溢出或細(xì)微的錯(cuò)誤。(實(shí)際上,每個(gè)線程的堆??臻g只是一連續(xù)數(shù)組空間)。

因此,當(dāng)我們決定為每個(gè)線程分配多少堆棧時(shí),我們只是估計(jì)可能需要多少堆棧,但是具體多少可能不是很清楚。

比如,如果這是一個(gè)具有多層嵌套調(diào)用的GUI線程,則可能需要數(shù)個(gè)千字節(jié),但如果它是一個(gè)流水燈的小線程,則可能幾十字節(jié)就足夠了。

假設(shè)我們有三個(gè)線程,它們的堆棧消耗如下:



如上面所述,每個(gè)線程的寄存器值都保存在線程的堆棧中。線程的寄存器值集稱為線程的“上下文”。如下圖所示 (線程A為在正在執(zhí)行的“活動(dòng)線程”)


請注意,在正在執(zhí)行的線程A的上下文沒有保存在堆棧中,堆棧指針指向線程A用戶數(shù)據(jù)的頂部,并且當(dāng)前處理器的寄存器專用于線程A。

當(dāng)內(nèi)核決定將控制權(quán)切換到線程B時(shí),它將執(zhí)行以下操作:
  • 將所有寄存器值保存到堆棧中(保存到線程A堆棧的頂部);

  • 將堆棧指針切換到線程B的堆棧頂部;

  • 從堆棧(從線程B的堆棧頂部)恢復(fù)所有寄存器值;


此時(shí),你會(huì)看到:


strongerHuang

3

中斷(ISR)搶占


上面在執(zhí)行過程中,或進(jìn)行上下文切換時(shí),還可能會(huì)涉及到一個(gè)非常重要的內(nèi)容:中斷

MCU通常具有外設(shè):TIM、UART、 SPI、 CAN等,它們隨時(shí)都能發(fā)生重要事件以觸發(fā)中斷。

中斷條件是當(dāng)當(dāng)前正在執(zhí)行的線程暫停時(shí),處理器在一段時(shí)間內(nèi)執(zhí)行其他操作(Handles Interrupt),然后返回。中斷可能隨時(shí)觸發(fā),我們應(yīng)該做好處理的準(zhǔn)備。

中斷處理程序稱為ISR(中斷服務(wù)程序):
中斷可能具有不同的優(yōu)先級(jí),例如,如果觸發(fā)了一些低優(yōu)先級(jí)的中斷,則當(dāng)前正在執(zhí)行的線程將暫停,并且ISR會(huì)獲得控制權(quán)。然后,如果觸發(fā)了某個(gè)高優(yōu)先級(jí)中斷,則當(dāng)前正在執(zhí)行的ISR將再次暫停,并為該高優(yōu)先級(jí)中斷運(yùn)行一個(gè)新的ISR。

這樣一來,完成后,控制權(quán)將返回到第一個(gè)ISR,并且在完成時(shí),也會(huì)恢復(fù)被中斷的線程。

重要的關(guān)鍵代碼:
在線程活躍過程中,如果有重要的事情“關(guān)鍵的代碼”,在這過程中如果中斷發(fā)生,很容易導(dǎo)致意想不到的結(jié)果。

這部分關(guān)鍵的代碼,我們需要要保護(hù)起來,通常我們的做法就是:在之前“關(guān)鍵代碼”之前禁用全局中斷,執(zhí)行完之后,開始全局中斷。

有點(diǎn)需要注意:
關(guān)閉全局中斷,此時(shí)就不會(huì)相應(yīng)中斷,所以,“關(guān)鍵代碼”不能太長。

strongerHuang

3

中斷堆棧


在上面說到一點(diǎn),高優(yōu)先級(jí)中斷搶占低優(yōu)先中斷,就會(huì)出現(xiàn)一個(gè)問題:低優(yōu)先級(jí)的代碼需要和線程一樣,用于保存數(shù)據(jù)的堆棧。

一般有兩種方法:
  • 使用被中斷的線程堆棧;

  • 為中斷使用單獨(dú)的堆??臻g;


1.使用被中斷的線程堆棧
如果使用被中斷的線程堆棧,就類似如下圖:


這種情況存在你一個(gè)嚴(yán)重的問題,你知道是什么嗎?

頻繁中斷,或者中斷較多,線程自身的堆棧空間就會(huì)很快被使用完。

每個(gè)線程的堆棧都應(yīng)該包含以下內(nèi)容:
  • 線程自己的數(shù)據(jù);

  • 線程的上下文;

  • 用于執(zhí)行最壞情況的ISR的數(shù)據(jù)。


因此,我們就需要換一種方法,為為所有ISR中斷開辟單獨(dú)的堆??臻g。

2.為中斷使用單獨(dú)的堆棧空間


為中斷使用單獨(dú)的堆??臻g大致如上圖所示。

好了,本文講述了上面幾種關(guān)于搶占,以及相關(guān)的內(nèi)容,你學(xué)會(huì)了幾點(diǎn),又有幾點(diǎn)沒懂,歡迎留言討論。


------------?END?------------

推薦閱讀:

什么是自由軟件?

幾種特殊的函數(shù)宏封裝方式

Keil MDK如何將變量存儲(chǔ)在指定內(nèi)存地址


關(guān)注 微信公眾號(hào)『strongerHuang』,后臺(tái)回復(fù)“1024”查看更多內(nèi)容,回復(fù)“加群”按規(guī)則加入技術(shù)交流群。


長按前往圖中包含的公眾號(hào)關(guān)注


點(diǎn)擊“ 閱讀原文 ”查看更多分享,歡迎點(diǎn)分享、收藏、點(diǎn)贊、在看。

免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn),不代表本平臺(tái)立場,如有問題,請聯(lián)系我們,謝謝!

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

LED驅(qū)動(dòng)電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關(guān)鍵字: 驅(qū)動(dòng)電源

在工業(yè)自動(dòng)化蓬勃發(fā)展的當(dāng)下,工業(yè)電機(jī)作為核心動(dòng)力設(shè)備,其驅(qū)動(dòng)電源的性能直接關(guān)系到整個(gè)系統(tǒng)的穩(wěn)定性和可靠性。其中,反電動(dòng)勢抑制與過流保護(hù)是驅(qū)動(dòng)電源設(shè)計(jì)中至關(guān)重要的兩個(gè)環(huán)節(jié),集成化方案的設(shè)計(jì)成為提升電機(jī)驅(qū)動(dòng)性能的關(guān)鍵。

關(guān)鍵字: 工業(yè)電機(jī) 驅(qū)動(dòng)電源

LED 驅(qū)動(dòng)電源作為 LED 照明系統(tǒng)的 “心臟”,其穩(wěn)定性直接決定了整個(gè)照明設(shè)備的使用壽命。然而,在實(shí)際應(yīng)用中,LED 驅(qū)動(dòng)電源易損壞的問題卻十分常見,不僅增加了維護(hù)成本,還影響了用戶體驗(yàn)。要解決這一問題,需從設(shè)計(jì)、生...

關(guān)鍵字: 驅(qū)動(dòng)電源 照明系統(tǒng) 散熱

根據(jù)LED驅(qū)動(dòng)電源的公式,電感內(nèi)電流波動(dòng)大小和電感值成反比,輸出紋波和輸出電容值成反比。所以加大電感值和輸出電容值可以減小紋波。

關(guān)鍵字: LED 設(shè)計(jì) 驅(qū)動(dòng)電源

電動(dòng)汽車(EV)作為新能源汽車的重要代表,正逐漸成為全球汽車產(chǎn)業(yè)的重要發(fā)展方向。電動(dòng)汽車的核心技術(shù)之一是電機(jī)驅(qū)動(dòng)控制系統(tǒng),而絕緣柵雙極型晶體管(IGBT)作為電機(jī)驅(qū)動(dòng)系統(tǒng)中的關(guān)鍵元件,其性能直接影響到電動(dòng)汽車的動(dòng)力性能和...

關(guān)鍵字: 電動(dòng)汽車 新能源 驅(qū)動(dòng)電源

在現(xiàn)代城市建設(shè)中,街道及停車場照明作為基礎(chǔ)設(shè)施的重要組成部分,其質(zhì)量和效率直接關(guān)系到城市的公共安全、居民生活質(zhì)量和能源利用效率。隨著科技的進(jìn)步,高亮度白光發(fā)光二極管(LED)因其獨(dú)特的優(yōu)勢逐漸取代傳統(tǒng)光源,成為大功率區(qū)域...

關(guān)鍵字: 發(fā)光二極管 驅(qū)動(dòng)電源 LED

LED通用照明設(shè)計(jì)工程師會(huì)遇到許多挑戰(zhàn),如功率密度、功率因數(shù)校正(PFC)、空間受限和可靠性等。

關(guān)鍵字: LED 驅(qū)動(dòng)電源 功率因數(shù)校正

在LED照明技術(shù)日益普及的今天,LED驅(qū)動(dòng)電源的電磁干擾(EMI)問題成為了一個(gè)不可忽視的挑戰(zhàn)。電磁干擾不僅會(huì)影響LED燈具的正常工作,還可能對周圍電子設(shè)備造成不利影響,甚至引發(fā)系統(tǒng)故障。因此,采取有效的硬件措施來解決L...

關(guān)鍵字: LED照明技術(shù) 電磁干擾 驅(qū)動(dòng)電源

開關(guān)電源具有效率高的特性,而且開關(guān)電源的變壓器體積比串聯(lián)穩(wěn)壓型電源的要小得多,電源電路比較整潔,整機(jī)重量也有所下降,所以,現(xiàn)在的LED驅(qū)動(dòng)電源

關(guān)鍵字: LED 驅(qū)動(dòng)電源 開關(guān)電源

LED驅(qū)動(dòng)電源是把電源供應(yīng)轉(zhuǎn)換為特定的電壓電流以驅(qū)動(dòng)LED發(fā)光的電壓轉(zhuǎn)換器,通常情況下:LED驅(qū)動(dòng)電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關(guān)鍵字: LED 隧道燈 驅(qū)動(dòng)電源
關(guān)閉