操作系統(tǒng)關(guān)鍵指標(biāo)對(duì)應(yīng)用性能的影響

1、University of Science and Technology of China操作系統(tǒng)關(guān)鍵指標(biāo)操作系統(tǒng)關(guān)鍵指標(biāo)對(duì)應(yīng)用性能的影響對(duì)應(yīng)用性能的影響陳香蘭中國科學(xué)技術(shù)大學(xué)計(jì)算機(jī)系2022年2月20日University of Science and Technology of China2提綱提綱n操作系統(tǒng)關(guān)鍵指標(biāo)n嵌入式實(shí)時(shí)操作系統(tǒng)性能測(cè)試方法University of Science and Technology of China3操作系統(tǒng)關(guān)鍵指標(biāo)有哪些？操作系統(tǒng)關(guān)鍵指標(biāo)有哪些？n最多支持進(jìn)程/線程的個(gè)數(shù)n是否支持虛擬內(nèi)存nSystem call timenRTOS相關(guān)指標(biāo)：l系統(tǒng)響

2、應(yīng)時(shí)間l上下文切換時(shí)間l中斷延遲時(shí)間l中斷響應(yīng)時(shí)間l任務(wù)切換時(shí)間l調(diào)度器延遲時(shí)間l周期性抖動(dòng)（jitter）University of Science and Technology of China4系統(tǒng)響應(yīng)時(shí)間系統(tǒng)響應(yīng)時(shí)間n從系統(tǒng)發(fā)出處理要求到系統(tǒng)給出應(yīng)答信號(hào)的時(shí)間。n這是RTOS一個(gè)比較綜合的性能指標(biāo)。University of Science and Technology of China5中斷延遲時(shí)間中斷延遲時(shí)間n從接收到中斷信號(hào)到操作系統(tǒng)做出響應(yīng)，并完成進(jìn)入中斷服務(wù)例程（如Linux的do_IRQ）所需要的時(shí)間。n中斷延遲時(shí)間Tirq_latency=T1+T2lT1最長關(guān)中斷時(shí)間最

3、長關(guān)中斷時(shí)間lT2=硬件開始處理中斷到開始執(zhí)行中斷服務(wù)例程第一條指令之間的時(shí)間lT2由硬件決定，因此，Tirq_latency主要取決于T1l硬實(shí)時(shí)操作系統(tǒng)的關(guān)中斷時(shí)間通常是幾微秒，而Linux最壞可達(dá)幾毫秒。Linux2.4內(nèi)核的中斷處理University of Science and Technology of China6中斷響應(yīng)時(shí)間中斷響應(yīng)時(shí)間n從計(jì)算機(jī)接收到中斷信號(hào)到操作系統(tǒng)作出響應(yīng)，并完成切換轉(zhuǎn)入用戶中斷處理程序(即驅(qū)動(dòng)程序注冊(cè)的ISR)的時(shí)間。n中斷響應(yīng)時(shí)間Tresponse=T1+T2+T3lT3=從中斷服務(wù)例程到開始執(zhí)行驅(qū)動(dòng)注冊(cè)的ISR的第一條指令時(shí)間。n在硬RTOS中，T

4、response通常比Tirq_latency多幾微秒。 INTR最長關(guān)中斷時(shí)間T1CPU接收到INTR保存上下文T2do_IRQ T3ISR實(shí)際關(guān)中斷時(shí)間（不可測(cè)）Linux2.4內(nèi)核的中斷處理University of Science and Technology of China7上下文切換時(shí)間上下文切換時(shí)間Tcontext_switchn保存當(dāng)前任務(wù)的上下文和恢復(fù)被調(diào)度任務(wù)的上下文的時(shí)間。nTcontext_switch取決于CPU 有多少寄存器要保存和恢復(fù)lCPU的內(nèi)部寄存器越多，額外負(fù)荷就越重。l還與指令周期長度有關(guān)n實(shí)時(shí)內(nèi)核的性能不應(yīng)該以每秒鐘能做多少次任務(wù)切換來評(píng)價(jià)。nRTOS

5、中通常是1微秒左右 University of Science and Technology of China8任務(wù)搶占時(shí)間任務(wù)搶占時(shí)間n當(dāng)一個(gè)事件引起更高優(yōu)先級(jí)的任務(wù)TaskHigh就緒到這個(gè)任務(wù)開始運(yùn)行之間的時(shí)間。nTtask_preemption=T4+Tsched+Tcontext_switchlT4=從TaskHigh就緒到開始執(zhí)行調(diào)度函數(shù)的時(shí)間（并且這次調(diào)度正好選擇了TaskHigh任務(wù)）lTsched=從調(diào)度程序開始執(zhí)行到開始從當(dāng)前任務(wù)Taskany切換到TaskHigh的時(shí)間lTcontext_switch=上下文切換時(shí)間n與調(diào)度策略有關(guān)：是否允許優(yōu)先級(jí)搶占？n與調(diào)度算法相關(guān)：

6、常數(shù)/可變 時(shí)間n與硬件有關(guān)University of Science and Technology of China9調(diào)度抖動(dòng)調(diào)度抖動(dòng)n一個(gè)周期任務(wù)的周期間隔之間的變化。n通常，實(shí)時(shí)應(yīng)用以周期性任務(wù)的形式，即以一特定的周期被調(diào)度，并且在硬件定時(shí)器產(chǎn)生一個(gè)中斷喚醒調(diào)度器時(shí)開始執(zhí)行。n雖然定時(shí)器中斷可能發(fā)生的跟時(shí)鐘一樣有規(guī)律，但是許多不確定因素會(huì)導(dǎo)致調(diào)度器的運(yùn)行時(shí)間變得不確定，導(dǎo)致接下來的任務(wù)的開始時(shí)間就會(huì)相應(yīng)地變化，這個(gè)影響就叫調(diào)度抖動(dòng)。n抖動(dòng)跟具體的應(yīng)用緊密相關(guān)。University of Science and Technology of China10嵌入式實(shí)時(shí)操作系統(tǒng)性能測(cè)試方法嵌入式

7、實(shí)時(shí)操作系統(tǒng)性能測(cè)試方法nRhealstone方法n進(jìn)程分派延遲時(shí)間法進(jìn)程分派延遲時(shí)間法 n三維表示法三維表示法 University of Science and Technology of China11Rhealstone方法：方法：n測(cè)量ERTOS中六個(gè)關(guān)鍵操作的時(shí)間，并將它們的加權(quán)和稱為Rhealstone數(shù)1、任務(wù)切換時(shí)間、任務(wù)切換時(shí)間(task switching time) ：即系統(tǒng)在兩個(gè)獨(dú)立的、處于就緒態(tài)并具有相同優(yōu)先級(jí)的任務(wù)之間切換所需要的時(shí)間。l包括三個(gè)部分：保存當(dāng)前任務(wù)上下文的時(shí)間調(diào)度程序選中新任務(wù)的時(shí)間恢復(fù)新任務(wù)上下文的時(shí)間。l此時(shí)間取決于1）保存任務(wù)上下文所用的數(shù)據(jù)

8、結(jié)構(gòu)2）操作系統(tǒng)采用的調(diào)度算法的效率。University of Science and Technology of China122、搶占時(shí)間（、搶占時(shí)間（preemption time）即系統(tǒng)將控制從低優(yōu)先級(jí)的任務(wù)轉(zhuǎn)移到高優(yōu)先級(jí)任務(wù)所花費(fèi)的時(shí)間。l系統(tǒng)必須首先識(shí)別引起高優(yōu)先級(jí)任務(wù)就緒的事件，比較兩個(gè)任務(wù)的優(yōu)先級(jí)，確定發(fā)生搶占l搶占時(shí)間中包括了任務(wù)切換時(shí)間。3、中斷延遲時(shí)間（、中斷延遲時(shí)間（interrupt latency time）即從中斷第一條指令所持續(xù)的時(shí)間間隔l由四部分組成：硬件延遲部分(通?？珊雎圆挥?jì))關(guān)中斷時(shí)間處理器完成當(dāng)前指令的時(shí)間中斷響應(yīng)周期的時(shí)間University of

9、 Science and Technology of China134、信號(hào)量混洗時(shí)間、信號(hào)量混洗時(shí)間(semaphore shuffling time)即從一個(gè)任務(wù)釋放信號(hào)量到另一個(gè)等待該信號(hào)量的任務(wù)被激活的時(shí)間延遲。l基于信號(hào)量的互斥訪問保證了任一時(shí)刻只有一個(gè)任務(wù)能訪問公共資源。l此時(shí)間反映了與互斥有關(guān)的時(shí)間開銷5、死鎖解除時(shí)間、死鎖解除時(shí)間(deadlock breaking time)即系統(tǒng)解開處于死鎖狀態(tài)的多個(gè)任務(wù)所需花費(fèi)的時(shí)間。l死鎖解除時(shí)間反映了RTOS解決死鎖的算法的效率。6、數(shù)據(jù)包吞吐率、數(shù)據(jù)包吞吐率(datagram throughput time)指一個(gè)任務(wù)通過調(diào)用ERT

10、OS的原語，把數(shù)據(jù)傳送到另一個(gè)任務(wù)去時(shí)，每秒可以傳送的字節(jié)數(shù)。University of Science and Technology of China14進(jìn)程分派延遲時(shí)間法PDLTnProcess Dispatch Latency Timen這是另一個(gè)常用的測(cè)量ERTOS性能的方法l實(shí)時(shí)系統(tǒng)中，實(shí)時(shí)任務(wù)總是等待外部事件引發(fā)的中斷來激活它。當(dāng)一個(gè)中斷產(chǎn)生后，系統(tǒng)必須迅速停止當(dāng)前運(yùn)行的低優(yōu)先級(jí)任務(wù)，將控制權(quán)交給被激活的實(shí)時(shí)任務(wù)。lPDLT：從中斷的產(chǎn)生到由中斷激活的實(shí)時(shí)任務(wù)開始執(zhí)行之間的時(shí)間間隔。University of Science and Technology of China15三維表

11、示法三維表示法n有人將實(shí)時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)定義為：能夠從外部環(huán)境獲取輸入，處理所獲得的數(shù)據(jù)，并能在足夠快的時(shí)間內(nèi)將正確的響應(yīng)返回給外部環(huán)境的系統(tǒng)。n可將ERTOS的工作分為三個(gè)階段的工作分為三個(gè)階段：l響應(yīng)傳感器或者其他輸入設(shè)備的請(qǐng)求，并獲取數(shù)據(jù)；l對(duì)獲得的數(shù)據(jù)進(jìn)行處理(主要由應(yīng)用程序進(jìn)行處理)；l輸出處理結(jié)果。University of Science and Technology of China16n據(jù)此，ERTOS的性能可用三個(gè)特性來描述的性能可用三個(gè)特性來描述l這三個(gè)特性的最大值可分別單獨(dú)測(cè)得，但這三個(gè)特性之間并不是相互獨(dú)立的，如圖 CPU計(jì)算能力，計(jì)算能力，Millions of In

12、structions Per SecondI/O吞吐率吞吐率Millions of I/O Per Second中斷處理能力，中斷處理能力，Millions of Interrupts Per SecondUniversity of Science and Technology of China17注意：注意：n各種不同的方法或者文獻(xiàn)中，關(guān)于性能指標(biāo)的定義可能有細(xì)微的差異University of Science and Technology of China18ReferencenArnd C. Heursch, etc. Preemption concepts, Rhealstone Be

13、nchmark and scheduler analysis of Linux 2.4, Paper for Real-Time & Embedded Computing Conference, Milan, Nov., 2001 n嵌入式實(shí)時(shí)操作系統(tǒng)性能測(cè)試方法研究。University of Science and Technology of China19作業(yè)：作業(yè)：n操作系統(tǒng)關(guān)鍵指標(biāo)有哪些？n名詞解釋：lRhealstone方法l進(jìn)程分派延遲時(shí)間法PDLTl三維表示法University of Science and Technology of China20n中斷（廣義）中斷（廣義）會(huì)改變處理器執(zhí)行指令的順序，通常與CPU芯片內(nèi)部或外部硬件電路產(chǎn)生的電信號(hào)相對(duì)應(yīng)l中斷異步的：由硬件隨機(jī)產(chǎn)生，在程序執(zhí)行的任何時(shí)候可能出現(xiàn)l異常同步的：在（特殊的或出錯(cuò)的）指令執(zhí)行時(shí)由CPU控制單元產(chǎn)生設(shè)備設(shè)備控制器中斷控制器IRQCPUINTRLinux2.4內(nèi)核的中斷處理內(nèi)核的中斷處理University of Science and Technology of China21n當(dāng)一個(gè)中斷信號(hào)到達(dá)時(shí)，CPU必