基于MontaVista的實時Linux任務(wù)調(diào)度技術(shù)的研究與改進(jìn).pdf

1、信息技術(shù)的飛速發(fā)展，以及商業(yè)化的大力推廣，使得嵌入式系統(tǒng)深入到我們的日常生活和工作中。對于大多數(shù)嵌入式系統(tǒng)來說，它的核心是嵌入式實時操作系統(tǒng)。目前，市面上可供用戶使用的嵌入式實時操作系統(tǒng)有很多，其中以VxWorks，pSOS、Nucleus為主。對于大多數(shù)中國生產(chǎn)廠商來說，這些產(chǎn)品的費用高昂，且每生產(chǎn)一個產(chǎn)品都要支付相應(yīng)的版稅。因此，研究一個免費或費用相對較低的嵌入式實時操作系統(tǒng)是很有必要的，而Linux就是這樣的一個操作系統(tǒng)。

2、 Linux是目前嵌入式領(lǐng)域獲得最廣泛應(yīng)用的操作系統(tǒng)之一。這一方面是由于Linux本身是開發(fā)源碼的，另一方面，Linux杰出的穩(wěn)定性和可裁減性也是它適用于嵌入式系統(tǒng)的重要原因。但對于實時性要求較高的場合，Linux目前還無法勝任。如何對Linux進(jìn)行實時性改造，是目前國內(nèi)外研究的一個熱點。 本文首先對國內(nèi)外Linux的發(fā)展現(xiàn)狀做了一個研究。接下來，對嵌入式Linux的實時機制和調(diào)度策略做了分析，并討論了Linux實時性不強的原因

3、，從實現(xiàn)機制上分析了影響Linux實時性的因素，然后提出了增強Linux實時性的幾種方法。 調(diào)度算法是嵌入式實時操作系統(tǒng)的核心。它的性能的好壞直接影響嵌入式操作系統(tǒng)的性能。因此在本文中，筆者著重分析了幾種常用的調(diào)度算法的優(yōu)缺點，并研究了Linux的調(diào)度策略的實現(xiàn)原理和應(yīng)用場合。在Montavista公司的商用Linux的內(nèi)核中，它采用了O(1)調(diào)度算法以取代舊的O(n)調(diào)度算法。O(1)調(diào)度算法是一種新型、高效的調(diào)度算法，它的性