嵌入式操作系統(tǒng)-第2章 ucOS-II - 常用數(shù)據(jù)結(jié)構(gòu)

嵌入式操作系統(tǒng)

μC/OS-II信息學(xué)院主要內(nèi)容1.為什么要學(xué)習(xí)μC/OS-II2.μC/OS-II簡(jiǎn)介3.μC/OS-II中常用的數(shù)據(jù)結(jié)構(gòu)

為什么要學(xué)習(xí)μC/OS-II一.凡從事嵌入式系統(tǒng)開(kāi)發(fā)工作的人，必須對(duì)嵌入式操作系統(tǒng)有足夠的了解。二.對(duì)于初學(xué)者，從μC/OS-II開(kāi)始是個(gè)明智的選擇。1.μC/OS-II麻雀雖小，卻五臟基本全（微內(nèi)核）2.可以學(xué)習(xí)實(shí)時(shí)系統(tǒng)的一些編程技巧。3.可以把學(xué)到的操作系統(tǒng)抽象概念具體化。4.具有很強(qiáng)的實(shí)用性。嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II簡(jiǎn)介μC/OS-II是一個(gè)搶占式實(shí)時(shí)多任務(wù)內(nèi)核。它是用C編寫(xiě)的，包含一小部分匯編代碼，可提供給不同架構(gòu)的微處理器使用。至今，從8位到64位，μC/OS-II已經(jīng)在40多種不同架構(gòu)的微處理器上使用。使用μC/OS的領(lǐng)域包括：照相機(jī)行業(yè)、航空業(yè)、醫(yī)療器械、網(wǎng)絡(luò)設(shè)備、自動(dòng)提款機(jī)以及工業(yè)機(jī)器人等。

嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II簡(jiǎn)介μC/OS-II全部以源代碼的方式提供，大約有5000行。CPU相關(guān)的部分使用的是針對(duì)Intel80x86微處理器的代碼。μC/OS-II可以很容易地移植到不同架構(gòu)的嵌入式微處理器上。

嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II簡(jiǎn)介μC/OS-II的特點(diǎn)：源代碼可移植可固化可裁減可搶占性支持多任務(wù)可確定性任務(wù)棧系統(tǒng)服務(wù)中斷管理穩(wěn)定性和可靠性μC/OS-II源代碼結(jié)構(gòu)應(yīng)用軟件（用戶(hù)代碼）uC/OS-II內(nèi)核文件(與處理器類(lèi)型無(wú)關(guān)的代碼)OS_CORE.COS_TASK.COS_FLAG.COS_TIME.COS_MBOX.CuCOS-II.COS_MEM.CuCOS-II.HOS_MUTEX.COS_SEM.COS_Q.CuC/OS-II配置文件(與應(yīng)用程序有關(guān))OS_CFG.HINCLUDES.H移植uC/OS-II（與處理器類(lèi)型有關(guān)的代碼）OS_CPU.H OS_CPU_C.C OS_CPU_A.ASM

CPU

定時(shí)器uC/OS-II的文件結(jié)構(gòu)軟件硬件嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II簡(jiǎn)介源代碼文件介紹與處理器類(lèi)型無(wú)關(guān)部分：OS_CORE.COS_FLAG.COS_MBOX.COS_MEM.COS_MUTEX.COS_Q.COS_SEM.COS_TASK.COS_TIME.CμCOS-II.CμCOS-II.H嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II簡(jiǎn)介源代碼文件介紹與處理器類(lèi)型相關(guān)部分：OS_CPU_A.SOS_CPU_C.COS_CPU.H給整個(gè)內(nèi)核庫(kù)提供總體的include文件：INCLUDES.H配置文件，定義使用μC/OS-II中的哪些功能：OS_CFG.H嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II簡(jiǎn)介μC/OS-II不是自由軟件，用于商業(yè)目的時(shí)須取得許可證操作系統(tǒng)計(jì)算機(jī)操作系統(tǒng)的功能處理器的管理存儲(chǔ)管理網(wǎng)絡(luò)和通信的管理I/O設(shè)備管理文件管理任務(wù)管理任務(wù)表存儲(chǔ)分配表文件目錄設(shè)備表

總之，需要一大堆表C指針指針是內(nèi)存地址。指針訪問(wèn)變量，簡(jiǎn)單變量，數(shù)組等。指針訪問(wèn)函數(shù)（指針訪問(wèn)連續(xù)內(nèi)存單元可能更方便）。例如：int*p；p=0x44600000;//這樣賦值對(duì)嗎函數(shù)指針（指向函數(shù)的指針）函數(shù)占用連續(xù)的內(nèi)存單元函數(shù)名就是函數(shù)的首地址，也就是該函數(shù)的指針能否定義一個(gè)指針變量指向函數(shù)呢？返回值類(lèi)型(*變量)(類(lèi)型，...);int(*pf)(int,float);//指向函數(shù)的指針int*pf(int,float);//函數(shù)定義voidfun1(int,float){printf(“function1”);}void(*pf)(int,float);intmain(){pf=fun1;pf(2016,3.14);}函數(shù)指針作為函數(shù)參數(shù)void

function(int(*pf)(int,float)){pf(2016,3.14);}intusr_1(int,float){printf(“usr1”);return0;}intusr_2(int,float){printf(“usr2”);return0;}intusr_3(int,float){printf(“usr3”);return0;}voidsys_function(int(*pf)(int,float)){pf(2015,3.15);}intmain(){sys_function(usr_1);

sys_function(usr_2);sys_function(usr_3);return0;}//用戶(hù)函數(shù)就是回調(diào)函數(shù)//typedefvoid(*)(int,int);typedefvoid(*PFON)(int,int);PFONfunction;typedeflongdoubleREAL;typedefint*PINT;PINTpa,pb;操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（數(shù)組）數(shù)組1。同一數(shù)據(jù)類(lèi)型數(shù)據(jù)的集合；2。占用連續(xù)內(nèi)存空間；3。其中的所有元素名稱(chēng)都相同，但每個(gè)元素都有一個(gè)編號(hào)；4。元素名去掉編號(hào)（下標(biāo)），得到的是數(shù)組名，數(shù)組名是個(gè)指針。inta[10]a[0]a[1]a[2]a[3]a[9]aa+1使用上的特點(diǎn)：1。分類(lèi)存放；2。檢索速度快且恒定；3。缺點(diǎn)：占用連續(xù)空間大……a+2a+3a+9應(yīng)用：記錄同類(lèi)事物的表操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（位圖）位圖是數(shù)組的一種特殊應(yīng)用a[10]（可以記錄80個(gè)事物的狀態(tài)）a[0]a[1]a[2]a[3]a[9]aa+1……a+2a+3a+9應(yīng)用：登記表1/0D7D6D5D4D3D2D1D0nextnext兩個(gè)元素的鏈表操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（鏈表）structStudent{Student*nextintage;char*name;charsex;};1。同數(shù)據(jù)類(lèi)型數(shù)據(jù)的集合；2。不占用連續(xù)內(nèi)存空間。使用上的特點(diǎn)：1。分類(lèi)存放，但空間上不連續(xù)（不需要大量的連續(xù)存儲(chǔ)空間）；2。檢索速度慢，且耗費(fèi)的時(shí)間不固定；應(yīng)用：存放大量的較大的表，類(lèi)似檔案柜操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（隊(duì)列）按照先進(jìn)先出的規(guī)則組織的數(shù)據(jù)結(jié)構(gòu)可以用數(shù)組也可以用鏈表來(lái)實(shí)現(xiàn)主要用于對(duì)象的排隊(duì)操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（堆棧）按照先進(jìn)后出規(guī)則組織的數(shù)據(jù)結(jié)構(gòu)主要用數(shù)組來(lái)實(shí)現(xiàn)主要用于程序模塊的嵌套運(yùn)行操作系統(tǒng)中經(jīng)常使用的數(shù)據(jù)結(jié)構(gòu)（結(jié)構(gòu)）1。不同數(shù)據(jù)類(lèi)型數(shù)據(jù)的集合；2。占用連續(xù)內(nèi)存空間；structStudent{intage;char*name;charsex;};使用