uclinux RTlinux.linux什么版本適合嵌入式開發(fā)?linux調(diào)度算法的核心思想是什么?linux環(huán)境下的進(jìn)程調(diào)度算法有哪些?Linux版本的Linux內(nèi)核使用了一種新的調(diào)度算法,這是IngoMolnar開發(fā)的O(1)調(diào)度算法。什么樣的批處理系統(tǒng)(mvx,dos/vse),分時系統(tǒng)(windows,unix,xenix,macos)和實時系統(tǒng)(iemx,vrtx,rtos。
Part I:實時調(diào)度算法介紹對于什么是實時系統(tǒng),POSIX1003.b將其定義為系統(tǒng)能夠在有限的響應(yīng)時間內(nèi)提供所要求的服務(wù)水平。DonaldGillies提出的一個更容易接受的定義是,實時系統(tǒng)的正確性是指計算不僅取決于程序的邏輯正確性,還取決于結(jié)果產(chǎn)生的時間。如果不滿足系統(tǒng)的時間限制,將會出現(xiàn)系統(tǒng)錯誤。
硬實時系統(tǒng)是指系統(tǒng)應(yīng)該保證的最壞情況下的服務(wù)時間,即無論如何必須滿足事件響應(yīng)時間的截止期。比如太空中對航天器的控制,現(xiàn)實中就是這樣的系統(tǒng)。所有其他實時系統(tǒng)都可以稱為軟實時系統(tǒng)。明確地說,軟實時系統(tǒng)是那些從統(tǒng)計學(xué)上來說,一個任務(wù)(在下面的討論中,我們不會區(qū)分任務(wù)和進(jìn)程)可以得到一個有保證的處理時間,到達(dá)系統(tǒng)的事件也可以在截止日期之前處理,但是違反截止日期不會帶來致命的錯誤。例如,實時多媒體系統(tǒng)是一種軟實時系統(tǒng)。
Part I:實時調(diào)度算法介紹對于什么是實時系統(tǒng),POSIX1003.b將其定義為系統(tǒng)能夠在有限的響應(yīng)時間內(nèi)提供所要求的服務(wù)水平。DonaldGillies提出的一個更容易接受的定義是,實時系統(tǒng)的正確性是指計算不僅取決于程序的邏輯正確性,還取決于結(jié)果產(chǎn)生的時間。如果不滿足系統(tǒng)的時間限制,將會出現(xiàn)系統(tǒng)錯誤。
硬實時系統(tǒng)是指系統(tǒng)應(yīng)該保證的最壞情況下的服務(wù)時間,即無論如何必須滿足事件響應(yīng)時間的截止期。比如太空中對航天器的控制,現(xiàn)實中就是這樣的系統(tǒng)。所有其他實時系統(tǒng)都可以稱為軟實時系統(tǒng)。明確地說,軟實時系統(tǒng)是那些從統(tǒng)計學(xué)上來說,一個任務(wù)(在下面的討論中,我們不會區(qū)分任務(wù)和進(jìn)程)可以得到一個有保證的處理時間,到達(dá)系統(tǒng)的事件也可以在截止日期之前處理,但是違反截止日期不會帶來致命的錯誤。例如,實時多媒體系統(tǒng)是一種軟實時系統(tǒng)。
3、linux調(diào)度算法的核心思想是什么?Linux版本的Linux內(nèi)核使用了新的調(diào)度算法,這是IngoMolnar開發(fā)的O(1)調(diào)度算法。在高負(fù)載的情況下,這是優(yōu)秀的處理器調(diào)度,具有良好的可擴(kuò)展性。預(yù)打包的Linux2.4版本2.4標(biāo)準(zhǔn)調(diào)度,使用時間的切片重算算法。該算法要求在用完流程的所有時間片后,重新計算下一次運(yùn)行的時間片。所以每個任務(wù)的調(diào)度開銷是不確定的,這可能是因為計算復(fù)雜,調(diào)度延遲大。
調(diào)度算法O(1),組的數(shù)據(jù)結(jié)構(gòu)??梢宰屢粋€組中的每個優(yōu)先級都有一個對應(yīng)的任務(wù)隊列和一個優(yōu)先級位圖,位圖中每個優(yōu)先級對應(yīng)的位圖可以快速執(zhí)行優(yōu)先級最高的任務(wù)。因為優(yōu)先級的數(shù)量是固定的,所以找到了在固定時間內(nèi)沒有運(yùn)行的任務(wù)數(shù)量的影響。調(diào)度組的優(yōu)先級為每個處理器維護(hù)兩個有效和過期的數(shù)組:數(shù)組。陣列中任務(wù)隊列進(jìn)程的有效運(yùn)行時間分片;在陣列任務(wù)隊列過程的時間片內(nèi)到期的那些可以被執(zhí)行。
4、為什么說普通的系統(tǒng)例如windows,linux沒有實時性所謂的實時分為兩種:A、軟實時,要求響應(yīng)關(guān)鍵任務(wù),即時間敏感任務(wù),優(yōu)先級高于其他任務(wù);b,硬實時,要求在滿足A條件的情況下,對關(guān)鍵任務(wù)/敏感任務(wù)的響應(yīng)結(jié)束時間能夠精確到非常精細(xì)的水平。對于一般的操作系統(tǒng),如windows和Linux,很難實現(xiàn)軟實時。WinCE.NET可以說做到了軟實時;在允許大量數(shù)據(jù)丟失的情況下,2.5.4之后的Linux版本內(nèi)核可以說是軟實時。
5、嵌入式開發(fā)用linux什么版本好?理論上來說,linux的嵌入式開發(fā)并沒有什么好與壞,只是你自己用的習(xí)慣而已。但是,就開發(fā)包的支持范圍和便利性而言,linux、debian、Fedora和Ubuntu是嵌入式開發(fā)常用的。uclinux RTlinux.學(xué)習(xí)嵌入式開發(fā)一般包括三個階段:1。學(xué)習(xí)基礎(chǔ)編程語言C/C 。這時,linux版本并不重要,重要的是編譯器符合C99標(biāo)準(zhǔn)。推薦使用ubuntu或centos,免費(fèi)安裝標(biāo)準(zhǔn)g 編譯器。
6、請問linux操作系統(tǒng)有哪幾種批處理系統(tǒng)(mvx,dos/vse),分時系統(tǒng)(windows,unix,xenix,macos),實時系統(tǒng)(iemx,vrtx,RTOS,RTLinux);根據(jù)支持的用戶數(shù)量,可分為單用戶(msdos、os/2)和多用戶系統(tǒng)(unix、mvs、Windows)。按硬件結(jié)構(gòu)可分為網(wǎng)絡(luò)操作系統(tǒng)(netware、windowsnt、os/2warp)、分布式系統(tǒng)(amoeba)、多媒體系統(tǒng)(amiga)等。