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

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

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

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