版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
深圳國微技術(shù)有限公司2005-07-11實時操作系統(tǒng)(RTOS)培訓(xùn)深圳國微技術(shù)有限公司實時操作系統(tǒng)(RTOS)培訓(xùn)1實時系統(tǒng)概念實時系統(tǒng)是指在確定的時間內(nèi)完成規(guī)定功能,并能對外部異步事件作出正確響應(yīng)的計算機系統(tǒng)實時系統(tǒng)分類硬實時系統(tǒng):結(jié)果遲到產(chǎn)生災(zāi)難性結(jié)果FIRM實時系統(tǒng):結(jié)果遲到會產(chǎn)生難以接受的質(zhì)量上的降低軟實時系統(tǒng):結(jié)果遲到會引起質(zhì)量下降,系統(tǒng)可以自行恢復(fù)衡量系統(tǒng)實時性的3個指標:響應(yīng)時間(ResponseTime)生存時間(SurvivalTime)吞吐量(Throughput)實時系統(tǒng)概念2嵌入式系統(tǒng)嵌入式系統(tǒng)通常都是實時系統(tǒng),其特征為系統(tǒng)的正確性不但依賴于運行邏輯結(jié)果的正確性,而且依賴于得到結(jié)果所花費的時間系統(tǒng)對于各種外部輸入在預(yù)定時間內(nèi)能得到可以預(yù)測的結(jié)果嵌入式系統(tǒng)通常使用RTOS,其特征為在不同的系統(tǒng)負載下,行為可以預(yù)測支持基于優(yōu)先級的調(diào)度MEMORY模型對于RTOS的性能十分重要通常都需要一個時鐘來處理任務(wù)的同步HRTSRTNRT內(nèi)存分配SD/SD虛存NNYS-STATICD-DYNAMIC比較嵌入式系統(tǒng)嵌入式系統(tǒng)通常都是實時系統(tǒng),其特征為HRTSRTN3嵌入式系統(tǒng)(續(xù))硬件特性體積小,集成效率高面向特定應(yīng)用低功耗,能在惡劣環(huán)境下工作軟件特性軟件的研發(fā)與硬件緊密相關(guān)軟件代碼要求高效率和高可靠性軟件一般固化在FLASH或ROM中應(yīng)用工業(yè)過程控制軍事電子設(shè)備和現(xiàn)代武器網(wǎng)絡(luò)通信設(shè)備消費電子產(chǎn)品嵌入式系統(tǒng)(續(xù))硬件特性4嵌入式實時系統(tǒng)軟件特征實時性:反應(yīng)時間要快,按要求的間隔輸出正確時間信號給實時的控制設(shè)備多任務(wù)并發(fā)性:利用適當?shù)牟呗钥刂贫嗳蝿?wù)的執(zhí)行,提高資源的利用效率有處理異步事件的能力快速啟動,并有出錯處理和自動復(fù)位功能嵌入式實時軟件是應(yīng)用程序和操作系統(tǒng)兩種軟件的一體化程序嵌入式實時軟件的開發(fā)需要獨立的開發(fā)平臺和交叉開發(fā)環(huán)境嵌入式實時系統(tǒng)軟件特征實時性:反應(yīng)時間要快,按要求的間隔輸出5主要的嵌入式實時操作系統(tǒng)VxWorks使用最廣、市場占有率最高的嵌入式實時操作系統(tǒng),美國WindRiver公司產(chǎn)品VRTX老牌嵌入式實時操作系統(tǒng)pSOSISI公司推出,現(xiàn)已被WindRiver公司收購WinCEMicrosoft公司推出,實時性不太好,主要用于掌上系統(tǒng)PalmOS3Com公司推出,在PDA市場占有很大份額嵌入式Linux源代碼免費開放,eCOS是Redhat推出的一款嵌入式LINUX操作系統(tǒng)主要的嵌入式實時操作系統(tǒng)VxWorks6前后臺系統(tǒng)通常應(yīng)用于不復(fù)雜的小型系統(tǒng)應(yīng)用程序是一個無限的循環(huán),這部分可以看成后臺行為(background)中斷服務(wù)程序處理異步事件,這部分可以看成前臺行為(foreground)后臺也可以叫做任務(wù)級,前臺也叫中斷級前后臺系統(tǒng)通常應(yīng)用于不復(fù)雜的小型系統(tǒng)7前后臺系統(tǒng)(續(xù))前后臺系統(tǒng)(續(xù))8多任務(wù)系統(tǒng)CPU在許多任務(wù)之間轉(zhuǎn)換、調(diào)度,輪番服務(wù)于一系列任務(wù)中的某一個優(yōu)點:使CPU的利用率得到最大的發(fā)揮使應(yīng)用程序模塊化可以將很復(fù)雜的應(yīng)用程序?qū)哟位瘧?yīng)用程序?qū)⒏菀自O(shè)計與維護多任務(wù)系統(tǒng)CPU在許多任務(wù)之間轉(zhuǎn)換、調(diào)度,輪番服務(wù)于一系列任9RTOS組成操作系統(tǒng)是硬件與用戶之間的一層系統(tǒng)軟件,負責管理整個系統(tǒng),同時將硬件細節(jié)與用戶隔離開來為用戶提供一個更容易理解和進行程序設(shè)計的接口操作系統(tǒng)的質(zhì)量以它的體系結(jié)構(gòu)為基礎(chǔ),確保系統(tǒng)的性能、可靠性、靈活性、可移植性、可擴展性等,同時定義了硬件與軟件的界面,操作系統(tǒng)內(nèi)部各構(gòu)件的組織關(guān)系系統(tǒng)與用戶的接口RTOS資源分配必須考慮到實時性要求合理分配優(yōu)先級支持優(yōu)先級搶占提供任務(wù)同步和互斥支持不同任務(wù)之間的數(shù)據(jù)共享支持外部事件(中斷)響應(yīng)系統(tǒng)可剪裁,由于資源限制,所采用的操作系統(tǒng)應(yīng)該有極強的針對性,因此操作系統(tǒng)功能夠用即可易于擴展,由于嵌入式設(shè)備的功能多樣化,要求嵌入式操作系統(tǒng)除提供基本的內(nèi)核支持外,還需提供越來越多的可擴展功能模塊(含用戶擴展),如:針對特有應(yīng)用提供的協(xié)議支持、協(xié)議擴展,功耗控制等等RTOS組成操作系統(tǒng)是硬件與用戶之間的一層系統(tǒng)軟件,負責管10RTOS組成(續(xù))HALRTOS基本內(nèi)核線程線程管理時鐘管理中斷設(shè)備驅(qū)動管理通信管理存儲管理RTOS擴展內(nèi)核接口協(xié)議管理其它APIRTOS組成(續(xù))HALRTOS基本內(nèi)核RTOS擴展內(nèi)核A11RTOS組成(續(xù))基本內(nèi)核:嵌入式RTOS中最核心最基礎(chǔ)的部分任務(wù)(線程/線程)管理:負責系統(tǒng)中任務(wù)狀態(tài)的變遷中斷(包括時鐘中斷)管理:開關(guān)中斷,完成現(xiàn)場切換和保持任務(wù)(線程/線程)通信管理:信號量、事件、消息隊列等存儲管理:分配存儲器空間擴展內(nèi)核:為方便用戶使用而對RTOS進行的擴展根據(jù)具體應(yīng)用不同所做的擴展不同CAM應(yīng)用中表現(xiàn)為對CI接口協(xié)議進行管理設(shè)備驅(qū)動程序接口:RTOS內(nèi)核與外部硬件之間的一個硬件抽象層定義軟件與硬件的界限,方便RTOS的移植升級應(yīng)用編程接口:建立在RTOS編程接口之上的面向應(yīng)用領(lǐng)域的編程接口方便用戶編寫特定領(lǐng)域的嵌入式應(yīng)用程序RTOS組成(續(xù))基本內(nèi)核:嵌入式RTOS中最核心最基礎(chǔ)的12RTS的響應(yīng)時間及時性是實時系統(tǒng)最為重要的特性設(shè)計者應(yīng)該能預(yù)測實時系統(tǒng)的行為同步任務(wù)由時鐘來同步異步事件通常由中斷驅(qū)動RTS的響應(yīng)時間及時性是實時系統(tǒng)最為重要的特性13一個多任務(wù)RTOS的事例Resourceallocation&mgmtTaskScheduling&DispatchRealtimeclockInterruptServiceroutinesI/OSubsystemFileMGMTSystemtasks
ApplicationtasksUserLevelOSLevelCommandprocessor一個多任務(wù)RTOS的事例ResourceTaskSche14資源任何為任務(wù)所占用的實體都可稱為資源。資源可以是輸入輸出設(shè)備,例如打印機、鍵盤、顯示器,資源也可以是一個變量,一個結(jié)構(gòu)或一個數(shù)組等可以被一個以上任務(wù)使用的資源叫做共享資源為了防止數(shù)據(jù)被破壞,每個任務(wù)在與共享資源打交道時,必須獨占該資源,這叫做互斥(mutualexclusion)資源任何為任務(wù)所占用的實體都可稱為資源。資源可以是輸入輸出設(shè)15任務(wù)一個任務(wù)也稱作一個線程,是一個簡單的程序,該程序可以認為CPU完全只屬該程序自己每個任務(wù)都是整個應(yīng)用的某一部分,被賦予一定的優(yōu)先級,有自己的一套CPU寄存器和??臻g多任務(wù)系統(tǒng)中,任意時刻只有一個任務(wù)占有CPU資源一個任務(wù)通常是一個無限的循環(huán),當任務(wù)完成以后,任務(wù)可以自我刪除任務(wù)一個任務(wù)也稱作一個線程,是一個簡單的程序,該程序可以認為16TCB(任務(wù)控制塊)TCB在任務(wù)建立時將被賦值(初始化)TCB是一個數(shù)據(jù)結(jié)構(gòu),用來保存該任務(wù)的狀態(tài):堆棧指針、堆棧大小、任務(wù)狀態(tài)、任務(wù)優(yōu)先級……任務(wù)重新得到CPU使用權(quán)時,任務(wù)控制塊能確保任務(wù)從當時被中斷的那一點絲毫不差地繼續(xù)執(zhí)行TCBs全部駐留在RAM中TCB(任務(wù)控制塊)TCB在任務(wù)建立時將被賦值(初始化)17任務(wù)狀態(tài)每個任務(wù)都處在以下5種狀態(tài)之一:休眠態(tài),就緒態(tài)、運行態(tài)、掛起態(tài)和被中斷態(tài)休眠態(tài):該任務(wù)駐留在內(nèi)存中,但并不被內(nèi)核所調(diào)度就緒態(tài):該任務(wù)已經(jīng)準備好運行,但由于優(yōu)先級比正運行的任務(wù)優(yōu)先級低,還暫時不能運行運行態(tài):掌握了CPU的控制權(quán),正在運行中掛起態(tài):也叫等待態(tài),在等待某一事件的發(fā)生中斷態(tài):發(fā)生中斷時,進入相應(yīng)的中斷服務(wù)任務(wù)狀態(tài)每個任務(wù)都處在以下5種狀態(tài)之一:休眠態(tài),就緒態(tài)、運18任務(wù)狀態(tài)變遷圖WAITINGDORMANTREADYRUNNINGISR任務(wù)狀態(tài)變遷圖WAITINGDORMANTREADYRUNN19任務(wù)狀態(tài)變遷就緒-->運行調(diào)度程序選擇一個新的線程運行運行-->就緒運行線程用完了時間片運行線程被高優(yōu)先級線程搶占運行-->等待當一線程必須等待時等待某外設(shè)的I/O操作等待某共享資源由暫不能使用變成能使用狀態(tài)等待定時脈沖的到來或等待超時信號的到來以結(jié)束目前的等待……等待-->就緒當所等待的事件發(fā)生時任務(wù)狀態(tài)變遷就緒-->運行20任務(wù)切換也稱為上下文切換(ContextSwitch)當多任務(wù)內(nèi)核決定運行另外的任務(wù)時:保存正在運行任務(wù)的當前狀態(tài)(Context),即CPU寄存器中的全部內(nèi)容。這些內(nèi)容保存在任務(wù)自己的棧區(qū)之中把下一個將要運行的任務(wù)的當前狀況從該任務(wù)的棧中重新裝入CPU的寄存器,并開始下一個任務(wù)的運行任務(wù)切換過程增加了應(yīng)用程序的額外負荷任務(wù)切換也稱為上下文切換(ContextSwitch)21任務(wù)調(diào)度任務(wù)調(diào)度就是按一定的調(diào)度算法從就緒任務(wù)中選中一個任務(wù)到處理器上運行主要工作:(1)記錄當前任務(wù)狀態(tài)(如指令計數(shù)器、狀態(tài)寄存器、通用寄存器等)到TCB;(2)根據(jù)調(diào)度算法,在就緒任務(wù)中選一個任務(wù);(3)回收處理機并分配給選中的任務(wù)。任務(wù)調(diào)度任務(wù)調(diào)度就是按一定的調(diào)度算法從就緒任務(wù)中選中一個任務(wù)22任務(wù)調(diào)度方式非搶占式調(diào)度搶占式調(diào)度由于嵌入式操作系統(tǒng)對實時性的較強要求,因此基本上使用搶占式調(diào)度。調(diào)度算法FIFO:先來先服務(wù)短作業(yè)優(yōu)先基于優(yōu)先級:時間片輪轉(zhuǎn)(RoundRobin):固定時間片可變時間片多級隊列算法多級反饋隊列算法其它組合策略調(diào)度算法任務(wù)調(diào)度方式非搶占式調(diào)度23非搶占式調(diào)度非搶占式調(diào)度24搶占式調(diào)度搶占式調(diào)度25可重入性(Reentrancy)可重入型函數(shù)可以被一個以上的任務(wù)調(diào)用,而不必擔心數(shù)據(jù)的破壞可重入型函數(shù)任何時候都可以被中斷,一段時間以后又可以運行編寫可重入型函數(shù)需遵循的規(guī)則:使用局部變量,即變量保存在CPU寄存器或堆棧中盡量不使用static或extern變量可重入性(Reentrancy)可重入型函數(shù)可以被一個以上26任務(wù)優(yōu)先級每個任務(wù)都有其優(yōu)先級。任務(wù)越重要,賦予的優(yōu)先級應(yīng)越高任務(wù)優(yōu)先級每個任務(wù)都有其優(yōu)先級。任務(wù)越重要,賦予的優(yōu)先級應(yīng)越27eCos任務(wù)及優(yōu)先級優(yōu)先級0~255,優(yōu)先級的最低3bits忽略,因此0~7、8~15……各組內(nèi)的優(yōu)先級相同,組外數(shù)值越大,優(yōu)先級越高eCos任務(wù)結(jié)構(gòu):roottask1task2task3task4task5idleeCos任務(wù)及優(yōu)先級優(yōu)先級0~255,優(yōu)先級的最低3bits28任務(wù)管理創(chuàng)建任務(wù)(CreateTask)刪除任務(wù)(DeleteTask)掛起任務(wù)()喚醒任務(wù)()改變?nèi)蝿?wù)優(yōu)先級()獲取任務(wù)優(yōu)先級()獲取當前任務(wù)ID任務(wù)管理創(chuàng)建任務(wù)(CreateTask)29任務(wù)管理(sidsaAPI)t_createULONGt_create(charname[4],ULONGprio,ULONGsstack,ULONGustack,ULONGflags,ULONG*tid)t_startULONGt_start(ULONGtid,ULONGmode,void*start_addr,ULONGtargs[])t_deleteULONGt_delete(ULONGtid)t_suspendULONGt_suspend(ULONGtid)t_resumeULONGt_resume(ULONGtid)t_wkafterULONGtm_wkafter(ULONGticks)任務(wù)管理(sidsaAPI)t_create30任務(wù)管理(kernelAPI)cyg_thread_createcyg_thread_exitcyg_thread_killcyg_thread_deletecyg_thread_yieldcyg_thread_delaycyg_thread_suspendcyg_thread_resumecyg_thread_release任務(wù)管理(kernelAPI)cyg_thread_cre31任務(wù)管理(kernelAPI續(xù))cyg_thread_get_prioritycyg_thread_get_current_prioritycyg_thread_set_prioritycyg_thread_selfcyg_thread_idle_threadcyg_thread_get_stack_basecyg_thread_get_stack_sizecyg_thread_measure_stack_usagecyg_thread_get_nextcyg_thread_get_infocyg_thread_find任務(wù)管理(kernelAPI續(xù))cyg_thread_g32任務(wù)間通信及同步共享內(nèi)存(ShareMemory)信號量(Semaphore)互斥量(Mutex)事件標志(EventFlag)消息郵箱(MessageBox)消息隊列(MessageQueue)任務(wù)間通信及同步共享內(nèi)存(ShareMemory)33信號量(Semaphore)信號量用于:控制共享資源的使用權(quán)(滿足互斥條件)標志某事件的發(fā)生使兩個任務(wù)的行為同步一個信號量是一個16位變量,初值為0~65535,值為0表示資源處于鎖住狀態(tài),非0表示有多個資源,供多個任務(wù)訪問信號量表示符號:鑰匙或旗幟信號量(Semaphore)信號量用于:34信號量的P、V操作等待信號量(P操作):如果信號量值大于0,則信號量值減1,任務(wù)得以繼續(xù)運行如果信號量的值為0,等待信號量的任務(wù)被掛起并列入等待信號量任務(wù)表釋放信號量(V操作):如果沒有任務(wù)在等待信號量,信號量的值僅僅是簡單地加1如果有任務(wù)在等待該信號量,那么就會有一個任務(wù)進入就緒態(tài),信號量的值也就不加1信號量的P、V操作等待信號量(P操作):釋放信號量(V操作35P、V操作為原語操作,原語(primitiveoratomicaction):
是由若干多機器指令構(gòu)成的完成某種特定功能的一段程序,具有不可分割性即原語的執(zhí)行必須是連續(xù)的,在執(zhí)行過程中不允許被中斷實現(xiàn):開關(guān)中斷信號量的使用:必須置一次且只能置一次初值初值不能為負數(shù)只能執(zhí)行P、V操作信號量的P、V操作(續(xù))P、V操作為原語操作,原語(primitiveorato36用P、V操作解決線程間互斥問題P(mutex)V(mutex)P1P2P3互斥區(qū)P(mutex)P(mutex)V(mutex)V(mutex)用P、V操作解決線程間互斥問題P(mutex)V(mutex37優(yōu)先級反轉(zhuǎn)問題優(yōu)先級反轉(zhuǎn)問題38優(yōu)先級反轉(zhuǎn)問題(續(xù))設(shè)計中應(yīng)注意避免產(chǎn)生優(yōu)先級反轉(zhuǎn)優(yōu)先級繼承(Priorityinheritance)可解決優(yōu)先級反轉(zhuǎn)問題優(yōu)先級反轉(zhuǎn)問題(續(xù))設(shè)計中應(yīng)注意避免產(chǎn)生優(yōu)先級反轉(zhuǎn)39經(jīng)典的生產(chǎn)者─消費者問題消費者生產(chǎn)者經(jīng)典的生產(chǎn)者─消費者問題消費者生產(chǎn)者40經(jīng)典的生產(chǎn)者─消費者問題(續(xù)1)同步問題:
P線程不能往“滿”的緩沖區(qū)中放產(chǎn)品,設(shè)置信號量為S1Q線程不能從“空”的緩沖區(qū)中取產(chǎn)品,設(shè)置信號量S2P:Q:while(true){while(true){
生產(chǎn)一個產(chǎn)品;P(s2);P(s1);從緩沖區(qū)取產(chǎn)品;
送產(chǎn)品到緩沖區(qū);V(s1);V(s2);消費產(chǎn)品;};};S1初值為1,S2初值為0經(jīng)典的生產(chǎn)者─消費者問題(續(xù)1)同步問題:S1初值為1,S241實時操作系統(tǒng)RTOS培訓(xùn)課件42多個緩沖區(qū)的生產(chǎn)者和消費者P:
i=0;
while(true){
生產(chǎn)產(chǎn)品;
P(S1);
往Buffer[i]放產(chǎn)品;
V(S2);
i=(i+1)%n;};Q:
j=0;while(true){P(S2);
從Buffer[j]取產(chǎn)品;V(S1);
消費產(chǎn)品;j=(j+1)%n;};S1初值為n,S2初值為0多個緩沖區(qū)的生產(chǎn)者和消費者P:
i=0;
while(43Q:
j=0;while(true){P(S2);P(mutex2);
從Buffer[j]取產(chǎn)品;V(mutex2);V(S1);
消費產(chǎn)品;j=(j+1)%n;};n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
while(true){
生產(chǎn)產(chǎn)品;
P(S1);
P(mutex1);
往Buffer[i]放產(chǎn)品;V(mutex1);
V(S2);
i=(i+1)%n;};錯誤S1初值為n,S2初值為0線程數(shù)為m線程數(shù)為kQ:n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
w44Q:
j=0;while(true){P(S2);P(mutex2);
從Buffer[j]取產(chǎn)品;j=(j+1)%n;V(mutex2);V(S1);
消費產(chǎn)品;};n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
while(true){
生產(chǎn)產(chǎn)品;
P(S1);
P(mutex1);
往Buffer[i]放產(chǎn)品;i=(i+1)%n;V(mutex1);
V(S2);
};正確S1初值為n,S2初值為0線程數(shù)為m線程數(shù)為kQ:n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
w451)信號量的物理含義:S>0表示有S個資源可用S=0表示無資源可用S<0則|S|表示S等待隊列中的線程個數(shù)P(S):表示申請一個資源V(S):表示釋放一個資源。信號量的初值應(yīng)該大于等于0信號量及P、V操作討論1)信號量的物理含義:信號量及P、V操作討論462)P.V操作必須成對出現(xiàn),有一個P操作就一定有一個V操作當為互斥操作時,它們同處于同一線程當為同步操作時,則不在同一線程中出現(xiàn)如果P(S1)和P(S2)兩個操作在一起,那么P操作的順序至關(guān)重要,一個同步P操作與一個互斥P操作在一起時同步P操作在互斥P操作前而兩個V操作無關(guān)緊要信號量及P、V操作討論(續(xù)1)2)P.V操作必須成對出現(xiàn),有一個P操作就一定有一個V操作473)P.V操作的優(yōu)缺點優(yōu)點:簡單,而且表達能力強(用P.V操作可解決任何同步互斥問題)缺點:不夠安全;P.V操作使用不當會出現(xiàn)死鎖;遇到復(fù)雜同步互斥問題時實現(xiàn)復(fù)雜信號量及P、V操作討論(續(xù)2)3)P.V操作的優(yōu)缺點信號量及P、V操作討論(續(xù)2)48【思考題】1.用P.V操作解決下圖之同步問題:getcopyputfstg【思考題】1.用P.V操作解決下圖之同步問題:getcopy49用P.V操作解決司機與售票員的問題司機線程:while(true){啟動車輛正常駕駛到站停車}…售票員線程:while(true){關(guān)門售票開門}…用P.V操作解決司機與售票員的問題司機線程:售票員線程:50信號量管理創(chuàng)建信號量(SemCreate)釋放信號量(SemPost)等待信號量(SemPend)信號量為0時任務(wù)掛起,永久或有限等待無等待取信號量(SemAccept)信號量為0時任務(wù)不會掛起,返回0信號量管理創(chuàng)建信號量(SemCreate)51eCos的信號量管理(sidsaAPI)sm_createULONGsm_create(charname[4],ULONGcount,ULONGflags,ULONG*smid)sm_deleteULONGsm_delete(ULONGsmid)sm_pULONGsm_p(ULONGsmid,ULONGflags,ULONGtimeout)sm_vULONGsm_v(ULONGsmid)eCos的信號量管理(sidsaAPI)sm_create52eCos的信號量管理(kernelAPI)cyg_semaphore_initcyg_semaphore_destroycyg_semaphore_waitcyg_semaphore_timed_waitcyg_semaphore_trywaitcyg_semaphore_postcyg_semaphore_peekeCos的信號量管理(kernelAPI)cyg_sema53互斥量(Mutex)一個互斥量就是一個同步對象,用于多任務(wù)串行訪問共享數(shù)據(jù)只有一個任務(wù)可以獲得和擁有一個互斥量,也只有這個任務(wù)隨后才能釋放這個互斥量互斥量是取值為0-1的二元信號量互斥量(Mutex)一個互斥量就是一個同步對象,用于多任務(wù)串54互斥量管理創(chuàng)建互斥量(MutexCreate)刪除互斥量(MutexDelete)等待互斥量(MutexPend)釋放互斥量(MutexPost)無等待獲取互斥量(MutexAccept)互斥量管理創(chuàng)建互斥量(MutexCreate)55互斥量管理(sidsaAPI)NA互斥量管理(sidsaAPI)NA56互斥量管理(kernelAPI)cyg_mutex_initcyg_mutex_destroycyg_mutex_lockcyg_mutex_trylockcyg_mutex_unlockcyg_mutex_releasecyg_mutex_set_ceilingcyg_mutex_set_protocol互斥量管理(kernelAPI)cyg_mutex_ini57事件標志(EventFlags)事件標志用于任務(wù)與多個事件的同步獨立型同步(即邏輯或關(guān)系):任務(wù)需要與任何事件之一發(fā)生同步關(guān)聯(lián)型同步(邏輯與關(guān)系):任務(wù)需要與若干事件都發(fā)生了同步事件標志通常為32位變量,每個事件占一位(bit),當一個標志處于設(shè)置狀態(tài)(1)時,表示相關(guān)事件已經(jīng)發(fā)生事件標志(EventFlags)事件標志用于任務(wù)與多個事件58事件標志組管理創(chuàng)建事件標志組(FLagCreate)置位事件標志(FlagPost)等待事件標志位(FlagPend)無等待獲取事件標志位(FlagAccept)清除事件標志位(FlagClear)在再次發(fā)送事件標志前,應(yīng)先清除該標志事件標志組管理創(chuàng)建事件標志組(FLagCreate)59事件標志組管理(sidsaAPI)ev_sendULONGev_send(ULONGtid,ULONGevents)ev_receiveULONGev_receive(ULONGevents,ULONGflags,ULONGtimeout,ULONG*events_r)事件標志組管理(sidsaAPI)ev_send60事件標志組管理(kernelAPI)cyg_flag_initcyg_flag_destroycyg_flag_setbitscyg_flag_maskbitscyg_flag_waitcyg_flag_timed_waitcyg_flag_pollcyg_flag_peekcyg_flag_waiting事件標志組管理(kernelAPI)cyg_flag_in61消息郵箱(MessageBox)消息郵箱也稱作交換消息,是用一個指針型變量放到郵箱,該指針指向的內(nèi)容就是那則消息消息郵箱用于一個線程向另一個線程發(fā)送消息,實現(xiàn)線程間通信用一個I字表示郵箱符號消息郵箱(MessageBox)消息郵箱也稱作交換消息,是62消息郵箱管理創(chuàng)建郵箱(MboxCreate)發(fā)送消息(MboxPost)消息放入郵箱后,或者是把消息傳給等待消息的任務(wù)表中優(yōu)先級最高的那個任務(wù)(基于優(yōu)先級),或者是將消息傳給最先開始等待消息的任務(wù)(基于先進先出)郵箱只能保存一個消息,試圖向已存有消息的郵箱發(fā)送消息會導(dǎo)致“郵箱滿”錯誤等待消息(MboxPend)等待消息的任務(wù)會因為郵箱是空的而被掛起,且被記錄到等待消息的任務(wù)表中,直到收到消息無等待取消息(MboxAccept)如果郵箱是空的任務(wù)也不會掛起,此時返回值為NULL表示無消息消息郵箱管理創(chuàng)建郵箱(MboxCreate)63消息郵箱管理(sidsaAPI)NA消息郵箱管理(sidsaAPI)NA64消息郵箱管理(kernelAPI)cyg_mbox_createcyg_mbox_deletecyg_mbox_getcyg_mbox_timed_getcyg_mbox_trygetcyg_mbox_peekcyg_mbox_peek_itemcyg_mbox_putcyg_mbox_timed_putcyg_mbox_tryputcyg_mbox_waiting_to_getcyg_mbox_waiting_to_put消息郵箱管理(kernelAPI)cyg_mbox_cre65消息隊列(MessageQueue)消息隊列實際上是郵箱陣列任務(wù)先得到的是最先進入消息隊列的消息,即先進先出原則(FIFO)用2個I字表示郵箱隊列符號消息隊列(MessageQueue)消息隊列實際上是郵箱陣66消息隊列管理創(chuàng)建消息隊列(QCreate)發(fā)送消息(QPost)消息放入消息隊列后,或者是把消息傳給等待消息的任務(wù)表中優(yōu)先級最高的那個任務(wù)(基于優(yōu)先級),或者是將消息傳給最先開始等待消息的任務(wù)(基于先進先出)如果消息隊列內(nèi)的消息已滿,會導(dǎo)致“消息滿”錯誤等待消息(QPend)等待消息的任務(wù)會因為消息隊列是空的而被掛起,直到收到消息無等待取消息(QAccept)如果郵箱是空的任務(wù)也不會掛起,此時返回值為NULL表示無消息消息隊列管理創(chuàng)建消息隊列(QCreate)67消息隊列管理(sidsaAPI)q_createULONGq_create(charname[4],ULONGcount,ULONGflags,ULONG*qid)q_deleteULONGq_delete(ULONGqid)q_sendULONGq_send(ULONGqid,ULONGmsg_buf[4])q_receiveULONGq_receive(ULONGqid,ULONGflags,ULONGtimeout,ULONGmsg_buf[4])消息隊列管理(sidsaAPI)q_create68消息隊列管理(kernelAPI)NA消息隊列管理(kernelAPI)NA69設(shè)備驅(qū)動程序概述1、I/O的特點(1)I/O性能經(jīng)常成為系統(tǒng)性能的瓶頸CPU性能不等于系統(tǒng)性能,響應(yīng)時間也是一個重要因素CPU性能越高,與I/O差距越大 彌補:更多的線程線程切換多,系統(tǒng)開銷大(2)操作系統(tǒng)龐大復(fù)雜的原因之一是:資源多、雜,并發(fā),均來自I/O
外設(shè)種類繁多,結(jié)構(gòu)各異輸入輸出數(shù)據(jù)信號類型不同速度差異很大(3)理解I/O的工作過程與結(jié)構(gòu)是理解操作系統(tǒng)的工作過程與結(jié)構(gòu)的關(guān)鍵設(shè)備驅(qū)動程序概述1、I/O的特點70(1)按照用戶的請求,控制設(shè)備的各種操作,完成I/O設(shè)備與內(nèi)存之間的數(shù)據(jù)交換(包括設(shè)備分配與回收;設(shè)備驅(qū)動程序;設(shè)備中斷處理;緩沖區(qū)管理),最終完成用戶的I/O請求設(shè)備分配與回收記錄設(shè)備的狀態(tài)根據(jù)用戶的請求和設(shè)備的類型,采用一定的分配算法,選擇一條數(shù)據(jù)通路建立統(tǒng)一的獨立于設(shè)備的接口完成設(shè)備驅(qū)動程序,實現(xiàn)真正的I/O操作處理外部設(shè)備的中斷處理管理I/O緩沖區(qū)設(shè)備管理的目標和任務(wù)(1)按照用戶的請求,控制設(shè)備的各種操作,完成I/O設(shè)備與內(nèi)71(2)向用戶提供使用外部設(shè)備的方便接口,使用戶擺脫繁瑣的編程負擔方便性友好界面透明性 屏蔽硬件細節(jié)(設(shè)備的物理細節(jié),錯誤處理,不同I/O的差異性)(3)充分利用各種技術(shù)(通道,中斷,緩沖等)提高CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力,充分利用資源,提高資源利用率并行性均衡性(使設(shè)備充分忙碌)設(shè)備管理的目標和任務(wù)(續(xù))(2)向用戶提供使用外部設(shè)備的方便接口,使用戶擺脫繁瑣的編程72(4)保證多個線程競爭使用設(shè)備時,按一定策略分配和管理各種設(shè)備,使系統(tǒng)能有條不紊的工作(5)保護設(shè)備傳送或管理的數(shù)據(jù)應(yīng)該是安全的、不被破壞的、保密的(6)與設(shè)備無關(guān)性(設(shè)備獨立性)用戶在編制程序時,使用邏輯設(shè)備名,由系統(tǒng)實現(xiàn)邏輯設(shè)備到物理設(shè)備(實際設(shè)備)的轉(zhuǎn)換,用戶能獨立于具體物理設(shè)備而方便的使用設(shè)備設(shè)備管理的目標和任務(wù)(續(xù))(4)保證多個線程競爭使用設(shè)備時,按一定策略分配和管理各種設(shè)73
用戶申請使用設(shè)備時,只需要指定設(shè)備類型,而無須指定具體物理設(shè)備,系統(tǒng)根據(jù)當前的請求,及設(shè)備分配的情況,在相同類別設(shè)備中,選擇一個空閑設(shè)備,并將其分配給一個申請線程統(tǒng)一性:對不同的設(shè)備采取統(tǒng)一的操作方式,在用戶程序中使用的是邏輯設(shè)備優(yōu)點:設(shè)備忙碌或設(shè)備故障時,用戶不必修改程序改善了系統(tǒng)的可適應(yīng)性和可擴展性設(shè)備管理的目標和任務(wù)(續(xù))用戶申請使用設(shè)備時,只需要指定設(shè)備類型,而無須指定具體物74設(shè)備獨立的軟件
雖然I/O軟件中一部分是設(shè)備專用的,但大部分軟件是與設(shè)備無關(guān)的。設(shè)備驅(qū)動程序與設(shè)備獨立軟件之間的確切界限是依賴于具體系統(tǒng)的設(shè)備獨立的軟件雖然I/O軟件中一部分是設(shè)備專用的,但大部75
1.獨立于設(shè)備的軟件的基本任務(wù)是實現(xiàn)所有設(shè)備都需要的功能,并且向用戶級軟件提供一個統(tǒng)一的接口
2.如何給文件和設(shè)備這樣的對象命名是操作系統(tǒng)中的一個主要課題。獨立于設(shè)備的軟件負責把設(shè)備的符號名映射到正確的設(shè)備驅(qū)動上
3.設(shè)備保護系統(tǒng)如何防止無權(quán)存取設(shè)備的用戶存取設(shè)備呢?
4.緩沖技術(shù)
5.設(shè)備分配
6.出錯處理設(shè)備獨立的軟件(續(xù))1.獨立于設(shè)備的軟件的基本任務(wù)是實現(xiàn)所有設(shè)備都需要的功能,76(1)緩沖技術(shù)的引入
凡是數(shù)據(jù)到達和離去速度不匹配的地方均可采用緩沖技術(shù)。在操作系統(tǒng)中采用緩沖是為了實現(xiàn)數(shù)據(jù)的I/O操作,以緩解CPU與外部設(shè)備之間速度不匹配的矛盾,提高資源利用率減少了I/O設(shè)備對處理器的中斷請求次數(shù)簡化了中斷機制節(jié)省了系統(tǒng)開銷(2)緩沖區(qū)設(shè)置硬緩沖:在設(shè)備中設(shè)置緩沖區(qū),由硬件實現(xiàn)軟緩沖:在內(nèi)存中開辟一個空間,用作緩沖區(qū)緩沖技術(shù)(1)緩沖技術(shù)的引入緩沖技術(shù)771.設(shè)備分配與回收當某線程向系統(tǒng)提出I/O請求時,設(shè)備分配程序按一定策略分配設(shè)備、控制器和通道,形成一條數(shù)據(jù)傳輸通路,以供主機和設(shè)備間信息交換設(shè)備獨立性,即不能因為設(shè)備的忙碌、故障或更換而影響程序的運行,向用戶屏蔽物理設(shè)備,呈現(xiàn)給用戶的一個操作簡單的邏輯設(shè)備由于在多線程程序系統(tǒng)中,線程數(shù)多于資源數(shù),引起資源的競爭。因此,要有一套合理的分配原則,考慮的因素:I/O設(shè)備的固有屬性I/O設(shè)備的分配算法設(shè)備分配的安全性與設(shè)備的無關(guān)性獨占設(shè)備的分配,要考慮充分發(fā)揮效率,避免由于不合理的分配策略造成死鎖共享設(shè)備分配由于同時有多個線程同時訪問,且訪問頻繁,就會影響整個設(shè)備使用效率,影響系統(tǒng)效率。因此要考慮多個訪問請求到達時服務(wù)的順序,使平均服務(wù)時間越短越好設(shè)備處理1.設(shè)備分配與回收設(shè)備處理78為了控制I/O傳輸,系統(tǒng)為每類設(shè)備編制設(shè)備驅(qū)動程序任務(wù):主要負責接收和分析從設(shè)備分配轉(zhuǎn)來的信息,并根據(jù)設(shè)備分配的結(jié)果,結(jié)合具體物理設(shè)備特性完成以下具體工作:(1)預(yù)置設(shè)備的初始狀態(tài)(2)根據(jù)請求傳輸?shù)臄?shù)據(jù)量,組織I/O緩沖隊列,利用I/O緩沖對數(shù)據(jù)進行加工,包括數(shù)據(jù)格式處理和編碼轉(zhuǎn)換(3)構(gòu)造I/O程序(在有通道系統(tǒng)中,是通道程序)(4)啟動設(shè)備進行I/O操作設(shè)備驅(qū)動程序為了控制I/O傳輸,系統(tǒng)為每類設(shè)備編制設(shè)備驅(qū)動程序設(shè)備驅(qū)79CAM開發(fā)平臺的DEVICEUARTTIMERSCARDPICPCMCIAMPEGCAM開發(fā)平臺的DEVICEUART80CAM產(chǎn)品軟件體系結(jié)構(gòu)CAM產(chǎn)品軟件體系結(jié)構(gòu)81深圳國微技術(shù)有限公司2005-07-11實時操作系統(tǒng)(RTOS)培訓(xùn)深圳國微技術(shù)有限公司實時操作系統(tǒng)(RTOS)培訓(xùn)82實時系統(tǒng)概念實時系統(tǒng)是指在確定的時間內(nèi)完成規(guī)定功能,并能對外部異步事件作出正確響應(yīng)的計算機系統(tǒng)實時系統(tǒng)分類硬實時系統(tǒng):結(jié)果遲到產(chǎn)生災(zāi)難性結(jié)果FIRM實時系統(tǒng):結(jié)果遲到會產(chǎn)生難以接受的質(zhì)量上的降低軟實時系統(tǒng):結(jié)果遲到會引起質(zhì)量下降,系統(tǒng)可以自行恢復(fù)衡量系統(tǒng)實時性的3個指標:響應(yīng)時間(ResponseTime)生存時間(SurvivalTime)吞吐量(Throughput)實時系統(tǒng)概念83嵌入式系統(tǒng)嵌入式系統(tǒng)通常都是實時系統(tǒng),其特征為系統(tǒng)的正確性不但依賴于運行邏輯結(jié)果的正確性,而且依賴于得到結(jié)果所花費的時間系統(tǒng)對于各種外部輸入在預(yù)定時間內(nèi)能得到可以預(yù)測的結(jié)果嵌入式系統(tǒng)通常使用RTOS,其特征為在不同的系統(tǒng)負載下,行為可以預(yù)測支持基于優(yōu)先級的調(diào)度MEMORY模型對于RTOS的性能十分重要通常都需要一個時鐘來處理任務(wù)的同步HRTSRTNRT內(nèi)存分配SD/SD虛存NNYS-STATICD-DYNAMIC比較嵌入式系統(tǒng)嵌入式系統(tǒng)通常都是實時系統(tǒng),其特征為HRTSRTN84嵌入式系統(tǒng)(續(xù))硬件特性體積小,集成效率高面向特定應(yīng)用低功耗,能在惡劣環(huán)境下工作軟件特性軟件的研發(fā)與硬件緊密相關(guān)軟件代碼要求高效率和高可靠性軟件一般固化在FLASH或ROM中應(yīng)用工業(yè)過程控制軍事電子設(shè)備和現(xiàn)代武器網(wǎng)絡(luò)通信設(shè)備消費電子產(chǎn)品嵌入式系統(tǒng)(續(xù))硬件特性85嵌入式實時系統(tǒng)軟件特征實時性:反應(yīng)時間要快,按要求的間隔輸出正確時間信號給實時的控制設(shè)備多任務(wù)并發(fā)性:利用適當?shù)牟呗钥刂贫嗳蝿?wù)的執(zhí)行,提高資源的利用效率有處理異步事件的能力快速啟動,并有出錯處理和自動復(fù)位功能嵌入式實時軟件是應(yīng)用程序和操作系統(tǒng)兩種軟件的一體化程序嵌入式實時軟件的開發(fā)需要獨立的開發(fā)平臺和交叉開發(fā)環(huán)境嵌入式實時系統(tǒng)軟件特征實時性:反應(yīng)時間要快,按要求的間隔輸出86主要的嵌入式實時操作系統(tǒng)VxWorks使用最廣、市場占有率最高的嵌入式實時操作系統(tǒng),美國WindRiver公司產(chǎn)品VRTX老牌嵌入式實時操作系統(tǒng)pSOSISI公司推出,現(xiàn)已被WindRiver公司收購WinCEMicrosoft公司推出,實時性不太好,主要用于掌上系統(tǒng)PalmOS3Com公司推出,在PDA市場占有很大份額嵌入式Linux源代碼免費開放,eCOS是Redhat推出的一款嵌入式LINUX操作系統(tǒng)主要的嵌入式實時操作系統(tǒng)VxWorks87前后臺系統(tǒng)通常應(yīng)用于不復(fù)雜的小型系統(tǒng)應(yīng)用程序是一個無限的循環(huán),這部分可以看成后臺行為(background)中斷服務(wù)程序處理異步事件,這部分可以看成前臺行為(foreground)后臺也可以叫做任務(wù)級,前臺也叫中斷級前后臺系統(tǒng)通常應(yīng)用于不復(fù)雜的小型系統(tǒng)88前后臺系統(tǒng)(續(xù))前后臺系統(tǒng)(續(xù))89多任務(wù)系統(tǒng)CPU在許多任務(wù)之間轉(zhuǎn)換、調(diào)度,輪番服務(wù)于一系列任務(wù)中的某一個優(yōu)點:使CPU的利用率得到最大的發(fā)揮使應(yīng)用程序模塊化可以將很復(fù)雜的應(yīng)用程序?qū)哟位瘧?yīng)用程序?qū)⒏菀自O(shè)計與維護多任務(wù)系統(tǒng)CPU在許多任務(wù)之間轉(zhuǎn)換、調(diào)度,輪番服務(wù)于一系列任90RTOS組成操作系統(tǒng)是硬件與用戶之間的一層系統(tǒng)軟件,負責管理整個系統(tǒng),同時將硬件細節(jié)與用戶隔離開來為用戶提供一個更容易理解和進行程序設(shè)計的接口操作系統(tǒng)的質(zhì)量以它的體系結(jié)構(gòu)為基礎(chǔ),確保系統(tǒng)的性能、可靠性、靈活性、可移植性、可擴展性等,同時定義了硬件與軟件的界面,操作系統(tǒng)內(nèi)部各構(gòu)件的組織關(guān)系系統(tǒng)與用戶的接口RTOS資源分配必須考慮到實時性要求合理分配優(yōu)先級支持優(yōu)先級搶占提供任務(wù)同步和互斥支持不同任務(wù)之間的數(shù)據(jù)共享支持外部事件(中斷)響應(yīng)系統(tǒng)可剪裁,由于資源限制,所采用的操作系統(tǒng)應(yīng)該有極強的針對性,因此操作系統(tǒng)功能夠用即可易于擴展,由于嵌入式設(shè)備的功能多樣化,要求嵌入式操作系統(tǒng)除提供基本的內(nèi)核支持外,還需提供越來越多的可擴展功能模塊(含用戶擴展),如:針對特有應(yīng)用提供的協(xié)議支持、協(xié)議擴展,功耗控制等等RTOS組成操作系統(tǒng)是硬件與用戶之間的一層系統(tǒng)軟件,負責管91RTOS組成(續(xù))HALRTOS基本內(nèi)核線程線程管理時鐘管理中斷設(shè)備驅(qū)動管理通信管理存儲管理RTOS擴展內(nèi)核接口協(xié)議管理其它APIRTOS組成(續(xù))HALRTOS基本內(nèi)核RTOS擴展內(nèi)核A92RTOS組成(續(xù))基本內(nèi)核:嵌入式RTOS中最核心最基礎(chǔ)的部分任務(wù)(線程/線程)管理:負責系統(tǒng)中任務(wù)狀態(tài)的變遷中斷(包括時鐘中斷)管理:開關(guān)中斷,完成現(xiàn)場切換和保持任務(wù)(線程/線程)通信管理:信號量、事件、消息隊列等存儲管理:分配存儲器空間擴展內(nèi)核:為方便用戶使用而對RTOS進行的擴展根據(jù)具體應(yīng)用不同所做的擴展不同CAM應(yīng)用中表現(xiàn)為對CI接口協(xié)議進行管理設(shè)備驅(qū)動程序接口:RTOS內(nèi)核與外部硬件之間的一個硬件抽象層定義軟件與硬件的界限,方便RTOS的移植升級應(yīng)用編程接口:建立在RTOS編程接口之上的面向應(yīng)用領(lǐng)域的編程接口方便用戶編寫特定領(lǐng)域的嵌入式應(yīng)用程序RTOS組成(續(xù))基本內(nèi)核:嵌入式RTOS中最核心最基礎(chǔ)的93RTS的響應(yīng)時間及時性是實時系統(tǒng)最為重要的特性設(shè)計者應(yīng)該能預(yù)測實時系統(tǒng)的行為同步任務(wù)由時鐘來同步異步事件通常由中斷驅(qū)動RTS的響應(yīng)時間及時性是實時系統(tǒng)最為重要的特性94一個多任務(wù)RTOS的事例Resourceallocation&mgmtTaskScheduling&DispatchRealtimeclockInterruptServiceroutinesI/OSubsystemFileMGMTSystemtasks
ApplicationtasksUserLevelOSLevelCommandprocessor一個多任務(wù)RTOS的事例ResourceTaskSche95資源任何為任務(wù)所占用的實體都可稱為資源。資源可以是輸入輸出設(shè)備,例如打印機、鍵盤、顯示器,資源也可以是一個變量,一個結(jié)構(gòu)或一個數(shù)組等可以被一個以上任務(wù)使用的資源叫做共享資源為了防止數(shù)據(jù)被破壞,每個任務(wù)在與共享資源打交道時,必須獨占該資源,這叫做互斥(mutualexclusion)資源任何為任務(wù)所占用的實體都可稱為資源。資源可以是輸入輸出設(shè)96任務(wù)一個任務(wù)也稱作一個線程,是一個簡單的程序,該程序可以認為CPU完全只屬該程序自己每個任務(wù)都是整個應(yīng)用的某一部分,被賦予一定的優(yōu)先級,有自己的一套CPU寄存器和棧空間多任務(wù)系統(tǒng)中,任意時刻只有一個任務(wù)占有CPU資源一個任務(wù)通常是一個無限的循環(huán),當任務(wù)完成以后,任務(wù)可以自我刪除任務(wù)一個任務(wù)也稱作一個線程,是一個簡單的程序,該程序可以認為97TCB(任務(wù)控制塊)TCB在任務(wù)建立時將被賦值(初始化)TCB是一個數(shù)據(jù)結(jié)構(gòu),用來保存該任務(wù)的狀態(tài):堆棧指針、堆棧大小、任務(wù)狀態(tài)、任務(wù)優(yōu)先級……任務(wù)重新得到CPU使用權(quán)時,任務(wù)控制塊能確保任務(wù)從當時被中斷的那一點絲毫不差地繼續(xù)執(zhí)行TCBs全部駐留在RAM中TCB(任務(wù)控制塊)TCB在任務(wù)建立時將被賦值(初始化)98任務(wù)狀態(tài)每個任務(wù)都處在以下5種狀態(tài)之一:休眠態(tài),就緒態(tài)、運行態(tài)、掛起態(tài)和被中斷態(tài)休眠態(tài):該任務(wù)駐留在內(nèi)存中,但并不被內(nèi)核所調(diào)度就緒態(tài):該任務(wù)已經(jīng)準備好運行,但由于優(yōu)先級比正運行的任務(wù)優(yōu)先級低,還暫時不能運行運行態(tài):掌握了CPU的控制權(quán),正在運行中掛起態(tài):也叫等待態(tài),在等待某一事件的發(fā)生中斷態(tài):發(fā)生中斷時,進入相應(yīng)的中斷服務(wù)任務(wù)狀態(tài)每個任務(wù)都處在以下5種狀態(tài)之一:休眠態(tài),就緒態(tài)、運99任務(wù)狀態(tài)變遷圖WAITINGDORMANTREADYRUNNINGISR任務(wù)狀態(tài)變遷圖WAITINGDORMANTREADYRUNN100任務(wù)狀態(tài)變遷就緒-->運行調(diào)度程序選擇一個新的線程運行運行-->就緒運行線程用完了時間片運行線程被高優(yōu)先級線程搶占運行-->等待當一線程必須等待時等待某外設(shè)的I/O操作等待某共享資源由暫不能使用變成能使用狀態(tài)等待定時脈沖的到來或等待超時信號的到來以結(jié)束目前的等待……等待-->就緒當所等待的事件發(fā)生時任務(wù)狀態(tài)變遷就緒-->運行101任務(wù)切換也稱為上下文切換(ContextSwitch)當多任務(wù)內(nèi)核決定運行另外的任務(wù)時:保存正在運行任務(wù)的當前狀態(tài)(Context),即CPU寄存器中的全部內(nèi)容。這些內(nèi)容保存在任務(wù)自己的棧區(qū)之中把下一個將要運行的任務(wù)的當前狀況從該任務(wù)的棧中重新裝入CPU的寄存器,并開始下一個任務(wù)的運行任務(wù)切換過程增加了應(yīng)用程序的額外負荷任務(wù)切換也稱為上下文切換(ContextSwitch)102任務(wù)調(diào)度任務(wù)調(diào)度就是按一定的調(diào)度算法從就緒任務(wù)中選中一個任務(wù)到處理器上運行主要工作:(1)記錄當前任務(wù)狀態(tài)(如指令計數(shù)器、狀態(tài)寄存器、通用寄存器等)到TCB;(2)根據(jù)調(diào)度算法,在就緒任務(wù)中選一個任務(wù);(3)回收處理機并分配給選中的任務(wù)。任務(wù)調(diào)度任務(wù)調(diào)度就是按一定的調(diào)度算法從就緒任務(wù)中選中一個任務(wù)103任務(wù)調(diào)度方式非搶占式調(diào)度搶占式調(diào)度由于嵌入式操作系統(tǒng)對實時性的較強要求,因此基本上使用搶占式調(diào)度。調(diào)度算法FIFO:先來先服務(wù)短作業(yè)優(yōu)先基于優(yōu)先級:時間片輪轉(zhuǎn)(RoundRobin):固定時間片可變時間片多級隊列算法多級反饋隊列算法其它組合策略調(diào)度算法任務(wù)調(diào)度方式非搶占式調(diào)度104非搶占式調(diào)度非搶占式調(diào)度105搶占式調(diào)度搶占式調(diào)度106可重入性(Reentrancy)可重入型函數(shù)可以被一個以上的任務(wù)調(diào)用,而不必擔心數(shù)據(jù)的破壞可重入型函數(shù)任何時候都可以被中斷,一段時間以后又可以運行編寫可重入型函數(shù)需遵循的規(guī)則:使用局部變量,即變量保存在CPU寄存器或堆棧中盡量不使用static或extern變量可重入性(Reentrancy)可重入型函數(shù)可以被一個以上107任務(wù)優(yōu)先級每個任務(wù)都有其優(yōu)先級。任務(wù)越重要,賦予的優(yōu)先級應(yīng)越高任務(wù)優(yōu)先級每個任務(wù)都有其優(yōu)先級。任務(wù)越重要,賦予的優(yōu)先級應(yīng)越108eCos任務(wù)及優(yōu)先級優(yōu)先級0~255,優(yōu)先級的最低3bits忽略,因此0~7、8~15……各組內(nèi)的優(yōu)先級相同,組外數(shù)值越大,優(yōu)先級越高eCos任務(wù)結(jié)構(gòu):roottask1task2task3task4task5idleeCos任務(wù)及優(yōu)先級優(yōu)先級0~255,優(yōu)先級的最低3bits109任務(wù)管理創(chuàng)建任務(wù)(CreateTask)刪除任務(wù)(DeleteTask)掛起任務(wù)()喚醒任務(wù)()改變?nèi)蝿?wù)優(yōu)先級()獲取任務(wù)優(yōu)先級()獲取當前任務(wù)ID任務(wù)管理創(chuàng)建任務(wù)(CreateTask)110任務(wù)管理(sidsaAPI)t_createULONGt_create(charname[4],ULONGprio,ULONGsstack,ULONGustack,ULONGflags,ULONG*tid)t_startULONGt_start(ULONGtid,ULONGmode,void*start_addr,ULONGtargs[])t_deleteULONGt_delete(ULONGtid)t_suspendULONGt_suspend(ULONGtid)t_resumeULONGt_resume(ULONGtid)t_wkafterULONGtm_wkafter(ULONGticks)任務(wù)管理(sidsaAPI)t_create111任務(wù)管理(kernelAPI)cyg_thread_createcyg_thread_exitcyg_thread_killcyg_thread_deletecyg_thread_yieldcyg_thread_delaycyg_thread_suspendcyg_thread_resumecyg_thread_release任務(wù)管理(kernelAPI)cyg_thread_cre112任務(wù)管理(kernelAPI續(xù))cyg_thread_get_prioritycyg_thread_get_current_prioritycyg_thread_set_prioritycyg_thread_selfcyg_thread_idle_threadcyg_thread_get_stack_basecyg_thread_get_stack_sizecyg_thread_measure_stack_usagecyg_thread_get_nextcyg_thread_get_infocyg_thread_find任務(wù)管理(kernelAPI續(xù))cyg_thread_g113任務(wù)間通信及同步共享內(nèi)存(ShareMemory)信號量(Semaphore)互斥量(Mutex)事件標志(EventFlag)消息郵箱(MessageBox)消息隊列(MessageQueue)任務(wù)間通信及同步共享內(nèi)存(ShareMemory)114信號量(Semaphore)信號量用于:控制共享資源的使用權(quán)(滿足互斥條件)標志某事件的發(fā)生使兩個任務(wù)的行為同步一個信號量是一個16位變量,初值為0~65535,值為0表示資源處于鎖住狀態(tài),非0表示有多個資源,供多個任務(wù)訪問信號量表示符號:鑰匙或旗幟信號量(Semaphore)信號量用于:115信號量的P、V操作等待信號量(P操作):如果信號量值大于0,則信號量值減1,任務(wù)得以繼續(xù)運行如果信號量的值為0,等待信號量的任務(wù)被掛起并列入等待信號量任務(wù)表釋放信號量(V操作):如果沒有任務(wù)在等待信號量,信號量的值僅僅是簡單地加1如果有任務(wù)在等待該信號量,那么就會有一個任務(wù)進入就緒態(tài),信號量的值也就不加1信號量的P、V操作等待信號量(P操作):釋放信號量(V操作116P、V操作為原語操作,原語(primitiveoratomicaction):
是由若干多機器指令構(gòu)成的完成某種特定功能的一段程序,具有不可分割性即原語的執(zhí)行必須是連續(xù)的,在執(zhí)行過程中不允許被中斷實現(xiàn):開關(guān)中斷信號量的使用:必須置一次且只能置一次初值初值不能為負數(shù)只能執(zhí)行P、V操作信號量的P、V操作(續(xù))P、V操作為原語操作,原語(primitiveorato117用P、V操作解決線程間互斥問題P(mutex)V(mutex)P1P2P3互斥區(qū)P(mutex)P(mutex)V(mutex)V(mutex)用P、V操作解決線程間互斥問題P(mutex)V(mutex118優(yōu)先級反轉(zhuǎn)問題優(yōu)先級反轉(zhuǎn)問題119優(yōu)先級反轉(zhuǎn)問題(續(xù))設(shè)計中應(yīng)注意避免產(chǎn)生優(yōu)先級反轉(zhuǎn)優(yōu)先級繼承(Priorityinheritance)可解決優(yōu)先級反轉(zhuǎn)問題優(yōu)先級反轉(zhuǎn)問題(續(xù))設(shè)計中應(yīng)注意避免產(chǎn)生優(yōu)先級反轉(zhuǎn)120經(jīng)典的生產(chǎn)者─消費者問題消費者生產(chǎn)者經(jīng)典的生產(chǎn)者─消費者問題消費者生產(chǎn)者121經(jīng)典的生產(chǎn)者─消費者問題(續(xù)1)同步問題:
P線程不能往“滿”的緩沖區(qū)中放產(chǎn)品,設(shè)置信號量為S1Q線程不能從“空”的緩沖區(qū)中取產(chǎn)品,設(shè)置信號量S2P:Q:while(true){while(true){
生產(chǎn)一個產(chǎn)品;P(s2);P(s1);從緩沖區(qū)取產(chǎn)品;
送產(chǎn)品到緩沖區(qū);V(s1);V(s2);消費產(chǎn)品;};};S1初值為1,S2初值為0經(jīng)典的生產(chǎn)者─消費者問題(續(xù)1)同步問題:S1初值為1,S2122實時操作系統(tǒng)RTOS培訓(xùn)課件123多個緩沖區(qū)的生產(chǎn)者和消費者P:
i=0;
while(true){
生產(chǎn)產(chǎn)品;
P(S1);
往Buffer[i]放產(chǎn)品;
V(S2);
i=(i+1)%n;};Q:
j=0;while(true){P(S2);
從Buffer[j]取產(chǎn)品;V(S1);
消費產(chǎn)品;j=(j+1)%n;};S1初值為n,S2初值為0多個緩沖區(qū)的生產(chǎn)者和消費者P:
i=0;
while(124Q:
j=0;while(true){P(S2);P(mutex2);
從Buffer[j]取產(chǎn)品;V(mutex2);V(S1);
消費產(chǎn)品;j=(j+1)%n;};n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
while(true){
生產(chǎn)產(chǎn)品;
P(S1);
P(mutex1);
往Buffer[i]放產(chǎn)品;V(mutex1);
V(S2);
i=(i+1)%n;};錯誤S1初值為n,S2初值為0線程數(shù)為m線程數(shù)為kQ:n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
w125Q:
j=0;while(true){P(S2);P(mutex2);
從Buffer[j]取產(chǎn)品;j=(j+1)%n;V(mutex2);V(S1);
消費產(chǎn)品;};n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
while(true){
生產(chǎn)產(chǎn)品;
P(S1);
P(mutex1);
往Buffer[i]放產(chǎn)品;i=(i+1)%n;V(mutex1);
V(S2);
};正確S1初值為n,S2初值為0線程數(shù)為m線程數(shù)為kQ:n個緩沖區(qū)、m個生產(chǎn)者和k個消費者P:
i=0;
w1261)信號量的物理含義:S>0表示有S個資源可用S=0表示無資源可用S<0則|S|表示S等待隊列中的線程個數(shù)P(S):表示申請一個資源V(S):表示釋放一個資源。信號量的初值應(yīng)該大于等于0信號量及P、V操作討論1)信號量的物理含義:信號量及P、V操作討論1272)P.V操作必須成對出現(xiàn),有一個P操作就一定有一個V操作當為互斥操作時,它們同處于同一線程當為同步操作時,則不在同一線程中出現(xiàn)如果P(S1)和P(S2)兩個操作在一起,那么P操作的順序至關(guān)重要,一個同步P操作與一個互斥P操作在一起時同步P操作在互斥P操作前而兩個V操作無關(guān)緊要信號量及P、V操作討論(續(xù)1)2)P.V操作必須成對出現(xiàn),有一個P操作就一定有一個V操作1283)P.V操作的優(yōu)缺點優(yōu)點:簡單,而且表達能力強(用P.V操作可解決任何同步互斥問題)缺點:不夠安全;P.V操作使用不當會出現(xiàn)死鎖;遇到復(fù)雜同步互斥問題時實現(xiàn)復(fù)雜信號量及P、V操作討論(續(xù)2)3)P.V操作的優(yōu)缺點信號量及P、V操作討論(續(xù)2)129【思考題】1.用P.V操作解決下圖之同步問題:getcopyputfstg【思考題】1.用P.V操作解決下圖之同步問題:getcopy130用P.V操作解決司機與售票員的問題司機線程:while(true){啟動車輛正常駕駛到站停車}…售票員線程:while(true){關(guān)門售票開門}…用P.V操作解決司機與售票員的問題司機線程:售票員線程:131信號量管理創(chuàng)建信號量(SemCreate)釋放信號量(SemPost)等待信號量(SemPend)信號量為0時任務(wù)掛起,永久或有限等待無等待取信號量(SemAccept)信號量為0時任務(wù)不會掛起,返回0信號量管理創(chuàng)建信號量(SemCreate)132eCos的信號量管理(sidsaAPI)sm_createULONGsm_create(charname[4],ULONGcount,ULONGflags,ULONG*smid)sm_deleteULONGsm_delete(ULONGsmid)sm_pULONGsm_p(ULONGsmid,ULONGflags,ULONGtimeout)sm_vULONGsm_v(ULONGsmid)eCos的信號量管理(sidsaAPI)sm_create133eCos的信號量管理(kernelAPI)cyg_semaphore_initcyg_semaphore_destroycyg_semaphore_waitcyg_semaphore_timed_waitcyg_semaphore_trywaitcyg_semaphore_postcyg_semaphore_peekeCos的信號量管理(kernelAPI)cyg_sema134互斥量(Mutex)一個互斥量就是一個同步對象,用于多任務(wù)串行訪問共享數(shù)據(jù)只有一個任務(wù)可以獲得和擁有一個互斥量,也只有這個任務(wù)隨后才能釋放這個互斥量互斥量是取值為0-1的二元信號量互斥量(Mutex)一個互斥量就是一個同步對象,用于多任務(wù)串135互斥量管理創(chuàng)建互斥量(MutexCreate)刪除互斥量(MutexDelete)等待互斥量(MutexPend)釋放互斥量(MutexPost)無等待獲取互斥量(MutexAccept)互斥量管理創(chuàng)建互斥量(MutexCreate)136互斥量管理(sidsaAPI)NA互斥量管理(sidsaAPI)NA137互斥量管理(kernelAPI)cyg_mutex_initcyg_mutex_destroycyg_mutex_lockcyg_mutex_trylockcyg_mutex_unlockcyg_mutex_releasecyg_mutex_set_ceilingcyg_mutex_set_protocol互斥量管理(kernelAPI)cyg_mutex_ini138事件標志(EventFlags)事件標志用于任務(wù)與多個事件的同步獨立型同步(即邏輯或關(guān)系):任務(wù)需要與任何事件之一發(fā)生同步關(guān)聯(lián)型同步(邏輯與關(guān)系):任務(wù)需要與若干事件都發(fā)生了同步事件標志通常為32位變量,每個事件占一位(bit),當一個標志處于設(shè)置狀態(tài)(1)時,表示相關(guān)事件已經(jīng)發(fā)生事件標志(EventFlags)事件標志用于任務(wù)與多個事件139事件標志組管理創(chuàng)建事件標志組(FLagCreate)置位事件標志(FlagPost)等待事件標志位(FlagPend)無等待獲取事件標志位(FlagAccept)清除事件標志位(FlagClear)在再次發(fā)送事件標志前,應(yīng)先清除該標志事件標志組管理創(chuàng)建事件標志組(FLagCreate)140事件標志組管理(sidsaAPI)ev_sendULONGev_send(ULONGtid,ULONGevents)ev_receiveULONGev_receive(ULONGevents,ULONGflags,ULONGtimeout,ULONG*events_r)事件標志組管理(sidsaAPI)ev_send141事件標志組管理(kernelAPI)cyg_flag_initcyg_flag_destroycyg_flag_setbitscyg_flag_maskbitscyg_flag_waitcyg_flag_timed_waitcyg_flag_pollcyg_flag_peekcyg_flag_waiting事件標志組管理(kernelAPI)cyg_flag_in142消息郵箱(MessageBox)消息郵箱也稱作交換消息,是用一個指針型變量放到郵箱,該指針指向的內(nèi)容就是那則消息消息郵箱用于一個線程向另一個線程發(fā)送消息,實現(xiàn)線程間通信用一個I字表示郵箱符號消息郵箱(MessageBox)消息郵箱也稱作交換消息,是143消息郵箱管理創(chuàng)建郵箱(MboxCreate)發(fā)送消息(MboxPost)消息放入郵箱后,或者是把消息傳給等待消息的任務(wù)表中優(yōu)先級最高的那個任務(wù)(基于優(yōu)先級),或者是將消息傳給最先開始等待消息的任務(wù)(基于先進先出)郵箱只能保存一個消息,試圖向已存有消息的郵箱發(fā)送消息會導(dǎo)致“郵箱滿”錯誤等待消息(MboxPend)等待消息的任務(wù)會因為郵箱是空的而被掛起,且被記錄到等待消息的任務(wù)表中,直到收到消息無等待取消息(MboxAccept)如果郵箱是空的任務(wù)也不會掛起,此時返回值為NULL表示無消息消息郵箱管理創(chuàng)建郵箱(MboxCreate)144消息郵箱管理(sidsaAPI)NA消息郵箱管理(sidsaAPI)NA145消息郵箱管理(kernelAPI)cyg_mbox_createcyg_mbox_deletecyg_mbox_getcyg_mbox_timed_getcyg_mbox_trygetcyg_mbox_peekcyg_mbox_peek_itemcyg_mbox_putcyg_mbox_timed_putcyg_mbox_tryputcyg_mbox_waiting_to_getcyg_mbox_waiting_to_put消息郵箱管理(kernelAPI)cyg_mbox_cre146消息隊列(MessageQueue)消息隊列實際上是郵箱陣列任務(wù)先得到的是最先進入消息隊列的消息,即先進先出原則(FIFO)用2個I字表示郵箱隊列符號消息隊列(MessageQueue)消息隊列實際上是郵箱陣147消息隊列管理創(chuàng)建消息隊列(QCreate)發(fā)送消息(QPost)消息放入消息隊列后,或者是把消息傳給等待消息的任務(wù)表中優(yōu)先級最高的那個任務(wù)(基于優(yōu)先級),或者是將消息傳給最先開始等待消息的任務(wù)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025版大型商業(yè)綜合體消防報警系統(tǒng)安裝合同
- 2025年度木材銷售代理合同范本4篇
- 2025版牧業(yè)冷鏈物流配送與承包服務(wù)合同4篇
- 2025版小區(qū)消防應(yīng)急照明與疏散指示系統(tǒng)維護合同3篇
- 《婚姻制度篇案例》課件
- 二零二五年度食品原料采購合同規(guī)范2篇
- 2025版塔吊租賃合同樣板(智能監(jiān)控)3篇
- 乳品市場分析與營銷策略考核試卷
- 《經(jīng)皮腎鏡碎石》課件
- 二零二五年高速公路交通協(xié)管員職責規(guī)范合同范本3篇
- 慈溪高一期末數(shù)學(xué)試卷
- 天津市武清區(qū)2024-2025學(xué)年八年級(上)期末物理試卷(含解析)
- 《徐霞客傳正版》課件
- 江西硅博化工有限公司年產(chǎn)5000噸硅樹脂項目環(huán)境影響評價
- 高端民用航空復(fù)材智能制造交付中心項目環(huán)評資料環(huán)境影響
- 量子醫(yī)學(xué)成像學(xué)行業(yè)研究報告
- DB22T 3268-2021 糧食收儲企業(yè)安全生產(chǎn)標準化評定規(guī)范
- 辦事居間協(xié)議合同范例
- 正念減壓療法詳解課件
- GB 30254-2024高壓三相籠型異步電動機能效限定值及能效等級
- 重大事故隱患判定標準與相關(guān)事故案例培訓(xùn)課件
評論
0/150
提交評論