基于實(shí)時(shí)操作系統(tǒng)的任務(wù)調(diào)度算法研究及硬件實(shí)現(xiàn).pdf

1、嵌入式實(shí)時(shí)操作系統(tǒng)是在嵌入式系統(tǒng)的基礎(chǔ)上發(fā)展起來(lái)的，其優(yōu)點(diǎn)是在原系統(tǒng)中加入了對(duì)響應(yīng)時(shí)間的要求。原因是，當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，實(shí)時(shí)系統(tǒng)不僅要求產(chǎn)生相應(yīng)的控制信號(hào)或正確的結(jié)果，并且要求必須在規(guī)定的時(shí)間之內(nèi)。
　　目前，處理器往往依靠集成多個(gè)內(nèi)核來(lái)提升處理速度，而多個(gè)處理器協(xié)作執(zhí)行任務(wù)加大了操作系統(tǒng)的管理難度，對(duì)操作系統(tǒng)的要求也越來(lái)越高。然而，設(shè)計(jì)一款可同時(shí)運(yùn)行多個(gè)不同種類(lèi)的軟件或任務(wù)的操作系統(tǒng)是一項(xiàng)龐大的工程，不僅需要高度專(zhuān)業(yè)的軟件

2、開(kāi)發(fā)團(tuán)隊(duì)協(xié)作，而且需要花費(fèi)大量的資源和時(shí)間。因此，修改現(xiàn)有的操作系統(tǒng)，拓展其應(yīng)用范圍，使其能滿足特定需求不失為明智之舉。本文以嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II為研究對(duì)象，針對(duì)μC/OS-II不支持同優(yōu)先級(jí)任務(wù)輪轉(zhuǎn)調(diào)度的問(wèn)題，提出了二級(jí)混合任務(wù)調(diào)度策略，并在FPGA上實(shí)現(xiàn)了其部分硬件邏輯。
　　首先，在充分分析了經(jīng)典實(shí)時(shí)調(diào)度算法和μC/OS-II任務(wù)調(diào)度機(jī)制的基礎(chǔ)上，提出二級(jí)任務(wù)調(diào)度策略。其中，在第一級(jí)調(diào)度中，以任務(wù)優(yōu)先級(jí)高低作為

3、任務(wù)調(diào)度的標(biāo)準(zhǔn)，采用搶占式調(diào)度方式對(duì)具有不同優(yōu)先級(jí)的任務(wù)進(jìn)行調(diào)度；在第二級(jí)調(diào)度中，采用時(shí)間片輪轉(zhuǎn)調(diào)度方式，對(duì)具有相同優(yōu)先級(jí)的任務(wù)進(jìn)行公平的輪轉(zhuǎn)調(diào)度。
　　其次，為了實(shí)現(xiàn)二級(jí)調(diào)度，擴(kuò)充了μC/OS-II中的兩個(gè)重要數(shù)據(jù)結(jié)構(gòu)任務(wù)控制塊和事件控制塊，添加了任務(wù)組管理模塊，并采用FPGA片內(nèi)的寄存器實(shí)現(xiàn)了等待任務(wù)列表和任務(wù)就緒表以及任務(wù)組列表。設(shè)計(jì)了任務(wù)管理的硬件模塊主要包括優(yōu)先級(jí)查找電路（第一級(jí)調(diào)度算法）和輪轉(zhuǎn)任務(wù)查找電路（第二級(jí)調(diào)度算