嵌入式系統(tǒng)及應(yīng)用：uCOS-II原理1

1、嵌入式實時操作系統(tǒng) C/OS-II幾個基本概念主要內(nèi)容一.計算機操作系統(tǒng)的基本概念二.操作系統(tǒng)中常用的數(shù)據(jù)結(jié)構(gòu)三.并發(fā)操作系統(tǒng)的概念四.任務(wù)的要素操作系統(tǒng)是一種為應(yīng)用程序提供服務(wù)的系統(tǒng)軟件，是一個完整計算機系統(tǒng)的有機組成部分。從層次來看，操作系統(tǒng)位于計算機硬件之上，應(yīng)用軟件之下。所以也把它叫做應(yīng)用軟件的運行平臺。什么是計算機操作系統(tǒng) （Operating System，OS）它在計算機應(yīng)用程序與計算機硬件系統(tǒng)之間，屏蔽了計算機硬件工作的一些細節(jié)，并對系統(tǒng)中的資源進行有效的管理。通過提供函數(shù)（應(yīng)用程序接口（API），從而使應(yīng)用程序的設(shè)計人員得以在一個友好的平臺上進行應(yīng)用程序的設(shè)計和開發(fā)，大大地提

2、高了應(yīng)用程序的開發(fā)效率。 計算機操作系統(tǒng)的作用從用戶的角度來看，它就是一大堆函數(shù)（API和系統(tǒng)函數(shù)），用戶可以調(diào)用（普通調(diào)用或系統(tǒng)調(diào)用）它們來對系統(tǒng)資源進行操作。計算機硬件用匯編語言編寫的硬件抽象層高級語言的接口應(yīng)用軟件操作系統(tǒng)操作系統(tǒng)計算機操作系統(tǒng)的功能處理器的管理存儲管理網(wǎng)絡(luò)和通信的管理I/O設(shè)備管理文件管理任務(wù)管理任務(wù)表存儲分配表文件目錄設(shè)備表 總之，需要一大堆表 操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（數(shù)組）數(shù)組1。同一數(shù)據(jù)類型數(shù)據(jù)的集合；2。占用連續(xù)內(nèi)存空間；3。其中的所有元素名稱都相同，但每個元素都有一個編號；4。元素名去掉編號（下標(biāo)），得到的是數(shù)組名，數(shù)組名是個指針。int a10a0a1

3、a2a3a9aa+1使用上的特點：1。分類存放；2。檢索速度快且恒定；3。缺點：占用連續(xù)空間大a+2a+3a+9應(yīng)用：記錄同類事物的表操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（位圖）位圖是數(shù)組的一種特殊應(yīng)用a10 （可以記錄80個事物的狀態(tài)）a0a1a2a3a9aa+1a+2a+3a+9應(yīng)用：登記表1/0D7 D6 D5 D4 D3 D2 D1 D0操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（結(jié)構(gòu)）1。不同數(shù)據(jù)類型數(shù)據(jù)的集合；2。占用連續(xù)內(nèi)存空間；struct Student int age; char*name; char sex;使用上的特點：1。不分類存放，但用來描述同一事物；2。檢索速度快且恒定；應(yīng)用：通訊錄中

4、的一條記錄、工具箱、廚房等等next next 兩個元素的鏈表操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（鏈表）struct Student Student*next int age; char*name; char sex;1。同數(shù)據(jù)類型數(shù)據(jù)的集合；2。不占用連續(xù)內(nèi)存空間。使用上的特點：1。分類存放，但空間上不連續(xù)（不需要大量的連續(xù)存儲空間）；2。檢索速度慢，且耗費的時間不固定；應(yīng)用：存放大量的較大的表，類似檔案柜操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（隊列）按照先進先出的規(guī)則組織的數(shù)據(jù)結(jié)構(gòu)可以用數(shù)組也可以用鏈表來實現(xiàn)主要用于對象的排隊操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（堆棧）按照先進后出規(guī)則組織的數(shù)據(jù)結(jié)構(gòu)主要用數(shù)組來實

5、現(xiàn)主要用于程序模塊的嵌套運行什么是多任務(wù)系統(tǒng)簡單地說，就是能用一個處理器并發(fā)（注意，不是同時！ ）地運行多個程序的計算機管理系統(tǒng)。并發(fā)：由同一個處理器輪換地運行多個程序?；蛘哒f是由多個程序輪班地占用處理器這個資源。且在占用這個資源期間，并不一定能夠把程序運行完畢。并發(fā)過程示意圖處理器如何進行程序的切換？程序的切換（兩句話）處理器是個傻瓜，PC讓它干啥，它就干啥。PC是個指路器，它指向哪兒，處理器就去哪兒。從此可以知道，哪個程序占有了PC，哪個程序就占有了處理器。 = PC深刻地理解PC是理解系統(tǒng)進行程序切換動作的關(guān)鍵。所謂切換就是：PC 目標(biāo)地址如何操作PC指令：不同的計算機類型的指令是不同的

6、。數(shù)據(jù)傳送指令子程序返回指令（由堆棧彈出）中斷服務(wù)程序返回指令（由堆棧彈出）小結(jié)系統(tǒng)是通過把待運行程序的地址賦予程序計數(shù)器PC來實現(xiàn)程序的切換的。任務(wù)代碼任務(wù)堆棧內(nèi)存處理器PCSP任務(wù)運行時與 處理器之間的關(guān)系處理器通過兩個指針寄存器（PC和SP）來與任務(wù)代碼和任務(wù)堆棧建立聯(lián)系并運行它寄存器組程序運行環(huán)境運行環(huán)境包括了兩部分：處理器中的運行環(huán)境和內(nèi)存中的運行環(huán)境任務(wù)代碼任務(wù)堆棧內(nèi)存處理器PCSP多任務(wù)時的問題任務(wù)代碼任務(wù)堆棧內(nèi)存任務(wù)代碼任務(wù)堆棧內(nèi)存？當(dāng)有多個任務(wù)時，處理器中的運行環(huán)境應(yīng)該怎么辦？寄存器組程序運行環(huán)境程序 虛擬處理器PCSP 虛擬處理器PCSP 虛擬處理器PCSP 虛擬處理器PC

7、SP調(diào)度器多任務(wù)時任務(wù)與處理器 之間關(guān)系的處理程序處理器PCSP在內(nèi)存中為每個任務(wù)創(chuàng)建一個虛擬的處理器（處理器部分的運行環(huán)境由操作系統(tǒng)的調(diào)度器按某種規(guī)則來進行這兩個復(fù)制工作復(fù)制當(dāng)需要運行某個任務(wù)時就把該任務(wù)的虛擬處理器復(fù)制到實際處理器中復(fù)制當(dāng)需要中止當(dāng)前任務(wù)時，則把任務(wù)對應(yīng)的虛擬處理器復(fù)制到內(nèi)存復(fù)制再把另一個需要運行的任務(wù)的虛擬處理器復(fù)制到實際處理器中寄存器組寄存器組也就是說，任務(wù)的切換是任務(wù)運行環(huán)境的切換虛擬處理器虛擬處理器應(yīng)該存儲的主要信息：1。程序的斷點地址（PC）2。任務(wù)堆棧指針（SP）3。程序狀態(tài)字寄存器（PSW）4。通用寄存器內(nèi)容5。函數(shù)調(diào)用信息（已存在于堆棧）另外再用一個數(shù)據(jù)結(jié)構(gòu)

8、保存任務(wù)堆棧指針（SP），這個數(shù)據(jù)結(jié)構(gòu)叫做任務(wù)控制塊，它除了保存任務(wù)堆棧指針之外還要負責(zé)保存任務(wù)其他信息。這些內(nèi)容通常保存在任務(wù)堆棧中，這些內(nèi)容也常叫做任務(wù)的上下文。任務(wù)控制塊是由操作系統(tǒng)另行構(gòu)造的一個數(shù)據(jù)結(jié)構(gòu)，每個任務(wù)都有一個。任務(wù)控制塊結(jié)構(gòu)的主要成員typedef struct os_tcb OS_STK *OSTCBStkPtr; /指向任務(wù)堆棧棧頂?shù)闹羔?INT8U OSTCBStat;/任務(wù)的當(dāng)前狀態(tài)標(biāo)志 INT8U OSTCBPrio; /任務(wù)的優(yōu)先級別 OS_TCB; 任務(wù)代碼任務(wù)堆棧內(nèi)存任務(wù)控制塊其實，程序切換的關(guān)鍵是把程序的私有堆棧指針賦予處理器的堆棧指針SP實質(zhì)上系統(tǒng)是通過

9、SP的切換來實現(xiàn)程序的切換的。要建立一個概念：具有控制塊的程序才是一個可以被系統(tǒng)所運行的任務(wù)。程序代碼、私有堆棧、任務(wù)控制塊是任務(wù)的三要件。任務(wù)控制塊提供了運行環(huán)境的存儲位置。任務(wù)的基本概念 把一個大型任務(wù)分解成多個小任務(wù)，然后在計算機中通過運行這些小任務(wù)，最終達到完成大任務(wù)的目的。在C/OS-II中，與上述那些小任務(wù)對應(yīng)的程序?qū)嶓w就叫做“任務(wù)”（實質(zhì)上是一個線程），C/OS-II就是一個能對這些小任務(wù)的運行進行管理和調(diào)度的多任務(wù)操作系統(tǒng)。 從應(yīng)用程序設(shè)計的角度來看，C/OS-II的任務(wù)就是一個用戶編寫的C函數(shù)和與之相關(guān)聯(lián)的一些數(shù)據(jù)結(jié)構(gòu)而構(gòu)成的一個實體。 任務(wù)代碼任務(wù)堆棧內(nèi)存在內(nèi)存中應(yīng)該存有任務(wù)的代碼和與該任務(wù)配套的堆棧進程線程任務(wù)切換過程獲得待運行任務(wù)的任務(wù)控制塊